题目描述

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

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

输入格式

第1行有两个整数 $n$ 和 $k$。（$n,k ≤ 1000$）
接下来 $k$ 行，每行有 $4$ 个整数 $x$_$1$ , $y$_$1$ 和 $x$_$2$ , $y$_$2$，两点坐标均在方阵范围内，且左上角的坐标 ≤ 右下角的坐标。

输出格式

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

样例输入 #1

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

样例输出 #1

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