82472989760510839070185389563182995677295740992423316399004883988066748331479018072510808200812171788702625696036086663208823977183045382797878242530835750500248950665039964113359508320612938767343443141568665155351162271626205981069610557277343389033389110814506859893297052558022590007153842727124853812684287645771727599715230504230301331217458526990322285580420097849478750581218186045143073389739110259406082771935390199137641264874246141844228387999987441681078218894216708423753826698375876945353444130642914597010135278865119049662265284380318411989957304839967328908810928780354624569882746318258574737711891254685831625450857666833088310872077569033719051063939422844776655682978790040651371700392621866947064154404202336119081784495103140599734770258137728912071721372025032240095458498935145494701737325906360814163446738768480692210572567544039535617875850247223246132341901605904018925924001458879508759963430555438534268521914569405425509146406478930342021279357619212245531064313986547852854727177677770265785731329846912967785781213068510630464317137348713993390505898007246253716332201830817724112349890151005176657996447115168616192561772156483260157012742226180296606104145109733121580540537579380235963468357539188317590778779463165892731833749024902003047708297090573779774703226767603080280328512748135658096418721330814410741035516104726163480895240706266553284978265398993928863986552028911682474456127483308434085772388190954705876292688226190864309123971491991392856567119329256016267054690601711992178393453774199664768778561213047013363449810512203771553839816725666181888756703990327952870031006017779977464219393822834698993377753192728318150535132383946863198177670791436571806821606091227116779800211260510209095919697908741312156392227428406383697737722664014010266426916414431541775147672689250503979809670693628983015173020534460460824484029803039125839870673268110675364935463642608002577242142279450794939647319221526524627949626633208864262386558247179273735342105014340876666670661294735415789343259700828069227151742700462120521780499119744411939355997843702158792678381339785008694339894415778430805971635494466438029380382345321679197328134524383572589335110217779917881915268285059028404716292537891432564414479199409128363524395137315373371255163976921771627296439426100173610687524261368088011960644312244097663446853127655450496334123228351281721666577918573835875969386871791941645583551099018163862113417851539115457141763694480314899358732404221479119280212941619483437443696023176222546151781805337105422776022970547382323186228917043572017202665124134778644981318469791242348824711300970594825697511575589603649838499500307075383864083463308646420962393367354631267033878185276920070108092816491321124309802068257290550372263958747637929944667871923303627466315210605394747887740349920403877526714773609121502376754128355763775772824102413349221311304252656081069424621843634303756229715181127189576011559729805427586286171452562683324413542673754159302668519173092794749937342277212204344419944243396191587250718119096561574375853539795162588723026196950437558203107367823717974299531231346036316249120812942682110319033335093531060891175250087666662818060221721073503498676013740381874400375634020897992764543838590526501912656232846828594876175492248710166199103331704997773885004501692900300309136782796307711198499322857500445449766859120399694502229839660869294184639070249785358293863887162606171277951564773110745673976938307725838490885623986588190584488879953602371082063372186026249424658169563377458661482167625656812728607999022638719275737236736750705408295415137560271125007305511704598729421739761745903529716587944363923846518767956297246660701549527179492167145685209919375004880315311825784773075922102462762253889408991262354598146911775772185657819932839428812719336180305942228957932651304739669746127315915507256633365526204124185723679185251178592936137644174143799785048535835743165744643859245245251429570840876624162858262444153182871164416243237016900469186795628664453789530400045795562531019209511174073878956931250060635898102518556501837512213728278557745981520019493048763237124198935873702190467159863065918533021172145228778984722923564076759888470843088013992639479983022388908018658649854830716978771750244576383084570649263750066066796715640965054496512133469552677186307043599969990370997571585549503604696489940423396382812401703281083316876608425856988858343648452889792918192726331570253946772871439646007092719986061609784633052305340521132304240341842044389674335541296895593844677881356290831937478586320382467182466272153577584584397233424161836727035704043117520518320649082833582908918122223407939613846451451777312658300861450076171185701638018754352382103726926201317391622125420486418968521726866362627765986860716445486499831236128318192589198189168713167896378271124477705696664417424314914849570950794021380985276452911671047534529342340627059396979007117008085580291342247260568231231046609397270588750149203422769880426555231518266113468519907209036474747416164866240798814667786472750245995785800618579063152101152148868197096337854521730875720130670786543132031360698756185843804559061466652343254323447573051316018021505621788592821138013432473479620219901358651598108331482799876526882266718826247868277050187479678939564402461343866291835810903862584651150550142468207748330037288100610715295882386105482149795953499442598677465492497580531461101343456664969194240060892210516461835500161978560614065111942053189051173669153805407406574227262781016543162501681085765996913663067763483410285415595112964194477118842057801901606860635603199049393860119291188174647245354137832437468924458694706483454780381331294041732167413501480655664936642143936083896179409658510199245175788656547362061616712778897061477235419504325889375765545751328236756850007299755204241845064076048991170155722835143225275674294177927105666611594332991698241010873453504184586574283413208111144412084479029502755756680667648963172864312668404094067410108883280849422367379402401361225651262265255234787774837838093240706306931311618527883580609091518726267954603413887613119448963206712109986748695389980695061130455681485702953321566531942123612704186676087286851920630406422390505960984556535987729792139603824538599106700508078758056387129797006867916790916996697230187859883881773061858265254495081801693897453782432552746379616534222056976067163580376992129856077858602336793613081679118917521924718198153110206157907188011027865813356190353673296901069813313026243866831045389804788618135994595764310774798043755862462229914486082435072546914758181841991322641438492117918967255745555053054724006996948078087110953483052497464550451733448186753245436038511128608275779916317389118999364925324429343012058138217416960288114783625595697371633994842463548663244047169219372082065094550207781412365292930081501603950623415981895547484215292559829217486292581160120278962755936989530952151940467673013409435284881631337624029754448972010130907848720627666219212925598223079426486417496915653422578680323069255002292599010947050386687322865323276163233494468865047916852788743122078734233108256060570077504521477145405214922620822715088775093712767862053449617794563070117727577503074324025783896381343130258592529975972336693147736109915441127097906103539998692874701931876453019609253075975266076254938534753473967721255677792895588234369791271875001232580323714846321646105933050013294545107372048329900169555883524127870842196545161294401067895396955981626833913676102438524357763250227727878534096951381917527542041652106366838848624055314797968802388782981646389785491789853258105462662581500041370883088962849314450580583679646857898197121319627892074530638653972970340532073985506508456889738507200877085655053645558730206261750402033814682992725694306072606474619396493326432113517713898841748735435904079679139186476349258245787370385603458722772542513694649392376431516924909464749701367195728959361916461376628390513341018095159377102574232475596573566466711520479478048281969354885584879606015057905656563340384250169601337303184017826733080343247146045336377289786355293417866925456863352598089003195127464406871979269819144124817660297351583785342689639442594520787699397877298859186933781729930351959366395398632246316874721469216394399438469261554093809422561167755804672034724298435689235847403053267930444200484439582436338762439456063031665524175868532736270369927860405154725894147446144159209500724487216512749724585331943703558886155589902461048474182180034348934347903971417943517134932828916577388173228629963803504026340178812650066672521272726224296908978228933762923078215879348722571512947612001763888689769818419652892946310936923273881675070061112034123778681765193537980300395657889667068673656475656556210986251648185775420970609315624523612145758869141709403617665019116458493543365559784851474989717857442221313127360366109399351143492753790170912753429078335198312759707335321811280464084245933603937375741236276037994448371205347279908621740070178326382332731073963790691832485695775057116571123081108431570455496527533642303153798892691506313250209477184929040189467789740627652261348478026424775192246287060958880582182194654396253265738895233994608504898695803001808484522544324440716064636745940442589722559656925952451267293164338131750843181893915421855496020027022194376832042617169481663284124536715117305870164794169452970131806501501326271717688534826904645118282419895749569831853232106350441658101575839771982411620081948559722220824977158060623620822313484140595591758417847143351835718614684213519976785141944725505427176878246787193707039323204062515153693234095884017376460440608203599411805210669202698343746274863352108272890099339370299567141052908358885895653037578657286866507725320302472529598986378811571231684819586623863901630237830759941427974386235770961389820238621145900966732850203541412072783524709401964600734415966725778672054232966514541701087703290486150291959248817277744141110046718388718888195755517781685920147609403235116198549373954119437999769264486885609789215476693114267998518841687885872490456493339891915711427711678798117244010921360249519887857959787850623755709632638664580131842833167133565495566684240948994448970563459238032868833174805610297414981749213044638937629537705570792266480128129263020247444136573152363246726535131119631129914557258206028486932600139871454738740319373137288830501042834633027391378721264111783864861733261173332185228195671292014556353936089512743059247996456628048993616957712470328788806890293957812938820619969991463818018911600150315418753046074723646152750835493829964711575583441983285396892600407998210083078164493780941350051075634978896129946584021470221166782990076709112929683747964163969341241536979680692262919784672822435674691761471825990365024894533759078253595298536140916967989710952102414732403861509965011141936727460487056070825948663022717218590934630807556019718662528316443743653048739840027357658126713535690408242327223741020874725293217206316318815202182940309623507762660369113562120312831820123709975180079484480149527698844057960071169449381983847993762930430179828350188641016066956118782274610436623165711043922443111073679475959119287935372016817523253352321429537255407927200020963673645292632630181703405765537054417537080367164689446558854625242414359566752537465673064265476900929687486532702756567952096270433708433046395785733817365923347744273572240933410304153345150541658258199482419646626195048648479988258365213197802779816248620431518804976136495275143745003667994819230746059129532745649995493981150735716901448954677074592310895449182480982171498782622517478461514303812123599974767294356737398071119586846402274218626700076604264125943735454362064480886389273372226974850023500969351510358817369736934574285284695629087159463731926148260997690877022118089534766939252788678338540263812470801090994996752557997211871920977336337169606144452814407450294377659933601797379425080855022500250325707332339580565794594438182868739181040608403482517198702080597885453034563390759040834443347434112191056998113368995318157074816859369270978978685884600116748842573190881528738524234116552980888753840243172773797871453833080949085839215443691036055649574698140286528369891805463769945580515872542602275456365172550561073593138190600487406607843416144030018399719240011178341019840672355402983533326883083005152338875710878056713693271364031682495456370112236302396107801862908057563918319281384983634468531266060246426202561217614288220473173833623003021775242232436173338123795627873483773477640860087921772850322644240148018580195005364644238515543074621659118541423590877312255908156415924070397126949229813275827946722910934593626326250408472941685150952870734791864969405844951215948994194603408512501723468256005799680767381509671646844136994770024166015084309191892772382484344948506184473193087132825488036560160058397028670230461107557033900580762938002751366268061904796737160641934074142863100975422458623694995095567854224828318996761025168724977466664833705976236688920495224923423114358367265660178769251451545619113881070928251742770799065059367467862142265490737145751943580410034611856561013295160064956641732369266820051729160974801328076745983857035855649523578574459639184726991523772400872316308204807000880064473594204604290200598524610370611568944076173261198536540997166851325329375311798393551609411055282273930283585647243235771074936577042987117355875975847652982506974332791811627752047882524912245197447644694115725948165386584201888391748529587201704661416881059419236802964249184686051593777553902462381335682820667831668376666829205748395606670634132779010607043959737717795835583013654739474585509136988667425411372957840776654652555521612988934627407158797764335830173046347069801265025815931931547332371321669035771676269587415340336032347576736841919991942691257037247789916585594028989697994578503990003588418621697892576214542161947043171423901466850990844955572666717597232238490716038130257664375427368064412196303527227920352732388288117604485232063279057640290510149290555633308588326149611565337204175692727791360141060784531458345118377835725209417054989023262358689906600486591333118023011488596556986905612626180765312676158677303991750605931266133383260707662738988916440391401124900377326256341446907255885899751918599809150217171483230129404724897450305287727832197281896816660457078287014347492956562565285897871865198651028313530036635002192712873114427704757649302824301586281422027445197499717649372143911402995582780947706254205524823704428729668057694794153054573870364595956317779979837775664126581336644198486119840095887223219182617137029891509985998758901945374837322172710320212757616575075488321885780535139231251151068746720846473242784130909183437567421730728108964267992691982858308272196010679502334899066644807133560261032532127561721710853163427505366914078947051509691888020448195107131987010740830415583335135260083131144825295266122278543183287146320861836409289445376222517436715367471941769010527840678758144237113312257582739263694315148005300576498361728715019036049016487381037910662498830534127364252002369798386519275789402183510209050277479631732231979611183689036216199510668758475600770847210349857980513410760811443372294640148372046748419890698676156640799803306687327059856030944895371310021410165938486968453335939666524076580109712722907467152056727257619213716594605503902105404882662348312137388523928359099377790103407672704819675145331469165943491373943855276093656388522435164993331720077470721807570363406041660396265081308701065436821442134698143408772470938720043388784356633950936679362132306726617644518149561724664428224977024339039446867262351772636328642844993379175860891520349274917192337323654981960134202059687197047272212193196573577367535824240126327253247634109965246898410424567396975419233149467893979009721971975248588187558433948433353277201177632344019018059162021544052449878626015771537974850711872782720435763063567959672516683151614468836228519471072198892530471347009546842821961311827210976820366865946168596192417058489329511111203296137483010735700330203784357078306246052278288983510579533196604301895665719135311772840523422124391647260709477790708210229726040907501972879152199142602634830698618072977037270358576338013950395841655295746033793467156242924533840198827895628060894259381542267377499367234814419311848350918970500956531699804546042238429764272299755202496457612170649198972663316166538277874429848195070030625201729895408727562261770214231216273886043772868586684834796782809893445252794215464575911697863261911991979017511581892797279383410374950985941381928645737211860994057808996080306027878742904182081287232317674098478762719824585283809622940989533738232536694820472304725780419328126445872272311136454087170399222919730265305472042856489920734046101903131039289218874221295190175274617256566348028318941290275588090741452669023275424293023401937288359141336875161553368732171178763292982426916007418624639196376224996285323294825509839664125521383320192243594845228645626920969968662892842179666973762619322536867580322972845912196819400040517479031063963106409985994065132127565437049415499449415264191244042976877124944198061399618953212448216825563556718066219540248232791551045739020206024066903117396252527646725274286013470863915721118381955191838267122008767717641421129061606511599306922633512921237736337459509560307048457531527263484184739331438376692809625007971908354891704235890533126646156393814735990752889908408178441862166272298335032601035502698122927614762743867264286344086662495878702661846757009307574621244339077294405945740713285679767178616708558299040160757594494628906179852477268077462657317625955967904210752077427853364690644220617549744112098565456414310458775169885792265681696519726005553283254126646070866717255836056780126660461711622413690697134527507199911543050102462293077044454428720548884451727704135883841794810906510844189879991764050444386327474908602388531084078669812063525552480191823954637894079979095804208194452279945895265890641549195722580268140497318215082223074903523977740679477319704881172425444291279013807580670461851302723943375142086460607495880884032348934995271891771254541916555976717722254630880756895187948253692471372407632627346363171747572768925514771481489955115303591453541455923549957924225782697387987260212930274101742628179176852221910061018370178645791057129244663704145323343658713109577055685687596210746753482872760220994648160476458961174265732865715641152042226080535807409936544313723245709811307749121145646344898196712805897713882244239905597567330136042588782888248992287907412536932274717559128371278306021003028557090950521311195813612017277777977329168239214094724150678178127580839178276027275508440397382850366415779383340279491624941074203179128501197894054228020242792158315831915373445231772322700937782456350547837963628125557475299639303113524104843137714632905422886249845251603482890644155632868037165633138400051427672615496594125880975599048326303285781835087183310640786789841120829247794651628222087673595733528838491246400460299157201667291907008816702615866175801002287067444395293917766987549891316959387513402290888269103785894048027054140031253870799018125551375155809299661481000100751689314870948790400131644705982941562357735854737472081927771254041816774698391023867032881046803947919816607214556511496914789713727285920979148893025670412739578294027078283009465953900093707713678985114941097625042814743005487161807280421984195484060650830269323552894937199607152782876319571236571573359158363072486624441694872347806819096032413081777832725239139509877264086570080730641064112905546859255883821438240616758036498903631737216179978922666357698825016107037485842409454659542221111826841092879748855523783856701201643579210564386154964079275362714924484201030399465161487888632635219323002014393656743672894234157050119745280195976312225457198942327427363687720228329443252284283305251755880110228273278688921649771612343855971303038395170998495241221610176008586672105994796241144910994557664208534924197802006083343550974044596216804976423924393540757727379253743325521028076161058676852103525943734845012584835104424573357625290420893431525607936667206840553915073048805201932192010644529315304958571792504497664260778333020143813294910564627986646041263472086000695884922180653390877004851419317298030307913852869550554782476595969125774628971485510332282747850218609086931044893987851953770659315802774522518379675361571549954035672774801346709613405611145130813378698273188506804014635858941661564123326601024517111511932367519939532750533971075689839444170813383148830139355381527321298726014055267058815754184501168057092182821970686593741667158798708344106252467958229041013621648123590564377219859569341510267308615423591927399023753661251848415312560943863394991701696276030641264441811488975474291581299723288506310671122195865461054495436535499757436087077030256030390324153730468380504625931162965127791534671105586094266471619487224192812525929921766840107677041448832151054745812453225147140181881001227577519044136016175886840936071949837619273189098354862566786191866560013708299929293672844265430521174802026152077259313878873220598452580259896295088560807960017627127592821697100212069973904467538916652648423411651682604757162794580954641996572342721268590446610743742475739274302975528744356656325787318797519024624246032132416801942087656783559347695685165927274653754522947208818735629417323938113155577304062996412512879857109676365555794950748522530291630315151343493023062804447491451764458107620035918867474133272248013200739068388670065237501404353368171439194866348664910678352725054222145082685152392342529512862738197381568731003372467817550996504750511818453491238922809209279808347792596810784168463439716736580832150224531033704205042009771782257453225829689514408234644502484638702636119596879508137514924568518993384763153267192923819400110546447756429725068372977784092708175401312498654968041839101028917555061171153711041132391366579477058477092462650319466574947325334432384302227187028741036273030057249611802200870828731763563142529744518590023658690485558907391932483302476763995513095389689081955402220959185588523419412175641939568189806795984293617274098624506637818369219780426345337015294656270413184856656958692664928093412517099555426419667813652376439869374951365885757792765289100410897234326845559101013905742826840974850354247494108498402772441600557783625303655913880359777483396114112025950827572406310616762160942973494255938543067279231028095836791472977089503926400647348550783034388195687195684992015600550116539074987193146142967224524482289692664313709584086385332372426407734605853599527428916510720000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000