输入：

7
1 2 1
2 3 1
2 4 1
2 5 1
5 6 1
5 7 1

输出：

3
1

该图存在大量直径，但所有直径都有一条重合边