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