时间限制：1秒　　内存限制：256M

---

【问题描述】

　　军训时 \(n\)（编号为 \(1..n\) ）名同学排成一列进行操练，然后解散自由活动，现在需要迅速按原顺序排队继续操练。

　　然而每名同学并不知道其当初所站的位置，只知道自己后面或前面的同学是谁。现在请你利用这些信息，快速还原原来的队列。

【输入格式】

　　第一行一个整数 \(n\)，表示队列人数。
　　接下来的 \(n\) 行，每行一个字符串（有英文字符组成，长度不超过20），分别表示 \(1..n\) 号同学的姓名。
　　再下来的 \(n-1\) 行，每行两个整数：\(f\ x\ y\)，当 \(f=0\) 时，表示 \(x\) 号的同学后面是 \(y\)；当 \(f=1\) 时，表示 \(x\) 号的同学前面是 \(y\)。

【输出格式】

　　从头到尾输出队列每个同学的姓名。

【输入输出样例】

　Input

5
Muyang
Dawei
Haoyuan
Xiaobei
Hanghang
0 1 5
1 1 3
0 2 4
1 2 5

　Output

Haoyuan
Muyang
Hanghang
Dawei
Xiaobei

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤100000\)。

【来源】

　　 Mr.he