2246246366670518155769984897272585159564000570267248686263575778179753842494525997319560898246129934353114531075888884489169712289957594553819990917500191315772773531492912184858245541973772347449431904563751232301484142476730100164722718235324027080841025623200744481512824293588833234552556542212483197364597658485037903717784080445523115508954636723727902901883880680841609499711167636606271031976377314290276871018767367080140851926285681300726307469721221626823378000883392509080150328152403431098418972639943863626952287175836623306206460606680095611525216587469030545660965455622512004238310547176353091843693140725882881508597503347435372939137036419374958541300534916272166527671295298308455591350131363472012673746777633466552032907669369607928801939199213448614340767273861944678528296314952144447070355516052378832972445858932136115754363688220404235723516368467567737712692732550950040155304788500498242437855840441568035424265084677082334272071439443784130673007551678658008383982652170991641183407506855012109368751456336705543870255931058499888532900418008407859152679685181545704211059050982780767321955897059534278446485943289096419124646425371953017134497623375251015939018916621049581786913012195273771566702516288214030289273743662121312440580090781413472188413769205356617279118964371071673930136670973325479922757678067312558395770647267043576457967009058906336510526019833066048174683777470714350137198195781090438821181526934299772388997649601319826262101838421853028177102579592848942141911990610140579995007046064431271720657011275079616377682784626195187011607851328290803995519096166741717450697580273633313089110558778526241720001279671280120447470999748527152414457499669325892349356040032774590285608342522051412825778179786495821342756939148272536669424027679642552730007152242922962212587091114573607059527144845794252985653656910660842633405337353537906338422592172655241837973343734809750411152472470531259560765118237606818442849986129528940004934409450542177337900534810897333230657988886827822878080524001173351526386005492687018856294150254991146668937958989887727584125999098208602223982644680042551820610922841305587952734155191151967819193073887422562337962728268242951811138434915180114078766511278885624702576255687855492189397005945843961476562754199322338518547913724340227481593150093860092304994820309035139288676612373832783690137610555143725305042556694746427393030462311607869475238690060623064664625082345415897034751961801032914967993316029377437167607289264239727428702903470391111656407484156279840052327351542560674646689950380533486578428783617161574761012960980359986687519812445520435781754128438901782367453941691994785144958195227142495366888401789831242117123129349425748688073106418098062460808046392497368474270515576210265081615480467285988730331598686000138401543476456443873135594945645770106102303678288444203671649545110945967888813695625822824625443848245702224179582400630005899122075707279748881559635053974256484503890632136861118826814754081412539909064872834515328716347635406126100715222605359601977686222267495900538829417572023104573665565660370884282027454265228055592323105031904374712361114641365539284982541950445433833618318421089803266154406437682586121570602054626990159795109671720345688736174609335480196757602815090009055774403061179519121323814419689562982432514461639936960500131706904369441400571941376378794177248828640710267833897834327955423219695123489911162317992600505730625927495583516248326744323805489935080262497235912112984683641383687325350400501329256178823147263517173186875861281532346712535153419750008367964866500281365197832365435543477756807761822338355313108633973733479388588107651272209787324271333790220443324228833461502643048292537723870702110246954907883359064095918597267862215755013394484526167280716553569247012963109206672716787482459517219268768905923957241298763855359266127926797072603682091033711594058836024194189425206600708999622911037815632496197840694574848805591201336997119743792633769025859773199105361569475091050654157811195768333744677409708351154940557470414527252012783422941396060563458558850449945168587021425490681121382528636507225645669604622826502422712783317769090455032660507984668954309444173125854328963933080631762408682319894748710343273639870618744501567440648415782779570549166294152208430300563518742828978992193536868634989935225830248340947807826461447577374976477556085609699436021623261371214516447795905464564384149120695282492336124990091211011118479390061917990997436909920515925773569159936910725871823842905139383381344899041950101742193681878833175000247787832713688297624778398972520242628754766158141207929501423024263163460538318389956491267328296925063031557455265060264060600988987358293254099483935773675361288580592210986520993790268352718922161981855030916730180574160706871875649832301096471960656299239052778110458256933120140331477113096143787462316114098174409917562902264343346313486214062723226266105833770323995835987967911057540434979113901882746923892088234794144292112566418497077692397716407228869807132681833223480496026691477059245792499712796072788100724616927668449319842423641456024888514863186514864099859522967678625805338236641012855880886449674025517157072959467126558265347792361403034236144475953640913394779700709062213203544347711435149644636425331295968838651636923345095585657664239632274583969251673064915467190428453137922707337502799622561348623373168679460330144552103282820655685980773415475576510819111973124624727854210066650608642147170071016258972691587826872756990251539261359693849831870794802767882143131178873531947984441399388195369605134865254136347044997426120741871253779006880066862929117216122506013154847842158500594173420246399012889255207732812256006587000776846669990837511087298013204327032657174633513730723942439470555963502548504286130127920972668953422257199673001353587622696749136051277186634191029933362172143694176016070622262419871195370069524485796585790046829886592321502328109506098007514429166075548304082628005185487656590652123998352907490279616559537036027651520887770136061002066837328289337824794371500411463342943443049808938146432027347526330584739462844564053820054867567548380260794933091505358895040756974510348142376859581224097920737592806380996068271769591880086967069778560833207224400149975359989824018140569642881375002466081691729237669182323399035551320646509790929639908677943859984626583526324118288109433759512208484635351725475128597906263349540707174531740596102304929362152034881640294379661803384773293655820235635084760547867435002611997856402290298207070209341044568092872766760524647187533959510999836682273738350925198190827567107917694380129092606761471826685067708180897788830023287921383167705280822964514973082190059679408013612095065438592386829204599047533981007193037997895412903423680914533518779290915828066199583019219454412953077189808542719039218342859706698900960573904069488920799103739371824516623644105925590841745109498907504155172124263636500893387232532482934749141103969393831618214036579648496413438957334014510142946878606897664722628172354096198146310641798580421872909988097349242353250979402449639017022285395869491154028828189991866086889686832207704930350962988171335094212006583217032261372489603488549553354935913449515055072269582004066175212593571143754161138093646041775912634002358212287333706232761069480116997749777677024446032525229773527225543127521828088918209721146282935758186106619778519841011491017438308233169522093741851915873774855662698147551058894619362037509716444750115597215885409860715900088438148098639884866499125088347534842040017398317482926150910737020458347139283416026879997488583150806132576813699268808018328356726613920753474438127501624717788128711852804467533612670220058895653912052162009135514454565127995940582054996724389124525424656950793428382438352779106193593784937179596818512742457415505158696038308998123807652380402169095169073933412857388201584080575576502594450964387673411317561348585436050370107522934985203929212239309330577163712453670471223009177096340805454383437624597393435439511074422842754081247038480729363809470141582993557362513467290924525355549765383485756042563042340581950011477313049303262450908344446766411381465397620987548942440086755827181052436357497770828923102083053005384628667338376617102102560050291760867067143653966538571509158631042018525281030786192641284513837821345177840526473747263713942338030801344508214838026489224964543915281937187617401673783407385149012356690006275536581979544183600605484860389082133603637184436208891973826627848692899517827262324499012878049327020744919172073707829367626269631820011002322713063560373110030606286439122896384387094024860364011594170852017825276389480256856605833666059805160280093076345091713096292337382120174612730103742380633533779680370303391377560630434246988391128865461978843212622683577618068436987935295592128369059476993196946174601980814816939033037601065621699304076204195740531844092855356401329784395326957790237088026425759485411445308263229477401568758970364942964296892843041636688072775797070569257824981107802627242781585408381942888945233784399310397635023009766858336753678690471657775091408726103150826511344752128407183054636828961776058002454985170822096640619902173661725299661228069826035272296389515737251569052070031176591121345079051628084547402877560509530090170266077883753388291489363288115163991115753723713678646623195163028546315158828061168721133116147071917956076968011913598928000058099080400432713021935922694162032756407096232740410533852470407565136811584592298557330134977177988905004185248929239837498333613604409713917326253822729362836517467945409780978688534535251871142694821729771013889292593066976222694905991529183300382747178803478556914888429665031515321462251824120838300917498840602708098394308135985974168287510427024432085421493863257534250751129596218938162012778188283618970456738540920753431332946219028912875077246474766256385898417207608320776231736308209310829818119573353890697062009773094537356626599387441328346891245414070820306972265760200350074607511974576028645933710706271503048056138049078348990555570138402235556330480021639185023565269964257413461873464943008225530269279795257665480855677965192810827409312054162967756838202280737270517322771127689258792454850965537723399290609513191405412361793470073440843590343175525865046257228400310775217785325500880050951812302313287837953924122593632999138044175585991566797178745160113578548613520731900772251032517638586573115759752082657867841664915394909884171855630914689497341867748462198382891512472341004645064737760004709280796818691205780044478165605501488124321895085204973496463312897353289376304302717487872375731822463433128104484721254702267439472284250122128320389178814175526115745046996087495249657952260415274611628660810365475401821777019521398118730143672864543696227729521267927591844958041334573646312160853800847071935570803484033032237292969729536346061224996253755395834678146664494044360756894947011252148207971615926531121476926119486353173017581122435008500090097280717067078318910263243040799800895523576789812710454245009398860682521685775969428903568230678686522764398054713617716888002678831419463767111670613164573955248143161308063166109538741568269786525437865854901274203441963802455583272387156918776908567259863969341991819764767963390202714073328693180761059832247636857100930972004887055548062041926796987872663781303963674139901112045284013849801562102592622734083924612464255389888265718209188931136221556856530346362666510741997304297026484443279907615391782232346969993680348470981413672755249008341646265976634505695709650032550074280205022543103200915628951537795870980370731297784112332621047154908705961496605435993061402375642956861593871227365156256873344574776273989159887307755801862139235941292693727146632476037053034044336054838645911402469755152038771152479559868806844402011589401008555050114214496632759989350073872615340120269076153880361241589761696469550804124996718536483838325313917788318005398134816022642454742034968506856380384915451312393819767175598308047866201355010875073584104234976662169164234645075272872875179801333252367829849574896326950914405001816899019569977139250405909045062008951990320653544935711109531127014002501813250034547323902820752641393142246210481916647460034842731234879051732888772929952111266374739950859078920822385073880887281591144394401299838718326846642377411947758095424352105019620586631614021932175386854763790137109014819560522299503472526753985760007043520462387215381074556453689681457454128202203410439547574449729468346819189855241294829462117970663085801486346709687831693374876322044364677291390750045954557181285542187750874988486404430871117557705775174609706451675199626642532508993937356840683991156831942505293997156751298915887752418520623307257104237136256535473926121686677305220747607388689122928800248301322910645789678931985867904431263319394995822668820244537312769225235773175234372438330020495748788780241065420159091262354957033006318895036891933503792982515721324528436925356918099215801975777363962533017751467303589095726399936549930312854702145053188160106096023099420535135459486671423231570733320445889029737450344282556349032603550189727597837587542092818660461937002607457423059657748899964349120007853121793971473662715563997226771061568197295643742726030791384029495444838568366523967615782341875341414521179021747032850140455498455813131907650093986598066465542155209948362406430369089214622997130885296025062649166279065229755462128412848352782865513594513888002868373294523789588440541796839782656611488930609067848611733150790144297863243390097314257665265793941512388573668973125600429941818121325581729350792455047640420248950187272875225752921994503959408319471277821302834697425282976231897402017978188675108672742821842139978762669301215428085912106173364923504749276405153712244413860242832904008153974101796504262615827565398338148764199440894526787267682628870405919635836091659785655231178872177241754793018234249179633571355530356026698864946981002133543906651922066954797326303389368905277152024901002229628255722583680172611484385073938095086146384243598778717246659172023283236146918669048801841240718362232584350622807207455491453308470444309594496893395813272956984110970951966080292512047948449046125587441200788816825772534288922114221175485869691984490510159875224390090941606097583385915576352296599503004507877408512927627648306717068549374310142341773115382633901458525589625790381736297368286434624596943121663100091533243170755816207291502002472866320253643247083015237886732790001265585880804286551688553121573631525149386141618893442018864317084744411354397041944875960710847245082497574022505779250851178936525593357693768435813887913880157726150928603407982512839358749849604206677088494443194711710657379349888159465417301577161091818855602373178994321087218841903240277419313155683527392028151854822791194833817295205924011382606480213679948982901461476113309761493756588178731783136410237811508284047119779579502571172778571883669682594523866829051513861776670674863351950618451875082718663362698748095067620886704419255526969510967016468661294382698563119406786703909988035064636491759355232876780565240723423404140552893945084794770343603083948761024249151221476079907891527763947985857084978740622013543331158315478275264867629074968837866235034162449987048254445231844964294167677737288027937365695400923865102466844318743762946493038744559488126072903935354520801738395530052081097548654378347829775161136606483407988234730482431705560562263629266725006200920573009031859073364481657684831383533949617779800961661712963605722570569801155537734052663036328809851091714712749724848654754843433070315429718199541023401054453133945712311135099821041159561309681697642975083208917161730169082938587616503021751062669953701188601121351874760283325335518689773156309810873317059002872863312809747148225192700396707559181443853677217557419092342379086638140935051163721475630340833956630772823361782560794420783002714200631147390355357245804573244026031033517673305353609452953398565708992755547584977732728082034045674765503229947363960122904866647130767832945499503409952157285211387468091499348526990546494029951771629566482503324918574916633763947057267941342995798030983964552411984150301880410342792596032474780989586045929296292397478035001878547513568609041333899356669708989953790994780159650191315539715798864623119202388988697165818440030184967439789399478576355689897554773953992761587358512179614870804849347451541675140519563065537141286338324624784223209934104109701712980495580152924776370174999835608088448792012994065729435698930321268367213848829731331678492982224556091109900187577095629956635404604348789326961073365293518364719620545758645911052059092440190561207499645556122695258784398410433364097413024103986022253685236057156484045627572374823139523172875904031288717021774753880324759908781854122258196393032947007909024444828145932009298225070197963454681188527509950722276729141396046748777540724351472576938485803722779408388094336767250167746995132493714986109763018857420091599761138019697814199098238256093960970750123524726810989707929851321101294401439780513056638909657397296278254654467281539239187515191735945868497579172635943652317621913954095006382052902163352216242807555653659462756770533994867919454672302675590388371706812246910959684412080919455553523731084103637837890497286032266532393798268313299416006425977564671876663386337963638979785023975622288286086341339674159404944050546062509053645251003534628125922229122844079611807556456360715906351539135006926931755830848027749417972473347065614839621035524973127300241971336164525233567980330183843987282796902899594834278063693382348140978421249890706950989641254075438865538314591633191401465572329000910613383730000286454923763878081363743616300959027169569610933487305786634782257625559115873069665364273476428034334156499395209279790794339253565820705495304895623079060543116487679443006715598706503312455767248686920127832910425995479676115301728987932943775802960150986594244926649787603937525877868832207493412798512549765616763332495146377439601118105149054478700216671253248470342116956390192362823538792342439560497021907163722267301580158604127639796762568466102687608156515652904984095015370784942023078238917239794067851914143642072762001492811472485253684641802098120926148218342782474644046147183207036360906693923099211003830545917963077560738716017211804174577977747839209448259316810331500621926959376111050172372232833580923574439871183591009761771944970401999325379859917369911404964723992154423751021267045307549477871638659656522358826271505540552116687840822622329725062504164868739820969181252808832657611004227796200255399031590887224481815208101522298615413434640785145396569720747460127796169341210400587715158832272026306406729032082350033761332164805967750141338373174445179538921185256222233493086178711294255040657915700868010876111155395596717202140657730133777593766221254607030568119735349709174256545768889948827466698557241498067895000611748965329359312709990003592739046776451568410039161053115198390924088089376787970213237771744754853781354139772402704620535294068661808080244305693423075010074145838789820107100561734622523854011495798491625091663660458153137235319830252969283627954253137535188932127105806402021345593346716332781178384015078768573069369660303103466391323705530163980055060034035941296761009686013381970284448865620023789957388926377189692449731356365654562358084022411325743642939571569782232924735516336739196694501638429670901578865709511904344814824939773122340157718146176908708574372630145033687333135273820717746971165906175213400296676635091483303539456338969615113485251064153963693396502037123912113640101366528028086365351209869323155916795422998365596805161260076949395856036851757029731665498844619897183865121399145364430117847096818659366388661405273608027979756426792582109227772186298706210074873896284453453239616719436683362236447704990701058215557542085188949886917983624747151154908730160671003139386791153473775724923683752581669802594619880974505942062489539628158246303303094573477631100560985470798667968618709428847613957296966615125107191894135606289386315065560047720500661677866774308941054327693676044665717203035117698404456982246309205557265967488302867887989692931196887940269566781851979483772342622042843487159585743074589435754674026429778225801049620720115040088331213937378640107432846000581360941577068757013705308043334082934577673246136947555691183018069789019787888344495378110411845487617340111638206286472393409879750107054731275671057371571447047854584815569236541460445391277695972708771202250391081744136420271047764900340039238791041264638117552683528979696301368315836630478500677526738478473403275100751707416640074267689691731329220871599578944896967953000262815928145233379833082758089588611469324028403435474275510497648222001639330080692929789728524360683135875676755601470538436045503307591763376083667242127993793648081331216956271918830099778469578217092896136231493588608257862565752760125028137067682589105043632337993684614335634858578120145844896716533572686144676768963995660108102573553303016005264633574564537834260147100722936664476297049264743150989422795678662450015872414212675435570420059581305161365524110273502271680328767798118864392738332935412579414902133974949310037674302965100322890716118019935200870400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000