25568348373450335796283034912335471358805761417896751567978705878169735797228190990487253393456879801431887987679428937496809375106408769852123760372479673970251998862509830708411099603036086113475625693337528843316382231492450046573625682859971848804641683180288423106939838149009142308010239229857517232204851732286962223291666658590390263901726097758209157202725001482892338531178821793042689837282782883344942519907646139732275962622968185992755492512670444255021380594655277040230421537369779947892376752428686130835866427783845787583356378806513747279995161202334225115950146710981360016191562558901855772738254223044739557101233630366308524260582082145435615480372205806273888455348587858365949588345294397433181146136256735762349945926597446571256814221251100474048119100125559867805170096052132122053654029751787951091534697629286960188719096487325133173147648391414022242156639074985774225800352525198104061314118153119926789784745964714345913994666639526088876256725172587394997487531048752446240663970869022362029451991079096929722230635650087817655824111736154996861825369353793430837738602061741401590825899924992639138951489971719862864198498726413542836901144642843317052566701932752046265664356858499034051503303482191474906636403493565916656365058526034548599166909209342544407905219081602036043609293431382537093561217071576846952819905243620578904076964299685083558438946454462787977136712120444753052461566087690665579263308278423515062624387444144900195943269035016613288659672111715225679639386028119630757752786758175904797943869580312105977275952688110451358774730941176535607078811561312162792752486705900997600941916288440303914130256768671587566123047288400212470042303560006398478989156076109751504407842781746464101074959581951760961665139685250188058367131608329917520247841634256754460916249974961534817075432573673936897062810280667181580562212043026134481901886049789348172006844168468520612035585645123899978606966516856224560909103821390337004574165859708093203070014421910366467584914928150559388970494893764624421566313332517450528331419137573761161227293976026549673295160619991409375651263667009832858426704456992998418562800318766088217383715076014469089137921419965215422891052658467887415478346238981152230899691365925380397296382788329966833373192800770040947942461576717129114131850365800827256039250424350765298272180585785535349263359459089556020591053217150321267633841892918103432694654834474587156801137547850288304760336254893453454897185422452200110064928948541480385272702186923366532967423406629727142695011384499218445763006257798167568511028473646069936787651789040118719019523636452634923062417143445706282506200235032431617246740600346540612148147250180016887498706468099368587606264254680926395970805151896675525010753613363892381768350172841184461788001168229403287859410934705263208857018949990014599649618703898670870540921954889104299630240989594202387129303136125508991269788582506107106638079986641427962144761052636453465812747912961983834932208409281584120146546734872433723748502880351010028885272534759428111945256296464648840512845224040566774399621781789609877508000316711236789406752803321260560635535897201559126181643611958831762701170458129843343744251581834545330575266808753324579081346183521028216880521384025419099601474141656203032925283617229364067848477346954760413247139571793540310499235319504528189266832140897499215823520621475491090416615770412655615875198189941222909010690538779422864878235188191602218292256402139378060879248265616876924669770776890684785841716623960251227197354530919538864867610389244319781976288861014203456388981471466515348698735645693669570732198766529117347259372139658759502254671360539867606519717842024864420537434418993632159175199624951145554110709146816074750759214777214747891180816808059671589946683921572564733335579292402052941895341366542388158975464592427223046243568569742426541068076098996195523399383236354872851825990028998291754524003370306692561409440616866418386714444693359038371222407436443459141192528665106738332984306493958871749307004285337311205051548353505479214504525238140015722862683475654900045315995704790724745899082018548146772698250712324092659489840513033974426012029512517239557371787351220001001993688361065468577420086264012010218073423285808890576209178538566808672549880564477292826347870137429738820493747071913434014476888557801412720428198803012316542085824903882328314414414644223980047737649380265266901736217871412973885652160209082298689368071103124540506416591903358688577329736956672794162018957284718800046012441770882572793023911976333092528283092316817920127892533956872150895561109707335171258366202314203171668549194518142450975396843891765816538698681651125478880416864271521559734897034943083473063277285145431500891029322709418570340711290971406855190601896585720084328460683877419815848437576312114454671477438154142657488214218848905786602973763694882162524777170824966303925511213106256534502719999604972523304390909772758445272444227771539652518676749664911715338885828419427266269163295831880898409174345994972247727170529697983323827808031354526552051132039041859922925356068565543873713409284324597770585584566541002939233061511184012369066588950879881803210804870799501599849953353287502297675775797053008635911233830245753522936200305634936856865564187430549522550222785717893933227649013998770481701278565468192762665482759687652428789278528406234906067586702923378506955222335345709798764629923788477758116511766185598317771399761403011736565377697258316014322686685662596533276661704126439331773917639992554494185473914781777607514776488187213423109773141469748311068708265806021153947977543593036713249703630012105296174444248507323154287854249137271728694361017836180074267522600625656842505613855812606970617149198589999157237750408323027888903382314727121607005019164461577035407445374410556099416770730445255803949547280717453885740725654277063331017149214672349119395867852081135552605562702011257123485375267855842989499581363927122064056165039042247749089204978365267474603766448016190717775856557667710512660852383125862074228885182070733577171470046997186322552851298363862794237974049684722425585433046197789835697107773320273607013828733522003645870560164244874393554975465383732876005200395916328503794066190874428800397587988687759706025538291489890748236435974963912744926952016948923026785860830819442518968800561952187194343248239634878776087020938698283466702132274986843582428402732205216182892840208074523333360504422221528589128914173392635431637025610800069407415268250465027066906516948423727390809571016096174957868358807117306824377411672250777804580700873379653322007981332265740461190120017807817148905362338517579318575697379974966748376594096269194805513231966747306280917739451052073483207542355952407738796188434104962628211668692625111059283073336554275413000111002891501508670762118980709914917411154011089569664718970027944730351277972834164591676807322438621808621519524849481153401100406270831149062463542618376966576912913893969919869741098968110385162569485833868429086962706719495877876522352105243023585112444539052388480778862343030106011262837328364144482476713395628204055878711127806002552396233359533123395023688767337322386804851391459629100709667860128707174203380425949878638130132291535900654641104382563776115211190062349234195636710620426599353682869772273305296831594262934791929899833287235337745310013908067815114394948129462592826655428338317210903127683123447863159172356365379072740213602793935377952183186524464476173590712858589129051007846707433503052029721830420257279880577896013617992970778820018569054249535373886350677048231432459710444352323910276557180822067950906363188035392318853355700053900444234036848430603130013754755349838987876396491557588422563840903828001635981006877428932128205212672493687456700061876415804727322355311130169497560149086800934753888993752005541045531648245527220834938562365772382568776986398697222262453678657389687001527001614022152026862376102109417269632293377911587002235070832240575295369564952893705268145700222099420307946658712890599252162768512579901760633397478445333210977271110480771201671171083878298930548581817505698441764764610483204611209297836602726976461172233001931617672024696915626164054315723726224967404949356157847331178379936744073340292609156067323443046084761162670192339074838567746944135181076200457857651491277255002084976752472360870865958020346542539526907944006626595362060205818191144938123666486076345566995851587896852587514983760519186651016292212007785184174816258164264722248896919528331907415716113098573779606393695060092985145446663405755663652498111506410861623424958892220488446060144892146334206257396415475177839258719955925396860211003021008863532186380180435491304698864519050959977817726521035813848824128802736852138622914091181430549870651880253159720146231013425983861011456768837221118617047362965774413985685500342203771984273322922816014420328002192414149105694125015117734126449371395219831934611736719207033251894482099279484755749890991902407665342894277072260933938193885951196504262529248176202612743716669528316484951006445510245473009216655354571611063666524958215604047857419111895696511569667110474663901104236598201840508137659806423287932698550505400952481486885608205225951133865127540672819562917476239327542711514227061501360112999566128532660843173876440535396844716911088717836937139831630488417450472992015771215279645185418482223794964563078454533042897968069633870637421163340420760240871054539303019756995121819273018923541128671947711064698420574726950265985279406822470189857917479123361010836220022159012783902535001038139289303159123357591105229081924447904265250852443841237370062576972226075736967851151061863203171941801688430424453942732008737128241048089522967551160295637778222236753035828321849360675536263302930001674572294671791918704224492379142048763170161988558608104363420526838228241901663112001322234437817670216607470899365666646008121517212009274082408806725733221435540634009208918772418587511841172591125467952864168091235763389677508124765795165398376189126616346766062782102255286348959724657669620915056201198216518123416759195326434391157352126670247674794027713479865124634464037244545260594409385734224575046339154045499764623207525232836448728870053694536698026870796205340728469199361301996062888523331148699997093250287825007771984003181445439911654188170924930166077273550441862150924966757260691741622869509488647429148946423987137859017580405655327669801366614610264223890722833259619496375016644251430267204572518943601653945420434370780116295986343655044254901936373283296525745970511069323217693007571584369666256780741198292160364789291322228422201582320613093263790576959599313243266622772187330421858021204245592038370772201289926194677476430162294941239445910001377460163349937886903761016129491200876717612567248453133520468452736951043477928928397857834028290473456146642720317885547932826855878526517639391535477644442911261195566087059840994636493239551403279420352265487701368339504498675755324871972182022351970935848771828729722929519310159080316201747352149459671667795335518836022946975974963109796025279695413093630781371798032011107984366830579376059270649950075915104456731676982558365710470509837802837047322005031591980714797526901242803017280126607538370250482166162841411520515571136354310881261913933710602630149646250186870155348426268796377971888356004613140184407926572805760638763934085813058998063550880962662929026436314349469494233757346014847373964612162258610434825035429075803662065451816202468354019123889150947499225484774312385473113241560020202239215079328545041074303114316736831327253147703914975806768466650577070056658134230620422104648583500240848574569957678577988003395777590177565169698309643400613921596201331087919630186276096721859299759566938631789361229509754077458553656178839005627716890039887071990779174979739521979371171655591702232536097052941576417121316862517300090363144787919135226378607181312948975468259366706530222253484670088150403130465431432544560274895154489122744851792396525593464723803915013342233703708577442644409711868239880302170079741446370871812213137430397612891042632570613718728923222642956401878553393687680137593679495704656261495556819575787302836736000995574618635030534789996657871302930187882557171782451935374001368231591982119614476310388661739368626344735673795896320165176985823370868933314943988321243697245068190772373003452612517825005824236881990924302304771390647098495565431918306368393025451499785312688194416002552024209443674816852280035045247524766259972047500429044080717401912822082966845856626601964593013229248143177033300992608871524074508774286388311860799569366955100630344660753246938999241261733668788703217943400273167296698351711829605430918910309919499954161493028653867084688613360600199056588670669004894595468868353776978521900197128622895993263040549564335454656699421733675775565525777884187213687505964088977247920343393914598963923157351919800889044746786371663809693814729170507100470505317818179736447760314064369767134040406795268953504162896685998720567280283087985381468747396149854905213891387471834581286146844319947371375651090668466294216303571887653601305099093331553501432388125432515585968132299810532633839961135799510716426964334879442214250644827893451058020355060429806830700014993158368970747518741965769472239239602325902614904951788351626489141931193342522356840343140281926150123785100583666409648616832264861237044424747531133756650091136150686632163737690528643133309190264750545180537509926328770277105931646826210278717894615232959174099492939539246407612346597317004157718569995753491022393034157940450460539737662350453424485501975187569352979854230006569676897917725602204227317929044324243485329787345566727119942116511557876458523021395342505326489447371249942660592138057899011098083899534842730821148003569670759850922831689485277460197661308412893608020899766878449336433759736188717161758021600751130968305182423982754430469359849269940789494679923891567635041222216498194676918222779965126246630045340588021219833490610774810199349038932792065447623129422178904541837570687842359159928429579429748007474829615613685169978517068137093523749540794653874287281088036916311954853019791424125381516240849758222076637350887417268049644073721611566093522822543568956262488863041324018914414490448757066829469695621896635701314089430344429981533297054332296013638278250392086103469321200556134713507861177678702452188570609326833311089512471803949801700034357183954784571768466999222833946387805512735512832535777885572987463280605861269250961064361599807541055745422657070540920487586271381389233042619199545428398417483781554149857289164018619926213770217896032728105284306069021093889044934476998126711498498419740816549817917785867651693003592170982769509237418835268197927278908593599688979604313593083298217769097829635021639463471025250458917718390465202280027413522290844001533004791484056871943351716386351142265447608690836673806139977871143718099589249303796923242921869494500125081431135740604713516064040233975550057045616913798439626906188215760194752752615515513343054109252386961448173073484629234002678225005498746026390267124209848551084254988045097021755920129207643836600713522532520365927325545927590686373325668579832236674807460733119590339141202428462898186782652649380205572408496442250080781277406739048443132973617611155917588577814539150680668366953389098325679725813755654000846158984404249302504140215592766451775438827687651686972787932717318768496525448724539881277299595916344182517737060579082863370129820739800926390587165813826706474851119927596614662041491381219775355960508975809478799878697118160651986444087771801080955834214051773774523113767774329132110401286444094842998184626284545949122719712346426859950839169714766338561386767323666849069555275739276897223499364048719432177582754564531035767468506736336440421131512348032933271181363704910894840061220610663198009510641700128419584895191252008707940046301908729825727527302025504731298508340587066442860183294805335049377003564236232971103715204875174739472594690518412339854820217917919124877112467320540885259450913767461198795663825083474231775782143199092352355956689407737468791352250786038617039956759310201853106708084059410263716756346577740579782683544084268716677122456123779617259657317909478473864719078790220055086471126206429101654925210879169970130309134616778194449683391602125740222276847187127443821101464111586968417403700395158726728333711882406682110408059670066978354102215364465788071332913371275072306544865666375436582494931704746764062994201467606878868042978666595161208296336227469414682905240115891092843222282800178825451052402775233736143966248715331553658185689978168925266694882601240627020921081792445898022406703326948498601308112304343596613332279052451627764957360007922280958943932008409841812502949713690894789307826749354593617591606885242117150165312247220553085222953849036893389360115854666836574354356867763938627169912626680192533318370654477977452968229281053575060811052512664586076693836386369469722880507718398626351933484548759542076992080850054358529385462759442762664988966519695311260292967951585866866974023433373448292560268840373194191942816121879637737971352535589014719892993212819659332342737954295901255481382719181497321909927641759261500619609970523372419022983309110131065088975154598435040499339550617271590276390315988312448506968276403216687565839321745624380012699741189829152523896688938390329107216654164980522674928707952119394955236165200589836684409386757875918475816541307260446565442426807786290917147864529998633917218150465239489563222561059827179378690121157717446778411590079993471995138848977047363717095275983608134941995193208414435788394518812148502942774732508849624269227433358342924156303588243096161811878299330491052277116363601929294038074091520159200388778105434779191182691915334076785368009993320920201702688907426191634996984049289008786607377110323392138044316028168601870142163069507531839984818763911323481134759758186639396825074484970682879381984509901694995118117045596565224857341244325118608353152024454823316415156482351657850838556229777113920869436181887786191196773472816765085636603589624262169463290064529037522651116639911158487208142556962062146763308447926377216514101130397978011088096429615943329575613680815115471764400247769468925978808624225140308301019801023461657426735416281826544051956568660538299099659816982067963445767243519981460468433563707683684088080790413168541918965916370827360212925391595941837558267805654008967616728094166084143166017610736006263503569201167119777180417907874449759159855494180637985881824892483189743553068991607974969386201038286076635096009578404031280851196814017976903351349249078993618723022779979589637196090679600268546815732252121572817420377331160050948859123574075074007483561640300854324914059864927893493978254370585953246380198353393389290156471756843992894425685242449619815300165956246087058756384340463998458933732085011357012503842459608181556831781320331406500036772638436926531870213194253543506780457198099055891851285940817484501459008413086066486010191622055918200432458288687906442744966048009276648447673837259115713727693327820154222270270839416331838054933412263097864561790943959481008823812029258244102302194642551764132850661955959654249753588629184868029223236335364991285691760373394100987980189553043660887578299054623266451213057430749469416346219336318088675460726887878550961128640687876966051905646348985263946984574932549956473104363117230384655027808866558419290419912811384947117209400498690011963319002873071550483031248438342939185125895888487097224169015243967137035861303956424218100692001056166945882677593664167759646918236167224114061877846598532857576438049887077931333379667846063218643337396426921128833078989273486316185892428481839692239328788215220217073551693187217348347092897930710031081130969273153323401246133203642667659985467958853805366504138165348577027804298581187142059832041184526416811166488586533456480295972895509946742718501860931926491911543157016571758521850535309090083814397246020175512507723400151421559298645910875208288983052554022057655342198511165252614795692180367033716270988632686308433664952567655161356165251953324716837652498806875854095804374314217534906431233891383593359462749885461803224358030701990470181808636062069290855078025862235125777774166432404103686890382039341805901896417104363808613343943863776909722648622464236015351301438265876803641908181404985300852559099761231531244298705913504943125251303619976793349962730827316394172998941252250439425793690908972876191890665930799902146024255738905545994369558034176530636259888868237176231444355380430093179338127095776156799751568562233217104998971591586593986755729257093750720027737175248017107419362127051002543732477696787143403088961160782047870517626406307742693254105593527051812800501533842497312513072254834990119990003236929494267124885132728334683972995923588307056821328119606622333356789249512799808229150872054295607763113149368151067570046865459803033928915416931006393778689483268968918992509693041251909526648509012529037286079325776290694867779977426381562930293833886143196602533392796823401648316029074464693982615860622246841475265845458128974695095981859856858935562713094548333488051117368367255601473064913211365921670461370085986702266486896079643616279444557654114154652037081637381225400657870362326543687265054475657957335510918881554300319885156734200270028054502234000223687776381685728814446355097429726402486055850668265406680031361913347910696584332976560169508316753369535061797299269863200779358062001224790665189412954637626239721993899775540911702439900144406938111409282640940481698324632448297090278647425956337992866287324168604202465361781935048278211068459091563189493408301338851367431599180330559408339685886846313197508752062873883071873274401629984550367235522782628296689090704157787709085754216702760407440938420898135056216293347593803066980602773187923027076057449091553023492939486362719626619951547352819180765524902597181395789747861445183209097466642344458904085613739695511274980272388528632036082098944485683564378161755890806454260618851179430370930926458071346416570083048783636616523662440204683357949945375848675210469958117717848463904704666773495569796248371200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000