题目描述

有一个 $n \times n$ 的方格棋盘，现在要在上面铺设 $m$ 块矩形地毯。

每块地毯覆盖一个矩形区域，由左上角 $(x_1, y_1)$ 和右下角 $(x_2, y_2)$ 确定（包含边界），其中 $1 \le x_1 \le x_2 \le n$，$1 \le y_1 \le y_2 \le n$。

请统计棋盘上每个格子被多少块地毯覆盖。

输入格式

第一行两个正整数 $n$ 和 $m$。

接下来 $m$ 行，每行四个正整数 $x_1, y_1, x_2, y_2$，描述一块地毯的左上角和右下角坐标。

输出格式

输出 $n$ 行，每行 $n$ 个非负整数，相邻整数间用空格分隔。

第 $i$ 行第 $j$ 列的数表示格子 $(i, j)$ 被覆盖的次数。

样例

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

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

提示

数据范围

对于 $20\%$ 的数据，$n \le 50$，$m \le 100$。

对于 $100\%$ 的数据，$n, m \le 1000$。