45763652034530331360369918306941914736521578767460523735274534805259303684491921670127051609029816039912656757443242421798568892057870114196746378170067086703360964562778853325392282913186052756429231447505334049406471826233904423657155896136580606226970569736765628206438677952789661694704473426602775254168713354787636438782051852304991338901901136347355024930248482525022269691234320498716150286406206390051935338896923182791623051409087086743791934617366306874279613556483376817883004637691440114674980168223578367280559896022562920367149640449834710370325359506243675396868367602517138582259923418004227434156949234497061442177710671683225294796457421876893782567198645350538425405930615365042326582133933450222625429255430002743217279156501883630134873494523831773529970556282795490783049828917628450120560210999246951409928551014149441258414472250285416944137026961622171024363014679324423564031417141571371593195291454728017884211402466402442163818508422399234529534944438520493921413473552994551707153157190734635068941353257674654476369559904529757720882911026551980033421269230344050430119975189924145299534260377185653591564286464877999709347849812107907191969625612706026987364925748043798451251996460488884241853350202656331850992856746561476614157413628651987214737163636712312386393020673141556483731500299768063955919418353191221215143846678222588809083184482370336784942300962134411560949011840863035456815239292675649221727280565306349706512593352789685544805370019018985256762203312332996470285572381627133103730902036018856289338369861025422768254793529507388083872598702237406100266080456533901044487316153428214416843982883013295144420456946392910858512061016223117058095232539625358977880238492036550764445986733040971374100352184733099355093162859529363651580201964314383052549450918765722545070605133675931367268690012842123385097584298123197989310401400173909320057348568261200894183884421618078083817205185728706647451263477194770201261636496971698930153438789493469700286123799977384120534979601662006097460464218056731735982564408240126964879300400754060067363726288286082201726096394410094405962501351774274034748410368955305936473057481730565833891164223714435508013747707042998148717294446002479994344564418536491197861343592506046265146302109259246709242322640076047715273788963664885474821748770049056675327977419424855824961507892052799200587706445174901667687972060818487229516503669268238757122751056430850040048140926290911026723658215451741546574640833895260993565445548958703697419908267868247443367532563200888691451948299884098446303400699318744924262658307020593884268727404958466667935224273481833875618542824553175878317514748678447058175376407875502735316026280308790680889897975707676157050424454991497335666772032836188132424972045690082864000360701734461253034536434970166718089017205141266809261955509520972790305456651994044052590098467775085163796207801495237717452250423132810760408089617784523519213793403076281460308364281699214751253084915359967758107256319764537434044756820811464907620989005892262659213239718825755287749148423249806978354874890387129171129683314523597584241408978258967926352933029820369046701973449429554401052353013196736560494336802561307487188596060962420277716178205962255640956978959892710277479436365480168845042843269555085140775691017298994662633145555363299406204150548831469747738250774618287529026263189817966491600924282227269808040674140693460312938477149905828638086691856957930660288856580153207335132287483923043964832218568007731387871043693278318437347319566553925245445990033276679226907118639140654952704118317459877828645586524319595352794978074929926992360400910549859314746336647690843250767453760176560852073118739686399766116033953220608217083855197046823157422652481883132715810070357956760952945578003158265518003662490942202507264603862943349174677356988726665776240290718350435148537426914931597391423687103666949565836491679708590525891438718021205210120240182223990437926487010896877111221265057853570334006643476618568522536167211519024683201744238154277950497186014455502366245362730320188841159692733050409416421990436161990002525274969632946761905398008566870176243047124536780379175836335228171985982899224275949580172690598274945565038814898501094269495632822702479906671730688604084051488881176155206762848370179847035542746520293194638218534225465989992693911734006891828883636590186970621143650642045901922607243593916441099984854794145713737825486878795002881805763462938169730805494476024409175727713516815136512725477919263305636897097163595470883191029849311858006220441303025900140781558086006914279279618554634921977143043056235992603470933085631900062170597724638527474797217539050201622838380551490379756449014776079966788094843561610044938111750861033504038326011580129310534410612908833631551962752757466632904821817009111285811487235206554520300316714959440968253588875781954394110785827599411589224273760313530498180593400811533017598166487339928316980587489569140999121035098516260778902423080436807173117424791780965238054009356529350847079223772761472715515293265338310782475404377289423262702159556873110937297299176648320774752341407583072760581859650672677689179882822433014789118437513861958823468136965258252624362763763931724473693995196993803968872928146371548194976537887465893119323649618734416829882728916097240761048405638534236161268800491134577204240907437104971812258336403360973618491913848445200663013644672290034815454524266324325667701912815746867644788190849276931252469253404377824048264378617046679340903546268887379696367846346427585504414176475027143932003523844738479887626592981261224419257037440825021773357320263173330243569162858170295161462459801768153251196280381103323955518545368291956583402932403309454234891476347043881630837076394779684911631839566608526452944269362375181408291410481343807962983356349519960025462821053862406422999886069733239478419989798129248044764252884469242775046415937207612680248593248504109964241794974228727583785488489872190437743084153802062881268708229139705978310781259771601002906473364665358592734486834418202670842847687377323661741056448989321974789619630595468758859627054306446081420443026411802745113483613873631218366284043141706730815499740529728230457316851863670257219912672481334887624988421165593810791648551878937531252045136441506544161606674177037987065432376883462706533573509094646760548957533598599114336515287818026934303386381854525973094265154345163703217531639106419972308616593880369090709683020592689557565535193863267688538017961197636672081825371651705268307942928449034395295176742983066338367524115548208981697850563334663949706015533555836509727776076570177595543802862454145941863841698489113264374728725620231497047886800513957510035788866640559391724649289629260500745949823558543751896579622576198619010298130722310444415793117547588561718839871072567151202694939379939422231957345168154084460376679423378400524144359549152961010511261468067182649987618648539861402939814802450894039309680121834259084211721399388885964748628222308916530889187718116685731093286277637280728986752517640381231528685149304954323091420812294656487064363688099340286965496958390800040863785907031345305719911566212655963670083292888264044641701207307649548864992319128491893746034819592130574527981084560057252766625428934158731736553252055767957024387035799910421991168763944016566099251219715249399567145898267063501436480813764362820371367340262793892683872310314556153228098961712138630811916190201968016591532475626748479790386440809558475496667970526254761932131645296795172556948239832248434984022897452910104299441097098043048592109894055322026472136504278389878747828573793662751031473432916948888900648115553564229729979862696694995825021308868643025098502563813407072446531116654297131545871146516649172505234156688739319595799969251917430121019211293083001769859792460939500467896931054259958259950490073013505168833769581002912351370971858376904503895184943144327103860989993400516751431380714478762180841327153793725477174123909677671847669396471805408555564566374958526019865097109427187010840957932898271711363920913405755838099154373817161093667337502387634360977486253364168660921230988985024714587111592038464527160688093073601982801819761820298355394296943263677602489918616541261893670903878773478503921325922221789856830196168845220523825135532541491678844450934172403721143750573739937941105590061821738980433237411326598437200909920658057075621056527958711696293237108958853270641408183596712201980885849493592142651328061516662828197560155048435447829914311001043233512415823224211736470199528034705068451836267457992799135678737476847744858144742826289469115448513822197074763407590278578194341837067506496076767863777417290746596144894612806921283856971228698811225811258768783301497758712466370293392923366149562512850574624256251892563516304620203175518512167972333315660772166509098629364544170738293523530534493847435122121029837931057735599342031391209225518430713053974568194284410165577324593195057806914749862157679437175498250316332826207048841447866578913730724808855908855478798855285339713595766122317678163167119336135290798207743943929763458317015887126709430177582215815927553597717753100691176359013991013715819413946786504471403263950709753285382192988343299266246030838777264546763107075548429516894403517419784047536988146157525634469872961893481256819490174467795435879712034536338351836204420912560819688617598507294879574791488079195596021119288277478210536020844800773847824285206681579076851417514161998135333626070438275421705046787021421392907387730778955641341690123128252285175805713659743352139834443863596873307760501186809224482444632522783089156973160010924156083597250468949620019198037302466911773995519386302551654988180522545904912887915764752940613226015547980795812033538333261195975724357452413527853543890276270176663327099609466853107583385178365882480151670735227754186549212986994961987598233649772986185068006196983792141846159773289504873573046436724111909983940632561853271827226096734023865214057608595878272815729706634874783762793428547863389171952519434130814854157639506195510208284114647984298011774314292352788798161780573171549471921004826863583150734686223852509986882319123845884425767423638620352202826583556335989156738752191120816959998636311049433805900180912480693823873960404854664196331346980805041193825610075230158528414111243872332644015309883453355042248968749513483043482285448550705570344705303606661991881471873970794177122220738529679076343442563981981816005143557692746356193758244896314009231926877717365674662847864919830291936864431460035084746782173796413028728748196770742028870690675816113658701691218953558659073438792541718596401954536923554124681856840321670335970495115207843325620330622244748674577481693594604635404097777094027488146802401549860797191397811576179947061876865314749472803387930517932372961344618427667499136905841778799480036897622558736327741772922302826448491525930710018227876110146828167770026050765814489311081886499418688465892442317115627958331842704945099071326856051534038423162628939906951425217191796537367627733372846433615230756701338863659654238840132357936462759930381069026501521658382144204384813395610969746860511514007083284379972255901374261756695583054019657262635388099139096792785684772221546213047800127477916867067765766895382705559162545677231677762179614628865439364535351074665698633111240600958204497328965885089974555849011049041603149719056367784512186196894309141975986408341944105182240898206519621354527055187598316302550305696233714761664572742894557556383789260375576700314587168953709555011235888395253454057607045285406456600202285845304173001105830615990056862939143746292374184732620772321070496675131826406189783249822964917760932041411737598296778244878143513716257442368520532247898946555382315289576387344829911248774582698191272983497419786160325687433622359651807386368626661722880117642009072714580124821456034935535555800104375119485940801381699532871173860099414629581252174004877356176604361298730018219102472941437707855935811041964979466932046125726677680410141232620660859833012736020284250889349834813630485110059997502397963459435651264824857296096367858386729172153996813775569595133421170963830632593507800373229534204552139265438027578126925711668151487317784112341258820489724994726957295530286698366548523517022606754946841206573184052877972117334422196604650155653566259075601798145477384793005317319890299841333020902897990074866728074522613252564867114385280855080759057366589130838112590925017473632191156757340891903679577577821276478941334344078035836379510134836879046728587705962396680809533952493675160793944359943471280702609620823033055821874884364659036789083232635064108415033252351903849621480711370526836502072545195826057795838535573039673351543513479055146190440579125007084065439018266879489507732378243370860637236475494837423499520272750507080573328262147698791114943153547653649105734953897338550992300774130736867741982660865542997057155162450062946327005393677275977062460529133284417180909763345590957905788480392114906209522677758880202483517431321803083676098801727698478124562569588411781406051636520561718016365649270523329811237691962204999473802769412773517952536913383602013178449554337970413298314333451621895481243510024358777286039793037544269671620941244090911510564335850288646969149812354724572446379771578359522493079318165424500479355674793017360611349252434501679537284921659400042320394542825386313200866566503538071787065288504995858161883413212880638138482818569097202335522518762419479209046692555713259694809311125881376877872536165905466104021230711571583361275134465697915269926753970887021291250081957315078532371307440479411030617344765199877739305080054865839877713219075673055718210061727388002732411557209860013043690964109749240600275086791312085487719134054581082968547117629935718598294929311660647153451030409256978057351731277696956728832620533097406965211329723089533287231811130010703564077321623202708747350513487851533763618753822786874725060168639909566478419342412480005195650983545151741737540512963925732334604813777539112170080892423732420903221842254534982804934388085643546758818502211668118325347952236236691649506015625626138764141495655440559522140325962379673043776622937141022391404860645144425356522642216819598018785766445483893123294337790696540130588069044390921771522682850500261974062885635518967293818133042296068945720244733557094182136099224633369177501713285054056302719560661965046396985001234356691712441010119691465587812913182002198183504390861149773514474580328771694541313903763383251139222747812918873442684363303043027954461114531973493521696194700236672656754661765276385331823596358264399233244334524228356200776140795377161082970810489385462657298688400211061141069186400805120457117971791418376103698919209111558469659047475415585932677323730520735566463921955772752340889150157642788359819419184081124809006147389214809383677295724322861264445709061771469741886266021321376821032915084875399114245959041982453937697842223190184650047101982986235862420157872041961731373885961828435662491236602067685670215968594588202292091961648780582555769055740754545852132273301627078361914687703612253767796250089111713697337858614827078187261084078775800891064234032676030589031937953853484491860458320983793250454028790072598906492562905200611045764979012439615801546813091570998877441416790838857216422620072717390104288330608702371666517746672964612170753185381631666669184331190071747843962174585699139975806382913475080733199837698746791371938988867704004947553593208423380200890016377870574564997884109915536131087412854167842511914586200838003886903885403849457547084570849206719193811160036414208396796799026877238257591580735537401350986076404240960988387656878952663714980668647908848601330769409358638798021907168699020803078464220595145516874377305762170258993067995383926687777969197086299360025262313216584607499397026389612634878315722411001625031961088817244212468672778621478077308297965026989792593613515528492796777346663577532334549803712361058688384223070812959070706951072359342108872381880591305102042508554523500706782073648070306182911626067916250188231021360130092616516131053282151967477526925612823061410938737697580739492671309265089565370850202611280868985502044272455167516395676964110581326365367923594384275823246789167794126148956629070948746589004134228015378701249836533177231380203220901647866157943825933645486380831688150408250325044375021193482076256444555492235929413008240659612560756341159000213864871862442545775815028855145586675287939230379412832738370083903556751252656385279059480762272562833593408011395336132631200024268724122815303670075164526111810855393492509434804393350197451141440779742477437179616495087240330393718081836473574789658759421650860795934859930288957134584316786900846661952088351319898448795417920670226634991247664905837210403135219519984670716332725173663392374344036180167064803897600468279447456237135124297532310456918488746527792437047645703775708463242055662162769635826272281089347417415046051981284686653690284137135129590254050491353690490026218319769514250220434081968487354576495772217368229534293601482601077303091275081446744464588886954652410200084814483537775826981602340693490829664508571873506314536813932810300126503124949521240212850593424648467583297578549953499139087451744644451148525917667496276880544685940527710088050834032844332683480314164688770177226966732277533875525779700290344572902360223339106796632149671835617617948239307449007827917016223478980959474239381524639495698934483906757679644833743357271256464148016947123282919124757780452850078312538873909898357072967994377191224644721842533751822233817642709536363884997704403628003440032774300706404521886222265570833610719688498769127016269107157167141127144255772277198703847023435295385459675492290316630021158958787326292408569827232246826521240270537857144985376873237310300738263332390800223225861504067089036443762416792819388575305896424103949431940463086397940198212201737326934011720377077213283138112376274241693381321733068791060701487313110981998404409773556385278509677425687339011269232326520843622861271265715625823197470999328502733111970291403205662360485216836437987896024687479186211799954417348575954442625643334443796042117973964406579307794145538669040672442831384094847961411272279406511189844575225378680670067273879737878022400714930450976451673315959124387075840564574199384679291638770098678728424982019227262403404109341312839587668810003529563694584159721721470689609721842227401415928411300672595241613795791490338723782148905143133880052559327097374114353312806493032889452457181239438019557289586024055325157924273603200012333504549173271933198182632227762093960627022657081169792245068364997877394803386967294527415335716279645853251253013407900022369272350105792461943004003829763035176893149335682127912814178496812152271280341662936364519125858024865924970282385548136750125597197806467868813774200617535934325026954211199047920514635374623692752964525309994462739340323267381718095338715869017942278703927940747153158527127770990311998158451615671801512107792846490009429104697656650313893373215840765203957250632133408001497577095653404182958603746143578202066811401487858652023940593132583299048165413026806560664658283283723685343365521215550256026468551351644875795496667338930732427248235050129017445934945918285391563755792069222653484766402805918970677563264066180093403412198260734663272111254674123048179898606020649770377420189131054331805620743185347218869473628677193525154031491091560489903914475459409966514224060556687025546284033910814021749780280375114030872366003989718594441416676117356243924720355894891867290362897649329392612182831128812859314297259312459423114634994396008238465674174833981625706629825686702583579848346380888397370825144376421088644354474558547871408662323623467355209531105953082868088324998026824877071353315984620825812784380085500958497609828626399530688013548940192910379919934853472256532156160244716776630995462803394187514725275469484778334136293175377763250092334068877466154346109275129909488025591654421995967075319118838306505963344776928265407290873467611928183277283934821285362591989825773783642430515062609164918254475284311771947109681991179281490462742528549493701257792699295926918366445259438846714923140253971552317002783038444686972886906348216725502868446420411448281500086457379646498250773580486563101974405774194671256836367669422926615109090460588905630611474740686950309767474523317117865817161381976279121872449079345163098477327269345779210111699083982681981550917141291952372820720867090128385071167299022532680240806126647506784995913579676208349800192421326565829007137669416565881502495070519197694943944177106969305216255208825988195600841739137122864577469053705717531616050648824226319517326148075151871655925905517424659902898789019503647117363862871554370924556970316655250962416687999132228123792957167377323593043861391111583558109694366865509200338909007738651250755494414665245409800823185706705288914618241944632637106707165032644808158695068488240421542944485732241975030190436958980202523691711810442986650991554418991383145031978725746122768794899108311403723657179288882741395969528280068532636270885809833204505655995416913264457742862291408892795738777495586659935851524560486490333147501072350277805044849700873372430735382165067090963469184166558712457534401616868147374024239062341787495183864094707551197393257052732602338359294066334287780640748960067375911595805176496199914955997095348308697052610426986477515573400770310492893936843684542593309048316531479454463077956085597192581964516067932755888632081521888435695198215477606403789257170006909689700029576506093965692535554167120247025553185332820743509626834456079793749774499057524204983347716765454916553548807825533380129903891460814356470998791404179043416554681096113838420237359523359105536688770590948415452116772297145115960949332958960332465970270783802118357687307265346493942247686321430224301263333311857005167481038008060413446208794157759590504016199254870436302116197618016591072052936145784412192268851060329750462563513687724520448193254726014133122151427794770296900657628464665947549640089646724241655713282371295773998883017349439586323650974962647980043961914451985731372759363494559812535269632594545164902360729684786338438954094362361490736049967063143495767374666131915341535098801579254767234287518380922854087863120808144428618599463823316883025000947120591927646970924253600927385468310644179432391915570729064748808823542000137590798092779356887474186449265288653394074366905438336326298166258742297768428587467868983598548303736705878086420578439941758522060622877667867089207535589934626285088498391516795847056894067713129121692324993810001781160739738442034745714336047137315762484533623305616255178963580741938038269289786691619903212578513945817669668181928871998967139115117070756286861236319593529830565991720693394689830599446584536241205820386259154259794491229414368023525157778857936371867169243120866077325939086507783509455140100503054424983964405017771724499122647259549474376283370683272542932301537897130019404348295558526601807874879004868932411641729708578721064445503231632020877317085632199526859518102219150557475683785282592485214140549346164189738885174833856747553187063761803404085676040903506138957205196156155973993855119075910851868997439091785036117811171319304981701623019435763621917420522008704935701080442089064952262575765215034645748979846209899634877342929379233820483926194169459516031740071637661778804000577531411837521847909690540478665979184374605933153162914139170143835896815206740506040732366158161107983455717493055711696770119449121513321300423508667777758069418047455869551456060652486478070295330283073120457113171703180482774984742064964782727805419741294817952714881076600294866958064944490137725265459013551485113211330628490674292039676886167746536182625461125539735084743456700034631682633944694528463435880273837133026971476447506412882229742350024352324195640192290041744620648337882166259189905274780358820787449770188398034185910648519706454665846415184524610493889488112536880084721613866230294821353062579265551697875704958802999367918669589888763128150888087916007134571384079272059729380449044116597605946993952504120840875554701645500931131558995304487289159115577862327074512643406864811292232922265400828424348141256061081447561240084049592031557344702123645076441140393110478239700909924216779603796016801880094598443290963437071480004407413652449497123575936782906030814057453611202568780525864926905477441498657684998023846612083440085923449007983773447934252812762772105591144853991959960538634311530647228299715504421129742529881817110668756635776845013288922921315457860197563662143320512083556939191502596346764910670512944888386316030949579678666310226279796284536864081716707038213016127306999008956839168628594750119329094612621400732722542345577961203586871416067999981923756592950773052832697662189264540652018750416221976007818717984492060291942234677601538035244951433079224877548978756090582239392527742389621794270686540106492563205295667277531493668178084713894674579376371326738542281532456097218626656686626434012635893794454669434166469301603945459450244355585699917040505061077029314798140602701672512116082587517832034974942657948796855304926093538842600537548060161327697180947833427396934385296855765642349652405519972871832752411698853990147244572664173612998916595820313895646956542907740119103330810374747711704069885189722251819257615118904193540484044228621114859689722849218428556342691630690314729749666675351717755491870027312817966355907202831632109380908219650723866462029816564439040521360074629297898007759101526421327147269983116722517859667201404949851562660105385465864929903409887929176271524829562813054247676044050539163928767903596368329307495547236938930689526823372897641390234108489907889433737253480238351602719875208381776675335493974379054914330625254796511611801421041127814096258334654461628640300590608321281491891203175241978830835198577460790878741163394690347316903464415726183914779145575525435408061792439828547554006723291160734786898043981648084345344644717214177959864973854325131901906576871326306213280474536766521272679459679374849363170981888839071164415698188993680499985032285995014786269791888361270341607052319674835232334660842773766649649454403302462847081199947851005245339517929046235171177571634811893609956873450849324323598600010713007956743084851777986192600951344048610862981624514642261721577541835281896864132485048072749443412351306469899258151217877594095226609237338067587872197709496604487903475785689431378290006750311896440250860384700311539038353837785483148521308769467821008669490272029608002603135565938169120273070532921822893693936996434604976239566475128715689435132041449091396190028269721120952544395269311475352095967403714384573947573821830857720939492817223077296232686477833117755439520146562765031423281511537549799240841686910715654112912865033827946195556428697708720693336501662772314563999080626342410386360917472711031373875170353908129363554656278274780239735826131370517048051790054258637829797471207826804981031033243259903951470904539983434566858281167312894724006082107539105961422550949653509149493399526714941224122883762691951152300126688912135265123827029217538559070564401923747140754725433657269171996788356015692003134956985576414631787299175139575683549745126966588555516566267104550347849248938252051371144335517806035557349855237966679061692560867663944970987426567660861902946658327296578758910012438107879495184927296263828277892382163935051195958120418792072497319228734420741689882374698324778600202959004524017295162117414081371168825673010816887568388775239964581679692600550761232307600894802786890682888443112214321166593560793787756433031210809211484208983952719830424721199520334716130545890427221035066229705708644007146063443402260472167302741969465471775689564124703374578537534943835084075407301464047765551809634352068796285733019621473299887216836655185920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000