2
10 43
9
1 10
2 2
3 8
4 4
5 6
7 3
8 7
9 1
10 9
50
1 2
1 3
1 5
1 6
1 7
1 9
2 1
2 6
2 8
2 9
3 1
3 4
3 7
3 9
3 10
4 3
4 6
4 7
4 8
5 3
5 5
5 8
5 9
6 3
6 5
6 8
6 10
7 1
7 2
7 4
7 5
7 6
7 7
7 8
7 9
7 10
8 1
8 5
8 6
8 8
8 10
9 2
9 4
9 5
9 8
9 10
10 1
10 2
10 8
10 10
