有一个矩形舞池，舞池里的瓷砖有的正面朝上，有的反面朝上。当舞者踩到瓷砖时，该瓷砖及与其相邻的所有瓷砖全部翻转。

![](https://cdn.luogu.com.cn/upload/pic/15017.png)

（如图，当舞者踩到瓷砖（3,2）时，它自身与其相邻的所有瓷砖翻转）

现在请你编写程序，尝试让所有瓷砖正面朝上。

输入：多组数据，第一行为舞池的长和宽x，y，接下来几行描述舞池的形状。0表示反面朝上，1表示正面朝上（3<=x,y<=15）当读入0 0时结束

输出：第一行最少步数（多种情况输出一种，无解输出-1），接下来为每次翻转的坐标。