0 91 9452 984753 99611254 9990243755 999755906256 99993896718757 9999847413281258 999996185308593759 999999046325976562510 99999976158143554687511 9999999403953559570312512 999999985098838842773437513 99999999627470970336914062514 9999999990686774254760742187515 999999999767169356350708007812516 99999999994179233908676147460937517 9999999999854480847716445922851562518 999999999996362021192908859252929687519 99999999999909050529822710037231445312520 9999999999997726263245567693710327148437521 999999999999943156581139192056655883789062522 99999999999998578914528479799985885620117187523 9999999999999964472863211994992494583129882812524 999999999999999111821580299874776601791381835937525 99999999999999977795539507496869236230850219726562526 9999999999999999444888487687421730011701583862304687527 999999999999999986122212192185543245822191238403320312528 99999999999999999653055304804638581123203039169311523437529 9999999999999999991326382620115964527968317270278930664062530 999999999999999999783159565502899113198649138212203979492187531 99999999999999999994578989137572477829963434487581253051757812532 9999999999999999999864474728439311945749071892350912094116210937533 999999999999999999996611868210982798643726727459579706192016601562534 99999999999999999999915296705274569966093167837243527173995971679687535 9999999999999999999997882417631864249152329194184858351945877075195312536 999999999999999999999947060440796606228808229845890309661626815795898437537 99999999999999999999998676511019915155720205746103601995855569839477539062538 9999999999999999999999966912775497878893005143652371771167963743209838867187539 999999999999999999999999172819387446972325128591308202885556966066360473632812540 99999999999999999999999979320484686174308128214782699615170713514089584350585937541 9999999999999999999999999483012117154357703205369567463094426784664392471313476562542 999999999999999999999999987075302928858942580134239186440936464350670576095581054687543 99999999999999999999999999676882573221473564503355979660341290582437068223953247070312544 9999999999999999999999999991922064330536839112583899491505121659429278224706649780273437545 999999999999999999999999999798051608263420977814597487287610988460073713213205337524414062546 99999999999999999999999999994951290206585524445364937182190189446373551618307828903198242187547 9999999999999999999999999999873782255164638111134123429554754309833697334397584199905395507812548 999999999999999999999999999996844556379115952778353085738868855614214226079639047384262084960937549 99999999999999999999999999999921113909477898819458827143471721379697214615589473396539688110351562550 9999999999999999999999999999998027847736947470486470678586793034439139660207729320973157882690429687551 999999999999999999999999999999950696193423686762161766964669825860712037979283195454627275466918945312552 99999999999999999999999999999998767404835592169054044174116745646516468681852529698517173528671264648437553 9999999999999999999999999999999969185120889804226351104352918641162905055708165491523686796426773071289062554 999999999999999999999999999999999229628022245105658777608822966029072593086013398533395957201719284057617187555 99999999999999999999999999999999980740700556127641469440220574150726814660616881269561417866498231887817382812556 9999999999999999999999999999999999518517513903191036736005514353768170365682754763270168041344732046127319335937557 999999999999999999999999999999999987962937847579775918400137858844204259137905532739409864007029682397842407226562558 99999999999999999999999999999999999699073446189494397960003446471105106478426821636773524915042798966169357299804687559 9999999999999999999999999999999999992476836154737359949000086161777627661960566457510779514450405258685350418090820312560 999999999999999999999999999999999999811920903868433998725002154044440691549013641020726694819131807889789342880249023437561 99999999999999999999999999999999999995298022596710849968125053851111017288725338423432953405267653579358011484146118164062562 9999999999999999999999999999999999999882450564917771249203126346277775432218133447575397765305638131394516676664352416992187563 999999999999999999999999999999999999997061264122944281230078158656944385805453336124332813783510687244415748864412307739257812564 99999999999999999999999999999999999999926531603073607030751953966423609645136333402783059692842115850908157881349325180053710937565 9999999999999999999999999999999999999998163290076840175768798849160590241128408335067950189062324639621692767832428216934204101562566 999999999999999999999999999999999999999954082251921004394219971229014756028210208376690623210264474707287263299804180860519409179687567 99999999999999999999999999999999999999998852056298025109855499280725368900705255209417224922675143661265906303015071898698806762695312568 9999999999999999999999999999999999999999971301407450627746387482018134222517631380235430419778971250499566281177976634353399276733398437569 999999999999999999999999999999999999999999282535186265693659687050453355562940784505885759478034744557328750147462415043264627456665039062570 99999999999999999999999999999999999999999982063379656642341492176261333889073519612647143981868670930407416719276625372003763914108276367187571 9999999999999999999999999999999999999999999551584491416058537304406533347226837990316178599521305784842556407809865959279704838991165161132812572 999999999999999999999999999999999999999999988789612285401463432610163333680670949757904464987905589678975765144386400606890674680471420288085937573 99999999999999999999999999999999999999999999719740307135036585815254083342016773743947611624697004467263953403355358773296757135540246963500976562574 9999999999999999999999999999999999999999999992993507678375914645381352083550419343598690290617421935308046631457612463123041379731148481369018554687575 999999999999999999999999999999999999999999999824837691959397866134533802088760483589967257265435532500833404768308954047029146749991923570632934570312576 99999999999999999999999999999999999999999999995620942298984946653363345052219012089749181431635888233111496314117067063520494230033364146947860717773437577 9999999999999999999999999999999999999999999999890523557474623666334083626305475302243729535790897205430740713827473392649736183557251933962106704711914062578 999999999999999999999999999999999999999999999997263088936865591658352090657636882556093238394772430133783284375559568396552023727963387500494718551635742187579 99999999999999999999999999999999999999999999999931577223421639791458802266440922063902330959869310753334655942038352877815343688894245133269578218460083007812580 9999999999999999999999999999999999999999999999998289430585540994786470056661023051597558273996732768833316767714205640284891307700831930560525506734848022460937581 999999999999999999999999999999999999999999999999957235764638524869661751416525576289938956849918319220832671038671375098819821269913177275157067924737930297851562582 99999999999999999999999999999999999999999999999998930894115963121741543785413139407248473921247957980520815535195865547928983224634791326934646349400281906127929687583 9999999999999999999999999999999999999999999999999973272352899078043538594635328485181211848031198949513020382176042044550517019080304592648644756991416215896606445312584 999999999999999999999999999999999999999999999999999331808822476951088464865883212129530296200779973737825509523381778143024387669329788863592511916067451238632202148437585 99999999999999999999999999999999999999999999999999983295220561923777211621647080303238257405019499343445637737929448088721917002694855591826694762858096510171890258789062586 9999999999999999999999999999999999999999999999999999582380514048094430290541177007580956435125487483586140943447460720393779461622179444146851778896234463900327682495117187587 999999999999999999999999999999999999999999999999999989559512851202360757263529425189523910878137187089653523586182640600723144223328526375427216521529771853238344192504882812588 99999999999999999999999999999999999999999999999999999738987821280059018931588235629738097771953429677241338089654546627972471893997083360744460023283863847609609365463256835937589 9999999999999999999999999999999999999999999999999999993474695532001475473289705890743452444298835741931033452241363568764083763791996435025405398633324693946633487939834594726562590 999999999999999999999999999999999999999999999999999999836867388300036886832242647268586311107470893548275836306034088734425953927010257630669104456089257837447803467512130737304687591 99999999999999999999999999999999999999999999999999999995921684707500922170806066181714657777686772338706895907650852215937268147336308174541897458853512148380104918032884597778320312592 9999999999999999999999999999999999999999999999999999999898042117687523054270151654542866444442169308467672397691271305386314800179212963032423285708594207221722172107547521591186523437593 999999999999999999999999999999999999999999999999999999997451052942188076356753791363571661111054232711691809942281782634597285486959350369154961388901137198104152048472315073013305664062594 99999999999999999999999999999999999999999999999999999999936276323554701908918844784089291527776355817792295248557044565864629214586378890695595930953459840040409289940726011991500854492187595 9999999999999999999999999999999999999999999999999999999998406908088867547722971119602232288194408895444807381213926114146614215751721447924723507754991153051449259692162740975618362426757812596 999999999999999999999999999999999999999999999999999999999960172702221688693074277990055807204860222386120184530348152853665347820728346076404755741280552111538426629522291477769613265991210937597 99999999999999999999999999999999999999999999999999999999999004317555542217326856949751395180121505559653004613258703821341633657652885201301552233769042669214721641424148401711136102676391601562598 9999999999999999999999999999999999999999999999999999999999975107938888555433171423743784879503037638991325115331467595533540841251995512779495972545411211062499345914034165616612881422042846679687599 9999999999999999999999999999999999999999999999999999999999993776984722138858292855935946219875759409747831278832866898883385210303532547332221851471412059982231401722430064182844944298267364501953125100 999999999999999999999999999999999999999999999999999999999999844424618053471457321398398655496893985243695781970821672472084630257540982028992285578460597785638817869280359218464582227170467376708984375101 99999999999999999999999999999999999999999999999999999999999996110615451336786433034959966387422349631092394549270541811802115756438287892453240835919891426071385610863107018531081848777830600738525390625102 9999999999999999999999999999999999999999999999999999999999999902765386283419660825873999159685558740777309863731763545295052893910956014019973189380289168058936716092233165653624382684938609600067138671875103 999999999999999999999999999999999999999999999999999999999999997569134657085491520646849978992138968519432746593294088632376322347773894434042540576918688613509178281409106592292346249450929462909698486328125104 99999999999999999999999999999999999999999999999999999999999999939228366427137288016171249474803474212985818664832352215809408058694347331268779568635024512397908258930744052062067339647910557687282562255859375105 9999999999999999999999999999999999999999999999999999999999999998480709160678432200404281236870086855324645466620808805395235201467358683133808069486935899295248600482746183237825476908255950547754764556884765625106 999999999999999999999999999999999999999999999999999999999999999962017729016960805010107030921752171383116136665520220134880880036683967077605644638528698914807719482116042490627005889791689696721732616424560546875107 99999999999999999999999999999999999999999999999999999999999999999050443225424020125252675773043804284577903416638005503372022000917099176936443330469993980032325509403138001814081992080218697083182632923126220703125108 9999999999999999999999999999999999999999999999999999999999999999976261080635600503131316894326095107114447585415950137584300550022927479423392594334283732036618800346829634743094084026182599700405262410640716552734375109 999999999999999999999999999999999999999999999999999999999999999999406527015890012578282922358152377677861189635398753439607513750573186985584722413719762713594523321729496792066062271775450653876760043203830718994140625110 99999999999999999999999999999999999999999999999999999999999999999985163175397250314457073058953809441946529740884968835990187843764329674639617598119807414903258349608531199419095107649990694653752143494784832000732421875111 9999999999999999999999999999999999999999999999999999999999999999999629079384931257861426826473845236048663243522124220899754696094108241865990437641879252107898435073039748883564595445527789507877969299443066120147705078125112 999999999999999999999999999999999999999999999999999999999999999999990726984623281446535670661846130901216581088053105522493867402352706046649760929491401636374045758490126066579550974909584848404620061046443879604339599609375113 99999999999999999999999999999999999999999999999999999999999999999999768174615582036163391766546153272530414527201327638062346685058817651166244023179507142577734068370573813386940954816596571763653855668962933123111724853515625114 9999999999999999999999999999999999999999999999999999999999999999999994204365389550904084794163653831813260363180033190951558667126470441279156100579198789072785266331305948643285784772634199046859038162438082508742809295654296875115 999999999999999999999999999999999999999999999999999999999999999999999855109134738772602119854091345795331509079500829773788966678161761031978902514478525279361341231392856732625205923826951399935314412914522108621895313262939453125116 99999999999999999999999999999999999999999999999999999999999999999999996377728368469315052996352283644883287726987520744344724166954044025799472562861955909746742078650372458398345454618229267117202052617130902945064008235931396484375117 9999999999999999999999999999999999999999999999999999999999999999999999909443209211732876324908807091122082193174688018608618104173851100644986814071548861632482094705587066660372212898068509088524147276899611824774183332920074462890625118 999999999999999999999999999999999999999999999999999999999999999999999997736080230293321908122720177278052054829367200465215452604346277516124670351788721360256120081336315442511373205114776614266074161729846991875092498958110809326171875119 99999999999999999999999999999999999999999999999999999999999999999999999943402005757333047703068004431951301370734180011630386315108656937903116758794718033103623340601891079942794669541184734791916706442282958278156002052128314971923828125120 9999999999999999999999999999999999999999999999999999999999999999999999998585050143933326192576700110798782534268354500290759657877716423447577918969867950823076685207889692967969918435596194966974241923052257874360293499194085597991943359375121 999999999999999999999999999999999999999999999999999999999999999999999999964626253598333154814417502769969563356708862507268991446942910586189447974246698770554347638661454404046248219375237757160237669386282366446039304719306528568267822265625122 99999999999999999999999999999999999999999999999999999999999999999999999999115656339958328870360437569249239083917721562681724786173572764654736199356167469263745843508857420500391206776807608343935349841206938759086142454179935157299041748046875123 9999999999999999999999999999999999999999999999999999999999999999999999999977891408498958221759010939231230977097943039067043119654339319116368404983904186731593081850433040814505955175882323530673030786562922866966829360535484738647937774658203125124 999999999999999999999999999999999999999999999999999999999999999999999999999447285212473955543975273480780774427448575976676077991358482977909210124597604668289824225074384046872629754429368754877199004866736818664119113009292050264775753021240234375125 99999999999999999999999999999999999999999999999999999999999999999999999999986182130311848888599381837019519360686214399416901949783962074447730253114940116707245591520927391304365648235895772204981841297681739201552719720211825915612280368804931640625126 9999999999999999999999999999999999999999999999999999999999999999999999999999654553257796222214984545925487984017155359985422548744599051861193256327873502917681139717493523733271890727773202071789805363322110073713566702480193271185271441936492919921875127 999999999999999999999999999999999999999999999999999999999999999999999999999991363831444905555374613648137199600428883999635563718614976296529831408196837572942028492584689788085111015803709090628071430737453084811212911109379319896106608211994171142578125128 99999999999999999999999999999999999999999999999999999999999999999999999999999784095786122638884365341203429990010722099990889092965374407413245785204920939323550712312854003175894344133139622459868417251708328785122191495471355437985039316117763519287109375129 9999999999999999999999999999999999999999999999999999999999999999999999999999994602394653065972109133530085749750268052499772227324134360185331144630123023483088767807812533871766191447018725037467543588709068227952264130975468248152537853457033634185791015625130 999999999999999999999999999999999999999999999999999999999999999999999999999999865059866326649302728338252143743756701312494305683103359004633278615753075587077219195195269265755998950393919298316542755504808505740427649992330128014828005689196288585662841796875131 99999999999999999999999999999999999999999999999999999999999999999999999999999996626496658166232568208456303593593917532812357642077583975115831965393826889676930479879881511238709194580940238319812839716555621643718796483397970309425772938993759453296661376953125132 9999999999999999999999999999999999999999999999999999999999999999999999999999999915662416454155814205211407589839847938320308941051939599377895799134845672241923261996997036678941775968628967237304817347058567586094010438252897843280919687458663247525691986083984375133 999999999999999999999999999999999999999999999999999999999999999999999999999999997891560411353895355130285189745996198458007723526298489984447394978371141806048081549924925911463414629736251487329167915447187574877355463587162189009749369006385677494108676910400390625134 99999999999999999999999999999999999999999999999999999999999999999999999999999999947289010283847383878257129743649904961450193088157462249611184874459278545151202038748123147759034716896008923715211935295033306298058912602833253439882366109259237418882548809051513671875135 9999999999999999999999999999999999999999999999999999999999999999999999999999999998682225257096184596956428243591247624036254827203936556240279621861481963628780050968703078693838114678163236275540212069420100742082097945136602329570252312151978912879712879657745361328125136 999999999999999999999999999999999999999999999999999999999999999999999999999999999967055631427404614923910706089781190600906370680098413906006990546537049090719501274217576967345264100732895972801804870170723858975205574278743913207122273600901962709031067788600921630859375137 99999999999999999999999999999999999999999999999999999999999999999999999999999999999176390785685115373097767652244529765022659267002460347650174763663426227267987531855439424183628158687216474649611619596444203176495904985220242105017386669008061517160967923700809478759765625138 9999999999999999999999999999999999999999999999999999999999999999999999999999999999979409769642127884327444191306113244125566481675061508691254369091585655681699688296385985604590686748024882242888122979121985612922976452771764273999631315870129100176200154237449169158935546875139 999999999999999999999999999999999999999999999999999999999999999999999999999999999999485244241053197108186104782652831103139162041876537717281359227289641392042492207409649640114767082604844407955442236924104042990627305460000397956861766142477865315640883636660873889923095703125140 99999999999999999999999999999999999999999999999999999999999999999999999999999999999987131106026329927704652619566320777578479051046913442932033980682241034801062305185241241002869176634642221958302251735332873088103447107203541404455899069790569821947201489820145070552825927734375141 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999678277650658248192616315489158019439461976276172836073300849517056025870026557629631031025071729413713661107754637272444473187269275000033606192389069251325907361493960934240021742880344390869140625142 999999999999999999999999999999999999999999999999999999999999999999999999999999999999991956941266456204815407887228950485986549406904320901832521237926400646750663940740775775626793235332079555487851336706417586482065319112607743096115090156053399617075427840973134152591228485107421875143 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999798923531661405120385197180723762149663735172608022545813030948160016168766598518519394390669830883248179026166210442136968446053300198374031518834819048265863568325517718449191306717693805694580078125144 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999994973088291535128009629929518094053741593379315200563645325773704000404219164962962984859766745772080935426349004896175806855071340841062144977678030185178469232097631103073354097432456910610198974609375145 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999874327207288378200240748237952351343539834482880014091133144342600010105479124074074621494168644302022040412199370580007084596383562707067595390486553174320844016888243377394474009633995592594146728515625146 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999996858180182209455006018705948808783588495862072000352278328608565000252636978101851865537354216107550544284072355505378236681007589276079259739504842822082316666494443413437664958109962753951549530029296875147 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999921454504555236375150467648720219589712396551800008806958215214125006315924452546296638433855402688763573470645743838846214855679732943994342761334465515679394492722271980955639492094633169472217559814453125148 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998036362613880909378761691218005489742809913795000220173955380353125157898111313657415960846385067219089168610327876993106860544443328809922815401928612710092251469862732748961064999093650840222835540771484375149 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999950909065347022734469042280450137243570247844875005504348884508828128947452782841435399021159626680477228374479118329937428959373333246298391616891050191842843232505597984849377013460980379022657871246337890625150 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998772726633675568361726057011253431089256196121875137608722112720703223686319571035884975528990667011930705158082565273984511213144581287711396581490429166523765541435097951861177278942705015651881694793701171875151 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999969318165841889209043151425281335777231404903046878440218052818017580592157989275897124388224766675298267607932587166977356716472670782844042945333331601015357562179853190449663191685658603091724216938018798828125152 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999232954146047230226078785632033394430785122576171961005451320450439514803949731897428109705619166882456690093217294350072637592537050824357363787313644384645256172716208469507248590701919965795241296291351318359375153 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999980823853651180755651969640800834860769628064404299025136283011260987870098743297435702742640479172061417251804945434630009538217027676875215545452742881412437989909004605279009558760350273587391711771488189697265625154 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999520596341279518891299241020020871519240701610107475628407075281524696752468582435892568566011979301535431292496201245141206447443698953211795890168080894292482675680612099681880688972768211897346191108226776123046875155 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999988014908531987972282481025500521787981017540252686890710176882038117418811714560897314214150299482538385782299267858025485001146182508986951933523449566652219731531792787330580225824139262158496421761810779571533203125156 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999700372713299699307062025637513044699525438506317172267754422050952935470292864022432855353757487063459644557416010585121899228455012900457083519432476887780031611493707107457171688602581838267724378965795040130615234375157 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992509317832492482676550640937826117488135962657929306693860551273823386757321600560821383843937176586491113935071835300471351710377573390343513892543110801873481903337114807392622430060047378219678648747503757476806640625158 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999812732945812312066913766023445652937203399066448232667346513781845584668933040014020534596098429414662277848375153735873903147754450589153169976847233713083700505663400055789632211826478691563124812091700732707977294921875159 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995318323645307801672844150586141323430084976661205816683662844546139616723326000350513364902460735366556946209370632663658175468836321000802160068849122542276829931984862322764888551036854824616284531657584011554718017578125160 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999882958091132695041821103764653533085752124416530145417091571113653490418083150008762834122561518384163923655234224762925507370595783306379918554959569462132842334751620862709242630052795808293097934438264928758144378662109375161 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997073952278317376045527594116338327143803110413253635427289277841337260452078750219070853064037959604098091380855413804807949184268959066297286640180943546200666301050518090931667832704267395715902466690749861299991607666015625162 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999926848806957934401138189852908458178595077760331340885682231946033431511301968755476771326600948990102452284521384318778550054203595858691428779835482123619414697187562934889294706224528545834839832195939379744231700897216796875163 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998171220173948360028454746322711454464876944008283522142055798650835787782549218886919283165023724752561307113034602837755507978074255877455702565041845765307357627995573285312382707647822950580707157541837659664452075958251953125164 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999954280504348709000711368658067786361621923600207088053551394966270894694563730472172982079125593118814032677825865045285346482566778193987242479471820107506793891691421831698209642951368620288066235701762707321904599666595458984375165 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998857012608717725017784216451694659040548090005177201338784874156772367364093261804324551978139827970350816945646626003840955979744063834935311563524372504540397047243208290282241450085080739819398676360151512199081480503082275390625166 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999971425315217943125444605411292366476013702250129430033469621853919309184102331545108113799453495699258770423641165649454560369071474640799654036971753661697862674955868519746191038133631344658573680828084206950734369456768035888671875167 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999285632880448578136115135282309161900342556253235750836740546347982729602558288627702844986337392481469260591029141233156691574676231244622707163712063287868330617770654556100450962748305247279785590297507269497145898640155792236328125168 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982140822011214453402878382057729047508563906330893770918513658699568240063957215692571124658434812036731514775728530812880701106352607238724460289892690923817084163636071714739649115745239336071857605414692216072580777108669281005859375169 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999553520550280361335071959551443226187714097658272344272962841467489206001598930392314278116460870300918287869393213270241834586356049311583895413232772816730971197687750331929633103128819024172182529375252357795034185983240604400634765625170 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999988838013757009033376798988786080654692852441456808606824071036687230150039973259807856952911521757522957196734830331755644949952387403442676304860746598136452000410178000993546536954396415808156493680580734206841952982358634471893310546875171 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999720950343925225834419974719652016367321311036420215170601775917180753750999331495196423822788043938073929918370758293889119175277115939332302219168301342002188612594371238315191970740790096223171994245515481480879316222853958606719970703125172 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993023758598130645860499367991300409183032775910505379265044397929518843774983287379910595569701098451848247959268957347217956514265052749634528467455715493009158326558887025262442002924150910675598117292872668571135363890789449214935302734375173999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998255939649532661465124841997825102295758193977626344816261099482379710943745821844977648892425274612962061989817239336803987985183120900724980766276337970400011732224702059684742637451257652923714442380967448720241463888669386506080627441406251749999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995639849123831653662812104994562755739395484944065862040652748705949277359364554612444122231063186532405154974543098342009719391266231108470626240397049474573890405854245300896422661988254094936693562481293262589332471179659478366374969482421875175999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999890996228095791341570302624864068893484887123601646551016318717648731933984113865311103055776579663310128874363577458550241731923197921995056527633457259607216565522818583280833396891506902186554376344676704768676955836781417019665241241455078125176999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999972749057023947835392575656216017223371221780900411637754079679412182983496028466327775763944144915827532218590894364637560370337876587712928675489540866038947606649527768358129490739966753037295445950301394852366421162059850757941603660583496093751779999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999931872642559869588481439140540043058428054452251029094385199198530457458740071165819439409860362289568830546477235911593900894523230022889403960514440440665940749258230982164284297608461896338567040807819596461014644006581875146366655826568603515625178999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998296816063996739712035978513501076460701361306275727359629979963261436468501779145485985246509057239220763661930897789847522206473443340270510371813952394491377394627832360451910294004272477190818149855820458175859055671708119916729629039764404296875179999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999574204015999184928008994628375269115175340326568931839907494990815359117125444786371496311627264309805190915482724447461880543787995473469398160901135167514987281815560980430217716190704372734036643946971641876489411693285092042060568928718566894531251809999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998935510039997962320022486570938172787938350816422329599768737477038397792813611965928740779068160774512977288706811118654701355554806002874380686226661453233539671118203896234164361821579058553257663108937368357485853120891761136590503156185150146484375181999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999973387750999949058000562164273454319698458770410558239994218436925959944820340299148218519476704019362824432217670277966367533869294236667863943575535654003068849110851604631647209402263567097422271843930975527268457947460689183571957983076572418212890625182999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993346937749987264500140541068363579924614692602639559998554609231489986205085074787054629869176004840706108054417569491591883466344763496766207214877369384378730144357726519201457368402096306035109474293120947733680067837092053650849265977740287780761718751839999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999983367344374968161250351352670908949811536731506598899996386523078724965512712686967636574672940012101765270136043923728979708665372510906815628697690151402752584294216728978648470929923343030927544442387990902292482960078690013006053050048649311065673828125184999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999584183609374204031258783816772723745288418287664972499909663076968124137817817174190914366823500302544131753401098093224492716631865783494891270744737424777843402022030287869435910792674087102387464842975715222103487954397049719545975676737725734710693359375185999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999896045902343551007814695954193180936322104571916243124977415769242031034454454293547728591705875075636032938350274523306123179157844096414947845351308538179912290238838175137520184575398047342056808899907725938765442686220752399606226390460506081581115722656251869999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999740114755858877519536739885482952340805261429790607812443539423105077586136135733869321479264687689090082345875686308265307947894549066307982127210833436442506445463760739428881064877109881138371993594351213413533392064362625983875432211789302527904510498046875187999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993502868896471937988418497137073808520131535744765195311088485577626939653403393346733036981617192227252058646892157706632698697363420784052615749433646366026289735927344993647429639120820842375449696581689828171433728353119374521185136472922749817371368408203125188999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998375717224117984497104624284268452130032883936191298827772121394406734913350848336683259245404298056813014661723039426658174674340839902330807065816552114254753863948502573808127560639858901289669916981567931684513378425482529876511250677140196785330772399902343751899999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995939293060294961242761560710671130325082209840478247069430303486016837283377120841708148113510745142032536654307598566645436685852092108985844228770450547010975374854589597218453977029474098572078538871992566532110919232307667814385609972305246628820896148681640625190999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999898482326507374031069039017766778258127055246011956176735757587150420932084428021042703702837768628550813416357689964166135917146302264490440238540406614982144837946281405743952024802885986691041482203890177849906910346650698410975177665704904939047992229461669921875191999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999974620581626843507767259754441694564531763811502989044183939396787605233021107005260675925709442157137703354089422491041533979286575564210899766276158921310879732165316184726662539969578953384097346487577062646806934454954824938524571287246089923428371548652648925781251929999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999936551454067108769418149386104236411329409528757472610459848491969013082552767513151689814273605392844258385223556227603834948216438909571394269010925937059871091752663378461993616808376111815911854187244915709182439571533137514201816653525156652904115617275238037109375193999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998413786351677719235453734652605910283235238218936815261496212299225327063819187828792245356840134821106459630588905690095873705410972734505580991875791595410136100513449044776526754631546437176138794522634188190386506459058813694497358515178575544268824160099029541015625194999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999603446587919429808863433663151477570808809554734203815374053074806331765954796957198061339210033705276614907647226422523968426352743183387431461299080057298201965463205490355466005378993791382951820622734111820637902473301222215596936737647126847150502726435661315917968751959999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999008616469798574522158584157878693927022023886835509538435132687015829414886992392995153348025084263191537269118066056309921065881857958349096759912766222468338883825435340469332171808038069501838112552873061938115394112521314934978640398544058598417905159294605255126953125196999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999975215411744964363053964603946967348175550597170887738460878317175395735372174809824878833700627106579788431727951651407748026647046448958130009531144485957822641946472991584636640087003719692768245618802015460385488042459374170354397502735732672363155870698392391204833984375197999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993803852936241090763491150986741837043887649292721934615219579293848933843043702456219708425156776644947107931987912851937006661761612239502631909452388009261368979160103299804326811341068320953176044949513310693002170097160607437595950322539728460924379760399460792541503906251989999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999984509632340602726908727877466854592609719123231804836538048948234622334607609256140549271062891941612367769829969782129842516654404030598741644536964103283056276694171185951333400423147740001263497432498287999530820504984060051018488163125652601337378655443899333477020263671875199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999612740808515068172718196936671364815242978080795120913451223705865558365190231403513731776572298540309194245749244553246062916360100764968466437240768248375921188585634287292447927552668846025990222413079723602262088023307293937584695514737831434359804916311986744403839111328125200999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999903185202128767043179549234167841203810744520198780228362805926466389591297557850878432944143074635077298561437311138311515729090025191242112875501025345408956010707976303748567627736865978806217694933301057081265100775762113117502298450514283678636218155588721856474876403808593752019999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999757963005321917607948873085419603009526861300496950570907014816165973978243894627196082360357686587693246403593277845778789322725062978105280321847980005179877883550724625334146892266514330665404306998268205793512541324372927610308808412200622106613678852227167226374149322509765625202999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993949075133047940198721827135490075238171532512423764272675370404149349456097365679902059008942164692331160089831946144469733068126574452631998711676583337784386372672034963167311421284605184884408023281782960289562480034161414340485521734590117215457638621955993585288524627685546875203999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998487268783261985049680456783872518809542883128105941068168842601037337364024341419975514752235541173082790022457986536117433267031643613157999211192999994860468557363204707282509811052238642133567023236699630844978067354782264789259646005126257531370193021302839042618870735168457031252049999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996218171958154962624201141959681297023857207820264852670422106502593343410060853549938786880588852932706975056144966340293583167579109032894997794619427067358357375505609751451615505496140278290150066799876022498738892060076617575218247798555007942178374236164017929695546627044677734375205999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999905454298953874065605028548992032425596430195506621316760552662564833585251521338748469672014721323317674376403624158507339579189477725822374943698670312084994864298128233702517092526731225322034914213537535289399940919867520217390801858892572019123223814318635049858130514621734619140625206999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999976363574738468516401257137248008106399107548876655329190138165641208396312880334687117418003680330829418594100906039626834894797369431455593735866326809791300512570056457921440608376149192248747786680561415558696558660885160293248217747919577845809244176500385492545319721102714538574218752079999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999940908936846171291003142843120020265997768872191638322975345414103020990782200836717793545009200827073546485252265099067087236993423578638984339636646640363277179672903344551507188562606173580988995764992054764914683367672040852570803011397162035037329552711327096403692848980426788330078125208999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998522723421154282275078571078000506649944221804790958074383635352575524769555020917944838625230020676838662131306627476677180924835589465974608490770314088507058983061394612527208052176320304320322539442743948463733517769096721911521368492920137978504334375084994235294288955628871917724609375209999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999630680855288570568769642769500126662486055451197739518595908838143881192388755229486209656307505169209665532826656869169295231208897366493652122685285926098021220327289203068778429949638374319860517126583116082976701121138965507742906783629588849754638371636339400083670625463128089904785156252109999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999076702138221426421924106923750316656215138627994348796489772095359702980971888073715524140768762923024163832066642172923238078022243416234130306709568517230681288099193282640434283326875084919541233949406354690963413642279806284288549289273749301950873318023393920839225756935775279998779296875211999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999976917553455535660548102673093757916405378465699858719912244302383992574524297201842888103519219073075604095801666054323080951950556085405853257667720981440695173388884683440853298125435772868587980554399901689691693645254157119681870143882842618436593219895247575124130889889784157276153564453125212999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994229388363883915137025668273439479101344616424964679978061075595998143631074300460722025879804768268901023950416513580770237987639021351463314416929333785670200406541413428955446583472138004426967623883212563543803826523397378049200356553260598903539374321045030136190234770765528082847595214843752139999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999985573470909709787842564170683598697753361541062411699945152688989995359077685751151805064699511920672252559876041283951925594969097553378658286042322878676923704546013654856759677484736942404707405302349649979419949773913422494187367301674426469406043970476229143518054343076073564589023590087890625214999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999639336772742744696064104267089967443834038526560292498628817224749883976942143778795126617487798016806313996901032098798139874227438834466457151058069687986833631298641977840847242248706547085885063771949342338300945385860207600006014593317036595887076935273811428839252357647637836635112762451171875215999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999909834193185686174016026066772491860958509631640073124657204306187470994235535944698781654371949504201578499225258024699534968556859708616614287764517308049895458707075524781304575818690786119881262503647740227215346398366284162267595250902077892008568117486856999254207778449199395254254341125488281252169999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999774585482964215435040065166931229652396274079100182811643010765468677485588839861746954135929873760503946248063145061748837421392149271541535719411293213151332172208896327113807822174984039973908154539449552889358421021866326536802033928541604101539819735551344569157716790641643456183373928070068359375217999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994364637074105385876001629173280741309906851977504570291075269136716937139720996543673853398246844012598656201578626543720935534803731788538392985282330043916271932428445753647927467515886372718728854887889833840560800676411244075716077219972149396087490597954624584053906488634311244823038578033447265625218999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998591159268526346469000407293320185327476712994376142572768817284179234284930249135918463349561711003149664050394656635930233883700932947134598246320582496735716364467413317202118462536035861848233463292055009040470213925590465051712280755314639691901472509947206663769025958288239053217694163322448730468752199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996477898171315866172501018233300463318691782485940356431922043210448085712325622839796158373904277507874160125986641589825584709252332367836495615801456234717615101848684232400364454168621788954859283015178797891340541692219989645672332613447400401193481205097291918300339563785428254050202667713165283203125220999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911947454282896654312525455832511582967294562148508910798051080261202142808140570994903959347606937696854003149666039745639617731308309195912390395036405832331998499617860506984452843358205395542860199304676323734338576696718876223766468961989015887036029778578674251897362434959859456284902989864349365234375221999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999977986863570724163578131363958127895741823640537127227699512770065300535702035142748725989836901734424213500787416509936409904432827077298978097598759101456302580672574502861594880285296684382469283956022429399756125895893740675810039524921787454264618957427201987377693784275756172519322717562317848205566406252229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999944967158926810408945328409895319739354559101342818069248781925163251339255087856871814974592254336060533751968541274841024761082067693247445243996897753639866242205271276021411584250470277472964994343154203658801585365594132167902147766145113735807977368559283627851594182522898535125932539813220500946044921875223999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998624178973170260223633210247382993483863977533570451731219548129081283481377196421795374364806358401513343799213531871025619027051692331186131099922443840992205007750956994872411523947899769408083780844345742267095987269152206589438938922831068895931584088938483993326653172240003897286442224867641925811767578125224999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999656044743292565055908302561845748370965994383392612932804887032270320870344299105448843591201589600378335949803382967756404756762923082796532774980610960247828699568698003434958976871282083981218891324360968106626814473752996766953996969167928499019503515982440663183503223518378000278516992693766951560974121093752259999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999140111858231412639770756404614370927414985958481532332012217580675802175860747763622108978003974000945839874508457419391011891907307706991331937451527400619460472737224385945825490120358780767646201367539686536493445012614964477182123542149901885067062536830011490384678024025133513674745699972845613956451416015625226999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999978502796455785315994268910115359273185374648962038308300305439516895054396518694090552724450099350023645996862711435484775297297682692674783298436288185015485955437508006535437777492719737373264149899471678494761968169456536474728538744149897950314268082155119836421746550426774280406760908590513281524181365966796875227999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994625699113946328998567227528839818296343662240509577075076359879223763599129673522638181112524837505911499215677858871193824324420673168695824609072046253871461040330871478199051385165472736019687218132078940257973644571192236822083968817282007737946596475498436563543117598000867229934840452187927439808845520019531252289999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999986564247784865822496418068822099545740859155601273942687690899698059408997824183806595452781312093764778748039194647177984560811051682921739561522680115634678638691304113617667431968906451036401042916962277008928674912531509651125184563433108779424556279157105330137911033990655816638959407782749622128903865814208984375229999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999664106194621645562410451720552488643521478890031848567192272492451485224945604595164886319532802344119468700979866179449614020276292073043489038067002890866965897734987515052534816752625121891785197282217323514635576818805386573479487292777238286012355918769429447093042049744663658794596727830139570869505405426025390625230999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999916026548655411390602612930138122160880369722507962141798068123112871306236401148791221579883200586029867175244966544862403505069073018260872259516750722716741470956366112493676155064654472772034255538462350793229829404977228908137365483541785511523011426684447171455523822435079326839679758620604843599721789360046386718752319999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999790066371638528476506532325345305402200924306269905354495170307782178265591002871978053949708001465074667938112416362156008762672682545652180648791876806791853675652224898099461613099885278079629616955109886940360041112581013402727160539028201748817489790207162833479941211087155023169714684883047084440477192401885986328125232999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994751659290963211912663308133632635055023107656747633862379257694554456639775071799451348742700036626866698452810409053900219066817063641304516219796920169796341882612170536812896454688377432738460314422517223295428365815215040730097747626573733570487050872659295361204188552176159109595443563733851988217793405055999755859375233999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998687914822740802978165827033408158763755776914186908465594814423638614159943767949862837185675009156716674613202602263475054766704265910326129054949230042449085470218370038419541920031656632222001073132867808313178458353838245465620373614186867885124253024038835066511330051793903953916489713016346740914741531014442443847656252349999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996719787056852007445414567583520396909389442285467271163987036059096535399859419874657092964187522891791686533006505658687636916760664775815322637373075106122713675328588798157013703258922717573695680095788772027606829334612856305598902389238886959061877713034093279383466586359691973050038693582308724217000417411327362060546875235999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999917994676421300186135364189588009922734736057136681779099675901477413384996485496866427324104688072294792163325162641467190922919016619395383065934326877653067841882128038464466137097371973624435856988712815556913474150615407620847712401499830760207803168590537360050112371943366959767545039394764927465075743384659290313720703125236999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999979498669105325046533841047397002480683684014284170444774918975369353346249121374216606831026172018073698040831290660366797730729754154848845766483581719413266960470477675541643574000137938690363637496494108702039533708516356215872315092463400619363513603435868591415804378350060472963950963451451592334251472493633627891540527343752379999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999948746672763312616334602618492506201709210035710426111937297438423383365622803435541517077565430045184245102078226650916994326824385387122114416208954298533167401176167021816872454863242319368036430365893224161504416856722142695010981227202723013064565414233788604241149088557260548920909760430009161069619949557818472385406494140625238999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998718666819082815408365065462312655042730250892760652798432435960584584140570085888537926939135751129606127551955666272924858170609634678052860405223857463329185029404039710235628970895545347411547442270620366069638334345209828151925498160289182649893042384065300734536917927342060555577905769757129927910455080564133822917938232421875239999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999679666704770703852091266365578163760682562723190163199608108990146146035142521472134481734783937782401531887988916568231214542652408669513215101305964365832296257351003135799598122689610705013418694723819579619010979232660270076813922914083351028637205947427354465059639017506042480522234530389627527036111587221967056393623352050781252409999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999199166761926759630228165913945409401706406807975407999020272475365365087856303680336204336959844456003829719972291420578036356631021673783037753264910914580740643377504443619340746706888946613812653887631193098328145904829581711451081472213905254674987544273900803361802311600369872119465369949241340119527876595384441316127777099609375241999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999979979169048168990755704147848635235042660170199385199975506811884134127196407592008405108423996111400095742999307285514450908915775541844575943831622772864518516084437594111085245867586534585746645932581191047712207136736634075383358407740375269782284551985375093287608581629185565157056029468606896115634441457586945034563541412353515625242999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994994792262042247688926036962158808760665042549846299993876702971033531799101898002101277105999027850023935749826821378612727228943885461143985957905693216129629021109397678801397826892349192456727962414818322940751958639953245475693670481845199366341631165270151982080321599255207206967477128145517159540922591531852958723902702331542968752439999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999987486980655105619222315092405397021901662606374615749984691757427583829497754745005253192764997569625059839374567053446531818072359713652859964894764233040324072552773493772518537747228730754151853145671806087858229983827780477004161210477988689376239324497638569285289892094117425976270427700860689464168462592397190746851265430450439453125244999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999687174516377640480557877310134925547541565159365393749617293935689595737443868625131329819124939240626495984364176336163295451808992841321499122369105826008101813819337342190538659580707557718846494839968953598987500031833998741678665433316595689207909345363280178782692742832832689201019366924001719430792345377767560421489179134368896484375245999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999921793629094410120139469327533731386885391289841348437404323483922398934360967156282832454781234810156623996091044084040823862952248210330374780592276456502025453454834335441513425690176353872964132019900928469873462529765474026248398116897492845042073647986935842028195457732203024289967775451124653999027125372833779692882671952247619628906252469999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999804484072736025300348673318834328467213478224603371093510808709805997335902417890707081136953087025391559990227610210102059657380620525825936951480691141255063633637085838550722944622940616904036584204706666209746950085317172236035361171527904073975232275790397503736749780342504986719775905487873747068232332946280394025961868464946746826171875247999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995112101818400632508716832970858211680336955615084277337770217745149933397560447267677028423827175634788999755690255252551491434515513145648423787017278531376590840927145963502770517561014083709045875892438380418990220937446741752955858684618461656231047673875227086750050188622611797968679971497154237059130921227989574617822654545307159423828125248999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998778025454600158127179208242714552920084238903771069334442554436287483349390111816919257105956793908697249938922563813137872858628878286412105946754319632844147710231786490862427474489628453982668032511848181363513378674587557230842556140975658404400273957424571246354077831158652305990884109589304087282448860185546379852894460782408714294433593752499999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996945063636500395317948020606786382300210597259427673336106386090718708373475279542298142764891984771743124847306409532844682146572195716030264866885799082110369275579466227149436108773758601484373363048989746538166358406581828973408186087349667506171940913039310353218477219898130443226567332330767982214955215403140442731455550529062747955322265625250999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999923626590912509882948700515169659557505264931485691833402659652267967709336881988557453569122299619293578121182660238321117053664304892900756621672144977052759231889486655678702739832092402369747850485071590129101073518765110403816713630858294295130154802923372170017128343707460759471910968600056738375418045709774883533782485756091773509979248046875251999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999980906647728127470737175128792414889376316232871422958350664913066991927334220497139363392280574904823394530295665059580279263416076223225189155418036244263189807972371663919674026813660522459068888441710239855557614107621305834928253856648301204156331514735712513063615406587365564787540081414603561534856719693678539506720426288666203618049621582031252529999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999952266619320318676842937821981037223440790582178557395876662282667479818335551242848408480701437262058486325739162648950698158540190558062972888545090610657974519930929159799184237961970017080988184014496770800535208133018278704307672366087616825577725193841716017938705176798664099428631373168803592307642903367313758078438468146487139165401458740234375253999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998806665483007966921073445549525930586019764554463934896916557066686995458388781071210212017535931551462158143479066223767453963504763951574322213627265266449362998273228994979601803688343981691284414913525125821586067645282038192626997774524739715377611881055074124865962721617853423014690177381563250043578104848430998519148715786286629736423492431640625254999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999701666370751991730268361387381482646504941138615983724229139266671748864597195267802553004383982887865539535869766555941863490876190987893580553406816316612340749568307248744900243654040673156150094455936574245806810127311763077403508874747900882641127072014377215036407345487025902618617836753464484628519802245387101957696529552777064964175224304199218752559999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999254165926879979325670903468453706616262352846539959310572848166679372161492988169506382510959957219663848839674416389854658727190477469733951383517040791530851873920768121862250505501079021757039731503619082009722171926275034458132151902428110183501179730911247379500976696258846029979017238087698047630112143630107431058195999185045366175472736358642578125256999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999981354148171999483141772586711342665406558821163498982764321204166984304037324704237659562773998930491596220991860409746366468179761936743348784587926019788271296848019203046556262119356862238259315764409365282219080031196853995276420696138494544472021303527157706197074209069177557116637794183212635371046866780835884157274673356141647673211991786956787109375257999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995338537042999870785443146677835666351639705290874745691080301041746076009331176059414890693499732622899055247965102436591617044940484185837196146981504947067824212004800761639065503930709894281495064943285732153571294451212405510261018963513225612229916394508252634746041850429709597517566707354168051776419854713130958359657007861187594244256615638732910156252589999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999988346342607499676963607866694589165879099263227186864227700752604365190023327940148537226733749331557247638119912756091479042612351210464592990367453762367669560530012001904097663746872521903062070724278686536183328879454030467121230469873227858777687086242630044629603849417641934152972975849160924733948401216534907355419636854065856823581270873546600341796875259999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999708658565187491924090196667364729146977481580679671605692518815109129750583198503713430668343733288931190952997818902286976065308780261614824759186344059191739013250300047602441593607041783413343433416569524433580225202980758944758651359152920443177738632347548180953789959398886654620219691632900641371246788312133083683093393023710859779384918510913848876953125260999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999927164641296872981022549166841182286744370395169917901423129703777282437645799625928357667085933322232797738249454725571744016327195065403706189796586014797934753312575011900610398398521882645175441619622499159844906461576689599526057320404341309481212731900976898499132176047613578694849687678419036493938534972971290910653471839530936904338886961340904235839843752619999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999817911603242182452556372917102955716860925987924794753557824259443206094114499064820894167714833305581994345623636813929360040817987663509265474491465036994836883281437529751525995994685425008858395681796306925337191234357473930483340541318908873046420866659487172878172783217979904257021601581144529310409756379897237271573741390628953240593546070158481597900390625262999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995447790081054561313909322927573892921523149698119868838945606486080152352862476620522354192870832639549858640590920348234001020449691587731636862286625924870922082035938243788149899859039217201058850208607968262054406261015597920424499734512999822877466851022403955106031295944227394025026951454097923138061004234775981764043843724731885913570295087993144989013671875263999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998861947520263640328477330731893473230380787424529967209736401621520038088215619155130588548217708159887464660147730087058500255112422896932909215571656481217730520508984560947037474964354983899244660460337006821944832835357836963023174243705263855555213971982362220434093409760793337886231083459798715303406105795561247939745976379133374223329155938699841499328613281252649999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997154868800659100821193326829733683075951968561324918024341004053800095220539047887826471370544270399718661650369325217646250637781057242332273038929141203044326301272461402367593687410685049547601625104935024433077697723446561149016460264301666588805958559569286166914026317289351589405564881447633905517960691857336746098732448671808636930791180930100381374359130859375265999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999928871720016477520529833170743342076898799214033122950608525101345002380513476197195661784263606759992966541259233130441156265944526431058306825973228530076108157531811535059189842185266114187687490497393838147718020521261423872432704129882734199469738582137299057251994621896670630958589057900181533224246244433275586783715148755415091930132120978669263422489166259765625266999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982217930004119380132458292685835519224699803508280737652131275336250595128369049298915446065901689998241635314808282610289066486131607764576706493307132519027039382952883764797460546316477944371745117836982663774059034224118960293540663634443176604914126441728109466955853672389499800819761268244917585376422465161005102491129065784766782876147317438153550028800964355468752679999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999955544825010298450331145731714588798061749508770701844130328188340626487820922623247288615164754224995604088287020706525722666215329019411441766233267831297567598457382209411993651365791169559654299041336718222857424537514678896826533974667987754881025056558021946244368233280084670532635651567212061103098486841323566959508993602927413857361926829980802722275257110595703125268999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998888620625257461258278643292864719951543737719267546103258204708515662195523065581182215379118855624890102207175517663143066655383225485286044155831695782439189961434555235299841284144779112484982157267139263388546998197638879901126760944609092938869325116219057018994098827497671368468822531163300363275749324425194445004130694765512830934905963431447162292897701263427734375269999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999722155156314365314569660823216179987885934429816886525814551177128915548880766395295553844779713906222525551793879415785766663845806371321511038957923945609797490358638808824960321036194771795926773378470881237992318787398315349304860815047743188059516214168189672892769356649195572374852194889975032603851688775903874801852966425994581958769380491958145285025238990783691406252709999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999305387890785913286424152058040449969714836074542216314536377942822288872201915988238884611949284765556313879484698539464416659614515928303777597394809864024493725896597022062400802590486926327157550477020235790408581587490086060273737327067092946819883002977186891304045716510377796065953768274512552402086400774562318780042562432294642009444896046943540568463504314422607421875271999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982634697269647832160603801451011249242870901863555407863409448570557221805047899705972115298732119138907846987117463486610416490362898207594439934870246600612343147414925551560020064762173142365641847079721058237353462782223639941901359623915998553852537412213235827961754537196389227292960612110688664514445913538071128378114792643906985798729625258829400991089642047882080078125272999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995658674317411958040150950362752812310717725465888851965852362142639305451261974926493028824683029784726961746779365871652604122590724551898609983717561650153085786853731387890005016190543284800745616027641022733195311850304484407228236228340933382630907469942487134258469215520944523105445973290065908851725773093218440038381234752803793227812767518969394586747512221336364746093752739999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989146685793529895100377375906882030776794313664722129914630905356598263628154937316232572061707574461817404366948414679131510306476811379746524959293904125382714467134328469725012540476358211606531617197957935919916752703135498228947038732033300328661155233300806924280188329413284915904717843356361643490871580087396429067879355177923006458597099399554508636356331408023834228515625274999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999728667144838247377509434397672050769419857841618053247865772633914956590703873432905814301542689361545435109173710366978287757661920284493663123982347603134567861678358211743125313511908955288186628315593225293432561182965258891778058209106737342576948313624743118550174784688386740938323460634565025444079575238956662371556615220927642778410253387999517826756346039474010467529296875275999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999932166786209561844377358599418012692354964460404513311966443158478739147675968358226453575385672340386358777293427591744571939415480071123415780995586900783641965419589552935781328377977238821947823973180520168129872414010658294747233664316979577362258050045796926909702199994749416136616140886174055578860283096577753175132135372305889075449829642150412212231458397582173347473144531252769999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999830416965523904610943396498545031730887411151011283279916107896196847869189920895566133938464180850965896943233568979361429848538700177808539452488967251959104913548973882339453320944943097054820143380092407342710547094161317522769443716812596564264655610934297890910334751898199905792557990079201538556070902384863676728951829214301711879048207252951296908349831937812268733978271484375277999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995760424138097615273584912463625793272185278775282081997902697404921196729748022389153348461604521274147423580839224484035746213467504445213486312224181298977622838724347058486333023623577426370256501738015718179693007649706296998742890700415652210911442702456475140938765057011629472069037941298870461946373532838688387179403184275227742928323347061658754597601728164590895175933837890625278999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998940106034524403818396228115906448318046319693820520499475674351230299182437005597288337115401130318536855895209806121008936553366876111303371578056045324744405709681086764621583255905894356592551771296289206275519718427210242196161062564108949957942613297069070178643711077230738959380013894790659215388823431870526920242631168764691183029686745052308505243843228527111932635307312011718752799999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997350265086311009545990570289766120795115799234551301248689185878075747956092513993220842788502825796342139738024515302522341383417190278258428945140113311861014274202716911553958139764735891481373251171615654054097529325417439463640326354774893347463909553400151143313787599565763194131411941709618838423173604006744712330468108259670081223019816774218171406829469560761936008930206298828125280999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999933756627157775238649764257244153019877894980863782531217229646951893698902312849830521069712570644908553493450612882563058534585429756956460723628502832796525356855067922788848953494118397287034300393944854543178929399422395156457196508591884925949634620388641157066367239521588658831692184566405324960334915221820754866881153638231462648819510190072688826656843730233958922326564788818359375281999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999983439156789443809662441064311038254969473745215945632804307411737973424725578212457630267428142661227138373362653220640764633646357439239115180907125708199131339213766980697212238373529599321758573554218936795386056908169946747607608544634096861100560499174842158190767937357019393656843390442784573940071507561537795569651260956144851193117078286054033933738516282119235256686806678771972656252829999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999958597891973609524156102660777595637423684363039864082010768529344933561813945531144075668570356653067845933406633051601911584115893598097787952267814270497828348034417451743030595933823998304396433113413703568260804549582040848265676070328304967557977169975946329939007907130859598616568648257553056200172658281885792350593638663655620748248796084403015697883443380078460904769599437713623046875283999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998964947299340238103902566519439890935592109075996602050269213233623339045348638278601891714258916326696148335165826290047789602897339952444698806695356762445708700860436293575764898345599957609910823974674397105498425135336891102875175301922938262982308859592862920785637996963045537786517067191784511754285903937351325897168397957857982533500403956415046764771847875863386434502899646759033203125284999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999741236824835059525975641629859972733898027268999150512567303308405834761337159569650472928564729081674037083791456572511947400724334988111174701673839190611427175215109073393941224586399989402477705800635189671323521853623516270530457502666500269447221195407925963811931515175339163065244309835594033276069948328848157330908471057787868824739126081420744407077250137660939799388870596885681152343752859999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999353092062087648814939104074649931834745068172497876281418258271014586903342898924126182321411822704185092709478641431279868501810837470277936754184597976528567938037772683484853061465999973506194264405071269375783262418953437423731975595259133525468874978774670026337589795905636796972418296107809035858924106994375556255579363428631358657529827749710352375635269428499896093853749334812164306640625286999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999983827301552191220373477601866248295868626704312446907035456456775364672583572473103154558035295567604627317736966035781996712545270936756948418854614949413214198450944317087121326536649999337654856609644198210381953849398309169330328549074442752395975984420641026242478549937477364370856995010289345659816848855720664721031025014636592399416655756473551266180592456134235135323251597583293914794921875287999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995956825388047805093369400466562073967156676078111726758864114193841168145893118275788639508823891901156829434241508945499178136317734189237104713653737353303549612736079271780331634162499834413714152386920376394857076795800954019433595228258908811956701602723970339821577736361163315041575632952042403121399522973229970989833300105188521503084442254927439384633650054645670479658292606472969055175781252889999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989892063470119512733423501166405184917891690195279316897160285484602920364732795689471598772059729752892073585603772363747945340794335473092761784134343383258874031840198179450829085406249586034285380955236352886826999212614215892009717050471382386373106755591782739154914466898819398767602522569959001887092461954606822840621773485991514582171357205588409881326893147157619523568428121507167816162109375289999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999747301586752987818335587529160129622947292254881982922429007137115073009118319892236789969301493243822301839640094309093698633519858386827319044603358584581471850796004954486270727135156239650857134523820585881669096516430914551517371571160905111441734432633703852926877712302450040525008380265198240017595279821472830047845736953264888918676585187981059304131886168731657704711324186064302921295166015625290999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999936825396688246954583896882290032405736823063720495730607251784278768252279579973059197492325373310955575459910023577273424658379964596706829761150839646145367962699001238621567681783789059912714283630952130323392195205913506595590199325035182305449553946345621427454119670607111487909043010926347023252919718368998590485802943869121977282375261359887332278887907234185550287008936720667406916618347167968752919999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999842063491720617386459742205725081014342057659301239326518129460696920630698949932647993730813433277388938649775058943183561645949911491767074402877099115363419906747503096553919204459472649781785709077378817734967948553186655467830926528710433777418445034957651300746499297783528208661502985245891289756559745129311667701428114488207820732291210931164364423647235931465193647937894638744182884693145751953125292999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996051587293015434661493555143127025358551441482530983162953236517423015767473748316199843270335831934723466244376473579589041148747787294176860071927477884085497668687577413847980111486816244544642726934462903006636016521680831590050304298373234504433926719409271179218483050916952660982051920797400902035295874266867649970306636282209905939045560936339279223318237516636430850525130153982900083065032958984375293999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999012896823253858665373388785781756339637860370632745790738309129355753941868437079049960817583957983680866561094118394897260287186946823544215017981869471021374417171894353461995027871704061136160681733615348733280869265020930142226433128623928129557121722125717227832420793045675537467736844681856158414889080868420710364306847774403195866349654616946328237436426340659437195235170747764641419053077697753906252949999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997532242058134646663433471964454390849094650926581864476845772823389384854671092697624902043959894959202166402735295987243150717967367058860537544954673677553436042929735883654987569679260152840401704334038183324013105729852686477923011348575130075617124326450992786094951997772407529780454043945893362490255258321903674846632213787933349356668268733796574809394499332398757729389870974046061746776103973388671875295999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999938306051453366166585836799111359771227366273164546611921144320584734621366777317440622551098997373980054160068382399681078767949184176471513438623866841938835901073243397091374689241981503821010042608350953640554382306082818967559859926349454800649049708266958318234943300020101281675066910759853598894521544238801851365845130816457960532370677379302068141313879650713719766941256494874323834665119647979736328125296999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999984576512863341541646459199777839942806841568291136652980286080146183655341694329360155637774749343495013540017095599920269691987296044117878359655966710484708975268310849272843672310495375955252510652087738363011298309662529832170554213719117527600193507072023754487864300008814875090294505673023712965243644198738175816195248977702471473015367877873374723882420771048617482920639609744739573216065764427185058593752979999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999961441282158353854116147999444599857017103920727841632450715200365459138354235823400389094436873358737533850042738999800674229968240110294695899139916776211772438170777123182109180776238439888131276630219345883964597140727237125566680150363670732719449307682701473684224987523931965061500153174089439033915739566364296027855105581050169352499768961207365653983027356806637477894261767374928240315057337284088134765625298999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999036032053958846352903699986114996425427598018196040811267880009136478458855895585009727360921833968438346251068474995016855749206002757367397478497919405294310954269428079552729519405960997203281915755483646981296685351035490864868476839421152886581060392080747279428445875607773013216323274309886758951926634506701683133212555210224187162300970362803785570960561066091405800319857899438602544250898063182830810546875299999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999759008013489711588225924996528749106356899504549010202816970002284119614713973896252431840230458492109586562767118748754213937301500689341849369624479851323577738567357019888182379851490249300820478938870911739433259179401600852502192863871757450075006483020847341723252528277416947638021790825354228893183315894055134905144884586754544458065579907331928603809384123819124892728130160612920462881447747349739074707031253009999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999397520033724278970564812491321872765892248761372525507042425005710299036784934740631079600576146230273966406917796871885534843253751723354623424061199628308944346418392549720455949628725623252051197347177279345637691869325366199398018986687628239402386900052448615241201850381279216262024963187326841810559118368827694323783084358985609978909118426645312615058082238195948953144408244408936070612980984151363372802734375301999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999984938000843106974264120312283046819147306219034313137676060625142757475919623368515776990014403655756849160172944921797138371081343793083865585601529990707723608660459813743011398740718140581301279933679431983626215016337240975325663158802231879056134025963812866685695398907970664642385476510302877393151982102389141643399181473435136493641453803957710270904125165598139407435230620324606576332371332682669162750244140625302999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996234500210776743566030078070761704786826554758578284419015156285689368979905842128944247503600913939212290043236230449284592770335948270966396400382497676930902165114953435752849685179535145325319983419857995905817390064515584848451423907310028417587224164078299236657117359414600372388111749106704665682395732755707875115025586581808935618799743154006440502414946881696886039138675791870802811445173574611544609069824218753039999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990586250526941858915075195176904261967066386896445711047537890714223422449764605322360618759002284848030725108090576123211481925839870677415991000956244192327255412787383589382124212948837863313299958549644989764175293151391632629646376871651100370744919246758289374259427214747468036866150683532254322903189435468480919920179075566034745151217503967305537644229194945323232188012199835036586392789104138500988483428955078125304999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999764656263173546472876879879422606549176659672411142776188447267855585561244115133059015468975057121200768127702264403080287048145996766935399775023906104808181385319684589734553105323720946582832498963741124744102541418735304168283748507308157655902507275351769940769568849449741536451133123642133821366065736404608079158667552434708430659301528329594085623046689012338485890151132547652712556640608454472385346889495849609375305999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999941164065793386618219219969855651637294164918102785694047111816963896390311028783264753867243764280300192031925566100770071762036499191733849943755976526202045346329921147433638276330930236645708124740935281186025543309181351709698066581102883421307321033547083120513046370816488125889257248738224828506190734127046822597700041885954985766351436618919093764858720210019891726810324514502018034001196156168589368462562561035156253069999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999852910164483466545548049924639129093235412295256964235117779542409740975777571958161884668109410700750480079813915251925179405091247979334624859389941315505113365824802868584095690827325591614270311852338202965063812250202142108058731179895130556934149691222278118942943006268246685611380105759407757847813985330564457898266681603526403466641618815558020591695324503517364444162081975049465032423512411696719937026500701904296875307999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996322754112086663638701248115978227330885307381424105877944488560243524394439298954047116702735267518762001995347881298129485127281199483365621484748532887627834145620071714602392270683139790356757796308455074126595076141297366870536103133067873941682977817329804561875210552841298994725687563554422379107035383328848454476749924531354781919855606730251945690125732480272286739733402820208725547690420398794231005012989044189453125308999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999080688528021665909675312028994556832721326845356026469486122140060881098609824738511779175683816879690500498836970324532371281820299870841405371187133221906958536405017928650598067670784947589189449077113768531648757529636532426087416965051448986337206231171093719883884408017081341403481136867067016422343133335448963970191625354998430242654658499628057967418564114684980466717418377250786373777735605017369380220770835876464843753099999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997701721320054164774188280072486392081803317113390066173715305350152202746524561846279447939209542199226251247092425811330928204550749677103513427967833054767396341012544821626495169176962368972973622692784421329121888071247426419445238003520862716301246466347055589417251904946081649869732465156898251878649977090240835100981135498575942987982024657602680690989975784020905557685579779226268427871904265202829265035688877105712890625310999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999942543033001354119354707001812159802045082927834751654342882633753805068663114046156986198480238554980656281177310645283273205113768741927587835699195826369184908525313620540662379229424059224324340567319610533228047173016966137257264428042482769159822316100772996183969002048168932728548459743868609851080210146014113003402038748019797911606277508482729696136967222087064910896599663661153223163935432893367760698311030864715576171875311999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999985635758250338529838676750453039950511270731958687913585720658438451267165778511539246549620059638745164070294327661320818301278442185481896958924798956592296227131328405135165594807356014806081085141829902633307011791816030558152872780908343752352570136747298079368419135733268077756227372341714460140475750572441432857144385205032719444746905721722815557977352696896093341321872924374313131414340749536506791628198698163032531738281253129999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999964089395625846324596691876132599876278176829896719783964301646096128167914446278848116374050149096862910175735819153302045753196105463704742397311997391480740567828321012837913987018390037015202712854574756583267529478820970907301460289219720910912732620729297613582261281943783116677613559557159804190042225449072534446007900771595683595289932476608105461914937187927396910103543815165295241347530319497849404797307215631008148193359375313999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999102234890646158114917296903314996906954420747417994599107541152403204197861156971202909351253727421572754393395478832551143829902636592618559932799934787018514195708025320947849675459750925380067821364368914581688236966928745242132898915237330422974851912537702415362599261647642528375564632443363373945319881316658122665932208084961514799361652776707969382731206926620740536582902900279943097746650215729147248566732741892337799072265625314999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999775558722661539528729324225828749226738605186854498649776885288100801049465289242800727337813431855393188598348869708137785957475659148154639983199983696754628548927006330236962418864937731345016955341092228645422059241552409938513044313046547988251539797849688707630953176064563862665652440286559256946043182583656768742269786460993849945696080237252258987425690593076976023345441101127363877639582165346432418573385803028941154479980468753159999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999438896806653848821823310564571873066846512967136246624442213220252002623663223107001818344533579638482971495872174270344464893689147870386599957999959241886571372317515825592406047162344328362542388352730571613555148103791136660272520574734977661882762904481853320972534620487736271950011741804257349094964562586388040893567833372361360487168034114668280789435670913403335502963460440847098745700415219073153849649315816350281238555908203125316999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999985972420166346220545582764114296826671162824178406165611055330506300065591580577675045458613339490962074287396804356758611622342228696759664998949998981047164284307937895639810151179058608209063559708818264290338878702594328975576762563328967480003338639661334490783789123913825039875179696750545729761023397095295931617528662670408417690293840020474395186340248994988637864797085799461320913900517679505364210257312151952646672725677490234375317999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996493105041586555136395691028574206667790706044601541402763832626575016397895144418761364653334872740518571849201089189652905585557174189916249737499745261791071076984473909952537794764652052265889927204566072584719675648559771847688118280271521923648138267798030583921068898537841622616394347908397241938313425355794434141639009407073606479191963498983204915280109854837190060421414287337400738029784827767820765132000815356150269508361816406253189999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991232762603966387840989227571435516669476765111503853506909581566437540994737861046903411633337181851296429623002722974132263963892935474790624343749363154477677692461184774881344486911630130664724818011415181461799189121388193595969034424693630770527084845727280403789566206385394883451720949906975505687015639155391850233834194420168608150845887937650216453309205190931837081628517929347087976524644545132936013231983451987616717815399169921875319999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999780819065099159696024730689285887916736919127787596337672739539160938524868446526172585290833429546282410740575068074353306599097323386869765608593734078861941942311529619372033612172790753266618120450285379536544979728034648659782969554237414899070210817024343029814673624959838826220846699148354299646381551357714325080244538215016638163535477094392216432158274782542490236693587859288695130070367026006890320832809493367676623165607452392578125320999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999945204766274789924006182672321471979184229781946899084418184884790234631217111631543146322708357386570602685143767018588326649774330846717441402148433519715485485577882404843008403043197688316654530112571344884136244932008659355939929573240357431257904389050143808439665129729969904261939358557122570511805695858370057711281068721479780688872085768395602159080845928274082274656040710374924679050454302120650926233302868695318466052412986755371093753219999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999863011915686974810015456680803679947960574454867247711045462211975586578042779078857865806770893466426506712859417546470816624435827116793603505371083799288713713944706012107521007607994220791636325281428362210340612330021646985346917525441395431389936815022388546592161186069929859508212238277823424079619393655395882498812638887562262296174322668387779423222753437004435544381423648713687145892567028111091488595807419414995820261538028717041015625322999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996575297892174370250386417020091998699014361371681192776136555299389664451069476971446645169272336660662667821485438661770415610895677919840087634277094982217842848617650302688025190199855519790908132035709055258515308250541167611158406097737395050974299587544858792269021460473271981972125166370670590991010611432250753573365807608370610274328607946688355708172029006707037898242200581724055888646332066824608079957936723758393782190978527069091796875323999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999143824473043592562596604255022999674753590342920298194034138824847416112767369242861661292318084165165666955371359665442603902723919479960021908569273745554460712154412575672006297549963879947727033008927263814628827062635291551663874922519474226054868857485471954440504955554569270206372252063921897197778941360430372948493943673058355212080679048521782433423166905756566938995880613625107834228190834908518063242621742858773359330371022224426269531253249999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997859561182608981406491510637557499186883975857300745485085347062118540281918423107154153230795210412914167388428399163606509756809798699900054771423184363886151780386031439180015743874909699869317582522318159536572067656588228703596824005341248296792819124013308514287887184104548812872601110395431867719460497652259774648811105068128739351950961152229302836747997091431321079707366768159816516603780996372478179733123138106520855217240750789642333984375325999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999946489029565224535162287765938937479672099396432518637127133676552963507047960577678853830769880260322854184710709979090162743920244967497501369285579609097153794509650785979500393596872742496732939563057953988414301691414705716712106283628744021078098713001830855998130303578704348508598380161063932316611578162562413577608158856130632740407520346460356804684650326420982545653772495374480647570261044454817869601460922357460958664887584745883941650390625326999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999986622257391306133790571941484734369918024849108129659281783419138240876761990144419713457692470065080713546177677494772540685980061241874375342321394902274288448627412696494875098399218185624183234890764488497103575422853676429134135855081946645952438589995532621156579232093480618536488762660324889860334147826703399354971433775504028897932317402497820412859460101562005612346497540152144423625323587090979763155771872784605136530444724485278129577636718753279999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999966555643478265334476429853711835924795062122770324148204458547845602191904975361049283644231175162701783865444193736931351714950153104685938355803487255685721121568531741237187745998045464060458087226911221242758938557134191072813394279792246935222553430861369006469971408333103812045891490460841678041425996209789896367713281469495757601246012164185916637992799013883394018832771058534623189929688130716087055767133003059132789758223225362598896026611328125328999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999163891086956633361910746342795898119876553069258103705111463696140054797624384026232091105779379067544596636104843423283792873753827617148458895087181392143028039213293530929693649951136601511452180672780531068973463928354776820225130205243074982271120550896912429641901848824606629670635180571189217988603038459904399094255521891072366813226397394354743979040719146976750410651912504136890402574099082845364633566841681966419486116137704811990261077880859375329999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999790972771739158340477686585698974529969138267314525926277865924035013699406096006558022776444844766886149159026210855820948218438456904287114723771795348035757009803323382732423412487784150377863045168195132767243365982088694205050796211832613825653144376692362470805106294231002223843826191095304667844798416275733949268635054730452013042410404013074027396221216976738782599654609928072788133360119561458500570361136250766009858637062279740348458290100097656253309999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999477431929347895851194216464247436324922845668286314815694664810087534248515240016395056941112111917215372897565527139552370546096142260717786809429488370089392524508308456831058531219460375944657612920487831918108414955221735512624247359842457104175543061214973358710081151589930842822649175714515351285819869019713797919123223954971993275577912364927739191283561036844253997632340721201253099758596299019831131887553542052227140146669626119546592235565185546875331999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999986935798233697396279855411606185908123071141707157870392366620252188356212881000409876423527802797930384322439138178488809263652403556517944670235737209252234813112707711420776463280486509398616440323012195797952710373880543387815592468147366040304601987127794669876238605869810397486631647882744152190514615867144739571715758534518509635237207320784406833285741618896092837433287597535127741325756394452363676827112403126991690971436810286832042038440704345703125332999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996733949558424349069963852901546477030767785426789467598091655063047089053220250102469105881950699482596080609784544622202315913100889129486167558934302313058703278176927855194115820121627349654110080753048949488177593470135846953897431244406740711161167311819684264483980321455705692461182895180101468047109923868779624115823530411837898976689805779162375996618034372772533732945853359036756023028672961934314133274279010532223366247706053400179371237754821777343753339999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991834873896060872674909632253866192576919463566973668995229137657617722633050625256172764704876748706490201524461361555505789782752222823715418897335755782646758195442319637985289550304068374135275201882622373720443983675339617384743235214799467095408253544484719058922115230640817391554592700197285380327002788213246425883000774420699992525418502239436273829136400756305996519676610385219300403366469579257482796433786640722708727313516874346532858908176422119140625334999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999795871847401521816872740806346654814422986589174341724880728441440443065826265631404319117621918717662255038111534038887644744568805570592885472433393894566168954886057990949632238757601709353381880047065559343011099591883490434618579165888899753972733014936795518461613702901028200590872994816167293059221209598037647475042229102473026038553932494943558514916366593029523223928475144568619561813135675353545557227085111590028469741309180562893743626773357391357421875335999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999948967961850380454218185201586663703605746647293585431220182110360110766456566407851079779405479679415563759527883509721911186142201392648221368108348473641542238721514497737408059689400427338345470011766389835752774897970872608654644705748170592322559587550432756714831466832007438437818657569603581192357609394144736210158917762716032820909406620683772212188489476963474471528946780389061743039732615631991813672583300176105155013250858075934957014396786689758300781253369999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999872419904625951135545463003966659259014366618233963578050455275900276916141416019627699448513699198538909398819708774304777965355503481620553420270871184103855596803786244343520149223501068345863675029415974589381937244927181521636611721508399307721087135784198830336792687633393790239596848356789831944670176982679502696096474650338970207908978300183371822200922606761733011595780948096107783892555887476782246364364261579561906322088926657443153089843690395355224609375337999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996810497615648778388636575099166481475359165455849089451261381897506922903535400490692486212842479963472734970492719357619449133887587040513835506771779602596389920094656108588003730587526708646591875735399364734548431123179538040915292823399846827600619229145555451168387293601720726715172231083650193435635192053575878255907767476218695975901766246954002013671559740808559453761593688019961728780018928903569720023636595185542751997032073774107630015350878238677978515625338999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999202624403912194597159143774791620368839791363962272362815345474376730725883850122673121553210619990868183742623179839404862283471896760128458876692944900649097480023664027147000932646881677161647968933849841183637107780794884510228823195134454913628826849013418097429525328538773980215055608879107768099852836387723385106651736929941896032884306998856985826350314663790401571633751921285853788768310819325093108051635651581210442696498463810428347642300650477409362792968753399999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998006561009780486492897859436979050922099478409905680907038363685941826814709625306682803883026549977170459356557949598512155708679741900321147191732362251622743700059160067867502331617204192904119922334624602959092769451987211275572057982478383887436403143397059860892527573916106849805770297751867030120104110156473170537966739855298351101665200215701707227341999023770134783181056552855066150207430091862333109151952380345438484089866382209521589174983091652393341064453125340999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999950164025244512162322446485924476273052486960247642022675959092148545670367740632667070097075663749429261483913948739962803892716993547508028679793309056290568592501479001696687558290430104822602998058365615073977319236299680281889301449535170830202731758689244069608906760610748530741484913821567163802354962849847652802305855484034676832638902168985338893990881037415724023850009797569578812146619017514306329423913125765598023988989760668655293329720734618604183197021484375341999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999987541006311128040580611621481119068263121740061910505668989773037136417591935158166767524268915937357315370978487184990700973179248386877007169948327264072642148125369750424171889572607526205650749514591403768494329809074920070472325362382453269201524023677526896056556368715829425660188261274280315353056358717258704377519298220391280110914589150425974534163086812445004538676026618579804810956226417639463982440733997254247609091584595222834686012447491521015763282775878906253429999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999968852515777820101451529053702797670657804350154776264172474432592841043979837895416918810672289843393288427446217962476752432948120967192517924870818160181605370313424376060429723931518815514126873786478509421235824522687300176180813405955463453829230601196425179468555761071144710637879169595145050583874705795545156532269662725669505728663904680154756240740400307658048113046828631043217081350351875729103656144212851042043074276130065584922146371127382735721766948699951171875343999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999221312894445502536288226342569941766445108753869406604311860814821026099495947385422970266807246084832210686155449061918810823703024179812948121770454004540134257835609401510743098287970387853171844661962735530895613067182504404520335148883237749857867739923669183349718223186473498384021821925847575603036689900620891249098654015194170473484776024318005545173424074178886657954526199048952303557726051379809903817210565583197114639094527262230815978227838058955967426300048828125344999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999805328223611375634072056585642485441611277188467351651077965203705256524873986846355742566701811521208052671538862265479702705925756044953237030442613501135033564458902350377685774571992596963292961165490683882723903266795626101130083787220642007670822070481569280669220765617011161217857584583822959451067624725754821709392517797471368981215551957101956362626526837681105856077822070910664339379377970752563400964897105872405291546565776197516561829559122998034581542015075683593753459999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999513320559028439085180141464106213604028192971168379127694913009263141312184967115889356416754528803020131678847155663699256764814390112383092576106533752837583911147255875944214436429981492408232402913726709706809758166989065252825209468051521304280232743954249194088947518952724296355570026010737931402823287939686853722040221640514835634461058868266118394732902503770956735989150437850873980193418155835213964917539996919316235309810512684770833491398889236734248697757720947265625346999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999987833013975710977129503536602655340100704824279209478192372825231578532804624177897233910418863220075503291971178891592481419120359752809577314402663343820939597778681396898605360910749537310205810072843167742670243954174726631320630236701287614032521706437607859814303165998369089375443880973024350948946353329118670340293800176747052956768637366584209097309155489642114878878701737249142915163560320040649376435464986084174420914962243178074167981872477639626595191657543182373046875347999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996958253493927744282375884150663835025176206069802369548093206307894633201156044474308477604715805018875822992794722898120354780089938202394328600665835955234899444670349224651340227687384327551452518210791935667560988543681657830157559175321882579406221001339546451679765400819821442188701759393882870430376888810992534935589775973472342487514886389930081199330518762920767743624083127429282073826323317400795474492570829103180980351409812566286852697494680342060746625065803527832031253489999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992395633734819360705939710376659587562940515174505923870233015769736583002890111185771194011789512547189557481986807245300886950224845505985821501664589888087248611675873061628350569218460818878631295526979839168902471359204144575393897938304695984153449699317656878251400452663328154635620156553604742672836500293143812270044305827035407866464988346764106434347120083497943371034532226144981826033929947121214369044589226787740326683949040439589560358424336072857840918004512786865234375349999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999809890843370484017648492759416489689073512879362648096755825394243414575072252779644279850294737813679738937049670181132522173755621137649645537541614747202181215291896826540708764230461520471965782388174495979222561783980103614384847448457617347282025728462785375701544946069652076611709832704184606399805383898656907681406456975142657954900013570528797178038782117968428704335734927691483428858188856946126487640180541439842447546125848556109101152034046577909975894726812839508056640625350999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999952472710842621004412123189854122422268378219840662024188956348560853643768063194911069962573684453419934734262417545283130543438905284412411384385403686800545303822974206635177191057615380117991445597043623994805640445995025903596211862114404334204415906414688541612649233255066462790218424615563375991600569544230642539084381710259003126636922835725184020368700735286156182086927313024763801374914244649936428330748425898468058855482818266283243395162183553281920467270538210868835449218753519999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999881181777106552511030307974635306055670945549601655060472390871402134109420157987277674906434211133549836835656043863207826358597263211031028460963509217001363259557435516587942977644038450294978613992609059987014101114987564758990529655286010834202994503186217452875254581506492878794191544758667052174826035645359814157077338008884177135548266810859452413851254441112414958218815073112855975517469126831543474037222710015423870623182723729336092541482294837607014414970763027667999267578125352999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997029544427663812775757699365882651391773638740041376511809771785053352735503949681941872660855278338745920891401096580195658964931580275775711524087730425034081488935887914698574441100961257374465349815226499675352527874689118974763241382150270848534636265402916816099522029506455578948016035065469365349773950057911392973765368888287774983486468879218772160928874042295496470477860780576131748337645746822098866982325976731865383001946483551542233804941550712186426608241163194179534912109375353999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999257386106915953193939424841470662847943409685010344127952442946263338183875987420485468165213819584686480222850274145048914741232895068943927881021932606258520372233971978674643610275240314343616337453806624918838131968672279743690810345537567711806647750638103228735788381968820575191665379571306994386399640460673650195782938155381111075610607150191316130964594161298130243369839392781769555104457315507200317548169405500279776621605540403792554464629596666647159963758895173668861389160156253549999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998143465267289882984848562103676657119858524212525860319881107365658345459689968551213670413034548961716200557125685362622286853082237672359819702554831515646300930584929946686609025688100785859040843634516562297095329921680699359227025863843919279353113718738945084194924892218154778206494134330737312490477177624782026465628143355107361353896012840671601872777673228607453671299785580773292196771166228168838594271717469409356156989573310767434884168271096160918176565246540121734142303466796875355999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999953586631682247074621214052591916427996463105313146507997027684141458636492249213780341760325863724042905013928142134065557171327055941808995492563870787891157523264623248667165225642202519646476021090862914057427383248042017483980675646596097981983010314679192062166650391991934386156299006785280781944884319822985040166521557573710956952171747795842756604546272769841996982096870575013426646464329270401225153858799406513527187501917130067975639594240262926494455797410410013981163501739501953125356999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999988396657920561768655303513147979106999115776328286626999256921035364659123062303445085440081465931010726253482035533516389292831763985452248873140967696972789380816155812166791306410550629911619005272715728514356845812010504370995168911649024495495711702255333937294751461482307622374131584367670812942852199474864534516874432092919402883959154322701987479022909739416839777539936440528061378693334823335156497914800175117296461054338172381933398273061740007747189018516564829042181372642517089843753579999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999970991644801404421638258782869947767497789440820716567498142302588411647807655758612713600203664827526815633705088833790973232079409963630622182852419242431973452040389530416978266026376574779047513181789321285892114530026260927487922279122561238739258817431102804113423085447931068852857377254852341085446058446720473529808101582044339032855994493625617861500445122020269709857700499707505805271963311205316349512050599537698484725274875887303239869905187157429760080873393235378898680210113525390625358999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999274791120035110540956469571748694187444736020517914187453557564710291195191393965317840005091620688170390842627220844774330801985249090765554571310481060799336301009738260424456650659414369476187829544733032147302863250656523187198056978064030968481368244741409907218299294909086785909076513049685070777729259965807524433312646299837634936190405774993692357226981917897594076481809484624406924492214044470034261426515797164748778579019121844929717683883864626052939694744736698339693248271942138671875359999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999818697780008777635239117392937173546861184005129478546863389391177572798797848491329460001272905172042597710656805211193582700496312272691388642827620265199834075252434565106114162664853592369046957386183258036825715812664130796799514244516007742120336951633544467023710931662812199706651232346340094876511204931341665417733666912395866689787128615466085380292538172843941085622417220752939820757710074334364841537891489727301527667112141694349865467783675441028681807331679465278284624218940734863281253609999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999546744450021944088097793482342933867152960012823696367158473477943931996994621228323650003182262930106494276642013027983956751240780681728471607069050662999585188131086412765285406662133980922617393465458145092064289531660326991998785611290019355300839824307957162668845383124800750881319132907809650782317457298299055699036919949707895702337585124524044596224241778794623997307025476680768596711603467444340241935359994536310985678959034852433381692865543244829427960151946308542392216622829437255859375361999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999988668611250548602202444837058573346678824000320592409178961836948598299924865530708091250079556573252662356916050325699598918781019517043211790176726266574989629703277160319132135166553349523065434836636453627301607238291508174799969640282250483882520982833819409042268974847958870030106433582905038337513133657307200853249436762086288537447788446042395270633070526203289456348930549041011310141876728094150646738837156214498060474529869274393628132438670354332024316212912395940293208695948123931884765625362999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997167152812637150550611209264643336669706000080148102294740459237149574981216382677022812519889143313165589229012581424899729695254879260802947544181566643747407425819290079783033791638337380766358709159113406825401809572877043699992410070562620970630245069760876259344635725481660070430281158736749437776043275569286436351034878688751691606414552407063525444640855637493556908045382866452432296673514093939768719231946871179029410260261988752546712615519177243570509913683785896409972338005900382995605468753639999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992917882031592876376528023161608341674265000200370255736851148092873937453040956692557031299722858282913973072531453562249324238137198152007368860453916609368518564548225199457584479095843451915896772897783517063504523932192609249981025176406552426575612355055202647750285320450121457527539278347118521138988119544459202396925040805469007638270101465891167504788751137069488680519829969230883122285951270050475315341196086724830671464552306958436621291723737439208490214437308196693265927024185657501220703125364999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999822947050789821909413200579040208541856625005009256393421278702321848436326023917313925782493071457072849326813286339056233105953429953800184221511347915234212964113705629986439611977396086297897419322444587926587613098304815231249525629410163810664390307279645126190700613044982892845447663866204187661969102641717695617519815240554674084067921138888440957085651838643415199065027613246271089960159611927267150469836546712007052515683294349346264731057722407631623332512071922195673323585651814937591552734375365999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999955736762697455477353300144760052135464156251252314098355319675580462109081505979328481445623267864268212331703321584764058276488357488450046055377836978808553241028426407496609902994349021574474354830611146981646903274576203807812381407352540952666097576740074534547522327262932216031724875061927358147166995643084734682259788271159565965672538714834168327744709612671687698868858496512342723085190444490617050996774468905196077415374297921105833642702662050490476386985574941412835414666915312409400939941406253669999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999889341906743638693383250361900130338660390628130785245888299188951155272703764948321203614058169660670530829258303961910145691220893721125115138444592447021383102571066018741524757485872553936185887076527867454117258186440509519530953518381352381665243941810267962868729405158173786489493667202506550983754849099039492094589387908409363636509126002141449863598422358184636196723447037881244283010551381980942759181593838376587350681662481969649217836725770850517476244392715833964047078552539460361003875732421875367999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997233547668590967334581259047503258466509765703269631147207479723778881817594123708030090351454241516763270731457599047753642280522343028127878461114811175534577564276650468538118937146813848404647176913196686352931454661012737988273837959533809541631098545057107204217853063958560894288249077801104552673058027432625579309434283862786334524367046128816391811143800587142989665842679930033044451751660903295569637988134289982669552757695735075653614567989849884393332494461788251260969673239742405712604522705078125368999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999308386917147741833645314761875814616627441425817407786801869930944720454398530927007522587863560379190817682864399761938410570130585757031969615278702793883644391069162617134529734286703462101161794228299171588232863665253184497068459489883452385407774636254297207679444162739851035174607639337198177072223846855988308674593550273324195811673706335968105213845112228412101653848495181658357981762309043512492442419447989024066677475230618060634562074489741402171154442847641682923232053781248396262526512145996093753699999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998270967292869354584113286904689536541568603564543519467004674827361801135996327317518806469658900947977044207160999404846026425326464392579924038196756984709110977672906542836324335716758655252904485570747928970582159163132961242671148724708630963519436590630753222511100855224732993737791783286456462132539287138886728610101365337124295619475238241802266665142361611843431253315150553720943388817969517625531122509827180824366338330979887297446984402470492970964296766735201517362074952188777388073503971099853515625370999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999956774182321733864602832172617238413539215089113587986675116870684045028399908182937970161741472523699426105179024985121150660633161609814498100954918924617727774441822663570908108392918966381322612139268698224264553979078324031066778718117715774087985914765743881579339973622493851872451158006878716650573380528466747999870621581697176420938335818054466684781206945500151666926348326840898826892510222484859778145051715561930156681489013893165477506142993021601789472466460524484321847893397716688923537731170654296875371999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989193545580433466150708043154309603384803772278396996668779217671011257099977045734492540435368130924856526294756246280287665158290402453624525238729731154431943610455665892727027098229741595330653034817174556066138494769581007766694679529428943521996478691434722945663116017717239319563107672955544417506340049616415989198559767837747556757156697614087172102934131635241211011260559860118468831730604848426019540378230692548589081532979308827834521339809790266831470781519155448593960677783343271585181355476379394531253729999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999972983863951083665376770107885774008462009430695992491671948044177528142749942614336231351088420327312141315736890615700719162895726006134061313096824327886079859026139164731817567745574353988326632587042936390165346236923952519416736698823572358804991196728586183639571851350339986474632928268006793671197347582790904467611851605801095617654178115585453180711151526718204674667988138725243053133628036734670586353003227632404497659412811189837818875751555243100270728286249900785241651046675315228640101850032806396484375373999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999324596598777091634419252697144350211550235767399812291798701104438203568748565358405783777210508182803532893422265392517979072393150153351532827420608197151996475653479118295439193639358849708165814676073409754133655923098812985418417470589308970124779918214651472366366590288734102744449002128259504917091176863521934163373551076061024070160884747387505770047869156105625102398887163505810733612208541434792346335368945315277566263222094334786634755799034914672728463818507580449825022927967665964388288557529449462890625374999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999831149149694272908604813174286087552887558941849953072949675276109550892187141339601445944302627045700883223355566348129494768098287538337883206855152049287999118913369779573859798409839712427041453669018352438533413980774703246354604367647327242531194979553662712160445162898695247730043540303469359386130668580567949664497250815566937698980542779734435255125421338433931687384680975645189403666627516512099470959356649054077647804700614313138716832050266420526480128787739898153395443070046155753516359254717826843261718753759999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999577872874235682271512032935715218882218897354624882682374188190273877230467853349003614860756567614252208058388915870323736920245718845844708017137880123219997797283424448934649496024599281067603634172545881096333534951936758115886510919118318106327987448884156702435539664909993980347074495644375640043755608633763607223070058562193185088171517745779867544120280370788591924354182031497341869298356481856949369586148828997823247631199081147567821151675919897245349328385906246903958201344142509015000541694462299346923828125376999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989446821855892056787800823392880472055472433865622067059354704756846930761696333725090371518914190356305201459722896758093423006142971146117700428447003080499944932085611223366237400614982026690090854313647027408338373798418952897162772977957952658199686222103917171060625411066128813786690615537902208986034901755808845885886121671208831407888747626715585634540644393233611638316948749355388533117850499307237700592506756758726831377214755512800674149649266660779478241730438680201303001948698323531061760149896144866943359375377999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997361705463973014196950205848220118013868108466405516764838676189211732690424083431272592879728547589076300364930724189523355751535742786529425107111750770124986233021402805841559350153745506672522713578411756852084593449604738224290693244489488164549921555525979273273763042182346168702164065105901112641115959734538144736928263298621168062152227105789841260211842854484343586052357085434939223312409547470984598195065990780338989874165575219380425805299880126677156812036748795430443148904431360790567850926890969276428222656253789999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993404263659932535492375514620550295034670271166013791912096690473029331726060208578181482199321368972690750912326810473808389378839356966323562767779376925312465582553507014603898375384363766681306783946029392130211483624011845560726733111223720411374803888814948173438710950163772404383155868375465561800093516484138328475049024686962400260470587864030075576317948014298829303367452662635394103297497329999549082011134627746176115700344881219041193147193482047434035655893941551266166571469706791930320832761935889720916748046875379999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999835106591498313387309387865513757375866756779150344797802417261825733293151505214454537054983034224317268772808170261845209734470983924158089069194484423132811639563837675365097459384609094167032669598650734803255287090600296139018168327780593010284370097220373704287239290477633845022717625237440202945988855997842423045039867449376107407037214797098529251536890404747910584275369116311125082807519800556599164982895713947631046097583276746328980471849555959839556609526358886595104457782785811748027526846271939575672149658203125380999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999958776647874578346827346966378439343966689194787586199450604315456433323287876303613634263745758556079317193202042565461302433617745981039522267298621105783202909890959418841274364846152273541758167399662683700813821772650074034754542081945148252571092524305093426069373398455585438001336342735762728931546539903747554002918148953954129221785576204299521180990669686406499638653401419065043282213134068504480313142354795899606593684649551922374892650120874935392574438288040239039448629120498610034495357012929162010550498962402343753819999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999896941619686445867068367415946098359916722986968965498626510788641083308219690759034085659364396390198292983005106413653256084044364952598805668246552764458007274727398547103185912115380683854395418499156709252034554431625185086886355204862870631427731310762733565172215284057052083376169325052608161426391012711512359128124463430690374239477076763261247386529897758626010092925783117656239211288462230443866043804202423455365900291750746173833555391381430311197778738673325856293957830138647603634982630183003493584692478179931640625382999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997423540492161146676709185398652458997918074674224137465662769716027082705492268975852141484109909754957324575127660341331402101109123814970141706163819111450181868184963677579647802884517096359885462478917731300863860790629627172158880121571765785693282769068339129299291041016744526268375467381210731147398632548526348807257040996284611911992600344093406833513561678699057304605975791374135310989691057009977399846637754915894587694402986185320503614931972643526181681599272700825627040153195483618286942828490282408893108367919921875383999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999355885123040286669177296349663114749479518668556034366415692429006770676373067243963035371027477438739331143781915085332850525277280953742535426540954777862545467046240919394911950721129274089971365619729432825215965197657406793039720030392941446423320692267084782324518207233708253660300983898603017561230823875167455732021533010522415774251434149151462816891696305327204575224563840341941579186329529048160665198738297155561000943632463138304206845252803904060631081138124489880240824372649140541757795119792717741802334785461425781253849999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998389712807600716672943240874157786873698796671390085916039231072516926690932668109907588427568693596848327859454787713332126313193202384356338566352386944656363667615602298487279876802823185224928414049323582063039912994143516982599300075982353616058301730667711955811143241574031695197356018273157711290267642556936573595157468907031670833755227404442712596485893706144231562597944547104057823685277205018234820615385172102196179369097016141747557583891915131741120533214464382037519093098797986172987517505816867924295365810394287109375385999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999959742820190017916823581021853944671842469916784752147900980776812923167273316702747689710689217339921208196486369692833303157829830059608908464158809673616409091690390057462181996920070579630623210351233089551575997824853587924564982501899558840401457543266692798895277819656799597685166918249462193619192643978268504011204454904579419927834513895268888092683430607367736889687631288408847464970729197037445036303477326448621372869277504695023624141951097405151475727482207375337622562488305825328417653086177097065956331789493560791015625386999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989935705047504479205895255463486167960617479196188036975245194203230791818329175686922427672304334980302049121592423208325789457457514902227116039702418404102272922597514365545499230017644907655802587808272387893999456213396981141245625474889710100364385816673199723819416845072339686553380451997210946644958640284380486367389635240036389808160134325113037059421815077640777453041955838774167211612162604960717365273966469458666636571880138329902795605464327630766317578144132123739869880118250115809061528970858034881530329585075378417968753879999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999974839262618761198014738138658715419901543697990470092438112985508076979545822939217306069180760837450755122803981058020814473643643787255567790099256046010255682306493785913863748075044112269139506469520680969734998640533492452853114063687224275250910964541682999309548523078117069349014276574808858637535795423569578457701612042647681678445166166066728099592836619311955221148171956465216568513495338185201522557887233602298328301055952328111755369072505807248364486799156474454016789329316522181374977951140436971400049515068531036376953125388999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999370981565469029950368453466467885497538592449761752310952824637701924488645573480432651729519020936268878070099526450520361841091094681389194752481401150256392057662344647846593701876102806728487661738017024243374966013337311321327851592180606881272774113542074982738712981780107834388511041594300622293011879703532597651455990838929995480752983302937930024542325890888146916282134245971819965259708112994036709670692427200716516074530068114228876127106870122066355634247892582073755306378017538993636069422077383705982356332242488861083984375389999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999842745391367257487592113366616971374384648112440438077738206159425481122161393370108162932379755234067219517524881612630090460272773670347298688120350287564098014415586161961648425469025701682121915434504256060843741503334327830331962898045151720318193528385518745684678240686386013630285466759779113390983819631597806223309782198369396546169437283297968882871651993126500048449425328210025278936043261166709109703848686157342044446039080024128968626791428777559451081775422181554605605251759608971372098387697668897544645005837082862854003906253909999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999606863478418143718980283416542428435961620281101095194345515398563702805403483425270407330949388085168048793812204031575226150681934175868246720300875718910245036038965404904121063672564254205304788586260640152109353758335819575829907245112879300795483820963796864211695599336644561592292520080049762386324973931851843963497347740241940203414188937026665395547165243018481780813009203883598341150666269375872740402709505071936568828800981558108296364485927567420058791045279971904597402458026634539911786485333333729386140475980937480926513671875391999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990171586960453592974507085413560710899040507027527379858637884964092570135087085631760183273734702129201219845305100789380653767048354396706168007521892972756125900974135122603026591814106355132619714656516003802733843958395489395747681127821982519887095524094921605292389971519511677390207267904253954202451472560582741113548154727640749275307702069575350830519307376473202818772459513882634247819447316692318340783176575191321509288540946441636783099684967303108625209165621887705352008093803924055202364713779150662276151706464588642120361328125392999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997542896740113398243626771353390177724760126756881844964659471241023142533771771407940045818433675532300304961326275197345163441762088599176542001880473243189031475243533780650756647953526588783154928664129000950683460989598872348936920281955495629971773881023730401323097492285047801226696530271213983277829224353360017379692761742989799528324574449589273504721835659168858619615476349310292347907501358287854576731566091217475741750561056984855664474298080731657514073943086601430858849355607884041670976307467078036950169916963204741477966308593753939999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993857241850283495609066928383475444311900316892204612411648678102557856334429428519850114546084188830750762403315687993362908604405221497941355004701183107972578688108834451626891619883816471957887321660322502376708652473997180872342300704888739074929434702559326003307743730415204444006313682325610205558181238990007209499884765888014304925560260590070901660350593555447425506499871608695547762745073160277023937596801201753512036590615552649362395535433621282083964070683557068329407547055098161618112633333178840278065990787581540644168853759765625394999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999846431046257087390226673209586886107797507922305115310291216952563946408360735712996252863652104720768769060082892199834072715110130537448533875117529577699314467202720861290672290497095411798947183041508062559417716311849929521808557517622218476873235867563983150082693593258893035804855703841378131375772571865283216067750383454853056653662750637082261131001494860923812032449802693894487778533508427829712535918759459912386914325836453367170176060134282629316799996196218129531996490794707846298022491796152026732880102599665406160056591033935546875395999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999961607761564271847556668302396721526949376980576278827572804238140986602090183928249063215913026180192192265020723049958518178777532634362133468779382394424828616800680215322668072624273852949736795760377015639854429077962482380452139379405554619218308966890995787520673398314648905186448819049506426655784045010847455808450259079095899114941874865387089712225010216332834327851815968657476898856621186898567480853631836471524184252012666569339349823620992762192435043770510992524187187804593481187384106747179134469516448291415144922211766242980957031253969999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999904019403910679618891670755991803817373442451440697068932010595352466505225459820622658039782565450480480662551807624896295446943831585905333671948455986062071542001700538306670181560684632374341989400942539099636072694906205951130348448513886548045772417227489468801683495786585086083739494168347013545380563549381965416881979305431065263117780766525986495299843791383026479499222569235619724253175007216988375571050576925524188465308443037121777463346192957912705131787005711381062002064441962774899508767018400066939332049287258996628224849700927734375397999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997600485097766990472291768899795095434336061286017426723300264883811662630636495515566450994564136262012016563795190622407386173595789647633341798711399651551788550042513457666754539017115809358549735023563477490901817372655148778258711212847163701144310430687236720042087394664441267681574586931580073164116343845865764900831140674233218956759987178440973456182686037330365286828977468850130491887485380277557756461119351871673350809094958996911451105123379209975715906478783934879520214375840368404683928670812821139224357835928458371199667453765869140625398999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999400121274441747618072942224948773858584015321504356680825066220952915657659123878891612748641034065503004140948797655601846543398947411908335449677849912887947137510628364416688634754278952339637433755890869372725454343163787194564677803211790925286077607671809180010521848666101022699798008369040255017509198717032272699146868070481134108130770195374808917730001071970326486674665029110514492249776855062031857474522584404596769661092933902671213502354272565601833357209878041237528561732199657052780792642470846258093142289169463765574619174003601074218753999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998500303186104369045182355562371934646460038303760891702062665552382289144147809697229031871602585163757510352371994139004616358497368529770838624194624782219867843776570911041721586885697380849093584389727173431813635857909467986411694508029477313215194019179522950026304621665247909639197201740673255907013053170363597484836711627164249954797312188819305071167167461244683799170372903725277165263394892651400852865927834229831140132141931833399709118922395295558535583319786131852645658399618925107756886843560936131876382138017334000323899090290069580078125400999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999962507579652609226129558889059298366161500957594022292551566638809557228603695242430725796790064629093937758809299853475115408962434213244270965604865619555496696094414272776043039672142434521227339609743179335795340896447736699660292362700736932830379850479488073750657615541631174505428440947607194489491526611148004515805765497933913322292284738222394040663390010437711432891677874247876883804779636091266627367546302721837474583200596281218601104788243451796733150534470108440110262730336072040072946697275942505730127185525901722940034233033657073974609375401999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990626894913152306532389722264824591540375239398505573137891659702389307150923810607681449197516157273484439702324963368778852240608553311067741401216404888874174023603568194010759918035608630306834902435794833948835224111934174915073090675184233207594962619872018437664403885407792464579535782106316776963691666881446857885683759846218684244188781230694080860058043804757575118540396144706468684854647211565737144181481023763953449795001469573830695037820041419571775681191299867217271746101297955637187900628331581554192677985248849381605396047234535217285156254029999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999976567237282880766330974305662061478850938098496263932844729149255973267877309526519203622993790393183711099255812408421947130601521383277669353503041012222185435059008920485026899795089021575767087256089487084872088060279835437287682726687960583018987406549680046094161009713519480580560052227868051019704634174250840009181330592296916887446030751414282987497250380109558796244161454153134795578966487123288883011601155231062176026484929873569166947014929692784123683226765136046638032397011884861902445364725501931446312135765008832777311909012496471405029296875403999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999414180932072019158274357641551536971273452462406598321118228731399331696932738162980090574844759829592777481395310210548678265038034581941733837576025305554635876475223012125672494877225539394177181402237177121802201506995885932192068167199014575474685163742001152354025242837987011609557369559712570879092879391507114551868870770829773070328562777044813614166785855727294198343088672785213008808311523554094776045766144134815862672110377837402124722475140265779063300788062833058925075084090321411608512183910913173961955598134654366049289819784462451934814453125404999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999853545233018004789568589410387884242818363115601649580279557182849832924233184540745022643711189957398194370348827552637169566259508645485433459394006326388658969118805753031418123719306384848544295350559294280450550376748971483048017041799753643868671290935500288088506310709496752757167145583078707489097071099638584354083997990877785811791030393845590349878472781581239764197724784144145408168785348162117329049228399201617038768526951009259178732973879963753564386202962429859379982028962240346104496949266396537880696509734135268843147059669718146324157714843754059999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999633863082545011973921473525969710607045907789004123950698892957124582310582961351862556609277974893495485925872068881592923915648771613713583648485015815971647422797014382578545309298265962121360738376398235701126375941872428707620042604499384109671678227338750720221265776773741881820306765554272051107404603374977363743268385126279635801582020834406169347864570112777807517800288268334284598405317104042090140141964429587999133471567055798102270608612247358038310246010379435445774311701375430861862426824810325466896845079435574010773279951536096632480621337890625406999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990846577063625299348036838149242765176147694725103098767472323928114557764574033796563915231949372337387148146801722039823097891219290342839591212125395399291185569925359564463632732456649053034018459409955892528159398546810717690501065112484602741791955683468768005531644419343547045144613646839677689608424712503838607872001578902416751400072745109115201062456193613568728481537088248226720350049696269236237591143577897619761019540424786327328384096193921194229752552774352690130979575679234921529566592878479807283396646011390529462659060300211422145366668701171875407999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997711644265906324837009209537310691294036923681275774691868080982028639441143508449140978807987343084346787036700430509955774472804822585709897803031348849822796392481339891115908183114162263258504614852488973132039849636702679422625266278121150685447988920867192001382911104835886761268000637109063242998271659532429877682514992262875480668044297489726848633906145443098359147210766139050160357008262500718258602165617832300929389022668616150570676968092867160721037958319331512732075983077051187881541944332531035351397937454122691325331118150643305853009223937988281254089999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994279110664765812092523023843276728235092309203189436729670202455071598602858771122852447019968357710866967591751076274889436182012056464274744507578372124556990981203349727789770457785405658146261537131222432830099624091756698556563165695302876713619972302167980003457277762089716903160925205472230017793761889534309807063544779425824348079123799330541145768911412127598986381440162386122141027268575468500246107603906259700318039625452750160795982892254361332884394805861200451929855502271249198453430008887783130143769231610944257793160971914403489790856838226318359375409999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999856977766619145302313075596081918205877307730079735918241755061376789965071469278071311175499208942771674189793776906872235904550301411606868612689459303113924774530083743194744261444635141453656538428280560820752490602293917463914079142382571917840499307554199500086431944052242922578977748200303609996334460941873920740874905979488786934023160261294648765143515545789240102103070294845537226355453982796029150701046964887247923825980224802941746024666470000477518869696844369648744715279674336105083625962476855962420602730151794092228190180549063370563089847564697265625410999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999964244441654786325578268899020479551469326932519933979560438765344197491267867319517827793874802235692918547448444226718058976137575352901717153172364825778481193632520935798686065361158785363414134607070140205188122650573479365978519785595642979460124826888549875021607986013060730644742167953250795476658135920644288963433040819564355645108043329225218197331915398577273297654120885471008491622550475503183437575809206641548979598262251503181528828784623048477150167401726810329711095206063239333458300277633327876046469279531857905427005839271714648930355906486511230468754119999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999910611104136965813945672247551198878673317331299834948901096913360493728169668298794569484687005589232296368621110566795147440343938382254292882930912064446202984081302339496715163402896963408535336517675350512970306626433698414946299463989107448650312067221374687554019965032651826611854285334714435180432600144198626797689759211256968568571234955013823496352806752508164880199478869557333321573219678660046668889796749313740948316539226409176868233270560395371760643493074884783040196208230425987239447587590376632836832497326599454752493745246511025470681488513946533203125412999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997765277603424145348641806188779971966832933282495873722527422834012343204241707469864237117175139730807409215527764169878686008598459556357322073272801611155074602032558487417879085072424085213383412941883762824257665660842460373657486599727686216257801680534367188850499125816295665296351460625798111954751305317905191887779766093154611493286507035099477423935260093029030185307855018332393501914709416011607096996287396392866204517898648485536936638309023755188442212270661414369817196171122287948954674157294700534524108925649759824737239366498897652490995824337005615234375413999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999441319400856036337160451547194992991708233320623968430631855708503085801060426867466059279293784932701852303881941042469671502149614889089330518318200402788768650508139621854469771268106021303345853235470940706064416415210615093414371649931921554064450420133591797212624781454073916324087581519346389610884641415123274069221730813875172737271908416762563856739569587273502955343007918553051398607888226478423792986640282275683675959695561534189995699904506632341831859314854818332144913591048653900637092762700439369311192056036678628980554628391530513908946886658668518066406254149999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998603298502140090842901128867987482479270583301559921076579639271257714502651067168665148198234462331754630759704852606174178755374037222723326295795501006971921626270349054636174428170265053258364633088677351765161041038026537733535929124829803885161126050333979493031561953635184790810218811979814404838310011080631673221692721679981191775154911870900256892226801250191880092865541878367605008084326002433820491835384922277942752314349353541877870019924891927626940301410731778200207591251755675708291944018439480541118062552403815908849508964362229335165466181933879852294921875415999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999965082462553502271072528221699687061981764582538998026914490981781442862566276679216628704955861558293865768992621315154354468884350930568083157394887525174298040656758726365904360704256626331459115827216933794129026025950663443338398228120745097129028151258349487325789048840879619770255469590402602275013242314729909270785510015225996094038748500917475658557559417664837615844178657369115007759931177242034317342728544139892236619934286087078961154348940424924535310800886268116854416317664562097490794661019428924117151975871655994403228336075972748631102149374783039093017578125416999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991270615638375567768132055424921765495441145634749506728622745445360715641569169804157176238965389573466442248155328788588617221087732642020789348721881293574510164189681591476090176064156582864778956804233448532256506487665860834599557030186274282257037814587371831447262210219904942563867362146012676456085180568183189708537102467822338492680910436617376451984323736711434637171669862774996067873945669568019588024332089120242545587349134196341008779776012567826917863502465712306065406234674034611873468282779326558748014570992028434906614617339037920373812085017561912536621093754179999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999978176539095938919420330138562304413738602864086873766821556863613401789103922924510392940597413473933666105620388321971471543052719331605051973371804703233936275410474203978690225440160391457161947392010583621330641266219164652086498892575465685705642594536468429578618155525549762356409668387637712744991600252363310910277422555500217503723199168695167672036258044002029601930992677417185612233630439853449769096231928249874198059270261641704152882045710484587913839740396613622311394178995951841649271072220909364161600046729019086004316301842520520182233667583204805850982666015625418999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999454413477398472985508253464057610343465071602171844170538921590335044727598073112759823514935336848341652640509708049286788576317983290126299334295117580848406885261855099467255636004009786429048684800264590533266031655479116302162472314386642142641064863411710739465453888138744058910241709602306223894046942813797037436965962884158745880537463680397312955437937273351995124965134449230880916160488874733892828036653696382222909958265985073670323851624114380539578718918117587265516007791945129816829713813092539342863651219733172224693156372558877631462337376433424651622772216796875419999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999863603369349618246377063366014402585866267900542961042634730397583761181899518278189955878733834212085413160127427012321697144079495822531574833573779395212101721315463774866813909001002446607262171200066147633316507913869779075540618078596660535660266215852927684866363472034686014727560427396144726236974582528684972593243010670872351884507240143250234296586058627003061535075799487997782259556108612603355637040706198602324125413391968469970906052930096208426981315999939509151765559613838599142987325303651625097657095307508677809902551534464512639210909128451021388173103332519531254209999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999659008423374045615942658415036006464665669751357402606586825993959402954748795695474889696834585530213532900318567530804242860198739556328937083934448488030254303288659437167034772502506116518155428000165369083291269784674447688851545196491651339150665539632319212165908680086715036818901068488145900724167879734330288100108286652097212418454537469701038770328433721840185214606756657839486664148264728468330307617536883759194512495392657275703927677337274327713496608135053829047107177867522656201858261684318307875113329520059386901621010056823678213699935213298886083066463470458984375421999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991475210584351140398566460375900161616641743783935065164670649848985073868719892386872242420864638255338322507964188270106071504968488908223427098361212200756357582216485929175869312562652912953885700004134227082281744616861192221288629912291283478766638490807980304147717002167875920472526712192567943762854110421346485587710966177011973997295622300403234402527278817667287249755206135212321679996584196507963765517279030246783807194380112396481504658492027226067631794052371007016145840852697196768406284233903922532686194257923134424848407523903938420861692293328815139830112457275390625422999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997868802646087785099641615093975040404160435945983766291167662462246268467179973096718060605216159563834580626991047067526517876242122227055856774590303050189089395554121482293967328140663228238471425001033556770570436154215298055322157478072820869691659622701995076036929250541968980118131678047588007223646383458491085551177931537982076676120514852994671857847641492999954656668116018264338173813644348366976245133262604375042001539073212124314541800876015258178418778046894015795959779921405838778199058164773291915914196377302706700428259686141583759133588671375036938115954399108886718754239999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994672006615219462749104037734937601010401089864959415727919156155615671167949932741795151513040398909586451567477617668816294690605305567639641936475757625472723488885303705734918320351658070596178562502583891926426090385538245138305393695182052174229149056754987690092323126354922450295329195118693028700582386572804945955069923841819733278699591771433611273227014626791453063784947287891474311441360020537433264710127934344278028717922122323383437320316542371276802359884135671510861109657630366738546388965081885431156814849667728298178728117936758974793054477459008921869099140167236328125424999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999866800165380486568727600943373440025260027246623985393197978903890391779198748318544878787826009972739661289186940441720407367265132639190991048411893940636818087222132592643372958008791451764904464062564597298160652259638456128457634842379551304355728726418874692252308078158873061257383229877965940770721891803953009809262373571029816039909481317480574939973714920141244158705196968408440002170570246261535794877138055475640315842299248518147571347098546080411073836070937894947876336040711338017428903441892790413985776990773748015190008597461332972254621775931582305929623544216156005859375425999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999966700041345121642181900235843360006315006811655996348299494725972597944799687079636219696956502493184915322296735110430101841816283159797747762102973485159204521805533148160843239502197862941226116015641149324540163064909614032114408710594887826088932181604718673063077019539718265314345807469491415945340839557969896760334874666506670145374469905529880467900580707758883931281827906412667657761869373852788946882253756724761747216792371902540042107479168146159226147871426198894974324425141363446805488046361484767406787078670039744184279169090978942957895214682650930626550689339637756347656254269999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999916750103362804105454750589608400015787517029139990870748736814931494861999217699090549242391256232962288305741837776075254604540707899494369405257433712898011304513832870402108098755494657353065290039102873311350407662274035080286021776487219565222330454011796682657692548849295663285864518673728505239682282198415564054846827303141283431134724551904569536205027758258996274007334098186947973014286840775674866287119013239830202170089709642851679904050186178426294214105411359816438431270335173088237851208847855500472139112163400730654086432590270207341857922056505003638449124991893768310546875427999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997918752584070102636368764740210000394687925728499771768718420373287371549980442477263731059781405824057207643545944401881365113517697487359235131435842822450282612845821760052702468887366433826632250977571832783760191556850877007150544412180489130558261350294917066442313721232391582146612966843212457873707971477843212141218885762905126116860862738013580237393573900783839079197174115450093468405238050110384152585398438135384224892786640503799870778015983525798499574769513308305973882795788149562066935685917105421579334881526525117319103364070869433282047478162013476321590133011341094970703125428999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999479688146017525659092191185052500098671981432124942942179605093321842887495110619315932764945351456014301910886486100470341278379424371839808782858960705612570653211455440013175617221841608456658062744392958195940047889212719251787636103045122282639565337573729266610578430308097895536653241710803105812509538695333508573807131599944933546139853131523362150961787472411406381249984611901343074253712864063521662916720764890827514755223855097575361353342062334706682104799089792721244125750817478508322766694715312250883626574253706621878122968483423070807291840877972788348415633663535118103027343754299999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998699220365043814147730477962631250246679953580312357355449012733304607218737776548289831912363378640035754777216215251175853195948560929599521957147401764031426633028638600032939043054604021141645156860982395489850119723031798129469090257612805706598913343934323166526446075770244738841633104277007760203315119651270124203769034079471659873811951552318388923211165679636239258850307071272767539210483835926766969676987489905559516154073235229751100212774189063395233867551080214625485641902978916829709933123406298574953462862570304225969480984941410533261619587863666680505048134364187717437744140625430999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999967480509126095353693261949065781256166998839507808933886225318332615180468444413707245797809084466000893869430405381279396329898714023239988048928685044100785665825715965000823476076365100528541128921524559887246252993075794953236727256440320142664972833598358079163161151894256118471040827606925193983443084355846434868940481877384838126887610382425509640809312626983944597999884404489416237748143104277008988303850615136031441550181898868172840989466449892718023489716543784029749017685204149023537263410018247554112558553698937794005607892442199527612757439624935340560796248610131442546844482421875431999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991870127281523838423315487266445314041749709876952233471556329583153795117111103426811449452271116500223467357601345319849082474678505809997012232171261025196416456428991250205869019091275132135282230381139971811563248268948738309181814110080035666243208399589519790790287973564029617760206901731298494778781407189842805427433270616111863224018175287254906088779830995638080326402437507733911900429826488194237779058950178427483069861978116414663421573967231486163004580524284940642848253182521061024041606601216393015075737531468457919220516501483095117250207402651018817607564415084198117256164550781254329999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999979675318203809596058288718166113285104374274692380583678890823957884487792777758567028623630677791250558668394003363299622706186696264524992530580428152562991041141072478125514672547728187830338205575952849929528908120672371845772954535275200089165608020998973799476975719933910074044400517254328246236405958677088724057664739577175230823811103228058576013165175414613921166229221761962024705982771591429956589799195523643278519015813196990722385141038595457868736077527004881818209917548897044555129966893551368234781157393382038149506960562949174344400155942254836138882723162168986164033412933349609375433999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999491882955095239901457217954152832127609356867309514591972270598947112194819443964175715590766944781263966709850084082490567654667406613124813264510703814074776028526811953137866813693204695758455139398821248238222703016809296144323863381880002229140200524974344986924392998347751851110012931358206155907443992722788686662099271432555526424032869650666594068845514550972158982796622390014067280727774911796269721737628832068012032101121183266488261461483273342485044768553592892788261923302129823391098486724025842130746275082317788761218560432206691643039050675111946431261600309881032444536685943603515625434999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999872970738773809975364304488538208031902339216827378647993067649736778048704860991043928897691736195315991677462521020622641913666851653281203316127675953518694007131702988284466703423301173939613784849705312059555675754202324036080965845470000557285050131243586246731098249586937962777503232839551538976725749470475700926548856958297619397445981860126758204197185097024246237052459514551689301739867984251435179272294245066305460860569858741543497012146737680409593333657321765563716180054517641323417087400268542345747435782967788941481867425975539562411520274715038755775076140253077028319239616394042968754359999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999682426846934524938410761221345520079755848042068446619982669124341945121762152477609822244229340488289979193656302551556604784167129133203008290319189883796735017829257470711166758558252934849034462124263280148889189385505810090202414613675001393212625328108965616827745623967344906943758082098878847441746749321078516946884161945823417389333836874046950353985865972201218838307800744903309495128632088779771822599679131190414878569069428316319458353754803873418149404902766185092615799750786696046363951360302396770899022963613643229293282223900782231854679489756122963417528382024102029390633106231689453125436999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992060671173363123460269030533638001993896201051711165499566728108548628044053811940245556105733512207249479841407563788915119604178228330075207257979747094918375445731436767779168963956323371225861553106582003722229734637645252255060365341875034830315633202724140420693640599183622673593952052471971186043330611251409246824664146395982279211940332969824033067111165453233487186078278415203168582110612860250214937086695872383628096314959615220290037960809895197424565476366463483232021741842130364848204948305715123805127741621311935110275123892329222425496381258745704455337399707559598027728497982025146484375437999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998015167793340780865067257633409500498474050262927791374891682027137157011013452985061389026433378051812369960351890947228779901044557082518801814494936773729593861432859191944792240989080842806465388276645500930557433659411313063765091335468758707578908300681035105173410149795905668398488013117992796510815746724074627863794041486515412026914803798388521977651017170718522607938732593431813705722393747100349702876409847727069830683151099170687688446049463717454682886781481313603836772864155739396506545291336541177914543781876526496465934387822788937830565015428557632329309434737751871580258011817932128906254389999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995037919483351952162668144083523751246185125657319478437229205067842892527533632462653472566083445129530924900879727368071949752611392706297004536237341934323984653582147979861980602472702107016163470691613752326393584148528282659412728338671896768947270751702587762933525374489764170996220032794981991277030913765797727738299106160048451179251869773937561799564155830501381925556412978395045044403354633769772241493392559133255980010083345609526810593047154252685977975798636005407507600862200922583494017335795233058102663642965587600613412676927214010304647388942459840070753340768305861274711787700653076171875439999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999875947987083798804066703602088093781154628141432986960930730126696072313188340811566336814152086128238273122521993184201798743815284817657425113405933548358099616339553699496549515061817552675404086767290343808159839603713207066485318208466797419223681768792564694073338134362244104274905500819874549781925730578922998983851547666220010885041121045738270329266286960281059925167458231933953680010570717174338795958846653677409306516763111628652208212215796331112395803189190563742177268365064080935048488703932150227019148112015511046812578200460031558586257358975416824798006232288827277443488128483295440673828125440999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999968986996770949701016675900522023445288657035358246740232682531674018078297085202891584203538021532059568280630498296050449685953821204414356278351483387089524904084888424874137378765454388168851021691822585952039959900928301766621329552116699354805920442198141173518334533590561026068726375204968637445481430531469652535482590417165942701538271476504059146530430893296191250143291953357192297697667021860089423485787255404306221980016329306583753950423429956517861268487008874115893796008441473127285179089509901026783116104050946329543006694291850450062996398456446972639313428010687800906453048810362815856933593754419999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999922467491927374252541689751305058613221642588395616850581706329185045195742713007228960508845053830148920701576245740126124214884553011035890695878708467723812260212221062185343446913635970422127554229556464880099899752320754416553323880291748387014801105495352933795836333976402565171815938012421593613703575272043582733466327793220326743984674298794893648433006809853441259783943581079832683091679725933475920962505934503242502625453598966169735824743315328164534330062377801879909229479691409264974476180538184301971954798150900107777447807818047405365707025497413814818189504995959993038923130370676517486572265625442999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998061687298184356313542243782626465330541064709890421264542658229626129893567825180724012721126345753723017539406143503153105372113825275897267396967711693095306505305526554633586172840899260553188855738911622002497493808018860413833097007293709675370027637383823344895908349410064129295398450310539840342589376517936825310457453582035518550311835507546070121359818129400847166727158015430076771529554004753159835302837342543447304013403852652795150362006585388462764045783723129948604434285223863858169546797271766224369692643890174114035850555893291535183755784216827286554267299745202279837030800990760326385498046875443999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999515421824546089078385560945656616332635266177472605316135664557406532473391956295181003180281586438430754384851535875788276343028456318974316849241927923273826626326381638658396543210224815138297213934727905500624373452004715103458274251823427418842506909345955836223977087352516032323849612577634960085647343865326569176304326333085247135112707778770203975866686926503452575288217928279232177594266544009103049387718784633981062922204157088126375327672831456333161301157144686634694793435952897576232768813508799489845964295478427099488945406995428203847992953393280917443543308678610692652455327333882451057434082031254449999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998788554561365222695963902364141540831588165443681513290339161393516331183479890737952507950703966096076885962128839689470690857571140797435792123104819808184566565815954096645991358025562037845743034836819763751560933630011787758645685629558568547106267273364889590559942718381290080809624031444087400214118359531237604365105797301501301586549143897867353162430083513335251830023759032908936936341605381433164168750301686084012275764936989682779732187767671195441638397748468668660508826022205709746427113090867427691491681305949009534212354901499623169646009387152739341511346513567681792977737131877802312374114990234375445999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999969713864034130567399097559103538520789704136092037832258479034837908279586997268448812698767599152401922149053220992236767271439278519935894803077620495204614164145398852416149783950639050946143575870920494093789023340750294693966142140738964213677656681834122239763998567959532252020240600786102185005352958987620546016249369839881473458407565469701393045174568918818764397709610046883777705870319829642881136945162565774595604986420557726881812274037119742659084635667989751476881579862716760072689903782557162837121675885484989947282758829457545842541280369697166168777296104048547820131176422364660538733005523681640625446999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992428466008532641849774389775884630197426034023009458064619758709477069896749317112203174691899788100480537263305248059191817859819629983973700769405123801153541036349713104037445987659762736535893967730123523447255835187573673491535535184741053419414170458530559940999641989883063005060150196525546251338239746872116799418428705337565410539083211038083722099333071253960254525353315273997140590668942166072885872610892624773666151219996080961069016976426333803423342703211339607238837926287270884623937243403564566522138164013060722267062205210389223800326599175208926456299648072604743798130755294550908729434013366699218754479999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999981071165021331604624435974439711575493565085057523645161549396773692674741873292780507936729749470251201343158263120147979544649549074959934251923512809502883852590874282760093614969149406841339734919325308808618139587968934183728838837961852633548535426146326399852499104974707657512650375491313865628345599367163782146224114886027512049316303949401577035651178098909535213862358689961519208538216847792858515499687357152496547830357418527022980516674639033577884448651135299887106316296022217644785573757391048344926205006353558423390841761948974441083319751313481008271736931211745753877995213088070158846676349639892578125448999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999526779125533290115610899360992789387339127126438091129038734919342316868546832319512698418243736756280033578956578003699488616238726873998356298087820237572096314771857069002340374228735171033493372983132720215453489699223354593220970949046315838713385653658159996312477624367691437816259387282846640708639984179012004393993087764105793847750578344071264543293679576611553234303844257920611998763143656709844391582984556765225608020472604798676052788033841834793741675743917251522704014802075643285767997179186893266259423140443493673386975293339367934995510049714318667448362335444813318863221951460218406282365322113037109375449999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999881694781383322528902724840248197346834781781609522782259683729835579217136708079878174604560934189070008394739144500924872154059681718499589074521955059393024078692964267250585093557183792758373343245783180053863372424805838648305242737261578959678346413414539999078119406091922859454064846820711660177159996044748873635417782721697348092679793566469408068424131249346546952963204914924284588956172037271880173100286170588946997618195008280824090190566853758465766941909256050597928309070594920929748431957017257548720070684191100072777540385565592329144503325772444339894837536618761803311472569077977823326364159584045410156254509999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999704236953458306322256812100620493367086954454023806955649209324588948042841770199695436511402335472675020986847861252312180385149204296248972686304887648482560196732410668126462733892959481895933358114457950134658431062014596620763106843153947399195866033536349997695298515229807148635162117051779150442899990111870120357004212194578820047070558406399316137360683800963196704601634212532777267023123154726909970352985442171187791852025949242637763973196331046048083116259778495353446925361525307378524296223653410987877784160017863509159249245029355995559071221103043186253467317925683745076514963301406169193796813488006591796875