482267528334470557709467142257630812348878917750167312469749952217621760536359016441157576916183628091102698754920852843383920285376927516369511940261741216429377350512078094367057671934890626364328970476683482902399720292359381257450259175104684376695884136908297239176759650312607352848778173460556455255647846456285881357851494428036325899065482914555645244791111757715742584160875597606935354949602302544783063826202824090592316340765294014911988339084976532892082438381131523144714908242857833993460005839653212835216555857067049973086672409742537292749327334879261912558816338052100921110573796013058147633500888354986228487442415484391411982158820001057280605509049385511579572860001525443684280337150513404629524919311551865375505142849392322160420690808100921771195766193237517664974735816882346247181898601071029991453749637518638677964010851987365063808067569170501187951571073939398251652468230093634120311433866084035323882594369869566002749025740103526296168710306892390679558596411332288035693855959344891335274949322852332596269037861427751301639525569164764652977329376986625023280713181031056967058257673524968125505880761179251144965878021860565124950111477869663306750069026125381413323220866254344068935629522109895870690716030902123435922445477178269141482620470444412094434775756777490466489855822927596053165952796327425749258841063017766040194479751723962031861527104702224743323023686361777852245501541663505801692214486394607159313373225358746526959475151575084569087427141098809325077419205259121452826585090609314373761408398178052276663553825613912890657978984369296088435429687453172003156495966437175528627661894869765966154814231476775738132983570564203035505766609304518260924492381635262668578107770057708751730727365172048948451989574147456374510562191907389341610077175212287973792340393639466561910436995010187349107086454495204027460638257604668920837152460581268860206329588111981459157056038307650222255186725079356573214093534362201604705347333181043007264189408123074217740027357642809994595449677741096062720894458295600553767976134539274056153785975712258912426307355363285775470479388026360790996091092680368821783993124860524236894418540143781737984576043540678134971455236112811348254777560405516599689779147629560114833965267520500719144926297820789792559371293622328074371488209973236550709968284592389239949576758890378166039321534078470916875871340953283668282431657786287182023133523468357342371525805323788016891529699170435091212860111373401437405862224639049604263822681331539894893848865876445006840991635192919816757769395624107304363327379595598663411425534792868175787679675883369780818448388890638946866271862293450694489850226854651749089853068597631096398995758080290409780176774319112562836797699518402088215851825091881559384538972557907426000996229677941529336740821616944766152124702274188763769935419395255141193188773372289043574050336426160369444897631175194592429173756900399265765636032508016904079974932985621518433393542176979597763698086884440142685414738758280348285416621041943394312099145250046959038570488458960846214507150576718043857472268963764724086363995582700811962405071197549119960116077150629907577543795137572642226331804715999883773428257966729315780800904962777741009464362343622761184901448391138928745665323646603581952775833815194167062592449941134416411898915830750219936113457148232062080301857472125526164848913817056276942881153959625891066815727200989154701598717218575237906527001228034230002235559214305409897279885324747531690242292947034491561073100277842515882435929327027511978379258357057400979818194356635009910593706695414200003709549648873327198826848512544195492364517348973029351758569319443448033160299256575049518547181548884110261334751386866222143151427411552939714809455859560336594139859392343778936246677714795039842743116602345988424086120617860031484921760339863746303941082262051757487507120460289213369988602304655455113900253974894041954173219030238722284317636856958160591254811500845057892164595484695850479832949608293001551391334046380084753239261410749834413253233428389195155258696222375779270312101060462562755602007731956605464589499932636077749180385955584916531440045105508202158315001800487124668202351282602139851232093931078428071575266698560692380648819550796541993100874649504333089899676866873781520065443776944529543815627323598759251113869181143704612280427331555839797715608369945067323653678098929318043822820116194981480390037596539537654985592971957907897141696526363948712559050842144376749262921151284815311133920195558709241253779079621783010769198432479962435930779231754857808326939499048566397465737167333135732406107582319731287387837161101349935804875247989223417539452112250727849027908901762620954500196822833602166398411710947139577023842509904297115492417040178743860193481201937103150481303064992402502848811858688764498947073837812613811583399145337155825590008033657604998390666320779501136029091119636480258350401925014978770261933194175178840582247442624959565335072874945193547389278873457170244959283339364193701752295891970222855518982369924881497837095597202739283114536876999457739347594148317094582650191673526540698876195952007943331030762053105736061702296665293330818135715731933905892241504754297311828937605949125687473763367530120061900418989603225462109584151947847983341685149368023750367092457361185588605784977337645386354101971453808840675987950936615441596617960733557104515346068529751536842272380046425430656196540646630511370501845415287670797011466879412157436138212494404523562193806423916579330153476812030343023735509625972781693761349835188722601991193482267752365277396268356714255188144856213292916109866815539760120084995621370500467150455775345612591559901388892799763041778466488351788690852078150424790306724492947457937653559006094460067755078333456275943843476387561818253361018724243367009167143108948023678958593156419403607388822247206922429809268301810013190264690731135902039562061387206967481896699822471501646671191594663986453698121245384177298942453066740032051895987979247048217876819098764121315509278940220613335651799611843137824583876539730902986174353541266627743881308173639206038507871622418938801736332345056748509266406435425363450253218123461213093618818606998374568364784104723084031560532696209888084757136602961754141230700480060836947267829566740364260596225419206001953307312664174951027869970571999051083501436245648558018964319244728890788839731059687112072325010898572926705152002768306399047273784610160059774433536006451539754220787036375602248019827640729444975092985673781755340016570269817864356224938621992433294182142985130451221757703869421640413869867545211119246609854148458124905175056558428722571472279550646362784924164613936139902972769008383533882480009577791694246984725405402896535977853269083152405273360661780574605970200519572751998333108969772645495198883676047209476056961508584064549233261492180792357054867964583457657731840408094471810453895560354485882935514135383243964268755944854429210238872634465934986445624661189870503470626726791139629707300170093437912731290831818704997207548717698987052016995233281002760980176277708936355960685205956751776400913438636959186969935322687820367224719893498501053514125267628095709759886252319472141563329953724032601424199749821866575632943374879199828202415392669122098139546836897532963089169904663992378516337754713563650363962313986724456767313974383328749526577469739725186703103829952183126526232570155902672724474697919863980339881345155745977534274850954706388519190694316656296237235559002248970940155755310409031002418715068597638180936215125275482318851017074642791442084560382503978674566047508868588675853554563090386828013408493916774807607422029849946378856962571974705226684676880235821516998425813124485254024056732653713115070990269016106499459807476940440103440272493629040471112841506529698842733947776017863886904493078152736693614041992073035435968538406358339768864516620668105689056535292915227130339429244847639689628184698444986604566299233449214371088440880803119874254684317590790974436515310654516408075454613129736775295007449536216781272446968816116564103942299707912951430412794420086266425531451411211562337687246056819137389460410763436569632106218807095490142118869699476991100455713972188240314914187143254721021879121509840075841823937688900673711917783294129636541058661803037770046956514545653498534166896162832524928926149673925745320597563909987046566889651799840976171599480529885906328233309276647308586957032942277728439272646271816330027421657767829888740331359321267087765096542922587726135091961031837499381177129261281314205967569633799106633221155808381455891714160265701751246745842771911400197752476723184441253004556594015546566289313237441378975125271663394172810147446763905257247498811045147641900219524698914476509292778272946622735656142367659825279708109175077631336419180539767421848978690878596530905995898041577813860226463883719330142948567482912734703320383786754617686513233575034772389882519647815007836191001630054591285738318330021903440412922720580452278449711114848933371048225246438634572694036070549828066758784444971969910091671502088265355531229799309099741313487629738771376505103302059992949205028191572703092140700883565284088780621326165250003465292954145213564128601134038542736565495803381793076326094060809162661854006779471915883163713783586509296579436516923970780575340795564233786343341279847039368481721885882623985858110624889098546876663372414983155836357456605551497000318745586211526740721350185931206968035110556291259746113662604480981539976956494191493958355711663605065958337559279365539517259732940595812588334081276884947111234803279961442005257769585601398992816525883152242280860039959687893250305744072855688497067671011269065606130282505951177707206545949550707859684150294677220118007469390179945463160121029539211170550828484034912061280901489509429969529607231700051131707952567734290936139036658563080485747707854453552864316462370263223577427023915786121534764459404900492689234175419259263391136083465508217045222004830304541532373698489692190139685381905761278055921909394821060451778827364947771297620742063248318994218009239194928669881167546491632784174970986062093052205014928308810146350661372017560119183322311931495244943983368819648583587040227020293296331420386641321593140705115527881819311931686111434025227688924423082675008004509591316686080742688140352221262380159014064611283032113650719170338647704232042105269516868682540344224007861628141936792124484531443476869622090920969231647242832224717658478103492573710222980384573823588012746332472200101286362514935364619102976489929440248020140148814322256775612042811457306478451160879997832064907961212604640886757162816314084209297084680242695706100868829442472292002675673528321048826210494141105287051220261314137301014036889274292359082177833029557122358162610099540228347524596487652595897875707632147246731070292165541537013987993240302141326725833495242348095231157757034060879231863692233208217931189708204610754037041547801898298051027698943082104439331586631529197971695397945798221850301878040382325552329517760052203796450815552465471999458490982462918777695795884143391910586270147814522901348637098386020452208952891979876827114774097869602692494238954756974467618757174708025584131296578473315176045768868729354699586752854214447382269151134619233098792117433040556151528101846813787343116229457750290801407963729319993420805278608466081959996473899352200638260510940155050006534098534832464327513763494173677464877019773367676619787081132911065520573610728040537337482300467261862695533381176362296326801226998988668254044235728560058901648475369508741452866150704733105083059424892776460081982534265672162537363383609341209201037514055406621568643041853194509016951787233190243987082014154331554295749623666548495815165659296429869368884802658818226042960727195243419180337511960479778361092226767426960430517160330310876195979614498444490541116990007789107202348653125630361873544934771977543710790569177526744932494944408249701797398084796606486076803900866850952205970322660166512112801411832750677492372268755377368319086671120464747970175949387752562411981950937729406218066843712368240298513745505807888369892075668746125885420211765472440036941592605533048668750428410666409569363953606091928111752122558980928683825465619330415237518076754063396852592414525365750754835099104870211733725443326833416894358139936048360643202634479796373764490469451815688762916536606888675017737923238160582532945312225778052648520521759639375536921426793787427392001406098054072400344197003998948194432420507116044734305602773643953678210063702590267793490340655847280457229329806174622494113683055791741013474396532122568961146261931673569054843828810723785891520849476767067045442346517323368072621718841440120843750941258598100003581729685472079366899499584148542857171373621156361739422671490976959870391171686026725923446089121845384997928611077939880011912378902415730235983601293995169436103616018973641781874027256882135303053803899300755268560358645628098821770356758067635299214069935095842513511499410176412653108455147206979753076305152077425748221906736560778576354886686596537937589865127795230291588948848923962293620624378920351616858179230809125041912591780221638147065012529183353008124896169946494214586386238107778647849575045848811182672312277147624084448241122732732685685814079165438632592640243253896000950882972986325224577511135360552014019369663402869024518784198596934951556871390855625895939689153969747983572172351462068153682358997215455503348475554032208938448285138362711801318444071444066966153254189440900494696622074441960827511442330225231089733075694015999752306510811103493844429616474982552230995664714539683440855116311704160913298518320001368046591694050331564243761180606938274241088328074500508022058431116631454202726833875334659524266514235398112868174047441544774368005246887455156860518259658912252166576888730762445927025429268740627966115864867260520974875461375466513890154496447943322133601053910660843282027495809249684265367670961224796667863536178942753176162324155708606288943245100735940619766287439717482844380349286717422872059806864230368668239946980935442021237095151211297547253974904285157737264505859390799541004752621037057621817392992499180697315429760520960373120994182609467425301654196418186992467804348900382919330849392675634016418457023930573127787503635420895656479945525053491013458330475039625554500296799392069931964324228063119404945264538145888378857848090045213995926184745849286283198686638448717140759795379766985612640538488983295969368582996830174415137816962668174977692389776565264489969793774340134292678483358447972839474596599917353592437673950832606391311584871829032241866411286642431136257094823744250045268566560904406442263106006097292783333084861061672252528377122782485819685634229897657634721111579167800713003831149673424758393495492143008174300498695573095678627963008234287459166072958555198166003482905068882378977251947172885321890393486446271084584707045277696353755019197563739222244105693072035752542098331930429417034014741954365388482048901556165023994306496377827236405256310882550529318031563593624764160394994250675160422313901300804569072988163307480530668801140832284037844126138396527731518715395997693801386398891152569381593243530800925359274589945337852666144772548087329850630385099764853817041067376757895216565185690774554858265448327148217250347347768335843750195583975490831472942492117247041320161979627180212046834420715570952594950310190224084921057865651741483311215683728991159486529707027980102595385930173878230514240188743898794047459360344717036707997639667161697975841281449893721698606745918674982682478635673322956970481515638482302319364194223893157491561383892104471196773108180202015890801245011597198513094869679266997366854504775724022564326039406122610685064844385189017158546097070534644137958805836378489456955525230146491680243408702832591279449507102124701909617921283596402604924801501572344392437509669755625607441615025323839418131571702908822735596150577759423122946291504600112591207833266734287985861504529565016558558710442219739209671212136221011776226130343931122332607566352654450722280718517787935164203406423261428345440437322733640040148695024108120719216483208328831888132792785000959698947280248197263367323424213352418242103932286361318183449301102400399041425673208895676600207456138689966014967544912837875040575567157063607951414967845526396946104593871919399691042728917799546185006229798902006179858688215687348175814985206425298624915162681801340270357019701596967965456174158724913719413721219153819952423890356218266357592464482680448614907185330900282174076359063396387530412595143896942290351836868342988799488160577428444345183452969094633273360802619799910740842324638305335212245315417461740658005192532113006516922309193734538945568587875897819645363121786107429672937892739438594476783726917021034160503351445524258260020706105168798708649734813992555515773375936099326322631798433394544261279701462804860477078026099196193228217005034456656144832193519771026742570077019123013281565510020884025716167164837817685714298580021713714191107373924743394855459612305383421424895903846850274996843114218170444360689992301987971150670517219739603694006446131273224292723855362454219060836004498640610336061633335378212731793522893936661414503784422605320781335257913686827381562650352809819075663024560144927472869293409587500175692585721227878176649169397425142975895095655433447909264304861622117968539346452224984537107208170468019552060947218828496612723829994014123716140736033530401066377024934057448165263595468713188207051440870532952329177270171027184707862956855123264272171133603285917820964496538163225927008540905870635150649429390416664686867025347427985230628142286008937319166780578653995716714605439063077048783462391827675442245256876284189423193936661009934242309205273967098781473149818010201259533041701725938756461145766156759165752752493400989499713367236355617517743373412434530477820415348222098453392310419564555179047521659369260757718358120106787317410261588051681024527302491290405811114289644745555707028762397474846533625467318471270229385510214928797020113998430132395802661675355012021401176626936751446226683523084097354530902312302446255374353992092074404293851664176419732269064097408950188080052855661028453895699173776461237351986474390975431612902076422316857560585907165846451293828582721484243588925429387311926140156155150101245262473737629401949166500241024279783490757781064640145822386599877801926744968039449400746985764713465492777129105038186046279814799364365179275219125277379415767406026034745062780321743690507478142102507568638386381458857415275044541114725531691214652863133358469631818597357841499947493315209255221255315217035462208866767868052132073152934543343806721486896213515521574346686643299345051860441104127193897848899471800618552880050068753690508532265433810099926762323216114670971064378155888555972036388896118103842658173809526093258866748553992494797227172475678823913783662077793066070776765701324720322433576081993270162905519620766925925794480446859747910652462978382448039499198636634547007220279810840301434083374409961201421857680651309335512114692981986912568965717142676032114059546968619491613804312673152783224914232877546162467077687100060696681334212625350360539148719272060724523704046777549164631914228144253301179205084103430036173539085275667645584550792875640304467582278865168833822212380285356456027544363896866017698622485174717801841914509782515214228896630601662616224097029233173007138816432834722489602563428696832672126290434933439688396387763745608491113879153542847803260950174682767807373822172535252660436757279785099832782285879840852538216778833615529318191836274316371145024963353569784854137236277229454792385699135106053997587955449792481776701661826227225209835850278862830557473253172168307407291209344547269864365023315545760395135024950150480035369294896834372120618940664077036858920806578896738602124201205329692258014640354370919705357431703041916285543157805049019640857930521628076876528604900854967064274517262766691801628392386037494976254679715313493057070009645145709970101085201637202212372718241545831648757853208588813094468733947798678065490661815933262879108676596768319449348151762901028132437686458984534340822931371862515479502954997438366384330049667931953931597325565664717570087357261952877856685557638383141712970218707780487260546012650790260904692462244520885853257619082228131595967494509236652747699427592772248805633277559754050366652747295307695634766061534392224384520070655016946775857357105941576823570925840531834303375584057160830557393535217434225018494160833060376024069366858535653274714735215207214355896203143514736761351779993202826748764426095641775419509355261735963113838747649218638043017963231687009459503110598763280999931610920590558069820804434572709402451061655686312450286114198662288337251508728924982578230663848504063620541500712865607783214202351500569553967492234901604680921729009425684119889965226821711622892118504493216059539464504344619758592854044652492919420145279930311679604079536013135139161201743243249188928541571930952141269470734482177480997649936985333863392877260248915596326731859453546062162367202269181171765732179337560804061305944481536518943277846569400190232445234883967139954469290158772096164801504735798041214674612688432052604778091684078573146490983526082328382660503298880916026845663187776374393124987828655013230753172996859583314449238070667256156749133691245157852101750942697293880809749521367040000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000