题目描述

小红非常喜欢一首叫做剪切线的歌，所以小红现在非常喜欢剪切各种东西。

现在小红有—棵树，她需要剪切树上的一条边，将这棵树剪切成两棵树，小红想知道两棵树直径之差的绝对值的最小值是多少。

**树的直径：**树上任意两节点之间最长的简单路径所经过的边的数量即为树的直径。

输入描述

第—行输入—个整数n (2 <= n <= 1000）表示树的节点数。

接下来n - 1行，每行输入两个正整数u, v (1 ≤ u, v ≤ n)表示树上的边。

输出描述

输出—个整数表示答案。

输入示例

4
1 2
1 3
2 4

输出示例

0

提示信息

把边1 -> 2给剪掉，那么树被分成了两个部分，分别是2 -> 4, 1 -> 3. 直径差是0.

时间限制：c/c++：1s；其他语言：6s。