628123050973104672789525784827058865005555895633286144581958540439566856970005283934082036163270057738662469942671766052674831897465739306033377472169658433941295196269188000316761660572558508504309737653029017657072511667797786570442055851256562262742492206900766761888584437250548017409249851571855285227610951121337277977506597467626392893423476324858725126110566169554741612721763515037104279481087434978631135011081537744206151222752336758161730706081888408242001378247881431811573956942088374742366313915731946410979474636043685940950611921273006153241485390828084971592225512567532913026821603731262126477445678509187409610895265360115140596101997754637495461800557741193643310188636503018767131888177534715929650259910726007283941998965445387469544859265065362533718410011249427425304461416567391293519419087437961045373915435370504680158705352189528364886729152394668616418404291746833845514158099396544918372458240423586169202809857402225735789696955115824207988156203390984959072180890020459760765366320103466590271809484095852498114734978295029526230703006635994163510673191061413983361959249929984170287975453448673998465381859106263041342322115243649302567838256865592872077107331541087912486376948513579589983070833968179187281672877707533145441622441022317575108978589936131896042597453957197034392972495493968213950870614890378131592345269908174647184749487437720397772539782882202601985588721491505817766912126391060643651028509537601820271455982654635790927571222230928711454327318306984657705831882377509045565587569608343510944069630477140187925219815570483166727023745154548670118505803011391442863040924690827805078810840397859550259706347436270409310302714247699462350016346419664475888732366680137551606275582258692082945723585277067526525596644375644733431289474743447883479737689805391203219986234836749199941732583223861670555473787681410189501824359396425733090204327920357186221929567675800752374982991101576350466545877817059621121701059043640045902179639990914087572540093016965511496334617558009103020135675495507631413397217180469531698588444266786433335274280429260613743312531103463784902147486244810192150577388028413304602727576670024909418291705220656287519272300291242585930090446256878452894468601530411672636375597200866563606639136138432478436867215041316687310291739545744500739530589272216862589172816563807517959748502866533523875967298973233186569945865530514237601014174262591507737044839734165203495085109433713203040092831096146047857146509591954452456751299620369033105398210478912397313185822154140886098921395095417228466519212479420109499889510662934260786803760966852907080609866671419170011011704823394422511627917359642906117283908600762678571488587845069307885796206875517178759259884955523530097149470731895577899871346975746892441527371582671845313336259276505230146607915343251240141248938990024805702598524816982315536776502487312969180939338610589291371584418774211592580199313735267618287352784023631281691263161499726661590090552865347814491642601955297997548808555365947711120567527626722478363462965153378256943247766090785222000523383654919576502113203204090355488905013911131173136111073568452787133003441090941583168380220887330063848658647543607426257777993530318331238727136822533528652862343272308745124395637694399653468095586404523671562299339172888176018362008437623884409538085782475484258927992870006686673636217490566885678325967470893729470315410843458014689517264483038294153723996884541337281865348917308413355678566288121104704787198807362184505460310601499637085823136401272882628274697784429848495425072226848188298185860161360264595841944482914076199466896876149438253849763412306484867473993491721767129016042915446344378468168332749435143828799800485063421021549357835265220034112051901461431115422944044170280315444628820656170549757338785902237358464271021929380372931932619339278082614571453979817926238895474906289100761996314397810522432265702229371646410468753244214497565451756225321329853728148121356041412709565313948389066873723099749857516728000152517867505931125264424566219655875180348046545091367750870968217398488507932458228134244804805314148183901681916710349298897725080838520649527976979712993732619104915612755933149042210516045518052782587074918319760675938994797798627574392626875471094605317033007517547510292208582960118884685721400976056618113927295886986828531805600632140402307658661603537337674979283391673603104065412689125739269153598232319686762720553150077626154782016711593983989040232210920155218632740298381545631512772850822537125042696547662431499225507882043454299585578584253564156808629638603494747178394267017941917657373504387276787260760009210384479185260622665994467732077793491596654647264799432959527188477440566491681293724663232744517777423844693317324581981934569449212089251599203614357037874951840272921637458930891813806276011229906092064853613118074378765003910608824715041609892251746860211111280255965807326588035526179470016280572490674987096026803518197839647762258584950039111859366738551899569535813164225973486316404838125744598536057558054042983547182956048667916514522314698055852894896875486853779488584295945972544490522214352480919901020468997525196122882505190922112028428086139930748910118530427802177884926118736027002868298298090914772995130367425439738858082752998512525650757315036320603412283651245167395193918626578280042395402612081541865396180891848779874071591690717405694744633903119885964982968037975681766168995885761257865381772661288572569960898673351197144693773220994837316123254886074550161897927857562781469866184022580585269296436177719253296125232539706798422135752682239271118200697670577593309534430768607121537114709243891626955436047492364899559263177728542431365122209740123994121879443991060868591581187749043872768755066014624026211210862456801084827686256578811604462451210060168153559494586331114525738569864610985780777763391851927838676602028136304028331271057763627162418442365832901909446570726177416660827302161919046485049734180568363464910619849982669819479159894574182511609397991936546703451195147245320738247803418511434319129437524214113678873419982153555450667429679449497714550648567672564965534221618972861919536128425202114564490584670455912302467389785532968877315098040546850847808911027560781651951143017495498222089807622076249569065428667106061445650342737214583199785751295854963445025013172788298407967593871486442535392094640354832783613934441485454045415252799124497519973309889322755500174365345469761356674622585015135695379934538435278861743057362658383722125021286969699718713919689187893604110449857857588499675904873163162698624338025974423589421344307617921811830790331457706442558396250535535508627071839360328489743100318841660283649548057376046822384094572795650126023062594777539989873735782147941988551045430445778793246516902837556193362944375790135779035359965213779921875362948384577613811856501903217733536160632304865595773749582359158625662053199477216150799877643436840145426133122724780822738304942215955945132092451665904023012034594058301934793867015326120611043478781886761788892065139178625274596415157105370654037355011471441974940305387794684001201617657744772627759580908893851533283687760350364430009817449933818403774965742255982933176621153240520154589601242166405562207289865225723207496111168943636159756031916137246579980576671221923477794046535803938468494669659316817939165939201888084412357397846207068138135207338139980686647278329652097184251019895110207924153975626531753444106535672348241124804859426525376794433610221127895000360429547686352740480783326057675356887109139670532639556165166250710514530174952970944069147227661640895273420681414895761050614416305812177705556789527637686185423801012775143946675741530075205731421352803221139234177866472728269568517232164004464109313551264468836740926747157969070273963303865060648765875807147294954124288132419299362088904791092853391245377287300787828035915373804268848257959169643101312258347698170433617472362385279167955710082820983882807809022570849068069011324012281038353172162620821951607734719594134724377270934406099977904629703227276543157534641375543291447263117840341645651292672318241718227332490514593346798217689083649899371856771929804967800440441542398868435693764852308468513401914094303608945452143329234495484449070454064259014536578696418875778052893720497135062935538124953653922865385101893864002444617976578590548487566273531370730378858548766348981772689904353276029552610364451235177281311694105480858402401328442723894243948886409162931194267411509521805101736202870940177998722500773006052645904310808223214028043921925273700061386136299016498767688632342542778341440516442646962747468526945783607930537985371698490565821793475629612382363364051225753482441587094056472641278183470911639696727165916910055609095487232611660050492817040625166889849806629594950793838487941093523805240238421147608685240086356434559028066624792231412408120170047156221497575579550286503912278593758978386362972187247256136016729239795446624872101761368300772473504732037642262805093306815056667097112984268119006207843173819756329090513919812890527939232462654511476011655337923542258111199384722645613335273900434779212729576627991662847544493263927361690000409416365948728539455953713412354717523370317083610989970802735938552921114960966398479469091006807978547352536138632407334831629051955920224875349048879841992454400094456337579166889963137948156266583231797456197720470487544177423877930890349977585864692071469872938650539386274687672256679698688765706545011758359066673104004763859089277895277953461968146994004428753898174980423639453498805925350495148385778463759714999520774595047587193998229163286523196730020596435313023963920313124966896700891411610300947982048659212077627707251960588573404544453764860697501487178083818161175208723614808148403560395262575136005315802641939335491280768718905026735157841601233370657023061817443412107090658009862401797416552216707776144324611890647440332334032386672163323856171298207204556771241633982048076957891560171601393911940355112714226740626415906340876022491714858810685207427175453699933815507314095558636433805996371933530498683956924765938605966935098426853895118648005750822447546550602867727732795130423669622149906385643054114770935641678291596160363900787660093612027628496959266367814598969587231174509025367682618409791554651394402154818628491338437793999184777873009699686526371340070056185216599518811517767109737038334121392598639009025378225554741597804661254925177647272047984425408674106758481481803190389131159601265091242977928495076605287271329600194190003219193713035473293049413667700416155573662209582910144267793426160711980588439773031835244229396769819721533750393441583469743379907761298382128020993356927717147443273619619055085934773065472138766219330995337235464034640184882707352505850003670521020983597879425601566189116014317967278983428698702909767304163179632065397550481065869485019456664220469550604257565451055582260562834386305860554563563355820477381111842032379667278569390291258250892477568012954780572364912384850829584211708981958178175446057498761737323870039407228851414995429640602467309777635717053088225282258572194960903153870339114386767731469542064828115951530633040020719011090735784750106616841626669291530876562107793188593240381379331806340975431984134234637183443399642708983101742863339143746369814468288980431313537585599183993332827182836602348748696350541596301895468435527868330229497266906017310461462395305090579288543089663182997577655562860044641568595765726963270474673095774267753913576958015967855651094441316293551318798368603734295631489386528648773606397520545942499581525941180447114017166854817536112737429411265150474947648657437016902252459280005619686902782417571195746989423251566500922050006576937617018961957575266084606779075259015623091064906110794723649698657960474875496122759175614307324222716182703394704702339871559861100966805218813619241046762424440668182512857676757421503713883985615012836174172324870939624629107886089229859769205353181412528414879059685123970609692686732988144976401282667666420505925677870808302180572339073911760752250028278964027056933837319449938497054733802743801926811422252499966484154523396272312624980719804268343307272164815348584495109037191543974851969838704532913629062213916222380640319989319123423070926221025021510365741261923414077517422822091653498432472160447643795142949187643531153696072289168618495458901128015074777531989573881530585974608041880505579353384098807205161622703420992765730997039054481104562781654327530443205137617306274249743355121157329205708378874352051852435302131034914740658629047863664025978961283892715546525868682800328935798610586671455454907258474790838761369574782640174750719528528985450113193387304272365050871931479541286560810393766138353297819018082714850642436511257056554139852182931412073943621347673107067364316997475630568385348881301055701504880076607264098494889246466464317123151754760973974613017076605671675793646732187861164225270090473483809992751956717941827023167255481137901365807262219371966737853369163786824821723374968708267207867492853938337420365415632298599803223635874137839624674223846886297045556874258888406545700925658284413204366321810678680390449931623540860865656153360265198226624354645014191575220104873921353832310002359513943022201406324570658183073865323536139119158154233031494321432652347929093087917936554298665984478907982228122225530886327221982341081990285899316204787268757445861636801093041171044992129255752951402862910754725975406404089265693235668255006975350250350162392005429782734007651605635498474586038353178276248228631078365515220443073475474679107154487935172710537736672968813145689076468921461520899110999618902266477689170921574198506982201313894172359532854208174532939059824228081214413272653508184444863783887681608433264369949686738427310099301625243656003015610465164629532042856624896301415700993192055382248244305811206542792115375815723291929702387683664881060625985906112416004972315308037548255068814930001561414163601847757666562567756758926715165627040981249128067765767669615345324146626102642992870966421370476886739365909163809607029125066471908010260891224578555357729606987519441973095420568962243200556736790232511479906838363699852735812299453956579439979374596440337038455216357682758956615309888268608955137583879885898085914212483413829025957453376852595276689050541805373766657215783067623689244658750156194329242312449034060120278399981943517306078487072801442569151345722680959432855799034150624756215583856940630737642680024737625358569559579561832252721581627484328149159792382278886559820666560434511343965100620963068372708951937036520131386256011653361340333643987902982790601463583585087207451340104563535055033300880142154096493700222141851136218577043558884505702332585288384063174937277109896191740071343286999255771732093011575179649387882069287410374064099141382358121928369705086557984307819174624406522755592629192274593961864770454214076300004113104770996118998881676185414866042836910926171180860312419603740334237820419192419360056203585453379131529620713032998649318354722765377522126336966086147767325496516336966295720700479825395322240510583162164690236483689354693180735304762883820284726891804032818186971125251086385771019503041331061185408817052625178797123263041109143678801432164406517583492812931474141463653148897463251897935798796713744784153377634618060794399874375434228234920458360074298428049574595388882776079508334590430414088699957699956527703247166512550406328676161382640179470655477738913761045698263153980993134272932359636140819891998640696842749995930053159933562767561741633357708740294024884203306464787135083352002925526156596564939084160974361851134274126804481052359280453288443927715114436706148185548331752888996134464527624181701317363731290808672358850589386019647973714421972394624445743276767169781271307474580152135839333289922422123711732027591585687650502704888709547892772644921804984859780602844563270422082108722137692487650043709156784836745226957524052929382645567974606224015091330207010126080210917505704556212561796112069997533414796063739140666897882335840734472987924546996081779051425621974987320124681476544111212051572873078749773268618090381932958991207553152927343705563549141215775096886170996903922104570361055988897900196434614832671347729757278244760923680364141349663671437125667793251884028651145220820389971762762504138837762678193431306484876111123354155576408561868704210021036856377339327188773449810604722421585488658129607094012902905703643353013379046791241855945486780489289875075589151747375635763772098873953346009395386544202071861543286673306546142873944961796603374228360804880892863787115817525672483768263517373458562277203052718485663936048510039489155378803716406587380535424273895371788415488071117633702097573281431057507376484877586989019125430211483946459523151454543748159458099562892114487552586227588112011543812447177068714659336661302106260450731825034519665853037513281101411242310658868930638255705123289074520336572239785106984379225084090242235571516009813066136450827811541177958205804019280949526225049506627623067098898383837042624417216912314682550598855991221797627793873083456651859762118871581626697519024663614593221078881353382945562834996772115408082560861738568506449707350775599444712549227917582851305107787105276586074000371683902276973814624429246070203049861772195128250924128323779314525251018833213969010473262107655078041443389091275444260093939553584550380389324135836538947475662575866699172723795260687818366849671923857142460414838435247289089924982803716003044790909941839861637198010418156740309609723409754849606517138070608356994468477587326962212145318205967854741501110786714789777715736045555920492622193768402400840738714649933097691475561774344633696680787885289365477726493448898189221550356590506947948916113987658905978515220941067074119377631210700786270056610534052603102874272040321517621571061805617376566929500534393369851321617918237526935380496988842808076186371383325459889236469605694116940338180063135360167836986259506844119746808670937582207298772999722218301438084187740680908116090805860135319937368226986542834858901845070924485452718206154679845346701175361014407426842210833246549101992157663977302107777152593053167241305392394761643415990247857460063598907324258375422551235915033486044421116393734944343706892054548437054044040462968135192441092701121912022690876130059005530139822111494928541428451987598678755337719156256559728144773435275982454709234053469723527385085010247438946498495421364278263864745795546184220212684438162292695496626682876255319478185580972026400103852096402976430279913481228518438932000814924226921181593346850393270750661620612846616500747207439178721299404735445906934764377132114122379874511554110562173369667975037493808028255488445239670962201176026566340758072324325846792770783388529270100850906072055312953827501886742380225777716442455602312467702752187486376356584937188020819604619015338687303448901915500766316408233575865954944947552627307304347681649792929332898420026523145101610803363559325915056957021700271085747618666642249779057745996686388408150520275848770625494559650664411670092002493105929095635609234752009412169763945398130352995136764514332240367527501760616643255504836767121257736108968434818039164843692572021292150456218072701646051711999563046696113284817779479176629024858546020077109253906030859617062334902255290204045424179336341976913470019835216106100256907347229609310236673362608915121685365632278831627093963112505854871398802718232154725141619522619215687345084115993760611765428559474984546966671671812887371248538918716746168076209683860344909658860744215211011140785179235372410061853576740638285971840924696261655644314719750294575031065862313154556134573901242857279550951701176873143021183630366734150443624617940282944892195134824690851944807568791519147954564225048836145169219004944523594493803529445211202612168582788836689604926385833720078108921027758776481030938484836348360371900942621989723101556020063794768334913798094525815353372466551706335353675898522104509922243946428983541096205482680135931900876805351862418401792609480200265949675329440266104815850455402608748862306549342759268084058173324230324351350674030689083427206219166159218149689038374211161068874251600009806526846472805821049080498794581832562135404825936414551919664008508726893745000131561474395593692516975102037490963032503284580539311055438430361943178094637133182331284461741827740885799140034493724125012800773379970692974882492884986085117417549184329564560323460837818544515192595594679403256329848855352497593780527798176826999701421571958872561668132680105095773070069286698108735364778287770779868279325660595001832500004977358111394700722834358840704551526704879153922485590112729970040862917675218094104946617299280190274794097094098748030439708602808434066973937802093912145207489047146733174830335567053333682414562032775261535662604148341556031413377607156861497813478362664398227916576203183218178857719733366924882724023757834897183014619962578252098108517213557786526362546091013350047287803451158857229793268676238866156032488929756207927715305565517411510154443060598401187094096715067681264864534898894863096667608060614095827570342275808608358417545371792925382057126177562190534486935686978877458641421116423488504853921740486107386294582401786264034495914896204357532926161916107146672849278196553165410548007259422168559063379224289487623517767849010494266600106565210141514436961251955986079747563087250346010209418354550320386042108921028620167913544552054293123052658932106833153046687480435755828796247966751983182551323301524925244491700602516954510862838777865505450223077107129991668091610599284955502607704149088280032144674236921817231318876680862681093138696106185085164192701042629685828434482399970011368917993104310208317460385399981744107168198025588046512408915663520726453832048599799192764243649232110979263110122866447307371618585695692223480068246772429192486450586379691367614356270141969414900739066309640917889894905139136471066656390876301242126665332369546289142247734230992829883455704748359344662367885656010774917502494951883991239062178596808022928312366666282232998578383210733409795277409590778140553953030182827843967883163089446444649297449876344094929848309066465796317859367530334719450659720918337493735467417605841438373415667717275834363052505224399046201636395031995442946706922788957978871228401801736683101768857541544824613871724689781727737748153243099957817441354690433329035974615721734428248888991761327261823374634066381754622338333335809629679477284544712916575706990412475079733615573183152711288369190363019584652303450591099238552679884442491879841866908804774132963024860893009268049697036997717664422821703312607368065241116036045809958154193737867118362057711566132875657224318412802461283334537705182233959173751339812229545068211987406519555874098543780696888195872366594149161412350056207454229214497447380515189798408814268809195606119805632371060176808951014817263741013054902797106696171183026535343054342558227851186659658228107983607879717235671294358446939179263961987190215714483791679326678347054755297621094372721473052150514373802117237106136122982123136817608402589006925402556987077001597116961309516794710257188481089767620322442343946684388009501865070690417753850576876465056493297630645358817763204887983483958444304771844256533713481661864178874711992882587727879135401862077828726054735950113857092876405014450369858707676656413494286648996136994542362808725051753741833784790343687142239649372954007408670816709838875627636413829235829788317535984748006421047322975638001059984070309816835654409682838865064328616998167022176550351168297432127718163134664824634522599740772491988844832784425801642815418013011801793368509125125313236777734595935903148455600065541240612756142238370098811543003166288768125552241962977476188164099354720279701969338180886234998505472840645521728425288897416189312596442279843247863927754138745692562824622256301505115939746929312370772654334504397202182180057782353993384538116374159876276852005758793798545659911153677769207655731319020488508230955643547251582235636685231858132021029499233106702858764932234919199923745054520160716530284854276595576914052950427878380358821407729926306736764649145887399480390551263649171623854480629514512691044553200092542477891562113636678749818607897551677021834913896677607106686621992735642306904883553281606510705055561748546270747627932627003975226390423032930822242450468407637797674596561868568403666988253124239521829881004667921666243982529127438729526883587355358046753505218693324380252376416395376846225458711647775804491929703835246061226752487132596603953558412567912189477217052370580667260384775855868954060168005529069364710016516605855800445667547334659109882063224066735231737347285242071123754776513461818331417749752474367215695132668575171343524818067984686519143699767645016439513531149296226398964516438802371097444655257357063426711692374811873970047571669156459452435546297158849074837119253205281440000948625736046439009393260755831024871752074688103774494348833651503112780899576392773466685597642743159263752685821490536772020446801073418714945241240743994267534110491328174489720246469339082110552605884951469277579178204464981847470330151106336661510813951963751264557116066601060254797468780934302969162195092779210070910321968182662959402445618348952464121929899890484066033328294629206587452760907298693743206412108861027727034786844913543682387224836227966030440778437201147618767449026790131572261307840898729836734248405279274647930027545462097562420951735997845167037909972100524519725418117852495698717170670967219455507956459803649629607516663065191048698220788892190848831674717619630662662933662896697237739108229672430948060705495417188363385332306831417968492950723755579865217984118027061629767783703522129859909399277248457927965286422323239054891726503427416125809577603709029915276237788456480462490995407087582163504385687599475571496433883898848806983202578239245144487030923005396943082411495271725092151458723728322438090248821368016064103899400399523131389140788907338336904402133683579215663144510161472033529868484296223514609799429165039744287831600984454975780385942956518214624856099751205979465939951454310415224800247887135095255214247878762791091711607886965361761301060389350747702382228660380278598662964123729878568729096430403656974412212471512434883079454665045023536517229216793542685643942376576469162426121992862338074351801336998926448433227173153634975331708825289481971526397459522280250554524615910888726524739979024615928200691857674827114381607556252187179819347775037116484891644299326133984598496642445516995601189678420862081889115898471031256106188743540764566965923341817950742453170929736413240110332383459707752889345216784254697175628569892641453649308761292613078901862646671924176128000389840940742418687438392953326275287286983127301705865500284683361744682592616660162813868218122982877224728498861985192627098611079240169004428063369802358571856362522790989496696447142044773560753193256572347730317266083465591274844096868792776049488782042358309746306049317236001514075287740180345145152640164623991827048528675483283385405807671957620971624505452328450443683960801962611520659681295776765805098342432302867796771133894915445565680636411167889747629642931724039313426184266763151973838330168462620572712766545239054750879154767494528673739181355539471552054444477486430099481950190536874747089161696308614133378787663598615269413411953640583755646744004338182266362716869221025756637745189122594007490532237745775382456669847837604902054928236087586291233405606121628669586066942171776117235976307047018469080305965226678698550876974438398540374370019920634743584825145582204607063335829413185229828574954007386106789088391837942864871417034884214810823583087784112569126650953556151094346894112039946468785401516151743643755054256047874806848028559396277581076429573003072006241734353077493834928289298356923776354583175960073005297148684623955594389667484253649025105920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000