158749473592778629697275378364817356259124859186798278777548127586454169434624391934953729239232175712577872893879713483461433875572229237538613696719224999489177367239766366476695273589768679897957721752446822522541158611577185969955346112199419374349811382432751795645691134749545477964846184794759276761543862538764397437537995538436219445571569772512872129479985838359319237335954719261764342112427597521519856289618767545495557416873659989773464195641241467636373641587628874484695891837348311518464895149499499931874161239883291168212542288444326578573492178366276716144511133689664454338531429817393355449434988371116922513883734834637368134631158875143554127894598754299863362115776299888335164267812612263713154385347831693559343934797163576289734157761241958181579254435366194196845999261373256935959791552831385447821391139355942198796514731565286841948775267373177975586977877261623231981876743383425734479173256694773683637545589384998955624171525691538615495576166283578354565443383766691946944411637786982714947789328695664714584843115589412747719942361912659832864964414272148318116841793655982311444322722453994842374688525372142622211819442278518419473937616557353911628526339332146145788548352955555111912312151475582346972883173675563948388717238224154573382933331337881525437141665417512271541537358857679768849674495613986431913723894969569691565756945223721774676173846515726844338312571938598766243388392894675743559459266135249215947584173896837358714129924675612527278265549963159336543576274333947165478137758237759641652329431139919718252432448359685513428756755878131195295664935893515852454756267674853939229379668643853113291718832896517964276142586573323481827359322719253152828761518798671661979187235612337385346675523762978443272847542738367239968671685274232424194147365752851815824922984657318559774695751186198461682123192341126625138451957523496747661366314129333132563812572748941145292546371286322357255771546984919912276848879147644229214661653511994412623579133659853535679486587998233689477689299127514686922923732724298657289819258819286125453163416157863915988181243483619974469818744674121322599314473967423345178578825791863475532343285335674515254571677133646795493233422998833912955686292347677131868813725583347854399285589227314197592215198584698821371835682753765365495223815914334244773948121513889431467396251133186864825444767475154974647597325324389695679234295177772414325389523636841987367443789719438519979715438978846324671878755179161471994736389339362497135269888128679517491822487495486559874994186644971555869129337731323548532527381399868647271474494652629142216623216297638423452828392284226327215283361237126692235212781745715886966298597447814532536866739966865678583111897329838581358189417111364876238439151312411225471682317716777283932833632812914796757529912413473965579134296379322756576582531861159573174826111271978633219976713721732588457413669323347971491152485498914583992195974153252259341416971876444626158459398378184829216898778235326525954567395237267384737881262141741371393445254863529679184161279559411579478588152588379116551157469417631294695816323941263315841376727769247274959698725697441587639143453538371562218175445499665975159979182816892898261792429174352343725283336213888629951599529457777799572335755976622891958325996784324444863436423565244763862438571169929557569533728242837443537925133914365785761274655573576261984297193468211141952799255498494129717714115868917614136862287554483731975759151445582829842712719862772177874341182195674983274565322882251131877155348545498536918779832435814623363181566874639621377515413925172368845823715969373887729794893868842481718548631747197953986961912685447735648944347336715989986437947681463469588313229976493682962541738518991543899158377563915891434718233338817192594141692617591668841859326785713357192644276274336481189271697975964453856135954886499861347837541112642365531895484355849737665282196624141511555861492651291642297666226119243769215154642128183673128478181256862269321964794983715127584328688411462585762417259437433533378482326249179326828464492292829992956795159972582564983735737369516748669757464744669497994476228274218851653899578486579172524191428812431387898284462466783374477988196632186978741851539142228782683713373572797376955239112777694529893116245651792562626527868561838168582191785642533866256863145778489346224693624158753159512623815133335172222388749834151635551235253935387259786871864416841659578386296133547832269597263425374827721186959965921969452794847864476639547588637937811772725491847682973156567345993287828544836396254968867618598279599951795494896466257793887992922477623977216451549283986446563715582599573696131276259654286644436647842437145816788981246243361873419632332631784141396643275178495333972396968449648497464286971164189529869778939595935654759474769633532844893825231683481337189222668547428385623567952373164257874526434337891414599484493963642866746843443793688661792991119111589232212699645543676636343637188395846975821851412553992526318318551869242192877196699133652235277689461442992858729796337465822326827945393586376638216618573759935676379254534371777545771976586443892815274892752676629544561284486677224456762129263791159543437615775549431892232388115357292497518973722945289399235483374197792496855788383526457948624196516117222863736173856952228527749798353911219337855718891584818885565476562819318351249564684222441132725149386416781642438511813163539711897152194147131918672776349846436779675836342136927197944726888131913427911379379931833633891536747856535317997674692686163122721927493663948115945393954721728775459474865841247814777896738689872617922294822533996914375143574369188698614947842238718454787334542342152437613991478358359538257278659614538446285471798939228453388441746669526694353898664492773459748119751732496344898862719639598241115465734275822386263883339262344681966639413546123511558576798146437823237196771872363615881523194834594434216963458414329175383797774159766942459468577865716967896898823245596264428794269498784131879188558968856389148416515182129347817491781168453294467444422321431322358923248326368999497648114163572522722822695772432364992728876787223878316993196846369295167973251822295838976445652313763577748571498389589425789492918533314265687741459765992597844524617826579611292193528221221975691531741624415765543748343291899491227486956338612899918158485973722258536444736412888889394217591427684731194753161324139933618474346484745823772871523274152486579175968292819617916335524185663636986513887134877336518664659518758355164836112868438722414881421213685156373134434176579921678388369337719561815324312883369374791399529931538723874437758231495287395877293144737573292815776318279491945423181318633591439172365882849293223548693187892782364796279132942939599133443965464287381939345297218782247826612252152174634169481168416153394953518438176197819527651364866939177114962827426668369419582333897971694923736168249465359315332941786763727827295323125132162113152433186462696698985968277499738873723979932174329732555225761823315741147764573365827831997682413513742231471466497985898198667778589626541559486164665852884325663894995514648362657317687223718139486224235851457826774979987742222912272253571117211187637729226912244117679644345474271162358469457952681784653518114398273257833863958823975777873899532565314243871352371186587887685499284191416538653855454727319931692385434991983494934613881957841157487513285928649899643378785464327896814178815555129236283933122249122158582174952234175365479284974924965561854155688617995894173225162943977535157398593229333366253964685398514576639331244317336219824912187292132942915212956993426157996235672928245529395427497264528771859155378578133962112282114344661354864492314779572523351498585672985624493364739365938799718938874653836758616494849857739247864834985455779479998855615659884546893184273569496574135197148551521283132919188117119576534917377595843835483456668325259118519985665726377511786367154691423396725267849268932463299249686681212447577988738966784313474814716168112999836351233131979179215235443714543352736923742979318336244785388141453945991176831137554711562212613446773488894831651427192582962986767221166835841788644728811552655381889145658674661838236465288632854933935389654645112328845882128799154873522518255769875942734316571247531563419923865796375282631585964796883152425452714367758161216874519781272762694339963549949362183792625218895274336844245844232771762168653577672523822461819274698635413264288798432483571944879467548286849228133416126298452817315925726552947649828953194548155482256728779566957118734628184363543856647425185238926922445123131237344775329361219921687536536384447753632121418693786332296328681449663534957244518974365274891413262796559868167139477685412769474124364584489961937811999728429359868121618439962528816742826317635434678466675812426265329741398727341675962363717279166641718764276114467384729375675515615317354915513215121565323794933683989559527559985727568392552641544284752545569154155318643256933564337181195736735712673736796345864398799589386895435435596861917185317555765114148143432441197253853611263129271751751843933595519967128283169584455116753876649161811146987573359177326616884314175353341897142728151793632398786383512677782547277981388685575347266435587229557181747549125429524966684962936391138963492195166254326172636282365896673776971996376741244673274151187821748267674892587862759962479559175437719514189128123639816683461864161699252959893446759613962895845247379177486735422147559588857464779187896972723177533544143199186186991794572253678567283541113628979778433125666611498875616497964732314857649569589845932141688164539953823868413936735324492739343629935684564478492162739259119993526961546843739467113819597144393488518367939324876453628267498553534934951487396252219283383355617641233294993455655229775414576482642941797346339213155283971562198828671515156155523144555138468635625819699729624858867386383727711789596142799894355817581367975948225349958481569232252673251212381484579845255384372425352114849152123294183281679277281726131456629152177753534324858578312712475183999658329868579454377161387544568551497974942559584573325444796599849953867698365116197585966662597188447254879751656995435946226855937844378714192814442123761176294798574978578363742445772224213222424638471854344579583898777722553454571134483962931819794582546366412494844975949428248775829818357745179676429462167435627246135695985468872383658382518376332823854812387344477676145677284982875723557268279891864167196431124682947134629582791251736473262897489189228965747241374424631637181684314387686129389677623735973937897272786281718434541841597435952934439814612868594836185789748912472141995923767222989239514576371766944677945427629959979543133395575565953337425336125576695253133227735677692593121649384512569441964264514855734445772487686222668846993928612442563798891334636949717791642639511192374851393824385862344376423741373834431984491356349748455145796738921669577142476238332699533784739221299382479236664844773231591877621534231188772262347824295526496251163525697487781837823153141436965596927797451874955166112115121325384439982511125773326854354783619957857521463569939984519824851112325469119175979465853179296728222464442373942777521871912382557632788268749797283125592976251656472547281677873626914341837366714669136462277144651237788613651816752862262543851757955775939322894794385926913258354749365831851317976925936667128476531969175965471936319261264118914167538936896776468127816483645877435462954785754551789999295284159762594771584141815733552428335775179355851957846261869116652562687438151783138641638149548445841297974168154769576881644345558266471941518517331158838986988642446712617858382858385462617891853937327782473794364578885182314818585554719357594157448936129723221872461715798961968528668369616379743137717328983499587768537512849285566697155611734817768697283229659485394368598824163725485249557661126354279378811377145212129117856183335686229894314625248671433839687237767988578966573638412898671143387223914517787529633165323161775131793625365284896493281421792997167518286198994712712627773564493415179431856284989791592156297346434914233983732671296261858111936417868446737611497963483665138858931748382947162971593193447436574888324633942728567311647835473193982735917253835268679757223586333673219786885582248253747465889943158142832595297527967835456668884518449182924633445557955147314691498444676298898275718642394295288345746692332547383647316172717942371529435599834537813132813655991185468283233676472587512823471713721517939397334489319539416218825569494398648475625974468886267762467269332129485854924218848339533367878473924334982681747973516128486484441682816795666435949492713768432226345749181148142745328326327236621912752494945252652576933869835816188395428753414877922665633419976639718947171482133144398716844495333884635874943779191133454862236854212774142885984669876432695116846618658771437251996228787916389639129758263189163258235827475738491336172548661957333367336168382998118286379982233881316457739268526662297839752569285954679853886761341953991216283547225269718194918928172649864648619357623581111879385398257948284671559684438152876492129332263475322412278994234641167569153614771717742523361555384865971846869431768129786637462216825195791478674855435479472775999365878552733798784681768814653413383431278256157112829541316536735878314629926597228889544368795123834112386186835152955388231435439315993298199798486645867178551565566886626618769117452533484542549191917287634917617691535288719694744123733172139749355637487322911499826436282943836413712725168742471924159157324676898662174475989181598296799778344246582314394595463569458177535623697627258554467289736997171984762794262157138196423214163468465658939564635731492561127629933557125547717361699875113975814663153188485477991294942366226998246169846615636267263346322591899838146277472712478238272415713973877211236454497498334598684333317475136612153982438236771147887412941298199473244675469169934273677495366533431453789295237613283663719833255239422187147627712297333621971593973537868473939989727825431926868778918598178567572942989618593549222222466883728573683341762791382733628912263539166599722175147244534979523966136117686117176855435195127991779983373925761569348873781859321758859759356379943277237449818284825337481512235192595456747344325942875985655559276753726556542846817578546792389143597698629544259573473281664665465762551147694384719791354788112483839592683972473587489674974858117139271368656262983417315682662469847527838399824186684922144384566151738684275597964224287219295544118457992899442771775463145765592438527688368974338544264355114458521547511487563788658616335915826611976886558798747645151979482128146967747668736922674188397396245759747872543964336557837729339554531871989986857163728249288315519316593611874712988182938394334956764273781877211827781481853521237324829211891269445583526496953397558548931838384371262142922913621777812419592453761576124148631835243676231959324241345173364517619354388634743787677326335327987375821514898543863785189147121573648753356685443778525281912958336316594518341755978124259471121712588621462693917681646227651374894874182938995695764692747265825978584972153696787157561567837639535611382278795518532361862247256725365598747513862622998746137958429828159946325242698349318353778751323668216487692229836292132255477592387348717392642798616742695355229598721199455265286955821779632969747387216442248128945628545995992996424926914898721727961338895486595273572994643643347615237822611643995392834537996212626234693161135879946383387318552711228379629833285929962643121282579765354582872394574957378218125976864697475797377896198447699929643121463721516742381529772765678593633114281722165837578832616682386725573413997948766388856155678727519354359788222637858467135181548922657333299612748972377178894755322463725656499999577762516161924142896299985886526891135361629989995638681566937627958673145174159417822719596982784697987966886456647136135339521714612326225617646823955458935285324613857742137682766227728488991644185649654632365969332267386468591744235144133435636736484385847551796229967989657996714565426726918193818499744526944666594491491683549363911882386331633735928188461663733959822652562339922925931227755395221446231695873943398158921481681385467483879268589228167123465233154627747229695751317664939199951796256128751716431575925992129549967697733569871947231625997454578536241532149698461116377554153943462465973747168213585521431842477923672495296118765747833631645986897477566249833434194977958186725353967413815431557935783455955899494677161288236466484164969775667882218614191536989645861635777942232456725266127354817288458298114844217465781453176878469234425589193516752556873391251595853196324598279711993449117784598638324445474926639689613662461886754473414153219577465274251275693999318467533455826342529496119569494386182288839283839469565947357159773417181794355178741887597125414765975853754931645239197736539361174642616128688199135622482857178291862411822514629358825346758442426695564728223512278994143694118772354831939453128939138627898285525445937262115174267886947232817417855744396371173629245294877766486528863367987599841857327239427825494167395363913575482367826838572716772437165992664825859752849615237563728611239536131598325292898821525118966285272774431839753223711247967875885953271322818654168426669694729286695722634486267569748569825877235145373936522535661453324157191326816158473274741664635612131684737328537115119423153351825667695728181269464426362559838799319644844955433938231685812424646734984637345141648672736366619521945785715849142922833471185636737178659858755991265837161129323278436174549223922342263126634123161468988976934573975684444631336634671778167973462329243827677559722515983381165192579513167949219284964691349531555573219838534529583694387373321519862686127496873495641745796476763183353442617294368753792263457553123623597692946946654476924842681944898648915456938141373542319837422951992453448875177982667833771322192535839391246775543216452176392398417395351741961562311344277451812885182873891732219917845946911946384685682115416981385567476131124813938258412849383799799247152372681652649412398496229419157781149863499358248121647816438874262241684978515199969583379786142953348869991888253651697385217954952568631933554845386996243877724171163731945789621469437294491639758447263499599367177296587148281493353273229824347476418641769466696114286133951675842778887762362817919361215894322384932674753893555249334437544384742951129772888971484197433119492499545992649988812516963381667782632347579936126844963653653274326866517169639338978611218418425452365765893574599925631585717652652746889544974884958899241971745895374686113249694578581325176456235167841556364979928735794757424573349471589733557763318878147379752859295892915692784781638875711697222927841986312992932152565882576928729954637682431449775342365582566978292487366298963894814131291885811213314219549579228567371561837934773343928779459568478237376523157777134664595525935112946554258897782466215493554181277545443975833659485282543269387384848542251911897393643897316752198293333153745188959173637869144325849746318253983468912191594331659496564183559857128444153997515877946732481978581391771981458195728954656527782975882246266558232613434571898869229976925828589865919251781244743658893856963459472852637719628578717527351363952653844459865657383993229277982593446776812442232258677668618979269729245156381884811683247162243629153356877653866346733413161742854367143252839899692679116558581635819787111417565625686436237237941621859432671324848622794247323292827226466536481613612493296729215281533744961932843227875684888936677413543733531343266578223956284236314344355911993786286741297551262439617418928951181716683597872213776233552359577963731236743427627344277534117925113449178625636195965759924222884131544952225426386763954994617984361521976173318892269892545971759256349953947918652828258615224983228954215781546273845811285547923285398426486863575394193135244522728519941928379756735628614678332896629968664241822374361454459578718979714332666862971872859787687848316598495526699945461265532398932152914974429919722421387821382521544669832788466382766531367764836472775463235162926165711164846283959529343193912651624668598832514379425198397261172191179477986226271813696788591524851251766321369762989374926684242889988787446438944235636484287553639692432798984142454633121873157494582939315969753695557983577653431416462456468912857783182976853823994335954477672493786664236918185568452241347453833239388413929673865664833529689881691872324618265299617791843219945456739114542186812126269532676818476878341757923746961537819827754927913461698527574615434226792999692221331562177441264694166196791854388269871386665276373519197796225421184815797491887982162451765481685577154928496354276795942157919721292714117451983164614568683987219851582931877729843377417881862642651889582862146289624476545999793957873315774818912961671767173657488158627157115159982891479115694439991436458142713297813347391917317791121599925286653757419542957283589791193545435726987951385764119664855929933486834917375598512728445812436316152626174721595811542651649732883489919726129461137587988137562613292776157493172653272767359686783582111465218681414878539982266674236754859134591335475658833165888734398559563221852538412389344532536691577244214257972599636541588639575283135794912955413768886981385724149341289342712979461811242882149848834996518785468953452129673617644812855652275996984456746791678325428825216253298663648369544781466714152384278413617272236962658671523955888743569314697982293872123367173731618929699137879941298416671591594931659683677462864519248266527755921186931996282146312352875522782712926762942531885696797743689111688881889434919669114576373418537551355562442757513397271485111257467443849219453316249477498858294236732133839764336965657781486726444417857622665892535449499643415963415396487141748713522615852822626636338973988667814328673838631924734461742739142698698543926165433453715954779846629612872828145714352379235156113235279693121636469241281299333121492382618144176496674964263224516643378868335576361556638323457662641378795274971848465428621736525389246719712572139248865193464174647839433635164751559542698153963823267542958648845853976963996199628944479229379712241314977217998646173943656869852692738677322961956795813749521637166391341211237536388924128651522917169192292258856893626664938744184789982181733383646669488758969252835763825634249623287889133153767884444251252139227646176648852157968736251693615988237143831283562679554613289929244958927567547665273893585952172993262224759637237352882754971331588939899598815149283263946236361551292259682576699978638841954453925984693631639165754824516178196389744198167341448424683871993684233426696798494713692979652221574829132833792978524467396596295438271984883994537871855781422647679156235589573133422725874574714339467271121864679171489721785866698358746278491695177193556714662894718622668314189795194396345154333932555724126543394713711736247571124919727686722694563916289862634997934374529733928737451512696156325382997621217517223117167214915468961329367167478823893248378664748469326762629742257534294783397478221828857994417658967879744813588111957928646762959637465517415752928538492337638172967572473928775458795921682798975195724525336181356682683239157945562826838418827185847933213268496363515572432294813884393263575565318641978371828988712825338472557766635794527649291712264853399756799366338345177687568767175837938741381586518298943841123812135565578563345987345132988941776374154662626544564286951497916661861748347866546919142439576432648257964451855339219695845684854935321439536624397761925872142952247382399317145569499867421712924776628694665447541335692255135593932674888471981251648412749684313537452759434676731328647724231741571813162671799554987823329389625588266826594986946884452556843499948391121349435471638246367231858856977193493822745469932846949199265646138999256792415622345621423951243996875282754257856992347478487736726471313437863892885781873453623774689126495688236755712589588125594569476769561543223966534478336878999628521489654442585115214155911382357725171685738188777138584379361652511973954728554914485373856584336191236959994423553177793496452181926957392682546273113816789353535434151982962915453719695939892827799778475627766946192254654472918357233749487433834146829366746795194689279793319718951492757912311473946933771466113752418941167937941873258928239146376874275626542375811853318696558343618291736717385121477814151756497215721875398528453754715456814819486141361862484126141269852695995158797584475428336191893141496443485334159233591445886288334192286827643544219245737617481693515769635692668525113146414311293356962724477372189751227739466564592738569996244845186787697964443435456967932295493358131716663155914355231463465678613838618898788843748711376235634983492861594851818919759977596174216568785354658938584324446141797863863784927262988576249665775124676465225553114845937379227522267313565295515426337134124932625673317312757371135443927916844559449155528437347551425552311995661681792264827299592418433112742533475372936346634298464768775954424399665976716289319851291213718278871257314582987965619899361425844664232596894856291676491542477547289156753694541821489227552166898588822756228174181336793715921691912887985328479318184627462283438732929347689428914885533121788434649599729291468822782354741689127868636195623196595934227724189176287387396257454625466399968382968694887471781844562374127867497273745374753327855135373136273393151716292958739461335749112541611183874129933376693778682621359671615456974931543813335918853182841271592251441497941531873793652747561695315279774846765278486399246324843787947629386824557338793334817488625558942741912834882197419281732781521951925742687156697462244651862296797129676198283313818296856653932887945353163753531752734512787276111136541448266498137219447748214668472492488655795774961319811472512375899468918315867926667618484692832862954894383239563418698977845742942938165373143363491819234985152842997683797133237786171462797126971971173223353515358223833412173487898474134942371754675658146233833645236362463126674915896167416943429365242317554131166528359942986887193849383867412214116878881553798554522253718871438598667818938619359565596181676227473368567672619295275188864675548858862554784465392964365197951932656657722181686475152473713276557167236825275554661961631884157789943863173636183678746181928133569747711148738161261934586538211548672374973568873888429828277258576916799832959596634523581239971626577247141744143947747748778495529545623272537729162868516554261863146663727668562857448921587238641315887112697118327761679155648587748865935711477289127873762837259866894131898951856655728626461934538936969631296498839477838644215383996715488369223143866835212612381859964729316879544257792757267378642829479524155589943774591284547123627856888317989289274823161117278547832149644623135387374362253181468676359441229235545699879214729731519279393816895582556996626236447385328916645443295673443732298885975477897597725377146945794682966597517536561679485522514859937247124487371738955887368528777258714331141429293294256454891734983385626898582798216369733628634771899192569842858213858298854979855598365293973413423844356772285787994568888331539976175648897853161885759761317778563977691821534445536488185111676926559736664762765576251977187651673362641842256978934987449927143562618664441344283387241947875993533434186361716179443475438911294829219469325527482858296733794784339566352773572725998675666878692889631734438793687269684919669474363317886135645938991921651156887114749234354168613343764813156134424393358348748657735528444586936456993587128111185766766835562214554191663972459332565957355923198968737644623787767941564423143895824387433183363359578173214843175939835246398319276958515852927377747262174445358933167359145113967527693183134974352181978471142723375554191462135147635341338316125124299755484115151811826399469162198445588996326428721394272567786758635452954537622777192814575353654577132518456474462859131697342754849996297735628436386452814854679777288173242295286495186285973813655424471856478883426382342713368796989887726111655977215377128651396492342631892769811166818489965891721634385795423561742596272448772523287535686264983821795661469972857956493549879868831221942733876213743664463233926786193867356116823957146633995882335988564769561427494379815515677444866847443241428682481214487832484347953911499252152213683451913176763861311576566797758798476693933725361687623488148542165414558558846637387454494565322519437551551541393481389991526714455126698972961227343263273969496286753622398176855216822687287863216932711947333428168642738195468239514354788982347557153919568141363215943126328774652162774712158871554694929553583649487556646521875518339944897825273518148942993322325324931365835272928575379567414229347483149726669142863196669429587294344452788522914536482358781957482642283519542926731748427746127724854852355826718712671821382812974669772178391589198337313958651355215114778172743445963971615328328193426541647421858781593688986486417765916537799798232188481658212143724215177375894387287556733991633693734197768897895824291265215557286837798217344615179177532892692317748154261727775936968678245734797677418314287572496525957211598836387865827894371756257391667359255729725697386672296464948618831793617175163291915686745375527387783715666134432792125742371567515657363634214129924176349665329477112142789268388819348479829586294395446173684193554565753284273352355613124661987926361854528841861728214819854292647228119212936842325688853672593593319354267422767391113362857445219992221826271322832953494316623316336524792139538561563523912194471594668855212654943526254964476871119455378987174831993479634512546196527345856487368497842691789679774797855286494786117585521355883752574363521432715726869785265896114517441167776943534845786253155166245649228634857629366863853919974985449577922256633994767315124912554267728424384539168398418155669482268557891453499639214327145432588726982157663722662856488264318746242633764914883478351991454629848329951851765386271312757732579915627714124352779768276228354632466267869771157695596972659859136998787418647346887467294998114493361958199826683925634523352782431891825512773842493245643528316835477558277626487866119234182985639729976121759392513454557378774656346822971378651246473797853838127815624467816382784138696642765548655438811434662327922233594977991812893432937714528368769469146764546333725178131628128527587249795423244352752715675663157364515218953568474421532147677954437752288629167299158494619974126747367347913738235116262284358445263711976537236689968885911735177346721851543356194994799758514835534655944956898749132525124394834636142119171177943645167145599294824467429987947654279512498466651878943917838947144627391228544446364816384957727717958542869413222912123463648542223532121833527724988421243886451138931443137478416833638134781297841624952191616486828848411656479845982926529114849533727144937748374212796568742247692484245733647876722724488485887692893325729793184898417358698536149228992666751891722939252175828131862498493551749192423553342135686411428943769167769826522772321337171676917558595752479688457843141116483741861998387783317527833119636335194665616495867373553415758676999784693637855681238338951146333827784164255199917222283737439855899259441777288124652598342193525975497691484799768478325569946761625335719925583318711144246354335969544885631531362772177243934927788819753271938743777866224923358725415554623245824773242532286779191757518247298363775159115589711729132177979767444914845674435359738914273669982636236469528461972268515883612519676935283665849634529761623332612274687643894212197465487736844823574784193229725914929664992971274985232485344494387627558365774692441752847536569351321178439677872613886447112854929828519872363341854254442235435492685194774586612848559461239473727543987223995652845115691816695842776661993134844136746567796953653741685347914488691679213437344318667179684329458761952467335819975814461444938188834119847983941671219244598329386658473459673656546482153679422676222189984988466929854469262664951263478423161499626892325982954169956292252259994539697444351169543831711812532647762335458355967978945291126914293889951657562837755388232953588157614383333325732193522969894683752675489971279624761883297681681797978897277562483584382623738313998393972893862925993839556924633631168229965527195644153549739837879751824186571655438799471813478747854643736215516611886651415826455864393299889285359914399896542811831249129589838967145875334786961184312466456847727815956933376987133321148799554414299858443162668467534447554388936446989159986583388374881857696782638922335823994662638288371113169895657428583715758192427721114154757211758638714118479295311967321673896518674323425888269696282736628522679886939622572274214812316746951717698121482314851968716458753493125124996657415811548431487135689471198247534449928762554738656749352325936566958143595266781952286197625619618865929691867838737387125545177456157813837467724342621989599521723636114592229126964198656733522633229199855498284951198347586162511245252255655844725392927396151678328175777964331992511888955155225997692532748619959424253826737365182979966191665977164226121848396111618685876425965665552871964822764878599844283944393157146315818673385224991313335558675692516465258274869435171811353213234127896419417227441466921277153589622973742939654466126798965866681569755477825457698556237573333779157466497672974336699738943747593128485494964924814932537566593249653369798748879236397372974566437969996338588926353578659225433477923568387249346948629167258448355987263516454646666768931933297319259926625999439519984632266129191964862198394963879944231539531687714599541445295554574855181724242592563911759231926716197282679542543275392713848368751631166158368626361127558273966525445551263269429783373171969527899471677459448385742935415898945783869353445372755166629446584989234361351835378338296969844949133388756715125473319317545711125469685626877581762394755196271791435183157343158212999247493995875433545552152833823813434483841792375614441168343398456896375299168152112637949313751271159498727813256166864838523597456427249372299287341148686559737522465665513524454346867175747752514211835712756788941267653792378355519243428873982698141188377783699155277486148648711257423232574515166626152427386974271148291715595765183999257331839511734448667654132485698352173841186844886923777688545897221542289358558957963818133257178117565254145273583128249517416357488589865363373659682777839168492453264765487148939191632936283831668833791966289299576943257731576977512252799787791897275546521987127616671838141663654767732437428973922298143687737572768796264362517825116124758836583977374636119892279472466667214621218279324479431283443653451383379558164811225427945358155258497467825621127757192817757449375421868477417199393717775224866732451976428127826459826669673669891289552986615519787587649844282965461737744661448846113355715489567757786871912234712487937153416357727115889912743332287533834624787992825256196419662734488654543348598952193898433624798286458819372478194132323128835211618925967591343654721127743427662471373788924532653863146743534825838513849258392213265341619539116348323368266474565965364565467563183535943974541564839533885771647193978766633361118439146531845764976455332878364194153989481115285173652322269334579329174545199368635756956766959346742714124416922318771459641551145722353288139491324717399719587176539651288933368572495748362149622258294996576818858776765748882453416921766981961848832437447194492319957183794854899266891141277113485528733472267639278381628413544948947382497824445332935423216948767957866354992768286233889323765621159684594933299734361616772961953437563397929386768729938722444894839255352426145884741535398734849678156797147111633741238696831522132395889749682637747731691536273641185116651782182483284219863836531111845974828289968974164874947125168189116755579136244116867239433254817924513853425254824377874853892584687151347925426376923412642582223613536776369969914123966361978177723971438729827938416668464633716883392196528341813557434484888688936847936124634251726256166228399856223149729821698994369487669194442867883483352122498863842152687424723568862933553173729781369891254518497932814646793695587539888156176693377791976237158896187653317277156694425411647913929631191196353264536783336224581377452968867663191422523276889793746546916759988277991569717265162456844742611742682761825449881655351969394914233639557317764842232499619121827138498722245379885466328943773643373133414697767825755337482843381879495123347322343638566435589479588736839233376737873225661569765119416689611874255841558721721317856542792973663857273825682977518471716118755791953391885761951838651514161997795591447737246823565953454497111721876344255523414132492714396282489647633499831666312123449278238369433447972338898467469893329633192582553463948675863594891333826886783757191124172163857265525237832799573137379196332373961877994462338114778459336526256173471641329371915221832135557927362282462418259172977544389274498279879625547937645824932681182758132294426578574526172132356418271126795644533497773569516787494327679436349376855216275454844398935689113229947586148719216284333518521631288629329488742729487751514683451387359976254152951179639265689812437584551782535498239779698984583324551811774373881521183446634125625547587526115659546916529259259276948947641923828982475666956921247868361998322465228548383657415159276849263585442687163329597155463379177726482231777134491813153871594291931225994187692769261516373329819136388251894333954698952672876685249139585383969515432273791747486166388496836746226442471393796347269184727718549415392392426955863773782585299273423824715678988612179197679941448929937259481475836591878693165161917846453534775242143774436676838841777671721581884237746259728654229831916768762972929322967323777835591378311636979652831428815291614726517466692955499618284189341446417715321856796674469444645938852518595369792183777262311117611265485623178676529586857448222928716351759357448423772691369248539453578156386412173435937269319874251472422496675136139945695752469695618289967354467171792474483496126839129282668639398984125414395947236872179819262757119658161264982347766699922764585276917369672338948718766146996536594727371117966278958248617769426488312744635437464172768366482416418263929228292495414581896562644268868995383956427162634351145741856793998527773932587339457831549846166944817749155845798396582989725443956381433396145641973412931344853422176433812468356751492165628369942743725586388634654223572339888646149496716211464967462536957285529994647789131541216398268843144561913598875128176215469276912617283345458733551545426969845355755424482587474163922826495747617482847459995319129518266833691578358315111236571376491217433532998625197182818799624253254781739912519691479425918669642671537215169411639953747481635254544164334167294477384514981568956476695819683657559737955417998765622831941128373421863861623751442561938392432754267839991253944248247628918584272967954314823853732995836845533152875732392668537867317961562553978839987221873627894619597428675149751276983585524894331119636345373559427787295281375163673789189886745812698549232657443752197533497229977168318216952239845647548821864288691237552573523487487458551964553624212188669246826399141697731357723345784741992196881135388956859479529115635662123548844573611916352445242511388739581386971739146936494285964576532162593458153465744516174532316623592841249134335542557562318435716932814952143721132759539476373277645833947967776855729487411853531582563239286121111129199762432942551432822586333343286548993692423691579935689599597143496937973675414674514669136378973787145514165147638663257165178914149153266871653499435756319536898286941135659397494489695876446816654833289137622225276258933388976253647865676417214356798388939345977375149723598252871914417635593646789366571917282877854468762118786176168736364151782478548167194782265858541196232579297787888116254856445514981246315744218965275143767569243426918878375576571497182298549591868918681969231275576527669284184299658876712547482182695758999682456525946989378579289415161539475132199142114416325336647494757324434366296578991928113423166581879357428347257378349185859864233659133353396773153966254246128625624463574214538365382187666386577911243426993993663851886746237813579733374237192476168932289171832225852763938827167282991223958256558716351159777151359251668451891821653547681669753324985984779694842629317954756453135496352551433563874617285598458418591714954338967785519775285997197358135315138135731258134443144655718695227682325147373781563796433634827236218293791569541141884726136622813463482124185798152415814849215953663699671554748925997364982325514882356746597118585133456845229197813458899777487765668793936921343525315699412559796283875623484496782463889781843738142672235711338318111918553981233857277175293139624686442935583418992774523499197718455219846273757359857752173391545125666936497144437983413287175736758476265988143264329555582118291211832576671638216568141168373584356478698463337361699943843748774894738593299622648798386487868141327766742213451199114443613439761128713123825428216698765956358244816261465429848183134275471186769568343996942356753917295958474117322175583663416615155275249653754228483771839438628641726545813852955361613538249442342455781971481286742457481377175967549169394388474841274494426778614958955616133786255181878888967765442576896911879861958797831817522411556485826367952545314289119634846355144368177138919673667244727816412511352476192615742239651652551432946449977558384457522264949128368181385174147468429428811119482413421654445595651131262947284661588673281147176955591969248185445569134861243757652753361696468914239545665236452676391492982956169579739566875556971373444526812635195293823398326634846845381691924948828293248945467596989993495127822261369674887958969251296727134939974543723817161362387398314622268724459489162183446421277949833622362323636727853251568864323392861446222367427969726978774943532749179921284617229191356743862912159215264693274811848945445666598123786112523712867474445425324929453792257795289481594914295758614229937181955457376475386252962377558439955494279621258777896273139549445282233141884743745188461233294587243236174745114764392152874777178149949343814484816246513225756454345392493559998556692531261561248246513142558999191174278647939812213213844461919573963167693939637452623722848877698156824862245323875832683363912358292169864748729659563767824754861958935155881496424157554253294951914681697838361534767177877817861328483846432462744328133629811665239593273815595775635974168437529975276777519296913132813235366258574147113752533577171239611626284247574638472819156287415435111895324327331297354816797273467573741594432127149252579675114765496458553843183926452966231126969127717385594854975693558829712219828296723543921592263114521976184344233377252678819641181623829568553196568276457989646783154244893933191121317244883842712375899934221155129212318272115127189564637716836149546824283531143537879928439638554849411422889944151387595522887586883277159683196188572224198115579821947383286777631489456597399832477445983555877818974473459521978946414378285415693438652611359592932994317333446762936839787234492986538487392282998726815426765979187443492463287753543618565576715589866278294526498918461463276726736483143452414979147947855716596253246779585771137277841981973416493537581248996521639672516289566243799199884453946329399988575146923245881494489598117362429313462789126717457677284889466848414468453148888242993795766275783592798195126153948787856169161792321494661878254818218334318545286323526418376756778769758876955114669668397528723733354277725186389459133662718664764432952318377373161995243421563445919732199515945357799982752134356289817593126587635313596445463671948363739143384476598155321666666373298749514135761135532559513119287838452827858137291245737357764341535166283267518533522176969936862619465344228455283812654474863482851472936619431644182346746385418453922245375282186245578717563744196743465518578232822474845717346919396688477499917227791193393915992967695883397918227935866246978572232152283597877317214955191988116525287189652384161623228776752173979765232414184741213943578424939329469779258123663571615528532356582727651657133313213346713488481737692575697486837237258781216413287372488589528581246292844679482779663574721242684648572854358167535631262725876716499445862689216669396578588723384166479425523938349473771673467621323519495675412543444538533882223782485245176677969254226889231586159352764436917715731196534554932493695325126513358956271561973927441917954523494348866258835124482268352346313423967844698747562744428132914752758521476159237918593848639691316336565765578223532214355626569426172915575798269943135315359983219726545526582555512278616628697423914669689929343816967568291612878532361776355128838599931944552169553827393226585624598445279495275759397451784794577477826361944587133633173944369321295378218741114856899445191535748178967516379933365461238122966769364345992243495389196742833612682394479689625689796357282387113316738582897396779695336548648937877417755827914513665716129141845773447735211547147765422731731141898173223214511591644239649727282775161833115359573997332763557883915156548957585172861278982332561933495877373168892137357765287965721948337643891172383548387354126195697448584164376322631528366466321247241236969774526911145241892975355644847956796322389176998712435227424512398642196452242688511661174792219831358689869422199911266669512471536944827774534957186534111113931898354457136589392534125791992163984352652678735543397723538212764434579179222961913888683143769278334662695383773874472655562165349227837866982318721462192231552411971292916118873765779693972318254429459773995175796941488789615623188141444568738752392316436622726753272929123792853226289452489977141664316594796746478583612671266737914155888897488794667294779252794415675395469991398263597818593311245357352427998366491195997168844711242362369426352961192723421879148345554857429999641749674436849914247683131578762977399827829883682327482792619771728498275917654215795718646196113634897139328179816836623416156972739871575995989739741432373392183562295551516225299644462973991112621292724273382641166478536934243984647676791992699242595332849183471182216764759611198166486372862931618439422256256677959579276179633114971963948817487939345815736336912625335646365896156565166259799397556543793253897376687586114412113167935315561624429558879615421221689142617753283635985522686545724672965465848499164643545569936428366461957655729159646693955811523485149881629685165571126799644366572551549759649118356915663686461333975431973361938125257476235787667538597382845232698724458726935753398691785439778763341136769586965187387261476481687825421129751893251281581575252895152425275381759138333293456786256342247973776457941517654893752698171878122466642996588372313724947956777951627669663227183796548357479419345551939935878495359871468139164426718362912747322375387815658386117115395521831979498569421262144937831577394782117735115385716882984769599441727464137478125439779536599614628733887166524193913775984571627571442663799146526719882992618492795167116895144519555737664888723947448367661236369353613614528422177381443494942216224599112515998739518364648359737935352581197486868327742118764898154279667573232383444413829688831687639432386613819449994659517978893828956334218459226127447525526956469971247567659635921266393676468188637121823651517293859248493756163761459344668373961448137726543982114133526794798434818618939897169268587441525776715632752118193898228389868959637531854914579146168261348761299233871178846269679425254639319398576999418716745992295271668698549494166574382491367192379281294662451565995724115755273765344618911416916216312586687424486437888919538289654466929944921281266341459228194971596485992928737776577777394652974918125684844618318937488168967277436182769911419818841419795157141193694769811888653675542273261522294377679695356498229442565525896888934161188269672134462467683517291476741919785327158158548716329848353111159738753459379186364631791727461547216332355576442757659582819453487635753395657625793814337482255218735836841838568675813383449791797173233976219186764489455931941861146457657924673929753338361596995594812394148519629769393995846399293211942649564411545235767675423353964422735964847668839829826768768823186189659182993891731436842588184244456583152448231488511773342297873254885378628649315165575334965318879354447684655731957566959924146775856472558362148646852932362281945764878276616629174244629448423262537534952833288372645485681623186785865542381139387739137227798719457251276317437851779974144665296942964495625551524918375225443216687261839199516423255797195513976439154872542147848773427757887659825194579673394898912811898975228264223458531671563755847213941824573876183132214774874893713175621634991173838996825119883897418898683463735873517186448825187613155931522647949667226254822228653875287922829213686162234625386492518618517578862829619665533727283518244446274685217799464814597215522745178655428296845168395348176845786997578368432251838371422319283183426129149267349299477163328618825471264238882246279478628613558279373147621463125875617454692793799593797745295523885237852469639724289521223522571716514698878167182418666123818333695358979274715692746343142249216911174466638193685587566999543753883424618317192591191477459824884289294992452452934539183892923174378638966715846888853522517853883975452599718138447171956967643423441643552943525491355942738689944751182237317173799668585256837353691482355634935987239545731251589945278774458176731434864721311621881281445766436313792383157334325525979319997924754187254463532479153697969584932375221363595244222156675528188825645847166916831212754917992749227821633365411143776841316199672963864537196617882721723373266181928813991519697636294116872554316789969414948298393584495812539941918542589819252532187473183162925775483846217728149549498834648985455927879595237922917398243248868388865149159319972372463148277416362476294848331523524373325772398986755725161272966532154724131855355796887919777527171118925487544172611153758519146376529115851448628688279284694374398564994921598826183945832251996162999246555198629467872162199813943962634782466361953814369591523742945257984188152491325371479434442883437458679198942881842731596456625962818127754246167898367832797252532968665412318863352954512875415832477157745714444733196366727583728747153198966979427613774294771772785566884912917915478893954421938926736917624652214115181786848655695133257171363879762237536158733892722712395285181269893665244718123873199916567117113287529658676354641599988797623622796589315585241489719763724626896881677955167493584632735242133933271717297463461251163223345417188583475763493845862324149327949173321279768895551373619989935296889433584258766946629742265916422377752516352549478936238615976589675373975867197771877423675846787328755922386295935766278562421341771315785336953637726845484118297566161552478716622916536318864793612652472751758231667855617681576481451346781422558972873716831716138341267968235731619759771976711344261871918838794886611656733644719749551147185299136424587456636442219824524339964551413144889638887612326955519567888815251414649961181795975265947424874676961132534629681365117857611618561198663849998647562373898297346689135524553455937416493597361181464183524321274543424198277826956577497764266322551794556382292149467333525337631199129396361224176361823666459962327245581977413616577941983332254632749782338432442788559755221331586966254966148628698361869553657214777354243347354927876557449148118113345295951921685429982141515615174322173517442749163229716883576191256129759852652775282293623684672319568865961961957777741913712584641513576597194121449558619668162955542896119276719169728942766859419764584734492116456456871385973267234737463772828867434575428851334887288742717883522697487656913523187496554866563716175632412221973768786778288221326129629342947859714912617168494731923338796833151757553117181654874333683964648569971221641743396731234499668444642836565162618218499272961868441881235987451844924723957138737358458325247396836249444412981663515661712688228834899883725938916768295747831185492578847291868116899889735135499785297593975239325813859516826746324166977879939355113639583254531349175728399745332912385149914944116371322341271824418555342669281548974398543671335887714192263588831573627379178478378997321627138858543327214983682297991538156133639725526295992819563495125646366813827817458292466113268315753814154442539174114654372739155324418788731423978357959496974966492264553796944749176845889874119899876164715896641928461992198666425758416982493551514726417576455179835895816937752595648975412315471355762722856577812797665625392328931269618924682223569729394195554332627172138914464517436149893715341978259399375647211949764489899657742159416324273294173313946557212911318957674993142411277693491855434722247923544885557668927499136189449552356454995282179543362427639596632411768461768874998533833685935683278688127877227539562649253368741528932762393376598348111296192981743475968963131734839336611321299364877264113253713126814343625265912965469145784414322844881429323715781489638166533395862435185555677151883252166451993454313431752346358291137728856649886491584264175583393182248427992449858336964716735699414311517631326158161132256943546575547726999486616821136314276591936721316196665682916497473971985392184323963226777336416421562772526646978544986674647195414332215622721841169996364388785846142269549381954347621924424683676652553916949178915434162156489883418217427612836718383688837742513787172354657122332542321166755388115626739914321448328521751877653229895639753271988475361362766543856861777922427499962835527142231144871133779898872193993168549385542817869625837927665368176476313749846793669555478363611558797966584727394478739915282491136361636675982181859324899611851776466694671515279138573171971529251343372995927197284188595346767959374765995179236548154917386811512335975128712113292243247873354224885221589969552928526527279758978347763421571535348935378691675957279118589169145125394366178652198555489741112733732948543639989356372337111523819445199431483399245182233498672573376384182186741951431131375826493448362681657284687695879443336275583274668424674377341214177146747926957323486424677398752727294742967453771297563165477118181347146625683834391127546284749696527739742479471647743178762593437864962357499974677912763653628179966925496665618442673334833674555962568861179597574954778138655819949234996332124441131638537168842645955532661436376852925231661163712877962632533639787973433929632255583842745961359881287463132537563431218251227393137419541972355437917797132321162692994186439574965273356716323283334336742298765561239881992134731819871349646126993962721889169634958953649882237275975739768952673398757421919735212269326873755945754778474716271855591262155389121739975736361644643449178499533573342321823232581767869867267828361245542498693172838372682261987459165573821276851673466423192421331648214666681946379218613666726498125189966241381952928592131435314718873986652576692129337141286219955194568876835446756271232731255483993756448739438671281385558783535649738733876472435754178759628327655459143115783832833194538439367265133898145862352174744324352479659669971166235165714988157684844389774311229578284931467241796794543647371535826475239251633182683647727376162928889444586976894551435681974231855422822194928665624123518677122176934147144512724376486348679173257841266721988343928128913688821144414837825432481132799613715497994514798377344528558449151375787488654111455713924812479573569668629782429865641862423697385329455425233668892773422613591772737423773323521737318611434816225294328779412697123677279581757628579558296564996596476911515686377949128319343553765352636874914339316712684691874253921599776428821734297632916265346781996838154994312715234882618461837569231434194265651957516669919149342928447536186154543956758136222853348593752972541972316261523518686743865333831441638231129326971918516488429948967412617462195293979462754652272925999228866177812735885591952324546432882412778127792878186756519633456924328358638637488916831129683415764899177392366597443175991491987168929824671977635466664373529346177615197467115241784655999534136468319581988615594545843512165215417763771716725591548767132932143973669331528157319213681628232634365187134226149176511164627897636774835955824241535125737167274763736637263175726731282722295223981824599868787163165467252259851485532314824449215125178593645191285278171787655687742659786331948571318273532155751363297361333632862276296997768176547436373862498268251922637452476961583883329635333744548411364171945831426775726839716854472167963244655138194234117621652825128164161215752129687226953229951691479363123248533444257185337387656372277654662443714283147451254356652665471244759971525411316432455767393861679674988775126215557167823145635983957129952916543457212766566516538911717895621888571137165363614644393415213745456521188786755199335252393898237148641964352465196758775787172994142716793348739253497572187161549642669983186155325882759575763356529213858568236526383546958544955383691542835423593492845863733214198885992121359825239834461988672183718412794472739746187767386974478299673648676514648193224981963564314587646697369196328223763881165777939428884399954888355379732143932342528867467333339562569836567457413286877922379962997797728118141465173197183574868153224357452143775286724594673448582761932719157815181324377377551131151852522528125374795974317736745529784176154737463475823485747493576424489965777187667224321471975747773249578458963836547253413425999929477865776653871222432291162329783287187358944316829611862418414698628667938863247247671864196933911629789482763986542668974258312488851813332724335643191921581819381229921948352763735597151659787566224312146515171379465125932583563814411446718871788716594512499229295213273943919374664552941113411922822838256895127864994615115165578491441365658771589477841879776662629857165781627579821513934919464943892383669627688165387859726722357961685751878853152392522656572869759838946964838798937498438495342342538232578366932437732824486978775396557438659386387242559367478645815571675931256817362895696523326685624973724939898282721964355385188378972813165955984183735294368373986895147415959364113649111764189956742468526567733269874735723764747762911438895581964352972466113927186756952197473537542658281713169522379161986428269263174634715524739361245352397883363935848839434469197694228729443217579582212241841893329558556822464468558642352874777199349323324388148167681687193141213371621936596378491274148877713939989668929867852271762727951858257293981344579235547983243445786287617687714945572528243266183848188951414146167198561961628543198235845427951994824557832119616825217375588743375646581426138593679922249297596543561682285942833153383324962651573156982481561322472159862729645741598899561365934614562124236534744414284144719186324863923516644952417141971933374421439385952741133824628865753476146612565733259281671562322926387986348197916383825923783236463747856483346133228315499729856152853735386125936797598239369818775851749322753483922281628682439645335268973446582373139415262366961352868742367646263831389571336187466886922499886717966562491571999275613455626646487799256818834163711451736174951181951843173172992648476955368848449465723698532832569519537644671515838794521597654125583871465676996213699751747965417899572184635867326326921276397471972691986616832726754219186571686239176545717972694732433794416238611467672371163815296739121297843944426494525876551619562768676523763942627657332164333925726252668196959258384326949587145434726146467837161878638952467923457824538626712922618743736347481244945999978963126466738347292968247484593196334234637896261188662161615584487994613299258371843219647856823896541432463465611795934265332365445412666399717484497133362215216131277548849836712928855752554633476597367967696889843469463162312476191624474383765282943937364699319194478582451374841458228863169641118539774975558725714362484782429646562427249698953982256699198637494835579887666927721244697883258422399515198457166942484241626189632939355975265487845495435458728139626155356648348492128994942611949325727545831988449154158357738563488451442214431621547334421651716576446591421968185181574952684918894119797333134169194599518912227781765613559245141742498552139791892167187982421559875957567837751689566271825529346238824666328488521173517499243611263129971944588569581643239394954385181457529523827133512216665184244557645827433663557677239782957544315872444683583574476771273374465223725961319613244767862936836757778413771699843799922655496584926286119628116792478973961892257454622824123612677112878477274879598396811713653515476636136495691339671694275475813454981866247767244331693328569294643863983834993482449523453696877497836284455234428829576118867191552685655127359346419499173864985995988987313185357624719539145363912276856795128219989578316312146123992414266665939488159143191669492513479886473576779557263895132345786749923473531878547168494199928246265428395672871556158829745712981988551919187723889847725553687669187933591355133184593612536614951529985732885658661754361751262885538181365513669973781583315397135596722994513869576783263331819533912742578728561777637184119927356559754171839183153471594572721574374166349957316864921667812583725681451198647241688176861877574458864796696396161921594849264755593885825334229432578584612457371934398382297879351334699128332825793354157551283352964728267682554847476454665234435619635139187395221672844845442295996758841144954894314181469474431145894525738678431549381433919732673995628394442812945991927222568353284556958848354946372725338736356785251955745374424443592449636896647675769842184977421574272415873979495911348325126337415249122641297718887432789968857687381435863372277694757227718497678127532897263616233858939931534122955547989176845646688459161749469541947475219489396973538528873181826555781841374625965873557983128272225544914379536282726821685747185829213473582151194344565845318839115343643172694333527962472869492397516658323499697289377612651392891591447254834491187954914922463461116353675593869466563715562365874196624192771922299877872479726185361662661958751281352333463825568863983382461413212723662123121628357771368344593426561355999963355853596816884461449665637745514362614992365944498758219368448764111561483987538368558772647187576128226986955954353892925547752697922155818997561445925473118673417692328371525444353987545128812717354876148976587257412463742215787831575776593385765244598973811982648119864641267946335549948452835529439594453493894351121588464172743373545154642619925537236635593352597586911723865784379497448726828356189374995748436476481568759469128978541428259996736644168233843833145729449232582226363391375644759527937146633745811424665649947563976314685874398624296247831947597328753791378661637237446411325481495784869334994573185433716298744279961393623727856768965676926273471795913558974144887597231959765743597346838243597781821193124119832349487186221836971281632216786336414935429873671285259236731293184921459137722127744819374713684232993747864217569632556158959257561714566558767223536449165647983253876135976478325382669485782824694632595521994611432448446675286131611614886162435464852713832268292117318828737712434274373939971893153653477445565584639898218797861187759894492889751784315491734428292693773536793759618595212718277938798917234246861466137987343445233543863395763836132227268363298255941379811657612935368151266164534118121118312232283456589757326997343368214751362114384843842852122963462414614739417733624313922957315962183954825194693394369752729973496372168179573776291293115352328916312719752239348273318497542713221774676891442749967227838261756825598572372436769947521218376543875669249615171937749421766867918626891482748417823829168373514488553267582737759822328317471522717339473147355958168173789512952757147156428795657876368365325613695279924576659838167854987541717853461667261515368348763775446778934616119782471358492525372596328133875641517563222495448114754113123436533946973984132128283176228584693417383181338336493683917758863388956337198744542729174733974384415515228256793275966828441653556458717156116686744145315412834935169224973768988785485337932331142864253382552713745265898386584367498365139378851418553317188273141259818765731876615648967457132893734974254458482917683992727364342523848254817437591565612624934188229381121645729417736967679629436212587622464544439528538522471484269458633262422999523132233996292335585549546548452717426725618982986612543942566649247896721679447816452389217584812151866489134157918514139419939447416214474256366932694321144654598135974188138637959216369516944432669133684778693572297384373127173341661993963517852958164966753129453477765315375416519459477929467267423784337376639124694869352654143936324287648181673289585215666816493956958788288223249639812624534161184966733118845659127532159257953935139298784481168713933435916191349785939272446955338512384519579562459863431725873537884773638764996185935218834818976441553274642867182525457711578171725525938226769828162623243227694945489747155833654463764813135195142964511149448939786471714389233314932722425761376132811118196553747872543266698677893118289816677168291987531927711382253359631717959448177218624951394847751276434249311335294891665386784322677447752489859422119793952487247978765933944153432336281126348578332972848245653181772126697552973269197843986596114512892438256252199474623862999423614212427381726439152774488592793799119467212489451954354511782447392314689581893352599869874193462475114633674165815779351273665191812648279735924821643446388931516455147226597687181388465891296465575225281182459515191383234742459972418694375537891384339132492117286735352888786565166421986929874673328929281376753168764536485661937732261834548826438245271464953877372278794296315271745179164127364392588942316569279687694394116469436441442223697739952884466395976936773756457864982129333846978382121887993219728482535385652382982494388493782783323852631141781196963433922764488836829165397615985795986993114466348997348584239771377544926932762723342978123151111638895874423465749525876536238423865341691717742197124331611158589744778996415896267234439273289483197433943497857555552481771681277996812819623992259935256127483698999935346112677444257993129563859847115884725492996532466483773482134125563829971859319617928514972374667476292969221488547572959663355311524115825653444474772748698995259771587352984234382498143837782829786166183597463538779575162445969133242266118983229984424784173981583958263681668472969942513613747246428132986985675526333288546216647741696591545788395521395235251265967688928338384246812985821579434175728997692545522394359492294573959961726968537456368867198926597571724595215958297556768799865682489167312493353311387477585533165678456623817423137855276385578376957166372958849471844211343892155236821795249124319857786926139155976195322114724815153365223487552457532879652361247993171966784612471422788913364736948916831872298116659392181442879836877312371944425171922853648642387159667147941189168473278796338198477344846275847626677148478111412822537785386626711283523917552997474764288528521281349946417326825368433377387564556968323923527229193723954874119775997574494379184614569749126328275211611896241645975471952796871912527435959255245856145969935243177386951627786526842147961948146652915693827414998156845855379663524513212334854682775132655297425623151475499331676351971618348163997447315466182826518348359391744755538864848862311612649863993643671717582931361595662967578414164383158637818624197577898899836225523324167341362269323637954449269729252153619324396736594652688428433551265318935411758779524383463656183141194112568978556637454761131657397835925347585618266839698519848219821445828695662198889334746791234869936653432125949788583184755476953448342551566653778433747966625125358662996746792155367561594297295298531576429486188178956322788818259888642839223974697541935671719871675976912166337321462267472984345589379828414946342539941584878159338297612596847763695428585911446816194914847515664272878498755861747984378168234722396738198992227942636182985329267514368136587988414431331751442858695261947814564391876158817395796441328598516451725217219351461152615432395557229999151538227348678439217693469488317473867442788424658378627816721286295624528461912948374347111564278273834619179197897779713635819368436694293453885528786955788652914997932564612788537478164816314726556167511466157892227315932896471913299834631781926187231723975153819171384221637253624344171352987398531948254713556176513549224321542463258517867289853519148715448918551936335655328562761772297587316199767859142828819196158375556277866634819824583938959337734476228492198372578716125328468195899471718612216623627843688527278425195868767742454969386335716152261953244842413716764233198864984352519882127555948814422834712144628337214467594955159444512237513863776422224222787122148417692243168633166413475683418127477173632455763538411269125147867974867419494257762298616557961598346157431149154185913195677541688283511375173999359727626558685472771565562138218538296656116673476625975159161528993961293797996636855597655112225458522372187487865844135837915921526521216528431491742395861936494533649636786513797378584337769597911449176723228135243528183375649251969449366429322787734997867292732366976679191855957186416214142561552894117142235858364894465216652851957471188464534242481853783686673193724388385974618775122234575414526266863633639161436888365441695458874976953912846752675871868634353247681784188477115339981981717279757319788842183212489844555677832546729465695858717842293348273146794131284883996481958686993412922218548987678226274288726247472677577496315515585576537227592499273887248857472326956341366362929514961856229297131383485466378147351973252817532315287589947631977114418561376595935526815772583239327618741371768913386515643996164197421234958177596918161888443335692858766633132871697944952294269362835686163375382492174542399879113326252933452868342828268668781327125556457713151253623791169214751157773416232363985952573545427985859388995378722165268569226238491885542741186768827595569324918591258244525441837597675377182252521277471377237311551728252273656816513416857593221256876472656635536945126819862227925411986588737695246269773769579691717377768839876691372826155885414434413849853727764822514712732783768942944339654656389187765274974958831294785175879954968298663649581155412649525833976231224771324387358227241972212652445897631263954757417398839981489228768454563527377481667333636213376443377975227693984658545478332351662785169943867544654796569248296342334834651727841684172188524146146666219817828818947936143276881861117173914273887731519315641928728567562935842897256295424265841135454751432872959649149228447143653168715946973298347199689334188376585945416688179663226546548354242638519238556727941363574615916756277835168418367388576661495945797723669489881699743115677157644762368324517281331193797673785714398775551515958974741988587412537332196599856761533388446272545795311741434444428179616131235992885515664247127972778673448772128962447295328964214523623356794451633153645397631865328336381321476515439981994869122589991824548231126955834885111733316224918727557196515812659326695981453331282849727391629184686867997535143187643815386994917766675772686513586141692558335244848165587786172439342722977484438155351998866194393365299571349651339983172315398399245331234164964943496142712447379848725456679862545337767185842768888544741532768424968523837889421874451413372624365173241845425529819735886783331412899176312535499413294754657135785647591349164184218195296477896548548115173494613879752656515228684556962611511441814263685772148776914985245984658132425898823546576249546859696133184348236878357625721972378943444951426729112955641522327775298458552817974992391277597125918397514338425922875429329879869375964285567595213598187595982434171759748715544692485292459313245247638285988149146911352998452482565852993662749678713789775713775665463128927159251324333888772298976915187518683539699564288898467917493279884667388975246382358491176983815197454931778917927828689727173217565854255899986531344458266481475265596561564752433574255592261284526844253793824531578741452667293917666191863468571357346913124651849333997358535734828599369664277647543611919543113938222559983611573591375313299873743711561166164135336176537718845741371335271978463545242659188238929322297212258878165349793519612792972463821511139134414213458819697757935777727735663689456213936199523994787249264815613463218553647711275269657822431755978374956224239595833277465687331858237579199187459495975384553373285794967778494853699975451698868498564963715798499899923333512396837432244115249735159779162743823658937574843138799664298161665461381272382282413127894656533793795848776464582272732991223318519742197643442976698361279814325959744818118661168148477153178312451834788573389359327541252374642191998529652122261983741667657943388153636434721611282544293799228788221446765741593337972311222658427385999153971158794313132339457172767529914877563958379899688943113178263528345528253112172264518376556791654311791328867775582544289733818739148689247499858618724125455358767137617918191157684836653557833636315294591453764421344778935638457713981852455834322239166547246528492582855797493851463686539373896732148487723354411963843741692366837413595654772467768671186164641286299374349678348185392562368354937631732965872288867855634478258967252424441412237396441274992615946994187182715175874159361233971625491816955386728965177268195751526727848149785283252995778464943981352642619956621843876577447794734592421882342392266419722118729917158535458348282678255875926593114811545278842732684836399145419752936898312126817968747443236829817926185824369769161151574946113978782234975414491835671564141722647159361733888663379844111156389378811174363344514532486155727235148492281439342381378811744493513922421986389811818569676863924637246857186657389718812427624849816123262526986847515272399354487241497776894751181787512783111374644957632919741527286995545172224145534312315651477538418624318793776627789119839978491539876156793554983337257495145537158191935264814978243732373818245899719237821292135438748918476617624161266412417416838791387335956711379692674217968622776374898997164246453298265949166486815133963319684166566151444329592379477327742247175731838123793842838847769991758543482346646673177652135789299792177883114219377153446588685425296529584869853417426722181146271598397851498145749797825471584275998173954641242164349711843862635411659565536421749766113366521628918344383875748285611747284635667974515593919576471537414985853321112861717519928922926147583921527696351117694129441664376213496986484583834531955582811552259232666964998994332454335494598881868798418584955376975948367828376368175399767685472351681946488515843941939859625957746222717625566146451542811553155949598523467778493815896484572652435331362333989289834884539263173188625488647529956625272438778225138956717384118794285456578388915364315838651288548877486947364163226255465547613128718754371395466683828821774487683781682595345418914364373943214898879876145939719691634267163821397861532924733517231659999491188738783431415396493328147328455427734944816185693842756479814773321181557579439357535257158546743491639485766353187864674265671729645723978213914935236244631168522883223724982247276229314839598999861754413895763874795277948798325598793275828272697516433648945952843828855171296979421869842914768385266531667275717146753156539254428626181357585176295295538358853192527274865964644454561236611397749518336581112687779858777116657328939223354119732327726185784435591159932735251459143161524431825453966556187792755463755493361315751169654448338215911249669869891786138978794825893279272348945225917575375467134635832987917346676742486844451667979759684182514615256791472233517495862887364631761932713981882842571945339143344146373841421371813426538141478851869313338158168242849723154827932336595426637378895338857982567853166724497645477387344364776158911697998658577673145825972646626314789966954748146213741949172154732491111898762415241124822976232766689217522631868191298926795941944549819782294429771635397692941626254847946882978692142299717237548824558375694233738864424129192271711945124321514187141969631133975862958265176283384712231643475694835736774325344864386964526933839971632188778436258482247588973487656833461376585863746198344652776994458337521486989716444676427945255395241774819478536618338186317456718845768329838185867933938665448886817574359858217737741359333512612687381376982183263967914476244762792975354762791683576156795173917719296196227638213992754745237167589329922542159886517252323552161362573442572991222413143496437585457784183474766278252121363396643336714194386932191738348625423149733972289255745522227256467899774527662214679581622764628254522225471431549762988688541249772667271658166394345768131383649865991818617763462935961329519226313697432127963411484624623558185688859839362572433661599625851932659529366194874819948777161233774296876135315253118451847911689965157714728285581372836769383513978881521367754686624551175616117733757658638719343944726752575799586958992838959693737117252218887142445791384317659345851123892672976892137767472287158264221536974389239425674923272771577933782711372587535542972396228586653297534783166841111986692462945657749797598344339955162458973121185756526251891871782527252559617568378539448456851884396949898586587234591911992482132176187475992852626857487517437326472424886797268695123831416844612583369381484614737417413475885137299988199943588718379159472546567367311894187132879549551253479419749611654199336139444197825764117391847124786312319385899373251471418345889793435134257689643396411563876897837787144141198935569366863737226152315435267946498522231136412847631917342628156255778279428198899892541233296414993223923744924624682417686175231954545798852571246818144566933634685663276133445346379896425747992363974375962258699341772381188846514973953329916762854431373654193819116854157538769785714425758896933536717863267426958854215795161169875555237136299591289718886539832576358533217884352692837157679759467754117782279972921783438651327883677952258122821788127264489983376564788327719538163825574331434941164599516924894265622844689271482246517972815916377348793277555996782857829767417594963231116775527846769873791959927981633222421667823416793778765253366981213897956253431567295234857438648252276696841187455949111855838424787229612621996183878763329115213779222271169569649494121714394943813193111376221386113485198373254221641463567193235697271848346628958992695976926585239487239545695187539656839189636966975623726661964817667995456923981859342681598582526653316682441839147498317773729668675431344969569899127298568978483837545819519981194964991144255528642511884388913952156718561588354898522652244777841731135299826131639275454658964166217982478495688253142231615364997291185374881484883913651893589739496475879299235496464795322634219151489837412849395194325293491739162749561681885299644148695169556652373844756222332919961461776276362319154947596749674836364315288652593327633933561848524627731117717137585341931425239187913538199563452218459253768359447212364249255916886596257834436456533482154312965138485795928928277648932587247321749728376289952783328336328174137461583563123397718733815434496629541314921511252884716237549899134748569633425696268542484799541183979569885878958173146342338467768949233482536982529378298816396955559183657129319138337216737729452561315873251187263767743778871367191642526359625937336899293699316574194539236591812298921565216774822119281951281836548512951417489271412541327216166521352264522845354459227398775547952934468118555172152587522893132184772139754188832683416933151696115821667838883729427372453977138143251186164792299297277342771973668982561466812119869495465478661197851163121559724763129994564369163485793963262138981783365236823446259626714222565725862522474851331747854292425169771793491475969878357289495796413488273995648192633361351563247953877346865468382729944611926331372271574659738634687423231789872548583923194817763431147613555397193336759829229533796325574464725357681825698999855953477551881358325657766718133447433376488215312687349323563313731943672728328268812447684831738173513158775184628685366485221572411497333176532295617159221786222362637298438458917661599812995974535689872145164311784222524625885871255244445532551892235582379814844417491859142651132185245397432171791589878959989599427171184645748851548788758177142812931547285815527284618947294757517747495959539688266238815731556482838171346825932568119183498516645613931562498372799322513491638585682571933968421627964461534992614837935575387163494424232849262812261769111785141479861711456785734552866432587213781566596275269341984952221185997952194214667256973226568457823546139117223593518968698259871514533353191986164522459446165218522274956224424555618671655652899965429355415429815414138243728775513759596494556543235973462117493874551319881395151892271118884791614426343487265937722625569362961933222783991785574538599989681982728634683619892963744325983977767188429214475291134415679765388318682944994185575561919121716776763687173388422274648397238617973887773912726277472914364577672113668342618925698214125188768564823114144353171845567677753782369494948121278887612119958384512961574673727759136281913715196877354855952515535923311825681846886473646429931574282367778613333256241247248797275424662984288978295438967749381182236252778566328666853711431753956254375447717543493637847624214574353755883217325739972986652457566942471773968191919978526784471256665745198797834463492854391318219393226213174686376237378836312549182133757615168881846894527493149586643269751375835633127948275929476989879884926888411399775481958286772217296749924139656567725956515366836912493327728295841162599732932188191994414137698922312922899811462181153771433559759287841229726325326353253318781549629362355952712742465116344375447717883415148796884191951129554181587863949176349758916957612997599794765667459292775575139125418632988276729433375821592645492274282265248147979743239924871597522144324986628655255481826452547973625211528244756868573327722484928158135253432521357921798494816222925296469879191194718861386481665161178774196738595468222855695731323558315349466536756979557144644398579329161197961343844173538926448287146468589547295633935237821668866111496742956185515139343356259386581426894943393931341246735477241373645425775246326333865732148888565188259354748716387961189885889743792242285395875722925235516323484617581425168796136927477494988646122394611939875824662878213727829983531446512946827427524981967263268591684217949667194283999145136144511199575351536193975729367877838527878791157967262995918477752954277212858177868875371786599199166219716785513531768541676475788362457946721618449744668245391817295814169271142669674793854778144343324951946926375881194299449319658267959791919754588247131928396697196662162815187575364729893754259141468143368276117761339656719116168373383834527226955689488211835966522654916578482116238997486435166869984631628142923883238958154616966329611184877184125827899921273959298154771948314
9792546595242132573465957763228689816492899718171683336436225395565135458449524985893941731565963979558382196774215441942135836522119727831415161319595428336249126268937488558181679973455277461133882237537623442511597247365897812324322345186364327549171151554262748272663688698875966645239628764691632395336219772348436665373487491233343235462311619435891454468741288652288822996693387471811438225444932945621975866757953922665362647548568938272169666482161335752965993731989234787878347571335516395967444811664647948399832741243136853136441273633166848518839158111696371719328483489415958991167343922977499599123446388667953555226297863459478291643454394973716755855239142246587538164897783353872687596156281657843619437495671657261173951697171274397419315551681911922162961679936285462261591127879812342234143529252374228355965176455615748725595847697348312516732852928597172757775669751194879975432674264256989917723964331213753982799674274155116334171482289171477727268695185829361411292388641573997793782814741827373447566945336416373341346925412931986744343157177974427753231664658992525554675661952487312296644479993784168236654868816826462966235171964484839266877137436389595127958919379593465575549187595555636891841477411442842164695686119216188283475239865992194772458367663722412265718178526615883457622565261321482641755741532936238218242413888625594369499126817685442277217122689482995986958973215158163498516121285365755551489222172875961982939268244171918586222888283955725587277477716653983273262453795199247855864549354768442841599658787467566456616426855249722946967281989759949757978234746331982819379136539682155964247663545978873563136335112276394733697573255999885832427271648729766969886633535725795619537317189282544943117337357764412262447316263478373619766616677618693638151391897212695448281797929183333599513337585735543676511385465363243275282657999964782582188621534211381216429386152618298571987761388234135293459332317949318492226464421919489871513213193965957344243735717554799534291933287396478551538711216218276644277967295722221888616674374298862218921379975623752965577785763113211336815478149228637363277241994113145974611591233638992413311856418775323565843624929398935772985833453273473133857443388743881953784574173123689377793616429747897847786512316227634993983381573527763765395444779948659844546927758681764985232752865772777117534187417745537888629293845861692383119829514311433553422792592272174697887799236445797277782388988423827494176275918659667774929319438215813713583123974743128612787869699584397549762123519759165656632436597722174524387568483636565194516251335145267485673868397797368982743285448738892185739442327662888589763735933427151383283168935317238851827933136924884973567633315742794131233171816219886639295131615292875519439277911328692445214674634167911239451161268451319656539326383512563321991518771534655188981616977446611969617568816338383933136845191976743278497286945692583691571812915377756263741886397662627845676551178197556162728832361931289832241663237298387387664645658686955957237597468483172811597142634595654231628686316845294483465193885879438658535778167593632128788716783277756336818123319815371349428192425295982167431366585969239493111249177316173191537664861324723677491111656687458961485967769542285751791528371889322688843413914836174193556712575778928391799598695254446598861276513748145752612341399185124152382949837421373948497418724752478374136999328626721387112421986432811977238329761793457925797295934935198975874553826561327215448786547175168361721426546297256958712753677527519164135154521891327673449469558853781585729944123453453553322597369947257634336456887871838128356169218198283634558178366691938189554896795279651283831421981971294885212579611412645772556352553432951964973265769111182366761485297236494323591249992235116814924998736692156114886662842287325793833954325827766484218415463282776138421424471776238221414717138485152958854628282916435348462297178521444192298151216462113468483171985596961333827714128274473821788835749226885935544131539925366735897952695458827289785581234241335435533325739985755374158578732997765654163379848686676756285829674819393929632239527574929792474131885559617958397532996184675424287782412131991984767462753522845118353488513735581644169463266766432261451717957339474872151165554891653564216157363915666378912661549989429746553718488682777735765936817749796539785393566238659571786352919223546455181697533319957131461811143257121387126615354638796938447561285565657557861883175154477219699626599771922394827792266546187455535724448131469481883695549424799755278693529974239426591638779459754756196899895532656637959696718285444133169542496792439725152839431677883587291524588989823715612519456557466666946183214417917294477385796244786862271613385351434456551272532642662887757922892755494468738793727293741388353542862276985586447192664832427517356217993451139179956997332913154843585419576744561934322858957523726914268865342182985981778766224124145479292619449676493914343946896663638277397716877724529249992861825146351145717445378913366477955295326487286941373144481624736631165614181726977894266697173439327257988798168234333938169434948857653681891739398342571853642956667314229339516297247897392824952462473492244425354829617738899354465222982734243359892713297176113547493753984498439437675959121477572171454811198759628467422733127289859877611157644669667898632656153872541942642785897143312369444457417847333672675934134486718741943153538443946854828263437171529242779214466541215821633666575154475161321841589995525682242354537311194338451312969379383891495887581323535117414783795669144843193936618874747166266928147828678314924416899649734814811483643657539465176963196815173288829977595649999863679882173214733116743195511763691146313979626133985237811915243931398381218881255115695456632199435518493295349628614997223993387863747374274218417517871968749599596748279361464978867767918992513863243679161168619534966141132254337327677879285268311151237119339485356853577482338586494152149484677645854121242187845595524351912664463154698198664893831224727161931175911533342448981815826719655738576518544999948941377352435615577722738965497686225672417814478483477839128676854887859563527349634353855645644286994552135295551616879911681619594698896125236267637324755329161877938237579181571969126926115816439124584323247554679146928216828566344869248866352223224282298534522885125347987436152273762586928424638754719246329646238731985781624797231395475937341196119291496939158955136435648711182163216813486367243111424167311678871969681828822145935269684311457896759332785414881696541131817597189973449642733546696393388427584157472457976381124737518352157837764656672142896493413574792381427332327783772451474963139416427716615123752993836699734412561113712489377311642889151423881272142135194362624399411918174537697788513223893134668466199575866814115311571412442176477985483234846358663364988313377768438318215396235889187937235121323447478475441116891991977683215782623266452974295219524412132761412598823389112892669545411759542824332451881997284447923513149145119133346427542187959488844618826832263478235981149491887323734552954713356927784717325454294725867742542743334693859954133756531497675352123128695635614124798245558119897327892616761469135957544122285465548684341598941411281538724784877389916415717688289831582922344262938428154276546521735147361763842623125354924963929481175385278556352818159612818583427915516489671684216465281942354878587555266577836343236941932825968935166829467175932179528463769992135166333918577672732734121156216677489859579495846739396952361563199172272245995291828889345713285868389764195573346256819148874675963768748189426444339521768483883816473328771274639422934317484462575982822999891877311742635284875512118421644439181771731338547282545198896635322536253527341754865742794592599831844935482713167877721589566319812115881353678683359331559374179426359463313125882695923353267761593135756546324112521136711189725421332521173662475526374629652264443276344194748581414561746427533695794665452186191236183773388868891681232617482734994478722675494489259762576541362883979772384194958242826463812353935485587327986571157475681528114567486149766667116525575242154548761444172566961691883137631272266183368131568527133981445599786756453159517484756537349945937392928236392391144196347846763945524414428899786297257893358231143683883315671513969223799175996561719429224127365545367366864786484663782943486567338386235172276996985946116723826211997749994895914563375869724584334631814327155215738129551284839344391745199733637796718475816862728913163527987631157821141284825818352464546573657446986736519654439228464459511235687917496664634223881859593973956121942398671391131219653744911823135586883315373124726147783712396399532276833111519354716223421688595118889568655591322825594965254415774753481918477487725332813678971844392593791762241148416625761874286434959775416399447471651373215468269973565869721894828149317626885684129797247975272956596344699634165459921343517916289436625515696611275248696523531471147283835782193661515844698266297296747828893297755516181793263421495247486785289371812685292528269721462911638184954437176252725349489948114291744683534153582441679532426481312689929397943487542888838416394169416375894247966247196134986319223539485187234545428412738593637727422599629974495863316987243866385361744724527971326786885885667631922638128473852592643282921971427149284685896467997471399944515498768769585919165878267594657862758388471243573783973842412719233752794248165335517265243964618415281729418237712281527771235553389241359123385287542387516242831962727434916334639841777974892179778692866577921593222611563798628638667814896469767315683633573526817151976259161251176243955581593148122216383871662947618967145742139696159712875119524759638754876688526631277847734867875279689687226456491937163828493185683871113872249558394637344976871532214412145158217788134976783466889727514877258579872422357215199456967375993971123858921451486866819974583591198127532468535169135478935768682198555543536997974135976211427342599786738539614681644993858874566654377414926851685442356992283147583515786387764494217593886813171189175614919757284476699997553786512155161998812155432227864471138561272551612414131137921363437788264558546125127616113516449822445321996947335483936244273882111435248824374317318496427984493698317434874536717583257859934395455697115223977596452374479344453559593614512734393622861662312214936538617284381875431599614296257395336124393744937349467588487686923635573479925515915229295611845162682925138296122652195153685385867911536419295678253556666949823971144666418328557939991892775123436792222939685533328899344281589974677522147132698619725288252536899943651565251563939212356792284927116619588855471276638777584932943551284157322297876556517872831617882191815785591538599261347674593831172216567898649164784983752599148952955471518541948286649363471172535328229684594175895358974312242686154729774646341241363553588833395513956716927618643713834977884298425894875427638538311491327596618518189113682343821988346338133455998573622889339427765199229233982577461971613762843723127826736728939816743322575638799827622961468267176228736896961635945584992833731343261247419939526552946844652663293274945974576938621565855426534719923983294477147428236246719763239521649535249828292429424193164391598277986399823343766769552874532348325774473186146616598689724794877766396917797967834327588944927228435391917895711129692449741727622294683917188468495129443869235197226815746587222153844548425255218533558936297278334558375924985963417176873173321562374939976194263475934867884517651927926187514462334654751849888268721192724869644881551557366656975257698863112321987546616158777876783781752273147551885199813647988394318562154828556747761885418865595482556222682572278224599111863495863232513868733382316529145742597269686825689394745999513149992261529627231322325538844681937422762189518789286514346725978253932978631248594891825967647215911459199595296722226118683546954642769914375777148654815812468494849215219247417889785554132876774254844395621318452114188536354372168196325833765745858997415678435337748635487481535648922436269769933155421268222628483781965546433972127483367351415532794747811151664319381435855844255111612473537172568922395636533165237776258552268918316423356612232114589217877893529763364113297793972513794622534776771412712665179633725996883157266916964985682844853931828549363571773287866849871788775315294846825442397142359545599262237245842982856862483432944265241397255564183951978937518712414997865473717338577836683747426994556923114869979383763531196867348935611934869557957238941171729515152144959944358117276674256627679946459247215243263273793846425764518349186471451485663389734384472694989387999654391851776266385645136984125537216519498299127874852228187384386197136714485622533823814554776177361791624218495635764721359368138615399247571396888661386156477635254987846438799431315462169299356451249745623432898754895567149564395228765459616754213692451923954346714884383233748184789432516852459749347362328847152879125572588359125386667853677562522272433146157737375337644414236832388517128897915922552948335494325832232331394241172538351336445336538248274498651832115841879177499534374115658624866717275676778657227881984961429177694116939977223123728834772958755773532312557744112287426796929757225451345264359819281918749974864128416271777249889717864534932375319373466963952767818667599486222513244236767857294862712647788652623423634532286199969146912437715872439953368625995446899939695971298662232881279443567269833477841139942199617293889412476213615359422332269575423797113535467153237489785486993577451551287724782744823938416178464912451555842785676969373236164795728768631743398841411595246674514464947259556113492713256478546915898982213691787727143299769489115484166123751481348168378654246164495529737898541759721122881278713223943134451421652399253927819575998225424834889938434266657279583643338816816613585916327767918358131592621475432786161317115926189824698236969254474916556312624182366768724651273197681966175813368188484538366941736166661865321922156798793322272717886866465353188672264552681187355186873244259367418898295193165297483914456241497829953518189337714178487123667834581446692871742282945598939613658472629792617781964639197456125642526412483244527117328324269453486431697452523199113488521844529461514287719176876545273899877519547144365782782217876379898667989311967661557525241858548861931739737674168165253914699546767384255343484918127373437468679313251884362355257615976448466823873925222541614695815726777414987734633829239922971761663798115729869968521992432482724571887694238283945167563523288487564232586446428569191615767679357989983559234516687873652511851597495134919886328495921645886443948178681281119928959319942565459578716467125946154452322263365555465627626547871624484986157161935994488762593869456753137816576561583439687536749365667925667238489974531847649193921433884946617718415837793718754321357859882275677219727793623113749939835865442451384373939146144356996583683929128184976427354969263396459482784396862468536177271558744789483423257662969213279338718553224796437231635928284791686169953336829623224243136669828832848329386435866371348841493492872644691139298215852516486136987416564823956558959926244226438188942787463291285748968553869165553175998636583961298914144163883115635339747759296686494291951293411828515242759986856269666842852936254644418691525189873255251427982583661769661654898737217158233425556619296794352345646751132528395918664216266127493427353391498722491561469751738634725129566926693942511817193318268672981648548247784379775783474895255965851853584382278751974248788196926315747331887542973683619574741283787978248331279356641369395171447535525916538722844979146362533188415118581562926953993422384836449861528918368269273743224679311138796343392223112393435245376675951844754381758141787278946361825381169763715915973628924842652714112828978645982827178261185374746899895282339514958656533914636821989823437239799746753516876962169127698167652957335489244397737424493638734169524798625556455273496849722683829643973412884472391516187279379484332239491843517311824877399879343517732371649324271382661159129358535586283831552654269127439486748959972637636898139764666339562877262782847363551681286959561717937865322678153926667569424677666477266933993472575381172167988134911847479693654218815336635213192854562541383524139278364238861186919256924311475354772211549819153237242227957786137445188228885111227326473781565194349844528631591654315615899613488162356886661664712956146915118843499693297518626616531994644758289943195965955868275874717528645173238432145559377275169664493484822655313225346788678321392585534985972559712877246648353239665184697632173529388681282785288155562969178751838399296891497998437852967555671845236834694759636751812626699815936972386432932437827355111678417812277429537387265756717393667326261946616493893197888631299656588546513221746499295466976655291694621351918521677789149943743464951297148358691526365278848333141554495317581536451537556485565419572422454818436763268658493126973515178543162429946125555723382798647738922869579755974233515566242477247428135125299864691436772595219612895474168696966873387939636144187884763712959115687418215264275574872214285978418524594343316985752151934951255941853382622449812466437961647285716439741565259987651635882686867194486899579855636653455866947363996298856183439834479241949938662252375842518869174757611129963891181528832926529872178252195758231618465328512233582246265248875553875282534483278531215843143956553761637698393959774188376275328321176923631547928243862127817633888266355115868549343759256648592361483689757375177424416227914698448643644984673495455439921857637511779174317358733744341223815338977763627615781219849868946277117431713647695892327823544926182989443994313788916252218347143213734431187864842728388428914739264238765925828374781511242792241949652566299969585781251893637684352885933391388454627793597913592721967834815627468716874575233871485278311773315891332251977383853184193359958827146528444829334684966877917321593561635533942451384793555832813197857546646964315798475857548398365253734863893159883429484348323777653858294392468526468928456621463943989116144376565453124614445821954613824959338954598218733195857811185697285614678993139866557613235667165774153192267233922651783869289828572919313643767543735445453124461441327855453333788619279386178422774591756831568216363534826195482859548521494626957389295241366911676926573381842352872364975935526923466715837676518134881183668223888996822163972565212284825274213465688567627999574114211646337132383153334194319294994157383617537268245499119272889646374935539496749389649724359356341416446543713473559947943157498841943463135941887825171196574556883576727377277621285898129519163364668388638288479633316358735946243719369122172829799321959851945586677789268129256349452265785613318561445298578257447718822322556861382723462984292849754819894374121342373737737253373192319486517648736511311977974616332738793278818341245837366128511689122426838147514657259551935467915189526168869359878542555162549786138155114119955545657197278899578792599936165892841227349515375917457944553377493464977198672442618114198434334691554682765757849912178817319931965242994263527237541367553878211143957848121517555584476176784478659825778365827598815464332547225944793912277616491457537897177278544125194734269739339261589985147266456856693865148777781745536249497327543533489467356773418547966389222432815453656344252577329614792674745192993792983832158556263139422115298477991794912418679964673413145563499693596659715156985323396978358949997381384717317674688842745422296786437221214312333563157749858947911447614757119796721177588669849773934761934865949572738489542412173381773249464812331491793726724418854213399522678187157948764368163834489133935943653836778937547668991778455158288743389845824247932197927848357568156416699947335729844553177572295953242548459871317684477563152422647747112447155334379781818296626472668522392567972691415233589642616268728529781996861351552121465573358131935555323682818766373943228187376454215894554281315672771476587643416818191398175319519921161776651812892535581589479315253184631912458798785132779172794211324798718186255556724727448184845922981637687679564974579925742179245474753299482626297477416796247218625598693323414829476949222292951233776629817356374517513842311116753825357874165356862599381666622569492112281588281338352341598228671193383665873265494465961694768545435498776271612427531179845743522337256716295789339138889166695163761339113662957546623797674316575777354295983988424172449293846347561718564755257945328717384542449191127684547597973666576921145215357523969899588164946574486794893934414139356288348552358915191684777973858483478218621569389732645464376145299253241598627587962419166128713437717152879314757258157932376393158744557185948281359953854632836211347497449473943449695628187232862347268389412654325874878349176537873822993759543738524853874876784418347229352784424432624618631681832583932183345767958726232394997428814157256115497982183772732694725472354187281391382541665125782463493858896298154643276547977383118849546585815512447995959882787251652545333461111793355477214785984483623841555332523181999821911145447942261159571355285169784147518341212258153992886395657692667656491319883199311657369372551749427715523945179558157836171893551549813111421615385237621614453879461993599625376518372994372325748944649348424517376131517776523185351763973296242187728749798315516599675797679921297588244176771167933238991923473748748877867275254264579165122458732876352598473326937833244862484979636335577134672912481176297771655991357488735682118966365286525339822472387981293526348664617486797373929946816823248153192265248759779932324866928171121591447718869573896891251391566994436427682618596887234589112726539279635694241716448875684513772354715288675312233119631813547466677279352522468571929871859319154932647431335887674893861777744317346924359736821978724715476385946435614873594978218887823344249696768466975247422788269562424494124328899123831324326471947367262247967868923994854315721249653149327286832848227394273249345234537316368349274923654758312271911913559462257591787262345371529583234559723652665454948737768266542921654658163617317521212399464557639965912158552139193243448621658994533127539912414389233714915968967322886357941457756136975747479712483682479779567225953657171467446128281169647675825292457791442799347745375925623927719729462753159266327695597597896638848866453492597892283429824486648475341855165991893288898413816725153456685677974737318683139498532911647283482546616232534459354536891677991925485878999871644931858737544346387494123178199899496129552343289656184886479691241276153526871123126945936628437623123939917813264384717511135258538331844213787979583264924577657993582859159235243317769838396256134658897144842441336914941727138812656896215571617159646949739461612954794347489719343542595933683786788236372135397166968914628719267352377999129559795689382184748996839142458789837985641983857854711722233628797442712152394486289673373557923871979633969631212886585997945876813768986733671986597731878782132314198985862956649678339595442295468425197968843218747633477396472993449456981663341258261119915962398738389769232253669297922367133747658828338219297878121199128648266314119223418815821776339213826423665528926931729438224437656381231261186196688353558294611762146264998592479163973357361628772881311746184255954362455565697354447881652484192482922652995817759348363554411121687729858419226763895341219665643682479426834736983936471374976396498281829358927424664588259377425261264547373844685968631619782615685826571734335563752178814351654785182323378496158659369581254748424234939237317843819914644597275174643958568476717819542837189926122839514852279726411864247568957745773963697532168267212696197458666282954673248328829742839762355448491992676126879681486596411657555531578832852991599821747841777578761549544374795312786722356484439244765827887445532679944535143885161484354126336662585993371243881854865732837374848983864725915854626328317484343352451668786741521129448916557575892249311256767753744524712778626143391742439654821219232762123775982891374464597471133393436692351865835641787177531367339384517318138987578191515991875823522327472142284123288678769489362641614282344747144134382553542583857996945914427919211473967224224786185996676813326436369481958579986287825628238267122222416818476718282292573896534896588413598973282723151141271753943254252989322971462185119147396789481999795529725698659258859334319958854992367348197739868329318292398678764791294751125167621879655936777696731756444153832396197916456153149674622685225472958875682556872723552296893369297157688311795483715696797735573882389158336873712156498998866351838755416236637818764358275162527718176412716685252239787764294921924569657348211952769431123239115832443982277417243276528164465335439472665888339511315272213522286148162157762391654611566778147685438961318269728546738251419129465687163735464581719353825532581142922322536335135252499588844475411915155199721738855388461124129495228984122252188812784569658117786182632639342535281546724673741267679649382993436881665899585238316425738223183222661846644366197958512632497674127443923196586284987485993816872525435666812429386137275682182985233754862672375612484554434253918397238186572542548426979529324664475321567619336116148359658945411835424242854679778721343525659726143812464211162713158239339729267723292832117645922425893858668769785144524871263727996174687729185764737356966972962291384848259111651485826823877151925792139116143438961795822358673729325819313261774969949174251414639439627749689471955288871936692153838766555952873182765159353116914646732529442211597988396244239426544647979116989686112182449546577363958591275827388277464863641173639956177311276382715145151591914497515179957946766284377667443698399163714815245324675752446223417562671922836638433896957272138175173633599787782915818727682211784189129161949124184632414229492988683717677267841747631426856739228895378231975362294275347136875833968886584733373926476116766183499786732385669691459588453852637753383295812665259118567897489399326658462327149279124455912859464213752271631779484741357358469778311694538693352793173945559216462615158849681181534222442388349139747593297158269335412576974774243855496118159496518921481115714587983714396313531813416851745924164268759793578295315832653135945849917581893264199473573363752495548423937821452438264496786149781893294362127389166154989614388595769571764297921325192176339231584341448186748621765265984591776844416823367677292841345531569732369121524625388354947178355414615558931771182247165987665832286889219922936488776689316657227131679483552571941161114424285979175478591981186119439863833195859931912669964739773178933437225591161451767897383344995989175795257997287384521615828377643655422185493476166345556791982292364429962585242925131951336357229326192862635741945639264128215321148559596788643231339693248378413943399484423239724331291742762613399468425973819397148493829433562682268579235982428398776724313459159844856642466742944362688568885154879235154414215658758794654617643749764975962279136272726337915725123885578322779395286583277787487223468191196151324925487327675981534452441169158867487289416636331443859941569396525919887362494718515788684913366981418439149915435474515553316318887749997655356719878725455715222262917922256783434265953589989792519844849639121552531295395849218131543328945568158669986413725414945381912594221562879212357916543869721925832712415859585374784743841352341167953632565856266814365631649961628569848217866925862189737517583565999552547292518411395494559499667148978488458698859493465464225284323179597523268979523962395455541471991587551937843698675646245831831567995225365515621964553658547382136872939372184945579497868159972376484699887258995197186884245132847447176678342352439265768843661887483549541631653377233958897867697743613315682544793266586395391443345974325929773455941948568788358618356458216388432631911423922285439192616223352218972112163459515623996585822882216721525295916756335686133733688563983628755978746542483156993774972863362266973214713671844996577175213777857326616143481176715836658731326359891863342798877978793479447382286762494633875595953383966149361115967963958824237944684684618158351567863255132865167962154611273919342979315762989896531361466186188545449814982974119622249665743641645525856586976257798376945336997433176111232718266531282214583638839329929271633347368917573246147634443353289275477791288796737982785432289446145326156654224463195395137443647561829667639882893916478616995423673139491435477966464454587936613745323683232161616438586251487485778923338843866142275873766415183378425466995284155484283366675651245667536542947771653512612357552748351762391834321532278568944426893772827367374454282649764874675959434475236688481135889842237686662516983139959154587763591849239742384293638737821647775712378371273282781995184777423633719327558279353356881636425476982189896355233311555411241932738281486246115536173117746424178984361952628781389312894325367418138163579841358856794159444736218828214129691315965652894982852631139261351244436253919453196758426859234227175497534847243149351246316958698525781625561722131837892669318921449595439249334641444356999456627225462382619178153397858421885539144985372834924956977445952992949254866597456397667771194179565436635298374869567767524314646132669695912845984288234571592489313391589535219812189661387925287323357645381619383626635184862465257584642874911391928614898599578496397365681438551571586526983981355414924322941724469664287992352925351513323222945434297639899335388516598792214856148964953556522719721149591996844314537679724446834212792222964418217141639857327627241174172954677839866272872685615898137116593667338152544448678136918476262928431595452475488431725734757572554221965139689323389767251768356512183656922625879678238527387233623313549689113297752532364547157322935645812795551294414135853863855312472613435291393459145244219516664734669774438184158936573212817227454637124551145449674435241246316121922945534416635214769124856425116113935656971596385626631176816122371539232226929238234679579321156648612171344992495282828171369181237599285818857168527532116776288583838335218397883453225997847988524864534377748249158414264778488556734992983227872319776422245342399168518565626749683862582625594944473752272442773372871977899749843798817779842298531355428399469811398911166673883238492997383864954145855428825713472448938317562993875935718135465857248635155914367889434175993163497594878841599882231354171155393525557346692935131152249373716876625328975369999913679883476889116161457937757214812442451442586624369475791821128842355851655553773851539378747994648573862841616422144181971334982677629559193692325834311257795512771371752798147973722831687712948445374723837698686772529794971879321576399135841494416243728823285252631624472188929679937965216163926825293737344313587349238386815339927131276673625355594843886433257346812922228228554523519794545616836697791668959271393364476563624592683998617364239162217517889623288932273993452299956776295283659873347678643691221278136561842952463822877935296886149191896125797754958854137342298282135391785194642178728486336657263964483169846925573149253753752351638989789572817751464694476587118199226716515243397786892458499938733648318877963613722776184978886822875224653668164312224164765711822581753742167345379682121895149876154983376422861494539277298545516784482528938564621949893487115578961465734235399256583487418295822378697637362294874875258518499739644164559351495918744862588192947816283819799628147617373565163585278993885329696686787967111625933775721222465357961778121986263164329492558923293423282517194891712987235289952532594523277178174899563393559621738161438685512328916677779881498988411196487278839581412945969219378629767594727768725961981639684352223287611475749234945961928792925825626493134849463395651363385971633812443992652712421426482539689883898475671444383952469367873212641147296469758486426736399183711193949995671483166441968439869413198888916581815839945488814886718563497841631972511479983177468751596755813424762181938848499119299842418815485394944584765439273934777166771887978192116256586322764691123462112962111887644881393121591627799725692835835795637743316694239912182146837812832175998813924933382463327156279799182885571354179741262724851937125114334563921155989144663617621262796921117395433822426148229291679837786212659346791628617927556896995569453789344839764182395972981736241934315935633838664142616572878816584211921534477389888449273515275863733257817651463195686876684286562448265376533259833416458857387739322119549345124636643241631278542173968972173271839176119584536251321431673512786674589845123312448619174245642417894775156367719315189859673287692198581612899227744835546576494278654513713459715782175228841644973281121245899134878437752994143599688141592348391616443134447817127164338988213974655535222823736792758896399838615486178899368641852836177735856424568219365332679666376351768571132336958374287789166612687662628235735832861468159645565117818194561349327493564555344453241944715169179894682766735285774565735163154868899452248347186935484635432929252451748332831246818268522761482444751126328632335241577169166484726453469916326829965286883397742838951493899268223997289299296354446936344468291134214632222523229188923993549556355793445752816389529463172325591334268864973437268482487196564752373656211764361838118639693895477191548294539234355391325376886126239651445577656886657387478633322168393247772672735738219324126599818825656691167383751183812725756577441921173123613946986929312122137564221611284125258881657431485599654751865632261645864484429186175988494211287853848479299388564574541276356711915539412487835732414444845555938938965915148344119869953582967639672426923964517424563527325931436858585329319754119133176114586979614185595566625245139528324592331177876692147195683513912529662618236862784527185315428219585792132715769187967929221812124416845219362119552135353239496642334895633992932582656749422454988641967736968183882746118437376661229781259962179582398988862145534169159695417834624792186885421922122781226658819981789155126292676526438389498531791227647441934292997847799655522188264917665471211663813577723717559687383432534186626163518834121588638126226158766497458181548782986384591875741189561784441858576973479274393623976451691329525547869366586569998663994681542393491597337263477325824339137395276219165624744915263866583537855823218217424533526185993684662279468238428533895891998969989351346374724214767841349834984456181996819759216773766173683482637548449383573615978216124374227655568556736764781783611455269841143276476612485569326931242365551538167641288893558673955262849396116938511885467911116981768197798354278536825242438219293581146172846211141996235187266773477594377554661246219741229629192514669612433746197311264919585956732867265357672543734225354327157946692352849731865787814656572572945287171762632691433833483198556289112486653358419632981728626953128574161755478322146364283416764664213296367779672181312216246322673922624116894626388334881351394549524261429128968572351131333354886348694728186248141955755446867661468245128254664386316893356199488995124437127119126953782377622552674338154958358233661864285698817936797639858588535893133691655933247992838144534653443275141895149588134533218383636151467451357389217948112168191514979246371347899627414864798476624884999518219893418913461868646823943178297228893922769363582781792122335826461142758378318655565679828892849591853583497323983151978639732183156285173168311484658243534266494588799971773854512164963117247432681548413412859454253227498273125369765493424953711166859233334661676893817251172516149525813599745451331338924569231692376772417854158475999772634122171695329599735739297195123154369937624264623265387798837225145524718322387277599228929624938591524742774356194113266112436944148839554211565728723574994767679185592284112487673656999374486742315483869269575325775749939141275795912854684485856279348629749847161342141119544614811685962729934346168129433461129939961784134368825774971879282365616978857214615569737338252322438752522582794945786611788887643164337253192339432331422451667463928442797133793851218942923286135723254541591361939387631556758276266679962162781559859684389326572138874697873625533832446488653773361581729698669988659976914815535128134729393914769151563441731368484348166441767221989585191714167121496945234746459611124315534939234491646555973191217364887394215333828185892864853496989245442615115738163948175867521282111255559415137849799866366828369182898887325977235596593166417338955869472294275773825413831137498897513831362855387788673975188889364486637643715821928117984388579267695665243125251428422495112535249329294156237269286634936941714548234163122228816933369824151266265712881333946452379142733653447351733223813274922587921946894733555168918146666668825661667373357986191214832693985729844235693382937971487855196466373323493261852332458195246936291819985852139216157786938471985835974683911657588222162741795437455269769311181815335827211319997668264173177523285931296933171422279495553747522643231498554684529259373158864982239839292983319475427144538259822599689556284194322931242325327343449456255565974893456859926536395464383544838766331883448968467762577622713312474338224173843948917456797136275412272449654895856356936873147864724652599254483443162184561289618212292912721987984478723917412343554545252128882996248723417636614989394577499633818367827873948644668593118478831366773759125824224594445243123199558586142426663915278946225424134645284948187861985424174982982282959398621331474897287122447449797571452559196954394772849587933974525922154912177818578116299287817199142264429553161988332738967345722666759136343294133556887377528168613213374354925537653666761759819798977346569136298786545355258674385544717753421422368185777199658455537878192591787279455955521881858633891694275929184843149313861235682892797566252813723569173658235686448999714362555924147351627783435868988839727429719386555598437388725597234729347162984366924164154486116946819446143777253718469732334871117891299411463913376328892623539598661782422866278749337381924567437969933622851534524728237226416363739848381596229386834187617795331146617798721159816632226178651114447952466189813236668265445997449295192258442248659464935591393534893452619414928721541638772632533368646941929615192347966447327752198464237383132979848854286246786149653399465892671392678322383469793848635615196351558455529982248674237545654233499939758516734624142839649654893851628749461591667342727677689291635915817723766557239354528654268724517354269224942567814382881463684855267678925773891395628352875853875526716812382576185516339336984562827848453558479966946844588431873952667272297587477598139653196762361594181592531162267395464985616188176672674417932917656546927542554912937485375476946862643815835221846935372898835957511412721742655278243692843151495142178679199212582746471135169219727564975946951192267663624547451485735576353249937121945883924953869865273586667486929596255876143864916934961245653733764846916625788448174367612223261837982468944749124932254933183864122964743419134717887752288666916759666357698219388363264156364333599421784214547561566165429671835768563337145535571164724291459138162571686542826482752456237559423941253243616686349345476349217686314715351392387127917933871778926582337153735275683629678954725556296429193259112177626781324845747571886788627467269834281357838345771518532264737937572379779666344845828493762934739774359829851812666158644225589362744674144252739754224536366665972715741116595721467145228549666818812938618699533898243769986467974529386277354949364852685696761922538518985292151268445985567226397535148912759647914999896461225774282899229554119828511268491239876487174846727314256629694793974166913153585417794242157882726821254348128352968752564261641181945712863565822921522242526641772152494768491488826925448415512132411937845167391426117615371855776243942293858848583931836193652681164223637288193755748118965831887662514292438278772866163865878579287843122749387166169744591126298954948576925711714212824724781545119164124635539432377419281526146338238432866744888694897755651389468338516342948724915577264283232824539722345486885628559263974758342126545671499671976351359328516353285798286448867514281942777762643622195976464339188199249565256128392634527524138444631155474319683813225516141517932824893342412215887224857378273574773599949512728254845953747985457125652213929732148461791848173692268518288988235674523225273597753951812123543597118838525611915375158639614726736952911241914547497285941664415423396124919711843649295843958325864342395742721171637321117366462179829452558849935653388942466146318737983228481268946229137662697949142488136543961261266146541781199361113496244725913636398534546525132915269557671499751511642248332427235794988615492267562392621921358887154971493755567682334473883732142554811631846841974645579755125544387955221668399189364459167781678623939169196729877172788318868813524688741991487815795282211448911664471694813835823613691766586918123927469383535627465679995538596621526989254828875538413196415217342552836668771823627382993236248733631152463621736231929485334395812757787579543833237432521414281146578526748623558598772222744891477958413784763443928736849962166197994854796461365832824533268653891417367757976369315538269245724439142517475291737478312496454989948383996673961663399254849252311325647881844917546899184932488424888998715475542566269894791548333378622554339585781213156567772885217363567635341435867246778957581917982891738467871823657625958548391639978933582943781947453752417137516164212364172784452675761573288791347652739763538348297498939593478961255244972897466567146535452654886721935683355428228952417725157941748646119959171742382691643668285567272388127787676133738251253731921897729454213261166148157776477615145962199626456223383686357614777193971151524216958817117892677879215486288124858516816225787596125391437762169815521544524471945349584697652635238843624157353567312816447926595186224196253594914598731217239434658356483777115352427818964181865265727258821766939639181455612595478396439679437549769972227943438628629535449914661279176337466881896627569451425863768695968424328191889433687915891258796888644387365215338532371279764215616312783324163472567975737491776626653378235398764165237619119441191189964822275824359948742897231112843342647612666294111767357822853689399697372458329974789145689462221331978257155832526345438223497713117585273441526619694797988941475755326456781789238624911229146424543959154571821178259544291368149527125718152776494881487618847765453432161897966972842829427195518746599727593932291611254886352928431587625761245267841243797161551257541372519485117315167619839452782489794216325998265559789259261335796882251271584854387994241436995343756797694792819643992678398855595834785199494889542796397356568862954126356698962817632398446515654916884387816597466528615128661872552134742161535968419415533925628836519358772967728789767146593522291676176224841824347419928499559847621147986596718784199632444898136381657268729364833151883448588942999221576819467837394681583918125227993288146515882591721459175243718138118131232482593298692935498482756497211369183784414297553699674691895218239584474284497589871859992286677158382164334727225635633224856846942576865932275181478896587663297146372695235135698257319621158224488424844529235492155457452946456547949129121433615937678449398418276955297294871987174358157413677556642617886872182336875699741711548966223288127344299859611827437125769147888788599495322719158419871514596948956646943527397412915263832735853264863492272663247837237888855734577376563744274923937561858689672214243914847743893964492935776899468156983325968771179721776823761189374368726247771651862665743918424624645374622842423219284216514564891371142932385431672273969322844163539685415933259629456366126897894859265489483797985225549386937111868525922819375349338949658244918339146553948344762511118121287497311194224638693649988512248784951244569651211371578554158667567291252873141948374645826799315958821161467435933654245278861672113822521229149135992789167258466621897721583685826581241176582915454568982849887924686951551475382949146428652116697994942777545384135167659232855446399786753111572856458118553276682731485516356558193395348797657162439123312461657456232966177687899465619857275464766773583558451147116773931643699872773283145818194698225947777686436548299885834618686674739166645599921216481636612174894663929544557451827628258536586998167373545723359548297123128586891612287741554481498771565493736325488887879167696864629338531824337883483411571589861224646684427324898475471452176125853783694135399699514238751658548437288863779164423317856454799894324374889654931379192977281263211333992185738826576776878439933756755427462587316724182984414238822836819514637714273661398229964417783339837722399716722923228567351282834561237577146966117745161764671624761147931493438137574712692499219123131494176928684414745581475963454263122514885253428832494954431842632317385162973366591691653874994279533372142561446255814741697235378261124868914231432312539341529644362552824915653286867961553186147119166583687251468735716456873737522713782573794337282362859685188932758756199511222325488124733388823794338663299927481741471964569364741698817897944375469499417854579329773948778572619778621593463647343265476251438513781292915679831911694177991148624836814518911429948337952973684724168757775916586271884836422137318625543779459344649729389672895178974421222285255865652836345516441671945575288428255668228667547323123143283153633842318539441916793237667465941194325441434681986425442345437494112577396197488534558359283361139557689553336968614476936578572498811678997625313345578682292888523625424734481413874398337766293765893993966987887486867227193849117368211485368582521837291552821452218793676459164837589415668336151787956156411932496441583635351511478199625129972698776713549584282412718378949725976712366591196646584186228719171634213356551983259417422347178843863327853425939632494679545751622435325748565325682983871484153258834843964297911222879239454715359651579947917168417238876497321326262635841959193484857296247429452978946896241152922886749728676845671498229957169359153657117577352534788571779535944232325812325179715936777197596814935766848132664932718346646224559615343754644765121968644536853916868438985928629691346419144157864511277866282428755991518675486838763398596256172655419477518852563666229416538281863378398862212932916456238861676181483472429984625874773268331452697476817642581198536278287159512455686481635982283896991695238853993941646282397732772728934254875586312121254911459424691346216518928314649968689722751426641949578954489366217293335153717565116628328391718137484181615725594399415799492783687496821762619153287456635955575433625415926818919479456271558355356868267616639635115122286732528674223117512281321811317474218689237297445112493265174329731774569161452845834892138719655411781766755683628342112442922372913288428637782957971929849772354232757916864833897262549516844215577377127633842891472293344774464441574628124615461181586362467144318773168212271815681148872455654645662516212848358461116926428275825311448546271859513613845133992218526498396737297296162864559864114129822477878155949338252999233813878882798335695358827583666868697155254134234296699478823727712922455727491967897874472562248266381189119297997356799344492225358249317939179628537937566788258922667413187722746347525834287664465373765982346746133588389273432265363912244265397272234412836943527316378683975482287719889226257639938724659154657472824974555691889299567937459733475794745721737972787295718821235563897393551318238113376255759321686443332572942119232849665333826149356789925124243561959275969999839148117897328469956744765676624523638346617298761199791334395977793111493137521115448872426688916327457619519543319752213318973259562362982629653289115845762955656873595262988172788476989818741662674723838793794253769874914531738277397772934227931239236335798339327845183728238441657147931586724478483877924291883834858282323867544622564113291656358331235132443532484256631639527629959393255689145512659125796552886666884261534161124267493267855969275325438479535449288865819547213948871934687875442533177752157614955485927972159581128529938595271825528543849771352196311471336386444536117711232623712625996433938893676479811158323364729184136722214766355187477543381442736594426869712868287591369547878784592735728313665376594234313455268171236578636939533781967495522797588318794917613711764565966826263671176925282863133564393149322127775344287534894944612276275532697423644735181696263953476243962788112129133844434995881657287946751823837458934479125187215445732786544957827781612228164654363934489996377736244414936673714112478768451926524712733847843339456263724744665528394464832548698998796268291864695344987478719991889888142946123613531692594965954419347856561167189435789648881563732827896674539776779345841477299243863363687486928112888286879973783682529427151757717299616247451975414651757293483346991949559211967914279787816678827839818567198322119113546936925218618882214697817271842362934461936272914383421439446961456797216762298937383475288559791916641899945222167831578268525779158774936453214562667678221659977878172448766429433754618497136312245747791865499199562314779481823289814165117279747919766643627956144484821273566628149928627821613417755313784135543213439533659871778326158897465241718651566671434747435644921473878598429821589613268459957796884545982195213386219622154817686594617569855113193379657717519458488398396515877734443422197699578445187978295531546333262317739193196758336783535648687792133585777223589279936578885585394784696574512883652225549452555226835219984599734559538958798563694522464944311954767779415831464114229227458348999793226343843978268756569884577568365122991249499292553571599487395456633221778956937556848279418325924718159859162382168161753641574178445429177894575474314912979487491565135642632289231924136394377993296269475936384655989136638911929758419862759868258963367992671911534495656644428128774425145714879726734915576367852954115879633573251955998313271486785619644878177262883467615246434621237177589764461188272627184541367595872771774478169955636972599395632318597698476537786328211917136942911534445133975431334564792532946258171784945183681361423899584822217258785442865215493155698581473888678374654198775436246243857228639599718121362786296948614916923645467759475597446126952275832742155376832154681599423667439797634392555159448639268998831951647393135129933486489545689499673996477639931188836235456189916957637283945113868489966513459187881585375116673833893326183478212144478442264666248721394984518738359636844435429352829158917737898412923493647642123749925593268538261543275837236137647446319252637188865843425694796837717191548548334685733582391949139374254719998518987343453837275497647791639152391641182444677577592317355981264132326376593171746869652145623618688462162818556942852177129794845254524167771113123719628814553527917431111147463439382698147271397488851549986863812756531136587656556898896422156298193567871251943612844715486789591933317225769347636748437835998212473938497999259764853732429856785414993475829998144918435761542749768638811396931637113632951548974749319411949671488819947866525789496324992513124539137632965211678575297792496718268398651272418231195257234839349464355723377761857521899411851268569128245487299237319638638489295462254399517942398631267319133658612167618347599179922465396583525457733334877588563933571426397786841645229352546554714921996453264268557238755466618432125285537485119881575582423857425369874361529621725827639792591295636655629159915576488854279892885369451761339112333737425664127552969562841176123329822452515367637182126837331994634649877827562768392721434947723626929297652475379496822297691438558247972986612657312386568919653954396659196192321728272964135773917979614538457224273351257543999398812393993135233564227293445889261422531999621182716434183656652242694277193689617662935654836685747768399438697159796233298318662893229732263298826973319673924983814971144815365355894892322264656895664947798493471263153687329333222777465776677898622849976829383748943524524531127737228944994947334415597943754455718718594541326737369184275182169646854795694349165295275116193296199924982683316217584725662777158568669499484229137564289595952354314728641951347732819973267298615184919777732724461552297734649584893683472253883124651143143184525746117644945853646571354448241529413648544825875191198596379676819411456644785727738743814239115927796489811599743181486271235411645275692279659752433896771935395998399928165466625468781651225464549731577455449889845128199355192757419989147491251132357449487652543196352369556557932958186548365635717525375432974775229434236571687548325773147323187379429274447729681759714233822346589893435399574748965277919857788369269211659329928485489572768197425297849686134958746352896695847345696253731113442821298253495936454336721359524495259623584878476919882521239876136964894268895218139223278937835122592538528855869312485936824363877732124594212111975147371558295313317917848914398731615953548782845962615698833965596361815794964531315287655372397351947933286957418949738317556177897849126461413123768955625949538564687218714348129154487677261915176423878685169312538182753412421935431359576281944125691794562118439221312523286218551744782849562653718465838711831234148859572954141382815223996829667263469444512333827296233724376358691532125618615332856459353795818343127524487334336653325521277366455896555397749976136279638228762921267582329111346285426635878655927745173742764769947745558231875355494815557691379881866512763521341783711711644476934868396797245344312942617541778777593166542252945222897959368623577687659751123858985397622227882232772195344114847385822295168817638941954835376267271232547488157711179254269774557431218743533612499587667313515465384932484225848171152574789819511224748718983851126493725678631276574865878311889785971287881368385692792932498698432126734857185338566243565572122829661312432964883669351231196367587323497222633111129411365196294853447174245639966911159949833139741567975155186817122635414745924169627149878554548897143421413971397189143666418827971484156511269551823599977143133377881311536874911227634351576641865977876373373151667724723723722321144898159825589899117297891755172643778171952747474772111888764648452218511469526863549888624557242147846719265362887336523564159966482697657767136545733864792231797596196164192184954933734258743944451669885316453475393727313645272764354763528882245279958246483449996843697839336634141477168444535432235194877876368435798917894767916398296317346855373495458948227414949416328671788949549512191496546342957872222488854149794453887575167256279995967368945323798483763232577431317896673981253926696278197861322461425369722628965739242143196649671718754965423874162584567611864886547515579512861853117425525921472113277938216715882765196356425124521759974172845153178242535651418724782654764375234911562765311512635268357369792353238354855288741871979577467686981979212727253497641472993266637345426418314831217563186243524222974864473854526182754165231465118582313888743221572817433368642188295335526223442463656593354176388978672292612431599448263279198412566338735392435158944695323451988128822863611434593262372656212628225924658776486471993332692856275827558579571646985583875553218338339655676267881814669175387139183674725692855741474631824564417693652581897271969282261847755373721734255616212584875778351474795376836541727126329978382117675529956353518226616697977748678234968689858163843241645675945515933548932652633793217292241716973482927628935113963721729569593532686778215424816294234887594952654989285113153223199515724157712355714841138577541655499326158666675886823233285271862838341125478997812837819675566911886166192286592551771866876872456774671316684166217347179323872634759192887387822394827331232784252533993762178174512591257737688352823177479239912155267685353163415486524881857917942347643199486962645514293346352677793539567458174656964969112165888854564689562471886419825877291272919513662687278239439767967367168458885614114827734851386226134591944734374888556863491359165465153586128581681587515359873685215295638321623756235852613724764647721437414571738124244498666361189191395619343217799456354686672763853729692494249765559116867526383825441543238453334641326884771963911347377484285835129638765631593554167211558679158161588132257432391556694614728874527429726972238859431318774963857348821591998667294989657762238167283636618987646532645144857526246663558846674559343634743625785724784251177116758785349673168649527551182568884353667217113262357343163411626738278811864363295885574993625145884736422568823824566647194895631241244784624927561371437568249376798265664737719292565793126157323315548719455696781357488916359143614618689315276356714479236744954713998263668521163735284853891648287523834567132796362798931746748695919461227238395495548896932623933458643364853949258245632673727918451525726689279418953348827679946168518914581448775981341379261481272941449946212958622798788777143218983884429182478564424357755867837671492117991612228146168551123352922751121616776966433289375186398214948763163954252811193127322813288719872455974574873564718226291336366587873159288934271169436365385769367978174386992488927925112465553624646287991919728675691947786937993741333533144391295649187894249321555854492248736536132334291885521213342961217595324992948411881891152513382676947346157644486539756673675786211553674375839398199952631758573421324962388386255542587488843995342894276851537949366466428653271929456112112166894631587634983573676399559893195393232942251272857635817593515447497236224477224782613486892136898319385939396527554564138594939539422134475149699855487978485244871292799155233778244954855392565719325757382891669192486723551437653471961218749666465381451722196828825937291184758963732614853944575725383571525198215624228621732453212629254251687514248373718615993828985982723467532823721431274327742527266895311746969785915267911368555924993327988352651967344495365747388584989235684797441987352467717372667379911852682896217731111948834263567482222196225571889433896249114812288113248766731126121495719396745854944235595677498492514415487938834475198877112451449989253111271831153841983548978727842492594398666552826777746866259954783967418523228499837897916582799748623424886421131528919396163163671446855572976721723958247794751652965818337853172912459347282966972322944571678665194674277755116579781469553422487629737119318996571328684619557888431277188394514382822352717144872821174323667681516697125318958587264585867848861221851863227511345226776549159211414166857394184672958476398453539255997176433476123911398648552462456567229414481826332423237732264644564345817588815377386559864921147271357556287832458711196443326758846353539169874677273381213124991766356859934588272942369679758424981664912969598835997738849143457564618553644693833255541967455437355173848718918852164853148734681546954488591227793632159671711412681971129855273398313575375797315627794147494557515565333427368994829264979668382275963655861289976187217981949776574692944757379844217882956838447891189324857256883525777352328222861781851581838882721346151191185652186835444736673166414738537163977357426125566331994895542955838535413396525791322958534845244922727155874567797126142534789579735492441934765158173365749724553278545787493373239528893967286822724375192179495652639585689413845463593863354199752364331665162468124357963826832245492458366516396288869638683557983229868521659178721918435798894521773888263983119815886451275365981446792196785445762749767533457236578339342112439515234724174763355476581487126257784491953586596828587317642928699935925568992458451725383527756121239259465943472943587481739377362288887119297821742139349654159843582524746168238344324492662668635631748923731332398534134877576115918796824363133889382984395634734825964955665313778985266263689679615722338419818126726329133973497153453866499863881194842315299533266831548932479572175974132934934124467232723974169151674428118825698571595833578753834288819231892246622588739945143758261821498311483823743448777272986119437742962531129249125631897961311482466198983628135379692479296474115179699583142689213652575395632414875871773457196346644659694863785114937637494953553114861149699173849621181992114615146665479132457887458278815221553237926737315787513311538844595154132663684184736988243367724791437147233785444754115992338169553289569563491497183446916929424313227553185397797527571678598229481416847145344696642236891112143781147751587992948242754586594624373752646312937957748456459895585999648348277876949837842197861226823491732326914371623179126223622939661364665552552134961387795956112263167311597444496833346579889758968695986367382832273361423466698757794955896246925834968634394566683696397467539632661319359579859529272186947391534594356463829482668941365341431991988139124696685785439991731986251711153235985479828837384571925517689552617257717297691865862127541714362991415919811862399376143271941941146833164949627462199233766718232951184811393412694627568957812528982654777818117545274861834124567464485667351132686886966742568137316362624434934221122576372955333642997274864371774834192336366618276215296327825545111216713851444394836612153652973468994328963711495613765772464851933852398453598975597597937798939194648242762221793871169872939813491968384995833968877912573835466514581468248998679469115715725265432438995476879839151735769652483655333332846442119446439378536166274253294363916674596992999166797562177227957293388313639338691739875236693413367993715663543687234689997463214878762368951334474868262311846884322988656716295695961975529733779171236113695376277435314774941136594721959722865358967415687512682196539453866498596841441534645361532417712885164746983217614448119735118517688796858987546291228595634541452586148639491915458644962866976986761754185563186771233185641541458238372286824713983741717117478974142596663999787927214327929962528966218366573872832332316584118994764381663318541843237826245835858615852699853799969668162669897178613754843884587987554211124439439387328832174812533557947614385589955143571818172245287763329377843214945617119927559991122727714514918371853917774365488822787245365848527176275674781874648418156267979492982941789674888662314514732578228982755731243472223917543448474524493154835328129244998654896566381167551493971965359165223634298234222267271982793899944671898426559244179157686332712139192988777336382475362757732339715177243787923916548249764835181892888315823587483863247344127985329869161283259617912444319297959667318633829543893544978289657298825339858868953396462451997424464828557867555551848519696898577377159642134979171913648877178572121835996419825123753735257853991354518959619494851832589771439722996972641317227685236949351567336781264414985188258235745311555414877494786737918782819971611367228771565521465885517477963837885213833128415487284427327636921519638326974759119564679561743131239988334571227593762368587929717922245445385213973315787343616327892399221694453465927593911892711569771792255967641947919833887782669285181436495489741548167686928229927952687245457641389579594552798476241256436827334847868624987381415616926184294944395739657934377952133318859434491367813845726294155121419174837288369629652981246896289588262794937959311918299557631164346547562355935396487695783527956632657746178973144557239476958497684955413492188811488172682148418775459395819977297891974491793153192324296191344124527795325749975373265387254929422375624827165197963734744422136589736747151753469131831242295212521119655935667334854112432567853734964885131811655921524421918614656419996312479287739362966945568462961799398324767232224127449543199661322282312184429258123937265798538458186892661896889889528252148695573414379785362936974624212637271578444242197379299151317467886533389761714641799954981717874766237287375745548565551753433433283481366386468715344445292599479856278115393363655648286878791737977413643541955163514584512545628359754897962846285322151635332578219925646978766579625989211389142641941415671118459429344746697681824785271113128245657873818487553785714329668398133691565487229292789867139679271449938184461318798742478213772619529815414891149988948475964274494559358422676393676473139488444675499755252728679144367856362921141991252682643343955345816711972943692179576384756562679197767928954787672136773284334952651169558292876971952417656889964366221244696597112485957547367538581774714813569281347525252353572626849582492511556851862717223399739359516279234917965617913232392334937789968455158626436999339988223864114678912844456299416229417669222987552698839225836655917324331379381787361258799492263395888646611277989189773223965574923719933138628241547239574337148918611558587736977973724216895928671831926142393592559865585185961916828386474176653127236448726749848518782861891936412179142697344641936326556622876434888782958972981326992396215359561149929193179539489583487499432794226778477595786528711628399865361156398673998582164796984524274191978711865379856453993911337724464691222719481331873134997833629948469729251798263151225694873939568341334522233223483526511538667939727134294137184337345363766233536827655549235286399758263335152163852493398259345927596776476731263587278195313932633444916278217959817762837197224961296191296656371837977648166237645259476918411475941744554262326514326424376629197787651871839644298782344444912238546977947591563217414217674376615772839831287631895497767183819677727147692549377319779176352899833772976921843282871271818516548868417124415116334337226946998424884839634135446443171946116558949735733314864175819459762575714175472983811177427157389519223647237342111993153854752122543331325899754183215466663775628764873283642967843482557729455575576417928927671557786935363273777314555112947369695652526815616536825135494425956677983615656543643285663953535513939988864758184122429519445725736846312134259131646361258599682241175655516824425817913138293871148982344918258587372171553496824692519742648789924424745756974967773183286461441897311951831615353196879962842538148466976428296581397117543787149538513284879963323381238983614846952768456915454841686512796814257249225712361172678917585234996692934374985176654277925226436438972989671778243182869161681849829624871661272612428228764428249916249385361418266693951586334111552689173339326627786277355628953427582847287138937942286711754649457289215442566623713284525192211973452254422831689193786867423198968369838442995159941869742522427866571956826861282921895927321814199852348884419372852712142486624973392982695394949179551221584777114221766578328726849591553259627223578617986189228378957986651977293794681743276414971235966799258211561377873125147126852813737293837499428857773238966537568438889786349376736918353934754791839878367182859884828435877168696971646165777253482812714657657464168291435832861542285223791337671846792578949814659198695162565333698349587535876798985291637993129483743491762793141212984886785364774847434564489244189322833329952745215327581526142868561138646692297831765389741163489853335726196232493469276182493187361759996289543133354779262346177991583194636897365556295216858296672682216312139873129299351444313313672415365135915131241836936556412142721952495299245839231512716361671579972452575572877891441379458948224564364591184362823586389545325233498445451699298986187382851382451483779178638198512416183698456489737994894558641896327297473295336355163878597172527769851858833623738426562288124241697433386318425667346532411459999796269458235112414858323898834194942164936815181341891328337122434722827243128132762936934166497427483472611528156471316646716434983315961719427654191933892949436733729435854877344684374242548349193114439552338989789614929643133957421246456432659431629753986426962118441513635914218545124739922541431973619823371361187768892619547262312576924151661588516937472615688126454264756596244932421125867844579582489131486676567467416945233375733635493151197779186779975186897225212178771426977459419363217169369146336418556679899497326676269181388165643497683435229645268264431877838437912556672861465396342342827684445293287368149847121831574867445147911632195327491784765251726883839677788128158745956393526967852127246215769755435951673354132224694699379618193445238513687133838634518939531934967892525276495372559792373358593984342121353325429644585644875247559783361863758967928247644139924182843288727557427961975526251796971191444711566757364951331961536374842457159193136465711315177578947497364636286386388455695315946895251674686437138861667138378923285163167946352484783539967795222919576419527412191459133956196583761341388336674459873417286918219951564747847598197891377437995188387656874714125941521858783639148183686312363538664718867554628441573633787966626198664748692525978794421647615529679755682681615952654433346171186326318438784827856378884441237868478578654383767434177576893496946694146493683249591628235167892356283761133814667369119662862618221477781616186282226616564864682136191539792172977548294636631456818272742888961137125228768544454663919437183553524517835933939557522319415646853917965225484395873888144663449426926787577586127421496998594758615963799986238727182877944861765984957121544665315264535195399456793196913248423531116555485444787254229791845527463115767891888598142175345557246738325697168255582871966982754276164541183895924626725864292369116899952574547522496478983122472895341734522872765134463418952399458872412595259392426334112553643411918688838273836956178644784153991828952896339498841773626439388482867912137886158192337462121621187544981893844465589447336897281938449924772185935371181361379777593933514481777933859749896352493479129256299697382861776239471633169179155156255131874778593828463589434828639482333835246684616445669877934762262967945334351547377519944515854417675358815858278458823721367112248917797799642121229194145855647647411924278593912612543585376291613825195566898932747425295499285572842229144284184555585745221311694862459155745412857183144453765675524373797981252377868311383651857489541489998975114151326554169173753233194386966724761513128137856214331333276372264653315229168185572912938286961618553497146951692149859314279944696877185852783452169861666852695368118566327489646292923467268386723139546464522762647517884464236889465885798183774468398818689349291635144391961738242546574537625691224319722128718867613259645521753869989757377527665892792178961693381943198723285555223117229634435139857897148512369866657259784683527183735865659445468175174748759127913788774846998173627698725464835695151639148848984813685699476956787342253177259548315337723633569534684821542871564331377227396938191659627831597952971235123244483748751562365714542958264212376353414668227366692942345696951678349717497729625533774787387666979713939882227373763791928812843422444716997867635364926153575666252799632377715419871442155794573811376592324651766947876523475997337533492671616159634743827339184134134711394248242851139348732713516163562171694312296945818627497883714438874484142751633275291286118394831624287759653987187818898417917274625919198632645499213574586363325546744471795733438654246271916683527138285243323442427138823616757547471429365628189731956315635768965722562735554367696691556614351421358148215925239631521199563752673273334767991445972194199772523882188951669747988295477878837538775728241714453659895493415773559852824456214666932567824949229979414628735941991365778598149584574197675617361262244296782482496389169994621691482637225757831622846878568196148982482421341264984396627337154163637383112843487163281765474352165961569316597432529114467119148133779894422322455473162385262362689476442295914149237668851527693218777122918338642546543598367871439594213691787872729885276368652125586134263658379495818884662647759684464226733965799858641248684639339833375675196783315378957473591598861313175239826579527148288161669211933744593883952533767934687336726876128996712876327455388981112663922896657214139253532272412792923869385297893586595422413453121182941672476982524421427657179656771185485687949511613598227742346326253473158435262994239574793759231381275213539775657511764115211215237261721619347319318125166313678492874213286553944264739812748566321388695434949726338597363252575421318229873798635481934869985623185382117953977869858168775746753653731249288347459134656944469983658248157667293886933631398436865488837645996211579645687815597948944866311222526879387869978179421626456769223984772925339214486231413646883852643517227713235493266138114763389875629289255611712318869353831891337325798723736837661654236199896338945373356921593872737879491921524377913689929783579956945537486377878671937797615972174789789431898844862862347173725213359599931476463385777191835962958494888962157627363866567924395297628556588261744457546539497984146788514377325663269974877697658339557263526523236561434462346991592312319169798766727997927459641454324135565695362658443986411778756838859297733461928989488485354166554942197879664631429668214582291843935986245597297153266632555135668229444146222776463152132816368665572786338264257836154126547314187697827827884548692432613499352927822788256337768989383251594792358159299362624391815834798978951145347615165439535256822459773939422273126613475363718781626572797723662563193429642518126748729649825317471413821553111533647343913951358889674845513174515954811567472252449838874155668248476815598392991965791217887784761197596162353487843685888453275714339863116371846545918792578442132723147942781662171898217473529164418812567327114121258942959373851999981659795612534253713555195255528665829199528278157747745443891855637436464858329961742876477456719919467167663498492877582518811998977482835394437178464631889978118242355721757943545349686564588533168163152854825324492995193295198342535355939615865196286129372877669172179797688727455344817946941532416384497979316142343362835392811415351243872945535751387853374716756491675488758949468412773592173248931965688856257786415367435554231514481521718425793769554772982683216763212365652229287747929649655918326588748567977543311284826734169693551276827222668827718926493516427726194243545746329238193847392437817697857855711896243917779824394173122392381166477627879335487341556621358544763425654671271749537683176985996995891132822962189872897886646998428788695733167616644845127362368645236525268474544998344444658614531532558661288128481433276937566412752563255224882674151742261223641767656551456939214837484846157342156968419594999285497915341676545892977627283994314525445985797271791174827214917343953475684495525112235584199578113633592169216257596933654934557236678448914698687699719986939536226121641158454787194169397461976597891771424268592788251466841745629112877182319125349212246953256339477869994893415612255571128137295323113524251732938551242372613847882356149372862978655363469743965218846853645114589195454598765297296457961334412591597481956349439618956783389573553386269324895113478935673199518713811559945591186839722462387158428482931877975892454893998897655276712535189371164845299587911519841459423386977382468928165576991518428389989934344651266197169624237989491729621519124586439544475132538829661214245756884332762439542977658736514948464771364978225784243643622514973133867241595249891453291678913747477159899573134552536856927562564537371494676466542112163426954347876264596181929631198814561994433622426255988212112876373145153964914899613766249675789885648694423119561156538988311832884354284415757942582912666919861285662964545953377634785573555914469777732261753452599259116234364791584896563797937145514248952479985578146895542825676876345846783554821739845967991351467119897849342337155464435423668385289447145372549587765828253157161881814245357547234393881511617947323542387441299251955297632292319713677255569719534572523489712178719895254495597812138358495652615769972128493757684993631121515822382136552764912914814547777986516816715773962684823114144946426916852167196164195962461488268281818753131264489245547497784737492322424658965764413563857463422329269759975326952436311124863436957278418598764172229853761582281664756855462647438426365789945911916121987338973723971243344962587366475639417819264926529238423832884191741324262322516125143949135694587887316731171127265314779946434139466233728412217156111123961999291386152856663241623416931959785949777785945375262692848223572674122628583216592378825247477525337954744671491867331864696541711388938773693717698995353141825364641592631475689716368571888425262614117158327498113297936513385277881955258949783476939623758698153424138694222453346823876883418365976459123311367748887689229737191353148992517459445537749563131493742144344435913514241355239796593651792635384521643765433418927895952129157757813551252993252521288749886851395966726116747933313144371845887464685951527744452696752978785521796395897595895744986653465334937656483182385418323851872511978976589148334375352358258332584863437427876184439159341461677285562415258854233211621271693219637172459475162297744396564694885394876251421571363878134362286624979172515612733557787851269563233827246552264834964353946866182687451624244442754994761659926858456338651944774872849469384314699968221481271851158574373892225326815168267944643589359946423635311363295718984333544226486696438386577344862846632533616671239139578649884172716339321723758135146532396381134668365941351935841516283658521382198816961722755188511919549318826142965667715797818419975639759519594196651239717464362933924343976632771585428496925528982843298244765878831827655788194953866142388626779354714216384977144531416494237364513384537961662393795328626748771862113263174371824627915295112245147661525718428169886215264415731557474681775486681927956591665279852835776688971171383956718672326617883647722593525964175732493884739752976328815596475488185288685433361652632596975293495435978187845894794543995983231543642951768997625436958159399536115427216726432689152591658315216817727157669432662235987265482817729118118916494165583691471553794167387827458476338911431396474517486254644694115625186193189428382457388995994139658257918121258396254232332664451169192956691592296631824412466945818762795384161851469348373286923238783729586342864237788728633349237493399842648212146624685145214755991923751812479518199976823691146717428872263586624941119762891613599848975141285153421523378743258479725751956354445549949449826147525743834499685291798536419913739243931847364313236575322265814982343455466295992262285524189856697379643768914965792662166243163145125313786355554623437353515597172557545571674337946558673853579399176293737673534326961144715249434124348872354119954253859582918431312515871293585119787868811142736966174956696832222159695615339489617327876992578758951931273653145916941591923581389195179441637372144845313932357718822328924326137611159148456934751755982471316241127677235986963748974114676388858983813781769262937276271467294581727767251785317236655581495116172281676332454448938169312369116457912336658843879888249427658794695793483274148136519644934926424692281944362273972742843961974321354985958292371466844732366928696937653697558649958618387889634799448885418548711863739598551951384995969997818752864248486461862147174236819763819297941532463273865847626886184249227785733872846688336269542421432767734188868342574928677554846851924886441345816156827474578792545623896567257893755374567176484488787428549972223435519647325857265122837762926126447143474935482642256863467942521745535698359347427788562659217674394714283865156939815737622469672357746331951567484788398463313913282538841482378823831135161786695274567577983639745772377421751516877681578344535187591483328693566227267546861539131317167724438955125577139157988196665541135497743543385911864878847486616357269727165995358143451535962187516912277867339527131362883187571375513183516677468728887539795649583124548329724655398767853916526788259426386855833183727181365772923482548178637364461264642147233127366718763964158262116888859996859534948169397731889239166628589139898592661389311916335848537519638192482849265894673139333224149636322154718387993598898839417585428591613686995137586239588547929369654523322978531478767452458644265454215525674288292423231765331938721517522733272272388749213336993945162232975224782441211299491576978519869996264178542815865582459415164213163683962852697919353143594654858114442261551647763814695157876995824842499439714313595942984691934954531513571462184229434149784678158156611723288935282981461615929112299323388485356225239273355429986591117399632639153839188355744483222861186858135531114881978872219143532137196533158948443658454928853973435273831875915811172515774988866346841491651792744529934191383799674133572814992278317376472729492121727315469438932765793776985122718377422178429917933328377621776969156328843654539214995667614357825878369613818853534393183746932726213717952271192623894922174437864499249384582558733849297221766832693781744974986416522733676631681798946432213312357978621982715521181691996496536951594898244843836124615877444659134491265847961235671423733792467127959946163171796763197897783758424311641678337855786674724454555232992257987375538859458965859564774282827374312995541562123642314278435591438281352548186458852771465664494856276549648342372561386281113369965883318341631623363959935963355656518811285944368345555293229256929834932675179786172272462785788539474781581146398382614353677546885624313924858165728457473981181818578746232859325214888686952924249882836732716568765928955112271814361348397247893784949624966423373724614253532272912942671848417512675513182487246768387774148511331285344131488413125324668978879765416246769835334763385937776288895934229679546755698825992433367314814578577143876517175613668925175472637833939599527643589484547633919162199617297639573634994783168114562656541894526397636992372452352769449377988598693145425327297921226779277536535998636451743942536747195171397168266713691655226362427981558287533816434467366915931788873247537731444412259725227265419599242418233813533845317112711963385193341915496426116792482354386756755672646187854852254392799475871165446328673817612446614344164846484284253598318411781983113442496144925993945763764762313124141579967971993739364225885349131277128886158296883381584886282525679151639578895219727183879948762481678863141925785783593328392178633184678641752553672846521533529871221298236411534357884564829956278339469967365713717415148646132935614338971587255793828839793618985634362944511541687396672716522483992644932352666396251912748818277292754161835949335354877644691358545334563245213481493469247998225133725238238239632736787383984685692445529314489782766223381226228418579989455699263656496853635553274342565429157287281118655542267356723285571268668214567512183574691387886265739423321578977196128188427912186723838678213171948323439845278525214771698519913348646447596947179747968225241266771752653469495884764486677852944245859778475877563493194814799294474345164211296322771586819983795318594913997529642383315783477594727438239298881468312185348653691327515275676339738659698952784946763851221121213171164541578778664379577184269182381328548882775121332648295929187412412832258131568711292667454289275189357158493533199245128383217136973672198852631858232355377889625682798838842975974887547884345874567194577498713754182575662182747178227757491868831834756964549453576589419552191672186395668852562699792865539455887955215298433326465787828611699638456853636613568389958991348929555966626577892949495559514873752684519377556866296679842932325145873823468861357439868384818824494892262683774448691464683588828822752569827156769248473675134715114617737414793174945225395128221724588943429661875851128475865257553143777558616517776776716657339157379757715233791745827149131537761755832824932845677648866129425269852654762611418396566814745329598724337791964895532568169198777675674742775569516763381425262443185669278341579246516774197427375414597957983172373518246531194541575383567943542399121445919758986341788152849839165969744735719669855423685154559675645472115934547961398882496276249373644423545817582268612363588593931813941547912438664193944662261482748478621541317583834487122587332573723748836283248171519244387654383392368436583255257347452744759621991383335178387118874122879654523221593738958556972397553179663964263737699864167623726871827175854924286368353356755714262411541323681572392529859654893736926529336271785994344726353297365283273236888983447717631882358435188951515835428927452442256896928683154658328861861792151142987567781849276743956439949961536714733658615128735658426993789175839393343262843619789435379271725397817963795588347191965526758722653587884263584333175153999457869528746739921962985125448648394968532721715894496637661187222125934639438712666511599418135353797795588344889396212222598788473944354779657215765677969686875748191731423586527554174556822967526642811949337475927257868324652495183452738786826611338947925876616123487673377926453776224152947391639479155973321979596815567557282767238536613469218392796891256691375559272736234528875897928187389525614987639492329244839886392142544655778258167538936364974867479336656198222869734253821352915668345911866162279519469925718597332439292998961936438598413873993449733191196782957741891484811829532993243363613683861519814777615825163371762996231272348165738917759549724379518512178514285412678757941744986599261858974613859689881998851684266681843496556865171911524426831476275817799733493126912233793717182391419825587772126456715784856333948977764432341465393256184586555843996639963936124465854665826813879893754621569847636694529483584773544325561455215365786947655893393664697441821472573473737329173383576312294896944867232369259497243398546511685172627312198758897421386195726853129884959877393994668343821722243991453698161864267553151373615153939876431557639178412931943972797763182426552584864512168643216652985479548756224865363378886949659947135953878251966636291971392765283963321194129997327478769832618429431456365993236792882229893211617427628564255333588891574617935526915687328546464927418158371711216345642334834671184496457136493431748285529869815343385558864824735219144854261526352427883532794431986433146916666924915343989322535514541923988149422694692452395157413637884891567751373983826327826731339598313263353271791854689263459379647987652418279944375877957818639825842128641525949195436877888192499956432829649435978798511781519832293219655292915453823465874351597143628845418229414118734579994333672272539351669797722413453185499421743823416465867895137587242835758419951693481115935585698226339941749894165178515529745918859283896217221855285228579527174747979885321928574225346466247756889819648622696691885123479511773254117939921458279542411174142738895399716794312851216558318236454781519446165241836662645545926786592818771666892676937896715871445645996853515694913867672749524336542293121663238597694418216738946637598843326745736821288278435873176223115466235321332775646814284255659357451941495186538792542212939673982824133924191319611989713732473417168988831143925756453735786268872253648158917977412679844551111364225246576972876219195536725481641692649548379112359785985181169314471857547721139994472794624866785822727815178927326783871818564463478812148725444959463898356692722777458166231864528423242241588713244494299612859976993283527865437486196669399461962526527531513548352574621265298716198486425839412835863571951935976586194711329436841757246693871711112866251218664513583244359617782358538339764364274886648718912815522222397589769547916877436424247719896195899812738771784372631179312363661211186956224561586335858857771435658978587598748114737537626611781256161219143757524586174832922665919126422333912885538912673815735668152582217825459589725959657279635471797338772157349513821289994366469272536844352427138437896235381331814853831675254168414992674367718327124263969677523799557147951577528672622955244344842933367712833854192179137817672127142182149418497218721364584837688845256442575682862385615723465663534775797898924995317498996946666379493779937692851651795841414897419239178595312875181854832525162788432753999792899957231374887425627124574961682955394143412619665575731221126331513782172732395951929198221844718999766359485785163854318232254921948344576341556999935319964624253779289851749919662946888459599846877685358273597768131822238324197932771914121453724688296824527914712459822512523456986922226865184432362481865981884266184194168549291381771413895813925359273244562948272951397356841789176159742322716826528193996835923693728657379265125326818195146828466541676311994596564752129187333774586566379946916543256441239521552649455237521441111474481954359718794395674414436196421841617647354429526288313249227679364557243972247822677334288136662653889587331887752155198236118412637718353977649556315471594647951242444553587512388857471267795562332232535759254676298196221897646287763768396236351848747388612259457233524687585829495985151186311859142814869345164395691453796521852371865973546613737827739357397828125866574897515389457563678128512612264487856554739974534334352893572976791255453682968813478482271385934812333764788937162889833222552148286446114117735184724731413835717635534326932657992461324618921961697485898152639424592416871144196393654173138553761996435313289357191119132311678178961183278675776919571139212325394575648369795589118754253593376985533757462873771971958954932132351651396321841713233264338855436952895126629284194535349726171542582735341587438358855582934518962294489864333688962393223864756289325527744879577883576162723387492833426347678319742274579774634842526811947357126694533279623819311214727928215557897528137142511964793679448422911561397242343925524244983229648248315398253617168857949749985998199239941136679716127156525513571754215894881871247129763337688824851394393465144873968974559213531