T155330 jiubei and pstree

jiubei最近听说了linux的命令行有一个pstree命令，可以打印出当前的进程树，如图所示  他觉得这个样子输出的树形结构非常好看，所以想要你帮他实现一下。

第一行一个正整数 $n(1\le n\le 10000)$，表示树的节点数 第二行到第 $n-1$ 行每行两个正整数 $u,v(1 \le u,v \le n)$ 表示 $v$ 是 $u$ 的子节点 接下来 $n$ 行每行一个字符串 $s$，表示编号为 $1-n$ 的节点的描述信息，保证所有字符串长度不超过 $50$ 题目保证给你的是一棵合法且完整的树

见样例输出，以树形表示图的形式输出这棵树，同时保证同一父节点的孩子节点中，序号小的在前

请注意输出格式，其中同一父节点的有多个子节点，那么序号最大的子节点描述信息前应为下划线 **“_”** ，而其余节点描述信息前为连接符 **“-”**