题目描述

输入一棵树，输出树中每个点的父亲和它的所有子结点。

输入格式

第一行一个整数 n(n<1000)，表示树的结点个数。后面有 n−1 行，每行两个整数 x,y，表示 x 是 y 的父结点。

输出格式

输出 n 行，第 i 行表示结点 i 的父结点和子结点信息。按照 i: fa sons 的格式输出，其中 fa 和 sons 分别指父结点和子结点们的编号，编号之间用空格隔开。如果没有父结点，则父结点用数字 0 代替，如果没有子结点，则输出 0 代替。

输出的子结点编号按输入顺序输出。

样例

输入#1

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

Copy

输出#1

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