Note

この問題はわんど氏 (Twitter: @wand_125) の考案したセクスタプルというゲームをスコア問題にしたものです。

問題文

セクスタプルは以下のようなルールの1人ゲームです。

• 以下の操作を 36 回繰り返す。
  • 操作 : 6 面ダイスを 6 個同時に振り、6×6 の表のいずれかの未配置のセルに配置する。
• 36 回の操作を終えた後、各行・各列について以下の得点が得られる。
  • その行・列のどのセルにも登場する目があれば 1 種類につき 3 点
  • それらの目について追加のダイスごとに +1 点

セクスタプルで遊べるページ（考案者作成）

本問題では最初にすべての出目が入力として与えられます。

36 回それぞれについて配置するセルを決定してなるべく高い得点を獲得してください。

テストケースは 100 個です。各テストケースの得点の合計がその提出の得点となります。

入力

$d_{1,1}\ d_{1,2}\ d_{1,3}\ d_{1,4}\ d_{1,5}\ d_{1,6}$
$d_{2,1}\ d_{2,2}\ d_{2,3}\ d_{2,4}\ d_{2,5}\ d_{2,6}$
$\vdots$
$d_{36,1}\ d_{36,2}\ d_{36,3}\ d_{36,4}\ d_{36,5}\ d_{36,6}$

$d_{i,j}$ は $i$ 回目のダイス $j$ の出目で、$1 \le d_{i,j} \le 6$ を満たす整数からランダムに等確率で選ばれます。

出力

36 行出力してください。$i$ 回目の出目を $x_i$ 行目 $y_i$ 列目のマスに置くとき $i$ 行目に $x_i$ と $y_i$ をスペース区切りで出力してください。

$x_i, y_i$ は $1 \le x_i, y_i \le 6$ を満たす整数で、$i \neq j$ のとき $(x_i, y_i) \neq (x_j, y_j)$ でなければなりません。

サンプル

サンプル1

入力

4 1 3 5 6 5
1 5 5 5 6 4
6 3 5 3 5 1
6 1 3 6 3 2
2 6 2 3 2 6
2 4 2 6 6 5
1 6 4 1 6 4
4 5 3 6 2 2
3 2 6 4 2 5
6 1 1 1 4 6
1 1 1 1 5 1
3 2 4 1 3 5
4 3 5 6 4 5
6 3 4 2 4 5
6 6 5 4 5 1
6 3 3 4 5 3
6 2 6 6 6 3
4 5 5 4 4 1
2 6 5 2 4 4
1 1 1 2 5 3
4 6 1 5 3 2
6 5 1 1 4 4
2 4 4 2 5 6
3 5 2 6 4 4
1 5 1 5 4 1
2 4 6 6 4 1
3 2 2 5 6 1
3 2 5 2 2 3
4 6 2 3 3 5
2 5 4 6 3 2
6 1 2 4 1 2
3 3 1 4 4 4
2 5 6 1 2 3
5 2 4 6 1 6
6 4 3 1 3 2
6 5 3 2 3 6

出力

3 5
1 6
4 1
5 4
4 4
2 3
4 6
6 2
3 6
5 5
4 2
3 1
6 3
5 2
1 2
6 5
2 6
2 5
2 1
2 2
3 2
6 4
4 3
3 3
6 6
1 5
1 1
5 6
1 4
5 3
3 4
4 5
5 1
1 3
6 1
2 4

以下の画像のような盤面になります。スコアは 48 点です。