3
5 2
10 6
12 8
3
5 2
10 5
12 8
4
1 1
24 33
13 11
6 8
2
13 11
5 2
1
4 17
2
36 10
1 100
2
1 1
36 100
10
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
10
10 10
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
3
12 3
15 16
18 17
3
12 3
18 17
15 16
3
15 16
12 3
18 17
3
15 16
18 17
12 3
3
18 17
12 3
15 16
3
18 17
15 16
12 3
0