48448544338370711197417272238606283278263095329163012997791745017807899473744473102282631421140484401260149718602949361218310162618499351461091658568162664710767360053702954527177628008331708080971646499028415903583532112760172781625604525503490032678254296943513763560229714890967953326477290474584815775354311255395249180577881819976686963497811563997533480419435191315567486035742637125426497872866544179939345096527731917628588621340248500478800941532640756795160538611064144878048892965796509550412997149667675355368548264126937421727884730509897034547574676301625506893582782910788035309808032571640263219098126591460028783024737676583576008460315969143473307368637876805576603467476048550420153662632338423450032655905686691613355706940138689398599560701156864488758037445327450963217480928989576928370243262123084112718237945264843865586028153635815738197230593579033657758949092039124392314436761474916069274968197021029700673307730924441121907718125170051413551514775369396914649474777098765063575267270711602076417798397268488681756790038590547981935096404368464646578795202866143636243203844177880362979258062628780532454896025665401972009872727591898752982210627727174248229636090522915834529375981734552456404182193713191421773289696716922940165123485310489669721112492550430868391487782744653834835029149104238134690251082652459180461634045776244448765094039253818566852221695915284927963738448556256245669365356580252432196651910610700854908508083577898654641337975004317639520251495459501723075049364862719685953965514671878833629485345312324865940376247105616931345737206317817845805313777310438824672350515329050468351245227558733050906617428446055039450324277837882589706825838269936640248951519665013914963088987386232162136867343633907976965977690252399063958195378549295788035373910482482311843223544684428942162746467444223255369240951939173955410299432730045656622445579427988904378532869916186494599989743950718542017863705082719390963500884934944088624835055970635678175257287541242448759467290304937099765922440565672049170727699498437434433384729046081245501438574446322137276323322778102006264817341466547240916069879869654214158195232977394676687145237352392386010893358327477441866423192023128883112666335658120464119750147571464280750040806223253872499503931848867077999126411068255451768412973145269585484526651957353954976270562804024542287828415734236977814862924584220041590623181308564639666992823160637374163644903256366904141450170944522980324757119055168626982889378867378900505206902129660542632475723182359156541483058009102843927589656678656827781060272155909679635830726199854090319338818424457505145346604525490965512628687832250672722325317212450188299941335502688163342893219392256762742404649510137439107955956145920404867237120678513480175979535759827161123365271643339207069275318723351088316017652596503056969542014479336770456318445386663393703400804250228437404880192947340944641405441940592536850120393506257951818336213742421840656647953335427872722364870032740071087164237996980053184753132679887902095784000498040619453959435994366986761275398016191983425455198869040121908304600138322253112805350948020101062107746557770742309765707095051140811274857625876216237431454402088191628410206361458680451403235659498312709080952457392817764810141968632771263510023489071091540408969684000311768920561615668020240573548087328594258973800879671192618972715919364397306578094580633785389447725990727640690968227855629099278788678017654591676902777129080164207064741129419062288733150479915083555200448663306643866887042336961472921327888642986031882638922219591403541447758145681869234225191443139513031791544290298654430315913413300902116224166719823124888917323333218320144758521514967439759041924477351767266647724987041851263967813936128007718241658261257148973670248764697275046207789108469541937997546906913530888164462736890967768402905562844649259742462732933509454687904445807942662897180777206580123492837903258428664314687712568061086241857765627622521870670549046747671620876265987632243522123870643219312217863283507413586503497309365901936825425847120854661931654605457881219287443975668752509923478267470805621631193967941646772904241050102803473852109115675855148424202832960155012292468353063751476763657327856155664724127115770272883349998487740921071447229259480003648770063600820529041852277854204987021113581399782516295044620550105163805642418623156146473381480398219497036000956000794544036014775811772276466894321185701862546257786252575201162222447687558596215562116851792571170729844645316299261609865144439594826194564510802192858532802308020978786062895288171006914052914271888616393765171780027242849951949912645096600323848626649733866644946335087423469459100705110411620141779954849637478365549619777457184219338047316625358359896555746308789815681460974225275045005174758287750979151249196013631797791806594672141896339172746549905477433196453569976252557161405355993889647748817391731818240958626179049961124274586548050140402511263428142437787075933883648187666302327832299736619639233547246881628990878832407249468472089996869153009056998112968810941057389602314359302505905587466490023469609346662959187577761168617682987349714049959772164042170752188892490321331435538755162277977271479367233464395177859000252219527152197732962401707222716820242100306743237557010259513723870909873059303008706760122948773875691999531992814486203846687630428556878367951685300615630530149686063941815458356157766474524570258005830352365155889372753677029893222355703368703964181699216645875809532151423530028292165666372634791374929108601103695246065321613512927196960998185879267798690333228738811953321754275380681281753666039620971700630453567172214835634940360110778415133484501794296636734662832386077995877067744991677705019570799277419760802834803848589352243239088945002111131553159501447139618342220511993423534219481641856139357274145392560600547536948443756372990511903567079963704880686046896408180829513698387163169819945722689659793047201191981022406435002776740548376198463220674172957186367856010718691762551227837160226977409633485597110011965927620173433960550024403167095042659477100458015642446249042972845400509504695726886338404846086119859044633218380368663205826627752766326083437154007165358175165445474783731799357799670091792640822925076283163374474206647061669568532481296187843442195217322866265553306849305959831776758571232281675602371976898487326728748788914986882421993192456969439596402304128404685714610875727645139482649771647317119297697085991438364040982339926714437978364504247673080628133224755679082912212825795159945810971966128286342037064315426108850470830009390676414009505042559319287190323853561466495266970337547325264625070255744053832897759277963442909837907962436418175967871779067646918057343572898866230867114977013311382238447221894374201456282163507877599954639083566571223882788315771730528913083910542638988458571651781677544998766678671422372882894609785702814209874165566882738336868309906786413253860656784398757001896087692129521894817454459372941348242114110021438802218073304095324297945403932874724753572069389425471944587970717401194845357383865512794759045274066395768957538290086204912832876902432721047285210101531700645212384970027041678485378001062221576561068112110778825400987341338399962570798006153805802983054516062206876306750179887649889499878589249789013635362991372031118877694928251532804896802003764855436696274149468379070440645747879016493344114547433436561127063546361439105227851035142168550439519554324478772587019749464860375736072559927329302652488366883937388993804245379639332271383201057117247637068095144125117881456047684587787670451670109385236619293624248853522207592950057948909226681302592418475862952482354706963902267559875859030072937997228897784928428690566713051036002184568828179433634151735716402926929814598236313025506094096415884436440742473336626748003205396730899320058493429917403981107935462548864620398038749024847644585742980087325355021776943788836124527995706248441070049122890736652790355524703474598175436712456783618310144428341082843815284291100284041847204070619223349876777705074961289720124704506596005338770298928831539725293971811937319752563133868798440263113087155678864655231101060523677445809851188296631155466003030733521600031177843660240798932561811328072822678588128737207758182745583437410510312290732514172719287456358623461082353789406323496517257112883914206634232540954293313843644068332479580060570783273380807395665170032709455090188118004873748758836619244036072289423273154140288296015015285828928411197744941126007011511464967173806668197137401451831452430212921747617243222824817408595248208363208693256474192531206233878477619617762820634054194975230956390108383518970404049842000511545028148786563114692558958429475116915635974316810014600901832251860273781480126060465448191940704626451026859401422394396245936993563479803386791356663324115303015526511086997915646276396693083358559949358848827615234902614542897612579886870748047360733515555840248469820550622756457138129191189500667162384224245373617844647189729855828825258074160221908748897348577563345777027957096110556582209857201851107221982393558571695394786800785306299222370983137747830111120549837659834420630995327229867482105657193178446757185736014127872750341767431594906214290393174868496299226370592930605602712768855961087909095514934544091559764956099804324109475500689558549826225243984330371898213643278190797579090930188258342795455129165677618134792652038036345810520936501659446199059011408226472603835726695948023596059169938860188874023594154855899919696429471650825564469875239809816941912238251870263850921871751267495664228027661658080877408936858744720258365518291134277907615119780848570874176944911962682627955144863867753105794381315331600249994813858513791230442101058534532227894041380327492055741277999168653799272811987954127032359050838216852566306559708896062742051801317304513052288067760546441229382483351135402236530692891423421010213849465069624836563915452509214296247514919931161619976945301423434629448172440262734962841736160324741295019082684737062539132960756639206343958171686056672425388870157070770264307814212895407353625273067794793890472442522777092728357892067177770786378924765471774809240173580943117431850469524651030677972558085302560005829304021020894951566388117614648408467620805537790470197372230849299603422277302665477709825118148319107916179128625830335405522015208797238173379725274228106786532591976257451867471952297255299992111746346738010019416207870928102893949225501174704955743908211097176550709986562639828098557781895600809090633856024575099998409453583693248735919622004719027602142025612657374852481084716328498234606863668496042918773984559463891173567170339914623160937141501672529060888529176395298156361466205820915417717407231133104557300127221137618797448884440070837299947488727278136042420739194345202476775684607811070266230252317504007233589056510659009279050162231639295655936809900164108209605102079003626905351451686049227026333334729080352055873279722733523561327774056917508177528799845693451478897139161121461124605024122629053382051169155803801408827651444754477759203251871186676167204040203060131180282763361086475652909458106949631387456489355866623584255223847350847277203128123535829109097895465096817748437892628071503022832544496803134667229364066261551430516026864384219603113704598094216308835753921518203340192858906156367912872853523868969034535086910401958669700552927113065829154623757916225301030985655956089244011971098158194687930072294555603326040418113033199543910158965099609074098784087876522425280663621507827870286739489813636095128631692576238462978025449428054543721406336324044273355168220752671445288441668642274273891002677445541743190543240844068531159760821731754908403073961000557240589175791226336383822592070955743509936088724411490499050149383748016004647126328471358500548910067250512123115309545618762884908357357206388797437761511185498241456067595444472518664952225080669366810208956298956636715476908584662505959307603677999201236393480370408539791951119362964626936934691724435546679792825560779525793519777211564948368293369028833774429323915728711802472988865317386811343773227658004480226965146202484914308541451668942775335571511151091892161373845914960820074801497123645503531053534483933766281554975898096266523012866502032394265527455454460636433037761571658424655289593355090310038123312261483330545762204619712989059558618782943334224808770224652030393870568230824249807968854741766008404444688975390678514163153091777142494722756349069451361275790910544081735505212165739630089801367839060558786018860552183283585631300572600138603439417881243710050677477886037806525582290210029310932439189859809182786176648777483327530443595852302968933187022766184493174835908366139379714080793723090968916394254645209237159296376894083118934699372697308568866270975408085818703167862398841329075972517908231808350731825271799056910753206572291094237273826528668500249158497358540724641928264486207481175395659267154347035128715213700652335510391083007066698563409159773446582282507975875430385870945411750287688642990976303064546617668680859126649942462555015101900282298945827813888088631519073329510531245085533780227430501763257000067115371526568123238904613592781740866608445700935136984795373864797564475868280717046765279945060271197700723459936753444082572996655529660800490813123785156439302157199585956339829613683057524395171421530697362243745629420781791237207084396949954631016725045289218037470695584915225402338354264972913730217595696210870082014577263599069625961112516576480352259234633471264339163904126684990657747409214523085996088207997855588486508421185795231907180391175850378653065865217387452296823802253383804724791222057248722835808262808131610107541327791824071072798024751766549704109148982355073400719526132613805413861172434107496376143483224017988312517476507334152118659037786318842948321521174595094350762367754916310287501492083710834482166047975922449392687986190434988771240582189621649677913593173081911385022955263249335558723754360152669939876243431067228710437026589719246750460220577626319860114918687800865227765300411226107230480157035025662017583975624381985001860771527035683348035295875133415244679574583103248016061777534229929666762186957055814111079809730450647747040599431601447068525189964526688895595959695415518133176375356534498008808364650538538574282612302982769902580751421090513226646152536165431496740498129292759436328126385581456975257617484612892014135120139391511949630431177127661150273894761926194607383850843018474909280257134916838874279381802067372896312472277710553603679415497698951982813163085460366976275506583745872370518018980310749056683096129559838235493587166118661704779674518320368317353451650148356744080923498897031474616545893106640036949626046063906328671399950884378318242106639564032223922079891149983173805278947279684667790112929759889031729892737283771243746548359775482581841154569337150716335322653793582442489291348947090021795433362098267597425119009535672677985999863845335348417355552993547569160229433193771541804208639028198098739420977912183848262406231276566988586200639053774725719268940761005430687477076400467900939033867338426522106680841140991303681323469662992814684769029412953224237033960848352996417234942009938161228278719847453246150325617128320464333463579599855932196792529303738830771731512532584790538353082483190079374618969082176791890351307398767412629168268409594685635755125116768010345399261589345166559568135637349211568555331588558454547812957049966956540792445459254415705438634637891484710042434853057083575446387443574133357385529721219261231566782561985608955723563299275701116731501083735997777263835150263654249863502723751941662859149497460223174109885535436902218565198335215865339175323085660711150596529290909379409082908263014325056500920515637504696024685726376736348737526628360128484838178166194905927849729264985812648326666253884806509065865471932801248224703457280857761747849419376000728603597978390999028743629279600799686951083815735240936566993199036744378625273322139684058076153190793865950454805800463909059026420036100503580981012623044329461490293278639439656622786044311621409647364029798071685560710485506816228420578916274378272843530702859023330989890819597862113699129445337749027555675361916602240694257688160871650138227997737999735727040871442948353920095264618905100374412252711855013767882252117070836889178290482859205823855715066188792253990610114170609965853104939346652022299054221497516596934406778226643789374665634295031418357049308664981865930417731689442140171364484574536316747709086905114075941410624932838581721684041685196460902217726029142692457610483644543812221941840597482864364406768479262253004090000900385898877905864581639835396420298331371995810023349720175077983236889186802595262052651504397558134248311623415322848628813703720619817462418175482471075223091156343507450329405414412049258651553800014487159126091230537540334591915489493787492039871386791702147072847466706172923436968008186813312993175082363052668931345466249988786943523754788470103252312804139045415388519528048575630379275734227219042897323804794280547293650664322316030749184548507208125888705864938289831584360979975804947111582490065574512557040155623933269339230511752995477246752320431381703089637141614690486012943233215910785625300553293810374690744977219687719242006313658685869208582196618166027153937159404061363538934004506014133890958929143378495837923656649787567826566049221351425088405894003921978925722717679047859762123969038408842066005865703603531413246897226836963844959825280462096423033613021316740620250538038830597274553050411221500728069526425362656218317336135102411428939689481342082463970546332815859026880090408916047371580986175705919735255703616506471782205514126416925906502955552666392323740550093242740349326309255194046156558627344455952892301621952662546438849146215234552254042628796868194649734535087655264495265061788999565553891868566415802158368136011020752293563035397654907441314164638573325417630245896657940741544702938026136152471634726984935733528597271229483578226184939408077820162459325762556653103221687458664431397610248107616526631873209612151000672768801145041990440477705594523869796302062517364519245933717260862565856602956712772861905739613872826229530595798273184515698416191659012275244299405662549680736206459721273567473924230951076196313510945613839498872401802153063973863218900381625573310031936090187156746625658036560925722618633441343696872351306365244303917977829484433572887170996243990844589915845314854894983182653497980835672194945127205844756539554851347578320009563274163765448840853617510753700839647175491273479647682470958728697107928608115434928473184660220888732635261180791257766641112909325442851028805476446060493891413812188252286880529941790943414575122658134931044843677264697569968509010416758523010946322348275845400724566432880998707130047532364568439098793680928172941299527273429277196924882996335446653558637999303096722773374246574684942769583732068929426653695533896201491939060974899912203529013543439658658485435455507300789103522754199817176829121466302921949484459658563289493709444293132032128321032606037093874914680241658012134512885354534806595510595213355988420044231039829520976008168627490327397181204401194645528396274980781284679409500590288342181115240838027916671631413817161900610388407697750146399277153970417240149312684742648268230321518464611409517030928726415157991385945867328757615552588183306535699597361168033993560880778832641465981589936773873559650502630014603406663012511145676212209819020736258331502517345721419704039369177101720876110540449637660584161201434521511097126865995872764964061361525542428134092745184594717245655856267754426416401131203338173445054737735050899197745576460777723173299135299792912043458098385651600344231987184828669956477074590687570646862213490548326857290640900782806741170573868730150779846700683813375182248124262048460514672791646575938447829893359929699967103796430832248219899545639159978870440926754298915831222198488266095571688722996120193121245292848051669164027825684463339460629073721184580050082104907045278803026143106741285632394344367158919172775852307524179418444432803222288545213879766608186269697550345165740809908767038782119471937800084488252463149772330696961088698694410532566974564429738950806424565054768647496578801643596351986843927274694075150904850670442625744028964930636703297324229272037846849980448231627604198261563149920771463523742518406741912447855330653878657826317819379141568378466643844539244734033796031386888460171608115623924840225459862129477917572646524621634157656345655035026489958923268404022488244818894753800444329929566978300204407721194534089323818587726174589675869455867565473089974395490643640652492474667932449612591762339178743086893992870219143830937360448447822109847771452405173851331139174692708732739628202358615381365306306449832619119357147141979066095113836009144584542822524435536750593838253187631517039846963194090428960183383058992710041173445069653386649221983675090858465700078238345452132094446684503671077660609591523463027342773344395550761485724036708988752742107041720299079698318323496457860521533562627803843235264734559718030746422178882189958428307006308557522024870468947540965622806652256578264114242517093008966892518172083383507203211378254918978424095961174509995141602869001170261066638070661778602040240697408951401265220905362135786521714736434993599629196906499003139553736933948397007185101299405510075423085767410978001452454592736132548260066668293969019190905922610350304494672019830225209698365045292808262265912120388443722931804663029151266978854878495847188873265988729570852018725593834035248703015553667391679952097966581330718590080066648332417416890753783441201600940517593230529992383685745913970034411116364296546294594016399929178055602421290700807489511349693421312002068087226720608416301720634341127882506500007901095218701778930070233365022475982311258945376175356770058655519904175460967889801097476053770957379463275129433806357119641299987170365312409671438391109047101239060344834990920105502122677567429865699139696518460837640581466199351493510322097316006689721981630835239527015808485589746080062589637153651667000867186134563082286785336409951573467893287731851483738616730798318509637348758096040139499365384322107240828079847917373529288450557725153637766754515670021041898535490907828440601595930848288709225263714277649523619587741112456192030214095097539380909563056735573219025808968280840204853659736255827788568988276796368915944773796061757227064654467071889619519455074528041764277219617650531716764363791951997841492208591019761521314981663776563137114733879141263407471136390778762706442747072280032566048963787757841247945928067639772422432183045081136283556461035440300748462625362184205735672785938793494521565330535725160570957963649826930067321013037388674290887175683725118438222590145981200760588122719743625862829663445013964195325864409791205860379064904714303618449376810922481343014417635937425701924163866087006581113303389087170518716559646776787564663378245744228319930247117074954257938471442205335209849651200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000