该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一棵含有 $n$ 个结点的树, 求树的重心。

对于一棵无根树，设其中的一个节点作为根，则可以形成一棵有根树。该树以根为分界，分为若干个子树，设其中最大子树具有的节点数为 $x$ 。所有节点里， $x$ 值最小的节点就是该树的重心，也叫质心。

重心具有几个比较重要的性质：

①一棵树最少有一个重心，最多有两个重心，若有两个重心，则他们相邻（即连有直接边）。

②树上所有点到某个点的距离和中，到重心的距离和最小；若有两个重心，则其距离和相同。

输入描述

第一行一个整数 $n$ ，表示树的结点个数。

接下来 n-1行，每行两个整数 $u,v(1 \le u,v \le n,u \neq v)$ 表示有一条边连接节点 $u 和 v$。

输出描述

第一行 $1$ 个整数，表示树重心为根时，最大子树的大小。

第一行 $1或2$ 个整数，表示树的重心，节点编号从小到大输出。

7
1 2
1 3
2 4
2 5
3 6
3 7

3
1

6
1 2
2 3
3 4
1 5
5 6

3
1 2

【数据范围】

对于 $20\%$ 的数据 $n \le 1000$。

对于 $100\%$的数据 $n \le 10^5$