编程题：8008 飞行员兄弟的冰箱

游戏“飞行员兄弟”要求玩家打开一个冰箱。
冰箱门上有16个手柄，每个手柄有两种状态：开或关。只有所有的手柄都是打开状态时冰箱才会被打开。手柄构成了4 * 4的矩阵。你可以改变任何位置[i, j] (1 ≤ i, j ≤ 4)的手柄状态，那么同时第i行和第j列的所有手柄的状态都会随之被改变。
你的任务就是找出打开冰箱门所需要最少的状态切换次数。

### 输入格式:

输入包括4行，每行有4个表示手柄状态的字符构成。其中“+”表示关闭状态， “−”表示打开状态。初始时至少有一个手柄是关闭的。

### 输出格式:

第一行输出整数N，表示最少次数。其余N行表示切换顺序。每行包括行号和列号，一个获多个空格隔开。如果有多种解决方案，只要给出其中一种即可。

### 输入样例:

in
-+--
----
----
-+--


### 输出样例:

out
6
1 1
1 3
1 4
4 1
4 3
4 4







答案：若无答案欢迎评论