50 50
103551104 999999999
103922205 1000000000
146704388 999999999
165351223 1000000000
179672569 999999999
194938680 999999999
199044066 999999999
223971817 1000000000
224334563 1000000000
228757784 1000000000
248249037 999999999
249664044 999999999
250222677 999999999
258251174 1000000000
260306541 1000000000
303185940 1000000000
323917341 1000000000
359060090 999999999
389371903 999999999
390158258 1000000000
402026104 1000000000
404252954 1000000000
424396501 999999999
427827689 999999999
438820724 1000000000
453777936 999999999
468291410 1000000000
470329577 1000000000
513687011 1000000000
515936792 1000000000
529199157 999999999
581635493 999999999
595087665 999999999
629704530 1000000000
636254066 999999999
649119959 1000000000
681866894 999999999
729380441 999999999
783483442 999999999
800744166 1000000000
832788121 999999999
844681121 999999999
847167451 999999999
862365321 999999999
897522324 999999999
911715782 999999999
932941960 999999999
975763889 1000000000
976762050 999999999
989099449 999999999
36 39 1
4 7 999999999
21 24 24580909
1 10 352146607
9 23 38175775
32 35 1
14 33 561259172
42 47 16012750
0 3 999999999
31 43 946053555
1 46 577132087
6 22 43663739
34 40 393002097
37 46 630434133
28 31 1
44 47 1
12 15 999999999
40 43 999999999
24 27 999999999
3 25 336075918
11 49 283162776
23 34 539255053
12 15 1
48 49 999999999
0 3 1
4 7 1
15 24 760731601
20 23 999999999
26 39 259569681
48 49 1
24 27 1
16 19 999999999
17 48 629820910
1 39 319935965
8 11 999999999
36 39 999999999
16 19 1
22 25 450928326
7 47 794968667
7 34 572323722
24 39 432790916
20 23 1
8 11 1
44 47 999999999
28 31 999999999
30 48 75706324
0 31 392807575
40 43 1
42 47 142621073
32 35 999999999
46 7