Demiurges Play Again
给定一棵N个节点的树，有若干个叶子节点。假设叶子节点的数量为m，AB两个人玩游戏，每次从根出发，每次一个人选择移动一步，直到移动到一个叶子节点，并且获得叶子节点的权值。现在A或者B再比赛前可以将[1, m]的权值分配到叶子节点上，A的目标是使得叶子节点最大，B的目标是叶子节点最小。在两人的做出最优决策的前提下，请问让A分配权值和让B分配权值最后的到的节点权值是多少。
输入第一行一个数n表示结点的个数($1 \le n \le2·10^5$).
接下来，n-1行，每行两个数，表示树上的一条边，1号节点是根节点。
输出： 两个数分别表示最大得分和最小得分

Examples
input
5
1 2
1 3
2 4
2 5
output
3 2
input
6
1 2
1 3
3 4
1 5
5 6
output
3 3