这篇题解

input:

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

output:

1

answer:

3