122334455667788991010111112121313141415151616171718181919202021212222242325242625272628272928302931303231333234333534363537363837393842394340444146424743484449455046524753485449555056515752585359546055615662576358655966606761686269637064716572667367746875697670777178727973807481758276837784788579868087818882898390849185928693879488958996909791989299931009410895109961109711198112991131001141011151021161031171041181051191061201071211081221091231101241111251121261131271141281151291161301171311181321191331201341211351221361231371241381251391261401271411281421291431301441311451321461331471341481351491361501371511381521391531401541411551421561431571441581451591461601471611481621491631501641511651521661531671541681551691561701571711581721591731601741611751621761631771641781651791661801671811681821691831701841711851721861731871741881751891761901771911781921791931801941811951821961831971841981851991862001872011882021892031902041912051922061932071942081952091962101972111982121992132002142012152022162032172042182052192062202072212082222092232102242112252122262132272142282152292162302172312182322192332202342212352222362232372242382252392262402272412282422292432302442312452322462332472342482352492362502372512382522392532402542412552422562432572442582452592462602472612482622492632502642512652522662532672542682552692562702572712582722592732602742612752622762632772642782652792662802672812682822692832702842712852722862732872742882752892762902772912782922792932802942812952822962832972842982852992863002873012883022893032903042913052923062933072943082953092963102973112983122993133003143013153023163033173043183053193063203073213083223093233103243113253123263133273144993155003165013175023185033195043205053215063225073235083245093255103265113275123285133295143305153315163325173335183345193355203365213375223385233395243405253415263425273435283445293455303465313475323485333495343505353515363525373535383545393555403565413575423585433595443605453615463625473635483645493655503665513675523685533695543705553715563725573735583745593755603765613775623785633795643805653815663825673835683845693855703865713875723885733895743905753915763925773935783945793955803965813975823985833995844005854015864025874035884045894055904065914075924085934095944105954115964125974135984145994156004166014176034186044196054206064216074226084236094246104256114266124276134286144296154306164316174326184336194346204356214366224376234386244396254406264416274426284436294446304456314466324476334486344496354506364516374526384536394546404556414566424576434586444596454606464616474626484636494646504656514666524676534686544696554706564716574726584736594746604756614766624776634786644796654806664816674826684836694846704856714866724876734886744896754906764916774926784936794946804956814966824976834986844996855006865016875026885036895046905056915066925076935086945096955106965116975126985136995147005157015167025177035187045197055207065217075227085237095247105257115267125277135287145297155307165317175327185337195347205357215367225377235387245397255407265417275427285437295447305457315467325477335487345497355507365517375527385537395547405557415567425577435587445597455607465617475627485637495647505657515667525677535687545697555707565717575727585737595747605757615767625777635787645798015808025818035828045838055848065858075868085878095888105898115908125918135928145938155948165958175968185978195988205998216008226018236028246038256048266058276068286078296088306098316108326118336128346138356148366158376168386178396188406198416208426218436228446238456248466258476268486278496288506298516308526318536328546338556348566358576368586378596388606398616408626418636428646438656448666458676468686478696488706498716508726518736528746539016549026559036569046579056589066599076609086619096629106639116649126659136669146679156689166699176709186719196729206739216749226759236769246779266789276799286809296819306829316839326849336859346869356879366889376899386909396919406929416939426949436959446969456979466989476999487009497019507029517039527049537059547069557079567089577099587109597119607129617139627149637159647169657179667189677199687209697219707229717239727249737259747269757279767289777299787309797319807329817339827349837359847369857379867389877399887409897419907429917439927449937459947469957479967489977499987509997511000752100175310027541003755100475610057571007758100875910097601010761101176210127631013764101476510157661016767101776810187691019770102077110217721022773102377410247751025776102677710277781028779102978010307811031782103278310337841034785103578610367871037788103878910397901040791104179210427931043794104479510457961046797104779810487991049800105080110528021053803105480410558051056806105780710588081059809106081010618111062812106381310648141065815106681610678171068818106981910708201071821107282210738231074824107582510768261077827107882810798291080830121883112198321220833122183412228351223836122483712258381226839122784012288411229842123084312318441232845123384612348471235848123684912378501238851123985212408531241854124285512438561244857124585812468591247860124886112498621250863125186412528651253866125486712558681256869125787012588711259872126087312618741262875126387612648771265878126687912678801268881126988212708831271884127288512738861274887127588812768891277890127889112798921280893128189412828951283896128489712858981286899128790012889011289902129090312919041292905129390612949071295908129690912979101298911129991213009131301914130291513039161304917130591813069191307920130892113099221310923131192413129251313926131492713159281316929131793013189311319932132093313219341322935132393613249371325938132693913279401328941132994213309431331944133294513339461334947133594813369491337950133895113399521340953134195413429551343956134495713459581346959134796013489611349962135096313519641352965135396613549671355968135696913579701358971135997213609731361974136297513639761364977136597813669791367980136898113699821370983137198413729851373986137498713759881376989137799013789911379992138099313819941382995138399613849971385998138699913871000138810011389100213901003139110041392100513931006139410071395100813961009139710101398101113991012140010131401101414021015140310161404101714051018140610191407102014081021140910221410102314111024141210251413102614141027141510281416102914171030141810311419103214201033142110341422103514231036142410371425103814261039142710401428104114291042143010431431104414321045143310461434104714351048143610491437105014381051143910521440105314411054144210551443105614441057144510581446105914471060144810611449106214501063145110641452106514531066145410671455106814561069145710701458107114591072146010731461107414621075146310761464107714651078146610791467108014681081146910821470108314711084147210851473108614741087147510881476108914771090147810911479109214801093148110941482109514831096148410971485109814861099148711001488110114891102149011031491110414921105149311061494110714951108149611091497111014981111149911121500111315011114150211151503111615041117150511181506111915071120150811211509112215101123151111241512112515131126151411271515112815161129151711301518113115191132152011331521113415221135152311361524113715251138152611391527114015281141152911421530114315311144153211451533114615341147153511481536114915371150153811511539115215401153154111541542115515431156154411571545115815461159154711601548116115491162155011631551116415521165155311661554116715551168155611691557117015581171155911721560117315611174156211751563117615641177156511781566117915671180156811811569118215701183157111841572118515731186157411871575118815761189157711901578119115791192158011931581119415821195158311961584119715851198158611991587120015881201158912021590120315911204159212051593120615941207159512081596120915971210159812111599121216001213160112141602121516031216160412171605121816061219160712201608122116091222161012231611122416121225161312261614122716151228161612291617123016181231161912321620123316211234162212351623123616241237162512381626123916271240162812411629124216301243163112441632124516331246163412471635124816361249163712501638125116391252164012531641125416421255164312561644125716451258164612591647126016481261164912621650126316511264165212651653126616541267165512681656126916571270165812711659127216601273166112741662127516631276166412771665127816661279166712801668128116691282167012831671128416721285167312861674128716751288167612891677129016781291167912921680129316811294168212951683129616841297168512981686129916871300168813011689130216901303169113041692130516931306169413071695130816961309169713101698131116991312170013131701131417021315170313161704131717051318170613191707132017081321170913221710132317111324171213251713132617141327171513281716132917171330171813311719133217201333172113341722133517231336172413371725133817261339174613401747134117481342174913431750134417511345175213461753134717541348175513491756135017571351175813521759135317601354176113551762135617631357176413581765135917661360176713611768136217691363177013641771136517721366177313671774136817751369177613701777137117781372177913731780137417811375178213761783137717841378178513791786138017871381178813821789138317901384179113851792138617931387179413881795138917961390179713911798139217991393180013941801139518021396180313971804139818051399180614001807140118081402180914031810140418111405181214061813140718141408181514091816141018171411181814121819141318201414182114151822141618231417182414181825141918261420182714211828142218291423183014241831142518321426183314271834142818351429183614301837143118381432183914331840143418411435184214361843143718441438184514391846144018471441184814421849144318501444185114451852144618531447185414481855144918561450185714511858145218591453186014541861145518621456186314571864145818651459186614601867146118681462186914631870146418711465187214661873146718741468187514691876147018771471187814721879147318801474188114751882147618831477188414781885147918861480188714811888148218891483189014841891148518921486189314871894148818951489189614901897149118981492189914931900149419011495190214961903149719041498190514991906150019071501190815021909150319101504191115051912150619131507191415081915150919161510191715111918151219191513192015141921151519221516192315171924151819251519192615201927152119281522192915231930152419311525193215261933152719341528193515291936153019371531193815321939153319401534194115351942153619431537194415381945153919711540197215411973154219741543197515441976154519771546197815471979154819801549198115501982155119831552198415531985155419861555198715561988155719891558199015591991156019921561199315621994156319951564199615651997156619981567199915682000156920011570200215712003157220041573200515742006157520071576200815772009157820101579201115802012158120131582201415832015158420161585201715862018158720191588202015892021159020221591202315922024159320251594202615952027159620281597202915982030159920311600203216012033160220341603203516042036160520371606203816072039160820401609204116102042161120431612204416132045161420461615204716162048161720491618205016192051162020521621205316222054162320551624205616252057162620581627205916282060162920611630206216312063163220641633206516342066163520671636206816372069163820701639207116402072164120731642207416432075164420761645207716462078164720791648208016492081165020821651208316522084165320851654208616552087165620881657208916582090165920911660209216612093166220941663209516642096166520971666209816672099166821001669210116702102167121031672210416732105167421061675210716762108167721091678211016792111168021121681211316822114168321151684211616852117168621181687211916882120168921211690212216912123169221241693212516942126169521271696212816972129169821301699213117002132170121331702213417032135170421361705213717062138170721391708214017092141171021421711214317122144171321451714214617152147171621481717214917182150171921511720215217212153172221541723215517242156172521571726215817272159172821601729216117302162173121631732216417332165173421661735216717362168173721691738217017392171174021721741217317422174174321751744217617452177174621781747217917482180174921811750218217512183175221841753218517542186175521871756218817572189175821901759219117602192176121931762219417632195176421961765219717662198176721991768220017692201177022021771220317722204177322051774220617752207177622081777220917782210177922111780221217812213178222141783221517842216178522171786221817872219178822201789225917902260179122611792226217932263179422641795226517962266179722671798226817992269180022701801227118022272180322731804227418052275180622761807227718082278180922791810228018112281181222821813228318142284181522851816228618172287181822881819228918202290182122911822229218232293182422941825229518262296182722971828229818292299183023001831230118322302183323031834230418352305183623061837230718382308183923091840231018412311184223121843231318442314184523151846231618472317184823181849231918502320185123211852232218532323185423241855232518562326185723271858232818592329186023301861233118622332186323331864233418652335186623361867233718682338186923391870234018712341187223421873234318742344187523451876234618772347187823481879234918802350188123511882235218832353188423541885235518862356188723571888235818892359189023601891236118922362189323631894236418952365189623661897236718982421189924221900242319012424190224251903242619042427190524281906242919072430190824311909243219102433191124341912243519132436191424371915243819162439191724401918244119192442192024431921244419222445192324461924244719252448192624491927245019282451192924521930245319312454193224551933245619342457193524581936245919372460193824611939246219402463194124641942246519432466194424671945246819462469194724701948247119492472195024731951247419522475195324761954247719552478195624791957248019582481195924821960248319612484196224851963248619642487196524881966248919672490196824911969249219702493197124941972249519732496197424971975249819762499197725001978250119792502198025031981250419822505198325061984250719852508198625091987251019882511198925121990251319912514199225151993251619942517199525181996251919972520199825211999252220002523200125242002252520032526200425272005252820062529200725302008253120092532201025332011253420122535201325362014253720152538201625392017254020182541201925422020254320212544202225452023254620242547202525482026254920272550202825512029255220302553203125542032255520332556203425572035255820362559203725602038256120392562204025632041256420422565204325662044256720452568204625692047257020482571204925722050257320512574205225752053257620542577205525782056257920572580205825812059258220602583206125842062258520632586206425872065258820662589206725902068259120692592207025932071259420722595207325962074259720752598207625992077260020782601207926022080260320812604208226052083260620842607208526082086260920872610208826112089261220902613209126142092261520932616209426172095261820962619209726202098262120992622210026232101262421022625210326262104262721052628210626292107263021082631210926322110263321112634211226352113263621142637211526382116263921172640211826412119264221202643212126442122264521232646212426472125264821262649212726502128265121292652213026532131265421322655213326562134265721352658213626592137266021382661213926622140266321412664214226652143266621442667214526682146266921472670214826712149267221502673215126742152267521532676215426772155267821562679215726802158268121592682216026832161268421622685216326862164268721652688216626892167269021682691216926922170269321712694217226952173269621742697217526982176269921772700217827012179270221802703218127042182270521832706218427072185270821862709218727102188271121892712219027132191271421922715219327162194271721952718219627192197272021982721219927222200272322012724220227252203272622042727220527282206272922072730220827312209273222102733221127342212273522132736221427372215273822162739221727402218274122192742222027432221274422222745222327462224274722252748222627492227275022282751222927522230275322312754223227552233275622342757223527582236275922372760223827612239276222402763224127642242276522432766224427672245276822462769224727702248277122492772225027732251277422522775225327762254277722552778225627792257278022582781225927822260278322612784226227852263278622642787226527882266278922672790226827912269279222702793227127942272279522732796227427972275279822762799227728002278280122792802228028032281280422822283280522842806228528072286280822872809228828102289281122902821229128222292282322932824229428252295282622962827229728282298282922992830230028312301283223022833230328342304283523052836230628372307283823082839230928402310284123112842231228432313284423142845231528462316284723172848231828492319285023202851232128522322285323232854232428552325285623262857232728582328285923292860233028612331286223322863233328642334286523352866233628672337286823382869233928702340287123412873234228752343287623442877234528782346287923472880234828812349288223502883235128842352288523532886235428872355288823562889235728902358289123592892236028932361289423622895236328962364289723652898236628992367290023682901236929022370290323712904237229052373290623742907237529082376290923772910237829112379291223802913238129142382291523832916238429172385291823862919238729202388292123892922239029232391292423922925239329262394292723952928239629292397293023982931239929322400293324012934240229352403293624042937240529382406293924072940240829412409294224102943241129442412294524132946241429472415294824162949241729502418295124192952242029532421295424222955242329562424295724252958242629592427296024282961242929622430296324312964243229652433296624342967243529682436296924372970243829712439297224402973244129742442297524432976244429772445297824462979244729802448298124492982245029832451298424522985245329862454298724552988245629892457299024582991245929922460299324612994246229952463299624642997246529982466299924673000246830012469300224703003247130042472300524733006247430072475300824763009247730102478301124793012248030132481301424823015248330162484301724853018248630192487302024883021248930222490302324913024249230252493302624943027249530282496302924973030249830312499303225003033250130342502303525033036250430372505303825063039250730402508304125093042251030432511304425123045251330462514304725153048251630492517305025183051251930522520305325213054252230552523305625243057252530582526305925273060252830612529306225303063253130642532306525333066253430672535306825363069253730702538307125393072254030732541307425423075254330762544307725453078254630792547308025483081254930822550308325513084255230852553308625543087255530882556308925573090255830912559309225603093256130942562309525633096256430972565309825663099256731002568310125693102257031032571310425723105257331062574310725753108257631092577311025783111257931122580311325813114258231152583311625843117258531182586311925873120258831212589312225903123259131242592312525933126259431272595312825963129259731302598313125993132260031332601313426023135260331362604313726053138260631392607314026083141260931422610314326113144261231452613314626143147261531482616314926173150261831512619315226203153262131542622315526233156262431572625315826263159262731602628316126293162263031632631316426323165263331662634316726353168263631692637317026383171263931722640317326413174264231752643317626443177264531782646317926473180264831812649318226503183265131842652318526533186265431872655318826563189265731902658319126593192266031932661319426623195266331962664319726653198266631992667320026683201266932022670320326713204267232052673320626743207267532082676320926773210267832112679321226803213268132142682321526833216268432172685321826863219268732202688322126893222269032232691322426923225269332262694322726953228269632292697323026983231269932322700323327013234270232352703323627043237270532382706323927073240270832412709324227103243271132442712324527133246271432472715324827163249271732502718325127193252272032532721325427223255272332562724325727253258272632592727326027283261272932622730326327313264273232652733326627343267273532682736326927373270273832712739327227403273274132742742327527433276274432772745327827463279274732802748328127493282275032832751328427523285275332862754328727553288275632892757329027583291275932922760329327613294276232952763329627643297276532982766329927673300276833012769330227703303277133042772330527733306277433072775330827763309277733102778331127793312278033132781331427823315278333162784331727853318278633192787332027883321278933222790332327913324279233252793332627943327279533282796332927973330279833312799333228003333280133342802333528033336280433372805333828063339280733402808334128093342281033432811334428123345281333462814334728153348281633492817335028183351281933522820335328213354282233552823335628243357282533582826335928273360282833612829336228303363283133642832336528333366283433672835336828363369283733702838337128393372284033732841337428423375284333762844337728453378284633792847338028483381284933822850338328513384285233852853338628543387285533882856338928573390285833912859339228603393286133942862339528633396286433972865339828663399286734002868340128693402287034032871340428723405287334062874340728753408287634092877341028783411287934122880341328813414288234152883341628843417288534182886341928873420288834212889342228903423289134242892342528933426289434272895342828963429289734302898343128993432290034332901343429023435290334362904343729053438290634392907344029083441290934422910344329113444291234452913344629143447291534482916344929173450291834512919345229203453292134542922345929233460292434612925346229263463292734642928346529293466293034672931346829323469293334702934347129353472293634732937347429383475293934762940347729413478294234792943348029443483294534842946348529473486294834872949348829503489295134902952349129533492295434932955349429563495295734962958349729593498296034992961350029623501296335022964350329653504296635052967350629683507296935082970350929713510297235112973351229743513297535142976351529773516297835172979351829803519298135202982352129833522298435232985352429863525298735262988352729893528299035292991353029923531299335322994353329953534299635352997353629983537299935383000353930013540300235413003354230043543300535443006354530073546300835473009354830103549301135503012355130133552301435533015355430163555301735563018355730193558302035593021356030223561302335623024356330253564302635653027356630283567302935683030356930313570303235713033357230343573303535743036357530373576303835773039357830403579304135803042358130433582304435833045358430463585304735863048358730493588305035893051359030523591305335923054359330553594305635953057359630583597305935983060359930613600306236013063360230643603306536043066360530673606306836073069360830703609307136103072361130733612307436133075361430763615307736163078361730793618308036193081362030823621308336223084362330853624308636253087362630883627308936283090362930913630309236313093363230943633309536343096363530973636309836373099363831003639310136403102364131033642310436433105364431063645310736463108364731093648311036493111365031123651311336523114365331153654311636553117365631183657311936583120365931213660312236613123366231243663312536643126366531273666312836673129366831303669313136703132367131333672313436733135367431363675313736763138367731393678314036793141368031423681314336823144368331453684314636853147368631483687314936883150368931513690315236913153369231543693315536943156369531573696315836973159369831603699316137003162370131633702316437033165370431663705316737063168370731693708317037093171371031723711317337123174371331753714317637153177371631783717317937183180371931813720318237213183372231843723318537243186372531873726318837273189372831903729319137303192373131933732319437333195373431963735319737363198373731993738320037393201374032023741320337423204374332053744320637453207374632083747320937483210374932113750321237513213375232143753321537543216375532173756321837573219375832203759322137603222376132233762322437633225376432263765322737663228376732293768323037693231377032323771323337723234377332353774323637753237377632383777323937783240377932413780324237813243378232443783324537843246378532473786324837873249378832503789325137903252379132533792325437933255379432563795325737963258379732593798326037993261380032623801326338023264380332653804326638053267380632683807326938083270380932713810327238113273381232743813327538143276381532773816327838173279381832803819328138203282382132833822328438233285382432863825328738263288382732893828329038293291383032923831329338323294383332953834329638353297383632983837329938383300383933013840330238413303384233043843330538443306384533073846330838473309384833103849331138503312385133133852331438533315385433163855331738563318385733193858332038593321386033223861332338623324386333253864332638653327386633283867332938683330386933313870333238713333387233343873333538743336387533373876333838773339387833403879334138803342388133433882334438833345388433463885334738863348388733493888335038893351389033523891335338923354389333553894335638953357389633583897335938983360389933613900336239013363390233643903336539043366390533673906336839073369390833703909337139103372391133733912337439133375391433763915337739163378391733793918338039193381392033823921338339223384392333853924338639253387392633883927338939283390392933913930339239313393393233943933339539343396393533973936339839373399393834003939340139403402394134033942340439433405394434063945340739463408394734093948341039493411395034123951341339523414395334153954341639553417395634183957341939583420395934213960342239613423396234243963342539643426396534273966342839673429396834303969343139703432397134333972343439733435397434363975343739763438397734393978344039793441398034423981344339823444398334453984344639853447398634483987344939883450398934513990345239913453399234543993345539943456399534573996345839973459399834603999346140003462400134634002346440033465400434664005346740063468400734694008347040093471401034724011347340123474401334754014347640153477401634784017347940183480401934814020348240213483402234844023348540243486402534874026348840273489402834904029349140303492403134934032349440333495403434964035349740363498403734994038350040393501404035024041350340423504404335054044350640453507404635084047350940483510404935114050351240513513405235144053351540543516405535174056351840573519405835204059352140603522406135234062352440633525406435264065352740663528406735294068353040693531407035324071353340723534407335354074353640753537407635384077353940783540407935414080354240813543408235444083354540843546408535474086354840873549408835504089355140903552409135534092355440933555409435564095355740963558409735594098356040993561410035624101356341023564410335654104356641053567410635684107356941083570410935714110357241113573411235744113357541143576411535774116357841173579411835804119358141203582412135834122358441233585412435864125358741263588412735894128359041293591413035924131359341323594413335954134359641353597413635984137359941383600413936014140360241413603414236044143360541443606414536074146360841473609414836104149361141503612415136134152361441533615415436164155361741563618415736194158362041593621416036224161362341623624416336254164362641653627416636284167362941683630416936314170363241713633417236344173363541743636417536374176363841773639417836404179364141803642418136434182364441833645418436464185364741863648418736494188365041893651419036524191365341923654419336554194365641953657419636584197365941983660419936614200366242013663420236644203366542043666420536674206366842073669420836704209367142103672421136734212367442133675421436764215367742163678421736794218368042193681422036824221368342223684422336854224368642253687422636884227368942283690422936914230369242313693423236944233369542343696423536974236369842373699423837004239370142403702424137034242370442433705424437064245370742463708424737094248371042493711425037124251371342523714425337154254371642553717425637184257371942583720425937214260372242613723426237244263372542643726426537274266372842673729426837304269373142703732427137334272373442733735427437364275373742763738427737394278374042793741428037424281374342823744428337454284374642853747428637484287374942883750428937514290375242913753429237544293375542943756429537574296375842973759429837604299376143003762430137634302376443033765430437664305376743063768430737694308377043093771431037724311377343123774431337754314377643153777431637784317377943183780431937814320378243213783432237844323378543243786432537874326378843273789432837904329379143303792433137934332379443333795433437964335379743363798433737994338380043393801434038024341380343423804434338054344380643453807434638084347380943483810434938114350381243513813435238144353381543543816435538174356381843573819435838204359382143603822436138234362382443633825436438264365382743673828477138294772383047733831477438324775383347763834477738354778383647793837478038384781383947823840478338414784384247853843478638444787384547883846478938474790384847913849487138504872385148733852487438534875385448763855487738564878385748793858488038594881386048823861488338624884386348853864488638654887386648883867488938684890386948913870489238714893387248943873489538744896387548973876489838774899387849003879490138804902388149033882490438834905388449063885490738864908388749093888491038894911389049123891491338924914389349153894491638954917389649183897491938984920389949213900492239014923390249243903492539044926390549273906492839074929390849303909493139104932391149333912493439134935391449363915493739164938391749393918494039194941392049423921494339224944392349453924494639254947392649483927494939284950392949513930495239314953393249543933495539344956393549573936495839374959393849603939496139404962394149633942496439434965394449663945496739464968394749693948497039494971395049723951497339524974395349753954497639554977395649783957497939584980395949813960498239614983396249843963498539644986396549873966498839674989396849903969499139704992397149933972499439734995397449963975499739764998397749993978500039795001398050023981500339825004398350053984500639855007398650083987500939885010398950113990501239915013399250143993501539945016399550173996501839975019399850203999502140005022400150234002502440035025400450264005502740065028400750294008503040095031401050324011503340125034401350354014503640155037401650384017503940185040401950414020504240215043402250444023504540245046402550474026504840275049402850504029505140305052403150534032505440335055403450564035505740365058403750594038506040395061404050624041506340425064404350654044506640455067404650684047506940485070404950714050507240515073405250744053507540545076405550774056507840575079405850804059508140605082406150834062508440635085406450864065508740665088406750894068509040695091407050924071509340725094407350954074509640755097407650984077509940785100407951014080510240815103408251044083510540845106408551074086510840875109408851104089511140905112409151134092511440935115409451164095511740965118409751194098512040995121410051224101512341025124410351254104512641055127410651284107512941085130410951314110513241115133411251344113513541145136411551374116513841175139411851404119514141205142412151434122514441235145412451464125514741265148412751494128515041295151413051524131515341325154413351554134515641355157413651584137515941385160413951614140516241415163414251644143516541445166414551674146516841475169414851704149517141505172415151734152517441535175415451764155517741565178415751794158518041595181416051824161518341625184416351854164518641655187416651884167518941685190416951914170519241715193417251944173519541745196417551974176519841775199417852004179520141805202418152034182520441835205418452064185520741865208418752094188521041895211419052124191521341925214419352154194521641955217419652184197521941985220419952214200522242015223420252244203522542045226420552274206522842075229420852304209523142105232421152334212523642135237421452384215523942165240421752414218524242195243422052444221524542225246422352474224524842255249422652504227525142285252422952534230525442315255423252564233525742345258423552594236526042375261423852624239526342405264424152654242526642435267424452684245526942465270424752714248527242495273425052744251527542525276425352774254527842555279425652804257528142585282425952834260528442615285426252864263528742645288426552894266529042675291426852924269529342705294427152954272529642735297427452984275529942765300427753014278530242795303428053044281530542825306428353074284530842855309428653104287531142885312428953134290531442915315429253164293531742945318429553194296532042975321429853224299532343005324430153254302532643035327430453284305532943065330430753314308533243095333431053344311533543125336431353374314533843155339431653404317534143185342431953434320534443215345432253464323534743245348432553494326535043275351432853524329535343305354433153554332535643335357433453584335535943365360433753614338536243395363434053644341536543425366434353674344536843455369434653704347537143485372434953734350537443515375435253764353537743545378435553794356538043575381435853824359538343605384436153854362538643635387436453884365538943665390436753914368539243695393437053944371539543725396437353974374539843755399437654004377540143785402437954034380540443815405438254064383540743845408438554094386541043875411438854124389541343905414439154154392541643935417439454184395541943965420439754214398542243995423440054244401542544025426440354274404542844055429440654304407543144085432440954334410543444115435441254364413543744145438441554394416544044175441441854424419544344205444442154454422544644235447442454484425544944265450442754514428545244295453443054544431545544325456443354574434545844355459443654604437546144385462443954634440546444415465444254664443546744445468444554694446547044475471444854724449547344505474445154754452547644535477445454784455547944565480445754814458548244595483446054844461548544625486446354874464548844655489446654904467549144685492446954934470549444715495447254964473549744745498447554994476550044775501447855024479550344805504448155054482550644835507448455084485550944865510448755114488551244895513449055144491551544925516449355174494551844955519449655204497552144985522449955234500552445015525450255264503552745045528450555294506553045075531450855324509553345105534451155354512553645135537451455384515553945165540451755414518554245195543452055444521554545225547452355484524554945255550452655514527555245285553452955544530555545315556453255574533555845345559453555604536556145375562453855634539556445405565454155664542556745435568454455694545557045465571454755724548557345495574455055754551557645525577455355784554557945555580455655814557558245585583455955844560558545615586456255874563558845645589456555904566559145675592456855934569559445705595457155964572559745735598457455994575560045765601457756024578560345795604458056054581560645825607458356084584560945855610458656114587561245885613458956144590561545915616459256174593561845945619459556204596562145975622459856234599562446005625460156264602562746035628460456294605563046065631460756324608563346095634461056354611563646125637461356384614563946155640461656414617564246185643461956444620564546215646462256474623564846245649462556504626565146275652462856534629565446305655463156564632565746335658463456594635566046365661463756624638566346395664464056684641566946425670464356714644567246455673464656744647567546485676464956774650567846515679465256804653568146545682465556834656568446575685465856864659568746605688466156894662569046635691466456924665569346665694466756954668569646695697467056984671569946725700467357014674570246755703467657044677570546785706467957074680570846815709468257104683571146845712468557134686571446875715468857164689571746905718469157194692572046935721469457224695572346965724469757254698572646995727470057284701572947025730470357314704573247055733470657344707573547085736470957374710573847115739471257404713574147145742471557434716574447175745471857464719574747205748472157494722575047235751472457524725575347265754472757554728575647295757473057584731575947325760473357614734576247355763473657644737576547385766473957674740576847415769474257704743577147445772474557734746577447475775474857764749577747505778475157794752578047535781475457824755578347565784475757854758578647595787476057884761578947625790476357914764579247655793476657944767579547685796476957974770579847715799477258004773580147745802477558034776580447775805477858064779580747805808478158094782581047835811478458124785581347865814478758154788581647895817479058184791581947925820479358214794582247955823479658244797582547985826479958274800582848015829480258304803583148045832480558334806583448075835480858364809583748105838481158394812584048135841481458424815584348165844481758454818584648195847482058484821584948225850482358514824585248255853482658544827585548285856482958574830585848315859483258604833586148345862483558634836586448375865483858664839586748405868484158694842587048435871484458724845587348465874484758754848587648495877485058784851587948525880485358814854588248555883485658844857588548585886485958874860588848615889486258904863589148645892486558934866589448675895486858964869589748705898487158994872590048735901487459024875590348765904487759054878590648795907488059084881590948825910488359114884591248855913488659144887591548885916488959174890591848915919489259204893592148945922489559234896592448975925489859264899592749005928490159294902593049035931490459324905593349065934490759354908593649095937491059384911593949125940491359414914594249155943491659444917594549185946491959474920594849215949492259504923595149245952492559534926595449275955492859564929595749305958493159594932596049335961493459624935596349365964493759654938596649395967494059684941596949425970494359714944597249455973494659744947597549485976494959774950597849515979495259804953598149545982495559834956598449575985495859874959598849605989496159904962599149635992496459934965599449665995496759964968599749695998497059994971600049726001497360024974600349756004497660054977600649786007497960084980600949816010498260114983601249846013498560144986601549876016498860174989601849906019499160204992602149936022499460234995602449966025499760264998602749996028500060295001603050026031500360325004603350056034500660355007603650086037500960385010603950116040501260415013604250146043501560445016604550176046501860475019604850206049502160505022605150236052502460535025605450266055502760565028605750296058503060595031606050326061503360625034606350356064503660655037606650386067503960685040606950416070504260715043607250446073504560745046607550476076504860775049607850506079505160805052608150536082505460835055608450566085505760865058608750596088506060895061609050626091506360925064609350656094506660955067609650686097506960985070609950716100507261015073610250746103507561045076610550776106507861075079610850806109508161105082611150836112508461135085611450866115508761165088611750896118509061195091612050926121509361225094612350956124509661255097612650986127509961285100612951016130510261315103613251046133510561345106613551076136510861375109613851106139511161405112614151136142511461435115614451166145511761465118614751196148512061495121615051226151512361525124615351256154512661555127615651286158512961595130616051316161513261625133616351346164513561655136616651376167513861685139616951406170514161715142617251436173514461745145617551466176514761775148617851496179515061805151618151526182515361835154618451556185515661865157618751586188515961895160619051616191516261925163619351646194516561955166619651676197516861985169619951706200517162015172620251736203517462045175620551766206517762075178620851796209518062105181621151826212518362135184621451856215518662165187621751886218518962195190622051916221519262225193622351946224519562255196622651976227519862285199622952006230520162315202623252036233520462345205623552066236520762375208623852096239521062405211624152126242521362435214624452156245521662465217624752186248521962495220625052216251522262525223625352246254522562555226625652276257522862585229625952306260523162615232626252336263523462645235626552366266523762675238626852396269524062705241627152426272524362735244627452456275524662765247627752486278524962795250628052516281525262825253628352546284525562855256628652576287525862885259628952606290526162915262629252636293526462945265629552666296526762975268629852696299527063005271630152726302527363035274630452756305527663065277630752786308527963095280631052816311528263125283631352846314528563155286631652876317528863185289631952906320529163215292632252936323529463245295632552966326529763275298632852996329530063305301633153026332530363335304633453056335530663365307633753086338530963395310634053116341531263425313634353146344531563455316634653176347531863485319634953206350532163515322635253236353532463545325635553266356532763575328635853296359533063605331636153326362533363635334645153356452533664535337645453386455533964565340645753416458534264595343646053446461534564625346646353476464534864655349646653506467535164685352646953536470535464715355647253566473535764745358647553596476536064775361647853626479536364805364648153656482536664835367648453686485536964865370648753716488537264895373649053746491537564925376649353776494537864955379649653806497538164985382649953836500538465015385650253866503538765045388650553896506539065075391650853926509539365105394651153956512539665135397651453986515539965165400651754016518540265195403652054046521540565225406652354076524540865255409652654106527541165285412652954136530541465315415653254166533541765345418653554196536542065375421653854226539542365405424654154256542542665435427654454286545542965465430654754316548543265495433655054346551543565525436655354376554543865555439655654406557544165585442655954436560544465615445656254466563544765645448656554496566545065675451656854526569545365705454657154556572545665735457657454586575545965765460657754616578546265795463658054646581546565825466658354676584546865855469658654706587547165885472658954736590547465915475659254766593547765945478659554796596548065975481659854826599548366005484660154856602548666035487660454886605548966065490660754916608549266095493661054946611549566125496661354976614549866155499661655006617550166185502661955036620550466215505662255066623550766245508662555096626551066275511662855126629551366305514663155156632551666335517663455186635551966365520663755216638552266395523664055246641552566425526664355276644552866455529664655306647553166485532664955336650553466515535665255366653553766545538665555396656554066575541665855426659554366605544666155456662554666635547666455486665554966665550666755516668555266695553667055546671555566725556667355576674555866755559667655606677556166785562667955636680556466815565668255666683556766845568668555696686557066875571668855726689557366905574669155756692557666935577669455786695557966965580669755816698558266995583670055846701558567025586670355876704558867055589670655906707559167085592670955936710559467115595671255966713559767145598671555996716560067175601671856026719560367205604672156056722560667235607672456086725560967265610672756116728561267295613673056146731561567325616673356176734561867355619673656206737562167385622673956236740562467415625674256266743562767445628674556296746563067475631674856326749563367505634675156356752563667535637675456386755563967565640675756416758564267595643676056446761564567625646676356476764564867655649676656506767565167685652676956536770565467715655677256566773565767745658677556596776566067775661677856626779566367805664678156656782566667835667678456686785566967865670678756716788567267895673679056746791567567925676679356776794567867955679679656806797568167985682679956836800568468015685680256866803568768045688680556896806569068075691680856926809569368105694681156956812569668135697681456986815