问题描述
小核桃拥有一个神奇的矩阵,矩阵的大小为n×mn×mn×m,矩阵中的初始值全为000。
现在你可以对这个矩阵进行以下操作:
选择一个点 (x,yx, yx,y) ,然后把第xxx行和第yyy列的所有值都取反(这里注意,(x,yx, yx,y) 本身只会取反一次,行列下标都从 1 开始)。
现在你已经选择好若干个点,问在进行所有操作后矩阵是什么样子。
输入格式
第一行输入用空格隔开的正整数nmnmnm分别表示矩阵的大小,初始值为全000。
第二行输入一个数qqq,表示接下来依次选择的qqq个点。
接下来输入qqq行,每行输入x,yx, yx,y表示将第xxx行和第yyy列的所有值取反。
输出格式
输出nnn行mmm列,表示矩阵在进行qqq次操作后的样子。
input1:
output1:
样例解释
在选择(3, 2)点后矩阵变成了
继续选择(2, 4)后矩阵变成了
评测数据规模
对于2020%20的数据,1≤n,m,q≤2001≤n,m,q≤2001≤n,m,q≤200且1≤x≤n,1≤y≤m1≤x≤n,1≤y≤m1≤x≤n,1≤y≤m
对于100100%100的数据,输入保证1≤n,m≤20001≤n,m≤20001≤n,m≤2000且1≤q≤3∗1051≤q≤3∗10^51≤q≤3∗105
然后
盒子IM