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