12809097726368243730016178711630398407765259400717258257222211833728571647013572896904330374223293009177181436691104874616010579971124882308369891223963285916118334502301735337570890773580132101836313085679249955242451691073160642818147995350198646427072878304962626741601422392917979631742905027488227400279304985890463667554533460042175671370750586664153958029713976355401711549749011957497862697573790912146580138894244268216112215779230370426283080622819925970074861144676023686502822892379538895769720955413666852109666811227271284733094216785469006210936445945334568614626672401065503472182190867039441645407142477936953134673008714050598588591050493245912542266085137049204818818540805289254152213719851279279036874384188603925306981499709431516537513272920247623282757447582994392454939841080594365839051445609836398870504327165827732867255979088145784615673182070412929145546264865306545198489407871735448731337796579509636092929224657448303884438380356268079032008121298909515456872004653340267967684438776357058679263960631524169489009972164993137084354747013438565373318810237914592316330987491356422985277181499224630488702369473930151728065542605241351823558850407776694990594763729816329417824794727490904473453825221170475687916916893560459571661706675383104271115319870403768103872445010367217150212367435043556216239436568456675532089302798502672525332901896551215721897657138541577491579165054543885425270260126683886836410104246223622043452517124716689387582198454459206010544445729115156431508643716058414823510776986878910190307085897343066796950478226576841070827415253981161460513625184057385904698436806865810177699019003689529497909005321160016840684683773474477953722297831768266476242022164342300812529484093593092615048560398524869336939457602667959351991095337433316179445914440384535135972133580206591175506937630096741893376786382249956896168131933057319985315482455711338642224176364903994152085353085306415499756794266007911951983699194611736353707119021216455374532778776482955077534061415555632876711243143628768309800598340916888378114717611843537373069542724138996418170623028203718314564197783920975797604452631706494989018428304346261377973327095444793224893940500617451357063676610753466539701219774499529789522097036122814754020898490733189828173111710528793926907428351791666729965448794557795004765136851033093459655696219696802677064745121696058515326818521891835570515928616725573565045902888978084427643752116546355445588720512698003601391757155265889989839697990332045150961513875917768057822564430226595925941208801769344739850280931979045219564507496957548166702566917780432039973319587731686191085576550757474456674565176249556944037778177262420195509679319093132587001571938120161468689031423871403154359561963246398641259040416764372279739034941472235992361071758085742330340140287283406505999507906926965371435910692598046298353553041066366574893565502357914551681921264735874181931541658280971424749221029159084188720215236149645058921557333069355075017846134094301054451758096342426042373838756986490488103890166612903501736770356045362978911575487939153789858079224276272050258215486186986019883916861587333976625869360880572423774564966740058114021283833085215485574969481151788738484547967118127968456676296479811750239296777076321021212946834074541343703526162047193453978386860581796107374183779322312780773272938285773615908711443173830551381647668892227110016255541139203965414140636707636146148803424051288977362829180705727841067134333281504928049666200581279804159036466858130063118846144154403498472001884481714073936308765386223028788824937478732480973120482818257162770198433959962322247873593212350535759425991543739981346303114390353206613498496854765178933726186559443929325906064300819137100871991207323703177030390442736942593234725468894292606727260073260470046853328002233374603716184840854889246639959348327102291063778629717773803771617596498646659548170219302402491133697097831210244180185265694310959741929311658838364851574575510113137310286263820566450807605880840519683647187413388779263073572139723859609150669931136823472507572841234712492382466639417993705229343152857083792279050485769097170613609100360948644975757622431444187622931728644554682554020071145861987857684708547088673941025637913080199776793100756358399041572177551293157804523989791380586840549808868582268968152965041163505325014848731589493539402791230055670817415242961511812499872014077112466238035692594723145206027005755936850242860098356894102487282338840813170133960079777600907284375293994472844009737347335004095435472714958793812856956090732238622485025615748247747378003914332739642019663331758939676138750381246490634499027256444161648257241956971386987485656919113311622417867719575525505895470577615714072821766047886332917845985191547437874780100795754099402837902606363690471467090038347105863131768587366477606738915642595708212098884372295481362856078125344154191621415509419699314014849087942995999033459749050542453828508437406528534058436319308484893608383318848193273198283080705434104993800619407576374871052221262929388965815480874810701589770699359208764930115277361297449144331700709126198532945954213482811434245545525259508804188377892892699311228542199329392211360961771420535896743659767749687418406354479930356425113052287880445263475425097022940655645834948187932807102203904468090362684629788912088945420212740661884819733370798425060758837388861359547161511900475650901250085292758563410476203784573380812208932014760163428355742179907985452111063285532252903069524420606063728117745853426337706290799882623575716944072407914741941107799728454909170053640042756050860128527889188479507695991299761730846339500294503446808584209186711119871501921706795812201751547934580722090087274996655765984341136204923210772194732124618649386544586735992670121490017310173280802529020591299173611812557891143357934962929901588750255121287102317602059928797893932273450435560107764875487224776715300300967602774654427368701596790890250148830540633496058774075075946824149555975683803710331250115203754500013931618452010239778424936571730174081899879183483666500600281453675015898395409902467405827930846242713360286836830134250739579110564833824981603462558697572560155908364420430065737372275253588715378574593564477233723187162943744402672853373594309868262521862267917452266817002289962796308939673309726518676685070394558311230251635023693673614715472727245492616488002238255416386951208658897829088090640326695093050856084184954010542089046416586940376280168204726982689610797614444672043814027296486925895799637932255147704971465103673295148738744953069184524367093659897473541489907548782785899707869241472704899245306931325303557296542391244811805202664148430932832799613404488878511454020141700836367642082658177482458001704551374134568147471993717445225290794048822882279281983756806097028368199494302107802301585589953131835790768792692642076451108079079601393546846264067715064157849306513277957635933060241211518443894566506807977523428560552372803234796058602788608199565676801574952376204534361932709752346599978425813808610535836025192196528474417535396181839967230697568484277094484746282227467663556805475904454577455314662760256981401295007185078795101835720171821719234920288027471411358272543469344425819138121243098794751396005630263593574847222158382573879208122208177390844301753862799551057912055744047474006313315971362550203195683444218407451954545659915953953750379222710901128482133679473424814215243779089349733047321066683934566735696854311368318816018691603068950009824582022225740512945716734638939896045647543479265669894061213396642760777571252135593459298063930284347395087846193066873037472088746498164642251771226713548018937537308378983525366091539741719046825937585465237891336274022660492364921116652571612493467224684777428960117459556887385774214002158846021590217050134811046987125180751277211603823773928202397656824729520394347218204023220302405580064010529678757109608018836939587846142126446781437780692615972592619598968303567803038296791941999133412313463171616788713009414219857769517596160663605182761338143297850473542999129169657197305025227637420301059550092987140258770595676181885177098649459241440045221491504798811986508364012592679198730082537737747990874246933734735005507909058269498752928899856020263622600028231068560470983006682255687564856284948159998290666531798797331675665565906156968148474716303468945105672387138486218064690656967433950768932089761804684300155364659276285098848904289346046952696034184591009246888426596810841186844743008725283312398259753928639061241479769372354840001371860158053479847309467417500405004553758262642073444781269410350390268047476649372053635369599743965129483423085915552902433266593129728156534640799274130170330156102621631919489167613691980470148638196758161147778052405437883093992694131305566718221830916439842847329532419610765370682555550551595801498439566078093667174237678800785760651802303585370094339753157841633078484688363009683156452386218927679738600443936034294604629154703187426359360349839839662788085713026064821186513987729601045318245393744507667112331173149756314237926665493932378692175458853935779153912904015286576154842140787045802942173668635294033677665074021377550280165691484871514397776288170201903469447124629727211162473149157370380766418897038317307283051014085583658762704822930656379492200997824811224772828209572037703171581023289613731256879833367484748826021433100016300099753594537594895463035637972122105097621428778611758698984294905088105685636683834278535269198618429340493238675904919985612904503110916855254464951670787356640738838049514348227454153554716302729915411726877575643630594775706321236313872843851731392935819967380228279680161830638314234045229634239867467624684143308473830817836899364688525507035778244926843865213244325807638515863736410245584545171156047657269961992765221682783339013520499314584213054180592267850003044043502740587996239772485272082301924396468455146121980581950436160020416103634884210054021429165111977775764797771779696406478996324965740607008379710856810105182455057030886713987764267025523196794718925921565299259521832692070336123029974919760936944678700995975903389561325877374749545406228853212543222812408675457523283106229143976894326749071023216062084570629191371180945499377247111379496452983123234975762768812871053108492983487128953197137109376155679869655263415345535019992749694014456747612214448958922855098342948825581958219224575333254279754609294442584544391872443614701441486345433448268621515735168922873448345677957732750993221497602360983829719934519075312413434739377344322430280743453229710613852123399456257669726245890907888649454601797929992647180615628625537612757662537634444448206523595993223096766888730146195416048397511778241557841561208656124524853137563011915970880612083481314732630670951844161125201466764320782953188960118976617742065394649917627674188695867549790580943420761513030558043325949606341517830162894241147939750768900724901102705523984211196313888825547435909962460969342664878578558247805514336267005901162383481127260661319121286821924519714182199018021897674343660453477796601946164066452288050145461438129297467558398697044435653145242994051755552737345334392859231651192483574828300979244512466012140367850787930664736609587219904015725989325527989632397848921959888438292768583220379312453801492190123297176222735111213842814831551478337639625841450189289993430155181243250339522665115588980024016843767711688106866854744813244187255163362055237947118438159351035024753743582430244453912750186047989995062460176778953490722070123307643463854448525327978454364624851246274257558662751956592870560809554826958876938111741351194570352594213823239798220743619723988669455993826918062083690188317573978609431543238215606210898212660960683477032161926379509212532778174087047761786018063165257102783661830530699043198915175587603183851161973195364981477319228442772644341713759103828562676665129093823729320675371482172332311584789859024320389890810429129305388089001672971974744762631290512551957093104108362993700737636961570134386126260360229368841086866540506881476865845538139028299597535668138287422178258359624351288013325563161730622132980949555927980385779957930622013420314482352876461250973166163638828593272126212964413275542603505932260248016831645615767830409340318006721465868915615411392144698937045646829649451629927112281365663541905867460429597921379244738435827939960112983164270408091596302020421920597606700556272952672427800353670557668546759971004781749451973919392133538556842154113103053174579956389549774082291644047933314906223016159038435591548773978981452280038322303673581951759422091628497555747698894716398135618463399118105017151925793784052308666984982881962420928919917089875202837549003433890006314712948936100400244920115002448124031692915469370223460122493425098539776209701525028153642688485401995384702679910746820846882705169178671111524795501736107666920387678815379018505263540892705241705207748858958097725260522403576732643905132494039956430549376288986054888812855708103100947672615766606052488129817460446761834164559190808413215817988161006092919929227686326741265076940514173140603088767310163944371124429648230289297768618605274256609693526541491821979560312402434750779002963550290670104624852559916943363741670545543575079091902717764961351541801983494301388812790560334030754258711792865994506036006149790830235029881899791448177679234950238196812334406735297738555461834829463854955923099698699463108584959692650974018597614977540210841614401807281297662141507635271907675180687654579440278024175273593568269504737146677297746404596504013705853064750984661140450353723343332260672694026029286196706231630909827837533040559152931255366882007647296263482595446989266513366023462848691834022714807880257385613659475290253384432319346307616765062795918584208146702724268487579255387498176897995406622859652614205336051574912349003594700763176601354814940863500331323193313165509343029852713894324259598965002095065429866489765851392938576492297815805088735782423670339232883187691199199176600676507674008219576277680630490234476057635402510246579319456663009727648320811455730883478996124264367024168913414439005081373301084885376280461976258624130001514404922550842578489237694904166341539212231584943900306045222774193548590317724272467350003617947547324680954977382319806435791066933864307496936970312131325111694627104580078984963546028699517119216650285204836193947060769498529193884340145188607706676662893392646076237908251450566764851148477266044618357097310701061743957214652761001632596259432133605599393406288635463394050723945988389690865968904724507527157070863475183519717310436855837776115692996357018649047978937841726893591066246706173246802505769253120361992542930090330401553080960137672626182452031516861806140027980010144755095806360869234158319896343256602001424267460061392815791128873866653754430913455976845678840783586238868547806187221399523473693082796218222882279078452017627215265662997736496775520322213507967077482051138563005710143435659787493995038123008054733349725269147578390442473392592353141162042240462945758375522029591310552185300085464808000779185892273405314271904200691730273650668776420031181706880679019627467106620267276285745126573490046632817143762389716288281153995047307945040738242050935263589243582989311953042471350121113541404501104224336024639216190757380295910959927375472222722884828913646570989662479588684550961449567777831463837422792732487769089073485629697257456667732913625305456315364043873332014907109564767644370166921790770265164599395558853611820172969396393525879261674679118384710293701907710797390917081248572016388629027798016122501115673050120744659506855930300502309120217091608363071724251352901392450197771064206879921789117342924342794723990871940513026796106529993133798056738406709301160998897875677167096073346675333630212284484628030298411702063649063508819299767641437010233109949347493498227245405188552178630536305491779872095017773678722430249072577870815195842431624245017380454131378847875521657236968485960364433757994086502681618393210032075049774976404530142609569215731841385951073115181921336623647414427219165927403519847954647453902918166720725822009220825192963834534831230028220175425262731690472944818060048159011560303682105202860050948288142161628729240949150106026529475223268690149003568045549495613935695278808861790076612182227832426916317215554451046233601620264141627658124693367952223392728214386758325129724819355750555243685809150567416563513920804989374414312825039670870267690390401094766921449696807328879554872754453722364548580202394079976975081032937151548297175905056196442991535437732457203830178316027082533210384170460120290769589258422330559997222148038329273253339319757479002190762603735396151991772719597211236368301905443933503707885768545564256380047249382839210262026577985674046042082726432573818437319287524006106338184835288391346835488519034619618172359069889804595424047499212591890273424553648221714094091404631058904764371771119158914503113261365196457131656439263644992537468673625891171922649124449984290644773750284751126248410561849040835871828513753170954283582385135259141614176380309623488467451631342568603922366218818463496762978473416955591055437786576232541775454531638089819554115118403499419052598026130708601026604982213670878783700296914141335171207808232804255120293506449527762470420065062254235366297878688142359392062273340388123711482634710195563690758738527594255275813800362674922894395085149583914434931711812553443171845288673269304842884436171334994490302441953854926662709684589268370122723215179986511445891612395154078374963780597335382173797329048729388437989255428780419039517950465088918266301406775416415643661455386670777571364318649411281216215425831286938526987662599408129290185705706325375971614317201401370146202473990455783895227186088676599017040578146228566693895231687294464595333721735994704520692165381864719301806570175485164278209635203084681617850707279598574377292881068429352360927808282209593349339012565773901983226019510694326827862943329439066274766884575454996054100129565342969205817580850092834498368458794239048167292292208202639233257535491751529520243728353380441255702587044078895474180312728333913851427264315595697167964800107229672733572105659963411587419407022206681541277276168034629368086000946301110412449306878395870580647859614682433692238565347499011469933895465786016964102355601591797581941489915922319797237149602311010586382387539575116096778347504160442108132229544914164527200040874522057400170984333396330839958571522953025898937645915639848971255332835785738369401266013922588088980115212491233940901102033553171001976600763174256143092643410744210191749470656292431041585902427560758542040794207910800286324587796363297721591735690728845106546794907367228717722531102370429192452456378307869810912152951458619719128457207771340469694852188215505910097721518021329601310033721244411136788196549923143747682640654717509781929113269796642732990554970740002124655922171790296667017413364702043880764476318877229556249235948647360014559842497443425768275755794937278391308436464000170008924871055840562053761358654514822498295035170872821402707158091423883145999788832486130313816908854985368439893371804752947755328668264934789454908170430420594335729395640364692911954051281540249280997073034674888897940722879541530936304098034768831753624911744381747130095366723906922258261951961289278804551787750423768517671030570062300754092617236872054077273342171301497776485167763542956144134304527522144073791249567994455715766052669468201172175137813419600291497308065116586627348255747323648547453147371568546652398295029467409425328006867964632147823238990359248624441182655294738633268831851275782296989091399724526935059982377794905365552921073875167649267584033361679464845114746410732916119586422441546296582259606702734102707271548470625471093288442533146045807983232093539757057127567100862114330553602868762873944557122603624889386239759321700722670322052293580395368167251228548304899698309779825649145832912948914735034160564412836804590056178852772686136821551336187477142610874026440627606546610972720611000703407463422484816952460940671640893754313435418555425163868737130495502138863226438149047034621352405188920265890551044321526749804920569335357292332272844963719197711042835584440742512657792205464588097266226423883642675053183150204476348928002880185139862092958522886403340579037687382926791204878484641524418069225967099431417140853337789014554021373363729843744814370697622999222391471477890976888592850847117102985107028888459147456259563747915418450099387588151945750140066865618975127504694459414016828563864105926614809541857480979326252199029706748385884474440110592485097759283549103661032669052834427856466025558765119736676608305325768522716434143542138989999868690240298733700448866200138159146045834697587530605064342626369338468798443246894149313018822691592730420515073509406495570640398766706953899526662069665047992098447240275326167488274847831823966038258203979924576601899277727110478485502549529139922666356219582667356133540484694673515341173329863283732029709728750605053670352228308455662941911332171849212141025731134177789134485030258093467880980714652069492318614410985313030856795914824914816395745688574367442874600762440799430133590786767154624810828218984814237733195149904199418931824983479416842211896227494005885856413462711037800177152049428455335601354268914601072844642437732337464788065041097189995809610330414015747924496962024862055857514072758749812964203903803984742608785962560683857398888426441613407925826247296291402748838810727592613480555746196949032969105221541748926804599119652789095362261863383494909285486913802719088153329959588600665602230345031954580281284131862783642385129209370736187192227484583290617960819042070188520160789260410952913608966699261857679639816075788225642138771009989304177029482721402766434253687720106062342740693413806429957012524473059835413551452145351053925478902600755982568149596338733020406988271375758059573133833993546087125214040496193872378863324331013547254771404562293006401288128275631889817242695807447136291206397913520098416938026121786555603692161061928689283830237565765472711371137871485693335922665045166349355826771908038336329331910206529421974685408763455419075985935242085015059988410884009110836118825465769592204837766806135786797474016659581296992814293495573369263873474974445551573393208402639979035615206020889825233557927811380828400464030041980400352481111699082422254849459219569023083543513056195369102944815346268014490394530735373787310696130642372532523925886690609440509168151960032441977232355027057173902488612515658784147070616194666202194629346035007473324233768251841547546007780118554673305005034143187855137350345805723158572695227569412728367423043079555972232572584645958646970596597060097681440398566344541278670301906694509900110134239150758603010983555957983519865684869873558472167336445858246280204767198567156019031105978941557843699621041711346218653105064423081873925344470222680107779201485889026265903037652160087461127312028462029715458276621314851758000150675951487645430305967355172641931052085673555218853774039367959339303968475758595458891625161498648664889219696605362069010626893240985651971942066481907444046141203343432646505024857736637173827268244036398592449125401324777093451957362526909325837151388729875894927548267828966287423858588987200161306536704725108637785467552836058144552100093513135706443644927574588506081866845380558699009067137110030172693362007882062216147585617275275787718372426171904373149803377819499847968352917453676843488489897779012070999841928673784247922924364235846652869294476415072291020787644370463010789342660453314761352718521596825503439569694494661945199953602497153809026085262948005410109628262533222403764909676461115855327057835768252220546884886224577712466606279736033840378492906420349923647339085194054662223091681675361211960340349552418222589002537203982860011304606446598377333598469669580586121390192931978940220810246398271882546360973644031125231983637397668389420191325684118583946689050613646032121978570231458321303555545476108390815355021707168059595834684283179901333325206834447747140026059461356793758555025409105421553915957976393341255444230913292081293309801269987206312018022984229701042853216408175740690331663381328192580854427836455327739484741461469785524043512739250833607964189157621602117167159003657816928934637257200105751133989737593262451269764311722140829594349792853418083050514103924043114013656075460359430294227247872605350034690842272673780818978662124519835949433591477016594258113512175932869129724545120038346358803065614847553602942232802070103388496866195629651164392502993726771209723224064189085310100385748149898109230464345749851634537120179830794423338881848088347288169252304655401668493693177380557738786881791775202204041829449823309538352348489211542951718170229900103607810250835065376463227386825104738901831333174873263750399742309874620358749701292750282059731267765387672052197362402681265280992350180951515478241595355954903679148825524976714505446609213461054847096511287992408004503724131330517121385050037969697748072889344658123320850712950992590553135797091607733914171278585818494202383158659509378865341272158121238944844001003759767488389078908854974205422074958962904227701820419856183074084290737381477218405538846667717808243444997534920889059420787712413957155024951601367583441410825348431642054126462131203875623678111176856272716273484453423440191693386132620724171506422099401275704540234406961960849207762147271949301317653571118010085927481903046264735149764740584931827271730140159443432390555179523670857662659263229945515370772013045339881887668672020420729786049422955707505465205567638766286775773182234941407719392139156665249643514710098237001674722756551217774629740793377885460075207543454550907984300149762033582789437245026394349044737345436003896930248164328117118013083650912583209927958861499526432038337115464307714240322100446152522034526404265790656960421795975458524807930911653355508688548925104193465757858513347509128621611381768270149189865669012456135696129299143865410396708260716426557236726700013200027385175224375587135498301868488640388356699410266250830856657334041070131920015403384224718919653064404677322159082738655577250144688844217915889434596629811962781679081672008134620382107386949617069086465648765493786871638311238870206325203801472211548321106769184340548259239104909095531258566092789778833653572212132401758505656987236706407566415454631484698226288008883323045896557628350008191810303993231708745338658381658502961427575076942919247041784994228210180947369101518314767010360916274969552353703525234679902102109792895395016188598999594608005954649346258572764529528800861867788894667049550388401668618041208996663285154919561113836224053168482984780823548651160470325861449850556514145677968773424515983353829737841583093158922246820555810621349775037219537394940372418863094468784427932195378859409762904012216639007779408529843465079991266084331716997676007536406724598784711095482023007115981872239039519356993166970583339951504708869791632991879748790982351574360109538945978786742791666054312572645247637509401347956999645782659039243321114885387824467222222010948250042937528693064892629668470724464636754436427596378344944309324250410437516303434544333859237304375510155694428357500571071258534449074478173103924056615627309766957911017925316565084957664972005603324008081599384749774438102070334283328323047059333644430813351625582872093401421508971580811058184147507102442942549541855233524134818896640285437133131011219652059392552992768000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000