题目描述

方块游戏正在装修一张 $n\times n$ 的地图，初始时每个格子的装修层数都是 $0$。

一共有 $q$ 次施工。第 $i$ 次施工给出左上角 $(x_1,y_1)$ 和右下角 $(x_2,y_2)$，把这个矩形中的每个格子装修层数都增加 $1$。

所有施工完成后，请输出整张地图每个格子的装修层数。

输入格式

第一行包含整数 $n,q$。接下来 $q$ 行，每行输入四个整数 $x_1,y_1,x_2,y_2$。坐标从 $1$ 开始。

输出格式

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

3 2
1 1 2 2
2 2 3 3

1 1 0
1 2 1
0 1 1

数据范围与提示

• $1\le n\le 500$
• $1\le q\le 2\times10^5$
• $1\le x_1\le x_2\le n$
• $1\le y_1\le y_2\le n$