一锐有个梦想，要游遍浙江省省内的每个城市，假设一共有n个城市，每个城市他至少要去一次。
但为了省钱，他希望走最少的路就能实现上述目标。从一个城市到另外一个城市的路是双向的，已知现有的路能够保证从任意一个城市可以到达任意另外一个城市，并且路线是唯一的。
这n个城市的编号为1到n, 现在一锐所在的城市是第1个城市，一锐的目标就是走最短的路，游遍所有城市。他可以在任意城市结束旅行。
一锐有个梦想，要游遍浙江省省内的每个城市，假设一共有n个城市，每个城市他至少要去一次。
但为了省钱，他希望走最少的路就能实现上述目标。从一个城市到另外一个城市的路是双向的，已知现有的路能够保证从任意一个城市可以到达任意另外一个城市，并且路线是唯一的。
这n个城市的编号为1到n, 现在一锐所在的城市是第1个城市，一锐的目标就是走最短的路，游遍所有城市。他可以在任意城市结束旅行。
3 1 2 3 2 3 4
7
样例2输入
3
1 2 3
1 3 3
样例2输出
9