126614016750047944070631274842208170743253234316942677510766920066335571922623031579345335270419327399823577926039471387297586504900403629740346351742238357270456560184805763292765397858477481881136013619788333409913823262561318781656025720706038196045514595220658653004450915752592885211903537182895689931690629348191562243259048050022801007376919693704781119926462535783668829593063903534536450110844385503104328642917573563268827361945864404198331963881197244315446800258538522575998616362074736243277537291996662394489153551224572785256483283159362811353691927705099870862139420837410058613304943375960049239362828584876342825428330425937486109103371208025508070808307208233624796208732620904875301242552640246777226560337082452504274820156296939868029999251850054220840398055470382182142808981173895065605959676346179469593990906039728975823821720893770330787579225329121611904728298564935247099085667697890472043371268740495064575083517895351580233253976302130560646783641211896532003050094266481712766314519147539785122593026616915598753147134665360501645351586520046495149137998644549527716966787422631649861058360934354522037143191820301371869109655556561091380067002338938007393975238408163624906102823876563988897027593380637066593660525428768352454447379108074746061185071257234204723625480674901529180234921485946636075642210374479121412209976742900940523185342791934207536943866001690329346175110279371106022460948830116764731301974348259193673429138075374980759407762303932766331142897278898745711461197314075796931426530400683858096551021375039119258644722897295694970482978828216118774859790841258145130446955059448351455002423106330275672415678004152329198489797687637808675359691381306646454621804253412335939243099578861333786048032528592092594571008285910744496441803037299752331045232748599261178231905491101272197244809526855659816946433658518904653995309798335680555909628230993911433770897790540639385699794335575987218577093189655062729094449010361035261070224123469451544651140919016518707694745131322833367360492623101700804634210418765694091874845345654168679874931375844909119245124356880721139169784389164812946352380150661538722490631745696007112753961992351254387123530148414209583407229822739328620144020899061715164592173403256421376556712084513508376143251452888020200236802940568172203049210394057327099111924071597564639622298849354680257437129180174498385931727834815345968512016195883489545473695627474841734758210329675512143774720391891064949142100060528736856673294119708974539934951716409708871008056447556134889898477626441155139582411842389536627750944928068550913756122309494917745426654262860123152989975197982240909122778062180676002046126410007489840107718024786801721447211963999418840839628048223416017623859797613985774616228935669217570889947162692506869387257918936115000171455805586429500049116694059653921880988506849268654784589227234331754657946080863200642660903141027991521809997817838789813133416954241165965793170222590673225123784882945524694885340500059459478615935063151375275533239950959434958881057751801104979382556611109123325706581532679027611943543006874371438683838994274614301994054093191345221831408970974440807805616936922633759535339620913519323895772655467092497488141040392683287944878093420541591962908648561673091607265803153592943271125698927530319408769423326424650641636731607899832930619922634769177086962270183194209895708386418578073613177338445275745731619392777748245803779324806746382626005575220892211335764849032789827283078424222531786392618292090087013617946705841261058988308133459824819362952976802084916577432913628235077756729450214437434607460069906753487891209869074426800078846716940851206488395008902206617731662375917711052986405603977503900457090082396568327168427421811659331097022092232202814154456812732523407104367713954851697942476347706418749406182424913810088966268128983936036257936007785937532446074934453718249187342652865044003150718939249911821566548388488971953878494771432453131846840998576240990729155704995438411941578794007182546455023386636281501493987035658280827328659388938282938533854526483892692155581933079173571918518071676206165438814860636968234147204528290681753673958086648499136035719628516002155059987572032225019103337159163005515396282428143397664787480469759266533492606259996477187607023245323266970019342038118121747063633842443470060166966534151336080907324932894600520337818590504109804988894761625182276141431413683287267080853021350598690556411972875641202032293900371684315241540910290242865973330147639317740575034547124445147673579694005291514846991174879358924341149673226736891608012064180139017798152139352928652247265082127359848909472069779776931765664207976325187935049727717514614708563260847606364986601440057364127167728690193379093570408069214081739579734175266434283768987694197841166723624869324687843035030508282367375116931784973458176663867036056168231486971368248255418572705834668070652846683935500285959783654698451385679207906201521911510587248397786252438980682201131528979992288204536871843599954011275810112863784336621675476168823269753282796200215354040786436556768268589037701867776715982353465596456405636794635471760846030662311628330970272194184141929979585975694136937071097353527897182320617670847393393024440067713960342609762624424766599533383574705289920899438753511103927531345919380680501990421142597983236525605756657780519818110515912782599879515226902977571323485331963867572307881239147600801908105683558133942606237679633991322775317666321876488422757467467228855817775446284979441946800191988058425180167396984904484236667233886515363807731703093048161539677597515869708438463949468737950355143378034709868640284013255738914495726311517889436691805035544646280131153739673686147601565048844115955637956576159728443721812727800501115724738288022978788897069695922043763989552653371682327099993346986460187157152439599536255718948896116822231316184924060096360721445240759287593818920372413993264279346553183455627856455310609987405568585097947979082801571385444651916077064123707338725976107025018167891601864692530558372200029809215518431903025813800684730415817396785353096830332979214157606079594768096972032930618114189851650446954823660343040126362716193037691614365065016604182746128965386716732217176815410496663705653805528915892751774499705788027069802626824134188300456006619112380196069701361913511319789506518640728636317754892681607219835473848474601020127200434087178166939628458339817194649307991485913178457693583301357069787579946473005113115749382830706423695913955619158073466151498092889048973521979225237813010107179289793896009104057200073448628020219676304666403201674668651146652123147317766384435441914144911188298891112251233771588895880440084850150393602041336605100305992727448525997215771279604269992072855999317772180679210719145160415584272711442173037483524336244960763307361814090264038006256602804302798625235573752888971962151237261919334063972080776530713976832020505615392280433171776805810644148762957992684455753078777068382921233213774668547016563171496810874227127228522301861850084000028205277351771994740973922086429230073247083140256082521830652769045737015107435913300842148590884461727774493295140391326448814041978167648950399628198349264772168713938252982200598011999456574327823291460285154713594927764478812736546451205215736418452647929708795655899848401756643939247717520532967771203065601624872525737996166555991181120177750191646893626650628139706608093487228138159206291488557970696827194112076594079016003078846683147888961513630921411553583216531984708343779462822457518757352866297781642894240568801739074553468465590270836607358130059297194255738640117249408792546223254620072846003400397950851542183262719065938341737304868948913064225685343329472712497810422643536938360965579678636142559437816852858566584227927590121170703613637782447036236915187227021178456037340583338873991301986655870778236843760970941831183821645731455065282836462269324636970384310493881694771618887808102583534569161461690429061709723040775304837281429541314178642421134270463953153110717796803027479394155368484079557173262932084347102249610159496500248175822091395603801700291663271865832137124398827880942716309783806665905416826488526519204737945066533971587186208447039465328978661257854464054787684000958384995888534710788912726926931404438344177383648089113204969110836693664133409174156714210071901738504517338992835633377426035832973883554477379259503917776946883027634408393981328502749134724688581452793982275345503379810479887888668380146478290918530882217114969655994140545554044455083259827601797693368792365844069246325666560541215871914919567174841323985414434156592966567219796485343497767257949774326519831747644177223294829994366222835663699470365875445186195777942857364070677495552080415749395300172853444387574455852784723090830456695351962427350833696637182178224150067799578381609824115689847713557474465117419698020711199256246770297782903717663425026825397953310653103411306303025857716464857151344203360144833365351986847044870299859983095746968193069764405591308465802258501791935763514253204516623704131296661254419966556130764867689123256488011962107662402393800522542847995875759411476691378695634476058014513894220485128552292051445998689687858104851596082622695392133933941101457251339262625700758771908408239650162389656171056213996408642827816990874965465064978727995250301400812979754942080844394839513564557766172081289026196340459119208911915933190955734379740172904802138551861617773834081933701689331162640123940236676625005762078661594510887567586649814432609988350290112868651067892021345401658989306689441466472327255644409980854173304289299069678050660305801103582775474423022017175992663076533505067051140409414614593266556916052914010634753056313898283113427320337822669992652220332249042928191643691116530650569583619835096614302699652922332580916549691895147159664671572059098239014102747199607260871768140038620924070731020495546476978720728774329172251772584290296018957278184727177908972319539385377377842538527169920385143270593149293637877773689655680620757053278499315745347717367964508316193401652168258546298622388764818102374462099553895528466596490504694775628221697637829013115400096273322630433841460527469316358284134714531067152705926293811836483201491709142575379073188507509325648692493482918556934954946022814104852784386745296495441196937419233472169961841340828756690114855043600759090532069926108738895385596300945828528978487253893103358596934728342247112458120027283102900684672332642753588315550504064081236835092068314810682898873966526343664365636467879830449805740233799032929230657020276135582959321543481075063147210271960052921241217839868674960292661598384026936845757956698914797412011649653353094456622970110469281946931740374862107582693073049451149991148183986756304127670715754264723926596934655168240661388645752638189298246590245710449095936599950795789047914495079185504329235998094728619840004443771399184950091117950211371719012151544828614879987253939130302359829205884914849452358101811160017592989901506844919605633458740447445709672903808936404807221906943083374804190108299944244505974293339582608818619273575504486970493753786000850786809187709379863905379309147993949160400321122142176706314228727386702982114283070426717609768477649120364070766135774545386609689076839719697618190753912952211178917812768737638465259870220197918318748812523853362741866545731367200230337106503133270586694718390380047851184824989267505105945248480748815685437462405331061691007609269227912524740255287965445311747663777143663001305919233048355712290866053990685684902367136690552532638708930016515743333471087311630858988389491410065959227582736544966485750590577450503069158011658962076810888673993217343372857656706378304961560654149662350983958574942442904085528473043576590064542457758829805677181145889742475551776750229320469386308205095492765908760388897799403248145905059941749672609888563667856608236403745315771390853631305492041088018758451525667633744611172268508354701960599962197509547191615544714650114890550747639654897929991769425913770491790788782526243614809386677184561801409707035442558055290356577848533051282790773231571444430678349719786595701031199022706721072751966655321916353827248976871318580007883425075238884507147508954387424868873286031095822733743826585970495458645930243855977368735596754314029101012444288811279545558229071547328903249955384962649767950985534745572833349271884265192719460650156036790502505756573536680920083804532998171964633137976861122751838604029631347242552446484008922791671749771664575707985847638213990200429105956285160399624108492548074619839348579934893576696427105379945952214830102807790218312908965868115690369336864974932055974367779651422957507022558084546975542008720253398348994733368860082846091929195005736133419314848853735897508030076086377589910255832215637967815072663201719015614356469000513579722087177775410364713951551034325878811200959154703176284901398854078609946435296983667778357862223190708306184171544206545933129190460646224097842385793425748800360891024144407896614623159227161258199283957901607047158595564855386070693982404653887710868742575102340565567804495789025480042617243388546894104002859824092792332767683496768348937915209105541064017427511439334320252019528356109595377194316117340901245361696220218490575770011322643350688960644172302398718042901530712860508071168002532607525841762938591318039178788864865441624669972080262134217876452038012718571237289506639759141034591927226262051858782682990602631162789300387226839728991821580764402016045888960970538361319675899031765619110823974348669082637324893369257416502924234929157255012917504887480487198062244663902821208338258213800367520579740738519155891795791506196432687203261342378563809618367994022018830123889155586117580858315241666860791041631378031150074561603417104575037689735776693286120201400290241272151619126692471842041904659614362689072130162875517575708637820467999072822753348488657167846434794244404123821846420041699283773394752347232574443510574863576429827679487281753941000770611326020267936457571358068430508148221956287883094277555621301025098820387341657760105034751123253325359434969518390642954786384826818216880567519485389027674086649450687107442462409080712364960370567548389141158873297116018735136119544753337227904087551420711773768680782282384036782089812776065853366314660829619849206327086734620887314383706644478335055011636978185675736465332968168781567634466269774041291588526656670035362297788456082822352442910803135717680969131191448455685289685425175375825234752720977128403253458752754301330750404455805789670784381050579356523069793580249770392316898483680720891209389206106547867171745589906241016589967997581410811700901258244680180209756640052128538692586530100308063376967996011278922876316068988701746183220581501085238067572737183836617396356018534528785293839313581678029269471579215809125296868374419061690815613875074217527436336588793903413471173624944775252979399073679642943559547604998473066712830595651183269535743774812350752498232902656511165312319306204820451630401200642630287690810295990092419197021710625872103063680691135393103146383661944099149186873102601351178341532636731194417751602423991933281370965284410712844221653839833591112008870402349932688764495917188155285227676878562102347689070213168247575646437387376528857134846823518456453257956498330604583598210896601197099341659735595333608099273927314560807774814028943234533527695205841647900230849858902239896170759522345385954493177856090981855239881082160209588155635425908266011130509214159282626902082295342246263766584624158834451802274752539030878416381265604694559574959933344780649143564258612060900378991494644948731535725908647643300988235950491363862767230852872026194744351166165917700935242551992215455682924237484753782063110136545169644414914129305234370226872236101847437071163991747798257502007457909789512595162967904632472910472231805215019758966783920376321499975859147739413177264512695553660654481093403172887162709266809992636665365152078567107442442776053018655781884601676666494400277421268301402776557715280225124752658232519505119470011491505505092696932909825214339817082133820970217476200253149191615762813676015987206017149797228979517745409366252899921693684900283543519359718599453875095982631843536028784468687094614689856289810448936377806761481548536767899105100531896917156526826444694329352763119647358286294312598533656320302115896127469035488573222021009153249440078918141892570386444541192486386578121598163342623811661107840046931520184918702974992835995160874284841685520895217184555371110573301271245954739080414727849801179141563194084105500072688168038243946925408249259957417238975813144099052795409530401446422901894585172738507343998122610913219100786979359796774108982327619955301177244694860723139124888910074369700517509553163607473165414149865021000754677134042409388481159287083920263894118630565727598289670656758711921350068236361755030040059988687738668631452851286351640182995598257081081684763448296006445221379329212918222219535990844560057434254639633885565661492919205786272930764274894314092907710704232170623786393656446373431991976557148861505797472264719297115382088247936634342099712417639523139174521148080032241091842915642825341278033017464989316435728203218368165913124311273159459157380820679733375569947474472101484129696977933310939184417235359595191744004999396402234500967154565508351067347950107703057477057884383830701474254238901738883416779096300472504724037819989726246754037517468779546976983396514978432066460046890105012690577816496561552923612898148076380126322971188708677224392081537183643887287900124317802228650860577384426760154365104925376598138019634978168209330513432074979738401587250789318080799621942501577901319503059705419194411460349705342106557300050081277818317936409510531010228943283012700085568370699230368120666932784799680688026694106083709092644417086507116005673998535857924393842575918632026086388645439175958488245761736162766214496803074977932628385252785257277645135128888434487206974321645072133830280025104615132703594881379850503238163884245306104643457037255290254629065853518992132377936148834283820648197737902236386964500678529884460633649364007605187680225621699489640198537724068166859626714545675890654619744778565819717117236751383520486932348320825360894862515212619766346180962136586382189808707988538004952122545326306614990795785928769409908893186712234515435775437855809057583850107425523769893088221197721003129374384428064102832262733626336384380257210027984193193476014196455890237241298230973446999140042322399755207611456331034221065097580332772743684268067367046938975506483185298324334095199210320856295935481805035037596034229887484269753627083431165776217890502745291416327161515182081355744327862311941914861091009322076836009188057791334982797187868692289327993776812865889001698420881218424666241882743608832668673632138042231934767381944115041875849368837533267484688548745152649756129390553216725171344782967376624550546674717588903863923738614556793783479122375086446207234775685504425412545956729469465968659290529185460581164816465958885195851819453353696491383005715481789605813675938096495740689068602594171320868699478040008760912464400691494553825090704743298718440923515982277059665491819489146384959511426187751448398811833077513346260749435677678489975851334108604620387849386851195875503212724020418827319010656329301715169024078390978296782329064636366893149974723359369984854662080575755547545916335095634545693725255355694402239289323284176131012293846000855641661839223133873351919171918270002866137088158962726842416039545557895629896759616155576519651165303503205984985261189633485214037360498726982059018206125015645048261651197414815689029985672434069839332212836631850346601022409346041421395104484393140952764260864455403941292547034148136607624448865867578990520523166325963704601767804353815732347403431123495374655069553294115554230490060671819162738730121318344563837187809821193630981507611706649525334781554717419643960263278233638865496999256228808019318962846706112757600293469261005931803309513678186080544926458515837511910611684273206940122018584826768563863256438329236139103355207913138192349778103350341999794437907926775316178420162684969023257369763162478382846069357470412974640582845147830141119081456472660135914750566024442080398234537147631527310392121722676514090098674863160413828192398532364316921797874375806343679073742968076379641840066990411517118648455572605258130215228363798506582312639311506222793166808128232761208164401633029282320431609595877064927453505506066190377058442136389316761310376209821806923500660418870906059011699943731765730145991504405829928198824458687179085739414052914273571903137635446452760474068683317056055522686431811506069205853726485955083219891353686222619142811112088759707325701011923542867213173755785958385884014995259771901739112484196526843494842956038955565713940904139858438681721602230574056100703728194041432778971274886753778656389997921914659896476209530300348793036868033867400342144728825202049450004110107378402225042267256217910933566135106958567175174989928868970502199170890540628741486258681889952927412557078432879872260065748632206398699244772721880082596957691474599697976109372110543393989343092999746923454558662965251091508827577816480494935976564758318862643884423510812822933845963305697397462490327026555198284769894782448727409816751585442369600639727973010931828687463130471911596380968450163681939494050223880457028925046741455835253913873324031680547283637204684601877499519286050028395855721046286747681530722466562396342420565096738455131770118592978820663412535687872253815763837925263439632842236338500440170796671142306894425665534624322978338076367268753509914184624414289602917836483226300474596503205935954234482313610575068907504102988198217059419875916881389763142538231887950800675311203103762673890775067440138962404665991560609783942129491543385129500655422988161421274586895645337972795806557437460802745787518700963044346344352373733846149451800820743699983195108052884142998639698189725249019869767937552672781006471016574739894074851064933544615030066203771196076194557671427009626956182033692768789258610126015474540324310608482935879016675595594285705287191925948506985100600796256555717841035150347231971930044842285934748369086046683513176992526943171205196572768996449084872771646319214808176590980221543977838688111773446789123943170354382492768207780215939063391456698296227268801239535214878496332920746578425318214169961086210880391161276783045055597040126807786442702221106726913425230900208011726086439441485719142008364856214891254800863343004801165599420081508415966351008324680119910227503061204790402064570306597526953728304788974042001250937333311350722804359771260946677941698538546549245118962393135654333692325015300183650184284301351686701176877080361545779876020112904877782433089966561942557548379479862395398175993322159041738152612736808251855229316717215068785010122939383984047045082728627290193151880320173102160041371581386645643502815620325198515563015509078520817446628636436652089280239507800345952730318225179495359311942957472537501969059599952478268198774517646961458652707215744314376348754162509942918830987026221590197543740967640002828040488026966864079323528319605090857164872816839071732777428197353220247934150910028554210665839335893121753346915888856497208786254168949711960605680509952710571162184457545777974803007971678901123624702260644188203280125440596706957993846811995121779001522499647992398761458179125480909131757552244846410256978884237482160054188483953616301103863776275484030470188603428283556081740502905560454514928883666283583652986070906640035864020192978735077184543676411336292327788790555382298044636176473245558406763879614080829395372673191202120440393605420764454825813524236883589841048546569722997110880696678191961240723471025966390143918230637696761255297646471302382023674392108512723342922532688005884374680633455090150666288729862678563138862747975903106700998159910178478467627678324835461915443623152226383413749286347339568322635512186554342893206358003044900970428848813187787011690942042903862382040058377667925449228150909875361710596685562290691310659580297938590362583789674555559601984708457995173944469803831662995463692066035962838047665087790159784330263484936429194544519929105719295782553904522385750800152629369694514724033453569189155433647371487149170922562585864518579769502842197694342203708092720675458027048318867191014199302506378592245243105007838494673836436923014506995932314637283438172404087947019455966727418969935539544869860187693230522317788851525404274358310170490550375871165679003820278770710607132827458573346721806083322616150872547865182039158824032041650971067647201057665190196126785347813829458481875107495435803762515738669228603750130687189277503318355397861466483593545892364280185278101719345893815006955054462115857360788977508211153242601467832547602620564526047851015101679035953176594233610184239086467078365422862250253466689988097916834522765121596691389051415766974199144286367058105957966504376698707415113772036760229485780473868243031571562478930600546039950962100100352769879699381282256713074825864747843897609309580387424722695627951349915830689717089329826718791713620743421393817338369699616487907155616328624023708437725585878265537561013641737094442028738052459239082790524156772938423616766549915187710171898342746764212391038024554580403181273209382402636955794494632483717848384741981484412984591350070565827429892669669729755635609897405262688844791585520359963458734303326535531322301739913834014701719523670670685173836202173279318363458300266250823424437433826420618209873477627689054319171380322480342728517248089166651732986553540593842035846045880660254240880340716194167593498025619889205577094295801087850112273855799105220981358837160665346634096653900476868232236171699301232790742176249895896205495713725931370037873627871235519751722144680864132949636552010948166336007049286123098749833653274276243880451187424963185761177718798704877719147034188665421721857985959385806602755909927260428610068093150413083461237823007283813917525961820299355854120896481008119487819558267403093699838496974518010928856750460567342618493329441455215126333825758257399882808694784642625693797276232065151382850983600007477328728752299818550092990650917930831731094563569665065789719487440489200540452738409003473110671436677469055711512200222354145507307140758020060696603247362292487159671099348182292952747503997164635094397901802569012987219655489652840072654800875262127359314452704610034699856078179320681443555008299395311934879819479249250551992323557277182582459295310754276615180251014351140224764907634297800745961161215110238697740616313829483490971370152518483847646243776473315104740128253406130964036022623018154698770016980713130516986773864544997465267286269249502848306363022981733641726589121988873524231575257240809353068360218116417796362232591725646755350731373818127503403124708072713430634799741177551047126608550771866126526589457578732390787528739299635565651499793114828507046334070859584899278949138137486900260515420745786835525181577127772724500980084514294839241269725677025695258336188561793571686759529155608265570160147327237915692058401368070368448855577668480012402340738406152798833422323057322173108688742203258415362024577789801276409308154843936537794607185662878391346275291695922188955127205290869831473362152884138539114347669679715347923034066782612396600501068507687281991478213229793046136805752373421491182632397900184459305073458884456091154165896589722248978725893653418282838621563683856893311067461788555609903517866272519449566347926971980234566512027687829602442120313066560656961060801465117630242106046724293363261563227447238673249381698404589012903474652984643748651111037686396157550469611634867585180026810480901913198961637141598983830441461885983717035468953061534345328783291545934239387636691244662519822646275825007079570670975986010378711158297334436734548512947768277810224267024793809800431897238322919918102297774221438950860889373802639736111250573314357848716484960412323117495381259068702760660853039920106700800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000