#8229. 「牛客」棋盘 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: shaobai

题目描述

在4x4 的棋盘上摆满了黑白棋子,黑白两色棋子的位置和数目随机,其中0代表白色,1代表黑色;左上角坐标为 ,右下角坐标为 。 现在依次有一些翻转操作,要对以给定翻转坐标(也即第x行第y列)为中心的上下左右四个棋子的颜色进行翻转。 给出原棋盘和次操作分别代表初始棋盘和哪些要进行翻转的位置,请返回经过所有翻转操作后的棋盘。

输入格式

输入一行两个整数,表示棋盘大小和次操作。中间用空格隔开。 接下来m行,一行两个数表示翻转位置的坐标。

输出格式

输出翻转之后的棋盘

样例

样例输入

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

样例输出

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

数据范围与提示