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

answer is:
6
4 2 3 1 5 6 7 3 4 5