题目描述

展览馆的地面被划分成 $n\times n$ 个方格。工作人员依次铺设了 $m$ 块长方形地毯，每块地毯的边都与方格边界重合。

一块地毯会完整覆盖从左上角 $(x_1,y_1)$ 到右下角 $(x_2,y_2)$ 的所有方格。请输出每个方格最终被多少块地毯覆盖，方便检查地面承重。

输入格式

第一行包含两个整数 $n,m$。

接下来 $m$ 行，每行输入四个整数 $x_1,y_1,x_2,y_2$。

输出格式

输出 $n$ 行，每行 $n$ 个整数，表示每个方格被覆盖的次数。

4 3
1 1 2 3
2 2 4 4
3 1 3 2

1 1 1 0
1 2 2 1
1 2 1 1
0 1 1 1

数据范围与提示

• $1\le n\le 1000$
• $1\le m\le 2\times10^5$
• $1\le x_1\le x_2\le n$
• $1\le y_1\le y_2\le n$