题目描述
病毒的结构是树形的,包含n个病毒节点,头盔启动程序需要统计出每个病毒所在的层数,以及以这个病毒为根的子树的大小。请你把横线处替换成正确的代码,帮助博士完成他的代码。
输入
第一行,一个整数n。(n ≤ 10000)
接下来n-1行,每行两个整数u,v,表示u是v的父节点。
接下来一行,一个整数m。(m ≤ 10000)
接下来的m行,每行一个整数x。
输出
共m行,每行输出对应的节点x所在的层数,以及以x为根节点的子树的大小。
样例输入
5
1 2
1 5
2 3
3 4
5
1
2
3
4
5
样例输出
0 5
1 3
2 2
3 1
1 1