【样例 1 解释】
对于第一组数据，所有点的答案都是 。于是 。
对于第二组数据，。
【样例 2】
见附件的 tree/tree2.in 与 tree/tree2.ans。
该样例满足测试点 的约束条件。
【样例 3】
见附件的 tree/tree3.in 与 tree/tree3.ans。
该样例满足测试点 的约束条件。
【样例 4】
见附件的 tree/tree4.in 与 tree/tree4.ans。
该样例满足测试点 的约束条件。
【样例 5】
见附件的 tree/tree5.in 与 tree/tree5.ans。
该样例满足测试点 的约束条件。
【数据范围】
对于所有测试数据，保证 ，，，。
::cute-table{tuack}
| 测试点编号 |
|
|
|
特殊性质 |
|
|
|
|
无 |
|
|
|
^ |
^ |
|
^ |
|
|
|
^ |
|
AB |
|
^ |
B |
|
C |
|
|
|
D |
|
^ |
无 |
|
|
|
^ |
- 特殊性质 A：保证对于 。
- 特殊性质 B：保证存在一个 的排列 满足 。
- 特殊性质 C：保证存在一个整数 满足 。
- 特殊性质 D：保证对于 。
