G. 结界的巫女-easy

Naive

时间限制:1000 ms

内存限制:256 MiB

题面

神秘!結界の巫女

最近,博丽灵梦发现外界的人类误入幻想乡的事件频繁发生。经过调查,灵梦发现这是因为博丽大结界的灵力紊乱导致的。

博丽大结界是通过 N×MN\times M 块阴阳玉维持的,阴阳玉有“阴”、“阳”两种状态,它们的排布可以看作是一个 NNMM 列的网格。

博丽灵梦每次可以给其中一块阴阳玉注入灵力,这块阴阳玉及其上下左右相邻(如有)的阴阳玉的状态都会发生翻转(即由“阳”变“阴”或由“阴”变“阳”)。

由于需要的操作很多,博丽灵梦找到了具有编程程度能力的你,希望你能帮她算出操作之后的阴阳玉状态。

输入格式

第一行包含三个正整数 NNMMKKM,N500,KN×MM, N \leq 500, K \leq N \times M)。 分别表示阴阳玉网格的行和列,以及操作次数。

接下来 NN 行,每行 MM 个数,只会出现 01 ,表示阴阳玉的初始状态(0 表示“阴”、1表示“阳”)。

接下来 KK 行,每行两个正整数 xxyy ,表示灵梦注入灵气的阴阳玉在第 xx 行,第 yy 列。

输出格式

NN 行,每行 MM 个数,表示按顺序操作后,阴阳玉网格的状态。

样例

输入

2 3 1
1 0 0
0 1 1
2 2

输出

1 1 0
1 0 0