898873472325433808987051368486647368261295549455438799826337280747201286118395523401927741277871749380378178481419806832598108016034298424984903389081201217478375169953723385716655721956638605008730568417302304258349241526060927835340698053147439819008377893844426115740793071646310487780559675315944364670716943800052856745609769251727943492255763077904162182037784902393832804702132926421406008731588279817829003506382938199583378163686274583083709824392522971659431453787783472424699465827964592428234212212562470011063827019462669217038173501800671142924307222063988377248218271840629890286719917349431184393352991124167212708031672430130181070595255984284590309883836601476398618821381130859931565825904910534285084975127366686096218379001071251231622609692832371032639810254930075327003257098666749438474571246594592005871551868356131759410819882250563603913711845693966493325107246945829199040317659552951981004568454515292868351532540666999755514029861788785766541738441974632790251021385932931830665824471869463139927137306450304491517791067479987037906101041779666521522428880281615182785146255895631947102277285984918442982239166151231156638938568052060394051539632057142330963510858392658297714502154426968803447388853497332152262064865865220954014001319687660254661220969396876254422627196596199967153013369204222248179831184655449081367986291600696414264072925595811712446243587265179422420693410767363881679325900113780344082161094047131885774843947639272401263019512033165261125501389530444120436344959351249211164800991258287377910296140381966319200092526135685665389109831338914513306593839673593371414347646726011548266464588740036103812898156135504909253832468088937533007153527982242112126390283392855131496184713434805628189516294278848929190293007741642225651941762128471508629473999652014939733013257152398776907671249140038299012136228794294431402288194350320044128520310067991886557270193551259883218769085486575660731078795447399277135150122181934389246950057377316204799638591511464845986110212026373504921692369786341253689851766433072886975134791254136627563388663145287419214952727732795221389205383063886830811586670852111870618003690385389310262134494912280747624815200663269945324857695936360775724027852149292163691266616855849708873772809993718198799973799883343836421067411982188931058804695485432166681616846759158500209948463673352647131055537177473389805978741320244326822988126119462559589409997598869128966058076026413247121468368443140301275646388114657877320239078647791633718654012744987749175082158235078994276896901641779374124223449370881137764192165922630088158697834109853972832834502239372680622575683634215696190474357587463292400384207465990328563402899178405368398148680352016774057968736795448818071625592369687275084172215983322232949188449762398390819312792622469362081672767765250264024250627395004153060583409720888210629716126725898462263969049387499294020836979371307014865311855714066217982194123597700654712645136244792389117023339382727223614635313794331094392707202349529497205856451305066979682027434599410606217472992558468659361785205499227563299871584056102526703744090370677387603805364386635862601090871715613050081007439723626510494338666421437187273702317125999193311014500895176969904329284930123890018063067331357580139715217923132976257117391401496970089745649018890815656385068011268236935560502611923921996724333958658462948456049890828445450070254467916394309999680838539356035938843566746079182488289331426518071241200477139400083032487059758296072870362077904440637020572601637199405854211319229651227463527825782725973467808814467596090417147445883821764284414092980062111129130116952767460788319095890595690924654997805043642173540631987896642994791053480113615100519431438768569960758500367921443940030799721777910402278695518900018647972246314177517903776488504399962598918231980215230698161013443050372036874629009764074666156219643977023966252393075368939483802672832576019391579242286279117563660937674837129199634388331764186343443793696928632535333509849162599696612593926002983345398617022935787116393614947428900506824452553886292260044722342664215947235373981412504291978626346966149093885384737836843970542660647798849375732697953129149871738284948271217669264895164879359281251305448286646076534937083118449983138494828886891236064088081858353953131927829953606239147954881124349149549098524831770532504089875640580306553645131499160155418353132900018807004195341082280249713664614838136164173800869268626250068422439160472359228521255967310319024695091898551475831758676873184447171820500584633079880979966517784468145841617578921980503384894508189204372476690835249249179435344928944776380043942567877488222147552666411441859465809588898477033895925599174522574575347044899190602606965643134411297573339879961107501925055675788204225050604855477881792317313412823981035026399072792310003462517212464267648907853587912504148326070279695483041017960517267897805086974844071881607569308234408014165023217532963950162160541454430294052186012455941677662375229313206162020630819066521361526911102234128152740855135899043258482007216646486433636152959549135246506858590729694809761871723449642985656516749661234540726322110851660635416161081510604300329693692095027529844968346477400864133886246776721132251092241500604758562307329978448300746745916751841482779290860310340304301690873624652754281505256112399940006148091693379130054699152368991856289568782541907142416021361173197555745355442437873036235579005490428864116847173584419648170275968822615115539418973290430440505029176600715231867323509812287129561628529091948165192965299185478901726366634973244525564567800658878276736971629766824674611344879831478339524338604276884919985910815426685622272122123815086113490287300724265183727057062001043665792499267861189748570265899724845715971959542630877122606555508970026681939163215896246543790698084481688961112492537463070845351363941436548722417463226908180301123796484263803873410649254208475809282777650218681915164235299677638625170612781236367629432255331066967693320840138087384747681765182168728031581817237839917546029187528530663543725020150759629916584831704903124735083554435954896622746800645019346823788158187005077396349506876914148108768414115488976217680209860959154506490712931320619293400733328183731770005484969319004252718210059727970561681383997220850138511163160537705463444212775375129239696045912787546718344665120099196083249121151356715232002954011940258846229938953129839344177860975652588635400943720826631624321679849939477308796670749466102189108726029831359171266989316539962749335130297802344864901276822788358899463332502336491187970837538188237816716179271515606921243980430979383283709068293252987858200769858879444042734296497632081681005134286949956897138893847996221180794651334821577331528584475126942530332372831099697671793310949341086973407774933989772409971441320136246556985899317971493536627683989386079162296435108242410914433457238291714713112249157935025278598513898395891750275390398225255866017523852119189074503869457717476660328896739410340542766734628087977742546634371838995375049643513149715253691284000213273270530182581309171074657794556549283674532931787544940799949806246574647881025738319426334830269111341279728157688328294172416961642034657356183286342803698218072433840488282722057399904505790289877391685838960089549029180674052309120518263143455314686454425252061959767242898418776658425588522271193549529148979737535762446517846340358122458373550041792606481241189739571746157308909263978327065853642620368003135601171661861174032290855607669536233754014780530783190764998515664619713092053503890220305406786992400758408634813730088847537221594410603743475693975096578957649205189540761021209448670568345895705604198810319077092234072440255776427861099047810224934176244671539455523535506138805247889511047455893680614358205836324299276162579153285279591016435780273944720712092074119143854366714859282435809188926389010467388522986600575187779484156546684877219791518709648489126278301006940783598116016666505853056399275362202463487773632617889201902982774488382268534100822090949452115392708590996652547684048637242180948688124582569816741041851106467955157730960147590085932052231167826796749252322816909472680870813033665694901983917938711370863962600137750592741497169700501466233777323573954576346988972270191565273641905312943151549099146486565588377166114799574854919518473417323217494195386129000993834046723901569624351418215182237631311497518410183943322771391330399782178922227652296930041569218555985897950398774568829957116153057510533617294156439480778086364158504467728970576909699565696551933037685662153495644768056940250422202375315350065638321228571997723927662250099933269492736202708321563578852350844670507472211478487650473357724623258819810715186488081187575812115977130802663506402429442494827138063499874387439792592103277356177375198139790815681130743749481272095466534269670304919018585117356313172286774659255760889277040342225489962567602202736059774874214360711432330973168341704629576003319614214441133779691789224159261305364007705415456395850528533138695530334576560397452913048319340402903885403385169631759310749219889324363374758511815225442659658630665195829023704286862476682624338801378472488853699838893554542132005586903946320964690042731200525543088076433425645699355175626411383594082255896071798046948092177814215763488996500158854526619992840947057657847603611820853437662654155297655444596859841152164312256008545142619205741805437450443760427476786719896294699616417086803999564203607214146215218596868182043408595201779207895629766503274386778029904211238159438942045140792244277985881977838151288504883960760353153163032742801379436712350882789126744483678408013944486467533406170959203080201187288740354982888789734277074373562531810361448192184785688509434244641571421061374426837800285270826650306932879012457605040258437860809496934056926260907781691707381210529644481252896196834759858277111379104883901874069676494138671619110195525421879273068372501602900816439715326490915040285687800390777902247318695465096021936493047875554643657551249647758313266647093554053528773281188473809434627591674960802345219771145387955866361600990450901178223470942205320457848358964919542451214341312144050127564683563468231427544536740614789508873635170744087081522052654779210390468425441961620738561374327583376392485440241708849893763762699019773413213506122430788646616987761907454195922942032743621556778829683780157171241202567933906935159478365956779942273318303015331561133273802637726549170612692172124404315307063715445108337610782076008523073502236093137426859319327424064835190551110030440156245493873972695882129597398563240129984423422062613127792050211613516123639302548592807640704902284790181333854161989913317554606093270229392313766480304093020819426972014339872116942241152125731698693182634658867971643409247798706281881784736831746481447324016406657574490334323510956856160031202100702865988898014844857010074312090782756542594347946344142466510129032207269749194988516554280307050787649824224654588799485815501245734219632067667297201274455989531243287978221432266252739987124187736596977639390499076242788457997572993077830847127477968310995912026506174014123493327164581915825275304842240722170384989593253153697454111456598747007978906888857581039396327370527867768318865208555979310126727773296192299084923248120460788569828052647635845325009381722635182542880443295294715961019285323334681661809048481706918143838354381964875581729124878557587768071601903538600218216342486608921958836329701665003667677641623882220708871679770115732237062732586281209498864017873950023560679422731174904704339694659779005218247178930632990700200963270146532998071265453641609723499358701666906389911583141336344341227481153071702560696068279112338404689942430034791267409815103045366257642673056025040021530078071209400276722981459550661773854648264565092999070923892878814253170741655501066713431736903081998586743132729588839783536591523703053099733523280528703494916818053673392064154375370674588324392492471009375831166146080821322892526955236176980768499527791563353784408018925466587716678961993260021520271496818262777010508819580646004321243335226291119572647521005595049037792410006807566007476576866783797065421290598926340294157234067635631129294860117970695709504455650345649338222872852075468675511467338749932469093973906909054209197912817916379535603309750458049425347662961957955417714912050658020142741334642119995648469679242828533160074350056400912924006464573446588214526936842220166108732645340302452976773849567848558478248833378773531624004068624555636096036902384584285920361697502838413618453544593433403450205990752323705064902272143368417693554440228785363473797956301952380007192721955357790189961772730466598234783542800314225859241514338030883295749492490379491743156689645477966377578741552121982256082964078750713146097719138679901871979983124881225646862042681774887197801079089208132082183005768494972100406403681378613167224768079797993168011367952316833020789725967288883195763635857544911560188359130075584287028798937533200191282637047083254892760927664381332957016174558707148911694698762468486771840135416256825393689571259759240575363890042606620996216279389941808303082076427242201644201690291570747675802305624598717645933922141709839577909518308512540007579835569517795077397102779739754308401354789275536439597422671564015637012509863023237312738158854197617667079052825969755901731765534178898972796838231449990924341632468054300438361194380571155306999851770624921918870003302525339439564884861956382741333785089165830754360843744154565050924486794361039041442403755457105688129261223551984848814038296640479465978137014313011139631435399623242656948537267390015530362251987349090240001478841661252949594124038862372090982359811424105142348008789030917363063148490922181652214724981691698639435152737599672647787963270116126055721216719723377343573378870066160824557896592818275446568294817472200018160290905303110404614041083734648941112386882745095704135302327316770101812200185914614409774444759460483816467251152075580305159375134629671118957011213007617489032990672764971874818460710149810587429323685858390825862843678210459528033362818414170113208079081279257077136343109206732632330797358303922225951504868884075206364305816494528528310135218753883371522330885115037177448270799417420186070403260765120158647645751473511919130979590425329973639218310629717606535307755449147071385708930581828857813072903030383585292172109019097734697632965110850121853869784438677266044843386727682965699754473284998138338797791858223071858964700637379688335795077053199393279171595225805375422633231165439302320058403938563240928288974996313688500930785717155589103871428411850998050383098763541028421594970307105521411947026066169847228622200681633509740926485534061013431634170206419059421823898809823512940489532515986731534663485814962364729489998568207720462675740377150695546250421927595044467152218404922023268064375310692304608619505438816912491099497222183234220706097946888904477708647085002214436847722293108492046538958667573231776596091703388816026062373616789664184893962810083437178297654434717323260334767931507561210800406988647088754239522186826237115449712376267498330948619765162056157077908973594159249994293044272771079769941659503393117629244776547898500535563373558939795323192106224801202353346508183778932196043741954002560409681450032754704255796773054088256172811760031598500476198124864460167593738122737575168490904899345680961970433660761159188859862712295447433569123025252362234670678174350348218439914782235890632228045876404775444446157632418545808810839137781072033870696010580296013005679920102350555470695308359646468367912479310999201090987825239304831156471022967701531600068064441658699826981592852687558421922273855763605013030834047747852496837683983166424284396104158122165526356387492071617058075168550893406943450794981753581182402323303341057188762717430712619557350832478864151740217982972878857201079737013884607881891943966327071209086305466005641822131011100134067462308905549089284233901138883836787495412191411582606382747871954970030638922538846060452943254149480943215431541041685749357135227897465163205440475023422722054337057167456908881326816826574737352551978639962813002844000573941790974452869081943911088869803108966436478326569852828542832325360394185306468345498568387120681715647711581300742519715923752617031158732304216278628145734678285947586872000273864237906456906978235214282795100529352802104249423277350742574712673019575764463998750081022945568572488665528624291842665316645088969860250243795659447195257934672280869959688906354232027975777165344075777594068086144728908682853388983155544748362929591074677711001295768016849733270772692418063597948012179443358733184405645333848683604764473022641874751297254735183960162959287287128109114468761773766406083292222993028549039276329124462694770443972727168692655752716054233416331992411632296163944766303839260559333398002381873675527186482413824259501482836951883210699178125684453081824511658940499904282083010134956377457341131850886124877081097149944865287802506557940842852412885302154171294795146087862180055795665292671591680715628125263440532507684788934967549247878734734779844225810585983541107251015168525947998876632509824041331522408531870059210313185496768271118857248833126416619852608137497387729175825662626796109800052203980747562520458718236849574547517204288991622779967637703108971510000490046615526183379524623514381470817900119244657760877847844919604729638879983855913680417961091626064521190143802220171368031129846366177825352577854904945914334534405921803080499520535372373496960508993554009675561753639538630978314802521638647002066538724173229052409745722902555286536344109086230366498227138926013032153317399943746460010124588790978006915076871255306862050587686064545529833843292797996822452768375600270054516034982263031652171440371642724158812801315007377822925390140847732237505084034975975576282845788629914996567511288348238081838463866027194245066889025915938594931287007001253736565149849159120104201297264366769515550793703537651680639627551529096431271376577762525496986103345432378270142490008132408241092767398426473303852101864768143868566781649171091264420759837926158633034322058185591036097022815899873525429020970722736946822996517230343490069241472942011783770487669321992544473671328168212515954480212974906231724014316634464294765542153335949587966589811065695986667846971211370506366494325377772167033370509972698534061481228989887744755617745711362935121048134776058799709795431621754345552831832794284447918050641863066863989921545036868968026344656084601118033277671379506440555890739283519689765327001465548920518113406668290462888997193252621505430343376859614745716864415934490995376807694348121358794568121388241529875753698295729687719301373106998256491547333151495062520102936721212146965066227566279625343454053568102835599747316105120108311886190846932423814061354801677322953824631032257740956358336181062186746302915679891962967632934558855581685301351425729815491391735115808602829398621418092945921540366849934606226103882016057198159907540292855628840750247143448272471989182888443795085132472083539853312251617451929623638542619799196119993259497662049260900586511415978676224874920301937196436677243093069712642289372346176244567866898341157409237963484617285871724893383270000932024748414380447376679246902519779801227846899812049743550315388028081904372873435701387587652903920666711194334836345050650832627243198631943903597791458460873796890188202993769900397866391845351768882781557478858771120141166149742677142174101916482955684644376985549475085458858809540604772410149494843154819414037304748929665672921482653476957662720728813587256085674729186629757488730382283638772158415937052421768245197866139942490113985027572798469176283997599319823798600712192703321122234911812175073065206606583944215893906264936487473626605734395505035872729373472337662802893404651769550060161933236704352173326550760838443203182904134748616315094173972756898783440720411370696406040625002141466681987021288735122607308427317638089227869795393065463639951805134268446786319331454830165218722918622107475770607089375549176082120664337251568963503275687317615988007483328012784709606886012451547161099066392245438819008895155937257072445431535805664013510032554165734445916432526536610014790880112717849450839290671539707089174817274962912550789740146868713672432925591600894487697408059433799837461721363619513297898293045853305012722615229020645889508387342367500888578614092805880952907074470504740457614358260241459982733053937496370372962658779821977835477314987409004321662000208913368756786598017720378777246756033613681622255114045206774968930047725429960551772415339496792417861006537901278204422076142946322848224198908500281362412231215483818872142809677832158928830523431569140077275061531473438232627904596085882631754026724043235812143602332494229854123071027140584461112283661935498805310514385407529240951816613460763621440372574908769033912729209059128147370469024971514329570641635438179662128941362137379027440065451210398297138783243638074391102978721645620340264414387100022753179878900138674101318747668440504806821215404682157635736245385406635942120263594487461469907220840168371707831625297889789698345364883118382154335268412133502313660242815523714082769242491895894903936560849719976507430407449531894707295504240122870746811672665240932538959094942351876489007307914122082342351158350512672446155675194583155136161964002565520604975846741426829497855399463679574605855028084055310330090818437550549046520702627083823103066787868318808910771381311663058078673542113622392879007665926166240134880019664031490126925705957894759065827322858806753782017503200114585517427480347295039871211226626245144946804592871693893087392461092567360936621561657139369012820463107187388434652638533443658780442960765397391284677976246785953845586954699977655181632091778831822390204973924313500560017840274935875596334123367433118363672849916823070474346425219994100825420430636202204838477763438539379162459835903655506953770678130198646430964047159583196556824187829876557670752410030361641156421866385032878187436892670338748948357661677423543090877123981460785356832194178178981729456403060368960711250309194050824428887042547827849540751834010552758925892188644316425533400146983605980462660253240000512000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000