1107805756796926681753377009719483742846420020354632851709767279995026867146401722606749959643890918154868852468494159991341434922422572816099042533025922065352212244842321279561448312825787663907781206390965333668507546185108845237553778035252439602531406723405780660327298690433463665033285677634833056805179556939955334179483445165165188536468581674471478015482078575038741695408613335965361312634532406264328438285344641862392369590484251051956971067508345885945394814806082708352968782137991590366985810056332548470739412775594665147355790187143269211045145794278153173820148643220124717765545688142103499866300556729971908200454103743609014242652054823361258273290808550642636139961513722129747989320949073661324334646155407327707574841187819669631630931063653144108097809165839995013550211409587881886761992810267938872097047418798971008306348374535198568470721247857529908659561640347741181149463092806900076565610050956296624776839379469158160690221145566068845044651104261174045782473522259270702635067781094982143836503084827762763755268547800298491523137334210244811697080854645331695122325919837720009457457417867691361942460065257114826092251847727747391418805284182112118241643340257414287479317364618744343972343951282004801322149680707978530108178111771228924554789073180833414037152273660110729215201326367192376325858785397855228290237788443645980680092266764376849149128222029719952624867248589301942264874901074474421386594172272388829170446629629701265690844074415084599337324285227554441878093648351649376533611232387760946490661025967956203045703365705695414926657912690967402712156800564111099600007960942570645611886356538933906803826208270617437287679848151764814418097761738245797084484438420114725391230705119858955057918131807725902443912597580081316802848573652925975376305530338857971158340916898241273480644513118446987419106668657736052244921102295365729193829566858749061041526837705858638042367910332940466988586780225401166849089524411088534524523662893090792747220260618746490558767161592039585592754043070628470735726644890548083921081107286751239403761938230442943528027975938955133678484799265519982133164954797728404428186736548905966761324107382394910668790203234091013341376787475792418676454877017761694954408973027583895107451807213539358531777667955651641179851828205213756665079379170622483171724225447253951078395556883405916871675384446219660465808113947487322301709985097821474982143166089021416694588882996308307924295372454057165798213635202058080537076514311112137021098722777546080251473564951010742237891426193596599771360168346470417361156772971819385383680285361720727591437061244916938284167864640088205109395699735688932011580196417030054002255836439713103232628343882573013762787208187646704833727601133759985439047923616145684616254595019256430750743348352179070619978567251903624527905239772277128195732992132227695731213396908825874116541494389788693912412038237999910711412841028598328201976863940537572046811730369897388763950211423329828248191271059688037349652310787752379911390239034149644631106011684329381952143954140902696499702368958450441620113140223168774797306638094245908115734899998564439635500894942946718802021861873680441557365093995086564012439658944776047531098760525527047682441685212817296429619899163347998316989269318540962345404684213316825668294978291618196049588553648477342929915171152782347565150386404348275674757045295540008136456607108490143286985999349980665757177019047107638934748885992847343640829822401240059741024023993592987385538125041318194928567948716736332316882572657732288771902173525263601061268646933799306876499585086150680934537530400697104542286835163641256358786575811901742610193843791736451993183562289512332490476719393988469332513246988274947846998297725549983524000852877775031717115933274675512417204251719588895947663823373196671765227429751084129853107299037965096169441706872924614722754435897317940141052463905390712807066992513193625309416385814537163858076361838168449204726321360838439858868356373854191271865043263414973728359968309767948965118246449297680380044024572649038642740319136806719085057604862113627557627402834716524880702250353700607518423073062832658090322080791817332320589613696752408111534611148578503347792354863004542887122781232972989624702609580403229794768099820989214145780181435673038389345840063155176502663468075882671889518546311120200116589597826469462034592914083785421110290685679465579474771344815313598628968237724883369829934838599007656331932390384169731446846005323713688306313594128391036388166320049239238116207467513215205578386818744656326480665558139801688769675006439384618097790204568133818109561942482623389745482140620305482756982622898384691512861760460071053208413016643175706458382879048471732604229382043111401957632023880885458195191753490890862505173286337870932790634244149922692469275572977309699895557145543715003236693879636279170210887736054306728523548707438391616740320582707125745882497779297087412577990111085348928945461998907412776145877473481240815438507767025569897074681613293902355612104361675697993180771567600439083689250093979424004784620525655261070309983531252705098226862929730112329735172570025456461600701666843769671981462113370346009373071237510729923293174647411971361165820839404136140964214440571481942724532248980460801370560373172413679276136166857046848121419483333098652466939235487635840509711485217581823884133599807817165651786043177111402697476608559827314912116286435822910708266954125951052534876364133183586651934053669503149318462659604525775010011875425303118751612129800160556842889328050196141628571305630592351008395716076829940358959866714327152965908714564169496995780936761492138126051089653545080833941629436058994080770677297125030596079967610610234449383107104623265931235127704469060187501318220259486189181618187257489114117091248463176241314025468285643585889283647425488377675126449059274532710945295236962784599248930011903094856426262391347229333045972308157911020542779404350154158988324792940249966742936073569646650350414939927667962336732318415808368402612414433715021229874360769560892808744597648517364800084444442219037553351045266884888784347083292020268399837417110926429022292254523696480037913599103871347086677795439541580300724546923823139204002598825224521273489173326423523027284331834178398882471644556455436743607738710200594199391639481943274245952664580748403756638591995065631660055557554213472416972164855740841978477725349675116819962645723158937451742018804848325103052376136451524816471311295317855995607869481439393322083116445896133107630664411100454582199003349751821265178945793471230328141186835642127305094947522005975333155870798053863087457443623656538172752718293303749198384975025464170303345022390836135168520289360508251497113802459718722986446288053285408348897715314357666464127529737304529761734791294952642279258772992368877999106264701250394831180979439844482311047176881622900636503249762955801016060107150782755916819605798561500499056713855973752226348150048494927781303721758830771815601521017449976557142224398310886014866757611922314897865263683782113179189007293803367359003209871608844976686031630443967740837826512507405865778980532393814565507208787098711301050119026946890716071715840789577753973748247367746183119293136577282143901903092028812916701567285949229938134331925556948062719559896257261267430945046154449745263437786525715187892720469420569779943695889852034830916532793300154798319156591086606655524280483948363860293180233454792028930214492399173989896883268304411152532594709681752441842036901905961372020622727047254871493289030239260073006240377971050402230720938503954972637439678316993710131687861453782486846814791831191060120867425829846510094090748824395945933815100278137663021129250622381804694243700509815769492731419864318537568608583237755657342108812923825022940482317288492422358822418410609636566470183218291044577862926051093091009531384889504556204231744245917970870194339892056939693323337222271315066040381854336396399301488593724074977380076542203488008910472236011622008574939094414096079258049278321562385176645865542826859329731435491977886522859464734878896170317684930519569395929341933366181919126784855200348451814951062594522070559918491910033799704544616616712752436516974358487112693678890497238819017009665983166115721556921333418099584657663460013238282012026940509646271677669233065031135828176010079464931243788307222483857707550189744988963549842266701134243842396359838034148104898347986303279312684690895496935337758225363367036950903563777392098310536932029674165939550953633214726637040670412880327601325246719680197595381700558715427210536953707776422427321776605817370617175586536845813685726042059923828445725417102105175910267530502610512321902306464653222795949718216695682493952314875475726606210089897046321101100689380079409210058209252461107291079117350446809298300970824775028277912538229918510306399316353901716814800970832286377304225782275748505660769097123890214190540325035100373422679737571758382190419363992091009106407398419616499369411479613235837149349754372962850775711456168633451493101885658705015419058628036848185929859015180828173741183511262549755109780679234543789746750813463217635455206872169535727397173812787188863820923861324423793513217301687357768459273690873887669868360706233474203613541907402082799786259157214863554888628981794186807298306500124424593819823868729857123775768388540458655379930780754826814278341256587800082980766147319848718287571310200731667402303786162915976242315751990356625645075108870860850310514533851743721687162920309590573209748046964465138431988500316887348136278926379977567267967819782764105787700597549910139260752613572341162655689965198918498134214857076648786456133040725731862067099990110739333310126153972011065739820361599972045362134664240762122663698929784785419505724156174854209339995649716481294243754397516769951665399050396932336124205701511951315495195252584588758421838518339532807737035445505034251034432686530492116217072921066206843754890287779691204835614376891917656464836704898639749991499778489502542895899495284845057517348990316739913468903381377647429800259143342341691131963690964101436714649692981145127934185037475660332060047022825829254551620613377421857366775840164768673915408347774612565712332469186786929843233582792279565290491393150490460772225172955148429315629852307938749109462930990436337158807902723695765472630897900923292173410458347986487559089795979917962174485750104223369921567854449268060646262749316509693079961952314222051697659705779852138508290058349840546322601283486074694151226134978490703624429855052505359276365144774961670896253942609610381646972494922879248674150866974053018034205718615231969268567536225347254963109356611776730061187082031521020018854239894829076817788118592116884143220660297683250903917243241371402915076617901713162804458604965439292634007438561721208239473803751307527271268976195749528519643862733361841793219912960221904402198430359130078754197317721441954874403677776706695983928361426549163712344436304505188946259634598558712432588357179311925083063733758856816227909989263254861259381725560090202530403416604280890766959121900086850132374090366976347131325607810736913995498926390889080672747352547044434171540721612053963458738317718887377899145433259206792141964137882395099572204635999362968992922401316917612584660429086024421152004485983198699940587849172627947847714101550206216129154658158523636360009811504161586479070627798218704805224776303030360851853794354892403372959475655323913046528061767848419510304460768002097176146554413473491122756406820932656937546823962759458990854418211140895194228713804591859981722134936014461783926804786830114767988157706556790103199987480822534459305420432350870446910875487343578821951971889246887455416487412652288129530680637007708516590566342176181959512794736479817994684131712889837610835726432484347834828452021026854422114398335427848412999750819654813044469109636671230614527560021705601046327944912377416628003895704007129762261673732334745954293211616789453324507157117894193962751137130745249068867408763589857904882926551757266531406514365068429564124838519672439588093049401325959429932061364694214451804762816893235952128526710395581498264582543486206275179279915703837940004036287343609303036746492177664838470750186867693484075303192858936619703403891673306552270202623036330815570129702823131542028782999113334165113802868175973700870803885597131787441090887115221152749161901176215209719361670888961546473592041289752749073050746161674882336939292917999102929588454479360647101491365915666901901325967035824704735323432687455535909865322191577317524164160314814095304137926351911827609738028929808435249599563906937664755272443310745187965643693118201184368866032265683763872595856868617315066615586747175730306800350303821010350760557282481918604544112769865292919413333818951694554606642564681521573963356283309429381790824892640304828100124861895448721234418789411118410132370426698175117007628197668847439508709260373693411821994219603209939730551471522580748283852176670195510032885552835749785747922984273935008486361064970529732742444545044009599258596557701838303484208454095583467213349196645636027762956843760366010791496249510631287196710864292003664850492205202036239167596126481691488325022435730089548300456765295389055499280080686990643162062180626532039568761912358814102719582880841386168926960029668493323236661868255263090134778206602927832702955250340147319181219557079657497780433498889268409541592871699103888787012259461951893198901483362228170919225349725136593825397569243574253242359941664885531116591277695919649834045172235951477190551546556468284669728696466602818369802811320832571562474887624475340582831630289968411705711270627963276530770501322384273212706979591650613237905778162815282470398462565848681627509418060307142579869711692886245290726293223399817071896272174282165116130261158804859661025284748031934356734219630377661304433586093304357900610582458542636365529149929299065604874350579795468297288841544037063751167693217918941130133992108567670211790726919146889130110355263436357240395063962931991775590038005109519488113693907177205880177663620524691958263969565552445059065120989912209447884246948360090008707488377610304244788626638122317210186661369615645052208691901803415822140400750487687428447892208574260351898945065441348132961896352571190389869092148248326694706510610194195957176322098707395198369579012565540876969924660582040671944072762992955839653449265514667692682415299592036198380142449530597178672833221909842561178962895044094579861327315018627217204718848117787302430518760549661255806232512387438582756814861385852662940979791597204241377507309028131480355408957484860357905537884469592540358899025910424456936386929393807773607535884004551685636151375433335173649273959732275329966734210981774843037091058948099610887201886050047246813577771872478757175703755641027508011810785238708792889608557745384836763187580968845579792202731812228179935739882058121161898810515270866391053239172404795574139157507932222284082201442815149800564706332012983555757403700635244432081093739136016517952005509209828741446110857957562922857092680108186523764449561874054903030148565127159270734715286074981237495475905486470552953466412650987951676080608541123014678573462577202815988490446043806854020714387849162442256676209579592138429058904275822807829658593082502741426398463814931409796831924207447848060060518467240057267449080397988835608348283479564173519690777337017814118108250164278893648784402649986406733732202221699584684957678782615510572578581221543292928710504363828937181115086380581353107829890005698320436483983266102230659124094414650710287004357692171346919257201190068266521687731256811887494594027500344357579142136362224273032249929277533957176071157846637120434544784125222465224237113235358734677869744029402011583857653167168280775221781033648485571776399133250385133324108902016271784790272143659880172741178159752373905684094569257541785684678739528882903728278346857210257891125194272429114294722894345561462225182607834532107807827703749783442223607335481551168648023922690076473575468024736587044285752932291437271863183994460969545620131825876856225262613055224916174645111441071607904722018631242488239027606319544466314976836827708563992188917361129002154887662377665041283441575804007456052941524301950829105141222689230091718534132012130433532400906051918951844550426853087928472386837764074772036329170711018949132043902692738182623389005228392876983602632950405535754127071338356093571796263939629156553773352395819679964767216042950010059355244347083678045015228544824819652478585532067133638260143738754947099187833039999361301663620194042891506399558834990621568363359859572709010733592273820389263906208310788848423489393525173801588754775443972245258150728004795746291584492471984215562470058377024049582845763439670372051958519345239222832384241265345223465747829240026080475202941493086260686548191464333298683581381929274203380762733492977707070822164178362684197871765072052940426349123828891176703920146507951376949128105432278665547005129156968676997329881929995200338435738242333787516691913228160561672921128412357715331948159090876769185744493133446652265001659762481222226418140724675435258203588787374456950219898906508667606930445284238668803134009587263057369738303286252107953153469689698677920592273347669985040012132892721941853511771372482149359517082715189964363605887927984430587931932155532940604363359084700607686865316026438510838253173463258917886495650621715407934945851020418481387234733265820580727871998221998454075840843542411182307404795482057245549406573790294881164853146441565033909816167142460485137973707663133384239320401548182771818826197946936497030228910624485314293405892500116091824401603544386833996918484309216622586283495149754274700539175596975202961498335471913028047303218236396666617374431030462931259662746098376133194269942168432577776303355988674869536457821288418227344923662076253033827800936742836691466380798111439612015865877510407799728798189405740832979769096906802709576195939993247035572304760001567562883830716662461801715868111236177057428453791107099519696222703728315318831236450159861703614021167916335701730847157975855804484694602259853262298121530032392070801002425618498458412763048819333975635417203096842483670616305714528156077093441921270247373127171629470429216455976637704149904860408403619784962159433892153163999854229147349034970118042171803583066642406993114771156684960855450260475954253386058354301272633100728721065244539237041292460366208892114672813572558600359077217387206981641416898397507712990340337261147410012698920134838601303387175768452352264535670974336842282503751644326960299996321530708221447454957077562208155382700419451540039244545471711615552323314030132168177326061312860149105980724542704170011668874841208388896778531926133479072168742913590681743321334603204919124234031369846449331893747468283585194064225380827512594829268116377792868651396624864519376903556233368284452271019717106752626283292047218943256697413628955884874469516553337537906393152325786877706751676843743394766768051933435971882708956878948664879192951905316098535363406896355016506298930686751281152554606034683415470524234530310131477511597055245351266990343198171622481272934528746068206693609813976992627660528701823574438513559305123456247183462143904277426002979797858227036899450582335152461847971721641798220762382195638690677390586575302914338263577554778913562355945511328085657717132803840896500485946795294836549678471847437377210257661123311698790624513273312520067489330818931169669410280070846464839195974548679885059575234695855265489053516683721483334733436874829623351120753653695968811179011926964058584136418869775034423326468019240336099768440525545551878087139488987403680486094383905402449331270852267503098690061014804550260784382853652870130202602478335367057365351072163409432369174894675270106001728478165550639808157332577591093892173261294395883637592881642636597505614445408588539325389022108408986267665306370386691883521504094996737164294891596489666564682219600518023672117285532417507798964736181963865574066825396330334074553064397743974962558345158281586330876639244878160729173273790955077227179885084265313788205512122256698753035556241721384020703768377071723617475383375090114947419407260715710791766156125705498363299004867144803106821246188161102931204511678055806959713313882899809380764441640740285302384042409017777541955378804567896093420649847621092588654397252060653757958900113476436484224374601056885728796196185268695939682999695842027279431060476291375888834197547993922386288854185926531518010386369872762375333432408991498833188410873109376712214300985796329829415914623339693546105445795613298437784324246937049016900097619289297323072724344034311506977163042196593354723644940365868205555108445883486462501066887258535425773576574347277247865314027179468497812765267530333592744335808541033845578592240990084174174338296726079392508255212381176616914393463543904034825041893654332491771550887552457377688948803244850232111046765881600214727368215009983449821937899541444291154341185927405442778100958282714764347466267587889561620073022997514124992769436119626556176380021393155426948630613167082942499158754969820323080580718104948876986123345002653432547712327522571147136280680143560386412259705071541565587808937015621287100343220573478502286239923553710733696118754752681360443296348366784430080000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000