問題文

要素が $0$ 以上 $8$ 以下の整数からなる $9 \times 9$ の行列について、以下の $3$ つの条件をすべて満たすとき、これを「数独行列」と呼びます。

1. 各行には $0$ から $8$ までの整数がちょうど $1$ つずつ現れる。
2. 各列には $0$ から $8$ までの整数がちょうど $1$ つずつ現れる。
3. 行列を $3 \times 3$ のブロックに分割したとき、各ブロックには $0$ から $8$ までの整数がちょうど $1$ つずつ現れる。

いま、$2$ つの数独行列 $A, B$ を考えます。この $2$ つの 行列の積 $C = AB$ を計算し、$C$ の各要素を $9$ で割った余りに置き換えた行列を $C'$ とします。

あなたの目標は、$C'$ もまた数独行列となるような、2つの数独行列 $A, B$ の組を $1$ つ見つけて出力することです。

※ この問題は Output-only（出力のみ）です。入力は与えられません。

入力

（入力は与えられません）

出力

行列 $A$ の要素を最初の $9$ 行に、行列 $B$ の要素を続く $9$ 行に出力してください。 各行は $9$ つの整数を空白区切りで出力してください。（全体で $18$ 行出力することになります）

$A_{1,1}$ $A_{1,2}$ $\dots$ $A_{1,9}$
$\vdots$
$A_{9,1}$ $A_{9,2}$ $\dots$ $A_{9,9}$
$B_{1,1}$ $B_{1,2}$ $\dots$ $B_{1,9}$
$\vdots$
$B_{9,1}$ $B_{9,2}$ $\dots$ $B_{9,9}$

制約

• 出力する行列 $A, B$ はともに $9 \times 9$ の数独行列でなければならない。
• 出力する行列 $A, B$ の各要素は $0$ 以上 $8$ 以下の整数でなければならない。
• 条件を満たす $(A, B)$ の組が存在することは保証されている。複数存在する場合は、どれを出力しても正解となる。