1161

1161

路径打印

Time Limit:1000MS  Memory Limit:65536K
Total Submit:8 Accepted:0

Description

给你一串路径，譬如：
abc
ade
bcst
d
你把这些路径中蕴含的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右缩一格，就像这样：
a
b
c
d
e
b
cst
d
同一级的需要按字母顺序排列，不能乱。

Input

每个测试案例第一行为一个正整数n（n<=10）表示有n个路径，当n为0时，测试结束，接下来有n行，每行有一个字串表示一个路径，长度小于50。

Output

输出目录结构，每一个测试样例的输出紧跟一个空行。

Sample Input

4
abc
ade
bcst
d
0

Sample Output

abcde
bcst
d

Source