269175129452264248510362012659595163076447125782097755335637652243687214321683029861249092430285062696902160815066564545660643980811163060102013049880350668854904275976457540265652037116131003155307762676106511504939305630177921740717988998666577052753084251595522650523353466597981602248242480634294991603020277564982748648066981169628885901726916638019754818869199554161150043393801464990303551145450728764340025323697939499196508508968000748293945363059612268717478976754350223649752432346379268531498441746367072153856848809078409802248400026019496691787087074199284963085569643316344646287233025948020224809597182738111193874025528810366653326161573461287093556227592908970290818751091868319956637824238613766069155176805805599164365004629121282066803450846303988801414440417059559593663465510220093039208914538818032174612682317459238155447607179866255425530406947593255150317762282144847236886041966859671096357606687107839195073717876672290804978526107924493499597170940846832379128046384338532866755195184523667294505186540396644649308631446798007072102997478073818095445339512890897318690054875210146836343802794053239497328025872042143487551087330358442351705858353331563068975087324229916165075293573685428599989670269433817535149562964909735924453549239563576474729596795828070019025343932024801866953791528039244384617286555995259708703684681188291477268395109723035400475322672645500237983907546145160817100276148181951666979121506596376364820161661647150997054853887038409309967774475732759692757135057580423946091764322250956643951612672014459418716037892551308773347235499194173058871555795970067938568219873901682793719429638450522892191383913876333535705258607706384491184681062197824628535102294465010006779825659127886204537624832714144760956642033896419629610912817779754727556815547738403629277340161737924777911377306270711190856236256516617575274231585974134290021324059228569513519488937046461170637490572642341468876303076805942989737752409273178652671716928413547368320480526550130357214914744410266756716593609450777067103381598057605834975673522613341333522480996681981036479587683574688079917434972274081757910396172877202078490423015026212041232505170601190137399214996305230917235282412180235552086859206857472978248482468826869151927079221801235322430211586751948118271373726953622712547717382249657422325616582250266008119055507799587717121452911717531105299624807907882608367029436881845867216762044247903587127385583221758774695597099261988225301543115440670792919336542195401246710445340586582372076492350146128887506083604296693992896429964276337647934405011317337478334768062970429838087668738593064917601390280713001555916398891931165252488918849605616947903814412152492292826159376397425027424254457035228821474394807870637072699065819279904610194483876055262148620841715014192629486755966181687332406604859634416065047581296490593838083101812249161783766522288972155848097084206104584284728143506357382387483794716163908950466736903618962525637548164650065601250316756516054188185710339547226189096532760896839957016252909830140344195341624736457620791463064207896602303064448781781762725635424378950837629442349246148536542445540589015818945203391261446567027498263673931306795076621376938561876671594165764246218076066805519264630771118495421230082608505617410483533081270638151205553700689661302736001027730500005456568876551312222228778408034744052276421854164505810811545363450414718674920036688364170637499711522812444682200646458781884273861223777497591249560305015501441658369443240028662031031175009067563621213718885937947259816690753050454952246488954298463518953302474995366093310215842518297856227170385210757589967569716384521254789815389168573208910619953289193264371446885459359274038462738136618901135113951770451107351531711395074369822623069185215515308731113852206939822770336136917916786877720075580904770129886371340088311127437466111894708937893839928746339857240408408320903656491505039966450043584926520839004172915244383116455564210783656024790623918504825273116613543982551474904524925329281280353426425906693862003997554110019717434195382652589800267297846627907281966754597193870221869895552142465909932236293531375855034834202888543662246003841470149213217226338270040309700916133971893746674420470851568356311533824313912663744527748935481422432392917588096637112601177676231149484366284728257911250958190306943010470792794648321669970160390746614368574570707405872463402932514417904229038740967944718049359943124591967871577061239246860514290160545863526723481638536355605174604672641210993323771006976744660351522989582890803518931120295310904611076621578058762807904982239881674594123903030066475519850994215098993435449796997127809816312102752156418681107692069387012089089526073224942999637974498892184276584689791446397678549847817854217279657986133232551274092663572976237750366962341148947980056947625291034662967336492385565797720724200502220914180050029333635783979049231548052930532300803520102386427752316557878315437816265231024453857615015910517319877916902515344975634363739601506938555427230503777804652220685328476676587202687616542902081511195090922481473746222518382509933779301159937917812772255289366438473831230552678490156028407128456594868997120036303761444307210223900412223179300088517806090346210469599530741548439279493164032021026685445011302903534026903740298711113271554287529579784063309573000949002810187327676259399381767188954128800989085953173052298174104807841111774636187595170249944018067944800729025493133883694378348448265970089178303052649558458399713923842350106613626683779373197413913023266283231561387626824659837743470191388595469656528488643655288661848571357246833699152653667878241515936500632187911860122253991536227780531901283540054906430559146489328179372253432356010408149243458934515821790220306131660496995355243745553774532057045787167984493368909316034753696639396875419024108717886469738438984738004364077544145045659716268862639931475540962344122289905504231345685271225892993110813514844777417041650971024122866466423615267736958417598218470765853825054652611191382355292809953998919486342923686554020109027559134066439741658678720736336143921055751324150731099398687084119282146895326088771469613556294719594105511516112912281481120850661631192339680539422873336677887744151412385648150182251554229860559773203725085062686783024354768499990871576283530980193820944094263885861659305153228474498131879843742878049363426809129550074151752168600277436736712862305567521701878028840058867602662768379069986156609453245345759520772495879756933589986774739098364946963731567300793423329723001344237828383778627612800772170289863857574626245966101497069172746652249090579861822054930090317893642916457977460702627856841935066011716781641448318241581762311023282990009310688197790541689026547641050711581681986221502191593036542794351036955347695180645128945782567754370483742426089540655051483720359351161911523482133568600134867316240654904230630716046131363713685565899389514627224104132338011932052547972707923825569292287978024680236368927111990465388380650905023738669163901715403811292746107303582646044322082135181058564942197908394846412777789252655842083837028391346637784130295305478523857599650016841156634678893222399142548658297084553997660021795808331116547689443494869414148430431225831636920338722415484137789277607165460036434074885881762445850622996593134202831600890358355386245361705200650099694844795009663206408183562216364853848112164023050429854152342268605451687163196614008421936470667858660414533929046294024670056195802228957105632043837341128808056194349701901578990946422000941059855154452709925833185484645625492893927401421875059606401958820604605982508367574238351121080344332046502040876890770314376326792984215191765523125947417693887118915138916935852899096756969398364160364223711984182803218566272620866848294611598002849107012681701853713389067397129966959730276428997003731061203107994491549427701551649984731543666221991648314137414330552690077980278589831791094747600540352227113132211067096299707311649412144659703051644665592686903299967343085633991351577635691510270485830695734144663060846964041668816015531071517265472029543588923697883847696453087983599278271451617810969774383599154061698060892272409895897733609915614496737432770624517703976056688834190731947887259680500581449973194988991654173317102025309686925021499625555279643291910002863798888710723747818779952962477924882302231667664633510669306372064857285614515727763955975481874016774351826073359816252118232453271418389458484002889534516486170302466301859989323271152498587148868953615203129035320045432025286719602458007787958773765527969771817903247222297638539731797558243617487715308785945411343918354761905854785931201118735227677635888005219582905052446526071566042168223269602390213538498282449236020504229705853573100165931031134584683482724372638393088697682992823946265736407545819396594087288782155434311236596328985457246183099705853724930499589154996120746735206369946798050777647530401718621020163578136761397682927436450510030323775149693643747482322376829656777604515881548855583696567603114779759694459268861425613382086698680536273308319179726706428698588265695530294933980204514648078574980114502614215796324813327849127389265267984520111798171067363381202948978474299519923736916345676322697117157070070061824195873202370151107414218125585759426173719316138487182870254390450988022559537002806699187670298051408910441612781953125202082078444790943290683638241697703708828690742179855986179252338912723087334846664348248438716692663511964929888240581041864509562146163209568297982761154305572257621155327722968405407036725520750717020803064528331403148741277490399875130996474985159911105759811381339419019228166393732589647861396996406706441697404524048110132107925807831936197913465041792551448018785276584522212826403318741891193095351919827085161624674247544935475112348818510848681374839748055088081962255166234908151730017579705549188923160411047316943733138526125117876930927681255493394865181279050452805136047266961502674767710812955084767865887912844422762040042216464373117551234556050227645569626216899306923865187169772526191494643965205523180110404970092928318323063667278800411506078038055429859153317835671183404753083857219623128123728947550229297497141838364613361175588648959799084962031879852984686780499334138906301019990044084192875829360179887900511773626757124741918537144757445305724554748266532628876650797370170493150073379583756187071061268297081373268647216688286811853775479672572147249910590922807989546731388545474452821583905919022151145851686617444882756009138572171308084740922602145785286706140335775551689514181638753239584930392251191778020701545571836551116897572868809287028493711187984063556813941231568284147686510102019343873563055759874665158139598315520149303542757485224414257142712273230005910287907325840852806355236205911837302101958105073352112452761998289973268659661904476095489025198160510248337094207206743841772331459428281661926947539076723184461772556925956249689489241726720746343763339620721159219869480700960645841433394142054507294210607524360962265109168504194765851009772065871988210589937428353546817055898759105472841313715173541909702134038344640976187174100082717216611078595517714808300798472124107407099920233698033283258019150335212040149910988507927403311027572138001529148680298311817383138416531364553616194397519791508401740320561470877756115765313202437687202497835215625849361160103641949515592623156680112559342772200742203661269473958614824709778112895819941321090724047828982737343812217232035502568557847411731988662672635466624111252607706621132840530096385554075723175881833825464692468431370604056595014435269487691324796522290547179480868397879376323965494225283883892322981172164614648161984680138453453053766162385948562242746804161107145319400718152317679684392748446747188452302088356478999768799185149055093970284838162033733620965328250317616659741594520700744382535563770449648852176588894659644012391002965574533311290392919070256752804823583608233389329593235439997643612528893884547311373514237089193827047082012088687100932433488214725471784489415495510830695096162173796903857670399980181841145657231498260023186615737075320665710350866885137733796694425575148477791313911419026455712147236313015660068184665228673011922836496349722367902209551424310055073286833503866592367542521236158693936225678916071591347621716386381982174341380150818756119128450992302712059288916055282544832106372181159114325254245129986601122589884009348227141562036622364047358976838005451524953744898285208497152416695870161074930748204181019512977784599031220007172454247041816050656114511960329047661975491880026445537315175641883946651331684927151417933608511486026972131810058576270163195161311789254404494739484408982206148225841709982692765770136072146895644301856457060328578366167620883529230727602068688470162841746792056826315006946961826115600639920007568980500741456933470958613958659322385768969130288030966635500905152426594735436628300472480547856542809442459974420133487282761097862597265685056667763149934776388421257448840273223168281182314756764947356755740994303327315901425060472368298590226048621883414578496902298566116892199644199852483633014267759846660153147206357730163051433615258397675015948926784536737258892376036350396133094187670218656433524620836405027033842327589715646663040013630744810978365149906667254975077967753204456684968761566684022457372269418808203077602064437042741673385155274406887502091493591615848273542854532776219392925692505984100335857199020926876057981496105454921148442552870200048285835677609794364711603765993080018310731250941653508384552260480143657794250206904604341146713631853174285235724239881442787124497707679253263729113510597022772092975658900343642389972580829135054187997078747924435148916781680463826807161852807046600741008792922306240944678237647883538054500455382512621280275386742245396958277047538414019654591677705471398246913315125076016718512581606798390698780931581472281898496704097162280130855690713322413767884860637816004913358913340908449956211415610401554280804072492406662651385286252338939201759572468926248735770112376025769766555642712360970237209349389040481982594435157333065492899892075462064604395681127240324962509214923976797634642435864472208774148203248371243944507060060176222136609341623574850052728253641611676839609018600712256046633673534290578159531197498858871085759283279326001529046889858736075165844138324539302945639088950566239620377570790843794789627203596530427320811176417284445698394845080785196615263493968270547186279081637490059818298741806805498175083114746542644534733335462941847901956744412429933207892225068591319608276558424097951688420530261442140943130915178034195232155590058213258293088143607456232544378559820504613675478588336725304155632208199868079056414951673321368365614924213888655008434728493522203485298931794054561913290880092325880367601755795496377434443560935132594113153601148898362111854237270495488378608849995237913566133292086391807495037281160932850599138789463138533571688351702588192473314754231088660644930142350704472579067535833801427734856543674006467100036755036530706316221688606499553126317686412145398462423794930224162853612302048245471458933692350839611333007429888557121962033922262305893115577412516900208998089808905587687201370646826179553087358286343201702151549360093126609054122173992345789783620175011889738487913246870015153011498871907119738250544990043648762115774074743296185678853318024723459501331167910765103302432941902448303230427249812268973346787154247326909285911098992687117994810059349088606026185687036556019746897190988852716504165048256881353521515734739138447337769246085458820197394421622021119611217025064992346629348803068676983986564943186722666132858770660544497897596462424252400798794995488238428826206893786813453986383231270995074728248052880307032722997340360337160191086913081739948484900868594654029536101942100155751348754624534602037976305984183682965403863797232166118727768535624809267575614436974413116307975591906640141663006875875723890743770122828890003738788603758131889702203426638550256175034775847781624002334478333913494313766585319960736285121609190311141097077178452657605462805308236552041338292151231593007667720208093957947941654978869168805644239160528507167625630805198438465182952449060085402495851748852601818256427418845363322827156843194059841215070702332998745834630604297175614855276517472282694870287191573462139075457664781076842969002263400140521944700811643541556357177046172141227692126469500736878587421926141448541050708373145419225292294486722843389946986252777853283596372514145283615334181830628260399305835252432040799306931427653062946909608407146304228858972663363056368601680884807699578551690097578856258809685829905465785786927061828516670805419366645319023393659363703611496887731326593954593377781174260914113728991312563493991334579565774846538273799913118233524725515042394376836773641507822276830692067366870215888624383133308812930522612951961877847605959648563818482559921374773910826811841263894444302201326982074112717431486721424636131169716164976615605652586603069801875655104004345407876138515069396126678815515328101698661802228559343005137853545952151031148917293633420186819492853734440940119176930020368702035420452037160126162635296590640309241072774457860929761448330617209238451314264284883740498021210323820215665509239874550530619854819556100419061862336978797013951597499857308778719352173899913129987756348488978138783041274030862082853206642513788592217322138178217645928725990672036236769400770437536714698872538068944390920502508190499221086632397019129764339131303174015055925305476903827391446719313715410143709385680400082069913795305310213186926244036233224575268933582567315911958524045171564115639927475320023495273420029355989011667408825596394396755804302843018238257185278456195320284636015275352911293588829111730707091715915134407326446419077958746964174533070550805991610982277749399127016175099960579446702655160152464987947310617719525527903450750888267158393672085546216387728572237440565149711480044930189035744018447500259388389063144836910187316061362155011222913622803600329790268681158510222698183388281340506913387728127513916354871586649673656906165351589865534871622990263929242189313057382114079287327594332200521438190863823770919217643212296058118526113699056100187547880969830893950736328787620826335351228530708406763368795625688390719415152053231156655480344322983884612793928725545395763461280124063887527234745022606519713343993772280371701583566597851624972385965897140837683070494353792397520389866496925705586258544318152800281889812765584988791909919237863760302387805778377113700027581276168880368100337782265299722888981604428510370584009969500179698830862254882204563833526672142990172765015833862053838537310937262507291596096026645415099985923890301443448304833411488064038264502476122114064735032074948032060903085965807852657597256318196145268243653539766762766684748971010051866947949386730908088768347584884023781257082832006368591491726810047646347892091255340231475035471627768352756273605105539556734941768430410726083853324533368951152428946583462583322128649136219197951949820874086487166064097247298753643964530666193651913076396643105939189139126892360048583983587645032953875452287864052304554507275832281515474111484317138050262186889370046566072209010317080199333489945907324674515261520220718838420094703903695074384356820582576633487174174998902532380593590029577214884446824791805702294519978422544554953908361100174413030859062298313697761550955910668109197429777017854477842904230471415161670978920726508788913029677912570686881485814570413689002050281476221138536333753773582365224943433308948695801804901798739237173050375183296287333623599898289660633929113330219880805962577248256399932373068938452256852485246472387001094447834616465970361419022590564439941498845274582868872103188992252029000905037306642843928284014627609210133480804168667316137487738172723103252909412104168485503804067258767006182538518875501249199329783903289970080913271984140918147259283271384629928376012277084653667266703498668718618490820262223784979410880556614976610859382765611719659970932355914974901161046086082762437636648302961875416410465208159075179521302955157758821079623671378130906901943341462621709609664427737263490046183471888064552124207035954598744661506283606292582600468368389064098155956555250350695946854165532876724536541118665499783787928472469505369335135090073131042357010216777864567494142640184557002485718983686843700705357879369495402132547652450211731344875849886465999445359027913862320134686610690771071003991289357572771778189575616726872844292165202555060617717924323044003404912347371868268251256369662316456223796846839887276236072795771015484781500395769603214920489563965424753623258411435357260581036145067456059415997983493454819937588855744402350876291489135637650420809926531580983786431663688042136985782850537126725276468820402836887211048522294970711921474107558557843978813226967241851008626477434396878741300373798437491386368545660737876880313820315061204718650140529957363748918918889578920824824098743626387435809987682547509281390531872295162280908010924613999195968226323102187592475943695400798127415488162561507299009750319063473624789140859692072617248199762932279444596687870551501618429149975342325101095468429158610568950317670852445179170595147051053534463757019846194798307533172537537914070740218189088123102127322469213498986789788656823949024332541751068381051830189091240341588502143832442731443540841317207305320471906733469299911779401999369114669811653381432470659053965306505077488416586911532454743910082916033232181236144586703040062412638996811766024221651244659122120069714543760431830922335528786282778162343962225899076688153766385568887794969069746413480456074569973594599502474724176425638812186604816908909153720310015575786457006943938563377290553352270251002565242917694662468731044932370844271384287321059268798864409257014895807645789216536529772519859883979004291143780290447387366056035728243998400181382810128944156665870334916901304458548756962916190593774480797418843126132941827448812269560960747206790442117624961722389343249656787364970166067438259799038154551633823023956974781793536317175112232029613080152269801496815054699546099879745386123098220415601901130447561549807740461521807501138251071325105261633843891545883217054010916147921969920127844204962228172647613341393044987436257150245173011050184541470720000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000