Standard input is empty

17280
377491285411453440
10415805951528792030
4599386250689245061
10378733409530297090
13048834923638411254
8011382734209951856
10416941775840070544
11710565859583122643
10346055291850876187
6688546630385887820
6413357810065800324
13664401489896211829
14716290241715230918
16733388151166931319
13181384962338935104
12200478152649174416
14949384961406758801
2523494280478765148
17272748276957316060
5714004094204685910
9947174810783606653
3679242587661600065
1100252389938837855
8603796419782501396
12756658391820463441
7126684118204854966
13553796063203214111
12448555944282414100
9534465874182744752
8655257384037460628
14534469741928724882
11429476283944980603
10945298360856447698
15482785345914187571
9320821380064301114
14090412729931827960
833832711018645809
6566163557195775369
10897743448701770539
5169542879990993850
18002693324627940853
4807514885359250962
1564034267122849315
4341479264787951008
11368581684131497361
156417448441851552
5690315967050032303
3125875913847855332
9716362537310629958
5791381434420832673
7298463722330048013
9108432182010696138
2036779338295060079
11439541947620358452
14248242957929596533
10324466314406000098
1037014832454315582
8023318849277389109
8590421743051830211
11206392191933440409
5784142983367588708
18389048286294445730
17681860229178345826
4413899763737769839
7967212520998253455
12320964545092427129
3874695873121190342
172031830546328034
5869158816761421957
6865044093138636737
4132971595041497257
2775922924085257090
10756199575357863856
10395732458540530284
10266269803820950532
15870106956361370758
3148297348522679050
14533867919724670547
15126423124112811425
14767244145720386263
6712977307601932357
17450243274092024374
5330121762643724142
3331663049316801541
9422228131254309137
5684558402211867079
8378506444509486600
11575910872487977680
11037319124027532712
2583716839126001557
7113351877189917051
7548212750959126281
17472287703602698065
16498886460820845403
17666545830976318147
5185963020837289135
3855043521722756116
14492518763522323996
625176655836066866
12786355245121566807
17115275929612519716
11104138836309507062
10860248454364621002
17071065491654360740
14567865620252815444
3646329138034697004
15032211575578185663
12102734128922903006
13300837206101485587
13804507306800069847
7120547823832065202
3889118620117166589
14665225613849996189
11466964254810580874
1124152904228636419
6171182592327204168
3979673686329371753
12239589513575681862
5004476334676841738
18323207637652151876
4728490438765028751
12867266468814795321
5443270338301155807
13120403856535830379
12764993124040303741
4069435782327595786
16636645520199520054
15885648759411420210
2624487157501033000
12089945879567463261
1995120592286896878
14109964342355366074
5648414721420973739
8651164104719593186
13005371044138226214
16528941248120574476
9632864166465969519
4960483623036436308
3184756751856361677
269770678534527147
8399429498905191143
16002599987122135260
5940025464047313634
12477516784543073062
1689682375773017374
9064766551119286382
8498134099328658967
10284411292360610865
6728738247551614000
13585712521431746807
2244163888840862095
1002940953558973616
533998866817290777
8352276936922884289
8035037997193720375
16953903308041622677
3602978321237635071
16642428188700438308
1116486563919319047
4183610949434475002
4472031529417473077
16991055315259593787
8839571676892586971
5668730311484581682
11630386824646133006
1618529579988799704
15936564192008069513
11325540811692272925
9879727857362983353
7193320194689034045
9897002443758181126
305844849817878699
7743335593182403221
16372919685608669673
13602825584804535251
14535003850322700467
14704126954402881964
13586637360406291135
164669990706192118
8623620806329446856
5000612717237806078
1241909422772832023
3930648926468257310
8899231030328370787
436031109694743016
7279835375352438287
7883932185146579837
2802532907842493483
14404016122649696273
10089798255803492982
5117522554481984324
16946575819748918137
14664647975884084006
432395161349838192
433112935955097211
3979161010154936930
4888078973643968928
7364730744886410587
8050149033428383800
14527473716362188336
5288991308192240631
14462129664129622903
8522963485585182666
3965213113733776257
16429533719262358863
2080979220369244218
11760699941572200651
1410539278245432024
13704608178662630480
659833381582016891
11417720596989045083
2691127037794531383
7856344140444188137
1820485875629196293
14247088504515349990
17113206470927215579
631878172422473885
5978400734061285252
3315599665799846075
10916658959687305355
6262635200780266628
8925185925239437503
2242498558367583198
11195297832202886180
18427402926723584241
7666937323723189199
6918990898101850267
9268142935126602068
12902776746414896288
16863309982033222600
8339160499234789473
18232659025302494047
1762653325700246901
4381377531668574195
14276242250247255164
5783408367275241259
4937850169519595464
9053075407865448008
5069879574756350782
12066912600668141617
15591916376414893009
11160285364082041623
13651290167097309891
13626601871448345522
7417678839272178779
7113964754190898148
401402347454339156
2161997767458882994
7442775723884183814
16383439053367973395
5832095500478263416
4747942805963136827
11745865114141776295
17646047097477346750
18183214884228317025
535027920409456464
3333663422948047407
16137709244868057723
7393207076558025997
11021735482761950298
11470938395234865773
13373125620504328349
5875968395444844455
8963861340033722212
6902890626392289824
3208331172787332892
7798054652578937768
17865906141659625423
12754847257827899864
5524191454180179024
12119916398653304649
12693722590983588116
14068697655716864387
6613871450967982099
9664697236469810926
13521455036110667123
16841409122316780392
1386795753610581035
17036034526240515879
9986450344051018833
4679288167398653670
9493765312848770386
3023053963281877001
2467040952873800326
1696496594215123926
7393241281542004574
17126281996643233227
4036548526233011738
6492742614492516139
13703962310362242667
3771716027105995029
9911160706842083506
16264220806712110643
15368746375680605436
11700592702047864125
1107627791138369233
5354632134195746815
14033537719419162164
13296535122302154531
12590495483615172785
3840878320053830183
10343749772783854439
17260674262833100664
1536248738165235529
13203807284580747832
5490918500423688950
7141006917659324591
3033624723222662602
5849435784596682310
14904704084753872603
369457611782161830
12720434710417042076
16000869860153666842
9453104415184322837
11993705470000708659
6802014166036162937
919370035669227613
12385821315425307520
16164951344067607804
1715116882904576151
3435381201565181312
6233141360801522644
17106983057631538890
6403672747653998039
1055196239920009588
16653366518492943807
1865479682984966281
14782965938726303727
6516795477774066929
564501815697976804
658627956424760449
847653853510389597
14154398732329025936
16562536829805764610
12962867562733369641
3783559824465840869
11741886985867603986
28125675782353396
16485363755234157239
2750097500653162776
7206178736422364891
1414753328453027231
15180335106168653455
3346816018619082801
11558821668538254894
13891045356209680121
6709805932200720733
10288066010641862623
17515275761686252810
11116647334313813705
4587720833852667890
16411233556315878631
10817620421599676758
15361876234686446903
17869849672708322815
14114528158979263078
2208018813036824379
2171116643961882462
5897070242946137718
11133314396834362757
13204418686947901052
17367345534054478708
4803770129173288453
2628239597458604070
2055883767233312210
17009519506400392850
8986962498788832693
5544744319830832131
94898489719867083
14094229452582991672
17349943914712101097
13109329440292321409
11435751340443549003
17612857184579931984
13414000206904476241
8403878564237141283
6418038445371466125
5020847888057746565
18243542778153163001
8852724776037354369
15361992665209859703
3281711665735449385
12737400971400537464
17600770990304178285
7141637297279698409
17386353278932412733
16363239741957159265
7768253916364496673
13073532481319224848
5701129788700502038
6970727364778184479
15198725339777646981
8602891196030839003
12537067669917670003
11385310605123488816
5076341413158555846
6825271833386899815
17069423493055038589
4163564093909925344
9884532433774858494
13221501623187750145
18385431662402944628
12806775017216876382
7510364343937006288
3073376201365894740
10721700722151780561
9735084171573353400
9344557747497621378
18146682141092167059
249112791686213721
3080057057227671518
543572137279628306
4495889514118770765
3941540992019835892
2614296537472812388
10074777195211966753
3326877860446546756
17004562223095115290
15876592873639166925
13945919359401350277
10075562059690081295
12363349056927808167
1368019134445820516
3020088673595667733
12191933192478168035
17978122005223329865
3148900723704266076
5983593964670775691
9837112240244934262
11049383071254196541
16432790590120650539
8503842121544498964
12422852259254899680
13782768160800848976
8947298631062874431
19053726644253631
176745906102978434
16760009528920467544
17613559341296479210
4680455236724831070
8977690649705530696
10269240039459368620
15568339117878930646
17790312104988489409
10307604094016741719
6650018567411555651
8481339954609412805
8443061407770759056
18295980042328426846
6299589800696382856
4207904569706281011
12028892823420599909
17018893268135096061
4930281962249592021
17622790253391953021
5450181401811131494
8871294385280468183
12106555985242993856
3147392106821306475
8709490727836303975
14646140861305323927
17034894826065604179
1796581985240444132
4495991273214078450
17769067870094364419
12689276595466183512
14310778980374909608
2304267502217899872
16925235249273755464
14746775273646388408
5790688403742550639
7437665638485967102
6412645358873853931
1696766314827445047
13528104387611023350
3510856506760054580
10820014658345741679
16021428008038125609
17078177163471897165
6440071440804116360
6094815089029284045
9552251183980705947
9857674530366039158
12788534248510265954
13129087212659479084
16325473417095059788
10657790788465659647
10688540087767668355
7571711311510684991
10808391023294789980
16769356722529511529
5052572518497123904
1709485504254916615
18444850497754168616
15386980155676882332
11947348701903725514
9804906895642557602
1523660631407444965
1649309490675460883
9054623559762936454
6861731482514433119
17755488083355693245
4518927010366624881
13702124608265487006
5702837944565979136
2267507532592079466
10371554911364177670
390364418627013567
17016933523890344651
13865102617004887585
6450492000758660085
3948958550060959978
7298891056642408241
14289105774838332879
13353437602758607395
8190514684808863132
18133943441742285594
18099971650448493779
5575831407190519480
5072863017346090042
4976379405226951657
17803202959308005431
3441918345817368997
16675943529720901303
13750569274631603472
12666950553106954664
16547177026650227460
16472411411312272825
112326793402781539
8481410228804857837
14881281924903035383
10957152027868089441
11093569493236018393
3255791999904242511
14256301971892077472
7037098601371765355
6624316001190014851
7880044064374186986
2574897268360766882
12003561381784218643
653751747117622085
18355410678707897661
12810716108108221244
1321053921493104697
8857699373556619785
9420103569837031543
14391123670004598827
15303935709685534876
6384231985093996351
6737388104972673988
13133677859276555376
449062005092370219
13351415599147251211
10724359058651025552
1631318308484777070
15143907474447468953
12470413193757981510
9879521231729732498
18094111315951457066
15811608475117419130
7304507504333879730
14934369335420943716
15847409594305643772
11750732288781297945
892365809250255029
10619232389325780820
11470835730082393873
9210760365944984428
18392393770686937190
11763555922755380895
17132576969636908986
15647106243550294958
5230554326454355390
2920255794814777151
16580754454130035571
7123894700310148019
6136372595624394205
2952841468770673852
13946209767045401752
7224762742161464984
6357115291212049314
2327844838934510713
974389576274081894
13097215702249528365
4517131936129748085
6690293665227390386
4826000234951746678
13345609458147146112
2512074213639157535
16672339405418591393
1330240412404562627
5294597882504585796
5943538881164375998
17061139162992043948
8374525875907877563
6641653219243382074
15882149591940558913
4572508641519860947
16899083062597276177
16390799772841776542
13754654050001722631
5785351495213563289
6353838290885487677
11325462264277187786
1344534666383931962
9484931149256813712
275503987248447369
7296018290096791171
4096211444877520600
13980158658572676389
17269923421484715524
1275906376389693114
13755443363736055575
994630251519021963
14866215889359202173
4928831471302269660
11109353125695130385
4734831586489316925
18057219064382721061
11070064684933864880
2420148791184224813
15887595079977334145
12578953636423039580
17557674051604141076
9983283715287526348
7227608562233523515
2514557450896960268
831740905285591244
3783162691409685496
13516448412948110435
12689998951073912408
5906083692469605721
6540935696732816100
10195858637185785998
5384625765790391152
7898592612312527610
17439219494925229381
5392005410299455536
12627716964566058343
9327560872730793730
17527140689252618112
10669996335458195269
17649507760552408914
9473595122826522754
15627239022538400232
911298242741870850
18303871115822511057
10481570618996818742
7768467804005292772
16468751759578875002
12187098707449842709
949493980749145838
3971632696567275148
17488202533700004830
2942061368484912783
6437275184409552548
12149993368688344181
7385750029186886309
16190249134940064535
6766204757430866321
15242035988717531596
2842799311145762261
18310757933015893160
11564265478029729327
11658495702708099954
12079413662301999740
773179348743144697
6484557107009111135
7013682949906597451
6062011947091010710
1604177355746178350
8943839886803686270
15082379850982274410
1226836410667750867
10275881395450438605
16620480948494129709
15169639888081207675
12240290048106913716
2403836328344292492
1722584145515199970
9695838169596580439
5015582360422197101
6114295114557520777
13643130112719959498
11602367491830579414
3665381119312081060
3841322445582551691
7673351668422234803
3016955467718426920
4893327194406274294
3960962509639677777
18439803025378830328
5697898098018225295
8611110386399144931
13842310150673290534
551496384299462095
5730384818069178356
15045828952031945284
7009348251345695577
4814728759730868650
3532054989230530397
12237832035101686334
6405521262470633451
15483979693037877892
4267297366400505780
12983001798206208770
12020853263025292536
18111343395157515008
2545928640233784411
3720558574086335878
1086964339046162845
12725439380692733797
7428246602484456543
14891707284862726037
8975469431799462829
14317240496310264899
11739454142359733929
11064866359099344031
4979750639500957190
4035042917371885596
6496493849496640368
5983625807718359669
3726368397210919542
8155594701983510818
18018249205828283836
5013587579223709706
12421403533426323665
15865541521859348916
17583159077247822633
10119867074913163227
8179453057295846749
7995816410728155579
10781017226511687370
18150797329264099708
12875791324703989224
17089623567739070631
2661790474162933771
362793708858889346
3070208178920727809
15191389867312640409
1564700556937949516
4553571813290180049
1478462208644238624
5933898559600254405
14286418254984765616
559859997904981143
7915634873442784663
9529145489992585275
7859536819218476759
1160130149451398427
16635251593461892291
13222582428994924035
1223949479313781342
11720388614489166983
8074275428788075387
6585051746068363558
3332188632661576725
11122702512811793327
1852475621915850716
9147090431844655867
11690017722683610961
4222187815594800095
7591515369942869691
6153295053339513968
18268044198243448388
4005730542740682330
10184239274514310846
5587082464864181371
13985414450657978989
6468446956357838685
15586845443975754904
2245053594802293027
17342394388503423776
8560628661095098219
9104038093026010160
3351733066892120223
4256587375745807725
7507397439180252405
9183195222249377432
14331209929057413216
2807309470850854515
4774522127173416247
7759854359836991335
5790408279493516728
626790158064749014
11808141631567663171
6920867084393649824
9564790276234471273
2160683541939874475
10353897021778108874
3586305271215590205
13980067012517135767
3192028457047318026
6029363686610666118
7033012208475748882
12867724101907907604
10893239416586643556
15675777389293663086
13548200363053867935
4626092657967264640
448819299125051637
8746437466163686485
17752093263070084370
8912113190141599918
8184911493052139477
7350921612502847155
3804192008389964003
2412684304352756746
11546120962145312336
14349052782575779279
11875257928042175105
9138079154881516745
14551173482281235455
13037535728241966434
15523138886487737080
8461433781322928203
8937671375605522943
3578142144707427081
3950116719127185248
11871229923091635009
2088556012897408399
12578052527816861322
14526013783412184369
13875171890277797064
9420611245278170056
5161987602992067032
13775697633833061800
16408610944069305734
13175852095628382723
4129581468960913270
596007608361383570
18428842800006645119
446114388166667067
6415005896428811088
18412621990682443584
8947400961357842651
4810592155522157689
9674961666852307457
9646711750647397736
4424931299712190355
1430658066577995387
14230951958428457783
3072323364779356555
15070914682185156390
14974133504483486919
17592015761517075021
10241741197794934462
13741870411627865515
1245238194202320503
48821388259820299
9140166954110725570
4026135575313338717
6690471580921702105
4974071700928043979
6082013488564649368
13939832917698588032
17628720065417782662
295488992746292902
1819664462775005838
2731041358288661003
997649314250671395
6680882684996689202
18160450380034059510
17910185011962100194
18265725236561086846
17937192239296729422
3078343003379968173
11170927852165897157
13451261500541188445
5181109752688060149
3648862017614470189
14939907342073294350
12583180943416030595
9354095028769660441
1969838799185374274
15618833774412703906
5165268807217848149
8897524611814191053
10806134046119388766
7497622739408374007
2484933933474805614
17184852015001379691
11351932202684577807
9909354814116598506
4667250519483489982
17098767720673211116
11189115458321466965
5359438042395901582
14282732210919296471
10404716338590120801
9007457381798143602
15892660566725179507
3073708777842912534
17683890380301526491
7661953314062427454
4346205540527297792
6733851252740981681
5580876388701439701
10807581809713508443
3589340579743408788
12846611734909742095
4766957524264233433
11338029106313890744
2944183916244418293
18408609955016679508
2277923266037352891
5634845571811394358
10958335455309435336
9010459471918776930
15162148243932345849
1993309535886724210
7766003061417281838
12869899659852567727
226240191597447520
2963070193223776393
1412289912967721886
9015949617924589418
15363720043249854274
4485315944695878719
11791347393896281026
15685427365793635946
14804074694198122907
9627354962014737487
10963310959576194620
10613916576391866164
2556470363952885336
16061324119670343425
6442837589784185127
9637374194430437548
15618963602781575915
9497796971870604104
11949117739488501154
9401963090330774126
9822129188357706532
5740784191554763116
13864016398057221786
3854055163981026684
16710771088329017032
689944947875339677
2330156202869682965
4152035866905032830
3237844805083966877
13021433032387949001
1166675068849698634
14806133075186652607
11275342237160201084
9775248868887237770
17415944506777509330
14369277250544319761
6064411901747223386
5017791013913948671
13307216094205596441
12474169152080459265
5524045223767190883
7538553914563916236
7102824390051357933
18343903579593278951
10392509295015759114
276282440561846605
4701902790151955778
1555228288832093436
15634881446426136144
8001116939642420942
962464997626272713
1014142080203725260
6999017706557654631
4254681456455877612
1601296763387324997
20295480160698092
3245040813970879709
2582897476410720377
4055792724273910082
11447539960184589656
3846016196975546974
9468044266788181567
10702966284990051610
17538531856427925395
8843225839530709041
6177399199752581399
16611955253860553689
6305413276821647916
4309198145507028040
12388887066521647745
6974036411770636546
8516810954902881607
15777964446365869097
3404039445481043670
14817698252142223228
4733919621652446027
18312349685701233147
11136276375138300468
8510170831145250545
5457674032244035743
8729316324514645982
7913314537340229478
6642388688646842935
10171702551743910210
16587979079055869394
10569572604055096111