给定一个有n个顶点，n-1条边的无向图，每一次操作都能去掉一条边，并且重新在某两个顶点之间连一条新边。试求需要多少次操作，才能使得从任一顶点都能到达其他的所有顶点。
输入:第一行一个正整数n，之后n-1行每行两个整数表示一条无向边
输出:第一行一个整数t，表示需要的最少操作数，之后t行每行四个整数a,b,c,d，表示拆掉ab间的边，在cd间连一条新边

2<=n<=1000

@yjjr