输入一颗树（根为1），请你求出直径长度，并输出直径的具体路径情况。如有多条直径，请输出按照起点，终点顺序 序号最小的路径。
第1行输入树的节点数n（1<=n<=100000）。
第2行往后每行输入一个由2个正整数表示的边。
第1行输出直径长度。
第2行输出直径具体路径。
输入1:
4 1 2 2 3 3 4
输出1:
3 1 2 3 4
7 1 2 1 3 2 4 2 5 3 6 3 7
4 4 2 1 3 6
1<=n<=100000
样例2解释
直径有 4 2 1 3 6，4 2 1 3 7，5 2 1 3 6，5 2 1 3 7，6 3 1 2 4，6 3 1 2 5，7 3 1 2 4，7 3 1 2 5
输出起点 终点 次序最小的路径一定是 4 2 1 3 6