入力

入力は以下の形式で標準入力から与えられる。

G

出力

以下の形式で出力せよ。

F_{0,0}F_{0,1}\ldots F_{0,8}
F_{1,0}F_{1,1}\ldots F_{1,8}
H W
A_{0,0}A_{0,1}\ldots A_{0,W-1}
A_{1,0}A_{1,1}\ldots A_{1,W-1}
\vdots
A_{H-1,0}A_{H-1,1}\ldots A_{H-1,W-1}
R_s C_s R_t C_t D

出力は、以下の条件を満たす必要があります。

• F_{i,j} \in \{0,1\}
• F_{0,0} = 0
• 1 \le H,W \le 150
• A_{r,c} \in \{0,1\}
• 0 \le R_s,R_t \lt H
• 0 \le C_s,C_t \lt W
• |R_s-R_t| = G
• 50 \le |C_s-C_t| \le 120
• 50 \le D \le 150

あなたの出力が条件を満たし、かつ用意された全てのテストケースについて上記のジャッジ方法で正解となった場合、この問題を正解したと見なされる。

入出力例

3

000100000
001100000
4 54
100000000000000000000000000000000000000000000000000000
000010000000000000000000000000000000000000000000000000
100010000000000000000000000000000000000000000000000000
011110000000000000000000000000000000000000000000000000
0 3 3 53 100

この出力例は出力形式の確認のためのものです。 N=1 については全ての S について正解となりますが、2 \le N については不正解となる S が存在します。