描述

YYB很喜欢吃苹果，他说吃苹果可以让他更加健康。他来到一颗苹果树，这棵苹果树很奇怪，所有的苹果都长在枝分岔的地方和枝的末端。该树成二叉树状结构，即对于任意一个结点（枝分岔的地方或枝的末端），只可能有左子树和右子树，且不存在只有一个子树的结点。每个苹果都用小写字母或0来代表，并且‘0’苹果是有毒的，吃了会变笨，不能吃，而且‘0’苹果所在的结点没有分岔。已知YYB要按照某一个顺序吃苹果，才能获得最大的健康值。

有三种顺序：A：按先根遍历；B：按中根遍历；C：按后根遍历。现给出该树所有结点上的苹果和一个顺序，请聪明的你告诉YYB要按什么顺序吃完所有的苹果，才能获得最大的健康值。

输入格式：三行。第一行是表示该树根结点处苹果的字符。第二行是表示该树其他结点处苹果的字符，按照层数递增（根结点是第一层，从第二层开始）和从左到右的顺序输入-1表示结束。第三行是YYB应该按照的吃苹果的顺序。

输出格式：一行，即YYB吃苹果的顺序。

样例1

样例输入1

输入样例：
a
b c 0 d f g 0 e -1
A

样例输出1

输出样例：
abdecfg

提示

节点数 <= 2000

输入样例解释：输入样例表示的是这样一棵树：