2453 - 编辑子矩阵

题目描述

有一个 n \times n 大小的方阵,矩阵中的初始值为 0 ,有 k 次操作,每次会将矩阵中以 x1 , y1x2 , y2 为左上角和右下角的子矩阵中的每个数加 1

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

输入

第1行有两个整数 nk。(n,k ≤ 1000
接下来 k 行,每行有 4 个整数 x1 , y1x2 , y2,两点坐标均在方阵范围内,且左上角的坐标 ≤ 右下角的坐标。

输出

输出经过 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
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 345
通过人数 247
金币数量 2 枚
难度 基础


上一题 下一题