树重建 Tree Reconstruction

题意翻译

给你一颗树的bfs序和dfs序，结点编号小的优先历遍，问你可能的一种树形 输出应由n行组成，每个节点一行。 每一行都应该以节点编号后面跟着一个冒号，后跟一个(孩)子节点列表，按升序排列 Translated by @mzjmzj666

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1351 [PDF](https://uva.onlinejudge.org/external/104/p10410.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10410/ef129ac1b5ca5ee67dc5b5cb0247b5ce9b42f670.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10410/9198f41e83d3838f926df82b7556055652a5806d.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10410/12d6786ef824104164aba1943dd753bc4d45e383.png)

输入输出样例

输入样例 #1

8
4 3 5 1 2 8 7 6
4 3 1 7 2 6 5 8

输出样例 #1

1: 7
2: 6
3: 1 2
4: 3 5
5: 8
6:
7:
8: