Description

去年有一款游戏——《羊了个羊》爆火，由于其通关概率极低吸引了很多人。

由于这个游戏通关率太低，某位实验室打工人想让它变得更加简单，于是它翻出了游戏源码，并对游戏进行了一些修改，修改后的游戏如下：

1. 打工人觉得牌的种类过多（木桩、白菜、手套......），于是他决定只留下三种（胡萝卜、玉米、草）并对他们进行标号

（1）胡萝卜 —— 1

（2）玉米 —— 2

（3）草 —— 3

2.打工人觉得牌的摆放位置太过混乱，于是规定所有的牌最终会摆成一个$n \times m \times h$的长方体。

h为层数，图中h = 2

3.打工人取消了道具的使用（免得大家看广告）

4.打工人声明游戏一定有解，相同方块总数一定是3的倍数

5.下方可容纳7个方块，当有三个方块相同时即可消除

6.每个方块有自己的坐标代表第x层，第y行，第z列那个方块

请输出能解开本局游戏的字典序最小的坐标序列

Format

Input

第一行输入三个数$n,m,h。（1 \leq n,m,h \leq 10）$

接下来输入h个$n \times m$的矩阵代表第$h_i$层的牌是什么。（数据保证牌的种类为1、2、3）

输入格式见样例

Output

输出一种字典序最小的可行解。输出见样例

Samples

3 3 2
1 1 1
2 2 2
3 3 3
1 1 1
2 2 2
3 3 3

1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3

Hint

所谓字典序比如，两个字符串，$abcdef$,$bcd$从第一个字符开始比较，第一个字符不相等，$a < b$,所以第一个字典序较小。若第一个相等，继续比较后续字符比如$hi$,$history$,若其中一个没有后续的字符了，则较短的串，字典序较小。

样例解释：

样例中，显然从头开始拿就可以消掉所有。