U5113.Z0014.末日三问(1)
普及+/提高
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
图片见讨论!!!
威廉正在帮珂朵莉调整圣剑，圣剑的碎片之间有一定的联系，会按一定的顺序激发。
经过观察，圣剑的碎片之间的联系类似于一种数据结构——树，而圣剑的碎片的激发顺序则类似于树的遍历
威廉又仔细观察了一下，发现圣剑的碎片的激发顺序只有3种，第一种类似于树的前序遍历，第二种类似于树的中序遍历，第三种类似于树的后序遍历
输入格式
第一行输入元素个数n和一个字符串x表示碎片的激发顺序，first表示前序遍历，second表示中序遍历，third表示前序遍历。
后面n行每行输入两个正整数a、b表示第b个节点是第a个节点的子节点。（根节点是第0项，不计入输入中）
输出格式
n个正整数表示遍历结果，两个数之间用空格隔开。
输入输出样例
输入#1
5 first 0 1 0 2 1 3 1 4 2 5
输出#1
0 1 3 4 2 5
输入#2
5 third 0 1 0 2 1 3 1 4 2 5
输出#2
3 4 1 5 2 0
说明/提示
无