447563599728044902535033789644002794955257312827370924348696306990011986580507529561771760912208280500448340987296699155305207936239065998237048218624818253315896780663800077890035569158088292138033069022725444803280628125380976605718223975252908562272935984270150162248722281751498844678156940934529191511351958162692345542478076995308245796669548344513868989756286302671792947602023996760760421397708546937976573869666541641516110918979773242604352724973396968883377009197460950765368994969005466486005468234539307190603011562947952714241475462890354456391559676425716132200129366138497764602625135724917050272774589281315491918732927810750143187638991059408058720793196406542770859683558653059215422031609473243587760469753658127492966444728700389009358768672590597273293555466379987731187838152570021963330531158740836996322499848831401460037370754459200997222609040287388600685026509075047992736915238657010843543695316966036111992944365783816450672490505680891888488770694840014632657085157171425651835544894655800242263883933892128047663142413708342037109459612982489963647330676104992772560710519037751724376842167665729741744602942292893583306144410198389658283974923833954664669207016851195615965992758559578940672959256364382184441424818850608275524322663926392002439091667576474057243961165123639467550037102688153059873000190136253731281459413378783449575041532501968847662723009269656713487199394743517362295091884822718558011660472648379338723649517618338952577630064482636820815895954990534515349436629196084552176614752351525394018548764685896398370316807138198696506620522651227459238027109540080853258826213003717862923081389475504377013158599240010012983660842365538869250459858602483485481867800565177375723007968915032965196926302582230999908299014755042570326207093635368852309628700656379147895449646524090393888993100228911462855463685333986062632011450355847608282968928695909579508770419418583555702709951770858656014887871213440837260341733215195848428327531553528273229581066842074115006314742098063848381760567221940636550341336008002193089432148583548590263936358030265989267438060534678596140887188696338774617627792647155897649931592837572006959863298078101537700331875279349325729613489391200045704877190224247777404380195667314897448866738848864179044078090436984986191051442739834664190408944433922198459766320033964297230904400767917560534480082955122423949032444586828108977322892456065014571897680815007719544286492977284191131452708461790255307605886368923332905237731512185990980011066468631132707228546683032419100946514510643495069522902919794267864776989698293843108884719065383991709696366058438158367298646940826860026094264142321792766195265444947590821152967468597368157859307197067619243452192770575283494457804949027004565682451419343866869654861998029547960442838380995431150760157828819363672674203914620579864377973095162736494161512347585979127746214201551174339419947146382441752522587716728189678034666815788285396988684168615623547852014887173697261212275531609975996431950308201882521700928306611784979267385179486161272069086933969281706080652876479010828497941015608981158288843076379907255252244777250926282296272485926230410023500388418082901173391662118865196487328328456158459745135767358290627094529607599672906146695950893798372313031166102830426764553597842609242662107723603981394152983043770340882538627118204927154276150721769647704729225067604707838337812679459378432506344963473831983103298236998976335513002074896857525581249284557664173404671280046759327340843274417318458406948869228075552888739446539415953277302380591888636295528876323453273156684977101247983986480903502265395859845545417358598226053880691008555208666739829018554498819241939586907498810647376975693264151185714901848798256973400579877991009218861816334298677363122835991866235911950394830272880858124380485186358168937681551496814217016230467040798694885369277320143487995285674982647327260095896295542858695283069181316420550203766351993956256196465266480573900022230332763108564556234615789561745463727917131310495027371443699610686036321977861651787398932834192309420825153808593289781010116975902569777446743201813021949979958304908250085569320710120071502840235870191860951159371244650032421283728475782747764419497442984917649162271679998311208305312028915221788934666882635648613600401875297624220517487755572576282228392853625765581616334394667189717691178366024022027822633154043011332907544672709123459334015835433756226771403979296924825608937771396120514923996454408654150589376056301064328612431473333763947922276888242965047242963792243677731772160813499654441212166457781231602039700806987479153682176370252884775385593783744087547535183159454734239104543706702579352058982525171794458042682967148407196704658454816233170862549727382250560397061401661099696424257074597108137104413012278126032424266868930006543512854307080608999113511407228841022651181815697742038208459803454427042438865001548571567306177273161007594953944325613633059940312511724626800473660720718774730934372027848444616525994842666281865303794026569195168189639143430330991743157861525553676843346719155960706375656548205141900984466434559523107104289882415714859016194660668007744699754586605449468097846638121428048018139413116469563198072933682140922799026288669143123713721654069255294422706891607488344615676760384120286702946774756881888069753335767071341175550614433798656170990742321321982702657649062668215598848633477918069151747663639278471255353476542858673103698642699528840827117784545290480389079141423675723047693763315588907888936779239437580178110363396763937479249282140026592584382145985036392385128928965648000201719494101361164117580304468497594030693482946754555700116374319811919436710455954298064790562728863064409393974623894597824652930179762631268872905677104131456286127817602736774159101793291753798360003303573080617024976869611947020700362016751443085457654785743086951636396727257052530233848984323040139877037916321625677913046459000667979228181035350033354403607950519514663840834687273681272190105051486870552502937903615098680317025992330525062475644687249711055667873866567171222778667532060833308669140931746048301294881513417958269893672678461507876180181702501690579416894499416921973736462882775039035359522671885847791007045726031401588130532449834109531525962634971573890735984870412824942031259692664203190143882461650797580964793928684411928772123855785058014590135641034128035834231080177759685639749235074016473453476677668815550380895156574786355527400565580185751579195787536659480518946902527788079598306064011832856100941535820930638960589848356060515002023020826207958862439929463952133834463201114891316982377448502607997163230681911177083860207673054581556051196210831648252023927213589801073893884463347812998350017535709382187822124463825974248403857288344140769665466444945103015498529598460623421496006977956505341040882093509007731537945010947899259091089519192052880529824888438110904108209207814484905784993472827591890064949496827257356563829417719903011016166564435754156103047308538808979400019033488916381418510004339233143527314866640214148698205895671600927098744039035685847213037625590993711419608751988784947997951890727608994023086945658109698249723620790926764278884630978613945400455658256280455246791615227196284289233597009312329387845151605923638965341617042693417241649117441297120705361672159936159862448950396155373753678351311177796140705967020995808423540664795283187442236514348425116695651273896907884138129548562594695135215646381550267042097406409769644878513738151706910833966864628632375605464219091368305706226354561897705422597702610364540344897035715850601038921853204967385009092772720478432223777803039163897077208251223444570943219607144889801463304884054724207451933675800992317888871067081408006999910712145693561426509991230278882133231889664608692595576143836348871986149141448569017008637203875216645824445162286517227760632923652514047950529590133624119162726245298747924355562394424203732413114118860590537357318179953544946932937195270502033205130180030790239142621420669181005388609024648153022441762967063996507068003748504524945739072972887725472240001884484189881615009211917363740918994930479949331839547531224973420972394304379544608444399096419622600462629344725227342777657283669840418928810493164395935659488947998780882239996774493790427214271149505525575619872093889972774479674321304287470548271713069637831140298631337824978888315499639572135855890619293198515896568926307914869190491610828549910223056029453737293881810640353333005504436968865312103914271822786317977268588001281680778515284861773804770662563820593854552124471403197361982199320852570791481015088769604329879365225173683306807935737316582026851930941826348864489534688281949685566344079085356508386831548370040891096785283894373589256009254641813660891399629579807870425471502151715762618016496353733923461256824524312098634394583750690443895180954736080512442037160577805702163936581796391600293786058275605513690257430756241236938879375130677983255302576474223676802610662300865294313961501277905515216089818364523615634666125319981102506582647062517874545054956696342485588057782570422942680130951087743402500517050111681567592196144959485055513210545369894359884014249764068061459532035521487858781385896145608886414794713520383586749566335960820755038400237658862297231692522259942865932184300305664017278531484068661958110874548035663716554312783553814869037803427808566642061254106675711745244360468337007420168509831770297264326673987195990743098101431331439462282733106552584728080091460703054393566443266472635739758483983857186102928703608605471096865285764358172321590730320094304928784520431252253142489807552988927427912184831680982232254538941746635105432899965760131609759154288401407839360720978445876065076629512548868611713265949753230580400970037640698564363382718252794767995777165945168478676771349061430541263162310318937694349614768022284030493128064089532055278212439369110150447140404761732538581439924735678453645068425561242135504060876275627939986366161090633835910888156832519216167662883423449910091212150175936556628669980816337559721248208836289794087575510611620885579319314700043845915555503496663779214044255248691674159952595153494557726011747066829921435483092057344024201824950627965243552981965786047839713594865691143347102303260389016106852451517754283144484987902106134779377020786326675952469526838332426329206040378761891135420484543650940701554747703263854386262895415118436161356015783568490720787099409752450339575103253451315874252475332624876525399528278143045873214731758115294580958918887368279009216021189707514219863483130218601238371243794139476544645341720144533805224703545021554486049975667812843317031945580049065295331117248383858894032124304868469845064815353020056064835377613061460613066262101448018310046399299157277281661776006653711670333593701656600314675817276018532026359722117849541224243704514057942194916331534188178926023404629004611426517418778469545515593194565286604619126996940581723220542407566096702206720970799350588738622060520368789980988855973493097697183868071035845795028934099115563363015574014438533252123432483357196547700451102111049038337992413066338305433496481532292764625890680582887547117461688265160198985320068498425929818314884906791953536896509483990104232886467732383587994058062445521813780224128989090916970422377298445211078523556346291280672938083326186209795126403990487266969644199332497074351740600046681600307126044355330632066153587277432460162568494122748846584488666088046142916667206928659712595642555718039117865556543584042314815726698957241781708464555719476067083280465193114943458824607980475797388507356493866269867322019639746369760024898278383457056770193758608528752561544473136789308348350702589677086894064378075412751515973786803292016831639452758987839045392512980114396540031982074782228666998922234900821363211568860819931508975155599177712380829715289945045564464858976099618666884508215893702603362048612709775604739502800021518950761403396511558107354066986712822315619620786420837901287739519935479956111037158442409205516280905169370795113732536616446857404654285050174579557690502392211800241166828634167391686146992995285688411798624172621736620494538806122504536360519053231495346078654560320864903020319365292074010839185365332703479041626592713211241464477528188106385990459796590453029529013366237417234720708176354791084091483736391084038470266558601019204755090319175292092267093135939497543155860559095080594792039557830203205474884112151798128835377241406453808935333222410437765757936114113116321638005704223445432527941432794933056112965848983666494416168980979588554138329105222371427156450757848984939624360597864081778866333367610808600503296879787735396997108069343349510712770096739854291082989164053911388512521016269943692305596063831421910109656870306380646066593376160199500022119916172094749195547632116247425367815898409173455041174348755411909205399100424953103144567190617774091969772134945395857445575636246576538028702642233996360150408746684150208224016774826997705720559168250344020961052271610996075373903820615283399358383960344603331203020698180848100751774324569956053913732606597906143949996447540303273627740997464342032001211845561263582903434795924711998931168069654978839087387497554621442581292684878588131086918911769742502907240833875914472866602108778338504900405325039270843687510821148057431394955708254552935882235614201187353800875072827842153650049374705444539556171278661554552031654107035902761221267793142688062663676153820455502640527269822243847255386505343613119703247974896107342749783451363125368189480518668887442321997116859200108357754660619150133273103964247134180032163298806798061410419006027893128892536135005346528557854923726788051932512811363888197399683810859292415001784648523080564905583947270293617899694051942338772547741789844126166221105179893365200014041744146011074654846185369166304387117276027667759755061000670419734929730889648402173018475633696566840850473776286923074994552203588301258130912488639576785637214622348155699683541502624945321488564249083435765586557141703839304881439931420125520830132543722159488212262070204494521435026315777203695849672862374967664683450842382109853663547681184595448586079532369317941413587658106905830752834853573500811122904647871598022028016641284597926795404840465102201838416726132043069541143447719372699033452067873564140565745799887415116381444832572220810891531037039061706722754827569261313931398695994318797386546662452894047286633447038988857058230539645441467438828529139198335978849615809920232545084164820359217878514499469377005584826101564532279840269314092765574931360835558291890753363880769343302503906605808802159826353624669237032083882988179373285475289524638437053537853887326453544293489692895146004941261618765355982080668254333447245302274354544260886613898375000975663058055512760015952927015033665316081024704302700933230181517594826455507039752802383947161830964109688352176922508552521801424824120346948609789999977637499173254535587209297659658564736741517653118715036847039396541723689486341934529266242725789035746864861074868506996014004228352118392602052164515931230865914686189060597831680314334150135567123239441902461096484723566132062107611406569511652532253177375348495777162188761239778897923524522135621777429309029762101355478382830925770874913287718742694202405913402849243240630874805883305955587324353061467443855218961517914396139807522322788729401322794902257236678295097065382286947716715370303333948981429313953692271671463991203588360063309313170695973386353536604286803090164807445063273083795506499643208148077194013028548781996041009024795254291878205907956699303292191698516075967057416210782284758298072262232790153037847521496000448544809618171502321874121479103617680250942662688251494197466311940945293760789013914568551069948271783733757062006930081911412179569799438643945140694885513699372805219460896690640681145143069218802049136817922458899876747345991943456298052003613837727872556666086157115711006883711670815301516400175140426301616019187201765828834531798699760863450076789011183174291128365789923876689696670202366489281420994140301281574301991806271110951195199888696174165241841748947301391267803150111709753842307335353616445145566581913498657279511626696688006717822711308405245384621406749526301096413080659643820555410129780114843213753762878635141339366982711967947788772463609410652919680543391487477525633231686261125847370188771070364474421495940994516861404380768113327741292008680257866599770265781622303492014986731779793304537622356627038995197816221779898050774544562739210839511991599592741668181688947905663644798457739109923145985559069255582837306541350989751599811917655944784424544466707348432622604131767053098920668535424695065354033771324569152447177470525084577609149601463122160651636237114346208576195953414983957279499455922311554468213168819960453386721425805304827309030029951876683579504324258132733533969589494673362566876071231691919396601974269986672819765875307865409744356918206271713340344829557776518398374310351851306147886922465342405863412338300902496581555193412369694714487492813491798096167177093959138060693900302571947868234914236308856513490937503109043551933310970801296774009422959624768191564480407657426115965602009527720810865589976506790330993150845860090568726522518948704874347481640898986223923814952758788631691784036268480887588433184752330185307861018250933001176581371216749506814000971090009161353530098546792541206313900170796192787652689810997410666676458912242338795443897103669552655927792006823153748285777753662804181062463298863465622347850103493056066403914466037710557528791994965208018539110248941347387786455553469867534843165876093851238055066157992888929484518192342575509445276033846343650775295560988593531290305091974300698154844770838219867905771661975462075479827227184122483332316154248161019848872901709746308011077448991124779608461326705472147748111880024863715861350986059003486052051127448442185305586837077803500061734071943806526402325885440862266102869141501543925138737412559957440721351494939770792738564246076223538177320160028176506562612119903428011792881623384427066219729538450791248369639630005820195833077248594827482456702968894965535464057046842212414576625729180777693621194443722161831450218544908258481788856912863570257489074490220992272209933277689814829750962403252390268764134215026761281433258047274853506497112499495917695508631511254543010732404531445011930166055890957256174646897431076020643882040270353157261205737976342888345042925559122623254353553955867681787446659296962396414839798893587862167775115934098297357872592461996890733179155251198432898920981585949551769990759952473241165136536508661953395990969747856514981759979130501760500952693021114912033887139202720964376175568828138847671015017501779497827327543064328626405899483402330076752129779281389262986610835098161200463274260101781037714186722872209437834654979722282708134308053006463357024613614028306154195190648765234733806119946803263650448510384243434901825850341902520922029394786316092863188760990036670261505009945030889230979997564296654820016019140400064096738675049490123360883300786435136097406576718131461029641504863965263406319848414637030259734237030504249417713454449413495677553947515776157545302532467726061934151043009007655542077769842093342555854777775426716810742783225342202382139664563301322434469627173580505599347326662382129314216655611284258856814564826537113174134586603418733241622109938828145397433973101833778090035392251506229337975095310642134074785339168458862742925597352561384640638420205694956395500414610267219148750053329994514984466268431330159654214041489833413001666424650248051815260110791155111132301901076067950376878432085621332499438655221267293677723858723350128370185363732739268820015072091068950482893633588933911281365243859435297176118364248551633257375952245197165298277215908939585624189438427853420184825477581646902849192055731458410086232683872940994768401018282511212616429400560900669398151365741468667111100330909362439936733687376150090028478931529288464167527254049214260548483331201900980985943370520542348753540659335029232167641036021053949705107440890717330159929740904731597879427959561807413194715563091341810290385046882671027383605632496480010377297438710700426095641973143005107871676843141295355503831128962678187480238250844042088570430304838656280098245375584061265596002858534041541888820123970276465541953269133859174111190316011264778508450495307541200911743873457158494217633321678576924210744253475254484245968875309371661854058994696133776129828833909713725951031755947073596947163394908850757916542088453492375302284960339478208262475881107113000943577325986016657633091524556777712374166486081343308588674849066080640860724305069705496081517526859823311616036719679421394349655996732140624733627183665141474624478598305846659527534956987375644295330166359826071862163716073536638697412340259140344123580882360495385530157920800669627083552332323741072033497689115446296234366368702046219204875361111845567377692876981028634638368007049730009210938071821380856306964812237679147927444089599599752858208054684535474338430804174608996410720523169157220417361497224724479245636729157557754753272897353592019593024229351470183881032149763920382814257499024993812436156929782013463724065019057368999165899559006334721639727519122337433904579397045736810292539857332421337436957992655450477527028803542159990056604678540953486271616863709037689266630081106907072076409515613977308170853363627985142929402933975417954418073536821916594276913423446460589599849084574942670672094907805598055702000488327711371904744644538616529814486243853601353565904318482807450814786289710415222822699147434965450939951299963745107203819651454997179831468595351921991321169184510478419790912226479625058850691539400425976498589704122026557609215925909305887501035585220814976615781941235823320485454914485184138779321842069372674252112838668538003822186491001821433504586192323991370329738871831765828523375395034308874551402096280235401667247445979512588175334019796532340935398548123068641524629627766589184721367256316976182404771183888246625476112336339216065573064656789321667754215158609103672042688145955194582866189727446397140397460606090092866244353971496441882774516231084531330200007002481218892000499112028780084777497780964960673086482685880546329934227753861388784497034020570248818762010781461497718327054765660213001050490566784704352887654710299342224386457381086018768860790191500162595484610194931805208798759696675909321694669028976093178593020896931006796694196818834213104448380083159619743128859014195519597932588558519507554452422831734819459176031948387690568309409787731816406754979052842135045056483586962338290873616187270617446814645118127219877300700165307124910120661615016161173345897626412133696825280253255928040516477605612645173390677762212825744837509950692846612217857783649020607472310457279321595365197484368112805113723318154573738118619614129211649859810312974252054616128124464196065073363349268723780766165466470854685005424372198540679849332384543994927360784008313724280258417638827631491393362489705871271628755325991604193261318559941415758431936055762747930282713851272869776109194244823201845952905436635854611108355374311603379685472440335688232666270999137389841264253233553673450255943102590193819091552061237102203599193624924226122640903637789098519895406211772475089603410315317141494655285698209254376234726411338749360483206053541152866802135923065074616175427473197255047919896898081130831770613735492065933991962788401269252787950475617185177296257806741864131672026452888605650480376028897262203849281250618559950625061655661214034230981928656969282773169583578609955661860519998816966524283358665810187798744966126795009044066050617053788081763644036340896459829751451298217204725191720103907067218414482294500663796267767112242878010579007594652784859798846441427839877070439086184763665150464137764120911030324187675501064704124497470214947036337551538431597435691087862477162010034535873698990866036517260744793171565281265759278269508308432933516797468930153745693401108291208026281739493529634564905698476771117198206830233370009178041540968221009293983548394541671907790086887352285832339999542160886368935947547177997179271592344181903673946025813302718234004023196107748281967976154686680163731887578651809688474243728073543924578761409135870173314673534602512840070478334059363198081592496003850888985254721144823801079314553189057625016836570830066503903188680528959703700054796054649669494739613317756749395921624040277760309985280000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000