Standard input is empty

4
3604410423 6137578596
7547472311 340431309
4742236403 3309054631
2311728018 3954200041
7
5498890593 5913462649
2723453244 2410286461
1832142027 323600046
1679662059 3674679277
2766184524 2624469209
2254608463 1904066418
1185206900 3000234009
19
4228764061 9731804811
7065296867 2536964881
1397132527 5015193321
1008932706 5597582701
5004825873 2024773231
5873470178 8971718269
2338971891 6095253631
5987286279 9018801653
8548546251 3870335009
9407086265 8106334353
3142190855 7272356869
2376200561 454594953
6259094713 2413595085
7316003506 9801637381
756162527 3793170298
5906135935 9807552785
3716219557 7072960081
4277439466 3891873917
9044914361 8770468600
18
9119857788 8208364676
7655779244 9553668353
6027746442 7258411491
5070957999 7675612657
3632176889 8031087829
8271370558 1941053361
2055279221 6394844661
1641856509 7809177411
7662481547 7885374156
1410143953 5197042193
8086516351 6349709501
2872331977 6235869337
3555485873 4064585814
8464208856 6534807025
3703703033 4508010637
7812507926 7458902355
9933450911 5102707874
6153885356 3287462105
4
2164063209 9737496505
7767280973 4585764720
1331334029 3756583361
8306366705 4581819873
18
1692959333 8054977733
9723123011 6743496511
7585116701 5746749961
5908173196 7200747845
2672550859 7305459489
4743852880 9878461421
6629692629 9938953017
6561822558 2866293729
3626231481 8032524911
3407556606 2254385531
9137745791 8371739521
3787843945 4153128731
9804954529 7979402757
7120340589 3718756689
4305853601 622445349
8070613451 5739990229
6519878464 3352213331
3378571103 9002061581
20
5491382920 9117015165
4414553450 5938452921
225133971 2291873145
7427500601 1707221185
7068997313 3975021616
1444100325 1243244767
6424551377 1969773349
5057653025 864681821
3392708923 9477458614
4789126413 1432947846
4646838880 6513199857
9756625341 4752982236
35878957 9711633601
4158979361 1599900529
1235287525 1477316031
1701140529 9571849185
7977106251 1771280471
5282645361 2751111717
8401508475 1907443561
672921311 2506255840
17
3145920461 2084675977
9023037452 4676984849
3126506751 8425784121
2617466837 1740947566
4447600108 6362774953
9262460595 5650317435
8872458689 4343326213
9604840465 6849806857
1331300793 1572383777
2226459085 6756661089
7928080745 4760638900
2932315185 6543869061
6399421983 551596673
38667001 3874221037
2707000511 2465928000
7884521412 1573327677
8949994751 4748283393
16
6430854517 2463280845
655818441 4038473661
4458976513 6178907351
947147889 8577876189
3826716204 9680213678
3368676857 1144233501
8691617608 5428825543
911727786 5657579427
6122297781 5990568009
4119765822 7142696741
3604650148 3746516296
9616790201 6876100480
2637581064 6588948497
5985045686 4473744377
9875811981 8309558941
2411226995 7114378553
3
6135012121 262643504
7811631030 7892905751
5681947533 4011442419
11
6373236025 3906691999
565103441 1487699697
8489828601 1228647197
8210430505 5386087057
9880590435 41971631
4344635471 4567759481
5350524202 7851818625
1138197605 2671152761
7441937081 7201693191
5620399142 8658901271
5638733421 336136372
9
465171309 6386316681
2403948953 317589561
4852726214 1743290096
1800858407 7991911936
2640131835 1764017102
5264651588 2851508147
2182438699 8533624360
8557614901 418946685
6002788701 7161200243
18
1429347734 2880196661
7579628484 3835671392
5053117787 8105503363
9178866058 2310981085
6814061881 5706665088
8121979916 3536410119
3851912978 1140350682
1998616278 1897161961
9296794941 1696186326
7044706257 1600367463
3816205645 3576594553
9443478441 26623371
6052175945 7308791284
5691514161 6581679105
2711487982 3798049464
6063174257 3255898698
969442201 922564081
961134116 9674200957
12
7236840871 3665641126
816513371 1206623353
5240207575 7845254011
5621687205 8003709511
948358383 9546800719
4679015959 4998969183
1576207383 3485975484
1462170551 2850009873
5737199721 8125108999
2016041311 7715020668
175478280 5645821945
8762894176 2424260781
18
9533129069 3203039951
8681625541 79202185
6123803414 4690401466
3764002093 2904834056
6955899001 8095030956
7788098171 6794110412
7545923041 7248648439
7195385493 8488783566
4530792161 9308010351
3156434299 7823417945
1008241285 1600794671
7668993249 3203783919
5638907321 6222192657
4021317291 5723031651
1860203191 2622173127
1626651535 978587769
3691833921 1913948617
8011210815 3797361041
19
2611109659 2849053947
9913861769 6215302253
6005333185 7290899591
620747198 8180525656
7985929697 8822963643
5699227804 6108848250
4986490814 8163058769
7982529841 8813665873
8063531133 7268048617
3186508071 258879893
25686652 8245849061
9931667585 2993249752
8301220001 7819084778
1908488235 4944843283
8416909543 2999612782
8659721798 2444320905
132133876 698888151
5235633861 7125060851
7540728742 1846356415
2
855359161 6291760207
8015975148 6389171841
6
6690373689 5422687493
4930099505 130605255
1715819991 3420119357
1453319406 7132826715
2134911809 3995782459
7107576384 8560290025
2
4938679759 7487622521
51256536 3896193511
11
2898142171 1173335465
6083395121 9461997301
1486911993 1274712251
2895144961 7456670375
6136032737 7009319423
15386051 3162441801
3855594551 8081691762
2166981777 282620051
9388522730 4427645203
7508528100 1222254000
5247560481 3284086323
9
6431907731 2646274531
1684176225 134119913
6847725600 8173185044
881314833 5324891898
8509941481 533962833
8471399321 8260719131
8411614313 8824418625
5897567855 906103336
1140206129 3115725001
6
5797048152 8224340325
7608748823 3564554463
4821067627 278766940
2401370646 3427644395
6441460665 8189530357
6934346201 9942415085
20
9827042419 6037044596
9018550607 3241863561
9744483134 6263997365
3495534284 3057189189
4405165361 1856931041
1628973771 8104983081
4560813260 4614894638
7018095134 3235401601
2031996829 645001789
1622316649 6470096017
7051950126 3743163093
7834361323 515984121
6804162865 4204291241
4880424511 4381654365
7262401139 9912525792
6043833321 4009124054
8398037311 9318949780
397985673 8636752781
1788051716 2011150730
3029996903 4716475026
14
1381025009 9390815681
9615092379 1080340219
6378074781 6074667346
3437046391 3455346151
5627131401 3021931301
1766824209 1564960622
8562132917 6029364623
3586527777 1453542278
8895612620 2878398625
8324432976 360778327
7449819905 7571061969
1818534937 8706091263
402943019 7924929089
1429181992 945928865
14
2336640335 1835749626
4912595313 3402645939
3178322079 6206468521
6930114606 3085370141
9722970871 5449217983
2641353921 7209026857
9948403481 5946075021
9656306481 8713886988
7510191121 1115274175
4987014602 8721786011
6925119101 6317933971
6121084459 7861341671
4555804944 477896781
1341867586 1010190577
9
5329781445 7928254009
2977972991 1016171191
8329158080 7485220774
1914767007 6830394150
4553928297 1056428861
8991366291 9134815336
5888911867 1299261975
2696871472 6050057215
3424802040 2290021099
15
5553522257 9277350002
9743413335 9631376337
1395216646 390629133
2200678467 2265173986
1977002846 8151430658
4470293151 2430821275
4722931019 436390051
6130515841 3985701428
6191708088 257519873
5442819563 699207016
3915590020 6352201585
3039516901 1564317691
2371132514 9130241540
9172549259 9923371849
1448954585 4236492143
13
6065979889 3677303221
5062267681 8278405877
4303475752 3153506573
3887532905 6908965828
939531986 446762849
6671585406 3486548891
9591861446 1857970072
2126430477 4200010293
1221159501 7872259797
1645099100 1037975283
4450578937 1193847801
999759293 5175428619
2618281631 3576088993
16
521999223 6113411244
6231733075 4421221011
7198433627 422143769
5162845629 1134113567
7190320255 757606376
7268224341 3069751673
7866776173 1160198101
385468041 1450816513
7391292630 307168450
2947375326 7271649073
7253407987 838105025
958937111 5207328823
9790192884 2630599001
5018862945 4223983405
5881516471 8894602326
4027858987 7779792318
11
907119041 7223911785
5108928401 1147070629
7120554241 3832170458
20278441 3971009039
8780251773 5874799600
5416800031 4231696657
801835691 4954818751
8306398690 9132290630
4717659405 3287500560
196371344 4309429457
5313635587 2838183484
4
5952364617 185787878
9810466745 42660081
3620818641 543078749
9470474177 8118510111
11
1426609396 9996577373
4420353651 5100387617
1504093999 2045620157
8647810785 1360080377
2071056009 1689786301
4863865942 6087764797
2511520286 2226153287
8760268547 932680067
2823157003 6943294801
5129017117 8949124980
8804454401 2255556335
6
2239593701 1613193577
7887193822 1305999128
7779388345 4429391691
1244662876 6022778981
2997432393 7666357465
5296586889 1384555695
16
9624730036 4329792129
5045431212 4076079801
3936060733 911029928
9691510801 7570106153
285146051 6933485761
3302742321 4784028671
9829471207 7681609165
1297014525 7633225787
4800499613 884534689
4944386671 6276086747
2137300741 6636308865
2382151769 6290738716
9337317477 7082274692
5508380008 8874360563
5645111681 4162306981
6171077714 1577060273
16
8449772697 6783865541
385409349 8614056927
5294727501 8110519959
3063590281 3069643351
6893328588 1331222721
7893793410 1775714229
3990359901 9829432375
7415040202 4277195004
5975251121 1594391654
7249617818 57700696
514376497 6727678075
8268856705 5459524341
9016252054 1275755460
3711791949 7542143360
2890714681 8187472642
7981317129 6025121523
5
9193044200 2629128601
8241480791 9088147171
4570688325 6996657022
7154573871 7690733925
176530522 9329375371
1
4966728625 6797914446
7
2772765401 1219903781
5308531441 3663226229
9425139122 6056308341
8358157523 752550036
1487839185 3067089731
9603131147 5979765761
1397138861 5635719929
8
4833246187 9160733213
545580356 613562305
5812952017 6399904211
9944894881 4735817385
3796570020 7554098299
4572378362 1043092864
7277629885 1176791449
9906467361 402862696
8
7180024565 9108180707
5481661503 2388668174
8265364099 3177535655
6741287379 2854208421
9722478491 1898023381
3736001570 5448160001
2896224001 2753763425
6127128729 6118778723