[4305888150188469708145828250494455206864972528150382495620849792553678631410428652278498062246770410842547166349773567444573713369255250271032867325238073648518512283088731108319850467287117309319144767645139856363843598149414009667873936478213498348610461561562323590112736164639078319142163226905733504141949162152396208171166888265152269979776032712495402298752836316073579303222464251542647780714988922412000012296956663869960164526579933205035322766270300620437222134925395136882867591070298051034595097861307187013754384771947374939116633657545802262766314069530829904277871794727774862454656903318255327741215867918721459495538561730313327605626332735164870591107659025812119113980818028600483939704468929848645551447573703779521214913618001648864419897977067615470327014169791535965624013998377283133779033245828907187117451569638654753085065423552179286732158839551488032720609172461075615328761421725643681898879024821191248525935220153045112832389379847659666982879818984915996388215398274233295848518124337834889281585501511158253688919655850103671756029900163123023223429170229673925879939005258429722403995645840050957020004336046399432980536652725188843598336435004962655153730697827603029461376609952467520534127082161899270845942501131819245991505952093173910695202374501299484024352292165295827940109071440649474449657898652922232812691291103414383061539065311184201362564611608143157700869552820500005595150193641748289873669649878088933698655661897382635187281425434155527566954166311736325535097090058934960431386799867986787125829026813397916563493506393832122196449107063000700591905150794015581198250466526267961643164663594020073355016598394095104126332160390715787761651740018489842685282203544497892529877872004819688031796232912082090527116587457137586024071564435731835821571066137740716163418654126748267138866346028231303625449360110002143792621313522605114392320570695781938866033163621300640230763465324348139720055297846360403658898869305933004201487607562051432110250775852545068683424488461664646552456603650852168754886473765332023347845276474695629697318729406068948833701369949078523265970739085853448756636446084083144841927760734580004278032043183731557186011657968973246394636171897944302286529510302104577164872029531175980607755290901553671163199585717237852771938580144882942266843221509335964509466923258250484944819810493296121029863202235631167312686086843521875795282219200644363390966826534226067797718151237200056647823243638623536771429423864560870972367373412125805712705547834139252030503797075954904381698003927009155797807430055869128482541852151810197905960382657857865604795750539128642172075806430120354760307684688956123429558965483354826282699576217641156047381630815842209281519631075577103937070628986201626577979448894962672654710564084926343825154020766152458360726383611353562673490536362538134576053693219106344154529315810565157024741302794720637244869222825014149718350300948049598308258481142138136558935237472034462385433069775074481406353730665821892192035897630429370531711859260738308141482072925068957090782045997914370181518620633546744959418648387751227376636860120740642068620067494932352280450442081643248677442869359892773860820580166026552540408629988442217266810445011261931974291377803605029635639752294919802884690530525976016944004470323305672474542701056010248664068405228689551776036243606108066010023159818281882343531154555824178266283929846439244658551447281975043882589092511918742150092690899249490246706444067310462631061739684904787167078979750446038400447536174736024993909264579135934356640714229352081798439084708687567302439456705898871151804334321680736299993616661926261709406118743835807595793528887160013108971373410560985792361981738653169247483112052228306242644051073918706441387705592840367287689698308792762657839397485040036142209354982644320916540388434385668751831888845622858364416157176466389091763017011772548165283789895003280308902948825143975956280751040395431331836933209487346148485957049298506176381673004964487432055798555956628632015789427449588077287286192253411604508965959846734435838497224518462211554095813725098931055954081624642424535767171505772496917708815269663647407304185598027149327496169527889123951940872661066757398104952953719199656285320832015702093506427609197789557178068053451475673818501231254819115861166880717447004584949254515778603674278860496849045262476727716220105788558298384567560157760830429182140367614924052626852287965252280666715527388834677931454612712647072711076899494949162894240267300436263655703725123845362533668611759419047967071458151336746896943736687049078936605281632294323342978155439022559647182020385991387923209686876658796984051889709331102592987361082113214224096228278176361836675412005901014924680567782596495738865500304901716553334121808317294066935912447140620687641240573270727178770122269097404193734391162609810506138016215908961892394495593381619397398387405321031249215039990980668118534932165444372487958028073191156900519852298267080171957746833683557234344620876665560048897015329334280215647293303238727558663101388801397781558055844904976946243453518333890710878947305299335936939933205829661657588492549390571163675716117339609904150380509911797658060269269171075298480644064556785273483073584852748187399818848667875716746713886736640080107554715982378604169498718530462090203450273297661908966130521176962396507932988468175514124066376345674974604372943251573881101086677032133732735266358119907721722869747353717278716904607566547660099736140490392502202473800019404703669026725480944998277163729041165048881105599082527724113880446031229991438988549733864880585388153290777086330343317125595088633158076875997421287176152407274892444332093757793431150645179624523838394518730352136329185860791063859098644161581046294440614058418027751005205641110669208046373959946229054727412689409799900161079868908698953262660162637233881952845509523675976390009645075030195484267760359789164660479823914766667469964190740776885807554004247937697143539094338600150704641903042401076601230262967001411770720216673190025303391631372894770543808251092469751155221535489542455281494799350868697999778697779800424407381603356557143367518836824605131495154939544559206154445163894615177844570479435632339628051089926984800257697341674086063690883238030035721615919964519275226444897189465649693625559266622053336860001093548488868132907523667724499491399382879113044803354926594059609783966681427478343549546872466195965076691351531203421869798193120902365692894741313236536301139694344644781275649199650114168505249431040215376494754530206024056623547269286970539967193449024981942661490859659709757796857860630943775315398624338246842773795395749387375179121641779891639003559622440905654182876850877312175451248968891153191358575227923826063157216535489449316097248836699405526520095821606695889406182926267224315192833374785895548337296754383589379818236120487422381668487890775668247332517565909606162226705882086178982472279045660192556824116604312708474939054420035996673625642250089683105611003210114465541360361559677915170068800535427815272304426097246984345802158207873265141767404070994665837070732878872716573232805819254670467043296209420361300604352476108052153283554157909584394930690420916203996609070489414403827990041737241425095413327766060599829425289517753716053292433171443820198435403982480054440762183172716273086831233357472361195888374776035538774246855183356216425251747382088384509035612797610702039483903477312050938483298712211719488747427309343091694606016069427530935400579724260000247786377461982413993747003369622165360299762067497975204172103788183035930383717033823802155680719161288815403402887114464601445311604896151879851707781099884341815130694744087003813316372561732650644732314134900273028067276852426156433596716101388251164440769161952719973122215226047282591999888952482285542120410500212532665826984967232960086169904644152089712157205928645632497932117090409067850744579979355437305366753844637196163991525504480683270509680138375972838850398654746608347545033513552932700415881716894679644039387152985346912419086290349584710934519017688154452332805466849272960175410341851224240180002107759559790139131951871960913095481761998417557851067930185253157379023648706564707929579928633491756071470385670676577053592196207799872790886809461608027322814200297828579351072706381767861609979837951847124637861810639875060976359805759889285363025369017816285275315706123207667084796176686051595487777036508287730720084840531429131137748551407621812861189759082174114825628971637493715962517016138338022536686979712104503275199346126718622368542207358128652619229006353211413544460178171158465106925289725839154281094356468709270900975820317666787764673233524901026924827664752880824330552380087491317911289240800236201056352632929515371192159610684322903036313850146324510177567242462775767178948387044907443839564359947691535270768770128419309729045977389094825044893428606393117892578286446834189901631527629313937830779564524639668206079677546452965979927601315169735193965953990360069524694834586003235175135867097553973003139568767961187960415452562606750638848272506961634794684167443160902934382091895071672797527428076197758961618750240770230606290895974746521641806407123094486211973430237443467745284703181005872952498572311347991223373289171367203057731447597570262869378886261693893406086993380111259134907335431038349214660465750848649752010763290285019028157102612591113528696046255486246878811453110608336660529675068590234202992571302487392428433406415347084290804263638743383631938282437427297616835500861859646081217854080647352838174482122564965913282223686139336353614704020257164381746204064544121980873430260524905851622117765050734586239750815691488840315985769086966516284844498930329996954271707713975470494584951637061255556571516377583014828351716040305336546716697333906286425915420344042126576834104977882716483301483377724633522742274488053036209000768269020695466475736455665847545759492736127266772779341283467037830943030066624101450386081508088446865966219771189960700163375776389732949282648419351898538928661999730704053220626986968847012820165241167026108534186962267494554849739310195425483156927134692216680606887769513076568313762228274559327614510803127647745533235876584837941483746363017111117621577748002869705362296982899516918346299636827972059506618838258733044607178661873923450932123903997344736752302787295460550124063763050636821087630056087383604649663960221796177720716502475927457245127195213923153830021091032173615136535212622312935014773905522023571692135279625081582803880997778776091178880628380423126235135529372400435034298186418429498801540280025383344383523295997320051841172150541898294714894253097668573121833415450141374360244313432616683409725243784734591753612284180558394154666712356503453184061154713699317805595678210630529759945121591055028918274349971057980052103127567775108713417663066426434448205249646879006030201131858342802920289849635323191419001889777399341456074539283800323527592963207996159693655409427599264668806643692846092789658367782440752308074111254073842701323269266079619635089184327224659262243120883828705626911541150326327080322081448907741813013269871232318830111339619315607901721924223813266803501635768104652780733993731826872286900920845400119530569891665317405166890244311055939466674426605259811793411992738745466386770783921757091045564934702763299823681897939360942842726782445034844089231034662964557224107939966959043199507597071671123690752083252417058927959826160364454910246004769578876528033320259320488372703672585019756866970600180041133493356351251570186731300786501465016908189535361318081052638155574884638123729404234774327328648741981071256559144812782967412990121581472908789665673203610474464593173724879510118126360068177078421885016899475005226904494452679061933473268645847365996177087493863960663082184117657605670463592926958487791796039008577072280709417365773666611269504848393283429055547532944304549855152873261242287993220688881120739065389764658820543943736901176461515060134807589235685355356566325093927474684575176292636076786662812073694152142987897631854089763032379423718988539685725706096597502498432213358339529437310276182113506062255958732983963479245316056687900797887731740949556555947450412270180698875875970930260419387353910426827152408568588945967733482158264215361292263407432058038058994166543668954755153525731284781081457536008167819551238555904181881826397291883629136595794337759755734728920197508815723063188888197096605238879978553724785238506689741688001493943250351772935893068830936168899049202401346072167174273693893839818694152610410787172487787210066610584299853439844394059968188302319798048009389543991546991990050746503584294660077210766265925624821857984348202912452026885377925829344729836158373187606000746023915127451143967494967179396576372360969944354571478366354023983977703885102348745731390392255701345698955990281683224613360690833103003894567511510527808756707867861791449083062515460484366838865873465006016848890161078300746706999794728829558911842240449133945976125134684727592297845466324185008549438598767268015216729054394360112240534132053451302844160974921292981427306555150024832745304144443445753337165996438129336011176185413564991646471443785150602064569188104516366273298069931687392130703393964548666852927062691779800988810659267517845283938471478450014970031000779145178468124478537782497245898358830997925638724656326081175430962652103333502046787517407983290923785840842061227770773391681718805282510915515499787069515020648584893138539243660463471748668911905871336443199208336570319073602558606080595108778882697047926567580235134993874478902664887703586821417821003145736969065251641702865418356888425288077880434410452574777828340527279976312349640517099735690783631616095903459481157480136549751642686746408315941157874831080129541737071520913382866114055168405315342842899259671992812839895317403370762364850626577313596294700962294799680389622838196606163335607316435983640554684820616216936904882406442637854079746411520277943678305969975553129205913907819845915083371615113456066471482190889104778797695802038527876519630293966335486799800044281809702933736328182110345391731405748740877216885027174105636450911814510077788424887714766438756054724360585416109824990922491362362317770357686785951252007651554385069452046129062345748856148563146429971626464088893172965714807318949195021854172701149315476447742246949677548431295148272203952194798498315665004560793002027925738349465434607302521308272824530768158770631986502126594286884546597602004957271884186632629417205262090239369453536629519742045504799971074566154702488946806420976480670403470101276986533643363388159986160267898022207811512685877001973449234950802215048962425608053972331068993324766024199169003243763034102361353281912659891423557368795920898643575667589141978545864491653308805507649695636428472430126147868722467941398675206551702984242376340645151699618907493358306262315637670698819550436483388819262911848451304139531677179521050602880186928565206102577271708719957084051583342154802093723637180021983831190358238366692979361806218047575002952746972907907279397961855597118574232437693621458296898220525565788718977120964583121413678598347491676589239399966776881490807274061517119907369719568494515469392844672376577529339228348207475056477341891077081808084837212174152763236584387992078739368779151431921647202400843845218749677635269821065566357484456972258590736099431129178136102888643519251074063003466444899322686787098417558900782941196280255148023228834614575863904713105801638721762292200185436684646654447547095231253001517268516505260643483653859433833690149613958545923680326811666154090249756560814441759737214227103054792847815260580993828761850934228002189182472684894400593459975440182913657578744777931583762866541589556619346338653962167032637108023580087254804486523043218616175780624851283134465681056823812706263660678730124122105914928304070605043212028159968981628030440941537077547225883740634229462638496743534352410225296646564741620470943647679170487463690054522148719173570506672317318043654374572668065397592389998294130443832302345285290445695276471644604929192452619592766123691084702141941018494469565802821650088236738661660664485386540544389395832976578220221194389783040379522566025713973623532467573722122774738292558089122131297430520490461993922122091434845149323295135190513518645811095202642286152015942312703999392857678195319575800143527484669429079070361084972397941817128073884798468356976320299033998598151173368349374280869929509432339609156164763806582085424897733311709946616197090435775244319972930944039833066876621761696311057173852989731801490355333898668210419759197025409697386099175780592710400492631434404775590183671508507310749702108048913531198529627302335400004176034849265167714211385536187153719341773680870550994579918306655317406033774593842518130087573660126160599926390437876339604855024027496656773453958409292613054021316847059510035521884964866477257608096053497528973564122596278095901425325488192975231164013978755479867740728767724393222503013237175422642642172890638601595383709949969404554516705858264764826399289659571147276352460974430619439415462857406656794741412776195672861192406414776406307677982160682173110222893853051800140189391222573079319330670819205342311649430804906083128168390462654555029822573052016896459127369926676360602057141588311544729271209821003898763895098733071806430393760737259138564014512471382894720163898150619323601545849459943266880696458097692971343677058012480135401014444633949123770525618937112384217043019382102840031072383998346907954224322909224577855972893067294537603802758590790314701515848847994217390458060132892441760111053543748877855088945564499101219558687081367295617521428746902612239660224579789623115988790167391004031065447157711334001196176601041610404979601685708876539734052884274805202588906430059490923813507552042097594884173960030374960825559946104252309806215774346763272732158297124112701005941470031831842690863155885297057076249926121405813572660772033316507854596255621698759763627272211586258541116473170437288920236390912750340890212544326640462810811723647165537164864829916250292065967228843498379473289989708117824879452460568658125504801369636968036058974383048996358581581126342807396446592956328619353392737423878390217672303474937493207764760421774467405806202858184652938002618938836807604305874745637496354195253413463182818424594904853607510674638471851924311341267709770014456646064604355426020002698382191195765836193312110184404876230658927298636669770287379701892284786315638509071809410781797720548054725195707570406366989921340446242503548253786934152919745896565418399593759883593238686271327268631277848689312839775345104592341415527012901108171453807702818289390856349377514395219177065590147285979462864793460037790934532676974237422803393252161749652246325586491228379338517623243150696447893896450162399808005076294423032349735265966904930488546940674573367135179136736941498973439144386084426690422282349213833585347191937374365902631552569894953342422322936762638916709509104416381191438889739586749162553981976097461237144882674177251344529812024115107359397503963891837396254426205636104714841269692299414944765631149289079259399189561545068749292285512824989155887416828779977304103119567252404736381342955450233324144338957548878277836098273569735466592796812574619550484810667384986169101841781065623215024412080771660004965033363948114382730033926498308173884798626607532879171704231989218459471516028178381614323145561016470320052098266889644016396736285169522184130123244192594168265870030141201527326010352928189543935000863342309305060641207869345886080999761389175320311696151030597592980824791669366635276475746467534897617060800444957460833322077876759968458801431606376036231454618613231436647306263445520862390903972845809309799342570240532340181915385351740605177897991343636782883775267602307886576164819722230792113350722487617060338377049492684360250279306770841453862715545864060118735824379178854906397269501134581142855110550120051479009730521377818027327581177780058580945365105124421050035674756637085214996052801825866412928085740130799697660809213220124724224790588920162492086775805038903789435269720586729036484055027073883189539052243506400001654975792650447384483571429942048708473632853873550468934041403471232819174948872150780783423669246371425058024071487427179074820719878803146440521755493283048348231907398485044560614024968417371043604959236245025053500119181951507313270549483359026136101109475565458979637057332558713315501564539136281383815647046136856597365035321787222075451957304070581485721721185465634456448362590678729895241814718928909113477266761383557079551147031050632963907584661225963330092342626156012618174953114964286750809245685909263357880098628255549524236137573612013767496029679037663421804569051124310054787607502395974607194933933276653931168571968631643672503616787952798723223943625039011303122188059777299668731333007640806304080209516530774929101059505602664835265920121295070550744641847712473626668452942070833521789324859035387094705023855317948278256120464419205132630523968830899370094766134794485004848215498922071522831330522933763738171503277166398094436052175569777435164569080461002311032187879741341132210797071220432588494138842927790096660161448434892735894998816662595541063851768439409285858756024621497507500433367585377754853886784054934480011728048602939886443687280884936281858753342189640919218823126754248249684832096179351366204735893734385404872275220169600700356046091702959318239580726591079321258982320041869917554458128887987195144576158520088294374475749761013848422672519640223445805091473299290921511813269607367927407294386279643314305901574966512473257525787437467483655140545244520761535075314474150046635551881330803241814696631622683603446833447255059172687218019225963047363286980807723805757850939037872527650841757780164163765982565030404134506022534593620906224337037111001225741151594986370128934548376475876954972814421591563331713746603940834108204722482430047364777405511519025324956933043672251398945242470328429385889390045180201360951449070892659026883397960912262883072464055682920884442608863576068072512956284563716226372093156616811495438588575731469862604763316948975900473285036234219031293572240549693654705407843431259621125930605474966744500077668633999506305839386616978822700123819285595317252204349536658011267219378729883064555347254991029824225414281533220544754406543747716578081613853562801054831860051158994747628153486592136731535136886763619077848791514756515744623272741398241853695873604760121253102551290361003154055553793217735850746162155712054005142447713531474093245565274195282767242866400690526114725551256979054250189619487080875015393245862336097992711134852191936795000769139979432687084182766138059298231609151926788664717929800497890977112609074659106853483924465312945467092413380151540657538113861969520581227305859660581620209490448373006315797609790970773814156829546771285220460186829157534244334872347465730547018623121313569315093288185949169908268592584003661971389031099973955829924128595012423813507015851915205517096861084986819525425518813563494283536916973308647163116848434127618591556100981276708707375783756920670904450810956432896891489061881630998146300545187687233109754392793379231220257263560877907537935308930021755610214821441418356383524655544877466684679631798088909416253056372169793027509674867155886216677405219058451 : 252237844425864628175232909776884824853603601889665755884594933039155457842645174414050660559708467463142342877564758921831499027778111404807545810666292952306616880335903609217934773566835219658643102839061385931238032937482012114065282249253330777648938396983617946550905710766867250532020952783212857661240353829288190765307252247274615817020558016775442306218127835300943802946493493822697010613122564111069314605863880697855340463178670232911048803482323178223999314651838099860564640216906768312670822147132251675093873036504752795784782427429950172009757837858407978770526620860938137028226036023687846847828122450042075739857183309992410727979604715973907255521121960562002964835735978417500030412205047320462441524413564351275101489393022806043706836989735874533345670544795425525926564466715622445363542518684973309621907678324971641360987862308937447678759471470297922038759456397766442715320442510097657692908967998737954277491940849743574612582812232024114859963431601129393741615693658311696340227099125912734964792115938059902814004696322472581972511833818526585552568088701747584068979320159863256928822600914250352169738553657448267392808850609521384749468855840338556560988989694553798268433432079103454996795655078600731627345389528856415579358012375721989954955836679713199199200934596658602974020781377872739187572800799027559527554164685243210758844036572426183850751836113267505966956023176167835841544243318158742427238114246267147719089790142351913057753695726000746845942213487854711178176633524453103811472098305662651155707401756542369257537709170807076758091426344069814270793778841744156950257487079989505929590485309259575089794259970587427280985404270592600423513435947812476413502000751155181821196010469915771148470624984730496493048197334088594847831388264428226605485721934659499434865366224159259030617600032488546730234324570579713865124876441298963715569163581067775962037454167425639890733673911996526625918842649667256827622723055075755109376922987648106854385317982574391674905141717393162013565761917317576233474780908945853744299041959073290942046844650462191175355447047886026433244098177522436642964544524886104636789017933023396763990273309921785635130651931627516161476765402859188019451874879068257082413916351582190324392662327830513647199116767887998239019748586924082458522101906075512654395062077516401258627744450676998788199220343805618227671965298241075267331236864608363337305858692940126370856775994851873126597847422470349820017489717756702161803822149204754361002412525777073439292362822126785787158013791920543907265041724105093484423394006470339177294837483833665669019242531636656613746634299671367937814013850792957109169990647109054321223392051350670133346437967691818821535878808016433268562518283516477682585667344969112000328751685561020276219322452602516120599767574140029227748547757267819421606005217289993839531928610826939115339070946090248393916439305272249957613076143542638793374975713722402977944345566861606141705957072163298441191339137290348777082342320590761762104044027055334292599762574284626336398253123151143477924863984796346295296250291179674668444439436763558957452229578254344719939513684308751143073194778329723655251363852210527738718758388442619340256934352110859828021896499551340202566202724151381743251342468808730914727051944084248748591908697733081939616910245864678351597879231057514267246002517906300139834920604166103563222482224802525936141886350607650968647598828680993298218343308782730820549790002164520397403559799289644645837380760800582501568376664883591783918757975534331869124250807178400700609146847875428307227604531703566943856216549302983655252427567135132687083916762474309218262930407218959842222052999574329731328824421576142236769210223002961955844259770057061983235311551297434071336679537030155133935984654540640080553759783344857666258228473922182678313723066495153860496634145432887667610337198828136195358967689723255000261870049757546783374067161893027550111283589434629411979491059391843087932344247687320937320799321411999241598214360271984689628187453222208001717004834023808101458533411328618950039957167098956883641890188822363575266962792830948438926780341519450171847596400702316005737836938932405587642550918069200738877619380736750672199697524266108148427911238407890546204928588629877635690752411365031515329356015910858737673872863593009860512281367959637554361184292663780186998366093528264373078605813305139047542676404746650994802942085904504741455928990816768310370668635508131159800852015806614655881668485692245424451979016876470205968369030774893957881888763670201144473478500386833566628048532215112821733443484513282442748308667687944343213597910286407087432257263681361128221949363838224594300681264741177356738372042648125608826541368589670263357731641020664386598237321013591311917567338641876980979241259161254473225327944265979126291623891529245210829751618975053982998796899133064001880030573014575674860607370332303573196977883579632481246890430463961189072935339410567499115323172103751552479082859410825776576977629071927670528315315890327962125689322629100385274956547598165396296669461786360034610857991625246057550113161092002453669165959442209068372625581579239906947024764909219692204521259467827119900382247838393458891917103148583191731225681159038091017557133728866340550595856267466448492307458175388816552189621268693097312276912004391560228734147898926212259674144733091459745220122853640559565556802851359127992257379351300072909526135350775961986492772465190494304527305435733894905954152803490315364482805325966702819913418664675428180825243737475902261435162310478211566007375333934814971851922934128706109457577938017131880971312117709473726781280611612541224651149665801787469595064628027082360580221642751978040559818913695640074938349534279075815993318105206493083743948683632724212813341136388155622627260488640468614771800753328088340757076523991524495993283113169414531563603273096478697269241747614191338233949890575645282459021932331595074618167364426658977712768463815824033456184436251134898676920914989796639978885891669924821408785344427536142286034533941018038875099281720316918816511098639572301039530927267158494659771048736455769708309592274764652645584654432727649897787553053009597811005338682199260081565772821231242215059799794700858431082424266381991448927709115878929977363553558364136186692752977671857401398848719851005345157834766800069064364846605116044160623703650352610212479425410970671133779395944442020756878146933382096625008402856333117085718288292243852500779653932964856869799365883514257770625690392627147978563866732009206878799439308946362417426110937401133512527229620470127851710531282973478579569973181411161432101551784333740980532718485203827111564698526235142174964528454785177183428699273754462442893521759599368516366482604481075295976374321511459242795510048676859832500039646291329577271173681647364543499088445016308517543695220901224018945646400567062160761502667817738193944652774886515324066032770773045996175219262304597554922310198054671425841446361240142978972117486125028384676923546903510012441020806375293531939556145436706008409694093032589333478034996678726490957298176051075581864752787667787604168442193028421822941992387829623572413484747073578671084159851393193070232903908562151995065749777044405728602603948493177819941050419645043810286792203077939650783211411939776971316753168908043185171677353094627935298091930513326635331635527702554128173105682371771781042090452497227316599729680820632423603174666651297893428434092211765665834100203562239722230426666560047430552726782920855968397680679216263419318002483627488354735132423880568202089397425894514784616717908700602408517713488615497047395849768824159315165324178983611882426036527431311843068207944497595336341839706581290391956198080680997912169875135597888898022723011233279921165437601139961478786111104491410774876763671322011517244266098958786261075408990454797528400125165398146033026809232652915313078037784229557088767409214862787801243283928487476410614081433285564100794170928560596776360573347522228024295756811535754530833799529923587531055835292907665751300818189569466012733568049194335507585977354653375224998961102387982663295716145770748091505191025897593402581416908486066938209777382629926820049390205391240360806829754494692425558930843981620799903298348585326128225757762606606072972128480114689604334379606492141662999748786511382923328206160282970177443372228714243518045030643275852472294470323632208064790076650879524306848238968923617662915990826774123439944074230121304727302435925228027892563890881399763347191527733553455810117414848929943391257304468335611457470792248370624792301068971062298065088568889324692044479497205431295112342849400307911659796402182991040475988590941690035560854163484632158977884084285348792362996859223652251244434436401191612221229670704528682681881936457479954142453636148323267843699673758206480087766217718181614067039508161591585433902353279761456492365268005376299259947645699804698275413931137991926563688089039093807423256860772402069334493411037197338415269606964271546384179584492968198743557725236078028418588573484937566081042929909891731552705371035903740183254233653831034516389531237182149128578007525366890669742583952352446428604954488842191515495774288475175036285886745359566284822184999690642432802667930125874360074354506153834710605698705699010398794484261347346382662538656438919190451282546341590960674340783747646055388320380600484791219467377460153449198730012928623915647155713321725597122016715649159352051823236346352655791034380051044031151621216012894500220757172816073504324567940429073177220473660156765514845543550773783328120931312626135921576413009446189405858420855380967163228378401237311751024680824581356086180392033516453163530868458829850153884724124539239527996516691347000689074881183476676431202852797904185600109164601287013402999448707866746473229782474992513496485176073912259775622710009067040952244351311791707515444683006834193479530729764807097373890528432335819230887054123660142604430490075369981841610874138704756744566939978842784202816521972725134175361604776656969231232826985879885110493886576446763714642236396449350143302194831408390678041816563597196492585009574765928775915096173043630355545935005547724907682427856982036525249957883664858418451207703361738779844012333483844209628036424512195588618750367616602849847812139591402856653557179461550466766218046708567377347352379108922423692167831549924657606359844984528282639170557394741121943043903686124867017725083922892297239635833409444513287192751484203948100625497507681931595136422303020775970930203398004523902715222312473979269608577751947123785552303578722291385013009621886846739332665348866754095485883454030625184882929695258993764951214532491896132495043437894067806458871578306382193259863613176934889356089935019018182056285414488791735815831633288311649539347781970912034354671285387611708541506740844718591769671738804480807460006037034822918825777555163974103497994631683110669715761470728414330091214338821104982453784035246203848501770566128298015172125114599623274775848779478992823109849019226530139953205333535169459860064540983999302005352185327979221159060987296975191854101467914088129946234173449618815748183032529627867024600545544390205161421075386815327353194417142893061600248795666943420096436538166466718205417508942644567586402504292207871643881022193330519169314364611165089764442580873128035024043107399614769175240626456856287501118526010286109711985422250971330373496570475361179553495646416301562905445565073551830382126738458227323191466386543607836337240256050810741484083440659411471987482365032344748759486332282706653782430463951521180327762312107782115958804744729312256094377894119376249998874386304226271208924043373509415600600845985443509193142011823702518517438769874852592164154327587108598859063228541897281848748668520987700575875832703932032531081630075748209814355691347307501282268261263765049975866218756179155356922535561164570321513877269702618188607578763997588827791011065764378869996442772998945814260270485511047331489424952317182700374858869221205948067689929798785158885461981262653816864089170959889412336224975679721664770793611812672900812046113002731421641544768631192227197938907641204945279432695068800856029372849525068946406520773175224145534185294579247735849350297528144896800088670462422851106136238940356928763511788002412959472450175999199996532769216053596580472440331637779837009257382328778306220224728424160911583268671212042463674246365354982416943081961470140413372053440459185563029139311993718349834339306620065957614100173385333290811066766853599787823497058187265540797226705351076615454931669111927593918106055338398232004712675402576283936774000344390844284175663417071639047435188282822353334022161765906354354218876943317495547007328737824423785121345500726976474411168894907997518644152914947908238496524268986559320310437506955989804034994665291866529974466585175700879109490457196512565407787980085653798543216184165150946459975398111017536829486944532737842519587503285320168755471348663365155735074063958579098422377518926605040294034498589888327241859619284571732423403015840025847679131211178915500445662339977456491712952319747290344721142433583327882673847111568934073102474634418276109105997307446502317138095155416072257112065335907791188383482002692943842984474906744689689793458731942226929581260262062120059106623047637375964452479481476638596924308144279949693918367740253550328234790477272072885065332873924403065627177214775488965437033464336824234601170979550827401319221630166608942585067508870922693688146571681719133654293800401798958261056002101523804046941361932847321390467774262882174895599796652381202173361490947587904582217829674936818132432376680164142453150953271553014212298210658763540405933890136772309146363840436625860096613002515569125633258099245149007246221323348891656009597585513908619322336860938688843306334533881385891004192519169562321435968211929386830101188344753881585847322834788705483625860108788339494611774937710367993424079037510075375980691030251989113899922027436529877625557177710816683658830465679545842886421399967657973297331692013255779512096235286384884325111005607266844471079356765381134766417029882208909312806940528625350573996929928163769887811701662691880259265092747614055194717511948294710198021006879595961505393172205717834407946362911663977666400748276554898120676004511918263658987068293939278221990648539913881850564683455770679582271960653669986410825057123340259408476809861080179742093944680019073415748038779204694871702738254122180216716971656897289003088263957665197690904457245682011842014040912676809060513357601147754937082433216089206517530163197715409005547790969753962955136945044194211161165993258957777642647521933280772973445801441764195023044071033522774891368089357701969802542033729626860393470022687428211793537755794213649745857776086828885157422104124239518910987920729547190342656234872892365492634108363356542055168286246175016227662390248374791999119356385415510087422455712280669359023791978798602697479912704271910905539453047144719498875581839797483220824610025146286203891030229050304650085664682316688796517745498646949439164880642922892633653687196371380304575297302217498914634975139657271064996202002491814646512908253223268677111032761169912276220714663739671509747024712173780554957030524071276564772303840809330977318744199834731234161681708563472960960163031039734032039103387774487161428684530914181692161461501505995486645523638823992547902911941873844796412272150345849979963752974436249681842317200443246971786603729155207737850913696963072471129326144605890909901997494933019267232444330648345246330809042129785073080017439524978645195739085936226993204680751327246561693784525416972687033741409307153649306554231314609274494533739393550805105358799432157475954445544734815473087371454783247335160150955078137575555047261280486101193841467060244808947733578961888085460110171915452781090258909649240815600767399069306269059932097265948735014708085886964994898094411744871348853156489100191620061007100540217305559578860380336589152905759995849887714039953360392766080627929354915397738978864696824524699737878744691498935508720322279127392276691670543041924638487031740543823965656698246656178734512717329666924642735620303750830065472814984787476504030200886417324790488535652014446164391964532668100406216075723904108488185766373643655763845248997265851774688068735234131596289318361591353804573977783722961089653494829432368278912986794022611299723652137103879238246914859937364850525631471701440882474875895310527078133365001961517677225666060775786381112835536306524848423357995429741581879376804913968769600232599938729990030788973164653416727107403404881040161107080899883518422527847875096003794895669364631901779133416314303216302902886424746831025079414362618144213728141127473854194166834851703627299033433051682325194492794930870666608137652896195762576651182398491756341967422770699990035707292942326885126011574347344817086021092080680375821766399504589724891042934533973797005164913804134140866971711476256559583897091705458296439110370916692068907185627055770558872288227495912677547493828790614683889145708402202059746391909224322619806681239501783063479613731059237441186061674210734031565987293448543073448531803618760684093372338421681895483831646445430175441961505309579565560308731389556097728762558349239851687689510310992715365471883304736410567178956669375180258516000964352974907143744650097681953259669436823786858530982417918064400952780888830563824873534792046734685232976436423992655485258195529745880796481692143972924785474033721075446295354622225876255826235227846265474125875165247987051431477525679304889533708511994508898204549699270867663907808345556944250130146754358649968337040603704427670489529459246923486593935932565404915564308964877336694442704502431273061564811077832906387089975375920006249546487524405007663320816359323911863631760958925653739349466937792832143996479210868130616307804037682811612653137752107911291861734158717381313845800626241747845060167530897513840433406808610929202661848014929668898786109923699864319655505182213440566610300166718054332681443996478507556556330100430530730993371598590088657536626622893845736611325535395354144635493786489383452848936622487946871375386784152084434642219044321889975601154404157933660184265882154636860947804374311630327034669028364720890971307105658053524019565024268956540265289065074039949615123726851338257559791003272154478040492423168129240085737970569547065826349619394544611454715711158781436997321318123096464036397756549620020345911884915875622425203910138065586291028030992995903903254423228232125275655348919772614015052622779164085478146428110582201183590370293015105798183564905113210589875709896620191332432920284051980682164609751142781636616692875499105290584662620761264362853135406734083114896053842021679063010270053663596705089610250402481957721277354099634330961955188729470851376057437851400728963141476537442185790852290336781222459513753870516793528897192819977780366422132681304735024456649692359957993973089932660793528027952031055343129114865212834911455099406370614775959409217048965213146324545850356753576797771331744089065064751207232119002191766885293575344967287453987470347915763232418248532884837815428683642042674423162100123343960065648217042742133319948998050229767977075963892228060466597536036706990694494669201666379324531087072823627370342969088047785831804551114548796180539284201745710586297279695622981506290767409190825046672507083187843693442845674875704964040679419743418676243227275855567583235021167450045217660954627286165567318701778406699830892219337468219239199193627379709564787796703541398834976873646081791182221038709014119203980895504596936192205914457129317784068462989956483015668666763019438021146803851115523924913970226274130016934061874768888747917754176016688826837280277189005779175484061229213338617905571977177388803918589651209778501752926681024517184037575007943799183865174546936727586051658782232855205028793038748225872913810546506980822051094620164592600353432573178290643824805560547226207279669351387179232499489159421977295339804870964252852067585686277944526229150576269077694032728528166211043178469335778920920481129007751475207275734335219263477160157812334769985378299895956399903675373830474004128392959711911442886152652296813549844344270305080238301359263113383853854329649380741887070666142801974952805948597406787073748551746259228120385997170199611409109045500000438500849791994584479076512022885339450832832823999704958432103744250745565388177878022169751719615082579596943350547745982267718047582703427885755671646791426424963017692300896868612884365073182484132321686231239022619815997504946640134916202059880814892158351965414849862640033179924526498138370696432391248245575413842673638995132805398452249075122865267179045364916526186672924633102265052841480008532450585856519785802401638157702491800985642626241227315920513551590852005986022477647119661106040008127790205401172334523706887385445744522260532181040947570716986131627275304103786831843915927914238441470728694916924369489021465902881284995146318546332052190138225809632787135358249471439901780155854558589295174229442682922025311217598431970408754645844154325324085550147974628568697792622693561742913802703146145243049763784267601727569032214361026819962721714377540273973670802123794163360324258893357360376674407721524844953258822598827585509059043163256931396730006045732783373996225987955298826726200272509887876228135582459144827019643094547614394620442680814633920836126665614785219035470001400455158844198244873997465248814341327798393972249831667521503032903067414493309185344200854088147261196130012372415940964884832990577579859676392411051228423786476446576386989592984089666620351598183619593448242964459951701309386220960920200833461984112085047307481135268801846429497737425331157206469655979756679558962468426260751991668515519216867836665392468225441227106209511579050711419340779238717406828984742540715170515544532171557034238948045088634557678998008225966923297647942933311871954644145506985143013356340710344463248384262412885420889990081906380330052862390847871837477590488017776099771143567403980859457514408079276568988636114749719507640296068818364563185505184653827753568370361252656327110647651268628660947401546804706286380394399155381458265828616919925656319810375449966550050708557625668019518495326488279587248319928881243524438015895588589664214939770675583924420336506810318848117463171455967919508994502466559367276485787233480889597184927784905261436247733259753537985208044540330166696499194770623201323400823948178431125072065110960562596146235830989838957085124473097534441661471861415220448296664927745332443577038787038604370005815462765363719742459125880935465693112817698412139129207965912986807765932755830556722433960309455553658207800925309169646002163911135622147357603663250503247580132642555567105499392285124034617916776674996736501635980408323188093772230548581909916570511860200979527384079391696384087017507160587116536755611831681020726968872167334160617324319244730592363785343157046015800897157803875087176189669365672158241627587822840049282776368616930876445217465934266467649176205216610591916970800615950629924633322861710627146977528279945478175534127110752247870330405546233982563826490506326131368435807763422864257122238616319110549942158867457267330173954436477614278542081970026066404558424521429562767538892195189378995942365463791214071710855417823372122801 : 56413996382341035347003270024116541430644740218727797106005774720986593796524348035259810785692291894874137921901223756276451365596276425193267756368857516067331281919913839691971809018836239768692321561594212275988386521075423501319374559154843224893687964493388797967883187990387635424072869215476877001959673092535349957681340249495214789116326586655721655217463359232774720566388181789314801193714600538850704947951985848443687972094507401411999473677746918452084009408124307705629426270869011002104691032057799986154293679063804218005094821198755495272102235577472445293062322582003120434341331714929561449928592963226092938122317849038655268879176489977689379513273209884584661271080397226516896856499636689588686797236993492859420139344248923496420548026229926147694446078623482422231909236716429103728651254849004752051085488116568061079615743820871322082117997777151127400984350195263130098942243732670626331026156873815650683440095174302935071408161756928175162644905953986156338699221595554841761551365231324475191827913089963788363947097168505960496528320551333873953923958478234111314758339412579129151533077809565753067466886177410815307092699554745866301390508460388149866755362984079993684006305979228744036844368781985444503970680725284585463134229161688593797161530005191250545226477314484593302838818122385157792611887525597764196113336777109756516563798094778416698769316568632590489711092526425785706567963531947468898334457370591639122138636427024069477563117770639926776423930683753539222330593163011558025907882259616436159126615364290968496835923128779412170179445746912099273194930433024296336323668736475578968701614073120032279658867311698776043145544108121345232404210486702518913104869435809276155780637187405556713371566640941175090804854805325254849199188280047278718383311064484708901229076743314230380350656984722725225314619894249992283657355932397280194718076177751208900994273770294960242587452819243490680609535065631688224818911845082367585899600786120297913187178136330283957660558374660233401064816884101601602016530739354154741432262143046658016611960321115118681572665905975186270522795548191040560462348323667425483871946415072935643529218759490207530234386114055429785724538664739312861174717451198890548404380624685505465243103272648525360383905644816659058253609704849491941684436856105930543253659812111287935053937897864170488395874312029195572057183990521743722890255537906985312857574433519938718220026667257719580931202528077168588828378029801108192589288211421323138924349301806897685007972553867345568106793632145818931850387660121091270436024518060344137722159910969772622669679378743789245181813959316094632302569915113261220679412478459995370424992210468189956590775939792058140194069751157321435954993727934635038528988769567735769900361607297344235887496876287836411591227811643714381466756899142047251595111337883693444352323859143854282918341114766110321902371912471350748715947389274446068785117830557642117443475153565785229863720998405243509947442245097935605408607125508896625931724281415688801140504181786635129414633134605396843307145950001367876238040224132827706270150015663064330183505503129711417838610520092124288523967788447891880622184385105426670415014881932268700434157752525524684170849785326749897588116638822826614592119939264714729021151723254604880211652476181854447855772037500218357778808107057592819510132892706409500947065073912337315442604706728033100352709695848517575842208739767152650770911138668638271457860567705042480149610916070469499708480552977958670837114523797805874882351150296104978435635049719417567751172524771955672900836766455083404419690728001776072727926061925657895049097476862496263956187827501316666598150657681777133307648097486252946468607222060566666130227772673361564493470527791983611444651382915378350397986199676098813217881908671033611063219429281657211403329615981825070365747445669448034893883316612439544702909390121761693735881450479474257684970348091420482203004145642209446768255751648018749369094568884636298790565292854643071234452653960722104261055680364299573187445444481373538344708817018376525574924002758096313926167534955684390517607703384759444913839475891592273172096357354457607749929059333921523642436297217640559328113484896544032815615771116251456474878747094661736554587359471043041169024769171946938833618714954032651917616318260443365717611620800935901959070794398696683708552993153374166234644638531943092264028466790902097037461637950405540988259450628178503653664344534881337278167703710659165432563668578403212619390925300641227409177893000598133028696624818345298845122511283831460174165636338914402731127857754672447525050547371772540415797471447905543579292585732767926242961794509943028451790074741303139207768563043954938766421396507118107068227360263229398731625862315413771141937354651144370105844000506919481525801756658679105741460346840675058304242045224791373399944066824861665441852397268829425016800365138012937842525195088896438677958911785684251222396887376902284012715467396527436254948464710871749810352535962375457801119960055934831828995817165220325800172722563636996965237379110574158013026197016898616260867666368789344947350344555443474294322948576408026284062212217967142815872115551871601039813795170137205152471810647367535648050335481788891814337480370080716426766309028893278808125756085974211621660682845587087782404199940248062421115699228994022845204113853303590722684275865179841389578944290820626018442764394626502784618935559162320752462593836193171739566996369747337491860339664120406761389494627275131951905036753094542081134839168575496105678663636026240127582133375062530479736966431709290582058197558558542505127918457773951048695791230528162128989683070969821611188120981408144631890962091427074679829900294404671033587414470905953921029035668522055328912355290149776049665058333061115482261751094676542187939378933226442857167625033357525729642546280682268205246105929889567612368433827972905927940782545244009919167132431266566759026388148305218126742349583061615286683731570301640629037966309624111870163941771319218450034228865237716590199541767145552982431229764139311331190872175028136734061097635464302145289544169949507252812222058945688862777103653500357142281534506096427144236073785580966470685208604662115084984628469781722126882253680116064799165764004478791430044057790902965521431296974716778399289135230208122131956814357154041451959036426420857581900351541883388453226580913453369266113719044336443285319193038718094893195826196922864425306033468151040810503874310470224450853416820527962626976368521681936751692626318288821681928176900628906859827251114092063761526663704850939268551306196020120030097461633180746999196733962190188655206416576180603202307059650212376636645923141241962556297643620516609272163579448469287445466648069753812210454454786709567294333884067654949401948602297620228505846648328256660240761129499821246415675589883732460303154238973992020540603455648775262761701286501444457686819724646418264776235425927148490458399025377903093374355341482116112048016820424810576907265933663352911420971709067769495252726636924854997224578532719022867266531412473588677234205612728975150125663200250018506224565113813577560935748592322064191608061619452674821503252391499095470125114276867487751288642851604406115494652579236446166929342009641146941448075863119955010622327370047986555282945418913233750305396244680939179794370231557676349764888612050067691654063779792571546981402395243279529554601291119541532236317185212228384269711820870054060297145580793462420959361086684495142584665186098376284782313881183904040944504910979827236107725059320419978030919036893025679793358283787701053058975323678348453168894685131295853890715946400154676659391894005947975818348677436934306364932086850797263259230946893377159792618424031684250534356428059408594191107977108430869740612694715006930845765327462066108946735594961298306872756984098243217654273489333458652998519383743816788486765813926626541026546166952502468238777170079178151363285497097271125018918753159020265606917113577976701810013284276210750240036652797017367232343720552323377346688449914122330639325594693896425865260662266410800684704516297703754608124126525355195926962001748731163718186987481162326436364076987835374861090458695142479644373390380864999058039563128558350811594702982219749475387585900582937467188020668592744344308066690171039959482866908055229901837239471461203395446859274802114632688922780512345403069632583729812619589095581265180309382052167721903559745291798719981910222185506994333090720955443159146649766519428250895344954283055019118774448274458290773429111922541663391919694807556952350749769986408627415335197022160709453738465572049298042191320305741408144801449851543033002784220342347018830327230122583922499332002862150882020196576379128563239630429472498837708485184227228401531971064318016802094702370381582248591790075919953654272985450135458236524637805882123077557795954056233636375788666553302750261831998379036439395110301069407404487242375123827125398665135655879212764428804790726422230510787128154451022138799171702232802765376553872574366223669126150819829393652069511232146276699037897818826632337538111524038449780068888043818220367534660935449439591301943253138485542993122298903871304675875429122276922269477855699865156775855210925202346783676793919869158537072800336734420144776460506285652814948419850952242646296120376627711985436717543862987238733238678907320661358291773700290532391758781484669975949918929057227172412063099996307951302679219963563238171731569324301260187576438109053421796632395939567549429104631080352393694332450271758466384313397250358607411916209920798709802980132505224402826600121405097387545438789258004721215873239214679586486269634897063415720197180879509568500070179864876034838963919077535969206088530903990991752307831615499082056184822438695254758148073080798081268925379787491263012825430049301172981923109647294963404688932447508176908090957930074370951664006902959201026462642891547406594815158902017335784569836381330050504667061874066760868291058134238420957803850333888821171649254726401991975744779462065661950437552656460557687609789365452245756687608699420265243170676446822547823444883615341145427893080180758904464907102684870839723305617152136772267973820132636398333692887038357325271814123069875490117469271618012770695186690721331194544987856846759454428398837884297914339050487797073345471113884403405484241405560142088658752641250609316643715922464725891126835980915231259298005766878609735218089338286332390141493077263841720144375932256350419326262162601118675091970653463048872093217876988824314594889544374409470879990690589555333113800138949205027853459904561400269978695594082112197851115363431513951190611342747937739243002541259271962013925833270067876606958850299765682580719928164510876750533850552832868158079008595620793764457845242506618752954345433447302029941491819325803481628128145419353011409712101735412375474287833574784164205160408899830015800474609321862762631411930283023323853162084688524079846627824976524031956266443916839191580286659133383678378470772878320635661746767143659136109012871561075134541473759973403077884212454581851738810399531871549347488799710761795951987943373645025990835820448799412075981338293725828401527026848547182070758703892169743148701807646259241379004407901421796266706710850750303222366473316598780966226416517535138802249449937751827166476997108382502621337942346093249510886439408172788326115868912397481420591481910064399696917486048670191325009542431353386610671362177419766315631061832029557853935767905238601019033796019742894363080164215048565914147802001868560298495347157227366468840125217078103830153775970752515227268730036503802099796985292722505326739107907140346863955072596436308174919996782619981284444661225364631682474647038188507208165387706654252673591283579246731101864620812387220032795970227155981222741075504152841342664707486988692262426239883580917287989124149612855237377470277582081962732216134341456461429676822886698325708295123259925177739180106884397528965940363406852818781120241296823939615650542213846824667469879984342674337968258866162411839250446824926014239754653218326048194349065034272050399093490837034117076681381871390153244878095084483144534286231609963295507362900157288769461608282240304416654833290996566409018679197633855329503348921630810815716804261862762734027566413570855154450704743890648643738144342042364862143988629800666389929403847243982835922229894254368659241673789388322765974916216204233019211890851978073153951043491373553725007339249548367714504245803531226227225994651930640032065374111538004145224651606369091694989093568577963187597618160827936878404952330457165103103247756445529747537119180253635653270780494877943797575596501466708428775466165795394422763479202846332542248679989875733122583105956898068708487550770138479691569196014832873490567256128451054208358750310105349389605271505303671093958199266102891419196888707398570112284337265845277425721169401449337461640482278692706228077914154303995075819990164027451112934662682600135799462818772302745452835207647251497444843545811261097894085259446933233120144448214524252272238416119971149712500937095639157031330188742893941796408896649720591495935622118844104815004956718193079600131576257763495354163625104760495712885161804119366068453799641537408827420239528634398581066958547885773582486681510262218170344101456646577919867366340265220036878043724078758532049943507485129227956472172198940962719622035429409149363855370561425575350760140064812731676332634293430638037476444955301834965322009219748527854236297359344704852536097417268566949834067033645547918889025909528232434156036656177681923903513798391526149785654760989242614960044589901138343921338247034157159996403224628361232985779873670880269654622296138170063230336945229190197860477864055974656972968855171366961683501349510963967297878528420839006950491741140295718976032163307976620283844261521784128651582914967625989064029982130793893697275584540818954522737204985536186978734139058577317532692025207354331260368143639522650343966491915564175249570873648207424395211883537858311517733387015827253164625615229561228866197014423941239684206924131704971195099442419074432148829746018715375199380439857170995783965589530661715102710053718033330879849193326050629656670399849349059567830524999331020144044575317893818692213878890994806590251214513242177648465751553247288910351267086667292277667424875756392222710231439725217735748731132302741385852820974715015260688439967372679995053840562597177670597502656138641892843991115842185634944897522182047147845712186709799954809526481456550885719470182738334084390929845077722894969567043606490272217795854266258463672748619689629592128067552540333299602297714500160100444331175483013483881045008949629934199122428148458642189023967951711423661663226136236466093341938614109208820533406513136490839702126869777666829931148839302209126549137564691097524819359749404599013401300025293656339855098154585094484702640886654709911074119614480689406700047634685107122223753429637151925698226585910723818064596796768305691625194682038628946930633079515631677947308059760735192954206048287288006932091749522669959502263352537032454661779686986013952689520591570820299245875061668272701010465726710637253416996011302690504319893852524798845278543378170543226501220943377903212906256371953306060418609281234050741496491096338119563162638675154987110280324168137756555760527450404503587959909023584388730074398817103625998164244231263592739810166012165222563126979800315282659867574656835244288159849115946576940570479145404266778534440253338772208057225879644732648641866624522051650090244452099857648605453410024894910575824955009937338113649912017891798225558526189165057701585802815769272269889294287287863679804644706039740406871006939242665866347843053585325906479130305834130626798502836238836372331564092161010213090320305289931195224751177913717274780643136747263064531013342446497899707271753650912957597050201872102242203648421018157202504375023881593015180928022452453564731336091468796307721682841755446282676031263978961115882402381576196670897988766620256918187923030610144238160217817525724805634538988581165465608079571430792808256946208117729385965835710978959706374795216666887499474993012534049614405898368368849577803489402834923849846166958174741783834213842046766729242315696208579955529618127909473457319728860454435401941347928828674400164200769485062578806205941806643603363903794799748602904997857175135517893309659403311499695834114848368372457307480700036022681006253437895501165020145988389357872857478614511548315529386054372628337790615490384977831381828581672288899872692667511592472764685390951572276049137420046001896603464520252295149461411253348049509210725364516514218478725845192358609121883697269141389190746197566207513239330461026343963259629336943885370236926153798657284723541049525206981893122849449398051098525137553478478214464668378160837942128846286666864943824965540380707504888935761620164393462575195372679112763924642826532065738238835018219091804874939725665545523634631673945069424960114603286513937534759060712081607538440512008556979747305524235946306933017993538747489322931750447680538384730261180389407896728479318986554880446480941241426567329187660726239283897744596299441561618104116143581924769568696641893723028077267155405510970075165177856599476299977813252368766375507157281037202472694657081590038071703415596003345722867076731625679688472622812277085890457206742719225421312612051932622137049347436490701978831964990835641347081858185507726208182597219628099922451184983679454777110063334549988749265305706187721125953262639818508829896371030920227341689853045451632708563835168330478311538707414730836504813852238321826200000710264496520433203224679858710926380223050647875210861417509292095452792829145270148241269108037619840843646927253357759926166802027562227847404484057380449543114275310102026011800931398375615203323824329171304153313758952579733162680995059295773994642985131610979185464403044818759634412588723548548080708184260497182359854539708299798043005786502159628079135880057503425562985432101256594378386501935984252693808305740050854423367577517487689028858441948277992530572541496500533776154489492322255440622288025036377074078657236030226898550382363252590041493928736531938176638327840459264291383528703385753222217766571088541623048884218269696032345400423693964262939476756890748192208260839439513219164169969707862202941960631793598703914414419414316001879292589528219004571018781785170172420435542479114072630232111366972311590441611590285845672235663085689346815642662739672581869914647735360500011486419686103001862075571264574410068613811040906602014747729610319594407169037026763439620439273488668304290969405475628134340217765599723457320681750953305252252315125518084948464967456138693312365703976382363123565054690602571667632484450964009039596883359730313295590241798616435270874842236536145516360554567980869397012144526234959598532220499930409962382732025250886545998601920392514789648243811829160099967520056362829066390713133758745118276371111442165218833775638715277051428689552724221064157524830204214289526598295666642073789825854336986052735356354196384002193887771868888085048915346989622242315947791335853213117366331831250595583119436359282844339787649830753628527705888256676540921226307861273714878252487721097667639516462909921252395451217743354489256133346602739288446806123608275641952240118146884571588480333382854271195902272283565036256885443718654759629235457923111923442632687893895497258710875988056270847162162086681789416024513712818923198134970260188807279342213350198878370980144780835603635680595140361499897314267979053744337255609239414842117352939618430094024932636025845475183557595926601964290536018954006818790812583508134673249146019678878641992782437839492970002438033302455794148819088420640274119200833969395292711001513906350144893171430896894136521520923004756425699285804256145654780836069924317240623960537416382492450342534707597433055293658178411259692695836176750160981435163495010125683879786277447104456874529071890381208336700231025101175832423435743602708948158797217414924644851503209055347060516416022411890877285660206632006609712548853218169622335955157297741226656846322313297769914163487537961727511385887033346436519531089756760219391268315113555906144676502164255820654579855575777145288291874898713619869486671404674623888240781053398103609075661588434004167102817872868400243539750849759172595056658226134369979627280205046511948655881759500799806070159555915013676328348258097347935104716128160079700288372930587061930935297017298095147444167241235494400034947247302865157371730246406112871872048530089388165429694895217792865907760256933867778304534429196985969953454362034682131456957921279726028885506833850488393957785387659505117195660324560432256516229729479723612303674402041205374080647916692161738931591910602496188297888429016932994295444919563611528937080504915002690247573267690685578065556910505229674784593633046068207278612944140081543369886865635142010227329581271164315760983888407934734335623147914255022028576270707332580295514837507959924326364062731937757116515620133620043937728193350697368945485832425646720586424994641984784957950089445894416551396612879050508048586316378622970267802397291086066984926750798548580483196573701108668260406700978030356309843111119939512651903426152219875935887529119156162508567410030304308261284568600521900486149976458415441799181517207696344553727990741834204894380876066638438566617593502281145002986484963775343228832897153193500328696532161410736540670171300561515890691004547376410371222987073322020010688721712560757346064629884743599587096277490682528270523882400148288983133634690296154215673885590940505533018542094954390625661077846229005413299014091986963326132185940905769928705505697035144783080415295015430371822353438865808589533332067714781514081618202167255017911404425843134048711060696297657175263943091755214050854927957912991907831997378250825125052628723394112052643381026460991842503865810660357470488823714690309488307063165804624690040934642283986722555660868863175001471819088863386805792753238730666652406986107144419981056853178914463923436697669444751149639166267517145782881300213241711332732707589270127223224879091387136568654516240313705646521641046860275712274487326534880604814822064274767844843410646165472403713309656590093818769651780593347127308165951584403508502791921418903439817418110925269664225457345517519538377355668160141364086432655065272210665067481866493870980065808694581836919978367892565100445919877786168020002987523938418553118420704306529716691154632877070803111531401514330625057951995041202826542907406029991165560977455621432517865974528670498004231282659116326067346018615185568267492474504800643667568748866487169013193719982540126540948149199093924946267428173727192330827778351831594304739723001928978944018304032199241120765804183810264893091819358286961817477926213108505005648851060373834753412000959012310016279488076472565578727301571715521998680665751029159356796166130763411267579870880527417415256003454183472202230015497848705191178218973765940736163196474905034175100366869205526887454866162292133413806771896560294393688568592409689204113835445802613974666574531388763577906647278788639286794465269492951117121594995998020726018226268491855299962760543817961656259394589835565446182804637751108358779010050146937701165725102162619044872081432769500312695212157217324079050258916904750914907345142499]