624483313298624730959039999746368804573860098331825938252575161658839819375804904927616818227689813125391032785827864913080614346815424609856998006876134160808171332395707515687954471599794088544921143074764456627787079380640325393879049279520421713443927717672144284315487121378061145955368018459328560155596666361512775045849214146128076035153254525148424808349617838503501966235529033359402155936772360069072790503377989743561512418188861298513198833735465014018742243522737870500053745002769562601248923565235243949038561434726137021938114646433855530064099155816470923401808302694068388418523985614438153850211110049392593927382356626340570921024720085217677117144759468532607547770992234274799219941995568387817808897336556209445755142630977791292976611235781249910213665796340363697291345890498124515665888812654471248772593471339512676637588263978667931247747768900047610760267232065109988938032522729165841019725096313903581628686588342752027582394417580406991709214207729696691525281009157494004683578651285406753720316850644466795512951556277326330630075977725640400920899538246914093050223237711461466892515305242295195594140172356698458991134274564314564765432608649919445216744002239186998025469521287166142171598321441119063611808851934940160344504345842581071727671234365729835382251848043416681324451404394956244096257169295980026047027336095788932456059526942720493298937316731461270780455338111410964128691074535262865505367097748965706057568771374246160145734789963317445827272188841503095246610246036417264035342579798200223635707017474271463967318230919411302729587984738567404073527237840341014280720357710485890783213948218734440282615777226589316955147056186625808107635225751755103899136965565796382554560300965833841266050426817081135181854217254556938763628024490159568486582974508847582920867673600345072691138237561795271809526667643705249773874847098951513220629813324786342664361172170686946091916084780308974825367330182066946767021887144832891289495382012247661077565798766901314717248241712634474649694250040335863194706531293911774011744606144300429083849515030565581255412002051471843716641090727144723674087697865045235486874084514540401002429344028053588700989896391714989555658479631158029126362169322094214820376503421971696749234881254316137068598056162064971914786099224314435148541841717592073331350755268620829205421903606013564615866178978822437529393031090245796381409450361041496893882921816644164859037947884766513370628748870199567876370088506847196528087053497762552377872385639594430269738904741665113411468976533834700945750871313346974475191237429286055399476355306533396165673010902133655961524676167512375273326986952674815684625725674756047978751880557016230202520209064333065071726635471175218298672882091218420523288738375266827902488742185281149337069547533595612904509455184062082520544416880591687594526606560619120621313563609340951484789151930401989468723436387442328035233474934932691186261229748744460674896618760986503733004618779723518284570201796462188841578744677775202565555975578795186568650115909607026467604461352127474653180443919514336200928785821897506647367786499268850288493372762803010129596125493531646179387891151673592988466262547024714112704635215945647745528419153897758726826882406589879937425457233686154020499542088801719625210913408314968912794218730683980092356715266104121137077693096198224328922993063248498295356617307290803621833660104490283040654373758263538910999975279903002318638544364304628253842437846499299302722796548886790824026328271021874520742449021809294754840827776452996572208397977401938292042722426503630862452899796799972801999884185577381606129664556355814852275303477132283212954598980858055952866537732698640295556043728895083074573779502356823557425985060422497903991525723982720315159954500779780219266124169064492876286612427425678419097211571205458316475595423941530084236078801662717940132325114496627561528645090927415945928313698611776691081209190411488053008534549956903122678461002750530544511010405688785971820104299866181007754566034707008661365996362376088326952120898305895861156729046214240960594876146485606034275877055006243154437503070872957978726925395148200586954911878509193574065174985389929502755624354936949498753358306166875027529551213127938265266119109279850959366063908997698385631797250442353340533079190773993747167131706659198060804900207810706472801548703925639110938988113824113005289583496547096329606889570005636930241190631873543787174610831321722731106107207331949074496736662329610956358845105840174918672381170523512969118450457612304271427594767980671622420993462411958634355417141973847448372769545501961412572789307962185738155375663740971917002423123303505487109630357892943964624071650083322305669665424340622599676398528029153473002844185387720468343911613731572831124966265227787611876592577433493491368515740604228923240030422069098909351607822769120368051052188812411656953745403823714736025736238884222966888480823046906100211334704504627331152843043526830399123266185023654115350169184028165602892568823819452609407040283502737323227723210967379725998910824520596257831333027374861898009217856861496015453890225641334020902914214613536917941208509261287964264390500573351161259968069799286205419897725427148394077569347927531352188505745215341568301614681223965629666198527000939372756319006901235780301720484228958043535837484290905191011103510573057164450843904405641217642443791751627495110279483509157555754877407642644404389192647348684292295099439750466172283866135550896104260605462391304902262273924052367120763966912926170501621767758164780609906193761126995154834671529524986295516663922029222525627291726031609962405343695740201046835051785575337046784147990479392162302950430116470366962146858601429537929078031474071080147552680833298326248158921164475258439827789891995098543132915551385829609161806549454663514843430623690801567672758107117227921418745261309728514680304504146926800834421913901443870203522661391388918224310199142385190312884468714823651149490434034772523787443010084403375508558676561145729017357772622072128387606227664917357742878932518817224209458989537788583619687978666092310960764111019430914358706771409313593559750998266935043731344067045922720109697319096539424771939374855415788316502443729276964060914449437364811824029292393835155562200962763890064896046553211428549484697520861680019251034048914126887103656590366830593689282833825401751810764581750019530952509082731603672135591493194531481778142039159442287956255491830380471964238795030019449736209690154323625675358308217370234293448340522316916160922910412788099462769056470156253833638373115221263904624996019037008118098361921295138511421127320853325530125366247266363696604235147118791241175818151324925491365878591706676855753336082608441485850169455760726984715826879067207545273225312109876649950935778940968869952310300800044121247008512640764117795865308308429645349210205999095368104770814311781829540102132759684894738722606974876606109523439091991245037302100236761931607677333885227540310195557878745337411486826606255872789063304923196950241218742247467272312485786442796559702091418562899041680718172178002692815671453324752065047018529131038986758541981327822194572152858022022322353819144475670562687305601459583551033912404639876443702717256906270824890602964961896654801468423522995473032945806572139950730933231245549625305951259851253593446751801258935701373268300163821196139345813415014722016694798862780304409792156277404954423605959455321360144446973132037910644735025517624822961200250063466175928223455161850142828377538792469745335781586054692824914519149362810446273956147647485523266864344383307421501359144256512144643268512156017254143699264125915118446469870511437448266254265002860388702583726351503393963179377670621221996692987844866459634171381269179667828696241740040199115783736787680777044779556788397125257443748471574583219289222290285066560849307385586143568785660248212874739465135995213335496354687892920661062389196758373068777249277635537385308875884052269035382896561185616548266563209624644100864645510936542367620446348240591456085432487828302887821625069896801605104412708213106609010756714589253963275955304932057996446471128661731768917876450896628481303425601900438520647068028873021388258078968850658200989079784026333653980080964328492565378038076530876779025789452055630268813301615764896060920133815736905510545077674383561748300412776333907713455651351450206037743369932168180571376017479675880101244979510710629943129423011349454401973772500416401090683083002998608566826282100528837685734890307542628291995004688981398335436674190152071968995656003629891914874495157876138630446844954193348582070991672867089479345959675272668800044256137726248308304347243622652088141969960939918407980414452864939022761290517618306061551439007291736210432371881192210352793621486628722956495521281661296915144732350406211343253332915455618167868645776707637477066758949443890667743206690130908386976873766490944520476647346758063501333259697056655282799288114512552653433362663852915097246662992183819539737608814749448646144963792021815556729021185687447993135288844454473339931737783824429922818868674951521694451291633075802388272100454315270751058651027300438818670393442539291693424905431160947926616561092043677430202966871371589019165455866415624273188947155956802265948482838971063159598097532370113458767607555317417645240032050483255634049775678003301036313340896373065023379104374507133724296953341581312306666628598927817634562733738970883304261348752396159024360084701599444055811722745587570286883397335658581628657949321219235785310728580664508383626690404718501232068261344465667413404441163355293173172187036796865712764796779282099501237069872116848940988281274460979084863363288563137815252137646862830849937830218213869143620403996028384894477005443036692613858827488541148716659332653771550246422538620393146524537429475084164437437685576450280069156034036623364174084487066765024608308600502464967004134384142564502436987381667287169217547760005045370171441159254824779091619304593522790150289429655177060050388235014889953518014631381973256742854444681907639265399839752983957309234072014619793219417102207919583710082440413448484189417775657796425493266836525645052363826414649317760733622578624432739255926937778591207866392923310328760625569535898158388327239246032000642366369649554148443328454744222299994547215458619313024086939824714349181349976023248473051681693382572682806719072429669865970527175798698898552649443826185496507197156175864927963187812043684819581507012407081438211130901078628603080153049797580461436450813203414625717001874455025547442855846756368933500103615642769772023992791627247100086634749766616749270403105360348338174161282917272153653523364863172223102984533801333522924157744478149589255506935474020989558477176192230248980191408225297071592015650954473266277041741789125877315028002213558978426947339849082913925009058485661557423590559369368518981250395751805217798249746856092270662268791512501657271088814493310269057050175238524197136988918624221298375534957561731514057539205798500806689536365835207630396858612607284828582539581202669973353042203028712042391930312091526600078752740526241525758402995092272422588480769187043433856460667561284133698630746522766120462167075750811721939001188156249377082829020664676538407796390500791465330166926017338484597978453502158573037220864681733636372213816655095705279762343125663576346235334944321915164370034575011123910783563493560706172402810359998320507629089157112787364504244228358631143273759490666760172062224203447250426051278593414365376657131457303969342933794076408462852176438045354652917727426960832039950319402379394300538508763651398873496891418697722468309867146296902814787866810488918311555781757140137727791972435743095286037005216890252010776947320587055761978691188621329336727010270197608992935871812052948984257252009041675878684149062864423147564176503098055343998584493980412864254662827380534013920320769459116932539504776065396048538447811413180347369534903838501903009503788808553569563636077873129069526182962907128098556677317254347829241724917649161189006779436993561435367327110609327339966209090390182433841479989753934748382986313347612781910136826171216785631429242732939005646088169327177096287614928680735662534103190879296427797445875885645343897706532992932310113821712146000801719300375947569284095857492043182010158633299637820931539689693711004293911189552069101492589963887698223089205692668075384542969623469217469835950361082459444513509455926630269716120470462725923117871929255863403539919554496769329293720865975483167977249535342672466477616837048466609294644348885715665849786176897742498155569435864338566579616413364063140082527055399019450274738847046324531179880226072829911202027943622754673156916924433577490849044187107744915542657593711813405986417258650104216921759094457658170656707730092285560977333985142639093260988841244764977192824468560115894894751722699122824053917973727285471565176828860625196208127895545403383724051093506576896282106694781429460529480678540223458182422367166226307212336545271755033958768759298428485565847599990703621548853595847165419069442528798171782112758249762758827084942788275180533008395968124389641128620640762575867159721371033655484760879899924368256191863572334839500990353967541207410764599914405004813732115380847870099434718518363073111521432414505786302666618858971683597475983890709293471514499088129039747774439323926026190656687154348384234613560219471512427800287076528354464606276686043671696629001501644390351557175527242828531110393315301239666880626732165235349667032335849195726214626381728516315448880091931117333598914619968537443775826560793824196103086630742351192154308606690070109307381143413493109313510713369801541818678468049886743094418974143510437695551372443204198250344279681931439984663076851288770987890912732284785403667633076054039675651238903973417788692313379594461960257855638566769879505620504011439383719370326953796552399051538692257520089736260667324302519221541376995105559226685879383438166464559809820114165268042004384003133243732565582390314933105525051107842443183313912563077979760597840777626912959456955968118455186292773716196848228892973780125379252090098388496496949666751441933259607736300090511240297136018706002325772982275503897959174195762846045436458434726415011149163599914898391605839658634828860350670927646817927434421715935340471313015799691964889047478267980639642784520944035802381976438908806375742813993181164647206139044701111996353627425691249592843156121263773071224026876538924694405211176141859858901836000625504857080841169198101129669364298319958720736168934506889263608603107333005552257840121557107463717880069969400644970633590893735204675183282539194411701847179269348113314262771096045385288881892891499740450992335050280991636605948593012313890511147342578608197694910494769047421312242211745972759082623224158815535317401600688807858107417633816466741499367866445752844660473009929234299027808143524593835385896433016756436087086863962852738721014752648528483780634861226239013534630855803100946095979615314817921377899786977938248809421249910829730227093175639582665343264809282381134087414864099104754389933868245261632895363532898526583348692475166485415359405546253022498907093929516244950820432549981581088126866552477953410630072394355834861490851765995982490103441120742533988298800846247064310343212965053720051197330906030603799562618226283949422826663734293147824365931653036977246488751014630851527205809710349714632886249737131690619080232212213370139001670394887664567330944352612961544847741499606770710862972775978157191984601732339630284295950009609134841135157424232431813206005192988019252162763717850246057438778106104855807520721977964595458103315937613319841574646712698746812854029164526664900560886715196954296694274471817307543965230958497831050579163235955783968107500583977130107656517725373250922584540674498879671850278953786241307674993652600062868268395131263752356746403085697976377661602004433627089088657491697632654458579161017672803494875367005106876236658198869274231853131025629117315203649035378647371494689287338021522993250609603152510403395392767699932138044665500957664703672691946050170437149050218789755288650363364577083135373724422552552808839558235285252868023103235854402921374378119438520741603736688535957154695976483483984576284783669029465126540752101883695817511046037363515663023653082258422407629898010335429551164928860739740703706683226213818425811069115991630998300941135242278678612159240013336449114786707361377249655604916242076147725696076079727456818475889883231226128661035761488784733958952463667520011041010164013463114031423628975677986382236525222871918733082199867196914437141783852825092945032210745605130497867401867090471629227515293006726862478931075532205992150279145577367122752338219377204581035398058156660304693014324958286713348101029194726865547336492886849543232828182037084547539353344765982481151757836462175483447810009877940305301896086330479610677508873277136634081861293490140115835009957125342581666230725770466582058617902965071712854880576756316468435287174210777362745540332391224429615149231248604510091918905758414209521739059927793905740643847227555530522448990400526318605085791363598394152096222700916685642969437015489621152894686127785177447614679044662173864898977328266633170050724722275272334634504416992392373946312836857989457901384159912082899490235266540309484608345950810530278606701318948295516253231590295201211653767538578843057834911989184589889624150982195521411754476398781542107782820749428169726071270418674407598005905894575788858895504270084629189919143141996435174812198662493954134294959519210725303804372629762378464519313988532693780302427596608010742676607670768561520324549725798774118689002846736564297397776683442878377203445910239456940030128344246883324876735683112958675856246816639423868310354934400422713833612678897035899479937703501006061983393411309305870631423635494775710619209309227252109078808168892448942013149838999960258580515674063543986992487106946771903811425373389572097826469803449919241531239674896717943815866170793727478812644142462780547883957707870065947399915666745567933873681604098538300952480115853511669920215102369106144709872050897159887857945310314490493682958378804684637580222547283862169556644851358010804556734224481956606161888545637623440303978577529379637439235610130961585942689890415052184937218725905020511098152969157674577618747373390026670711732232159065894534164138263403027157515861716385050419914105331657448791537742929340093679315968415825850119167546919928594156878297463808480916577176242937712924447649768607405842797616432716826537740953320923865916669654589791336043376108967567826926327544895130473415835778803449227061308795586982610328101012251769405390371745393770598459177958349828464384110325663083569854997385554378791972041217384229081922031519493962277614778979244914156020691846755595337662887598683241498933777120619049137633623051729456037656033371363063079669477889153246691075921032513239633388530611131660312824861855209846004456655119172696323508606803167197492547183760109232478612637173450713270707622506386141679227238020805391463669925850311080110803198515586710521853560144904344427346831624887325991160806049194800990517131525560772305927831746808914880929777387806077177702757018322249618128215325624980078424182866673684703668622199747611807541339376171904215230245520016121865895022871505495724536969466940733284370962595748148298704236711169721266951990182196741545017876081372164402283792661272707343020174064509913932235579640587337557208979485867165981132009959552601076331261753635243587036531899776040626722283914784613643851458097282171736418422840677850136747643144147967436619670317459445807712637885938800425583794231271227779120057145515870865125841852209210554503037407517179568400271159997822291559107683388034974045865349246580905841270727930780564594371666063890609273910088427238050673730227220033411989447038627539033288346891690369411228052614942595280378766316453161652461763791885055452269881992512905197964187271067832050531448289313546830443040953132948341255454224337157971192492006997510957989191789424711386309649527709390950824392940944746857724644252169232133968239860578203078503146505538820765992026978444056031415328945848841667125865650604432434498893581993335402423588791298743213177292025151318101804956466830557871934286737724999251774033663865862000399921984028970535219395032445875446618846059180653875426894940781433653519126308924843214408036882544862419523441997033505914994211707426127784669363392535766543952678190121051206427417126066568856138045360629348848006888551343506311718913057896723551654945358006616551216525123440961442369887923344277412790181910160992119647986228554746370533103802899057107775042235224181136929879694916991479347713074439966896252132088367406038191938698109551865056232145463034273721720020043690173417505536416403188516090621313530670331211686900507954438084835429098070405712202347370130125667869046779831697320137839285096220417939467916617340153457252216290173665220068409922493514388316489663510770335243453579745613974488738113377036286475318449279420219983314864471334953470792676383686461160014441867276883224893998157951152100381597369902780490028131430022942246939008791757912839863458711981839969210640842229050354024037379021683164668842140777106607356497232050849726786752444930825105992960216969688494016734695293536628220752914698739539515070781746167988955894043444918072787493160596448976113359266247972645370500311852401276926884051233267896883592397304299127309821078484116822315622063237746496141406575599026322310435041688090198196380234817440790507216582668283462966897009549738516379605032107244152934146213726876445294921191392877427731500022078791197754119073839585700657996055634092686911920450606485105305335639982359623981719506095125859594942266077904843020733787426828994949004039181277502099043925989158243521857438082597738438444774186430282887741608617952928892578114184124188661696698839184249977210451200099453684797977975264745742035693230649529214308328099103267317416015952808450887935021060313544462742064491721665358846271725226055670406277562038610679160007767668425721827947418000359317059198500716306931915664972512901622864420843699432869989169237618180499196424038212589740876807485638910461479949782981159816486983229198782086628956500037366024994961879837635842338602905403252419470966758505047095832411970728715600151966296615311951986404513318208078720444300633471469756710140696148095720684314169136409184103348624614467765892238640758334513658114063607622762071086294929071471476490433473081844827308688887474144101091470061507867739021556245005320527404568507952594046118060317096138981131287231966746949294489600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000