input1.in

100
411 998
21 121
3 302
7 122
24 847
121 484
921 970
7 121
65 484
42 317
483 484
484 484
17 907
1 302
10 120
1 121
122 483
484 485
3 742
1 101
8 221
21 484
120 584
91 855
11 291
4 109
3 109
3 10
245 734
371 815
9 485
3 485
1 1000
4 6
113 783
105 985
1 4
121 221
21 742
602 688
3 9
120 121
3 484
64 751
7 109
691 975
8 122
4 10
303 742
3 6
113 453
65 302
9 122
120 485
3 4
821 918
378 587
1 9
122 1000
65 121
80 220
1 65
4 9
65 221
483 742
1 5
384 485
1 10
384 584
133 601
8 485
1 2
546 699
3 5
1 6
1 109
1 104
120 221
100 1000
4 65
30 792
678 833
352 411
551 823
21 485
65 742
436 598
153 998
21 584
9 121
1 221
662 770
1 485
666 921
89 874
65 122
9 484
120 484
121 302
496 819