输入

9
1 2
2 3
3 4
4 5
6 7
7 8
8 9
5 9

输出

0

注意，输入链状结构数据，输出一定为0。 因为两个度为2的点无法相连（有重边产生，这显然是不允许的）

这个点要注意，我因为这个sample全过，test case全WA，警钟长鸣