3 2
2 5
7 3
4 5
101 2
421 1988
628 496
1000000000 1000000000
1000000000 984678236
999999999 999999999
479237946 948264836
988000007 988000006
89278340 999227372
121801112 795942088
28224915 82171935
452814272 479440651
606097022 797971776
898117035 322258960
909402721 12562521
103131261 591206844
94893494 660457153
383002192 925935804
14506524 669906592
782878183 743730799
887273439 809341443
417117916 79789651
848953377 916157329
397390434 359835103
765593789 647770950
946300097 18494489
125464020 47886056
908024606 818304076
267512144 481422323
767947393 594294373
645935466 398454268
793432416 66943075
471801412 110800511
350899755 263677466
372925863 975320310
747938752 275810788
950209381 202237725
142190908 438022634
720690349 784019628
96060203 298141036
829572599 929555652
728655516 299860009
414818162 318940021
806049599 294945312
941865601 327188659
607948604 917118127
729748381 256355301
69697319 347354721
531950061 797345002
304343802 156964979
126482300 77419154
824067600 975441740
167049346 513731989
596913812 143479029
283590761 54303956
377043142 827132445
502603617 146668964
175438865 212703249
28036326 349202399
431385878 647396005
881744136 124867525
886454307 961412196
929972610 185845414
860783376 609771043
443472849 390761509
11021928 955062047
278357541 803725337
355838029 659526450
390174066 859154735
97172892 116428684
416912795 620038625
184864758 984820082
483405702 244038718
122869640 370482810
74587631 905841349
582057750 872727845
107219422 851116509
99254654 870513858
85238179 784509060
979056469 385512197
172019105 968344260
720970939 603437708
103115585 669330297
214448065 263713666
580129835 942595522
651879158 800590358
537382091 50684760
64025647 960895943
479759299 248975244
254550953 805106700
831399553 873074297
1599484 276771979
883516410 850297456
90670957 132849038
2808188 624773261
575845932 375111162
14942061 925910522
216907718 710666961
822241312 49989322
596553012 999568328
11136859 795015359
406272924 961603717
524940672 748378490
567669448 141857690
906690144 515295589
628856677 751004307
140267959 571548794
947030276 313614846
433577300 286920061
0 0