CF25D Roads not only in Berland

给定一个有 $n$ 个顶点，$n-1$ 条边的无向图。 每一次操作都能去掉一条边，并且重新在某两个顶点之间连一条新边。 试求需要多少次操作，才能使得从任一顶点都能到达其他的所有顶点，并构造方案。 $2 \le n \le 1000$。

第一行一个正整数 $n$，之后 $n - 1$ 行每行两个整数表示一条无向边。

第一行一个整数 $t$，表示需要的最少操作数，之后 $t$ 行每行四个整数 $a,b,c,d$，表示拆掉 $a,b$ 间的边，在 $c,d$ 间连一条新边。