7167334220358266568718189104731850072720858001478204473064766189585643078146441584286728414598713762111961287119118786717251670669057763359157651203173440624306178336261526451776382638278224299712934209006103041378243978276240968223329027073838557984249338165367738219236858205536839640908720734719992084700520256504922445826317227582403954715179687854611585045503214761538152528408567761903298682538330819874261559797832427154121839317660172356621289682898193153835374101958221004255358705904844090839082890146028294850041079209068528647357929404043763055777603275163786417040463709244156573818277644160267675920612909287884326354077521743644177449773661900183309869406791015891366427555116930542010519448052134679595418562060262838469724014348958105314951153994320496047122146998038558947078137217002064971862976431166018743706976672272455629061859680270931015363648366186962875855851300160194365091846960695733765417798000136970974778268277531515637233671484037377452018320390049962685265848831231516047378311920565477865668104504337559703620636115441457638614049144185385464932635240572359535542262681264957781127817214759474216884389561213855910412283426594982792281395546331258291383451475553368851681038255675035666184493152000486717685618708874743208665398265445817947646061106414301330619755918965557345200945380774565369675381223320421767359465482867757436105985477838905625699129179610896557752337322324692551607790329724508304469800588525156814201561972255935663155520557340467505035440822024048639976461434896046161723111122170489628846718314022903763050334010459668280643375517954945558625442559929282998756504810109069459119142884164360761299730336975557142467128635448674050856550415279375463782579210470409498662422341559140821674353751492761523389748286915183986423779664057766643569083594960340315883080442621548497519294043379760344809592440601432025035673416764537338728707139601112548599386458874686299589360806906661871084382219886502351992871851092028901670876603417947999109766686656646460562663703824032727352008105679929846945489272547102664883080938210781012372406303071737819027001414078474700995633541409092690126351844321615429477580456351292474376699661773135847960801357038214362775367887495418700248113796003213197137980464585521991720411356232685967683364152058118306650344502397603452313211768705259355022619582088348753265626674936435665946748971642591328370993880857906627771052297567248930247471750231439359937220944526178643375098235561443626814026914847996405846567423741374558716122299728833787678076641330123170769333841276001665048419981621542079054188721402301624299227027415904559790160434899892895748967654677000060703363076480866063066034334591805200506911969622957152419177184547880669491437728420125874576216472725967420450724706493017209208922878423239590833351713800762913600565395356507638472932381117598807216285093167817089117005644722506390901709672649036336323568806356205077080650796287446858654067354507214452687085184384041718261286321201133427467898912362709237727503616084564547235194980557330497255997816125199313993583084725027792122253725609909610623653581323317917845889225871998853120663128751409994129903219505343347215915368675657411154842275989742459530319947806737025646696868766489998638517524012417863256405813689281570199035878649862062573513279013262104422951292175617537113676522587123542873580883819714796612055481716320571446956563440949159628808418668287412522295206556761822164567417034337852758141647305285891429770276759472100363082038322038124679592339786678426496830305772053281440148615632289788636193578248860287766598481952617467434226820208615446014715798743086883046970658758264918288072178372871761580589233064468823547802735187517527732641073817193405116088224194654391920537002224924662446487077585641868287166714740857413838143684436687382703372241972545880827511888405871155330043413689988134760919242888221414722796209913017905098612299858648583606148291125210024609232338650290209864496900507154919237237762648472106696749802293554183832541083268072557354859070166370553068452875798710959280207923327530510774551511202926018144655780559552220410831118786785320273663575049828340954934231491529181303668380850739246901756892845690316184761899770778953842383920269949707228999810642953114890734830882243877426020066913514684428096484237464220476920756894491610413366709073963560859929177335187643540426351832151362434788051891400388137441579375956454629670616727740165719894222089760669984164186766424279969097462079978402718734093076536754459816666831419541036616768702699010715304341126459580774839757376079216243128734738210258784721760449511898291962017142974269700458208392613549425307455962876283002453507242610370364605849600089212780236837795178690285951230392569401210623606804579960010194127385775704276705479622415783315160435663450486347918293297744003333379399551805491615522537285043685070608419807276159551029059264071350695008814068834118646253835956652712246588834950816411439753677007946634665224126077025721186588892762037628817098244437191289015528156471393819368610089712931906005314327346036851476695782738538172793978702592912958392954699043300874906932009576273749583769778971729246041438377420181946142938000688595338840580103617778437703544848725728068132996031904180003585352142701843982086140558390665294499971189751419143481072597128649425473830342587891040666956601873541632162730523655041170014923519361369721137701529481443497051555609042240433610292036097557624656842709436271807188912503802449013956865036927617157136689405143592644296771059939935477436938795358764991772099101075886328218557525750214102164471236550980108899444393865858379993833539932786189382026119360630792152453846741484641272397787117805325604891999895654414907045043191652739607327110098601481182604366943524708366976198892200406597672091121510400640756609441678697847932055705160127666746582614035114032387462776473370051203334463543464332471288724087025830714115490344411665711707117289476192781450347682834675595504791712633896592106551655247331379278344021904736816126490743730388836466214935920005858477258842848487744198399307020857881928600648655920891771242165320840109425239855186425085861736068465403374659365061681091955866297687254742644910667786627661528958306129910294439204781868222390213727519893412675979742038596951877535217730683199507117859329331000752717305789430546445522230096174673710982280254332284162580944452288444722617447601412822625592345190648211540150232204713323232863739494020421862087920885029312336055689402786238571377481818946155682444478984091536696711379481277077183237922746410619797796156303479608633913951432432935822441510402532611217669932957305635498250953284710591809727051901595532721177694603464569389407260902955951039889647865843391384901029957630534021490343976002842282712573465845213667851994949691373010639686156145412793115229160142025461363835230142063065595073563866402502819214890157013829048171050706481323763496152534303338683077829552299104945390382815242594450371188043495171827151418682142806448966081560092085758019129670080150285560772647427122363986703997717161898774210288425335972572448144554867955343123654911949722789108708659788845804926608463813834509765571535855473604637748682252622349897903581214359709969624461087882534808088212514480995559325606555634292057232326094744947211630214699677604801071284261660294777042141612468967127593488411199512343666760916074817601337149611196280736470307898187173356689649334328814358549777234123372661293214004804242662309453949969570944530919811061161748893982747847569945430515866855657898796948116919630865859721941736542596799731906752253353478626492290886083310358236590403687500633638241705153598267506975854341235294802161992942637039119971048620097780264695561159502757796975783539478199173328833480961943343174441532878170897617988319374933764059789944556520697485948266636387144417978303778711902554200621885268743094289266583800022531889824421432477009763064684287058938116311171118593603258086112819706538468023402977206859260980523709874736894671883356355433002621945862145987478912169144236301735103756910889463138279833184244402573025582750806319397772917890094406655493721904916623898430786416198418166983900880193232986139031078084254277902569863917871534193894336308034604862052908543746625970189662289365465184797941193921154527394188814559699623649025009881303674274628541416607242379629151435936288181105372306859639473150982029705128894877255973257689687280696184370136782307726576791508651471789960772820584846872645254905130868236377799935284751612053663797918499227657406506255213359318391725115578879263034628933969972285802241987946343829117193277298983978851425603804738421103033311051741624540822165495540365764061147982801533095839062518638201393657337809006776429283068861262462401548775564392387908660420378224734178398631635048026606290228926960491320180311275761532193421998854674814046392207316484169738894230528508463203800538606742085879015082622986638963427172353267356133977198801948967339715199475011235634107291535102834785972461398734846182631590433333433079973660182868347069141392147481085700940238803391150888231840504549103994781068306435054521360078069149278518380375579981215024810927936386608647518693989362128887805108129647387682845746696140887466686833614784407995092358854315555239130734192213620992667199892547117772497011513839999102836680417165732428312474080562290444645139655831311144964314853701634926149865897757101440262942925340547219889841726393631650283889733227018101602841778239121662732513720652063435980197872566434601602110417298625728873052387322374073726302998052011533859031638100489211230269650145162270037458001600647455408708638450384036041591614298788129488426473028032024407826497232062860812814020512167144164920875262360111788756015296354330064348647447691527485155496326533782790498585131883003561698799163478083508654750653005103197132950092801515619926774060237033421340125038294443495048839374311165513842723507258088883421397158632895577157534125703689341803963695710433067155916987543372439778604238845929886938165879202942074260333664019990751047061911361060994480206217468398992250466431762149232079934201358085095945097349200372934475142242933235668672755549619366727864739986140187100602980120087211108258368063443599979006779394679053362702959169840567298217016317521765748494328939853578365715183069102992540685616661266652366700950390156646176422625283409922806631388182667778374123453253630364174505256156782774424765254825595347631895927920493499453218981059382334152805579079658559550405471969628792989928970018039423071683516077034740680451131857921391930556305368622171019900528429398573765688305777199701077132662009372051759898297376526457232246821998302532048432095363300030848033020856168241395157956760151728002030226197512648135005424339643490940026295717337566436278244406345697097480256039058971308612140383216712259512787514755291427069526332244792191571074484513619968289548716214308555293518121286152724778383553268306056943623920648717720336558624834837067430473744406538573924907330504711182675501767033542498867328781592210431940696969780035272179900649983550473585051800268008106357333474239645959448460076757627652452058056712157355243798829963144487440039804023361481199662366914205506934010331907970774740681906748758429213059575084248370117373027571390602971541719865035892253363360719676715690207507323122892524597374139147590553296197420703848351901854087584945768223498520610042424653057458449596975452931377364995717581302653297584671432522936130140020296117120811855442205045518424618089078270307273172997956561330798368177424203991652395051836502969910643689027086062878676392875541862377015199279676580484085152831979682553299545547445526868574728479278787899305675890017609516853970946943080521037462088700317275121022751748939880046045121218914044844863110743819846596436237603046795135643844533553701916311009722165269475288264871646528017044303665978011622055745222245722449125408001890765568325849970271861874477800168139606925892981529551187134765307772856935404798022767180883968337224741775789892227456759678069423113803634906539511634600313122956720147596734298414100770966380957041544292369090965640103179062750915293429699300359389486065392275455318623996435097863670482550974624678877953930694778477411238088957623970066143444387640582095623633630866939144646738281325798453623803786822144251201373035076890492600597859970502478747345324179322147631762979179033459026641367981389675633663399890096926195745805311121960297672878995849787016549748122566357799313581169421961018648777037762382328970898011757397960534990858477975413272740168065012892520542997403202902234055940339875686145985292369292130024521635207438103032020524035353854470898663180125149893143252437352855008007434024199369608995658411533356274738731752050807892121999696602126503889721903917026359466099919098741213191716309545493416973572551153623417274837307248653971737034328625177086303796377771215124119026202809038579174382833116783807978478995388196002829419555519719882568370763694658615060361602009101906753379705111015856217392776433101290235265058827966551710566411712653187906595375466074986337258067957041879256037268759259265002433096407182397228253590637534261214762769170247435943837298613254821785235648531130849973867131370278654812947121243798325691631094055128869967902088905865601490577198213002460462592607571650417373353792667777241129313897678917828535411771878455012917652163953854221635514280222453192681179212896043032375547000953819425473483127248883647837351698549101992158261169086508555366806138682355411430017580163959842186962218230656110931550963431518675060051813240720311449631770571909546788958507668337971365665184746056892659489938119477168907132742978988487644322616677780055696603176852777993011431781823742671060877909798256603374068470261030674845999233488485808826673360617818169082915884070720650228560467932723541576991792518456193528577653804942812450499405559313204564314894138736519763410094058895781945096620925125368057974629272823951077769924828177764829980424676223899341285303407522828287815841938913627375007440067321966857027078610559951943096763521660401665591698452931396337176307856255933884848044564786605173585549618106841867546426474710195580957772527349163451407126230572181383655560758452709126332646415095100162172320945750743215658309221635372934296612556910105157502479270608444395536923244417330303414894050748026531177821290537321063676670168032018676728760983811050599025535421107267555649757840772403961098227881191003870073504123296842488312167706937110051234127344042508994368585489700863867171272999693854014409857036027177129594004364874110536155036542801487230255456243203095380633205167543551824975301872258373707515434346612712436570720461087874154101278515358479845376974311479324932014898880017337843220157918082719122641862400744374953135390966656012031974263181568999448822976372834238429998300443565872366629505760441587377203812118282150991359978633168158000036848709532033906979777768120836375995587097358293972772964295239905127946841596550388300239264346768712550050372271804205474145594849818361070200424917001554507471680346929598211085564495285345032639280728283183751218983704023131275196007441802605986025536795405052931689565286656867421652152278125227260743660179184717020568177356048818909375373829461737238995515614813429566739870208540168554434479572660323915720450499095486399616674478271460542086798477685154186566661203162924068125006307365138617478783424630590249431730038361806874646880136922681199771495346967812663466825305085599906863071682470650168546457613556949911612538502817356754669130040814994048780309180138556295226121873418530653594166076659504042206803755706537164101033528970688695675332678861805338901565467810454601169810765088288789236271807301505980355429119525246548094973725106124872910929730110032004363499883911115345272456117751547575482388650946400887404125411157230197158753446762158611762384202933791090403431131526911272663613942884608946616551380039074260451175477762209293160623372248429209192102854130016525413806285876242091430183514859675836669550291454607443591984354202279264336332282909651476609110686611455369097205384943393999667995692451356476051090787120919038492556155628763624789701780356457168369160744667211411718133711203642603786323831858576089328586698094934726528199241795505372001654082463075846857003914177335638169756104954820729888839746915045011197768809185342390521888479906361726101910791368903852085012371789338346681829283299956098553473414172210633001677038904494674721492135414857556311991775612943655553315866580534190366447921270692664026610826737111677014395119453609738788479010850300456547666847007904659075200535523600985943346738686758712564637769736906845485933964465068703622559871788623287743446668017298798727170330899915525280360720578416805359556340538257303597257846293536593936503177390195008401199718712016877660405607005228259491665364229618871008330162884302138915447805674425452584059543341056939077050788043134714757756321164249182399770393609661272006777627076242324663452795282944015671870409551026136871606230462016144121408593723234360426593784285088563130454916635102351421456391127085240037036569806681681871489703431735752067183224318213327930356621581982426181109915231628871429676147202650462164605290340393855823118118348979667045039925810152613979184626435551409487979826595770191759741134853916780941757547779227255958495574032830746972391890742991987092168432176133039477180042287090710761393442303412059379052119248519661142909303583632156019589434611903049742955628062773948361431309363604461683199129607955153670049534991279113265481929792453269361368611142183233651990643837599287888747771851678938313414447917155244098368707210530674752538630985064393506277423701417597428586914718430911635706629640125414058387088306857525860506077685550300830466630377580310749040122992438607189660669337727129955243710177527287042456733746368514226208359312733586063546077824443624078617651118404259267826014160296840936850112479810662096352910046997794613248463523532762799228991667009629307740980940735193375049013422946647815487980847786058948537323672014182443935533549844347399755708215136697783297305721895792433582769205467523280892085014588810069043084347936694175325197131213869265580143465019060070989757226948729353613795687180291092892614339353692307557065151762558229483503781006514750683134276268739990706895168763260938197675194669744456349989445898281169738549548183989529870442747198577768626572494015215340796559979100260547969362648259006527150163941693477537607078007947403213038154158787529072062882966006042646327041167167608146139751583252803782793472941344582904838548948522014749469828191855009637924731106969637689902962162380421516814639069500440451040372405276352437467260371063119153051572140011455342183731951891481967784265339442585593914281270942203617956772751064805964132765192615016665354668555109347570717804642929811972264594854838585163752372410743850478787602396284033379796690232078147964701347779182305097543148467836935807370218430465646717934232837973961672773841910548575740949479120433225242838460342508328745406361707303023899868085016530454499699014820461068166156856866908185798629625702489433627298623143318868047384805463681188240240086586672394212571385400707327077144147055529619794109417569172329588092323497328769318378801890251055545878622161310160915116720153969411645145999885546706753894867339743497033109078021222839470984173084452986838260236687930338220112380034895022616280118940068036844956060806333667725840061904807040390274162476611313272491787401010233767664713706916058585211495593694781437533317270831544499569369392424148016741681613398427709301177360475459158567679224980634479660071880029845339386871202538687006175475785600551905853772207924740690829892086720770906202920147268441031370670927312586252229124462454483346141427425203931555522366100678230399988458281592243175134835987183854849623375072692372035543566319777623336866010777094360307108189222102261188558168614305075482654925437510393255599775544468734246068515936924054037966402271214272272592464321851005096428054543282630396356292557822158183798075062529955603936482026597992105434475475877434060221769374963918159916879522568545736022314957863173002228116503509022765270880398585904982905576540910070776693031022925296385846534580069457665957297214228820642728024779248262509366255909571406246776242512217683200461279991049659688283053166977663806223574695004764387916478382512622361779881304808063235438249147480004214245054875467573889447359380362792751953806748927997494163732417872939600634943930173123553671129905529872417036524696650200391279993674542588492585876286978969582360965222521455195150926011156476275714641390578655775847428389226420449889161886639171765474697723701412911083091364004159560302421650220323690220905491418511540540235959225317676550019256261049855717571358924119666905107948689351720068908672221782217862209539234370801117443389193293704017926058715261365832355669265149402301855311487538789917262289799178051789509499231329581669486904584609694061310928985199915294626677679127252389618036477708030371536708355659360848475602886558359687733063374277006838353593044215244758706042225289519731196076075834419293059853267632280937162634418994128579913956470921666584857117390393994969192599877712215085074430662274131761155401054331548027714693718167008991578348279872999446546057329609100604553975104054504199302117190768564277001529772928919297708468677918723985294564419248462288007324635264621100208659113426074580921273963083665134949859283421306382038209903094024086938393150914549023495144923807144978429568422658420768546963367778408681289914105867114905600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000