2250: 树状结构查询

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

通常使用多行的节点、父节点表示一棵树,比如 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲 输入一个节点之后,请打印出来树中他的所有下层节点

Input

第一行输入行数,下面是多行数据,每行以空格区分节点和父节点 接着是查询节点

Output

输出查询节点的所有下层节点。以字典序排序 备注 树中的节点是唯一的,不会出现两个节点,是同一个名字

Sample Input Copy

5
b a
c a
d c
e c
f d
c

Sample Output Copy

d
e
f

Source/Category