275956237143875482936125595875514686146262879353741388722397822285952184384652579831282845328888522573958255716955122889214838723358782252978222873543873559157532869455157266468743667552781235872559355719515555357267453697123891465924975329714583657515912574666347932544357985186344456364917491696732188383457159541399543519575351554525999512554279866154754933633474744466665654448636571456958153825188555166314573879153572896851233781691746617545936664464476622854761665657145826941465861136978135549854439991121739954422888625166644139875831279532948113981649515575466347981286351886327781269873112589375128235878249366454763177463665449189311489322789222891753555298881235185158983121889831577744333669965414757332721989555387212465737913964165555951595571861836575443566841958132885153557812963546821887233877522569524285773694125397822559583722785328358544756387116345988221589584321895312179989221278921275599911168921579634761266744619763644266771439665445469664145466941553287358728156634749663557414963247766535743657733177636574289327355164488636458148634758232871663197796344159581296229744246863719321989211798226276856147543964138893714325978226425873278355957149364425378983825347722388159356419614289736714593135775459622255992817755365615878116527549978232332287875596622753547139841666457193551279822284829624924595515569415735688453448733297556374139872238772365529547553644169843854166555249347493251985755364476367145694155375357439674529911586733571468235725657348839712265288755635742541993351895145753893118895132987154636569444456687512238254489947922328875563257324598371454963565447831913557766357822358753242895722694415661887522969881112965578236414696743644169551951884536644783625525834746628162749351879356557146351889624188583128724396443579826247932475246634545567839415668722358772328927456357373772291352874366743572988221573995911491466344753995411674396964146678223586911748913288337817632189723297758251586357822382464937647452297582328926297114469655155456752896221827657443359872124599962148989611114896365744335872358725982423476964371469536726544166278962441589921288146957332829454755539437158911936448273668534149664479266218127985132954489185636614775923267753941456665146448553654574923561877931258955436571665594215116997842546635179952577135595347499871233322258787822917663445516664753555681575591329941725358288954355199115961775834259152482399714328882935773371523878133798223479952722681723577961535759191694352947483218249915535914795922358783128922786317469415915951595352961474766356814756159361497553741553995713288516654768221837265557532879224855237893118995212789321759997412335677433866147479941223385743967534486637415553967449242595385344169515736816742689922177561559634519746328837553544169557631775635191591985251397781366712257637896147615697223828844193654763647551297513667436771496335475466347856641863475635782371932537443944975217636872951956215954791244369694142688551262867155672657593715439641387882295641964195351912981959271459828211739696414555378166345228828944469556514866721964375159628126852861746674298236437413889522815759922448682238166752687215559148782332887596511695413987322428793255941548983228941466374139775233977222892815274699687123227895256741595634199427831288154396442814696664143568782265873647156943219892457159153614927965551956174936773247556151996438419317762963825441655734988233871469543249159782354795322914496565174661259781358713337798822358753944166916441656187553746631887165357535723776634189855855132892753715439955418813332588778223268874162379822473648982182917335738759235716944466344463641875399543517983217953845324771663311998787223279962558144868223521488896221859644169844169653451575892328746322878522525978225991476352515887236851885535357761269711259489128324849843668435277569631247758662218814936645654196177551693476357155469656317474639722381956177553658437151998156328743667145666557544152999521288158922387416327898652218922875146694126872439641388885212589413988522184663554754562528566489831715396751229474999412618983119364575186512656744669541439644465914663475819632184539875133974157366744669411996534742951915466954355515898114936571586423527675348545369479221896271526267726573575269317743687822289139872159428234585368644445566345726498551463278958123527763758226872953853174694154686536475351796253544766551886237745561915379653471398442582357547336694416489561486195122992544996361147776663344775637623774515399536514477633567746535153977828312782961761528965261479833416785355159924416958483215974633597144466656414569697114166984822387145663578851913258842863718921539445586492238742284663518681956441398197422589222895754214966347469537831288153737559532877833221798551468922176981328868246125688481254439696414255759635766741283657519583128835526778218525864139674912298143696414691914934489515631598713377825931189835742456694555328574269721288922155389588246485235741269644573337755832575983176156664414466995415535568614766128489563617444663444923952773277691563627864129677733159371957357813356447536587535572255895271338782225587535964476623714697126641975391951647555355743995437155226978149516344696519157348396617744636476811439695454245536944395735347466249515438784329952745159325558953174455596344953575327137759335449888522316947466276247912956144863664781328729831259641496218967225594196741667581328856252851537886612444596349517466347598221288962118982275922429929772373159661774563762287533974115679832178836355544755397236714694384159418358169822182673987733124898221895548222235894751396478641936517792621539742669731154789531597228816697512357463657426225578995215892152887523596664714446695217992128927585215942593147694635116997229831747551593399671141456968584422289835935674111446969644123898821252299787223881387556442549664585312872919347682218354849364756832281289852753476326449281981763347466564476461436954485153337789821591365954146759361582857371235589753873228743656441388923483758726282557226671278922975132783596476846422327896441593341819872922486665711565759135278861293189821289645197536743129188752327892176695574232885453664188822384756352786374542595654378321885542823279729614139753964641435898211888863361474533854976541595374397235772664166551593741689229412789551589334416984355645197536464127854396541394782364754936442567662495844955531288371186361871399841129793355745357525398812691746318574936178642735375662377443667169573159517666571439841496621886357146674536547932297146655552817463618872284993235872872239571463427982267129875686443193579112998112587335723898227863677221559882453711675638841396875133583714988552531991731697115567582377536958513297145936451595146952179832825817369714667641763651786614569461756328537415668827353783441596641756664413978238164785463612589731484397426463658143987228882238787331128995641454169666444225398787223278931591555546759143995614755317696735485219542436944299341456967143517935951745669485531125589831298618524567146965157936419154755663448466948531279833477263145783323887772333488753255592745355595128976371764635524568584183956114697535763247466164284886851322758822624898222899247357532873147364888233155898138551687823571935557825832157969421289224288723915973157535598132887536473731279831555647597232588554324765298413995415238973152549872357951825634734898113652739891271699544154496633495517853125873688732155648937257515463615798396117746362587565724656435195476354766451593444669451239574166971549365448521836319778857393211179933644788321799259315196491565547436646816414649661746319788551955267823114899221589554325789221896521981764365718953148649321579833517853573617486826481329742463642987143538895221558757333844599341697146972198312125998271299821476594951232994116951198875235578242669443285978223856455271577833694464286347924522768169136844761296364941197396457153668414688413968842239741519983287242961459375551238964159834145696671414696848552217699513671463377713664747663617983875321247992195521488396952214893714239856425884834351477933361774963396974411111115566999996644444455638852328885821112999754152696442116999771146569635217768394113978529519344166984761226489951238827387119661455267352597812984136984126743967537812252537988522473269782291597126964157373591453837752695245597155532798227852935479522391775655119819364498221895429225553878224882359143789317239782257559136829482742566655471546969114586356557715269419626557145367143998661258447926215298843618575196725319534476641386875238843448662538722459567432152888852149634496524437892252589614457691438967511936449535567415892813358872153798334732184328989521449614766941373386179834575155954266651775733399714113699414567355458439671256955157546954224696544258357398561154398556714595195536674141696941439944166645164753645479364453548347663557423767352895169714662446288728642456328753795128463647554965166557543657626414965584821289637414566347736955721591282628759537468523287536441569591152874623288795149364445663189129782243858722662878238287723288356657411259378921483644565726469552875166644135978136891746347651594239944155396782434446694149364453565771526964435749364435297822258893714328793118985134796344695712278625964822384756356415739882257825625715932185975636611774776333644796271589215951665583714661595159617466147684966312519594416591557373488635375197813296174954636145956441629517538753473296197822469857321883249374157683245736758394732188253735565184892228912978224648335798526441299515296851746664745219959222279834744636564278828251732576634284895585221853549851953617756364719364143873295971414554683969645147923288416634466917466127982183488164669412584669821289251898135742595582238742285934763564782823254967146621887166354956267414469656744239972453547633494476625519753374153779865221891534568715936119872954664753217659347617369438732152978135955822877229155666457813295671439841465936714566564197425953528746146694122898218553542972688419632145565891287546275922648822624979224832798225527982254882592245289854397531147369664157536497611398159782235873674123869752571964582352541692789265546457852235788221596654774526365644741266625978565117466665474335773593711696751289823594455351568746641559385413984535476535159614463547883314987199821865221896281763358725159911559671439872217389832187166687522159623354777962188711235996159121118989999852111158539788525782336791238782238174863644289222875694143646496515737824366866474429625248878227336565722914758963117963145489852326774519658132881861438357593751581339914766116764697723288347821629971255139497588233228785821273967143656587722284663497811361883552776964422769973212476934156696711278989321211118998999852111258985125655489153578931288114399812496316974153898585663144445667456635497123955447632179955442573275539954997211332878823287511959133878882222587234589685123974652128892735287555644961226882159571368196514297853248882555139772328926751228997123877223974295515352977525537662574436716673964142595915473967125836467927159364154673561859731574663567888216126588227853218975373155658154577353618983155199984476931113588881232287535759135754596357834195146951538724369555157539614747636364475352987224766319944763245984724215699656611748912911995159626557571424396964115695848513288824239781224696664514766732858572535249641573481996874133238784273532789314597259365541459697713149634466841863634747463621878339944144695373512978536447664614553795542953647319294413891956147892328782218733671622978782326584134991278931475694566377221538997416678433112899585713152656478561595218352878219293448829344896436414666447926446328833477456515954295127669643473519836471435967143595674166555155595155278951892145366851167893129851557395159155916178348823649195515439782272618983175199924466251481599852239741232557898621453889228745636451269871279921279518598123225587813323977878523255684148645533985614598712339814957736216595147532548983644147479663366444863118885223668877852299871111323388888521289218955384315798622147689822364476194664113967447666665414397637491555119991431289822574669451397415682256578339587485123329698574111539793428846275952124479963614476632178818663442679826644146347663478935438277333479221829878111999333614747763623677735812298755813325895117775863332436887772232999221147755528939544456943657581229841436966441382978537143675951912972329781537882325139799951119565711538559845136869441156985113991475453629775296325447667723369541444696564416575396817514966119964811399414396555571466755629128772273955351888212569677235159196415967416941537469459823324479364475296174166354858539541595886311122285889836214445669547559123557995661141658687523975179232944763448921298852235645875522222988778223872352887228951229763285875239118895724667122648525485537695375329544755366771242534965723687853617426964834416984753323887841232258978523288751935116845496318967542225582279872355927167816379645373196511176994435588634444566941951532887582132368958144469996877111423669941428237951595823297273755831288189521228539782259515759431583279822755919169571325967112199975751288633475931288446364427936223877751456336357747779633636666657144444444446666666567144463621252978888885221125899318852127898963333611777747456333644778999772111233233369877778715233397143277489363365447445666354476859888113323255878229783347136914477863336474763614329997177744563336644761848632175369841166735919844595282567212796631746682834744293644922289445455939481335814357538749365157259842535574563646155797196621749613287829551288697123239817486514698522385575158519295535288455139772328858281328815583667146657671328954315921837449536287822982197822355179832189157585553228919731528784636449519932158875223861479321798229681737423758932288175651526737851637586645924422678238882326884146615656474543687233978443694143366447776632182887232978421398752951183358957135915681984556436441679631119674387729335674165982159821248982273558713839217883261789515959212881551845366964714396712679657811333995774143964351595637441668951795272238772238858223971466573624198782573376438713356741664473374746666664448653311879852232777745336999644143157723699572492531597753356541444469666664414469655774232898113659448654129698511198591329575375355297722351179985182155893614853592158892118982295249735711255399778232388723871255368911497466346819571236878217366473753496244667982371792328713688435159847531287933261747627436995415955371695415439675361129877426365664744466321774999633336147777474456336666544753475955534143664743966554146967485311573695667414166957733567414681696363147477993331412322477899988822215974165266547356475425662776635685274139684188411479993336477153299932471466758684411332339787778233239966265263111117777777747789963333333263333117777777779999999833111112111222289998988888882122222222588888882221599963336311477747777445633363366477474663295447544999333411111777777444455599999636333333333333336654774777777777744444656633363333664777744446663664174636495524982127872669413483871936446997413327769122687579322188741223999851145369872553745293511855856354746351873695175449636347489523257118866342898212878259521889331217899521598985212128888855553212289734484591235699987111232659778123698116475598552238174863658575221898256367141469954126257598811539954151766996422179364881118446339674662321778998521228591981256788821329933517747466644323888221775833337798221117999895521122258898882183263222284778899885212252587873339975533111577777111233699999999697114111111111113999969999999999777774111122333399441233968741114239999847742133258865414669562447632479833188126888135479123597455325484732699474115966335477663651244861998581114696335666685557774141115569995722338877875222335871269684415935224788988522111228999898252211426898522288727453399647312883157799333324777445566326557541389944139852187825516366778326447623881783353774964156364479214966148365617493654624746658261447933545916878213686451689414598246155357935169574156664412998842329822773162149999414155899325777326144963626577411339965694778111169954413333957744146699544332547789552428655836585211878425893364446694125994876362414665713651887293536997711111446999666411411169999998414111214956969995441145469336654747959813222258899521218985274653123997775523557637774111411336999699996654111144545889333544898532188822387159334189711936477556635479636153874141444466966666654444465372616887236881149493644915359227893461448935175741636995712367793344746635175793128931489823571469648312746357631598714766666441256884113966474652896211887323298782267956114354987253594155899563117769414662247426596351879885882113333299334177777779663323335241198977751322968577777411111114113333333999999969999999999978741111114111111111144469999699999966666544411411445663666645477756354141699989999993333332115