A - tree hash Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

問題文

snuke式根付き木ハッシュ（二乗和のやつ）を撃墜してください。

ジャッジ方法：

  • 根付き木を２つ出力してください
  • ジャッジは何通りかのp,modについてハッシュ値を計算するので、その全てにおいて２つの木のハッシュ値が一致した場合のみACとなります

制約

  • １つの木の頂点数は 1 以上 100 以下
  • ２つの木は同型であってはならない

入力

入力はありません。

出力

以下の形式で標準出力に出力してください。

N
A_1 B_1
A_2 B_2
:
A_{N-1} B_{N-1}
M
C_1 D_1
C_2 D_2
:
C_{M-1} D_{M-1}

根は頂点 1 とします。

  • 1 \leq A_i,B_i \leq N
  • 1 \leq C_i,D_i \leq M

出力例

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

出力形式の例であり、多分ACはしません。