497667621498434895495465990496224877495567873495828393495792163495390378494753747495020880494395320490839851492415948492274969491702761491232717489148619489926650489059949489194118488589779488867297488908521488490031487903408486575939482707285484999075484924828484317685482663339482805220481577102482338985481836447482103412480948109478594664479023931478561832478873413478925522478016708478012165477528046476501504476900005475286803475886882475504156475029470474946245473144486473232931473333908473060630472301312470842777470934457471305175469911897470301252468564616468064069468488053468596398466284977463770497465502640465263607464044748464659539462868408463285126462121950461419825456058543458871003458740713456630625457398230456713045457042483456829869455694383455626994455709707455711623453841252454734348452773644453639872451937696451421950451738114451809963450172881448388874448756772448848803446302882447071444446321233446354897446361111444621430444457008444997216443854132443098870440639524441076725441489024440913624441139651440487821440783713440466506440482653437652057438745380437079074437631518437437190437185706434755740435952632435516606435370243435511902435117709434528528434401236430080614432076952430049974430393459429336643428954848428216551428726442428196664428442663427539042427919049427533213426178562425209615425914381425750586425863102425807811425598809424579119424910931424731782423668496423923765423710733423408908423589772422612047421895472422132262418643820420111212415432936417346703416776015416894225416926561416483803415785882415873106414153727414605897414096414413387365413300563412453808407948300409937710409598113408370261408468345408235235407517779407683408407577158407306098407185715405364335405882768405173085404419391404930452404229246404075198401602736402861086401523297402182949401402875398986831400091789400168394399935085397091916394689299395583657395705118393119175393996255393471662392800518393161882390983542391561981391380744390132315390314158389436808389441838389376245389184859389106341388212764383978365385761721385597636385544509385629796383969844384229463382434473382133845381782756381598870381900360381774728380166366379556088379560212379443200377704037377810121377892846378007193377801766377387379377278927376726415376338167376212915376028261372740462374370173373637410373918285372927607371765289371970468372268823371543435369829096370315437370301641369882972369339257368860860367361458367639742364933617366122242366215620365739174365303542365614632364428810363360422364116604363556302363284315363468451363098809362104275362218349361847935361962225361976062360671356360280132360354134359881595359375308359461021359161818359140231357925642358157531357939170355783691356084730356435127356302644356159700356007251355459309354541741354395198354059646354329461354317483353209638353555080352192487351321063351740232351401520351290344350688075349250581349639912349779398349408248348007480348653659348045919347443435346741304347139288347099871345158128345792398345306362345231252344811252344642600343859069344273131344317905344070787343699266343308920343176282340825592341673307341395215339375348340443582335736960336764225336229096336737374336559301335023128335284473333479940333833013334070095334060273333315668330895219331344123330623512329975622329567453327856810328896206327641523325482019324883844325400353324918324324350622323307435323972571323673552322838861322746397322619349322483552319432536320917114319922275320195993319798898319037645317408453313402003315567923314559772314992652314479899313290572312844886313245761309686379310740775310488632309571110306951983307724305302445226304463340303811262302542556302324978302500803301271440299537486300132162300212450299957058298598053298195185297171823296132333295706172294254984293919955294577021294480166292661831290121439291545976291483337288766530289439627288907078288748758289017540287809998286279689285775498286264201285835998283816504284038395284426978282314375280833433279332027278335198276215314277192355275587344275511011275975638275572459273353247272906015272393842270129048268528988269311230269044292269169211268484242268183452266056406266811662266958739264629395265495661264184074264609395264669179262678326263247437261977619260986349261188012261214197260672102260891585259975418258104517258426062258165621258100773258193997258099717258058007256214162255893714255971754256102556255897719253381191254126186253811936253033189250362958251382903250832415251134304250987458248981445249772249249904189248833811249369000249217448249293223247732996248513109248112439248312773247783937248048355247914197247981275247896082247938679247695190247816933247376874247596904247510441247553671247197661247375665245419926246397796246207975246302884246137485246220185245851381246035783245616359245826071244574310245200190244963325245081758244529975244805866244597059244701463244294890244498176244433649244465912244454261244460086244245016244352550243951705244152127243287970243720048241353643242536845242499538242518191242462414242490303242158843242324573241331670241828121241402610241615366240788552241201958241169493241185725240918224241051974241051706241051840240474055240762947239297332240030140239511966239771053239280917239525984239436707239481345239462761239472053239008354239240204239006083239123143238764023238943583238250752238597168238450003238523585237643402238083493237943441238013467237752078237882773237514736237698753237473123237585938236572243237079091236616466236847778236666954236757366236530315236643841236150657236397248235421389235909318235467229235688273235652588235670430234955949235313189235150626235231908234282309234757107234032035234394571234244027234319298234298200234308748233142489233725619231885249232805434232751321232778376232631804232705090232022374232363732232329770232346750231434205231890477231642563231766520231060975231413748230709913231061830228029272229545550229435502229490526229370357229430441228315313228872876228699116228785995228356523228571259228521242228546250228414935228480592227847192228163891227813498227988694227854854227921773227855812227888793226920627227404709227367174227385942226386823226886381226819937226853158225968849226411003225710975226060989225869057225965023225904982225935002225086441225510721224194437224852579224378386224615483224424402224519942223151441223835692223535723223685706223160617223423162223177449223300305223180556223240430222310715222775573222228505222502038222498608222500323221927066222213695221549436221881564220319763221100663220538363220819512220744513220782012220456812220619412220569826220594618220243911220419265220391857220405561220233254220319406220241327220280367218826029219553198219372691219462943218539538219001240218815759218908500218718596218813547218592853218703200217377870218040535217976316218008426217758304217883364217685122217784242217755952217770096217558855217664476217264265217464369217200619217332493215040308216186400216038476216112438215024987215568713215196730215382721214668322215025521214477424214751473214108276214429874214363221214396548214098333214247439214221332214234386213769522214001953213959525213980738213766607213873673213089282213481476212604808213043142212957191213000166212875293212937730212931552212934640212903906212919272212799405212859339212289560212574449212455466212514957212365891212440424211834248212137336211961883212049609211855367211952487211704455211828470211794887211811678211306024211558850210947737211253293211066131211159712209321910210240811210055606210148209207716469208932338208673352208802844208388008208595426208447113208521269208463281208492274208241902208367088207892941208130015207936554208033283207076864207555074207302949207429011207048207207238609206693683206966145206650282206808214206226905206517558203974151205245854204968855205107355204799057204953206204185131204569168204234173204401670204117618204259643203758890204009267203841705203925485203788579203857032203653049203755041203592858203673949202682168203178058202941384203059721202586543202823131202209696202516414202465227202490819202114624202302721202037599202170160200801368201485764201430543201458154200761649201109901201091475201100687200701438200901063199493416200197239200045895200121566200084198200102881199967543200035212198545958199290585197344650198317617197791829198054722197852560197953640196559588197256614196998128197127370196735832196931600196400260196665929196580942196623435195491771196057603195780991195919296195690373195804834195066158195435495195157080195296287194718404195007346194720920194864132194688123194776127194592430194684278194553171194618724194106382194362553191989183193175867192880861193028364192798818192913591192772255192842922192814899192828910191984922192406916192114732192260823191217237191739030191066923191402976190891378191147177190799435190973306190950180190961743190887364190924554190083184190503868189778044190140956189780106189960531189721600189841066188852019189346542188905061189125801188946423189036112189003597189019854188900883188960369188693690188827029188639464188733246188363208188548226188169084188358655188106458188232556188014131188123343186370231187246787187185087187215936186818706187017320186959143186988232186463804186726018185882645186304331185985234186144783186134412186139597185771718185955657184914548185435103185157719185296411185150821185223616184941487185082550184669629184876090184430431184653259183680730184166994183819871183993433182466809183230121183061122183145620183107811183126715182869587182998151182651771182824961182807316182816139182214406182515271181680212182097741182058302182078022181778152181928086181642158181785121181734226181759674181549405181654539181052138181353338181109175181231256180923968181077611180981113181029362180988031181008697180335679180672187180140066180406127180177068180291596179940798180116197179687654179901926179730511179816218179580909179698564179570116179634340178962822179298580179078766179188672178969586179079128177891846178485487178042365178263926178217564178240744178151323178196033178079850178137942178003626178070784177729655177900219177270871177585544177197600177391571177029824177210697177164731177187713177158742177173228176604820176889023176777540176833282176096244176464763175660532176062647175870116175966382175700761175833570175645173175739371175344038175541704174625291175083497174819956174951727174889700174920712174704125174812418174003740174408079174326830174367454174022960174195206173721718173958462173370652173664557173569644173617101173549936173583518172579064173081291172896199172988745172653181172820963172615626172718295172405627172561960172321300172441630171929535172185582172136566172161073172158953172160013172035394172097703171849633171973668171654460171814064171588141171701103170412797171056949170836654170946801170697608170822204169687674170254939170221791170238365167868480169053423168382113168717768168114549168416157168368688168392422168279651168336036167511564167923800167642237167783018166739970167261494166916507167089000167035048167062023167030137167046080166657834166851957165447610166149783165672062165910922165311756165611339164987811165299575164783727165041650163928406164485027164448104164466565163820762164143663162741010163442336162441922162942129162700177162821152162459163162640157162175311162407734161653718162030725161986286162008506161836777161922640161419431161671036161373199161522117161309675161415895161241777161328835159716269160522551160458558160490554159961138160225845160097997160161921159899449160030685159518823159774753158704227159239490156701002157970245157783962157877104157279887157578494157496327157537410157239950157388679156645287157016982156422444156719712156622881156671297154843190155757243155370388155563815155244316155404066154785556155094810153475992154285400153862153154073777151222614152648194152231671152439932151905631152172782151271279151722029151162490151442259151250402151346330150635720150991025149768743150379884150066081150222983150106226150164603149978530150071566149299027149685296149097593149391444148585912148988677148066167148527422147853086148190254147127492147658873146959978147309425147288511147298967147240084147269525146330916146800220145060720145930469145772989145851728145741669145796699144383266145089981144719814144904898144453540144679218144374379144526799144508771144517784143904999144211392143139845143675618142887749143281684143132101143206892142917999143062446141908253142485348142019198142252273142213489142232881141157188141695034140416717141055875139666014140360944139167599139764272138107658138935964138596178138766070137793673138279871137755506138017688137987819138002754137786230137894492136676624137285558136453008136869283136196922136533101135064525135798812134264495135031653134655615134843634134522146134682890134584606134633747134242122134437934134091726134264830133028203133646517133405832133526173133479370133502772132314698132908735132747831132828283132092038132460159132304698132382429132334590132358509131339163131848836131623719131736277130988810131362543130493175130927858130594007130760932130607099130684015130336051130510033130445793130477912129987710130232810129052259129642535129213032129427782129082811129255297129050387129152842129096999129124920129049859129087389129029004129058196128107081128582639127946858128264747127985878128125312128051278128088295127948860128018577126690596127354586127063093127208840126905969127057403126516595126786999125181479125984239125691452125837845125416208125627026125567152125597089125493729125545409124490723125018065124886125124952095124952095124952094124416906124684500124684500124684500124608724124646612124646612124646611123866499124256554124256555124256555124056220124156387124156387124156386123891969124024178124024178124024178123957099123990638123990638123990637123948042123969340123969339123969339123847595123908467123908467123908466123688438123798452123798451123798452123755221123776836123776836123776835123598831123687833123687833123687832122709964123198898123198897123198898123103988123151443123151443123151442123068743123110093123110092123110092122925691123017892123017891123017891122808180122913036122913035122913035122287155122600095122600095122600095122481663122540879122540878122540879122264988122402933122402933122402933122298530122350732122350731122350731122147445122249088122249088122249088122216825122232956122232956122232956122227131122230043122230043122230043122122508122176276122176276122176275121975853122076063122076064122076064121643986121860024121860024121860024120676822121268422121268423121268423121249770121259095121259096121259096121231208121245152121245151121245151121079422121162287121162286121162286120665835120914061120914061120914061120701306120807683120807682120807683120394277120600979120600979120600979120584747120592862120592863120592863120459113120525987120525987120525987120525853120525920120525920120525920120237028120381473120381474120381474119648667120015070120015069120015070119755984119885527119885526119885526119640459119762992119762992119762992119718354119740672119740673119740673119731381119736027119736027119736027119504178119620102119620101119620102119503042119561572119561572119561572119382012119471792119471792119471792119125377119298584119298583119298584119225002119261793119261793119261793118821702119041746119041747119041747118971721119006734119006734119006734118876040118941387118941386118941386118757368118849377118849377118849376118736562118792969118792969118792969118286122118539546118539545118539545118308233118423889118423889118423889118333477118378683118378683118378683118265158118321921118321920118321920118075329118198624118198624118198624117710695117954659117954659117954659117733615117844136117844137117844137117826295117835215117835215117835215117477975117656594117656595117656595117575314117615954117615953117615954117141155117378554117378554117378553117016018117197286117197286117197286117122014117159650117159650117159649117149100117154375117154375117154374116571245116862810116862809116862809115942625116402717116402716116402717116375661116389189116389189116389188116315902116352545116352545116352545116011187116181866116181866116181866116164885116173376116173376116173375115717103115945238115945239115945239115821282115883260115883260115883260115530488115706874115706873115706874115354957115530915115530915115530915114014636114772776114772776114772775114717751114745263114745263114745263114685179114715220114715221114715221114157657114436439114436439114436438114349558114392998114392998114392997114178262114285630114285630114285630114260622114273125114273125114273125114207468114240296114240296114240296113923596114081946114081946114081945113906750113994347113994347113994347113927427113960887113960887113960886113927907113944397113944396113944396113460314113702354113702355113702355113683588113692971113692970113692971113193412113443191113443191113443190113409969113426580113426580113426579112984425113205501113205502113205502112855488113030495113030495113030495112934529112982512112982512112982512112952492112967501112967501112967501112543221112755360112755361112755361112097219112426290112426290112426290112189194112307742112307741112307741112212201112259971112259971112259971111575721111917846111917845111917846111767862111842854111842854111842853111580309111711581111711580111711581111588725111650153111650153111650153111590279111620215111620215111620215111155358111387787111387786111387786111114253111251019111251019111251019111249304111250162111250162111250162110963534111106848111106847111106847110774718110940783110940783110940782110159882110550331110550332110550332110269182110409757110409757110409756110372257110391006110391006110391006110228406110309706110309706110309706110284913110297310110297310110297309110121956110209633110209632110209632110195929110202781110202780110202780110116627110159704110159704110159703110120664110140184110140183110140183109413015109776599109776598109776599109686346109731472109731472109731471109269770109500620109500620109500620109407880109454250109454249109454250109359299109406773109406774109406774109296427