546951043962679355016359699194169305869431807361088595398233967802626426607873522822749773488374381356752349118346150765547979253644969696135266753312203638597958630079448051978033932813017197413900936207683103783210346628397142159590315392320621742318227167879315888491832702194037301730594862864685142733564588657191620126139940769181845169411977444959808414581712377660503148050900865365808825938580858838699840069358769794059328192835700379535042425607393204079246256858573783282396331457630836997891771928794491312190748523014916831015264440817201452925954270000313433466579549439857424829872024203240574404535043802192939477547202179152944400158103637902753232519164514390167271055965680702848264999242889949314392370545778113587866050360495310164452142478829990014863756217938991844689037436754718118206305973662963010407510093158632600152660188301411100699932801965784461749921005200818233619056498034960394793235435915898450447264320606604009480566759398689800530062990696872252101067289828676069454365635684622383308485521201204167112352888767756661422631116476508712532729069915562766832370884975019073566820329706645580271458812809904453847335342047152446520190688897361688997493855312474744103368895352418102077548961685000663919208579135510795638444005389576380704590585685711648004763418474253107787352097901919378653557557945821256415820183359280535353330887680874250640338813934182230085792019003388554286199842992660812134725785804424641021350316229095889929659365677502795906911277045911051468148482907710102746220289780430675700797945746576395168113751259933426869370255086647985217922368472503828026331624705303827355166684517984258257268057490967877399487292157290275577957622097826652919386293641401033611229326720045088542741065404026207291519946431583759084656211163722301522975600988033629144717062565943543391358284520386866131703582564285376924892619310568372530639944448780118040861877898470384458282558316453881476962756113473638966540423658653876459475596199843685077911365890911873831364120124079335967597675277495459092536877213976025677383163401708160091033337559144462607693436423751696036233346262297638510286675078920850648029512545095927425515002166146276982655013371721763756908122987408439216429547697955647063662631049815425197092634613662479790888103918595947384063826561235460373528532633180482531817609880953262405106016844460195962597416667402654766626209787254899860476927153393900230895374435845761797758643617014700611449914093810338481806750462169611430553961410638517796516790539692563773844153373061825401185300926916386360792628328772671669172894877527991613112038356270213796508280056096124633863603117840764656670911704552987996214849591958151801264041734505540555638387079861144265406879250582468230646057244872335567635261793846089363153669753271886836008696878110276126679601313768318248219488638700815857845335203970835264162442612706123547328461327923462657910343556026127704788391290178976641776521431550088847471490370085242814547259080442204829491080019031150031684798846071953535958798456073673934420372772793431840488359590949614532907060815761762284892189406748391253077155263572483997993962456580403737004400152764988198040553229324785447083571692201933096969730411983121982871992522995522341497370027854560760405775116803499552031545257771472701681703643392010595350317829787699931924694591067735107347007680992995526342012308343987013126980349764599321769863856444810937601539461768110621631368053468594484133413614659325656448581243583595859149294199143176850817489524996906676135575556759983508438672933393946373513069981518948749368177342573152012933941576250705661256540321716752632556481584756128653963430933396113251046757433982019691390345884924003396986535882252163206840272391952952272677308652083549695064800909470163239715930688730167770510191712792626063079344273820595316049795250143896728756709968186116764700601501319705479780506523181798395523651709423691555558693383810296072555834504193695458365165701602787692913617415451116432066477249254424481255345134275238034593692720172915171951990610092549828587735677288465878219574964402407600686942044497141843692494033501198697755726112621134373133085784075613165809824760933046335744265365340680577306766114339863277228423243433973383757435426254559629244254268755546948374297070729395463952589472507447443557623641031138223252536503990389721287694340489791430855417934740443168667383134258417092924244725556328296292242675922008198887050267314259993884054424977634467806168314579993515577860639606333495243050069659449603076843868299814912899256986393411545684060691115948449059692146970115940197725099780945264794909395026341283933363379307916193941996924503426535961673001040537478914962758609464551957390053679934635700255834968639029856439803215209632016661315523769857981839711810957910848874622298082410973898810596693058618711469058665552561702683514434261710752438008859129926181084592695282940266787687204246815239864246303318365122187570315626546619163767383348032545916869817951048995317646243524873524995219242476328107007905766482961091998943961789721808989425714711896826015123314256870391082272315265714791147861101170869322839200266503195626767258280747713114746532297532262957072078469702773624105120114930465526197537249496547177212010722761549483693700454907830053068910594323632411296563205581274358598032517697999220129941218628454572233379486103547261577299048015153386969072858338845374682812105196294117149297458220754898279343335558180172907416456884102422176186089745874112182953193715367300195723727790980850615609454145186488113631464195475086847883547972643972080279823945080928607683251880533386139242003383867100817063569659650235673094637162931782677289152334805462776834306552007959084082007515780798468904057671505480230813344253973224813004777184082260017920595188160298677509876665535770342864373119094792214577395275124191977146122338581862256205530457160794441929752527583775839860624879167223603223166806580803574266345051500182874553850298883623719060578760362225621359737846366413657416751033263799125175737145013827529079198222918275921907845949921790130799896825410014177740365789773382896211432130184202797727432415021579800233722422424747272767288367048706384548939977947712293447717005632739192683793080578825343044204129711861875687303576225157726051013778535543162694679445771231608782417320286917611494459216865053727422474748548696957704261965855272169101627422375750045906173723767416336800466941702437452954718345530125754772646827929450815018478471949593558311300217274427116947467023800175713082052105147195170194309858385611347568907417276452158275011575355670059877762725746255613504284369710109325482621557348227460536403450189579946342201237911134787282406170411854445547142201026331068075344626651683609097420339136376532078914052606801088073380623786012603333946642004210774259738913905697219977284879518751193841876294271701311441687739609710637757992554265388858796442356574611255110558767957217572995391449509077420437743364716442302322199335847932278658088990226832977963035058666995939856223341301429152607596837806111909039727401482240867135185123217021662447606410857844851543442004477456473795815288250114225405911887208174301120496926256834318965193016800227031581697704159425015176827362633043334083756484311067498225798379146794112283896990989990696787146654493484848071586225456092999699643787193666949366443564465577288869129042907227152291852587088529316513870536387652648489027419583932803971798220220823894136306431014256156025596682893987654201486235205959784349364531785788848700508294731121338556191959563813798864319592137067912457781905699161569680366876006835638822042923230375933759247922150584554101994914329703765347497363223521377635484435534379165840558529289613153711490015897922966117267821266512425498339132624379863441978473706619443741413261138266656085484001714270402657161933900757532168126266831333928218112990380544126265090882933140485109016159739302571601955097926826895436634696273209523286491488548300355394696227984027959477158199310313996753354631457925686860455971348495806147114722346290274409885118871825116490995354455905447431216956116754378744596172676482721821969835150285520635746045615229546794626769548421605578662240431435567572056076380081063568954211763146040499170724617420087090546335885911129074765557525805902582768569120309941169380412445154227678078331203609000749386132016899395403311537200053651107273164569784088991812704697467625665085045171134363422645958333688659121354647145174219714959515967255798888376073130688061172039765469039875215223670015380061938631193864843405076665444416755000102384198419980502744476636487516423608009252681708810864297812510616770482431360262312044415646796282180282362358083068299869874713506244531495321832592491921662699952034924785849532904694109888155656470597787381375864676173256521570997420742424951995347058627435933229264694231272705333829409984408119404702741082263522522908282856126067915993626937764048931917197567679478767605006964676017716000065242630950092477788526166260091995724758121203692046873093871404288209391180082507003768174881781539330580568802735232699437904693466884619954344194269117971261443174220829724050739467728529960483256193005076143929547291510877945324233362137009893801917640629463512777797396012288028014619855929710715531232758448673734044818740194575971548213630587770510536269518922400903716215518177553844299637672311898146668813320269597225786480508243099546439336722463685830949428622858366968288301177204613768355328427972196625570866233449095137083283377414463536893210136207748780602356869250390666297025907042082270347749866867924546196447899777177667291620116739365042690387013722953271309209388757158204249312371364313864534645910024571564981457633935360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000