背景

张某认为树太难了

题目描述

给定一个树,输出树的样子.

输入描述

$n$行,每行两个个数字表示树的根节点和叶节点

输出描述

输出这棵树横着的样子.(详见样例)

输入样例

1 2
1 3
1 4
3 5
2 6
2 7
7 8
6 9
done

输出样例

- 1
   |- 2
   |  |- 6
   |  |  |- 9
   |  |- 7
   |  |  |- 8
   |- 3
   |  |- 5
   |- 4

数据规模与约定

保证有且只有1为根的一棵树,对于33%的数据,$节点数 < 11$,

对于另外33%的数据,$节点数 < 100$,

对于最后34%的数据,$节点数<1.5\times 10^3$.