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