3565215957635485496827194763712646712188186553281623588612579271595356169725772296617135122575825828157685417589737328998917239534384424425859441117773267893823544162823719724576371974983134913289937239558382186499753145414195283697365681217745633587444976433111113111136288642571441777468114364271481835591868545165479463589164372295758288526841211133396267324774246984519986344385747242162799575351794888927494617488642727374337147544624476613496389632913229634631436292561683355236369898759283725662811596961854272576965624236486925519531519588622231171764882364473874945164594328268753976876519834411217422952963821751422283936644984556398915656223189321251215339872881455624299968313627447153155999798923185474245356182129882954282691383195883275791513546454982932434833795781274238351888365417634921995877192798397385949135311648149364991517162833927361312826111198735455586621674381815269394627896197132792453751715851525339758771835281528155173944734679351463144674935142256733976291823495527281598346973477996128731876716774892126283741887735932344925818721723919551494196185637883693496234772142272448217929538488477193895623392528789893757347252849691945346614761745699128893692447824379888981781552774962364219723125656468713271784656373479758623728536161928933993719895747696571833127131296519783167734575553828542986612346527159449654461473991711476622648214168291346441581693326178864568745713222323328552345558968671979995326232354485657475323884689485776671877443196479341358738673442694578194466416133988221791943347563947511131422565414159961437496694873437766641484622117336946722218915435532141638386626243119988718457466182228512958639384658287651267318319989455831414423446475814218246362351863968874642972493158168824798631225723959821882358274934893621214273329698832889312543269411165794695279516221911743694631445898342523276652842829925992538526254171766687344253625914994861885893155919425849256976954422122245965936594992357946547434857361474681151111657664662143228935764832341263894638669737639666962375525643821526451197752625688935637216131717582217767339429457921178323496425825253119871252835161353537328814682399491255682598535388751615269534262413953365543491262239157751464715583277134257732675745759749244218312712971343653545836429595535951491371167868571367186836555286815611942414343124694857895167261782483921346561531261197958463168225676184381397242128837795754311626419744426142741387877221323287167811952846376512621693397414729361811578983475816571553989785175586926121427768171568443471114477241933516427372543958452717559417735358211423857916713189656129797468882367923188567571481149886628328238156497892646597995839934471497345196973156393167166593555997216821565628221919992716285947356785132231636753396193516154918581353917884986734348691518453248897199731694681462513346715662974342817784932652637578288448872945987987547765338593989688454729198339314127158156872689498587457284866845778526311177285638261526834124866277283836311478814745568795166775338588875171452161458187136232798344115559317676738433226949429426255222123191152611185766919111266946181813824931245461854592719729472586577648765726793687277659585784426335484863745149922593898731114573627666127553691696594751311382723252275984137218932721818182745572947146576879353825335774345798788268421528314916685659355698787882618642863151815164558786664166227363433744364741758838417224497292279674992696552441453965141399137587193577138831841554641544992645377817653312257556572788254512292828885883147182853862766243967218469128641739143256665791156321134563852935392941263798682633176587234599638432971927742744695953328924476478597199191776297363428142611116826176874267157314955664396391491462762564354916721992683827286416241972656818143487636376776798294725183871524172794125731725194294396551129362195233899324134585965358559881981828227988194459627243675845516893671863456763657858149995248353211918324595171364939893243144396939554138242438287515877158692385153443711254162227826776959367148639437984469925238974855299175261866816384633519613354847821159426219884744566252969373111958716179541178612244531891615618548599734537629413176936662481983175597349695455614262571996289731797828643726768195615695661264976339767186861539656425332439186778132676274893843831697468269868857529473119243565857836556465574264344427216923361429633395324593895371655585191268126591181938814691114575153872396622782785952672991642568994958787434332731287424113764677185133531484968952322476967896941957768826276872945451323697372443279843268852522368932957418661949941785667495844357416392428277153544937132347713566213765693838764925637194114515513923524147147718465951398827383853114887634753621256772245153327332272857721963642447363378518998311892489723522255424965638355455138963247294537454226461686393224858954119142917311323348622367871256826898143535878177686893213813823256814658776243728812686384633564582542449726885472332235737727567355531255899943988247987972521847955624421773572916487734236656466739571759275514429435773943449817875454138783943323881493797638129844528953626152376668557315983549738748975335933531223216232277815138243628646961241974811785434662492336114588414195988362371539463441268262941828218569152471116755429345213113645278927395734551522817145262558276492214854848342627817759273557895833233481679937191877235152988544382225556477425298624989786922356354857456369414212826255612891999355851181979978762324549787558988795994556588379845726256596795839916645665362191974487587872437695223686262613385466469331562538961721931377721213734816841255383214482449274877898668532716242149718527621965749269549862839258756366241894885845935393779325568111716647827148124778742558322492647767464624713986931554799821474237669452536694916696131356751261231582238392862982564457291251331747576495624735144793752457271433928317322849751973674839999157313914637411673941791888887328599323261913987435914537328247138561894218593974231948369848375128828133249984474968764118557763431216327547516772313317431252392263829242433157139988611463567317455825965965871363222628184948477152625454787577798811174843454986728996448432218611776596328649654496413712763956624477437836999633997798859911866281636754114892525252948222833612763682451825125536783743172676274444349582732837617784881625187525357637272982488882139853842671355642475935216734542695453476244275473863517257867621113845328262373856748287634185313411598829286116685191837412636985238819698384197656735531265661395357449565699932624396266975291313721754781282967189495946148742253796122935968651415612182517415317814451136838418172784931772219156297647227731318894124951723961259739176147847128791771436385914831522386466346377929128569358391232985169118517275347546992923899449243687555371979736732399137541475815695389679483858174756955284566676481582557247177216279195555928975767745243545823392996717117623937776515658388395933561585583969971688117148665893999491282865979734584272478288867978595582218341427659966792683219531113712255782541424869988782994754736146728119317929397858156422428568281787925239849291593942562879653996261868546828626633359199993665985116455836836158797633694685296783462711952632251537881867831273532237751769894711769583354171226465129883315477494269642683724134155724816154151772135421515441272987254433597448426712719691859417126543595648191687245221544755551635719419366528211725548936868367591717127132874998242181651154269915783665955172889797379178946372254556692636293852982985542411174195424645916123379428354564619839831566793976473397753967577649691572783613936335959169617578412726115434766211233949332319695693355962864487268369345333442895563788557743249819731311593617891875971578275454726678239157866391785851552377178567768954618882384349348649196386545385792677555135999194155531769875855486615178536988648531429678739769266492784291247162263356145592976223486144356358685799236157921215324324169689681579255943852473694549971275368156582166787866446524276945411516317447754292245571745369845587331674644194544533987663322872112376392343432432593924948239741929981332785499892289266413955671339735425149494159479915151523945361479176886475972174746385192255443238715494361828511464121596425327891473181692176118632769179473972161125931381564329289284892151841774355344388539296872579265511744216373541334447733497979519895566557719551981939286176919459261895663161267356269964916646664896845394681723652897715715429498146447957452478719996683698819363925115637819591954788527323279315933565772278495429952457878341688242814567947886738419458496877916887483965139868998541912639766469557723265521833552664349864166748929166754958858197723667535734736265791317484346274573879439757665697967168948242736251562785384135372215446444672858817512342428424199567619199187843264678821721976735351287971215754179324957758197129752574815755729673838514569628733265295693935113665848451582443529953128798694454239566585175464345473942643817219275961521725717446898553556869349797636776875325711345959319919291257925399388844814756552321428396472267867936183119539816132735128968616927686466592674155499671954851216979348155965479286557335724425748442998996328538585881755772511152568387317728482921256572882446526478813962647684331521169218238194348361631251616954376873847956836869282615174223743915361551223899668993887785794321455595738515451374723615528456161519597428869494223553364126622324642659488564524971441795977878429539291733882824622244671848558645298353266829725785375495651432971775982358782244666972174469719439783369724222436915325169387482379591385897989534617994342629842554132328964395539363718221196367631654316723679191221552333961623974765825946653388296262582278766652176469628635869188762592595723561796528873925291593265197878361977434418436799535694645555446725679277554269175155645589778468456894438554578889471511487923896277896749578848924598246112587471141341542584774255152169963228996981232477852231678211726557695973629646562633746938368298171438251195615416497733865425833284531483934945957284684858943277115345385519925799535885484956124363378879414684155631559753655441794522215332562552873395656421257267365144146179181458383186523911518239549394376768168789597897563652894598742947927737725641141696587963726465495929235652391291338969199724256342596767698186747732995435725986821265984391446298645168137859763753898424319697467479116171476232194436764336471228187265173757874229834193595645459263185361637225481611818724231771971313648535943854723543452615935493523285653396523915397817446685772827612833291931642118691658355854226964639832257277845235466896995791922541387294228677859783528174121554734745995427265572842443579552688356587886715345427521741549267691348114797981314216946275428419412512382688378942167835569326423838378561674865796112861335732781583722766634561414686318289846192496346591941767396336751581278653971688113775147749639427992751147978133196914711292228672197517173483814159584855435969972873191938824713724525266417349978889481796117513556297485788639525831514853544266566163755551165136811215317138285843462878681842889969365678995386892632462813983369246381456973676945586168294536855148631522846983287519911918893353271223948425179232959529582995996783897552791643198384684154769259512257529234461739951694842379227389836143848523651681693144135732936548353858976426313494495462985659412686125166426473536391688599489381282589415461837391288163495132236456584986484478445748933852895959156687726974369453988779247439774941575286855926452434738132666248515143585254589997564128523769916938392751131539756922817352429329618322857642563822655458965226432347572276194595569977946731543136133393545698757479965632987764979129517339466655918835277223793921983257633555755134378757824871416481161117612157353389782115728175163384952291826564399216129632237428218856872621386172422213255857671883724712688238193254295488532478161616918263454328667971227873799334181762192392188585747657513111281565199756187968963251372188493835473399216328312449925247573262322757399638826874577435716132177923599756148397171877277842854797291397456521677279362826983347712287919877134227871277634546357749955235237658219313696934432666864125888265151935132155492141762138347961882784897438566778148721651597138427286242681251344131166596383179594899477252373126138314445236452732841158797958224323223221869939273379255618376764788477384319646485361593287495841748411789758228377924158622553868895411653499265149957849798532251473494136855352397224545593938724693138346572241531777344791344411624515643476315143852819348565162761612294779112697134136573872491259323865751825352826459698459669865758285523989659346159952715632474967511646758787191742833691665899272375761334997375544335127535597971287326753736947113269378959735892213984296996294337595692733819135289355647495574153738946895983421388485199237972929687374723445725548473495374934768176824997549973978245464919853444269344992468533483721652384668121532659548348998718571111321354443339649131925953456791523859654913561657371321533225116428346876473727689492552289954469298563591722563373645263579229431737322274679686286494968415611256985167257487345685273382925734619413757277865232118529273615291261148712792114638537362549921392185495358776871579815563338237129787929219729821229318451859967537381657944173932689572313223328757194476662159112295666918164721399513999539794719417712187663525837926393111571396943895989765539364737734343579291339642794864316355549172513526636417689584444711875668652331446278682854188377491916698947377626925327226589289471927117649734548568578525275364772619267557624538315518467775192586911692795645627184945417852483138761827559521435961896616462244614211413215182224926762984782998179975828794146998168862385219363773746174865711357296781254584221827769936818969853155364454962497744619247235382713288217122384734675357693733648426443549192444631435885125892661526128877228749465421632144532572538389215475654477472932983477717113347475628963477966651982867529377975111689271518954257265339513138527671943622678554122573978396565463343764354571546924546532417375556996998524752325556545294717227234361398687752699962354947252819385518483145621291837439936139269513738997428732593386665391615875238849272173645861347673842275217526857562771924237719974534236598748539957117534423994896115616386588156323123215427986421284169519343811385144545294597829339979745798812326776791439573298333753319179745435227759224853511615189886751813634837695664515943591993622888232187552313413232783596268488671311855624945743485496746661255445215329734147477783115497886834576443475493991265495582864349129729241762212285546674512438516943174696825582227398721571415571477238936668343891347366979149521476349833596655294186466415343442441189236983813916613852395614593689619455585367858157597296934231184295181744536791912954273559928191237642344517748595591195223954349188393311844226861273544798825613119445527685538616767242513453123352444362811641542781297829323636499368768297617878724587664424923261622137942726448888625348487326747512398645563284478978694675892976882147151712676362449724864861318655297372448423618226756297649424842831832215352716161241536564874176565922819732917555671953813966139182312857566444116184588564114589882166272394711471713779578694188917812991577374629977969698249645574255388228544914459545925338634612126297285272823267858168311469687173823397914763412163962674353145552568456688986379536744747665811375713683599874814736735214288944119715418759515567798252484744837781116976387477632722327138597837849822429866121933155581778382181233653759314459881892538562873855593611682347773662253947623537674565911831253358488478965853318699557439858723233897414969259478945991866399369244276291819164428639153949148531229673875787776561114784425618385183932166272698242497894127452385158718187994994457357762217639614364267856654659285472896336267279966931526595151673391854984195968633467122829798173719827141257457945737756128634614413898492623981197699277776243477151317395297778979942758764791417894272372286979692164934358484942119696148373213835934988537874113513325971432447462621836652473553163591619871549675922634355441751587727814581561446192837714554725467211517427449872356579469284535381337971938744671341696648925791674834124723195219769854657982233169413155835152736291986868521664941631951748363853229478538422498124334293689334681535117176878479336696274186792319848873986825946473186147582914379541269965133152897142849213696229285416672639952359535356916428144669268492634364137121845583959476676829859637923813686787526781595887488761138817548985371398675244232451322529165287192249852764399897621373354621953286542469851384686359617469859583264723895767586289783959531187761296667884632353338412866519423154195673541638294965854437313984913773563548479925657765946917532247913749914789123215184425693512676347173856679256111723987792791684453591817257829685784293516732489266571789958599254344794999322592453443225761594295758928986962823621744557264348885613871697325868346642187577824723158361166887842799646428835338148566457747514317648788988473594874384855286867317186798266264649121698987333289538833166569584338162113599878496634734967644612337752172858699949186557654468994747967462254218791338148156693474899384871539146234195688841965861442374115418147882577745764618953798288781242481888426423285424988511977184612781116751783932183888117686946919478232715567984632628693422627298742441664722246514623313878214725267283531311344355927996253768758213571878924513954351362359962572583635818494293748228497415388555618998723146955271714254284121572865993367723379391231826513378377619618683976444975611355678169748641691568872886914815243194557149499957197354797312311453755676823123751113821255169733156162165319572197521987344815112359592654568261868666944519371422269221756513281248915447753478925354714611789867429968143923275685735594214595642793732675344185622231196736118955374598243518295697836349392849874391216841828588361117572125578363799563816164183232674337454944874355838697894849497124844395155184146828655863145286948589378756755494395166544983963471823465228661517372272719256518991574415417895684316434311269412233657629594125355976937646826333394881575598333191978156744837286998778266191341774956367677298955796483175983514959961451861935537773724645654432796718942436712541473417964523633828171532227345558579442795197128134616375676544695216779325246664668357749849165994177587686191424316583286597216175588575771746277342188673124268694188146832481965916814829641224818783231131391877615664578984665689941793723921766335539174733137855293659861234151563195718425313555146745518799885115788299928376144536724776493433899148975438412767171689583349258796295738645733352949139124329595569563917298848627333739499488263463416724536627324157825231297473961625495554777646959531974382132756217796881766499269913476837764392791294594428878851615613515241349782739925269119563263563666518135919193638925737192533792946373419215653837131633244774772764262983689358195147482346115563253335413571585142351199662949833944668273728354657616494176598685815459429847355632347766754861643565867815927263783418288468569799492628183671726698987653661326836862959993674223815574659315548235989695648594855535857436315377792395822569872675123348825129253844193622791517787765264943396887288486425564434433781744729818418691327527998772589348676938524813179758387345155368674477571384547143327645429154557421995263444875895271867292494668269766571351294846783639545313492965237195183977262275585731129968875122258684954968815917489971382817673257734658178542729143124322764549786739715488558678487189724576825184746412638674417545627431234761242561644139132456116716363889178734467986173742396517924651139269739394658615828744654712816664845212733972947311325811233654428327413761567397677127991152438246197544673449274656744842625287856554718155623539798185365182661183957281571565399539351946455993823132969414978778461844618221482763233518285954691462236211723267179826582253193257658349782526645349898571232383456755927295669281772798667282889648945254899426628257185642955388176246111672412992148916585431118688724626132128376964973366268477476325819184333131864821695277817147854244794724435247776761613458515925999126199617737579944184589812637439716985752664487772375553672364347258646574434299776143853576619278595356631699233385575432513722755653669413647544669471631748149488873595422117396239593794716288585655748838241676288127934218557529145432466459772555455917498229437346875595374965351486429667941183844453223616372452576912387649745676892689597552373344715166964442928541266464651691239133628843122943185547814115687293477733167195729999456971571714297934589613667144287699432567993399489117729824594143584688761756841789986426689225132224982398774458283825667828158262597581169256745317727431519665443696426266978794496814873696914913666987787431547975245225198847219631136137696825983282643783219991655252176276469417255218619748114253888763361517746185826439232259372444638366861277737418592446238388131163758122196338747635862669642762152327627515231693737128181356711299867458685386181479488449825739987889381786688435317292493736474945549982815759143183244799732164439513888916637931968754293959559512753714686788769332555428819241272761472447234577144955111435152767269125516984524539893391377452469677791692747815291194199685425452889765528889164553818468496382313636922781976718595533237387647381699421498873916246561336587674327956138786176526123736322117928267471257611932994815747691357926735345244571913337989982224668386588851774837696383375858881739893646429995884522548222496232117638277117663378322662299866431728163697132569623255987796136233356475157898218126269247657474645846695634168618667282218527369681659679215298238248359634933754859135687546895753445591599222364238295513331951811928282487136343789919975764221458792563578617618134764979481341327881588932453786824118984389652423523748537418586916385918625425553541593161397365626353375737572758375463663156466187163313499388636876372182578535985544311268642555117259978276611839291164693582557476533679326529372376477725635114683156231849669996786684392887968554442331731841439562648463759361873145795199339126534982945255281895665686939632426893211884994688741194229379471199125122928787843124739114362294626634824327616629385248146598772871643844424863851139934322462521259831589456684212579694766799789936393299232935662792117571977756323993444183621874991567329792849577349194611372788652742417919974824932629587273118936482642272727912224626477646616753255467821631718718455292697826261683542173723284493268943329696485631983763837611595862572481214429269471453813636899314842479383241429898822573268947918379229551332829799345539217483452866315634722295915679562626877121431985682758291512826895852129979986941185769112492172229882323914222365977629387453569485829128696122279889311471547817133525868957159792311498216557551324538649274626559351548344376697748789788331612369443877622873663522856371423576483354574624712224179738136893876556625663856918434875855353398486614531131643184888891996476125513352875598219176728272485289716352278999464779721956125377754783516817566677336793233456962451431882626172456896217324873391365552418281263492617365585547429776661823464648786825359163718894666639267819474368326333564964553127897722594733961268845834274629698639855744848191772342394845675683531662864362231213358984521237287731271395284847314638668782819716339833172399482573489592699447387221274838412826895526769847222921316488283189792318584189444683148393496627948745473275451712532211872946565965735156619446743956354136336491446196682549527345917275514786237257386674464692813946544253987249981986386222647556954837742438313416377734698298674119213787784257337567826693483216899584843326966468643636825695769694849492276732699628531858767155552427234366219749539954832478283735172314733175394571899149263577469479318853238241686591591663594551549911864316899976265985515329588358976451443668348568853327491862855481688262464321871481955438789557746273461199263474335353793754389332983424162884683934618385812175193949532611497665982354697696982225847275427935251676112435739299968536183963973478324273246699124845545295758118844123317922466138614227984637942972126218327456298932577585717965269847939382561382337371933786865897262333976655678388161227799383639351152964887394287115451912569329548127813441518584163132784524181264988152576179818595599427494326139313658332793523963241622616766832363531271352926574467636458979999769566479498458253876816117353153721288886357139962789985398133239757114196764236688774524279315256226712131663627333412233644187297345981761557859995953238651445552476118669246579412759393332447287744787847679226142995353713278167121484422467931678886588347123575831793958386844786421733383782543758948274948883873281661339412175752721751112768872284534555759738275216919614315796652139278456382376235395925963251675465879275845826484442431259544711431693449371659124189341715972991736256817526136613984467171924463175581326877375837311312931753315917555622281545165897623499888659532589715441533291392617297853591914787239431914782273859426914574181652155195579139864782639268436455792776871143348751668892685799357321837565986358567487873353543932458518315637717187378711831313443952866829579937154487291711138463945684434972484527998194984144267945154229436786412877879733269264592474179191599385749829482982395134197989454591384424373551275555313879913291549333676573733197774986737844295859345742114787266678879359165722369817864839319866691494597934956384835646186754682325795615614624491362692577348749453857793831737391845138356458798823345491547758993961562397427522453733112655947316365131887222686843994656129536775811298985855478153994549232784482845613663897934859325189853851512665518868997721897479139929955339892263597138821457939158536796681289412248687298597696429431199677239777896376664418416329157477784131899257128492966876237826642145942593467242741793225976895469643941234219727434177726775948986516972772337792679182898395146224556393727569523654946718828874191862352898736676968788746149228512359359799632441666982992188671243784559997827586922994461328531649223356575298995353386363286837518452162621776998421269618717611674497562917232532482313529151296377116147135215311535241842743931489356312866715347966898396123588317668629924449283858794233118846813344886286329139151382354481439662841254454938564111968584515817198447281973992952789392485348847195927537465243155764373286697695867467129851571512754219641889464687269399588621975587373648897875682487557454425428944112955181579947874485979969969337438729466322871887712981815459421255887688779268278255796392412535628546411977382682658496198744259526739578246345523818118276253431768194834465563862291719665568413645347291981921749722789985326943416536438342113329114151321954543694134817382568387932988662239421258663183135446119255716368542581389578122178863366412819828255264935316649376267189254473711872628493799766269889349297214791958944461116395225165135133966487588818798915886914317634833332882924937614452614858719561592823477584237921113383874766291824991225993627849747289963398288768562852699529728455733768586772476626427927426653471854919516917766463439367286125483178378675725935541641794561239229891519753395636585832784857542564935776354154734321314821247723665386924812422539414196432765763783758789123967118887264569117461741822965356881167353382722878379382224387895324446829278529585845853714295516827914245192935241212149387826434387194559798328443997455756496412526412331925867234868225341135258966871199575651435345716925878544277916974752769554122693212378995122696448452196498585764693244477997382299619896641595117596838884953334118249312637865588499793973244293698328366413622136689117578142153827765797697956358961242883134578699491483815323421266599332432125356939953772117299363837123459948764992573251612584314916448428911371714442797921553826946118349813759584828619126538178946123323537623369277933195421337649952288683534181475814664688772167832543413472363689438531474155267675825198569834467129416199448686683112477693253597359873616286356748439644848878214458331816236832352383377419139689166298879276639751553381357563421418855369787931888229115739724845466618654952594249837794685355567426426735745699712642194383125362514314273249354374965525697575151934466697484319883276149689116179962924288176311315158383383371189392424347667776745132494314151274622288794926349397183988425699798649224353378667934148158683446192574549522375556181433957174956633512837979278596777844326847612758114787466669449611325913537133944185794647925114991863633318973324411758295491161798713126791113114597986118851871244711317195267233398442938997615184156375862847996316257524684662299976526738573441563883113144522421734363352457124561179528264611153345965296595334924488393498495483562553781125218584888769494227974144857621296452186237271459875919884675915774611972998284726946512493199537117495538841656516846578523143427937871954943999296766618398145691229355961277931967579479224397993329978655978641351146471892349192625267957137578361673145337312478636826149266737754468853934818578261758444546118867282795916491266283116359519996917554491994744454964318613165937497225742685867859494537424273225698993428329649239177762351553892264298178346165747175833891934152669293788134398599949388422424221277488247771266724696535844546215513139388988494933662183347994239294455727479928294613214433887171681319527864348423944672897912151496477583619296336185737964911849256281999471697897516354236381517658295696593231392661874818216216158557555179818535626431823716953868261629486944341575839222539938742786583391813589887956329966682747473772472127387687232396156641859679981533324444489324959961367849595637595618629239492617758915927591553632678966132169388942371495963238534576951282466216856286785769158493494518485996615941558533775878179392611549636278924233263382754532311995848381849323436289297233852514176142614488886578854315422919853867553211942287896491334218176822172753372266544451494221822327832665646959843924841882941323592343785614645813256998473868184714832659843787462415758311227393942545455549828923615993244447335281846253379377585194274313778944488165538731472512835588849997796882114445824789854993475858167537312555734323561753614848165669166184177426156287133787245698692187234869773332533813878339365455168252284782387195497979325698319812734767158781237353325714827927628741159954151524223486665336977374393869583323748249698344747553981342472959591827445543549135276111834119462686144831699968145972113744179988894642821557776566881211614967696985291689459445525862251729261264417359226726593557583621373578427815464919596776958634944458363942211656876932185298841152585782565215686565333339176532162412659334945713733962173567234114264666343935385665962295423586855869882529571728213755727661297855615238186881348184874215923556868711487488851383322483755965838512688456413591872438387494295382725664527632378732589358528947617747292737648599347234219895814552856314717719393368949824668998773891622559475983636879173612598537887729622975371824173324711482636265132397764384112731187595615273744582964191762454785291269942676172844145911276225364179578343986939595799586384635161721552827427592666242333237461442699798235341173896676688166521968173121391336921513355412943983918748119242823195376832662918649292318315245385967637883315982168319613813266881576216962835674374948287987156166412854317371949561268715891976533128719743147835895674299129629993925247634388344688715748887872277463191498612759121735447932134312363884549238176133541173161392947438313776687613963644175223592824625635818344243576477445355576446654256674392532157442354888446192877381213818332269624843698674966365357733437177835353974521797944981122881333395499254674955888435533343273413823581534213681557494589267629374829643687695172179985264179987745794812516842557152786878754247398265939813833749327389946528533883966616218482375597389642489673589184748537245886327223848166478197348829882715622488333127966791948837443353885979913344562226138518232332688963561461137655134291361319928345265726127288615467728124262518353319725373717263954729483945913879779155219654623554768787449714844764153488328335686778376171668754922521899692418474473814513972411379364952332261811423796796595942617525242897497759673613739448195666635126768892377471674296763695976517364119123828775679813555754362889531192298686486142126711583889429484878486229674841354916365561413654231731833267928362339498338927764297111696373624888383651912883151313868397937478181549893936655384786327386552834992475831242343629622564364676523174293952469393855594497753152418958779874951589391599694169612474997962649629913819337743537193893267194295733987478678327734975382155466121818668817283641996572835865554216385623331517344893423343717122137564618237583419219751395712783289376244127277734974112467913784218483473611666938412827521739426258677413821443242659536625562619958259264821676328834397757782112376733569569477888619636845251531828225865424636924753554118859527493698647867677983979298166489697883216856893636987986924179747916635618126547273533829148458288642245276936158175293571874427387381783959449533585623293375193719625936916824463383929652114916928185798537841331144621223929978774129592989587225484535186191434916477918618271589164655795618688778642511867746191394389368649837245871935452116696136179938717892166441257882883961975368763866155867884426898589517528518115174869832883621351312992999399167764714829825469286325433685853963427514974936717312924995192752599635117786422562523325279254236654111294561396448662762856878947661284261334747181382234247977266353369472969986853189448923423536447418831111312155525398368121312653456583971211452383497123265458594341169957486329413542469528664934175656594333737351393289359114593181442631949273238177547279834111585494511591536287827295684827929476199664169364519544846551266253183862241965444945896269935888124172652456855585499186656243773122898772721342277337371354716475491671677836722682836951212538361956885869691566937661412763471992478496169216127876361949257659785973879536952149429185824692816198596986879881537545641362197518354519382131278382134399343784447248858197231554836847969229213782842786783365186547642426847865121332275448355173414282531887444328383351314591289839157682958294884895284865224996791186398561736246645353992423358256646436529585295386336375837233517934888998227212867578979667832729873735129353187954619287962266263613933863664719144139466198747484833758831185681884869716551482816828465136497627344957422591733389885385715874726572635134766643313691462982686879853132674442759131772917349554252766964836121112131215539637459716542511482844512864231642398648445985563784844636417373643346644373132471874715358949493184319191182492782377583754482666693852387593774918531341911678528434981174656955164618437541352211159838242648211626693887718619217166611922651442572525764812746199512227821487538287196236478875285429799884332388247368245346471158271992735794915394827592334196634961829314524422815417561283824617625263923312839782675863725669511491157366274311837568125121727681982741442771827764827166391392444887572644164844653661879955183386575397121389535542681175196768963762671457876353849616661948334324569385755628215786671332953237459164991767766283883818732412134134442851366935788555687617254956173718463297383964979964689981278382198552696343394937765558826691925343932323888151113885275448284982127698689929568361377479976618239992727635267116934368213577196865179322152843175662687465696677588657512656411764161334641434676252793947571856286347787662224618855568747971791672166768488369777692382417925935517336927231519933377536694896974371196363538261367982662979758344891387539764138223582354668858139277645776524993413923344565971833828264768958291461441281971989888692374671799513157246666621767557653645666119872789553366632671869234596798752514992731941525156737564291697457345614856445551692637954751885229552321323474871694892118883927991117994473918196832948462116715452518131462682553488831495977349277887472652316396347934543338272552346893325797523563317444692124988237211198187396853842329836368448871324167117649511292617957651228761482537812535399359152955571571434697114566876957782363335532245992577976395157391536997319788142292741778754895972792837589112935411423732493123963579863172873338427864152928297136612399441323483245479161995974687657333619517493346553727822711851912519544965643379169855145851747282781824259596812478329536885735563133185676358235287943954766291165441934733296643346338793344833774912622578733247984741934474628778286994541659787818499125619997534769493894554497647141663944924863333989677552611527253637452716223384842949679127634154736172869865661154748889451776755534498999155491325782597985791947173324639898695117643673744177498668781828786883517931415185812168469574357575339334262196191882325415571428734674567553165777794548895886787154498826773324945449244571536425835997383744378694687915986221995344639259376562175656727297659816188154636261523979597464217912443615144787331158366166252584957837197878834999886333749971759633439546565933734813769679628764892597956755258527646848964649563212697791413982263135915214947464713337698838243338686346242837558929441213833923643334251982433971857587394958796818495988699866287323325885495495961822257313566294225721975554872533411445816118955459787738931912369513342775138421134232981849999911855449256358544537323928849634836514171474641299355352723813259828638581329282713177651116973285361233811263474848511118923558687677385675177663168282824433716174199691582433374817442775567132876299148828525423828145757868687124482528829353494498983928223818597289361971192622188314813523939356453532947517587648881775533914549127995796713397488119892421165814836684549645934918547122274532187286398128123199846646125811422175955337235875753712497837256384254267724577811445116181776761135693126358656445461491419218319326392175497579155332265181348945324928415892783689587311323851157473621111922747237624815773318962796111534392548353619679631459921216438814898733481595536319938131419787268739628976445173786376452143959741145948499824394283712937131318446559216464829461115227383617447521289619981477255556858638685515554445852215194832122726153821932833523634238238656845918386458576692841732754711124334884521633789285792138685539211834741662129698182134895172217134262191161544512628496895157197428747734616769982698672664349833574866779152867172635253167549847764214243832261625362483276985389731268456323899978479529693157132953127259489546365241753636943827934356949677986812588382689813272222693878578854225554125787135342186679195332793394127195429718257932548294155979581597181936665739634967778828229528739917187996649756398628641783463348178282967998716991874491591171785299953576798667215726672333756441885415715134426544199587326112316415529265823372392945215216495448152858276198581856715558486891831874768589461776111727683694674922422768481779647791865254288542896418883676496245956853146496541838819737143584156516977288841126383348596585535664571145343967638642682866175477591185448544571941343457146279798869874927139297228588989691863987578729211271312662692546576755811131884254726438882436924496298564537566529513392996433457974694192267553136934583284334831772181791394335311427742993443388784777351567195541841635519148456977517148512699221538693919852675316295856246444897754746514196675378513973899634881299943273674238562159839184412496732369892763872543632268189517765269954467362644551761575984874442151828151357183259775286728759938879352244923133644841125356117631648288696525644351693555826166784225235982486898866612664262179439282692827526156577286296669118628757574649435281538326621166276481345924441166329349458871297843477912378413579895213434551672993624746955972238944469114238799258547128867725616288829349689497324921851649444888878282663182125515422825421175468756181642466447123944888343239665686793474339127464353368663493598415983636965861867348682411964753626664429551693536816523271735935496756482861892172235929576763298257448327875184276438163998564275695774387158984442869368223889742582826488883172345847579148588412214153721582966445254578229241828638821648517124429587599255155893867545565185581153934253347114157386419269987539415732244126114398397539647173729846282672275175614123782284197959743599629453659713469833989676892493377711131311877381933439747863731248284175154413481823226539667696147274458772993875231993194389835785732938417955168735325235237745679667394297685618725762179677589243341435256177257545251736964749124174656968932746548932276571624767859382196124771882549691862941932146241885521391134773882741975174938975192273714242123289843814981552434371435781756927714588177865718357115935854483567764533147184349351374466598686833848495688555767896527648896162537563235672862136673567282369961258236149644881475225424665936416964897441461897572739129175394922183812496926568734556558664414914554885638558655157599476811421667135132622464262153468439972456444711968934259953527718757652831524795964125746899672991196985348123142144311287795571868558861599795814396947724215545487946452368672647548168231597332364525659415577722745486349911891165992575428814341792351532915386449554638345445453655985955614912686198853652414451225682843472281426793671147779496411464644621115172785939379871888487473993855396644771344647681863164781993976972344527263695375933942682948729646462923979843318198742475338889781893393139521466466631351158795133952151858878317927861823349781151279284134112546938176727777165624442623241588455561575551386966757661821213526745828832369495488352289846523788896789843117139286499874554522737625556921164834526595253849949692193716783272488185194227269311952982334481585735113617276267811794816371224243481494491664685539228876575782426931183113555626974698674281264573974132199778723314713542586419832972793454623674863436484856695573774118211698768675378296959335639787968496258917599585954215851455169119527549554685246876218544184344765183362669871621916464695461214546958256674565172295464669233857613457453989336489693862691655282468719531859746968768573852718458624576764261523819449683993844267661819156269597258972567827487565125597994127691912192466781968665157352163347424418282868988721383776742237658178627945414333712283198833162362762245823777444143421534512328823173693654685854359273418124535866676768657215771725671915268146919286711863149321961727675345253573576719392367116126226467772617189991439816594662269373568523634962133997559418169945625628686793258567695373243713323167854489986681159535371683732118662941512112167513166956943589322789628559415195175335561627627462996335558566415529912421314851739427295532774672186447872412765622135247421216928576777249276313661752551778924782996748279367791292787816992582646824911715998551769229374849424999914529717243496244221637382575222618681745823613899952325911515988468665367559154693937654529998256463775991939679132696316465523298516438824137514351881482367997918456184161125417915941151667556755679242897827985767145213929979543937617497218876266368898529971184832236635233135847414383324131983221445128427497424983148235846646749858432598734815896332959836382984112323529273697827232819641659598543355376738386599695747298986121718249328418862241835389736352647733341922787532528734565111172959978732924519661523639466828931363562816859354793682249832752335858763735694315642812788582262599568122353732517921566173383781777679634269239576584194559433197978715117422265156849366159217945464823227635932979964868592683318656194769148558684954268879237298436944283519332656319457936611348267513395862567215274919213511688571789921152112143327222685537319568143785823224544817715899215182213144621776979948374743927137878613142347718769318534713156617656184839154974554832793372942883547378664793526249122554715991948854238586586667753822996648227364645114647562991492589196597932828732136833552358265427395364584566932442552592313169995798162356568122395215893382535687712721525934899425756453285635347279612521942973825398595916131165695946872914375296566942118911548218671169932914578796366476557949536143842855999416885255856438378657139568496913397355333873422163621494951249641233573996894578839942495664889115534842561484798128729764777254977387451869244976135972169522565586711275513131529636821789652338856815175878765393551954188758962568827962781461462657333167546757565859934649729765251245273694292765659287277319212821257326392435314376232978259987483977386742375951795281132772917924899631635299391826138468957434593828456818395668653987915964858687145921138894387389356844286495862561689323454648829966877487619135824579537529381539496454544133765224279142547261886452834864326736118329718584295449356325683761998371148911495582497192355351629282718235438524647457155963658582668638697393664391961191249745385944927454191235859768511129122742263882953672175112495216273651642376322946635885983881631425855359691928258771457231469724519967199225627213359494379576692686112297397986816496167351271483315266239437812137644185358934163525251583659421796883643692217385325939931893545435954653181864379649368231452976588359966953288742197952161993375293762173244652525796554193621238117858763554163391268628964168433221527819319897712378237574454686164826129747752548465614841496641725895536456455134747865733349562289816333659183681914297797352526627143626118172345955544814173928886917115711847863713133928223387994232122183548335127564147741175637623134113676841748525866494319724825922782434852584865541332792749817244972269461665115522417524753841354137191717257156125498354433879796133115611264471533419778685273124959963346493757957138712582287119613712645266426848445232218374217132287588256289794444428366842528614414585248717585916678619472635512959333688575498367784295245381391262574183333837739312487862198888589374525112361117462451475328511533983844966365593621931126722565663999849126919831877159189393455835369752633665494976821334752366445175457529417358563585717387635647661974542516321642277462412896559621398382881555553939248561333744391413133326443227177651477446342855796115692175475821592939315346885235436482682511611139489475291833498536712126344725216641498774449155886213954979527824446977715885123188452174686651481497971462898725637971759856645711815758279789219546971682284242535388671916725958631971618144254556881194363366689579263186339124277253511472959516766462176225832627943926626554221984255394119182123735565727791587342929414153915468267776464361679676641361629689956375868265161926835149193948182266637274879356449374297497368811941268272654778786499558714745456433847189974955377916794873562173315884649414663989856233946715165262998189797857983811992784667738114753833134889231641529747471537614945566444787824732518556636688369555295599822965813384383984193543357442992421187194814348612179943567663566522144314267483561493761386258259584546923113266346725413479791269571386987448419836932469763567944785953683456685753452733516133329734383134365395478736358571689723348542899175893296958458599319669934995265175177744551758421941374529839464314642381845276692248433698223657679797245554153127662165225386692463344996597644576158379694246853357534539518576974923811774657836153143694123289324625288748593966795113488217625112374776638865536872698143784269572279682371178514889944749871885991895953197336753831141366489111159424989244525535493427942348619979794416297781188536546522654351267311882246771467573247365813943765847747938338671433713927739585292116738137435683297821957726996997648816685458692471973471738925211773925723395189978147461217646561159224226194137837319915499256446922193815328687898468592858175824555324498788298895886278329147751932164725755762338418631962322936728995565638732234652826218654297399324893499627433581971225578444428148229475122189557284244282695682762839568955446296628765829571986263848616263552251649796573277185839397914228748318535628134487996224429137342558322257736686491219214599431982429335534841543829925293631724916315159783195235813952445913522511519929376325884328726359649368525334455982535541173256912976775946276796978857993584539866163974888561662692744376246125113161862947512956471951371874688673898227319441338358946931392963849993421812146349346424838336421766754937756561321511112339791719748444392819281586749596857371287513921714651135713112413499339834393379968415434465949971931434719111727695158783951414374363572134545561974187343273166641748945312739823439542729452638721381144575285342585757485665586953576433686216276846664568641997322677811138826985567627799277666557263561939383339981318165422837166195299953264969875245265153237424325182667486458613542934161679225378745278446296624386657212182224731158282883896843677623712551175495723953364731296135356266114215423677278686768541899961333716726721157187675793421662927437961677665445853146654193766466628684754231561465932381882238154662264221119686159718458259671129394149341321447326135121623157555938525477596816961815894446247439472754353654888346641743562638589976498585139234569661423328459974928379499474362566827163597695511569576761486357876931491237589518332576589132922654316754964654436543589792676171691994232441197289782298127325732721771875713956296326226262997328332818613393479761686522276178378451628738863535216821367662977126132667311741714643177918687564825296871691521312777151361519534188999846112771148874945896153555313257952787867917829164547794936593212578848169441927749546711127237142436776127271818257815768517144791957766224118614396663877673554117148141223832965469724856593764736536731664161312158246636285562164856629915686649663521643671841353657617434611125887484581332837597679358921443415684911762397155728352591167455456191217892587455288844193597574341229354425843934676666422169579263856714512449934317358215261677796938295623487433271441643183659828131578422586457513691719364912435648597455712612335928563291824914471554455771332495378748434797882548614353399864537366523915324942478283195371744438751273918885847726251872293581394875876933853577798245763447177593746767723958112859275193475636734959356398252127961753772252545191478299163197367238883556283958262679599876122674193221262278231331584915674839537323195873887382319863169748575331434457121579893272435785995399867982252986889259191933132277956946769543916949924957524142488663846315219871964571322575414998342665317757755833831977121348416243412822763556816142961638719494624735313472628255239343795163881738644274492887531328483359165184311257582969259972394666762653598514647757453915932968193789877154838197995943683763152753797621636861451366528854524979556113278836279147172838319126319123688835444565281311357887596639835944362914535329592979597853159532685891131468879974994263526453339195653432355951318767973322681256937348955773839763425374179636891631487586764677282947171773937156548233347334986272259258432945756832171264741235947771362912313557123284691285158237658926435751679722969437146839478719454164632219322922761448668311423547773261157762666794898116736234117352585674168719721526968346251547741749235233976173138434885255652655172119986119636862159889977415521228682915682662797552137784991727956264911736829656193251271326453827692465289534223261777246212138392816381769698475776425222681323583156729271619276944264139578224529463573731634421348795521374557772617982821174929226952962118572837178624652272194184281387943164423177229859331748669218864766283423123861385867495319135342497157449817865284672886659277986951535767653893684436652366153567191662122471993261941213958113666885487876293129655689938145983297522186894821773159428525773533191469898352723323344212439738425646418196636238839521414596679367275873461838685628445673959421545781879142397657131334173979423313265849591348749527712349187819311525791291356878422111893316458179722128297487175577162241311741644495281492186227961621143764554487851223458326423971353196392286615956799721786833673421934476458516536799137921413734444192475146381532156583285111673219121272755213887347388944214473514375427537398395286748823727454458131762894547817959582168532489137625993955929865722935426575191569466571417535726331739752722974498369241787822375214217229798111745843476462259988879562582743882221185622952886924645683124667367886238425987134424296681196452318754149745591492725125561269782857587222195431841615979251821649517916814191677991345781797815745378484262469835419813514429789892692623979411389134556525631743593981249529843717399169646467919617827918391752578786191783733853426394319995332178576725824169539316365491763221424272369937545472539551134187245925731595764151137235961862385867294511987848495588415182891668411387335664676345894796886969525491512439788225276561767857954189995529398358977539156766357737793195275799655743737761558837122115869199453845322147816757391395533916978696827594525882687723468634218734347589363178625917446825845365958936768686222332223878167849782626663399666276763857211432143893698881945253741428879311355334589656547575684886141177459625782779257926958745475678767441722962523413119694966395629263342586146857458824662646684691489899427439331548738973694647393925768367663129729292882776762635235712291256693299871175522336448733478122594123389577714534674985923871893784994786181143373829574555578328262547428323499745772833373879692665191697348592111186355683396178141369973514651885678752241461277547531932713228323379738992355261487248435347669257223489756769987689952918475779676972334481683164179741978351776855469213471194268675527954653797141266551754254132889586563659787639735377463968766675871497861461535926274358477595323287465339459819591837598576725392663423525568295371389665363282796962296653657559737627758391782175584466364686274831723492938716655689527781621827841216876437225136858443628393688848112465882662968424255214858413225929547555647577356165767456929438227548162573863373534716669965692523933754893119551543278822854279157976347833131921863781122716484873937655262713999146516811842321773372617612712438546887821119396868426126678223615758538249361943242435561161623211318698131519499454474337672798421349836667715229137668424923684376773413568881358944523755361383182387435896756369855354191299372664515388542316539128777311643263176173142346395868318263461859645479122421511969962395421581853425564823942387637646642113852844788375829561526727262849675541842384419727249533243476881874425882261475273994342277549575912682989336624212727243358916555694928336799717245581774545936242734255223392532761696492184578341852731457197573368131658113312399172664426727136187647795283457645573773711553352257341982397925776562713563623118761119335533262846772844138278321862312828972329388812853934967257319177844665224635676398382613414114465443758737367296919618411453421393654888816581252449961358225657565663722149724724325995559721179416684543691627375795335428421832196389946347841816736521466469938168982484371349719185185821466315623485491619243129955947222274898163941652512669834237737286129916435786122188247721791236349649836837717692519446115449855228175192724677444525595721211649948184258349637425349341752997546682769347856617172731349543216918291278635592327858394392724398332594471344329268831626519382198174591862372231373784558495479241884413329317496699731766449376712461394497818782286691215973686211271568732116333816787363186657869539635742796346981246676374611744661824361318657978774478435422763942197911582263114556247526541613361666753876885495849328211735466362817194765911141129823517784432134746441398961267638363461373196536586956422516914167284165914118372673842335898912469826284743978454938387699896533211249571312494261395924283786836342748618655321349554684141655319613457838959521869231779151146314796924528256681841331152345671634291142147714192466627129375643666265385786461332223813479932996912815972527745193339547527876457183235283136894652411246572868756735961827331155359351553922928277575638972641447264353582583312891833511958471347945142528884734124331863625771585776671912386668861875613921629833877244798823895733336853861191338627422789168136419457735763663426323659373985479183244136636922241978529294386956655468823688262586175155583598611776693787223119738185568542699893589985217317411429941744149867978962456489162742285678416935256874143367729292482127894718355644479892681869224887816855772239757733396157794278739188852976856681753648869966516184279782144362829231941768647273935792133256313823325338533341686456576413158893823425467328698216919363438592714157932844915467996862265695222464689119784442689482233977928463444769442853362192287359279751997157472565899393236767341866933588488561412348186455175251442857736376211178232438258889242525551775532218335299284642651136234734594965115553822283124373766224356797746192151575761248124291215798261712131232481462397243443664599827474446621437621433147242716688454756528253711411737617755746499459761175367112184543597958227676289558611634455478973233881852825439832935589622256953588599435353798176722636751468781134451591994872929258494187755754769318675552113417659654792891796762918287479952269522312399312398482658988878761488782317696181896953196933292932669181941296437714686984956633993143817392527422617343968135394588667726551164187638662948541363321441395271189467157486152798233842787336914553637274735741185733681542284581666343512399554533542353393468974761488847678172113612993622395143419949425732191491592719813662778857592369499173684642672992871317575246736116286796699657599545651781177226655886473289547788795848547539246655753238441933392142981781465961619588548789177749157459137587437383415829233628521445737524126141793694342441497284622854658762515631871234635455829757791142279186735458196946554295847227696177978941818428182167163696351713486151484161544689178223981239988193876111154171873122562342981718595657953543164554682478483181236679668661213956287229217553221428866167899225199467576119745661313149943577228836675227827825941116361578767924386393457185166539727133219937738735657395677599552479323854469421371281716293845444993251282138632576699634953828143581273394755326758356578315968314289857995676297628819418788691793458376635356261415731329398843418279494125334717326239876738578978584881943339796634378259377471669668442987723324638729293982691428511369548781851346966125413885865875849668279775537897395955917187886727766513267327481258898969296499312594324254524987265425181248398214441947212423176862375493672344473238799819292876719876542212834377946244157342763449865717391688753465529913871194843596522751842967995965325981953418959422996252625161236235483873146993845915614577612371378473673883845411929941549567646643126417513122491196218776912978563627142875117928281118323581786212851777617752235117483133368141215889447184692154232599258113372995249729414999776253962499413163467862615394975155934437983862211755291487187878855385698793554181665998949867552944135513273931213622664339168997396377436863545167416815947767126334369943514421768382345555194769531764175919434945626686858233462683667392167295878369682314931331569713682475854632123481921286259897758913597982916964965533691364698842472382127358135728582853687969214164136811717915478776471554589913244748816244427278913656928971921916697817785445192988183944778856124669589442515895268214792827946169525222992992339124444524689948956325815294413792366688198496925554653277639855999572132772497937923295784364888348194684534348557522785495988498666822982886397296833557573219382412678213179832187886376943455166925977597994434392494127912253631247827566798184464571322545924811744781749929454656789672638344167332767136494545954778251851582275558186981259979371595327315826456545752999625757987852465265443312418823771492368381941963721661615326193759239258295641635279524291712313284425261937991276321165589825819992411162785491956324798749148334246719559459549544268648384579327988324223395799925273436995657612528445374519363885341352738818397933997125921664215144676679578167542725384955843341522981734929882763565228434412351817741256335686571351997915689245318781682199159512624833585918618191198133495968792358924665288745722744562168376479634498224367863484192767668859846117855558229793385726548875478146712777334184491598174313849994312489888391116721659924967384688412748974743113541272153156486996737261846215612467888119792516621174765985118311814864877836246698467128717289295147283762713381312716771565872675588291444296111469891912745344973972279732143642276685893527288643693339141679578557593268749124451415223838779446852791718713699751468387498669679679661294162229257779737843275821191559116996816972656433754695292513476171185496776933478155526267359791639185889272564653718742238836546766292779669825358584973867838115339211476384697548727766256445384259179347159883631185276945637151795293714877956234421184153742473325574234461392978842253388942322416763586737283611161525357853686874345244625395221726825538838197716429547133197548367132767982785291594169263677193524994686179125364917916155189414123624613874557924172191594724934837713766688198439815834871851395668715189892646163682254634351393598369179589922526184557976585125829254557124362414538531817748687285268287864733897378478495534761735165671821482554874939792251463314884279823842292957586977615587343271898562937123829994649642637454967751831631931573517749634345292522415768742966158237286586521665992356615892657975811292716247455516693435278594464191514998427276769871399425461969644732647935966642296895377119391699165746918497975179531991173924412154967199922112329815539351539822949733133131484893568918728996466536524694243939239374527825178552256122974774973877178323252542199985762394615395268114357639594128643245869138666423162971415284982739641111255816931256316155717471413924921249791464172666548743731264957977972359491983954883485327846247631925451881119131243399259822227387946364256239533645981654313143119868885693243987855495489339914647638381725434424596169526553287491399222578786285744198316823326139564722986487489342684476975883447412783545163418167486133333516445267411511326218841179984188659283925193325515319432192633224622464748634785957744792898193448412143969925262977249826258186824813662697624452571196853872397875663965313778764876442364253788478826672793947627829825131232458879933533741391441283265384654988442968285813818996112369634318354183876131695243712458326487236749144984448216639334711291455154636771517967153442784353444454495844261399545196589917334953775316473659549869128135574387936771179347428746149449493748198551488383244441425152598228973368639592182374818715113298553924151368632973851153941259285167966551328385529837244315765271432113578622542172375565791428989278844379419266842941653291633396771942738846148624714448458536716384156767685452959935864564128972463124177798891293635929787786988271881944413678247684625955434157942772985836491935893246546131159782846818984796226648198631121167651311422424966981332939982957525624443844428897668226181511875448682615714478424993587478249946639548331632788436177799778746838493455611147753678181996357236766568359799997478948734777338725151793892121284644324581425277841317483587531381129852721181136778311128534456761966439639232586967884117264485395524667318116531287267579423733849978979231425839894667931668285515612349275542564524859927593198244888543111314967536264425482163469218243527584411769759926721498179658135433276257595867224286578345513826929611255828572696197518186715697634779716343158946934363323914624883166736236461835471988918388945135988797129414829461644686951195662137342934298347463269696419519476939679257846133715775253757541279726493246743969634739884442252528249795931414866342521854553424198844791925134311563252677313399997226737939151119345977991714448593636123338279257486267153438131197282617285643435557352547777242921968658954843951446738189977453312289782786827659429655784769599935547487417115599881253965653375158214766296773894828471985214639852239763925896277175211874933897668427228422572972292939648461169149138461288964395134531824354138541925352726729942439722574762565834561921746779328269145981284879294985563652279265811514847276241656255978334547222536622933465362646178125539542715199627226378421118211621476174399799214865556313625467876389693533453479564235758525427678218515964566853148919684998396793491598587625189218825779228846592878196645452461687649717852212521137662826317798933222277991122317777422634547781151384823917494911857885117167567247669979115161853939736264293288422155348519263378799691271484413979267162878813455334644145254382285957958688189713947391946338263794573949911461287176958231845365787655421222294459717369595113927112395594285218973684759917568267337664925418352865536193222194571982366458445797135235835267396181954829693492675252161826268363485799616852969799419178475696339457671776173912341611634843751782675189181982117578481312823185667398598348776282425247658887674197759528396268541323243254128398866741699927449562619171721779398459881915156796432294355417997477763847583983448759685193296559434333739792495989358634784256127596573364212812114346664686158611763452519662942985363946392756169763587565941882283172423824257242936358272655179554743417787326569888134322766485922693663122578866746526518168782427572229582714311596642648674576456363813182421165963791936828358674268471132924445258319387278214541343744182119245233549654386756343478927975322357571896316779813896967456677443765162119415755757817569375434188182179481155413644555265382223839996372288386492288376578779594739282599719986195662888951523367512168814269462936562997756897894845751329755727256495967282824746839963215693979152531488695337192493311475879234339896687998514344226824894699963951124791482599899959992545652323186417777178159622847317425877947495491121645262379471822186792589818869196784566152612961411299514597158362512913556546218541975141894163362313156342125486362495729646962748747855113484442749771418437662867687387548618183959987149675417786692347839365434442999925412528584536898736191488885246866984274427449483353489357388595652683313369613817714783718874377644633192217452417158248392991337714237796444859332118172757748344537381926216812327531112935326787756265373519925916382781937531797217267535367321656767944777591664977698348511694713145371999676834635263466322633711167818585922254478941481547766667671496277859656695373734762189833524343949666181314482665715592756677787982982262881481935573436688292695671559523137493725384734522249372753718544111373886114668295332791647616579642251375243731871388426559777279699158821593835698733166119281274934552962469521555881666354274442372375644993119292372278349259146827191761142566532366475126282698315554821351741999288854344373917357198148196496722164912328338568149538367273672843185229768293151931428443686739237964393541428569846754188999145522838211462714885176864457832762514311185416841784582492694811486858639678767318451585483134774779367194634945116899428296644119132689985721319742256746441938557925338671194828478612151419247436947227751283332584233731888493955158731599852981366733267396356833265288989658188414893829824749464142149569456898723441366653925589533744342629238562584337378437634939185938182769638711982392769856742228193599776639957547199161336348627628576719473957769258921122555665693965633926455487533322298484213672917263348287643137311378381856577159725776636365182882889512511723762921373512492714265815999297164454876723992511822896256282565564399361652133452167664398223196963768511995734515528831643555989676661598869139556131488511454935991874135396554583225119522427917866588782865858454455561639847877227733517819565263867136514598828521427222722662467252722216323255478452152733933853419351228349214752966456686715666937724284753259559887445424847536164459144288346459554816782359898419952495249718795288531584431399181937514611876926426418443726893986183598568659147278847789672629693248569391145831197467673554287248239379899477183524618138434861966892449528981662968181932251329538472521515317291967731235474518796341753886548363378415625644977926857789249644823237582643511259114559414788276877495729242427327281136973545448756391596453593517115931966339754511677224497722488266946196876363153956931781671355417221274231133222498695152729648792377346848157353347819484837713685214963559639498667668643784858416943465419328354138215475771424199546238253146912386424982984784332949685841819181679444698912738522349478962369974797342776748526426725918782748796476995855761316467683257978568246732272857245889756353574149665775285957612465683111213636188184855881898172797379113957525769162683867923864841823322954554799499152229445223358978849587448781659338497157746837568468612648295355844497787988329586321229812458514567957529513314742724774375614318955477152481429924519547611773828739399566336453225662375632654322818455494641399114527667892445238185826293888563899864216768222188675347177535898757396481843435911129651142466575728714464673347238892716145625123823441425141834576495186159182985945747145759332117458459498914196777171263941941285478253141289635267967996546428695666395157363577495835747811775664271316526977967761762314138339985614914189761238998359952566443148613193941231474565398847246219498364171943887987687948328878383246618441724823877516598843744826373566772971292692777983892125599924738223351925384732696335435479391716285563371315358361745552513292649916736677582224299124242955528699131948591315261952948324368313589919438719555419466146676738119316621367969451964323943734627688557631246158812441969685343437365185948959585683257822846938951759696827527922619719886674387195341635214295188912546427351156448941571898715596958444128842334561873592471872849857389426191424552671269576436887123968745675946156627525155331625142861994112894832169768363931219415572896544846819113632868936397843476582625871472473146776965337789367974261568256267785962227567593226497373373436148665896167312315286517295366734521876646149547272127242972863989915571782289449745891342455713265965879378325674681479368598494267211716983421345829531496326756752712944434664252643521412344552549518423352817671536246589951327979336273352959243762885591877468435152512821636951643315755385616513337176128628427372673944714724563283244845899298261145549974826425791714897592493631766485317264869959535252167464474542223269292556389767721149198688329311159791194122398353514898839914361557267684587576843896785561676365673916649564811991613933511739794563444139329245787964912116371976213514317548668335987734378635986747526626484439328981194626628767878585644896125252984261521377433574119159999546236625959313592358173627195745855886524747673492498392537355576199992562249629644797123773357975572227766982984447623587164294921981143874245958656581575573516913767735773697436749338616746251738889936689287885846535377424148345742417814485353557923153641952743157987833832581187719269144466978575787644776679989979984616149497858864631261936273123322528141358688891245374346289552325543314441656872263441283688121373593642831159218555221726226344119823773935424488265612551239589423731828826257359535825668583219541821583399624585898749288341373152652416335126456746372623273216355747132853252523272983145781337839249133315274532797522983126133325357721527678785446153332877643364417471615777294732145455893887378241132511383729475924697112836133258342735931139785659372236241972582397447187789727363572697871193341354954741248579645691519391532626649325167384377143773325838278843557561638886525865972964866685593647337164665571841542211358318463545531834578425564981594511442451481377585713429514889934533423813466166275895843333732772251557929865364627188739615117391634424921837836965654755892349715813253219817779922482513111479939243246741859917233992735619191762711874712679631523157192773817635683269667812494563386339343566993316442436734293644616224762947411183638324936695838516421619222117358731295445732767142768739317528658734624529276612638164684368319713842129426338891436922911759712145357124869437121585571252696467936494584831393847975888713889782168177856627769155751321999719263877755357963343266663646241428284738846357712699862151633968858454154222158953677757551218414361983143877815462344944863858439533455529582287431798989789932387263272347574497698949148935668447561316141892836616144751135192589175863875915875498894366138354684159889931955178758788432827969519355752773881427422916162856596336812886666947511152957481157541313461733224213657343567727312476744257723232382227319494187188713575365664592969933826522234743449399978476737453412468183179112736973176323566459725266218614351621486674244288667395742124383342973368118657857934458187634289573423794781518444549713681791138465259741749295968838771423798171167128378375331757519536526615226751895435565522273533533843496274722813752175429364723181797124364735453499577144596479575795595383968297161938239597792999452115728255949361197272221976354924893535216535356498566318625336312862856525966732965855228834572128853958788362748669258772961283145566158543577755562912549628444294422288997213968222994734288639431287966839699279572999872455645768754113384917327413819925855564682722686734239397231465698327279173747551697177125227531224111824849729512393851678994317852388564119984556313919142117273126823971277818637883864652975853239837534787899664954888814349251227547415179741282774512542456952174643967174617968595887321275159564294529324771456127951311817552918186433383674286379286812915286762678727911931844974161224512926636279542957169638243216614896481231997781934128793855284562431347415582262835568283746959666259946786721786935788484468258551989228513811673413353684115814238846197157373942473654118285865285977299794764216694482598657724959624576562917552644194732135252588673591598874978425369739225317235645138596377172414824289889163494112487582561424524597732899558235244757793694251825426667225824632374598228812559826269419279483319736978374522544166214678288519554641653177289182129744983489988315667847693721824616738252766526168274326586228281184146318338445296992472749125915756141433411316277848597189564424196643738173443161516373867621235581799627971392423853169674276641475669246445177644321525161813696795919613784372159258858292516899438337458863129353345568581388773787578548357772416427716318932254354696776934285432517614225987351732684945966529828198775644294671837678631762815778526776869557299561394398511726916447465119177392834273467999327265276846813591638276957161392332233888546925173674644133423458886335468387742116348694842685778797784716744751914396182492118421828358342366551886846115837915899942556921223255911215277985699288221858859752157562398844951637256883843552772526929995178567425722891585798283776395753776363389634764984286685664445987194329437838494745691176558311478615933466972685889484517316577973715251661956535881121528118928496365675762199233326267772941195698238741765455452562878289882379666858152628314775943965125327211442698848435153421498369243794633932394185761636527999469837981452832287435512987256654567487779597968322875265452645878799191121512426668676943635841724723565259174387323934227676949174377322745239739289696691898463844983597369412777659962398829455597129726669532922721833955882374139666312869922744145182382552332782633522717766172116149194528298197358655695431277467584631496658249126295223627938663255132517153169963911434524431399113291419322721666675237266873737694864615841519251615722346874139772691284933841789774878115132627736228214823637862218838584237936876572869673961187836557789691147289727313114136168886741833292923869554782661542537283596739627527567682884455738677375366727556885765626474539822637851278933942543242573417448757165555943986667122577389661463249374152874898821252394152536163312336226792893632182543374239791869745378128135331436358815923516925824724977635224513939623284978418137293194213698599822955589522118442399241483519762866686634973739711329397383341435793283775638478693925432758271746853372962227853776853854555176515561671293491841799181944993778773123867641843748987511377666187263366834435146798334384653379595732743248555931953317517958739579716939931325833452287146983215594185845321127591878851859455798147957539966251485174955854353561777822245983168976576244795786521797648277387937544356494429688542626283221258934628364246587118112298296822614688482476185595687685432289779287443443529334166691545531869164368664652519398151967261822775885119179474971212436825364188615888496744493159222816313464656562534367394892272986675628158252666843721637455477563655442298996433726955272587741825628577758658454743658851695572925634823274868286282855893932524847847742895564212359252469751459769977497325866841966241813322857881945281293512912291155348436688435431588475839865766519427376834617545984518461715759597838985788872312874593818688116234888635344733184898517582973689865362697623887868652736641289189866615767668115759356548339615953524841763935151233914912868563646836732668917131287636671799618847798693341817647798183693932544194997363374317894424845934789899354698958362323373333643665373385374273384785789132619741382569811461812351321286948312482835869646635878822259294299837513119935345774663746761292715736761946354159157175511397865987866824679822818731462649725437558835686786596591481576831637722393954629425439634482532446563189839494727389198532611597155123469224614271112872318546522855785368689827365528496834224447488958855229542222464385543383961433942853665642814876528973595681247279611254714687832494797812129491536568941625482198567462236452812359372543831259162972146748469198682226781625997161271222262674488724587815873171591575834289821846588596256397949875434549711469529929617235332136392545538959356213668799498831438818999234845624957928657352386575338849327837682513384196367637984356936999887372474415693492199579479224511898721865824695351579111624792872247564223781587481151958657281149176317418728365247636111139372316658214495195698919923714466231492881985852316598551173265862858881941396577376492263857688831412416353317544193178917462654166315918414545673193166975478856728736613364357596818818573559388752244768173637826249317371339911762163558526283393162916435625789956922812656931324813539398366628224726444743613634169347723662717494724286957426472569665113231238996917939492412967422274444845992432813796938791744976133478125839119217946134335248434455443195882373779132996886418517774644488375918286224286732512269344564215643745335493711344365151729484723358396365761633568156122645478177345664413448948745684382958711511465499358739981659358673612465726677189841666731426531392572497247365449586862138268811431264798986746459128962921749621975894511415382455232337247873171236716947551588597946421726139632541933642994615669894217163775774879936522989695972737273118948964175733921762735936884721499183986984182422783448492432748737586589733711577848217664117494675545849999294389528753626688865163214334691773146354654779512358911124528527473426625248685381836498748585196194465485566191353364799237378972994923247871291533184935114269563748214669159218241864578112749895876419515346218516967676528962385512763296214379812896896323138216432228484149556879116215486889149776789521739894882139836643436616562534624766369464374541356113365559312515665147715347445733456439616855617298971623971131442829259426213638582619558863143737565592646166922797723977328435246386669983823823267152568271693132936737435317435484361462814632487349339788968169661266269618738758589438713987386161768165879435373897139667785568475548413926522439238473781873615612756315728636341177274577231337557548957259925166475283452664136844334993147556129966695268536913246828526314643152392894566635562334224477942818432119239847872436771245726932595799197848491421774898918719755725762134159588873117595539856147869729136318143212373943664177394785225794258929238814276792587251975361621139775811222972917826652986577565841283484882754191572815262699268333635814664873897962557272189559817897195671434548481597478689964267821456226684778397199542153837168573683719532923663666597783174375332217691137144452634393123963776584521514723337254463581577565236932145255121221235952578993639383615629866639173849531427122232481357248922522947758242719473134131686919137687796271867969341869428825284483382243294946746332763119889695952286634292339858317182666877418897339787437561348726482942612861727642479753228982839469841621621842785517465579641892111192613494758825832215623369616346373145954791757451166658263882657996387792764618635126769627971997166637178116778767385317218134917246287447366968433221385779572147591175892668937712227322267242557689931861861248599842855425126161767433735592821631312716997494312385287344472339431953796835666165891783191667714338521297338285154243741747867131922639926118946918976727965417655185639961137786879469169831165588148513745828687656692723853161168131389621922895239696184717813412221637177395688454922854384727327212357897392851967768461493266281741424193326739156878137951958327226127238875589312513326776451775622356437929678169481357765349996679952569743516756885349172447858741279169893167525311379697237187378431683488592925279157964684384697967536492458446925734443134825359284522651513419222628396832555774748268675235713827424437347642699831289736782588653611881187257623112234536735782755489838664632932172398953799855761499242127954591163482595681725497968873314442112826612878945654789476884355519796158842943631433374364982735145372948491133387628682544584431151855174553251879885257756757726262527319296596339815626664287371432166496341873321179526357742115563176844521146599659736324245326532689215246291316967225833646457774187947622157811937615284862546365115729314797552674393459259797849284666144348355421975688122148131176513462571425958725816536599867255569651281425971885595296185395572158747529397543197494194169792276542837441929685988337918126253442553556263994196788432679118254447294356918723624535715584279945478149345228121433144729897379912311451776771821334321611827292173638576899781755593345392931965824288361218198192229192761168559726946943896197348425643347241639932498166794946348687367115122363278143545886543228182281288796621521674845565235139829496341277291954986489167151384781459582891816477857495253136457183892488788161997136291172163193475917385423199889615316333291461935577371561776153976666773174687968279572389798399796163533912915797455465457215194138635884487421243594915931835435876552914734751656912668657272271298874282891114973649253987475522864878799936926382134985676876969447375487839379298127639935145258346926644679527242123231171359729195197242246876392285677468956359955467416132634261669859811528472272554954377237837564858551555411187564324372567254426778527624368992267487723722492433439821327654192728512322165768672235728721457584419324715227947328655477759198964259876317417791971639643982494926581115556978895498293489364218294456872479429778241398177974348967498127876391988814643471887269696617767548942164268155866739544313162199216215232925959394482316851329612942461297225468551184312251233888159619254965796278733632442361524627794635981458673567813667681347799628651134432788678827872989715953111415943491823392246395957648624446919226159521879173525351396418782419726267791145985574656914219183465591951931878593727997927947781869174883758826959744197591822627528798721685356588564897461425125395447447231238718513945566681614745615171936913757395973521215461363948392976193371349593252229137332866377617736558792595394659587826581193138511153151594881954523259642253394433646178232331947115863533177494498275641884488779488982112927197682667956731287779336262992342547777837474125568285894568981527758839513869855867819618374834787839927515871992316992999351373715799559134522869121625496711233484735922592747264147458338711975349664643923891668346854332233695936587172741319155362228337834189396963857763537243364462448759628277937956185961923391362295584417723496222796875417229595498449295882176277338137268266769432423256961364392966421863331556148387242775383613268839643164443874295382997171441176714946629527675991975922975628986829678964318497368448317545981794812115685231391436826349939285415864942672184731367492796855564227767917342952779246158882655215599953637429123466848597983631862564896122614549818383484496961578249488981468159191547667475675966476267797536997263487864264934219874656932454516258155135172883912199662698879761878346777676832691162559352555319729679473989898988975989549671179717197225289329336538362281732161393923252663559994957133251565818757612528139788156719956957838546688721835717227636461286535674587821994648539728448336856743336278937439724889262172347749694451256922985232334142145822639628311795551439115483854589881841276298328195917243163397136369448525128582183275929767147476778242229437554445957734296568134442625215232474342916729156623225127398342513345177118593767758471556265197768862478795794946565315899686175651145174484264271242292259914952674245738267333956696259324933446451617393313955714263377886237151793833974423532786484775227282866977939467959662139289326341219991498192135584461649261222249386765753828529773772563831792816723581258432899195898295831343261256722154158934684959481961156739397822248644831479922939479353456515166484134472411746593873312398335542656928155442286939543423556415592334215374795127681659358246583128846651199747389188963429141853346968963735891862531124311961362346877479733671729779465486544127121244941661637956572773292364796886438227698339887375518242865618689724129591172176471296194221624599197162884743275322915957159542824974797641681361353269668943977439767236383132433759139773449921981264173678914892887841882313571549341389546716589346435451328152779664633878618833347362846171812745837639863689375834457787534687729785654883119325856223829179717271511954211231797979495955341999222289717255119175564355287183163633688849452782666463719172833239645738125166649682663315655895566665885183542317455216681166597241994379684864771586787735833895176176548645387231389559967558731127537189794842352417228619567197151888914112241588468117258289376977949762459598181689253687141252731599279437543875477234543764253979236121554234555383387656856764195473334955194831571863247899418769873199138966549859767412152267114589746319583558927561682431192862699235144865121597893117986639456535426479835996626266513492143286824595891283344433692886476648731634173971538327513947264738648344198656116561795622612124561933282592783385422557485814232751519543477535626493382445695428958947778516431341854341492473229124748625967525122633656168366125329939582285532182778333221693356864389942571459817795271493998239644374493883435136375824587113695665728235918293263739494674625725663613522976968825542759568331175534285794366972867394223263453159196274165529132585254314682287861462184259265475989718282559352263233541167476872117495728293275379395549214648237636673996392718234894119325648371165368639765529243267388587846225548859227171637186683393283595835632183431221119869398622661733151456814994149278284455328875335886432712646152912364119713425143634684931979197947226364557865357791296383587499226822132186942173838565564716759855481485555495539263689525128471447586829654674286726936416515974694244866611991264948275156771783543721351676537277147775981361588872335732561717374126593599769921246579251244427621915696613526414397329116792767259212843642564315685324944572723669529539826227635698719772518968423823765651719826367846813327168625933391665584773356565435734731587926465328531869254885465224627693762437736161989682769871338744423669979272985194284897537731136461382561772494357872325267396125684521963765483266156773357375524664693458178439654533341696184161848918672557812445381949955923155426991446262971929794957723193687722586358163256526496784158549732324753736411439428116921851966727423558378897214533699315168159861889469372251174512747592857916413329268197512462456337998184618915978822836673768813137471843667137795638671574267444644345497975618141274752241518597831937295653322194121164669126482769777125474996594859349452127741738952238359366471486536218521962313716257764173557255324873114147651137575387865657452711553812875983953696853923843443284698948392693272828872887121464731895197321832626531886992929649894577399721957892564963573245682557197751347738921441366358831623926455474991123349426995767741546931723625379248333267219697182338156361671431133992883777885231789431659325558136664732369939861935686828696141739752366815455482659473657352636585171411875533245894967238277842865313342277699131652216812941649157432174538821462263915482596935698587858183397956966876521112934399327845396666293943441438212858795987695998926237986452214368584264591422853369696453359441729629549355374448535593948439621171622599549938916999283965884823475259716579644987273937216845941354729264227294522743238636779796276615894341398969636715931364529334389388695432348168745136185624186553914874976578862766779737514893992439747764374426239648821914466233749787219366772615959983922865947659767184674276198587469452196525825875698214262969725858113313598128133642473689521779586525271718149841289334193546355694542598735478467517892641612438142887558791662136156534714432284223819644157765596954318312743537621457911148533221372428778459688851793594728519865412194749263948728215843552156576431917479468485869841851589798899661118479465739136693819691111979117778246642395935362262927135169148987416247918554246984912485165916272264338936637334786261423729898913766933688489785235192668688722614249849727674877584558625769141196561112644752476476225545649555861226261669372974991171395592432593279471955892283613735775813253684192239659921151794343465288955182231919669122947495868667966618548372335598461982633198439778474534636886415115624136999298985693387698877558354383184897288195459965853415457964184148145525435971293495773714812593237598125689494323168718554883471626747525887844412998136799642387184793936713776567876337879944715842722732649724866513992313143162651824749136255246498144414433979353644722646584892555813519659631359277274147752355983852441342966113242951124115376539335662662869923416531991227294845123345692759718476467774157654225375446812575968837551195582359186171328672451697795318741181927859718696971594248699688976586423193491691353568157462555321125622998567333915664323977482277384272839186851272322827926649667822669896256647816851442266389857138462376567898999651179974552368999223312591592855812486378592619843861481189448312821643317375791726119248173255594753547667371929361722663988542655133465131582866611466686617675733829199542268326959174616946862584983376586747762218321676169577723579114294648291638635448124685252114172938112717849687575756249327419589585274525345527382226546825865568911269739161259118556467323561194179414587494986426112423958521819461553158657213445391316862554255348946723751732827237862629167523154389679266671697657538213299966858231564182715646972714578437628599682474767552624497638699246145917572934957659896863412935486555722127323784485817482364168236246459784722355953129575721715288576243195714398297295793119153166368678253644587731994415274465375985764363123952458967818781151934872666124664953849873211344437273789152544353741176956589383585233745689199694658167263466665751488113399776993113992895461139145611212962921632878356349315193473729212918616515613218222685591443689781129639831586298224882545277537824939151759217759342479121427121446731717338182711626567937946867125163652139844847675933929885577589926189249782655611937126879218364921381925626882374473586667766916388566279821674413418191145824943311656472849651996513295377691672594818339191221669697769842141917612815124965315263198328144774311281264688397543389671381675844717998378434539258658815859763638975297354181186999327892885365157822489183639895486657952841898368695724129773735315491961461169329657648147938549147444776226226524293748346566384465326996584573812436712644194813786312755119668778577888336829264476285991744723699912997539993959241617971884693675531544495911578783238664774227564831898352175613628441331592216761631799447864312427567977364371297564133117937671514636442563545998149158499751865472332949843242223957555753195999228496463328798639684325749278941987594224367916734763631568261334166557277784929638281518892967682418328988379886275962426964257735352339784353466368697261627453521497857238673191232593634549973562595317452597765854172642268931111645862684862222559343457399591672269995774947567536614315421926324354748317675191472683231873242176165769938891745655426713677594727773558947864326881913514575986825755229585687694484381574612913598263719729274285326956315632417692515583844376341881755759485487917373166131898182782853291858724282397178258158743828381938461944264693973877993911436898242327281621156432819223765896756565119261378481248965987119777991742449833345244896689864671139527788774538259351483761874854612944834332642573843257513613766647581582617823298714682879713429364373654615185131656363742188665832692161653996872194182957965319333911354863643518766695211181868266642863717993219468474762446119717292699788411971874117861131297943461244813926272391657135534874471995331637385744353676128329788393263456712669249412255194513571324841179168354369393483123478229982158587627369485881894388868215776946851462435594774664786435428425754171136527356111361644236971283614212282945166486475765363434315761745687241723545263556471359249876354158141841289566164956779999613291847519431916474735997524217558774688477326447123552442923736963421242683888725846821275627765774932115629573363786392714724131894814563192642295335118736969733578395828897788174916828831786848562138394234298235886749872834645699325876728976519423398767724697131194889728388987291379527999471445945653828966786125724713942476516465738169469263443112915585239158822795175679619533699667756672574166486628858572776826895347583694923621485193729694727656943591843364687348853724858257599343224747274937468643291225977157654717467819834613843225448145349126578422668532758675968926197768964762196667527418198911211885997318691493234496998892726876968962477796341559572661164584113396461954282821427989929326529419618544526264194435923515371895812544133424425529922633833623897425115767285277296161184973599235547193261415291499691883721548177246356981437693932919961135636426565584334393243423353268268355267614465693764855665766217521252212977327228918391437462586912672125814423293716379796474291724844394267459584761964946331166852515789584645651729431935579979498412192479875981674328125121376167742275366951977235248479462312578217777894352889845537828227861594774194199388373956439661964559786742636621576341635452971922729124345736989767683349383645894147496927873549288873268456995832857433866222915664476567179685525826212371995329725761697951764265463194957797989982955819424626197856685534361546795358962625822387413854127126266678225343613928182141347424667441372381698649581837441133612277444275854526557934476158163427975296468936627789172868319437798696511388424242878856474878298682935876681582365924871923273343581213413825274784756585879376918421913684226156643411514677345161589337762342457895859982942254213235127348489486593896638891895269443371953472722767383871548514883551528416526644293817261672814396667665789835277253129731142825512489953197283211667524874223232799478593494449721876184517425675843741135958633586222864499246685124557287994614543256864737779621867664196893619663667431532831899596587621763956186181671247299817881851889874525663525598637682992673734573639942315382938289717862863777175398942736945539373527284353478316964586835523917557232579975422899139659341545412272866852961584753167231749879935771431184981433221531528834329432227457997265943243534675288888857767598622818289493872295122839236453553864633663488476947767436761393459471427361218479494742535451263362143567551784482392963953271249684217458396959418875645695864774175218511353236645132376653632822578215571494348833445887411461129697857296549623325567649686779668399127376895189348365387856458881788935696225257613223231953921333932831656749972738122327446814569215267975792974857127414217954157516382624785988442381289668834249653384884353456976293415724276295174574727391252168249798276734187387236415165511582779636497343315645188643676233569357445494419412488647867497638149346745168988765326154331663399469187418392542827527379939348371144487194494123613285154983119459875114389786754223674829541434623626717229721944363337889473167897792471177629659275514798821963997322185137857414931636763889212227711697714365813282727326191324728447875795695797458819629665765367682181459719585443565352472793998424199865536527442123568158595292454158981785957373775729248467222525849377435321733959781985285368723851988574477969733216946222534169814984812962345979685592371931594993326198538693789374261869617494587713693451624466153261735159192796121348441964937257449362717495553391377299962219616135526471656668782517116353411831135782843655721275687798164783822488442763135498571557121474789368485378983135525478153347428675982976914627479399131166368326995675272498586553265773973979623222638877275771242974684918426835472832981327671884716199675432867593558848438991282246877666649148644544448939813824638322652813449212992136981629968227865325464553957899517257986272533517251617449596764128183278891729294826917711362992248362855817741661536743685947315171864673661241916946344243189668976673857217228978847945574679582545313831917115364558498356319595676385351347418925135129956833871861367563769695338424748426165615972513963793861152351574133198929234681232575282935626213147381868848744739362414792986569425574328153258294613427471882129833226776187555124949168611287172279552426638594656539342658393751662264336268357969737513266772362343838653237114813861479151542843198717121232957279885968757459626164861324757394379731599379269976993228636716687319897213367171136479182599753792426348655531937486398362915347594217677525249387299853353583351922315651629334581997746276196619336626929593965619136886456342171488719341219779559322941432387268422182333584816526493396919763959969244365258895749928452914783277988319997918915874841824832344422693159292679585955235393387882214173252596336452748498483495355957528944644518787475423974316866144878894897843558644269411135614727315828728398958487178794363486659784969159644384756764988569473231473333261343851764631573639911646541469312252346599131253946166112598538191585882764338543523655181161567513378651961438437387431617825987196918946181554489653124998554965749543225122539352579613446353462249543489759224763549797787138135337627134627966919598189523867894136467319374192262286361847363991973336413172841146191582661957416832284451382418592435958768834768131747311151318569647315743216538868179757829552766122838838458575921433714883452295734191886399296962584685688568465345969679134634194184317272749837229489248521494399752343197581344938668444537271663562614326355174535485111457777217533274755429276658987215574532253652568664153572847383185221824211836447343297781147219254977456765648847738761588199496364725316927794584444