AT_chokudai_001_a 高橋君の山崩しゲーム

[problemUrl]: https://atcoder.jp/contests/chokudai001/tasks/chokudai_001_a 高橋君は、あるゲームを考えました。 - はじめに、$ 30×30 $ のマスを用意し、それぞれのマス目に $ 1 $ 以上 $ 100 $ 以下の整数を書き込む。 - 以下の一連の操作を手と呼び、これを繰り返して、ゲームの終了を目指す。 > - ステップ $ 1 $ ： $ 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 $ までの整数から、均等な確率でランダムに選ばれる。

高橋君が数を減らすマスの順番を、行、列の順番に、スペース区切りで $ 1 $ ずつ出力せよ。 手の区切りについて出力する必要はない。 出力の末尾にも改行を入れること。

### 採点方法 $ 10 $ 個のテストケースが存在し、各テストケースにつき点数が付けられる。 そのテストケースについて、出力が正しければ、 $ 100000\ -\ 手数 $ の点数が得られる。 全てのテストケースの和が、その回答の点数となる。 ### Sample Explanation 1 この入力例は、制約を満たさない、$ 3 $ × $ 3 $ の小さな入力例です。 - 一手目は、$ (2,2),\ (1,2),\ (1,3) $ である。この手を終えた時の状態は以下のようになる。 ``` 2 2 1 1 3 2 3 1 2 ``` - 二手目も、$ (2,2),\ (1,2),\ (1,3) $ である。この手を終えた時の状態は以下のようになる。 ``` 2 1 0 1 2 2 3 1 2 ``` - 三手目は $ (3,3),\ (3,2) $ である。この手を終えた時の状態は以下のようになる。 ``` 2 1 0 1 2 2 3 0 1 ``` - このように繰り返し、この出力例では、 $ 12 $ 手でゲームを終えるため、 $ 99988 $ 点が得られる。 ### Sample Explanation 2 この入力は採点用テストケースに含まれません。