问题文

高桥君思考了一个游戏。

• 首先，准备一个 $30×30$ 的方格，将 $1$ 到 $100$ 之间的整数随机填写到每个方格中。
• 进行以下一系列操作，称之为一步，并重复进行操作，直到游戏结束。

• 步骤 $1$ ：选择一个方格，进入步骤 $2$。
• 步骤 $2$ ：将选择的方格中的整数减 $1$，进入步骤 $3$。
• 步骤 $3$ ：在选择的方格的上下左右相邻的方格中，如果某个方格中的数与选择的方格中的数相同（即比原来的数少 $1$）且不为 $0$，则连续选择该方格，并可以返回步骤 $2$。如果不选择任何方格，则结束此步骤。

• 当所有方格都变为 $0$ 时，游戏结束。

高桥君希望尽可能少的步数完成游戏。请编写一个程序代替高桥君输出步骤。

输入

输入以以下格式从标准输入中提供。

$A_{1,1}$ $A_{1,2}$ ... $A_{1, 30}$ $A_{2,1}$ $A_{2,2}$ ... $A_{2, 30}$ : $A_{30,1}$ $A_{30,2}$ ... $A_{30, 30}$

• 第 $1$ 行到第 $30$ 行表示填写在方格中的整数的信息，共有 $30$ 个整数。
• 第 $i$ 行第 $j$ 个整数表示填写在第 $i$ 行第 $j$ 列方格中的整数 $A_{i,j} (1≦A_{i,j}≦100)$。这些整数是在 $1$ 到 $100$ 的整数中以均等概率随机选择的。

输出

按行、列的顺序，以空格分隔，输出高桥君减少数值的方格顺序。

不需要输出步骤的分隔符。

输出末尾要有换行符。

评分方式

共有 $10$ 个测试用例，每个测试用例都有相应的得分。

对于每个测试用例，如果输出正确，则获得 $100000 - 步数$ 的得分。

所有测试用例的得分总和将作为该解答的得分。

输入例子 1

2 3 2
1 4 2
3 1 2

此输入示例是一个规模较小的 $3$ × $3$ 的输入，不符合要求。

输出例子 1

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