Problem B: 二叉树显示

Problem B: 二叉树显示

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 47  Solved: 21
[Submit] [Status] [Web Board] [Creator:]

Description

得到一棵树的先序表示(序列中含有空节点,空节点以‘#’表示),将树以凹入法显示,每个节点编号为一个char字符。

Input

有多组测试数据,每行一个测试序列,输入一棵空树结束。

Output

答案有多行,每个测试数据之间以一个空行隔开,末尾也有一个空行。树的层与层之间相隔3个空格

Sample Input Copy

abd##ef##g##c##
abd##e##c##
#

Sample Output Copy

a
   b
      d
      e
         f
         g
   c

a
   b
      d
      e
   c