Note

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

問題文

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

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

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

本問題では出目が 1 回ずつ与えられます。最後の 1 回の出目は与えられません。

最後の 1 回を除いた 35 回それぞれについて配置するセルを決定して、得点の期待値をできるだけ大きくしてください。

テストケースは 100 個です。35 回目の配置終了後の得点の期待値の $46656(=6^6)$ 倍がそのテストケースの得点になります。各テストケースの得点の合計がその提出の得点となります。

入出力

本問題はリアクティブ問題です。

$i$ 回目の出目が以下の形式で与えられます。

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

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

$i$ 回目の出目を $x_i$ 行目 $y_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 回出力するごとに標準出力を flush してください。そうしない場合 TLE となる可能性があります。

以上のやりとりを 35 回 繰り返してください。

解答プログラムの出力に誤りがあった場合、ジャッジプログラムから以下の規則で負の整数が出力されます。負の整数を受け取った場合は解答プログラムを直ちに終了してください。そうしなかった場合の結果は不定です。

• -1: ジャッジが出力を整数に変換できなかった場合
• -2: $1 \le x_i, y_i \le 6$ の範囲外の $x_i, y_i$ を出力した場合
• -3: すでに配置済みのセルに配置しようとした場合

サンプル

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

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