972852743224481827497191462889161604571639522313949379813560545397882550368976718816620554000965659067551856570319866594624071649614575932433413068668785627096405144327572099839783312118190558970785337145779139482698207576378019908683297384282439548923163592065744085855474949896450588866286975254039063827961854702221976030019293408811922262721377343067422161641985927793812316171390836466475441445560283226214252730277390899044539935339433577723106857580499652129075961272973932333126313940046195268264519929599781234769070781967858153960443955386422603336670424624943363496657043227802808857302124362977969819667895028731495561832282749159979025788724168042138541016697675451404917117344664651271562912604559225691543352345156478725584459322977131612235861721542901420413181266279014281013196731418660090331987119134168608644246007297830933744049674356081314036312637772167240305959561898296386668554927801961227453560812783612744050936405879707829651941226130827708404239915683587464720276683433980364823826843503978311801276389423398859944874193903801858367517274104405386042370809716035972825481175375450153815467574831123850845796231568529928414162883945799781207181007406302284182594868712808238780722623717185720594698558851947973085865634972470836934086959688977672048424354305613042879616441229766670729742454221821707246483153765315093230864526738998752456548165539544755238039048188558248943837001893642433201807936001392155555983428548810210182300981692984654973177122905520759404166868006013389052260400575461170752293154604392267328373112299044542626347946675666862350683123485997845759074221455623076397697166519681693521701043284089199781763200314862669743412409610687424753818943382704446698342868501680298282235068333757316562674352326080196409073304765616629349187247960421481412276181384508309338390722414603209841362218432771528859466916463569088992641198619478952422225220732455913762514427186503477597823802579997515152207540257887571439039376039280201338144211759046510920906774874713743042653891333816654265564568950507176220859556664482907387990234362170949197351080124561296327176263288827690125784943652108109653462684308181864553617260147370671796615638589991337023739759250037313724978682474674855005696502047280951831430874865992264984689680709976612001307817989879773486446256813125483368637486443331733011504639814579916357686985637719644966019187073248414736264754927006804057742359051636249829975047095950556547168452649651958175296762417008641649002192423886276077525053729263060272414587773514537097254794225565922665180737061872016610678951199147251097564403816488289013326243105393951890940317087641268501300441108209913825740706158457034525838297818796225113096961027363132465107095996214426240134746802216443562833465762350029965282932165524522152318018285101768672594590389146714660629493653676470502149252101618055496932621682752345206157371512388458525306133830040488378235899391878778279032928167144017555921782366296180533008451881345107781196383004473495246982860420188689135840551933541481456499712948764973831982032109052204705855278040928797183768839319161394906937886337262531086444443783301949477473343915339691107877931034110423902170095443013221137303461446757882341046137553787112735347508309120823255533125006954350951337038896661681199428951610342942748470307647511097373219176125666270570168887668451816345092912192252299958800895780527781825035145554266825327791351232933042263478560254324964229751824056587123769725140649010176698441610769805486404267188761272282583620078519006616982362773470210738116067669394395736382500971286100710367108376769879589386147800304369768673302743853205050572828686388003430451452250522705671305156488174231994086249807448366470704501830089949358978660552370882730614670966111916558220132923343832461389040420130221480608857508654314546912402461765716316874387759404552299716508409010579066626205886639988355327362601693958358588337769972567770909420186322984683675970673033241979964765256289796089203231353437856044007665009288483785607210447639495098809515892121729593358635263203239195735979283054720390643302942701974202650041266092520763461452882986209429264983432577149263142772539552976426167194571797436175891306758299016233091182843256223422925934209947502306138789270273071939580189532362136183467245114302314818064346843468378967033388015970840566247244074866301253355929350776030093217312144913007182535477314041822610153297399317616087212515722651832364691227529299806014077464234686876673979327763724008097548785911806445442885647615467345153783355021493030463018411300546427827619711722807850410379000215187320279717112460284769646225744542981755711735051959820791688520583259037830757864817150237546871536029956576217878355169801311921456074723001265413787658828987534547508281595061799338550897978519509558465415489384356858283200791086017925582648052404060931814898093468745367040030582204081949541646006262193502187024724741081983099729439267609455414810653581290890856455844496509166716218634071181828408477117184801685470828994517955183266718778110657022773374406287573867908168585970985756247618079816202437591390372628849277057658876389724386285753452199533889877173783310120910384020432785400000584203565535246889152669869822508930934045770247309099591376784040510280149664379309911490718751241349891368830144588963109123344733329330035634244671939910954209917234992501361402370967592272880692871964527902432871926555807286483280662618238898473504156362886268605729840665713810820344534573282985923591631470114005968075048175365080846678149233775802456055977700877362984981584017071029742721299970407056537591970946788177862266556726019650076341549962761081699182337902648325551483549288348847135799218252916962538862751503849613859789384904931621744543270362137059425396886347294373408541698424514827549926145429886960280046118913111170381954188032104447995501215505131051897849308691326261481371486558109473388260208931928770312367256348512795862437788142309136831162630237612486425664638411403565411116408980134925660952269630883184263406854663625666732287296153371977896215536640207636475519376181353562014858892471623264409947444752415881494100747073663121073918176337913972660839983301560779002575606852180090363300910714542900121284517713720509404361622825927751995103319657494303897466685555654139997728656814304796553932388119074776576356564972800102312826658913728014219674960972123010794461023426453690611646144004306202398358674925457206358818972773909765483495707018219210436870246139905675406942309788336001290700854447366218569779217347142038004016942998156656585156900068584442362255633150467956110680190246470650309016476888582761202827049640542655620195296426404940742007412905169190634730213921137821678418194523611010853326740023231762083685771727461839683228269728071512293408068500269914034195913804326488718355600385285967453650077444746563070776791095082410772405979237276310983355081872750846246521885312593742351636408837734541272664297294693225466295830508358609764630305831472721366690537479990554834969467485319043595531196154062536463901693133589412104213434579802123039243805488856788664874957492320529599679482663935451009839270369540088448836177747253870301101885738843487417184184965165715683247126779793471826824303394753067483414433903284023544858225342009118028988951923986162062087300291313232484947955663940280344328713161856587420626827391517885372105703203051203476196286200285482235789641128558733309297400668362671823087001979747842879046861912878687880571095796555411648328235846644258752991521832879490590999401946884044145338941135778264745687873797750647389317353272902185545302788589446473370190087427608534236466161251797884348220893856357188493630146020042993186994850678227307609671195973664437610573988639654467366622356792422996156329131791504183856994595542658031164450606681399430227918100729257682214897593603107685227445010715555881122953932515510775110779609205937804463082047247549034726527302206729244489647369005604272533059275033070464836583647558935087202434498599182827673356716238173582019871183632557930368115868110712949214057419772783442570316079938137454747500112861784508963816020763892759796453104559430651810819550121758019590129174965414619075202020382266197599732999469336140352191547492551745716394078300637955859529650414397541383501824639549468218143072858701606470981267111747486497337153903594245326681974475389659692724667330217142694504173990443403737889950245743468562146615422181756176225082362049087634707282534288748741261453781776170034207156461211953305178579491195648480359670998142936747539272880500450498361411820839035045621240848527367226474409113920784384094545869538814466581694665566010608924589391695558413044414404312936888334878616545711496586896820136837182900318048353722404762622256514103491944302076207763363097688453305196256135364074990885273828922574287775146752997739752568282997437458741778842119496547933803141132581929948636783424902636600835915484776723851324377039418185702145320139249114731989191147338488575048332629695346227651882629882129632562466077097510584172843561803522394632770011878589766498546082433332088540034603093864339338008405178431664844589899518983295205978698954265962325679964304464831277078440184054157017107561743397689269609593973647090797308716025292478710277833515832444252575855805445246535922030439559792267966515142947632340529132567897139504804486915425132536332614788581373787191350989698544490961104465290009604296496884229768544437702971709049062332705225067503361950497934523862120397969105550794294985099093090016136212689057712508139674749707264695171626974113477343073951379408200986543191230282165258163272280791926420981442284440272617067968266087677923961551078758992891104266427603730641353174860057204934344571847473717739795196930414405805619615285409639337000286327081055823992523543596103704854300076475064275349936450488683786823430398112878209105350073867955639977756593345774747322182070992125556639308582107312746899569592603702866921562218511550134308861738639643212074974962416206031521719185277349911286681190903577407919755325653665490570563172342791385655058321453362377036438014834864989161237545688576343282498698820385614337314129616450523929136537949096817979934263937732477276583976906157294776274008934184298147671943648068815199971594003011926094536548488149002223173254278893165116901484100683226130491997772400460763374073754161843678407399487267954502301135571504063243415907744134880335475404379211255932977478596900442714297618088396816384709844221930140984242081329688159206206041778858947923911435461835575590301673308261564122909515532309948942611789903801238606125652024419829737300459315184357827788495858149868444648596521928561437004387304148613285679047433636070301951529475116144956651560290200543814773994989410281266588687178887220945731359580629292240576094916865197739084874488755436720767364043485144322050642658398104541366645298487468049342389400759122760262934954517926940110082017219279552485211585205443659852706664070234093364760923156066508166956721423433354945029088483969946880782619066225927606109451105142569645166856647109755829503372656354058987633881440547122563086716738690214316129901667417501390516518140961485001305315774619161800676991938358346199272950109150138344077441749602311774451394518898497342580932426705436738832171526586742809041026146305135933171834301726000971084733239385522227279711387732892272695313426653951117629715729153779750185996752881259592410330105511786742449378271718486356756640726097573921138173930348524827654863909279662334075339513018717003229787183529305134876343342613918408538630442383317220836426504343340592916549160996267337710684279735346047947282008755647613565800161691146747849723273898568233324969312348914545362496666467296620051500983653363079533181401155834830503448040737486350563592842280375036987061420442161644707160390984947426162998770818690367878533225205314691654417803270152573679986680693959776286529037970369866359073239709587786083487103469614791529852426978873230216326342673801260105368522534130146483646438977066044095030111524099972606582598382798240016679851714556961093854609877515718738866350312957853500682891684428147047820143671185415420942188708023198791381726018769034638779764102755251575078053400051271817603748688123548142809902736879585942544364556249681066767475514867009364037910655873262230110205101021926567149512976469499590906677475522783487662205910446960842257822606682668860397936630621798796867344705425811127999852734769148065659015871175416153482659297869918195067134756383139509624048434577660985803016462014886292051388296946788139821743305751581865009085105958982033401835524105441182263503047335423710168739323574121731203681261781255000792661316225495916718137893510617688694635170527152764706195473679651497614018408695871429856890282268250120588506081726636382500347497468704603670229943501078514943642572206422415987542192326964678440759882439179261581076819906265984802066269963021725523666444796078109844449999433827898598593439088335791342414052883570679921282423087341716116591136631386282356718796675612952892595927500500402397881565298652633043545638288687219939907394806090206052216915859634013913041830017925333534995436640832068550118214154312937704487214520646710278768749585875290740800737151943328298463218686806468379027536672023881284826405649389181452621075524015775395172752779436713802762994770389067510747957879841867486555418077368181615530268395211113779465315382990694114914885414237524265703253708918399396548121515604093334493474040299501070701827605910799114701677141347234023543173875854889420749437880046108512771113591091316809581722243807288452294432020430612088193074263871650241613481685164811654877108856063422457625417276591050071328240365886600232369795240454218715051843096843498148439252574777691707889396668720402861514676153920713568017344220463962572118902050769875794559940992753412371097213889400712275575279444284970570884998358911194636472244002016010031580825217682946456760131660815819047255300976950816990717248256543265485873151073238706766356942473479822146424420901852236388592246014562543617019310165028558451369974033965319387907046803562024015802021507290704772978618086004182921775858321479245079345816989296006341744421448557599617679643136386850564378772602398032886132579063233137507598322421748649146667319718667154869566221257041083112930330942456350742192806452205092396128148251712643263209865975343455936298548979930011537249971947108113671161860040811333959757862437846198294777047686227023140046440128284055517983300290617770846622262266052008343579436437116398460434168837039151725866314421731426400353125850237773717381366138266387051047334610876032000644432703317466275933510308876601603347226452180652600642155684637821030688137615131316937503885568043236263445701014527437388734773411082248838373545475637718843563017661793263462244063611901896323021042668259736133670525846333015354740643397757340189097020868574192235839522929496743670376476053110941641900015234595633232903152228992291945014389479584204082250808797693310879434826557435718179411871970429172780251832088013267958641833775084812602886095389830339347809701445068257053896708852760052110136744368538635747633566311164827229061771772733616911827132663580940275877305424241764384624164620746507787834158428198586974912596624302308275013383094395322309910963564483633404540402281941131564194559832217784954959956524206425898223199181149780260873765408368707137990607622276239673567475490542035879785172463900933408045961946894482171869353729244146602589253274778818536736792424610166925143749925658186415592625952778962453522312278876950551561774926432370013270910857421648677245851271359443305613742745272942862068189336984249566412492028171275412679120272632330980716443864657550581597544153188017956903541542901453361938629670865352136649887405308305583670029704230961037824464179973532104607556686756601815574177184847413024291577197631409230577996184862642612954109013815453897858145166937275719199547297843409087693381953266136089796657595623529038389028903986145594611589828189005311571892316137308894902486949129131718244215657889144484585546432610557240024142572413519973460656648806116636301052134155935148193104028752801719965660077340462549154539052401111535062861806986927665380090103652671594259524977822346609624301923051791244975380786633790044836642648157310273669955432603256903227530822779124098742081321778361529957250561349403440182128537194400187726765671572448816432149372930007083547600549590490837165140243796646954539135215484607999106898273219127596236508101883916425067681874854877903880373064989318602591743423118493614505771987793498180848739537271452863758079044393609592239786191608586755462339525271653561652010265212426633037550304353655671104121053995940638723542352298054229623304825032645381051551407821974587242123400867780456971667395905958129991076358877282206073225398883824831933640755001460599560023796510857618251233543269457990258941769021821337906961601713332293526082921904335442622922006340197105803911871850879956193207112775284429977515861032546645139112138341755926292968793154141638846991629642662904131273427748997746720098742935725632751167021771419205120960335790091432701827660543021333498994946275157935082913908407982599685514936583112230163581021601072124371493664524474353027793758172380548240062012563533651280409789784991300419014778828995391481105586726486225619094234105920271571350833606777519014949353690891876981922266726080113997281461882439233000033539220504518262328281227971326597645950917132619919287919829874329512988064001322762034027959874638734172102541428427578113174601848180557091555278405653536140715637598214119346642925486807514305016663335777235485280403524787000589965104740193690134595164172268332371087539273610653403979064849762280206048030649029643200185574667406976897831968222900810226532570485377668528493307207709917269221816657798840338892108826916714175235410484286694997262537939230504611923758065044188347202548816770164510839096250750728185715025809480424864043053355495799935098176939714675834406825297814581315489322558221073590812667145445367379882968358675841517200374935603550694080191529804981782817398337894482878881545430029238149430770463609967571071748306787749949035417320416197395393414577546016877695801448589402740060802859783835382861817097968444891205917780885501804663558203577086770974606240785813881570821422703485872541454149939546494034694860893816441000732715313375322008339537670910881731417368805207597467671132139793726431289832037640750966195810597776497072061158189173132554703183520003564536801445650296596942482882410489863487238148562129865171263928899168455181084371077030568790453133852844381366456633880700610536814692906046691170071055262012556935336337206089375517111624182099559465063931190654331394901929609529824407253124241300917563652207107262041688369527920343680967672587997041513011682846746203122177966587737730253963596849432895641077497027250508660922111703223449037821897339464087765993713201438730763887323905470510645715768063698572267380711381694479894387964677646031221296085145497969836022999144953227939264523596895567341199514124471186866786700668555204235987761193793869319800018328502797211251788774880085751055865639469410435066006313740282876216402431719263389341610071987271582513927483851751905745228301437648968965068180260325577626551154442360839725220970761477193859356395113705877444469254383272536914152380889302885689934916902553475133215213917660353135034847955205623933342283733076222360990030612243934867260456108682423143394345936408205868123136219520253673213727346503402421869897338112324741647105075047435932649842059450814277310549367033851147976323523573376395478206207255826412542009666889921085447451322160200043055268376468455685636537997838522240618792124546182234626400007955854255982623401590035673395418119360629239494955435825334347913926996518768367567923206894547656274628490686432639044252496138078187612599456160543501496770339899581339466383071902219016813963350936305199512517311391611014544306039221833286110204646491987052022319134143660734750658699410302883222405719986318027124202539261433052990379161859078235540449503418727734585014004765551538224567528762730696921810685394365797388844284700021346425123700472794460238822713822988787792186119252928956224627477811916471645490735864891648324850186363497304279306555092109147732676666019674406068369467016353333092536118110852769398797104174670407998649766807460924390778189597530166707188823535663700147399238845379724261199974964929648834771844272066074324658568438590434466224055359703691172861634233950099621910311673442776984790414916395562256273688545180741927327750557667438553163214897136103176585824902405782340088636055757694572587408775881079740184439170502020312900599447769383782555336507864444723283904656422966740478699027325598956760991526830626672772053383920652033751388740025231073521342215861712824236801154121776776678470102148029379530075949503251262551964185568804414304566710825060405421770147686543517931781213393468037395599992309074352099244360656405114675444726697008614626719253435829535439158017956313467674242539756200067609327939732839887155209728354896963996863970363006651864684949588194290846006404285111941568345993530282532557503706483966931787602596215528309372359514653807173179247273880424365762544883359883225281215654336381698766557347127579660226706934261388657682140411410192702785727134890484198189354630091381025647124728723251357241066869844536488633148004006988834554848735483473192756412250202605414481372954898365992982908008990644393233772609773937492648941057214731886067190847089209664217040543741649951407000940412737550962410536126290734253854987213668788367702190535093300213475511945530380204877666773101989768989461779763252796697826167054455125100840622354824683328081592099112185671749292684986031996860444238384441049451623859484196255285439521434248920797123661086091123066169189651033071336838864229071535067325042352520588177806575832432347908361084655684895785578164363555964657280257731538895392757844841333675520055601197777402351424182206721707983752079857810796373739729601989118996287306866899230074273427812729527176582318706312587780728664536322325104662016892401226972591210976798575931287328741124377494572882519590604749276927554334810849506746166755550543857130542753539591665842384929247397491287892351032455176328779144207184835820724465693819466790381008034201600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000