639293068256512444674500368815627345786286738581079074999991828227756133039649980535036460243258409878837575804437775934315289246331826558540557779925832144840830168868686522935566701449251074995926666428485293042936539953100033612406962699600095991214276493147326480728200506679143822276483520739808425172748051167815143514196353702958563031327384272817615197590644657407912814541535575735685874042296634007707282538738765235708054689245340848946487245799301659107368995018177408574769889774254347249044366291545273000717064062507949777529566605576230321240147818918504544352157976246339799964950701562954789890096770399231074945037534654888780539234765953122930801095887372403945510731866245992555883326522972766204142602054300282751657128709052088612414155502762827538577201881248734299758363673087642073807918957521970931096667879603667734253805103739794244985396860920706131480070056810324727108580986369740179799738025645474605055007745453096850254286432317284828725816856295985472592187304112999636502455563809242294972367984411808643411429242025405201727387934973236247263217837625851134801547072118429186180921938153881255601866031256990859372872821594234499190050940905334078546275542494085951613969856319111931983069028794075538340849457935991285683198179011950531969698237530859267192669158222932217531839512680675299675889022360333989735111939308127644933221664627334329291218965462621529459613425551916268215756602477112375089955580213732308376569060809089517030134444767809193972172450224080114773538052082086044196666159682886074693858540828224761696989497664755144704074918278876243151362855175864301991719368894292449633930316813290614944577200215712636096656947190021185346553779272140088984361295283555665312621617275701142186113828968796735407816343016824072736975165355789275020665908008463171660917384123152582626757785175000458359895918851571229906471903834591783199171732770893330517118648254520481258462588181788075697918394450492072437460258684476484563782378071647553575868873539576482664929436314520031988896043072776380928773759058431646692564817598540943076615921154596391380975307097172010848596055360786816286992320135941890073323696881402485389489233296719153146242340126884247314250842715073808848792749428786315218824909540102462781756286915520739114643995227424050519903084151228732493445952433592690517219624417868168965132560022568154739190690141902122373522285019317222277032072022325142630467167440827222097310081959976880205860345196143877751151471598755946815545584922611463463868964214805546059584938394081975297271439185340189519931627951073396997449081293698404725989347804740286490853894183069022846318345797592407879704750748142595521963680827687129605631707928214867441430452251787620102841370209516402012807568660984802766563324800756092809096861231799764131516589733161156636308292456045435659997138182367472561316261845257608581806265083895333393337847474251359342223621075262608654431092474214007572632975617872617456453313641976768251306844179590941628335635120836675709952131283584667486846877976212000537835511613439434527563480212999486024147657429023473589904122451072316825708628627339744432170372451476560160791511870116167847130146970581348691284429757942894244741117596815102595537704754344462794101035227534397345805886707586559824367084254313756008001800482187769141818440593469112690005063502508428839406084791398880948815314828420082437378326192129741831498717950610591452748782069151342370578651880747067657820900160646440939399109089195570216555501295151659428845850583383433402037493882778092813963918189042664211198523873984844994210666230630772615269992171444953261782495374406777485911407156135366353831527438086138438186373527687916221737653152421062920937576849993178787484569704314422071912048248983625256195624417476177702195201072058982341516200115302665525600711538540646699523392708843913700515359125129007721378450983722492123356600282656865523322459674927684362334581302543081281413544338849872940464163973367431025336080581224537266289188017839806889331944041128556434512315762891298832574939423133815821363037043806334231674127587058396139849628004685841099326369228438716806284848146379234030209388495398698722005874308208650300163098912734805160182533817299220079202922228748802613560193673927827962287336472213657365526144523258908091586919379288911074018368341546224644991105102648535110638366304361114732272161073499198351761327083086950696897994893425360005679573816018677189816918864411923676090593989162583048866624936107273399340902927302732184721202838131948797158490299747245787270811475877996614388371492542263548993909331727568046434865049740640974687965035793268873737867914724882207627899441694804482049894757068850456463243080099097069849519216366138803819264755716913925785306883641131285918376902675330751214728149312841136927575180467034669162973602824821187136825595719747694348762420289945862823354640110778794027428299793917107503035945265241654830075596007367044185422866300652759803381777245684478554976391533796074102197707889139648541183771426397120014685080458076612779428804335532944128849610117028168010752313419341767775548044042488821466261267923917106647664750755902687946139916643135243854056893536334915312123595331278027580062976473872108319207152759856253554521820890615161781306599100736272815665896476482273529180936111508739230700963385265323446095975685649841815772829430702224543369411887520444984733174731734930214628321231016886181043920722000783747170826621108121372518460474060430486521138398365623238476985148125528052228496454511260942467259499715884699506100594349122930823484446656637620465234788068299710929565260222156341943317004971153453436466828445051854332978567939179760460156070463808748101927804222424198011452065191533185859948986229653362480653669002830568485013122213159042938481626408691863431066497485552763692640252145996578524734522526245749952121827754200111364027173238668465531224585705609094372274050879091808637554072564528401783340725676040569117383645678258983292450198089420704840293347559389450258253111545339296173949948982912785194144616812737996488980063609701483681662833474977515326701425715114834197556432395067621727200593708307195798322847664461976313962833803667114227899297062707481128014045506728513276146035275644253037110757951448884162623004225007597172450737944478981392459014381905380192315136692584156058479972214439635319549560229459674146103666638753147162011700210682309607819391236573678118122722913928478459650455839033537311371742989503612963261745941415106371588635431150893565677158709918147747461546638099195200797068325195736251802427629257062468823927935321305192906795455284490918218052914105397179020860409519367155616070451911973672766114734793757652601594306877772444557971038469308841746221025165979087628579684122475029122819173911902174240137333875991674067111055282679628676987286104284580912130754196051761323253059884370215258467393059863919323239144067350813296778503319088105189217957212049133036303073184377440672448224453338556450014320515160312048106508678841129464630172887185909714034924721742828102725310377417868803824172338487842476074184664688374096479712521083539897831586471843289012532606360584890678198334912211575830543261821249584205226803670129020615049799465178355575235171839437458908142090712655058361939864085069388439958434140891675049465349035378823836470669413771007773442660591234800881598179489013876687157164158529777186156446123963590188528992502618535722880094202685268234048616101317706624705429934188585861195346897222797284273741938591057678640627144113208316062495299765400847621843757398032816007829190068372605396733888833661822974961951167376597007303678343427075769756156737095235213947570128734948994066357562677299949586188649836811574141569705919567114980434793248548342636367460374581948880028972162647587235886964068027448724515342259744719410558008029426382627424603459367723526885151115783817952013226249335285179477140272199113240738967366870590732347823503413372708655758706631411825486358997125310339673209775203835420361283698606853809387136803702633403007379685371224362668050034193079928652030529672882175358177949590374208239145250793038508318186957248403402716971362948040700408977946676824860420322099666027436441578641308346467089527672421034035127186250003264047568084540048849329999564643458622881222879065586593982509492794380488672138947320058216389051956254829002771346948824515993427151573394342673974364311267936251052792467824637594207879936593176135244805156421362347419872613969424544722870881693084163096943749043104237961874786543230015741302994087208586788377252663346374918565834014622660611679500389961386213426558361453519812073897837624243442041818198798137690593708813291765035223132524941111604617910028750936981837529098811378664682701392917313592369082314631773696432045352204263842196219214357847587841641287491694671511419061302968283911479111241825466368095109244492003478763274096298923755803943359376008303379673207239844012872819636166298185569415799893771226132058813276278545715337420923548759441913787764608761975958642834342999956961653725781334103922106002676757167896349463437680993458224577200203084500301073360542527029437674598952372537938397800814720709488920163048225026410132324058721363439729680376337683598155024325212491663367362573236266384019956139258979324256616005383958881471313979943246084199503524167145677468604555284662824352286387196153087982938262511290176323711149346060466291890298620764079468828800256977660844417144229580741432869310091691164120610032004664636171554080496309014396437589073313271211920540746083232678270619360203935995966892590943969380957971665924437692332307559266959866130818566262444790356671877658169690988784575508932345337074041632820863033455999231785736956866099860327832921640982946348997421394300857572584592905083605559116949740511264399181958847920167519098568887819859675034097409244968790059501636016788402397391740457915837606219453930368333976200820976297247054854761578155531862091987113744553298196172305082695007250602769644898270526913550997867857657539008893234302604066802338002192094517925318201801952085945466776999253038405254988467233070658543461084219168378719463818397169757010488602003461800477327775269869235786570841280272971067551617887038671817817621355768258805186137004523283246741150640281416445045910124559333712261640351056551686761766055252888354834784729049385376484654014266726074827728219737902978328447396890586080285496687436704416166168197179508880964741587090859073275388658735170234031712415867684468382296450545363121958724464580300504689293888962543828458921374702028785276112307515453445223975016721223509914280565211373852242527892149852635097643592101374912994657094201417029433944348192169879759278219656555775454248019659673067788380565860129344157131174188146793721054724605353743322301181407015968889337878426238400612537005199367351032357832813305288128974440956947493341046704980096332125777093726830018652546678023932544618500317704772534774103227353929182334973323950502209719543758163463774829464633350775038538588822952224711621870603356661321090082617304920547311361864498299839573869291591730021673073427679683929206461343612914478390657568451215273246564766934749016491455806675328162635685928011529434492883754659725254251207648729645691834423457799813394665879092416678206446162423227438318675219422990395726497387284517991814375286105808717708996814038181162095167990732438859739350403912797184225187866157653622002119357208470801271124444922252878509772860461870745820006440531652772064848342214896605439223125910462674856652609199488517072912019654680522861176952449168319654013974445661948348024524718522917170604403081815731089945253613855291972430502061864149784244074325045301433836269876406347259274951810897863391592483564730398377018724978590021010610887340240671157386778404449766044661605262305646333997747322596229259871029386283391510917978739029210598313032359284149274043720377406111148176199698061777531046179812327145322915568223565480832894088300366493719989888327177637208143348953298701734279298697984912211730297021485115400692790462261254654864501291683346650674441210893812904844412851398260654523173953011230050895189399742324057373691484431236857528207063722962108453212560353871977193244715086697583422369843982251711629863914108318403275839629426813150697495872189728218925719544943192490746704306202708816455109359057714096447744385530009292273525783929152448982390002068260453401326833996254181784648522928483712647585498280573606028996754549975088122607664544461793680639973485574390162080701489665997468889759805908991976530299177102479794768954473964087551379902222530270783792763147083894531631610286734771055125795280281929179313606234062597230321495065027343416855101512131979639926360452779734710291212361207192588160864791680309139949594617505429795406010686307947968113527423444144466110810682246077890255511315994116741657753985697622173596714017072558549560688602825604534844539468871427641266134434861264200465818969556608694572388209478370096593688775915123155110082202314043359326295389084663653513435505079219387287224094812098616380235602269380499882831634029941507205104336675928647212874911042749101483418477894207607167932715184095460646972284571371570034384823927692905423500202873439151833740495607963221716637417308978229437909914085968579516769526421047873223313355695153601209125554160321510384488842437752404272176935617568016139198431670005944048286502839168694760185551149766096214618614553123325648287713625439957026072009885201707964057957691755562240335396648367980485219726767426015555574635755589356031921667205739676371064243061663093301993162471796601249272877842834387417784824071105868370684990582950951925714938735383120824662476221638145736660373664782718685614240503115058354895454750829402093429785409116848232264407283402151686475718990308899897621708559000495933926837887487310732759667547040542661033643129687109632492247305341943060429693046562313598842501061634999467656787537478713652557788366520602264552682714098341442496578412897258838406388935935099462669014449873599266249196861556773590429391789278281417859655435199477144479962350996352506085474336378542717716750496568050010651038423171978676867897215493751162884924763838243498722205173822633126851777814812081438904198246957970176807128736460105114316217216819598058202422811774873007181143628484107136547902322453810406177867403441947137441788799102659373968449994958920895863654517263082604358462488857112726900938493098691270591954596968850486521519948479960916901790085126667506906591981691977401580865996352293703553739043842656797948169128243154832417468744251465579958647561804813633591903366705035276451333036778721143653976041380799521338175287603509658185340484141468250247562176066301215641710081598227159823103048409300106003551327230204530346624905186619525027132254621732422040671929866294737748229733756205874102326316067912275660036976820578128228855425425499211540280247817951515099672223811037274165548495445917457288054722220458027003798560601776148024635067276939945841569707689336639066354384641128417315900554994665866821142377806966542410458396468961219302790367516336400237235490869559173135242434876936336090876841824426534112533563154602316773996137744186520176075641977347629932881492411462617833471205884465797480029112482165627375629329173143773154722219447539662090325612911388334343874307408594929483187328209506698936020091011281180160821359231617616550797688862735939994730163476609045028138915463234130271905330819403602280738134127120357315214752449524287787517854300181941385903041324999346067564278968043259730704852455362752287240691131165666920918829720468304329927213829243363846686562889469253490245443995154871827720364005440473695050991449306182194756321274074243855866519136322280707923384217319685890295695545019171858675188781734983197457793922240364815011487165015189047802994389292110884556392756153300750729766196222952944284151559645775757134198880415733730552415665824336956546227868029193103014922215838434614283181720092741659998285458316891167144353868491929305638431411467654007532889097167346988014727138410589003193176663296572690512773470722495100977955883678827823098680113528562121534009464254670144789525873904278804027823626607715636337016326243887380160274171643865384416720032857725199598842228694056869224261481565105780622408328366232241491990906854707726628753292990656019431706809653764796054646434098473288043776387598796438862628987259855667144310647912094023964335064372774311897890959320856169426813605131209023637798610946661317919349554554623736921475422361801900294873632658527935137297366748244676330642656332057983739201675183053975831452779000345919664777367181428972743313382649227187543952593814898253801309998398499012178733051176489792840443280915564486262091962398574894262195107594370635945470250591353295288367342396615123562472274988452371149433984868264240999424236359500620863826324169755502896161349815566662825284035655142960938382680358209483206621915110300175123724163922365559444600093321729406925197915356974417882747978253116227451349829889562029295436150226936805738401760843571698010100956764364576804418836249032830078177221524495457376414474559705381081867098241221612197426481786677355740154042091922043062693882526153582618813810980568486478809484551605170470105256751049394614001778594884249352253333012323258549075431811137803447772993031543561266566993955800460707057596605712668491194831130916578352638080034039334776363403152409232033818222108603561515431859759921337258736137925633790037693142242498459316846583353680546031208150270155226924988088498519541343931758374264194255828525974406787216064557401219919267939764875161056082600666340488938630864695738521188199607399862269950359696223014645406255000916184350109777662841229316819572244019821834209367459416690633460793848201738834780837815551410965186391977196014676024933602087404125365867474179009922396573792918630771725802243741411631929067660383399995455110032388112220821058452910722843514254129793756755553874078383500544082681232426413464113131695013945760114625032053626598552175775023445355853371487459267161813096742618479493333383533567221644312495721537694719726180276698467557363532689873428291079567683872736776106065622576391949811611610542758769709789528428665666937218229460725398034661482109149865727341422432588179790415720314396006836722735527604554199492357643915610115211159601298433768035337207627687292518154543710074832281619516373452530504705292989867043309666812365351409340733653603513066089797233117587001805103586393806137869848233851607801858025224614425609919883361031058846053724782344884201947887087682061112739093356755683745439000092431600953442266959099685039140760429287099401904694400741865175389293480233906555404526841206201586602304550063628683941844195987451409035593026280982795364810731270111321007785650964002679747178933609121813712642629833116827567906064075310594859550212893734135931198294735502908700105611768296034061590934929191038124946564775586369870363178445508932601942969608267534721752113061334246557098827577892864611901785132600789213652861864472545652293922640611143503389186920108416316692164700872493095329029649578268798033866687650221932368966279738766833625424381615967868043426547780684980411757038751313157613288732316536542527020790367449435324659453734051335133318088843239771885291826796125941382757898611851167113948555091840847011307843855240928894720424671570876736146022794456309149798440513725616309290968123149892372017032836505540197965670777001447867720471529568708480279828229936559091095231796417861965930532991958289076994113181537443550545931812961376688564615614029041974103791377678380400087495613624233795515872610207815217359537771013933177278223846848461447483548187038329566079877201768387808650462890390265303073100658669740393971147500877606645311604089595589007350589322973248893027500575696849163062806378262722071945346309321972543984671834035933094820898953410907801131343334227414188359325283794754500213970946921479096071437359792520250815634323151543859364105575026081544094822071742820590446041129675106038812627099425321616434538938986982873267136345471577765512709709148895058003909514651507059803044441417973762922978468112818066210079316857636209461381120694784697929165103395427590726162704766050059724422162045187412827766413605563873022387829569319134156089673295312124796999688801013815112542274688450235626028026624250839542360603625078858224848647135534569035773308941949562576712773214346085072812681797421177620705176138771101950315846268939610213108917126443321026677025329081331478444808974737858940125510074515624949904391297250614730902024715495436905465896559018770180307426506673228479070948946142596795660582146027435710692387747224759327051273504166636319940234417700971404900433237902241617454610691009612664636235088236803560532110318731465727489001983343506413373666429654326816141630172014535416566334820277309079563041477304078814869725796622265250643655971841575396750182619782550501004920224972403188709025827758080088814868235880961916824236573725551725390681969519091311015987042765088175777618799861619902852943151156180351113834774366164360814797194169689747486895275517308680246028482794768880462539247129349730418169595328924814265524266430463486745298561564767071758301217763320477370592305890427420208036317677929370845140839315986341496131625677098402526190304878214758659042624274620127355770941550727284479590999516764974278363545381854749132135312019661421061233260278094313516520863583962497642320550804188189959001605868871408428410823164628724109751670174822920670406182346563446754411288323344343480660143203424455931505780935181308317993892361735359493241639116069944444400384227390163954622596096403948049058792819329894153768454065039126516892772216581252349400944795682299380198588601631702296373260753854338141845497802939925106639234312129300447739171266219212897172578480077313179592652219391526981246630728819648013027138427216789704288098952834038135020418749494837364593918241610973032591605399981702879736656748241776004359305259051138615671620692536967146827809397136299462695815262540102720711781590855264216328725510297146419768350036470010068851380628032651275988999843498754831904391423604414961052184240276044943069449099616148673919891537920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000