题目描述

《模板》

【模板】树的重心 【题目描述】对于一棵树，去掉一个节点，树会被分成不连通的两棵树或更多树。 树的重心定义为：删除该节点后，剩余连通块中节点数的最大值最小的那个节点。 给定一棵包含 n 个节点的树，需要找到树的重心并输出删除重心后剩余连通块中节点数的最大值。

输入格式

第一行包含整数 n，表示树的节点数；接下来 n-1 行，每行包含两个整数 a 和 b，表示节点 a 和 b 之间有一条无向边。

输出格式

输出一行两个整数，分别表示树的重心的编号，和删除重心后剩余连通块中节点数的最大值。 如果给定的树有两个重心，输出编号小的那个对应的数据。

样例

输出样例 1

1 0