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