矩形涂色叠加

题目描述

画师在一块 $n \times m$ 的网格布上反复刷漆。初始所有格子都是未上色（值为 $0$），每次刷漆给出一个矩形的左上角与右下角坐标，把其中所有格子设为 $1$（即使之前已经是 $1$，继续设为 $1$ 也不会改变）。刷完所有矩形后，请输出最终布料的样子。

输入格式

第一行输入三个整数 $n,m,q$，表示网格的行数、列数以及刷漆操作次数。

接下来 $q$ 行，每行包含四个整数 $x_1,y_1,x_2,y_2$，表示一次刷漆的矩形左上角与右下角坐标，行列从 $1$ 开始计数，保证 $1 \le x_1 \le x_2 \le n$，$1 \le y_1 \le y_2 \le m$。

输出格式

输出 $n$ 行，每行 $m$ 个整数（$0$ 或 $1$），表示所有操作完成后的网格。

输入输出样例 #1

输入 #1

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

输出 #1

1 1 1 0 0
1 1 1 1 1
1 1 1 1 1
0 0 1 1 1

数据范围

对于 $100\%$ 的数据，$1 \le n,m \le 100$，$1 \le q \le 200$。EOF