在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