0 01 12 53 224 1005 4826 24757 135278 784769 48168710 311796211 2121885112 15138788213 112943073714 879043399915 7122281291216 59957714705617 523505411341218 4733103629490519 44246232525499520 427090930290743021 4251404324822270922 43592090060352995423 459915519995370337324 4987791608777416779625 55551115792805663689726 634823005044075971692127 7437607573765485752756228 89269261051635565715914829 1096847030609078259143554230 13787047888878015526284203931 177173998347762577059715339132 2326322429989855009388720990433 31191259021000659851748409120334 426828924906775623119994526778635 5958124850709260829057847950875936 84798500410271977628428521367942237 1229951151050962263727738143334532938 18172578244245239182103909622035606739 273395275457394316936116723379593920440 4186357539695125250683449588025632047241 65220678071293325350032103340762701292042 1033422833806904588702179915820504442426143 16647974331294088006967384264830611450532344 272576587360010512365087595201624669070138645 4534388060905185925095008107129542706558409746 76615490795597751703178385356347059627823917047 1314474978673918365706144627934917422834271120148 22892906386598499517267438804157268578802866557649 404615157915884993254111161428945264219037877139350 7255379599802457413483788556787600912106556819262151 131960290927197105446383533199991629437142244104742252 2433794182373498395451546801615468020520759230460011653 45506975937438318479114251692595365642709561961178586654 862432859928773416298915826159186479129986245073846528355 16562612304667416739739640522245110931611036327222943450356 322251422057924225454164864272711839817979212121296050766857 6350861101771193310717260619389597790275432818685130953246358 126751865422059520662993210857640843614087640382730152178721059 2561386139351170057518979448331973799317774327352186848934247560 52397711310983851175418127449393819268771983343997304204202574661 1084891440565842765468547503336151829102778603943381093861857473762 22731049557400652714587561981928828138691426549765478005386605349563 481877635671954727681715242667714520528723730021867409481443139996064 10333921514458115871998650888297456845607840990237984561874034298592065 224147439622049551500790320449533268832822309349063846904773056152644466 4916700806704317296503285283491570814709620833914083658545654251836398567 109048129322418402987760098616051930741045557583669836882083601899287526768 2445130302178142822529787534650990387571751102687838104933799184639993937469 55419400581619788425281726666110520280678314774748883146364921115639008602970 1269509763461220536672409621399698047141937396304789553849894004207304801609871 29387637745711672924659104439251670200535261908931048747500692399107274941131772 687367974489623726068509919834583766992930560580133461115945256313740304949065273 16242503557703828183369153567570663683850556238803246513975915015618709057582633774 387703955727002077064975728980995323879713089979710246790425340794025473636787856175 9347102280216180017233138179317594257233514091882185185056885887247831638983502091476 227578125410889695580282609803336664947413563205862239630891630345792688499387562118077 5595119181893860324272569359555330612625776772434560557256896806437973527122058893753478 138887533167161472601890419686024104673365387843594190485585368290752792052518500647643179 3480513100757077279198132856697393233505551124179616758456601805825196598170064925994422380 88044354386042015453358630813338702108615612842422343683781566624510424121388773308475794481 2247973807995454979398988319171859053471574025433447922380915559635101024783556197994754415582 57925102572076387484905851879098696351835230429042618705276327970800774314473508107810009101883 1506203265558097873808421801620485072052999479122397114012259527833450508590383694436474647705584 39518272234993147786920728054292448367373467559126372139354654062898461202696281679063338491991085 1046085676168900183008512191999718659115175760541509280145036509994212065821580577199534042162430586 27935072050064174392788640953338887571521156798343270887621389074640732743003559190066980196717018787 752496991815133211437329061725452747099813064493935654594161005863549454527575755284100358970672017288 20445241679138988876887174882318324097707755789260757897324922926651102557820997415700329096874915210489 560238774606644997846193176181663367192296221839568756245709571854362618358701166913868776279649687190490 15481365406510035728214554990478988606027153209801386656958260260369926866526076703626514132876166723919791 431383061628438260421064107543171700056052312538564422178955835923995051835401686503833770823060098705794792 12119870023436623860510814854278000579472211669976895582681540613442596540497738191465086633393141936836603493 343303277445747234065519099621589985867852318382176495354217320956305742534890571676552508614312792574721228194 9803199521854545126075867367681217876812726977594218692874200371518682770800231512890039826952920572737851245095 282184486780743786768465045040193301032800485952025964406953963552838098124794992889651597707691894622003854125796 8187286835560682354536107949858690777669685228642080662756067353686753396565693844763350601754778190022538125051297 239417171795124252266870338942930254158189214125609330333582792496722337742389426987819298832247184554384214642880198 7055803692046916292810989948096115051144303453817761885111532500839500650264515435727783682717035801425799628886549399 2095471183675287852828163450890592555507881733702539928937155849949650735435312791762210338992710650617533281328098534100 62708963375499244933205973629076614773451766648308385317181296051007943621205628432295142127797126099278597256397726468101 1890860889911959061713628247148399727824987403283870602967392589228150060350984942612762842918631645904689127938098688050102 57443572521808680161210292709741589541066858958881291891919831334025066319321121216010557779937916321823547602020517343067103 1758108373040544643192627616212563595231618172877631730054013412121393576462180020183344711258483494282986171703914117213751104 54205475097587706148132540506998757004386075158706920519376056329689276262882318353403599620821422741258197960490361432082588105 1683470386933139437446112384471713103986720842493629037081587439347153865082208220816100059816474394782507382802115060505570759106 52662883341125661877135302468326760626443267464835165328049892980871546651351295118696653304137333938301338704021100099750633482107 1659254953691107761321973960803599645242248808795382855718539122441787030442629113537667405352859932850837689617237211720128578035108 52650675340554029373196239871885380595827535388958801885569434266820824085417891733375920695717135681463405782130753188947791257914109 1682482563373607654821026302857079815733598578140978562026661727215290624629895534195983122946906290789717673235230396818701787414609110 54141081808528337298579730010750436686919513825759514340235949686353250066013892993777903646142093558022902681085784316932008101999647111 1754314264357806158704984289986418801264998577538623230358242295368605059175899502889215352701501880100233499262553694593868551870298944112 57235671369742446130837459709419997500146259730571047780554096522026988423126013343117208196562986560750468888742371711363680473737992656113 1880097311036403052568684625638433984848853082592058691807104169569844977611458522589951142902196986300145638117501997569700037889267474900114 62176130221917472711894488915426742449177510245015179107106833872919256527924785714150408524324617804186915630649906772834587320246063833769115 2070012269463811085467106350874279862368376883861735537038286208040124276555495584539843687558661199257579512286773220832035745199141333606579116 69375235977194274127329781543530750884224375356099062040733665977313729027225794732856939487788337371312874241620403497736269318137435112631094117 2340427464869471503316835737787818865254967183494272200831604244993928040939954855751350958003744831282001590494861761359171149558741406152291365118 79473486972805665506081710693234296634656394377025880853754259584928159928300146464574653877883785663227799449836552014590859129424182006578560994119 2716209716319503273413071746116048717620119833613597864236350454392563685631862551053974806410150495709422396273878253332760054933655477954333885469120 93432121477210834266433037877928407625418453730570564001010641161133832441273208873383952196779033207848435989777065461352907243841327657824883587780121 3234441395329488717934324340681193612112638248276356363079167850957508129672784848322170663189051935582326925411161754371516680105085187459614231307617122 112681119070961440040852163314893724305859829892245509045013261142432560662905701706976416998545915092743157542797275400384207145470854551414094863544073123 3950306201862404053744147724426113939353691458710973791747263570552707445618885127319681558578132684467475267479749088231289098942714559920831032500214234124 139353343968890072819124993344029030018222834977273214389263251814668912625557922198476817411830125929661782000321697789582452111954138155542899549915245452125 4946416149372326905618908424013242003891970630679886102676632372634866689454503907443309642605792811508211319511400733822023611155311210722237649933421240422126 176656832258323930590191423718085939515388495753327605294003372015809290285451937722308515505911102100495332165189358597648888170482472092401565061326057059687127 6347708381223850212575721145994897055138037556160931759068292768809517827060998566282486864361548904082330844046941083966636274261907260331253363649165340699087128 229472550345569393681021830791534348985993614406105613851109633669984330071622852518824980715690701257505765439484557867246300223512167516296246117123851491450560129 8345503845644527216497075621782977759401527394437275224041335296089957034561280924256586634416947557734611152220702595718958499948662868697413950519898515754757747130 305325799683922887408499383721131950659133745149736566009376080553713587406761989918978738003365777708286232220038705483866070905809319154428371294074608890599229386131 11236858781716417192362384072075924541669990225643292353373624690293059354734099380891768983072309758710483549366250440203332399130482614212031946477293825015809707751132 415985743544374560736409479998183065446354925202082874341510544155297216652438657809498985857113205516972968467690592673243342240614689477739105558046459196643463974286133 15489805564498965304035877791242734377104593517799404578376827216384612139251169435579032030469099002496428869977169969825105964340040741466538009009675173460460120530609134 580135752728326580062545441724652216688590108208195675487453452108075549817731269659938336385982861024597108018997627485339427846493575971392673315497875460802297400467763135 21853039200736969864823984640043079207198497909385392694646603453016478326264936582774521636981712131606669632119093077434612257488747808970257986298771603514405739072240596136 827894998839081527429471493731844170190135892160756984583848753584354239581660736470311321367481816983656279241253752179451837994346134432148594368058181060839491793723644408137 31542983480367432772704686583012335196353827483622158603674488330260664185226010992500358578635198900041897479583872588759162309670971886346028043455063834536897941106345859976138 1208585849923693561934537772893881046209690760496558221850265095153222258440735365915232417245917567256199446056187198822822838500795554814237644071900351626836593784122393578229139 46567490471130529290224303801844442618765502463420767304466477130473329736710697282870781021794279471126272781709228100203477776701476673153957303376507247431903105357242146556363140 1804273410304537225664640930467107733864370081012978662361975380571909694524681160256202568524357603228699369038158120038345457504503482704417764385401423905537762096292980409178714141 70294260309537674211417281343781527555413188638960114658010279439866262968854514803935308341280077631848559580767624464522239349615159130918006802297076124187504518717101433047293201142 2753717715740259478182750697252992356547464779685017399118060578518883012462938151961602782907283951261647367240121081528338273690525180233977781542473172161453690493092701472870479298143 108463910487129119718393939453812095992636124685941241362867760476732888701065438143131339360810134130503788524503450644874801707258801703649996939599636252412772295946360661801866096113144 4295382500489901562454402109580860061622014026645390321885929072608562948378416058548194234621748983820528995590765715434875441301651758687199080342133681843206309213728946835464660503736145 171022731999707550873551153454561356230391970631460146022381837380289129153878004264929336215150382290411083382709540981572620635071755521541681890582075279188864022171820964380427739654977146 6845830059435680343869977036356482573061963088257790786615661403449296552747586463647188325406902836044990936809107025477786648104388316732870167163957342508727113191056598765596236241923389147 275488662742390080991894596890987387466034024612650129222618286676654637629944176722036547479913789741132588498781113777981767292561034000662820545414604474992191612181129468196010779047337550148 11144791526800757416584028370300771218920509804314280428663112862737393129649844581037604008114598286040108108935021746396971644986463623313889407577233447368714159287543908222474487758640622804149 453227462239886457811879662325436904262097450697829573998155258984347693873330347306436227106307216640594433840998706644645109626949972456050616841699411769615911368151261629265561328589975169754150 18527728156539776449678493176385905895209810767801957151394826820379806459110676255268002678036138916647974563075781627467094381053798037402695843451136984461830977302880785819831538817600629608883151 761334702584136856234204182078437503315265276069729724921996855875860699163680838746547419790788032292942742664277226015952198165438846775431722835879534988738995165044847122779790113283045542138343152 31445795230949222526457389078998464925792170880586494754820116552299283664295210999724760293603564507262763637632685201360331020510286169925482322509711295602680212902608283848999209955988507163598628153 1305476960438833572343056472721711171564941789158856326992234503711499824993586007941107972452915432755305134865050457161331578639671297489123459414261373116432956457295947167698317268947710856503761759154 54473071072771670743403370634534225865653327754783727373805529958062928281906686949715841418698334230690053497234244250254017125716032733549799015601210014562282423048739393648899333274472767312494516170155 2284478336600504208769869847100048353209346036712840175692189153063823037095587959056525603032222627681227340063867593750001649376680450321931382046640977665344637297022767050442324041791905632894427052507156 96287839848047850520224876244437282638780912866604556335074831068840728823049656894331728875976140079687720818947853410486996081314893657168523258456875725195374915135286831899010009146486811645779315533154157 4078701327311864393433560510126454954115997840566964979676730099053060459701525135636276532890065787986775137294569098778410416809433684892630565814710709798470281965185269586141334062744049318747871804504337158 173630265959008263140155104343964927103948345865718080076826529534310522600558138712024620142622149656943553165514168510535088573902853863759526572731214286285447246369039467919367027087618303557895839206598343159 7427953641701466733702881282103126570954038353001500696166307851368887963928235198874675781158498209988295147563603954957208793526089861398591792837035570148170850578879433977779261674998858330498634208445778536160 319330560433959833426167354070926397723521716783009769843725526615957585860811966033293592449125056859181330775399275435183202318358046424120254323898911962117059904563345082206453445989993152983587343241261102560161 13795161665831127859731971420425506085102083210737569873121104454271788518097654546330795894316723437280688842116541602685935686730525438082824967982526991488862372791063027138490372078300278371139378062594215272444162 598846802711032088318826116383984885384722449826331847857796037560302223814175977705176780392047687201562861645388344510659300121513959209911644174298749812178101039043970188395773557930000655216761117232247454226689163 26121316955544433647394148925477101883023571699149548877801016261743000768431771134982530092638094589813316265895851588628500927479975688026413371348662352661564302018624733674293171855490732412377202255054615060031587164 1144860845367579773646463694340482465764945320975046054506633861237023936747367715249049718773377579905275368980420279347251817129102132846714536652787319721705147538144866013256938729695777097883390705192671150521406014165 50416963350437260845403185363715051238625379916383620458105135009348443203723696335089291764573841168751303935513393039503293530082513775001619723806194500695582534471950776482640134481748069288302784556869042858110617021166 2230772081778930423714823763124957226935154921039262941986998055590818753586275066760248494032670680126884362132875656310349337733330793354950141967784288427741655750346644068570126157162550971689145262797954475048574213090167 99169146319194691084222294757572682704569356096449583555386030900649969359985305806216774624361566118101511112049567922986789007580219606389087310414056811967985243344337273260790552494509934384848869248450228543203741807173168 4429240509672070265619502881042017298070658880936455472780173811349057131330843600804517086645866021376784464157565473926100989363677881230837495431261998930803827211381408234914158431356580018809888760681234730149759516733612169 198747582562894363898576018659585600829389541691917506200180787051601566101706841230038615313549239673836407413985166674894824299506685920788472892725791894374086028350119780921482843250784405351306504276822687596993243630058785170 8959485422887544124431847989938268401406546254129926317929908383837207107112923392036736277529949245173083559814261290610870628460940388696152778189859670020092482664077232527299507554347887551588568099537778236388507039774006385171 405753005257015910566534257460573652214941435370321903417398450602041427820218483245451140566001204495206641482375814129020760433340836710675500391972342045370699767147439203318861663328351281106899751190781930120852958389218547522172 18459794356158425251335344818526418690757281326149047025135553859245345535933985878657683414714393947128716261374300034260254340713384870026479968335670521773097157887899482218654531244189038102681641630553615832265343690094355145948173 843660081118200481871043481975647228287750590867818276652723592449484855803106023353670648904020674934636842136622380276089945365624900061959375260145478206765836435269686313538479402926091102030071103197618073709381851768586789431438174 38732264056428026042216070077117015835931512730050050562664091938161694523654501311977584887782202348380138189524198653430525497561880614395930770029215023477562724110112254166752730898336523352236994935429544924200660932012308494047039175 1786209282056055997764428963669172298568886927461279176435850944409480966664790012384484127805749203756713748903616061153244606584011364843842893899403639853705601160401801971061111917842851664426159528989675070340123752008021312708594815176 82743773573737035114451733352258610631569733200739340629536656736338701368339341531737269670361906862227572484197419473043787633423076505698634503137789768190165379215718353911075561977767935434243428194988713656051845107220450979296732872177 3850094526717221344974498786944102430508073590945824298047907239568605237038557636799919030019282975905088578949529795808595529306048378444579504650996154536496372159586525494986302793044359299605967603770257958797759677308382342830360153995178 179941040077658425619224721227796465720719336875712633935269027270489751129998365501677479171422248299307381387895997461290515822698956272877673631440612570192001578771781959803065669976407398467098467850652943389699652695289432541809258483722179 8446982878945097685988241751584666805369225816407690913980071408621430656806147244069359053940672819609143819553442384002310431337450565802055634533308143172965626234490807703971625005600520000642650791372068216137542824378557949664332532275151180 398268036296986226904987665907996567102092490452158378366033085316800582292747135677026170358803251035855144094886374005957522442765219738509997954755548757730741595950135663764182791759005370529898024036341889756488776105361172672071431498671542181 18860002606584433823049547725764700803524220498517379603667148389640872619449337320147782923374517350039878788531998615449010843492420540063844705118559148151720730636544510853170915848745331376795517224891428700664739735252073482651152430246275953182 896996219081827353045225612843872630830804776405348820308941348013459914950789940431591469008925303857058943272034779394344495552023571041256216420660334389966378832759113104084794227573978723059469858877432786222726546751607811457975250067797180891183 42846195056557549093381760802826831364767649694899860574826853652762233642730754300847290826707499986984154776939406228339809199041942053593600178794715103915675259896674854896198005477586835111136946390893871880898118889965761996025901967425024707580184 2055403118598941780760671623249042775373188580453405723344804812790047601745717949406188969692716363810564817794215350533033482186251922603043015760874631532020125977035424857132394503888309855016397027563886898686479008820265931262512410697350516485000185 99022818475604263160576494973807304091845312691383354651157486463560301472224203502033959559388076671298608462119353873773281690937989000153277019882629942717214834131881524527551294706217131532217425398490090848601019003553690647370660459519571215065136186 4790905408685953370542082847158149885254947488260402924858256515315483378255226018371704671637180901011468075825949699082453155225579863958409351902195197085252046027159771183157476569815885286133656779035846946593556598942735647513129820349138520301240269187 232774051768253039781615070665419232562687264848184235515307348664570784996664321682867174193985043068859341260201447501188136220876043790451402484893649924513650572486520778938684729529880509087571657128307645326235921848610855211142591163426562958204476027188 11357347292516410212627659597286669542495881845455971369682921013744983754515599628602069031527144963177247906658674485617949961746015672849264843906798826558689802214296815245470767891111063607246994249618973466802638904679775940691252514486768517138941343714189 556461886740521128627684824014918281413072154153299565275276445498371960812096478739496152728920691817224394544020917555368024693194592856304720888517083575646027991308309354919188722249745008895500181107343495388418652830937026696305373538943838540940879194409190 27377955975060245736741618239009110509674828223661065113656964893995240528777993526638600223287220151625216360651352563912176603061638654036415177781696489009843968871086050561137139613596043542060885989525017147518379346394311560698534680190783673161940139512386191 1352585383226484099657211305004133916116786887142747479222398468407153827681020372575927976906405356803697051198471521832300139544853450444265341031437178908592619184863467820557018585406034991537325145699321541159491300739511819203739611188536144816609445300004377192 67099226689832146329374623194891856814826178648777844500627301039187785542335957320747448367208360401943347671750054497533644493870392230895801215425089908660997277500287571651638736899015004735818776432210512353810735675965711602692431021413519310436180875040320416193 3342340328322572835089272214092124757061382051630645098968679532972280532729056234995282055479705741556027435238668538951794420173554669634547041991254587586655466059356484464507138609315939987798806384334892230843400377178665430878693268523700463355334835459949874945194 167168872437717664393501854524135497433746707047496382086747409229212972728333154752206302572719443143582816764182341189255311646491452062277248438777005676006445558965600884624538056682326747136788193032635760413324249693447769645546030602568752090484822382271777446309195 8395046276013617254423690489530001133646136189823929194175090063075974893185249955391692420460493655630168583305174341479467210287642402962265067990993738050304443812269563462837741425757530223134064877791549587902027732165622244521494233919938215133000721239649213940150196 423296956361662927903387815353632910706435791721179219801920546656806242304376834224989756499153872727736387675350191548404438547860835568572136504299638261554478413824273847510307542090564228025569170208646615030611387199331097844873722908525354013549007440497859500274084197 21429551602453252183921457283727121079034930907932161022043731786916970538683610627103410966395035840516290307360333889849464400316453872339461191047113820811714099355232541438941788484402358399096902122772385757127650850099897434971440589977860956522857332304836091294642818198 1089227275834580586925748635444042934753338391080380635161222529071508037714145355819687190282496554154761852696040216105130951016704087952428315782658442202608500429352492333044609771952882257688795921472657684809994067990839456175806064857288577893710803337746374309041522955199 55584422748238210803644599477862019222088880207846376898441578677184380055477000609130463906699689425863451412117753104120729970065537858276221000248946800264371795550333174441793915454785551195648073183723713110110924952515291584291639203576682017632663714467682818157917818775200 2847794324920310991855833778999032267345197423647539702853720434734740852732715433256986625288631463643899003222067475516719438244333817759789576403255158695377264257767605188971528239112389272510843525058839907134436291498043892533989420278850012475658214759154371705063011791532201 146479520644972362307593987820051417335043403626862751555902388713886409194120805830077507541416695155686575189759929584665887427722798796113684907886363299523309994079813033772592481398060035677003916173027491298262459693759734416743743371722557085784980890500011967178040281880055202 7563971573927252702930463698750535788566288282397954350351460516614659840914203246470542455506425070630230899367563181996893770603768372180675175916065002686608614304251529017151990958865318974273198833725911705550709669839478023675668917397662546170798134002292574544505710354772106203 392120501931225680243155541796105958102149871020611288688585333839542708682625008521380569114772321944392217033123310294518278655240621726200300869360339634215501558664459113020553166534941117734374980168002531207430280940020682266650826213960057984875530330046287975705421301569719747204 20406943734405467754893526051202177616550383224712135822870468820146772993308355691630798020855689919894500522411268264028003352883384551754544484060281837212877109559552618717583634797716601155347800984900053390691698619242059235064637577470935705992552753926606510336382853438486129546205 1066147482791702284390122157736763116753739531251930029384305918740791453006079241092842179333788934479535159114562713994776023330347249062316260849819719272325418225823637151424522275978842604955566174208476587749198517153589280793204294745146162894395431103042284937942020870025897607633206 55915179872674473738825984356329186923289388135394987504304147573987756743287670842272858179166151993609993493065680353504636227362908125098499328113254351489804158546651373916331463649780741372000322750411767787548343587256415940612889456933828767635222224008103683197077001565164709445487207 2943795120275500807974123723809759463167781633562894635680143801049066683892441730715989777703755995915822107772728650116630451094448061387160780572022870683563117089056614397935561417192946408556333790851094065998969022203866874611677475558082657538589815223892459308697421674737642034767248208 155576219681469004285787328473982838026624147512261244384166018837433530715136949344742105853221321853386509185852225077018685905994052247415915343122282518795966177943869181840810984154336733666480904397497629445085763074080323242836027712964152305327249584786449274315878146089077793707219184209 8253327171848504089073388646628034775075783082693795895729548455847334168410893602649909140790324122279365939075618667470980795573968268791729785608409319677935806860451880406438316478455977576073806302417471807722823198808289403865702907202163727152755951557443044753743142280648709879079038244210 439498732189807178182356801093493998261400371918305215585375325466667063171150198234771144544832010818761534503182131536402762387202341279336583557964851191784269250549887467358430982013013697423283791516999572718872126815972591659813064808231610855303209406147149325336377464453414423783385645657211 23492080664368513310998461890039597644289911407119758387263984452958152834686126543375832411574784194774857864894354415068793241874683816244158819109099437941759177149606642101430585525409504078216770323207957733768605141170310702731624799546237275260821812131889185101508321198147989865944747658771212 1260414158013260245625080832941855632494774133326438526288055908934950084037444200336935710691673227210139307791132892516754524078752582222249628008419985942073993571180776143456503715405072502176472521537571997571684780303206186279166784365520603482204812317949524927027562380202368813499438788702278213 67877478834762170053892028280101881331417564583402125623471452364426951866275010140449192808830288441236905224883669199648867203066259326516501165934807240154434714345126220552616361439559386331048988962209244792950372556463804946261255119827432077473224797388457245649542325541452463408122001657680469214 3669032406078383250305639828438862462338935337375982081171822046414800039206922210633250927948868177455027396886126311458244023446001717928586499425124527318104220594121931486360394055344729759850942469978399053705752330154637689606393730330318316481033391870235894921125032685334962577745776428567181538215 199059837677007696130702145202228288805039563574709918290203221225843788312052117109641146226988243211324539602343368532594770218842676528672920899023269501425758040341443379367227011355179689429574655930533941963007376741901836502528094127791954297152083664196475057457645415064082593086352135231497375341216 10839641025661703169744744647065673188719539869549618231160767507838040030982187518140006687193900922821632649658347282674008065621941344650078330225034711250380882485942441423284612803499234096074267609655519711051306851737990004769914850335331250011142131034608925078491586390800064300242141702944695648916217 592431684056211113501671392083461844537423553739445135845805768779967819700417385615500815797004936127545113760330537780675840155706377016639258523888590021910294428594124338006284250213058034577875894523279874511810771320422331756547372522218281611621801583731660964209224063965630287283130049992383109448929218 32497264541863052939538681686245056691485402132754869210314821706427135268713487323344225820539615914760640128095634692805816777283635012254802556967591617193302281848667866751597233142812140732885508080505243140524914338039482660114480760318759215769942694818184882310176863319631283370601589078419360704213465219 1789095717919012012706269285821219473582867281361943220822543327661005944228906277558211770438551246835313270868743462997924734326964843141586373546657867603238477775154947502888775575829246487878068971196345899747150008934926947932721039399798092239184640054757238528847927430103433275732785151811551803511683754220 98853429264274687651239326302363787407383927092342973552852693280038589295609475115213297437505496209347315393175929052803759105747470097475205210865822265635474890268719262518135875995661215486202596326841700419949789026056164280661291568894130589146934602915975223202893139062988044137497536043836330488252076332221 5481690450331914236089134146422172598214084265691840391493697349073474866818653745226580806961530109754539267857823585942251358940952910020331351376223439531506735883999618838800944716737526512993736242981875557615465381015280190542911155001092314577077671459818992608690133856181597071207800039851585715544479441334222 305066942570888653622913896763148232971816379093459397945754770046728549377856769168145547082940319212284881512661141617138930146995456944908585054514287169857062342368639210811749981090558508992042959502216132353938075942836842739982335966515572355624779330211992060567208211999752397599340639184795557505488105232919223 17038328799254202867828888605670099818934268507434367573190445279621077742052532673421542031598174079716916732310134596198366409789463210693311612617664408518610403497460863136143781180307774219102354334255096311059901983556111733756293739255440624162979829619901884927393460352730922063865797237742523208800944108069167224 955000128025105333024432791913263413484841109180716275304590147185937549247622072163620680071362566889773807605334454070438755074674182953315277775399144619597492051349220200376577808334910482527905268286996588094517484899385435368578126844174005425044414962503328910732078478046510560244775095480741946198100559010586576225 53717760392925069932381571591634414314549201146379437090688993782287594327482602874287167744933347006542914534957673090760375819239944887347276532381475552625168245619741118373281614155851559244066284023930625986739083432169604710948618300360247623313560779808854146885507494579097774177014798769587099484742317709698328995226 3032242273378351277112718622306663740848311220549111056894326075975586997624005677363075418280559670579688606837465256491527314374612663743642290225205677221106592540108822232689186922276571346944309224411195551153345160408370178597614550425711768308368756986332274731554475331619482574501640265185899290065861658024337733962227 171765123438004867035013220571032934057018173069674379822292075427786435362880146485396379296340863580492024791340927017276046632479066703700893827274008774670247712887171546876847617531026493818682765230203287583634258489791804340259401874148849108652464978450426223411621819942202246251434336806979529511929160646050301956279228 9763932550946265651256286623602124851041636586019515113721358629060422044285955816093089997210886248709061270937825052120211999501074342423025833865641144623558618975319812711964231636708859585042495591235010906834688307447880406536744137780719219240729465307633971696818611699684905452507726291462046327188930519022861994931166229 556963732395859663799353535388683207467620689639415571608921036914578026240652602097379487574374963381828054682934402913611921928536927139369778563473521640610897712648628086647609514797321529067355538421829299862620460413534184669653757085262672816455885902583923342059745009359593545074576634044110628352087587883258717935466545230 31881235242173883141958880026011492030900719641528977222593015264634407039824348312229708750983984891844754376844543243389907645226088718750804035785541144045322778897450510625495316510404138274178744735822781280638956689842758705515889314959894699967359223148466560928641631928308251193048797623940684713458071646028744906984193155231 1831231334660428361977475582033944324111144057134284962788413014820529415464854377156849579518921502961241588372309343468567300141856231238229574295136142724032095952877971736997353980017667480087649256514802888945077888390559276997146714942760670636606098891431187120531088733893490490105534621364361438347514941932583659202270886948232 105546771068040634716144615501500661076208344783394553873225891929981682896745599314896652200898433111778310999781253537364939041538290933808089711968256708665314994688243474825247075338820366668331686238804308323573113828630418196266331758750690158977146429126967590652475606285507209345199507756251115023486276322855581396082038766616233 6104277030852783816427361422250408137806858690399778209782008552253666627555877591680429744894955133349599353200953804469116274220109762735306708818381186180192095861856675879000311328150299830800542999328779345810480347677584573171802616787978090653509763355359995584496465679335995542297999981355010335083104514355019067047387951904728234 354246024245805747914909188065988145989604444771349856346806252636436463752588266169600084218383916336946941529716378210829692181473399805229410313664210525497264323897474879045069392416750110914342236626785527715193031786307782356519223385974450279613270007871468664714247123927712256232867634010215149235258768219381119683379192488342437235 20627717500622385850596997507975342721647928587654276401219736057530016639201763096625942108000345271988743435678759842982305137106184431149744568601354453131230604783066305834956690137298777507670131055674999344258007889329928555146513948452439709836101284027580562935090499474137178415755816298148063885936568575923553822253839981180453163236 1205221385558891671770588468269558304354089254855353877863521902049025914121965009502325554299553491473484028917654949868099070967943361947246092785594338366823578941451208236953685053747827359625084573976445398324299043152815474387518964153067720639273736332069635675646375983867889204513858788500956782220592939465009148565824785060412481642237 7065550741492758656880135378724376196808933928399454572082649765572046157438493342685643400184521054970003468786128166377660941000675390944099664133254906562139112196292161988684483980579259747442924632280347053277690871085447088374790435071703688631543087824165259650125921116154243458636442980333083621035053226613707748780580094725520640313723841560701259701025947586634857485444368499637442323279391356532479956526656580696352719027063865317989587863578494801081532102196448211861218291489063660300451134222392314358279813457329933968903282780696459185311252624340044504128328155506190449144218052607520658566044586314931261044367943827355589765213617821142084098097003937520476834080808342392452853098910656347718502522348788267139223553110840241246731932931502899757877328957216155385407701221627550382509304623261641025543542264069004864090809890416804615759491098108008001607539982175546948671469722915834605790362295670574437571334079329365586115963429737531644048982625665981483786549930423353444656648519637832296080973149674397778572401452466925753213412594928181676966475053131050553362471325775569777175010113614202749690410563431540402680082585921979302034782869801169141880651043105495686999600409130203195174016245826455818579237697120899309747224261011748055617326212294386714396901451023726524105823550280438201994656709922749070147920245036489555594626449931411888801003711552824186294132410292823993048765376679756376252282387865017197778589718534458738449216234672174813101777627718407519179905451159709627420726327212454333142084738145061712854628054241698447018745897431031402120050016377925553203126936844440827550680807246143028550097210285512744951954278131013739383649382725566541056654451997849536193602047171293927503942524251438807495935933932421769118597639842141516179486243266966144044327522629454900762653466145884129770900885269724377999376163293385193885212309839233592190978118489960694138185397270383444071852853619166109079497686797290527145546919242565081460374034768327548129537191640887872395543329046752446855017031903906220871698541807084207976784425530033267213243307630562901002425170702179158818681515929509689151022363462715565193483438643102099443174807613512584198484131768810358278160670549874843093909166569783272456898209458569697853059226769793255999566279983549707350638880380970395811391991863951991507226648267112722320924303807370099022507401119391676406508979754679556368813968874018545430693151062150326224418458288511301420186990544059097224348703986572146630216545411860815891881618191575897451779272575790125767383099068211744078765167612145458634985980331402765392886094995234754677787621419628654736440358196361782016551516428676388973464815428018882165638159750778987929760584609096737520595076234578864546850127875933618734333993573947562428068853465578738024511111461441139577883806872551980790955036579418269200422834708849189259067052537363225387706776376679874223814682953286383635722207663680891022177078853977105629155252878444530017902408236859718690406978627861343131539797974626558982455409077052828424211096556049966710950749881706717334922605327701027156357083721780035089339758154810311637114912128456298282246671062896677852777010923059962754507605531888837051229925770820978380642668219407368704158206138190732547809851422994701160114417724192324537997629387169030536825994168640792445388234299754899104254131189144717302390520352452451659619040844507522108740001149455844532670650826780177380183925325123822820911833876730107796958843030165898223893695839056924896611247406595053059162857403473145301106280672711751728610420049543541239963224036507114157765921970819018284833448642012694348561412327202757823151787683867485342569229455255231704249356595064065749650640163288203900155775144217215932582843440352974628972851583412936112493005555867910748822678678758678548703409631973169939151760902845648552819207696759163403665631432482471509848704130452237058729252146281503765532939326387163809319884584494116782830647167498933835684453927780867136277822188111189722460107306267530909319016426009697960739286294779573031536525942406214529416708066885795230475248095083795866205383544879510229466721378274214816102286588157101787732454755419068684171358821651045265849669796455725736466679617497908249150715738817517355664183334960920413644408781309143409373266303382035266182531637168391441438787140887794372174961137795389342754116481551114205425204899839094572976370337724502612649119102799939421793724100977740855838248326223796941356220261480764702689912453950953053718810327637616922908906562503932998361651415041180549844057397325741781465287746319507039532431250922031017026271556533874980674686005038083004283118003117923437128413914118984744093311571692704824899823104346665086377219301952086074973721941758495189772635547077951454475100006422977595440443024791327738827053939705687115477008604215439334930447524522073214183854778641512496357307783516526671234266968433053762218124161102071853782949941763923653646704749226657025156587149214626801954619344899917393845791433445548638283591806083816585445479470525741355502661311114152772022005024897299878910256755832061059140650591975197120809975447907682169324209782373748189037402242321587941289318717942157952151834323837870679593454756467361232517235675020359212251686552534662793782140664130170667180673774938433291198694261741047869860951799525234839362406099986582834371304278274325282507688759170898147547938256123340603958415213914971929159070087813743636825989935130864571798358366993463604115347515989672504292140972317880156689578769900649018429285376096327975291829345600507130901690716253994286190877150681721745952399777812394152023242572836009984612004440749411990183102734692662250486507826915502193548210253215177798028286411890711587346539621687793458683329385353972167457240182156128882476845280966974300538647396877622414049530819936475753065889900570816141743081289363154256339147745721056755152205651919993664774708714541272220505217729208588273218001773847770955222878339077363350924630270140232825105837426954573249444575282270361977490892240576546440354934292918973325172925413331972696778299731561703328083143954750316044962266078424953307389709038129478784319700804043548605287226257837743317983123968197901679298757483474484764429090705320062461289913591817474770745384783226713194898334197991699687437747377572646014608005579923855914428712627268084401197899160358573483077130987359962589701568931071660782401437481847045090056023867685649939816725582862098235861353441199971119758058929294026385085592567419675382592443876762194238216196450353445988553592506431260353982962788873386376136061427930520140129114963229855172694122136890239735015228498041674019450215091404699656506411141803321749488670053650409427318651718851560364700578389724909848061952829051061275564179642531816941878891077804240324208721771293371892338482565166267485338391639477370584716168799464454553347738487817588639662299095179772097558020860555745494998891832590238290075090412898326757275952465941568197803197660529283287151634774764521617547838981890742389343795833499045013108254765423846440973493576665178706813066349485938810608040876244823748210647736890520761289333702434369494877770498147269212928495288489484401841241602573231113669804732566042815889312275000736723342051415766538420156333058660432892482084535730498252546913317918738408645287947353584663488444425569492120191770184051691247068175344046677405732287963935130674130394077548559724311544634066952681804474138887743710440929782588970131491460675371763314793250244996502868278138694292672754798330662592359689882748959244876461175724450234825820271082697876994837907979429702160910495125921137080237369782416462973564152593283307116864883289129162317222991363687564700585848916275623589592540485876881336713966994565105107463742727733693864372905424362714660360765142283184478700440578106698588793068736693163673453605042172367813433040529621418655804438284100448416413289191238685914552880459322199949412463876571058930459372591275692568679976847736828237034992677706356984137693930148775939774123448672176531859478153233185294501038497936292028673691530669372270490833286002476028588498505730746623641838764027914793577414599904662470541733031576081792196138008776154447811139321766040090404506513405737852357500066389768752124373771178023633067762786146114631015586065343293686858269963184040616999462265983392608052941159720648695939027193164222340943749447737107541210757147551282692208705082575930439430246612405594383518836792808280156856163914711082992729943034493954869981309762150889291223547188949979860686878403389552185173757830790009799773816479726764253085744958427822493231418221800036256538402586523845721439722506273150557631712174364731333240186690922085347458330925125886971211086261509914699089399890395392738425670924068769628637811824028467860468705991089390575137136848002736809025294701995199170529493260628295649798732264133170990853226470413912100387328887323041483602397112619170227097417795407707171667754547923285786328563323502426102583027317623187978723382085135133368649715053135937705781742505048003033530330745383284089049670096040453331439601514820399597262323869584320356462414399664678320677801828672843919072803148729938810701295056982842626708789232789868278041268915744846306086454612025584382528675384759914403624488311973553355835007244491886744975637791692224058378132947532561774460102836669043630351190150223440865622073004542518051023286014498989674917459924025540603866275444382523124323505604119668140387232026677887890352234568639702632063324718696304079745395413930656473507495299957995225934255215326062594765849381635315239222592962077407185740424833208426742065855673458272301427610309076866249259082645008973543253016600484029691720843465905630378273252828058448867945881112177122109125613392883906499563082130472523350331376774449451110259203182929290465061356901967789184370354212058118695616566181213333980415079268501264131851470057585212126582104384049521398805095308273750194702364100930460431443531771745094784595615528331053048194023806211240456865505874719140637519619995156323670382842744444811056510079485705122903118168001968914738824902971920426391241571697654671802510317733827042292159183817985235424430701856172470151556094145408623255286746082378222653677981916901929868187364956789691152943193725052265845118440119139467257605950740393365488827617646560005278847836119793408613497922359054364455427547831681909227987467019942444302077842005550287896875839896218098590878801147501680342647024437634723632057343647928296900289635277220387268132378937120944707704701583986492754244522535909030372478283587578192748560640232852989333584649119254268250127360631460087665264010808414813958266073619574526654332620191848641474150337290324216391143218595939914801827901714376436019321717476883386245524227527541771968180020472298300079801950554793136089585517691071787475399577498367834162462878221180358375327072027386051595434025595601499335616925254174210253912762970269255314565590117351810448030324950255625445359720461399970971228751927919620598053152105140089341741998186452640987185537043328800126735035594276275394862789980604193206908040987124653550421658167914366305889547908481477219065203888612841415560888017412431737788869310575931279925493640408594958506572286697920092094427834638413550601889630927194820731015414188920103291383608877353120119688407622174507479899208304614812291266863160338653729328373631760661104904703997983576976141911044562029534886641599290428260905929547627342866268226599750224507694566510429717870614571543219137717633226639884799380326524047598814664001005306589551489600568266234969532834705376032956437727024453254864820799727018259796178656605304725835742765780454650544175477785395311495397602193019430416200976214449692206364047417020145176910981473000499222847902892899292555877559175881047430173470304164405984510465973985747465431981872748675550477273510026914699610594600752407715290007416910645984946907435594721024603702389782126569233637325894446836589825491196963517741838771823825778476110714455936750285284436508984128854197851792662842073686935102206264645587160710602900644118908026364842373119111878021708862081118029247829264043709151492009151344499497429555821633591236064803947379920811709457928679532433646690698796196334121566009648998933938684627095640997499163087904787602459327865654647342714619957332066982384706817770091516406401710245686075375284421759842967630536596438735375339067109280803568593696888785148833098953754188841463403059297350190165054311015955121495665692647591574086879634364087196869261568121662675227268691485296367954950726383327318479457381697943848087406806723943775355539376545160359277531974323192813777138183107644349272716241222412363311226241078375896003852766168859445614579114807978759289553486437791506055734887128025378545274812165055834688538444041868547107847308836948910237448469570359104512412384207385927119782827073547569895848909422710465765226483837385314796020556397288112560858667028884946686449255875013932968883281655498501239569231145192504480634150192226967247883401550253624444738470367728269549361681264312724084867572014453704806545142468226301063816444992914227775545040138553699406094970916364295789183553674578968391409573859761069587168630587333722802857595313163526359209144165478374405339928425566542256551742883545455026375806321528474729138206686963323519025744082824657395566450536119048012301409884535472017085518282449110325113999666220434851202614172773777634542542328881862819212958122385661730599368827326814182467815367443857951589356987113069524390049000105394406131496062713589980126769297201166049264413080535035605817404544655880855714532132901176696606078186832700562688007169958716073915394471277841011313809611774703014106828296143798647927180429759513414629338074237164416691125011602775733740744099607596586187576984390275097108713096140509687038832073118112262389467628302233704972394983064632845979472741765326026775664360990874387881890714672119609823179889036434745899178595066800772547516238182907799892015103508019217310998661800730374880138494863247146778212463553296029396100674551366798614178788268820221710390457657907145683035404414486401298924488772036577422314744174914701443492105344039618644288267586627204779002017694314704045667608468654035956881947275217123122005414620977954854408060612299987854182751165613673069067933232344903911454027086760323213785249879479126747735169576793767943122044336719310424901511381979572926440779864271024626359886747588116647386919122249829299514993303339546617750383380207347311085152222827474309866043174737772428691179907722989050954537659623970089445506218165222005175552635738412737913037614238299908712959900161833594479203223348041395259919473528730482548741368491983142134327677187909471876271014496225545913434343160138493897741093037867320945728813504946441785683786930138460882331711790541004184644310778351336172833786422522344912728499361929131163812752338968426816878582507837458263511275795552038629781864878625156995037782026549394223858952300461676157843778482906297997964629726756686045625068894291532928387159265610285719599894238160776947140109010019747201394314384340503008871027751263054890010612645484318874282154574685168158268727377316028217139097014884703494211095111187093346743382119068836345253637152024104963485588319675491800033396557205727056835101356253116535595994904698667118342951606293809920386305352593410233733293333581157011903127234069539747846460691012960197316950450623097112319565849523012563455719123164898811421324123245418695694295396692745342621725162715576169214436593278341441180652446399718845606575670187529032041081313913481077775007531178569487581248016714188717155421376349821627401985463583277040056787720199657526970478412714751596084587003791461560634244291042134100468220018792351507907628503381901285344460122504708947549339413254466792148033401750541584456489487597690765001140069300168771197728504806066699855111393062470807689666399000321131846439866873887739811994293165905127922807580191458149681477097465014959057875871922830427989000852655818574916846428731428449052626095871710665831875963548296986796398042407522574879846213626560593266638340733356157285299592938063214721788364414955129413607739825548114973557303083062363688962876171843526331263647277449869031769468545998461800563916144231821307601221492874788801656335504768970097300460189676427193475434137986169979557199929834650251783628015278831081858624293552881771710000235409865523135744252269435429196365716649239964303411524537422277874065540913582941199444030820660843067292475307438570372658460431779436576528589049810558676549348016136998926681055881502124214593089701106297085999708127349600867914726988409123812923104837350818069186645156870736760703842229593702263167344276160468408389250044760069856733463961475537469684541685912246071815097858984281102646559926996205502455640881470603621716339795349865132785710939289339595562464773027544760454238686203789551929796509707074421650390501502775508702881285701134527560769380748459680702358470047813430909196570263360318831736986537896947632986737704424338778515031618161585742905030083480076333031297205857481199726716279600041585866495871571781761650598953065969249067869476356492861926932415633343802426654879036696131443228269157262089903413186442015989474501848122746353279423707340014750621734911940782804637157083621768082115837899798846227094869231975627208299711557761948832079215379766038776195651673546480439500111995989118341189982527673887086090988718462073785963758051764244238945304137646407776701946832147959636949737141068010662818022265259825895832477177695840130940987648031151873984961547402305558952298169084724967851976250099383933283467268072317704974708235218021824232180225124628162623037738841776645737885583291180758662664882394168940511333750993603195418155734053174676310387980281504741246713225970651671241377034754491652009664489923378906244844746925631198037630928466210892905120898875676680121433162466602655408401134270855260878061483950812953555064073480702493111010028808221408834918041718379894917209309083669192476631726789794504447823836252924328431661040032671157996944380377663429740307341817677919517131689856458484090646481958827702595679251744704617850462505452018360270376494413733542253759203968253890917344863222895949496696633431018385480744629194130296723028963187208537932726339206314783079768513409575127439988433902944679456158489897185221110819083504779493353610870866792153607035252431863170625243117186075406157785092306399496853889560208590849391878134818302628521513489459445482072443748881705107225221589516332867403629084896528382238245901444150798438090707226703403110180609251189110719142691322465431664405232727079695305968932933208198248517747853024799203650195608762860540819406260673249847520096823517174604940403036470014812474137152184539261753919508272951183413970473596347689466333105369506827214079211609778546326325145398652989936839737998229563106104492897786213965144810819161286146594959327082124562370923770529328021819778881606653831628643323194370587051104697742370109637896525831844302778643352860902019548716298047233710544792244550189527881183236802220251882671322396205662193222759843290040225422151920889892843428284970983693192727101431471952049415173249454830169683143557746628895093240217860743947160400248993441145476634894791493614064365241343116542476796718732074797279187920048534323859144216121828710017183484298961369402416137780442771057074560259871745719128497534644331751127283292650228819561785275675128861790913134379132430663786347236178124655787675530845913370449990291745832070115362496837610907925458017604461362296278802580603515948203731461561518799440986070693788796005108646688978255571375881000815058928411120900122367979897625622922620804981382797518717442491034252897837845084885301821127930016035700933266806485924128868641469782077672441332092618163460798787545236187796865421751671835830096973429563221228985081319814124146945041274088065961513028565104594216297987337015765383513980527028320138023369972267394391836453743799454746631171097920488712994661719876659624576876113956364370173144914471821081730534541410989226993062425922430297845931212825750508042545434287363744278012534267351730887971820229765314842306689701784783112562059400314640715362894716695529462537522411153511553082751131039239093362193583713118137505722328671734871958842458818391344456379907530698806572211030013047812832570133915676135582433441659557285725181006843958860109834725436577892591964890084663362214725152314277090439467675616582951393797988454924664507467972737085171537570892988349705387744954364004912223815228601069371365410792871944002636606870838303687390049718295679081119186108843694144392561598732903250090320532700750270471030884412578447187133517779509975520809873475835046076688768209690739856567963582925336142253174378710571673101190676131577086404085836505548140626511282025950434925742605039675131879126878220317217148484133540603842996364355562692563707220470380818061800581346469800354364428472418713384602105513826647041965508549670648568720271352312244035360682615535004928523873941175624183635791605865159104781440637204843275729122457187222325263878141931172400099506888866695042478113110968884944833905971558110327494579429711408764825503086066387375815384492819424155397924643439701712049600112692727145763043038043934509125334931086070396038223900844632380623836690488641820036194807244301337105158792208263817974672043519711402299154361019289406248035441792459039379343466812050006953549448940047582500563981194047834499500271053114587035629751155778976357624504316222921556014644921265766437415974258466144953350659570046966734809265715104458148914950062805806791056884946861672897473914059848415885813840039205804758723401334679441622010551232155591292279398240950833727016150444108893133782536595265608236476932652033509762981289563719027720144053827375704789460075288381260756794990837943261208466560785680133459413963292905348970597524748674695114357225621450304977209822630957951029773140109977685239466179242931081101493388167290157370879227229473227800680867040866835250123521799998959774695494892936258380584860020847407658382437664869090613933743716815615076756670992642385051891844798151366170275775890992136358774736216069256940172660275515925605188715315570155271365755967193659005616658624559191107843913077487535906898814389958945889148175567515136625693085972542888011065219647864685671187912659320309477781077142992016727046228860126304110233416229475319915192076084182687935360547637878147314221608447677840995580007813818259060376217048458267505044131994039002730762117870453747484049354078172383387208544335206126001957360039287088358319456090080461344317753493085713682647355276098942992814274995971173912002611986922860369793870545740995744107743775538174430352876346873394119216842687521841535704993147780441896637762534427082190281728776858262709331153493209724648343885151866532938261061929552618670717896754600557567775545140096291653662610343631285826579470098756766056834647644273519045223215355703658934576938591588539696390889823159302113105149757570756031468538330346566439453573402661433584576691940595607803939217411788811688941623427041433462105985920445315486731861921088945175943806820289500852295353369602005799895457837649996993362186114907924383846317917635720701479728529497509793664651467254873294393864523292926090936424695296368597826722355364134902480481590198290761400032922972833285741095853479316418894860642239314022207141453727376805503657010409708310555371403336472412003440584208641877303452787566689873565507079530159440952377669590180863158279272652575380762853176492054024954598539176575702087759715012204002671957662828722657829699007128900295504949874933398222366641753797346659345127925508874097802473878743452723800716723276448673924240476501863681732912424159629725890753703780504947717576255118234150630010047817485467415316996449286375445734098684615329286634376121653390949043213970937296844754754961206053068154589622938736843902604788237978427431855637948222632320597147861645867251092597159135999274162354111756442378218276573641259923575103782088819130670738734583716061467818882667106409192749684732622239665651322421952222273841378888111134261521341666309208355898542181715850032334962096294958274412513335129818235255148271703049392567725911061913754939491177078055018516143645104222790184349760716977835553278588766748765876227889774491516340726707415425779359893745492800565172745107269405514091739112174395437585614424238589496732067661375676886520831503391406757795452789324382676671596637870188153100693601868685325285365223267165361694432282310521264465878211729567464452077112019886988477244507136925370718499693543478241683080117094977983734078580864075018299128780601920916576050652885534354691486812001507116003154623255042603534031707590452684846694372278096988845193435482912369933038864702616343633122041659620080583657696311861563880442930254666311437647185253745505408973485134657169390888584964516587081687317718253188342751567949489555663646291111160319170037155448520864895328907169822418659168527170836782888665698815646824262129758122231147862622809539164211193239370601596976534081947550903197877419457930091192004904764075719946298936528186480663523796859772312748938731334996469492939846061449623415590853832712365550711317328537541147193833122103450544724185270760295351371694106463624358488265909397077182760715871623752352128765092298492119888979620830237179760774540609157989691436709998392604021633206633455037714096694642559470419553105066371844091232290193488022284817903921463114853070185949625143873543090233502687964830388490770233698398583689773309402301647481047130892818258066545746701133679945220436883077317009486947486649860498680273647815616476914782803425444991753829287959600716004249717072054149236445793685288998408914328100838197245961811152360641452369524554232495573465886261471598910295735373092874556532842892266378236385261783571632396228884115733387544459543280621940780407272774439831793561223353870694001086425325301477558081321138023641192473673823880297658705476825819328668555268921505746209730246095405499075281272476222730453715031499995617901409445442833937828906626907560202570658706891204017940218605498314599178618031544997934559656055076834390235303055417008786042200606097575039762532458864455792388638994637961205051959115233446526685153430586382045677213127126132074087475818392772873759182036799057874049554819619114347907396475032272742936534273306597086684999158832971934027906540183492752580896387783025544305307780190765141729586811804216595130332903706747538480602159405123739169906042227934305007865140595817669040164629503832433371367718505427363039197853755636153324518041070169876809753201215664690366624417131230544282922247820181417355117946147072925268391430046333708683246624502629488890409022563574253056549874719711631485408713227749017647535788916263233835846991698516102850460852246581451710028377373614735058807535460400327243570443841395491266091167340215463853477265276953484477333623033225184304235496775991463278670324068403502328972036867764441450664638369958213290455933134669068202666124803426601954476329985357681500492796351450896780923221351679114970794068357431150296685633075094606475529493686587446897535367471443707202707609016355637597740254502490193209930405965073500738873539860682527317041736998623629848852978058396155330972472016413333456421892987844113527878226167918926684003915388354438650412968207960397390479758766341812828226627425667995230516899522369693805059763153490667384653667616658829671010366596842759587978542090512078255220857282467313346766961137567747053035980201574632498346670810605556420814522925406477528018468786259989539565304544952463137886217698533844003162852328648297325985536693856656868862896826787580795618218166886009045080685141607513498870285856863313831141744357513696993496685576526953460658646255620602066619923431007101730902162395811797664550752825486622658012133973130930290030612159329091477264433566761577240560624423455536573404808834971256321897306302903183614173169161085657676620673111178269064864299404058295254695525553501302008543427669790918857413756798336798082125437860007213639149758972771910653623135451441419194763335682519104205182651657521489211091873660610605961420001085404282866218770743870608128228174134588739394105046954924426114001282342000290168487493918629880902119767941126852694283747458481982716172291348959198842523145307877176381663393925362296979686050409051730153460165479314045770780693556092731167939230616930684633760527528479410210512425965777830006453635586537436282075069868594966529024507788577438311799481728540823488754264956788816398043560499110317594187964050626831116362576665164580963863978674547010096365249405241275771093982222423914603877034176549199635091020328039043917053952396214883522637381563633598831480999093037958163196290215437381721766679379636425403255820661619308634457915303284597082870844105913767525193290257586440432696331799924300194629019980061339550094894485090298491825932257713107557295004281473961089057956044015246545119527125634016092668726851929128879275690344282317510725209094727134838899147777348428291110403188058730776494856470697576395117091574551992180749611260573407179244287230673279106512447800037057395644086525416434630635006913625517953324147585173368963257471431360771453062189049317859628630966768998575598943094601016016118434815559348194070984853714576659136958881486304812099624619751972870183334899546683504524950964799873198020262510917046903069197653428521512860445808104890717413835862282222293675248673033977224996372638130551488191569301583864975959205670011441494863078255387272447929426222680402503367791293452793874307971340695858997516460954450048327867193795990283700753998407759996101370531944852574912004161671512037517724321172372529737412094254371971562376944516299909310334530861348586484356266815626310457180026651535049168857364666836323521129750804786794557262276877315877956204161045225729891016507715194420906364700875055898752896987853790162758975858692410449344568420580779353728495460424890394982782374727134311601309669524235607671017901491518193066159159557249823629369614307188972300660068938177070164814427751058706614610557901705738188149848730769225401655703998542429958387386294793971855252744992709480814995923461710216449123890658311243863418031171295172349069925548831130314742859826977463318431402980673304127779199294884921720744366449130748303987141484585116121871625297156071672899741983363907325854572075931525229658983772046071157314443353080320416789195982817083672178179304567489497153276736693031403487881178762543212078021331255224776858265736162293798025303560064322548126212439141009714346549491758082536795644270384433687881523293006753570947283248051343830217580066607448422616622801500087176849253121782303566561594026522033336662942218410236672134119125193683149129035768358599007928786097587990210099152501134814199128122426399904334772984601968023359353211256404775384920516691812841440051579711289313969557856414304950924791512692618574625288119922426688965343203570008143989170789053718367857856218695327452397800429546617722251726677799225715772164572712985809873343150119882460494016481539030109221834129608943320541641251255497636408511642175757698095317944527526709680740313130598381953718313473769034964025249195805531114752846643635885661912225882071542950724000984227780652483399765457768125715709297096849107357075744346462527139732904166722758384051507103658068833177012802668529253691184484755872513700098278094939919040570713868904911693231688280968862593960770319746597631277586651931006367155096195189294826644712312801556998895531971940528591259691691166503623017164939336268793455022932389161008541059264788705582373356413291029694060135047013473314959426229637018475569456284796091778037360738785206624440711990241860377592542561534365532435042744016844051345714389399464686884960150908948058329420349672746276271373597999662099912481427666415174205448498745950706328895253551857965202565934894766679726478771554105851040430358139134734352802748046051208994437327211773783085280673856007347662254768602750630052294061574075406701673069784085019827943008542348972208047811923442374548025401382105768185054282299530071369948279848669731570664231646985163492342408428503915275063555727916192581224007014656713033897249124280161687326727438318846995521119532843072877621825117326074240367683684546253588638604475772799431775552278895780012409256325715005398413478108123705708169546721713352950232132268638164123882896147479507769215213629999245108482802987364440975381571802919046103953394140225728786291347089451190081169584033240633948021615408781710830929019421836037013769788048571021941610882435745544618420434756467596231652179338601943695731468099427568537947899486675880991917906172848416470810708291849250473944287098535994433306969981131922050005679864437756894403547943475806163416336009569992060252253761948977195485468745615948625405034805765866990515702489006903857062641173014577652036197122069396209181334467539147983540184349879646987573647180467475700741707972264652910388330344667722202502052271584463274652043083963156785809496274667888318777071942354479195217864790452577427048210079586886992588317386282476590442721158271243006282914124931310239123560744753872629289645515153950121206890915976883945691818289279170397082279815027948448853995515544649438074144611247862995698893746352700016594225484331159578651221617278972069052532873834308499532378700398076546924796050468608309316924029703554481170335550706952617047185001437742757560635541462944758074054852543061733998146769050508714318739552003681977771394712603108792861528673686092758545442339643426046106508774125084429525177319031828669202141058531925679466857732297729120349253289282922622053771684722804451886049570388490056318982732021678461522837835118855828861017880654016809772897222217102212766263498616155556028668787401666226139055225043039850781734631287214090920006926983099839586245943519740126142234320724813804186202270304379494840964385206282081582883184463551141719250868732359815247560731365917201930889465507355098311583641906263116501297252359087930319399924576614791829278144101120489679884666878678701531921331777399761920297253200396140513976450962897137625274472911622812296757115359733289090859329443049414851160657305640725977656298410138392765758080563033792974171579246646928104815378062574441815324118838817583176843003766186082006125824591162171162843700508145412474286082300855719274870557945229876168736244884132050270214095730405594804867648608817468241460533133725127724747117003483523520333294627251503701465160265744960471013028200358357044469073017486264831751134743470154023529308303320159124118465523443982928358001765462531523842030039494413832533724355653804569392135618159966195832911908191134540922280013063394545850307318016456169641422694846976889231841572060650718756475509194097804819794896069351730436033637385035168624855155238383857324052749784298609742263308206374419016823998839081914104079723997967590845064028582706501556593569791126147864758300398649572121349727817610259359245806036244710192400290394054814763734341150810455824054201016705203899275263076322485987232111899787996473489641407590543736459427802292165015471096378442430347176838572614331527978250249058595696840140109921350068322774545880426509195120551074671239682067695684253737520196321398334590812725422897858444919235465598688469020221411004648007832692758853107427180092996298034546417103565085040700194209144396595454858207279196076023400612722156959533972134375044528920557358737198528545792094147859667433866637397526158999987668895689905383575080647668237667266316187541590558930952817792840332289214083428321742841536602258735362564015242051032492403692554234112572048687137120424317224456132760147333209688117883337926577411151961718648146693608078573142444466151956979086202831647824615426120826033515384716048854047267431071016095006807593161816312176357166321123770892425056588435312060260394016522720401783936376254633828153649088933364934222955658417009089346376523586523253550625499398374135963948360738374179115153277783162921193951049674712871736021432770349377889191376168610425525223236705255733671278150713898475674417594408578404906802770959801083844201890154287164406690667019827236777547448954616149529336195470919783497166943302033252640599394202756650695617787661127700208802942400732409309887176910535748807119124123067851851879007776015085015916040208191495212826792073280833899820406143818123294938571975080165677198951688662422009645300387161025700127831374357024869909878873824648708776595768855002115658891294851979521741764055420565302754117583169606536360894138398098028873245052214517388635864228138852632776913604401312480349956850863103340689127068517545595617634924306546610477896874033822227495124057127610569657732971319892711598942207493607166907029701184633013502337325787910204969410310599216255789243833237386875185489661337866557963195653465309319710251016147962278524423449039004343231849509572208557285927875064797557001783005626636397138422003632185603168465330407034167884001183861500542726068845461499941582929285786729134124972194564706967908850601794602251524632538161858746579269307094582544235387448855884740987921599021074338795275104272323907800659305570236492654784530942088082147755362460995316906802123257422032248880942012829808672375341242717871799165000658620626699329869522586959235261884408586367348024040136106443423977612901791554192918934997316965420694982110255416137198631767840758717602031462431736214102944279455717610705325840727079904439872080414327698804236962459040513351529124697724848492418234195276909871629499321337121416142464893217356558573262889717380063964046521752285602545440572256921287851509369207561169744890832521938410927072857628993357269955354955355804237151049559866462011535676934481457275510583090446199950941214540052976445902106103453504526646138447699598412349034042826388453642336107576714772748765509382511119672992470097335295784269735634396871061510603541816452286926978157796618923222293243992167377994233906425275601708913240187712290698312021774388947075615832730514445321812995664232406185911751603524203581930138709517188673272193593569941959732402563687295326845269807003619079935456053411605778244525467520615362190782362261212556297044985813172103069653150859642564391942888922863609909748043869726207593711173455482568221946166924486893729779007405961397917224145406320863537437639793434834161536998806200521624470776192090201939062436512135110674995089990693763122277138134910862394208502890828287927748957709121845625332069181840781428219822698285917393044488180529631780459583486573641586589245085192807121562945280453535513714032816692783193110654632640473297809427732842974111507910539596851303356541831237016714273668199163941653856665230352369151541089790380859783202463770989765730900641841565669102496441629535684406349823181740001612362927019337207456919320833824982895007152139316390525007051442593776202012953706880507389597040023444826160170013650740941229908769550909093599974860885621436877111725434740030672009690148278700117062673012466723289057572512323427831103840774211223479095218433556547519811162780487483880318437969004083291273415124122724252454784189310628462177231078305462673864963874674430600725336434794911509594012385856506999645678118023652811607303413929213055320041535371498785894772681438553158243616899830376138807272435523522774213382476506031205242021775329171479532987274764862617127460390182082477419326320375041664406047998173823113004215099950625897536465198459741687913835204463386825721222580720867096765590063656795898168177449644520126118165424545274657561670037188635458168081675569149897183455170574291054509097363309738157713054292875834477180766675118202847972184022504352220029566661913607406087253582055955596327347500480323787215401146896141832625942670424677658878454633668951196591587032386036780191006496945826422513698655502789818829451071352286413487327381963333502469463767215554996120928591627170197512179151303433655908024325463389092687418629619854433736091421965668292806212619953158908951380855826950483433408084682165135506448575843047319512354566791928360878126104510889636301678254984727827880380483354505607253331746527926592962696643056992734827994522109627466280629262526112905298123916344588023244356982365006478742138558014100212810128984284466542709513321686698782922098539018343882868877245581007603061109782894621312863746385588522108718734892337986495049557477914243350737616246633124096114381487402258994902452594170080929054523998576966496765903614220427315691593637402818455658653779827351223503941154243338963121894584504204083690777829936379049940245995340027143299810339213329820202968473244593400701913769467252875332573686581290433989184580279971268047337996737621422141753638222974198903972954476571718410055740257171285634623701638900139608394563227991968591740963487428185738834995845191480344730824122473287022508628910582062169514598572761555656331645758730692713997419807473870134781935162657821804437310542441316498747811037699743095316477384727190532142364816166256865525665880325556196688968865187754717469628251290469095156403070752098987277502077344168662211531467285589500637305702287476790215110395040019636752927076153543334419362682915825685968753887378225286640241139966306418663008967755549671853495644165610261816876487965933800407381278583706545920180127391590242089072889820762570116031959135305356761617919933246479388260908030648266408695466792521476918124881515137356520274204541551215572490363456661397756064035855404501935154757095543259901013816400907708736226506721029742893797892406349329748239193836431855913087260397057505865226500487895729901268787511576811941739928190958676080642083169537114670400698977149041406004023039857334341269813669287255841788180569411483838520714648085619872192689987497163976985283173216808738784212428224506602315100454172069793783800527397628841835117309220347341702111456893754234087204492680141444146416203898836453622309764431467366848612477527669373937072932206415315117624082346592620675901914112683790211666195914096800951672457759344790389766525383804771669180031436564620461625869913040056819053199336105107901895509209939454908112601207567710562297319265328117625651080022666532536061069627740168924241708625346335264171743251636540536615183185659470944241381034473372741154360751385619370285522831270867351352394607603344363317729743968470949617357464506731469079295767153746174007174073104738638592989594132220381657293275343276960080644859288214804902880158038987730794639788464298911379795559560775186385376455786787186665980650926977244847173305043258207474587473863056395167663738947296171600654959650785901013198017925862108788994886628546072376133493998080796430119665571806784922656214664362046556044423112029406128802356134529453362049850078200793424174997080933567399972513285898335138716303978852305710646982512329077394711174176421796620973293758294449870933707719763851557090378675779625258055107486084351815145433700972361222251715530341323621203253057279153060912708432795562566567462765976030061570485960864166211242927417471558747089090082347276852164692738277816065091133592372290559292802989320165686215630552977160320152532461356245928687622644739615646953537328267729714759764814591979490635450224125110514593294988208709392089774517474830714968337159441766470874189054198233977064737525210367347127542170748808563931802096968141563985381406482589140455720550151770017743697030799267124346842799738583799916862632723704514719541314700320762820193620242397472136126273032244587523884258629201124629069068976003343406655231234519167779169094572593053986419317073325580251706681576799844371287551110793097481710396035355638283273354089725297078899551071371355191207778761966976684804780153511218026855738782522488534759175795065397074408493293327113604023085633688487580996794945338124314957703522534855888159389318399193961555282935740842996605425469679390719392372878891040214912440816650494263118894805056594596411861746937770290835346198680776724211861282878982341569497893396466309432361651267489387376763953147744157942984030076294983749950490594490903212614221709306678610501035563916325819755124467604215379261958535250705270826099859988019033115384167189536927887652616972986206938550398991523988255435735603041184177645746289331471708272096289126999930314549757657636611983713365633599688460032845677733399715899470746666391580026739490232075032494688303044248450941318816979284187205000585491778219099332743831463070333197281461100169191170962094174457727516874010188362213659127123452503666798355392072462032820862099821087088476193665739891516750575749311523536870601350051722122564128681463107920692916468408542890115066898716206919291422640698169075934968001888016277252273335907083081240436895496948967747087388949712703684550516521228468339736620329890899191595004607554790995637309350316284523789700346965506924353562760815841103407611636470373862142827267177641375246177048336895281480453389723521042815781415638971160186368049390712009850885134709943880512552105353063775308677746357923060585474113535738380026591200682737761118574462047081818130854959231981317013469371446822492474588883515365799082314536681967854501996020561823008450721244155928467473331361626092185924838351590885978777573503477023468882378346552887009832496498930936763243000586497271698615291213632277152416383302108918645160121969540579485589060597996793072252022727367617596596133589864434159773067439551326187062928509304785235822414934883201509689379520926180749869341585340668044933180794245051017003124549584914422637807650583794639478506637266341940075326432931878731453176175944651208967517692460286719507710208133253499691708418797763807521387516596653643002697696110434572166265261953808635660734996150151538614272417471485524806991140499458000455610301695598309875815677733550415987860343465368415709694840631702962154637933300191775935739389831610555346213105328233298408653599247148515429393804374596137932674763463424705032467293050788291747098712969375228957830697632731589847043577882134489367854068598233936983401108960553828179621579286004997360916435279889743844633777268607125134409947718165923702150488429369393609147150163016980978250043410018916988943490082727857495128054819150458465536843584941510683273696113196137810391443714585831238794246371721807931477722076042662800103173131507863297343052127718451112903731370725019746668611506160471679812848277158995520269032405654639212518563141488577117772429318671814340215707472904334469870625473433712328456310089924954128230907437422118194876574315245057741742622583543683318424894237617432732560482652965411791797713360604597474068922919205306894942443605450222048306692174294631590017152798530383123615249912647270032950783733735931305042282077687219735725130334011849957002484917302955973701593360770293713965683591070111848345514859208716121201320926795501515825321704020728666261433648543378130020400542845778231652371124356494279203393843698654324386906037631928812560770796700728752106588180766184537730721023979192756645288464734429359860111630839248508626476310251170437395912266058110801126312411097130562414886791235376830480240864665732962557393046940427590105130259967384948571102757452524121680962030234854936068731431481652931939948730078992776137475584198943472524363778364261244707537560918354181313083765965210083121977384398747260807982538942091565995069257255264201042580378249518197680089730380057189608058480863743446321294656592802447298668146654907095491481668440735110034102940393479144607056557700474177493688518538004407086100282867304168031378985398443452327461645180517062585082027596301072498212036385015304862287860549776787539640744759432991792584753724514231141407668246984825582922579748945297542180697139418680640264357795316783736336492441220009161528990764035159919830581043372998108177787157150237047840584657582733209370182118717236002762947756156395635263044598247735515115185699480919807506813587690327613534755369154564873835184566563502789055685956125558361678440865869603120484092990905799971742031458963896499651998901869814032046723723551154084493619118742268555754430160244745593461849392995547777183206584211956007228137009272418262615352209697075144305809882130374198314876012851688204669659083192671969173860792251738143946956618677908313203739207854336949714639429803907323038762105306749301561781475540941690189228287200694681894241985339395866504459919223372833512321929786278503955025567663274368620615632768924134172587048317037305484913699516072614676799631048172522710750189495479326164364565998507370231741638975024946783244145397901530493405980048896220798301924276723188775195200738220835127372245556021810449633034714729607898563021760126324213498725262144130233330279357285768705963812340920065187396294340178536063544437902490018365817154964844777348270106132543823243058048107674259241982743846529420547700034793486847789798045185854911844348914204891646580883230755560344485942737908234284871112015913678300107134754346573955726819897716240161408512016836671425931264831107912796888022834430875639609707438337617988958044273660620179435073129805330060459548104940823923576223200623775646600652681818961023038370244086328903456259318976991749479736177147416273481175887189489130478322640542147765212537605809315263865912202055193491052862169892783677720937616650602031152007325625067103289037230658714399916202526256005420403275515756006622166554159370743636522544557675301479425420346661697832912079335568577443363506978789067237551399534800241566805971930710921133003831058227428652367996947500420701703175762652668339101815728749085682128999070235673050690303903798657480627051824089188933756387342890851767933677853768838128137864697949730306922760101556608596035401237581560619326411131784061788241781294103499409137954809132068059597135857389140485566979524701182208073985396548904002660771292627271805710618035689279041331198956238384657359280831735702365978401276849278448654916715609395753490643257453469175048153467912819342372928415377603754290190320766337744735945114541995484883656732503852711730945474735249167908394499554715901190325417460820892410922769807834801060568769918222099199437841502022365797065052818388625375271985125107060107231205985693299718747973736200937032715044057643396861062717354080702645463138469068083789799921181063940602897350754641946596461317304992714546245013829718360842857437092989944955812403180470605477743295982488803249344534932117351611008004421658798643331419981658528576865382244419953870601131049637731182636277310689913480949800532311414736345175807688665156987854349022840437412567324753147087059062799838604593436158780498840889030153227348149208831352534202754421626227518958713991685678330824889789873715024539918211856318525685077367541868787253948229366061099278860953909828644261718587066159041537929148332740650115607927697030465006256669194390249990962535351606647225318089041742689605906346691796632358628603728145266626429157640664370507741091187919579495738922554819121720126736071608136261271283200364556412359295661894981876453335003876119157052641974838856136337823746136239830820724057213585441660447524460773670538498745750659892374256822870648529355846736650196200456945851848966313751662971279137899340565042566043990398419851843105882123237717313684606199815427890512844617395375389775328162915618380616074132346120325146888222043319395133513312819152410545727971667310409570050017307184950886872880723524888019308584353789785738701230633221272203510955465193315297846221161776292646575373996181184230662358346426766626874004377572894807019623237108366042822584461679503687567191655284650502534900528540346479178722216687720121326094480984728334820231663768455689433630274493274779832065908099855522710696941256055903572334659867684880030143150774140364246673454222918517222024326602563388012230826268896963289534519009714990789222347729001967346961603005627677771646183615885788041657003136659374149442579042289314723948014504470916679381789961839421348989984353394755603571092091073188980778181699191584070379188428744678369930462255201712389012958001846934003754392605172375346281335175883715596469757256889002745698909583272332410497480650049963985870855094588599100640443455199180001118228240872043663734125103584504320165143111547736662451779204309832609894959467748502685763292471403007146252516271115911223072681409702558855125230362977742244428822441212046536083576072342416047296905711137321923734561600968932861603336930934785206973474234571057281910849770850306873195064220549031669775593462179362677604335260354319535910803376826147394175961362172180423583395528069177755022598078224026351328913991556712876555088744660541313196562040028830211302935719708779229416795180210015967488412648495591693164051674823880199041509001852867611571327242867528601251464677020561717748097635111192662388046317481121776817933763930138726528386973667081167964106984144005512285161278955990026750975218617962735125967458114132297365283960286514662267576810105565004884038653302020757476207922101115049523582588816435428902714228404547163529271045864580107179396008021888908731371669504973552592413781527586370257797516116181572492007451052753279557320410991067290112288566594877294099615775282795807475293141207960507304804865754188170823648736295533857730343023484718451387739626175027605636559301199991522258279402538972931087098159088374754959650814400973009486273087472246191283392839334990208779570379443851568118579786159859178392863842056397652598094418962082111982433282774571298417426690712785884387400459671133874093622298759820702681370992101228339474487234310684652838463424406033520544697279247396205682263132703409400033728093846846526243356210804347752163678217506255367596013528915362602733021364686773282893943891232782996760941382943240669154177653007459466212286441933048399920233628876237719753463911070288454544082590041073531506827000936581069659471712629272299207103173202544294765636217957743019798906019220538540714661374319515109726504173631233375946326929258745147701525717738470245596846577887294026641939953672166390666092812951224860905985640335128668931858571172443642018667862537542698017951000006818300189000674320833529192270795035993050031805900157932391040235275349048330431954986078357171807741700098951060916424804482669989336172381474657559452090319334919687680346245975322342097885418365971125514474608528013508231004860080371200688813674703774081140908757293938892811048791354929601247235009179332221089182326001635019345423608937248341388703568416294520382356155958440800135341105578391898618187376432462810764266519052185069927699025474221328355200255893650262315384848747273166389424317361783325261906055371747949032641021978828006052426652169481056693874251402623315874008246685041753542120893193916343746653379788966302648702696751779894093093581403431313606655231211398805509809902128226474169715705813499185800133866294730082883054244650575264300640134600222088612513933564706003552850327685391951602646677468380228365442817028543911199619869657115051126539084611244806796131458645261247416334186488031112243792201085559094122423468415018366245395762184396991950956898297461619033388783123739902156853512097473970777434544257939233702738757877460989255214739147353641760464009238154759199892178941522887959851831729039529696811659131264335988472083618817203169890760689257970793046552566823899221131381550568930359114900580087198749936639722129463191479764473171850390402630390202579425562617091128039699007246081234783546821258655587790462817963982693419148558887125657824358961071315499073413596843920512262568887724360576501453916189849012251657088531770169427468030664350321861820396740549262828449088370197913783919921024316232065782829857865609611685175705579927068916645829870316291075100064573421178047419879619875968227807268822858385481615685094257271980644291813263307372056230085180930168562174429318545554268043992324651318522931622248538530295558191411266317904834545381360942829752439765384021697657199371354668521363509300141573518297087279437341154697325122608484530788028236877448961077449669106367879088478436929376945351094352202383701740467302424299374443324105364665233889362922450199969936732063740032736899679939664440937891365307144943239037407071051305377263188254953747899288521948167156747091762852018664201328778176118715294591454078180306564454394028283938817327493700864692485163932931057963029641004087492887643304860184124103330629941594811484534465128812502431173104289029394108652247130973612334582537949628275991771243732436177539272536849485254350753262981401078408792411966318154701623278978998469739918768767586815253190342849603607275729523291806341564480523196583113334984584194299721666523354384116890638898317146153504020073901192554821275185446188802224103613855890330888259638610413907632809230222088247219970385898326377118737768637740548029568199680920022489716228845716329847492382262991690502205850828329707868292454343556962988607075368882891181024932931872022212183670408942420650997450671542774792905858047375050477442325326795291092011419952458155674740180466254604752218202251164936263912374391567708797527205945960520178832428681805649226035122677669703331775672687707066150345314861249810537042983117632381645044177134448004697077471160088325056836116580035993523411592681722441942255280046215682205712600830626954272746670480189749789750592369984076856464004936860410783074089563886610185109682183458196254270353318165242729697355620232780805850273823787700722790696173617582504923033478738639552250255894827284931630158434984875960661948269329036509016470310528963319827535394798586099250410689159570101545241800252389169863583998262186013494112235532817363527983540473063863902877239798817331091779632209140942497408306658294064823695260866643962537849784964796279195890440392460334146101699866128824529541391373367369692923452705483898835863669273571593661740563546401073537348818742487034650830521587569107788761246927681432812349415433395896493956198910975576906713673549105185655892226471766899869067385153067538565131943641794599812915138332170593087866114774159877359317089016056243111425609294479046614564743438610373168012597942225766004540456460119000932023284698128872076606295644503724360097355003759376896737294122959485036443714493032011159128159371419809138452176332657405840867848586156259509745809483554265798571280502341000135465212708497896900302604604538735362393679870052522858882204686461411445555846686767398096807792178585069273447754907606307023134327514110532471215349363673531747567864134958482196046195132096572342142816847720114078393990552042663208488073818766122806166525938765788882250642020480577644355882446324336721100993167744474028579012182965211210336370084265658522481179623815109356592425433714444489310716315839783145071982364375165459674967536867114990578721314768302284188436536274178136520430453624303007300134827197344574549469354503405626311049860655941848145390876836818262019243298071523140958972838861531076143414879313185618608292490817355601238008933882376534491188119503831630243846996022028180520304977279129364525765948274222366455801324574227051029451194757421945677034421961627844508176572286040355145517030957877002356956772508290679594048865376089872759874642336026494446326466951584184333747755021155822954254900249702169469198368252665501110288859223172024388424191388262374889282611562572334344900300548230534530923195272327200079257699118366301671474436459246648692174222617981074355789963331526320753203847569225408153208485903971320768148107110554653753793251519533430705534734319114455861944697835264684479546963082644714659413641488297720218605382161970274218422811182947834763101727618006689448909389401724735735590294051918177614878004943502256089113509803185294725573066256636869445516189270792374191685682956436756863480696503936938031195261464922229771895983605805564202578910413645006120542699126031132006443625323911475055971851466264871293749041700725977135641287772023266741922202176983366044338123281606299459136725143915549998698753757114450030590195265638440916067163884581045635259191831571229094953716652983382974565701889277932185469079646934856613277039810693855757713009663616548188849644440940725192139355595409595442435895877814596103257382616587345742486873098509463363502651214743972600746104329615268035565805666594289281035945587698212748443245322873735781477369377357382269294398139386958081671469276744009997577003880590964365364559770196835557822447261322666044376393757913260576870359382034993275840302703062411909171198193126591012558220739361457886633848913460278849902302236959936821003470191866987179404768399410396230660548519807272244331958111463955872841576114307538244598762316428436850206513578086244970773240091005613973470264704936617174479027852397639409874689553202862269337720402009093720255199276108536761028145649582424638960967364366998478570197007180953286748672959546251957284593679579437951810116377929434081667782635554435285662495953134686282499187729518530063142659917413919050501104685705014718297871506116136817271345981019219640550874735210127069017366290274626916836107893771565483965150953427684615470097563223971621135638512595851668838645992369175835345257150204063418327964239285580162192867677579959258119230803159760699966159912614362791267836318732054618232917672892752553551045749650934786191142064515644876054587638080269249973767352878017859825501118488823826428472675035003100292397920656636282123342606100546536342227376896859550505270454568725416764596417163033469239492388759588945949967755721901596949620741702566068225076458761692936810877556212801007490668574474626935384199247578265334050351119307787708241290677957637956610502176396521874886401661148943490921469689691729091167248372069743741537019397490269343704625137014752845360685986409860667538576744471209643488580968452050422115084341453522831700532718508004169413092019237270931465672875472297997519920881427703224290091146894314944559470324128879931287775510629410726725744003438714713910826581373614594921875565910082603220298835574099292698428073858858807577786044173051681557348924174253729065750877532001828025929361512258233924891903787155546499276952195319037591126013023500611659754856539127050496129787584494485933277664376536945323723136974538114809791614415872798919997730836132651149739466560069690951754314472967027610820840591925756708327437112405018387491661359952404497900418064446723353191501082618889050132355598955791367990059209915533379551229941331257262108661889559552546884710089741202574450294798769408866878066963435470980003532490046793347640933023717108055729087747128935161211592209768958989736427344781688725492057574033029381119695569729765957023931522342792127140181912649742799312750605718643305991396864018538664085485130060117317250505377455192119151128002980036155312805546633056052165359199194855948029558528421834619382235167019508433801395418419610362196672411438436557306464617323430078026280226944966255373167372104536650523950391861184644412768111529952512317421252577411941005432426592004826283338668238436981790549536578053794296900970144916011782794784616710512797328948494113927404339995467954760150346950317014575458867487295739999299003211910191939139704757100992071160207748801493807696052176048218466121246985287245640004045847915437613987655953919458464435606436934657067416568557032798971873518036727508625822081408091404937680633272272066349983430439548777872221391547392726238202214191891092271529801859616125019394165028682657502329797356321868389530056180230871131570649067461490908245886216637388284984208069515980974420855782912879928790681241220784783024754672398465122439097258618026291707937772642668658820886635197070695020904220998091798592520292052514131963275837222023671582429989561963983754563823689255835480855600130401757965577083031782573883374574282696922389117783102779371909136481667488862001133136984417136793621188633849993828528501345197781403110782039732141691832292881610887064626399770679610509632675277267827960529981105066125185224652087093417087397287802773361999336461987553066576831526522857796019522288805013664302609281070963507540883007426249154014942771912305374747222193544092516712639591484774174195021043840758556876968077849955678416853128924248239080520589157677846820175065273963035725169498328305740855482267780672728502450435082263732085167299717836090465414876935385474389464783629460110756039916657927229405728599312993118338271235193216053256339434097151488221206173982738063128080248989511158141112419648564172073100699970420667741860785719826654174318229356075763969269466569990124574628363438858979214396065886436198986388048451894895560567481766702912954948194398093332891381019378560277408227013546124735878046611423456436418719172091043263909937563380390600469495804581770338555275429706141163882383296110028046897794049314100777027048035637701034311012666583728512019381395783975510319692865572185326865730260117828671932219300149040409559592583351165648586551997899197252792817503664512987850552296699529645465034679448749958669461582820127940477506593885875464980091006374770246521992421042201961303613920402894861626544613410307280869771078423327512446770143370844899291447439682302361796236653170578711876513825617152481181356216398500944042474833225735192787045839479955806945806577756869786078482564094831218430945375136684012879168899394837653876562245596227487805578042757507428583360740317071448617222951901672371160259227499336524654165566622042922090690942466604794745050185872221779486387988794846237256788798568041122705298428422750630689891075582565869077662537566139750969647336993850506743205194399193708312011596851815891752985448345543394055936284476371165075798420405530895511409022606448887127703637296388734130530270289010283499010241942968739818423592136745178071971614798346677560233884651580054313983219459881882442490248627361418415656438352447898088409883599517632399009584701356489711652467447700301286531762478092492752840377458967841641689501396765037486203294602747885336004266494793051621668694216005777962757994833002149452091124411781368698663010362251528866199973109309059203611718499559870090615675264484865057687862312022449183419136133002384287113399509918272236502251663657217953145764605079482707613889692787517083230343167613012821487001507003181645384621446739398320368231815888761835623356413215547395679121258046100825173643613576753598757411186682604385662362182283917142684521723000562252845603063867542343391450518707584035807796220036574693537718960612450132400099981247324921556106497127716500848086435454996837839183178655658335206562897358481998480251376103077952939379811307732271710666650426722084815371968448883206793436252313695074368785645296262430310540165803350273241900111924351467453911254505644880123003414963999980640997691791294618194194715181133185389914685460801557075637895389002485169600183964555740844956748117581373218074493181238718527395041248284840986575112376061663817890420162732774702313049903733286834040411021372997304054090369253421203633018015571179805187678564877994648458104194920595889648019203253356964888765537667098518838160989705923827269279686445396110234055273149404781950849668537933523528370802684374917911212253012172123364216110575941439999292054157146541412469801327936043981602325815722514140703919699006297847889843153149338575313286357474850727271717262881919990532685509057247036171183126599497634446486960951947645239690159824005629268519959007868010526731951661759275073760472925288479592422880432794301807726277162072464027532530251600961228393091992110071787115771927704193866218285371715857243673641818504477873973220061556649943178746361820447708789526533363449425517528388564917009399778757436954195867600811681217900071209626636860889453327029782682738020107438495639574843380287428657344431990941534647812651643374482743793445762137792206387339311809840237990084682988007403616854557480774025302557217898887742395063016980196842745526488874451529038450583073775651840557613702447312947107840758680346437163996576049823022608274780097319229202131984347070251130468222776341617200034361459621107243320929789384161208393996267698838133451339704453341212088521326674570796137208992914045460961469010903556860980529239286327626230049628197543205704203992794592045990562885953930325173697634895205770405373044721478895559780214209000654067734022892344601862521104057550116223733908148239872238124696666920711777171127735451733229079999886735612276999464995069752172631922622188636720888891201275270175568409383189285116476327505677243895902763316765789337791856034137078667285471356623626412273887393988258534425868356812696121367376803943817749389994168865963023202247941214811742463431047349271418047070764849710438030640581877972024557694035859496048292373375965882961708758263590205077868150480409294349218075657280996191814792286396581425668398167473676695299115978285876974596149748099211125741107519709686829533760061735678622325692005660345474354236928835281533604888792885681622711145403818361229738221265334432795014414440731425004046179495905846394657778019902590643131127280218158034278759561294653472565734110012938544334634212951555237751013408861478268033839358407611991531539844642562497929868805302758872330749992186036637707242620018433007806021937921729903934799815114482248599005129277173423173012857390299742309335871891899334580971659886018359218980515488805789664034765909651955102404205717556733162581347806553615763808372040470438837144203287905281235950291896858786880303523878691992338360591267840673990713806741600816699715815042257234696147730574418634080808715459261580574174019930087448645186383183497163702619882964234659617596670197334970900962070430845038249536723895493601865993044493942580664559423305279157959848788681651565988768441271471583641877886523066261690688886605494526905670077186250275831188811421573256261550385811682424833594100116491914927521820244251161731663322683095900392291214557083658540127023188591401081314674481826453148760703549409509022027713387889563284434197795380144050549665353878854684510944854662505626696651328553825028476972655469673005685843214278831940317417190073269463809645097037020553434100003600885838835540249288070031889236767793955765054250000944169660336697618538415867461172872506647128305334286119543962090304489726200921202714887280251238295278328102854342300131163734703654430935576667938630088340503546622788956947222337901071487920013710784360987320636881916080501468872379487917284192351407822472597257610616585278201571111015906173818573858925714694328235149831271416514811876662214458236529917571231092183025583032801947057056157266975337068485491675642100717716726921514712171964171715751439523439167630948373930584575634733667190235499780791237250329551504753569915683975745405815407386375100178521887939378753446623085141848884536404130389614351635168354311811800477472038513750046852591401756679348563839401701047474163973384375255834658158049669857461665008691090194861576410284449137864821368076260361766460043451633977846134345518396268482108493104940892811386922627361645612124652894696838893384006519734165273683781030356311443590374368828458772413736162074030340077772473500103008930750436881285301832291068804314238424758630745827883976450668740872113581786102443608351063651274350768902162977632415610669280176252330066105512592455086831854861383336970397042494667808668395711454389597013981094027114978923351820226531627980604902528726473074607768482739882661914349537221536526409217386119403556869076705336183426136998464439507746175064519411871784495865549447284214709642156931421534837681000180883234525563644865566592514136194631501618747428072515233718214334515168864931322259174997450132381837198164836463794862277219821696947741601541766887632745036831524400267856008240629839728021356988639761580065087779875437886248846005042334281683808927328202737565854384444969757081228541138773573353940276676313657346815968957435861204863405137681912358107596676913291875523884233267324671288335636174729076120844958393378041770300623012599168830516085221729530719276667458176614364356071704712877350523430176538710390690786354368168990994873477957299042804607039242538978039085793989635989173930306054300490652656587972234955586954593833515416477664594863252684861531138932086327364727088100003268415132870427277332505370145608802280216240289466076316792646939054973806194873106277505884831042595859783142367021140325698757568012581561867441243745856558637269407164663094012516766503246143344579794515685020096727987376551592090165216167030489238148431241655770986995531736434072196410441529149339282347059478601262655183052571511352092816200740740699129719122169196086539072748439841955681535841573923737722142460702777154841301533576638890611512321548421390108725515954850152205887832599805661645068803651758104005191370111116204406830041845232182166275985179634142703775276551685024535496064908801884177217667824799740229345130442959195904296093538477498236390199166612513674768205515767170992334972900270142319349404719290449163519133309274548252147450671092411526983069656433583163387448897777349097527342212934566379782225559051671983740424639970522455854820784408017027100917674139051004095442582794955101520815542119189723540941856437022524254142617059891591589628685524475883828967347322351380683434970045847815467225435511860672526517586901798681820249323897918298678568944248092796094278490245062110676378149783566537683256300418866432842551149796512078751250699857997027248945044300396562601154247887944845811486548201607983437761645011890074432978805044881743102310425332991514578043135792209498528209995194185211021588913693357110052054610625575055802891528708375411848780529128754745313095015461289528173782813727067862714527148694279841899044953993540537925958892250565316596088008906827771423799954378689934706804987282791879542501843123996855216974941350936354980870466584309628187790642490022436510783277734059357384784107784315271330708605144028356892058247126174805252636503906934061272789956200559574237622129824271334727582675554033035444863002045366662849733648577548333775592764309022223846378684516238484225356625513251949153414842738977680593879514717941984104281833196956866488796555515520074844707558212904045381241589537508031572891542747435081436727619674054845520105799095327697324775566163673815703652060061915486347731292544115921834513492745551701569062644449470015884900184800834967409634598300539276787054842000020850689087201742849657138902560261448396006366311982320796058522689685823044864974051369073940567722110135965225467584036038497469532973675433537942525478881395631705615121418739160848311285116589984356584111774574742193279384475481330609611535898370152772992367684079369659824324674878994046466002982369755414933546574768121482339948211150594971089461934273900994522135039629637862350401368500704878711838687662474602185780336225244459128490205869086341389074174542285346157639738663833564528328847382634737582250217809897622495861469200383044956544895827554370536449840119597823284691582692505360846763098101011034614105111418009256060410400319451248063669839952624677800626021723979342823445942537699908727463587241351931701840805192988388654025341227727241030069770003796277314131979468129224170485649270633925350719922930927683439691607687970043096168421202095773938849990211304763909398032098311699799779160507906332876074900033575177483014026917263609106964132039534799252425751064464006467677494324570578147814879064249208144972179738867170514328832972494522702283674753879781370447558389939627627236628937274542095364376729946991008313713688141060265993903926093088493250100249673006111092079928473941671530485532165375831872265350469426296865209401212140678301523017739342257330132247716619495739635873473557924592732098417986779930506112550299796528516858810406864828245142555557807226380290740157144457297292221571318749346453717982203934714943886505457741946192806206287348061093957088497957882203184954850279186540969128572403616006069967469781920582581201559952710665544082939213156814950460730230932673099766077999775506232145904636734848906723325571423556045550743399773950439990443849341341901435806275970202866768403528345138481347503878427154464328155270236761340981700205199519510339201490361945826306187078284410136749532767352604153047204323865901176910920642955937938921634506061009923282861888515034227346786835424931109767737774379493388549094308101793586969281536711236608726018220696395797552472898143068613198886611956389653948136824189235234331571346696739441633148494261021440993661130212442605373853809634137890795278306019141273690623192752634432816747440007054658412138791817617553096426657078519670838914881400728228095548917615838418018193183040958038549975944107395964004697088989052113325183808454647798719318832317795365325942100738205608259458883852983965380368844731719014914906504646122318870256455132199633765053924479066043445235571217127451648623713842483418275840323144108659568065479587368367127574821624772832429314464229031266987114948714566516263463788852564098391431008561282359144570399572718125228730276719203886475581564313997719630992545092436107102869074550153521964903953683818359677126058348869154622068096307621654452626941060433969628370343174981585045550498503183014174399168935958605211693522786472768936083637407298888088732128580492545906242553541493802494620893338240302948930117829435190365983652553863133872358635124839077758900970201425060642458609544353712105799757519310083773359368917280512245649203259385365309027869464184570102394961171870614304772653337561143912210727131779603356827365780735770594218922687577630145440416137171044979903905233703810044610764715697538060986636241166297997522559502623452768701485315804968640193822034809674511235844543977603650258277542303080288877506127189473963266263402318364312257459247990227086684941143927146334421583415063743403578173656023474586458131822190353982618936568673385649411059450151491378513497926556170917901907023262364204337365294497954897554639260502834547978302855939112613976013497974774174720029347928196304869856430788417476623313561775916693280496480295590502881094095870813313354005547365503830308466342610298548093320490269832683945850202613383641853769994991361728195406250386197022744192932416065109873702008678366789340136894348387472343883874817439395980298302093002380030809141778586167064418995603790111352853811143829853663626704498804386767228637976238856235502596239729019910934561294548383132750868375883113385087808381032240568979926611737220720972458974430181213712928227012274572086738479640317343056476777118368505492353930334524560191616880547942527497881642547590006919417291124914798472471447275693529678892530867557786089511202872972840614388235698451899568427700439275513074598304504742717451927723425006413112286914742297464460367891806258045405660647196847717699447625736913056122176030676108103784890585571002177429147505616501225594512968302735454393824008266243645708268134909609570883929461444440159629779797800057656971954595627592555361250467542523848589180345774796377848448324318287758798893982583632026999601197631255658264875537976256027480249871935672091038407184807696326829240547462016265485686976721587704003415554854657029815252783631159693149121053090709466346098445773961466904813493002728028074124207676506395203075873710500760258303244016016419200893596666386382406687716303952788444543443972028251345991206327918636997468706636523438889804985520969815168000312354986177743645069293152910707973002873362235733916180244942421675807215466247013128028992794346042193298629168964307708475139283308232397256269219699694783339383877595065630333691735517371484252011620745071940705620574794242459225921650959320516725323229647591500953992304903822907901807832172269638143805957660047472321375595708920228951847270604641984253542204280561927902462863997513495179766362038234551368213794382734001037529071138132430921770688498331647920255792693013828175281887118689045098762024991141283954621796858404527224380763498287244143871363551565851969889162507378150739196713267455788914283588099167842648329306818051630918904638942582969581974501525607356678591611595540149740476640464965989814406433459538598536192342573748593671744500067824964390619960315420472595695200511752975341910099540897810011608256631685664130090835188765527626612001832721411143248153951837301180957348619464079211240020604419463380505103430382944976379096478292145049492525027064036185678390388766433626306795352903489982179180634843540509054704658796887709615161412918653142159517303569476676993580968992413138899416832115795834554848219823990446139235736106146494620123719813472130451687342313857675327042606731613309969841511916447374517735739535354696583954306088401997350381819138950587250850256486850514670995861192248901625619674159480854843039300099699331568555755736625728468851157244933211357981171646330849424206600704294832311776716727200247313189254734641828648245238577858572064933417976974379200982693029897671067620472977518316452849807483255778783204011845658105282278691904895231630441114665087327695439592835131172209880237146012513269856223724229241929299841905315733396054987042128616640726436305254809213228009096594603302896629851766866733192433843842019067261639736751153164005085872939983830875952947671790078948967928972607882676504015306497284483491532568913054481403708076386468860284515305454444825375935416191886866476046849693200852227570325878641216829432416386240573616065774868798667684321113658043822316496771565087909350396642871376541414601963035574317524808903849699245563992648364008218827892647173966228163942354134000881945725865601288575693747609632425523922256471117068616887724021656621543985415097858538863366899708951372731357001156846717422872652876608453442376121651209783709426427577263910324551197739332779916833180874801981800112166450713470618710172460488277566906796841711549652219289936306206852276500069540009113440323560115047984475661420742603786913571993239148169969810176182517987456353841843380374099405877910182498670146311842668914346056876143134129638864276536458385154713335773788444912854021068439948602362287866662705347261263675406833406510529118752312356934777156142007105795120644976337955957734306772742327411785783545501553708568483119367836630570478209623132321272993310446504284032927336640056819156728940314899593740858450697185601339139612536059514508874499330072520554132561828286437516013004231791008181582454922676377638688918126604810830928101264500551729215390352733075311982466383116839731178025612886814723223838255543590958964727365031813163026607659517386378563043144255154608162030901139027638922195727962368102062275270200813127460055514750933255195105395963019954471050066597152586386016070512690773143433321432750589643616032619510042828004138782784604342939206345636927092136609014134060724154163716785217204470557746419658053314505096238687225405957345816193087834543772274498086863317585580304578568133926565576968827156387770906290338587813954041342772759970869219461921496445782018105472653727650864632138371390511116953192180773539945801361639459455350088675827818359219566872768692021389558081363077729807757190331238312479253118159169467369699715713833113221685529818228056633129890884365966185396949892659582391340189162614018825967427237793932126840060485362121817002949494932408437558083526510547635821928351995825025264116875229068635215335782381376731336030185557576311434230037190476926050647489922320908186338394123665418602990011327412507468601318690205851877041421266890682520627766217731591312841330411772406599503983705352684858245659708556741401701756897476613622981651009893685472579584051212566327439919880164701130344617582798468112051820377181818264043697430852833819977184474741068169547886514355077761945424756020763121115929105655417458261359524229991251266792172532742209333869986504389521967832205066375503415655767616863517711743141708677782633106603419479233393240088977363243733920224005007371843257306466009826019268816256942480729914518300598320778375727765365320382228847287076544500366487024963902410110644585543802443928634325497978401281661767473559303194228340144641437179295162104960040690050289917103367550391146094448483927840569757805798061114939177759581509627731449693818064214719579906317834779106763211155546402729873886940610971886181554992663641334128595697171090620625039510372352184558140282940968484714029888066297424320492216470292325801567211670808016372760343393128283455980649081341567947906089559716611245990041315763863347656234076622294939032598375493589482308797663507059517338530405245489948235802255599875060649770256614059921605818466438359226432715556126319723233963151904486650178380240593750064045413200339981844790058754151710809596310107167067478833229818319967221250887057490040334011726398327149041705638480367060772002496281963694898311067052548168646762693319136026621382245597571792817255497656593084315710219415494052771238261337558193177573821422872469316824079947817849033507031508921360456833568991324988879039825812479797513225812373921367457382193711616526016765429816494400779884481924342497691882060276517856935462792371792052440207576990969296901035935883302526018193117834757498686562566896434664451798398993180479712719312208499822079075447419988058692396154456536065161312119666275251125034175102436259034483234280353743703772842975575043954570381407230825868861568898081713445875777746412158130648915543950145523918234568139877336067252989141309119793749221693737158083683205418708760102472070883771797426309169324267036851568312739143057657138595737416858125066424461578953918300308831030783478296921322618343740890373902925202124533671583643880188585991376011027554345619162893690222434057480429430588914346343832021451279970254320017617202409511673728261212122367671070719034956393107146143821224840830718472803190171105324423693491822115448359181298672487211615901647337933321464268721350742692112036050513144139601727731193784091423998637311664683569139708371944633064227827248145293163605312089605060178275995126191142748199561638878638340439550284490136903812404836837170307630537080410651135233170404160497477426223160157086944327418452203071464372803387676661436980685045085066799737314324610893178986292359376364882760113326547496123550652871077402252554711472500250124098226685358541202466562034120347853906794341587213792933793802532854270507334945450961418584010541675527554910603295372106346625676163871336827442042525316642575654114170514480492878682236107297647458555497077264897682461320710430691624599536349843244489953638098631716009454412988804488280360738206400615839953824767288353113528144323721872710287233061570000261849425864994445412533392876040366195537319394993983738768567626729921533989314293636960284520381365205203884205843416139066686446339817833214585815134389575958938012820172059460374656986620486269395150715996412617158112169989768952714032280717039986570827069402538588616565081055805685590382067064861992654107503628661557361317421543744332266857876815250152744943562199257166754660056885728913142520996909512675830011721940383519088986692210584777369323963452286116904126512254922523563589055291560540305531266006167764502477792601140800860235337252668808379304350144854578633811191011680490972534747814417641691540282298843890354124069516449887293704800247108596873330555440605905320258054726606728258933556749690314703100503853134397932906729210989588974922965829125474766682337303945816583514308449025661535068027514267687260417727624457615303197600805725195526526604812797162708888087187592067972074647824675181446775917963217283974723720566996640579200855937821866594904941168577294663538824396774107967750688717366710962773609292843415163107295882857566731444748602785536371214689391900079447144096997282754462477349129210294281260322804296977109158576274663776599723232369767647042854426429499403509073417319940747761752928745143049613873085685379283620940717270766623869400861486905171453742510757550818841324523259177352209303341474361832972666176067820866255598485604385352641757848105119456158036241317201549941226340689398754816378892414480243609834801229673675446624383353238197205499983596794296152829482356101658765972609104324284588065218568924923373898548960242627378333527987181796091068564695952872899578539719819413679408927140584126279859293599503330069880835005708304096432395817813305297120306374842982612465123100759349277634845254903859794127415691180631649296286951046194747533634056102004641495419510958797574835303801906226549770795558064615438632729662466199428447289109003616782004123256033581852076817088778252930881836273937385311379976814423642712436379013568274543307905140021352768977459967897064062164728638005734913955068568408939682185011061317025641597072767953505264947190164568794374911092737417757175027915980531419977325507417510385954617878053788531965334532613811908775144022690916621180983885883462961553422538629070080004384138937256217469722539186402784517848624734149158831164135762063209064191152375293838311865463594517776491476153370635098339483354508766451843495723822591240004284305631470719907774118089111826059175894384586637451797873586631644898584527027301925176739129980899806074112645336750286418990949319585991832539724067898490677288098156126222633371742189528708997472227790032991488078040033609869099984855500800268493808002674717265406920158262639496333260473314016862129754518793469367925893126108893204466761584674588647236205807636291056444657157981741940141433191884266801651087358301794173078606033426609447421416960046840552036173541948459905112133339830890139352254013165365179671173617932873853378106672559614964401754620687573441452973987387023936851557257660702153695877125924519596106802087040248562485954993461947339631606357317359171263102441964404278329238062714985349158032200658222269996800309160726600146095097872213956802453990971336527610661718042987803426969367878506616609500664074982932866074620035450770826173040060844724400270982047757657945250036338335633820130191720075505571036575662649987213555176103513252197641497677994641837694058676025584924512606044240999488038723975934309859698973166184739155843657948948000965585889872235744130387869622753365202680023831026441001681519443122451007513476170697057340298523850804675978949410673313457664516005208247851365693069348962443932050102954154879798167917246420888153426658319215376260146651002600388885357900428878264743472374658492443404131109285024246189382850890122338907847034991834666309031008187151586224158756899594550648393165686283919468144391363319091099913906980239796757286860483453632233092742612256435303338718620810819655628539301810376932523705932985465165193275944783047643888111300574535191118465258229748553981120489676063958574535079138438904745612460744234727074005611126205613703723511695462445647279020420982856723560164114630234047842468789963589503299223836313846093489541589477970069663933699907816097984778265713930765610555943076185690145892185025411784857659067728628408989346284234991144794164503950662714869157406299122556594108721631207610017382622455043737370193498016354324123720478676662493438557988990631006265458890101281126991011413681534687101004266569904922309782928219477528780139428670915983112010510570450298927558485101172099132970324924762976167722878450129536908582162094616051280744874212986722398444597315457847879303711981279597883883526836923194353162409569480599499325134103540559038674460287659664270966884064327757654871727743086219647551694057365314210699024608920868904620647932983690602359299581771855033065804428030079877117017887200524632766959762934589199756561269065588050603778455235235226673138607907412758320930604321722861469797749822616041741652012168328208739927864033607122627623530090073003471598303568265217849591314626566595511542390153107663089016296971273068840210632875595748915363529524680091888658212005159550577660052358384908246983876383624494727338392865528221994017052907930400060678168416311002217824504360370616444574658297853916976614524979055751662713020359812735100604150100672598744085283364478215451952215604507150508191992537040407126304609910459500401476426182541923323226362457212981063878864907560476281381150143390181929793040636736397219955010830255100742319220805990243714165037230367932933572104234645577986825406575079964554145484443365724807977640520479690019047856192860805766955994825308194183859463901741586821765430378513951515242687922416289728313143910117855942487651598856229298234456068133950104594121890478381748596762696610186384077468254373415843766733731668965760316360149351970339311534255591243819187876356219801993430733511607771775045584288686571402925603502819649990090413891334259161284228760527079109460784146176178216687274155148477287005830101057198334933475412489301720207586547559046657312180618565590233019106395522043808646017979995592396405957993058306736038793068462133845064280363651478618050974337915255799970788692895907274700411134870506725303663018594664462572551618551229313468808822435435678543077535518857991439147225036983811300302211194491624193583147291674015171403793924303823785559694997527159354453072590733968899956225764440219081824466782446935747094882657334652060122904066248134637548610276420488595594780848433012927198085175107003329023938513102818942170646109107234230798309955247337630373707671498747790237297829809536844242360918595930750520539074853978079908945602115375480179721499352368629685015311611246769236652906795558719846342577713561410414633203458313733785656966353962687933971146818788560015489774778285802460793299773574719654002088427043627897970226455662893866471708235430541882857423518954644046943864357870446266508767799715458974831903955224906105835098254996884724191782728327955008570658372211208742033330902667113259485507304249049277940706119046216592642148601801798578866941534148223518760139888064116157484893778897980011595722717929142788973633047878351429640019607548414393479098019186121065711355275524501614059451762370056192162094737720995871812061575300768629634122862898279416075942268012625132348429190158077404772110412574399306151932439389176783480743754995448990738089121153658915295947701161401038809859683201947738354944662661482137525636180327706159850080240958611418272684871995905352649556271011704375129802667175218045097568422435262017875700994490156248508956666283350771264833007380213407645569690864549933478680711087892585448366099008181934303849582738489289053424213106506674310704822081011209360523461861319292901628637725497404596039890299787680542786827637226996049177883580077911809625605029221506268496770813988467977227322076814807592986766737451772527891894290062772968094122181311666754041221238283616519480975950603375047662877195519224135033619196150395801943903499706966796696597817009293725342459197953818658643084787715757296099787727119222576318993442688451031744924901716247993312542446871201834096535261470975871731623276126985064658179034267757690002904910714561906262283677798859359374627650476061079497371770076300688433690374531491239994025962105259128058747150037176883324529780549984543555037280807870430051950947451684859363817664494222900937562469807774949680813605095301853553998556287037578476800147402080414028109448183633726035846491113469169297097285237750454479455829532139745817143558844888710431473903280959603059998445816933647489537211814106313894229375953653975126182036221577893829715669935506995731465632176766028485750156327213728084960640695112353616178203751720410053383284151278900781696530901311791172376224520309469268741778398855112840646873940274740056478855998842719480107137050248820096763933138032645123588388007144788036193825863669638177131444849457985663734259207424188995526882311005031897448992495880742635471504003702076985348097177610854570389668695392534448520258471635326344691436458627052624342327142098934052655447510583571328441325073307361470647277329368893821040054809769386540647090836515026448349306140563304716174764694138841817470828256101856594563138257152243312299476859205486185659934123881766154070485865043902220639102604894772553153329472721126802144189157319407344700076683294437239790589630228033031288913500973648960592835419395393724599372637080030167209530100936122388879549674093760578332359710733658936528457484482677075969077878332086935804011487856050839786326452080870026991351566457562153329045372360064126193085553845330018239357241264904238451491217660509680452899289782978488766506594718120800986216374349133583428656506065727985295265566918447032147895293452204242544400811316595450396950197758076387984703150901717376315119054162829723636239237134107635078887624834701617845997114252566863285863434207498247555327138960323747605044116468668479775794141555925086497804782825631073701043047354292638918322092330299869564648039953487073674261337664648165461627918321082667169444913367399295461616537036599761616325510823703774289218859270421142881449638482002736594218610681054080890813648090658332263780559189245220401184916861161353271280477557824233496402923244790174647278640152187647281910144747051835929994122931418510042744172220695625064533619979704689347159400001160071375482676578276796114979397825411798814171348685902793158937479020356334076652063604252389806676604898644675986429284087091108370677428749534524521765362524265708505602150754357209488532082886869976721856834648496786153899195115942042301120687806463464820885097338369117383020110735564876018063032414410539205722418897630984759819538819616649416050880483899331465134405291913916725494201622819809356985015813910347297922397998193560274768094507679932485933372163012976755936792172851215387769751161855689655734337587052557329761864123622466820846046622475271336053533181427892605876423787674251682751583088672356388189611179956100546884236790219305322147694703735615606374594507576072781660194084623245773677338375641360240654511880233749136663421610782236921723631769741585020754034442622489161960435344589152551602885391086940961165693497987504821266171289164308651953715581192279949575654588533955946143276156521325462425351748197865080775999634815663543665049873988743149856321823334898290635405513557242939378933690857376582253083553010343653469681582879610856330416241373162613052836786268336508350053113070174643865586978583338910077460911611130244936478531106950824126771081804073034296421488849577705812548746647231120442549888165023564924143230322905139637004428405541327966537919296753470471969974438242709322752531262891878153339432452977958237730914745286142104881671548084432877838358110384153342331233855569768073125093646680947033711768181216480079092574450486286046231094272120387077368445678220090249388136045809560828002096813611323225139934552549204985335958501016420026398184241295065778810476733164969802936929195386935436999601624447670864992038963340579957294098256023055801255791437276388262041877268208247338037067343780231267439560583658392120455004950100786592031537800567150340362246638556491727334372061617919922503002001334094630580145030952074871207039661499037107740635249672169889943952622306948282143341269507437669700251810790569150287273987876936612609995317192186813060705728822020035266336373947975282755109400355962470402842193585672794261535296202512791809770349998069711927859226629197316742407040056458478366069907990680839568416394455838493587025714282003025720492638417375706085726290414971272779609227207187869673171167491587126596068750215866608101234102003190011956143645846282442931477984005439413788569568167033009764908527988872445092300854398833409095112529262997928030464643314741196475895531726553803481857867673812399514576967814841470290791251681658678246571205090027997427514433191882915467197581949559333347931999970857727188237082185959616296893124712319485789742576017025917896590140047212045244605274940148720451909922783444920907264285307848680011699934134273661669594786461702958819177025959418398013003704676243847816628271444471888942676459522816517487011292370924266134643810758308025937680197459483062899962204722450709257020870260242918957695284889896643049267135604839330677389473281651870722057476084858288943868860993100278585372388584381580129558003539640122658950970841796688799929359855901000448975811622434229304339679433458750487093789840835502176429031258600485349593504224950568587160913285561150729123094144347037931904323243788496706499938544501234773555441891809496708403119162574447861025273141716882521563657222860818164411046010584536495088140660359892871946980165578069488407914731176455262659663933392455328640678510383690721212497000844794853174795209889328794555553199724884561444913339516428342751247541389525058481933632183301204265580932631273589943170040265339356788440386946843599344186439529546146222242990301549134301797671481661164859323981285098658603998340758570917837717179885539227485211747613929726372412586588450756029549860738876247937183136710635974519295135653452208328950107378429252265352694417883137683872516138497138685538367849019683801116356862012042389681525705005655755952823157334674897983138487892275497686538598642637383496877243964255641109310253278550443247843182662577033274318769582196287765928031653726806023294245652440625225150110220731613539926145940378800292684302479066327877911817524709181535975676406070824178108152387333470535575635338404489527397353547248049396766690797834563964046534991780882504798386183700853332306871888044309780711179972404831988767963655785484700538184224469407948184311707886669132642334025544702800938649429575111634052631970795694746574925891969030004969962454314539851208040389250760478817169970479541451654648341503569301421234133606214229351647568315782980330427690775830214341926503343952247200992700931525970799692926579200697017043411241284181119930068612182970655726882554297435296652151026642134907568973027651876557927368966625455020157548286196191147896374044076724879820560132227833790534215906446712331549233158672744114515346222987330347861590489115557152440836359933159801719647334359356823121571267257306169769849850578303593973123595544191653616110976786454338734334943992964986324185132427216737449828941443400592439135692028454267887081522240814146281506326543216256605158497088295603338589033018834157861626421767840567280556018288491453693009894513265723778437007220043172763462089204070695231530369596708551663792647059548556256210487599535815398087827663261837551069915943012723477049489515472318299140008696379793193127051372189429000369456692552925955644932789397528351355042587289974859635309941745860497223329366976942688856992958122408881033198265811415542746267185522804374039312301488993650895254166138850170973513198869559916466288901109659784633742222926071972400399838703357108661249654076551000924552825609014065174082099624794630621349045696961523744909889031981535975277074710425791909945334351784500016240808702021125958282824046687822056479848374965345684331550318479906116060735640598470037695526774245925977630511132534908931722291234646375530594507832908492424144605551592364712076882327097420418329844753964271431121462748637702385269047756064762566514615086689252989560004432709693584595080032530071311429883829825242520133098478981896336647410701899484489030856836951087461614924870662885843000889356794112129330411935093911206340101004409712142841548845879233470998120868849736467131791968434000993885799508878917498167972844599059997499834650081675823812147296308792854036505426345017205995195751241139810837092685912797487189040968557811543333439748231842629553714072045165534771022597917630348657808737821596174576035115652871452483181803053336176154887438832014341481257026653156625441079558787732782922324920594682851991771458611183606398867883418074844715010572940158548765471445715870775603604124448237263328499889503378976074465802030709849226907340750355628690470161163638877654632292041546049116146637169620768929247954280107303152762080093939167291102374620869260811659351456215299189188880412858263377507889783597629530420898542014792089546573344426804882690483693626165456156075986913346483940489346530446118227230490427362482314494049985302894835146287085249498891375784639785427566061004284899487613437560208219888395792798352385000259009136811990383101539950185177823116315587911634374029488103686782034966441862194912864623966964353822582396417891633169163090924228543514179357129975173513385289303828834645807627482882003540338083489170808567162722776747338812909721364442093487694610844789301488229359027734123802440040235820173219677991104363345027191876896604252522646029501479235645065408192010757112100028822224223248225250529731356290040954147471177993276264893467612768330268210665023955523294285958371653374363869715277596621679416801186421356819818055639411248478303436302787140629274365225475566698786364206487469496265221671726287309792366039949628543362910433638353906543068343027107744236006941840908533110712696345507553989465282825020575712650435351130790162057127259418886285726373716380084009081694556981190034171045620363396407431943906940240274088209005785109328099184361359870238315214133209540892001185724978397939141757650177282886238277133281633498226676775488027531886914541685449102558744193302827026906536856165754440106473213713962330542538646645364778470686486520857689708088779962641397812239665990977154135328568089091572528282047126818735522551425433691924672565687730914804988737044414194487211522650813964185366542280714831103507796664090413247306312259874896703228610207432199113824549333652606093678602166936747911065728835224328745396258149590224814651745289228942637464299774673932742655404823100863308315655735671249836865279798863545547952547586154677907804017147123469721947719637163857445697216946094600773866402400617672475958344521028192374566262436851125891041891084371306626338116534992452665964824366859933274633293114199225349731216619943004672088542963465750689373194814527388640544351757657574538710369665547226193060320705134847704459716830409984062610797748871836542567994087603560124409631859073147187906826159426659980496936098913365232494939857874062084187773256197752414810999405508725566713804371626577470895190246611196673701943299312936890249755965442279361402927804389617603846875337569850890360915685871632665022255100575135146477942620631534276392462086617255981398371039147662282580025392498672591300297460459972182805513291608367352577051223205574954056335543700402262028293899155962134573215657567266990815138696734605888882851921976008487706026799818188116256416012385043812578144134843193884827649512823963196605170450569752507318255703434571584491437515039716140936857055566261322326624424619303012897277740535995407422851877644309140578307041666434652174603381886108956256681252169930923304348252117583366230375972666390309971666005825917898767338734500102144882773032987657657873393184625864718488754374817410455035246710409201157141900025046242803125251649979091726691331969003886901596547609346485541348661369344828127723987544799874265808132688337599912642673615865091612225013223747554519197938997168085139789294214754764598596228735590892453561884776391918051034808404952217071886721323220762257483425619676999379532649486841178025961565023842641231996640755273000657658271479067208337314391213084803798128922413047197523210701125256846397021652623786908520481866288317992237448160461046966301673472714336786772690615157518133348290902100179064245768678440337470433602808941067898818043846503149259482900920188704449094706854261268348307621912328471664755988578379124275326928172337488875600142711215079547987788441643831271879349057906566577607929278445579969873413538964876986524171028002420110487899215608932425932607538500837252375915256842230217001386191416815372597649955140547357919640593737406965613357006283149828091765017382030691337232964694832474463165387927655109676986434285911781833277045106314520923325134235032523833225941173381897526812387564430334990655037700255939400422136930550717073032966374474401172123622706538024320685718996213171219979477369512598475741906150509397070936944890531625655602522198315919789654383412244836436578411245294352585821077823350297895813931955552846439842899624865385612668047591458401588678147059054279909619342640214140793693565971282513683008141734589874803717558046840987205350919541715214172742819762085650950270684513629535404520333146212613001534972121450409902750871996338482161608911293446141909006033939156874726572713005891110003529232285711005131331190566317361067208808803851983091143962246705692862721727035637787984093174543580685219175946032036932482291153530236133686957518726141149690946076170635395216283151258016223710125016321284589437350054482844674846525042258053287845051644111346490880206091087519565707050612431894041235726983540492924418875742465162012644722874435876102277954979655547515336305505161406260055413206742959764208139910254286592406089373924060940390332987657952408038879862264353250523717445667825453404127461655645728872201922752511320296276476038508929497301942124588706394788059742560789918543564473940555984310086558143453408225051768378529021010917660172762940197741326321413143388887840663096936392594366725292054588632293483408211063938698540198038286964090389030867575437776868335832411775750347031076228496646132917379202577935387896526308382187682869719870718240528359971200086399108455933903033348923572708782298203137393734557453092055843539657355858973071123820028020024949594421100408285429205090671173372266775166779241648804332056640942515991741466326414230479499366267329534094158437302273588838840866002382326635349116903711661455820242858041549792816811350324359880111418594618733631736434577631193978678688096931926729633452764873816307930410592923363927699334326512831852144517630010627550588489377092973976642708824849124257131554992875069599304165663209648966337964385287816449174851878791001701547252299082588582094625246210945920205061880742965869979758347111552467006724926809838127599844407577026697319921223791402039990231350147475976792633262868311812226303621539456348503996824198631544126543207584100942458677197294573887430549837284282387139678071586446721435485753890578960387719613356347624431069174313897929750945584968931811252059016940881799105023133236577260767103260492228526516664698462794871751827360249345723816889405862837253674081000477188036042022402440153676086375300697512211628178528122549727609727018891202417823236456582533784595921727521932837203505839669668123964067292788234947739024893776237291414310609865016551890618920697680465741415675835311808321023692785693025056073700577144213294296398800921656298498335096076884131761284083262569903507421484466214989892567820931617319167225465749083328558648684536449117683846676509230977129021078084203017620971869022733045831446450586622322231456142148968305424200541282316464847445548986778727218886119590841205811968636337496529282692623807889367342985873338744410407437674923091498672752741249658253867556278922625859286299339025183917941303468924886524032937743349454995112662391382729418511414050566221714616326857302837803960427254821507502722767233087036464339909444888662612038390835254868319487989704275998837017924241575267230525282008991981627072923460772542047317422672799517456623038415366528890107893189475570172232504538116825720180376758232790178142696218700253096685952721268450765550122931856770945593075576196675307165615442287082407327163157208381878595795097044258963917476269479299486041672186580428379979769234908509772054825021393089810197976712263649722881102281570393922345981985863194629813185938195620613619014544813221441628063275652565324855818946343375545388398530151224451014934514318945827393630929259259791891385610937787784906864092401593405195565124084449341222390634356847667282756937634616113625315840500395265915513870995122036584843649603690168456108005227508959223147373677262702379657762573080641609669092627581925980203419643657706237758909344123909383430787683593530133524403210900027367420866550944491249951935397655780628811477198438311842356813191772241297673651066391659642367870313030397007706426749531363151459776107212559509324719182672059325415087991714362387672552187196434550774420934176854990358348576831515990710850393265626052244621554638688056744925509242667955228236549729552181691887939721313045284984435413063445491308264045851497702348123773375276736666671365788485648547700074414469915837384391835616784390291386084238223840869159413546719331442095187444046090141826567910678817455749086226749261459021516793444829919787651471772571152833160062654133263697121803561553002580663269920953680976018220142778384576063996420463326494285563818368929323597163809397302313280156629691047322939966777204416192245422612215678819334317915287728049505503777767646738373827433241686562827782007807959718673693724726643259602555209817600457144367493109322327199409181350941623507010037768952653966999742974557609392259009891841316576986912296074335998456944937174018765702052238244000652866067045246063948160202915461989232238240801600913331726228691919370142602602185335484174949706154019685807054281234059097982349246307818730859703447970546215092102123612929254683698263691952991056903975952442209043832225108679025192804790112552909314789949378038670076341410800782658499636875478058861597899284704467637617409060331933377905044277599361077425541840363091249454236976865144178085970171748867896798192195801854372394286017969950138080053271632542326565120100406697032294402566362981367886523843418092468730595855015774788226949032810595079006264407790701837958540423889208131555039357917667585157101288295152577012504377193876740412796626087866171866275488118760282488240449105577552578952261316557112350363855622332954390546990675136549906807418171387143467667178854777495676985196244983995790427964925558095511890235584060881952125462766996304119794739737959914626781665624448951692793464643307299278646595515814109173319460572416836585346579092984605786675126931023874471415790035963275332335857063896792374262896331340607783022531437678573920989868111045769999365767640330229334612404201696400487645257080300871394621404562190957530105646938904495860268874180351975827833204696746483225637468640029216106266481998482081606223279115628979518738005331375678640213714502150317432276609791955919060380682769645826639274178681857053568234256542181897904425800155701692563090179664402310314368883404565873618137333269571172664191486210742527599978624884521791762560368478952651844581763856639182524358908808559465297982239606549050638018841299025676959206762114953383775319177528078344246318390665019065225284630797533678724499349090646495722129861253972463873973875518084250484554383425493870810176169081171141770766853142544003202671678508207422898056736955025815440561233864674469152409174244459363675657259976707032892005111502948026760321260645131149944027329087804565572257757644002869291786887676425284290429269717278261061404196621261187797787176138884754288882030928761438010609986872672938966981737141525882542367639388271460320973250370213677292725884334148212498601081907127202022612959261563531990956588506871921921452002117091651628935850874565688190239766795509980557392677734157232965704478125910968954279371648579123913108912183766019062118703802791484522623528509305629192886605198396647023727607070731119216797298910758583160839820915945776150152603628450920094195408176949096727065539807706136958367105144210144556901090623192429273161114700095133056910084939246481990274544713880033346382124866057618435404984352943475984279276772421500810598664208779480975663951283224650867313948242947706401939182850382974824921592730387715159182662731856917871467291277469818652758336897227284221794030523039132384078389941310145346302053211166979757893968343100969161565315546254216702733907589484554787302958006775277170097904669620636713919944018044235257525010293082084632436983168443447654414901787709189088057132949153495421924706138662118327485748205869546250205167455206204592237504056932586440682114484618105840163870266868437192800043440197531373732997148521715983916028532584718652170769098046081881617451907159910965460089318608882989636313007449524095294019093411576900772532507799264952797209715266848565714630526430073303895175751763689867708929459456008822474895523391360508341886003441454356409514327504983742978308637822939677467855521087203031484030095268644199776652475077273609872121343698679212355772069480493124366876876352698328083609160507929566700027938694963137513722081228450810954732773836421356734790623060335459192969492606843542874945187473195268283333353299300749394333999238281341769971583476043505146549162862352274344672791920008899652436050997651464111422858373466380320358434602003587405829999931450626884913003740416049915085841244494412851627709605898423439447889945836400410632425595046626241943403276041967934327482367253794528960296123639536253461013423470400324210487297064823397678424335606434226445726270760165881724578424111832126081499893197161114022254307341696351448819297588786973429504615938088414008853758137884230773187691131026967390587173658841328434324837296533336135535323881719888224727175622788896685353596094149488196111657189240220700711126499092818734557105354411546912717995701736136264844458239337737749491829905596783414393591757420939787827856735913017251430605220027595923132376992367062200771929204110005932060002779877684810742150870016281502604346317833830473194673708995244896575173371018722456322803326770373579841065991468066321853873186362927928835206046703212584672674310079739637166804938916876494750220747481178195348175133774132386673899374453886637615933905679271749383032680913253970276627825567962088257478694775502720240619311695581739559341436017584410937901837655865940362488631628984292791783086252472750656551632579043942232621462089964349435433704818153308368904336431379578715090334791429096452997173380080149675134279148460818849739074881504486830435377663013712559993645693797530507515689647783265694427930527578769337522892098947852083767261469045808233699570617644983402391913630059153892685940249645026641799613120550345249328791429966263401107999374528850642820991780375665709984758432147929834957673811676531834432051266276829466060464792738280704602642301285620464760072195889765169616700467314486652483268501025552544579897057633759600618540129661918446667498169012600378789453454878928504242098572547768167710022792455991258118612251830251226340535274457549617490703279597826399721612938800001945560682912011888541806457431151761693341338713307050427698066217645901903633864248636269337707028079722059882189821972502838201167724889541697451520255700865393964158412940175005774437287211436236135721476675383273066186818643991682454706721488403487054518451931656828517098021516322044728562774038556488899117160255807083895835841038320554374257538015602383839392028973390146171835741904754260818226726302429900181408069888334779238684478966630781497058025154003158354582431269596478448440974770107185616575029792024876375342841963663186727781272519263261012743537180787235184886373639097620182096194588086464000367581180814541365711239384558728565794935181739297698331838709006444802641027766958297559516979015670669207383846492358880580576311448457367861475222025818668920342574897843442636019740556787854598119918402776286192072816243740176151236595310724544070164579303230292012427842419611937041021756085283726839098276258173157793229527828908946943007009525061780914370689204323076234082531401012394636081198764321249654291794286803292042717948166572302426792361035616909297168824541099732457733949096989225224219924911082500453731459183301091330204960543163909872732531275923113404976018521718146705062197143606000688275919411759356447300084019374182554019864673720106856637072165149941155312396566080929391935033827480692719010185623696638309875591441607680890642653435190858218046699144501456868385411809769684174988149619391208469102033362425872789600227692691920634010948487726388111306782079681720234035085150528116232655987599065404094133451247104490596569372364533384056765312481880953367945788938112104121391206956318546755820836345652660893258512142200696419516721067145058442470830726299613596796558937684581980901994785872904472569225429854734953114454227128873999941023847298543290655050745524463252456994248875183709002860413937773460849223399465451783166058752237158174785449231077179684977211721300537401406430069828185865844750720141291790940817356867882500348117636058442933091835509228250768235058411008944864873880730936845994179503697521711467313768271495944753790821497866340679088265387137632322192700261959049396414611366510376988457865487476122203423235655179789788576526753060372522096010090286776941739375893010143298313109233161616993345178400716510265705465105325394762615351132460494478151558731682655218760547399379988325607969965119502600757063751690602242059602250148258018444695698775583273427772524846146922755552674292965023482776039608838361260940224137162136041597460148160901979001155926748456319579688179735188914430779604552265801562739878299943298592585462765141585073177199729439381381130145372569848690410165394719763915174047754435913937943122813893548637626444092685140098279714165994578850770844491986324393743562082528389097498125863230146814785743790368690951453374394650354506377259452537032920100262097634938312955697927470614679054404467461913844745180770589491270734588641438726198726693735023371069905873880647927627609773271468081536457942144292917916956011841925876719947577467940274798074956462799093316310410990225881251185133871554399618178934844651287625142077737115272203308493050823952695309447005531161917990350098435606573718235408593566547340130081289203164641059964288788909129267630608194847169348462993866770486828680954970314918658675597195913901934889225202581649191487139175515154411561833102469728632479269912592831504028796464616322604762666202653704711966848250681753197512001565335366761166670879541164633258276110863198619307083536849772400584924690584939918486003775313320014602493187065708198538363549454621361912308282619675318458805309942327874676809627794633465966028766460845469326209677680362889424097459864344126803938116500144120297103434001825185209114539138545467276519546239745583398760363632397468366615292382612022864811225415075036079764055042289664542768602332625308689398190835733625736261449683771078083151785550445889293065578916161387548258392634197489005147650122402400706742707654555332992052801890581697952769023449737196685463030490790786295707141967010121747725297314890116459978191295061749149084133585129782182259860181668270873759102801933151168491317005009448650732046192805587863174261445376454213664689595682258080851039933933261948930072822733845498696529159769563197990229453636429467912414242919239846114113867575101926138763472600537902269470723038668177675642900625293277996273706691474122788416939992715135680045639915073945539224650227122460866086066240215685470596413989086274150377181631481574422568067649177499546853238044539026800272988588226981843558461585047416234414534969888162554572913121526889571379071080936216798251425306413154967079026398902360752562738180215040203281629722217740706021018542452435970713735454848368240092526770227627133673853344061523385076895998788482865314773045178565563995191414937389474036044164981374815863242999716683619876314521391377110751399008593047629643895489117759262655321904154468206129630257827862617486253929632761811559667983454456653884993097977016686143086902803329931194731463989316073320287023596820941506759492843473373836085830638609339417230082089648609659724742845476795190323177139356640521820208965913745429751546934058000272949991944682352824964444618693757720879164795755828250842245984958216871623827849267060656398409650817883355341319090420639218610546244559170870347996204011484546680128285982956077366969466913377167600321590111351323645507522101651915704670342682614981207406567547911097160934849941224231481450575419113472844979992145536550955753050154899255716618389732244462901355774415698393541618674220521746755964905637717439551082266919565152473443417089143477574180815067901935132109543497967312575234639747354917835541720778883129462298390956339562717334759677404049941362272631622349502706768444298866473112061270644277508781373048628515772291758596176655819390233311271825029880568384465928947202994211984948842720235127046411370268152740036719786981408269288791791629080796983263423048583340353107582462874227604431726351841078819511197145601464435348756625550475473756689039025232050331997462021934380551143792955824691524587297646057463622039548479118416048263204395839651130615027066242804773159930313769961967133272740872691296604633178318461208563683976930126091856720423306486112042943018655567161234661219948713545159014549069070429142474742507473246870127817187992084498279734803140570586392118830187529558127235915931611970046743970574659491563013700674400442188466864137990978032938676452683216143473892938241831058270649408200505706056254881365905238702801795555749274354395908053404008643272575880748852470098110720409853636524409722287235535544769302428401815318015083924580549506678285170993539330577885317840902794921802204057053104200272417476766684179963727463880664301371831288421782949525035658557469095029493994419394857475599231957028333101594878541587843012467330979912595179543364176576143568029346938892470528742271326241474343346744484848062115143874179943479838804587905352749197891105045020035924810865498983930238862203305056571118662709081525374016031926139451177430408371586599096109976866209078959204653745190404223236892287398857391959362669914107837466701526217319967811431077459056379812759605794462522375538571649099586594995786301039382061981648542729286777605388041340532070101663225794389422213097377614986994183806455019600943747139197352022802970676290728522946874991749911922637313429063275995097153250491287459614918582936676466843473120786537571200280061426607171674202917332232195761235877826901327377547834648887171527473806387512641984487987330850597105900902118154419540897802856030913263738347421952586441630659372774891833191979042075666190526460584403954316637291937533236902932774335201231119378684438443159399746977107788514686443086856653636094945376203260508821132897361439479050112516974418130146694950637993693576406201568460175357951593298356754652530564068854333811329528039700678361767999736060859383099245327411990689655267885002171055994218038541340177854672671572924733041763131746628271311561567038442769975123708666580160863121866222572558194471376077625637341731844396081968873317105773127149322890731693555100889060735394657091583518864645394051349809809061665045892744217337572899511457984644735720640594068104336981512280006738630119559532733614609899731899384465898426250298015041995990739198057177242818064883585832373822673832295963575611198674912720782049819766520550803096453329197330402376370939651252740403902862372725015107316181885412255655284696133718506473372349271170450510835152487105013482499191385040518828654959652741293293255174914936358301823083159277085419938044149793195398878884375076935693481407883026591302492290741553181483360478089204851417037185262551006704850696806858274145081821343980533495643779705873571672261286959298243676347137113577748499185377265001102535621609025417030090796348944336440565522841135517778619695748064119791015927615476835920165433052580636362063874822466893956258065005610284924923420048483692205974201713539403616599004722955981574565358519192015975722605856607357077156177169215015707466909840817020339328353359918082292525747627764856320935210188335427134267795780991614107615216931985861842465513716200023588293125477461183266027785770264771990313848170495038218166029873363741052578420314477963970552369278728481198981269065471479098876681638975696864498431338092950099305515603869401343159307374964747180534001472289550371812343382354360529417285311555005062561892686521676579688429557318874019413483850681307242506740924227059757715469567983483298492709655958815283861425015853914512995515268541150695383431344730850230182019283764706051209731483175766335102528892815441370505322308247759930209980429488241169029808608188452050601188923077144056407619802272031990800717335024748581534175326069048668522226603946302383894317215807465610149681007953241000768446824679230196194668013302097077236900534488121697908426853305872563953304163661988238140182163643042670995102513303867877899396475364578388318318750184054419365766137817087462681460429455922428236833922007168346826579342308178098585056648996526008276301284012587187992583244428333433909094345123895460715506970215263209881674404175899550067494257707850088313983731842829136704695216522542012734749653601866690063839803083184941793081386296639617712738921279932608730569223417928140225133862541698337921883518164116323295329544862108410258172186187016572923721049268024994598472040371904292209375568588478414388577478907846571634074430591887458902539345039170739884578035011934824558329677722798472670843758008694209932569332441050289365323865050966736320279092117646954310101893763249471468938031467779189531786540841465702232844019878850498441425034575225355101348682745080187564607170837725805208623563083498585168761617524889995431125266211080051472219079819355408209542439427967950377842748833140229551430485778252716371760997420597772497970004591087029842124588952646173709331478949374985757711762155238559109772425131019847421626271160045373861509129294709963091525495320255842647465374448777396472038910760457519212727550965379257096229293861886687795599307898633785620068106759942454415400400134027798051265694637298950578360433780484592301847633453619485877041874303459044458535863789983996022400476017630326645292500018686637697988501039609702488701365039223831824108310949155375547830688008208000035120422415530902989635724315575169236889771680730919647285992614469954955809364673951783371382976240123680196199639828653858800794646587959569039337330330181418186811896360484041808608752068547414054706230439869276605565042965588662406697851902062649749125999720070564179934987544568872525578158437633211901976744247539714707200516865022226215138831611616955874464549539696874558497044649677351189327310887405868934703816047772823945408999477914655828145131400971513326668979527235778994091866423445476496539085726737393976436868214369878154029237534402739788547906621327503553876325068258162083973885734718819075538164393632470842355661684217913955970980974675993271783827150125990834532980811915827684061473090050314343363674433243436794779196112552053429861391255272928058860397190052838687283565196675579029673158988016214167412547790958500346163054709738834233270454096963576708084797477787015183723766275014370466736313142630190595863732483385350141776719197374505942216005784952028021524936625292150317840884219808636385472587456058573929580258926893731697479623120568968682685500228495577790195529215171827843970257029315482035758772601078319188478746988458822445964037012138947413860883586109983481183799455298100626872050681932562236843809270189376879445469954220507032812530287844709027949003594131810727134982249937878901442851468873666792435458733597790285930224120290077994049591463941996277808708071309743392697499252206094096060534208291976228852122485542820442839710765386577746986825360326845948479677639790483456296369840731070162619320406861194289592810214047272624870613481964586492465534087982443137822128184123824234443471994917224079244176848057936018049338832880462267470760052967035480759861439411968535875478996920647008604420902290892821099488661611139972015134799925316196138016944121582605643575065039381681861175307972232134028915034501103529892911332025940900566093882252437269261166040379774577127194469176411461675136236645284343223137772521688028785974459801914156380934604096453697911802559540497996378154081637161159756464066733178317183179111301920337097337423073657548954968842478087291255400545701079538775593611764955701043488217034532186570980565201601962535944235746033555064024400275213151291359326054707976955866687852414520206546900188443879087604723692975347378941138563567423469003609879007839733320485904319828380074336403570200072645665809834289379940106976448829916318062946859140332472101817318400711085374260223467773041394642000301842227028876460433562635625997882080483117778864459049787549093160675293944611090713426492790795234992375801515715473549577144811692508713820134985297963225014744786923226897760106321584883962941363515497905206038700257668539166455779958269583582731908633432831563871784405263707582874858850251985560109464547236457174377593392235568973222516797295141729541820976565995860594095665652114166627850507650826918893112862688512678581086739215574704730766492050161098416300331855297803140525426194368191591661295655885845501805325876740873693264516489883172536684307266367412194654790422924100357236590836868982350909274728673797797307338744832657856491251749530362042135425651957115808029230281739300455081985620767909630350421960259165887902830568473104378138665268905351581563843320049334718923102255946697513264382135967834317435274183262634912881860262803123577976998135347669599392732588946715201403014376507862915935908563305782348430868971453275717999461121784711842091668014139630391065533710203990199806770398111443720931816025520027483408029693213365256558372722486048654070894161069407480204972194304724616011154705789865080461024951680596075194533108943601048929382739219972162067459256315027192905713138312858499493722224322139621129682691506496205581152196846223228535005628607888791006587069924857541480554630237896601924405599350613724279332810772176169839688828688015593823690981847169353256002615106282473674253056544553607718924544603031652761897835143784525556014015750477954617147475284763142586566352947818145314194057224004741071887223665444858141117415510306729825257378449614991572853765057983575129661074844793254513893293388483382037696059135096224942716623982252994573738361140518703268621563890846078269271969502424031892534238506725399663496012816511278532658974034677872738304130245250165781700038275213802120461404473757267326747134307795239124335399981959005922684006296804399397408406455005713472697199109735161834378752787357854200435469727139829047656199672351494905997106691301083033888770705941795745061539029893027991785402197092949663239845373965892315968671592178951595619237817059248395442813958282905557459299663592202890886609378066365794514543814083642219257900604369376265142205670534752167057002722592200063045502944629341501179635349448198889142707642308871551042370027917943529389143637766352861475110265275076201285113522737066114770654855108200416852663381207751574610610054248958304768760500738939814225897943295251739512276299882536338516375745179425409273144471477632090865525487212452420741763658514716627670058364801242960066217873513187697548300075451734534517870821059771500072698365899055734864607680104759611695449980694617676875133218964880177133604954009212855093653878485387473235402264468296183763681080303555643064224456259807067786727751217528512752044239464405856478932009862672419795192584069262957838675255270969073383372218636574931450301304065694240490560364846511468954586777235690198968467394933182436460270981980159331591153575777410962968965276553978907712166890587557663304630864005026577171058875016291114131995034574737294819239122967875081874293812842290987261303963476113625822017422137904836418861160136289541407591065249656144403565387279813578436191036414318007889425065162766156742819455488731352112486492131670271639958180216753420643813059938711195172341490436055307887497690862906475727722555198398662045891791683128634749025553073122660571226414335436201758185564903695414534467635983193193325458260514860236178223887537466766153129461614823818127592261591309046003317692013810232337542306160023564983729386681609508229154568501712289835085767005228813989264408954445175700449107307364539972576183856658849504129595003909094094468220553647435907425166264746830167122002061858113776411007257079533533288184589067433977363428899036487665107811418523105279064257967965370957173718563034211457456448355779468086892769456166314942307295438781032139838424630066237624771172903809590721241009024415160667506025475106891129150269394078848097647150431111295735424127339795738357288139009500164207359965485657285534094433598197940747369388681885804725902665881318399629926929374570151182698595155293766503493908101607200667175728431480337448937067828706752321827401897183149655014844904351608260414791942280103429803923011768590384807003755658843938623629160463211968135707969417615121814632897292730847210677283493172673194157282698606257006276878692122718433591371517573060280752461067641321593150214039580138889793820696930199812237960515327351339069042206198120403930358275771518446022372533350259913739233945607137502023813992509796685743256117372415329030953112652407491577185849262334085317091255769155894153554198076459008520092285757507197934820584852300365448522937478121281157045475067852276902136049182795376904450552282456410987112161023311105461259000756860891397287579531780410481259601446354451684220247425406725857426225651379513379488119263512013494265362995322194463951225790913769574506180042120452830975968817029468360369371568217281548936773811950406420977365771743939499545533835595250910305896043581172231304760791030114679917177146961436318636584528254941805286682600714700655830402378823977764208718075785272124138893401648729607540035690898599450925704181110900856158096323141505718858665124556274308432057143606476775001699957867712579502405236496711633177412020107911448256528613384362521129180220551386612328524705607343138006030927116311402994129037552807063114313834441916223001523653134227916631732746992985421124435601639841678622635548357888807490479125622762172126888609280634403407235774523505328701218874057696461266967913353030833001011760145235189738451522742291754158034504562928559115312406202366250255719256905967399293637713485027579556007042839365655292097482925021622861787192406065728818894215293311716023987807479128353073728809411252242994247998857880774211420729250122554019012210921275742828824753621492371162751233489971290099090619665992501915580471659514571973958880307342682950817849104462383543556144675450586834744035477527503715862370529151026655991704772013206274165517613533547520724374980727699111601112770104149876454086672844258495624183616299276392709051122230642119333823406544754786460001134849681980710328381477735335316943122562385968014445550934615839022259332402431520651719821245578342846863280169290658827069281486338654801303424618860502122611221198808445079302636661600933864767304868185419674316452605114537788870225564969730552768627425082997128429431548617617469725261803310684242420204992407033000991439230598783146324879753189653573850965636846199368206075446964026678936169276901188245127669392400955135340903439674584249637619410412932875026101491988542445368973322687059144513043639681964152730075001524522209083549360319098444161394514146442780787840530127031212950109411152788741339612450063489318445921884905906545955013921751730275233851297113800563294941875651838896412950982735799021016020717697165731134171915214446776314247292951389231826773966434013089459333749619027252930987174653823766737956757855094279232790232036296560667599294910815880570918757921762365855234177683837479686724937589765213819765110607120481135470453209056813335174991217278422746716670616928480101005079312666099333619029997206364089442858083219324264470234959629154739994700403786096531006666642245460772915307496188511334671776515564208975480097006363483431027482621061337968277054996900122188578268318834233486016064410945822711698592869737490143608871869402511247771702975368345914548353158411681745148384677089104880248849111238252287084401950364352891913354950396649614637938654834008289398125400877832511982070601354450469017684874721236971411247707796666367576190232267278538402366163406810857649336569829104278497847152572702566864339780871509540993077549008299324993182374200788252948501384397133294814346457049435487676240797015425901632679962938077703106339318159810781571441414500426880158858477074128101896393865055166305480456488535425482141040177260857295708848069778793730053341743929524342278459575795551666464568496127341785029339057388828246347172293202575981329371957615997284127328932832286541034297252019857313759813290723464480848281287920617565764249025932487783270930322448153602781471788675073016211214643885223743643899877700183827044169437857227834069932621180413626184678971505430355812938939015924323876989893061883707554935189612208328727109920017233810533004311306931574731995586444017476794944740174808518018149244779806409037661593903159083834287524788459691849978055676736390761066331834333293414596692208603528103870817414840163163508382086895452620219127252335212829851861864864529723633044532910318962108144669856365851845861471236549557443314132394314885678971097701337185268506486141280497871190945251870184111017629098250454831470886711059086487172820258869604092388580851065025414005354391697842242728173277716554779742901319562689338973666730578813974460728836425791912082705860062356253842375400546052105753546247559874030705124219658882187023710504506404396156876873239333832961563036294501728052620028237623379186189086219754508448507895700271358765594319247915262967965548175086756836994449883394306099624292389928016711031333162415894541788045284995637985619314733770462624070487256483807276824281730717943927859051569507466146366687860334339660248489698484388207170556421791315806884984225663824578856490640433918876325426565477590815632765809861998850796289293180171129754606493130310227864345392968977312216180867253941024447339680436623310441792156231174957931001122856569243919669076047144988617389222089300653653625329556303910484153656963873733974526357766622283535128768053386198214741451395267767904258575257283323681605895027141378048281144376625578038710721766127138682857796861417008999423643663912907680711079811938871946207396620633810201191459556048967510974213793806359772915490442563373657789759323465038074377896218121249490443778607785836414752063063745007599752674907888065546526703101722982365680788439661943403094622834712274096381014502127537072393485783132819330115969801522199574789153044886923054364949059101671072517516852470268403118885346907873425164999027229937486405628798103804977692277642884653696641040159174403895863091861578153807720077697980801126277679709138808098782104982219193292052307448539125746161953559282757933442719265955788774364517928391156299527231312956975628283163033638852340729038607765379556533636485160790522919489119815298597420548411079221766614678791491170169304935736461234668000352251505640408553952304895006649970562069945064442968862384816133075284366702572496163770032403707735757078154357891125111084738462159988677867432057025307400022819708786222318731119652992401139141213948157647988467740879066110982601678288909242552470639626145650955233975558926651865015700765696798040600675372537015851383631440953241087574993706446831093570277704837169935599483152456871162651330459642584933979277925659929968989228545421024184463793539261706704544756809502028831590137829910681356658591001267511224844559294040933979376269940923721068916596850542748262003139940375101745712437421593158023276487780783064072271170080513003331298766809587755400481700870828060342937297074131748305008602353788311287458387435490143864861685397566140689801391978834132087581597276908854737514373030349128631584034413435511390712405263391669522974263667000202608156462294379572088428930041355295907439320199378174332443315325078478474366886971620975049064844448046482716723950491722871339440963760782916134581426900065335175942221783732628496084965091514539454281469267106346449148298406251321777936602343321387476295900520719508582399516576028445007223836800452273753273734557865813287231823537828618488523616581099690454038821149437320267674910471579104157882337116360984731658676958030934638989015582036259823831021833565214443369495387782699425108463825395899616873280433897205150654990120305931082407523990014636938181570996507659542033231177076320218357076360545267111432499070166144644446574720724832563539050347885941050162248043331823681292625219099487176960581297635154859150697278237486833419717154873829026342119112634954284029746175451095838798152028355648120309352168991244727519484965442887929269642793838162033700012241784282470153079381879986608378719816316239305145393896446413176859935929013295980342807330592580391289058253348453531827729588449689705064072379354365333020703720498388492134042050053513299452037033903578711570154207226526056463795949940137815140558916519158224601782155791332705979489293412380776473104987323642156988655630067168305377560146997064360610189980093541824363989360544294558678038129866211606145907247309953234456260811673525469028955190905802026878515401510522709804364703602671394218184750838893755582841461767601787499335463172281877168842331895861265218515552227653247974263384366310491448332176372925122869958699667279090825143223488186115061016407046779344068082715989974972645791999753517884875460097912370694817380400997408865519277250091529655853620745994769855052455929096299682339500439586980119438950790734724418423244113139164268918953039755314730132921725660712069638578546363971939615160594372031270209732741640933544209224248122245882120521307496389852181913508631331226295390735094648988876306517343249386263099752049046436801175258594895145194200054646215137392528748602685521759754048832681140611631691567809449095482225104203420187861904214512839755302229121929769212851367805697066881656152582583408080858839283758591699150370785796666852803377607334245022662305253706363132195105199573713698321597136937086162454892301536106733788269845057721162195841356539154591193521621121840238256093010220510550169318186029392070836048844774887489312924891960721299123630255344716715630939620223062620997517408732449493294540337903102212772827914247445413894341055917505493891165746122756073004300065621158283557029483361423622842135822583392991731882579815683101509171324477595444441934833649051879007185394000294340457943290107150316071786595184252033707466292743590057448163059170727401643163680270828701761620484455854631938212580489635437983565940744984423108672055047127913710369735189050514107440251548444448459551780306409248831169086806042024760722676075288938395656873536507365282386561425068897416891848059135701370639396686537730058722678639456104778017912241904531970484356027465175260644693322479089788298511450191007596126936804298164361868064259899605745054819282294672129169052230924897889740046627918198277859410105694155538849572846727781507492166879191045441159490206908408575338639963582759633614274128767502594494143006768050398885747472533351502021930637502339753280454218765737416682685749011965385233059028060883164370223807248966140017270680775604348251618947991221761890639918077274269822398353511407126563713688581644736590150909202243870394654719500743407735653252703537832619968184811298334963420126124163283813538354449171507141954339472147663393930248169113340655222427140892372923458464782560964697406148476047745416092673771494038360067021099833107815310797639603900732171787570813473126531805374960314527212359860690104641747612137415780111905223580048394818652411951378142874707501136597924269129661858678981631609878467590188651163081424545122590673057877538891922789597634160209606905144950981364873287393571018092764008071855404436487262965107572167099729592118040731712010491218709127327440920028865955777845639864934068691457319050193029423314283156147611541067480442265928074701278663210807303252534654585220670108853655274837913401874291358611486438794466437165901493287408519006538353522698913010901289777045212389860766068164779645278555025255783896765732764363936390799036272178925131042654002631330599461020659350344504969077341167737628376053782011712965725357160197432010608815158726151399325140280937565548744293810799866338455175369219255289018326286588529996864847135230883361996110033537984772733971437633615744683348296658274233723951051667757871239926252567318193170203101943875422895526454183384181639340921785426139853829820163321676952524241323778945216375884635579481104883018864556863459472598361988523105384835405313935856309500167671501233750991082019437292299080657481925283300846594922315691713264025171488040671993133510750175135401450851794837857894955825725815570453693901914440493880473209281416450779248223462360655411310123176750479662036392764197465955588403384926185977909713560186072993243763338918333326414939853536515240440418890280314881155156219134441525175530044047888871690893501813186461826128357910699995458695398913560711141817490416555389314717029139611104260913386802156369769770522767438334536507540433956280660797376787278230589582891240109245441588585990814565907754687988230967293274041960960766260344079314865162021253495949227914657587456388734504126472216172896651930025361088497901465994298455465429905293897943488571219772941827840472194382194367456519938769967086890196190186215405773786301332491962074366008473000880397547326230811879737037215785087800168688623491609135606634750556794493245594264589181578902587635740741326262649602374987150831907407440463819800624917873140323087752245740324886681777002048758396239766441388589667447722190002635143978337285938717626731825205178954095402850729836263084540434924500768601157813695791898823726720902742708698382329438072287757395551262594531135530318204651077881887145492311867926165198684738821295202965274407526023874785495737535324280469493543854379555307139389416145674415158960881660597470937702428075281988360069113722323401503798394742031929775224827639828279433862760488400464182711932197171027350946348166181532787872638927167992301025753875776608499152561625819940335038335223993154658275152458654452133551408612968880004159965242101382208581912679810070036561013309594726068581383897636279318099034156976799440467026774461484870473019996919159151437157816780369494260902312598563737583083417835104673097823896638378954107349054123855377449430582804560589535763810787990716022142193404154490544979614495124575302764731203919812052824529991519521042481051851385263593961374341067182252563236324153663782311722168644037543508079883547132057903413207209994086875912299634582269846839903895319828195623185292676039403853822732470524618637989668192126444114435038582062220591594842660824912882561908376097752625615805448169311847384187928818795301531722676223384989829008722499351315881153255344633547104474401074873813171731932540381261626799648810768898139057134236756435939141456719384383898283010657739579676552591292964786498548455431254548480307665662092416350676428863863411357781819427759256864018274196895737249558106414321728928926123115992291299995806986968091118876251706466815015650344477289914952776249261208752013403566393286550855130381899435255015062384869819334001875733379430497855456045895557048526117270796909849127816055944291059791800396940107198523730516969556697060039594406118879482511185771447723614276784680552085659996649471906630962760091635427042217886996479233201557769702683520133551341259312780786339551892726543699129917693391213450272584040243962886627227583477387902390685232958350517976731269277212368546601954827721327296315637059053566851087117370403719091070340989340304842821480270731705452309565019408082759885971640636914940206016588640058902921680510172292457247468934206122324789862856492460637761037729649619616765469082551143982129835258923237397223833488828240230695296135572365130430581510744477238910947155837084436312174677697025055718438014583151393694007697697229041352817245848467817477751936496295909152299135563816141606252422324959900963560203186011226876857760693516284825826993424227805796239644945921601880772780441539067636667547542972745604040143351097742580594804881667624206443137731672951722758707856738216319874001726279409940476523564086516684247462015598706073109111636196894099247924694094262041928357260512574413712189854659094697309801611100273870400203921749524547484536323858090300783672279256018762289084732891460738373592672603220789550638583714007076600274042740389474700590517150315638060369489862083770565228999922253935727765797396715586714696672589198715881719298954276816944247255094692130948655172767252257561209159977180629124824398185874598999353287809532540906106988521551391547431722797382416692209794290102657048612316096699262095800625367548521315135663571793277840550246254129908714169204307439926864497315919443071625425478046186959411624368502339375901819261572044063013860352897740057716337539594957355966552193802729661854681558678426938430552035464052118009421030178790277528127796760699987771334325594110956089969956469050928002723881135755006133236878984413317699455523346435031557944459524180457663551968029955868974337543113188332492228659116477006634008427831203209034225858103182053119992299857052092737730514195210357143636095072525687088139379521465511954276431033795464568218697208770034087245835398153262793233315160957356639841222881044433285466757925528187302715037730752446067932313088122130352115488539839025545308076872045122568421825395947868619268341418101913028606270031727796811989468654165509252611312271253177427239738165936845626145404341348543424290905944588100817669103710056670316238391056307957903693732783945459404983378398955931644012198860893302277593493321143190593827531234974279089339834089822749990491807553314193115777859415735828686182867269455046660596530860493647099936228512839141038726534408040771131914189089921816224597451206175464232175751016077809672630359687684791408905378363171013002172957669682967680468429754057717201253437537256637219106225100139718881710616319865759843485506281475463926850443066652478167502124638487353051518326063852986539125360067000615555435186597990283841489076134658563539007536647720808874077420030638434398597155349610233094406217714632103229485349776068374048243243973104286612745765380611852009503813141023559321731347893468443422925546288327803309733730072807097739466700636081730108993457512926647205442333734909894786992037934520261156174048400797971837401280982255082593053916273730736318164719382581356905499361876804713808394599520756805509112387068153120125885148348518321786980867205350851466660512881636003429691375744547395244665855989554225313914140112508193695563792052308557182884285753847825901472242108977778343338423835592726423192417986285658578583401633031335871132481645645445242254088189418717389332668598298337608242080679108661575900080238071727609973490449975368808892314891613412681771174642802550262361759155746176312660366068611153173121828008652644759138378706358560299476968307830484550636473146698190060746719230558197357746397527860749736379829606946906180728883523231963792322434012096736223355864301239096491665607850318200124008158791634170301354447773805951010874524081670601320234178167713539342107433028393046997275199369871727084195712796674484503998958865813334258646413398129552032872939410479914296707104279470852646451500388261573824724014696123630836154591246204626550152670747653684437200829055485445223588247129939262722187627239226569841265513696037674769922842924502673623838382293943179791504332088191733663985802193737980667483518906586449325868800958395600650357729047893149273548132291187632377504992660167608585244495370532307085214834250882438524470409925898319676494441529761478015703842420681106716166610287192165191511138062330387513380499093078727102138272593154385942120437862626029895277337721404943638661420710810387401755258814934082435331223211137049320021789000327497414551968591128433430223214299478394985628124197109246187607029595252602674533703857485568050779506236947690827410888266489788475181571856752840252844028245305083888441579054176466832228032481103095128538847734944813688069511311087971871410885757205670204392278090620404821440858785014172540376638613447402861492300796746776693247716136197246958100251313639962614034685040853470191092929638363454307027600497353305191734498609618956971984237520238239472234516005491434186845520757944853044356056987356613858771590463295737143739683801418108469363390914014377683511391921773099188050699229988561920292046548998087062521441066194899470867811804733586751865877871856592331346999208859491260011560318795999891040782306412355826715205848607254972896899124669431857835429796223210466322404925327143893660770999000498136325340707483184022482871085740738427305607593393932857952093623127611915387437852975616657166799214149157988780010142110313162550114365476185615908919838947529470812604840275551714038112580720667127989669609133494790225102182452675721318525458707759961725189449576665540611625602813129764758594226419509889716012905182437502449146259161719205126566635327615744741411334167956160974796675476196158628337771246868489895735114004903488179659766586099352314271624687091129202370058864643458462099723718583445742631988342024564084338080782711060104757268701574209508805451944715966063389242259291283159480903252031148216734842528402813879600996795728523100727029140291966046885188018099293528747181396731084463734108342303735116788642187266569448259855763938694729451147433677551555619796817735367427461713601174863381679154187478805032570468602090768085346054841228690785095802074072758217778956684822208072532345483311693537800168840852967553473541272975036930030088982921650359181591045286621259999655720929670650278604697757655520339957805713929291847802228466901332332284633259813158580763996573927788287941999016286779150258507527414814821714051358976887554309636494360067042503484266872308773367317238002437517037954504883308081574140802468044423350072290342863142018071201219955397698943062837027846058981646137080324343693267733252857020350768186960740001728746652827147193846231440647490971350156832693257597856665039801352114750693704422257086995052848135158919755241726347186339958143990698409694272305255858623212375931871615167610286257259110907381639536677122588463772665483556790788103965525535080061557427051488763650560358561435247939716586694511646570890473680832804385718040333646079400924523601262713679210098070052110970151742833961760232893734497527483335845065276510809921560024440292197481034139028023343244456142743222303184472305024571088796388573170162402575803037737427749237362117566964387681345778215709764488163964537182093962175271665525537827440588818109154972572005765596435809705747190260724969583404455045229860545875519998992840351725564916791623709957895372319166451536195875223848935189942649783141352201171881348335675107344174530314110651734038143080959222241622968677604911170070838521985329113177579103716855972077030979845474161803998436642554767044819444505258683605856352073702330603155017536190280318777488558470657533178766538497711730698786654351232720979112876499692879900518181271690027643843335734644434747242218257337419437714654931619764366324949496670679937172574921961122096907055290146503650057660160442996163043842155764110524956530576566569674555427575470861111874558013455828774310743623848746413921335304966855110281483855847748072133533195682927175071770360743545563573645564566078307971791502601660976435280577623117901112080091184722686807777404874686760515041849205596879660272190359248439308440499301557994157343747921674466540036505565721226025261600292782645714624535720383453404140862259826613735840649916306579158267036841039978722733683014547132677996757044560574782722068210282059266434681206966786295335662987365344262040283283769614759730102149316622270180936716979626768595610909662209728524104803178254124342156580190634230940878949445446793777772420711527239867289419676993405874300824265412994822186814846723865210380397188025458132413468814462829282063950613544508285168962671008762173970414035336820598521578194547122599500947253034360156259331433245316868923819554236137700686296796742824495360516176853051100902360084711680101393969267034084078076489087269014637142381928880197695488182867861303942962739492349354937885250111996456213467221528418371440780192072691848183905942706387672004658717823186017714604530795965037072192049291380832677679366480313410919102309142963041506612943587731967199551981872578086775120389554440701076472907313995611287550977739521369696146160172542804475151592854565867394733476778794317555970620991305586989943127181276441554900365560552980464719105662489991432372504883639130750173530465014061370335067955994316870726820008580960302830642219422593676465786104512069517757257135344744297546376182626012827815218383197308121537163784656166461238669259381427373853046003400569553606163874998995625312438575478983101809079352686034430074591999360554051386988859840972394041213280948480615966001493415101349901845159514051795599719608467401836611715216694584264095772918542609671099782673110246645323793797652576525817700186467319070152809173903120263359957660766596734869878606580095412438078066612611056897715712622455789298240864849573342581845578817016829482232069232095467541717504053659906320474636764895076651856313027338524547800787446854775948019903156459766823040850541559334237361338371109799767322895920592693917539117369945732916094297660415260055044360029772461481636845858876159593911440424650985268075473159913333594820367347661939088406776091276297409258520144014664926122070187050501142743635034978100299831409459413080574599806304751080902487967817739394750569276046439528413238187329424624745838397518368011641128774817444476902370607243935831465744795151608053440851935176533060905715176093965907944772952770323497608074417612728781308750185056883351351769715990673084441687606842723064855191924038148650925393817103094770626412500574722362012804276774686453927004960403736355780554909110683806647828665428661267882025466238316342681310648532012714757349296769019660761700735255404164036561914669530118367440735933895239808244738385079390264650749357338508723049772163541279790089034831281848758034827816126079058868993148356066425635577161173731322272806809358310426049952780128719098800289808227107098693782443059712497404052122868451687535650449457642696457963494048577730872759288286495977193664742455457670250819412199523629028652955337940314601199792612620765462653982573526282545125747014899648214323964545774941986597177270863830239469212086213425441751861973473427879759086831173266786355116599527243889191020026417877609630126802163462020401415551297809556164407067821660285836868041981695795923034300954891762746621459298016494930171102675876119102585407648327738217715687252663933751228005675102072726175490380161741187540801428995037971246613612662638635714424774365163784244868593208772802237914794451677603888085162549218464030321982466010138835521234411524498859938474938209645935356396377168389508221452509787218285404003867023539266633722469076988372666945791445322130775505031167857986057692229433693900974512063421212578091145421371549538403286792402815664054850612474212339430983909446486088412270345092625859576138678676075880181546776121649573849007746364440742136866678809194942676342618117549532616574418884841532626575858822796371510931077485847702147468928311545638617675613040250859428318402811746380226885365250150913707506294954031157020491607787023579286831500333083922564659147217099712580821526136807394711834130293573504868036021928482390203580583475655831362330350158519736451556513394886056836095850660909195954182759778093695520054867961036804297464218291600117633500816483989437483456724464421965600763523377422372246267970342286318874437941988605742350473034328807843597875062723290021719305151126981706827359849137497733287206951329404078326895896705108584647525463262836213049514971906823991509433497617866616160047129961693004267443305684729312779702354278861140637797262548860545309319776376192935669864086810312670717747631505919667627753631919083899882082814596792641055758331017149359108112518900890058443201269837203093512666267639884839350513133870984710013483960117983159787983612060430441875850932264786345981567516428818078403065647687227245200245049907173293462305307826527056857388770901718061151111478117495690860237034848494212588701400879033013877323105162429829534736273051767896842275526806376303174285549660117672685824097532643642821432274713947689925901649859978134107115949628689853410034969348461925290117238337470855323347690769258526284063307402452594411001706472199613425764436010983145317930076872175222985324826095401264841661459112451727695607652577105918534606543027996883795557518122033191511937667262859337628359420778449461241705671400098652333204359330588908322660362017542756157834706566146014448374437668194101665316892596207188431337838237918678102086079586844789289478756116604245922580312506499091311596602895538086523321376538017796516021705370240597451736549347902235566501662365243636650433781427469623986256710369383710828358218230029206162200403644733269895398712741528221342411797057218216124180699813800362547468589699298992521859488202914757410845421061690879624030096311171318315447798931601286614843677450018691323452918609596232412952856273283589982280555412419612163159486083095438830018223537292172163464079374115182748277306183296480802992985130853082801722710432070720327651928546428934564550268688111114278635842356079286870554965447629952751090906070608136010132639473427236167761942310435064525620057838135000075518166657887038077859663512102582365420232772806509606030912462592178176506459676077310174019995198385348278356787469712455890468621104657797476964683493024956825066623896561303485340089630498234857167174395412366655194997058308471427983797958586152314528185414479239977197958165411004007503043241741156008091465924829209165967460418782300217707678748757310037248422493430347370523687818448805316058683974051174992775145558234539277173755777593369650065732862600680068719810568278501092060853888464670966049233908164081394392527877397170860062037264953155624484688326605292487841336749471500520317135974348973613875038203034605250695768875469876027419527797121040984782766748331273430665822115002261896953842847463401504687760448361959405351637999593711579166245569551763292406924311935463429305423256484254327658313177095219669379705811169700055187027147229747294566071949324804457771589521744329472513112406912712306336351012266196438109028008256299809281469554676769796728226310775583829478919325653341514731220755635833131501696125926257775495074283112471526268390173486423817625777982088521455934626257189697559346557470243970103510083124094992463300312289823269841270773137034463296439187469684770589795126113645184430857496134962780817013044971482571647700893419483228795054394720759807872293048410626221387772446449697138608506648211094867314314740808400281155205355932284907777246443139846528949004338360105433447359352744786599153937581076727646479050610750680485668213604988671768938690555600943338244913789929070614412959538065231516978624575275595225269706004514527346943459378060887157882666357438812111288412084710120719074224434170200991391734832319156435101025254399867550731576121135981282966796524010348017603100146730799495405027869966478524153675566195802115141233696623405340973740554052747981851817172524676180837500791749701506344643541089302328017655969704992136962134898344602582364384970162049124416617965103143404620961972253850598382934993829350330439758590369012241036820194078148535137688880033587821949993621917399701570337477071599655584771154631781183422502504654377609111384459562262914243675324035106178215425826541256240755488146653450064444325262029143775569683521912192823514318828850731363309281720984378908472699636375381230773588886919750087427931508643707982211738348739819987263321009082878075439613035772828730021788567253238523201742458168290930194674055363886778007835101845937601694085591364846132492171347909498107324705674906541955143764731880008840653195730780255513845904719906931218023126675163816571623098977502521505736233938639706641812267536397061547766550509176822540223331150835782834231253837325770515135618042809538119066124880774039923448719548283215498962564469558196349050761580174646117107116118668034407686722432971749413258856625790551667302521145632200547369093254808748421277732954445297247096568011209365434900744600773858568354205757741286952063886771088225229927297240577735332483083376547126896510530486515090641391555203975478196096390793701510102780550212870518220822001737272538521303023199893378559237743071932351133141938053052420944210362186943088748720788898721839560343742331765558903886703563631240857650542041448383185603989295206867171668013929038328194519808933974746444469294736113705555247274447683351843484564210008216733144345138851315958383312730317401425711141096813929136952770805406050143070536713745657719107472252391892534266481976236909377269276431464397222240702432433285070494509646815493034574826019281011146205726586506770001982963987011111516149320353418190790110611005781812620167255680095221211136180422142444282204007095598279183618560851311106064230955654179388597160838402168575824663818213904038969819019987029848345452873821589518867807392048785826061116097181201134091181768268691732888582402455993565812076311844962153230487198216649786539045302721351692861879513376968516497630146937258649821838590196759484487671456816372572914872437523181969180898099241889020677845279772480436332090802292834889098378573393960860045950617415900525669592760292110165475968374992471425726503467754541663708472487190503557785901305559986641320530463085594663250522842218680718924583945881074409096406413988230307723969843110699901163925344708615949681995474568773635211467452983932427998460235352754631665772077699831308704516568016317482243299421673430227110042835757085090891946104979395174253505857529497155649029088979798074385171646689403891301462449215382708417890858302884024976094890757906198089939183666266626137593509133395011657835417822659410897684281193771984127504302781340806469445979301496279494598760113322171705544059220156553335454760068583338090534521630475354659390727427676344653597843064900848593473679978117275422615772567905952758076931210385543317272971156408392603720484055991346353102591505130339120494499853382638462827233335185293072170433500489370899980369249449788751877879103871834310984456554499724207833772013574347678256492181232525185261418382007687256277197352170580289399378625732391631960067759572128865012406697463945074658362025157646503676162015650806618005081094455954100043482174385284892319981660305902770639282381479056136313592131064574946360593331115882169240329579409214277643274171468337091365236809670853460277562104428960634071144681737600795300990338427717993649518181883887277411589524477966987435124491680618252307772283541141492883933919253511590451981296279454962328302017814297676787829885915123473880726995375465302103074517662738423163821665167907885149891679514844506618032806648468786203541343771291167918194371842295025931837460059064367039500322483297477118727761897028952816817451580943522774568606272417092196001427122610111674983888590858649700490911938818222536952684191712275310676746227015405948378541837855186481229951373225395103295173300579583258390760190203503570665126741396282272024708979688281550798867751840663810420783867754391510209670511157286955284776111918975657358820444303878052151886731079298103511864892713274736362477845861092670730314858667974501048567927191283303813512164952483387699011584031888874009234561987173911834035595259350588157836002494895073588164040913520138392224338562645967168933001779752294792819519201217307574103606503326939603309157910762886829616182208357288202201781552628922136553320020171606607863556888172580523935672257542473498052544845989080065988753082458163713248280934304977920671009505112738687282526293223243272104795163475450865159866644967360531126986393406635472483323618951939434050753528939813155259854440453684021979046024207810032232790874723556463796039321869151692325878328909709258373912287028836269800203993983289673957092096751607384219785758773466050771965534426250725925813736861409293628049905559138692714773116975929455965708496322296119623515234641618143717767322526644994817125818697426468976167622406646164366762625896238285506979605679964194025938470927581089146741971424642140855097804140083209242586776144903902990047927134595612176315343148298543935048375371642424609751557553711671077562947511477438722667282947169441987494559641434522570835550925202229583431957644831422497946706543181656203326241073424089929377099095540530120107634243093852554653629715866496520590746858177998841274398377268080364671459142138743574489350147345778546860737208386889139110508205866883776572824412665863612908639724612770102494122152005727636760275402814481671444791503201478986802238400057952280844506670385347299575524015882149690442592609682117825198150954573784833356041918075738044209276132744542168083377870321315238221744220293787000694997050571335534356874103074973282266921990277278465016397484080740888962659832345381935885079114262288555445301714780701397765077973744390697330205637035374774460915524300402101383415229754555215629461240975462149824376097008729500758541535168382991653771392678848266522442346225515543741679539444879708529179790472063929524415264006401971246823197161399635946078950572287732176011343993537448522977055479417464521247438991283167938994842727096634702082625529963883379362241292524206750348021529616647573399621812925663076788642300722229280699573745296043780259512549328523671752008215013382188354000857815806207879631629665479838557586258360235027637036828861014197704676827068543782082782379480557287324974404854034994560546487347993556454229929507098576588219077210084916931879013361012490627062871245257006940480218779840966007048933419203270173714201818094767844959874069374766840722593818169460278280935354152366982764549410704515364554838540669830655797425556098204788284805522332758816006032778848245348077141289429024625958930970706641406151124586872919454986438578818721672551553957750786949578631936714018331766855745939605639634740714045405258397927779016622963599602106300467276488739378929763371986837898170078067693651087961187890872305606674846398384178457371674108401142939728485890282696522275040903999408302131323084481147724730993685220072271271646578204838378769911232620158539375180152766668126294962657753339903353695583943794983774341973087051599023424226746273267323083545118167907963368163895524485723720617734956076135701733164776170270082248490872064761722174201749793849645902569975832740845716109024606622847999119057643168350884286552624870210264599131676052002127679879282454435594273011706617033815359791846275421121254898415384190855628122117606554393259973071787406389505314439058334360111404227443284353702564291526119616832397745460648382876252497243609426651223522837507445161753882593443666561901734349163524626256237701276400697347255390620273064251865393983150947996892145101582297050063295306886710324293740907126207122215007717566379221723635986978122250220684368393179763605958418124274877319734481925300351385636532645992268432787227005693684529168167786775233062033325124610319820935808780872234592075853969385123002720231015958835482835407746532078662697415390263206934116229911935060231997642160757165475039008811104064718221445813983750058719185177673507926758019200541824262656104071695468085127904094184588348660709118603715915049213599340948104943990230792245531586160879275726655071976819113506005769133798128891286514747181230430868053557569255936639195432796000706990424037711353945011589867707397332897605621262162718606131912795570158912718409747204065867207633168727168253705576310714443521180913629897114810249626871072166792428526885219065307931407104852524058127965975307100530450317299010937264848704085922201817465675151797769121474710887279912281678992908325505813841080445468057101939966004091446930981475720649212647972216515829227261957626746038883026772460572564627559125467782218544099770174238882479049723148739450375710461884235524341432417905547310890611920942292199241600423117446477393858165757629022870651645616025160068142614567012675436782608413046765540770312461328453321965688038358412102861130080700251733041936993009528115621395783261151848267533318593281652405255163113374978090109142989051364594608542458785749915833888767041939112814396828006955088789287437023474722193540559348325950761989615324616913765418236886087691596242921459266382541990587035438015157429656956287492967115991677010731333499989273735792142386880787351097733838727564376694089568774355708105758877475945185555230573731626183164352518427571830679028087064194784631062597649400532444582969734842350158707864785117321827905187212664398512837997546566755393949510273533130578058387797518658294833282080751174156817610322447738109626520479941168210343921985903658649795757709549509158439941454032926265097275470250349365623080900077816254045485722525381312069386459761862937117934047578656738463581508418549786093815472167973287581067760929713143928265719108777083178943996744707662118250263393646231227380892774326043753743868869640733147037633278616749706128783812491181006939084051571934269693187556202090032733744368800177872074504634969889858374856012841265687719849823507889202839401736546681599625693898880176409989516398014696940107623872244709008033120344710273681806282833720606631715767226952441663362004847054077298650144260200139674351445913381743811534236388351692408113378873930276149519000099707686068519021948389354973341754720717015920072100810486434448398360819990169134167535742703434698344346080417107744139913877324906312151516087228723243509771193012870741083785186169246293906697353306953314523626481527946974117404455835720690500154478823060500639389299801422382010809208303679676361458458794991515136366679285319543369896495264265167150778619967205672911365166384637615834172436181592306837352653976464438817551768872060888932655335878066347297358417188509069772802369409386707990651899620303067725416047129710066043221234961548417506190980433278478137359486118596105821456101800366628576457864361383100844885898605863523627334680794095336581444859465382574338742550007696713673508768121023649489040624609035483780937829359063657823401201782376455773610342440712758305876780974560981797696750014256193907751092855409111313997663899957493853661195934294803704554853197552509045502309549208549839256114982695431581989791849903327252787324466356135118977431984699708312113422543391478967409926495703157806959586952434940822472901202053630387995443303007917631160569548009370924448825090402463439649438738317466259879177516822213055472872854074982543332530841558240699867630305153150706354368833763298410461256263583370345765385666527477826264329459768130865727211220496516909097753574482002010758354992952381386977815134802458149718738218072022390670370196752127728651149775450319564434458051716964703206138511787753384401068366758090133136682457297170647133949512620774123133947667636373075403547673470955607105862617464723155710535856875726167668456909678166050219384458826818067251076310391239663314809182015329914502790392524710924533018982561718274204439803115675498810902881712104487496532414561161436167994184220376278121954061392658855631838377149809238447957526171500178606888457836239340955088356899677734985351795296156667820792334032728020134555491673453684227980899206373822859372844014639311563492366037822527738276582566714656482260464976840150175287355946476262519338024556826653217451381572388442700886181683293015806465362249938868358579532560369541803613403578428230782201753311514061177807615095884395016449272686385528536143684670183388370436850954022022894666669207189920328380602923741057677509588275231977998917650255534624599796444502292118219160615984798817607173665245625614725340795781945330353242046009630666020611212729405790165972697917760930988320059581506769597438554333925037812254136372640995213205016831089335422547248447995282006383225417348786544637676953221161060422881604993150315963948942078240690813282340195361467768742986737373031164510893380301470760614833459810368071376255786916427307617484012575409187825400291895122707356977122095728247728802336923520786468422747420709487228833407510415856024509496468376850562699518349268220403077520656162318468493202542411869666081373906646205628452463842647302082137077763875999420399448645938985355108348111572605240445313945713358270852027086736772451449585662185944576334895323167552806927499572281415000486119626185412245562564721153538031360401479935925296025156733555746256774199990228129045282652333752035386806509239917841783983005573265189398609509900901157561893322793735855186902598302823693635940132273886031672342226492218717745511606550257331646067065788668160191414734792890329838790043357707232930107495925534713454327640898905285062027351044703106191805787006234615809850931446864769590191423587601924044105718354960021198336107220978512820854829323965941004089349248657100912264724096216293975380553016249087234749544360236907648138912290294874938858378282345682181568802505463140168550032345196444011205765505544010869990189309688052646205880150456864184544536940669306693679107746106090651486940256110139804725167193607716728998268556003385396675759578985799535970311057179043231737741381724073866755838009239896527334709792336156913776479176748166442576578707203535880200777148978754456585654141358223276859733793887937767163777252012561640786241530678156995555417732518654333214811532212738918475762029756063940721634593062248107175223318706248805482022903089196389869719459998766045705339198616727535989712731015302042623611271700994467502021773417933875480784441375328180689153559516982336787498150378496217905003752840602861555005561951262067324490314153931683671408218544669004632997500147034913839015129227660893185449834356016324245983519954508036361941823191516942834716618887526493665636502664288725517529960065635714014118344904665681780013981669460720745223440166820721590151160422625836080355999916024333134710497346736960803539075281163884356141890444639792693536726725501496059797065156930458633337198202619852499155773447441746454381018910196899493739340957387662802773921593638106375215390378194937570335792383289518155135409582246865170057664065135187240110621487257376043614975327986631890840064051770770760729460656278179558824418537152637531764479171712160592603843856130211153660455062235624247681378565131112738150759957550828381877927862154891964565765545654699548610730401034625014452548515636935942533715873072683026188382976662568694246400477968284793918047264976735819428951785287255117486173715313442850341568631342150483347950094123983493277955860586964475556448176303837898899321432326123026695479484228851647570400088111048712425610490485290220493901190650242213212114468670824560530308635574812130532689313544194217169835211741043782742766408528462733259115806269422575354221363204576551639885988450057202834604536447068013638061661277976439849904584576312987224062490736130796709763228178909414203329757254912778504543925596885867223926867090724347893246118883823526571236454999092584706681752995010884547590955608908470167581900234355742671351343703484339360044662839127431761783373139199996343077344221803589182322344355497509482629902225328631243292950404121629243146093122512069020643986368314622505427768139016335066535735412523263525684306451412745727464628954314429949736375863107709931236883121609367812567126335037528320700046222680263112337070957448789269473347659733599739603220920614182720467738272987665505160079130385155253057467823608567557432800928121427573155034458686448297401793160561060656075141335132449275635431012750901516379964235505559576622291236407284838767084574337137419495355130896579912303013702317853117634058600484016924795437293135087734118409464296337413017167571832466104943663379760025125287247660913070694083951364267392178432377183169772065148046180408335581215179715338390275373060918906870865728326345347898543672739011190865332021143617493847416862504645155880321443677033577924371539496178727354730683008063377512340433216831093759562966989288614419245220641780085154027175614914026743108711198266304870499551060533976005193709241439300773866075712660840968005580211084625002093959236977851831580623438991430866031004257807964978768190876432261398170688481349421411497216726719366428080479421673743701057698036780048252206937237039225437383745840532664754567960313594892178604022818306317778490733789229764427480122220935847082655278357176294484526812859531343059556004941541552568167510017627749754854121548599726372145248953904060813587524451775471586867513400177103997252796252193336127325419163793252402064196811881129026461980960702504366657334028527887696211321769952887610573255311939605124720508555185952193243546878430243152372566316861323876970237164728791372060266978330983315369657462553268712911902559478308825229182235218214405488598696854055207344787655626013985856802991333999530773078491719831214505054034234303753203979500600657776020336930048765882904776959434122742981501597778824710577018577971139548149773338534110535238512419124227255190596932160662618688633190725831326091597290535651748144400148798062977468905233945772155619700759430656912855134712480899062418898886689009409998907582080165338998082388536181494524142782697276984250527221441492944709055104924040415278304934165910395032359418353156219532463367243294948554465158677655824927674960819575536115371837506692113332632982182029212351629282295527685382479160313281820228545165626247438634041571347345921133528457486754970565476291142741208486374548710217445489657386471013037133445537343041151538869305343850880576666765322358023661204493331255805561368903677901169209452033009401590893380069017014472275312438727508524021512810761689611016477561210555199425909856728622099247134371037475351036514673976028193218883002363718414524608734563351176368459055780787584272116445839441729093543693454407332440993938770389121060053597396036853732073098525414880247968594035535125377041931220503169866370236540781622098549595420714796283072217217853345099068457757960005565425109618551492814950036324949849599674204781680291960370721589872271214887399434585980965904392156752163035656319829729125281440715787114930968703478493246533055209122686757905193401841318918132807991837509694552720695016093908110759962332010185620469586945633325060378767859535917913041305508275816479459396775606369762437276183802729626491708365302180131589037414285393652040552296456741576681328711386489854516554570099237540870912976255211735486954449787149901957154194904723025959578312353735810840386355877903851073333110730877921198198968293867568340367385832436237009065735493517707624056748997396664793421756648889307195650685089250884186985909070771622017571375744320197237988110753309481713860699968775525427917616214457004196959224367391466710928924573349200425296861194180757623726825384343650471130987510884875361424304089585248209815048696222930960290999258033406050565555254037388950249830859987313171965453192798817849753512828959303744293267318414137409579479110939613731341383307137479067424477706576602084956757749697956637295803517907186055699313539102074252930494358785939391939272789790149300413460119765492844383946126812222662881215384053192194211197598210593835481478741320658996217960223161150307829562449189599111029781817498711318882616420047290174110471650105349257635880182444443615674117479218966697831928021965219363438403917140114027031096637167620365774217515881449206254508220752915194343081244243483603877698533727469777485041601017775411947224555386892790495494478737323152283536325761385869441144283079971160031499629603317027315409059652300784154060212013763202533847388169216172189400350154318644899914762991423109996699562906653938585193936022232281141035208202976774620088866258957294783074995038631626596537162051724376253771998233681504718408579005597208056952073155382177824085001749359142043436584281957815330715046390073379531856490322427174762981611315921910613948844674743045418249525452958378464835833420964806749890306348481783448027919814216021708623462109131485732304813002753213461858469216706583580623538359053694742511616111934909786002946738523130877086933411966268631843613139393443747625549323906949552620177051291820042600665211482815817819123661881183412024590000851455488358506842843866668103332885938547556574585008237931644443758966494971993494317801794266058578260431377151669723758858576781805294389813483108811571059685991636511531335397324609894436733138703793660525382399704506742945906231441510646398114424428125045670090255938450188782231921493707412070925651674818673485233530175318506209452443728218868859495041557843942419618605930396119295028691725294794340447407601691354569472557538608797343759391538184658637722043575154019456750653007544872312612622654635440744194832011573268063094070937345395447041283039784677014771784158051408519998076737315117235079746656054302951754580526919550858323143967100911982310150713739129730404401217993990136942404844002244050904513784131625202718223008902336530441115366367456699272685314121488197098126193925847030051118461128175583559831041038521004095893715740258302213505380825524830169222812365974798382384602793312952146201421533828436651742312558598471949550902415805366289966133186995877917719713488635806599458078535468964147382176825815723856909036412206416342647810014780967151302931235628649938505956314262904036566236733572411458998127893431233123390141950146753850575809445703796423098092319997623122825305944359726780336804431844169020921878791964232928496500738642763602899512136124506982478818346771467965743196955117829554100816729739712170640146088712175286538572478038505392107411955651761188461938049056805487600122763475752784909938727157181659658237972004881894971112612621183865467859182851581270766157018128979287368310035660033275790047494065430582127346517703416533243049521178099694808126607411720749909763780527438748811871938373520621310595937715885793800186619040737834948511425109760626493466527962601171157103009201035051312709744809204866443925468866385544744149199368772569857907005669928646244468357650177723882504728159971209871469869739300904852131157569889271186005550427072132788437976426636489662195426226887240794916405192117585377003393877439558747589144632370209544157367955384919026484193520373277399243013782157388919002602564760878811644339962049999324708489929107888385453028923570794661786688640451453326626450025840869718833511391911618472873172369166396126895589174597678074118228557831169440665503445718745338854055778400731011659757912715929898907971314794534877825307540240875097776626518422606608486713736077395702723671973122391815394840613851808656700685547087769411283951394386999883497780459427703301060658859256932449402309331547430699029702517510813206175735492642260000925855484506578411161802920656684182156512790687121095097926086922622917993368508393007358529664997710687374601384176971288371624117370159533230936329100972462565621046646827807522096171594439457945788442717931562766385535362220198230415453122766648800137592448508062886863071249328546105724273539206909432285786938218697991891888302818216039237322725104987592650129580893483649945076776112612281235720276987385461041179908609034962401970424723589991606035659887629069086311264632117023036340954787088833900737918970964835706099927629522747740370598451444055813830172575022901179542878113668615791836575275861969516098713342798959425676087412867571324170207008306118750969782845033396788446801302391636329487228764978851490541275737501153817014282588674949620780458153449297541979138796569941309031079445138582707670499004801684407290803807103547773429776265218162175475064058054362351131019978690348634963043422856300659772151350957119143849041021384815794070775737361684290864742649693779293236953368549324951241948224993042360621929638767993989449898752895261592471611222616679820488491499334688143035089699689596898937750639251994199438645497997928932148838699183019169459576142689765119983986210872475996979191564975923050268046791126201488413729042142009644023893340626699651342304461540679042108756416774353832315737021673840304327234977868476109885416957766528952700498865049440509804756922921356333200843605768059520359720789113450574480136818389452405251330078562998448287165869250216579744048760190190658091931883816477989938148495786325103175518894610756070252648989662983340488240750475135049854731922306301737601750163363816184163588814673835695423161258815623821392517869378183087273909833495816423156958488219432767553173990436782668727647601667000105214837684163950470655899575095756823424456189390872696753948999107031742923845447468670593227106473682564519919028785527811550168920259156906503284473567103234468117124236554186384421791070755631580054678637132390100206224305601705004581537328198983030412328942090463489691682904062184415529617650207279283218398073413864511510658964275384648768501262699421411955690070416812199703722427833800463594074070009836317823605971675760096894311362370263201303630209604112770415806664339938280565312320137614158929101101981084672504755283502982026958970380246659529368190724140983370806722356430943540387491172289023320122624244150204899136483170934407821061250771390334476453009487101563577459903717550150325236451464688286484252796057773572971476054727540224333997545704711635019206595861566847854032817988604995205092973093150127111543362980572443278944776248470352549791707266350468031512139374041197460772235130847897683666937227551548158075840192177601178569711358866302439550976393717766373478408839122434875277975437507952790971242337305006848730893292388576398315178293619684706660540925725515506208615896808687677492479044788720930790523945914207023259591403497015388404428381561898403760342789758987366711031130630453783167343253997412641766818560879962528773180014658215022628117906170681899830753225499980175828679018777360377754678755712835967047778741304906945762430962813409736270927260627490771887966779442248822294160956502503244197655378868856331204289834345217916781742928454168604596121005927084501250435814780708134546661141737280359728230239999849898818088666198308613062641769627827735840897819869893466028430132097466966176960631277633858839656533627246914254365446591007262936548660373121412623478791528539353295961478911050037405512015517644034984544417411727304537477778142477948114537844246379684211768669965210821464604616545189830423132268038348406953795959637264959539500687658981634310428797822503046067935256508044115402719823943054817270116445991891673840617553897716251956812969528584324344830050678629283729344624181986823873125592167768426450537417144448930434649976526098338514203055733658251958596399803023038805810950613742453484606720763282315020183974760497302615562257279215404481705480596813930369143088962741929604261727608972707171808569920038909278847322709518126201357710056668806841701362354895641281662823880064447688419824913571414092735721251684661583773905197857233669745337329869536768919398137166677582997880963571469856758886641880631463141746659204570611382130159025447599128091719316983179417958029083230891176749820948431609536678548847496003040721113094823194503791322486587469943214303799754964480310002083287812438100148373131544640473707850053280610245454807316118375735762358710610364491692324136771798117729146674151693103624874605110406310566504651039024472494749459138075797923750144196758713507633995100970398100442440134038042367472042893709541980233005243269332336895922896216237712260649311210501427844601571502779268294369371532514630567030599067817907110763291771044143463726326755393026041114237397013152719502661291433206827033963285238645030333943016283172474754151598833800696169785297916098361137370458748478456806135353255718454236925804019813516311348728499983982650391074704379849725274884638917726944678819651528744573425956338756064102649481074232195457333488146010828998765122299287937429755923853450342641230736895376962562442807623024531202967432085096687247384125073539247680022804970187659849676353909579105468214397127189060685064238053593678518781978706937467039083488062449151673138301093695384945386690465491985983731719386919542677005991717255945223670748088241468546554493323924990658536432660736466969429956348752297143856061596048841243373383529878495999009705546762241074542226273848911346614874764592615060571206665362403417849994143869078737668502702169987221231805623708693887853322318483209814364269690126726125142003949779969127798541089764732801014251755791342636871289344814543445131758916135528016324971194803740311303630369091096859180348057109843016352838384371204762271362203497091982713676302192726942641219449999847582768535246096274707174875249054176840294445881951071494412491459480913925696376650893099535527331928110050370071826225764883823068296252865717250940536428594284159548463596297046391689781327233267013695656785127828802116815699951008800984215676032001716683455280392244237705985653177019679145468939301527682300859478195771436845290125177421422509561135142634130784930923964243779243378102422219113111457179192165200759721300210390953841807869616623484424446260648233298728897547640537274872097265990713925166086646219004152599141198221070028523883947815515979813540414105493934137018484288035877412594121750794387455226522113647534174589415950320182493093040030922201886111430122235436517624698077882311016845954434117423087656070578103505075163627655529237532162326663677402458994131239415524411572654765210271683369337556881220655008343401269654495914611728439021200575611442546915725338578704846093136714709165116579675556755047854940746353769760522496787401517269822041165076374859697968799494273812991374858412124825580782530627303392289830023541299654694626567205719291239830003651688346853555096777912468005772198139189721930282663856435276721678229848178922344248331718718801642944770084215208099334419334522305821250078041107585588480891560433722333394213932497598186621077330972324838790403330832151127053757180982603369607297915486008793234375210693998260947017255410631512155895521337935918178431647054680795875487410470523574784246613557770375844427880242711922380666602612644571730260407688630859199616241172712212670678978629858743678993390107236070715526047861451834714986435349948464172853695913128407714437004282939956068404582389532065000952957716407191468036005935536587088493499035676026013260758998502682671867608742091530519788444655290252136079450865264646228808171526377164170812472813282064348462322611232492673773498421300273838774724446534892071919726522861126824418082636671306280404088641190729248461602875713699730018239532247923175873962843466810171014643169465064452218854949759642363513506937829086912804219259902814507011677534767631034790321290180981564210559432160508449266279253570921635422063607651555136083183861817100672185918163307433373386221391597865296927250324206868628015239022547731711573754274614103546497947073102043168269543829672085008236223445639395283553928833982387381387075161114959056645159941768627893243339040382549858616636784887907202914073372599220431301532344655853463234528638098130739799309510501635573841424999425945584946667879872822244156071448420391422975781752849922560255320455209532165322645890395723479142615711650872009858456732825852976115995499752643294004570791077737503714655074903117232041199581055643939170218872167217587603484687051208470906924342371167819178779980870876367392878766845627314000844908755484962080124029695391814880355254634623046081176704315782320852856520465589526886209400990771463560729136170930693159631617057294467481132887532713611821214626947219641754813005743771738873794261281386803068467373228690551557288431387727826383918285804560651902976297256657207166734790838196575768855455228276945709251915984383319289062654822849151830915950969902530184052569615963794335757908597561486024420530703032252863261663923106799237616857840505919102301457506813820167381159776078660658952281185481289127509966843757352942878333550996331372669151278195675426536531742439571493349388910178471833606394698056817105968585750655278895859388718992043562898427361894442536932593595934235397634769738695131859574179281743432950628024583038786793125021238295851664283091987732687452652109025259053340880841506072424459058588320060480989182146863372352947508447072985241101109033123597542115057155290626865470556330083422157235294039624252146601669077768146805036115031979839526802953279466728413307645254538277274448244849907750551795764537206303813645117405847385864037549517202002861970475931938622398017317553848423538331613270778567860860399384571628546057491625020233172267496516138529998307253380284039664825429070505250095640321278792043778649517137736597107641174940282887848050850437689143291562706560786428799233133489273471413210396812846061820154443997526058334770323234059168629003403949520623199468896173398793143985531680286345596113133473033160806199100231567226665189621465511157865623638905148009371464834505538771367733196794063120899558836932337853557553769313927313551896489760061547581618556778545712968056032181196851672337841873148705967736555642057165769798378207461004156724715023447739658262590970733290561509232375120977034401191155286400573723933456888586255764986063533592697983506015851661107128737990428468745727706983482651448527398225025011089534110877042814291827514502935188592105643630182288628223314591626224911123487958388629797233693317016217223824545376281288180571228561337154509725657237545453506799346075698157930871174779664214701092950134617680031192708158128972554734656520048019596818905689064009336230823141900944108595886657194560873097094322715474082852613619642615510296429057027773361510806076275044284089363264260314254081517271328262208766268937682889520178417998280004790560404915820955520616415190673340486522761234665131235784154523867584608152919092811121457648798601369961112172306317355213476006861746916662454314982688863816045460977569836369909210149604436362015297544812457359453290614462717532022921774896419506533373620660649059313219526033427494824849404084769372268541389258565507806262902232111602104876675546780263829889010289119358529673025357562723427411455597752091168229345931146508358192170442841791152165983206426869689969683068839024024327229468584976981711738276881403980152582691787361407272744356285491233235537032309751138154297849435295720996803198627601271454134207357130224916136368566614420409517976190286338257102314596046693905542490570999019481298529131916063862769652356345835813282573611057034483573388627443038604292749545729007283911023147151095914958776800600556068306278982149688304955408604031527345025696149171913574282234413162828010681631355938757113902979439380579410876381822401654471952842851500378220580923446131666424778576614814860597916687573212322242500395186518668443005733891658354739063471923005531570767331324453816045743320551345568080846384931821837144457096051146055985931624734673221522349793524458374950354311474980037903170567322619731143242958881972874372698222010078456757426544530955737400330455901935726271117548281855109283147287675285569038725430096513316370769517255145000853587892434797977842967804835396028344875719155228199745820956193463736637724851811369690456972150225309200608220774399971508136355725482862826277748114968221173919681597093011199679087576342099060273553240232550000726642202229376319998836798784458233775866835282464025542547693203246278642879537168447112043872184266827385081561145095314977868498191878204020481565962283392673990820144113041869836136376530879347207606111099625609049599191413229994283254061555405467060448486649962882430762618028822912798587632371290473129791571927693971418658221296491131898508644336323483892784040907066908472840284265031132981200219626381764820781581246016678010918135950357778255541833618320103964533501194479321000019464889457025000947284115726783677780980429242544405467852720420312667490976683907078372839204857211703644045891333578034370406821418930440446609060443215423150569354699821038406749028567840806185359482779759896444439764032711824045632327356917524002898994322406887179236822773859581865640889291271809978326134482622292198915762044328203426018166889117670885050709345857249216305607178714417953995640819484986794222158969740954404362946154556470365567806958349582315267449687588975773374662381853744413166264316844739495647137794960526294951903076601824297038746439004674034124024306089697583917511864698128904413864928797844769783664399809176114960627898787093701925852530624599340312239328350628053047266242017283515156936128587596185769540578190158547018816000736498727633322776564908608649245787685703691330990229463028557586864558087901078250285463655715554957393969598684849289739081779729937495072002278714737898488155521436374402765396446656598983220394995562939062345868068319780709861341833187648168649997410124473568868544278649454625814449007303104296357887588980698460983774425083668947885768061813812441293000025623808892593845312466357414425268337767469979902448854047471877332635628389488124100057513180667210541926787415218008966251555939402043196518149340156531086083356047211154230767936868241414628347493395176091627353769392026178815997683554158238263822349103628388750012291219135693059252312344341438561378157487308208859760954282422059301713316261939582221331829563979999841211094503132684749592238261085013889587855436470376599121365614650368359021909908427407289950589027093841386429975556554732612105443881507271230235223707301752755042475892468219669572071176143966637048059244065018774408184508744646272659404995626386661667063556298089748678374344070301938630902257263638188608579836775671969238791634727873914107518410426397104475858909489845285406618405145562509793093418163716171324772672998347001910753841152707478393299357693475076978017869243053711160515595223776246929102496209938400377275861062356449620946252302422662211771678603141247710003602915934793226894667114493583282167375003897239325294270839398879692047321035139568153397234194522018622488065543828792961156573858164079122194762475593997236772061662849070607868922802595737607670490240565500683008003483493852696245092923290082248188952698219446909361789134384642132309144144980031804717069149580409163549318186621927515588796967358724695286465718212178261283300455867036305774603404928475525746881765571119199118867499598579839771289721672839228655528053255500670318911344224087552451203520266276667537285218947045921892645156078993992700598553509342960903960850004528913688137781522431111646236445510623390139330579470521709179154066745627039658210064037896373714747057900864926597615578418443593644705265968128637137586834639334603430533434956481565085572942846288474411674118891718046877879673503546615358989469645922151672050118610874960945647125658776796273026180895639702634068204799159664452993034288411942669522531483041273196698262419502187318047759264172826996550624655779847793161242109695165173872962678660424146684451098126000355114731365796760152588178095186021405570422963761327883268208083186105633103182342665851358385147010760580899378231049344151656047043494631348180863071948303861241909730378221211636068636503977114607836921633730799287743258068931102691549830519433129133415965738347663851106818777686906383335979674924388045101947606061487047363784308956765839212038612661312852464193948721735844038877149648937053804762412069569774446225252236829374922148286494909426822419776725827953959885810836567094091032377643500436156698789820789859408531769484344207373047783572146741647253328983840280506843060328759169608543582121814699492592068917114383275748897284484857608418091768223466369842062484655834557251547404420113136953015310638147906207345139234939624828217127248302170921380560585552852024620490318950066411279153836974521743293895493385935129882117797807857532122400280225391557229572763170627138850684459859186022469038764859284263229403777342868029075375998490644092419081023724807830820947091454050176797476907983898945057559787006873857689318769003017988076198599322306856690490979427685821950197847176462300038402136627721506651308211721810396271276584079341897911680678943287164001708352244567681751778827679522360455847465257675752703882716359162613012590579326980668353988495516967019552197502047102567422087940508743160549146812258928367157158865546873468946900330050202780298727469975852477184936347084498776545990494151256230897318682886036856936662839851584231053857070444277856415757615181641291175489354504719201895001396236974240829001312742000988637300649955430442896930892726866448601480209697959845262531831687235858514430360694224949027835594063980877321864586431320873203788582078031204463500531646711457741354017857734694281410637338305982258197397907256654774628442822885073900492898900817734227184983043987021023566260398912588204948047275279681789273354956338770173678649430816535139508697035503096599061234864281337524931087106570057374816444990547243527367757927566654954929935878495772671814098658703770338941405775904891034468514800398338310988983144493740199265473817924845735218945773270233699087792122597785413829116874177783026869817295079212754309726383194274819081437902890858879358857326694424964157316458647722636660276947739301905046607626660208999721550254361200244853972508698933762466748351045735828637009540246001548672007641692318035286681082767244593092116105258812904677876208919713459745335150270614583823785743026094035292122958331234488922907443447602445631294171151638901941927916123495137892240637067886459649656659762361928848790015622745835772684901573111517730783111296276014075604786343411530123370238132032043937294316381445572605169706021306202333290363377992049620960811136671317034230642609612891152797451005440288649597062496097658676225575691302503690928740414344396440664634874935762479301573137558881068087305994914408169070296437429783382669489382154940220833736734904591279403328924249429250492217685666452086703269956027258792035045094453276390139031638460888171739322172516739683177508588581475134815524759067577238239799194919965609952820163624836344162065097156851910393587818605563957818906438882057468501200666904809633288881355185594843330376878846713136754310713094797043609182457204830631167225087735342316680940548451902236048444915392853489174842101556132094646284990499465888294890883570912083288998354252861226949421199535504121106126845727691264698723834721641706465198167764596448361715644385208955740367811149342867915979575310740469391761803575902874000500077210022683413049936544628463113818689172688817494936111283658215256156453996117085646346839908973484760899871191080351639942438764133656126368777430209684580274817677101662648001220166992524644310224614988737789589432234645545965305540762703522922714529960111205357811495591818314522936305539766201879239122320654217797047113102897800488493212852004599558844418675979860292984237548363692791072700983738659481760374558813818821553359826500894719868772371967080170854794664264127615399971182923820007468728588585555933797322233066057337606013448304726348765299881879968052220806036044268772335384978439198465894402068043457901209170616323605502174885806254766956476667577916669183649007172787234484664719906735549664600360052260574146299933635418089142061472787772664522860251436278305478632863132564538396353494366558597827962150505199665105461065428530397349736952434909103082545107155585906227096794955961437011260738938448444220311909562798415459983803031908495064939031106250696900910456337980608589534116601663501298401095039009700403955626668421717915554619516016051222778436460375502388203057420254530689018979655890617108120618163555146858386059026530994382964810638884933684737755966043891270744305118525992007591938290259607944822094676198345094318398490600207711567071392542492226071967584622339376747032178397216180112010815206707148144744817096031273218485327138593379764574061008639460603468955940462492444888899970445592399245973658730463473407477654455028174466251485290434052362120272205394337883294563270593125306443601511780982595116456789492669034979321516970578516398426395456489351914716745062327603441902204882766764830887051362688798948442036017936859674152226424412769635154124570411189077909916163061237500153100907417113783107332397164860157160655717779269859084161003644508963620959543176524434712617444589210485085277098756795282165859021338716825315838140092017502898883870430534956714097761741537227907298745206139255061579054316738313601318567350183367753020428404773897731325394398878825637888380735367745118268102200618045125767566917036551712074824991535305678415769811831570995640375357349198245264475872859286740461770097881913349561156744850654995465971184934589568070698397907661116044769775414137722707984105304896177489485239904515177696511294785173427419315459541597937013529734409042731472664126607044699937069499504791158184569394032123519360197043078580612957493989217760642909796297857022216747620048943077943321634030845232026222785662239513322641453729841608657538758575382250884361412857028690147917090260664009003200630943459542719295344236956254030091661988853181226154304190979979356241407669798186810607537512494231728412281554228572330596162150006034183702031713723495075582630912595382532656376474466695648134146941524138874980867890358375484187619890032263140376603871841444603912561834587850777939515295207912935882543862593831219448527554399895294273723889590944410230618878652973272611386305738208738137523743972812676039028892483606446055956493451874359947732888492485315456257622201002353132935053259692913209855807252541798440022627785556764663923464187959269365408777930227762007220010724719699030386198328069495925138114292615231436763207130368284629458262116163161876031873585042363402846483047333823307784922783733089118202156946283711407956466062910251672000045071505986858427214736595954914813544883163250850090444637263814675491756672184391638208621879636373349227697349193091980464615582112335566838331256828399602000303648934010559914793901936844502428898145308459992329745988722311046179566118067905074618175529794235439328193003254942030418427873453546022808921174070335350456929513977343862447867165335383966290980546046202200177671228569840212998776195479460122130689821575213654875307204835275852138256561405228700536479509281440226817541233909048779015085245735211773890403160856932299008249433687665520944913283181895397810970338420666054665751853820521905185235909136814735844829273665878031799802344865651108721390996620617014891306415008202432569485718069132158379641199084811049042360733106728181675334275243481025289901113063027641246929994052080740695094385738454520076378034868212869015573573582270745487078411166205375937249307566311128327379120836138465656837378757114315167196868201155342252589540861062332293171215887001741379638938137911253958904985975057556558516951286637003600412810509258458316901457632191953401636488811282427755645189108667770298515197402051395079819619861804354147826865056305852268374292344245502714810275012883425749075761543054420172135195114014072461901953017297395499893543289665036439492394764599776467081391292602127420979755639780459326043197552998183416559822194561747765855349638165000653779847761547889540621812466134554995976280838554181544590010808188461707456354103895054427940460087255030466954516946692082423386483146500069644641580683842164374148969431118834935745377021882478000846810190271136211731282012583145241149415875242913501553566131731613017937129050494595970961262725021080075956452180746180117300285776361897587425357997944569727430561361490264800886390369342978677672256859222259520277301159621477997978915074874881201541651434695632320048195792844095451471108451047593082957170364284818126332724254612943897123849985761151235720369243591199916544821774210250648855174374070014562200859289351450354612063548791559509300452244669187738564030409757957881679844646182008239059196315033146923195210006574655773653447507693036729134655446102257419496425088165735856686102544914081227145898582117893054397393121340184748860983539894017858939200131828644330845017166344667859435799097683357752073190927064296346376130781616823727989724650595859468500076855896468600993950071073714173074787907402302139326251830132825106422229769453496036017696698219721491255393903846941804233978708111608164657302921407146591509887553619195080998193269089042263486653505125807163749991017100868835405520125010009088864994729577533211567156743552150087747091213909367746644573897083097956611661422436529592966206025179534472595080617852008249305913906698537552791469557192351166741209662800705932418745642296028366656752493612501135912249872717847063383194668765508112197086864928405650018296002115606394949105273271686577343441468745585104088087279051831263215128406297973249159554223992642275465040146652701118016139015309916367887523465028834824665671635966704318690570420706543029765680881903655525300157880804398499062617992847606172249925200662621155261857384929502358976405961447534473777588931551658488192159482732053418494647341257872999324337191915316183678724148689392664148195816634545811189042779412804682083254704785006863822617861844084640307262673150267588794535891646684618717911567886721304812823018614031167713293623332933424717656266578900072604952195391934222383905348378624882900532478763291726451954389537845569790529604164438430180231396565539554104583466077860871420906799461276512242463690197845085681867757006064682744181684421961160483601531473384134440193575772165021722194721188054318997325005240753064689293823862908001795613310820055368316960455224218284256422175342717288162223229455100556879824335586261128953772195592773699011971629498913125347864255167201997097503266339580946401358859075407047072715723109186001630728010336859430676088153612458986514060985639782223297805570276811436933514094450586242728980654295542136869008041649021930387389571074271865725895316396754048157997179114177314919936833099171174275361957615133926320737599010233612203108542119978183260753173536298882364305465959446868951062234137272290210743747254522120030194420332081647565848631292503590304869220103942810953714606608528407284941752130463529470480920779846714381179297193662882479514442211515724483271822169913438183950976180686239916812329763282147905082396231586820505718552230924628266817254903834633598470407049266387225167694860528423846812253436972202605378926824705284075121100269933576569222885083656308654602822564828282133846396913406233623719650144726842381610021274608221659075888075594756141227556075407533979543235582194017440622917547742398736894653927249159304897319193474202051759353029368159045747126304527300179894081659105425487683045643224521647280540203257156494746355177251032119393552407150283470199441215823233709932285889850704587820709854460852585648214195325216732939054245774709001764140970455414016085792219572906792652832199411450962303840211327897330054206442974049536509628008677100111538994850358450907374178887105779581611540206465740506954557264623331571527129228291127785529524810895878667572651171538843389350576112735379364904505568211531044274255785116244611951798666939894456339014533813205076523904073321051593546141769043307868874340686443011764221943050785613230563698874875014351521913747079011303122630547120050983109325858948466983511690233838896201949604319790164074214744103628496080096082142525032710904356687625745933365605251953824112570266360920198816577438032244131204848285737501970042715767837737542508954744572404131079352576784128010200623497462591566887715109755665198749808753311731656600604012053744471893137812242818503558725529855844654888019710816324123399956449418799725274535012546923072426729113874268352061529201633671048592714408701747242764051743778482114690315198367541371009265932185268654955616362032486198097303701359108116051189335152506580790388206195255322389070835814718515044206238796717530031143279641858583398259974928098838501429297170615625309226811953508163164774090077762746286152708409240935452675230945973454916402047330990868819892734108438944209430624608253482004159570227670353094292873385401225180717211515309306403737393933135830033501022819919736149981718707595586109059956862080373754398615199903001761418693170796483785605217282541813022046811734949299553629025687520610000093056498104387221169863555064346082940227996297879136112256548015597676879796314219586737937346674865774461180295713187776123338326346223850565088336997129792332997477390096319664181093771138775731595255581782564839279440323877222377340075255373446349978363379958678520997446817250965290193843056511812730913484245133707556286079028784675057283647547427641350648478546889359176932543387253520625088832257013328303037359733553983085291532590060207389427607470566823075879302175999268344976784310293303530900733648880934672744782823451224360365709763095113872064017655235059302199244785351350065543158446380156744134219522618876781716527014178736488449689605282377681892125415257559882981912366224248045700185487112769523551925956746847874563623034039259636851455036475652888942584678532866602253335342802970160608086556787430437153113916629266591031091180599316918751081378642806237989736561660136770507954222294917879782084024123564657759839036832962844002735267787332869956052404577577011212452736685408078033302914941571220133595925014190219583973988025442792897953522191916956744075762763333140633570539515572382060256305385415497327564013550146882894793523412858415859730429157180038448074994397085868330726772215103162553000971329195968167220703305841116795768918259656659776029740685378244795199935627876022579522684130465935612918304331643536193536467762330415138705792500066435302553947299337591025291398298603641694354793146460152260698877775094471261655754572435159162523250338433814021145040075351229316480737225836422711058375328633799112668512209001235890724744143041112270447145748808354383942957035647650372729534928954627163903634732171238143904724599763811847547945791914912872919419597676130131009698449394016488116067651498019738916747514545865216448891838702859650574607733648602826631607829563295222456444482098594491148568125102046045026208004009878692030856803623566652856153963945060585758062549215351253306434470317883407782873925661023629973565711531520927015129289695587615695974935384580402758421378778546687104573581507621756674278831005707449954902677696610667600705233274769442573458565730050073206484610630448228634750380477465348805720413307082911926707794483589377975464721066114747054481729568424479085771614550807909836575838663745624759221249319987878906537169569175715025661537473380197712156098241156379811278090006776493605189688340368201193938567125177857133116778603175439362306205858104945716902281428006771151191770928372100345070724303127767320321913392268427555826892080560421644215570949685965041319737037895935734040071970309833705593660002654190513511941879775042403736304863723224528186049578577619866981960018694717799410204824272904591199635917587145932537783176786203714089136662083933520017297619060054829291183951978790551073693857112608581108991804944309454461039713841765572764141137269380751217565215036220011300448839475736004000472637033624886343414743592021819481399399508688520724784368024875206875463395771594875840505063404692366959348271251981293891008187930938549880144502757776886427109756244966732170319639174706345837523146994808206307916575745511831805983030651839621449780228486521333621067030287522281744673766093322940936339306123326108944010738402769169715946068793976582873586074566523029592552992351806421360020471055998251576374611027053780976062848413449101799133657703690662855390093498642726427733122951908797790012279960251585720449076888679217512793197640324472232711364337553982157474811455884999993094986152791150007950832024546885129400705527003214779673676357871275773236577936142358747266117790382363081800694590749423342436542582616038628602513632009050321213341012234401456174809304579986095024992166972596903446493988363260016176463686885726275132976407960175047173012633156275989361996048150625378722130080863763296697720640949444895315237080720821476492056792784714517436345305065982377220892813429382953695316377339876519052829426219241846641377321387814774280699211043032941835715117415772129608518067250998621472549335287633836496510048583770634008751822087406295523725779997500814588719460215091962942735736423848514