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