3198469404857923836080415824432944528499714152746251047531046178430224714300429094910048721000434043192004442747971487664566304414249604413330433860048037424454466303893442200044255466850482454240904650041099047534410490412260422354162503751414990392248709000433944581904189244693473020004899404354503361481800293395904212441847430304566504384249447477234109104875349750355142534459350461090437570004185147188004330600440474582645326465220045564426540000041858042771041621041088295411383592420040044536458564206900034160497060003678497540004386500004134304140804675804137248061412200048541035454614000000435134750544648036550003336451310041002046893004289143100004290649854000049044459334581549808419030316549128320946425004264645117486824842704452244760318400042100341142532044500042612427894238504891549042479180027448089478194458504935944634357938714935342310483814231541036455363235322942264496014890147468031060380648472464230043233441514634004217147877473514587243712479260473734477004933037850487974709734700490343936041917496050415433190421260476970047752004907048512429890493923352454030498384813300003176045942453654846149114004147134694309944946488800490854653904691749567000386342441047515243043297453540049357048713410384652004777404219148820477904839345875427334136645908413154978245274453624802646000045269475944664746881004511139760483344678042927424364628737453581420450483150323204275300431570003148004195822304518949378412650485564938948964315549621004761541289475620004381847261462234340604999134980038134191345699440194606341327041145452914980549017321904371642169048490487004310442683326643335431490492060360739313716049954431224907100416644921236720426524594104373244991035232440441864696447278441524285239044481204108948849412824278404758738304625046934455884580845747041709494023394466500440810435090047747000484574337804607200004944245487473014989800315946349043071004702945221342147901049281043095459070347042233000432554848343330422180438854113300049944470134491846985003876485353297485550370141157004882304840641187004202404363504508700049145422574679646377434734963946936375004126146928296003405398547337468564127904206600438060417274618004848248731004877704381138710410714137749528471050460174947449234464030461934498733884890641537464194463231854128304724004636403810045393489074442941992489353538255046150473903766477153599433400045829048827447494402746939437214411704917143364426210224043670004930343722004973333810047670048100494030490024314044128328004172100397404847744393453440457463850470624151246691425624602548415004347641361045107004687549010418304336647389479704514045345335749075423574899549305482754670004783548975000460043878033110432040004704604674904326003533498720437504632748967438574753248103476680443994523103498489853660478894934542639314548539497094100648707464174444137064344200456940044744000437974332303705369700428760471634487746457464830490163858390104465241401433984219644113043381415804611600311047203048194329545791360104214845174460434574935594206748274477214171200337841105000372741309458350041058043830004181504443035560482010486250463110394600472180045352448244813549031499790004556704451444276045222470120000386948142472813944417344279904628047016414540383204204643032041729042160427270443060474210004472204358346804465864561849160359503158466134610204736044121477254272232624722848399048303036820465620042262484254664248756047034000451920371944545482433790450164648433384333248839039500443270048778048144000000045406310445249485183640004296049216328245583459300437370445680485604564748250439120464300046145035734963804641442342429354332104703244556493240438720045333443514800804306347400415780431592972744842343418495314898249540479660004761649224475190474564759842550000384048431428490444314992600410234873442273047694041074045268348542675000003843444894129702254517343245469954239931064399803735341147133463784635400413594961242904475664567100004992304628504209203637004139847494021749880047538462894454337600003372435560420540048788422633353383746788461130042556466204479248454414624994843813416094900903456476624364445750325900047653041964467740004688600424020428314495044337410614273938554234404432047142392649093042333325042851461260493310004560400004364804772946110004195548101495340467180044637426514206348969047957048421037774197244902417020410780046129043253048754038514487800041723486494331344160478290042192456310000388439240450994435346857496894828503205473260451294632049188314704468245116003460444013702422534889641271004848848856124675542741341942871410340473634912143221470700467444650204126004913004478345585039660432340489310487794260837314142442493447080036864645542035043616049464466870427030047638467514337704265546296489890035714116900337646463432130487930322138420000447174318000464664451141779481114704047720459804186841483347304661204342345392441300341737584262500428204418004373444975477570261344604625345986334504416643515430354217200454184643641565461844622103584048225429360450303582370241103425044992046634044994470524715647009282004846444046414450459994313648697045057474604626142038471544817700436884790448269000466573202038664843604194200041704000041604271434784664542878042973038074382941468000029046674352200043315041981048029434000049966423454666600445720041254410020444474766446385493174477149342422830475294955200348900048511472850416144528604765444588432300453190041926048943494524481444231004498846240048637435854184337480446654978937404938645388419383437041548000418423965046696485574760101142347044158036250389742920346742870457220004323745774033934631549202391200466773671047855004658338800494080004577547782046292425390457944398504650145056417110045771004656800042522450183284481154817400004466104827247372000041141435924105404234045763499410486964824449653426664547748733433104792849538045582427694447642481417620469023896047024413970046639475303972459834842934030036510482144198043504000432640035274206200466180000333203551049511426574109244173470143239499824816804980103294494054516743989049370462410411194411045181433700492620499880461354411445514042967425054952446367456070421884282804700746600424840494010000036464792145586035080453004415025845890420394124904683104455045958342204774000041963318942073497984228504689704703803193042474428990358341667004887504670703653429294123544218493224307848591048248437674220004933246050426682750046762369442786447520453134125004520849192425704997304659300004179600456324823948130450314431925232264786242576467560383147268493494581742963320648347003585483053457336000327747484049430450513769488074801504547848261038300494463799433370045282444664699403173439400033664231947867451394151304832122800043627467174161741306041776047784047344480684749504834104410304782504743644583490960034680042155047081440224866346851433504816941233319546397045176375404686100482890044291487114409941311004663742519045324004818149409495710353645557046668003388421820000445330458234139943589047270043086469460353234013226044564499860478280476324674745970042616004672442414479813496044609483284588344455411524779535154265348416021835823352435974970149260474784136541750436234153804426449579043548489040045364004341232120048818047623319439584278000487484520439050423521204743345472000021404952643031045142462394266200044219466634328145358049064039480004807000475770004243504233244976448200435670486184814144084042137451364763444756468804813843931465320430124317042762033110457384586148787004442804353041742452410440420453324362103696000044059436280496354919742782442064807433540451990415753919041775440640410864237441338041004000375200474724473903394000004983746307484683297464734268400311200492080439144878543557473300047005435880446424961104967945831042031410243380442744678929204619139174205942406044910460294673741112329444385467924294642403463760433484831236460472390490943860473384156443867034784512349949479393971041995494450431460004685049952442084857733420340904596800034934567532653658443860471184102545668049993045936474983909472944616645292004839145383241440670477424540138234815604675344485003550465723213490684840445010489584218346529430194787642359471494384704702534280474930353148252451963383046089488894964348059462174894146470048262048912039774259245258332444094434753689475014666141367041874311300447961332830415793288451843993460704244700004972046236041317477500045027487434860147124495252514251637190318104356145398313848567453660313102194771800419834150104912604456747751410204546943113460880041270463410316204584347367163648411714434846960048473478514439036124544937603127047289444813681452434893841353044172045486004492300464510480840353504242241741043733048475448264842404293446429478224830146478437934165704598942791446694747543614004696300426004211704865128848840004268203458474050417804853041907470494690547880361248510444574235600043832497404166949626444874550246388425090004476542563004964545105450674145904974147467440020041523000428824429738420456490000411504356845182049182039714505046444046899004865804791332010004767600457904801447863490072854465349292461924377938784507904202739693932435074649044190004459546692004291203619049749499283925349000424610478594149342388436474875749684038494117704606049832497480454954319243982427180455914341147840326449368463600490290036850474960047980437693677449903792038680492304866947722265318604332903434044573047021465700000489524953346542330423448690416284376504440946550327231423929459764312404597242704004164204100100391449173411822990491343639497530499582754822141679491420477924771900042603359843983498224489146708315000415494404045568371823647717450904205346489459384892638614542304831343210044154370800031290411644387847687000334000046844316046435482334624246865000484110004884344439035860418904866404479904900404343241933421360447770043004004178535034225842674004839203943045280470994509104958447030448674358443800041640436660415554261100038744185348547000047622004521347513491044815149179449290450074871547972432033761450173111004592344004039564746648828469030042225438524285300004232044192493464414046308049778333100463514402303907004258343909425470003887048770468084975849236498620433260498520048139000039080414044860348430004640745400429504721500041222454390444140365604395245122044224482920004203247629476813413469650043963465694475104455341901471074799304933637633759044174354045899445810473794360744546439280442813957489664627747675449550426970459654397004296104178604801648128042338004719704761434774971644355478920365604661048598330049613424774316549053475690004960931634980945330045666000473544713038853346454100416480469000493140041456049375429950421320455290437960483800482590439210430060336448873477994343703287000427090000004653500004662404585900459204481535890049231439230425064253845429358304545849261049309000425854525249395487514337942669482054645832104548400447214242645190048673487620004495800043966480364786848134340042277042380004275604163442443446064553848645038044490447710000046343046983416684268845741418180042983421514888148212277454260479473499445080448320452780004885900454464256644901041412458380004253300457244658400048957437444729149686381149264444020452424587733003664004805304781535164447841736440964472445718355745159472004142743409410054380500464274331800454140046516046728438374438943704422133698471150342404950642194045459039994898741848037404858703451352047917047318000415360422403549046638480254591404998000041888032153302474610004308504420932860000004505448963379349815481404473346855048635044093004617600041962418634509503811462684761100046587000417054378346989482183319428034451946866003205498953995046475046061498210483874316100043549411254525043739340231300419604407704422800033770466194557904705545068041291416600477704794447579464224639042589460730298493160047554003873494254780943128037284463046945386837394486043464004942744997412084923204957804718344482412154666446168466260397641570445090045571032310423080004314504534641124046874432670370945201495944944827704142641413379944658004788845172347600262351335744879100000383503502313731614796300417470004139645284045496435860430274905844592330649393327645994382041927434164800647545447944217504127744582419740463044409543434411010045814374504721400360841300462594960242174417444560242278004931046695488944542700496870342439144613404526600441204765646394413764571603291483562444930744726041905041862490814512848505043247478204284349328027848970044852412040383349935004627041864046694043522496440443474639647327252047746428830466013591441964619841347492044946504929031494246344148424663553434260484354165331494402904744037500430130042166464404698203785414474353131454578104590900043369426343512424974778544951043223004754946213434850003128371732150037384785338224670504967831794505503322419963816004818748571004981849431462084621545084000004436347707494800462220389543882044698474734447100467314364546754004804441312460364930447933470000442334719042840047911458220372946075414004817945645499654150549551499054148241759495984347704434100046803484434291948213034614468543715004953541108046757000433520044666035204805204991600412950393032924345203863049640373345386419610045356474514993404838648523425080447284433347170441444465504258643208000488794519842185044380496064119549888440454673504432332894255100048585004380449038410144733504919404825123204322025804150403436462014948547920000460524234149520473130045545466314176100443144504604996723942796043081042154041117042353381347841419204642047678041350321336590000330811429800043177380600042788004351449297398748573490114429400047636441114311704332844741458580448104872748593049765497634295648978458012154691642395472823133298000004175246809036270000488714463945179433140457794778300463864452004110731000045866465794752243479049840429114992447172004784848761461470342231880485614644545953489440429704281144304424760446383356037880490774308904462504887841630443390288043454412940467360484394806331354162431534546544970422520044462350600486444961443696391646189468820496914326346990047245465663395041044049968383335360489203254046498440714118900491404373604132045028415194712604727904397647238044828417324695441168457294390300239489510441654591648281049619441750334404147204145748333004168804420243468003224429490253045315392900449494799504641100048622489544366749500432790004916904478044811443563673451874861048215049063049669461144280004343648494044972453394275027245334419934100700428740004271304705900041465315249518315403817480604165545442482664412643747003791475904781243879049532004841044070494720332742495439674629549394432544856643229439880348100466144704204412944398429530448680039004966000413943480000461224234933710038881949719468340037430318403433456394436504972441479465080471294849948492499840473704634404775300484914297645795483070045844460824901843518003998447580465314853249757000435934979703151365435940436760476454469200041001000423973849361644978466583741039834129800049649443460045789471914233647020459774851304307500041116034863982049335490474395644597415024588604720149226482874303903532479740322504295241443452830045503033644878038934909949938460264401539100032030432383645422284267332704276741368378442984004232549976468534241149379415674744547087434394918441196441050442014879400375149574042779041771456563854442534806602480449344746245944045298425774404804403744292372143866429720043664484344123149902429141646911435024653629104196843076341442279428163933424190041710315747826295458474331643890442634249142131414364928500449640422420413570475093420487650043845432784984349238448933585049337462784792945768366504792444014460540467930490554766332580437010420284213900452554203446595286472750436554963746894035602923162004116604540404704441217411354873947187004125104919644922423810488720456984858604255804860002634503849998419514896104242849676046868460214431748105498104773444164322044624043600347304668300473694507442794421774541236810048930483170035003586279429184754046557042370420710004757346741000425074615248655498673959428463994366700489453266435760004560543458452754592103737472273928479554346532284494348108432624664142496044273383833344568304485947896043521490720344348910468844761848685048893455340482732650004535100445074989145389485684865746040486770433240469844111441967468170003335044115043447044743495464641349398462673809044132484380486814776542250343542442494560004634241151004150900479300376704570039470418323690241490404823043066018476410004200647811466534951246517422884100800469250033894531844712046943316804264246820042025003453496830494764471341809476354477645780493344812046220442260003916038624875933654708041110462834283845528477094718946510436054479700456924397404281504814842659476654706049135483404426203827462144506442361499874233903779000424834424604283346719489340474233328494840446493191043562435410423124486442267004259543497004830000004603904913147777044704330948595047253492674784700411264814904370700345104816004238746357045195486200472210419464837545289354504253749759394537160045913049547039870043301042048042095395804104238560493674894903109395247620466810047724045152000496593148047760480194214403120412814715941666474650041180311700493964505945553337543143345949384000004415700423050452793688453430000031254989347362473974180241134484143956048835346200490460338643150048950047280266004241800495224742900371704714143838336542229385944374427814881300255043139032300469674227035944452741665004816547111439054303432434210643064428634667844709363845491493770455010044673452854549945138280000041719004301647887449994734504425835684946803449494072300423434845128739394863447304000483423864362948058457720485154503349355042716373803663485623920478740048768464944493243938496754355903575049263336341496000049248047348004321746381432110488210482644200041488467664116204393446667415734606800045104042664000457834424900469220049306351900453730032594477904941304523804644131000430554790948500004687344438000427614151745035419100004745931140048659490624429349020483664551144290458024837745395414693720417134225404872642801044817000494810032744470348570043334442614401846730004837249320381404163332474201103748000422090000416560037564365742091417630004797648031324949592437714905602424191404271548939440360475244947841569459474811000045239004727242041343246164046798481863677004292348526341604642444683483500248000477494671643511047754000460810499964860647690041774043918041040000003398446034299804893603155043547483234141442626045925444750482374178942431398904517049258476054353439490468104652504398442971039730472480434510440103879433804716243563347546065045621049917469984645242947492194958204485145642334936930429150000003709045026490124526248196411424165149559387742163477760351135093556000481244701938343396431154731404581603894490830339248137420444867045211495560042215481470435604567737574103545651347744189047500474044455544688004301703531450234365836884443545375489024533541067034954688300412784763704260247027449060457234676135544676846374410324529049539438200486150365504697444354432800004476303284487220451944936539440045960481664927649059498254599038364678649908000330747655324345100458934545342695413220000000004228248095451650437080043265460554886049037004872004311445764410840470950411464324304418844397488224194704580300442380479790492524427845526476394155822748732333704487000041006424400453420443794641500430934229644705046345484870003236048077385045246397200044003423784955043947004324203355432260003506004710941253447824510144706477590045448463950498194576204479000004571204776404447945702452720004626545905480023791046047044931450600344833270047631475113528046282396145701492834948944725421230439444807148974478613592314303282422650328104969504623448899003983043182317448862481640410070457600459844710335344224449351484200450083304483743332326837974150047982490664739544187041197212373704973639704476900497274645448819045906498030352504514944939457214764003790042836436830360046013411813178470150004677804562804759504845000047736446944911146512478944718204397347499449624215042856360900328843520454350468244938244529047108471983869478314680600415724720500464774252638164193448069416890421954692649715004575938573988045805044534004697044061035970483610391344239470650491390045830003570490744136946876004274743519029645331422274359141475464564891441694361436940495144446846453434190043792044871004584231263845399846781493434382504199149471391848046416060043558041455044403003361004271200457364868442309000477110041731044762420334226000387547249436920455780480874257144032494124449904842236004472302814446400004746303639044377442434440846538004462344410413360472240457760004339748783496584532904276845011049284412683351460073715412900044000323043756428074819800436910044307482384364903290482174674643891041828004617704616541111420934958349909003279000045081448840321148814351447127004257845299469624860746726432510375903881004976637944596243766048310464670434630431030043728410630489934819747946003526374600424514798900468320049608482704289046862047992042565448394347104524727847449468690462044160327342096491810355449461000432960496974214549894439614560304496800432494385004724447624420230467714911246574047336487120023536790428544281949654416074547000047525373304315249325440744532500004711242804045949485784309647292427310443360452610043748430154987042622442700047673004570423846247049416415764844249441343746937412242224652400038260042604042120386704185249961004253643058035842944839846622042019320800457203426041041446754510600469714724345667374245380363104798844501004482532394806244423499634335647028042783000361604881741238418724113104100341085046405371204877349936344144612492130004450241518474794353204366044971480980046359446354428944919491554293348801359604292848942418170422124880844856004778904872503523046009410193747417330025339740000417544948704616104125847564416364557048167000350341581397903841043042410110486294561626944691000415744282304944004846503814000494983975031444494404139342579041977044440428254267045964037610490083860437590045993481900381004537043250464264513404180147223435554948842156410500452004534746158462304264441262456594790233094451049756474553257337941997437114553143774042181346844017448310392142448421190000482574896804482134884117342545458544381000004568444318048405464720448373701417694120000046459000467834471032564849349101032580410624532047011432950481710431874328200045745488320457310437914838304853303757430210499030046530046257004311042321421410488054444200451150483024391636244874042687458734765938024400646393039994516804824944494493110452574491541380463720443314795404558048332460054414700458690432524492833670004904544895046975486110387203469457980321804504304561045706338045217436893542000411374925549646432324401100043673472604473746711317104508641584045539485880435700044735000422874941404252803726043174031964262704819304132600480940049703045310042251322337004132344714464490388749799455134131834310004822804246049291000410750467993665471474271143636042088438534916449536476724384633914300732984224548368442954289649738342947591451094688500047949003973497804762745687043997498113747048534433924205700452334212900332641172482474221100044563349204865442987421100471344507500441124609900429440044614422303786436853156433620472954630304810642765043257413014404403908044775433364755104197842877494394999745848004177249496450154784204440504256838284716449970333904592243849420154714004314843298486194822042121420874800041467434534741103344438144977045006489563359454154679131360485044594645533004500204487549418000478334570702694787904120941971456724443445197426374963304985800476440415144444844892437940045739046672485764988704176448850414850313949791048322421124846743074443490468144784638790423174284204289202604691200443523130046096002140473124220804348245516045005336946734045396321831324746903902004743245695410944141500049366498850488764424100446190044729442750499272100490843138004252335010432610340544503499454720703610048353048299460304389949082383639430434944231104445848742399104700341130427363221477584738848627413104707345641420504299732504296643598465970417600349703986042584000470080491634673349883480304428804631304910746958478914540800467504704704730800049590454884681144882463010317735694601243527416840247004852247385497752404154104196504408845696355246648044598413904182544449047319042633419023946480174866504491342412003222044459047037233379644506004126604950745312028441820456304180747506000455184467048092441810044234465180043788004385104368449962048998442290413714357903350497744172245733048760492560044012463323526004978804773142721004293149995346403454376900031314945000472090391903277462034468004708904288138534388437240428064146643969482604346243173486464286704129903633372545062438710424724101245082004540248844442174322800423274795100486160004171548175439990048551031150489180038983316428474666942632459710044437004537704789345207048403322746339466174927404883104852943239446640337131084996948067341349663044488341700004131444554034830422384538547167430974968542930496220444254143141810041950472340455060412554383604854247557411554962400494664160142941000364400436534191644364367441429000320443168391542061000041697004866804238442109453590048984000000435964676548382004177804109541339031800004892147570416130498794328742671047332000043681046891489970004860446461333804387749824045951041139003595430800385935770432220049566042549481704878247435458414490339534425603233447570439170000314645193489054302603605046537344743487361331754300504352536470457284833945232041136493854430147219042732411594901437704510244759424854921704905000436990344200445654117404887043528047932048355311249455320147193345444513483644288743142481543924470513691447113649473340002270315731704469942020442774116745612461574176833413229479830044858046582042293042007398000427873967470710421704149841882492720041269424340499304453943038385446400389047181493910004130804496131820483574139142979384849896437183587472224318644898456400441674506941060046175004628403787423944694904400800048009272334348329431724147348536000000004160204469704150646859446620448194581845566422940000004145342009047604496960320304715204616704284449434049387004692448613045076004926549250426060003118433740499114299942081433760388646580388343489004738403146042075419250332428933933695351804725547235484484607143393386103423041033416700482294950400004568643483033153164491494179341275365746048484524260700442140439954238200260035370041321038533765443760479994413936844319404983923244707047956000042473049921048837467590472654440642470004129243090481094578541072441854287349699467850049122033924289748846000049636471843214427740000468423788049270471104924704504204386447502369537830474584250249069004731748182489814274545950045440435230448333279466364299245626470614275703603413750457663775043881444564606404507043456442830475564687834664184900457483224413874244900451323169041797004929642086041093046053492100046416433424302848162032354588534423941004543846156329849222455694341348256356139234136436200047584462663248483584593229404623147486434674310200399744953041521412304691941212485973299494350414353845443690431410033780478710468724633543886442354351204960004870204959604125247689049013428754915204612443790452640049712362929900004500444236412414697743391000441250045709433380049937037324787543459043116000031250485810454854205841563488344330304476837634760633144275846713046976452200049847048407475074453545077491564198944718347904445046338395031794389804662944043048311455980004436049183325742521032604376847266004330242157426504687004365604583749523489530377704882904745433844383543275435814605904636247975490230459104694404602347063418354826804239603351482794539442514044880426490427774656102874386335764554704828233790485653434493014711343933493814189904802347365346300310203488000044287286361500482584695000466990494370486054230044474490270043930424590336304620541698411784557345725414324202142557423694238600489600470313829489914176700047647496770044102441164701041355320437550444724410637444975546468454284619646003412454867645788416930000043308045451424274712104768500454640491104348447353043373047177041911045399417484223442834000410804471947700476084101639614555039033347371104529304100504738000484330320731350493234550704643703263445474315643941454604551947543494570434463314393404710448348436184353942002042082356500042094427484866634394175745244492984974344531425990477480048041329648306312400425270415974836200038864546847609045638415624168144083363303765436123450490572730410470043936453683966455903514476020440343682490524177042432426764295446337468520382947934043770472904159345317479230433544952948432476980416740484974854304589545466316533074654744062419860435504601004668444899473050036844109845978424150041402047873423674545739960462253262039214824034074772636610437754709349491477064732100470430495084372604414934090004254304412704367441526390648653000437290428130478700419880350247402221423180443284511037493537420600004684704847942248471730004631937294805504543704768834650411544804048298377942857460190412364394244242035114747447962340300042017043781473930046854414924514427948864489774366245436370604295542018454414559644570317400485014863949138363543240429054434233960015418653296000413704997442243458334615336524785004620043551000417250474483438454904101022534353590004456631673425436544759200041388469804952132104306036260488534415948933004416904687947082046297488690478214266504886833814870644778045939423354461800045254478173963430654936147985455540443954755341845366403755004233000004721603147422610426284696600002834684143981351703119021235594968000045740419413643047492334135673838461040497424205100048962474520043698498264780004823246540477270443340455104758643861492443269425614649946218035070347142510036900004221903666421020439650048290435820434490422970004694843331343225104378549086354246706481890326442591429903337363642824441550415980044753315247050484740004126404951641411439254778734043628000463914135200498974260148812004456204530343536415464587604395145954337300488044725404854948546462764888404643804938843620442660046421042524045052488450041976479154945400000313333954103100460083801335841956004403100049433415154635543706043441411024503944640458250033683387458884562941824444450004465645609471580045860003756004955444153365342587433443322000247004984643594000046366318748216480824717841880486474590244141046107328300421384173004552504204949380419214441700000466300004286946825004668632754388349235493020047755424873278447984848604997200043695049022049282000482410426914455236784390049177049175047139436302314487332084195349400044222495434241704600249906428880431544308804478641627004317846805420774951503843039620449373272436260491150441614532238390476130000451533764390148863485373825041535419994273449025381549273471484261549814328142575477323821456524312548750043375046369041528044701047695424234230704189145353045751410814459647262469293490004845300257448054682800473570348204995642535229483164880000439220047476045357047990467384821947866470484903244432449980046947498904250044886462440317145229004881537240430463150421794686343578485594467704580044740489924677900048001004341438270004528142939410090000004980742193361547036474030456644164442617449120048417048503410034560046469048563492460415574574304383446715434334210435014263649989482550455744102925404754732364587948882037970031154207932194366542620356746611469610414180044772324648680453724632544526037810394742932000412160459790429250043276428594603534060046256339048354448484369447837004354346941342743135000479080000489174498404158704255547671462100042232433070041846361700358848806480720469354649545191493694852804910649932417394536045260418854652347247046387004877604428000049241331847277034650356500431344428446197021704149404532849039032520491433466454324281433620382241448474473634448760445383968427984403304246849360414803858004879041900445373335435240484714976844957438744682347583264454824789748885004504100047117463300496324623332544951942835046433446904894847420431690473154379803534048051367948048046504495644785442886471533305466160430374756548470445420037924218703824476174164604794104216134144216731100004844500000047780454834286042072048091047039368041661004823642895004461642865425524392042802491874589148337467214706842158049652443400000471064174042520440730490790429754231348999440253736410823683323403166490984268004757846264049161466280413254589723536600004380847801048661485190312304402645546004224900445874339642390046836000499330322504409738084454900042255000000000048784042894450534949048932268045155497514445204534904168346329043372047677475610004326900462694344845512465034998500048447391547413043390489734550441059437460038190418394307942379041533237423313472348131280378243284491030467604622400427440341000045163487290004737104498942247045024419840445040438120474574175547072445230457964222047508042872429853507000047256335932230486724515045036382848940433630449004437147621047355438233522443150003316036414113224545240045961049090412053446489164342204884145119457874613344357456744990742864032000004889842479369947340034104601547626486230045215462264591704639246294388349786004221047085042726425444579348027463240004838443990041781444150455150431830437620443134608441912267004674304643243946471964501946144436154141604350841932475804506537680474810000211037533730483794882604647433820479070417734780346515487384516243094045634415524318504139232124321604940644338489114953042047431120439193423472964393544847493444880243991412180386700340244986472714837036314181445205470534569042376045840469780437143945478784418445959418714632643735483263415473254361104808504224642879472334391536980473944962504555504123204441104865049158467634208943841478134237504300804286139930048746410653685464504276641566491724498148830004263104169245151424054537843241047650442100444120046306367543018472200453844516900475680334639920440664594328938404837644767496564292200041403154547342271048210494954726441129342600458920480904109646767458643954465670045000045673458240487350433094638244413004966444748048688429910484374486644650045969038984178847552045862358133120000411044816304396248789476923713424674263536544244446554460334944446091436080046322437244324847903452954486545341031863640480654481633834713841274440584413441735003132043911422564720241645004635349153360104641803350362100430024599642518446044773734314529645644482024737446951368904446104818500395141000496100000000004512149191485804349345078381247074041307469150440554546700032780445793548339900042398004948341464045799416724417743481311647174044633442520000490674344304908931230434990479314484349943499474310504248248114498844928804770147409043906048460337445263448970466554936433364973000418294417100474263286436694909504259447919427170483440446080465330439594947904335944193416260438244472748246372034600049035173657043224000000041437498333874410510041671485894949449006003980448634721043603473430475554259632673641049150475164664948466487054183735644320900498414963004484249722043875418754305604336747526437894556504829444577044265466704498344419004901544391031764828431134521900421974606946373038620486873160423244486946901476934986603846384644857415030488584305300418940036444414337730381700004442103800042581216038913942003723046020473074104543827484804780803772033344539049950489254654944601495880045967354941460046979426450458094550046011032850380336990004589400048484371037734338945617497044850732334852144049487964851745834389946659000481251747303495034218600437803445434300004716643895434724768647599048352480204442004778143190327004679004763304308404995504487444497446894734944651485064138534894514846693457260436630411764370200429213730491744779633010463614375304496504223648638046316484694855042605042433000004899041637451250475744743004855204462704991041838034874211603452478900411944677504631704106642494000004618804832737040004257243421043855000042475458124464635534780448584378000498754543049642451834770304543100004706742040044370427510439554475400411224327049585479944876403191429682213575293316431994439449329413044765102760437634818441632336904421244578003180475850486333696049960474534310147704034500437950469314955504472048630494104643104463144378412143209476670415084303300355844138046105458524458435574973146481491444298244952484760480784131346526435053668487814775604795945537450724969842490033180444670436313928035624480743009000045735032710458674837347576429384356647217472374970539422464577704764247284470794717941446444924825304417800453764957349294000428214651447533450014678449655432354499604383348419434244334703715484964375500464974558141560478384169900478570430544216804393949137047824000421594697343526423713480454970329900312141484041904226321700483094781441420419590452354481300495654377804991500004376004862646460049030031663968042619474170344941140046383004562204455946621419704608747324352549133004877443642004689000438264892404179149154418790421304886541615034430046348041470045792493724547548200459030044773049041411860467404405000416634321542090421220463680045425045369476584372347069417264847845327000417464797847212049922045587361045493044211046443004894634474489043029436724931200004157144613047229449114914104171749105496073892361149460478654397946770483904419945422415994253139624195745575263237465890038850425930497624566904648647503497140358841491416203524423620470060047066038563384480380000433533624004247841256033134913603475000032710000045218479224801138824712046097492860419904373104307741276049561396000414070410774541641553004986404350144818039113723004207448955003638359835664119343606003240047195049319311903367495624530141686388246921378025900445764245042754044200451454380239400491804296448441048024000000495484172002244163536704494548324044087492574192900313649088499314402104692334364781847684429810496813621049271452943732442500489230422894950504998145113477984547904399443061479683837465944967203463041808475210451804788645719390944300466763382471920494920045505047056041037423014957249422047391479164247100422990047702043191043844314145462398147090414254639832484419704165904647904445404290345216494234799833664369344557355542231412194864043679492894451200447500489884922700038520044041426674382103509045337004228148203047375048123497524947304586535053255004114404654400473994418300460660458284304035040492950044574048291049662426100498130047477422390465210037624212500048508484983606452273687430724445300436170047563042346004658534444124443613438730449050459920043195346748842427230004152903474000442213339003940004194847910004420342699439724305041652000332141716000004868341161451464923904145041348266483314767904776604725245013433830045063000000450610041954045297043498045820004844445480002903746043803475460046447042286398604178249650412024586341819000441790003774445403216491180417950004232338804857449358322742993495910004669043274453810429170420014950200393437140049211431880490034115800468464438843719495574181346356000000460380470413188043880042656000479500466353348495630433254222649900456914928746365414104373041344037100000047942410220045623474504710004704504997842638497280035714124846037046111473114958944844470964627145270485534201648767430230042759004691804186143799469680357204446945379004465742147041382494434482304684942805497350464824386004397743868036870000450403820045765447454799741378041622340643816429424364349054000491864286647712000488100466150360942143492770416494189604748243516481044420446545427520498200422224941704488335684241645450424070427644891303196477684112804755843610041803004811642720481460440284796748624049878039570000444654321204330549092413950355000457133267438703109460180041288049451449070496480004677349580044436049200483044412404654347422042850488554183646896487724437349823349346044480934246934184478935663933041257000000049834393548979425644783438350222046103484462540041923458394684504613849242449540041228497830456624459900347100039634699338944236344738483670047434044483047086462434623847001004325931070442234802100004568943460410694136304619047769456483401348300003349433880444070432193134044993379603237413020468334609845705457540434273648039480476694230645455000431313693421990446604863234860000488034291304408646245043349368004941900044742046119463634105204713233013390487170473984523448206427900414054614944977045926451354735904371700483943889468983547491574540543964000044368462864362503604041531475360418704170104587404290044921000004309800418974338545595000467484982737410004837142738468164185441623046877416874617100498510000430874522642118211425674307048809489030434504312135910032613579031054333948516456974567645845441004796042043494690004931304900004626042105491190469140448004208347943046428464920041994412110460860468124467904109046123493210480320004648842924414380031424777503597349149341037520429103805041867041184418783343367004988249049473774598549861415304887403981000314046120427754451604679504543303939487190044384414950459184781648388449804616046187399044517411633323488860043218045685366703516461284668044841334838343589042354333349193428224591945094417874179904478100380034560041423000041458476494942800462284356548965439800328046022025742598495454314446910041827480544684049544041677044505042541003847415394375141696043176045956451184406341675443453134410680451584119835304518542517043041494264134644020434203844004430346651476574183304164338720048099032440434154460545552446173611498734337104517845481442674959746172497184250335043920049005452710444964991433214159246130046837431290049162037110042908380947401049275004680122046448361904210146155494620043953455430439134660945711450370477163895450474426903700464394608544629460743896315947544480280447664572741823466974631849178044053000337404777941213473614403547136321104312704468749983047491422900448404577003295041765453970463104117946281391138044328844089428300000455220341246076431064667341545034874483045636475174463643431000481274985004104641798457104419103628446440004333344700462190315643843442324386945769458460004215349651045619427854683546632045276048336453630459314277000419404494204603145670297496680412734849549964451274138304508946275041973474433342004208036450436614214941844457304155445966458270443753587038074565404692046764045732496313795367204800448338004357541430424394907349228418264963404144432610338944433048075049830449164240000430203744047589486174188146079004784304746447744420524581046041435714300145811434084370945757498424265800488904459333403561480390049717004834642679003170485444464144846041476483890438394270542203451574193544285366300472304783049120041966041544456200467034742500461314334341337043155004470200430480045424471694655104985304953704832541242445410434804898349373049581427730418594699200417380452360036023562042837032453168440654983544104414413529423644871604664041433004502048121004413746434037933642480454530743244444730046291004814500046826421520039410426094977904595742692000351304390443993470830353943754454980035190032000047437046094456530037034294542304493154640449877459154114804437242358418660004600646229481554349531983708004304700049404474184414642795434073818466880046406399404494139170423723407492544242900039384961743680495134147735760048763448610439604153404648549517430524375804204204200304299648538437860399504573441100044477049587453060444954544349892046080433820380549102411924769900419394934804203048485395500497904885400486564640904571746607045391043312041039004623204520245071461394768200497694755049919048369004798737780413740243035700038480497110487300004798646258449484412204263044251480050045434338700471800389246211373948718004677200488973182003749457784196942452391304503237890048276000473234938346596004802204624643258043147433114545438240049848378904491445627466984897246867004354047786462634115344424432020468894142828400459270004819138524298642994438874918543429004142104890849165399034974372741030475144546334594248641190480640049436004592844101424300004822341682456780437430004243804122144854461410482964867518049176047778045348457084153245912033174747100041201452304382244795464084250145655445613539461514840242743485453207046380411850435694132400378300004743904181600437424413342217033864436248159445600045411485960453234112049746446003232486990482934606247328460244604641419049225417920429584436649501483974381704169535273153034643622493970044985482543728318333704979435404837849024387543784004594842076344143831320200373635784861446273466043951436404678249849441620485143622049899034080043957473474350041919455242594462204608334950043300000000455403989478853530498364340200461990041417425293518047845451433293032680430144613704266004389204351744321453500455724748031610048704000047852043271440984394348867471230362344896392600335444123443324681832910048222465584983104908047696042026475354353704514746045460770349441017499134705800444914340342729045884487370004817643948492014859047416494380497930459554269044785477280440904317943950004406804734200424644496738410245463054499545444474384449003669421464547100444044570348679000000388104138603427498864214243710492660000046942042377047827456800318947151460574193748928471504192204533800004962746969413050413344711944118412804771300045302229463344803545133043809438763430004722542298033124148737340426770453400322849229450884182141585234048749451774580741227452484309243671046154497214187333683547435990365904152034584488749420004902843992382633973265045527482654338447858491294104341127467870004656304304442029458874498245508033910482674504800499534362941083477970004559347329388800048728435034703304979545542367634550045130412840042107042559047961047952467144711604105704867400352100431994209904548933084506642841430104664441883373544518487584637104682143486418873632410181404618346480488574417004385449726421334345744755487950049203046252476003313497924390243978046671457614717600456430465604267233294315337260436344508041342003607478984698604393249195034783353438154264143678335549671451140430914658146827042792044039452094370543601325345682000484094610648710466752834104844591048042499044902100460513935442470466274614604763049925043293436320499920318546807354441943386449599469974105604237304370343158032380000352804261800412594870845753493270459014308348887436240483964242437870048131476074194504883345755485274221400415074666047773000004526731243289031584334548183000496474844942663034390495694773548173455610488614359004376104749000431710004434404944945599494994144244715359941115041516478064945949269004768300463750412964740836174869300004220433204365900004509604831946571043292042525433204914641591041522486863305486310467940048612041751048118037044733900043577415774811734404995700449564923704328633984823403753445484724246507427060047171003345041605004169045929004496342700444704980404230347077425460480974778846493447320043622492794735035174551703661041629354649781044969464644748544674356900428290422924368700043163446963668042178047674000425884318904967303899004919932600004269404476446646415240003890427104723248365411184178438034695243492268336004552046142437254771447322443224924544610047940363700041936456134201046578417774248844299465554569300003703337035804371334290035604967442329494974134547378374249570413490497764341000003457480884796547948049376360341354469320042103032403329488954375200341248204000487860463463721486984236504455142114453554752046838439290003253491700480180043801045889423480435804973744396424204860903925464914239136040047597448504783204888804873649734004866047537425154718647925046860423933996484003508042198467420441954368641199044446023004626239104985646402004197947567476253767426784811241595477940436824667931812460444980467393718430110000396047078000461810498894982804525347652428260043894473584462104286241753443244405446725039640499464439204399644463417664424804453204510847953398248847487444401642458365100047444047528045022042111469334788448413043675000481433121481504842600372748959043445042202484400467520004966747912488920488160434250393843745450494161844131422064620243024264476284116500456584774545305000033030488364654103714471314436146227491274228432454858341834004602749700003448047084429074698836303310433553984047419430000420133302476194616243535491514985900000470880462984710231224962003967422954511248188462934248904289847945000032340043637049876049942411600426243970423513319440074448645813449260494930486024483404607803635048723004941142613484894331703558431384597547872450834864245186004650949510499184984449670413193510456244777144667422214757543862487984194945836043130327342350462794686441889041223044628489190044920456600474700004961823600004531449362449730455890496660463580497083330419080044051489224831431174912444260049603444220474970435424933342127367445896455770418124819949802038230439450049167034214251349784047257441084363343273042084044136412290042901042540451564918948286004659246056452730383948235047333431754160800433584347047807462354540941147443050450734882449249430824372003855047839354143322461214987404532104822449725042453004876900004217604480800022600460140423340045784340842643491484423704444400474274924043246411230004565042064411833385048152438894993945558441824715548463436524972948050497104732003105492054855844286371341073004590444426458214142242162357446299424550485750474140483080461174400548636486944385649470000443120003580004323604606704306904885138734560143553485644291646412003292437734417600355244676047274455410368304339504422545995004884841547043651432914985748628045521424980433513274276493380215004395836360044240419750456461449280465884770841794446454175804133202494102604683934793484042314475884357404700441869412864431643119498710416504695728543937471370000494154389745611047541042098420140455944137942184422724874734920004497904259743975373104864104585544992475814422738470328545361000443350448044277244974463520483593420415684128541452003691038894728349990039920366948283013000041898479844585747054032514980646174435294493304342804788149113004857200492994912304455845161390004124635050497723461004815846194472630048057045417048594004428244602480340440790433273400419524187647596004730641000454614906546813048524428124185547680428080044940412074488146328046981443250453110439260047582497323979045530438194512603815474243897042560044695044082002203104431674480100411210045336478020470644542039654408549374004230243266329004170048648424044454402910262041373469964156100463840344548531491900470920046769003482481294754204966500004651932200000343000414090486672564306748569462374398747523429400003326480564900147387000003500434384817249777489860000425694700200390531690004797731373193000395404803342512413034955347364425734985500469564688800475714143449209004445100456140043368463790003102004242142728429434754804501400459974322700432990000490870478493891045171449600421653784427634485332473851460424198203722440760448554801043787442304416842988428090461862814476147572468924740649713448060443300049215467044735645850045447049132490784869545421004163143772242327339364641041267049486420373877046034046710443084824200000377648692433464111347441434744464345937004328549744483304915900424084991244382352400440560488380416584978541783357347512391844480383142328048132046170422594982904789533734222400368644930047935469534414504480946399367649019450850042948332339120469873444472674206848363004420742413004782342410041596428853623413353548458814969046564478824827745982423554946739690349147146465134986327000420650345342180466234474700457374124037070043782039274512449340004868939754719945870436684731047241415944659047286412934594004560604163849641481134407242582046527004312002193564419854369700047381048343046249049787481530458710483853754036624823142832004739604432636523764487994216400472260004339946115490364670243160043749422660432010493390004976004245747936446810047101049076465910249449170043025038084492742776410150049817418400497644452139770004773839224346904117542480004180400379804637042280000000443020472764852503712485023496042978434014271904527739370319700000446474190600463214221649198462160458530436464862147900431183984046722036504496600000483953794479964449303241004712542701004277804904845560479694236848741456610045625398541860000047368427080425304616947488413164316234194461500385743968031030034624934700412474128742392421730493710448024614846471473524892749771432940428680466254578246465035780435443485041724004781004133003649004897142818041381451544958647251044586003572043198447314185604930041931041877344042425480864554800004246500000484564100404859204226842499416910319041481472870450094304542462439270467290000471280042548494213375004441604769100000463364338746309047883465460418844146345316446863768361846843498650469044430941021004753904797300000331500004310800417563404418950476480427374295944024490600465480046092466654716504979647442495760433413317334704590041745003818455320444004935241678044730041188042817004575644060354444271462090443874360942446048652048076000434613116321600048119000415904954241893489090452254692735930367342735465530453744751841331046101000460284407848178417430473830038703634416540488253187474830431234563536424810249477456373630496883140333100471600437382134410944244427463263043690047856449250000003494042389495954328304525141800032224558445308049207397804212839554611200041915395204459449399440804593443496004612545206004313204660800353843573467204827134254929346314048883282461953183472464714544716443104601647231498003357438480433190439070000390404716801947161466544721145806459814911647185485820420364458041156041703431374465903725461274313347661444184702204520343572004474604703542237317833330004114343564042685048096413400033970448354504443196427140443594355200429624707604525904297400438584579742140432250361404541936920465284436700434664349035434544544938003666049816045029041583470944272445952412344510342553376622841616428894315144057049253441630463894549404659843639045034312200423664154044684429770452564316404723642937333043440004600148207420220377500431934681504935604274941525449093781047767049218460900046159426614954104460703778467760004730943049426234323134384801243360004305104296547273049860416394435047366042223311100049432410763541469094108704377646848460934158843207471220495094854828032440310800458324398646709440303452455920004660237864685847412049125043036488663206046797315148081477300047612438934559742108463314268941930482950412030021641928370744194041551329346487453094385933204384000000047489434354613233064155042511045304471440492330415420448794738236920043365038660471570410644170649166465594155931774262947410004269849051448720480134319749026032314166204452404258003143004318444381048701491683658446544482200043357482114589846906049868489000313943602473764986904734146712441194413504871427041389041641428394553548724004397145633410130377143908497394726949453351247258043533379800477394969203276039024893742855004962800423164560800460490341847646045210417494791404957549657431663101355542725452143197427420033100424563127035904207045551413584799104598749975337736320464012504144004597304480304776203734456154952700048771478993937004961646991445890476600459980003103433044501204254204136000039974105345509445690427020479380417144394900488774123736430418573529323800393147958049326049097037950000218047791343300423373722490914403847428044296415104473642740455494380704355438654756047175454743927410794320548996426144336100048161434910459634181141556472990422050003625484284395444443423833120483184660600494750362646605417074541335630472503144493900457420465733618390743638424543195417374279347293415890431074138449977004484935460042755466334389646505049117474313923213042760046255004680200448850450210499400485090492230452283246377449560477930430430478694822703593042681342804869147763002313743439244123949693486084946339643932423603844004855443828046689387041486046599004914745212261317242190048288043277436190414900436770316348662044862436504477441676451604227646207497613620043546000375843888004628843256476030360548671317200482784930846959004290200460584555604273046662386548811448880476100044205004132804875504790500464624192404345546333046100042322419440432144427904478447844325244959049243045092315447204457673385041272048107442570456880434050043111461184739200497454970737824327200442684699904227445974045175461084834944198042640453874689548003414064120622300319946534469304687104660338024935046575048073480070489804709842969048263430590432063372472080428454969446822468294220745288420054145145773048047042951381949568474870049929376203241492214741504966100347200004457541680490334840847937442453214424014885203543445250000413294630035210440920459240411704750446496454520420560458514864304288432370041109039490446260332825046302004617346143240000472984635003596451374200849109042201414784207844460045188447914269645744420550453674201204320041831348441611471144554445911434440004151100000042848469133978428274774342574044734472880042241426934255442707043181365044788416850463234571504545647316428930349945045043741043587421894879204121004792704467100044107465064466846745437404526543289429570493184512046938497474537104307341886442130271048412426474438332752334556337714184143700039030468304415604877504405204198745752449360470914390103303031730466434191804467849702448294459044845416124625441356490430324947559478644647644484478050351535334875247836317548043452240035104894741909004135104836045382435380418504482704427245166049812482264740704655246576311441497450034208546800000435954808000045988004555947772360232690435104160041822031010446114618245407319400042275456814110644013267475930477334954949901455624119148351041243041489046206003577045758465774409148122004672700425900482084158636974672346095452374688703325328745492210347449354048083047446043126042113480490462484957731260417084962304690835350462124421544343004391000496154279747018449474972348540044009471354870333993376000046511000044924032560041225381241728004670100032550004906144571459910004820946185413413242486780036750004616341474456574310945786046556347631410499594588241619004921400498810494290481570387644838003107451644730036620424373613000440690445150414394725941449045097437644840147057042926000479064557646290416100491083821042135047213497674681945025047194049629484594400136710481924701745523476434796439304690742134004707525641362000426484146131674171844672492780428100004977304656542115048418452234377700388442291410270430680462743129417904984504232641805481364114944259004360400410280458684644649251448940377004126335634490804488946652039910466823192000043268485994429844793436414306244075462724677704774148335003251487450047331004164704812600489294948204766646032041070482804807904180600004483636274925941097390645098450933362484554922037050492684776104999404268604421647510045476045804341546972045849383245058458780045714494243325046136494584431100032420488910463124617904695547297004453004350633563825430574588045245496824514142097046656434174852048462042858380143003475270311804702604493547346004897645679473860046442048458036473455321700047023043290335803772446204848100000049558459450041673395342880483203988499510422694435848195463473606495934834543488410550044787493634770504720637760048297424920046732419984786045287044254