[90561490188822577035388885301488740028247785336859938143936523274914132807740651371473354609792438619037496097877548454005927827549103362051637979848489258401388755540023704631980589306754436132050589793822532823599260739340810456893747792277899912377248997838305512884358615277657700272135141729228872221583970985186280996877785674620360270643126072165782488849546630431624699821827779012463151815921067415050915682654037134026637614731327472524542769391441053779936380605162774882248603492220950560523101779777275798428976511597570492731651509983242131099357852784307570341922167780312033341373066996248637740284507587458397340812437494516451796222922104690141497816812912735761015955452459926509810995002714265729956582656333424105253916513105150190412834105417229513655811369859934227490469077709023475511613498904428491707862434671062575922344215539345945731863859678953255667512601594105047407317132511215820309746202207980930830095244798751996645730271424098515720171055453496621022739729304938182400173586954638248190973162951444345423442915764236730385522251054041538916671172391618758029142627625002612191681091466090581462288693342399608865379959212663013576136305899261961454360715793099286440684497663324656927262280390910158175256117627212259854988062040203816119643705859969683229275957233410114383770011021618128750790746041176014627109228243735640055411561600295976161993552376581333494301337417236819814569502604678557756573306365169131212160664345714007520977456785084263897811954067123581986379379310065086547956943976082157540806132219191627135895275292146847380962469707662444144606451703510853236537587264253933050889063394435145555509398582240032127725012702274909219300906876768220021430096734988367883959331584959208852506604535458544157824623759361723083770402060488698996976416715142025080251742647535412413901633531561846444844501627234775774560398874233966489723987903936890243787298500861051756592353119451126621630558818521661061147066202899556575985063334621000057809740886454962269042189527761157735401726660289261897439986919239573603058168762366223187316949828066917314564945069324001401016066275113288566380769108966703965182138958680982903737539416080584947206614416045517697280602372389925320422919869849206406481615004846939220066461140966631916515408555480719830078784552819861584399726930563176587781779011903107275388645718620263375903852104361393303554410103839786817931353740722764729718142363036573391686611341419893178494534666326604682673808781465552665267867100979601001438829648321887894022174265465873932755536789355493180137648222944156926052264458259381520806078200328814443586463946951047620558754217108025234488425182759096327803571494149019026219676231578068675082278977124045514251515514786725664405658883436602540533464587118482194166109604641313792275349105902134677120235200350238336370214292741228215563892981549307197179107528113905135206506050921630422265269385091853443340746732629822344127990178151829992644292964380588293248481894009665374943617323940851297807853530263685588114693621281910379552864394721241678962321832228259717514826506214306843377573909681344687392892978543450117550494937184772598091551522430544045146804255372724526655457219345957358907669272933860697755806615261210368824341419533824097065931779211847669879678618539934356590572062873093722098590803427617960541939581155728768455908743067751998593313857193751971503358555673332958438478988970903944334514705018518623043536440450494004854743711911047836755217139777111429561591242664466504782435789700796502318267771175916282484717440395695529669658278093408847447492181174376259019429403291594341874317643758633519118291800706916875836715663718266695102008497756882954949193408994422134222313842922162356735038134804737215625354622962907199510609961328067331845551668586644013589075737182282414822018016864951965771821831496669605863371977286553012005172711110124841004596284308983689751794888095247224751265811276788717563548116885994689295100954916510395777654912399717703927324683782555432745724089238416321575356925487942419828017955234906755757341199126810043995964341005123673071104734254338984237519184730627185258960397657385638652313820855018853932022557912195101839824511936988089812673397107888652127141631125462778466565889809089923763285188632222471827835164728780259967367604012959748651210599998511359259706923002474416083611830213699564771920819410397248292667756899957082860883229261782527447306909688059253189647927605072781129638906383368721569142648253122598621878754622715200941734603638298103504869206180275987968173163616299932049590587205341348785679929800380357747475090789513702399885022425465594202975196044053438247607048242090529198122693069494553683087075343625739232695711198270760185688952456916393508703168263708898241488333317359064437900565195963951515207025796300492391147647118420489699882355052272611640229017754942366377478615369762619648081247478818813472289679293740351867737395706100756954089502896615182611462126431299673671948266049349957061685629263262155546231961723219510682100377481376104702430562875949843460133512822118308602896078909441523562311040874894595889153737842527307217486873418368877133396936561469460228058472510377562688631079532434703265864374142804211212629776562909700663690916282389948032252737106998588687044758215030030155471138447231741632129905550221279070573556311847998459298726068937767409444944893509214177585801449554775949980119112682007227429838578942124113378588087448943240054078411780597880882442075010304934217648820861379142312392981101207149189218285389809398055970392864806519872947407268898629746158706462986904924379139979932386020694862412681264835546383136636533999261949951867059446220668816086858841773418233022297593245934972480529858706704844255554545435025180125214852341059426737857421202599819222609809948586746330123983046561550443597343969889062962020664624709840467745378429390826209907190110183224034950291246103918398716813763509149585812990168213078286038599986001480782666600737151675832261798071040706516777799606130001345428148303089839208197114025604351774571028667456732757585661420243623294055673313003245280255014564745247962486341563308932200587546005241567988230423171045412721573990141562857549808043007493318476940738438139799120971229918710862199084874987930203269753117007953809590298949967402982599627347263104277944053629615082672980914699655476327671291617879924658105606501406295678929160660848079908972859253500051200427975784172822028541983664033486048767240711379139969550639811231571399849065976653576712505001495463591309782008388236134083788221704454155798442709198027329006922880780103332676696099325774980787460562361657755683623870660101219842163592442241630477882723890199116601157225634397013499563008655532530137492353959234819432310482595519383730681546314523694483761416549848029300615349182595892783800989825838042534432550832790934218201660672808010251910336137924440547653401708870391528584961604046716643794969306304934334704068542949110734549855660678475385430680965177316999061066996247178674692289941907095722321631811205658627758219192134788876123723883856014364745043000527595028974082393731213803649897325115684961874749586318900371687517984586199517207639432991210183257163619824172597129645488556440622860168587315569317935494742710425770785512022763366947562116081654140858626166556958826779228302311209163176711136660912568805068463216308462612833232600400298246628292637733890870496871593277833927911958210573733312442558684085386643279408256363617687026832844558271819366160796621214291091400422816162784423892522623605579299430814359657501256588490428723995999423315357438698587441959582651447928156201830804553542218927180621486657283517526629663738834101861131521905706843967778238065801985527397222727411714125292504850354798700985729658922098686890989692893351971262183098943494350122149188287037650337302542514455450185366466055951786980845938114324906713726990576055830601879057785969235432682466829394802676725323980396669853682266374041351497299923052075084554910594537803011951592241474402754555482115170892438878619497458854208681762642895649616687852792022710203197660395314087328657471490068655385521649867762884105894140260430878870229674615159823144013864762250375547527781760820409705669633390717167714974741720101695451654148037561808250390532766036280272827674337994629924651640109480302440514457287571375864240597879515945367633756757023277956447163221627110011614108569958069057523824769879995313290807533955546552702013489445608169430177394205171228519399626466751722727617428852568501182643778889313293175879834934697431780043081108369742582976833251245779447290306816156738931158577582245615255943222707109773108118630185974984387773307239160703871918830231597448725780625119230839780796731578640873191753665964103954129840081021784129559027027584610188287104652352617510803971068215002927639567088280645322762739194406934527428650814531319820111175375489094887732878930772058079967763265852087059420012996723079270971498101345604958390304046543014970226687215845494917356541177076691021716951521492492044589693720587366944206349652685888014726756813997535356524941870403275962262488758997745323797988007943034650714166452920155661528699816814849208967526936359982990959829085558234948886294163475738292734477327281787024208019136197334146020520325864480187807760210453153303806139485914895448267877768283567992471976168016492687688804269878339690565291502834292628657828163665303016824531069914999156100031539654990396384401175724904987208601183381660700665531248736654145869474047491041857492952529356801389576705445954423979019179069932652512715865060810492215529750187059790120290189296808110507509314882132946830884118241668570148910136565129656926658380465892903055078491758492808130494253020990609294376287363736668249236931780271899405765383968269191688558824043408801857994658669930331074344505841022742772028542053786055667748307407457954053677337619079767820765577403654924316795446826122878896321229960182544935541994839527131553678020753721685199477970699461642634106626397980832486563413613221060096527701721997165675268210416232306688215067729679049168369067069707063098114300662172707211246203246233856285037243834098593534929225443995751084045986832989346121314448589826478868537884372565017048383148789370792723741874030201459012211101647695529749436915470601968158125135822851681873592564671252838996604800487617413289047574589073790781835975040469372567380985279372672116452059763314753215463791378448418987716785401104469375450263994542904750559478167295008926565324236709006421352188703637241845576976850618584493723445694740950160434159644205056680049001417641062927972706688365601134758371334652023861829479436953555172623339644441488104693875517633547676360552251697280955974878031646195655343807370228942371960997388307616810216665017988474016742592074892735384646003577241861575747935493312203164601414084107780632064940814191931917765734136908755834199123709287207585850269663052662469451428718765961886395506309554650632952470763631732148346722505078437196204224790701247219061861077449879922643360879883910427378977919775834681738714899618354546598852272609469629775861985330968812475079525711500947778587456648482754907191839537346144346638553346756790156756547381309461993800745050219084925889102624189648955737011641227270324617685027868735056138921532906519945882860691910427434399989650064015208079951116673415201026925908465177744891440529843777583797629354440917425211751064460012016356424232050185473104232232482771517040824678640449991351628525651679715672378158310073794533706777570194052321156113986301783570045591026303187216525420321880470347029875026933231000233661491718184755695575359697569068332790086082136095742918105924732702968930370416872668810211655357354963737225107031082396322075981800555154944973150170298714483476810467814721235273322170538474182558372513372277127921801412675667655050925665224443069716530063721207924971939921128473475736068067839971793168967371394253187646943228057550602616011004657447083634041539331328816418668600337631257324723872683221997932426897673871268230183099941008215294444698360303391911040971937464519833343108404927347053881231391247441787845493940546750386959081162903604479058278887007137890729425842820818703919635128264098728842393911010807501906905190089815763768119773267167740770015206272639210955100232670945323271663770502305675834100779950708585467246590058880629367947379990394915826853677654806439115358853986951008613870775859045295939762019303531821709058632001286076902964183706965506547379214837100108550774604446202220208665869758465699013477292993436759603881383466968843395146307479444356432254813897154530389792908475287843642493938852076782410841797391873173151601411130627570996362990607190501479425141639908840127253327861038515847367396511201322377240290403244148857308297253742011897355942395958108518146113051917495119987926834238563322845101310318252389511379210057487638359491417304934263728676607334012029669594892812399226839238921455666665640986595330866549815626577696523705064443597718962358502366346813005161809134052990577869524999541525465760440566706639230254822025528136145567173620783230047184744066534698818242728811196234328626254336553033555848195635178045821700962546568999613593959422043089239164796952637988520594175207321192168470172899765601000425117466310793303647444836438903296333789603154425481371613191529984088764469196451125610714612570568426801848684180069185641557242335393856510313111316163789174477702047655834715934470491196938485606020977661781560367395299395904100217385837336728957924815079900246986632494800207190536569060433773616737995601200920266475843217741065667482915593709276004977206512752962618623607856410829136712742580974836552763235253504713147934609788174195954053043544826046550508246609547572565665917539756100403276252946453965727289624201262785895181862126155507821127166102871658470026286498395147125718303061065777753729634160710437732075129659297414465654622918960092615667394932495746938238459858104069179783013638295556401385433496045170345597446134990481730635311327387231187829133905635635076514400961444559253074668652741367324453128477391969515575520554168133457341761641107276489673592160394730879751581364447996261652436823761487434499195170612453383635014682820755555649115908911498341060573715790809428324946933972256325602737739158431302206063239304070564294275136668348024765903115625027358511531911558530195289519435734789392952296142256498897310119578484533019246390683357305736530560947614495388584267368979533046503992682482434553885862329146069660830783812142671245109762164800455389923445927431321657251089191629949849178401740635571755004682375903116236630070389700912574770680232034379951800699862466820480678011777646561674348391323573201365224214489728538806704810573133448898873290905871406972211354814624538866849850975041276440592189635193603983656766866790676766806749740666674142812805871925418615876548030281312305818787791075244710388093222102163023963183675627984489950996253773238412262563871473109174769936294120326589291849238584228489224514385125376979255458682273159967694740235020503606741290608821230577993555107017174823610628791944634153516739980067371182972455955702474184137352691804611245137203930638043011745482649822238850619921294457946043224078572018180820082773620101478351353372231963086355301855448044174953884444182942329153561435463588647399667929752143521118544810593247328848488030116034737883255056436255908186146603766554635384482104465830299746542823927364253921462718161401265237746131975411147871467074475002595102467686048850149691521305570990489492303425967004035076454376523831299126377994259485959905232447221679545930019412895502723710972190215060663776829753727899351740339331135699582483106851897385922368679714198267762958099739913381511398662738904564862681971975377371094912151007767800070299606442918957011940178934887532280720382912506896628638102776268614057817150144242324568501414061616070313587807494359825096017394008230951114749252651583489961300633886836492310008532391602014690760208820909534035758643938872644294531417037690350848686302374197547219441179600604340988000228823774892706889550962331940442050690129195842442315873883267163556412674865387499003701511393416467500660852637322661167426033403145099673425011971396136843500463151780110417528447456143419096563041827512418033506603588032311572150263665522963569068278885592259178204709560834994504264663895820559376777301008669625395011217721132524897567096914167340969597792501854683525834063693619587021326469550141851536726607882993660896956507637367541352902677225278947618384397064748836510972204311870828113056440975843833822332419530265717757526623293433206116511697810016528757740369600018418224325155385276330515762642751658561577581964416855370196571078754525441517003600835506551676478797899609490641054042662240246857286186975462350420150205332275838854038490969522992730676300800402260352800268321530805803561215430080466494349142829758843211566408927149591400316684244444254846850216142242180821391767923392662597992382343671498269362469058044835499289276668947373910553084272670075931182069563228676813225517838652954230975298107568306011418715240105605486973182551157649579400564055022758995360272972751391944628994525226197287831704042327741985215561412609822245422938194031364276454072256811340198575128972139204762391669499312217556474776566486344766567592970647687108668090980235435921859723609059947508392426086164748374513518733247431718987823188386975615690468865767551265287894536160725541446700269906768927825068070520345045860503531713070850642494849868454065499739139157145251819677785806626017537438544436060119880216000638739633910326539561786796878438266103395983945985029964214877359180442757173622258391608257794783667531047930255187673076584261805705060753978971214390468118104276426817271013514732927208335595219444148692704629483660879927828917401794408252634596946579690556573232095850068922926115716984256142650755062992353894739329728581670311109320702467381591660876744447700491482056610812053059532307779877957053143386750033804120594829209462178168977594046398537283039460960369591593695048524089368491322635903794288252707953324541072762273273459800036727238442729361815234868933548510861809712885412060167391497120296646454354074777475884903094363812241263796786421103397548875184908110382481970372589044890835734516752351601005261277639476731894247405860633910743488162449541512132541714825097306220672586557135608394322460449778022470848790285316896428734781889295954247568596312410637804002234690152896397698203496380462878460658273243385443857903741063531927701089933160891593027523491483258150999681004398847972155817635903358228127595264674608712060366209298767773969149627365019182534654372319270809220100622584522838031209932258165393007714922862215577543068735120730771150110748289006507152557929162453123761187777596097538085332643955748183661479800385972618293531015867866147593292188746507347847618206511625492090574523829981074586456496849108585305731307448794499033043990823738689481756669043328327723805358843057357691077443282633476924505533362939191808933794496857621896142653755198068993883317927438563897172656346404584194061577349921336464932974272825235785134956908760999559154996701345865628151616367379677186845806552824351586845975891504133534726539971549875543651603759671297384212234580479930933806869354445374340734838611685487146919569995344174759790632332021607386179167493117442965898614226322332766251277745781675668853225981090486947552114187791008995591709563507215141012570344567630528222300250967038233177818652201690535729915333355861091076712768796747849783268490030705649995670767333658540998464125599246893775291545082943707146130038937081289348754796176647173751970753458977717959197551127282595807418499441888482410602122255264525322556283459655025526109048544712859923004713355148677283411651231470538123919633386830842614315976547198026205518251532570922922460559251932439264578514293708489965272564106428727532943951836471107571517997305828884459257793028594892177262759991470730218685875745752399656053633177639807178824868549437665502473769153589362169482746043951201058658730976115213414240970643306590119610731762890674656169878647786932008724194880820683202487207378608405924990505908776203198850167789607092631321088911020398649975076631881410894338521750505151250955897620370826805921037945973246824552701898307013816827620345096221441495102026286846714504697513822067172254882517905546613351323707246018702921200688160626753578156443629255027328708908881735101576028064044747361188394062468447541284703112677131767784910032737911366732603441111968541812004849289384728405432397024605931426921747460382169534202784374823049876000734592783308396965163541497095364442014623956095829195051502225382372997476008103833219613165829540202196310274260235405553602675761097774907616807935894850886090591878872525161336277520748311316601677960388008429901924303756769266962374779721814679559929217212988713607487580495609719383868529914326363985787314503574445302632019397660453132607615703024572697920242689718176796898373576453180306124495646612984361875019867359374318744049856617667402270943069892177422336318481374150327792154722073729202951079887168189112747677690400266508059491973186002682058799530466600134949186607629411107515060556761563799659372482591325494092769612331011970154226384013106401914534881089252628052420267663215656615607315284241021185373979043922268036582734592825422396901906501178162534811858931215266490406949819714664735439278144070044906952454425984301065602160156409084175930329539700657959736428325256091401451614167348237163766297869796656563403443754073146940909509931589534484581486989261249776669081886406137154220060011556531227874073764490977770274021919876178544831750351743696049223321688091369381179160613882880348986766336059097355780925558194751854145598126698830032823805802718572480582599214477764056908034253911274979996244971917980165600442408926179205045003410311272887568891692248475403373694684049624075282153980773365815708970045801752815831024159283302171908704012710490827537228732577762250371192289604323594264968932842002503867378711486693659935278441528333447815040564364413149461691040555221415262526675538619007449653019990278113409712593097747491926265419305103908226547856360812556348123947753393849302383101067280581829688692878408386152998807899399795260700428043427182685806026506653224285055800650983268995832280259738771958466815408006223503560011825939124824710092774739120468279033006753418701596011694413006580274772476008208632976831711957894077324260478807044148122374357780037042347472767098624433900850499135102379239431695869363482307197951254978156769371689396253382287925193479718444745303810488933676401801069633732402392983723101641502745963795250212349942011332715648919698497590344217109601847539595951763431602123342448713924948182970891646572368074109561427833954028858887941893909367789475571875708699881577808180806101391811501638134887856217604758274091805090784438082762431193335530467389917806023037813601262055271142612457642488278689569325259963670644718536154895422047952111063652765632741081719646266310299965312176142124518337347442198011418505907041039787783027017786311592469144866799800781998355570342713091099140991375030124288348781411128636307778950734597105507092116773234916703727834986783467762256158653413572342466027245143029788315581142860683680439939577673722315620796068098948729018223350911653127248442631477802828982359453816804783101079377942733841896817032987286251777521673234706338320709324362142339436624480120119085331958813605017266812076874857717710568305278607669004598027502654347907822557623743927632452270822040269876030698393259959034228939660410035741529502225298651657688363542793968596112076465397123135943330215762642230883414714895304835292955471601489620681900643196491131074839940575097980174458183578849413618910258877041780237110662055492073028071325137409251153755282010462847187577536045402829168796065086682711197770697462050483067187264107742431576584114838754544960352329933790864934225836376983852339358241680663698877443976393180008842170962059175785671760264149030666398080589515464573980622122451447204650815918601296946249819634452949128723536553040850541549678842432041626908049473722307900417964738567601507464036780506858757972062527760940579135449396726064358726897931177583390626284681154273120381713778059828383958716565340058404750205298161462088637751908765671617058538293768320381757671182958009518902930564250415247977805709407939454231999217485863766948877278121391546984831105419816917302592845182372214672398628669040485373583613360330951931311195632951890781671185236110405807401267513935011943093758196961537547529155030263463266990244533973927434905875205549735066955768794024621770643750143303235645307591068405060329376679484100759984875414154927222802225810366388883187312605365596297426405788691905610641808590501067470395033462544608648801087851097575865116121728140178546804547995678314286836935289849583356662608203758130494519646089017363082835663919335190839387558234274269073608956803179121240335547757572053392951926784563601032021717705371586619922012201742039338786391370401977474635206924833665507141769662424126858389960552669011040753444821373349687320092619148541412979381775046642029286670342812262010371109833588833899765898731898403882047541652017026111210140128037376711489730214429486354029330579589479468197022745622065294957365007014810208979581448473503300389890648451937084162767502782322657536655043054659818430740738446160456486587963754462485710102512093511832651789471393560246994915893228918434060448027215370723196303125917435152122920832059738202581996427316178912236379658779991843330136312278327761337730528714872882900154761572957096380196051101288511335820335826217144285633285209982423695521110061798442813420199843575676396077966027579112081079595034845736686538265135852031352142912350471999151951898220739502353589178890822102000857128715660011590495595295414315116002754790682759827662808866280103676895586853048032482781280953436755254236913454756789973707504946161448737538844145464867992152596108599619091387753215567041702975954099540391048808461204803422974137422547272107934352241193481182698517692251332628407749524812179458048665902962116302459554175640861553134493554211385020066091142206935890259601192347244818009234100944563505152408060786928005778714329678518203486022911603779603860629251864676561382412412992018822343596518405540897025848097213944466472705884153833982367816340821871605870492613927745411002393068947294489181452930728992183955486709197160572943069204199915298790860771030862284533539365534358564855922122339096102915700335288384937941639166088470056906513850211755730878736512545953860004072473574133393719671665021617522709912742494049896112965145494443276583407287687799672460731359450699337884116004515155207033198984653701300813076431856982492642168779856688608641508117519463146934051193250838587237347393198980850427902059010809695474530775787804421934325829927493010549100187439154120659861932316345774000681987538116663899976633962666724565687006193034621685477529488249197101218099410351910387193000214339707737743641253100797229425599860781172403569816699359104024090115806627733984541815954428708652835775994923379526380127344826819113403290245281802758429466710878609177035324144777571518187734625143026879227148340454841428170083716904495819336613833309360877807990109244475094087346767525130583468139792546117585791788316706073742239265275552102221767536517714906260240935956252719262903833189559907359031465573940692306536795705236680864769438238073735909295130683984610926875207582222063491401147781667783472701250951813048366140125683546067058566518451794350189283816519000210843428593500029958322374253147812779651126698035800821290213828426012503145237157285006659619482391405041527348380526329637648412577635589817868718786656333327765126920866331198678384607829567682373544376579793054554519879611563351322668964863051990852136684291877834341403726410226508895400474521426884932886609866123822443365189445833638705938300902837244266879596019065240773428068153559449167807082646852580197509806107237488377451313607870012778877004715721637828229071187890291121305916 : 117739209332780433135329693897594180574380858521662015743834546170441545108047479076997516406125957680440306098370953209330055578120571905738095071441214072661348371545620010029841983816688674523629115385695096844112022418019618416794821838880737563401367820571479768416469927978364172023734723945805867634824065415321608097120470811626498607886671292394370245505013055895933521727549221617559126083398826212089698909069053712095626043125488526691841679365196561909241544391858343063473595925181954901400541496596328673938857046286178313081438904956157949968354978348709393181213057041019147428427092688682389742373616010624077645086955607448452733434146013257376294008724915974896931148705459863604615799945290645860509111199398640717544617947564644959636891991989039606974463192103467551830560599687630251389144878748247345605585767165520783204156852340602410231430518488681923149152392551507770922953183057864246482981631769298600851186534095265306939393070829551103577422727429863633013777546726076418146054113740672933280981484589103677306730659856783348239725190454400129953881725313901701839385396355403160139633801816628934617563068601886133138736139071772927111873077978255048493631676158961346843822572975478197905788454881963029413674864333890351928377050588662772448435513414590802718199040379229690688753559984745669011879527765932885662993650408927216881305947475495885117197931164526997981567454400521362498862529426096006899989912451381910859650873892804323692722910241764608045206398612069868209605736240378642349548900094472424818952075308762953803958487721269418458213408399325066841136892504233942789254746493086994329480037368783758532663089595539749761540857092896101825009906812633892777508464106145498233632754818881602693455720736393756183494831515459566099214322092809596040699945454925106316204357917715468145025830066324152613102143949462914657767445906023109451309110394127671493952305810590690492082117660617685049449720429116699172802608749039637077263830701937086838374981041829809690158338540763830355732946133077356053767888182594146906520807498201780500519674548290120184256626282053689592894637076869357848851264883950096494540603801529774963733488290594009669536472631122904981213161187983584802049692952524803855461008313776200011383680979681725292045271199894456879572026376481644334721601575008732206390612873391214346978699336347301454581597723528440551461758124648070408325397553158180514019908452749508603115800522812733961882245707881157894283493609722936196632472365850286117936518118724224373478776345845197430132983254051613736840092494953138490801493914521014699909952566078592623821245649875537433612860352539304963174173558325529784678435651572470849135335253424782204131487921861522922933220901798096220547402200409897774699835872692872775492557725589376393850758598880031586699516912038621206478524603363701953895731050458335297653268552040305751602131910584023653117431041563599171332107650585128714326832085129830383920761581423030524278692708588248797961145488234402274731098466964023565525331333609539648020301500381886979354181589666582393701073035346677735796916635954437688439105588843587769093471789414993442373683097893381349811313328498417718839146972218228763530005998422477836728583334508610904139288098395526443671336750086043921322116224947835988038899072602225517947367439902964323528972277137484182578295501876285840035835438974636601866343182426598021377407300176104688835247751582379098147495129896941355522210451648182064697422505137393979090374315969326030912532214093493761090013297794525744083272263095600616334256944486258192511097988760036393527002063281512362152145631137859057238753899846642605114227073977627213585263938889319231803206162824029842463195606194345175819638514500303346514738702600375765045743263779769653604379546435091683527415837077674364443343166965469670919258407407179160359930899101509890579919284245999964222216233572018056474164860344999944778295067421023089150414681566738400096265462627969980255339409036358492040305108999273557852303335784055445903046267382150575264289793339398443680393004965486590746170326068471711728516210579588380406505685016312369120566508027257378766396642810085134251626260492890276064769711555188381772323165306254822073246983437861641355735212746698311071344460069001430428207370107322618358205792988672472071806587585083214597814702296370654189084698149349153700370442979109824515296657951780737266515777908737616207615258000744902615525027091762900577989229919617629813241991022372633793232963114918173317884066857911892543560373435070817763629677561796500682088879882787703016271251698520771888121183971547087122434828929147843608647667629237257182597966809389096884730255132816314815401092580547758227391968768328549622781754221456780517311081545716445353599628701625666531208757168839771700658981684187630880543051865675896057128190478218283295263638799409435320082126792626792299958219709628804279497248807504520033854294252137121716634234090476300435905316773489137491646756633264805962406013109758662434140228111172205673705450030323491923393622631400537745944937907172096636356779957129881651976043048839664721174616981174903561799925164070968280842948503122500616907156590264359350328502755695646623410405465240581790666951869805701839819307204500792951068703472318905510684452517709984402567384976741150834654985702865661265220319385813830764738000870273388283421324609974869701117553479593575325220736466600077085672167191292095972746961744772595951884207164385615378412035432932895595619924573430518799539367683961836227281122415508206836840098895312897242835060196125403209595341024809990779663434026265278479131434750348617554998057561818177630722834881444602502945263472773669937582880786114954075140902980241077479235635282174505929414798053998949840201140689340413440513852763511563640036630234640858385419726769818577884147329263248635383368969366162471864133363430638844519780849935670121785850468671766485895391532548721027664826877098034247620417686384459060746185569467158794990801110194753041127063154495333044324396967511016780679050789295649670455692519228590405505436154132656469922991529209862017631373797137255830028703498380803302964246811325966452937827612697643073754887024526319760582796664043676103249267223637857749898571652053604416123580181829328847945468021512736569271067533614039555397168056257000104227740561813137105131680539447208436224326695787278464876473268312740444683233273950699242091265206704461967592827929433349784962765992838126798468652178812222853368454338216942387806719072314385221634955169178021886392847413351111723953717183982255558836385715263664973734698528777707558460946424715933667429131152869523626306987215065639425533131507341411115395908598824056279473998653112495414799166232498480230637233665237375827712950244319436376634616363611278096698452955147298288921477153568246537596735077687976524312833218696402423075740859819175169069452022825871333190374891826242654346586140856489418552941392962121852667653354112723471277768876882174478221843363895301017027810031306982626896459894460890480629015324430321271521124460306190269684335497780211408331428446006096366036530334159139131268153978614807992304542274736517959178932848538122693218239215526649469663153854257188623783433911545268089456957835816346194119027636937972249531921022554520313463416815605431579422270254225001380681023962921973910779229259734256322906713734613366790452937800449133754431156727228714598324230019868185261288922005331626389676747826654253131818132073525878535846929504063485170369755651590855434838735805233038784394306950604539967588813563639455602058422950912029051839715630345303069351012931801653199595106637647508518067559337314528843960871247334287683657524693956319522237929840820818519761360048577864387019617600115265451067062951176658341778762903370195668901576173940866152016842929701700815678144481477316017723614128024800671006421747433363616296250924533220101674580570446812811813457090454061990442274016570967342257212815189681470638072536446137616254643071443480821856236053386565868933639882036071033380217242775972418484594299137784521073239778005018315412982791110160138481071188775377153942087516903292906534553473377453981913744426690616701287810888973937124850292137667099734973365591277011739960361163305150361630338541216018137879185371703645774770923177096982710149598403880723990325390566343558395124628592561375409056325164799518848285217153859902808361457842495821438331328453648742637218831700399518788271605276563617226525621991575485615081500558886797924607377473694770026064190596338465680924677294350286972143790491048693273127347981382963756134173402596904302623586688906618584500733322836166809026414232466056984149106951663057383957247017421681543906483963557873605140056636257309017663736150467521391061453124852995775553650264172604656602993700099291966838387535235500608962348183008502175670174056492464313258441773019239074384441261944065204497237393476072552161467349595090716868654679128610736526044971196583599027774637993686810707303665895892963995205871331276721261912208136290388262647800591788108611746615856518562432120529354221042538895478590765142026228690483430837918875499217187314725008679705739515433790696614883752320080040044453492311989124979441841742319994072932181308319957797544017549198082648688926314494223538692709806997863906666174085774097920263737210984815176540970491471370015628719647418473370723045525399063992354544129371256384397746488256474992264091151610139493468511212914802580273887099648289464847714894200175501921645645390727451649015926695120912584070958150669582844955826708736235617424032116784908105291444590654179175678823941453002080153303634193269784318356737250656531547034317253617105861059067991220108174633935495509420200232791275901673096702608415633747122682749620535003327426997032843756327297091082293869483661840825327679678651161137826189987621585044456563803650854433454058391187595226646390110674685663384874364024130809269057833993812113169359957649312253328757491670887871801330813577602493726744387316373560179253976139889230576799291382267237407209392531763684566144486623265693522443510732988745666626825325828706055219087834337624314503879926786597306986813101366356103237527309817654503484477008158863978924562007401197028736441988406816302984694766842784975967863177149137592847608683079343603384130852148423033615718068605673122071400563942221316388510202522888295460189776916566440399563687697842449323613565078906502772853405421163838344284143563709046065749250995882513560210461219221349787920981944250868690959844970867495711888884782892906606376436523811270559224461838473425662930307148452405682019497365527750625649373008381302960747845682708258422142998211367989816856028406653688119855402502016023328567314871590538595669763147368882355990262559338369039431505415172475939101926303763014130692317909959427136892195049020861124681848014077205044353295317424647474238774949911147744866884547654816988283598232696676011447439163172994302497560088468657307487436574722504614395668143215444153668310369755490393598080938252733072701400643228177374713342051903129302832525011965671156554849767187719347368160719918705678627320576481901361422910571769627716400797370171697594739887389886811820377653594837693808482016914868418191399697589088117335544165287961419529857578633489846887934195092554115254172296958089874469711399658559976743264120779064505776258281620942526428834155660135989098539623006684428257632856654731793009802940857102020368216423925172799404241035123672906152489059400730619417962206458434530316798824468239695307112232952157339588702688965563691287121285223966843432629538740538983446968961666419860933701476922204242763559219589860815818682751426131467702314832406707392879039940729818417452683362897681620876910710332046156391138373428854892700967320670042147120915501009081044864774288292198180362912501155534096490396450931602368851720912591434614163817897003091425867428367588182476908936637367384403224739019869235707392439672500140348452042481182948962016285329277386193516597570825572913069670608779398375780045931870010834244779303371483178125021126747219979342280324050570884825689515097618251590168482869379434552511968401700351122002491539310372000695544306484368709426254798462529159886147424441647877788903857312721685288737388510925818019639992911868555085239099876736268945210228425436325627310850165057617472083513162851049877867780303245078783991149662764275494571061239098880609942462015539458626039694062975172635980261130466589885062284144045606832360144969602077821141923442074341539426899071354446227574379704555925274706818016733878376750048772846336441635578480339804540775186404468092902386115098583781313449553223850418502374606560247338656731897474905927591947930291283414003051798663744451251598786698991634791902425819693346229834314264355505031209814497714350039233653344496718051262000237469909426076188163370598671279763183504294334357877044355740671199012524256774145246361646291043345212293400610373496227662442347179259428928148706485347912974876047599175368843700257571009810088549659091335907266471598571120490302741540971579030295068923943979803958693225909754856852470745391341905641215291010043907183638000470861797245982912627949230038742277313769025809591886838730128917612435053597958959137601483848150804703670741141246242597798599609899430622366138950791919083279883375032603774182300407620159631270349614116802548549255994357435218453982116705857028943735601507554823971247158336182642502937397954058389354629447434048606869896412757058439702202441363262462666701639104894380063490727383675603101371883555672930957560676709702411529445291276838732895964295019610584138637412169439007466930827163726455892805699934538151916839997956957951388475780233007959926637120303616936792551137838731712349502028224955183813310052776711785322182597633765620992993117260487667926304885947325952003352291408438497547232691310635932047322661472008934414458867063261187798998428239669419685422636056366313453202033135028809853020276089972928714201749926068031315141638590433348499081866319620969735925322382575583976819753204785125829802797291830721309816351353501762219946776880305618482505170956274436001669345757364590480528602142902053451718279664853917406987685376411182659375491567146959621611107553396135609442536380263829170236690093277256800115082809088262998798947585471129816536630652243891713643749162303307957632248427401291358637062119888437602805566284890354401473333811136875728022943266553325772099459840499520512911089540691403189269466183915657154589539863853847125455991864773105436097692263052404439678856447922938992778949741452183152434870504368034376658046659584592697322173390590654345349463473188997181193347313600810616682787998942334484874168067370957342812110174168468424847118596732182423936025851821638015848962362613647532591769355276338742420363383411288576481237706982574661732392584607028562389301264617447828780502799347499454036970678589450162782772467660497885852013091228105042937585188440294700215897992761992751484891523324515426677178864511499863533856693234147023151462197040907353551455663609119629823436397481834393766697959837800367453493073920542181876590724296260823515865156732505711812299708761130036779093396490408593167768017397289372501991336237963143019901705943925677492013496157731012715883157455178424088545587356851876551060646485046905800654427406393109624585983577931394178416553622797727357002554599407661811000353725062450176586867520094899820263505798914373537701954163563434726745866309603855656884281343598177318510354683432710642466398955676776457920171971691684057326203460254692069047860452120491738980294543207901998811986342458740689373006399470117640652176585069190866833195314711832296165606679844780469229338343232253892589160544852487639831553381049815392593791016075679903668056824846061858483006617144795582248581799335335548931680754893574866182212424439786635005944700142127688099952979451847447672211322678730974101966694770025018681944991240475258088884177668565040505561831347221759570226129414799406373188078274631294433568632422099263577996406466176830767737324455960145328651452998326253493485456819194959248017736566719405279585107995034150729902979587787385075034235784257310019541088309380225604902823344497088410321695011709881247778270812800900266910908068353301030100095354620525751014250359433336329707671349089717618017150559345027193565737082725443618755831003916079848853338467988237037710463130094239552677938922409509015893340332835000003020715309503335043769428007473310690471847596684649618102555318777666500323741473522560584542515004077401425874066517276211708615642016281258840347907384928738756204487649981231795069949992008095409657429964857625961701720822834744954203898191648068376006872080246822421694780227394302249429068736807241706974167234665222050420252935540954995280294983765864185133527702037360434516215928970384518990111776244548098394586300072232118325109189613096540532024331223906043417511521131919729667330999246198335544931287015148510805909093715625123501868503865809932368460698356026962929653143979384116349177627580041012093350020475371090007598490179198381346828614072765717968652246203851304098962727515778564717441026139612113299334078992025311085335718460992747254606361461425171474882815678106402907949495921031997456650063597775804086319513133297646074810417240576762111480875255212339419188616855502622679996812147024151943231208898133383493356169367290168150708372911450569414921437905499158999622167492748704601113738789964606308387206955398340361479792179933162641067852425532415658679361341777254498222097963878843804367499098814027741609595706288654760224060785182841218724814530735996767451497410350305355558995806462279746903692937622615188866465743516787015143721021342931129094209241529443570460903347022899706118520546201800390787316591526215495243457462424602876410341849639710572565505953437529471191698745985758398637351598414408992402243549341130260244313798345219263122458651168103907354142116186255749532844476422934817966637904261332037850665970470709458737770950818910975487305906498253709386616822384790400907150203539240051155985764908282997199722514972674566118727542338068547956759277505232786015136699555350348577836358651037759859269807841236991355672024518881036788066388536383850098357452427775966529119721826365619480609367598218247281106684512876318544575877788095161975592488116453440568753082559007250856258392420776413827208145074103169373587912632860551329088461749896189347013052316905114708463287880572026504225113197004935606534819552313772042896140995686645179157805283463609807808518270130464068935994897369683222769517244252070623525145827463243813380444649273434485780823767196022844819282664364489602451228090834846285658552582312853541875946754207771096852839599687132029756117297760496281546115018087516331194077903212199360038715217121432952840758886334704230030568647630177823754204478741782248627351289994924849198567155000656404912360466151165029035258967978648022401550218337793235354748890238649817136986551332492027082944447821946392597273180395344205673835371344707086807961127600137553221998406559976282061398736522191737640759886604939612774961974349905706948306328299144835098822701476609528355377685291114708105523666674261563894959473421355208518207914051541819829838749487980948451136653804604363928518482761983268856178733476590617612848781469728084096664512514059372300184792782952293473822628752017922954540853916215225570151032820395493991321077945604563705343411886528403477301792906845508296421402569892409089179072064880234363042285527443496528749126174194294252358831838309950402705204872440257762840354239788940704178316146104980182179158398245634749990295051646733255944101460781597143326517133916859954575327371000776131679973381176621873253061746557691100410560490102412840429279279008960278207248647646089873438015616045023476062328647796376550731859689532611827409007337397787643327008321448668328547078185153453762364077260732715684951840464160547019025400548938369338068753843548578910451423275541236796616082902482692564432797640460774258059225151010018905254152804925852001930100291799671262985136109751619465435624187475667644987494971586900813780313401306690610933238334887770146434203161689336915634268655429323642925570562083825431273240588262584711038230482802727322926117419259635929675845965322518196853588947442182630140555510564380101904403613122298285960138149849463736671874744250938898830265247451745714355501426934705699058614080670099847283918474135941709289938827249349224539566853985010790836228154440036927037014143894470655905130874697095404577808101844944306603387778868076953210629875333163167131175956177092834338680709286279935744868483074382777659170692990053087305755986485179291446101753417369355461694978202153784254792777167964460937689238516000277488925049519617739826872680258614781534117251838058264733948036155549216559176354914463540159137068235360891910634849782872890562358776220085777154230705598813120134460418852137240859467958944185779530284026422756320654984339828423506479774075464134992054804981082000118912497463907124853021945893473668646404688648885502564894620459067098763371177603194905843638642355411794950792014918562836737481837520378171490044337058720595614288783191761733649302227090488889517991973909651836882947078800736218876410924080833020550296911403505456493091627781510566871690562520094022986115664763741612546864472118730634359829513089534559880855185840575502451885250557824393017293969786101316210018627546261367963496947594479767569660309291801367590499827201718123859209508909256451736285983145403196161132451650673523457445360862763253239937894310575652767276150365542683314597108939737912434259779842910602391939808282652694521695307439886134848159524587234984667838264570475549369180973683462717494074196279297195677751520865246878438284818843045805313988152332816488928233265633672908310877237835831103943030208391564890611294631896250310822631533764657232997004154658647092240037793363249885165074789873312124976047148289271347271237561563544248013102995113045836748814177691581472116239482883053358826583209022023823300240266510408060342328958055468304940311657480866101415891607735695727727122949964349441598095538820962001953850923776713039719576560197932468112048602307288456518561103166529340679486937495558138716647166641676096355609294776790544132580664454743199883619613282265746648196808898743772741862128503537377820572753566969003859569690490261040712876629610010027806218361559708106079525100713553483659526892337211288873696033296048157212748639900912259422996145091411820956947281409697644623386441411966822725270239137760943958891199403218499852482375302774081535340780021958997589877877776962456448468446396299082506646879872774691862313134990561681857373293093823243725925431907606692843358280328238101262110344783237316057037837262416563080247129587363774841830557209172759522696281932042176293410583232484452827006409839978786764386961448836334449625503986639206586285559855264630110052978033683954157533939807962756568627329733262473920234221068874013933421304915568366389081781224915224726638621374824116596471030258154238573462316586016864051366706094964894014669264021206543910190453560856605479281539620803724676215268463634055490082513552778082885366300850775851218117687544686106843851809771801578684798202916879338074414482185580739042408181372086678065801905065166377876639799592825206894417360290606228172749064318841094158387751227067361302995946400501579703416940052555507577558081693670947969148777405825396816898508868647958387536732413630894838549356112292957912814940809558420917062818179536665957199226825550249618883740349984578494759325975058524718589970967409556098879182238505441319284714381854582503528479852325867892897420341591593825266181182189700074341267198539658693399986567582897510111695508629903548572732911400055952080293438436181027043177039934141453944989763318681895504501416182886878321318082175417489402366528778974622869256301991873544685573643332408595197706471047469984789552868559686146175917167640306137316628336664034472614023009582139170880373858478165701387619790239537640969900272628718788456548713310796146646440738242012740192206461166865538374731801387638398109475306726680228599041338453020169492801148078327985098804752963098530825714417590119575726287017931397200584284041658603739731979214753493110434105596978266472353069537477830357151726308044785744268794276413033154268460284706343399810264037228985069799804384955061716764909758026936173549668617255623282540065796563858948282277928428167989564092460337716641900518513454866313918039554409621082656966235495526648430750265468542775577209311793590841299469896994995539908601566590022685491433763193038263906826269370990697778680786545141208267790701059354549591682007637997398918662605932238035505269680477198813525083171617756371323496157739293189049132296607228310699608769887114663317645998555182540950991961360194992184865269746315228562896171336282337797603659577763664531002363628138047410728442951826907799020351242715714547019072325555581196227935109973887637870279604074168624525316735271644658938824920457085768818550122996945351178483461355150846077522377824061912424756410865843114799499992587712677347392342441936175474499522170003970886039149741147451494765874134721079834546580313711631379915731936001912254741788739113225379146923065937768911177224567197358158458470211648561766752965581936891261266973800836764590238037159603529082531803434452941979234477970061424220050435551627000156250319300610717436753940924966179293596102978342793698536649666045660913951287043219033358497514563553378585139237426116528204905558997380192735253009094817414499755910731028165036533241367133852839862615554075954497873008608861752735275153289624128214143389483721925227817576103511221043412200715250214460040620885731053430181677381870109996100762382062967617391186635023094421915125148128896717502752730177350281948317745931419000938685289019967302077538689063065783787326600083011756058218446870327170959286900286584315303508901900498075855049116284004187347864208249960729204294300256375245177566252862963878945958222114639052107647355464921447826668232529229591610393612266733398658877548024526781131895110058145985541614588383481664072679411802069174123827777346164286367855516739775440820788878619669273009467915878061835963494559864114699580767746145758169473893309078046409694033274952346774700533393206913953439086129869678510552180441082366739580782705090824585828806390706624736282525040108503004729264607745110661161820130798759996347945274193970349559429323086131526115041345668088584860365138063665061401987969068365600835419205689615550547383069657138990484391380883318731529820448960987726025530819217329167119287366150908014927472177693551732388767425783426897845832571815460779897380968207912238528277000418840250481504841953981478906902304924791620765955045193705360530153254314677937142338525322296683892435695439140769841014093154935136643733081516037533414765353348922209894319998238802654469201597235966596089016442524438493562975491464292886060679346263222479503480251012229097529025182725045544624018364586340086255028317472262201280248689923970000729710696024533418452632026170110842925085882953686554130465983441634653118769980125402638089091805905515415621037607304872158002822164077245706317028460149245602515314045597715049259834976169380328677706240009596615814024408112023307741853408765506245291817614235022331362782054631292483408520137401841576331972953318901663421097073739796460004235518063903532750244509181408961546955497251487425119700262325855604080891808462012119500818258295618830620017563800203701575714793821087274228150003684476774169155920318933790479892180096741218417583067881749244435017589233975515645344060290265948324656308285426821114945539453990758593394648940852115706236021832020506263987016120871984241348267892254500742045001455252718594352752353282124315999927099043154294673528556228683598353956324699277672964320267448714632951860194360106893171892921197798604753958517317196295321808179798165729905574895650283787827687187378319382749286908691039174392912021669606990082735354610219043913990628189076179048981022940938890079490795976183495391774460505459998264879342730726400894589809065649797503967739682416588927 : 158308257733206496093928198656073866569738868069686446611468022325388959672873377270753696775124867698915483348465941068553650095826979121643507902982145990339353650506683834461108992702109776220883550054011601010366904923966918157545723784682453625577156558677808008803801852372978869252461955725410964211620719056234620131703406276229422620070636568773511326448797699300792460220511560854544371973396767786787277190462425007342397233610972921788655372757660048328808658019064489740535259739450498762278470060286793296821592883201336847012838594504864970089597147149803020577548746599202432273898861345939932910357942056188913351944480243834225067635021769636442836391384719581799426199389697951731229856028754019077347775681665749140181521766426149700454689359194204342598956090356179052414022490549029981762404815813539992305453968818916527493906864658815148991695593533585013619434154499139018740976735177196838541556296723974388283365246968345233712184600987617433449074009561059300237233760156521306182178865216560141431643669937929099345376095286169396933828860078503003172309053029649367231548538297984208235809405857480868421282456606092300764941753516593773732653978125599333182359396895844698599402266638863738417347304485604642024574029426293798773065743772437956674833770407531139640137683527066874654980117227883399193593937559175847352449514652815371289765223756324256487032116002504412768902551117216363919542497889693401891731760345256504705159649918045842697273683517104368291047528254443808683114679550461288641007975454648172311791381867625322147413309930162980627551977433632530934124923688674345232932175655820250929630916438625098377105462536015434944857662434581493864353423321971943889946717501062934085470992189777556522388183686020518802464176334829639599193206118603128275143466948190477403755009314753667965439020240124677558353897428873242761140336794043548401133940767472967623389041261321185645905402852459717822011096370454851480533954335126009305401951517544339044677006893414719741431145943403720984616594732104783756646130142966529510621951502815054658980918132500119181092502195453216215477383999144876116313440843305273659104097142060475115172787374840753070513486572088183463676151031913245067321146947182022107901159144446592750918871702377557057574653015724417574353113514533354231888874800966234679895679953008601931581887872580575844113719571087840702350909775076467522077854532613774291163177253778279821070348688227627510585077140305200409336826362813889495040148637522891993358426710282215336476227195715937526294233683633809338943306527983292028262108480284245563521984741137552253982966316264967036915107903238114805627748076533604196334632847582782464293423746786254449197283785802902007535157176544438078487864331370523647277894715953465627987042255521668460185501571393660618683686802544899706902355252819156590537522957923966010140481320936752323739204499999720899936927419979261369654051460936579728032859574084465784637094890671681374242164901493713517152074254213460922545764449185314631216862785972864259115739527266689473006416825539540093798413412510699158220786150252467289009402650411886110635822883491686515444332512179967871833567605193330567272004920588138334632926063172142145741026470941327674385816118870082759565450772295079353746154650856554303363060966321145545877802263244773401725067001423519366522638402268603372790326042773378102882498508675710194848977628580276583447506246345105922577023115962316722012870172911341018246069253431873129632049351694810603236115824347735932004654658921524038434021535109316297836087249070594710925164300957851568660537709570085582830732849826589041124234672062453414665386022680840325656662437807873178181780750486233517467672979501653323559136881150144502307703625109616184393251962876339192289457942024415133105542848672729979765644138914781817568044403828629581853476286749537554291719803097920014025727837778389823012030510651552227763342830620686887925112972310920811420352611707157190737587202002421934999075869901838619540833469458781015991050926518040258221709154636467923131381347973904673558297977593916998658442743003046109649657776308405994963485697028534310011148135806106365780717918424851225248302911007871099364369769997523827864680211206282489230288997495577148075587957785306596825627840289897002287087561924480917698989106716144629110569411316464441245189817705715486119332047652781607700203669780345467625675073786701872514324664301991761920822939029259270540870104059866667761685013054746129843274238070140145693035346277836853782354376313335464357924598857995465794978490390494278857183972558655077292215475961560398763322197873428845612665466567065432651500276009566115470745097066032553925793902527726459063850740107627380616102616695476089655980660454273895921389391087713297731349342194333616746761517537827212630849615964098752880224342355399967869478948056948998613239289859337651930154646700419437967978614589043793930852215546239492825327288206807736871556960581619939781627587669823087669604241406716426410680983400389102586926170768638349257668791812968797585345343250999310489731106323803842077088186771652738247170203897614652845170056647494750632517921553880638752627789485154611386280912711524606340920194839065937125012789997232638720804836625641193101168297665611524215718937721176977079904819112591732960965085860047329796531259023032194666068759109067207760019382393986972727459108264998199184855875320328629954512005277917359841451417717368726225839623319763053781335258690980563676761473183582426939063691194142471505556031785226721809468730466067102250012260068264287975940295707772711867963838513499589576028824557104032530023733943265031121542909295144471668266422983823110566683328339049350758162053089738844790198302865025724668440417656155838363462262608097637789139197725343281669195510566991858821766013111537563214735791882062696537111449551515327034732963587393101565433518210028440393111693514491106282839378434803563662492055835668434962865268635708181451859020249558351941905270614018862804393186794935097098735146300067681634462824650469348577454153883406265659216382833228132903988297676639034874603306177802755362503377046488147283764787957752145981510131323682177147889670773835233603800612161170182020766934638424511525975630930789383718012975615286913046866413152123192181940431881992891959595330072037705144500433890839025187482694966641389676251975991212520704806813958497701449614473419870514994742864973959931686259615779606654663929843682444566233062837117966869433960056568859540823074721085703359277312086193666442710297291691007192803871754222840959051797788549182298779052198216409002667056770489256795017059582664056235647690022392908303271531403369068141648124881891614417779226213960631260946914970231503899499763267241588832021662552790664854756062054620551512600104432859366713516652540038124881308655691182652935558666991647661148679653785440991547385721093728353154414184202202431157295057202151826254429296127227318403030728492747121727963297522258147865018794195134306647885268204751918491367265047468847655856453390081446063827475041773988823436818705633189148740627708812117405411098378533793219091033693905416496303581236406242886750447556332834725921237317174805397687688950984021475635313890578363504031818446036352106981049165573855862581370928792941099450220776758451547435778440538109420946874212220624755633367236066007339090868613494321053110512763329503061175338982001497269891619721468110659638185861373096621664152483241250095705100227335487191412373512533449243054749991920911895073854112924186287598523968682904369616515584641039065250616590474651522748251761419219135742211126537956766927164056823427436569854671975169781087240365805763715892988004347738575860862473096881797865362532426410762501710897303958446162221963464197848651535655530542489874093586587878290334157010699831138827527109213867429675746862157035499966677432951077488417246240318351279681250382798099512462869953928815895995197054942692641772730254355467379338191876508758114415626498643054413115011785374743626410777682836216616616155325739917446836991418322795268117463966520976785625366284338644734269175974978729617014190128769102192834783692150191609639711216567573235368999111258658136771986380380011413134252041934594203673427812184872691764754711065621172208708161926415507398868768157272433215574948363290559343137698444696312880739573801228087042816212011362667093243683844317439091038308632179433648280256775915380884764019825476279184246667387896976257584110096020833729766281298989603850743064314501725370053875042021295242438657473159401334467808243880437340691366283809901859414738373372936905595669179123492151135469378468791988691365442089352226418266482840447182504922600939194539123691785362547192268225244303633414472901264503986003099740271457704470514226667716625307164884919912131443256788450200908393541491807025280504035092478893991654920717374142649589656064451975398975029151882006546324725171525756481875563235142613478843243618595757430764694840636426901839077418209498716401148818523057041844018966126241666439900361928749083225283509317218288224496060086286198992912979634641700119932791619736911909604419928498981348716794969425949112229937795509120473832958734522283929463279473979495979986831646308012684478539788724031796572554292520189309091701714971191169959465816759702789284761185080368726683773041323045080260060794423023926317553105352396237191320452280506846492412300200976612111077570648024382819804006657622982670354951430869025863777958744777387321459693816011509903855805311284735005540584975503781876052383972574565349889132074146256675572509407431054212667942227293767902201750716868342125166674603490349570072507604604640324979842035879669531052114765474906008727280971522810877667626599637083072834820041340371979734792483137472802268401530381634130425967486820594408275730269813003546978567856345516175893619523348814538021426565452021334908597918864536623650900775136206628000034086207038798860236127194839509967908455434663814020739822677976780743669778368847504765087817749386908739292311959620265669588623359439506953949698274856725057877099299483076219507283157842923519218751116804546126042537985543759115516935827659774037891224876863730887207286550683416777276679054686596835295010657405998207249836365994069999803939459898385736180152734786077468203147189886261452994054029343349503536931140677121467543230525871289194572401442495329284735731330007634884281807008209137599813536800277774132976329198262214272782335444875602433616197385319959341017932670327081188771398604132078575823542616724301929377537516071194197981875677193123382067598461585584897727015636885264057435475945860495361251100868134482701966690927106909527970510812653910237662653435812299031331770819481425690220309770518980012238326630587691461160127802842052981777802662506558337550308775887075189521959983216562808104674853626094221516603408069694374154078600644469829023080187508447046582419354738906588687070252617021978256441183230692153426318223483756671828771424079337840453653261306769978502838887340633694335756705614784613068607204761683848177584643958646640952151192650517954465269318717347686425115464454758921494740669165183788489175812479110446946330100330443403588595282830537956573290974135833832352779167834402317777611230199334696566006221196815924246335599993834836982470310565203235594122125897145113945354124045497021167589511844631762874580638465371772635188194497044972279871663028866483650152717603013251026565639000040337091133604786261821981748615593081356505045379136704751649153907484312653557188351667057597712138456316605101664508405870959705680460718766963922738240298850150573388074803310763388647574331820564443156974798894870315110902599233389492394273683327711333265132477528146834805841728118415120954010879282516284877496130081013619135831101804718177811344708545155167207706374430581966679398011943972932227473831233097647044388355061532971266558175512817501984317273838611338611529548439155228034232218371261723817692360493999808530826897023221263690500295226276674451911389714087958108253447152049494350884107678095394708692114010203447760542954148284022216401040609540124252744768513302886090800551288441633006141840419258464002898968811648179891771923282050249946294737567202246270863970862941808452119327005728187474308174726845012044108581678971546002425812789685758544574927977161537472576794332796779418762456764256548161404857663629309774759971320267749606785011160998452878732000384464216604557095753136607456031879198989397182942026410625284340640845954823020754369280780495202533043097238977201938179486207547442382882139386650627424008648118620271559677218435491765836321193748006947440124050440365673213268538169810607916091873149432768471217154643777749199596447265860852796991463318191680087541953423514765131924535094844383217496678922977090304715079816549571589193061380274604786168586227058910020441846030932722095083164471972954119086540935328755426884095359397006418124828706399618080729963082819652641858413780584069744936996402508046263142570623363910799416430759274542344903198312203184493515567474474088595964392321201580532049668791793192080674008469533864912919974185720017615494771976374132292031329841724040260220792919452161593515403540974922824822721591971585133087542582747291893519534189223738354972329780276802627438953082032267463799481358457707694930905106095495020849322129362553250560955138730894787753784571193545204992864434183887737977447583136432296589576615581932727776325839372986336459628866271293421029921595941122576578655380584623175196546582441359039952996224345869287299386386235802399340226561263263498060310867966553086564305871394038402444978101547246916224703895754117833506582467172962004524893309363805181458119531501059468792443348607085891203032485573864188400421972765145032325727159477645117619069432109188496773220727514974362027307540500124634009935369239312734636824819171508458350057715080161080363329339738322530852036438546462283444035508569071086308188870660143107239158280498081458577601522110140658155882571416419455400359688336160147715550507276972251253947687548693386339417574333038965445295796258511637372267625369426602468691487043855453789323972635830648344913167036183272169102357069599905492869724278274665629127025274389834556283251525170115127685615663516533723148761901664371710159002199268217121983171315736651089319165083362889705357036287748718596678497170497868618817115467079612495722436612653268753199406242281336474612104073049731202412325735709768171129690553700747122636843145596165250294512066831859914293740107606234028086513529345008305765038077150545815261841593396095741396764632201111613752043343998104782676013669905327996972090138449556128539867564093478796549791632106426834536131853829982621986128470024120840698058310859493518620075250481264003373972623259179959089362703429317535561841482753893004642365145749212409579918807819122246965565730235770059385796377293176889554723560650222234980079574332795314190971490492452318300881034808291373888051766662497101047521064542170084099963895869555379117491592524644195220298604766618334639295445487343257929445031048005889425983521078225426919164211869439318559369374052581934740590598263629305156885787693887037736911454732103546204293577502308761643491202528168791923479861526978824424365737692465281400510367742009272994455614293671127406848663213593318890913895798103964994264662516139319991258232266752802795135405315881153033801931851949872120390941527549130472797010090122141391480588801975214262940924410531192420549943220188707841492483416516441091188560822007577761860473090777701700768177750330333554142019002852100380220367737043383164280424182607235063197927709119371708440554287179344798686268724822453318279206303121442791220320692065740212406854606612042583261727574733101829622168642306444691230084604159695650749487289342339259314584470633794843821018431184599935669685085768702684831604639878916600876706486934585287687068513215956796129038886282230649991701052094957121510714922914253444933182304963582343818576672840957777792179174248750543867445254515502297830712050333746208569427428941538502015993433304166837182805299918415831095394584115425967605232103832237901086418550224713492493977443557803630060520903372451960364747017421069070298455121312455168933927029184880447352683900831611106774463772084352503640985457481922056375800978115906315190109617418887929964816268913148812469613378381731049892370000295118373204795198722511506490789790145338403358153866721230056575002509109693697167150216924463386791993920770716926407611650595676145745830118514538644144157441892044013831817075244070548777313023381308275033181025284641621367476322724703951168329982457020757669658570430057559904277186655079773328298518500638108542603526768166062900132300478212054550055979413238723712399985977333619222325040030678030962239791336645680869247609774483685180412483333282553888493364681680680772385945778611535248603152963861872511257863177301515082426031140720986752053429553360681838081003459295870148127007678139511025641623203960949412238765200595225776989412369775626080509493714828844716348305019850798841283975635200918718442056355247603177329028804108878438618010403477760399058216302485034278436473486721817914560436064122627855110667942917125083053276773971585523047234259173411080745946885982606246020139646549252754322993161513692498912527095950349140334809241438462580593999524796590506348141036020245084206511818352112978933482605924911808294734932592626021047001071813717866568702653768326181883398228156450409874096271592497844418437827364514150517886122202155084977854927739369450306117629600136083440921935119514649976775697728676691207874733541426744017410956970763012334477027849806703308767248011666599774670705672605540267324277593246866478378214918011962978304033352313483313131631706887365800425854533935390633581524079972490910893197954831259179597847106607468846524164716394213258771142186878466680044930465129155521855580838183738191799582973852569035860246190616664086998936531763373413698975291507086907990947211331908036036404060367733438896339503550577282599648334588183799874447012954685730091334618036265084021749218926378567534827864824356190141625078598204058645208246425714470308425691972882767055095482622198131693394639173961700845730823783042705982134252553413303166214884741148417263733026818504762900139953976647968488818181351939253130120295796419153494475379667701734580602980402047855337812513828542430124480806809326216252462721616421540265913207917703404546611072173245170738696295252121028738536290214036608967567396715601241503187507072273781866163814146875461243898065470065272242342472557554990077174445601699169978641203263373377275682584078259538167914738314939452674832437878489088867930757221160207775791750455186575792646689025228755480001138402352894036283369648406273509663500541764053674134750282662377066049632853902050300111530765343866097669773282845029811550091033292408852304285696868499893042770442798601530436755496197109608565888164500987589870495064849956516016839646636372283086183481647106656816883449594479578006732614504454033409115819825250181025798065658684547200668434223452145574948328594239713434890421949017014489720442433807388785906183377062524051892295077331179789836943244461199206059451338970838554252817772248766960790666229676774434695116752990874735429983322693174266064022526970972670822931482357729963956676348647966435676136642660636222808701681249400717980559950130863283545620786468542722695694116350452494698319074835378148438789513405587152274667329316087066217702955997917822435864001938458728171831967418685431849521950290888908024079683683847295637123911235032187294467583349403087321257440506786984031527478093223938982070538672179728054726669188386569511211282796241542888590233615538795754549826001600561047458186777999398709141406020235105948558577211080424769012924736887017637012194283362961404242765830763373043678709601784434001623861847575262719095559013181297995521078794904702407880793106755391714797931041893151960046932507551548561648651739071566689986115318606900140724233264369362436103355862874010219689814812970079609601678864192718451472038274816492009160879869813854347485701433722735267933337270904169200270949202947022773346183056615044044500589365807786616553078313334929534694219998559468330412855980201197402923578399070813230151187011626381730589114414010753407011814396296537072880785151001742477160486746615716688548044484433196120973012778973685692748585886167865658606885111176739684457902324603909734661834529588506904575348956254730977719341572438851288888409096717661959170801919561281317232674917865572031676741820489774294928887490934138125720270577469492052027666262081478817870354690081858720354629223303553544452133607704545609949322840854147870377595419338629833302600977554386183785778126346151986906905481245014375141730665318364944634402813282623594473383393653588626420561658037895118607902604335258442011051370873911149860002342925880959602480298739102984684193216357986081215407833496901253684832167876811672077646878600476168493309926235066479688958293088972048505128952872382315539342278022307488083483589684059813954999215218842333940322591748350143007411072899966509218549433527740528411500956059730687445436220852860312526388888451842659854600613891495534919098564789684515004575995631136564735741162020016298068331799261525405135811271743735370726259855415064673319427305375586431246476277953048219218615212151280138688305445184645007104918010361327883285966796964853934680623858065873228048984544032019955092492500881529890536712379784737363876412771890207875555875322490090836166452197621215953117073818177661056250397444989804677405312374271814792275871121175404312260437091084288110659171272491945691363225630938321618549286104814987808435549039587806541884262179279855500566205668125935635859681076116439894464701261920837828469557684323019096743388342651222082850429648143376735161447066758852464832717624104935688646422596108228002964991945105795077547582714452995076584395799955526278798826361972195203454735903554045898882828446836591948302258898511320994498761797250844968320076162925223345152565040472218627374541747217304272574237530670940955895014885253610822706950508188814050647376688620441858134795358858611784454076652684584967434997394673117416145097398661752082012915301010823541803864035119912791925481860777324050601900214339861155549847379220124125272406222356644588312794174346174835325350386549669012781629864308874211573286623074813255013517173165384612554974301450568700129492104921602665329565255394928932518977002134898584679178222456187793084354734724285885334755570662564410902558747366258722839098422537149129789406497267359644863719315456897285467826702359324358405345741265342961525046718685778546868657952519268973934520649767647757837608834666764490553030476452636481917907024608883881655962836566989977194749202766923503640518869124422045668742722028448980185508912323965781471083401641753750617613350521612637862024726271545016705501897873942161315712603001828286960913573340705124597570924343882515687337173704326676545603644114461323374139315750083777445324047185700920422053222313719570096453371784530060445755692418653605201730944424348506376530236905446338557332963789240491897528310223451562785284602976079931451162927750585039526934233270753455535516163400719046475197752132963360374559785050943201685412666025207123460765387705778676083942780746968244202625488275619071795560213262006285963935851194364875946336651947849765833817818667338302426247547442222255696174855221490799516838049764483230115092850571950884204647158391226651558764380646625442726311704575727784003677504120192938267861847422695657668812620586281830005457969107771909529479870279400848441200419477672219853844506752037645368037400882475924187280777987952990114949598936883600902225346467959096219299544509080230536284925896124568151576214241678416711672620852495777304504588511788795927661407869365526312880341199631035091599308202558939757281008837369597047329689044271166277593929277931049355909192594867929967015915444314237374816581189168950562513354098885596116700090108768232839748254069760339900959585853960447026721470431261628657343876406279770973527666525847228959994157153493095141912504145929423238568238381395167427301135912210072381252632879637270989319727314525537498987218297226328811746512476389328511036185856110614039892229502854389511279389149786338291784141871872737007290778492328185294040518110700090420513957119659661917127257039041197138232408496881109367932552517618229265709056467104054930858041243421732773009729470035038739708462401226455994479160230460138138685119804428912671135268800831412295514191158546104714412158583473290308391015969504437894545149027148853276104577085056330112982254795643726775979443325728528447584330253939371339616626112839379182432823308905057755867900801736174564108482364075644925346682427329055627747059901173682640589916435769043562534091285990504481792791901808588462345084109434768471530487142064885828666727251540091880096152829655913472373190194053962299640258594411222107055750618923738899910535968199112169394789028174646462280408317851084864807316583641905806617104215846470642811506228374889944595029202448128360325243726233271746193811470644847896531850754072431120692502761349763712108812181984439948037985232784335972317234194118799781329134639612857144000303083745101281800851088679495379457623549863606635891933419697362000778037163654481142872687410290978734579743779389656016579986614736578783365989153064914368761273296142615326095150444237555573693598950369609326248678825861334579806893231937351143015852989870234442066551509861434667460125382556501604035798276855867757075846740528856401111858380887662306069354193258669184626373998642733079579485560176959036510907355346711542934063215985313824435929094368748345357722648575823432336845161752429144969810613838600542647861738724768032850639647980877581828402522189156456317286514946558666040517711964887713464009201310194831123667247764248250852242927285658594181615794420458216354862822619408870827625861346770870266084498826188692884186543534312516997858954795161313618937664901199922359559344242025543001440699246912745305014451783097914654152889718131611779122868410938055306177417882789704647636330429259313331151463374911614777588717290171445966334085581884366452363006878742252437586292722617570136513457671348006128375936722629162310082866334450401787131530474229038725832529249868009927880044932907079205109616818690196053003106702426860638670423215145847846015247008326868998803812911734179156910638670450513841386189988323550083928907126594956184177517561561155953703517277089260039891271032378328785059830198274874943952576325553797233767340957107136876159001557098844937630416983285444646211808890377323938032094667622152589827195668504441171827912485104413128164156888566259725430502655565641475778455166501748503409521983011370154989030476534803625933273935813971650951915910540928336574622007841132158216249716073228695161394196336459082154625187206708940653152092634983452364346772822148699886884940590938473054756022539920007131666576903006291855919838263280209437331648711246444465150310948289962952011346271041300088582938369961807353938916068996627395989957722909768555417184037415774159123337579140316578267303938290389362446250109745717072858213910121892752107094296599935877609398029063194076404415812223344512316093267162347650543914345878581542264212848723830299509260568334582980145210041116703377285091263137111391155772419944505855757429257153200680964739452639167498626969349246364625192343160320309838343857304434923260055653009128729055017378829736565974931540892723478759664296793302999338627531636235519166414554963374919824432799038143076798312803071264304988950840586337974983131343176423505175814572814072602988809149687852827809927424122930954741060836902397345109086227396877477266416189341892066426294788317221349102495523808682660264585507458064618863960129164348211074506316369699730741973129518946802904902887992443556494749573212540550389107655902793328101324539956290295264822565192769060242382901658224260540274704193550160450466388668921423715624713952950237085963841273424095655800680947001842794557865298146700340373132389789364687731525862970724054975053775976528847547420935675630531]