0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-26 09:51:58 +00:00
OI-codes/LibreOJ/2993/data/cube9.in

3 lines
185 KiB (Stored with Git LFS)
Plaintext

10000
850982944978870706 800093842062042317 999998931805568757 933034845128165429 999990877220627391 993802321983437472 937824069989186597 801244787866466399 978492354272776609 924680004904264502 827153291142682143 800147172619058489 999359295589461056 800252815733011129 527551326123070859 999998975861669228 788760412561078773 701033216162047863 768674623845455962 939678987888658822 951798598695073959 785890731468629698 999978455053744624 985537633771912149 999994590319632391 999999340618536625 785132411865847291 742764199589173189 623608528936244977 525555989255420999 944858756649765511 999958216168046367 999997597854750001 999994774030406337 800166470808518413 999983742762667365 747463752294880462 913409922949889581 999969563862908079 955480263226693587 800284971556601603 999951949249545816 852875826619445457 961843231540664561 934914642043421606 999993799359894088 953028262334265571 996931987153542144 999601610392502208 800012063890313311 999979447342576478 930439099225496954 968283195567316918 719484971695404658 994565121188955552 926408559306317855 999973711227924424 999031511076533415 876881564934352742 800382285221968507 800268718209580309 774318553194542619 990081975442632142 955180235315415562 948847133153219502 561011432857205777 818940851943307003 800466486815422961 999987583898195031 800004379151982911 999982828330509342 545921438474773171 895523148291943073 999994718769783266 799429382739568673 749140268090819597 999990628979632902 893016595024253619 858262825807409236 997318990082001153 790885981147981139 869494415514897558 709973302431261962 870070611330420702 999972637995178291 668858984494372153 849202023656109571 999987811475411901 968480092050993341 999988429421480617 800437263174850909 999999151953272384 864349259208647429 999994282574938614 740561779505600837 999989423043763645 999967277651053715 932798210618678552 931615092693034465 874031325913000726 804852689488957871 963244790970552010 999998717459141467 950270885878872221 999520948499419750 974389970850208706 974969737086291935 856249612183797637 999999373187089355 976389751826531917 999982714106080979 724564556032254211 944208058403269795 695019087367772257 814884569516642649 926369559403808935 750294000574292918 603588926560102631 782560676814523994 767151240540567745 999983900139507218 975739320910415868 999998920984886277 999993773032854965 886585151978624111 680672355305868961 860522250639786281 999997467869119108 996472283618959446 996046672023476161 852022619154690859 939909292138245634 800244754384185629 988345218401390250 999991700247881241 999999956630859283 983949645288945061 984565726642453423 999216165917358072 701791918998348781 824615194320956084 999988574035121816 837282446334944529 845271751103008617 925476659168749634 967955339903720845 982979176028263000 999995725543391743 800030215434280711 951541519812813539 999995656552668448 708661067985757151 631246719916068283 999998413900005851 712559846224159487 917942134597062745 800430616629781321 922464309357436479 800525475410318201 999997262251273389 999959989634765873 906072297251376778 999989104104407075 999996227121067703 999961770333175283 8589934592 993993085218623976 893405345627663564 973512050177690107 542537864808366799 999973376684049361 939931053019746478 881358955470243433 602000484761895409 832655995366399541 999993070508606426 999997245867132407 939575443497253189 936055462935270235 999994659187767870 681046311791708462 682514841995375127 800543356002922153 999997447494111308 998884956042745074 996454134157440000 952173092246683108 924031567744096135 999975428276647848 698201681318713207 800365663637584091 999749968451080840 997488091205835687 999989743181088033 767632046086505337 863560206783613639 965527762989715412 999113307337051088 999999987466150094 717180904401297698 877768336008742246 999920150904302976 871895305708911037 800017197097573057 999966172521261688 999994368124441143 797145227740530265 927948475801470562 956475693387305285 998035459123517568 865367882549705807 754760120958649255 800426318537557501 992576885139369750 999990574143506874 800083610384415131 999946596848777408 940896793749179901 772350340663826323 999801606684548608 999976630532191415 800084679337728497 691067361524659631 571793200122410027 985854399428087231 984565527899851456 999991486223847252 993268906980409344 861207972901439908 887507795442533828 946299609059966782 697479463387132774 999752368790112896 999999908665528035 999998742246406119 717374741169951394 997444737957432391 885387846707311207 800381352359607827 896506945584988326 997048829061921408 800536053533282929 754195472179888911 800541691808692747 999990993155218054 953093304882653485 919051908035759678 999993889328586737 978779583862785331 976790110184937405 985107735407672280 999968961672359175 983771276736235485 503687634178305023 949019039553717713 839023727317144346 986284580861575051 891498371067653069 788723476410609183 888609594677004199 999998333795122996 999990252762888427 808934308098111365 800430681813920623 999987856204619026 800210350126170311 923177911134819273 812931637147504757 553227928654089961 793675785196611237 893433946873570203 800435762792332507 800317216943615017 999986034338749703 999627641342566416 986017186016089461 989629718574657927 800060980189973219 999987816003922629 865286913888111449 983482688241682000 999991288032328435 902432913009317131 999971506674981547 970316536384140395 656829925898643291 888605938416502933 999942371108871756 916847797544153849 999993943004373338 696825672086910494 999968358297402157 965300838340692669 900936105840507964 760605957665585767 972371970512826465 688914144695822433 999969650993663208 902591019218425459 884864311505358537 997117275352085248 999985959383793149 756309524943363301 773877208014687145 800405696087223319 792889736367419169 878081292548861003 999998534794811002 988032127261905678 999985121224090296 853277862245433665 800162347016926567 999953446678682575 999975976784761565 839798705067525843 711165177269439986 839893717301080499 999956885784880722 905421313129499721 999522815579161664 953545769533889521 999982574760789440 508595732938315567 891991223747339113 999984133660203914 965946352147531286 800200627107551933 965968882170851785 987141848755252608 999992806887059638 672150012557478209 999607561487802351 999960135396062376 969724705052361036 997242538421312000 999993107005074535 999996496166635858 969643460784040433 996223049092143104 991707752513146403 823110933821488197 999999242347548302 999844464970010671 998544969460905152 800524219483048759 999973919335620404 800073111078384037 669629750546037206 914490214319938252 999025115845300480 999986889439156955 800294439908584913 562903199514521839 800081165389616381 800480391721799141 964810790070626873 999746874592835904 978619828981904956 993825475561901125 999448893398786000 999999771295405327 999978021802169411 706400714381409687 700396774837727294 800181356322578393 873210198188552797 856160862264679505 800018233759176529 999999493494643305 800108590971521983 819839549215178859 784650508759604345 962261263146813549 989816079784713946 999738553024321750 959801987632173713 800478391371469123 800266107695121391 937852234728892223 999996177165918635 669171077528659217 800221148336453477 881474786464467259 964632347919932509 998796381458353408 990110170100373006 971444288585113088 955047809596516730 672757914508141337 999814254009730320 999992567101452131 800314690045006679 999989885624055320 999959351766447619 999996526733591630 800452799987330489 999989788637289265 999994062622634780 776714220751330006 984297737054115000 999987832326907504 881997011618473309 981583230301532767 999999292191938618 999999786810276345 697770829300850282 800410842832810267 903008392130828473 677731542873506603 853591994619495764 999959518025408848 990057743610328895 999984143159293072 800262805909901189 976560327180881103 812565031056302155 973250984031476192 999947803000000000 999974183848295015 935696609657702427 999997895390987076 800449534434007303 999574117425752184 909468823922770869 794276795197012683 831591056172366497 800539715866925341 992097307313869608 917773565187332193 999990114196708806 620718147096228791 974347790052104589 999982140012839479 999990264573791117 974226647855247704 996743687556975104 976665279272257269 991474836397540369 800231189035803061 547084521846867311 999983344202266905 999986319559333975 748932424900230689 922201999281634964 999997596337286495 954987290498094503 682380688721950767 666571740624089819 907294552317707116 733160760830143829 999989231214660448 837974492581541109 974370145020393958 988752908601116375 999998341065950531 800544459949488889 923572204982499736 999994424350007646 800317495998962771 999948618208719504 997762436557759246 833601834591988282 800407386151516223 999993877508750296 715307055929406715 999988309492653817 942343126058138101 994151375201741184 666706738742729877 699236339812943941 974417197845712352 700565411855060207 800389151401371017 827757225562802855 997104996350393504 999841720882318020 590524256765807209 984742102030905720 560497345528223501 500435695088373491 802491139913381349 999973580521628720 561615682817592649 999988150673046452 800508850623230713 738107763834705514 999976470640790965 4294967296 997383261904463340 999997047349886644 999953518669209994 836819236990694884 659427607311309143 906339455107465751 853129272701851268 999996934127216089 999999420884494656 993915112356150088 999999299076554847 704667252962381617 894612447745285879 800201180196124387 921685509142726989 583528857980592707 933179596536542794 999992021338909493 882441871842382953 999966797262778084 800104043268167413 994155423474286592 996101163595375737 800302292831826989 999113248352211500 995191092889976320 994778885478847125 996092831033650476 999925308561488344 998776664048273971 806722421651109047 999191119435049984 902322021227839759 972043642506057857 999079522112986699 815713034773089598 999982211010441628 980281520486565698 987679362989375000 749651270329098394 991274416393428000 993607186491384816 800533243606609339 917724358960113103 999615717388680624 800179138819467107 734914191332453186 937730372968282668 881200496125846257 748416761846250226 915155786113304006 774820237874336915 999999919991587163 508213532742438167 709968972543459969 986643641479508064 767194198852478851 999997324972308079 999979963295220666 953648681870311814 596711634109478369 999991142850796205 999967872650776079 671666715774870479 999991738694281399 935625549078181951 800534836661960149 905431799593162299 897099372809829291 999999977881624355 800056746335577569 755338717731755431 999985475866888046 999994355389584942 999999537109375000 985400198237804375 988069147962599936 934646738897632067 905447997593968623 997189160230917288 800511230289231959 696088300212991223 800117606195701441 993853911861986135 708723069122317033 948520099156743831 800552629880136307 621954536982407173 996599303206351375 750493758528344374 992602572301655735 999999605310165970 999855655773085232 892904929800466957 800300389162405877 849572779041748085 705974043022916978 525942925123234373 529390705438443493 800270268046081387 992837005080601752 999874749598683750 999993863608947367 994746312808531500 999995145602972130 999903757894680568 999990440642683423 673153851138042454 999997237813862369 800180815294026707 503976362021467399 674004339045272883 987529852414035968 926194923785025427 999656507096052928 992619409896672768 800386883307033709 683581314939502643 998576042458509312 999972732652866722 800169023467776103 778067895822156201 999953033475454976 668630384543666703 849339550670536012 999765697545285111 800133942527808563 999995614453231426 815985313630308868 866684819697016315 800019679527951257 999992147124529378 979338853185743000 800012985376827797 999815198668523496 602578166241689119 692893744117173506 800342318802965711 888950700599608648 999683024159508149 813368304950862028 998155437489953405 996980874656282145 723200457708907543 767915019107084859 984006171540523712 833644122866188577 663614200841134623 999972741832418304 999999097915568411 958462764521837912 985290047516118339 757708680682846006 935824082606859481 999991027480170482 999994310910331065 999999440803743843 702488778032108589 999734231757914448 856975940577357213 651313672374396783 800360504867424799 999816246604513845 720810171942917113 975810704753469311 957795077870575489 999979277759798722 791933878936259143 919051908035759678 500435695088373491 963391328498246659 999999207059462344 999999895962471343 999970420729768908 799787317971434042 958040715177037562 753916370449015619 805271099716384922 999985433407933845 999998588165667699 800485192802750401 999998093410683656 648657942553696281 975136409237885083 994071642378607104 996723896821174042 895180776971435947 522187146704917511 999728219817493625 817035877367719381 666904881942432417 945432790907025314 981664674071273718 856425018579606449 694143808824473461 800409905605010699 999999083944847302 997976590986828969 993867160524361263 999988648990722493 998825306510387264 951979522099689724 919687550864124145 986827203930794849 999991234074034589 999990742123407603 951647890122138003 999217819694629557 825912077833233466 994375962464284137 999758341724251221 854347687732918766 999980140710420659 664562702449630527 995766325500565888 867464688318363489 800113411161369863 965248662566456132 996071820957586264 999996346164683895 697378396208538098 800416978356642707 840973090069375327 999965409333243625 809471577268808063 981267877035283849 700650867313103367 983421543540841764 800080274214390877 999997288510411134 953326021297629683 914433223128615407 800289816082086997 800356601310406897 794276795197012683 997371861640819875 800409039351130241 929049271961011126 947069573833613041 805092308394264079 999955806969417336 795392302593337738 947568010938643078 963294480061439395 64 16384 800182357515054169 836279588477516045 999992189860221838 800093339027566643 999998005218806174 940967284286485448 999798620082658623 999190530994824891 995793767903270847 999999341926231698 795918130970242641 996307959181975200 999875944123852960 999981205051731365 984450055183358428 999898729331915760 965406084374053989 695276038677664442 689815910780021033 889961622340419733 671366854325872149 140737488355328 804754298548714894 889322855137110326 736199360315077177 999987864373127718 945069721328452869 581436466239245707 634019100991228441 966988264933533931 753913856217993266 999998670307061495 999952499522944890 906084953079214997 968062075629319194 999990478189435850 999993457157510016 976607806240659221 645279402507819353 895040358131173803 556509605041686421 766413880077641001 607535666032008349 999994840023645642 800028734190849731 800179804471211893 523476050018101237 922012453888444793 999999855961063590 999999065523341099 999941024083237906 999510654227959157 719895831643244335 999999248404049473 999988614941591752 800336550855446471 999992026586141297 952505403030087031 909791238980977352 999996445524213851 852346730443769481 934904867068506797 999989669801363272 950727238949107623 899410291181755801 779963625245932454 998189279313440508 999992866374496944 999998794039179414 706160196598421501 976229841428499647 749323399900795903 999997662488400065 800358847406276017 800089994967991177 773334983728383103 999985560006514285 999964963991317968 794992976243944633 820975033956413881 911000161990062143 985413482777709710 800312200676165351 676695090028887019 999999759437567894 784520282035392334 966460345569441961 676399002196525918 998384539666112512 990527477024555250 667673847982404907 999806264421685816 999964954355656657 893560003019458741 754488078469773409 800370966084498191 998965626604402432 999995913699448064 944945419649013901 999994124500564445 800101416736461493 674657662607304193 985988530236208191 987479164735869841 745373708492628238 999999482760340857 913965048361960915 889309136480349211 934580544859989894 715401662902088762 800205823216975859 968673189202854015 820341501710457998 847748926011690974 800052892667694443 999998504337477145 999999448036748132 850966137854980883 909800649719516882 958742760377685464 965490752845853928 957073414925481485 998028608500302981 800391892035797497 999983601763905087 999991477189588471 999801753802287832 809589795359076364 884373020242264973 999984197398591899 670955577172167081 999993911442009091 999996938962470076 800406819939942433 633527706567533779 925081863402286294 577857588625781983 536628511972735883 800462429676361957 999992769496692202 999997087648208512 999978151791063327 999955570664931328 999874783076171875 742277866553624013 733702404854937491 999997842736850341 771350030430981301 981266273390145882 999996132724618634 983111540469631250 999996718571337943 999973008983668262 999883160585456832 800393405393127059 999982952707043369 800169822687262829 811785758152476751 742586849958686042 999995529815104294 963714571607452892 999778038110463744 860317140080648266 990816520872767680 984675420708300234 999999752330698620 962034118914767215 945111725957652379 999920643726696832 590482025633584349 978107186253307788 980732280394886685 999757158923920995 913269517175854435 804933390627282287 984190057703476408 711285642787758946 998915254944342568 800547071706817637 839854616759173885 851181675313402243 884248471405225804 995995029039276544 874496605256119947 966943626737108030 666369985381260339 967333541222420937 999976509227625208 961897664729679126 800544776041284371 673900749674187091 990202062731679348 999991610256900720 999999675059699288 800275560766272439 840700487950151401 970816767273285147 895062038807876953 999976654398501132 999063836052575305 688902736733256899 968025618004347635 777851762430249614 994129817283471965 541759950884174329 717903315047830595 999761573498827792 999994377309630325 881835719056496318 999965900589607408 800465799517566409 999991279717949926 960901657510710884 996437912579543778 983077878555260784 964138382053761346 849632744062392838 999986474801488925 999996567671639449 637408206298846529 800454556174248401 800038617442842773 999963664020767429 977362531033796465 811510935106985749 913416426230869221 999997855568632603 991105036125893064 879041996943528613 800076545383935829 987997344047527087 611508218019377671 999987694483234079 986122721091466857 800194539617177869 964472373032077741 871855850013899188 618990827182927919 999946845415073625 999997875088713067 800254068663399169 995175485753359245 999983725395309288 933058271728536873 926543497890154703 798186079651292498 742896846260194642 991483740514581875 816799929509996011 882831473955516534 998868289914120402 800153042745720523 812493696918325971 805388882822259986 668155383625434266 846453621233505349 999991343583957783 720146784773222966 999997352457229053 668451746416293669 131072 800026411046697623 673951756746192751 999995969328521597 999999949929266851 936559599608694612 998018348910198565 994108734728051919 901886694794699283 925793182834986376 998564251443310684 857993822427969365 999973253120293554 721331774540751026 999998896011103315 800076642721497961 999969459245070374 994434870045095791 977762896573992768 994326787098600471 800474699026015267 999999813572709988 653106729745974113 967484342092390054 950640070025113171 984286663966746000 983528017282920960 882628133802525053 737638528838169421 818724620734206764 800152448212874909 999977320312225697 999998187851932181 999627024167055872 991640238014299086 800111667429963919 998550346622894000 976861861855570773 626942270252677767 999996102342557801 984988722738655658 769308024616030171 999992525258120929 683362507095527797 721751169920859343 999998325848110565 742772837388952802 918316080740001634 999998807538084889 608210536856830737 748225056596006107 999991624350694481 999989271462987917 800003598632279231 984178461323427867 691787419278126694 65536 800255708644329247 526553027589973229 692852309653144534 999987226771936136 999851453643048489 8 995430861822689600 999995216556358989 878102151421449237 984512919829353541 931324144746955893 753475605198732106 999780582910674500 884208028258312129 980204203206656640 646615481750920837 520065666680627339 999985513679270574 833734501218123379 503110509358218607 592617215436051079 927755152174259144 783621029974672885 999984358327910786 847959023632255251 533792642093006057 800156702047860809 999998168723590328 999918320967414784 999750175657413875 998364956344112452 996073434442497284 999999735794865507 999972678968279272 999982910788943382 948386443007870583 999998278459771734 999354492577253312 573995004952377763 925716890900951237 998942460698053500 579128112967985153 998476765406033920 999997943241831576 906609834526926233 978035114593836576 685042387136119523 999057929989614003 992277024169919616 794396357312166985 939020190438277833 879936446360071383 576223228377779221 999976931353309765 718896924910806767 999980882223670628 999662965719594046 983564406204297000 866461004675146795 964101494037893006 993073130440770078 999981306081961022 533911096989091277 912294436296953705 800047654302272323 531407539602265087 553676874957811207 999952270319092994 998731154980793232 877839233959122499 827616808036372538 779946703619188145 998106205606447824 675456437324529827 989822045014705000 999813832971418125 999830542632830984 999983221145080085 858520902962297956 999994968498367844 800387863628425409 999999764308372669 800052580153632083 999995980663837951 933681593394687695 999996468537816901 883080406028349905 932142498189288049 684061736691525703 999998017938984185 999966644895484319 900379658414820505 696066723105049761 958722342170325823 846947657687734637 740339255130898003 955226360895013423 698508564953302523 649468645627382027 761236622470117713 853140456796882629 982146317907960197 693664129506513313 959758422465381711 999985844035662033 993848509853036875 999996023929581291 999451039667234375 893937617433662755 999228966063960186 524288 998365210307771184 636120347369804389 747330355151565641 587324633688644851 800534409600558539 771037074504986051 800252866391099089 810776973269928459 963564700587426985 783922821350919193 999850827655286784 946436852776465513 999750059368064703 966959716954051647 522537394130148851 848204033774265749 720144729370979821 800109352583353291 991391584726248347 999755377814322999 800503980664909111 716247126056367361 999970772078907082 999957764303060992 996659201421650961 982909023937953792 985071045552209782 997859349059381312 866408474484034772 872291023773076294 980220856948683147 901963500116905871 701166647836946773 998910028574317184 823166805914648102 999622626807200750 800376633206899843 631524918561862177 999996557323674851 891768850671788153 977574288987688857 800311617836857037 753621008152862435 989623101704943889 999979866675791548 780175021516016618 999981826193151122 999987887749294309 826632638190209843 918412246660380389 958344597881451519 956364721733134430 926776673084900611 862372383114469468 733016176295105427 999992601243747383 971269587864524709 871265721120877727 999988190255970170 805731885752366165 991719938839577252 999629910752577472 670770255126363082 999897934560707808 902431796270601998 668937215542695883 991853242164468750 882226934978864919 939214002864617297 929204829078684519 694449602152939151 999995182746169486 999996484245221247 999997650337266910 995280480617765376 893958875532954142 771693239613231053 999999346688204683 800508979825179437 996451887828183283 800440580376654317 800519959259988599 757526490092329778 914836896109415096 974727051105342094 688110139911003626 586668438790716619 908709035324077265 999987914279588940 794220869427218533 765988038733520611 971730857143130112 999981903193367637 806045713465313668 858290303760880405 882639878095057957 856057123316148697 999759905141735592 990519999590727680 879686090701935797 999997733478267765 684240446534356402 909113367381193805 832732154199816483 888592957596165457 833292348559706659 999999819661802375 780202900049168743 999991894097812955 547590375884426867 635814181451684971 935677638886876717 660820067143810473 877332276340301605 974462525233265944 983474974607440527 999998137330810336 999235608328656576 772373407079632405 713292455405089169 989589306418497603 999997347036058660 871028846699147365 989320785360044000 785698360636775945 999902520081889512 999671643358072320 800130196043640691 978413316063596000 800149275112006081 999997593568009958 999705650255193060 927581307399278543 796334005217914385 800463431371468061 966015421376824421 999999048453154776 999997671538483350 501480241571076587 687507053211785387 999988588439448353 999951795832990976 999999635860203199 999954809842100337 810032307383568657 830432067042435874 787364484657070691 956806119678046173 999980074896674726 999999991205847100 990764497860472832 999999982660301323 720948789659824742 884499924522960389 936468174959523186 999998247933096953 999999616907287763 977053412329140924 999998711704689735 720808412848289517 999983363610768574 999923767470836008 646557157978001243 872906973696942069 998254494210263832 615975733523600477 999965482837747317 4096 956415510752062458 802193188513906478 719849222281328578 800262391017412469 796286087287849439 995337056952208750 847895535493626809 999992439915907334 936469359903031132 802207910532667211 999961696079939072 800027266200127157 999841162566059154 682378987153544737 892066110899249302 821948635404305891 958427801252736018 924916800289692026 660373554486131767 920798174152688826 895805018609667035 800046217512441617 681415032833078906 818724620734206764 999920442606929280 506168203017673351 987511982041547712 987085052035098624 685797159995542982 999953268706927963 983791818485341738 792200320639417171 538357875030690499 999998236861330542 995643398851041150 800154223271053073 961153396899425090 765810964970783786 999998344215494779 937237243810483263 979923243515625000 956806119678046173 914744948747362527 999991513369731890 832206281466195085 584673419627019269 819083477003125318 947109381536942830 999974392554426525 999574824733692205 559022111974998433 759670648234011862 989771784107340520 800370008547191429 994382572140219133 800401417280054717 900016334487709359 925254696330871453 997631707826854208 792467264392749411 999998131710799060 800054962405134749 905322986107079551 800470814208031573 671662718381979938 563332808622070369 999986176825168131 995047470690160608 955261278570551779 800181628684737623 800446656484423771 800093614824268913 997606712316835152 999996198289458111 999160708116835584 940961899590604924 999998558283554588 999992039620952804 663376542443499221 997378945734587770 999999172365571749 896163134547907057 778499881187442963 872930673002090431 952912660755096381 874373770720554655 977938596539135555 933058271728536873 903024919932492926 743976305887896538 851324062001026943 800288915465453537 999921697163109297 774108671786935057 999999493791047407 945013433660738453 999983959121524877 916450275686136909 999993272839129530 999931019602114845 955836015429723358 999997201203246057 993550345259916625 982256462568383299 949163495007978429 999982071455950656 999990094033545267 999978367825417713 800123775834995873 702327484234480103 800203592843198347 999985680469242446 837928067147013022 999997427666028032 886492379175968289 999982342625644633 999978701166937047 712611661465625906 744296520005903695 800361715226316571 889341831837861247 690924476743869422 996990444567576064 933580313182374551 999999902883180061 800460431897507999 976861861855570773 999030003814573056 999982748657747664 713728428334750711 946212063010969870 806478732739648513 600692440553719093 892703743894074674 697790936040191209 816639576559435181 800272660606381561 651291056028925459 957117171832434538 999992482078806634 688051455125975767 999433005765302785 996916735019414160 999967455117849118 910323709538980463 930646554182420395 989287422917334147 999952786978555592 884401501364308439 757311073389860527 998525965456512000 991200657287419904 999988303804352681 822364623955963369 999985580445267992 929542714248584517 999752539800319856 999989985346108991 896493752289038594 912175137583948609 670673233848590783 800386061669614597 792945185880560935 790098277779679971 995443809405886161 999994723602084087 999793014282671491 990247759416340480 800290286692251809 937217217424978212 642826588974345597 932397398330807433 999982700078580247 753424912950302873 929448432619467643 980319850658385454 870682916807400028 800174004853295497 878896018198583147 655379396194293327 1024 990204791986943375 999840355885683932 999596241260724744 997028926203014424 916139478318251294 985142883866306413 999194327929944576 910954112737931251 838922859815200526 999992035517116033 999983550464346654 998548964960214528 983463097697981640 800219353054876411 999998459737999121 999997834907421000 977946140297520584 999997272269589994 807425233730402741 999979830492580680 905326516841183017 800112492736319747 999965848138251723 999993654435582009 854829873020435609 999999800671541429 999997451737477209 888901013044040855 996874313789450752 999999556257676133 999990853109230501 986448761858680598 809862493300045613 999982268052719626 896415365800497021 999998168759505798 513935874738747343 564569664599245157 752294578673337847 998344369282909000 965054162499379597 810272957574278481 800010587990452187 645082285135509649 996798377937752470 984843227310265448 994568613986874667 993497945197454848 901161691669150238 800066517644746699 800008807320429149 995423610473331678 800061326524853027 993403320968997855 999479876008343457 902755585613335866 550708638610374217 990448572323974616 800473976701857823 981570303827983135 707016974265347381 681056231782504661 664586679124567711 999994976706877568 745010428493298421 724738819608354907 999998859205679093 870940401487481847 999991794559505794 872873243814231292 800306298893741449 767639300936458143 976496812147423474 770452147699008122 950146516552389188 999998287836244267 979834792419966927 605897341433861203 647890507311865901 945507535650483873 528280292115320471 982774376020746879 999997745300173205 978457907197212288 924428853260674523 8388608 992549681861345244 998255741760991656 800099421412696687 999224423006341480 2199023255552 999988780269751836 999945092527873560 894395208980213641 800501440541640923 998650833645102784 999999301321969879 555025171023178129 800540077915140517 800310775940770387 597975566236692587 666092744243863311 877255598612318798 703292317256489074 795652236291678137 999998015047376245 999968264538577747 857120889083633242 656678495098373573 999999999374229504 930265826576261057 128 884954764554408583 981258458207894328 999996406441057018 999992502689522496 946737545090018101 994527834012000000 729056722704501098 684810512505822031 635814181451684971 800431217948822393 999994475078483786 658605412384778369 999975082841020660 999987731588454379 800494666748997169 720760386556222378 861240609945123046 800167927152623423 908746526090507461 673955447121272878 945688889032867990 999997860177843691 999986294984348174 699753078058096046 990724215459409167 985985472530644125 999936888648512421 999938702679801722 999998966484627380 800546820023267321 800488642019506327 888991672325403157 701811998932664427 999999880981451742 999976774243196137 991914850682533646 870001773414806198 976364709550041461 972796343795775084 993695123133862751 561476830268468141 999992312790298369 974377584717177045 666867810468363982 735591591153646666 800358471500814749 867977892598717262 999991255337983944 992806957888203960 965553632203935071 868784960238954565 999995875848092987 999616870988477992 800425114827098347 868368074255917507 999636631830834432 999997952905994004 953987865686687785 994948579422117171 936007816436613190 992868046503341487 564668035369858421 999730895666635000 999958606964243192 915374409131748627 800364998712768529 999977727224385830 800491836175524253 800192178427933661 800123337550990403 955957869400964845 915676396803294205 545893384443032933 999071738389682048 816627826334473295 800075676399608501 769988292277866481 943807969395062601 800505690442503767 738339210058270283 584233026658018739 800784289426405646 1073741824 999961541410453167 997267484643878250 999988978234887570 999999873659033831 847581594487161409 680116321637211314 999999256014917622 999994006253807559 800967647481961677 999989629324113611 993390615027417088 998697713147181000 999994398291561789 993848183584908552 986186261166590471 722113310173328893 999990999465455283 972155512089409591 927760697530392483 719595324948514897 794639750659829786 984224543663031168 999945722822643864 761619053714809119 777934101030641927 999986884398326716 999982873003148285 935461713797805389 911825653209754383 615702120633190583 730282944903025413 955796412016026133 524735844538842539 983085820514681115 800353989009126511 997993004165789184 957565093659092462 686705571128883223 809945905005303949 800958457510582612 999996996557245595 999999926953694377 999999778921317369 985033752435846432 999986805881133826 999950514385412459 996720589117830625 985954433361788126 584270765958571973 527022658106610749 800365025104969903 566555684169573181 989656462286025375 800072831181947269 999994880954726963 728297955482562431 715486971854603851 990157640805258117 789980414448835757 997217756082569216 981703512272695500 773824244963690482 916685747682719570 596677613455805617 821269291084613278 999998331658539390 789097994032368377 800439402703033823 999998549658893204 800373131303309183 999981041055727900 999980074196255879 585013302519351551 999999262825828908 799767825390210955 999997766682128505 786220000472008109 800311059635613299 281474976710656 502765204900758281 652036890771773207 999962694507850045 622509230636171049 544824040850124407 920880487888688699 888443233213201219 1048576 797085520502940399 990383672749849546 800448480250269899 738997192833667882 844313229969277951 657279850803219181 892942050221954359 700265619417170518 614144507706550729 996826931771977683 998700876317990784 999977912232590173 910153629086387765 752647829377086303 836437353158996566 567784909015009379 752000307575054573 876580147253219921 800187538045649471 751145207875434123 999998275532126370 596954068698734027 992986675390685059 800312190708042449 996982046616690688 991647674085696470 800178725809470299 800031198480458519 669780345346261387 999754634098165024 761851506209375161 999985984030243642 776553550070083887 899195803324010023 560330130892352059 999996100567002359 999948724218626871 919137661043691854 999999534287684538 890202169139874317 999999831405680163 812780052913288527 997168749084961848 679181337500720434 999656507690438656 999999780378874553 947305490029673686 878159970427624565 999991522639884008 999905066417487872 800127008814495253 845194235603148151 999999556761273127 525911650527310741 999674532886224654 788391102944523873 929425575339497699 999995850544756511 947482806063668501 999960502416924916 999988552046686010 999993393801120338 999323524765454125 999984768878052955 980953873232404721 999995671874130649 795049617095899199 999990354144802081 999999954898476966 996092401830280192 999966813904241991 992999963802488789 635423570187649071 989475413663785374 999999916796340672 997459293183456000 737700347494488562 999977533073016760 955329366508547953 526803462464223853 800536996211829649 977594695253435288 922457536208231182 983615302011133440 985576902934411809 999950514385412459 993928100684728320 975632187700322961 761952665932546765 808902648201158273 992552295264559638 999981581585275878 864448403187287515 714028089972210433 999979725452404633 999975318178112858 998649245096649214 999994692631628201 984696887902653182 999837054596289344 743193392914804947 991475467954522662 800341724487794873 999961988938023389 999993149267059150 829358920157152557 571822134619614913 967534806745332379 839182641449886003 999999894995079530 890907748719723633 999999781805018218 637921778643459317 996845406761899321 505916732838621259 932385742059246914 790860324939448609 832418150032309919 549415642134206791 999980233196038515 800014786882347551 999999981536696849 983463097697981640 830458218216066548 930172548339062278 593633760941524519 685285827977102186 819083477003125318 999963309010651809 999972312451937857 987332055086223360 968312744390769631 942867420123801819 999989864667759121 996748982299169472 985828122764530176 993205224406370880 517949940383379503 800453820244387279 825032385911043701 886424686327875607 974163779136839809 992950274886307560 880448237911917635 800253830778969851 834081889832682628 785510344660452839 597541287516083639 774800248132652367 984276345450921978 999990197651321471 811651886619745627 985833573575681222 803507874031361397 999994393056245519 516859453329829667 669901733105773282 999994240249491485 764060137188700945 880116960701592419 999969912432800326 627558401941893577 999868375374409728 968380250256284923 800144614186992793 999971978545590032 999700107427466584 800273636265497131 935477091651532498 800364354145986563 988360795424540527 999968264218605139 692921352093897283 999994799433650912 999999518631693798 999982170343448313 668010954446000566 834111896346954289 999973557006808093 967223158225684063 919698483903437819 886775222327035553 668103386722877558 817161734802451429 800443885312101179 999976407410225498 904622145838170099 984032963658859712 839780447730846791 600448994799368707 554332529696054563 899391812737070279 800001967171587253 924417465758902207 610795253583396181 999990029341141767 853299930228338518 870335586135872947 999450073370989000 691634996411054977 999999548881703518 800508981507053471 990628590639423055 999997020445660714 732737018491228298 999393338335808232 800098902979755541 999941833519245666 887243941101844148 986208237692788842 999972884733593000 893985231701005242 919176447134239010 800445091615585279 994412735340603264 999978042547288256 531403603177223141 800139645400330769 800014629477307931 695254502714216957 975271024719286338 999983682242444237 800542214063322737 785858543015841038 968166711993557657 635614560962699401 800012250262449409 933407315903691732 800239013217904489 999997819665700343 800222804256480263 857608492136171331 800187089809282583 873786963141874372 971113691006383933 999731041633021005 999988213001521868 999999612117512530 800458435373554813 936418764170876765 957814771841088333 672983668330572691 737163493998762923 502935940098198251 999993213943327073 999572404793338752 923404352594554403 673397747809215406 996847566631866391 999983509010316136 981227706937039927 999990316526365135 995842256318391597 715849221745061458 834465886949625838 999998563721863680 999993373494443987 983878894515407130 974414248988695067 999997066121919251 996043555211930505 594307862117278093 501878004729930557 771164867597380205 997338164042884248 999995943205604439 999998790953858441 752881107657595646 999986087099684411 825792302155533442 999983246759620313 562044636667848979 924548427675513269 985520159826124102 771193601197330319 985579899915822130 800516353183269241 995842593840637440 999994177123881014 729146690939126289 895297911923704549 997637576626134432 793524771750211594 839380190576849854 853277862245433665 999992746129656522 861801854856290462 999988751884156213 894094992465416917 955516585525350273 803485436815187571 720101345174050267 962034118914767215 910060887700881497 957999141310037399 999343114258452480 511756198707551617 611637907495639051 999984206716603201 854347687732918766 832179883023791701 999967596002730251 929893499201439364 572959619589894263 991526079231587615 974049195442886667 925716243403443799 706165855289718514 669285842017371067 800176540549609061 999998097396289677 999992585289569200 735876539160333661 941775415693701386 816600935319841985 800278440896078897 725748906150410326 800550196233882161 800370443604283093 753264208856831495 999998029607207264 955304971232162177 999999750022021723 925081863402286294 733033927801840393 137438953472 999987353860085175 999994665355114884 999962755770017034 805518691961293445 860332276099446571 877952998123501585 644741904233435273 993581780352598016 914291362725522517 862634150220104365 886971602371803609 999990993456731815 800365012084617337 598836229280358103 976714422445347021 999996084394654286 988999878772445764 999989386101987987 999985860364286222 999272506487221484 999714436672972288 873072964412966307 589941644954798557 526787807958719189 987405249030050304 974433038479107264 678241375067069102 980955197168358131 627184647206147087 800367430060545383 918151823451662966 999548204722087256 999347147966381632 800198587501912507 992770044143705002 800458203429420079 921123629036187203 999982273745364009 70368744177664 998157000546709560 935996558077243255 979621708872818099 981320584844724113 977453087575969125 701374994978565742 606434524438775453 841083189574672658 999993625246222286 999975325676443148 966594985755310177 800413666005882493 771102781025759027 909836139316041142 999370390730781625 999822004403250240 614481181411602333 952119863751900065 948331643076841670 694030876423902722 998266248867854512 831133536660021814 765283880509007793 999978971287903911 800409024410256493 549411617273361389 754861087195328359 800303338871562301 904672306505155865 944114210041772473 800396940174641063 999980868360063971 999985532765231888 686123434581960021 724967223514305779 800319960252242149 938692466112495391 999963532841501904 999932594276962992 800390247399858589 985982656392802413 999996851647584698 509835377699330311 995629838460060500 877332276340301605 999558315976606272 999995197904622847 972986326557576898 947721170531000122 815086739314179613 994155423474286592 945308886990982402 999991683860623027 999998250950534921 999776817941265152 995579918994604240 999999448340488418 701150332725450979 999995561114147169 973285521011761217 818680333644670773 594626011421622643 800051714768439431 999995987930417067 999998610515796274 982658589865945447 709710805288755271 999988423776663660 999967798923428624 999987121305975184 999977010665754409 693861617747925901 999996939135014798 954722643125809547 942549697517027111 931301956277706785 992739642149835224 895281095343571399 953868262721781873 943162846775315724 999532951945213120 999145383263868312 999683634437349056 558358695425802851 999985109210777029 883515968513068423 800094273409613009 998211256967277153 934681934539744778 966849023638055235 999999427306603070 944028027976896338 835618885260808574 897456994426234006 999988559116050211 999998388137724822 569749591819305197 999995099307424226 515137908725122591 769681817189509765 998299964284715737 999983186670452360 891316428731626251 999987745932241498 882330655323822793 999940117347991552 750719699147040203 860933854160063455 800342982040699093 735744503165251663 971349045517485691 999997504276719303 999971908164038056 827038053486859036 886347866113213134 924487998864082279 999999965209067087 999569351883525264 991063579362988398 921114614321815135 944425316368529735 999978470485670853 654598327167569933 800286568956074803 914351607121987715 999962190289772873 857157817897182486 986525718872638011 998257793170098276 575450789944729609 777851762430249614 786347110576987603 717179676126069235 975615163114643517 853510773550027682 924335219543009991 997616249023558500 999973019550781248 998392920156661248 839050099447509487 676495332896046927 800115977619800659 800476419728413921 913700418176008270 685844191797502246 901980303672127373 593273601569185109 879412145304628033 949163631319871479 999967322744697450 725416776906181667 999981332886686569 999999152346153055 923087665305960087 952692818227155709 654556309062840583 684440043936757418 702109257515776906 800067450049598539 999993576156950346 875333245722154003 800012696026729793 706921742542857661 974568531681035211 928020396689943482 999999997908376054 800262597903402877 999997345257174292 935446852084918547 810272957574278481 760803835962103833 999980621204335745 997711021301312304 999992986655739893 997560882807931548 534282369141039121 678620758548271282 885430146258693251 704662501729323311 987308522875838795 653466681682820971 529037401892193433 899117455295007265 886927384929578324 793045421778156207 999992597014217671 999983752212529280 934776385033368766 792719247154785303 938777510790506282 996745707539651750 999983861831599395 999997970765242564 998584668246845952 806894900286682426 999946339620330303 816802458177816178 918273229124090362 952209200996944129 800302616713429043 999999805905210156 935895306219732939 800053615943373173 982401636510135826 867268633499671669 997981541984695912 670968841554688029 999467022728365578 800351010532537259 928182312658212204 929174169992336731 798360045745520987 814861978790629642 999978335301928996 700981979731765759 999968887389041496 997738784160853707 552847929724772837 999998714895056565 952214773650023508 534669623325451853 999755443582146056 956364501905497447 800121901378884577 800234093280114281 978958935760477347 782418949322754563 999993675295650997 800443530749080307 884650293967650209 800050657138862039 614261562621200047 999995017333291077 889944192829899642 800045069454345943 550575620283841543 532589345028425287 613975454640221491 818074587759419593 999995554027343744 800339206543773803 999985418442323528 999996411068879309 988254878110666463 800479360392461677 993659868135583999 805420142345125573 999991609739386861 991959858494862675 988847848820706838 974124195671606622 839818943529676111 999999184900812964 863745145062378484 999985111887739901 800209615977135229 969734724551456000 999989390715398611 978699218337155237 997909260089597011 658982233909203931 751952851682678863 999990063211033050 662272720593430393 999990946696932766 994027922661088000 800248629281751581 950088216568190552 684363722700182614 999988496871529666 913892672548743307 769518606392229566 809439739207691114 800461503632456921 800265480585557969 928680062113394072 664623234419146703 653769234560289701 899533470871174466 994916256524581696 999990627641212341 880721588539192405 999685276334583808 520768303272912421 906579944607114366 999953522125212312 999997869543068130 525853014001663951 800140100653656713 924485792172315463 999999635998549580 999979713092613414 999999172984342799 999994235803664435 999998445833659765 923446452930453286 999991957839956656 999986637709461557 949192606072262609 999998940049209860 800503364293562641 934325579088950131 999976751749687534 999993608652277876 995617906304597769 999999855862421611 999971816245099271 999997434225728379 999991501217834882 978831544810463744 943749938198724103 996616223393343264 895782799627362739 975073989985778579 963843164736417258 953038361375460111 999987591895303016 978629685238892947 921872430778433395 708079883672287982 999981165798400367 997405150108445760 999975511398477543 999999613774647972 853923717401034631 999999926653816097 955226360895013423 948928957556729752 997872381541845792 800261432422737497 764008689273315565 880876742557594214 878301106556119115 999986502372829248 531277647839698213 862372383114469468 997237806922557032 999714109865040504 800199353005621831 988459394501719125 999956813859939051 721070357471261782 800371669095883609 893040838270461979 973321821728336683 910087030315894787 999982866676512941 988465234062009706 905584327714492015 800100984254513839 987897878731537641 644116543768429197 794308349737105631 999965409589663000 862295914661587053 797338094360828903 972385183655355847 999989642303624595 999645521990231232 919116222291651746 870944631310681195 995845031833304750 969905072192817165 999980926086472976 868567085568342969 840695143399511399 748744409427864877 800402863796575973 993153761339300352 889538380347722367 925428901973951418 704681506789698439 919285555829476753 999067437620490384 999983095333016050 800525940643621769 999992177140581046 999999504100978668 733160760830143829 999995839197439677 814380158184436423 885271141386318243 999982271494852602 999999077308728884 999585285701044928 912318638733505467 926390233854394589 742764199589173189 620184137201611707 998493035457124640 999999212363329364 998145287519469201 790333566731934869 887877279394665332 504318419245098739 999999142094505001 561052246897577917 999993987537004230 2 942607378096510771 512 875048376248742702 999326344968651357 999968884824497119 719418205752832406 999994576467866749 630346446833891059 981585564392123341 999881178838571421 971716914714260168 881441690859183943 794766731320584831 911490864498971646 808221491349518303 999982540292241610 800366991069035843 999984973002156410 999991279875948829 995739710470915032 999970655157893544 659841347968146469 947866759529562817 866632067792226407 681795598768500526 996483183152985218 528884352518356099 987381970778232000 858683875656366398 904873501190465719 904752941776018276 948996351240173589 989420529238720181 999981267900630119 734889566451172498 999973752778799748 965629444896207002 752381646564027761 977926105811735026 964995797926226417 667266030652678018 757987527425301807 719667599033836207 712492527988363917 709281663621474382 906605325081297443 999841670990817744 984436865457570668 790696639690830038 999996260022865567 715479397651433245 996835878118470000 999690867642868656 728567026050317083 800168727263735821 976560327180881103 938241957649882394 999999608510445930 993453871816385424 800319464361519281 940679239545320248 996670917557343213 589447991736736579 999709975042030107 688144984537509647 999382584814120368 998184503477312064 977673858820748212 800082723912254857 999866700391713607 800543738894898877 959138758005801269 999520004057297965 907092905951641505 999992280405149667 999906236316057788 609405489093887513 986868858178915484 823529084229235691 800458377298629727 33554432 832819785668545759 740989140506230643 999999015524872829 862230800004640693 969689132384754610 961706878976098723 538417437483234889 732326858014797863 997572125990856128 999992784172036650 560379068318466307 999997571827242502 876931910446457809 501290904433379887 800059378784041577 999562063944887864 999996596370008973 897013958017334362 999997476349768761 999973506456211550 993369945534015488 831134399152571507 592663781709713141 660614733638775089 999997803447554117 800487636832590989 785182788520889978 999999210263803874 999058080350427136 729728698396972011 999976152684460492 999999901043767186 999982972560913416 759981993573229221 958248259779754946 999977690870777029 999997218940375000 993469509462612418 682290029738617517 606962790062022579 999028068230361125 960799641612478636 992576885139369750 824322666778625198 621111167435632931 999983363777409538 999995809979406899 976800811085894288 954787334559178417 999991742949832230 999974522096943009 928208454404622396 999992532282084950 882230694882977357 999999862826754744 677745471592361482 999996340953545666 640457117368416739 999763371366569879 999999749615239711 999981947505560328 988515249191081893 800167324359667483 924300749257549208 536359129103686771 998913714604421000 951388529271466583 999983997998848123 800034018068254637 67108864 999990856194422633 900752807998505695 610700233550127713 764059543387662454 820551260371160785 999979749222285478 999998946947890875 973632096910092323 536081917392879551 933755234846651564 800022865757241727 999980316520376652 999991222130835229 872290620951710313 997988350420888289 879224489480701726 996242320425639209 646559449009039559 999990732759043631 834286739426856455 999982813575179607 999999753039109366 926464893693744031 999999608880865034 888759337749506677 999814254009730320 800035543144609769 800532151834947929 800340259940924531 703758735736553338 999940334251147539 999639496406499328 800207661862200401 999869286876191208 590574936782332657 998667687568540672 963206223964850253 999998682491031679 800473456650813403 999976269422670914 832681737490003124 800102389847554757 930415794327036370 833444682306503529 886516336235193051 610642642142644563 962553464243175892 979373879138107443 665912665152432251 928625806608101659 999997837788922015 646119382241031177 999972349818404797 999999032266475250 898344407186962273 689377708575807046 993005371943313247 999987833628287506 800087468293268107 999995162795686515 996861777217838280 983069576839249536 979454777407096500 571396482638538731 588347757861815953 731981550966246254 990840871374085431 998578969303805376 787127433068507074 999080897666114781 677843153014064303 988107458155208000 995468144126500440 800341292380217479 709074063899297709 999966428951240353 708923405201637781 999998243286539688 835894225910825999 838694256740990998 999997488263523691 555045432370696259 998072525572384960 998029523205534222 800041131688278373 999994907992548228 999951999519824088 999989576546635638 999995579746336753 992806336617602402 974356976194898930 747308775143612785 952309001672772266 540608410788401591 800525381834264431 967378094541376008 926085327466844157 999997951592592079 800081679334182187 936813620537271352 999982184234885869 895755967747495454 800105285790060287 800151336121049651 800495544019075643 993447364673922731 999989433568725809 999382521903605928 868668085280293697 973216244569472527 654575710279590163 800515572179429749 992380939801728000 679724126876802223 988550282659185292 987499222374950922 835804707505840804 995245718632479146 999747222717476025 999975899197511442 999999144969173096 800393221542059966 999983981312121304 999993919845906992 996347189460836992 800249650830240293 986043136990311261 982942274412717056 932190939409041483 670388013011682898 980803111152915456 923340666671595905 998584668246845952 994138455221412214 945657146585250302 767286253261532734 800062371660814147 807193231825110861 828328121674379427 987043513664957643 758376066163386219 776019974456069241 927238726117677637 606331360683561869 943418805504004661 890414389991122913 890360756336507684 935759119243355566 720055685507135546 999992406241999044 999853398790599168 999985645776767663 702011245788889589 994343698222441631 800333107051347833 952532649274532764 500212592693618797 602501120701244227 800686510515967826 999997976345371221 812064289048228317 999986652186112064 982943899618993768 800404129084124923 698811014062942201 999975663765663848 972966876596181571 959945944846416845 999871850533409336 963811250163064806 999997348018864434 800305165129482581 981954193347009024 996223732135950000 999925308561488344 987387026453975777 975463755535504361 800380496966202877 956658683455513219 846997532619507362 999702284259373375 999761573498827792 626036252408085621 742970900059302097 999999864843702692 996247977957432832 991521460411732480 939810828458866415 800033367421068173 802845237992154713 999443609145319240 683572003016074327 695839815274827382 970871634534279357 937669416929853311 852211368496028969 867323019240568173 756076290531883526 800337320876774423 760825955771914031 800206842583408693 800208579595424863 800235011522738867 642930051305799503 846980101877413145 999984709813078222 885319011921734751 999981592869961033 688607338614292181 690393445333773387 704154243182476393 993744438462202690 999865572095129000 972454420654230137 998879843907328824 962861963933884027 701577910637377958 953704635492297684 740666797500971122 897130019624966068 999983623796580426 585470883648808009 975343971764859734 748024248106661542 848053671506366834 954186938622907629 979105243525881256 842561767428251473 998870005542425625 964564986143921336 999972347264758892 701392897727360746 993827256175979604 881502083113438334 999994255075707547 637879252509450007 855920931603750938 711602943842212687 999493203362128920 864364612494797545 996466449513406938 999966127589741453 996965677193872250 954458726533390270 999998148391248601 999731230915466952 982558775948770362 999999965692532135 999995820055034011 992990559779609904 683073120374264221 948016705075306147 947884999111688241 989308139191389332 921882149071601405 993053018908876000 800011259290289119 995780208526830000 999998340655375681 691590590717165241 998346594968064625 999999810396147148 804951332622398989 999645745883632768 774498239332167923 680434057006445377 677791726625190997 999999683152839387 999890937796471069 732405285845022242 999995417705116894 999977336756671381 738748980776475895 795747207902407239 816532576857340309 997974258274175351 644397166766033407 800018736898801543 891463791814800878 800299381997784029 800028219093277367 715454897914618471 862956395263329193 883705130239624883 995489702297360000 535132202407329311 513908927496746657 545484706152768017 987659037383319552 591754064744001151 800550848642288203 999979080649233730 800210072632909973 512674215725643551 999997480063619348 800415226218519391 938867983371135010 987753914190381234 842255757946623386 999999615525406814 999997683867161014 994958627856590808 930415794327036370 621285896380321171 733068851291396786 999966285151566101 994366569901349440 842835705444694978 743740520583642115 683612554995064406 999990028813918462 998385856897246128 999687196036242000 612169826056635673 800500877757572161 999997202902647809 888100005374698426 999997154062536348 800357234927873297 992717922445994000 992731429772925444 918354451775424813 865074124087713537 818502687227898265 865970070301452309 907290331322222234 991420966618464645 840676849647416185 997821546412613250 997703877810093408 813484901020231811 991945634494828536 800424465513027779 999998126699266890 999998401110896984 999968684795860717 617123183394339341 706400714381409687 999989681857297943 800511084793089101 800042596956640781 800317935676675187 890707775211750494 979149526102585344 999899225524687920 684213230578273949 988034274817632861 995886621928453125 999995873596757933 999769793195848888 926661720381705254 845873910583147837 727398503792337886 942742615449622089 800251748114324137 999998067868975494 529390705438443493 800110343195660311 999998774295261134 981494369329296896 999998870519961716 999995179328571031 800195850128672089 794550068080312187 996795680797326193 999996071155172183 889594083968997452 871934082993356764 999993552580862300 972358253513799518 996518412108615000 748773717258084339 999035850903641250 974762108690544000 999985115992846729 909831451489953558 809007853479322069 597541287516083639 771181846939095221 731820867590624367 591584917851284111 852675282345719452 996607451695579200 753507369276982863 993313267296918480 999993103159832252 999999538255137747 999998961637846685 990576186485428406 4398046511104 999970577634489964 998607754494096512 806088906437050963 988828345672380648 884573348538448165 945586890547902667 584375605876275823 999993946869589018 999987721356986767 993133195723867613 856148627009321817 999955096504086824 999988140590480792 800481014161052201 867204973458910803 989990929788227584 977813765948331529 938040186324336469 800054686726033789 999997881457814137 974879959692036096 693537192570025747 794399812431633574 971201952048464443 998032615345971750 899846114757143394 999989597796338282 999167756694848896 993931317858606317 999317169994951269 999508532909226312 999999520395189399 980078400937460601 999993925544350866 944632504310148483 999997559901978194 800394149014809269 998671345158955968 999265041293898528 860933854160063455 802205259176110237 983898283262264335 999993244753911023 999987214967841253 999970500747810829 962878480243099052 999985737892608772 999995326475853272 754280539174853453 999965142017227797 694993411116586389 999985630988411406 999992185918980362 932963846228854772 999999641310488697 955697420460975189 800204460207579047 999997146429193946 691958828153182771 732473110994141483 772823652719075709 816134277237966413 987945843780045000 999983700338530343 770057708835324549 866529262595972063 800165881422394099 999963144056134881 999996917389886699 884282599234753277 603194767033625983 800279281353109601 999210989806315875 999991529936842450 983593550718733501 999987329092035474 726329667659999501 747939172101974661 758764704442662934 999998251069084863 509314787972515799 861016208474294249 956595217780051565 999844464970010671 999970364525370521 999332306862648125 999982139579703802 823166805914648102 999527443371266768 956874911700989734 997489115719644700 710656454743804603 751688782606178211 971147190038754969 999999668147760860 657546009990425773 999999425741586940 927200718826388354 635423570187649071 704339056599660974 999988317656456196 821411743785395183 999970108943189895 999995520029036405 999993712558919649 910071666389968999 957335573722500879 947346173223714823 999999837949021652 999981959369458204 976229841428499647 819832558706801129 933537600164157069 999999140135929676 999957510294707596 999996345248730303 969160578070572445 999998416738235542 892354400107620628 999990698182776928 848067217445381866 946416472986689247 999994017469830800 506934557315105977 999741797681072433 999999945370319560 546254152403342993 999978446894695044 999991062595665512 959566748038215908 999454242864525824 556505545609376819 800139085685717443 973115588047997493 999281237834667708 999997006607799075 996376126813493625 974251471472001578 896294088051070794 818707949918035132 938627184102792029 999978725384752128 999969755952816324 999981048809099821 826241626705402279 888673361209277497 999992154522148085 844474036051428931 869774446538710274 980620630576896953 779708824632822633 998968354967292416 999995278135072702 996763176887570604 999996496551588499 941327422894563823 999997611145220611 522202709932732639 999993524381210216 800112321331262609 999121192463775625 897292567173585243 667410352443791318 785819204483090407 999968199839243896 936537910860758968 823738708696823005 999994657197163633 731362076586198611 645873130314129319 641148363157443569 999993106651272248 996970065329635669 999994275788448921 549755813888 740473380508616873 800536208643852067 999985513216188304 722113310173328893 999996209895335265 999990848854180192 550196837003937059 999981272707844769 998590794606523107 553697103478948577 999984978226057165 889243895603473943 981501475695989967 999186759630714735 994573671004309036 800374728359854049 983437181360388648 999995922506322671 602939472329379279 854394301855728267 605791093425374517 999736731730043892 767770047476885873 999994687370047641 999998073005878411 992160919601137080 998275178950606781 966160149513416470 859124523670513105 960800650776843479 839665836520953631 904263551177284879 688668905879939503 2097152 997579363311193824 977483789177231705 982774201617554500 857827081686348905 926315574156934429 865168405100495961 956943887466359515 997850752131570240 999994695817925718 686591109700441202 999999201748146688 800112474104755403 829603382888521581 974565324843000000 800378548222761401 998227998219793943 999985125920152223 999999549442005476 999989188954168008 976389751826531917 859770210307839626 896375140925326311 816977590695941223 908204572892367182 999993509237460974 800078012375116801 811130661225772773 748559932398758345 999975044908845171 993016137478970696 998404848921431232 841216795464233667 931936398843609433 999999258026003219 994717288731415000 996788360783471878 800198887362818543 999507888934214264 800174428368214453 954308361176017390 999957370573962752 800476097733184723 994302986465801232 999991926027042520 780068085079257327 992643091770557808 999987775922849904 859875734950437111 817264999200691779 734981912592371278 914550239312203426 999105234039781625 800074009392595397 999130672583893598 559633082112944533 998452076762815056 837812393451480959 735018853214860342 999994093197029323 999583177824005888 809382987126943237 800351227392939953 999982026474923977 933685505478345951 998756047544525424 999706713585597000 999972054278201241 999993241034075870 976347554316009108 859887302384247983 999999984877636875 800258406245923769 999653439775627434 884268831050853191 977865038509484957 999663906316157523 999993439476798991 621657913802025279 800266816680098881 999982177530586880 898998669384428353 660715029705545097 513654899808677381 545016179341197719 751205940645046823 972835400345530029 999999955150063830 916975066616168694 999983976809459952 800139681766071937 999998095804083300 562866386043279781 933852575913512536 970968764844373670 800482547654437763 694416124791202102 858519811778659247 981345884832837105 649806355863026079 918979547734099791 999760262102024052 692247240069630879 999972705337230846 800304187555261619 970517666393684995 718217373216328657 999556371906230500 999991267459706898 899977920283365565 983975581446006235 999994700081201707 785341792083400397 800344839744265891 999995573255655592 999382037847410306 819077409926322119 709920877069409039 679807622426358187 996103528550966232 997500389555275000 800365378100871361 986512911067289496 865012775480009862 993973541692356312 803133372054393326 796757183050669745 800305668605952347 999998646843553762 999999604469912862 871855850013899188 966428841568750568 860063318295675306 901786534359533557 886531568532239449 999998915523398511 995174522990480250 771083248172340387 818686473416954998 999993639804045278 996379685394001281 646521268168691371 918460216511078217 979972659321963552 984616427390899896 805083538081908955 982988193261120048 900847263573322124 981799443083674721 974415428921159319 911073836353256110 699279653099578449 999934541203790016 999933037298558704 978847680423705984 800403135045435121 999996219256811992 591280534676258783 800510315159945219 999993259346265944 965574540467250701 939720711900778922 999399833873625000 738638237005779349 807853634933373724 585277746927263333 999983996372489796 999999109696695430 999998616354982073 763916331252661611 908634043610340263 800438252917765519 726329667659999501 683641887162236746 770384909767290339 999997402146771797 800000404615627807 999973614051891124 800363022400111483 782034389301262498 542418137305435819 780540250489917374 999995917589789087 920068601748750397 996229528748859968 800534954145460799 999982259721314780 999975272162513768 999985920996280809 996873963514532943 993123327057286266 885875499134948329 999998828478321651 644084273885529207 976552598948781438 994564002531946903 992822364256437146 997219351068857905 800551283843400281 782400198292498294 658845935214052951 789892142818872359 999999940239891469 952033840656848577 999997848546574789 703427905633310551 993559831144847314 999733622948956800 999949108376131072 800177574062852809 684739512814292822 858022255308501919 850962779589128469 999574953479509250 709269639096036566 999989881112852659 570776978994359831 950381078687644339 800324512655389349 999997592529769256 659042497504658607 990647729170098171 506946001293739279 991518098585239552 999965296534266445 822675390486739343 912929889798463571 990642341288084311 998802021360299717 800202091585228531 644168901821283721 603259020462135493 834944986381024757 800015577523880567 999402351597182250 755149473444042597 857013118997128717 507163469612862817 999992027978713351 781598134765719794 999361748517555200 999999664629299112 994869176219093336 870222249421987894 999465837875944875 800143402030275689 846012530120091772 950669662042452879 997703809332292296 761835580989076779 999963002846501760 752992306296320663 999984227644166688 514733169047741461 999967079698309675 680192718139355849 858274175980119278 650751923550874517 714150698608115246 948740667081820397 966918647834124049 735794892239510014 999957951178887207 999998357408276027 999982600031210298 698746603434751258 943140827745356294 945302860535391530 523230566816892943 999984310164390143 988808961743888125 938680463044187878 999999916321727344 999996300755989277 706075938964273894 800145796571787467 819424125290319011 982155957865143484 995142577812281136 999997511084754528 777775039336117118 999969388112145688 993218749230335175 997492323292712424 999982412600184044 800068048429007971 999991810921487204 752055588201111374 999993305396454642 994785517218204792 999895961907824434 947909085380444493 999999476120311413 999990451633142858 994760876847430656 999983231327479673 999979075808584272 999994352078794449 752580848904896702 800421530517750763 999994882178430948 999997725152454716 999993036685385826 800523990046266131 834242965811408279 999989112793495982 932488899411240259 999988402984034014 914723274480215586 969929059238502330 999373927746233232 715722192839068126 562633271330942323 759776346627986771 999952484003889785 999991056943052017 859242068902371633 999981505289345476 999998087394799565 937618283992327927 800160958410438841 800382694915244719 959860369925755453 990654210313373955 999883065292116352 999459552550490584 826474105155840623 989028910393010436 999759905141735592 675752632267110946 953080460283352489 852050238608099444 965046807132502145 973567182965931534 564832012045881061 858274175980119278 974693381253415204 935198298155384179 531100556822292283 999985117147156468 999997533961479719 999993712571713553 999976202156046062 628903013437625469 677243980024743458 903635022071448111 887456582262182087 968704989911042074 748172304631299877 800119331754168191 997521559978087544 800240854164450287 931527152734008104 800075059834109467 720665475658120693 522646391928658843 999998900664716096 891582833382978994 505688195872720099 999729000283364416 874805264614888149 735768953083771433 999711988457215488 964380489512591087 999995166183371586 999991063116521249 745355064957618274 999924354578237445 999992280321287400 718136424331888843 757709945502511247 800325868376050351 522607462403636303 908228835141502967 999800807667567125 645956178849436519 655752479388319403 722577026431999549 671030958038676622 817159207302889306 998378704090737750 745439257660635723 998829745316114000 989997604724801211 990052647749863560 999496456159991125 943133557576519762 999140549861408000 999998656107168290 997688836053806144 989940313829537284 999991421289769320 999998524101551190 866992628279775685 800496116986596949 840887561493165311 983592039666378933 999981857354140745 775703183477507767 999999922807813774 520333448027323013 915015018741032789 999993108057791570 846680504813540421 999970023810049992 999978153603466201 690237985567436841 763850303917222529 999880424100261144 999977135630652959 608888104143689033 999990748649172714 999470437432156368 756115296994769167 692728143690271497 931713158837260099 999991864066940322 999968788519829367 968941974897459983 994604035611957000 985749235850762083 909468823922770869 996870574299750464 999990762397061520 999385725610079739 855551216275335569 985770460118830080 858116320291654161 999999832725626069 510739595674006607 784353786866865805 894923296985548919 999932241072789040 773122688988340627 999990546498535102 998619998126895104 999997808536290142 999998485761570552 997650026258836608 815587113530053991 763793404099744197 999992139332035414 998520165303460686 967663173202720479 800205345104677819 999998971976138103 849977786779213405 742455235372152963 999997539528882029 999986242714610869 800153228458711819 869887722216301385 812472334614313132 999999999084287488 998823126378499848 783448511518859311 621530571951081827 999998894600235968 980583971091132375 817833350148607042 776007148026307807 800289933621001331 972232059381123393 771462746108874038 803566167652958845 843183395585503205 900379658414820505 830093036400757715 990873695189655000 800093765717580931 733892775527186729 642728944102300973 999906296298748736 903935667658230103 642431730142730563 999977979602380429 975453439428347163 887263655012854386 952220815605948797 999970607078093959 598912962074984467 893643229016087002 999972450218761476 959733544067547476 747953110508201837 999693183567356226 906258984412997111 999994275214736932 900793366083344917 999269037179948997 702632393147117787 800379705244852717 962796264393387674 596805197574913237 961377024461950291 952262346338539978 742605447304437446 685042387136119523 960167267841991718 713154598298209226 939720608450579578 800217057948347953 991146581545849887 896058449615382764 883425041740182929 936023971671571427 735156913007917299 999680244043097224 920560645596570052 961291475767779983 998318475206897375 999999975180088872 800287330871405491 669297215611594577 867346629682317159 999993747609739933 988664641156974080 982231245901166972 889217995486306106 999950377710460352 986337333122805760 815678488016851607 999967485436341258 999998685385376657 700565411855060207 849980360649950212 620940838259503637 999986606756271271 908936746161200669 799110705178522383 999993995794707182 999991636135958804 882942857585520551 726934024726404949 527813833322997577 695537118386155978 696880317627117287 994498242695738624 940333566890203661 891650042805169446 916636148063416808 815678488016851607 999984247742861902 956232839647704541 686686890663817919 999948705299133888 921357622632691763 999995381519283731 999999825122144909 921073594007755063 984800054141637462 917091992958150547 999968214561154194 938431153577750367 713890562064472303 992154008720947250 984478086451350000 999991396684932380 998763254496710047 992643091770557808 999313614536814875 819030138137488061 824062541540946116 982087905808324474 998274701373360696 999984786538304231 878229119908053813 938886909522357742 992641154433735114 800171807070829889 799972164882150443 998728717405218525 996799186796860008 994119633875592648 980654550830464143 940896793749179901 800074964502039013 924485792172315463 999954263135511102 719217932708049122 776982529424357422 999976772463618750 654679752277940297 999733622948956800 795796497994020769 999997732077027484 699157414283845246 999994437738051358 575388526620236419 800369324770954723 999996434925908063 912682612362258731 783276983737971621 988041417601833000 999994974158337038 755809854591096861 999992981788153155 637267365151458927 763669740893181823 905942129425212981 687685999358065034 996952906491561397 823098757654846895 800186224842796399 662956763300904493 769061570381611285 800154851271036763 999999031684675749 999990085375274114 808969452810856564 996178080642037875 849039101805445465 975863831353928369 998728539251774976 683454175790371274 747127787102442199 800118242566527847 999995246812973610 999999789261305688 999996118604422071 999998655239049074 999992810726966458 833405074635613765 949639598186982565 880438813037157505 835618885260808574 999989535065040503 850761899500314791 683506966140279902 975820911883796188 730465416507198921 993110709276790416 999988154037909861 999922829560666263 996864400708959517 713038618937012887 999991968019633752 829410632343111166 800147640315733337 993504801154602758 657511202445636547 999990527589396546 640813827314791619 999979444752196518 999977002490851651 939064398392156581 999696873061473472 800241406064464901 999982948697628676 788893392250862889 927947140275131502 800113770140887381 999123038255400750 999992277361368287 964124642772689594 897461634993052881 913059939422970618 772320924224447847 999996327792087261 749858839484990883 999978605899234875 999993564756281313 800420509235137507 800470440329058127 903295441129630998 999911139313601520 999990689387461096 917963317481911926 785028384762171482 999810644475102752 583294260887026291 989495074660329727 821037278194156658 995070035384635328 696231671008947694 996157049257500624 999935119940804496 532045497154004443 999978095301202494 810709257520249077 820927155546267116 513654899808677381 888498181833517582 800242238885436497 986023372442559010 800240094222807977 993318985490116178 909562550380349157 999999301220497334 662193141293761647 999988505315861221 690741341631219058 800463605551097171 800337499975065649 790108561775098186 998447319491240025 999062071357117056 750662331878039506 800173415589755267 992581627897340958 999997626056685370 893138097750247435 974152843108111805 980582782948417536 986225603706482241 613912191338233707 800043505483242037 932789979388938865 999998800589894122 502860053016978931 999990538156415519 995524308008816400 999811995185067375 567328367417065253 999996827879710767 978507154518672634 848622225954512236 800482314759742091 508282314641719379 734028042112396418 800440401761590757 993371011870688256 996628571337640493 912423452795297723 800016714923595437 735351374518538398 925197725852169713 675375145693279157 947411045299444315 999994090115235550 999986085437997346 999988178252057018 999988572644326239 985725066198022709 668744268808619303 835618885260808574 999977845821518040 939792118574648679 706271766363347947 825647345525391991 787765135146007481 999999920967255563 699146534454292007 652325677196943511 974009029918636642 998431191998495375 547301278270204739 999999657355819832 800225928741839011 988071684115338545 522576320175502111 800344055884166809 999990548922879990 919911820955919237 992241311506974208 999977650324314830 999984562489676988 963694824787840595 881072179538767217 999105808357081161 639147345484399471 969554154125496506 999971283905345039 999999836028781140 902220029349588038 932042307212441144 654997692848248897 998765033674746432 973718163699835011 889769155887125513 999998055141963918 894999665558424392 800413723589582563 758997412871095946 999269517509861112 800036254927923203 999984569838976864 996421814857840256 624213097173100189 884630075695534345 500927510732709871 869494415514897558 929644382081874193 996542593722722304 8192 999953397246013248 800059880358301337 942134466806225783 503812989297532097 978412271519916544 999999014458853290 933143502470362454 946448307238302427 865474518115014797 608103962643292597 999999714929477000 999251253838665472 797418765034308394 932785606068819419 529461385017922657 998530720182351000 708279602123689471 999999999770151375 843638067343804699 800494326125333027 794359811743506091 757620696046447509 996796604617506666 708470313133598962 822311959420322909 998718742630326125 732053398979270965 954659763059242718 800518053461920301 999988727807546481 999999810053136392 4194304 512466701731948907 995273466322647448 968741285737067132 956113788052531630 999999261586119854 996249582344385792 835569443181088985 905278709636568572 999986154956932790 940061663892892644 992215763402842097 989216009420994048 999996394274767981 902803933559108771 876382950461170595 999994541836969158 837632469702888974 999999665151660373 838437492083716057 993792229580480625 999878240775483000 716479042937132419 999990799950425983 999971961537362490 986391204115203307 880278176963795529 996461397501992387 614144507706550729 933500077422997267 998816589648927375 998988617227478710 999968969833876621 988703516665475197 800237501978880841 530262859971508201 952309001672772266 996727172676876360 988973775960428231 615702120633190583 791014270513774789 973420651812119241 533094114818619719 966690845888441230 687569912861979113 812015503654445489 999998446405495078 968061247731549358 999967040870721035 664061344880062121 795052325591252309 927752298464989297 999998823866125643 665231162596267177 987685702191481381 800233028995108381 999871037656979427 800085962734093873 992425711916811933 968223167512322189 999802555116458500 942659937023812063 995228536038824376 567505196823179467 822363654885231058 774552077314737243 853916767554609361 896703077552555629 999989242162240503 991671481724355801 999969292018573053 788707183685294089 917518431995617277 987761807362217472 34359738368 999999655835126816 800016082975664767 800184803410512041 999978114152444055 999989448258277780 999985292331202830 999993057659073370 652009821415009091 800097653785732517 800229604658159981 999993793695762030 803769672417810927 746624610838556455 984161814579308452 966515846778522174 970570111299215836 999999073381541121 800451433570535801 999986783549683631 969236420869881699 999990734121989219 938133286989308174 889570087173511393 657676203084519703 901325119651311347 999963656432410697 800012319366136081 999998364251836899 504375443825428729 800126715900409349 999985580284504632 839326378333357406 800322425073737219 800529038230156373 999996987804768302 997187929773579375 800514994126064989 916776895492725789 561150208670739661 999999919071595607 999992452584800677 709047209888093554 586248058216204019 906321936423846884 996472057425897960 999993372895712618 999986851144694125 845202128034970443 999993459299699122 800297544596551523 999678054712905728 999969121336432440 951286141763239771 999994937058466712 893882517323870876 974560025551451973 863336254371420958 572268676292259337 999999857053044080 951615083193160421 985018905016114232 999977520843099598 999992644281759264 885712333317906977 726121374714965738 999714163998863416 827784360942678365 999966625453248299 999955574308769846 999988117540810171 905064483219507073 915185670228437406 937669416929853311 981176090795049472 987123060813964800 936825961153392299 712021935380842807 785118451161210658 998868466615805136 501003203266228391 904243254866728482 906845281857615491 975610520756828719 996612443139820241 830458782460293842 524794397988124529 999769925756205834 997527306679279754 998900013512336343 971342609580862011 993285417795854541 800450366752802113 999982051610620008 953890397176973258 999962508295498872 800243805197483221 714316505027852829 887887794495662311 773602934930945657 999990388462526592 847519218700806949 999984022705198026 826489957547085677 992299046818502458 999998635051359384 999995478543218480 517242109364251361 846848660542690426 916528690119931844 998327158416358848 776912252133892898 800164919604090361 999959780871028902 800408396971587673 796249232570580154 999995691300922386 908593533903034985 999989856649453123 999976890475176234 678403024952874733 997169157702140381 999959099169646797 999813217684449357 999988918746042322 955796412016026133 996778711272578048 975455565123242436 593998305797019131 536073998462105923 999999864321655840 999995269227734847 909005924607837586 999908667788116375 999990227308043534 800065786732420037 999211785015659904 969338125624135803 853058387092646827 999999127181909170 995168038080976875 889050231983085729 994824869875084164 891474263278308991 800406084978331673 868461577702851164 800346526907649769 800409568445375741 793298014292140814 909243643862276439 525923378355488203 949019039553717713 999998734960979481 750274184790595711 999996193448297029 999970660764831783 999996255322147524 992756187971734044 892619643035962658 800373418106881973 999823042065107584 800309117911723543 762268758646660899 831253517331393235 679239748888943114 999971223946904919 839829516160526427 999969754730510083 999999117445151304 999997668551182607 1125899906842624 800414454966677267 999974448341077629 998520154877676690 806630713042193211 999977670262788609 686532789753311717 713900950170443407 800493288334380493 999433884621851125 800381439011064341 849840324003007967 859742869905645658 703000881663747211 847479498558382691 800526950052344807 999996816868906679 978031858929708367 998247320496116733 917637753355044374 886492379175968289 985934682445711739 995319417358481616 857928976238984935 965789702685241344 995055172902702549 697289227394604518 996800437386597183 725382667907655046 999974269412541686 679223297147186791 979320200198769530 790912083639751791 998299964284715737 800100371511132827 999991152916087200 906305740013604419 999653685714717390 716939002892485729 995978444615672704 991701063881859176 600700360834754373 983358884829820416 800307551396287927 999960435781210494 999998731979020316 555864403238803567 1099511627776 891337759351276214 800142855293573839 985961231897467320 999977905816379799 999998824626687467 999998144928900469 999992243601202490 749749172919746579 998762361162123456 592282856586639401 999993553822689403 999995012837598896 999968838875898201 800151274512049703 134217728 934509809297523828 986682668377661381 999966648151278459 999988684627304696 643873580155581229 981130095972638799 991780395705676800 800059844076250763 999993552361236645 800306749258279343 768895078083644229 800170967331924191 999991378603419079 927715688663891395 999978949907946981 983903987046894118 999144693053526750 800508249474501361 999616193257526000 852654709579107701 999988065484950263 994711912503013798 999935438784919947 867464688318363489 873409523971497406 905706603214826108 999983823742106565 966880427394208330 994872222183286000 873306450625020061 999998470208131651 801729152445266601 778436646249789701 677481586962911639 914670600140251085 999998588084170430 807727287810594422 980155914348515625 999988567195529622 999991380997452221 800183390534305931 999996110043567078 567390047921123363 991648240175931904 636226862897276533 999993864549419850 993639324433071104 966831484383964587 830458782460293842 834057934810874889 996830471583118848 999984709813078222 864068886105812481 709510320887919643 777218728271055461 751702415503454455 639387781830834499 800103087928556249 999991862693353954 846158663385434194 999426811193992953 512216990647042897 899845125322366504 800518576117180997 983560236651102362 992376801652695686 999997439218496601 999999582105730351 840110365067840645 999990702385430452 999993162628266191 848266586246377345 854978810364681117 597762658228595887 823044198075075523 750425087733005162 999387133456285000 952636158297258159 965186004768869512 740679655778611541 987552582612239160 999977971913544364 796757183050669745 800412708763562597 635583480689208621 999998356673777100 800250499599559273 999995343813427310 811628102724176558 800197240289831341 999991794228466221 912599611767142424 904368528048418649 978171195028914428 842267417099768603 812320323296524379 998997357164372500 999983400335208896 748385604946977086 986643641479508064 818772041300408365 999625078065887648 997525594196509176 989187385805880541 863258711985640883 992762219466632196 761028660127944805 800482465614172849 790537104250475707 732648640270954499 871139001960916778 999995745568728520 846208835961911105 575745563962111031 986239091964479843 996796890646895022 909215054270270276 990848190096838697 717665561804793058 835867605329944669 902249188939555757 846766567439908027 607996303517159747 997140826105745563 800514451071320399 918151823451662966 815122838462235935 999999046804770899 998048094527585712 999331074266209487 905584330874723353 800360693160852091 864436393451321204 833769671857950236 800009749877883631 999993567141625564 800044042407964301 995280480617765376 973386789720385045 998217211507514112 962770803767111737 748603721401857466 989475413663785374 995654741772074496 928408833703799138 944032794950115699 999982472849203906 999797884359981624 998351560668324219 647572656282867763 561721879623505301 999937001322990739 997254768319786243 999995108230275455 999967653464494664 909180140000095081 928339886776477809 601107058973777241 623030611666306969 893329021232897192 883307073820090145 800353148533350469 999999637029374027 726458057490599697 926486562395075215 999998200755828049 999981709776682432 970673715853774995 748921624098578278 999983661371946308 987175574774567514 840724356084846188 848613760842499777 993057061016257875 770119352827558397 869531826843543709 839604948925251596 745253234775659239 971425570622511887 800225786359925903 999272228633668224 930851945623565005 999999592846354410 996363304124374080 996811276996046250 999465468344501456 907325855954516509 999574427703327744 688608079944155981 800236653906176783 978945523511039124 807472057930473599 874467589158616955 974197956872272851 992190692554891473 800238467659379557 870841708763349965 996568354837779392 715679605061941803 934845603824540510 800063859685990327 800434887203385389 999990907080807512 877760956352207551 953348406470554493 800330350609675051 803441418515123023 976042983594518424 875887888393397069 999859021768991472 869901684206328781 980732280394886685 960634158836180408 984570048511587000 999976665156568007 927752298464989297 800357627386647923 999997668760528995 983271249972275328 999999377578341344 999984816954774784 999846235908463167 800477824915015981 996524969257188375 999811995185067375 999995642993067889 262144 602727995816692829 827572745866345833 800079131942256697 995512958807535648 800235981210747649 999987447620920756 549411617273361389 982104677266681816 970246457734092290 685706152121619177 800179806276631427 880898454591361927 791652391900895991 883622418281972971 727935974799713815 947235617312752411 884760629709573411 574774435904695307 783990447843137259 999767839174316527 969552355396132936 669612392457016682 581361233559046543 792657599869936709 800260502015841631 947860125923781238 980988418268250000 800498053680511783 800471525557584731 800316750761862107 723754509240353857 793860724061631953 552694362540133393 989259682562631143 999969450383186000 999985789787317644 980253420720917624 800230550060373371 999995967685855243 800079610912087127 800398716922145897 999991786315302749 963266314736221531 720390606068250307 800368275380759957 800297186045351749 995211595188160231 800138309547018469 999970935293544402 998935299607533500 705360733364719378 800521013159579263 996371177034232944 999908356989225789 634107667534628561 800484457273247657 999993626544570264 999994655766387163 685342787301301247 998586936533970154 935542681812899537 999987146415337024 999958393897683179 788855727204465803 993308514386647032 800078714477009939 835078132753950711 999950109699086709 968868476448147979 986088017713436821 644542607244565473 999894443616407648 824601829690626374 977411183231218964 994741641016448448 889154248623764511 800496503943246493 800326793402674871 999983380512312906 999214908432132973 999974064608215967 659050390305407521 882914493361533689 847172991553512755 873862655667800651 800163005203518889 952387990533949055 979661815268346252 999998206325623574 991750933817874744 632638530516769993 800143266753589159 931931194523385791 856242258410450481 832544481664803419 993709631536320375 842219257210195409 976156193109012566 904633919052157345 721368256363551578 678968571360560929 997444356830149248 999997880880118273 800374049733772249 961052683357148770 987551019311674537 902791876081062602 783416700335300223 999981417889282088 927207347287515848 735166260609053135 999999890454482280 800363549436543973 800280652285510901 677055215594287537 516874910519887291 957089824674896303 918417200174271284 886013273932215518 925476659168749634 740939473303183705 999995673694110322 999995219650001901 999991582477335901 634457586014974639 978989095871813511 571822134619614913 999991058765176880 967967237930062381 975125122740906221 682311019294485881 999997774937768669 800186457910148563 996129209086069440 657738070476817247 963266314736221531 800052166915236077 999982960572030748 923579024896650521 999421132687130250 999989539786092676 771074927835695026 999986792994872512 592879711760851787 993947287290597850 800338422508381277 999998851776778446 697081885974226879 775743707497023719 754604231418318669 933771672028044866 503839582450905583 999947669709290625 999974993990242880 982603309240854039 999840185628487101 999977092992319457 900854805855018931 893433946873570203 891332900135979223 893024619795399297 999970088874434861 999689064925260000 999993570633861143 726663587452605173 749828404295014771 599028073556828833 990121000860357162 669872795290898222 993603978724413516 800174382587049373 983233884453152000 667003968262470387 669377663055312947 999987460605958303 999996448448188687 999340752661591781 882593144634299907 989798414254450924 916560257395972282 576381123368362313 996178464140007000 917855647842559129 999894825423829568 999998847826717139 999998932726481489 813635917206546418 981940042992567571 756214896916527047 999989147379424026 999984710810677541 841278542012834326 932622599906641302 902372445877234753 904544217817770346 996972942626936604 999958743126921867 955583548053154022 999446271680542464 999997688173731815 999991523545050139 955226360895013423 999901911983392539 999960775492481748 999993487694356477 999993063877080012 571822134619614913 745597359598567139 999997275886599536 888906222334889133 975942037303115748 974355893289632661 997069437077252461 999996036108837192 972492257066734375 974456808041938752 997780968022095677 800131644835466249 910616222227657685 999999187730848326 611390366472265923 999987586298570577 978960305562400953 999998498456200084 998064457956303880 999828372544896896 800491485637133707 946241311336059729 604064717115541037 999996184928396227 931119011985151804 959564781049635309 800151667525077631 999595344221052111 999997891438621702 584702787024537427 998245322436536832 863592853265578171 999964141265488064 800244903621922081 587446672547263229 611326683553249243 923453621571770858 971824863498753000 800540874333810107 669171077528659217 673066759458195034 772277219009470059 847476163066813565 999994186336045727 999981850899246837 860885826953719511 800007282638283169 800365924671216881 873286411966459221 996816193686385291 999997239168803613 800512267476903101 759595125390414406 999998390370067692 999998295081831623 515484997269974731 999971121106909331 800504919331553633 893109208075935859 999973280962046367 816018012799076689 955929010819967196 889087180479990163 800445844645667849 838970038518642577 997283925159869439 781105276206845351 836645409629912738 999995984652482358 782040806020012502 999994943755830587 994627705932610560 990726468126628471 627976303506985607 971608615287390282 926486562395075215 712263114798804379 679339055934759166 988640875438863141 551349845399259271 998282083357327245 999993392651692728 999419719691170312 999991484331655101 999998267201486224 999993441718661725 999959773650134562 652948663055276323 973824239360677998 988949416882877115 954900023227894299 911434126552814842 760620956189098789 800234671187529371 999985882422989836 999963380026289151 951042414435320143 594626011421622643 998200598756377125 843394025447935915 999999402367563354 800534867772787181 999999673582763869 694581356180743543 999829174062375761 665244879535470079 999999567865258670 955150622459318369 999999494184863516 999542487860065536 800400262547713351 771442482985741847 815442801573412277 830158267042640702 731844361312209809 831813363317542323 926454467726836712 997057349668278752 801863585756735037 800098825739125261 793235278662657745 932149651282293693 999999953642551285 999992670996865288 990442610602726464 938581169441917357 657470930167726287 889506592072194107 774877813869549473 833582637902241021 999921330430973460 997831912764402318 999877474957678421 998968274780072040 979736809950516168 999999864865136332 999983151830683750 955537968760291829 800019933429616847 873865483215734518 999726504396719600 975702666429583872 996073643974283250 889758054829994797 985048144566784271 999991916680047177 999980498224204724 693408853172517662 914977656374488306 964857593984018859 800435380621131911 976750085059174455 855852172604352381 999983261373905274 999957970405452528 767913470874220553 869682051795616645 500378967853011701 971472881051780933 999975020458850358 999989993819938629 800121116097242021 946645084404298369 999936190206668366 537929155040736187 800352566335379483 999994261512209079 903489441678864219 800490033734010143 988470222210830352 999984151242195336 743143179741683687 800288407836273619 999972560789072772 763012763125098861 990348236561756480 800224056658903117 963131983842883939 645718775570632771 800019812119827487 719006154457118215 921685509142726989 574761992640170453 800036883745569863 999297213715137042 970231374671117833 998074636489717920 800202164079722263 890324542530955355 948907040354588938 999998551830357282 999992225832808523 957870764267679085 975689148491584272 930327566353910412 999999519675192512 565656475413461167 742158282495770555 999865941061500800 781686655357674145 999975553383150080 836268134557019721 999980351775987768 949262975361755105 907593125892981373 980217006594375852 862774220855427051 728833001635535935 631577918045633833 800383948647259987 894269040630974187 533390026501391669 784063819855741682 924031851364301478 871049366192932054 800499198361384901 999995869024422966 999987015589882412 854225178329065142 980539607182369536 999999912040470878 985138403993113498 638373016185046507 853895166019903097 925753275068965212 547686764374414211 994092670506645683 749882879103361697 999999972653356415 800193458983141543 896296970148859186 995016527873243648 35184372088832 946639299780031103 602745120777949813 975373959140250067 961913076357020593 838185710913545779 999991361385408036 800131054105360301 999973650936469635 906652851849770114 969810611611189852 999998085807806136 975331082077531438 988974221824951296 999999901859461253 931833830027971092 635117909161133033 873778721470075419 997208211817130176 719460757630877227 999747497574204928 800469483923910421 999998377372603784 999341982165641856 999988120191719453 800436332625062131 579490865893404431 994319822390748665 961350636448716693 999388803049848832 997270359365087241 999976388615737048 999974411240603731 800467186349602339 997040536646691840 907638122097239597 999976421541938043 953391429653287585 670272210744217058 737243888197979743 999994190874487625 772206958132227434 850690830784940499 999971248653689861 824309518021110883 778082536776478749 993555099729313625 999982808198443143 898850344216234174 906092230502103247 800295371707502197 891680343840274218 670782481787022703 674653004163706318 927088469950054237 999984702937557384 991713943713669696 800527616695122983 800313708250581839 993789164243998375 999983525731638188 984500191391636549 946831616760111266 800111196582234167 624853138082671961 999997808272293017 999998943934126375 951572541801867261 871829595757568629 996543137446998211 998052844304744500 800001285253367849 999999252590637839 991862777155222985 800388749227701629 999987283759288151 924400384681589353 800096937646116221 999982494097038440 991331136578551349 965787332181928081 992060961222806276 745561185444538195 800137470619593949 622603869343227579 843394025447935915 572363803145807639 875791143642093485 999981846121125398 999993366720029094 972395351839778578 817608176329892188 999999179656392012 999995936688479129 999997196833751521 999995592885859301 815382495879649105 801303546085478187 999993305073628617 949251824744510567 800181544824211477 504827991160561223 999995513461681831 800056023510000077 739708013656565462 800537630531146687 998255293871637186 997131918016187242 770053102429202039 929316984987057918 841804122796299934 672219459461746082 999999927690494336 942483395515467071 697389788791940399 980346549224163000 997087621065862500 999632017431176877 707162860409486673 666136885102327549 975455497286461154 999983320617914539 737550658641155585 553919649730438447 926093549141544963 759117535944982581 999975665451947360 999987386609040190 737552233277123794 16 718136424331888843 999998056485548856 999876732840305250 721149383876630186 999909166456883608 992545796521739083 976074896447857209 800036340378837013 555353465565881611 805376583662003365 788399911470364129 998564367833004840 754743110842393115 811244737885604023 999999191454030046 735524478272562733 795719212770809179 734879324986158997 999995506225208984 835116502276817421 800023514930980289 999994063994867762 887894387702726221 996609964970942879 771665519116674627 800304125233528907 752626912491004817 829488785002682451 809236218054353182 671944252376075703 999999604605962483 999997303458358910 500776148537989631 998724482201888250 997975763009080125 644526988525911401 618977753671333337 988397995971716979 800456315976226667 999994223303013361 800480761447782913 970638357739425835 591686402118435359 861070038243012644 800191409431368523 735591591153646666 947767379210832595 999988416717484404 770215137249042451 993746463048326016 996222351090353600 999991937266773016 999999376076879503 736822462389409753 735480478558577179 999995841529376129 999973938369037325 631206983923126129 999997739407104044 693118702889517994 938581169441917357 990544545578761742 998852904939288344 622492419310868107 999997248365029149 782128592557653977 999775001617223464 838774935436263334 576954774066127157 800121388164579263 999992327596860478 800060459326897837 800192419223643241 992268533699469000 999955208479679473 839854616759173885 980200949925509323 800400716227032421 999604200499985547 999969906130353816 756678151451171249 999996731041104670 999756854477817606 828933645881975633 949661472982609283 988710980638259698 655959037483691179 854419105943898643 938627184102792029 587892889442556361 947993088908577444 999994753937414731 715310964260206382 999974448389362461 999970784231539979 987422591257155438 999983965566132557 890757483795784364 832358647621438309 523659238278741683 622041976420345853 999999143520507667 999988712998415544 979602833380460326 990672048503988378 989441860505782014 662994020602348337 952630290918334664 852813568649144001 993387386230204392 999979360607324687 557082182646755767 677311892144453783 800270662894298509 999930295540194625 800156241788637143 688023532936767129 991286634229343232 800539903199244619 800051622702506087 971425570622511887 999973771494012934 956013390948204546 835653799011368361 800531148383970623 938740280882010481 677805615689234059 999977754374005181 981521007514565608 684316758605534966 800507374564725433 721156305103536417 892645756148539516 800240694830648273 999999645445706714 800432098758155177 565627749283961729 962837173239998772 998666185090995148 999991688241648326 996117687863934516 800219863968329471 800211034717280479 999984285162992001 964743648160061043 780874990027572507 789245102152497619 999952735066382380 999997480721975805 999999249384376102 999980723748814231 666411508684020709 812101950350080107 995067269396208911 800525148666970967 643614129580159457 864126195614165303 999997032278752920 998252580861952000 800199732216475229 999960258113367520 997549664621544160 928287680331678043 984388946945258609 996456824243145981 999986741964685318 999999779623114097 991930211480813375 773011502489076479 999978553045310406 997555793546770598 779166477145554501 999989713022863931 800447570747777171 754715668924020274 800400635595282773 880014763283532655 833102149749490349 999987024022662710 663924346708482341 800217124256066117 800500586181661733 999991542300963104 786404587151753389 999167159114453952 999993209217707061 833585663480751091 955520964750681797 995613886350756000 994539770873990019 998523861846498337 562604647646694437 999971707389389897 760995983360889739 859594354718203259 999998978812845577 804444412667825515 999975679825681020 999975020261307905 997894047410468500 999975568567812755 924672829917514498 999990336036095803 984335906704745650 999668220411787560 999999067376311084 999998068558569545 999829796274382584 999995127543368180 702597739965667001 995027360355541618 817433303209025044 997141008920724720 999993782512650822 690776784611012122 800528000665369681 999998518606121141 955693562136130802 925254696330871453 999826544442373120 780175021516016618 962717875540423373 851076652502763407 868616824281535705 660288429569416827 756808334465791143 882530502412655454 999979446917176631 800250845935205009 949685267086002019 800475739707808903 800011852379009069 840676849647416185 801912678066148193 999507074182743172 800038781583154363 830158267042640702 691433239333462163 795140981235460307 800154913748892521 979205474703315590 999993093521670092 998338035151661625 822882701597183132 825941482846959021 997458105119136000 999981387478727963 509663084495013541 562949953421312 800468933689625279 885372078888522572 860650638658854873 999930111911541195 800295410505276061 936483104602581361 958427801252736018 750443815716282326 578569686272604109 897501392945551381 999992452661391127 999972806228034736 800274451431851839 999461114520087519 999995725779788172 998256994257196544 874939831164126843 999760869962855544 555811672954639373 977912486240510493 998732191388732288 999989347279657332 999999898321244555 996235209835681125 726472043639517381 999979689720214421 856748148128176493 796268715401592358 990315548642984247 998537249118652902 999998459041514849 998485928863897456 531557138159035379 995661353830520302 842625998430332761 995993773990065387 992336790856682047 999780513813172800 999997416420915023 620272246289556039 724537296146221115 993498872946875108 999539836434800896 972067009834519635 800443055153165999 999979397852133408 916497442649003977 985234575699490816 893361171654973444 693382068456807673 967543779333925715 946758517554888573 999998670792330639 567542212278598621 883572529579461539 982363849100659743 800094413139011797 625118454690703431 800041490222937449 992879998039018368 923647188911320694 871569035792238892 886987579452017613 999988902307209707 892168328085630743 944282642994216159 654556309062840583 997063368600608750 990644490268448589 997931992024174649 800283376578989557 994385885767965041 999959518285293166 999974284069025821 800402686277448349 606413031024856483 800271679640156609 995711185915873263 992692304254876160 999895240755369792 999999952593831166 981645702111862071 995418051097792145 800279764654945417 993770730940808579 997553202189017088 999986393923362619 566802208931963941 781598134765719794 758567994758064343 763504327417855141 853314344709860839 999991781421523371 931200360818767323 834975517945090151 766385081161913297 992189234636087808 967627785836309609 820573383511195018 998161205884953984 800122950917765171 722785928705589669 978322677768164239 602727995816692829 785081349166118831 841471180012821676 999996292751988116 998076030247323069 994260009806302678 800032404590298961 735157063213290389 800287314059363191 999969544910745511 990661501405501375 766480795334170285 765988038733520611 599271135120402571 999981825257300458 680294816079036157 999955868753908831 756998930440589762 999978406570513736 800499612924954659 800275452083969963 999691692383416501 998961450424367445 800400972578190733 999998122544266797 995799109467779607 837854161267364498 853729129534501588 955939328543493678 639717366598887023 995016527873243648 873757668510444731 796787988128386719 998993454935030640 999961371534395605 995242626825528000 600287688278106819 927940655829364939 999972127360843534 923916504778644643 800245251002628413 802264982191925002 999127933698252800 800488916224655563 892141346469637711 999987295649857031 987287442530301952 879391380803156047 750274184790595711 800006214639876469 959609342859801551 853009767108813847 694087364489465773 800340901896897659 999995942267302609 996485580057612480 531557138159035379 649671156194906357 999917347472293860 800031451392894779 995508721004304384 999394728648686946 944141057024176281 544511912123174003 999999158171409739 800152974693244603 999988916278676903 800090140902991801 595275388034650597 717429264053302582 999989627211038936 780738932372797943 925897652055367996 999996042933730118 895916619084287683 962494123267260995 897450918398768033 732872968485968071 918237230410827604 800417800136645549 815111077695215109 999987222091406674 908902576498779411 998150030343918464 717583232813618933 914231318101637421 800006242887885193 573394329654307433 996518148906461875 961308120273440578 995034032595936512 923467958965704994 999970300509210031 999960502416924916 999980553591438241 983574983440303382 800242963118218427 781593912892511207 607045149439263361 999982247833786382 999997937789715262 800402838833791691 877050226819882705 999990802290668409 999973514773840870 800269241959656769 953326021297629683 752612122132853362 502935940098198251 679390213046025727 887507795442533828 999833378877630000 999999382799069881 993112871620123099 834832410237722255 989089119776823124 997179739062173604 727734839103332426 858916490403070009 734095708923974542 972775922416505307 739050143942169613 800426919783397889 999174575558030250 999970928552809643 982957810700908430 800443921067159483 759406714504017607 938010541280040905 660701208386521063 787984866772738598 678342805019728451 887694863573291509 819209221556534786 971274513662343803 966440328485243623 999999103587752177 998258023262768000 959668351656321966 982537143112302592 862956395263329193 999976151271781521 999766422587987694 672274326334224167 999079034922329088 999972585762278934 999799605760384304 17592186044416 924541133887084396 800523049662704371 850587291013037756 999972951143315832 883875371740004118 930606350639366859 800376821547474133 999956097966365048 999838427531766720 847823433341380579 958420208674298174 999746640788161368 999994106743650300 999981397342477402 999037287244433268 845192552500137239 999981535207997692 738255952414165642 744690315471274118 912260947826447864 999946550619242359 999994826611949588 780198836407384315 998285491814804480 906255168940546361 999862856269966440 999982618935194552 999990272696070422 979895258890005277 999257927242946560 978039977046080682 576098594808787441 994513905192328713 800283760157211241 999998571541405170 829377341371829245 784344276808514093 999976754044375003 800318836474674311 863829840725398654 999999846715460141 729728698396972011 887744741803085503 995982188741327250 770384909767290339 717224697850740069 948010676730195067 957520508438190603 887471547937299106 829757786225012185 897583603045718734 999999389607155025 999685351652340136 918673047286927561 650999768101033987 999998684026335506 999878984371889793 800498472337776551 999990719011042394 966359373635535523 938192980614793912 978972136696693621 800045552723592971 999983466333519150 677745471592361482 999994179797153366 992015963762454029 992052761162375000 775304051850129189 999807096997116463 999989528710110532 769150477933389862 929797448657469581 858656285233473817 988939886465564375 980425574116087695 999230369154648624 999902410635755520 998785720991634583 863969760352798628 999981784889859375 800129199490083613 749556069825870341 785249259016931517 999553409291543936 979492128464019911 512236196311460867 989934479648557000 796366134323775538 999994142916219812 999984467012210290 978362505083786472 999973340912286400 960333353760279799 999996282435397102 996756805142236467 944304047074571684 999996978361792487 865742129606603308 999121364313198464 998005677378081625 992080259692917005 999965212413354231 890951947105762907 670673233848590783 999987863002374827 999973663169574277 999969099715520283 703794622620236002 999954249925474405 999999226358013976 794237961734335165 621124270969969313 999970327413539378 867433204967990937 999999243580074380 996678148830740500 960917326796894551 945962661399132077 717556494857805034 999993829543841866 880741361540178377 999997286296274899 800254788165737227 982261235236905159 543492323250648533 999604238785320000 674129791282442038 525708395873565533 709535192074297383 999959401319620952 781610963465157226 842385149003214991 800379395986449869 742852644052956531 761675253713702503 720241144936074341 763316282489855889 999992947899086735 999970864667528142 999999495080048738 647948911240720783 800416162704884587 800281788703243607 569514580345856699 575936598038464027 999943056069586625 707593308587949727 800109960186617827 999992878925278995 723301980448250449 946401917600743735 680058150099973471 992529271856125710 800144927311380649 999705408345035208 972227379328923319 742424703478285771 654489770856372989 863268394853581797 999932929025942688 837405448920689457 856686028792813121 640992231945649459 845795850460958255 740858653634868974 800159404530500719 975785782411152642 998366600216708996 743103799180852663 999995119035426768 927678104077964903 848053671506366834 879591257011870319 998774982681135912 999873010696632381 703638247048982781 898467690060814505 999961992325214046 983859118599204286 994941553344754231 999986104783946969 999970162523870227 999947264669144750 944987141518826268 690440763808457301 999990050372361957 800455370881969993 999981200540947283 958220163884222327 999998023608086675 922096684696059961 999995426547012744 999998760436741722 999994901838952025 929776421048447705 887827876337988613 699592215510431714 999996581398936000 764685195742194802 999829101351003687 950458942662009622 800321858282749367 800394235239625447 764085886455461597 800095205068902647 999999397122891657 800214687314585009 610082249148212943 999997369634144782 999962041228450304 999999549049341978 953043623463942635 936035827708006895 993444060142771452 999993594258744945 805259264134547289 983397147372060745 999167142522613221 999988786091034515 730077019959238307 752393227729901942 692552012301196869 997275305439264768 999971597042846445 534887041813729723 796631497300991197 954520513826215282 965071393028269153 800513789071824197 882716469769062109 982332361351210491 820843525190648231 999086271858551664 977831096801916294 998765832077609472 991029159731511250 734425011773171083 999995474608125869 749882879103361697 762285561062487842 999998716328790058 999987862224850537 922522009245750898 999691652025249327 999980135035391340 639842103878275927 999992977849687423 999999922883730229 800398125971974217 999987313618787575 925496846956484648 999985899382127282 713466310729366443 999972614495642035 951481890760676908 800414457397890893 999952324421957054 852022619154690859 989687833510202368 999998661421566560 999865754185917114 999982890406655893 556180854981145939 987710624387882473 800216355550460411 697244320881207043 973584282690962176 835461880873160811 999452235999744000 800148586251075931 691279023750113342 997110045513487104 961908972754052690 999978983099382976 998466576399576576 880184366842173115 999995443837961505 999984289877226051 864567185111415449 637585978307262769 718999495416901298 708031722736976903 999979696295417797 800289766970578981 822229614067101789 980259984501622656 953797502538411089 504375443825428729 998978142488781744 999975146698185125 837083993828793977 999983520306504343 729712221817453757 603588926560102631 999963190669838597 994897911067210438 944572784675054431 986619518851074624 968678887502581151 815541456452548646 999987078026407505 866894387860994527 962906831360351894 973015427915460467 993071595870505125 999991674008906193 998922223669494075 996683753189527337 800277764858334253 901133186182299623 800064668525460413 688739094102762613 989623868199457631 985417578941825615 960834797498798815 905219108770580597 782546321448695413 987648116746543989 925752893607608252 793116639431961406 999990647868618985 800236361033612039 509406630984786023 944901307368502846 962471036571958611 999985925057215745 999982556658225458 996676969623471936 981558495538200576 592701883202519999 999984572190175105 764838340188403697 975598747933340403 834117153274056847 872134011184314983 852157899417325174 999990113532795900 999973295642733201 999994599554779577 942814428927001211 974233503679342765 999993222600848306 735718153037052269 999916335716535000 708186782841715167 800490212321027441 999927092856336500 999970276307236212 999983477421751438 836165788121056301 896560185315205617 956631916195549783 964182648914814058 999828652455360000 998492935728150000 589810821119993591 862829616099098977 991580100160132000 999516306351026048 717429264053302582 999995101263752128 975767874790199390 684737632834083273 674271353679386407 999933762790069250 981606277220982000 509314787972515799 982565382979347808 954960294388049602 999997722558526972 999997993097750176 899367514318236593 999989593107613167 999989745252151602 964811513383810348 764009000529674006 992566807997856480 999998982067080665 609729003474380063 737271215971405471 800270752660302223 800418213930363839 954624338245563305 998146246450679250 905817497928032986 890532832313174794 999969404160355515 864476334621416785 684645552392255638 859594354718203259 507999584294169031 993649984750000000 999993078156020312 527257578044015909 733238819195812021 999994875301857170 800546226287575969 585013302519351551 939792118574648679 931449449033361223 800348645733267199 999973847568373107 939228388747345432 817035877367719381 993268578488399784 956456558676053458 997186651993308945 999703713659334616 999977130782548406 999999918790291115 800059898324967079 930889196878114531 999995753890165522 936041195637183329 999989720937399382 800450602172073289 993230289119379968 926515814682164485 997171403577795797 885679131728931821 871153501336318281 999989765939167437 999292807253782528 817718939329075899 999993386618492708 802924642152018921 649202783414594433 800347413067796207 572959619589894263 561476830268468141 999983761301230170 662172433913743397 929297590574009935 999980901199023701 988706241694048000 770769834734244311 810857229078316777 999957975880439104 999977781089510898 998634656011694592 999970146693643880 999983990470883593 999969579113252866 986817771726358528 882688694251793691 999983739705343172 558643533898214071 922423250007866888 800126209368987131 999999020997160543 997396018609720662 676713601410722566 871552005340120266 999996932362338614 779701580258281199 999994338313549792 654829049183603939 870944631310681195 999998356685074242 999987869439560587 991404532251860992 950693771917910751 540743801317174099 755260975389783886 800465393623727521 767963786428303093 999971361044962687 999984760085745257 995970424641861375 905506141409391818 995246732568716550 512021120290401331 800134389688063081 728484070351292995 968530015521712792 859371975931965553 732521866314041623 999989558024681774 999996664662220247 547084521846867311 861742608836577332 999130672583893598 989980649973947449 993510553711032693 898947847242697897 948762144447308087 948607764679974681 918417915714305791 995482571958539559 990931799642433019 999967034067671221 999876341239265984 800152868023704229 885944933829639815 854275090181799785 999981400665655341 999986057651309114 996102036723418716 746716542183566129 999997806908806324 999987965813488213 819180253310192841 828099171395664087 997088537722742250 843462793611397893 800212996256759171 980812447183032110 999995266207169791 548510543702816941 995377240066796992 800492304014707103 914703907172068953 988355805687357527 999701145430067952 999980102330232481 999999474345102740 999998034071515873 999981215469303786 616249427462863739 918378035154063657 998233219724960000 841614739258492207 999980491504588888 624857523432428467 784688240533433293 899031438973860295 952111450214603534 998883271332699584 932745610845268916 999995640072297059 989070784849605774 732078400281195235 800129152699329289 842042179482931221 770890600805812958 999980055353229202 999977777846587779 735504922627484309 960127955858093033 800279567105425529 722493716327233198 872153003587688534 913285662939208313 999999722587608547 943772234392071710 984252393239811067 800321091761605927 999999884173078143 994224155945111911 834043833335543794 809560472221024517 998596678679695917 713227010705380442 990754133177592788 999991505660247673 999989244905554967 911101658751781307 971905729910534746 999999543536440698 994935323926694000 999977154635861241 863667337694540646 999999783763518062 999989484955731227 998018725938711552 999997400713022076 627208539370970091 924882901245333370 999895834911823020 976129493280406739 827427827297148711 999761466315874797 898850344216234174 999978288384412116 855132440567127211 998975121105410928 800005124964103493 836785406121468548 756947224754616293 797259901414927235 770071019291865002 999997190169251922 612883859550817483 999927296101690794 973115588047997493 866197552584919714 800278588305132613 807472057930473599 800422581831327799 895039650470529398 892833644263070795 692524917814570557 800323187181279833 999999697769891347 708048259544846437 999993919774312912 756291026550236439 942053741665670899 999982013879436019 657588331722039173 999628930552418901 959977141615313333 771539029755544267 970279231906706901 800272019299589587 575164415839612591 990775113320944467 999981762736466340 848408747911775607 800076821047996309 825400743379293603 609733317772754209 818712936330795686 821176480684084502 725032063139964181 884373584840012371 762124347854411259 800468265132209711 999931079185176000 999999984541996600 557114681087775719 999985364181645997 987365353307951261 999991560499012205 999995629602331744 813534297635071148 860678108045235151 621805908744154889 999995744393743242 979621708872818099 974823631726648174 556692299928265591 999987161548403034 881517020315329931 839893717301080499 999999877683683081 691361768833472518 870222249421987894 770057708835324549 986951626875035712 985195070760848893 999999061143199489 721222366519323389 939073357584502044 770926206659938237 999995646807007851 855307749998393858 800146535446980847 999902083589128840 884009056788528553 999999657049515352 985112485430421852 968863564302368907 999966257655275081 907587923975079986 999992697420038680 752084176218503305 800057405658993149 874242436180907435 999986885676143299 575064829730432287 898572777911831335 999975584744840025 999999599995182877 999986646044553861 711345880648048826 800304331960569053 526482607084732817 946722283837229846 929542714248584517 999964419323581124 973942955819706880 695557101895392111 925780265348348707 999994445915467665 999908005035210250 991753409410134091 829510735946626186 824344954069627753 671231129420015017 734610622498972127 863710592319596948 702181097257337799 954312751277546559 987918515707207041 848613760842499777 999651293961424832 800120451128551313 696078875050590907 814579006376601467 996493144990280960 999981237399699644 999998379874376052 956620772938344521 999987329092035474 726168996379748605 999978191166922941 538651759087191023 999994202626017694 999989055489011372 879102359589677793 999986509210294687 741519886302095867 758959123187635737 999986281227080874 939121922235233515 932159508494755099 998639145556568250 999963156275599100 751181149924313653 807451946724263006 996798377937752470 800336928691755989 999949416791418369 712521198793237286 768031130717025627 719700388941378719 891989821167741363 999681226636250880 800463542333523259 929632398678520378 999970829910762208 961258249154720891 999726504396719600 978760504171905842 803420676848544119 999336509572606500 999995815271267023 977608383924457569 999984948451148852 999984512553768928 999999625057839249 999981186153023532 691170262740066193 996385774742234750 915761688834341357 992398029268793224 999989874209481532 871698185759444581 812871899670991106 996794044523034000 999962010611643805 756678745898125958 999979487744827825 999987842680586184 983312872923599076 800429184176752201 958302374794909327 997824200344882480 713124820794479059 999986356486410597 999987477112866710 800489017360452881 800168791273021477 985146418353409038 831847453258387388 999998323515620774 994451296767401500 666323773183773681 912685658068380823 892995142044265352 961063307747255801 800433128671851443 988163128374975976 800272092710022967 998419710260949418 683559759208487618 980348155795367416 697078415807702963 999619913683613223 999964276920117510 999937111551153678 852157899417325174 997074847178232000 786025932568493542 935593441197754877 999980122382781380 989436177686947765 999993290447074756 999994839206213578 981676411927374251 852455644115981973 999305560618232000 999908095545578544 810260735225189614 851133748498813713 996100179007953600 800196234310916473 999968408746447964 743970492943283159 800192364960897067 985354846920995625 987632383368122313 973369756381993222 999988680488503642 800382787846902553 997413868810810368 999999654530627897 999999099005137488 800454725943761509 800280873559551287 999964908638821722 715762455234218791 698499218155086109 550575620283841543 992718387592028240 913367560316446936 958411687245266755 966416950986263493 999310489408254016 946102061264599506 529598835542013047 999988462992424605 999992833374006823 716920257618571363 800102225497805497 872071597525298159 997359451439271375 607725058877679653 996278468835289185 996417138192478250 691493318467899577 999994648802163679 991934878264982962 999956097966365048 999997983323923209 933400364502361130 989074375469778717 836437353158996566 718439597578601137 888943166482530462 764707879498554181 812792890683294194 923908545760943516 999287302628886875 999959024917774728 999997391086989610 999998349476564202 999998417283384953 800128089878486591 999984806781700829 999999462499575178 800046736060538689 999876173913451760 980449568380151391 800463073461657857 8796093022208 974649775955745090 999988579465886626 753890673605457031 979441785681963066 939875905520616007 997884465693266016 991401876633712896 998430784596216750 910988885037413827 957227303590018918 800497347195398849 669872795290898222 999991961201741430 999951756137150166 744862511298482641 895203279884915813 547919749921165903 937089426548659388 505882447905110401 999908680024942669 918990361964517469 998381950383924000 999985245449419648 999965268317296475 901176019014494671 743245487549699281 800020221376999681 990689765832280435 835922533778437731 800375645235782743 800205789406985173 663230512214720533 851289194650737273 996274851697325000 999995656060129026 897238801908643501 863065169337016673 999998251858368576 685454728864428431 995055365068863560 798065758166561009 545640941405693951 800346336798494417 861658297046966515 959967632689433921 772665172567662026 999976431893324918 800313099690625777 999997928810804640 999991285131235675 989069432686691840 999990547210469490 944520821581840264 999999417969025728 800170199754315919 999991102532530131 959733083583065076 618860100350531339 999840495479995712 913062442604619998 635344031012703839 800349934480233329 780732522040774214 953385039019326422 973729448151139265 800003054787940541 953935346487843969 999983672263370735 987892582257430848 999978438993727238 958798239378795895 854781797891734801 732561870677781695 979965296251356883 999947704278029769 984181152841714099 999999741056981990 700211969646468802 800396000388587311 999533376366942456 939904690949145377 659964139467737707 677666733586822279 505973877836748049 999987022501083562 999988713099864281 999983735861455040 997257571641431250 999998934341007789 912641950652108669 800091158606665669 986032598871610338 724855010847256171 999999654784045848 999082173085768192 779959744683865193 807570914964329053 644707503475243607 997925968090358064 999944499015434162 999975376913890601 17179869184 984541470236490240 866730747923829307 999998225602368366 800232468319619581 925831564895305164 810182708168093817 911434126552814842 980987708244240057 999564384527929728 999994494783466701 999990070046632899 800189358545177287 994796981404724311 845149644560367847 999754487507715500 999976850400540026 901638700191110157 953071842577863016 800259973971638581 999953536528794112 986313521113889472 914624822005041892 680870777103814502 999678348808315456 878102151421449237 993229922811176136 999846803153321984 593811775836135667 985296836139529375 942958950551725677 999982203861260313 999979696951138201 718521420848705963 999984416968331778 999999243594120430 992446024868481408 667896186835893117 975483302577174285 999838707456546072 999984159715865125 998114186674141811 868418229832529044 892310526499048645 859312335022146574 862351193700048773 960516400162292691 740979314269522327 999988551525356880 926826991024958098 999997650609326952 990933630315378765 735811695754791649 839407097561098862 913957527367593079 999999781070482195 764270724489280473 999999819954223568 976611501800897000 939082843187005621 959946944232497268 999980741950446182 800118210468265739 999911619364606443 727759537438622133 640972081424042301 800050877284010029 999502272011041125 999779484485864256 999997581577290974 942278997962584271 993318210377242614 800083815629001131 608078123294061601 809382987126943237 999999661634662874 999977412989984323 800274327161132713 999966871453319334 837323510350635142 709562825057358089 996763425842138184 800096185455988073 800259685172336713 986514386739286851 787675345241582054 800058790017788501 994937819619059000 999904607498850560 924113295297670714 814156513435630766 891689753122340753 863364345169613743 999219451749180000 815617097501905983 990122565026765853 883677504008138113 809612292545045261 846704595990486245 977680346773851502 800183944529156251 943293957623960489 999740927019048240 998106035170422272 999163866809613924 929632398678520378 832696557807898705 999911810210314077 999359471742303528 999965327186758272 582473666226790619 827489066904510191 617593005115953173 999485287581914379 949907202325906324 937274339310386497 800464644242660711 999998756764708357 999977228058292382 999966907816280380 939329125854806594 952227786521493493 882871916864197426 994605895722992382 999997919807900891 999973009703909730 586109376708870617 998502283033517695 773790031887006763 821910670726084761 998702047394205192 999973442793929361 999999500210078787 800115234541835687 843311332245625433 768849699962283029 951475081367398898 999998291687329527 989868559464573952 800125575709967831 999997219629431177 999975762366887933 993258885996978750 987923935277381113 800416491738251137 999997976378206927 978859744769498327 960579342580874182 999994443266762408 988858613108203416 800170377686381749 757455301017734763 994702228340728045 998618312295676776 906597965272826107 999993279454501211 914984804264667689 616149498059116237 871829595757568629 800086926893637217 824225654041338145 999973638219386190 820657253888482381 709188602596654187 930118543500025255 887331133085387799 959278576234926777 956846667545983102 882684089290918294 958169884406057185 999988393015185335 536834571486013891 999993494525574287 999714163998863416 999875073877640000 800043292745561629 999999027742816390 999993734139950502 999991765747619535 999985579138292760 990923315790710592 800260692823473589 800298426323140553 999990131864099316 999502076204377664 850696071343598065 999988462532444316 898347575312145501 999998935546933240 954170535816146364 979702480343707000 826209928476707923 751072077232622657 988061757647231752 999998696351292954 800548401237312829 999790147305167471 542701520886466241 999998224510401841 999910193824372125 754936957801963811 800321615030517077 998095370557796224 999977115935731159 589279284595913939 800397626713698313 999998190210909712 800419087607721937 683865369229787389 651608380596505177 999905664286091835 999979621286719024 733912302586038913 999985194797448194 999970009608751849 800260160723962177 890138807626295217 655077927796014169 947391251590250735 988060220142411778 800010304456062919 835712780674920262 994563832074017450 801172325974058011 999989823057367923 975070480937835453 994279204445416423 999118818430246000 636249055128678503 999314417686064000 999987773526946166 809648869634502159 994719237382574125 644674737943535363 800429391624719947 898193577091667188 997127821547810456 999990880672650093 800538810560150699 999893869882167296 840759102439691755 652862866104553229 945476113771912349 723925828583601643 800075561428935301 998618724425446250 800070035362494733 710779779014990578 999981217660657123 792423783042163634 800391206212144597 800483578718526361 685391599948060514 999999574607255424 680636777775308422 993765968821705959 792669797964942298 999998873280334798 999304200839521755 999855921183296056 952744497760534853 999967551204189504 699947981594428101 998919566066437000 999306004317101971 707031259761344363 999996700737764318 982663037134891871 998716252933378944 786967029659207249 630809715704869189 947782751734145596 987900909166672200 800105824998910769 999991220927135994 647167487969385739 965007288141521373 999621348746504000 800155863386053543 924253572921145332 999323744441573376 998894404991250000 994247840398270464 999660741279175616 736211415528024385 850697858946505754 779889659197863817 999981556845776555 999998637488010530 998022223176846375 782600696218224237 908000958327457688 800361580395848437 972803346793265051 999875159707131904 875805500909553479 999999093485738580 980916426099489000 999979184015217712 999970711103080243 831032065746846809 999991919027938269 997856580638423799 714633990031343086 999982390039950883 714893849242871114 800293232941647217 955136718797277643 517833858285180683 882746695521738682 978301592762038000 999999789811931088 502651402905415301 999999803748181916 800530221289740589 896135349220177862 862256717076523863 811546978825967935 950520452930306609 536870912 999962737938871221 791674608283089177 994093055636184000 939127690653058187 999860025714973500 924849416810505055 999983206985781181 678879910595679149 935216808790914466 762898015702002419 999997652753008675 800411849458692437 999811966868672625 841598694052379353 2147483648 891785527370317007 800433908426062853 999999609215998431 664129851032543111 688463723562552506 747789447614696463 698102521152891301 999998619890609300 800052358898610439 918126268641683015 891604229551281068 999978350521084631 800522845378386661 895545246537069014 999873572386714712 999322452919068672 988226041207947048 991262671199985737 927123984363996372 999974882385574896 999991146986365888 800383233776206631 999978710474797903 536894021531467081 814571831574402554 999867575368121357 697436974604091259 929542714248584517 999981965468054801 639374422674390157 999996945180688225 998095370557796224 705660729422912171 800252930139827933 999986968143442358 948447137695133238 859988954392323082 800263422173142931 999998660493572186 949766427600425063 999998304140350007 756220599656807794 985160143387628219 737330063759761371 902654583030890179 703256447450205322 631708430018481267 808198916310690153 945600285903272638 999978467766399098 884100716535804665 776204767558846261 999466793177092632 800195447417397539 997584538393744000 725058842775350585 750868833572862031 999980311588994140 875896479814950042 999995719403979504 999994446833705279 999382707015644385 999981573230259178 883042631833479385 890183015239693394 918435496067198021 988847848820706838 999731452154342672 999998422536472002 800435218164748351 999712236488615363 945465508929707641 995012181037930978 887705947462896017 800449061864759513 983676191928265008 801291372818714513 864616193203724963 925545282150952819 836472476520521057 915139107984732507 997802162832882125 4 999993933982446853 578569686272604109 517756479856118803 922109326288084847 958082876173345118 576942299353325303 813307726910850987 744253622838656147 800062442095910753 999974306808468749 938273485053649256 670949102712939623 890824177414419373 999223464338678983 837284605165686761 950449607041940831 999972401859895778 999981238429985566 875071330806435851 999998885562247842 999999819313381243 998060248973580406 683683751678725351 990600950626121464 999977144879344601 999979018611638440 999998537378872893 800282550274571669 992935041596798464 999987050691950318 704476705228093978 997500885746974720 999919083334079992 999998595167299181 829490714581599502 572467213855701289 999977648407733509 572103263391991577 996994399734797056 999982951873361968 999999189825287684 718473478656862029 800490039082640677 973507227719188513 999994995498662317 848021233903043497 999111854190822470 996134162296973112 999999667169887377 880096504641575759 825032385911043701 800039725836852497 645642382666122899 999992426397550033 999993870269698700 990130342831257125 862894502109848885 999991198595918600 999999998322463160 769118748219403202 999981084082012156 999989761857273713 816977590695941223 915495782479912999 800289501989050379 999705698291603699 999988265556270371 930008553048244727 896344765359939174 999993240596784320 843568428198666617 999947320766269435 642527878840456643 999997480712709850 580671903033211933 999990504975875146 945963113163799241 998847743776591104 999970587482681623 540612392540174137 684279950239776743 742906917245077703 788676452871736213 999973822166655338 996399028751153152 566321551865510923 955763495188725164 990678535210215720 936265464778079126 633443619466921661 856811996517129447 999990895015906670 800048978799303547 504934512211710127 999977611324969718 541803813404971391 739457297608033187 879686090701935797 604489281745856291 559022111974998433 999993218616057181 999643064432851641 998956460776589784 851273649183922149 879665015959548721 999979198576419950 867720465533800345 800360016795059993 800184090306675871 800180213800766369 873433506965373894 800308365574384109 647151789254573477 970403739349941043 619740683050439287 841975241468011565 935874706153576951 999998855760893958 800497781473003301 694505048501727682 800134949059273873 974379459482539121 901543479059606921 747038866352281147 905507502304045055 505535876137644659 999998198051264504 757146579432730453 969020647872039889 997905675843254351 800269049579150639 984429525261750000 800150193709920787 583419930080330071 890343126739570612 999916339046823634 694810107497822691 999982592486252282 973632642288186229 715976265680525302 800286235806283553 800301606622100491 982574237911937589 999980641430748980 999195296356905732 782663516012800547 800395060964891423 748506961180596493 927193530806008702 991117768711672218 680058150099973471 850941624850587281 990197139809338742 999998247956261406 999987789546404781 999988689800935539 999999845486765079 32 817455452412014261 999731596977529866 800231894119801303 999999656094608940 843107835000104101 999983835633148803 999991193358904154 999995690750681933 999994824319573503 999884830707923136 999972774386701849 999202344408455859 999999660406228771 523102011012484021 996415428382566000 742897074061246987 923919662840516638 999983257061412289 800404783854241603 943408367661539049 994361630390467613 999997908725132588 774108671786935057 696184165510991246 576381123368362313 999993520204515892 800357815532474767 999850728284280099 999998435511221253 910374124004778882 953770162717347781 999990821571283237 740444038399743298 843183395585503205 999967709339160014 999198451680578064 965799316798470646 874496605256119947 884412580581308857 889341831837861247 997850220728188014 999707898101446807 955146042808068378 579444992217861769 867440479941657445 999779901982729470 955667642630214766 998603849197873415 998605462039296342 999032625303806286 964138382053761346 999978668929238377 999998327560132530 800434056327583763 765787135037049971 919493506556811545 999998516247606367 993179605168662366 999993004084844730 937098823507100844 809739940647527561 906609205960154423 999987118077005507 999135666412486000 999992204972377797 764694607664213233 999999942913242168 999911619364606443 999972001714884540 800186540296238591 790690175710975906 854838504018016521 893698872211210089 812931637147504757 852685671358024679 509157915032054413 987542251000913000 988952351634766440 999987444445777699 885713444546606674 999978183673243378 607496931434372491 999339133920658034 999885288271595904 656980328242594437 999993199860044669 974303444354306171 982603309240854039 612970446775530563 800214946208326081 800057960300566073 760645954166445719 992425711916811933 963607285398928354 800040217957894429 999998144145812000 999999763140641596 581457365357763077 570273446355777163 601872161259395629 767284711869406303 861534890904468674 999994125972180611 999995811556509400 917873344990443098 505101932707604471 922447909044363531 999690723318967488 762151841556225121 512916386178131333 997546086153947322 999999692339035878 987747654859530000 762290421838778661 889609235521534879 696498377129196461 800220996395221789 999533903010881476 760814043346559923 931318283087646481 800095388608365833 751023654666237669 800329503545630501 999989277127810787 999956122483232980 550926351173556541 999991169749640961 880385556163362726 771319752154375969 800247768622643699 998074636489717920 875116731171453482 956266549657854755 800333874536709001 999727035277758125 750611113871833943 987123746027094064 885291969901104354 999989704149925019 999999019655082075 984565726642453423 708996939458105333 999988066418343281 999991093987546183 946558286344826061 506534126557483207 800543112258420367 999954702935171839 942808256036285171 930237380355119146 852912681532552549 758418288389275123 833817161343948223 708836846685561974 999983739775575096 999123374931997464 987868336639761408 821603724322317044 829920869627935045 782072890140265162 768858764741371119 999999418794639545 999815292336472125 800284130254607993 856936747899810409 800044157931529913 999995236673945220 944415440283550405 996956032170777581 995602461908424768 929258471688284084 999870688374421347 999584668126583577 805829612143562995 873402063722450387 800259149594256329 775121489049921639 723200457708907543 999419415271698222 950072535280549307 999445859163267912 800164095756362203 851219241540425691 999999839099212147 690420484197427539 999977378277203390 969331962740158711 750586336239577573 996737910808818672 979270076051693454 999996732968361140 998889644601638172 999653638345556751 800227078280296783 708368186957144366 813074014545736569 999969756927049056 999987293987246691 916536864272040661 800392876938681893 974662798771101146 988835212643351976 999987869854465207 900619891767720431 739059953116163561 895048027633781862 992533143572215504 929867673614353463 786910773344498083 999667936774248000 680434057006445377 998610751703119040 516724216061813677 800301182498751481 991358014850478631 995512339833313379 800553177118571131 999998518510792880 896296970148859186 784315674326479931 510881455535444713 800147285399605589 998671345158955968 999979704065043693 581708193843447917 999997164887231358 801124388479538043 997850752131570240 800269022314721569 998644180357227699 975074718604152463 999985903435302349 809780804504867515 511272664683960061 512424437229193861 860580173637356091 995147868948472000 979923492631325954 800093802831137953 999490875369814528 993598737176659374 993094954468571557 800501735643245807 800007925212703307 999691003910093922 684011544361222534 999999784238731272 800276760609464297 522023751481674203 892881190256180209 792268577787448445 982979777786617125 999691923380934144 981615259247641600 999992083840700274 772321494752866658 999987575050300274 833996596027951353 638228022605052509 999765895501831444 999979553242447159 998119340993923078 974126164950457785 674077210830977051 803672587532840485 744962700052269969 739336044926331995 874108905397414053 729714670480682967 999997269203948317 800546983279533053 824898295870245327 973115588047997493 989243311848008384 999993723241311274 816319830237769029 999999770554685921 788062259823063734 960855285752730364 999984563582101403 552678199227819449 661775944861577519 999280283153870912 999986391851218072 763631475126589445 515446424179356671 983997985357181707 951259789583452069 993639324433071104 945476113771912349 905326516841183017 969342008177825087 773086032429648837 770583571541311129 999997888373802539 999996588818815922 823916828207853993 800160267482379383 904773504121668978 999943761160633888 800486722953119861 902342239052313155 980609789286340306 773496758184236351 688916925610790057 564364762189320457 834032149862753899 999994497775747563 997444356830149248 983848712456930360 768837674284370105 800267586370529477 697985126402126469 989425183036988302 999986071396730625 502378348184785493 817681033340670043 999999440618917153 999860538348777632 998814496755772800 960415379621999951 851768687479676879 990863352651873967 929830250823735359 754195678733243126 999999178531157161 999993130754742356 873533132671119054 999990289230532532 807680959594446291 850788346845919481 886732556055929957 999962958415645022 999992651858858610 579953908475177237 997166944702005696 999989037055743260 639548106223072411 834993674562513316 999998380805072229 999981804880173448 782931440369503947 990062844329273548 917283592825922710 849398446833593917 753536045722273735 634457586014974639 999986928851464101 782303921711006074 999999944998765545 999963029667766176 999975725332306789 628623316769266853 992368616627714571 664411145055441501 931489954484331061 800362894633610057 733542193539913462 991151741885874692 953425168107836412 999992897053584723 564303301135414147 998358809091734000 847566553119278713 588676419820390357 618232867758540971 866452607294030821 994999550886273203 740339255130898003 999974235302709411 965013852329701698 800142078658353853 572926507833774151 907573696385093005 972807739257555165 999995812264013956 918786454261809281 937322144611626958 944464620749853166 999874899153882875 999999645705554564 800470649056158547 972650196261052399 800124622071653677 634258249586768269 969002405755691548 586500262453996379 899340386527384061 998148108849990711 995769742134581199 938040186324336469 999997663744447750 978208736680474204 637054619452726601 999994316815574891 999961185889577758 800379660713903579 800116986090659453 999989550252114976 979550849782362624 965069795696088593 999126158727142000 947391498547290523 774715846901888737 772787215788557799 534934486406267011 999976631683562406 753442594424396105 999863131790975000 999999171806312563 915589327579023235 508649256252207251 669832283750123986 987065682418939490 704253975577399099 999922039872454656 533982178337730569 999915326795260227 800315823231104951 999287533534099138 998060972983843584 882550844666366329 776204767558846261 757086769354521997 982858545750596292 900702171845374629 800158752289199209 800267519031066809 531852480853959329 860607681066736681 976572370293762689 999967607757667830 994260009806302678 821408519796930322 999998470702073868 978631981623027890 888938410048861786 533820280001486743 982760626440710172 800443565781227317 999999250881915086 999995952813188074 996266655613565064 800468485949602403 896814057628744927 800136907651258577 956701295967153486 999985617091837369 851023676753527898 999992923999752182 885362336878552422 981338032003668783 999969543541017156 878748590411769679 996170816200792375 996620382622289920 999212184094439799 831561292799245622 997134981753002827 998956275898445824 640051520762108573 722919871116428438 908946474050001752 710570451921119551 999996135065786988 800291232176381177 953946633639267143 997000142914169625 865258659074852905 852346730443769481 576455925798658277 800388596299596127 865258659074852905 987683804875544816 838169971321419214 830999892956214854 855070275702798529 990412274567999864 999935632880128355 800385548530049021 994911722734051792 999996561860672111 954683163379157933 788069334363103667 897971022042366865 907240738872184558 995204685499315199 970890466504242271 999999580756102057 701326899849635049 633948253694494649 913998469446849393 900315617678838398 816569284007895051 999998411652257632 822833437387879763 999982412832951326 999977188856429846 999989966716714333 950928798014907665 601303480025747507 857167655981093682 768759063908481017 761081006653893197 674916156551817809 910865787171729474 999783233501734503 867915954056802161 999948553783283712 999999466840760103 800459356362478741 999987806193740922 999993752389255039 999995622372356453 966952012052783228 746478430363809951 999993984105431330 574144203106938619 987715201324147269 2048 999982566170168490 992215764417477544 987857481166585856 999935506863477800 999975702913696195 800032582463522677 999989308682292539 999978634657513702 604094730303596923 999995077401046375 874048142875956052 998821087898620275 967905629027991823 999998736229965400 979800645737246343 999997437901732293 804930901917002026 800401778272735787 644325548430294431 984234748211412632 965877783648840049 691131281094424042 814779962686311548 800018175579490069 669832283750123986 931686740211741217 974178906107019264 551240926163489953 999988582364819125 999976903983817016 737712327525071843 926761616710668190 999999825807993071 999989963429653466 999998613688081840 800188393522706059 906900725039134894 688668905879939503 764662723485696307 998419375240961984 999991508231875265 999987475938122484 910126474003875673 992781060101813311 999959214326660779 899655894584050253 996809492999633509 999760235320259250 661434271011510569 986153405603297147 895797551504049006 999130800126214976 999895774369194120 999996130436683533 966043215777619993 768677215179964569 791407892569563358 800438306113256869 945077685758817523 999991468585628379 667235207842699317 800141147962111661 945415840371336687 999968436993765385 999705358398879232 946836507847095428 800327835101859569 800343023346409733 998055167067212352 980756379397779355 999585042575904486 980925322276896293 940664096742536201 999997491146733405 800148772969808291 999999205248774771 999736034333876640 849612256476608999 999996511452530629 893228848739554328 745952627213352467 994393204607682141 817109292634037369 999899821421487424 999987430637644594 999995106977595557 985412142772195840 872974438128224962 999980708075169221 997563722510888704 874120494456214465 695910412813054359 966197042613472737 984422585395230625 999251733193722693 999993511527512639 776597416474281483 913460759839027639 990788699083410432 999971051159762374 999990591945249714 835016045131121309 999990222180489384 776619350295854349 928134027276614259 999779987091851512 999973524050635112 904240510266894215 804129190342962113 937505200022111959 700470760359468727 971272564732434691 989798414254450924 996152932827458496 800218721607437003 957422008241036801 999989496476490384 669762498480389121 982553462611000000 987048321167314944 969682247061942346 989724398305825547 999274175677827512 999985921358879091 984688490064419952 999798177858031107 860503330947284651 999968609696855344 800185117895438659 999994807541410764 709395903391431818 999991444264928759 999923388477771856 974114661305176064 999985162813733660 717039938808817651 890787572495052663 999993900634251379 858617960383116193 999998898436546986 800548766690945449 812472334614313132 999991397355853518 800368711934630323 517535993623712617 999828372544896896 999994035585413522 993189904494224085 997320740995726272 627052769209215467 999783790411612584 951547324390511941 999979187490910302 800047997297941321 916303495520398858 984649503823878451 999586606892455448 664307989078485149 800055250586738123 997852172346844928 993807679705851920 999952892813990194 703736419354071641 999984592456371359 678250641094935307 542258528036747579 999990625263016244 854759511599418937 996960417398911241 999984961336213716 703441787911400774 996869049453142208 932385742059246914 999994026641481693 777223800291939967 937072515101695068 999998175949495609 800512860137323727 999998190690385632 999884015270782328 797864445181631771 999977144879344601 825400743379293603 999961142176356633 925553152352689386 703644381542930429 670935680926166919 601538605499169577 962415443749595209 945754890399058909 722302886180635571 527880453475395203 854413655481642335 999032625303806286 800021056676738341 800098465839407611 999998395991619515 800257273944488837 999995454195275910 791122044301628311 800485655197817957 992769955017382800 695047729490599461 944306807892912095 800424082903617713 800257424160402343 999961167360835467 706945449898075754 951420892077130397 800419575665807329 877685175835326934 740399720051708963 602188725557111993 987383526250238211 845712785991292671 557813703311469487 999976167603172376 999999480572174383 736395465243843365 904058237560283545 553737561999304717 999978041089783181 916640878426532903 751419163359255637 972644306176991573 998418188436981314 534503634341409377 665436936483610507 957107306104618157 720843979566674885 988093610137251328 999983374314889767 822063334708872364 637034992646746121 800220283811971849 999888708479450408 664052211082357453 991180991329656039 885692528741982166 999563925799148224 975949265912078059 591902094720880061 800391800370565603 893256943809539994 800092597442992093 985576027346548852 999094212869843250 999996252698691674 511330212279891451 802264982191925002 988192230874740864 999990206859446954 800538670219112477 800496354105500267 901944781883870762 999998182944753724 904338881096441529 800323565305298549 852345133011435161 999999828366656090 965678322004172776 917417838676591970 800438460373145053 985176094525777920 999888415730195176 946088318856501434 761844071382409402 999986313494646423 945222776856857773 699501074026401557 999782273688534336 999993346764604603 995594580464402432 800022067603558721 968748675914230115 999899640697247576 834409661468629121 999987743051593244 999999071445504820 718574882859238858 944601687595960568 878309005179225454 962419837807873297 999993638493064755 800306546616625579 985907784942947000 670604278449823073 999990397398932989 800031360287934253 996340832178458143 999963299629093608 999081284353951722 999979939221086109 765515970774086687 910375694818783814 999983835205946812 999175443793566723 999997136619214475 835696875542366605 997283013042548736 973500776218070093 999969080537287046 998221853219922991 765848741351726589 825964336192257447 662970448957253347 999970758413099514 677500100107585903 837394501287953732 800259582675316721 998137143890144334 999627223901253376 993447088192856000 998994282949760904 928811361570460537 865307949309525961 733714368499238726 999999021333978404 999996611022201830 974605937695849354 840999818938749497 999986463914627096 999782831694528000 790108561775098186 990365849886218409 999991555596325502 800007677445365231 980174253855542485 889130244063547749 983625832135746583 999996406973861998 731776146564146221 800448392619857087 999996016673418501 951792221587691255 985130919570271446 800024914532539873 676140282363763099 896278606134588687 785315549536385619 999951580346933560 992311464632562500 856755131944841011 986959338262428160 698598415881661231 999998024415817100 999978670441438874 607105374092727749 999995875393857256 800035437387152359 999980705823114132 999969760557151451 800334835862416273 994405960270748376 999814161136163076 579565937130323723 851673647497406548 979784308856752531 733142605516332482 879975872460029257 996749869277497097 999981773669417796 790741878048613389 999983492337446723 985100982257980838 999333850921528675 786307998316382507 870679993314377361 800161280957521159 996786519566735125 999990988579260688 818051534542416886 512224672855201613 800446975887017089 995195184412542747 989218456655665152 999394360651964416 769017218998735618 999961281637951680 839130165469564597 999989913766068224 999212184094439799 999856782174817989 800081720818065769 999999907025304251 804203922411784621 641795866034541117 931654944402040436 999999153048456331 999941093825183744 922893224520352045 753434416351723687 999980255739422738 800015246299861601 800529281437468939 957822161070024682 954044237272373102 983463004239161993 512597352160480231 999972286145305514 710725593554968462 999804254661340888 997417555255386360 999996545068688236 999999931990914925 887946555415622973 999881192013859375 879572893674118631 800034228126336961 863995560863780519 999997466425856408 999996279298284212 979778328064320960 928354916961635429 999513775204219008 626147706233797831 760620956189098789 792277785748287713 800348093046791923 872756253043340982 800517009475366441 550172665248012143 967217892336649351 999428445262622916 872185564155269519 971640394464738816 788952644159040398 688312024950910367 700409241459312533 733948077605333614 923924504178749705 999881764641567261 988112433790730445 749704607724010121 813135953128455212 800441635576162813 710326814938114249 800315551447086977 999976686488289685 819688287152559505 999073535364722304 776007148026307807 847850307164479709 998198460436580452 999997772304191347 926826991024958098 999990557523331156 999856152144603648 999585189655941000 999520314927980796 999983433409057623 966198091365596685 909968706089735921 999983230642122176 534223112047219531 879931207436167979 995364684007862272 785403081139528853 999996229907617380 798228329348141881 999958767739726633 999999655710158519 698306202554650562 999996309062940765 686697015936424106 681362350252588118 999989943665793638 998636644908047466 800313448126532401 968459535826405624 930376424216931126 999988655169500352 999658038986518456 999988212370376864 911461896881006049 989601213470250858 999323423538268896 713292455405089169 759846887669484326 800551685799272039 999987852883717266 708847082244251189 800246796872591771 999966127589741453 754936957801963811 999997509951428386 748416761846250226 999996479621852200 999997685670836375 951405105038513585 994679019846412875 885464590798638763 999985063370893721 937790527493159432 999877115309216805 800033977540258729 800887696548868781 999908443752993584 800268318363843841 999407419086996992 888498181833517582 908685381314081622 858757250964890469 992223312798022125 953638506649422901 862609775884532178 999997096746522215 800310192466624057 999817603366606362 999359295589461056 983733986060078627 960816741314743033 990903279679975424 929830250823735359 995443809405886161 800178191382889273 999999341642042910 999864215859993875 998097677074750000 989301972169745835 836619884734184447 780879951611170738 999968287198163267 921598182728344942 999762185745223083 942185289031577511 999392809485805668 997739319365672000 964746257407455245 999998857387764903 800401941573826103 999978818631894298 897636829341581915 800506514686822051 998540595147351582 999986778465273934 750540961614504965 671433205086496569 800355892484918417 998045616578859144 999358203552013760 916286994878056869 675602133472515603 945826071327534602 999994655379605560 896418560744177743 584132396468259491 800372599036227433 996306508243878876 999595816076479120 778252738484612795 948881523657135756 552060189056893607 950944793796709611 829807557669026243 789721157276603913 999992025624410047 793186297566228849 798638911230774671 578057416662983167 983898516423891650 987619447044182016 997412612351108552 999998372257676907 996916693628927808 999999492396742824 997623918452520000 999443353806458880 657673783615033833 986759867351949263 812448488963082423 778851444841247859 999998892861314941 999928368449469365 997045067329160319 503459769055028183 999352342275623784 998795652976371000 999991371106861483 999990503300807774 715835929409475959 758428268201018351 964389274532941256 999997113531771040 749227144786332266 800185025168803033 721978096978921301 975916559634845866 800331402844485469 833123399170647493 507652046145851489 888644908418940034 68719476736 800153076906121937 988253314394282489 800384175938605919 956008105774313763 999137078995842352 999996595763779367 853136720538420022 879791469462906217 975480191430622272 786767587550329211 999999063883961757 995254376461124614 684713343088405457 697833419458706803 792601072684289623 987052594471164970 999994459486124717 999997331483608472 999991714147967502 845712926833536217 764892985750232181 921414210289562077 994155525827353338 832571316980140917 999979322668913380 626894540016860051 854254059465302871 993933393003384000 999768252651625792 999991174641719497 999964815428878344 999982768464288171 751080854542804341 780175021516016618 738515675216081699 744889077612103174 999988008952505977 999982561572128181 999995564309515886 800292994091980141 876315744960323298 32768 998551198939673000 800396368044812083 806207137886158486 999996026303513827 766963174255837522 999965609109442409 999979985667406798 999988316403686097 997491827469594500 988527157184121281 989027379251719289 999768378593523520 999333860324429851 859503666110038238 675516517973485909 999844927552429056 696771851195656153 999998814264577924 999999532276129381 783365223866611389 923095726487727419 970501719027803000 800241582424749131 800476831389973739 539824386934010053 800175971760583259 999998055987483512 775338530807960839 274877906944 923845364205412888 999980174454038477 999994729311576071 800025684887890567 999971646012266407 999965785907783065 999998806530247478 998128329666481245 997664820050270861 800128368534505147 995534761619979840 696946542824697109 751965392370671285 998889544662233294 974500858902971483 646908733157781741 985232297360013877 999999144650230194 836785406121468548 997388648853261707 999999307737093921 600692440553719093 819397855550116081 886257285651099185 993392760587675338 999975500776486854 759991676166664594 848358310971616319 996251693045183749 800328439457838877 800115498587398691 999963709370597482 999995267168683784 999988318811868733 998892425370245959 984452017685871312 812654637274263422 999986930507281316 999886027825280000 800359516934093323 996560565003337637 999647357268321621 993348217850040320 999996156271658822 883165401905480195 978862294266976000 999969161104599408 999999882510063104 769937654049927158 982705946926436463 999991981502158139 623108771112846939 725075403908788165 973412152363062843 999991330694705953 901657981906182781 999382078288737000 864639180669427238 959064973781312676 998561256928000227 645149479729165039 748145938209252731 999998517191367367 999980470684847830 995789631549446208 769118748219403202 800135865562028179 836197740482636897 948687187000982271 996772100144693248 800533925301376457 998131395489405984 898220176792537036 857076765044275607 698716840787285798 920030991146250441 905431799593162299 999977010345171494 937864585655230851 875921792859980787 874438623276807581 829108379129371307 800264425581720487 714845520337029353 999979917796177328 999991544105771285 748038999529060593 999980938707112677 716247126056367361 635391591306311361 999999511344910437 999998293849686976 912303276236261909 800012857054436737 999987912243392057 873389082223385005 800172769452951931 974255736422403877 998276132014177000 800296109360347891 722765020575430563 818748492528310347 999997815193342871 927905325052059898 644701603899700439 878757213616467809 997071792544191375 821249402552974834 691494231520701757 995608205290687104 800387933695052099 794462742424498211 509946431669919089 998057192881932288 833909877827356034 999971367840056018 628191925240974121 995774821585849512 986151414246945654 864537755652015558 990376808683226118 760605957665585767 999764116900395750 999997634444251932 887329146973376953 999987563261551037 999971709275392227 965347161626780297 999995770427778000 901922647297844308 999985950328181221 678648573872474687 963114361113773335 685454728864428431 999995647074004154 999991382422479635 999995043319159000 999990311039540176 632108075981304313 999908063492216000 616940539314775073 999948127144370439 837236188532541695 961006258548420446 999999196062829247 834386761269811885 999995710214367234 999970057403183518 972200261441769728 850324628291117614 924070263524980882 733142605516332482 977638776735249000 800285839515760393 637345993903502941 999995580303426970 942062390567303608 999999017536975314 800065078497731521 999954033927038936 999079158934386873 793419919993197355 999960502379009475 999990961630561744 999342797519695682 999968210061294012 986652826628306291 999982317710050741 800328358411070207 694261355505886721 995736522503933232 800425913523247489 855945782390435349 584522402829613613 999987612381268508 927896242692709073 999979887317607565 999994778946633034 947405573137976249 688043765583980691 946763039545864132 800352134338130897 999996463182542687 999775258725566560 871649535544080167 676509683392220186 999987814088300533 793615054439278897 846003127593981926 800275055991673697 999999996955536198 999993181785744622 625462898509445599 797574789168389962 513150941337321799 935249645222222943 800345441983720121 800396890713504661 708961568734705733 603627494862081689 999999642877261541 996537669725153152 877816848535641362 999999732299443276 507022298886112199 999968606732761543 800224346027374687 995966116413304832 987393350048552000 824502121416564554 600372130860169543 748744409427864877 999998119071112457 999699122799039831 999717629846924928 600384941061147397 800238072549454687 999976022206121066 999850868491313856 784822142931079641 578419722390336373 999987771003312168 984105911942733634 929747613054733562 999962150627575737 999991927204179401 997729794556848288 999980867693796275 771097801374938391 999998835494068597 607070959517314837 801296549035977259 732326957225565951 944296932634132765 877229999460739292 966106305064525248 998513391594300336 625634053606138933 502689334995556561 743103799180852663 999686326713006240 684377797151081249 999999914796552788 989826514962209064 999987070877659188 999983217069718251 973101966849498960 999980873754700922 999999813847415945 999988801728945466 999999497417509950 729083600300368947 659145817154955187 993996463117102058 996993356602843136 990010151782318562 982521304755569838 888526128509256638 998396794835994864 990179853816194000 854939834839627527 800223655890685967 905201930117675374 999984399452209841 999967169164259161 796820861022255578 999966833692388163 904549300684460637 649873708854550487 880201203577925293 714270048528245273 719254343223979274 926514340948153439 696338566280720998 886389865560620681 999999251733649546 744458304196957013 856804190178699969 512766462145921199 999953103216671624 999960809953990312 704997538343425654 723643509255771471 999623347811746744 761818851929488633 999625708534641732 697033652254667674 994062789069270913 999873643212182250 999727819734311424 924831409693930821 800068962134059231 931556284804511494 976486710004117191 809695830414022022 581436466239245707 761591279405989313 862242888340836299 999103915678042816 998875834534266045 657650163090999589 800511929366925481 522479008686633461 998653883819538408 800423327664223327 999760270419940528 937528994692326583 831198950927038516 699798979877374259 800011389911093237 800009441277195983 944601687595960568 999987528600812533 999961392670652694 935447090915736008 999871660960151733 999996631752943000 946108354687641977 999079096470017283 995196289732719907 999969479226788415 999978101554927850 999992703757507046 826710878342686426 835176330180749702 999978100877152316 999457088432368640 970253788596221139 781227416279762999 992662975048702315 980489224027681974 602180168306147677 999996765361035484 999989488525982500 900823238123573559 999998833363419799 999990464469609762 927969361590150219 974226647855247704 800097937473415657 891572794167946471 894729437033770801 999986306336124999 999987792522622195 593019459149827949 993424828368135680 998351228674776000 984193740648003200 989665269325148000 873698139960307271 999994562676520978 999979814164864466 686708783968195042 731673302046634209 996174773373825019 999996340596318110 999987477531517856 848216232294898322 998135719221494784 969632218610869073 666310570091210397 666937909625352207 993378309877874688 998082830926430656 999454239949140000 998336078838099981 999990872423950660 910552908028318643 999938194638924102 625313711845213091 998227717283195000 800495169483698743 999998657772335692 723187825593196966 740979314269522327 996920069645263968 999263939820952239 977079634365054505 943158586509778684 999696873061473472 843238339124835785 800227981509104987 999977941270006472 992097906222339279 849194722493171209 671813472059376442 999992370484927624 845625236372656747 503562299854107941 999992482241915313 999911741623284897 992408729368634595 999992751995720610 984683115680953881 961838371872489634 949598314522915429 947550312837652693 915250614311760171 599245546596982039 985844355049678955 994189952962753200 898782978196094315 800444020316048371 520022985393257893 949522920563790471 977299875257390049 800037959943688303 999837606824719848 990348146544295627 583017852187026199 770210095765707449 999983913556124860 726941932112685233 268435456 983809753480766397 800266508031170563 999033863090071296 911042096964383419 632167247962962051 504029560761274283 999985598709553013 999731771751506496 710097560422065577 647575652662655727 999980345390664372 999969404459706025 932488899411240259 995327574241138641 995019289043015637 803208095347771693 889778518847860107 999989836594072422 999980177086435649 938097120591234402 800532681684412801 998566321649472000 795626477108166367 946419501519314731 573622122652674103 845768935849917863 685529363344679407 998580521877095680 987045771321504000 680993648217919514 923926102641805330 576260621953395679 999078299034086448 908787669856439262 989050449541614514 883323939095047169 763409100192572807 901469748245771617 954955777759893064 958401522696051953 999985864168730295 999114799431662181 800339991367932017 999965519308207867 786910773344498083 937919874870981647 993601899936692496 942068111013729369 999994192170047241 954787334559178417 998878670611104640 951541519812813539 849360487248116311 940747903303298467 639249746187380453 999987900340391207 999999990361353890 899260828022177815 850412836591972418 526650844264177879 943784575637512699 999802818396412974 800385114696477683 687775307351923847 800144406973693063 999999645217855097 916327813261724979 861831369976032673 800443005463620269 800355084265522319 998795652976371000 998411796308668189 668155383625434266 839381071988355443 999999942521110611 814215260013821449 999983260123846895 800202888820959023 612182803531215727 999723638319567448 990301261266544716 804665808810875159 997644438792840704 999971242681119556 594863636927809859 700593538672714178 800034890821252049 999978217194229126 705275587133616689 714490609536520669 767204090840793063 800245760301951343 997047756350167783 996080287041610967 800327233252904663 997171922975845275 870679993314377361 685921502581246761 984388527938944512 960975926232391259 978898013729816832 999995581622827533 844066700293840379 799900859501151411 999664373598677824 504622600013233619 928504596291199449 800547460763941003 800165126931265099 706060284314972579 996315138658016296 771496386605050679 697831101463970873 16777216 940664096742536201 889783032338384248 966981585760484726 862510517113118957 725998219563480947 827793545040097996 999991430484830354 879665015959548721 800221061024665411 999982816382027947 999993561672764055 800106712012728137 893882517323870876 999932241072789040 800215653033092551 999952702787412457 999490742284763000 999991997842952408 999991179562865011 972411666876426232 800482007574249023 986676612786775819 999998563022933590 561060409943185433 907611814983154602 869772547241035782 975046611933137014 750749878689491647 800145937009675471 999973552654951781 884131745335464278 723399413259602901 998878395711042560 999973462194486100 748744409427864877 896253200032086265 800425805668417906 979389496909439488 800428144572658201 824800177912226797 853986297086640868 998974414698108992 800049741907943363 625155775353970379 999989779725195175 999262658467007451 999995552279930970 993351406481699493 652077496211694281 916593685736057603 877426736636179549 843085299625209254 841244858400155186 924263743637866969 691278429119572601 999998762909999060 923959196442722168 999527689838255040 800212735664634241 964222368269166089 999830945505417768 936657236957145603 999993903650808997 999972600695778146 794276795197012683 999999720612409992 819949638009503611 988428919101489152 999984378151488978 999965131456149011 802301156890032743 999612337735608512 868531920208050727 980555880371615346 959165431763030842 992143179355797504 767159001268358453 800472581036958611 800034564693444547 999371470481758848 999738097273199583 999999626894779627 800490812564999557 833346539908531921 819660578218682381 980004714790409073 800516445146151379 891353617152471724 999916024569071256 800511266632350829 999997820760610843 999968593629666216 893676900539170567 730725140037589239 997493263516806192 752669558781537853 974290163613801433 870635887994754985 668010954446000566 999144693053526750 996015304347363000 800107657127653307 999999879393942229 998303720304495960 800377685170463977 961445737931520101 533772901313865487 800276184674995129 974494004989290000 969300245387949546 970707520844706589 999982079322409099 742304128413517481 800332223036890987 999610050697803000 999998125129798708 993813692728204843 994612144796632000 999942369089567896 887035511843842281 877964153293136958 923198233713343548 973127372044873681 800445973076381707 764274375402573422 881119895396736994 800349112901880613 999990708903801020 923008192089227231 999972485495514828 999998018228132457 999984093457614660 808341580946191107 999355229724508672 999074056230543312 999987397942402915 766848791309537121 800427385539672593 997758467721922680 999959853950574343 800215794976826857 561480913840270087 919118223237628952 999714109865040504 999986478061000231 867665340161310593 990903279679975424 999997459388093353 800343091111800359 890490849426341602 596099460170204801 911039632057205461 674957706378978203 807440822916883347 959095111201195262 968860194167438734 800157699802286167 521362738054153423 810069034980613079 818484018291489997 999997253201229842 999980530865969404 800084890702440989 999992503734675324 999988546242275527 613091682590418667 999994372094444827 989305615738094762 901620202988669218 873073337347593428 800226891435546941 999996725473540427 999995769923375873 800243197646468299 849395419322702618 990359475960805750 999400199644014849 999999664362765973 936241463009783732 985490744008744000 788739665185674074 999999615271805745 899901668504405941 999959176173868925 999647357268321621 697122799279231894 863703713528605033 999962920810334408 656232643519606999 677034126795857906 982589083415843715 800197681673860531 999999809553777578 955596672114047421 999986971269856207 987693828599382841 999997986684805738 829887034638388553 997252643930542634 988611054542894877 999990851730307232 935995375897126268 999992584972397661 920695848298277692 999996711491491594 602843595600102947 943408367661539049 557785243324935809 985138298769023321 883435904376867853 908703453707253533 968499197876023370 800175468161944097 757732301428534745 999998272613418418 673964426495371287 800015437201631843 800397151886798803 800077502963192809 585844681839404723 998524884938141750 999986307844214695 720675121474606481 997947843218980969 985689555176974336 992807826939164536 637852698290455129 999781584008554544 866874502253665839 705275587133616689 800494141080604171 988330469602906598 997014740197373568 999999795373014197 941580610511525214 800190878157468419 705166251294201787 969661429193454991 800185859256738127 992972868591151864 999979671343502567 755616007182146667 800228830457534827 999816215565957120 722065017808950353 910121065996569711 999596033628474456 995534035991182870 800362610445545269 503482552474175819 970608183964989565 986027296810473815 999990700580799424 774557223151044062 814374043421432114 738460661530347291 800247335284585957 913809968499684610 652867381546153831 886779892374130857 904058237560283545 800177292332061337 869914851648415107 998795922158311125 958926355875944078 999973281102722882 999989631869308789 994164018583723250 619605489896616761 999996902054157179 994570137765894679 775338530807960839 950416285804148781 933098967583387487 994385885767965041 800442123548292737 924533696132309003 999995966895815726 997724873801078346 715018222133571329 990439982981782520 983130601082798981 873668161695802561 602201561585560847 611080372819583857 808936376778997268 554923871681748479 973390622652871452 999983032845176132 971116632954964952 999995664557947172 999981829963841494 800360622508297811 624603207061495943 999999381863156162 999956498559787120 627766681016225307 995903669343706272 962767415257524069 846673765915347791 859195143064670037 999999891929862099 896936617408599038 800292012078087443 800429591874987829 906590443616541141 838633751114737282 540942946097324399 915162636284664759 999988030797818958 693208168929507167 999991578792660159 999975020375662992 697758864556426729 720810171942917113 660551020232042701 800217862228191931 999999663047788056 513924325805403001 999998719541316266 999963660138383043 724595672952502738 999948849062320696 992736656691171517 999998663419824469 998628885514721272 800181526749642767 933843334395580349 800301314386780169 658609728665593823 946639299780031103 850557908281682515 998007632890043875 889214059242566465 999993960759077231 999969740981084964 789277639755102033 935423447807396181 999998441142515772 950873910224896444 996970065329635669 661434271011510569 787978417580607346 800168533331063639 692447113343384099 999971028511223908 800361078363611819 992737700577464229 725791641973534082 989460680014334723 983734192560066201 800399360461153571 999983743364260772 999998451618973368 936570997571508929 800313405013050133 999973245136854964 590194907329433797 989075884720145408 800104583186406137 800934267659190839 682744702772323942 999999290728965765 800132598637006867 994009510062109476 909190396607080765 987049137599764160 986520570774408000 901508991011024765 800225208111896717 800063514706769837 999971772456508113 538751068405759873 884760629709573411 999998930684993773 739962768485082169 504827991160561223 998974044115059294 724383840832990121 734727866437149551 966115930049868038 999985504474037603 852152044271016763 975055899978541630 999980545224678357 784900820544663179 992423847802403387 794558855033338119 999932528025099597 996005505656162485 800311128291740293 926578714082997237 930422560154325219 993073130440770078 896892355354738055 837646383195990545 999772605837631544 993996092049700160 999998403599466056 879223568083344535 739604520664158235 776663121341672822 860136902886939859 800509701351115709 999960673580666528 503042194837799443 995182143474932816 991239031936849486 999991850347113828 866329547467717249 999997522568167002 538711343213719733 800386909275578503 770517666510182011 999990879877968125 597634937684752267 999989450368875754 956874911700989734 902749143893256283 999978609309651107 996694586215728500 999962975634780053 662787989024822387 979263394383464185 824555834957056017 588158200850644423 963834971642999815 603066273864262363 800458278373171283 800103777866844911 997453270444272375 800133020513429539 914272075412601531 741429378066595547 999988647808129398 996501042758539920 702007743570971654 995620715668154776 636735628354066581 624603207061495943 541863629748624581 800211987755544803 999990814813496197 588840796688874211 999986843611887002 999993222405195260 999011578459239040 833660066809282679 905277928220380257 873718986603086429 662191475379875161 999936842086374656 934324134816523363 780881385805175647 872806039197032802 915562679087081331 999972183958835809 881197019076511362 983426606014435596 940867088692509106 999539679636901782 890713397148438244 963906177635788661 999843030403160223 999997482961952938 984704412353000000 736204661753985781 999966453543480500 941103429485675052 874947747273215241 999999921676835996 996931987153542144 999987972224863988 751753558736535481 915547429045042801 873155384626062257 999992263851022693 999993300948655818 995741674600287804 786380104172955602 999945434944110632 981860948717741719 800178115989907201 998536218524912308 667606999560381271 999998505288104372 999721621653079248 999090200020060672 999473865256615599 857204438811399953 999710974114406928 999911127278170701 826505810141036579 951042414435320143 977702686802974186 999996956899880517 506133906723898237 998150380495085376 770586941432242615 555876572239514989 767159838529242755 683411458299309929 958291905454898499 575015040986809879 982453672161921375 781537912937854561 998076030247323069 999998979469488464 999988811911484640 998976262024705375 992223462898828512 701259040778110171 777446991057029831 584124011140742983 527155770835207513 999993411191499479 995659295760678151 891085730061526022 965686407130121803 800088109272436379 581361233559046543 999978584818050036 995994181836159653 938057947925092257 672419691636049987 660780676800001677 974253182159830607 841548043283609846 876752528681806699 995871176894031750 865324294464221983 999981449166067448 997944545559929280 995337056952208750 800412644523176527 999994298390667249 999994205802489203 800023945331641813 975632187700322961 996743960403702488 729032228843107642 998480017280903000 610341837602357251 649092493387418259 913490980651545666 745523359712907749 910389279750047997 568406363236409881 796996301855420774 800265867970835419 987241656394000000 999514968411399721 998388398362857162 845287223415120861 999998935967059451 987848274132526722 999640929401955344 999997809551924649 683712287786741722 999998900613851862 917659169110421138 992640762744374511 999891241768766976 970407795165980653 991700167964019098 999988946421525117 974120973261823303 926226368515284726 815428259655885033 770561070897256105 869993711499937287 977115729436572128 999559064823823477 999767087600982744 505341712840320413 999983755006575756 999995695661250666 783489304841611103 904977501326030658 784693912729081066 999991305237305264 807778528718155257 995367462013295406 701542099148208446 770284549911503207 601341950909798981 794308349737105631 999950926391922152 932336427231085597 834706559592408884 609625466418652559 993220215764960250 995431973328421875 999946034455832576 999997259323285277 758009191481285687 688463723562552506 997828811700922875 952636158297258159 708695824300317119 999950493139991872 966726688181771652 701467429284766109 999999627923628514 996659844804363096 800158002716433497 993521744116889000 893387575528865791 903437059010235741 999999125796423700 838613124436518509 859829396856681785 669216981749690557 999999779816315255 999791509521711912 993034818295706625 884505447487245027 999989075279977472 999996687088825175 999972373539900968 999985450875399377 999991953899101305 999996017644424307 800114638896805249 800452347561977237 916327813261724979 841494434524331403 800089162979048231 994636403687024316 999972094698170114 929084486582783172 815693236046509714 981470537375924603 800335604509152197 725883224386598462 800154433146108709 724462915181000689 999996243891373817 992232891436109407 998552264771620928 995091628313746152 630055365383338903 999994849847136603 866673800259623503 697375633463319257 999964084737134193 999980799884803354 983224235610236046 999999967102921890 800325152590161581 532762823687741711 987368117657695477 998036501096815875 999846235908463167 752881107657595646 980599514833434865 927150403463870038 998986696209718149 966578405574428837 912287150958813082 999998852510792000 800549509563791807 900274429732094195 800194369939687633 849208660215622447 529461385017922657 863816127453675398 998902122466463208 999999726005949144 999985487819657329 738589449234539698 894010949629314607 800129424725299033 600060472130581181 780280760583215349 837583620661148263 836457486148517074 880559446943207303 800485471396011083 800042308190444983 999977925364554550 871594162209674567 820752293610803734 557017189556259671 519894955542525571 959154276522798983 991457519336924237 763183593612701477 913528545292008127 999998641700310975 982885580074034661 975393491474120315 976206293318244096 989240291446540147 932958424302669837 800323821749063309 800097967343250931 635610125426459399 999872230865698440 999990836570124000 952770061340174054 936806358715198359 997857060138059520 794484109547800058 696522689340294962 999998961738931354 999993923021814675 800545738093272881 999972404211523373 999994502354694293 603966109354054903 800320223627584771 998717093475659244 999999426243053430 911419672857813749 831951138843856839 999968677107530560 800413767346963199 968365568218189688 769425383097395931 800009107598797507 999998498953732634 718556782210118373 789784264201260517 800379997585128943 999997244239258134 817696238331506433 767805903818250806 800070880871400727 800120307647660933 639583543879942413 998155674937114173 999978892881059852 999984564966010496 961084984866783721 800361555562679009 738976577903786503 876244107693734644 639641641160673397 994862668169860787 771027102996459317 793025962369906358 975449510956266183 505916732838621259 999980374697110523 993336701275753479 566555684169573181 636140178366561039 948546609124507336 883552674361081405 930070308463589829 975790124860075814 999977648198065155 999987322629095646 906669834677730767 999998667291180861 950072535280549307 766570858152070427 907670124771469661 999991628730571600 994293284923280736 921577886888280817 999999912966582638 999975951178779943 800191546126813033 999999554729719323 857182280668706158 999953396053800775 985810510076372352 684126209651286221 619465956297487993 999995390576179452 994861366982002667 999998971038576223 983572028658979026 553187494961892701 999996418092814871 503687634178305023 800519517337971317 748965264825034514 997094057207636307 999999716804927403 873499894306006719 998227998219793943 998454223836271125 800485339230286867 646772524726709627 800111088697974827 949453664133083483 795611423102891845 999857904561607040 986294434487036206 892388392912064414 987659037383319552 985909339289015197 696078875050590907 754100279767033597 753377397141903163 921621088125056081 669299614637722489 558126827059133753 990733102813997375 999994020782536670 999530548346013399 994131092194050048 749451795880262829 999995633071950017 923515792090632365 996222219661967000 810649919310116059 992636823734111744 626828619043552661 596507529583704257 934624318066263482 982873699012713354 809612292545045261 800502597681504521 886310103815900009 810989034610665149 996977199577125500 534800067346925927 984668200785000000 999997294437233760 968166711993557657 916780341740927332 999999530738479154 997338271780715520 997704156256858431 999691363405595936 999986999443480011 815149697017677845 999864327325714496 999967129135354398 916260706537048546 653951689762923271 876686332162033127 899538629910701137 801292868084928854 800287570111297483 747395266458995138 999897547883611504 747034228503635434 916780341740927332 719812791691784026 957078170506673587 958825769419686411 800029432999632637 999979303562555537 999999835519669623 999990007534939966 999986099915404154 748965264825034514 507919369109185909 640653291452854763 994697180922574008 625155775353970379 999975343353552754 997676592769898368 802251928477324946 857850194110343731 575758021418372213 999984152049511252 947754481775604763 999387903513370257 804510495752587089 996501935090982816 970792294494817503 912805575206735571 999992529786777128 999956154563797052 800293789826340301 847132886010506002 800390281088594353 999998620961758996 999982246047015249 999989466141831192 999998015998277788 932205383398557214 786644870695061867 851386469606897687 977082904912970524 999990689387461096 999968098353416212 926322967265049428 995739765319507625 800222143576638437 785926721741146769 746470928085121637 800071959318455599 999641345543373528 858256985062696677 814647040819869349 927061872870282911 999999841434450531 768490679561258054 997026951215808512 621583010786765483 869270808214027805 800256699063650149 800273653904883259 800468991038791409 999986146448497059 855959756914594333 792645129033672723 823224943544849367 690941119930723833 999999658697720020 632726968447929473 999970467915303860 986680087520205327 997106422594072750 999773442668844544 883118752870766583 997855014199679000 999961482627499246 999999279582168950 960035531011385473 862205621993626057 945252035326571531 990954616006405631 848561742943447934 800189823817730777 711002570396333654 986913284530621279 546763506428396431 800092213372929991 999996008618624462 999976616743029375 704961871124029973 962652165081377322 999989638687982214 999982867903799330 973998730425575697 999858533877577625 999976054600773866 800106395194062659 956146529798034487 693151775327654999 999999746310036267 698627557915794218 978353099383861885 999997628367998043 762355111401206057 923424682808192191 936408690573718753 999979885287245128 800013986832642457 993424827125936795 996921285531264216 999981481881041168 999966273768464431 784874001246793274 999990675490380008 720571817218539515 999988993827179127 999968941433881591 839069428637279705 995455487383971624 256 983079016219472040 996400746711480768 822562734511774618 999991732021010643 864596339456263609 808376553732360818 995602080932468500 987768112563365406 852216761743917571 675217214427872594 954806355829319758 800457234276277103 997571514272056416 974899123289459545 999968997480713125 802543450867631463 998633215734813696 999464962859697817 607363524866852909 999988689638483656 800377927899739429 999856912626306702 997123938710874273 999978022007538395 729780662451854155 763282693244148586 916738356734327981 677675481167857786 979537390689360416 891022730163117554 977170250845495057 777278666274600161 995649636098406240 999985774796879292 999970931602582917 999998876883196536 984616486106539407 999993157934754805 890068195144940765 800246058539833753 973360239552108938 800022376368748516 536573043422157799 999991410239480861 999570200830519375 691861323619379721 530345410632261307 999997400385621988 956932501386177737 999998912003413509 701542099148208446 500950217692203427 800051790346359959 768879913563239561 999997901250571817 880161438023589706 867763818141961821 999989003615871937 999985082396037123 999997564628814580 800213650560821669 800521954496281279 999997279830439797 694522834154756206 999999816194321995 999986317141100054 845487583900371469 951158469875055623 999996610196287870 563635712028432653 999994450190024523 712973588723616386 997239822794210375 929130545834755891 999984850496562438 996956032170777581 901886694794699283 800397018219379631 999187438350577624 999999557654324015