题目描述
存在一棵有n个节点的有根树，规定树中1号节点为根节点，求有根树中每棵子树的大小以及每个节点的深度。（其中根节点的深度为1）
输入
输入包括若干行。
第一行包含一个整数n，代表树上节点的数量。（n≤ 1000）
接下来的n-1行，代表树上存在的n-1条边，每一行包含两个整数u和v，u是v的父节点。（1 ≤u, v≤n）
输入数据保证只存在一棵树，且树上所有节点均为1~n中的数。
输出
输出包括n行，第i行输出以节点i为根的子树大小和节点i的深度，两个数之间用空格隔开。
样例输入
5
1 2
2 3
2 4
3 5样例输出
5 1
4 2
2 3
1 3
1 4