50 50
3532670 1000000000
15274782 1000000000
50395967 999999999
55575072 1000000000
66664901 999999999
68383610 1000000000
110281177 999999999
120918122 999999999
121190993 999999999
142423270 999999999
152857314 1000000000
171908706 1000000000
175209876 999999999
179234854 999999999
222049323 999999999
297345400 999999999
323190027 999999999
325449601 999999999
338942677 1000000000
388583629 1000000000
409480206 999999999
422641797 1000000000
431440360 999999999
475724165 999999999
484976189 999999999
519201640 1000000000
528078830 999999999
537703974 999999999
552675710 1000000000
558446888 1000000000
563893511 999999999
582656443 1000000000
587912133 1000000000
616910779 999999999
618144484 1000000000
625358745 1000000000
632560498 1000000000
714249712 999999999
754970690 999999999
760389591 999999999
806245042 999999999
808737866 1000000000
851574297 1000000000
866771924 1000000000
876186061 999999999
901225274 1000000000
932404292 999999999
954703861 999999999
976407325 999999999
980216728 1000000000
41 48 961576859
12 14 1
24 26 999999999
39 41 999999999
24 25 918171020
42 44 999999999
20 34 491369327
9 48 739961917
36 38 999999999
36 44 899940501
45 47 999999999
8 16 87660533
27 29 1
3 5 1
3 5 999999999
0 2 1
33 35 999999999
48 49 1
4 43 60148831
8 26 745898220
9 11 1
45 47 1
15 38 370420890
9 11 999999999
6 8 999999999
15 17 1
42 44 1
4 49 388487269
24 26 1
18 20 1
21 23 1
11 48 118629467
26 43 93941216
18 20 999999999
36 38 1
48 49 999999999
4 22 765540688
0 2 999999999
30 32 999999999
33 35 1
27 28 740340816
21 23 999999999
39 41 1
15 17 999999999
11 18 198186401
6 8 1
30 32 1
12 14 999999999
1 49 244516504
27 29 999999999
6 35