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