4570 - 矩阵翻转

读入一个n*m的01矩阵,进行q次操作,每次将一个子矩阵内的01翻转(0变成1,1变成0),求最终的矩阵。

输入

第一行三个整数n,m,q; 之后n行每行m个整数0或1; 之后q行,每行四个整数x1,y1,x2,y2,表示要翻转矩阵的左上角和右下角。

输出

输出一个矩阵表示答案。

样例

输入

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

输出

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

提示

1 \leq n,m \leq 500, 1 \leq q \leq 10^5

来源

信友队

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题