入力

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

N
v_1 w_1
v_2 w_2
:
v_{N-1} w_{N-1}

出力

入力された木を、以下の形式で H+1 行に表示せよ。

H W
c_{1,1}c_{1,2} … c_{1,W}
c_{2,1}c_{2,2} … c_{2,W}
:
c_{H,1}c_{H,2} … c_{H,W}

ここで、

• H, W は以下に続く視覚表示の大きさを表し、半角スペース一つで区切られる。1≦H≦100, 1≦W≦100 を満たさなければならない。
• 視覚表示は、文字を縦 H 文字、横 W 文字の長方形状に並べたものである。
• 視覚表示を構成するそれぞれの文字 c_{i,j} は、英大文字の最初の N 文字および .、-、| のいずれかであり、以下を満たす。
  • 木の各頂点は、対応する英大文字で表される。それぞれの頂点は、視覚表示にちょうど一度ずつ現れなければならない。
  • 頂点を表す文字は、別の頂点を表す文字と縦または横に隣接してはならない。
  • 二つの頂点 a, b が一本の辺で直接結ばれるなら、以下の条件 (A), (B) のうち一方を満たさなければならない。
    • (A) 頂点 a, b を表す二つの文字が視覚表示の同じ行にあり、それらに挟まれた文字はすべて - である。
    • (B) 頂点 a, b を表す二つの文字が視覚表示の同じ列にあり、それらに挟まれた文字はすべて | である。
  • 二つの頂点 a, b が一本の辺で直接結ばれないなら、上記の条件 (A), (B) を満たすことはどちらも禁止される。
  • 以上のように頂点や辺を表す文字以外の文字は、すべて . でなければならない。

なお、制約を満たす入力に対し、これらの条件を満たす視覚表示が必ず存在することが示せる。そのような視覚表示のうち、どれを出力してもよい。