500000 12633244420011360901010244147528072206308726612906057035668152805766490730436566938625857899327308162662773186951979674849226843338191591891720048214374513879781533661917146008454005346768017526467764404082562260724098874901370395151847921765299698697685633177348205120159105291304060877270696453464968889377720026411408300791700412861448415890082440353874771825543092987797958085741467397056014885567601216191353965132478049179515034405086695373137948894520398290161786061667422202237231465075401594213936575598844897302190121670524993670422801968360380881562584320228590535289256676558783992818580403264080473977145808107403407669372310559412316076464910696468208803077600398024337744295723206934148103311522993884753124441302827482378178949462336141973377013321605359233852006484778977368162465203774811490307367660351647102606772722368143659886294888471461059894685729149515621009407096112575552525861181161137752359203968002154005167480816539924337938508333741293237337230508667188073652314941668708886192288880529392106048208070856815958908500119548330010401286310273821442670529759123041881560020703566956920892140176955301374834871699487521529908974435492640595689748951117836677691286951876892057063303847157788628791594204589852208427816895217320331715195548886646114076679318939419796959774915842004260932173096466014910566357369054199005573988146738648502743304401333842661583960608318794935525792361549903068370065312496698225294187425697353537242044829736254973794047788866697550880561384954366065787188134789202887846390300037387190526709125145414237997436610335963739374970153548613495906162515575715463909818446252192988984381400110835096694918446490019123889408668132357581339423335148786064011273649005017713254058380954415294709696915175439174141175906154190028860259401752552191275640691790693902254340262421082445632739676936403755340717725411622534512387009271175416770999714699383239004514754317824533143668372994878465343072694463867173267930769976967978963830648519990001393750297248613215780244616691017878694407022679150606962980651811694433786208925573362456566940614107436147068379705385383592675983604428630030611140499829737413475016870676525035774457724564139094409837530992435546623866568713658159318195192169483949790109196332302844436722248612879783065349567489385602521428997647109044775462953810068861771928405295249448554399383261103094120950122881694548992351557578782454733971088153287880882131587232378976814569261081463700773463143311579618239635014259609123791900126785716539755232982438280540882289757106085759316718280871190547499311528944302488328069945398924575281145437911131070512821668486583853754986715543690009298168163130367899730974592263855382697513242004902343985711915506685807892157806835322629411577244647856958505475293448374898915777277196239115617069453444317736582319251232493686969423345314150795743153028755508669227766663453296404287351424838899810029691925712142530060372109310454864317132407735201657860691564887946743655748356953690133092733145099601366460757747389250309882142398104111329432949803283956760388176791959920626329402191048220124745128775688543381580256666979886094615517628494187946254330156408039686289710783362286096735069105052547288312657099149140869105626802392166972315309480221579847479922752575309569542135349131831966089108069292174373275769820837986628690551433857692703273437860912367499457685352640931593056519901904131683863813454123374352150178916217477597132146291297839344788934035910635816444056431381250053858081922350898689788296356037050494015064262012371402644513778058169481965297444164003740340696359139612176930070147024696866129606631937292723687580684021318731708803969066383370201943588437752690834282023664518265222606769097045799140346016018679239661562359082717546996519010985615005906649889784361962737301014852117102647178937545660350858926895882363631723824900971163565376213913723078991840609991967270690208196191019894541051095924705125675718151260456501050532644946541920012429498518894481380047429300395010027737605823980269295910489465949547633323643257208047099211389653535493455384027572954532629675297331310852539353561315212234440460660063613646835429904348490223693699338748637312994626156715193289252345571044893152550772830634861484573573913326567386568729516127346076016894813635902510590033538637688822907927612991623134647711674972062222394882887466403366070457200886079117185364882989885043283048983900196383014415820695335105940658350869246512153273844392006789469548484903256144508342243690286398618110034767748489747752313501790863771355404864608236284804131046202821116825110646933608208049063504571763631496905557196470945093983009520864728963523510086903063440982009836130854299334159094730512039811596345300726584302584617154770006595554036825457494293716466751627320086639923185593717054614480896948560043874237621403097065596031918257967248560460601828305668272870548142237801223016682362384871202701660593052198265900999606452265443631174296143270600677435387662434150715771342808117484405288344019639646609966492740313882744986144243380750522770849809953371377519155951081637668515115439508048768677295667107018120570273591814505465617992767981615812250929362885028990460855087592920852660340379336075673317959384673566836850259510464324069464215078807007079576223411910059024206293482279503118867769342693179163818975143279853464240723257226549635547330760732127717909423235122376352264254005174691119912847409804263618896197069627215056414714334607290123061671556690386092917028920191506830533062880755049422078374883350685272219118654902855024362012254322144133001084752444289747189080287219289347155090226309212174843246167834874279484273436621449087427766881885717091385066743301853952083906726602706080131431500259882234558705821837270396955427753654676101085305183107198290540055163396463970154940109541010159378742468988230325898085828275411614944732677577472177534267424125338317694506297691107331997481616772752547502359115668033297702143958814256028352089713641670948725616601274771053191745982488594242019905636814180951200197509133706938510347420748147387916963245555375780911967035271915163216320547423074196146003753121315664238865612370303683081375872849493475463440805473801483987982234419444199455550552622599410361691197479686099494517713031257570022051126490669593845389989432008141297158696591907149870065967232911023914953263429661805286477088810765476520071701137767855743164452882237351355321824258965844644326917331613013280410880562249574306203132190537832606910159351304511389218504620724440651288503337944447977694937678201952781149985477506174215188352454841505835194183906873039501994970100827837146252236116830736690009185101906135735126355377169414521381170949231171231422389079718574257984916139569854151695432491918004559869299988504586842657707822391510399718015365656332066507991862652333781535184769163501860635697207412095186155722399363620429569437080979930033075557054516151474484473429762518431594880377786599870112253105968928085512303986274747431327195575685434155670674246529626678030483908956224867665827795893050952405409556125692763435876129263314441417585217351708966353870525678168126019891000750267620191101841349565989273929400999852918935310798986073805167004791495344914829754725746213589745290687995760686731882023384753138582897251755772577756830252110831700273752642213207356280519019221215465874913429558284101047421066017303048816228151643229430836223127612723229151062995418984034725180334380910909123172346173690708150447731871912246373160287305257672163335144649174561146080023903287578644213859913536611014235563408057901527574937616672272395930677159029005107834697372938529672516788569592601638635733193102639877983029056409580824970253937784724405681318956215416497468515197259817789043110255616191925768955311264475541200592671585016976642508718476468521701227563044136185385258705879702561925806113174172930014657626818542719607013375890610493334271895695620374481527690863435589546286123653986717184522590871080289358474509135645334569328984866673025845098718389898354696443691772669925548323871048927286842818251829889141437295735286845833403172646827053111605428658558312329311278448587857517331546892572694256902471603488453538630993153607605851449741897492603901126532881504623639742909960427521966339641114092906485097459654677401269430535267627661528748652033513194741469274149667064806731940507856558505666507012780769753198053870603315938515814873746555426787864049881037499727113127982301034305245071218561820670221258542793935384041328420858179090044853761929118505902023338339334084428014900680347668160344579897576729158407242546019463048474539308265452023924974540497558346492827152155045894408345097415728524112654035100769309002006115564627083141281675472464199783808292382750360252215892317111461108927980129397729944267464441042858000586952339471773196740641983803453829236080412016041667974157112898958439728390163031092798962021531631197491352013598900366922083631171257868004101542573197428275072068319302762718974392684058726863259074357802889743603972589058772992884645611277751117713871649150337528775142957586690724757556204448255387418883087775072992423657699934486925028705920165905416370658057355640689033971978571733750779111890275472370093735101717596000876208863806051454234366616012712647591961609602054907443028605340904976470222325608832863352513672697116311320329626582474562716070636929228264873850551205816227899279546981379749529849357880752170285165118601198413532848392339239931696917008317677286674078368616344022553621652998931526450286958308853322623503092048002951263431182241237831346767083635602886788068579424114496097604330537772179126638264927732848042325804834330482986478394794756590045558086670732869007463644186361527464741625319321136071269088817030683642359014943851959195003232866657574096316389356742382251492832754808442289896920446922698035269492608262666807683853993807957858668067043997793483939789498050216638989597916080614459476225786159878283608184888353950189642086131434666595313154126161964222007429646465809322703936684134228579975233219433781728959068895100000232281170262907873427277413987886858482863717765051619897070493415223799985628025442132567698622528261688508721885328499065434322626590969128603975443862724332783076839948674950804566744612548337013263730151896000502691499350002257035286960059207993848256201536490995058633566567300222429179352766816041771471558111219166917320143884355937150985928261256742126191187345476129432460229444867114858704832661537951671103713323769342657290223648976327220080196233765077678604304093619386154132543985261468021543773991519936406343548580751815874343741498345304060513052221242606431660808100358938082176386985783772757098602818441507900396668403799537860594048973314272203116900478659343093540583252750669582630711576110159887063273303534924808875822939615807540093354194308117886482470453728227712441469348232501122977830142574901267601570746428169969027349321404605697257241030746664629135124333749090820567933202040412327961926294955342440845253858303782335973644958796650110063904514212440566242014416480959978819937756154825761113873483933381341265188944292177298563322833781255762564882859077272645248006901931379981493329778584241062882134830796844607258811617952680329509184986192787805615623125471446036500159371156853020362937221408858308345617438878246432121154632324030113221946521537936071987272748434030836838067666140952302839093369119696966922721196598453782430489839838811706354409675376951685485254095311788913645821894512343523641431230134224395877866488894064245243534535045805035714815704614497711857834007784958941386068855369424471590843492095490805729644134826745360962306690701152096388982637538430221801223961690326755250813580936510972819373726982440771121825732502588716795276850900724302768983928564853260343672774115180762971531127241027362496324622096427116128935301475907948554524565981981128489203515989821823557929329844254883187825630784977328997651405230524606859754867706583233575052551223774896620373078362345629507483587521053138603263741625563710598782306768742246022555050456847714551661269465002029346771544611392025962970822008846084128171347137619716668620131638568715493228994862963958982154302734608391896112124568496792234113606278005362292908382517023801015114351289454882631085296487009078635354701589797283705789890537546229521927075224284227315490837043311928266451543827158983433810779151422362525631336823021954651187891408658255949178648421609599330841921616691234038471803988680633646253862128900848173523063592646955446130917446821933716798459266658660006388591469704229892529305937631472156595931584151932620662680324928705521920359680960209350787484517870084223980948890581604149949184303424518095330749981290043606786042743756472488947139329908466557268344346493946397447152125475946511650997758971628401039730038045913617285134589206112548430422461460150237014951876474115852921677448323150811841277153671432592946954385316230502059991547391079030005709997204894562511145700945675046651713613535316017692677530711796144393861655033977041837820043092532448767829227460116100322135337429992456842908612265510989174002062935195610540094993480326808942582414797553987619408298982198661549456896902014033546567695258173561224864258530488103962489287475520211908591858475460740761582816835685181797671513051727882320614516256667478678820798433596743958152928861041624380507521053507470475645966303810950372288105163037815426613612862756746197572696690041179860648387643507448279615199183863046322409244262642570342285302713410715894326628803031477159834550056521367894667459420345251260924091928111087001778428990457588725704965263629764360642808288397194407010525957401209297954087967591096298636749712447663581624782447570641202941621357687413259535303939740299554034168604392348469934667140159662798509996121798163485725983411683559778219642824607739385818987988111566012623494873282200308137551078839875053997052062400236525017240788658653384553951082064644112357628670979543961711136087720489107960333367444316919987872163845490403679591063977077997472782825529970071408097936160233491405512242059813482579394902349115900705991071322063558011288103052595947665640957214145276807748589130669517385281788326890758617070942172659453131971387836098081281267814014343303857832742567792558466859252412907569473307263003413170128998301961496012095135583109603555970007114412445660313586877051453183957815701207298613085006231234157942622903064549375297912450105924482185711596224531554545680232971242494036021797326820539510239897312799423037027695740675576724326315123122709408636436112305683255435002935097537937291964358732478817987477385155588676418079458616355511553514673006109623446862816796957883128203337122299262414494105738194836725791744072362127302181386883275101309026657505349046547731147438461673108835617278489717337094371034397662928615917574188980311937797040456526996958569180433850332834929960862221520568818819360495977708357633020051468422561245207453453025793977983280121744748564124028047452875208942111223567860480683029239581159957946641439654054472108490554943390074936536168093431073295029667429331833331846765496036340246456024524209673161066354079499695812907400846955286528802531081577606447716877511542615372980568455737962916118066783215458602393776406062467535352929568386415144877445151597341736731685722234756031678227054192989046888560260322625562408605499709834113220957540110021381005221078395908114494353812719483099419301494949682310439359585343606645079087704209115169902767798331275926608609450256115099342007517580929640852712857983253187104679018570451800439907078185079915215977072847271068808498617088510430956397191965938067636410590644516098890170723517981669446999615992143241237463612973475850258182247373265717601553692298413675819071141566719842644216930336745611148626988766070453240862834771068438891557242498086780401026267298568834103722042750653883771128917949614567500628918803028068213999844153471350209270494235778592544687124880615188285796726277821230448194073714433034662059080309699917795344592824161244574554723505724711175951165061035604766398765703900359354331839583352022791376896795942686533112856435289491657302509262527681774819213959103868702002926794806569568501916154929545634687250846313432147681983255025169800950544637318581438772752580418545678456475298176420137509839728978941998619074194542261296423263636447301864966289025153961588786948959502425810004559055791220530400816757024240399637672282802595224654868318829832596936430559819369730982810106855387086231042144605935208538204117487987557801198604854609689442198662328458590310904532155663816163385821525036086911944120480988657001021586183696100526417367366474903339700165728286389523889212498743554522532989651465623618275686203380002789845454687175512835903450301179785989383291904356290058586055720880652092095633347015421053393334305933520837768751859136943118219161658474341765153711325572106585961293412666381392730351680338957880634774004571599930300246913871723993623791649520621634125052584420263532179373007742272865303746709991522994150200773733787872942941327989306021381349089978323079778029520199947564307016028158201810286046377381946600038626561704845207824743840824310246550236325490548477257953467130916079406982139044791621593976429962684222737982972700345565025793493645550914867124407375434623248917119233889661243954558685218474302553448525393312212867677179288418511744344417027412398937157422093191397872250983216939671261326376808089235188398054063937269780319993464694857402321940131314274903121192976148385055920870672533523603715805768502700732241597339440169837561400168327422566289009865861877844727593535403600704583083071593186090878269389549558070870259287315258302742432742724553685368236997276071563409675465128390907988218540088324872620887070417572069605161899877217255807621792781630481045801967501096621476260260971592659464846931640464401925496285162347178405718635013809613519024995756586957528241593840404440362077956680506121485771875973428230923102381015848101640478118685950840431995621148972465636721881624578413281302329055003546036161470218190488107211131974174047727424038492319401045473597370326305143173817995170264994695868316810858821326568455122186033438731442940863780233109630233113206828062420068423806718007267443075394923080839500989042571391475000247789561124740849219034093247959325739336397747281788671182186414777241089329057267321287372390250250495898714959876782942854394461736218211640679530864461424330679894989747967578380180383318685093487223641750628102454249637474699663710212773309780490492211632898537922534031821602816150634153796761448527570973212030165909145020840547151001519286502632567829431190532083312603478245885471996191664958042926007826990821955297929807588143232573978601544534216010169193702107653405783450562382312050162453847148236902597594500974213792987019094650523944620574281528893436672732816525473813909236080178724539014621516157723580052371075063128492866850309031541165561857236722948679590790772007341505754527106231117004388792815318687803134394622747447459602728497655906617073195406771474915621333809157393493860575352087449351529142825712500288209057748376271218168097782864107946290617044142339680135778090220458831100994714086412103619823957055320292060842695962275593750555894144295144690496891927779182962206326085429746932341139404697769717704745741519893767997626535669401474478012312713058084014104264397700372144155453500203468190780415614421125998378119973540151744298523267017719566480058681298383803942329230568436387841941428520024460475615023168784640170261275046566869097841101195349096031232298546121830210127523981594905326533527012932683080032534214960367515818443160392445843132899291585837751228463837583208749244514807055287292008780823273113053078498602918463427263362983459848128749644207938982546069703604099346874027902377598174901423864934606867315371936628397739272934272151528197894544280446473120991033248721549159275382653388501889417858617449086368398548147374822224439059578475316238821543237502244665455377662723740644864221408523615617301783372044563051885779748290689030375303300308939956563095745930124746971043602770101982968999853675187139337290581629937446860071416650308491396475620541795384544368767928723373622044797731819666121164975874201247103387189420376507878345724936224022348938831216996797002685317399103858074560440741422942838358018934856658723334206851432456722635042851177879210882501039547314158940742428419503539906413029597033215571400860200508347292361380722551041747911993484875967526839549153645805857747712116378421446525590847675338429621156321099475353306972134376349999948882278414807479945793350778395159964719357406636887745671579339909693719775436282210500616024591620731959170199764354308398153687169082788210764517013832073043794591305958855678008799552547969591445715301406704251542141199294385970909230971292475290059516784453396235816135160097319231948362264035716757907011070241474382720591738419794121025629430906774076241471825317705923739231109008888312440968923919947090485168988859716951675360707657720186717136294685713809813974498533737230584787599936657212595657898281953052867652157984966133182427527784260980254633295710881957578275658545090643516828478945233276062928243290839024892776570749628139878336906349423604487620932386046522510346138215370777465711416704035662724070437596946155030005390414163287608573940704551509299885705016575808408434065941593969950248696562341001113089361832798658922652293142008020814418918733347669172337372881210938301456593155719714958672876228359432207154167625719033470025650388022991352345349594734028389611725516722158992095228046927219070857573872436262516784556786419819801850765401498500712657576981138841652687989114448882513457092335298090823660454994823931741345996837115147962095723000219281780754493229610443841948381064512909640138419798156535051892292300202737897271617628203408361025701134730896458438413968167253857677063316293401819399064668445206961147898612533711350870407936606595717250383816557360306958240634119481762394818110863047887957376856719082974996883524267927658819116361342896823738795181497792614824092472480306952025361909401059603084907725122715925493652182454552427627549805810182705318830435313338043689493738377092904823102505607003945686329412527535959510497763487991198550784973349592757581085435318997343879829530003106433792056650851005991240572598247228557508777325969031838199099932839497124839853596688855450685238649220517696554141017346079386927860557582378377418354514361707643033360234213863958245303890720261451468457745961500934749439867152039212315324735273550853097011560657170544440593351429694060751856637843033930252735272677334101081090831576568510049910242600802740617449693011758501608406894474692798392600864741201708061017225814611517151067235807473342176972665020897793487811437840390465286905752613014538579496854138825498802582637158649381844454079659672318207598055271151271409559838169112871437338148040683465821553415297236186566840572285857216273479606163298538477623884426751595721008768686384594250525534874339164659881704469110840102866672622110114319759163884737918072565864333884200332604115098232140432831611713314917862172599165199425666156149250699307913880939148204821597820304886631338999210861342195242601493035892973014358756389133154092195315126374575023692869549597396531739489458909764826848013067491549832295868443136101348477024255279349745712603209726352880740938827115703871499217721496167712076827248788647954731658688556514792751609357627283653771566646316042420686983371821986248296802541508641993715530012846769490372569070863320979424779452072887091760242962666435829943993104253333818919591301499087675618587973503299255074308142599044635238391547972296486744696184370253506970714001036971087950882608982610985554090445640734854200477889015513939042593453350010687462152715139775570018048181687378130061302396677104834177796346616857753148282883710510838729359383616682253165510651767790607482431010032458647428370173294182334252079859219340604648262136089215414093670471579757210628983402267242545014989352461359546669258561497030945962325853694641814035004674953109462220793650423372613617204376596255171667293748255452074983451661709751407122588629452873594263465970733275443902798433111669671168407988538204651280408352064769154109494232357854176588228468644029647893537095325916664563810966627198990473008433434461392441125210787745247387490404143800808452948601554599858550855015174807238668826051343061608799863059695084233541121288484646791742507429228179710515473758017621854513572104033614451578972069688173639794450991017815858795663803235051871135023992105611831004870832505228659894589477409942689141358020352972320344790812473748368080621734692889820235939436869012242341723363865116874662847226502710459780141562674946777728479144927925219222723714795527767106102073042061545069489748427894276408384773298280983762274725281508760332885225086129777804451605892983746294908776065366839512538611489321956090705194727638614430126199004083108633888043334904573197037636387669472605843234244604973151954135552163217890755238097219248189341730198668126898845919395084329703488975208430882175079182790815199508405595182028952574597767818948039806619637385024120273476093871929845337989693562265233208691774564611032097195040067824099627815708554105168158297455025736719054619400146055429980938449613588881535555148331926273217739021654541111715479830990782834495014362261608576000221269217268945442291939304536331614820166782878291261891129759217791422106453347542987241479006186174497582923863330110044298306562980681948464951735224585500414074295651175086275907896295571251213001709648612297174383507738503344843229530981101630401252468349105108354454949782783423249051182327302802124102880257738950372173637701513811765387635695970445480184588985631405454536928950203170928887261042779046695747123389851880301687884454247481998875015910630408847922856492636270525842576301586551189578351840783433944094306214379119542699054106352114834526390502708620911447788143988192305917229501942294599960629455405718612588609480206735817964931323948354433518541193234594706482687563006642333354281025142285229308240150569114501197899189952286932904921839218033648328389495411616050232800180177158257198971597616909108923690274376774220131599119702961482763120988856697119237382014522997827319947034413225942620021103875243602556007151732931731951272467070773328652938640909540374028107989911603763940358279189824170841656654483255451417352418389676848314338548722567230185210531208387534027949901838692043066651981485176182224650994869459679863364331626411060916627965362080844498268801775377220864200278881210424233088075548783943287528492402128812919198958493945059627491503467277243176407744057311275482399428898270506629155789462675591065250378756820854828559107178660324831641656148282377098904666500908323884036874716695071328777444936962990363024479543137569858052439500540242932993232020700523632450097528774442331495584553127988664259838967267146427346914618796117443838380537044356068170881425540712736862400832866689123410826378549571259506508607094446466456326929382813690602862263415817099239652323617929592194158787656125927716806633020405365757916057372298460642492772627238802490824425926486376013916512885435837538896137699552711953063605828215071939271827078233954724965753889695718673348159884998157607010669222175780963775109746857589135962397518233750835041211059845964013552543709100128539324996710912509973221175929912816131779513575377838634278699628907602873320262586313793038498024943491844209040796847853368911955998922009299080709081395185373369223765913630783525068477386517440600310117604737766879898359935243272885695635189327580301739182697056255984939712609334829611207008745468906106824343804504916953465580754833926206326315906546884013183162883449731794284286848602537454360677941422812881474946485758518464434255172908844348602353314853621390183742375114509981138870798319965475278961853164375155101144712194352515078822384221684700832368793952403026206215861303400389897276059943771292608260473520324020680038380905277121062153730528949532938769863269204306110200998231908673854938727496259989734080575101028363745367513533802766587524868838606924702737625351523373398449506144288176894219340373909023007353159706452325910424389134668050859020986314374253239343765478912831692701850148080804733469726946313927635023082201017268364718952096876038776995559853242319143268451578812858878963031530115650502781634194239235116257688725778377824856493746632758296237350390280889444330277082952483864226265415718091487688061203145894195659602307733584528285992580417821009667025511522932467657993515059519067380844315605856189301647892911631782244119984487895667563445654164959680372457051724809625354705941943334229089610115142076760664729705047230552385996235808405310098130544088838041176777557734434017618871297548030542246470528541336391236281581968624329078792836730354066920365609988113382040563511501073072244475555893391853675690833191697448990049794664995427473148901650188712361630748484153776089516560060634048165057015546529532599204841642656916903777991519209234923934086975954264262852474982338466111364566311226021563723450340111829540406182313399607015635176487047256026922399746911743003946955158558536977182772241600552784791166486633188107571942031239928656596570098585933589888575436682899630941940062605356943966274494584715797974125435577028043250931835957821634351243129306076347596996476260819864168277239574206090435099529848465162237123555691207145076546976594117329258848242832755710057274124309101424362808500735665486378328915889778081307611371815218957825402427279480767446874670840100293412063472877958338910292430916646502164303431920266902306065655798599177182791744919291949708743833300679827557107088195375224293571173349557516305294643342787336249288852309900297007957970184859162182765046801755285107324197872373879232629024849123079732963398147075845075174187962328639426116179814960557264348542322131909937730470963042573277009945334856673184520620414656737923709709986847236425036913261265799097322637903855690662413320491076653642881962100190479032846820279714281841882669767468670730764899069281124502659973954603798141225340783684717318473615175303108912016564968307663341703782054948239100150531844344823405757134945314285232785766359394390343496851183364404915806551914520578272360809648906576578421178018491707558289755524003931530761845004675577429764115889760879696260879164870376646858425074282746636964809674114529173290527932882563976287231361840084764858338301975314474104403040420334162083427830612714109773639517729135698089514443616560875624647446893237831794927009873118066860345951627537441934197824535658409544756098315968569680144388983299389547321872719794343550355142319471007207257207831081692267868221005581098674372959094858007998314071139250321308377395821521813914091574476393828604836051326064719969309424682919499321653071951852061776538251459841324609992582275178608211058898923143125202762659907015446741657066452744260243616177757748100809855632671506185600833835182426656515308955801008308008005697610465497490352229889796910581295830930969668189649209197002769501587611585095344259988824316375064407208091130875300685264769348311439537000271336061904907428815973591189239500756778044671248889674985975725252965267760688567239248057007888741596386087303067366786480667080594850904005323030301269980332313402766148366135049831590808274699227586463422359199788405556545162087731729041576856940118482621384129289247305165452030301095693596594829908716067802097022299817313210991110174968339643555999807353310337562297368771334946220708364240210546829224592404839539012318207200970075977424855542415271100398672565470898050914846521745477440810334702946353935378070946571918728335964548083211489838103047410254562197524070992202173361273604535376320327434515599062376008222077220709441953889823941679011387972778341283675822766766404255992680140243405885660114884105199505646086548554159105282293051205219213147471870552002665168865821415728551050633891146180388326659906862611385437077969101332034866324604929890757399366123048565181361877418763753722705743945573093564000711107078104941567179194620885325297759294219177877690853826511131923576193505903139495867057864262826321903014524424742010232447567480134165584495461497961471412476918151698097771479608535337210993165062589445292142641783412875927007965673206622266219431385806165961623566121279168497484567916816028438093372771790896459712512025875361367228284361148903365764862821698097760137434941523115589388654871047440385394985252252580093378935666106917109464134575609469255087198277907219277258105386851391474128641043623127096377310525050688466295907652017026346496036954164547071295342593407232787908237414854859301994614664021645104289086472467364091374622228533047293841896769361825050185120342218562420836702126070304714207417423825939312276898573237232970878277005892708682684668473832494588721603048311461718890957993959998021299245329594226792984237771236243542134948977673560703106264382858757063530341147733659637059097529989345578411843098384992266933781611891770898532520608094919988193812239517050094632708989736663551177675844498887641285581604074925153037701740049850642653903635340396262471622232465404475573612470163083535902034682310098475283740158132955229681492963122608170856781219990135875630332036445765938900520714097175156852533502338551912791842413164306470775898788465019360557116543862754092293323156059422240900962214520921353482974365772180927049352812012151994196684341583206734788815940936452882474791826782993697867181421867278226625067370105847391941391619438014616578498533116368807548104380809851418060586611295946842960568098703868833281022783944268258914756641651484460910895529035722341675921693109926110799076881587545113122982763480113036347002900355313179666895904810173571878886555896818657554158496526777235944911917578015596302168922885759338749611540253225043711533725827409565015405063582161299758028040051782369229138898911420511391299632169992008139580566373863720034496229448293739707230114187207012117396505997485869149094645613581882497172557995059085052559969231501419045972942543788115934244741876385048544412034405257679533829396213997425062373278202144530098578560485599543602916620847086036103832156873962696676553513606448897362237859790593575825681053770977437319962449317709321799710534590880552400261603505802769752905683792021663383263979847867752022730050216889669792101213527820047751156840012434119283577461850955250162969234651564044593700546702209121663334002075305208497689689945740241556994679088603894318580644834842843112566277865638869845854985986211927796834021391024798511554291969408817918819375152416696559729550461070831962179685325169045494730787042370689409635769230524613568783497147357875924482397082851942196867211905381066952398724826507459018412776289217529827928008400182317530807853400092500213795531683619262802109034583119367308744043121528303882657131526359118015992316879614050549202426059333748837045349396199333168378517586784394730531642970661988990539535228841610836605008467748912038726696960306483512243600129154147759480355524172532320444188978745236272747227566811859978515272097116377957292442401398175315953833382025567741866363030359060561033856315921154432620591642943541806205011864494082396338359007437606983754369688377574704769709337698649122057962063268071317455710522707479083230572982322808506866908071903046434719549034763433740510973038306252660108909336890922078650241090265223094238763639766281695933851405284124008046260347912002230658629805392631621892972351407757244687880632118700734233179129416920446353584740614093325850537126320534461979124441272386416107371948638241844039971295599338090171093798200971784611973131995270729638438660806347655075209969145582799301618181455701395293291457368567947588767828611686630854593707489975681405081322860318870302054672385093009959674654384921688231522942516961257235907681744549852322549578234275639381002788002492762671352818111805568038848251685143548453773436465810073990327666997178052944553265787810766695248506157868778475344931404201675089439117403355375472887521893121897952481457297993699313521673424709289782204054145709807221857564736076465382796236499618069128866613839694345384866182238008210974382921383185983432501450405120441521525401848449484731080460495311483873859519161468902497210189724805890504429217911264504068767651647459752071027410022046844295262768496666712476116964408683093115495055951222733840100418990525609726739263149875614277902341540537801762430028987126562630526755136311605865973059973771353914580359995411098648218380751180180852790105975235655249906421614966425867285192515568777292313517378564572032275480380086381881578153241593760047276870464559330535301308800900897714297552506994346970722375245305388176620603646690387488437042225487603000259512628855631179094835370815918025569132578758170563991665423408049830690984392201068241268674816521407551485275317557004040722956937902074068662800717225722166472245203876043630463809858707539328919751909598640787290604735217492588483390511213817389012695229098880758993467269139717423338597870322251599758311523573740583930511713673096924667150688707413409273678628742825898162252127940648145303853367113928263313707629669129806247702370976015562378885114624942799854023611417361498557710557854546766680033885579730563856073584802362395555417521440217029881597757230227839570338650647760439079744922058803150981150401394932386252974741150623331462384236939791996971860637045960782849893420109600696312779979218526390410687967829837133977755702815634141851344711178542962927202194379341083134597675518204015970171250137154041601421081235812084822636519018567895692875320415432970218451556924756527544191406566140966540131750623582473457685445701983159776832261094085054858099634758070923604576120058519057453895379730522724504675312476809204605430644312919815384779525810320907205737718459804771907941582807266255008613255128853917372094952219380922069365684694277590587378618476441365077530233843423850015888267902070580280669857809792783080371520703776321567732265969639789277632832644954760358123459917592587995266319424740789499524716888678949414200882045835183137210132811211469414775733777245401116195754268234665004601497500513131167317840106255276064334034096318462780770304627380061034079305820280940018406087109622364004081740349624202867466464564017239438846439587996402618986419176111184633625812357180969381538537857541924725661075476857200880915605632170078780830361395148994305746691692639950065143647332775897931651820983520842314794370969535914200824497856137100036603633726909446769604441237599577842680908048065485138097784810580174669796473671454610589418322642163210318647722214428392570378191069427089399434785328582945591094468381273304916420055035617926703085765607875086275248971972561664540178526551336177953693360175431091630513860251450914139260025791162597328501918714163263710058886954974007314153583310134887778177890979769203595135964523580339405918927703603560843532236512197145591493849285553530403674513294150490610860516182889414033717577194313316901840356899997336596450890061215024684847939735504822595649484129077626607832794957237302108801143688996413754160189613030366120088118886763402998183930210355725416565652097563673432186488420230109957635867173394311072792769192708611860619744637067798709332028123269815323757023789025071982175151913094416417861185129355685039936983965515542275131624575002692390361010024994311450351144811313140427954736777601498855588985553016290098694030040169503626049564127368866495801192200184963276500242975742960006921600722846552671447365275110801228685319076534716707500361316886090647026700224729220204187287816530179379296635328466162746780728346613373166710663147608165045232620593391590664650920829173628589233813170445162610600032374676331097725508449090419619528043496196218440226634678814367771662879696659026535888709762626372398140915516852729436918630480034650110890141864061229595827733998419575985102179549788014157804873013179758676387283353883234005789405173437571966745183071353664735125722019427316980678396867354910264760586649283680353573981576781066316686913915664228250257991660082959183743936658733712618155943738559088884370024490235670969069398168404916176009441276892743424325008420955915781401530774740716466692922472843992209046206125064699280961150316653179804822673699254488696047013003796772164842582777369989119390294464244880377457649897198927970543015521056750030042971225927772682507508307737004174284812772234262048008710122035922720592522551102019373342564576579668129873877850331812526976544725040746675293725093980797389460145997629625583871974861805291167797158973360064640635937408965654134805200940589667408963973497129196144982227866868610641047537461409030450323939271604519838104706862023498834076164613329323501254184929379419301016735866594317443459170659063810320243017811550484941918353989380274283627539379570537593562146811332862397367123245882538638696741655764283843358771187350677421140190152565365672458940718803285042544403507798085439561646251198021992229676029451406149663327456761531062986710375633119665615288738125720918565031061675448888539144649668835580423338980720066969155670801769859135374020491290415068929673375023073079545180387074428291413367411484614851204217319052311014998690092741126591083837440313263850790773086324220245171829520653204972803444612277331827967979787964343180092802333826705786624464377184031199040017159583625619838861744188466482657320593015552155682700345606043232246209852489200228879262362963572969070183022843156678693691086559055281967213770068956244262369817124568266794060553004840287018572589308108284334038591205399300245542347586363804753270144580252104941295260274407617681177914775566280924764294858729116849462354604105860452534753883690693684283213490264558284338390674579224681556217806637125577861959304418933751430434552981468359407433541249938244297850164813110569171482359238581082245079267016253222420031047136068926777066612946415680510658619478054518561234842320242405721038654856765197226550063554900558426235787019854358254727492703742789452293848014973452763078612517429059495987567729896996098357370478288334238924857825110141518827686281562679311435886436146869228261614201781851091334459909579153712429698985871657970275184864958278864027719913929559459633410947317014525399140481390293356790527378477213988127665211112351431615302004754727540663827701894518534057974114195716155296461779122650295881421182670026760508675571574164127957692799480524698752061828633176401965465823766854252461860587203640130356427640078205953465293159064583530472416504238329355177728368042104634853192168758178852074593773468349985185858630968012305226903678599575710274703561535626962812873986503607171863078712801373110788486148798606762461403392828451912240904994327546287477025032783265494820948616094060175715932904770952208592398294379499624153839215823625330863170953406536651545650915430504720624823940923177033196464570995051519633860193145564429194624684703818139144035912356650634910689478152222874619856892836893490754078047567544329362478625090626971007740567653712281644671110255329060882021226988669823174576694361452160473451504307745407720226873326280902372447146657823109288608275949397568399537991878653924820301190326536457786188854823235566467279862633755296949728790918501645583790811924516985248255707041771619085974743651601705535726306352849349851987747657423196991482052194006125162811166048034011081720770634827803069253760841895258910529243606360395895125411602522693245154294638902617254116864698274952774574185179160188805607740969621402476434271828435733426033729633060783259861948782860790282088224018499186812208565840068865053598120408361381939618790509368717215593852485357885391195345167222781398738493775053336300342016177266535120211921211398932586934907358018063831984759748129435300592240092497746668552758135698115734689182015133708071411894910315351034190002855143679401924155120626016543370304146614253479063658101980270773578495090846941242612552122503081274413369321304928877970285978597347413470082478963207822199203521032664863827692052035194856327343651793725093392831018289861561398785144775386071039984595646220579083962653977620944063868882247509108282947740149929720243020697801634734858742122726377575330491607679442872745987825854945778897045380230263548121479965412689669337962753267295262912486771326348946961035664616890037162868678735818662943827655088504066796007028644417972299263688422033060878898470563786564843904291076377800127011481283448621766399343453331271483584275567724585868539590957166066562375142602652951641784689906394664986537499879401067721989264098905297567831751862446465043380303627580519440846743920635253232704703123132044278384209251927736905735751768275585623029990694480820855053825086352208167380473552043658261845912102048452192318801766735274982887099005978504553414620233443352620793770783213932987964192836997739921421559769122741005846023969798038759839142203320740525038188544206172431868371175042733723116286048414700546937810461321085880892103744672653360107050552759318212936105954037395530247123589371603395103911673863226346673005201268771488562115182936185675576107302402502770556033493532578349987297270861835538542272482561923649944333689933311811641605568700008062147189684511134271581088260561703287066200818634115631182948875616880691149384757784779432984478690332553031119629934968538319383893995563166425259331959079583750765018678147504501625939375783374094404521159698218690926492785358031292691299179444457172395274375002214503226576833997153557522389078896687338482581746109684914877238154155497487298654276659538585904225195990169303502966397778223921152557599182846136290311326364658250215053012533689975078009886398104720543846091664178744702921842671301338940942312989200475083052589644510504338610951966405038500182946260459131064306469945936086746103559631506812469099411023721058453241658037621981070342770494331193490847110439360029498737582074320776597145512420667805837231675873611372635848325880267816536943529549633172007891160498740866916167651667219213411552388311557479965607392812340385626215941798752335911418713649683193784058816811611568993238353503520573854664158163975618631336452781011719890873200938324405672463579941189472691377867696090500857537801617762176026186123266950807871191149803327565740964897438239552431588146723790118684093840812506425286741270651336704338959234380959592392222160080019229410118515156789547760598758443323164313170834811604731675297903856782248980278882930606068192697955500334704090407333923551136063955339728756493129468800207906769408048559484647643184893321435306217786917627514262379343509806280122290004371163391370819127807123538475996860060234055427354402872743723759895960545994944320194699129325233160625090530407416222267479699450043968977184028888023683532726305538360176338894301704684371654597743167609447514354866089583009636601934224327567816743320228928616301965609788471189578398648599745207333233447701245388320989582023893325410242241482068675062648750618137224219364873218988394125995724343480314846576348905050835151863492730207069793405576187888741157741771964033032638397264057635037058508289616481866278559935149839570491869436294751208952814170250821632238665501973761352154847229896688256766903632864533493710381496250579320451804646681738384203724686003376189624295176854959045475281730351657766180331829316285488257664198088865094641714636475603695142212436834892465873331756634076378763663691719729531479312011002220063490963217351377512262674284883581402888893695326487899179135884112283432716859672224055461534614966044793857877500308536731886653830738973615236474596603996357627122172002258261144973976621072402197295788214809953869733376822760387736253722003302177197765240082026878556067980970889717269124688662301342213565831872937483530748607353694524954534635196179402072081053816949551774116205446478579177119611725176462687141630086137855911853488513601335370190368294297595565202503162862977524489009832117399994410591224976818119103185868468049612546822478099135322044218058571480052087813939558977722189085150352430512681905287637602564301019438624877066290399434843574932704836051010805643009857762946475451187776691429254357786647784567846628718323296694347747128712560981226224012092211426985296806493728318800060324675779573781290284089588772900987509632286997199920442309736769400531582799863553733781597354037022411404065738167389092814344580319688840049079524296866977937712614862561911047808126792824609593360043549373569436384769406551119614776404911249098937723351453026871758526448262001760213910260397082729206285680736790463763701511698593481039027483914096377912723738930187210195232752903704364412111016616260310275119520695701497161787743856261087061932345490582689784380812196886892648737551537159906121383068257651374936578839761345175705399845231130040372928688887324079597521550413532314382717247907745500047099461745611702089276406677360201351444143398018353209561828648888989825154304928919141333297733996541885795001885757430604714017911758181729333428063795637566399575921777562390989854120493740616498957918122255868359810354042660380258653638866794983521662151911435822282961504344189923283211527132806277705228108800816688569987099446380307308800650757794394715555156053619202082744658139918217803850913335727970147236284691820721680221926497254948295207776922277870224331541631214412881332291826696290686909774720774378396364923084241114921708643812708380284615255797879145571041436938458095613346571231884898320950800416489470835205877703002812023146947624338898605565852467173099119907673898507977736366355617998844316306438425525065699008442096205127695202954283088003307127054147166017346597646659495331168265013385331642937288895715804909707856095988403512033053736360065662008925010257822068888500245062076489445598037480073326124153133135902232427565739533729845407335729878241799122691497922042754274752979003768225477045922487758335876656944017163598592719530566008232403758980503829436152759674398315785032394108409790532507975757018163988537725333077120719719161843525774911190806910975310571761592210940190326995343015759997753931257014922410525896302057905509532832073713182517525864826457105781285739828044712826557958878999790514762179625578017802772020747912801000531707115852879152367675740793979939152144435154654255115215329328994648000453538648550950352251246819724720303139073636018953537341944675611987046274749024627688644094766730637034080301528474251489575319299796156471876041967272207511297633521580588369718573388567077351709068208254045238640603968593460420268842129015757622258099136316700631755822862328929140218848745547299779014209436469565879939979909857505811429394662621068195466475342299235658840719527671451307647080561097065520694054614258649660331303321918967793715265299382567553141282447771137223094770002435037912336188884436178756451506284807417177386409494486962003735045437606421228815444420134504280492716562978212133190730669441302370555993231072408202253758644654694970883777333452002316302090695739830013708734711102666755505806583458690270701815183585091796929600175785712392573656655722163108040599926963274899771783277337052067966857364361331262956478541732970672378624687234950362367356481689338143028528874186541298421334592311571500486563425779527850058063133296530665954332654381827679896338926203990532224588383478677974279270727210091554453792479024283918745048318594944211503880797302451604443419958088058308041718978630293992622410946027066670942279508512931707232659052877655329011265483128759213735645528170104847534269170148668198146969792600701095486610306798411552099174663816701114329782057376426349202556251392710454099200716252239683073333548119108391635009417089589978804391360743549409290360770905423270786584027579362209559288822525170822522432038718263668835442327274847748339839907948973416693486069292409847836366449290517002490871226085050757319953382553570068201264602202886925099613633982899113487630024051768254861780354275491483432275995426466445368701321937452442433826027330321220342285918895748249524936950531077723363416755550703856147696045952234643390623266303633382982300935335828464683054607688567257060410597529560615492005654417306194717138728325210085130723395524096202019616458009009440413756820145527214442658555566398251448274623590191572256725733865935275400673613631796963804860115650311104944555885181667411249530488075216315717084578752831362846348458915728243900864091234807568885693573728563254003421823249550943810294839686189990549751676381427663548670264935085616233659203414848095547321018130609961986498415507515376723459864515562881339391165094141878177016300143354515729752676197250967473180513100878879658673041764273108406002582330751650330378311417459731163371981860279221236325202117280063265607512395183987200020212151575214385687421200745970253468345575850665985629161111326012740403796747410175493814581379040487709987440885325332747622038052506691362081295659745528591656186226286359910782601693432144956245554109561518941243268147764631222664676696197872882594192074147089432222429199471126480390897879760079448518903479107788036920754195581361937501672296286920938108848427076151299208258898301672257336403464683562118515060086761885594332123850979137614959190477292708048749130504698991850680381781333996355244620260831346225758632249557312082874627706378665292983979175084037815283252081034189904565465530947799360155212920176667701920856037307739346836033131769324259252652243799144336370531589052001290301114159916920462114535818184680396751886645971881991985674458638651646044428656243322651878548389606757176927871131052194627564128892997700206496851837996385923099303422829133163096614678055914724023336022369062443743013735224269994687221782351164267178335687560920675001330453105270962371230474220084742849444288551784862699750600223198725473847063854097847235275334878720828345085618207127441457151656647553991632284374162529156082119449654460983216552499501842591458341062319842940464661013249263862853358748587711226883772506809812084104844353425263290999164431893350026069708960762404971988152799475927934585849318199246876776459760698847782016049184204304074175215180152952319871683521144915408486717563738378366001873405960142079911964159175700419089312456976725137121699001846568662825423089588231652660368566386514886077330256689132587463531094401902094408720338533822251490465014746498192260855042574278597254793462747527043630670255820003933797529490025330977588845998360433357941978320108964648688794205004849837871087800164602520113720269893030726885019426480199730079435578371965527522729934540192366661337433951865013325832837921794362908618968426668310097379048965571087124178114585569919244735129077997971847161022304137435854430969493053837250173942757631522056774713787872539874854596602448819499774421914019152209493863909709883872126028983444910234041198553770616955166496113042813850193573657562573402240553343389440082937719812987214011471812551239516942946798201935140899743726794058141339901412030855950716764033810474897802407725076572281067454541222870681617567879425710093250583332776691040108157348400042966994865692549653025388916995237968028509994819564432793062679749686234326442293935713731590279560192838254477233913121434989152774732002704562486931238892812805946253414271623250454932789707956317426400601953623725004015794868892082293005827650136853589217158144267697245144429891660839098565199474585768219764977203908334070330367782769429861810885095954309908668605864009103296531047653924175930664663164498237881273473661579508651107525440507824717424043349430055025143052774608525381092782977573003980646928076554846128766030913759713569234261833533468345947584504323426481357128269278436531666051817737035355187270450283874031824373266598574046139706001406758345090878967649297727467648453299722432906679180492771869759258533405833883645080689964693075345466095011487433379366144988803535220359544451092873690844738364184593616142756212868407611881442554025440722270201379705355849339288011637909854041278366028864922495552785829400258526590884642367828596787472817836627621423492545567826756935807747102623469316214173186079243488613237630489920080525214460127101054982019150120105364536993628260765079061592706277149563517522759079008766332271282385630119365061100920376570244197539144423659693121446822694644924918259869052468869667962142171107437541506296092149854958038580641878173213010221332128850313679948810727480716360910948325571836822161713790890673963058770511348053728390748915713428550473272042628909700804981395992871399378426017260588688760234241856726254688968837181793769485541694078732202710642721445979649477908221406981595417878871340778343865089241133119033349158463439660844509111899174732005281155739420621757662052549146250466674704866223612714414031981411287226238090111504386922033424524585112527990959227932876157169441275610935993543586231202083629685945765784860860501245261997678574466345489970825132982789118948708200745379008800344391978382012941774204049769514326737450307883217523704152798897925025594245049898448069506212639740913798904627877874299877959945071123791967867148242711019705153027176317339284635001998456797288216292171527867790480137780484220255941055688980568483281297167233069594874089371656980242783555412342682273401124506979116047693524175564512166123478640910961874209827622522003252861043218255926723485908943114984502656401316289025235944928187820406380951760285868847881162345363330510318911717569943865854715259998548722443628146119941847788284482914283219173447110002227362020851746098121631724696069789478442423979881844921904430983288362061706139469587817229071555358208359352725371329597922869979879505440785994071039800551025323141207807462544241821663202990492055717985537185974457797761437111398383191574110338910044391245511753075451063613171333254617293384780520709123361565033961366858700145087640626992812016680429920026205612085773476732600965607709339043252675464715224716892532213111706890191454913438701870201461835096135047773541029880246547278695830187684922040796152944265548470132832131604414423493035508483960219033852889484265323956664550685611877406448336896853037232662407249640892737200389000601786769365616020989349697100090262119050083072751407163411928799875994649629443716976156097023480448193559075422193569709486830405623261696256779032031927320626720150563008362063249925462227771776644944085669007654458343115230182042528621559328622800530768454520397576925194078889873995318490164546359411871024267915056503191344978489207324578700475308067691526515266989314842192231956341811579665429164656317120378606359175832279794049103520247197904399445324323938699133398189731494807335469734264963122571704117161701296375414796084657002140391410829767669908111018422272152230788543964392883803786422769376935126359514371841521389192962619000028581238043372495766607943892060067531124270886074459675874415489081449612307385158935539293381437164453089242294857061946082160638473098448411073495576756476311178020752717921098057604126593416852339790035647181742030295403944203403188771946478772726124037086512823756886615141521628701553191390785775570101075489704079301291778076837389065531643297493609819286510061598310581593762125189137865897845454862968343154110613354651549283694075471652134993389526994776925603105181247321526007677852880711296413869146672665542109323452544026811660417815282656157184978788348063736481956987292769412875273313397633429451250443563637897933750930558693185508898682279343109923516528289289458714322157818776008700173671134362537953460631159847800457436543242844162086688305381968537401589416669583640250928915652489166278798292845679330117349842853267497616921296899536163035340496955583328882048734910273108731904010293112831907744703224107393951861976510598955524422372577991248816181048208273138415676496386212194306253706210018711175849597874882456795231113845426888307529246037350729450043829111872922857929419686512360146053878297307739453043866915871462939172250493935190374266127385867508724779133929469889383269432128108004260404235352709043398793336506439587423119973847573985841852248195442167729271575139527430897891057075343178420973661200786335012928576595137700990472208772104185074487192277469295415176813938977053869036477653054703898806390306971198678692488763259161334135105860327259792389145993011997250150470706105058520416412509907044979032657972497020102097122379414941368151477465155367660291085077434491510072695115869361197526534325505124402075768302691811761260023530539649743799001885088303048673917308205666149098411446345190927162007640464069177351139319688356726582063745325083090926461853190367870789848623284664087449256538605039474094680991034798083401602423424307934752272349254732379710476758202580413182052173038423336515266676401334045911671048433119232136895872484963036983834623272363327265565297085547116444977548579546104651225768250433203169291819520829451784765968357939155533130432556089908151777378026482128046513645309703473097368105785036789595819911002898825491172961859499801764664800155553867201486652600032221874907294674969050197590589669410437578718216137627581902388737946756122485539410484719012537770339549406222809856752034238450703246440416206186356684422125272233274898126338304152904918447486216012552987997627032953436206693944038318735332788967966995481906496635724097659342160861662599041322324017935548760135103249147342704202532592074282145466116515529044097216141489551542455648223349725529092450703777194883167700756831825975188555143871634696337188815106560049864592396029951137657826474857019751429487813176442612996536015878632634752869616443586289067450789418322886956260960717434096448862756116345857295083289916943908531763118716696020663261613004256826781185616795641774467249398150864434868435186950450071838262118611270913233092904290371140167996307624821589374335753929613069644187390946081432172937909093691721571297317531196742300666076381665730782975625491756244088530172835843279632130184924598900479440490153240586505504761863717837207693723126966640613559295137399485529960632591199671191523087817347389369811949619927297989306017236203629673944161117239106352537735577566638612600987667910078443587110268262038811626628192751646525956168767782566621585864918097292950247765536754067151136738709687308102251700097309407547283420115704523288697491624477005332681445762107284387726912639443040102978811099361710110218741968484710418562985097614434136074130805327510495701993128812426722690851493542335220030932826248660800292743536333731654765769633397832218143937446172366929573977455042493548666428541568997871890743173841007906099156419285843762159706792942532970408854334676992457462484803898140088394883999132368005911280124781007971518192792522405523905076333925145664172689226643660747650772397728632560127563147104962903634495728859175748100946558245415374156674423570553024919384229103398268640416281561599967090993072158952866117930591952193648971729277119872912531901256211993406980428777723074111439191473848301104586358850476645212608385944691946321246996981955100372871909616196372059283741105942436405177728702771376290736958844311886695392041980049335524802549996165588150693671026359827683236936428446882119591100232037160080588744435779266047824250638328683939179519198503071495669615901779387303355739567968181189144145797636829710757621842241438466918902378028573808396693799001200598245785159831855528048380629486351566129976207915452824886935397238241604635561537554964748344348921255804687529282032166839028749579627576971964767319350953269979462423162774950622929153356441372734862084278643591129314299503048871385836030320431807836774357018975913654824055770416570207040668240378404654976245686438716535138240462232335960687046918895622723469657450497715813276739646845776758789933163812919197137341866828525908331134016858274795239968366239702465298383274845768604197581874315714458322537456773456609984708912106933339488707772206577998870116065283818640837761468317286985269252588078793801485701503613004359170172581577421654048285317549721193150693200434796329342491417479926980452760562650765383935735807234320019761386026181194426922409469777635323643783718673567247265984897179102288372235642917922975198101161896785617380555782565369199505750260988310643492976689013949464359943126279862719870906412799061495406304250790765394948234241865374234784518749057701149015664558985795488273423528452862413152846978871122796203041175862613677290122297332077398647436374908390321380217103464414440843839980085354801205453342416079751609303388186527524720691076070743608694585433244963645837395923721988746959190013300343428939927274506787528358265647864907473845731123257633155482717377283951202578795679038680712150589146866106667961819099378433277888439415156052732255883172687833801566918050431968897165744742897097215078039233290625386227534262334445269499514905047910943208331450027712962380043646945620453637085187944381169215609689745337346688591948141235238887976660562640570171406132269003124568616576058997180747278976809256023135746523991841355527519784252700773378916777599892251875846476525274485967800603764003168048938566595117186425128254331553301668373229509869202283322196398360791410085460453445884238217605573076756100271919082849652375565747898938254037572806346841134158100413783285761627455188639733037933531276601181362899211949225796159021553911293065567917403943817095192995799718787960413487494829673091503389262990198749194024024050214269650720953586065948417332176480553629235397981321330378895127009008543630333783715327946037358142199375183001042333861404123405825098387183185462754462773118174428826640784545567576990268159645150969014050233899069717986806934052054688962805097714366636616611556609173346646342283914134329341208607036806833971371922090638468437688875308847800350233283437821772299381369546806543888179477768790152302182398682892678680256244756740215892265632100163230177431152166831017415568777596097908758626964467046663999458248667916714590463220732257038212255459527577722003184806092882382713519021374908278398419240847868394640907483817515048270184915651177802962420257621277910003663910095776643530337143614401999399718699973462389977314798965571533196313099330943839417107419102586299948785233583711192217093217855086840894372866875796239367075290600842351128382948969387577988409089589165542932845217505879083283570158753812270951798364828848356077272746469256429186974427522917335517871108613787228048083595287098878894550429228301989145502342051650009311994576376077416457369247063223160703378575073572748951908820336029389443063481248197564070763850837135704278132033081757011328952691018858231667437890467183975559287066353435324630089240464511694591631316741141537339798501997761320834920349021039378520776767471896987466783239334792945616717538310932266904126099710201527021928525674771707441360200154560000623701307687582172897707703193511613335850329142720792692575078050379279936426964586276531549601432399018222276865679931768984334454983701964702678436109000002487980438780748750624521890531165090416912242986955415821117280913563090550289662932165771341441246142706221458573774595229230252327595316576650285607925576730936967232853601774755750813972454281509020297253571262697760879417196206064190192902783668033088804183327976827438010515754901739380058929001912667895255548967867139387285621789235980020633565842746306827131544278808087366384912880005206393631996936870885523830940997866909332682495262941829866577803486259843682949269030093029504134801492386691073001148422270822950588684179159928265230695127225058385835812191657441685895478804668813638634930970697729013261098120300422035036417337330204437844761729684091464430330178660416029622452865196126007993433011982102701081634097065412249976472428859871468246336926036396317556055012693480877267586341154694804278432376863590273552707100339889090630692805358094950584166283845432546337446359088740268057187407127845950413786113463834594456026657941572890659070394472385718767744554285412446465273442844309196239980865550450234556949855010827863291094004022780693294882835350417660779273509018220388174809952815364670737107373364046326498215315802413299126286183681778942427602252059908887883670957800231934426981085042608608950943402402011191870292232973221030261245716578718698569035449103309691527718221643143839042517500234894863564548048788216567811497830109124901769315532012208705813844006673407597216491616845897681499711438575500450860076272712097822619274718541870559327587569168848616107954468158589848761422058656624215902006506334355597417677739088814348865183621607156318749008129735229637990774794882541058140280817773194650304555339954350577203661505729360839755904977625132955011345971902550875499034210041512562049786820089183060020579326018709031050271430605742522115433359282992986548091922453029769174279072916999782309496582214486777769503131783854787472782319275734306912189442691436819781735208677950499564537608820733151898907946049729744857132490309129998284906984026150350786603405043646907582810967778389055415577433036236325710938185304647200746358679206232732244478483052420532219582859275100250847405098127337272802375707933546291086776630785320532887086655340228214518223052424083386849764369873449109373819608551103111467450979143805968459515685392706222056402936312108360593152280483956227336568504394746183198153179921418713602584029739144923187006208180835943911112629870508164190095563119959752183770394338729675660399160864730103689241017216904254433571565096395752025863979692613281249585622026680193434960184366357809159476492528342635699541481926194956592677659630682670292034196910330844440963608229337564153888931332721031511701866805405135404873820535049161482943440547296871576774918047635233066116673860327281425614473628164660641079887041800703562627540905724176754139417601147933225288341535993801449108684620844299151100150920914445087146017979896070738387998224017456596395353731217842106785197907952176034678734122020645328866963538226868590617191258363004904037497891137878819395767553251350701824665279532483743768614379994827572370137556444470030773480652726692202835802902864757055227110182881472592075760478693388599782512685079345921845945177732172335936587584361370766846072148263238384195222746727583126212935381715684046529695885289076823109682307421552674139520254544456910131901215317492749326882278198511269804810852163960010165831591337426994437750223781828689700934133635987122008948060622172129074311571544364445671839816064793648793326236298005603375692960390059225742347591308838735659089180215581406896462955758005949428055592040399076655677787534867103847184353028111121176554275451962577438537072272204591873991146885812768596335221980550829501687385313895225590525802770107867142274911164579016588535815013069944303045501902242605148456206684087966929731017485164565694047630498099917862649592168016085045116485266903575310990772664706860500416036091498511675621723414703103289413134268509992257325443122728059481465312883920509463570495553663319008419100229684410359277996127423427498750649299681536255991002200288590919537709220552147253919422637186245656462882816712692572982820339722480126864766990561281131821481417508712683528128558538933656606671377676018332859168331045586008048988249850335468043477143082253037662326592911770104472010419672582276693955263615389513557594999752987346943812476314148665968478156291205322335375172954222838099451086442395342017382160888210458573342006485116140579511059139443244182248606115306251527879185477627844394616201154604899561740528715886606249734380265824944153257317333298051818580755089467395601225516933337344546155626892614493253382350302764254812235116056654679105728511808871669581555303149627752962568406615506982152002098058146595141261406905322369627293265221766899786693649556287104406544622161794572862196011563568427661443415435920973251835130232556934258970294822373910154150856489775725605426199984660716723908118371347281538087759045158061373174955037051767503842598455389473695720359049422149125062357166584886049317066315251509225705884739675421685378945514318100989839267132817121771114138246014188346476839146267166156775722246555660750623107127114441434577595858777132733518669603429852200402630776725829916086775062370616830776867829841309347190074961048847258464447199341108746137669730159056974066593889244159960892220934583328379799149935013434379869619146799008851643721084671378715552853506423932149496632455287193418073242923262656678631458247835941860698917750952284252019051356503954421241038837328989945031488603396213366345932809375733667236710269223040983552570891977514941012185933663131976884780733889603809981942011803617321606429980845048689362250868489330311309798610832220596934094244661778474078308168532173407143639817188166228562466628031196027830268493205548410137947171850861513324264682228762358327499431308195549294129599393745650265230926969452710060956472813981522356454515110615976896045523049373722507359802576162888746623187076838948486985336880313995996552959376996909095037785844621148617807021178630208123748858043833599925033677782568726408246940889571008722559919358503205636522481106373201395286030362615680825547225982704954997162858252654090002057882353832723172609608077893907660657078949712613251394992101591307857056288439697362191321823491084891759651092216384216957835241548939364024551882639928370315817383066887894422360329318752233640333844944524151352093397477806822416602521944374279910911388655614476266796547189492189641941996733832940849746697396045523831184250352338958378412886083269202377938946583428166000996714555237360634980165224194009768919447366223590473167511059138195782401961445008569449246343128114214731137531611467730515262917238248961246633127856757464817560398832174660264894500874618471555357748094069450994824847166187068913824000809995964230018802916349707196951910202158035153403775389327086345050246863410967456722924275651916607427059604373337792054314696990734204523511647958598940766235445683671404880763066551732941568291296799687513766403831636749884826647168057078655686683382113619935920227385251449104830015739986855802325016643975808208029328730180644305480185274831607069041155042241341817527370263987652624534692746034270726589850413886894651937578750627591371809861231078695845367700075609715119366234227209529606146171764726024390495800807392351145521303007973199650766915731452519890157584467066804812828332897151753666666368409833861129404094052281323520954479233987605067402979921747478912590182627901228693699718238019626641802883988275121864762848004930596448251529171420299260005381466242604037880894218625478595745682555508419184524702357995514467782671435450100596326418188311368704134253662293719143892057380645887977066020750687662535084810266317930598262043084315234159908156316334086692253077339531313356119166249219147526994798257134139499791015920835344135061727568978225726321691019609309964549150794904886533000516055509311578776713746943149790982411922474664651276073045213856101206639960360485396986205710231889437675801927171054345862295828299664143187071678600270872670847370296508944861363320501904991515422251990668565009384178021368531423789455122822628462383054073938095396553879302040994822847534837847819614372026088589645302506128358443994650403565159955872161817213641762453064178357669331574235898367826482906652179413630929697825812990049408774798886348843570907277288365249984774777520295519035189110062738207031441102484115332769845900086886894837816297646036496029023653018461116915786900505238439019750889869053226774013153535168727755588671107747024000877669626047631963910308261511250885578347312177853838759948642000400420293130118217366898475055898562722288377195097480332184454668285031037233786574514541047319704546786572449865272905311542228060292152228582585365278221224070593610939724837226105832082713272438744139302801229417885303034125724022523269895197193220860110858678025480856441519174428043505458425280910036526771276300898843485327516392931707502779963565381977882750776899074170795192776603471330670120074356876005376213645530657226940109303572294070178480846137787035531896203906591043599492066596666097023769027938264066593843570089645379146525588862007242959735353534603501957334492902939931961439761020008504123886051320594338998878743184950967295055977168510378662400944533014578373401979218590687454045136150879231686750057485415467179758400012347129193236492717297327553816523800012509358036744352395266039756329959617294373236984905171913940949699694805123869652480467111350526401257178729258469458379866437290696001140844372182276152957787383629388207652315684346341227675239378221628440584311300417632654439736012413481307472537518427923532114684993596547754739079439952423633886761828249333321558788562443486928274806028403725445929866374753466186110023752224883430042176126499137339240486996869580913173587938397808707901564825652684725131857305577992525351215354794757160008816553028434497509814583315891311953204689918932362532814073950466760501698758430224514310268697127561327228435623853583874555658805786693775899536987111748742056766655764757234752815773598741108575012664808058352715129905705476530871742119612334781492679109699829103434535529534449882392188590904837143861880335677191482293057288833791446633453996346156336328475372387292092418159672561774093492111856216980192747944216951231460392453347738741141842263520956684761672767916624397023727079597575027876635359431248437002921984650198614242111877135303412552701243510607668274839588410962202992413208477651329354924539582223469707641249190540165645312136946481146057594109761341193485232638382941210392235662570171172786387031301865476134815050726297498127319180729217167991101576653993789864060299613463812138049006427732517200055130105527384262086593047367328051566171192389221858364283983323446534486059623608274403058314838200964098123240131126259499101960417498570402869925757451840080043126234422976344554928103122065435386520609973737454676509533217593092172058921432672475438050841575368778184786927258512474660836209884111279625819328263646607187722759446756548193157894778068089663066886724366629140383825518118829777251932703297180593959616347675008771095185517905444814696227857396087098421546646769224037910171535790841870931052528207909405728423227562293086259752926632192778764507562052648623179150425048741804727419295421473538247286730118607215979394407566173097095066408433157435671881965725112470978774764406906418709216970577938780690319842715921619282728242416854865992567516108748091587788010599731924960518405400979294960845803111641763035689944995010522029664412073786314012874578444833259384321241127229434564848673736830856342945486136173807121051665859020767727747480738050028604962331983471407113106299502693177540621947711005152067444990498493856001554157933901158133283095370695212148290559871314954023951652457488477947032492976838118230740815557192588193754113389646984894452464733201631929838032091146064811751937143410387966029007389912893602521182850356444543077864333426094459655358855388578925464189839364440038053798498032268218256547513786749020944973307217692084480675893386967266276732703944931737499326526755731298658772516336102432112870890174139333498487459061034318507221719286801699799107664241329014599242907737591830286698306088967190638624144629323468630026309334464633727263916860519433075135617486488272908556586639861190465053393923346824346425745968742288137300655305366221229776527628308952296285242126216488191043400325536647990843259573444694979176504993337824810522116846211040514521670839587839557671296014686437246167450025906918290614949095469300115449399887880464331062055962989364242568669609309279823792542554801567286621242279405719292062842243971947528539475552462083031816452375751042134402792816327699432415669099854303228583089064115012863422912499829598514497206740450732805247575835712586772592847163377994528969810557555210737521915814730803494605274045243554817357143165632390736556349773391664101108609731961766030385098454807312770357406679727427265709793993315706568949694247966424600398651740620529666964601025688418504379137632739978877289042218103569544639845936123301292987749152671003057876769353868269235725698028292786995194789097895939255100841396900031019077066013816592343075826467486692347487494061466402049718157124141814948527820035619541041873229904108129534233046506240711165163639367544935496969328334765746542971883839035537061628068382661310114406528489103003978599189989629217163311150735043195984049199060192378868851594351970188131463434022140146542565618692125555571306444747099018255018226133122979812751616923140353896527266570507044495995606529574365695123686549999967426130236122452562365143268333392705902479672240099248932865979950033450284770363085634317040982621664842514718288215758392660650327761187293497363443678936958324419597446247676419876572033767165196116982250986351388689868956687634246188643912863954992309716492244713869672995348449745499576643133001091403101218206724337936143245588463518736770281862681497704477797174522541585647673448823269385521303859351225817675993732390433979912797805095684626189937370146088421347346965963144550093709988795326361004237253725956917944803734624092347649411453997449591642069645822163076470788673251896354514521710297484323760006211248274712992377904000058129838842866353950701898236011592938383867494964217982960152547967107452296730460424321399185065411357879081202008054544049973686073791529090207890903904212140998627197808891816517397400439504961223488963627624444754738951602972449274672586057455850454142554179423946764283505178537284801031228840244936469125392650780890962411329019757854282756982462042189914802989570530436934583473999622656019848908720489458165474747189596908469160348184365979861535297229347921743661812121347061052355845318288791878968068325313632636460978617830595249843026238465874587017181514154595497667147703882989818914102646268060592873555848299269182816373866920293251233178664059418996824625905852576992735122432979223983117300377669683736239071436490609471810796845330351253106634799377040526374614058211585168469886498235695689451009474937603969829828992265396499260900393742321387162124127813305996324717784060299642778647546486496111039767515197033467778645306712083372648248826851678224823881484531531530497213139580423744661969626323343803729680043620910785187861165764332363519386399703060941087956747171808763545024637319294734124117512043128613172852707799165304961946266749342344565712895953136332945944072864606212210048394470615107908662993659886542616340875777311698018719041127849621326016253492927280096003287520067754805211071403874302655793082195383187580385581274214221251299962425942119142449906694513236491669866203123571598030474309345206308020297121588928962435133747155107153884475901802308372463304431630469125934506934109094223871989876013075348427044994650711687804890962636332616828825799031645829712997668110201338393081583007706453921062403263329723710476055384950236514954813162917965749231987530253078596783029311784727724917230180189858947256827837240018261432731613960713070350161949841487842946072582100928357453609373046506153578619733543883325538504015959562771041148722360249692051215386990631375883061238185275907003272085781437953716688453891974054437998164956011415813705105251390777745775764134036127516762574591829165510979201349800393293860472685340760128422818272294312730207840198270707568266126396886910120097750044010985079708439481022031646153216558893996229302135880729400751580631539806990387849749567886971086800733018710473736519616508900179895513220797677391620881128671940731268290715537988715969572728263453738484033376216548674771983468458714638841057295309860638726954148079282057719962948146645117564925292259712162973502656912422482844807347133649271136178793646906198635703505841126711452899865081608507358700179682428036462132647901448518143829479144912594937607283261320659163882017160447257791535204387936864617378558648491566179581156291463570854312386682846756775580218545843760444504171397661436278049477599418475675400516758491495685965036221026549439003993635819812173714962685244870588012127128377442410810846878214988167070707622845727646657451522230002356294395607606729714485350357939213226770536236652910735505975299664515562511206807797829867879288907624011323955473028964381239794112619476414691886888100494649930724914399852293780171915343832536801523685774571085974392478257449296943582305116483207813525276579774409638780690211600075131737783523314962207829948502504710265958394598948805733840200559061294135064814899680223773427644398243691857753672376667517583467320114928055425405189930272277282985138214770270344934919551285644441030645096752271906080115212769413480076477958976680867785755814506367209776505378218797423981364826938218626156495489313192594203498379770703078421034799056554976716330421929178047262994740083809834216528953257456245467968895000499085455783810228355758744183278506677955070869679720750866116018531659792752510070405762183519959568303032908769724538256251241315916540642734330219352436835105512031211773874277445035185696111769569895377087705793449273388120755183163660903283208161631784194007791529931788693948967294338846040482738945480563323848678933623296352518243497057865925514347663402656151744442878956581347973920698810512477202033318958724889402998152089418849923131687063114787915624993983956410521409806156548894628061993062509113127679342362984774514529385471054971043942573443342867378022848027103927271543638679918028423062698456660123677982105212518502928176982627051056665642181522902214754060241925800809219383108638621584772697501827814234102158370478349587306669187951748303144475823531268372108612392094810942046223686779886714995572809064871469846221386527260015289545823869466867045058534024095192910786633775585650441326640604167051583525184306150453996356294308188424550343623145979832049012437569437738993049582326900245866733192106998352260773376650717815951098513815698151907025067491019989769278867393973889693091065990019793530899611252642517310809315021705757982225541358197107443743696672871256543589965535302812485373422216152224793437898217517483731237082170001941936619923090260490692932199171120272975728492191409667490220038532212057339449975671819816311504058106548032370615415961565160136732458585233940676222501398841828686280098519996748161041766166285728189347413796758870387886428316021060028224617279423708880769524154314668507217100296786857783900708180750991469636995266363476451143999361784516082219896533725570579152626016380061978057993364217331045897300517125407726456752822533249043827018028841847667967553624745740810812111493614572165694404856364024755890869861882970016725730730619857663205406252078495698084857234236394701128952593093278790992057888313717194160047923351741138752336609306787813019354893584358069067321853229215914718174633628304866051064891699197723541907462280222357745943439891503022318661348811040241478976268060033214834511698292849907952744125156324344626962319035212459468238732585749034920388802849632321794167211399836353656187053101764091753768275615269230122451661433771485974688339781106371683450278234063075258914836636423076872913263439535979009341089671006962674207813386979190222852693809469872462264246167533379900486384102953371449742288156822667756325574175112714571087646107293867720127396482723556549046275287724617868321973037607764022969942559486049938842047300887331820063431425583526695383183190821360566046531117670957599014633549502555888433726611251309910875039425438185720690572922132299867080070169558937107322722406244360617689234631187733866996397151453735168757932349065533879488898461031638964392460044478725092511865712382064641801562999279985971127340270636137094268966105781564640629010240845142869135652804867190417689071131128812723543475290207870427807343002658200752312018677865296537229142907945452231282714897442958513246468281072075809663535168254035051555850755610075968416775926271954353326093667384947948295563417546777714593725152738405149387524633951388951512609499633003830477557448033622597931067646379039680051389074620562612508969830266301002944202191321233589370560687728673553645323807171205179668343518462766577887706714102879035427575602270314847232431354071297420862694755818509344524608904068616165823492808174098693836260068282731492705458673519613258990467119879856431091192194741330259941888102989095495303305311995805996925943633644417190731542144283301541933836640851975678367809348290870956299451792343161915564784157548850711862084249882039042873402228262324288872188802132522712704809134713979659646795224200342020898507382609156157367190898660886833404464470078661688845873845806743348879964040408452573409569728487926398176600106108166616613702671861415395356995953735027915762024361632092151276725929734797389121517053437307810683043471509063172527099733194090404965230816339952259010909243822058445980409747517953836990828882857477652603585709356159915852628993610139982823987722064727817158743579951893046025739894622220409570700811038752706985890282418592289464844445850379841238881146030666833133448468587460534805882940253986550890740554812374591612143409562546526559074140495972251823113086557127769337894098990352353989795979926424104506876986336448815916079427732588970973512761641327132455747791713762854106901438833718262046812236625533127271635986726139912166906353946828777301278743563703667113112016546108904710050105900770288024445813759594840846078782697891898207857827758522625974619647035791049244460913467337165315239492950896236835037090818634296630035729360628524334455366797900736255850887282610468762309478941014410691754175624246585114792876794418413223179176155864635585722339091893682232466255164452479784156578293696554963488596506889311644515247727004715525254129787422203732403826709163659776681722703569368915598436650015396616681941936217665532670980452908146262581203328601311893846993091396204544661888263358016532877537070935661492024118731339374718896365728448636687314115715558401250741781595641112568577147089279099163031458257688388483625188455687168801998704257002476706220116306281446813504905531641168817330044045604236907154386174772353216611793349157490047049161765777232002499437281168972816844538641399490629784082703243699512958892977165297952123703500047765408162221489180044403022222861030383850330522885763679135362613294273655622182064405416548998712044909180687357094335828393304117759060216855582659060772099787027439178428476487569835349163535808901142678822039621574746731866984229459047816495833510698033265848405337338603466609950440058654908652632508573059902051925680122614258132697966734579881031537089894015864799369012891979590898908073840975221066582854732691079950442031368090126759677992375160543022605349285647892937285230128698064396149890349275678878907601471552624137062903734275819493372936990671935441432565401423425818880909568748547521559277701261752346654330690537709411467051951240648802368936900243082430854439942244995040973357094109656134971752113470953440145134861060819036438341557228413579133033681380150350842449592882443416617880818226512963046010125026550296538582432818206353075789795546379738439671196323315526975298369352985895468442975466331676337500276891343008663236073832307218065650153746384103907643190833224272706290092410206115187662312607829305880495541359588072677947394661826846339217599711995953506111920149131349448880195688208881360143364110918797917336694701645278652107969700194330322810476231759172068742376381659791410570968805206646980872204691868515392174641244506737684416013973045013288231434180834992324928891740848946095725227346022920698724269984693710357963010334584616815060239175439266518769770011868713029738387580286257281935951887956083691099799875162246802898120075707547651651800418259069640320613348285317607808919592861617349225482079702345677451228930345191563808458128801893897101281851146305387149417424379376023267941729806370498143748519818320991387147074699358450417504443908944240860773196656733769727643968719032312195022922627433305295880646562525282488287521637819752358660562714440193707317523769755662888431623392152984531675559180297182237583796467360136418647705684055004688622359866289083589934800554651199451546802109059525801368469968566884535748007198439787309410100709345602147449262204115963116999937556127172981823698250049039938860338153221398588784478887211517065319609504246648973556094354146681339283918745443709993985464395411311383724122300594490765005522739428114807117929496570059682921127499408191403620703729054730356865081886767818966106612206417227075203662544025600786152415404327181763743221982118855868315033321735568025240120872669084335046003635000017223902759186637387442669964083842860818721726056298551444606312190063840585326287191112929238514880246521473562515644560320161616533853881169437704049748219469752934532731473155763850943758205512961008630052600933264744315608716909656097526634067931111984784746764177925584495064488366949308002778949443546214376955002726798262502265185225545393713753902076730915552213054567806086534717892202000355242474751756481232817818941618920724724116057253483226684004995986871039253946196091131525759674654487324510735715638374297803478877570887435946552183138703972739558246138709334101359604013757934450509405230793867281643207725946860787062446577686915693695228558628704918833545908119094075208754447487261394427906009214234198951842759160159748030852994087159920641127265788196396126115015063042347225727867071699131495614488710599797035737700478836458313002900827877986588762151061859243031261845995134974208318045486988115844706045055697222060219439319542955639377451752259275904981099792952845695045079439768468046809245480748006683838073481816428234830728185449733411017117327301096169698023657365778900635613977240290811059570533284206432571035768065840261215603428551666151806694063844305753356575159380487358652961352280723059965995563619272202654869438609880477559473536225496842258927962965381022980801928174490460193704145255652759597364417193574346024934965740205933191258148175259733413596617033648065345967479991832154355229360549261501432424259105237989802908046949952449190105744213017029966367429180411071101151211009566288443111484713146027781454912247030586193612707066856425582949166590525123312763951528271165290931029897545613008163809651061166247764378097739469140167689148346123380984891024357171789325350301991579659987919670945683418077225351436956452028266739382458219553172133506651610318041829600271204294077180411949606351160468940700079677905370358899314863635960126621198971796864848127310752399303098269302134334735875427098567241269963866174859003162468308032477078851006624385156204143873462531283587708021974403544194302020777127351879541924893977537834543421380743636623951295134087496184899322506984159247920925135322083577560676455798921442955730874184654436243237437173759861010525384374159110757767253376526474356917669152261253989967374219787261269023658903885051153824037162503840984640596788801343858012253285572813345481734133070939178497888798465139556740315257140042841430928853899638378641132472911014851027983105204292905962076246579722631335658740756481259791459315085970028337680060258538283138929427355198390077625913124627500076194489694484825233691397573445437181665617271875168160184831229861908375779126029521630639858705084052778792644473909727282655184577136883649649144713765029817806431566105355978646301974881614754457095355173899080941973027780121161390339951871937222211767605498934239048328908884094988734992704184141137431143114788267979303704983861396380457722520699652446947913313985062612259211777685152781716506490812042449044806031591659199277799852310284169555542955289058889748954036696011441301777402495277565054621910494644226308404100714784152208445202077394832226692640697695524897091980019795997843566589137796474527629348902335081737571654858351950509810062876638656445949665835944471639189964847443478747385256564350403844841397751663175320456931665160394419875263260085426856186224271694188010822985168660052115414154289380986209664505893765445969169824822291692961640368412982706838346115325872056052634559993393674948001189229584923752600005087937587726106703953824131407555819935137155950115705584452872001858001853821766960434399083866406944109424038957940597452495361632439974294832674932662022328020525852548946964628266043488141832779170644704597974713766210351438091944333442651325146377185886343834514337387824703900213592845690657265208081583603053447587184197889120568832163782308157897603825713877496406110870939763460982170552772615345042643157373438830059740009180121612999913156068207820638013955357341542959161013068641813910939219158434217449068384980392077917782469520095880086580802586559831118427469312549689367052961267572586977881341495373121774357686997492480625299367307258522380101304820465767076217888769961532177814831553305620953247742930327030411731729331719174011486853174186053642814036720726785046098408654246101231185871986137430469194339237793766929956198525598151123726843298433097063696120551598114872458803764577201902292773625855265365326914089239654760008604637088885941859252241284905227668563882028427836323574178050255217810049173639386698266155525928289518351403984231264920081108426148424187785732770347584347174579604766978563013831824768454427916943741613276285668458981731272313093469625969505557506651371260536645115363418695901872961947888087980137838170678113637603751141664226389372399991598444985352525945184170022311277855842245689527405849674321313214841171252258109213814102198788972607767456540531827002868810435096292979470358961819497954673797524481736494074785171461278073255397835790414458203088315861192554644073932438414567117330563435548557019918347343623110699341371127436245630263408043376473081261180918253363467505336340981353009339433126409077079302998661229282697570648733179042284258110123027408842668854899014193057889122527469937299858383083640100926175850470610212152605233650323472482093664186846777571744378236103654113932383110313075162508971774314944732230027621172894031656131596784649203582458843781063701998521535720023375512646876890025293323406028346333190042112149778977281481110122224799102469416750382735719777238304577367859519318407066810320565616792155784480430482720527002050037307286879730757834391724437159404631774142806564981392939925663874794769506615712938876973950240267532426682649870169166031485786515153799624447458465032237259300110473249929462547736701688625663300161917626798557706621513687590140484125296819199113250541137385033276122967104445461132309432833302759153385904177306965922846823502334292756954884900585897298892336142788911064670262130252062784805110223015653353137963757671668266070730400892497650915012172324736301648927861059877806283407972810473710382159871043025248341267973795850009480035780658086811778655343478700517947539703448383616947377743966292452070649806715970111876668933046165749335619098071634623395794077907645976599398875964503297879947894721453727954542469495361103084112433141808550574943701852035862795920096147351480063500229307404830830914262947524905567199714482219363142709445426888507166335202881127843295535907519877895192480783673200350413264610926610082725470769290367059094448142665624514983519585716387651165481851833370088459419412164962430454641384050538552910329938685320952495381514184918990322717749243471722383763659683926211399421984859523951607285140812312528784981441270024897231621612567819916258386486246487220155322618555443107793026951043233117433258440498512182277153228560478669268355657810328122162589851236754470612967706318803797620161954948400573155076570184655368400509740095764796299200123182327631745576779246856030122799366440638180576382882290152781779441243773592863936176964817291260743423808388927205212843118943609076776102496237678451396497099570579375472354457452172476390185439913504225192146130290945666439527327254278620041351160837463153327904889168935478359314631679976389184613810104014713547672057865001162670032513970286658496552367120611625343053332069856413734180052725161945517649784199703010030564011264923504303466971290611868248703062732873389306044497954751038833004641790934086659831483173896702128094713650519032082010503136291036714410392885523259443474323031611846359943493287164603270703356724910466425468711366728327664501480765327616924221764815876206688383555652712033390972082562147885113021196120015527608755114261539097896091595330742710582736200106300206047140315792510773934211405253668886283959270671182360745933646603688236588037887640836654337630819745551624906502886314536140977402645748527602023483177000094065596825095758186439131722999041556955028196024773085932641993470646698707668762018334220131856621899681135433848864623305409425322087408107749577535250639409328775621728806442664901769701609857558348869071379319600788659847160856145646170001565088994054477825290120893991331659780727163774229798573200772068609715272787371078544584506479234903170771726529223290996988271296446897840628573329191543269366451252777697846679991439258390215038398290723205359928809436752495048641111631127924156488860403969181095171664476228884999424573538635097106345911065242073970138109190088520720910157931836481789520267882697697722098208550343936246584203095292098515849307397703366434030363322094458613242792281642219591947300084591171308635923837069897976918977228174074741348916055599611965203363233865977018937703530185512588945947432881942962427963934492791650444337297470005984345751541628857919390797724156497226417984187941723065483013617622775322783199990417299532444924458199865788378173810380917240407527977473175935808870247984675490085696698305947030847102315521185807973725769625438016018593936736544948370212320037217579668074456725521753143320870761738108917686230018550596458800360075009387665964835855036195787536948396730396804106531667596414192542453323947230026891831202483845099491045042494947699498302625548814154800787140623954137373444389001045345154841160409396162733309037616748212930782491221594804333113253273547935132727267011369518917598697557822323712155664778484996491100828488149589201118094383052704389797948639184532084734788197547191172582473074746455441872375859905911450824178602915808293184137541531218981371280358177650355488163348207737203388246023996164407225620033861586948264305323491978857771707567767542957852514887385300865176422037221139778678161818141491467557686787787978735493341822671131283019350175467528881361710485520431421018295826486386310738763975478133610652235103811239665619500422467003899699960579099298485644008689082709977105123420187569735064903649480553889260711101003385300144083579653915676473402165807109507846144289756983594766134872759246498046565625881961035957215481172468662088535824214978844534673500273420188710665965780193627129482231224604976298804303011710986972511130295870762699870510715472009932180928236811972375392616557944409396636611026290436169762477367498429613016302587713971862957137699270207606022006862060994120121589031373231835637416816795545181362328295899185140155238031175885897868688929451814447340198137776342219719605807790630753417534548066740637573285475233871029282316140676081074678372797976948816944502335106232912314765515792789552438014379576417011888219513696493775722975561792719777693905938422105478816484757677468468940073984520965244963975140304735616698294119622032036037149007587776381315313060468352135458838715744280876835069178100022596627009644827212622381513932131757138382345324323611813914749874123056319776592738102141618384511945556154209393913757119823272765097327854867215908789761600739399819587949641493095306561486983721390202589263382840101466869129866419369832097089664778835764039635300118526183048543686782134848200232920824539282205340843030305230504985370215768559737348835924095064945813627024187801116926853603730444057789705810457486741822977465855694452176312583466803320020062225209784248774392018277363097945894871266256742796338241527827748785687406425613183676938278270140786835203824272026091574216293208685272903690525905825590812483204786649664843349463864526003745972569782283236548731710595476618813195824856170937212516458054113524869593085643876749550528688981788531140055363315626977908644174976375938486472527438905904129935602941170186454281463098235903671812150404182360449606500619565047007693241407474953284218418481066201816756919249375974767785237185847978958044124084444436137571962473422680181814563904901631705884931278417187069026819753633885748612137100836603783812178538892574376019831775866508167002523226533224126306798443405995999120861310713436151180735440110036198475205033919516763205287151422664524597086372586920249390929278145738298642560947955767399757999310998766638327780011540606898342257012259758368829244062343951175779914913162302081664017552513535030924046063357215688992599729301937509142559657811150172517430145719324954461279031096372141109753312123728837439357928684131286015542809472695016491669872353095237237602374117997742386219857382019897068896340318495049168492331114500002363486143462778134371563732426632031356909267682945463703210551696593861589801995363544379376162900276716515339886026520856339039128261411719193486494000645727199993944947380652585983098840253263047072048280418267387927224363805038765434257522744870794122428156060704408591809498264768179124613602836306735243177359597335272474279685810707150843166353146924792202329814638556639980216029261473964951328922779418959842072511995634355462162448059660184980463174587963216234146400928893463596756346653174384820856530558382850672505784739884154996992050994848554850145368050739848050878175015748014548746091550678104839279364930307588449524973946063040137424830646216019828922716421728415095765438273182806090481765341217903764294259738480441500483742983863826252225884990417531679983583307391399778201492165334398988693180835364234591365149447663213749512660795705897630097673281442163515743640229045461610285541257360323035639349859257340735765250325703878557523842856179748134246427069034251689534937152350340268255076633121062535990033894473287109609902459094896004799599514928696260540885823038653987406764379247623057875672267624209532604604491278804530181688838488426266518107285487129157594314304613691957755103805392395913179137153484276146267663444298635620133775542572975531752919291836373548953406808799366794343403965178582850473840497521342954310283962004114272522618991808350623603878449695795810277492737477337049673628312115223020058411721054493688418698126899248553519303612479789587582349680931803726580070890563131085073643980492181046476218426061279564750243819063311671243053157730824612750430985721150750940994164407373967837625855526142334421362354445372035083938638368860951934144995596010916110617300418125932887776187986513527745571615585952306345798210940567376708586718876194272057048235800801437432603443569550170672215878213984759437651732495944417438296734106710436754561278288756156175952430491212227902571374574641189748974030436055018801569562236595632016721443748917163855489106412174752863671891181552598455700421508267569329533392219940704904803223671583760751409484764940218316488129809601957729011422048206014414588198722480667352691505865612202335585300909252605902247369613939382247183053600028999937178406891812641460795988975717342608533912224757712862887650586445280174104147864144408022053261033630032237076121579075686475565856389650459815653104222781101118696233766385607048111641645219431983771420012512092128519930692455460328657675322271995437811094432919308107089348553813446207449677286093723847970425463623715463328505091554671015082002481753794308516969126637465758502968599547985715329133258609342650354192600202443954148471892342016430987791589591753166695924862961013220435533453562514814889410409390535624716281545678863790117428551526585861189970289764449642921659423501540775176172753959452391753465440632337408135109780925807998201806616792465596167347909503548619256187969875042111297373929788256529694654244647616107942362505775520879818836408429180820974999051139619419495269986876973758662137211392339888359403010496089357106659627409473636185693017730112551124628593598383079005967695200776808069650899602117370789207173610112122812054555422605175395903683462390878162387952172398909724734214460424695533901245377226391348201971560845209654084974906608901871252983844820878682110132664862655771228306555792976378524953277962008990516148257633149536276532246492066556066146671535187487664328551009312218447099785527241602429267321007724152618107332202920413385825540023507160886470589801462008372458071082077492578322592189904406873347504242645582817418306360934005329452672515968372431867967314837344269817186665999771876112022827148961342160217940222867586801044643447370252762021291152753882249763011904236895049144769992009843232461202175132862862860930472745738715597813005214985470215758468391170230432719061127199912399233432933450585774791662526171038244383845829620523666341825752533961465133117897443789380770782112750520846552728024980911833237443309274523819302509037976927829557553217381956139668395911126009909503571024904312321224532412423218553374084233844972910092845271081400951200660769749914185065344164888510779496790910264107271060292744961219334751537219578207957091799664937810785377561261059112374742939019142128054187555413318418385883751883128875557995129264893394326320357606316329477258931158330359928389637914495015140058916554194722354758499696394724039443330351796045404179396281684730159528810619916498123660733740936170814445851456440253301996350983637388619369574394267851369754640366363835975985946912584167706743187641011199573248133942120171809146855608976268344044286497329474421218236567351184275492747050865378570883809245711250891816509814272277060619915960553132243448619228529131330419162770321054614344736277772491186043794015269296548427504239147203256901210975995372326925828039299276612403391675741845327471909283729447929462462929513994560743133396179584623702955797537678481724481633113759685974821859345755419547115080025113549292579187022667799277631912089521014989833409170429508177191422817243975531689426792068099318525185115708210909081906037504178839863319828007175441182856445482788744711155837311102469789822637609320684465294984461425349062806756093705773205187328718476823327770578671453600908072715929862665107173007239345078543715662744962101499308248132986859725529888989625360311674578059358208699859596576787291709971357431142773110655443982884860830942013118527773702103480003728487757530136551284212580991359120993112647625811110417221759023559672042461457726563142464533101175665426760213322564823464755827967089744096755407670258685928773396931026367117395636217316770534133887512150211761628772540075901773198855663051059117755791107782842443107249227061264207769782585812604195266379242114570813319869736101906210727542712476442927797975654963689593329612217538365628002457364626798242300541554927434554391129058141825173901787412319873259000275083576251897256469419729945334174308790943828560511236442858061968601989952270315200468815777644039220175411242906036286735538225555162881492455624013631599662686750870296241611192355534273485974862087272508427984054561795250334059971419008329327448565699507965693916420974006418574993393765637950541624669750392573490182780321719719868420875417030161588968401809695144839648814134849318228207187893305965418593836766480947133912317270631673681064152903577616828784691887381550069552910087309601424963937389503915920474574640698840569046486147689919606488715833588366616603360542828483602000564455676740848200966170122326965499316715987099630714236145703824131832197938699118907742483275298698242366150492798420781174097647142009941325921324632209031866797405759639754726338159957704911679903576156665389189640864599786421356719817609406127596666599893264847981681915263977110181366561081619616488354687210747692923556590539094572995619440504627449902899362163496942806589314285479179221568973488185206211917581223592299074499508109201174292306291827535106605202650292583233093903652198619626232667533648697826496257145930486150781439153396073895083779965004120076211103524424691326521963118676636111008627209534607624200666546350933532816017718730941570964993568287426865573779647328555427529888246720450954150535161437929349817646570750141357567363270490856861253226078654024909406888256646731361650486511265619720816400119716931386224703896386153526981886023547500793968971711069165192486723805698631001559022957546521054998075334389403488164198213133074792471899741129093468111116453218251852350613038084319151978307982974906571492650644407617473938719616022208125517104898837898778555784520309573370915912823686169097652175546201319744285831689467428102279667452401025814773899526663098348651597614517460743032980423652441119265026761967718683221394632076968634613439443274298608352247067218750769256335929145442681344473700875916685556853115359767935725241599403309008481785310075553258832050037966255729110989214852758629368383434493222940801680231314836310747324193223869102361212608784971108999817890925393980078171909755520887213775942711363120168043501806673992264192103791758555146789950701753587290535011881755415494681405154811382696717894844832963316910597205500455720288601810514534678384133189458868312968516560090146674156115737076869349051103121162253854216068044603318380385251374385853200106409732455066965370149246767005343113002572454537794574801136465070838044857810787765744548481765506996767467966975572690350373488383596580189310947219921670934803555461889256642115556205689901631961863280624442720012085143467003691232016566192594252876290425544478499769937862095905006018413257524354189051076134202288491500220011324871024371274251730149362802639147665442892957398893732337578263841746985649761219045416975524021506164729283874285280416959035857651176798557240029817934893395174298375559787194218125311077199254829543857015737579651243590274602531012640666105032912734110123015688806119475937906433912916247893914176015587147965033303163839245231577544505370714385471450572730667284566356303270092436038310297536217251707357905537806231251723797916280526553684495085443175394936605997597711148849874504274033727729207216214844295522121414599693590515908205080964478000046146079649240635379627205214815711549806648125367039378736853703293248184020638348836806421007856951416262800811682853607861615537660450806882499094729406564831935847817786761997595889897391607534655024598621793658203366078936754340641867005398452138545655064781177424320572300990714784917584530130917526739521178934043415785116648624380607951879171128761896365166956334361470062045517573435134469901655817234901581620265981097199934056493971494454799735997795076965037159261895572957858276352454883527268796618768806378211189700630982147637840179064385461350628103602292854522018488282036213736532147037617476522028954424666262596410081973408711006262476667716913721881638662810269756748681196177023107082521115890137646258745586057423506104956869960225990603371395790561600801578509189688936274704315681235041687381933078043109820841338391952924141392872432531695817054611120311334056667466367716936360507460901418096007462787704970811439967605700535003877688608158964076192559966781957024960385158429737293541806525257305171609854542011330046090444105541357992543014264582626258295393165878468531790757076427079967380428598996086306864023051614864518414875440724168756733965530410643821865588781115570709333868723687537065577130727642093352731740933791067838170690315698045866845916142322949811907424889328835951005389409527959289780860099009042216457162569201254978507503359316684334238723175306419236430422006431534178804852799773809970358189396730394136000053966550658773807685007870537626142402161409064645911170411516915059832403263661805177285229946208359814729145670473648102282640302956337159765098000003257445324901545111520496893335962330067277594665114499519615449688937151771884043356435568385591101277817855519180146911527822931827435608564920987890702988068758070775518175083367220473726229125293282890286540867379810574327266482476386605346369623892218057053060973245975552086986057830934227811412313806153111946504437301959954855767199381288256242711408668559716500143139579968410314894329036596884525687571666606317958008045139483468539191082224188408582944806217258611032612153010954511358124930415010241483270483072610281433075120156464885733032882863187153359044743146313498940379681547635322565692674565477301056526239431197258376430209848835610606478510266742634299938182921484916110234009232728563839952132867947131577888258975580035617865281053057058352295066385272721990032873133572508350717022397660482034582220169623980196983757001647610044343826753266817474836403488229965247103577655447128976097112423015869647628490542502406592809355739423250204570706097011155897200599160782131102272658049442151048449425034365567800631047557835842249085288556316430019045545205016809045801433649505918747286271272686728762755733054207577322216993079624326521289356675261650446074018619149503663544147430504759356372316216029814900130039522877950652000939761883190719085810222414801281589412147268879631911320856755793181583214042591429380362036065993496093209684993574255974354259704711753716699879940941892028638745642904385444473844154773970553459585435760446494217236127241550187759776551652018310305664245214113578951756129005428840802463733942004553327953450569472009051570553013646460174513156015806636164079003761773517909126293151793491104350510403915971049438378705282852280232747190494273897353424757911129532210466967719422449245242027533855989065498914904055863209476128698108843757910027020413008347211916928903657435670661630631619223972248820446980032993825947913575888623270202817044788110176463932925271137520834300163202671407370604095910085899759636905207869751247790232831530950971270059156864351194368397881103864523058628612112860380547961759725244753251563372080438666503880996857322465217220244598737390915680919890233354385759929798664717031484045075687098784936738862942112248436543893106075473998786110705485796940274955501898912524772344748134753382024335836291807422302051757730687122268143848149675062498525075478520798427081710914861544718018822561615389904976271047732252148613228280562110355542940253288289439115999095713212423098255090941800370400083006240267812202504002451528221448317048750401781799826665490299257325429015437483510638758479214864438670328243318027502042137058008416033073562521818167805939536207694476218284386747469264513081257849630469351522437421956123892223226916420428786073457318143709327519719587703740328541956680899479757300805278165505303212513010496756349877461200810751825155001359440477700762312093661584947149604254022903362433072414549853857141846868609861341884333597569038080932771096733024024568124202785918489014952843796030858458354930825210680057184996275918059856085503778895890960491171807805366221049635432222159027603350322963883433986884525657856334811713238643846218614368420488755034317210203449546543577651229506476691872873766895949105763449100034619201774064262219520808002216020405993769184871218575204143149027775440255912853753102427140207644298540509422714020655210563032926063801835646238032653367297301872422607536066665667224285937415727646827598889117213825387532228195029843116048680212231897967795075114957582399926690113568692023266256187180417358789855504523900894001196457614114285500999672050746344602268823265590782283189645090887274145759963773403903365864709810102049154109392881001933090831739533570767783325463343009708590535757522748678434609191954380345985112653186703023632605493804302802775593142171109669226771502465873817923381958280505872597165272908766757267961666590666581009605168430419046900357227206708560408153602558424137426683287823146293296552947870717479594284919020852969314745484500891793293728525596571618869779483963392417755374359394635686327335861583388240587317508715917743196017322876651606565139998173650349432094314931747626750519031116480657069362584843375868339255557579665468661008203509581481592719521671225289765549843788455357626191674901589826302235722323933347322534711473150739294298818990617766876342472300595274253979000166302363676089417801369453072420377844854030294848013970558442914454931105760851349871082583269408614778344935254455607672591512600364910708183366518759192343137952859452774890573994497259098750788373974722349536341104964082525652649636653221220933613876794552915986157415773419947355332627990400687396227784709839654714452710443441205806677009076187915090486720904570451006101408511930336286078146186024626069683883605032026812684279093929464559438364950786906788950933976091881822706571799229341348065663143793927937820468858655171737616996176957152595570595422466085469827663725680423604461136464361085576758995342810431167241118616851560862826377141991511973905193235808549010899473351405157444976872220196376746904387761013971521890750328319640716573931177655400309046734096725570706462033902591299672286001281404815216169265811039942801071805268772335571301393350718253443480979567563488364515307582868701583459883509533340262160607373068714410963218360625067040600761501563092287853118597835278809198231109885800004039434064425994393673902223008654071972846477327088095850787269753182636834518190195311779536291993522272347592534295755282371269522857729404808067894999102183584983782951159509664928024806473801313554375531464293474884201857516165100801970468580603584399854511916857273149267056766148272523216976509570777604910944165448476178739869993388791071748673480032842363547926171870233144589424336780305446385845861827211063425263839866020679689879494468206909947949846758130262478463979567349914307936280552508452651169727694821916273637519898062471621552034212434896084181473131203614003427777597430168317479219806159798782457093631391183077043788410877249459439703347171980443868884131800954044516799940173060572042534713929144045860790978159047884067173026486502799944999387355278488343536668605676386325920990849958284493031568346642977358089233561513163818433230179961330026869204314168801640744170704094897363418456541891283811321558374228970526691338423254862581949271916832036335452911991753805279516376201309940134571156524984975492927281434132636472805880731493502461781720863151077130924641623258045830994187330369577534663530623140683074387453267701949992446726475765213111246253201929467283179138774064976919106763171841869052932337254394520910997570197745698923604776446154089586733851292055709698229047277146635180240003688301682170785438767189700760416326187727306165592614542705784176403863248287324232693625094886125840939274834861375643273351127903273057923994472807554532552644818589726424634810549808272703907634589942946778718992974383026555575181194687827104023075885822360569215660532457587438645302122816143966033077054533670023950754483987476046193922972779282946900639370416310107737787239947584933946177040878433992162157587686418088991187151812910902715812016039443916222119346634306209492801708460304378195009783015364717566335200381171537949923871863756705404035347355298478134355045025968346607907834749579654790413763733048016598588121920419857251950078044301040141112244215828507051218989248862812515003210368153193781681403192521027095620211622074818263059733734235963035609228044542204032832571241772048141310533413774795984259328466836580735857660632903877398997708590278630022848901827175242361409781221996307487204665318445295131969283641470102216620251934257706437691446518447265758303132492931027541795389290853114237648373563093317276152170745888551257899950570480071740588397702005381161032828948886866313755765417478620734097038719739991516465050784832322322399372648275989935342440532331961568160817449547395390208995538508142545668958057999573264923720281165874270948500051930062730948912625506834643256286729238401509721189474841460589007441577742480496215490670805842275111439671423949192459021543118501369611837051262893423725063034040960572996399222957801586574350981691865894044078701012942235091802405158039849356907140515695002454616516356775711776825094379415062081888129504267332369052310180140819796939003677154576922089360270918406026473196868128704623306986201840594759846208899528707297237412175802524711943521864187436537437322133031693114521187770595224952706449243027943866868398239320860530391835707847901644826647665710401079333789784939880907753310685474023560209812429600409312102845283489817017496276761453602972724051924065435974986489935793914695854748546558566915908262063924519823668608502772312148100435260725395486534269113777382424363542807267116667530204565324685978891911520626286174209867138529347129635742964551637912509384179633102685846944628233881707644672167979639651559254974137215827255308814671503284114971837804823245608007616665959906751246228907761836269467866510183119373179611303172710701283524298376055750439682967864124190040784559834324286591482689756267142502479824187724441176505832721070852998806593228906855061884167371920949851143767889503759801268533256114322915785156308814952081118738120777096129758878469087660969521837297340382196405561908145601141990148311559347772691374528755780820865908830076914862754488770125282377940693884936018346664198876805986506095495832992646361057465646510593465087758769987441124068861503431780726228590844072765967257250919760557454678917576075241229924298121603024037515205952172825594628278331440587404529299227821871420935522864170456879389730620982871605729727163624302375184619612426815736019469019516224855616476742113552032350746665707998990921637302317088523026282874034296102423615317671503306529072006385881871386900798529127504332988289416712444417701075047698351318084062930378067255244375096563486656273473766144982003336749458409199206621706094976566142498590398332729849518818445599304013108277283776445601802111529860719697886470281941359184018052181462717906646341143044889298795957001963804215817157493121705963555465884727300460031602367539868298169039553312521369466600377781835735267487292983347955406379010742579192344109827023415940337376486539271843865582084326380172768181151057685833773918070721259338802268914795526758313157968662171622547529897453884709774885001692574224252518862267640566035176046183897109886560377362929934739585469905824960981645511927660112393193235157280768505778578536592518969436429551363409853132643751991842856673405291330612571618232747673054005037210156738806406086901961242580792017365576495999210482765503245697759842998060084610554837367686493310045865150338131609577344967737932113526859095081130955861031199081811019474567566643773292300430744528278237596244486059578289927921594602158776903946194272726166180180472910929519250046893159425642528843610442179861141518678210415031997317713840596545801427972333236755192658558958771737939209686762397756093363466140689411737011472326531829790924712429559953711151271261432691349923566454863874810948757532572473771965261392741167065628712160008122343679246492651834727998402098847909336960047190059451941187015119117307177220827385061645104954226942450586015741720027570030378969844400809733392987126163847457697421174893939144369970183270204729878323068151589741162386709217388702836047163023122966559982857110501914436671302778772895309906340655532998042232554879095964120425198461789574525000104399022353480419549889110398673346229063740855590220366274491688660193230723815025357294656209886203845173699395528196066495084045303323658754212453642493067377739321779487963294725756865646516197260480220432033320074222329755297115633742113664604924727353027035631191558490329130825242265691550255138859241976674265805858879493062532765152446857132483028588104122510843853122177929024540885900390730849509673558607968336541372975215240619587608241038610803374323986671137734926474519209792579669589413930747198522457170334803679297860159074703171045909628367829722493872903504702378244226186570088568666462194894912786088352771339945262048688373771009225123409161323607656376039293137070261325812077866268726699041885674922228557627108519024449525691943226362502186268833300915113913035560400490943091890630021085917555187995465646281537917833017110903207421165455977293802726069509605492902803906418040080380007430537471603047338713855209379713761746411958956931934278583464849798182215147380927321657704878016618188771627848057757974976038251725100226295715988546338331063915550361049819388460578531693317287356426230987703268787308306830404240924089531730753994258139462396518983004088247944625181031469547155513589029666497242565530588194114205239669186630339402637680473653258819869583924745023433125211060499625615756670064792507356852738550471346761623985223219854338664491585815921055261134028925688912901799116204400569808374086569403463114538498530273212152068921418852034716076179108592165553532887288271203320735393510289727783537243389046091843447111253376936003222399340671608414314891644383033542665894527441029176272394627104525777116589587381722100787998568464999662322231824086953179418623348396179635335265208382301814086838451747185281971539107284038908222714496042926894995552778956199425340570608802769789282953308554115611651889001191345870519275311542421549083936990652955707585052518734080001223436300591890132508587279017566745472713022454581889666966095945999333652554045354384225150754098661039557973809925157302235709372234957255293060296393102857202142062999741114441631013450473543288660257228738985376620464388872288799821096272515927241435288942253187183113982330134509292898114368192993400348699544328811492787190405044872780374561077399323135065728643979085291695290540655225259501130035563802223404178330059866549874301223264590976560905684694006620501184684675416125005885677816018475507196026969945334536390693140806911497649719041757409263239565926792821897334196422609139803187701422181017052008968115144137064915617134824832024284218020109849243185622908950820838951789202655462006991402525973880483200646516796106507627544245368547306574793423527592549045445087997662349414115367695403439913928958118439561411311404807083321780374966054684131946575613750554429924447730425243620341734699312095711553211167501244434179153200560094028016504429515532328951161372082269840978687931578738163604224898997698840025527172317522663558359496036279643793349935071258943019428092168601073971195372816215847162908108276934218790342025002488946259502832868441823992769179081911179241635448349889868153184449129022138891372733916944899825116458980004210092105945524127508133050724446677484776817439747260249451597844201768771904995167259282637885626366731923286992736171315999435180554315284741391225457146867097465932854157285762024225855998464089827422566465140074759967641698069361806997085697940808638481642184766323233029930040822584829037765757060402034504732022307046131272659665508361973552984164682197451985125613697446661336904667343212715381248657533914004964265942416041831516187364392089099618422826999451413474221987079060687400940888231798794085058194527043024913809319535625438444653910437797069645681193560163138696810808690021851298778515151348089530598645113167677501965905677535672129265922195628888873911964244293805773520308558564981295734484794827245523363524674677073249730668373886526061604936486929526375826244031999628221421386960982380998606280431237698421708366911027255039510822983480323529650352486799291346693660972112542326714608199505050630521837993036429891102408921253771065723837585873499589179772795328670428570933704578460404074990077296842578484306339951056024683073455796068733730995119323099003559787069628165645318584361031019852904240053082645417685533072494786568202843675875442649279758690601744983688423170404934134011576574421094638965577925871172869922632678306983462770538348936605770800408522465373872402911858486449346283407756963714720279302517799534457501847031681455619627795690831678303525105763989019512927981886580031510981184263248687298863202119883502949759978555299261849883549506908039405790029772757105970668346706101522918327058855583677137591187828716161223780202902427823231726598864751799102797582207521320166086564292695741899305613725714683256813820314563850331529292786074568126523178627465870102396114338368032037024523057720439969199855677603188377799317154219412310470140536062648736210241442432663016036526741490002312960176676439951549449126850054531627085648533081608582054208468605380914934824004211058330900607788866969373715146621856702809376939919264600548618590862641650168017160995425402306324426264925601781343565431878855327436480010368199491351721755195882013454245741348479751971038698155983332277915167308600008128670555413321850744678721164228884312565485788236639848488564117133180115520659330622017566547517336289382051412113350628460439767693090992783386029014564028748042358934350972928783545569806104547603124074899154663113931774964848117157687294880710292430412649777641728924309992353739342831257362764565780812308460978729365154589670869991907219991860592514462772440624188380065151685359273919223170410402133983588981096215550070584906753737579542865717890681817100949040414668307713451741884320321437149737908219423906440747312734031033585044498942566735778933384293900848000795296472822939970819843949001593464926002398209068544006512692829022082692388342960160878408761819920093326475413083167376703768456810679290747816894065446359939237606609159318353281394280354187989954217233415456886122300611374829173800784808637364454516101854699874988126995868878629009197296743687460459595602763092121981235975418976800172868635474131345487445924005404559904374782821593431350521665491162064417421962637275579741000974495761710931614836353221928695910845739163267396575755489826198297136378078299600196104879505626101353822519943357972957243435471683063008303186504214054319301177509394831933268801449249914158543428925947734951910898070098322366465857237912713763065404852273894598984662350599279605082541405267004238593638460056943490359681046664486804082240789820480128265784252369381697317732819239952064208245246321282292701400195328862835311720455083394448810002762054463144334488844748204978083985798832395727536947030193552905707595632190666075137347435781535359066341958251892219927219005876293318366270726720039044091440276794093233770011146217540681843584626896882567956776174668246442431898134349724434962723982542799693477071215170709390154446499046663735659401856185125804544558321731430041374177404284493908902977581814009375550175660466923272440959717337407746050837387056219105841295734789394140911440065388367621836557199824033980558054978885427377774951703580165336143283482039568661968817846728082960521134540666624978913048977061752632376252312783965510289107214963284533194617814590402767602393221199664983737300415299828346991112393253414861857748987864480462618481447947219258810140603504809355852247652814701739837919306244505246352092422002747636211491338367389052885466677446555813184410465072366849457703811894936464806100309217052357443042047782886929074349072131831863180042025168830073994979824238424558956551631957027984703970679690528290522764400894377926922602198940965716148052012574847911437120852722933160930360749945456177039903006754145699462483090289003422990858120554329402129077655172852395667672887353090447208289589008832760273292624734084691936208310677037918542773245315980432442973087595126128493138601980406472569740213383862445078902954728170720260748474375882039955104805913128636160186059167681082925332556792041344569088258920801313493373572653974745100598133311282947561129787013815279254359966189420952163268257906786295857762844765515866377144289013143521576922893292643104483212615348870571104898449632558098680151218665770127095205249735243370634952909245491185283163951662016467758283229566012970452911931416827980181137834924872883434386227722551043389061281939089165828644873478386548375560188943009932929824568693591022882834734969868383160163947224619363037014186391986873694890999009232493910777515833374597460680984387026030888089542751716581568736446521954774842878133391401502911375787859229588915144821081671779697254776059638679133186743781911698574548486329465037227383306976300527576115904819600908738257694395883693251985236078530078240394302807961818045206038396745258231965544505460110681086843421667428820608143449439392752007096759150580196807038788713244084189387672930810448526567305573344385511017041101719424452795308540423537867726769742889899976960064241339027167132970643182204764289521614048489214187567750220113407910147980115887965063969690251286148734258930374436476742586591191128892531232900775817014763031504894748972905570964405210498294411367715816784517020542395301711392085746843558764100158288151960939605993022425541514426473805650235098209452755349483270273789436355480914084429629099776995638810053923806390156705793712488126109756998711780235484327670198469412563860054573575542115478246079420887540681380104840029229517206124113894747547876751772303250892615483120869211130028126186734166925127006532960044236236427782176435380407161738294120176291029846703860767606697165962164771822930121637856887232961273131827573902388666590712573389000556280004309312902521944174741841844410885381777187863219914793667134174958275558750569626037503108791395021507526958994293886299748380313660024353192030015227784962937332859512452838848960896594205770360818328256810435836897431060561417087074038762443531046642962271580191487604295086391268255738228815822258356387529812355258315906515200864224178013683485351307313209070862145751339862161700194355742542988423422745674355123248461011507508056125074292232384637827909337253024800445518816590759716680018096891157373738618448865810663287252192416276133965294864074085860770685114647048413577550518283849323112262767279681077159381915407394036199892441588965184019158625964292571046620600172819894443162605749426402952566907777784948579785467651124839440206829294853067980019687601417857639866425321286432271099805738117257381564282210910651327701215782306629659685809669645396735764710864542685429933842796922653792968719944808094025066221822991976560349887796506941520116806630190453221354508471363746695026173709974149044240744148230044221616624489744852822034681648101493170902814268728085520667281791222649824932035116920619817680856308302026727565014155434603961638124809751927195323919618354352566491911572003493397694169934459278532932592567655442632485330318754699405819660571985835329271662530062242393422941943458602231922691125642804143332549246225223547927266213943294203454023575641684516868112921091968709286045351300969719606614326105027443409760482370957457370277000065831467031404478152165465951582251863447711239185673345452138022401348836376894192304075620880458141953783675340111713121408117128716762185590296859755519284233657578335671440525913615412536520197209051056578581575288942853405297667594846035245613905669677831738108387027058514443171881715856083676849425348137933494348209531732282963751948261165459920439935144954766752546231905222434455812885747488427309686989820451328531901340351976160152757632318965793000266066202074385779756252455863938417788118595312081796430409468865657680599116367613961798072392449318165504533563542322683511939814099715552310239267919115877672145290908992252901838074080652901599323545588365839925332312967872257489429799466763324044631519090055631805996677416841405262641268496860948859028695936471290591794114758508497107037193234589443841702414167361251636309542016437429853681676382041200709057587121558872482632882512424630315580627781029635966925792770075976709979749685420073975870082247104889746820569381688063619885210457126933272150528842309064350352975978262928893651753735382838899953479042198800062467108638030611301435305033016678882577698464325215622256214618270969847414278393852621942212667026763474194197934246233165664496346530970758042545653749082830617648176751458719508415139426794772816085319729618288414532647340191438437432936037134918048564985986310607730830015475072040608987828097638877192087668468184540168359130132982757025581383858393860232019170580170320937412331864591966971180935645597410446846740656950858162730101076557202707349753293352886780618445578755416028260755899325683587056462348170841771721854869052541702377849810729005280169926547528989676108104226992320901507671052655675510368634700685330253832471793038592812318932295378798821060504331042520275706066572780468929299786901435750698963335384851577203726859090775473865245803782917483974894896310066775031798440751991251347896439174304488059824707587421507160951624690518971982242460795678466938608863927944525453794272623620239930784623270207766397250549824423277755095468641436092618632626840595170890443168073700770099841880343132068543217570064955489477146947854905092844181237219935005876692113206764445566193222865796850599335868285880310757355720343248981676131696265593625407409857547449555714795133181975335382677664356013945451990494725559755136141290367916043165401160178514475074462252430747282636512700919451218374129615900815713776211827443668236986569636170379986677866855649099125350477162108421572337878625241082305853360305081550923144940859696179411891665281765631673708194453566070439468783219117722598258707045700431418340192686168185999098495170633489581614556656455596898581758553496757273022830277652615565290364967921267426275558115577719477001562662609048640878061808875547984271101816248594566541643172622672076209907866858637953346988021373095794587946060478599882830056613858264567265375719458033708408926339873121683261401810431722441547294657508585205008938906508091388204706666728441653601724266462582048487585600919018091978607955613199850125928512695709196146010868172836982496097751888361810284229292268927292681844408962152906799300828359213041168323516284585901952373834939278493325586610073774732024582274512122055598131671303330416761525416502014276830891488204337000917176647104712174738504769286212382120563681590133840669236235518156507155017050786710621270644352601695167533712075178191045878888868223900396454667284590245032724148315028084405704890944405793668987915096721351912750741926735495639797676102639163860515168036619214722398876437231628322154049368952578660335599363971549592126560276647508527520123998639901866267849774690456143429064905559093791384850195149893860596864959189283782100857374554021724516961015263249990209253028930128856925816327475939876677721801987045974099580886115131568204299086092216235433699308293517597755328901686966355306283741214660969168930716438757473490819838785749728977749927688233403020534837312840926592027695273042812997227057099229686591592497779957436500868564063009307922922341801802064256512235327247924392672462605867472081910232477979200887510113194696185509987288348457890172849196587867658724408206787815107223530396932071497039294830099277017096065655133157453546147384196295532205499545689930032065003092612573423502263982492002608145812904338644458064936287786234013395477724987749631005866071297660471845964010195827876983303838331573156691884677448929109090418425795862437380272618812901317827244566714958566805188205785626009944720066822335971182545066535257315636658916264386433596234406425869706070589426955259861070895208747272354587051802913986759226944774547406320424675278124808884276088192683734145201059470802235287298523750501110338705312554098008938928993131982305886983309214316696640829408359450845980635901232276516945453654172726375402015272582751437430803134353418085202436539083719666806591380167429188803709886212796015155216393848756990468581788531993093790404596638675835508858462284472316643607143677984301049798826152586455399461737337433363768003274429534546532499220027759257251286650835163819068512158602147130152540599813262908763511658277173602551137348257224462294349956502281429255263407785850387855671747253188344987511986001698725249665133089159922563241533786194152432830191415965868086123088209713377188741642866867335968493288907812830876813285067615094459473603168180969493381443398806942330586433948273990085394402491519432816468589456534419078106796206267336026255672971712988420429789899959914267930179292946633658468760014032047498899669048485993470135099107888784714392991987887314632042801819154100051513796028907849782244839707336038891185663536036681744993613631392541110823018081345367254304906969029555851751178064164879185439461007671963502847632982619364048644545691707566674785277190846390033066666196099373115108069873000235478166855526471304517226247989103073317361778085991757722377726078669475047764437855358985907391048381583231384646456020713041893108438982574935272814807248021715717808913518988181765230128218896223672727572696447248968136884122553030745499130735886599207124428740312163170263752602699938117352994264271966079124218656203561862966586375481591289252746674825959784300625121053912298469038506300369331309655041256846411605144294008950384268427445136692291839203119927983493615883469520750438112228853015379318613310992267341392150741999067636985832889737925397281205038014780250853713264912935804632421024725478785039674204738901052229207627727981672498448136510536162397291231106550191969520880338323074440374392127950729800200557240479171325909162066725320570542088670692510857274600145194125293525922235489341157636297720394713266448243155104047575751341903797381002663744740317006766389150527549497416616311938088752146711553190295631841225577003083761345309222837647856047428128178634788385410390509563809454306781344405207528427548263435405593979745355266365384555860234891883167198855316833263170784965885895236896458218941962659998780749863637755703475201247899777436174434909972002816116299675852372403235657067970733998362241762701159113218889664376278897125821849019376758403838104621385993884481072464425655072100352084035705180415509729280397918917439071126151894583724442889164677730025095160411775615608477359533241363235796780316414150504636899197547587630504225050865492473974554135176224691146320344266464900309595315782196298533981851805488678233639708519107814034630328170027753646055629799168013977719230978907267230111158817473933602126921250842573452770769559209499343810096861127723449667428392770328069561076429098038279829561509170739116857122801407252696693252719892693809939066742943332281378916332464003097384873807233372945364546552010457593199903769955399631630606168560513466999654028717128516141628589404078524730057225099874895472283314577935971329677293189468252520702272292070025929267590717583558522721792034792466863139615618482273300913327241584449369642271035445242985021166886104277470667904234072760328352004555163876617748026485279586065001351297130494231463189800233492744592371570551583250298338958291092272183652196704808635131833527182647732296052611801249806434468364655444955132062482759371661878101766682139675356368701168600992830720431841333044775580631854449550420691200598295105768305021118571883136932226118753125852409797468488609903520132658568013708585743047151988110233282636135331194765360103068538035294657384264708271360247930020542083145664225710201342537551203735118569865441409199417195265004219949392908512558277002118278274537831129100961971949101298228949243163725813661223157529267969069806774184033279219507792042579232646691145734711135071196602509643188527496796637314299856650720375645639976274585861231073840994542547472845429949676954173836199048103985795033863316357499513562898191385023543732240022383205116408319164219923096390057921808777807341755072297947675612326839976518235395188913858934622005472460069343033973759501890614816865419803834142412529787097541603736635680363006269865030546675347955552093788101294427520939574525704597690531275000379721456723694297851928591148987302342211229683056553491455608293779146951578962910708823435731777769861115311680098274659037868632201844521905111510452890371388417769122843239690944613021030265952037213077369383196597187302838207269165075172649318521297115019969294397663850151488597439470853095383625228269232398763975276561456148218413066152541501461647752448580950008734305067643870338865062498550196198257246404066027434866325693791963283439082812353735505725891203806512179934491330580946241422778489218669234696869851226748809542709716462657975900933955789620257127004325737387967929041255877915922918211189606539017120362673300703318527298598263425200604197503767191419898550311848334343012549215564459173578289468388836163555753874273555281303645454901920983373451778338082017820103021868483615264216550703415785964764871324886905459590190238101723048171982801036625807634219898582499491728334033634065891439455807492818587115227922774372465877505013231260225434391350397568894830830928917343955102789987885127117821002865850578438932327360439359466028254614490976062383611435352887502255446239293868810979601441960848269321806677135033279910625568355077140246028167871149504588215906155481229969927380102847356563764783864018971418117211024611085667178581086116137721279486275710364018413889857341935102295374754207555231231719125626005369883667129579299749699705490853867505674223869480766235048067037363262352976172728790514729695129811300254379164390077925355180772735427021732642443706573525632511084066421598614111894082239018027238537999654515167577591845125245844547819737768438793067611509534366970414870461961678632883485087337451647105014341752124538030907026221431193653326175493245473955374665181930867256050319769965517053778382078993139211256267394894305430373079692540396055131406054741920000