Problem Description

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

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

Input Format

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

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

Output Format

输出经过 $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