题目描述

有一个 $n \times n$ 大小的方阵，矩阵中的初始值为 $0$ ，有 $k$ 次操作，每次会将矩阵中以 $x_1$ , $y_1$ 和 $x_2$ , $y_2$ 为左上角和右下角的子矩阵中的每个数加 1 。

请输出经过 k 次加数操作后，方阵中每个元素的值。

输入格式

第 $1$ 行有两个整数 $n$ 和 $k$ 。（ $n,k \le 1000$ ）

接下来 $k$ 行，每行有 $4$ 个整数 $x_1$ , $y_1$ 和 $x_2$ , $y_2$，两点坐标均在方阵范围内，且左上角的坐标 $\le$ 右下角的坐标。

输出格式

输出经过 $k$ 次操作后，方阵中每个元素的值。

样例

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