Description

有一个 n×n 的空白网格。给出 m 个矩形，每个矩形覆盖其中一片区域。输出每个格子被覆盖的次数。

Input Format

第一行两个整数 n 和 m。接下来 m 行，每行四个整数 x1 y1 x2 y2，表示矩形左上角和右下角。

Output Format

输出 n 行，每行 n 个整数，表示覆盖次数。

3 2
1 1 2 2
2 2 3 3

1 1 0
1 2 1
0 1 1

Hint

二维差分四点修改：d[x1][y1]++, d[x2+1][y1]--, d[x1][y2+1]--, d[x2+1][y2+1]++。