题目描述

1.游戏规则

在m*n的空白盘面上，每点击一个方格，该方格和四周的方格会出现反色，你需要记忆目标图形，并将其在空白盘面上完美构建。

事实上，黑白迭代和一个经典的游戏—— 点灯游戏 （又名关灯/灭灯游戏或翻转游戏）非常类似，只需要把二者初始状态和目标状态对调即可（黑白迭代初始全白，目标指定图形；而点灯游戏则是初始指定图形，目标全点亮。）过程和规则是完全相同的。 点灯游戏规则： 在一个m×n的方格里，有若干盏灯亮着。点击任意一盏灯(不管此灯是亮着还是灭着，都可以点)，那么该灯以及与该灯相邻的上、下、左、右共五盏灯都同时会变成与自身相反的状态，即亮的变灭，灭的变亮。如何点亮所有的灯？

输入格式

第一行是m和n，中间用空格隔开

第2到n+1行，每行m个数据。表示目标图形

输出格式

一行一个坐标，即需要操作的方格。（从左往右，从上到下输出，尽量使操作方格最少）

5 5
0 0 0 0 0
0 0 1 0 0
0 1 1 1 0
0 0 1 0 0
0 0 0 0 0

3 3

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 2\times 10^3$，$1\le m\le 2\times 10^3$。。