#1067. 利用二叉树对信息进行解密(选1_P119)

利用二叉树对信息进行解密(选1_P119)

当前没有测试数据。

Description

给定一棵二叉树的中序遍历和前序遍历,就可以确定一棵用于加密的二叉树。 确定好二叉树后,我们同样就可以利用改二叉树,对密文进行解密。 加密过程请参看选1_P119:

解密过程是加密的逆过程。

Format

Input

第1行输入用于加密的二叉树的中序遍历; 第2行输入用于加密的二叉树的前序遍历; 第3行输入利用上述二叉树加密后所得到的密文;

Output

请你根据该加密的二叉树,实现对密文的解密。

Samples

274158396
124735869
54879
1001101010110

Limitation

1s, 1024KiB for each test case.