14541068614413651176687085977592280947096737540914066303434904014012518865117241393731892001966466795329507821314483681499781968709528409477647190873323453115721690047493916292895264812805469269138540786977462276657678105380772424205639930398138656685401133087813629696752490425520303853085428632583632569588803239369123839145402492523364039644325431082016207277504360778367189581740616805375317340850543319215050010725715835037448459702398447104144140955687640317730826237040225815773529131947908393249916406237754677775005438980848005933206734117306271520651209228320146406301261670539022669463583270808876842398466052907159198055439663805963458586340846735576115578717794484917551812558404443750867572034962764040470525028526867962347838937746364405540767653297581725557583730637589518744039025111469888463053824694746797475929112609644999728827879105150631553885644282809930354634288691204630495231230192103540374593834552314949134146309062212004312018982620927025870781586030790222251530080721878510483648480288402947054934029314263526417231654555800138831312855186906162043237269715809672033419993453192812722712995339391865354024562221663311737266432491246197283069259684518889099868022778404395341946088367824673685556931847537878897816645148623056961352631176846532746842446552044797706936069455508147097548238140507305538436658198749806371155872579844657028692762333369685031458465161682285050708572066104075836719734780231600292380736232203101182014306512933865492419059534564225287772088009710938605053377265937229863526392666072264861368542602505092927849717351434396333244803303602387543702878106489939968521230237652516239357931202003410263654642895487100989987411506792121241294430628548097956184164438440984996377472988763804993006117962711869651374201692887606068056059150066112333201922445531233750668740455906237771945910954720290371650710151786780270255054200342392655226603198933863427045153652391907961918846625241459252088418780071589141016997781645104437069331716993285992847603298759283136342022714291088091980829537402372251965663058565423105277545705503865542450792160717014878802174418386896128169632059882776100367151384048919931377266093240556258901152749889913890784057235283621345395759255725190567533836893341328200099265813561702423829810465939108502196679687367996337488223309959776506604520092847434368420781914471220461171249482481261942611857734145905954028240077125012029063607948903202998325580665374629934291094990262055100749472766134923649096382191557650229220005736396368550500243488017203816495333898341436896370755241861778957245192839872412539055558138603679815684389072614207352260956428150243452410991739328441414469142953063639697868528698373063590702312245097468780994128438114399293243683532478246905723549993521108424636893159113837793675175951612040124123732999783258834370875221127468142908304156394429107446653094572015510357575101672250517529067795635254828813801639832217763261601671409356206710008635353362311649047914798836007828289308185397514356795087651094471191541362852248769946284234786594152677269186648397772676055625653452900856194737294549171453649570547301448864133753218740674854085543692752087669332911915775844718302204456338970170383902026295792966421933699591140014985859629656228127188464755559931163036353577529124192362926445712254391907865493877431968259084767500808529338806520928687465937180606680128056968711400279531529064735905806194837946766322952535357944015299496263235642102842114350220112202287829570605327779949852985969655486888404493620116172546364529149301712549752821529326094965301656869762935621113753659832098567644054495886570140012812822834803945148838620728038369380584919915851474368612132680200821894228831391091154481697840548698877614416595691780989928290968488531822727844596664958393544656756019164615573434649731014534079725953064050100516543777890851429454038507093630560194725939142120841335126950880270065088088631460965890524761818839222590592125886712659529683572424848703941906088776093470510389566014144046962995562581140478489299223961017581024905796637532896500969461235036475085061988529162998421709432973380301016360821334444499205630288554073594942546706970345430531260670813078696756270587639133003632141833283716621171374391623087684947140954412820642718339270137350119562233990073467540843172104569232471793442309614149527343854436642656412002373674228596071345872198829790111340122392429964881042923422367722332383737801101556239163771126224209828095498418722929956616340486436115510673003083665255017434397881594340215808461639617608520112982654173212892568596158607009479223867855081137813255176260521644711126414749525507556412583630950415551662427197929698163118619706755052777073177345814915564768287281823019468317823931511843538610922700143465836739998395768523642775984677313273428601947450109938282869926543733408649061405649712900294094494599032963761076145513610883045985685347835240879824241423809775644511526067232710268727317848149568686475263457593212880139164414379905956713121539972443613763317010940690545683759929058670186129497698120969106771281445176887710763800242420009915624519827732726544952696951735569941983135571799885564851592410571977601530639401332342195129916525692510855831170546080454198604280055868242160869434013508467048314760005227731881088074236252934164868011540658518777971817182741816424663141209885481637630528644374903206925597443735424039599604134859534285470928294998753900083492477963793079888389781038654843098985308028663501563792296571008326653972865906191843098004311627586588857980869236090279287234913568368915659728456412657051552762433071182453422922898793726841996893026769354953818174355348859845137969648737314515380316004545031080669885687709383546110478443328898885771142829625786009920948642562156385479743054124596615172136916967886454201879826890176965996758123859039660457685782723590338889046345789751872514055138582479258610158611460875884326121809940395346051558520366204480071068041116445251739149743108395156328616293705141833147313835671341404379577928531149227107152786443809858136946141053981916236254699161342094013042080957698708380487165860224870014819287417763919988979906123606377841114668899395330671212385075755327629251615067584838926786101922968961220036829521233937764225292808745822366196774683075653487119106649658592921482068951252713281819538615790944112547597999378644939822822223429725609006314155943921879151448548882707112624109330552769385311859926974073617627361452186693284701014245268341298525176885419736042772515381818806604120255969783085742263621010489711513913225632993189736707911124977518445409246997340504492417272336642624619618935989307052017850659046255792784352767757919020346378915535400643812601730756256416087112136229600090332487265189062082858327851198277224834017336446187503113654871700257928186011748876679353439480738095275067235781105211811467571242810874309401263454963253121526735127956383369997413778286140212496843512979708834413026252527557060438258263642004736767395861200638283410262947977801312700027787668868522360371548763910253082995869714990675277843940513408755289339427799760187141786862367109685582064567127081949709228246331145553755126430223002647123893288098359740139703226429926888488248157206869887006966754475337669415019465129964750732085414548412473472418724862256154538624998501063079149882431988284682870544048433396705201465490971087528026079965923884697813720670364336161658955218866073560499213810736666917174443841642346449118638455358030248490032316808931501423246609631152105002404691609778085716230406869475977456048819385481013013146875103626216729529999545997517135987559543992483739449074815557739719790560336061425834232621565310917410279865047637911102899118661221752757617872637132959625442633919436462704592922895643767760417652807051474163890458444940708782058699909555906307963196373387016847345308861178243667598268469456492153770669168330731371156264870956590113974600516139444489038551299272333631069765583990661275459459695989730507648633642272907833743624624459865173765899195621490197282965532064017180988103611069853279015227813799675163828977454965788066266990285032053468030701056128842769163665160389454881739657621900713083449401693660881264566795679390141217413342858419928429547066845494770514979408418180712453571564900464380184116541654320897650763404168361653794853151475089763231081840824070330798049997198367582988676272075665696193492911691183334167490722699016677217642754001061767796010719275192977770680162991002162541088981069459382669906779899607388375376911502164160579089564681024532977785553321713212540251888901174467152599536450512490689149582284079096287513203683758461626412798979523799420400272701086901670658743642675250353506971025769009847424318705188967944858223952103565485891251413052477333678594502755603221140564543010390633704248554160018571007132682796870515796325694986775332901437757951946964187382010709400866316417744679928425280778463762908715931593450611662222333521958513585515076324241046150617768554616398769528966095400467903593815648878143053725527965496001442690632884332694867052169402743690199726674105802259595919759369541039558865490715117424492909923358239325336177373715725647067844391547663237849572941356114625809416524090318381805782249903114210265643286251092195268534248920850425716179981586802383714453256945003745787767340893780569048738390234560566619564523198467386291001021949459805633915485227496103636884277936958515743151015130188971823745962463949040753496397464522615826560457582788249249980025235969047092779912725685268035324787939745836362319559535480086989436952568152474192553498510946398190338039980513289259086760373365140579774983818791739480245531497589021382230149419899916514559410089886740348456006222336879774902985634748994507077534320008576927291702238071874444287738784099335386579389292092345627841228310908407291097728591607614584551887869353100105076037357636226342789712865323342679305886209637947535124798936298141841233102088204134589126250396072337486425676751882607333797242526279825108739331740655662758051372300981307820982540692302750937201907701277779715610007251918269916256385168139304308665157483749977513906834047137750196598207863561405438900373339893268981069395371121849243100762161967973069618597657063746736291876418534160345482051613013134100602757934448467027523803448179833402474190122027291355661682227940286347299664188036510807243648962063753123457280482614963541877368076314310575481400426652461317746862011608669940645695709658579814138723828733304401147783343896977008293854533989873291380892181275568423556312967757750709719542647048351445914322599218917235878715623149906622486636880601795644618426872980975537023807451585224460604007367835014236331747448159482941512609653834065648653535569010085268325855229554032934895280932329571079770274309327371640150449305240885436812353067746088493259414783178290259178008350407541095826653811530600164780237526718154195287080027584613258106245133114574368274526881131554309043142013345110578546814274384585399284062607010860485949567887471440076240696698674511248825219621438743985934490582077327034375292987452085529359157971130346755418765166800623374643751406392280916254914339550149930753884166892875801140190510062001815113108803843019456045557796700207804746669050809333950487409224156713273563826099331767962718068820841094392971358638636249894930813911523540406981429700263599226721325742588722580237036048457412545994861754178322018716134196475980780781775423027066957797267196137376105017954676555902306426777755909759012472282127922320209970891521531648220912408498150441026071043469710187075494395167676222156973151353944225656723272789852038379089979165971639373670998510518628780899090908095387991739832778307630368992023703348406867873087921397438205701714959984162925849180346631420936188598312134834043259731395152310418371312501140329026141834626520441078361095887223654091656727424439058781336261376959212283572334042519094094660799108889834728615620191644168014756090316282174697038489827037838927883694334498708104216349107332612953363941722040491287858071496935653011343335460012981757473796304282885562074528304918750485063374460564412434472549982680308980913278121853502081100765978704477284621006516701521630211284904008236306717238768726699238964727859311542401139103391295196795488676477732676430703175279065273856919246435817093680263863712869597542899964722334799176505084802964677657868972034871475508472066938604701421800350822056374637251306689612701433566564057876895559835053182713273375131142013972025862886640150582023660971518575345474902192858282667465365482302389245512515137266769223604746340615312559993690643191265623149370427427469201324224999827955234621449103611896158832345427032577430715461561160588741227183083857240199172345453412038475548482209889475509674095776843379544026887858508033008056849860521108988765030603611933337993343343975550724430658526856762470176787129874064073836300308766720331516223228753326981772708191025302930734887835425397924843474331857939050827066528787072346907424254522281903024805149690111177039705005577263597521231811018805521654582904551427761643045274972046979152206154656787569204439947895900424890915092207402001052268295134527825686159120972345345722735940788412595316109191333502328588486974990255177809888760110366310168429906903203554685584460510835002823015206248160456141270219277258015551996075036350595463783708543145773422811353990254355705547745269552679379793427360972870353232624434260246974508899928706309923583925065896927320095527381942560265205773170450131793402659881094753008844284117701337061121407387930927341862671530688324559799913726748255632885640173589295970518254313594716686566370813004267327410639833661450100803271984746789691815349566207090099898575282334833038147672786314887698266636262212698165797822856000360971665437242770055770307521935595959462570984530127258238186294148802105223788799148978119136773135522002525894439019024372025024941790077385731151224458098258292188294677196483960666988610507322536988987383612239689233854403691092839601041869256115033108847866695604458929269536377409139690825786532042344120470422180295474264634537826768847667120005957088711934562373362824098979908798772676378320628212499237542446238693875798719788200696972594100129315170354299302080848720862002822951308457881948299131232668475698657082247866283351111663544950433757892742379947488739087163127182934357577237934321796794892627189497440521830687924866020301711669648334785909084883428152732252169431638371439762736853846546200807566997058164961056629464933864203656402140470416962509700636530611403641318701282597253596565457588804748237726036382448615156685238613833635007559100569667482117187390659735280888629989838446164234342206130204259351729436428076793421613604883137579686094883584566875457497807171888876834634160700685194090004220593173223896482812693091577622654125185095392055869761703469996638145400098223515159487699536234042040209666475265192375146387139076668375756149648636303468706561490067076245394981555074205125095589888022197606182435020010881856211188535079452940794648231239857129434563193474832399542387550026504447100661331261402970580825124480949122747669976150618685504548235805578245126374021365085384058255398661752043580976777552024556385004425128195069380176140747175277774095572840288282833505955975015067108922244554560864395988199596999418966579987504538070853703874701103700601684131932015927868772607063413352145181670108673466828801349404987731409811690125452719737388832311025562409361104320177564864517338225990536030670816363159487675494229354806401436436518252821466729129183321853353929799851432697267295374825180020305005681254225968825987396301740075657977634864217253553042729080285820319390687549032920374892148046002644750842542224902168555605604460581775414696963744523670261183260468402533067929540620202771686537225624430543270013044058311001969854847397354771680959032128380385081830263615833738650423304152138977743502716486778533160889901123535364902765524878533321128990149216801373255814624295803606385353606849968882715190454584121915179911284416106645761200988743547821626063820982450907349761355551138088680515774433180042002040449780650845214128039850584352170182824909395485401661698043521245597825026908243980374775771565971477442171414405135548709393483165617602145663500940917999169867243979150382524705402726243285284992562207751364526822604014856934425359816595619804447234397570376330831445070072620854175912572544734615204069428505927723901915359096001239380026172344382847751451625275236464834045954086882179658971204179969211470637463962984633234693627615018853512703415321194145591805746600903744531681623084799047294564934998680199134747923338996727826438348518277382895532524619362540644447869769211358609749916059738931103513028881300131011872081764853958035416427594584555715901549209002282335280384371939361726158109103435812597571317083447443921765621979166429462254318643597748919576725430277692571586540359374663319973764414380812032403872916000078549058480802375711933273858185773606519342391486115704162275688573530054266267937397959110662142215020841866248325569933031228255296818892992188877451152780504183743565696938425358787713098662110335601364184453111272528976847860322519930379393342742804882507999024229117152066170350077160704919042466252867878302749987721384328345153019200438309804599164743658765484594953120737345696411275683347978005188420582064122219277302102289510175558705493736656963352708224170312206156233192088897612137787646333662637328317447225806231141526842807765755272122633781653408462106156965186840872284967300147705801096402659683699453113738339748738756906040193573610005925058840022107809775979430194340373248186190444883330932367922390198055295018206011808932174196363808977661166088596558663167992598775064754600465919116405481523586530356985245231297637267979221960355529458511510811418773783309212185455706845719970652202293026913888750831000924972377231094714364065827658285781705192415351112011394714275187831728093165969028962809577884861879295930002835794740373019241973511344126292958315016830371587261198951614091986919014936290681573789514053514338562445916563696378952068382120805398797868310418928889146734179010917842103534265462806228965427367824895106941664699384866894555642087280106291288371357704628038074509303577953067433622064985884319885940469242729001163274779929945646305868823877142110824882881092655144001175417223206291119064118245975709802903153796229885437536232822870681720775471714733912581845078157538679873767902777109460067237287271710122933670987410652872687165137965373140090039741629359506389321310169879801894624906695301440105794726415239576799427008861067801935599251543298113147695699720760086304054195979450181940312791201436265647974208164548834945108605737316649191814596614544100867561101221794779245157120105216418282448511854465976286910218670165965703864327666894041742524945523493097251467154317602320026651235983022871196958939541312973213790304358410513225417212946813252426018712534780547021027064774541778372693461758870156669387109156515819494959506842851774096412809662346052179001971868108996762785430171288348268510136117625123584606707187460511059349696813919675059949884580888903971692035895324163591005052129890408974002962564010074033451144732549906512602247294877332233870490844318661474445335924730561387970219260935585098456311574165665804508052500573382070915583445920624433961934369212129689369735706458783950296583514821610219064011611061787050459488832940537510587306237528727520884473158357971417205216175622660972332506602031708204238836287074734754306819172205187006287388414404896502745263665083734177234014606560568437365776364364993520493460581440711982999905006873147653807582360416163441348242562169792214744422278890545675042294342801280887622486101921808585080139234261880717663504762149360460142095454929250370853231522632333255820160898225278629342083814716352924740771291949332252318184898453405023022086089958037370356458846710955186126605957591533666907443683166235647234301453545246142052933153451463178548146196081295290986848757121677515863524406905579894777854415563053040657543103477199569192222498409324519204124706821930887126553395151309505183822208603880058985243741243260283858233959949789315216450358796405155380491310261072431994525358934709949105394861026575748108600932655305551941730028956229455849337531795814085300870252117728258754018142604041528996320828600338546597425083891846492960627221523857476081198601665816955165276621152458759126972112852044450283939718508196941910859662205468058009802655166984543392851895398475805472873703484777161538117229617404315030288738445601982864273860328315925171970218907729738448050664747741730628611459957407769390095163321491269465970261321784774744056217942887261084927399732162434040342565544914152037142337039646302129665330097830237106486946616179744492916758332969243283833646628119957263073715342905747528965760953661726408960242550953259810537006513176607194226976787193152625143764053666310644842239403611472013130533274744128703042535467232514334190414564654927214825468330634594495335983896611321001629889613741762587958021601305199937547102112366751870767482785933192160838861885462320991303266072205241925271284901576214959421974105426561336857907644337470215428988866168838083062236937133549143221596707231155006420091735515081672092155997422462954977835587416147608243988876956799720871380748902524898217980402851008015995166538128933819028149415563023171389957918363570077033013321688190963877853245383975180739064855421485262051973544976662141332792524686345186938138275585575314679710973022693133139155094170182433563264545516168221322390977683042800652096644217914001809962564174752887635902418780461646113739161805753424051794938884309008206041361491141523620564848070018695208477087770570467125579906179659646629988870847781282194734767622080056391785875866207608279649681214669414786851761651191979911843294109638179621079756680888425128014487279174181368824005469606736828365699694357518727643583584800931195900277061202868333170269433509323804061709300409291368826886857901633279017071655677660870754911909779098189712576456144355279662921289473921225680728127324587959089013731547363899059844109512930479287269419318770094293544439814622771607757679066049906572215020937322269012020390022205455395052200930298890043691399411884107230771975217841744038340560891808075839150600965350870242657835141821517989718001137067949313040893465762249651227551588631334000648162907730986821292030366929636706537306352938662921080845114788264056295302717041734169851323754777572180651987154478983404135983314198713088821285486657142334255707352139417472570307407751879451915358313533389557760308450870996900311452397319565703034911956029047954584389771578337942568831353832064266505249401947881766620584123975345798822013842486953925308173270754529340280125288269840038615110037886802321298571599394062553583406958451076085606562467533619565405210315381495991537172295895608211085251984828389979342143939482829123760166335709039959165115493421668234481934633811540354904355440700155566734356621855170409958141178437926112835329015869653923432906443873148821402323335318226586431241079469148077586155408265557650419311071187446942977040083316270636538936206158963164813318055713511222576519552514343178367737377693097446759953163870537654538295118749642213293240617796434969408218403013710253129597156397483104152015168169631114553484093108125539094602746407015308350107134962943659236502200292965774159945842374717801082741416388460033941470480111280915972096947280734370937304056347385509553626397338978683465595878360090680286584654027768379746851938958202727737896637328298852035307772838760803483631844078950889076258529266365717340383797525970066166319315431689389324355588411057965167368013114391358928252324755285259023694797627883445578517315377480638435696169210603037260895944213010025375993774950794076321913320884000423106184332547813568025332551630403968768339323779228832839889514418094037548551940071108363635478082613086575387479931942587543337949299240615451103158297982428176248888774010068082944360348454428912928515252058404577878856630102422423857125703125110302164397924985130764802966579132220082091551148919770969060656511261180734339184759454345766264450844410691934911631016173971859807943150441243241166425590015382744011511264801447177220890994721584029785791795516794184070044922607283741489171304040175164245101532723184829949931172205049723100082449872550350947524151156306216674373505215666579591838697738803151061379281713047983633480060324967205407841696797613233595743756055421154883497646582820307002369386123475124670638714911566136063305235711177553774603063598403630661170194322667610969067941491677865264387964413231361525218541280184209586355954508437244662641314589306212791358733782602607998998720896729579070076073742753885415904456108198381567344785082033908908776626497080928409395560171749108197688710040219082295166656230762604321345323957158065473756485644000916940740325883252846828447083549584126466908132121177577814856581236775664113251102023692792330173478899188488933337638737688431936811114298446346232430958828666045249546114299126784945380325026553777125796249177237557994626886663797739182821219404792126359705721074195400053232239018311736087033119544324005375412253826614982884833878630660929562315013240490574777501736700008656446686756585960733842613359320286218174437817208914610178381916810564094714588162185550135920213227078631127310883158581596162510094254213858381610433241105132311940741958551113559689984084599749655866519143858833894758822151716078954379879404058573603539524126732187255454459382393107773222755833149948824621665556660797084715388260864162991951673938286158580585473227233221527247146400074656955092654179492076287411986108684757356627050270263305230507089372172604946390230292772346099081496643015836861746770614634133992405766659995954189425701230046283918399429813179631129369965962732820326586485964142746761220565888393753494036841630026587543027769906334302880797694927076232027192495423973118877801681258432933881141883362818508450266086096408462056421327922371412082702572117892987735662567622311750798495291495047756027480212759097914820459397227588023237635794440338457606493319387254134554270412690771525038727074259058524194190233018843792135896303125571496435329349990766831023677634656563124001701689016953367607931513242835994543232792223810492667523196949018742305026093167887391052102354643120010707112325706989546863465908536750761591676394437379293342272926787596013207527153900139152891173128589390992608956787367252001895353837762515087008277529154771583826420913533074614563520844131949843747462495444861246911561195873431723503998485739859600939374266874524282696842829604685998313284485734142208057685544837873319325503748146642627462354425042661045442658916380530670312483374034016816449899583949662535170101107490562395775416085448629872673632390317064906761326434643976076104545256615153254421113398841152611814438735826339754485633817726337298938529702008189486538483838398791699024789079043424331822023811866242296915293856687987221211492867059924232276077699767103779730234163495435043305242024872849713370859323037616255675120086339518573943974694876481689083168388268172124234025934978431876092805386521177339830289799665487589293642487011467287192397762766205899221296282714464523091306437059073752570019053057889328730553944312017011691891403013401612272124541563221392282930870653847961241373202767271263295056521786572719438997366853831964145960503870078552272307874446325381806774671446958255580119180796968674416202312993531500322655572826884725751690358202381637204850080765921489699543517967252898953975108513933119409549674112801319459253531584513842317375273037352905363304789859135804297808590678028130644775594281442389174966536209556760121779047773968651199615063757688936524114930867072979103075912345985551020095167383455319412042401950547576983090369360101736724938304115356078341353473824115929009397919625083954951033898897624792947632610456670451325680248867394898711515462129575099278508854806454679287152468837390855378227259207190124235766054579281538385960820556591896806521061992422116196705423438033713157081394029439586553277369291238464980638165683271244566525490984668458717011546132761132650951342635166490087464822595740165839394749775014527996976785199749277242428762124883467975632899124048491406667926011646016962630682903940878647877412184496321230265874278832400320567825355462614242607707815564372061825650173542097094974897934366852137199722412459608945725445791693539153620655459276246815047925033811723479364219807868440113857395547635126825430794690124034620151402775876783795677170558763480865742506189796091612628345622900834409604838408896619674815380582114617245590998880172450555064712546675041479942828164204599721735627783986015027308704242009326053338870318462531691222160798515374126848459089071716756718453870184493552629463073278940308809253037824410102313452823399259863475495741599797835918514266240135520838545507548134446589624534479315419008938727040308121979322991968439450858722058713362144951003562813191595047139183231672012228348139652738979278589204864264859050737591347450185504873903610040242143639465121925529745446760938758215560795054104209388721035472605628723837700864252553410489563269512622591954605909982926245134362199672082605099811934618068646989618035057704178723937518019055963558272666686923605172383872425327909259820984765812836020689936218498547688384412905111808373045392662503530176357118731007864737133761785020292930854576013643554319280124704954305110103732954845445352349770216340880229013442264338829694825703121580092540741069533388838654415172312372232093582172992631886250320375836606409207400491983886825766828258199624340599641399400699339038795679574401908720656852875700821390690153579457606822949870688737216316279542267915949988903818560921431715367680477085916466548244399744457044010410075851022298459700966795255768174330239212164787615019542799883783477911780034356084562981702376815749156521895025943286251515739179937378963549837262103345927567952471770164081188612283381304607853190464762771044162937905816663151708540999511322752351082274017915294032780263270722401207211374878213940985640218029424019144115242268157782305212104192398674444813628506901864184504328229656948342202281465746141094030437633885149306795936086576873509331188509199623711782630709353970171907409421175909667231256111903967413887136949474836601481230591600926371627533442869633276126815617557663855527579826959579149428358567395153815598192617034743043175824087635430095722070759367615876172765082052806361471439380367511680524530765218492065447367679777102308058500974605422780276354309117598199696826483181969933193826753637648541068061643694596785724765401149806824000063724468787910198537673713415192082468315189702832508713328385694203002838636798397447427352389154579709032262442998239146546064726639155038063994712321661807236322508703979743979958445253402911588187036317690992624866311484101709311037891074259176787479468559967059969008002128066231685209739201944362691012440654758001221470778326739928468144644009693178477307438873348806649623376876158922311196246273534657425073651540570010439040735859022377007343336806894754303665639586171677043414591123820167187952079532850487336114427691075542600447446554609571688656872863646240356068156567284855004808601182157802150978668021704446800823429970383974263646575089111376650509069820301477417087819421191406909448186620502101288284802551411244170709488088529903497557982288043220937105621786418335578918583029602321014680862036646543305498604940158757217617399201581483756065084864798856355716498144288392336150040954161629859981057587906265438078365182238392547264464622139200908474057304605261652431829812946554791232155317743465545858891361117898105376826623670904663988816390518214406014470374792521735065204221728755865842628639707074687219433226409474941907444085807444666043931899203230662615765015199727559203887943966372622596863814481003397317979700916712001527830907968714279873196738487895341920015179827141034517097284893386199881338255783278582028792680567060025960408300809877235105616062260835824536576293739355992271391110170713594227730518313174831239198687035276218351933581746364726112856448656808190371136618372119468497253957466228973895831583193316463495179654883148618185406753554493147619161280847239230679667033315427454377088761157062691768970523847081419203774841559718030724025749304380564250430990833732417169020525048522741348582227306721472965379633067884419529320866037718149098662714633154361274959293810053946263160084081211784157116080102545540255341567006780578306971983027588855482743404206163275707826831433409591457727761746290918910449133891069836164554411519923086454810435259987762887985669503276275073386716765085361137074963450142951921626326767400369735434968379867310983865399231701240532976452182728186131833584266088335230362003441053832102049829441759866176291706950574796445561916020891391441779985844002340864306576869580659357602011608821189896191551328883358072060319608791405941174334155734309121812267579921364145637199631336055799678544028615289847545364167856530791372222878462038628633110260865272679179182259364213856516115311438103596173502916941472204338131902538767405646546984608926297420504830571029586285129593987085333890394409242500697541196420579969866700295804685389771953522638639491735487197035287047210294982154698221030874214948470390323555873974451090119338367329670302353834891519028653370547456639101311351751750503418495748835320395681001898869194417640059222194336137943427982489329633427886081208871410112236442204405766691792135903982640481951477283532823147741885170651761843395934239998642924975550505997821780036247348681251889213324119385814368011824637138874511931754053136880798853165428754583064977212178902146811233652874181370668423030821797621919834550240901563281699142907193101230596459152351223292888250955261153096778051811982760513078596816481901453805482498757787188891399928658271785468661942643583948352237175673119126112355970327818329764660081814050249553560325130588902999470155542604958163897843012611420466645513721617767099977067920538146783446332838921901835891134553280432516359893154792694445690592761196603778846992829963402093943699761337137459626613570430089722179728445664457578151004599266882580652414955078629696032060178575431465895932592671223117126870009785103564447658808140306217597929183667215153492357840982505252480907508733425122860494609326297387167812807702092553532857023355480177128687950653886767965672767184747646342500925760155694010136281017615536477492155678998101675027996498912544800917538844286625975269738275272502056969546683612557221029103588366888047624988232944261495248108595777861703420160911361349495168424156314455047728508010409177726126628416399974999277383072753930968617843177342483745157523706999407626050566904493535333082301839707527582772107954494524719586697746873023296295195262972941890556010923101292156200065851983317980072618312432995521575485103659020265872349419852098243723948236447144293281655276447000018673963087467174567035875946213714657536693989839892440268355161611500738889107863025512753212849706890994437721465976150896151496276641289709940255697914544340906204944519595439620624885062845262468041415970530546890608507637630235067128541552796516334290697748561911487876497888272884404167699056002105740041081251119203127085879022983745563229906011730259959880000954005925344454637275547115364916106266872618805505869639680662948177233194104773793278958852075689922751918620031497489189825654371474678289272524427827928232540567959738646865270993695897744521030417301322810808404401532634751939614236014436542575733062676173944685082620955030309041147233534180755954842006488589838084242768130476750957362077058264967309467221446995483332522791152726891556390199103702484979599376139230132425539260048767330684145716279048194552352810608800931847681077769887378971572878657136873951961984857702984626361234528927223111551731665750254416150594564164782830126031108566911692928943497748312687704486429421015872347597255245918894399013833537471122186335675772937838506954192640481469298315492475197595721679599664803244439789461992159631069417632863862150168971492171354245350923172437132630442115456439826791062669293308625856215868726607971094590450368225895645305611674363883454336612766662338713504480752419391851183375359865990147298374709235461556210476929338233686143122455117316526308171996615265894278580995076173758752466196968557219367881360365880501578546055660075216538581785007459865763368332760592633560785230826774589630139726697373227767419314611642458798910314658561470449757693405459892675632907622403569070527265368813340800652667309983552948934659477537714858609816606470822357286473869346715902850598749071208601932907252504768565075093977855495534805031396835882325030233568872886550598895380757709114169118588156896944609540940651666760802393335741171087037432336586813652531173498880257063143187785887405416467742012731687371909845407912534836557050089839678732856417965143665143129461740287229882895354929912860739432342144766499852145614257082063111946048981010328637604518041036847282802967432686110193101505325201356069164660045384613276792398989525294620616600714509338480313284883465717302987878124417755560998746063715927145387186030115613099452025272148785894942221237325362503506147485937407177327989380005974406137329292259330300803756380177999849709442601235792860333272082168214464986220833725882926645634397898181580428169417012914903067412556906518669123780835706634367351775975148263532041526410530570291210286804968988988446026227924355840677454664405920871627324856114406922650161256671645040296357755070453575919403551172359581653246757345912212715521146441561591651257236810511379460799498698622427440936123875511128501321585543883814733596012901714962009726645917468621796291082093587654531258818202315167837842144209021752966741819477761210142517579142582524215652685138175086671304976681925615158245988970139064971125857873241587892860990138865862135819255447606674137641424159047358311052048713520457021772526852245030230040955867566604969990662296822776831198123203559969327922180502132273475766335259524268953163742771166590573732730078981400367034372053680092692814381957499109825155896416126852454321421241739463924332702092097121318500982247050257444436117443613870653423931865550574905764150068579028010914713939737223333182411583808240126564930088616733431866786525826368401445840525992888862950268109966708610357507923078678710781440564699479631442340575295261733156865232534953324109913311891473027369684108086332066716961534247100893777244864839041216349642868541787245483944971074712152946514156305173073104941044606955763097154563132198650879547849403340844193125814090143779974005494881105222095846876750036508002280079398605559157129944789185378072224744565804083572775730728237930908050616948306661846750219669247148103258757201914761255927592187230568411545820817976454208941017739194719880304503900315547161035388048860861503432006504034526880372080017181581576682336355619605232473317515645834604360329815661639641919482836718898780008229532134450606405959983695384858079495459708696655785971010637141902747991971856145604811007539837806217774508968605031646773084974953840799255006843223332233083401363486508765045283706021777099692163147705852343646140350282306252588528605400619310139015439564072020537091603737412186265919497819923799134412946829303135273163815918104645348030511782983171798354514444518906015487110687142250899087401984576645354049146449320064350106586113576164549528939176762945782308345537514800760808222357239125959748141405795454448354042729113384119555777758243177105301572994457448225785829843306988734610055703670739299005833612973397050474053736616701347002707377888595993755614359513486612389389147892863922395755044962547557845200533498336890347610081855931426977807087652893136266871527525172573388833415224075417195219658857318006529747953103260274163371753207166259360617073733325042867279731664787149823042935202721559450568982808360024248460528282728431780261107837444040220266454130299365169231095568966818005235203525541882860797222479983320616263685057444434841745137442469693572556052371243382126153809299965889434703471817554534796157837802944800158104924432064341095982984171140671745524433959505695832282097160370210800406433933610870010622055952232285991705810241881830627041304108508293501047663607426968438367135025951030947224505911357041702606149480267965296087530340219357088550756981607761865801043189004807006765976641494306117391192097585479665375272765894797354986383986994163657308869481964512605149767783029519747932550825848652183241026917853040159342369735967078056296667719436914013202828398135390134132672721236959265098525798994523646695602629861702521041589397991018658215526688430522992991675451823541058867470605866746858389850315483891823863396493567502946813872263648870844237194516003930174585138967587400773164992607807106512086656608912350130445344937905774432242784080562447018791665932746615502876064277434635851364728759157267855100867943500051967933412056462506423913939816589794943017670565175823834604338641764381167707914276722510386571697746430500369705869867661671828643296816592605789508358152549216471060799116818335216029702819974691254066836529834910280238103866062484558954922759896185559534279600755602133181592031766518938866282423697225119716482504450062126647610599747110479000514231216834744392335207917524146683445539696141402124128365217703133653671596477637527030785354589876868353234383713428202086806782903462875381438040661951810766164877648142698446208486363945929174806721327429944212960436053927181470555092874947928315746366451473723903751603892025572075130731857928298280926755394304095883696167328526122540571246578725330452031830736373882996328271128779269503184701269787282441987129258323095119448878852828106665424696592687146344179900567196461878863934395009358775262534717321962517109602985525210044476705581139622138784486921894158824226087731396369454416750895056234465690032178452414457880592447925805512198860724552666230147694446869799380049620121568331014787463286494658423675149174156515639395170613204672952583238712214909602898793930478129406551093601079179344238595264626712026149039494729703967512852917321449848998469365812994425749320808136569491406045619194938360255540762173868505733763664182284392210637276389309448575395796678764593890053238647553783652205397346842865956351485542732846646399003774475868872152148109778350937650310690483908784189000682065837965008877906477270942994848138117788009920500282204595299760840436076619307344385745232134620845649178385140864206543105320738772562964203967216429463540376819261413258072172583777821449080216555314606077719101902543707356209627199872834133147228089927519104175518743483374711850631385547954779542406385481375597872722147422559896410094803905111197231144640951533461753344537787664741812067058238725390444157786562300329274621513863030260787205420139472303028777928652272502688450326426713707176803340876954065212825641018683384900137775137493399300487753835911890798026861161505860569915719137526363081813456862903774429356146011543047051587393404808565431363778743847306691252091029154472744203824279654542706241170675924985991341833410001708757359601403638106299051202475152035146125265771843442017370510953482518290632005565399104933069812533348884210474173814513984688450743162515266346894258791891270178386449131311123497735704320521309445157053911693493254643993769883329856780788233634535080783414661032709017308786866082846476392221076104159717564693548847576439938695672214642858768850643774975097687980974470299751523866680355305941087015722282014519541778713327611588406059507903538456485828529999200602784176073799793125252834248079815473569234219688444306731934387348373162229396306984356978316195881871575861072386493506650096795094094874077206116158500605581709176284445968252846030303608853078864754513132286862904881213417736388732379364477084924603335154631195656673907557229785506634361423412620785495176030246088600153547014521276125835418645508200146601808029458454878691338793889038955006142864681456072527052398255186900373775141401304704869835984124050604394776921766990591025138214914830678431611141664028664478471298262858948956947390385477172393365878167205965981659805694701377629010162271380274061211142616833576449099695576040331349454399287936405718595632479494417378295063273587769085894965943234413038158137892164520631638486566588319557847963631049014867481082368087153256982645860830357551904559090710710072095747788237314995273279654944713990170790045810965202177986138322014117063397923938296964127875205312931773430998285010732337425432378981860626135742404966283086630647333657024093655050526807481349643414041553203449083999529702657984046315242934974814206418149353754371221407792237055867040991251718837990107141716413339232455025040959703432985042394195869697480821223028730425448466060713422295701939973110812799383396466492460569854916279059199365306103718998783506030208601594369303510316793060896064807433566823989562568835107547547922759590003548683473787902763827470871492527103254047090407560362154756729188523343685590208818983205293039240977531947125600963815264431122806555399909454151405973051185554702776190721695123602068026060588342682298795631812199810153290872362767075339447458732554590518280035149774266730902896190063162952498017325621322282535787214427820041075509178352521858596141517030753906141953342723418880487202749702403928442585805665231368507874316930409924349901705010877954842899712877036984781733606967666131153238449813361995909271955484234549349358404310876128168934604134995050446874524468246510990997754296413268885925758354678378452319744312147166699948595952293227375303483713992991054947837603201895600488633629854656667364748930588962823537622642899498480988104123764493202628401960178499034265059115855955554270195440718358300708904981589614786577602164160196755341920064453490664447139041125452883975799378802106021524749326144458588563753220611310154284662044178399405633145978022967224238811058486074277550174673487751388985831669407709054517505042150750323645208566557783613805456807370053463858529630318497505271171833319817258946241111015552170087163003958435882816748500020842663994436534638741079896797692179358307780194802556056886218020800739310925871021429738253743136502073684106466061791471097075416979413866871364711550955492706110816552924521415067783269617103021235265327941969674627640771149979487197694385946630423588863851186112237956596797299534773043611733892285914537701766713564669594004092318640975715274684358850897018296737535659001484355575895885484076086993191030058676530360668632053824773931170595371131958868111421900191046005831739089431269751167773326206407380790877028067474936664943778863120944324172470004645662278702252473035380167627178981299728155957974146407525576638786747739967930692679472563261230841008934471207312119157948992403472954161271347152425535169675174191273892772348757892417627545504054721936463240456387848771116759202951890937519400217569277643643685504642718947341714408940013660221133795944741877310719650957770473971206428761477319094885543887797568626645193411982114373003883681946683735237819232752177542635831733916446201789657333693249062289331652526961884679641748526709942617856385339217742042603547244893653311177321519009740898068558142281037550088436983973094921558714127899183897726032922667251122349460745151976041318339621971079525671666754287209652190495917625805486501614360085655090264196568079138975324339780663369110612313924315158324356301160272219877108776597463966811342778673306387304333679082071724215742352850848619576430529351544776229586918498396946021804073868095179755771804584482443289100558375774494379992882750024298685896150622120998439017422329872722384713925714248091804525550877949987026272382183018551823131359162103596700843589607694947618064880599438083306311102728330554444553194446611988838619631671878526001389683071968051337727677830433057147112162988180761042264180285409433827161246297382193378361721329657964913566760294500397803402263419579009062627336947993143532004833986583216576075454557995151772837592137710350950689583975512780289837630960178141433128345373955774827542984197155172201376269721993456969693441713234489126549217388000870085510045838172952923521851165007882851077348934652496220540574619558674686711580742724224732158706759436288508592414789475908643261231979849965534702487191702171914608415010114726226046227191290999364523758938508347701371589170555818768106388488266815711398042071660355155793793586153099161676199825098912052010915574708021323765367817564325300283769190737342156098042628908045661150265453540068190984685904507607514589102194950002060761509920824898974154925354331187145152490753920044510913359119839210413584641836287667593129056422856874899465981273275353016446692830752233665599943930768306308382602841495763060577514416174133506881067561043613973499120631511394461696881150082161261295603124712993243417029947229837004230549666120852120861380379154762156003589965318487967818974638077536682870780100238078561991454738819242155262494313860512755337963304745004093106960653840612864784241197320534249469059126319886299205071768434114246426582329945737992207732790660400140934254362543621070006800869509583766162909708062759565173896471382422512824210967499205276400994534680011528248004757492997039859183650693951470147633359336088260441889894146685930200594661318642716775641396882899039579960604444008657994717445979309377516122326889605375827273279472
10
38889 19445
22222 11112
50000 25001
11111 5556
27778 13890
1 1
5556 2779
33333 16667
16667 8334
44444 22223