20
3 3
1 2
1 1
2 5
1 1
1 2
100 100
3 5
67 31
100 100
4 5
81 99
78 93
2 3
45 22
53 47
8 16
13 19
53 47
8 17
13 19
53 47
21 13
37 29
89 93
17 22
1 1
89 93
17 27
1 1
8 8
1 2
4 5
100 100
1 2
50 51
97 89
13 17
53 61
39 52
13 26
27 27
39 52
9 19
27 27
93 97
14 26
50 50
93 97
14 6
50 50
100 100
13 5
32 21
100 100
13 5
1 1
100 100
9 14
98 59