题目内容
现在有一棵含 m 个顶点的无根树，规定顶点 1 为根。某顶点的深度等于它到根顶点的路径所经过的边数，故根的深度为 0。
你需要先给出全树的最大深度、深度等于最大深度的顶点个数，以及叶顶点数目。在无向树里，仅连接一条边的顶点称作叶顶点；若 m=1，唯一的根同样按叶顶点计算。
接着处理 r 条询问。每条询问提供一个深度 h，请返回深度正好为 h 的顶点数量与这些顶点编号的总和。若树中没有对应深度的顶点，打印 0 0。
输入格式
第一行输入一个整数 m，代表树中的顶点数。
后续共有 m−1 行，第 j 行给出整数 aj,bj，说明顶点 aj 和 bj 之间直接相邻。
接下来一行是整数 r，表示询问条数。
随后 r 行各给出一个整数 h，表示本次要统计的深度。
输出格式
首行依次写出最大深度、深度等于最大深度的顶点数和叶顶点总数。
对于每一个询问，依照输入先后各输出一行：深度为 h 的顶点数以及顶点编号和；不存在该深度时输出 0 0。
- 1≤m,r≤200000
- 1≤aj,bj≤m
- 输入边保证恰好组成一棵无向树。
- 0≤h≤109
样例1
输入：
8
1 2
1 4
2 3
2 5
4 6
4 7
7 8
6
0
1
2
3
5
100
输出：
3 1 4
1 1
2 6
4 21
1 8
0 0
0 0
样例说明
顶点 1 的深度为 0；顶点 2,4 深度为 1；顶点 3,5,6,7 深度为 2；顶点 8 深度为 3。故最大深度为 3，其中只有一个顶点。叶顶点是 3,5,6,8。当查询深度 2 时，返回的编号和是 3+5+6+7=21。
