16670 0
13651 4755948388774388322202606282545098060143447831118479827058876886148209953417764169326415411813301718212004493281589363842253468680359303024417737187383922924463051752236524909408743309881933247811220670313272351635050736536983770868227886027720859971809074115229453269477799634529327088395489680960322752841508496246276228958009780838382666645872086200142720795921366364431945134513434212220428381421213809373676355863556180484097690881702447384861487881452381586431585874779889271706528661033336263896185237839871478741703398294349299354900755570216918600381848736195648236079659682518469561882191603460060154239431986905172340849779104738191922191333643770393286891928153080906837673683805314457235953098436092599929249351571608195808969064933104452491421522151171029403407582816698017915161048560454894225009829758843882205113391625114237325076878159221453316709739144343353221175222047102376671044397565942311135494243800113580432262219963533408279322922397127826077938737638616319343377724213247159141568536242667232574588295421738841490111052487143862800444540701454182399329671644958577533340362632827110276952272877395145249588347967555474925724970296825889740888924145848928894586555103159766394078085594318840344698444583177070332167588269333809593057752496938616600515349405167713594829091952462799144716242181128364106394389732752983506141181915422739768327747096508053083462294376973203868517847168224211231303579527408435195200283092377187803182388106837759898606610896949284153518100444618458629501937523972636735981063902194562998940412736822844560127357698776964124409235953220595481853307643418465521635208158577030719195025917625510789104098747647251164456518816415895896892027854183277139255018021659594627318719019136441341351948869255805575898902053368696939325194080823664203230927894503624159089209917417966111255081290549854219893501735337791014004698441314640607713986780961170016437110342361205181474821137860771026706043154653922684292329879346284684815427336851677303414856549529995562717557966330234613699629577101355685943961665173247279525673090134532731736396928062841073321654016629306458971095843278322203843014511446328777701542841994964372733268691855360618560282922523453128642467733445130499442895048685599672288612700867613635829714852561182446932172065261601612583858805398755540578351892718549432430634526056273325441051181182801322386171540561598450550575414189070577665136895744988639555374242033486575309853091845692290111822334698242209142741392969513947516074211247944479891368604614801431611675776627678055851909109090917133594487910968590097042860229759741356407117011903718828843146743825986821930230471189385300023991411687068403220089141896091359344926218918163765914477915893036254694468872201256220181462584902472680330993209490503808886420648086056883507036660998392799744820784532478290484561683475352587594527881677660180699979929653567351303086796591179388709026850043186425907492026597549917432836587126340614987694183722586638901213876736311188887347568437791961043611301200782481298067655803483441316347340867704635856847280549438679127589550602547354522705574308135141110865062645488482289992020482262475663318418443913256250845478800519223104664826987061521570554184193119902382703797739140950337800972059313355846153515739575610255517865857374925309605437012371064819774391816692632488129738423064983883139221243605242138198481463589355170965747875473161370022409216209360809022759427767027770535062047066476327742926650750897630053094160755601991320158907783885289506609760079322145698587732390589647835919792171505943901143146273772946945744101333334060420053385442158365877425706589940050457024216254626029377391018011642626144586344540651934318937844119650047559242778597773405099272757130100257984081354403450808717307403475942206330519883804767683133879815715672418955224824655531370072473134619212409975706364752627650509749949271448367849393066653975251566773233608150444296562573965147347291304457591845201386537188276430794804190863695053668745074880621620881352781751321151570093833858998240253094131891835372418979166334538974645773087592041302079303997617121248162294998510758963450244095485335691557996906829766853384072839798919520537459627270710113290459474722143112180564819879412431733980659182304669105371488512797096645207683998932345358643827639856202665018811755447540316493262840217003517728764145593608241019586901450666935930586779855728502090124623099138962966093072680110225091294960799056440748174637799016666373818882327135734174351352601491483420920372969668794710621071633246028233161953785727748242582228087554191378013168656712933138398286905313680211757758270703276144412513607158411647023529655533865124755291807022399831901197477831813534298315739477152943191982656218210167606264197541436170916716555114290790296967155669411261838519287163379611167289212699581246269194149281973019311314672542793432021659141874198994081841612213469599740671629818152743906151768634923454848582290147086063877504204940474000237109622614516769944854802201086219460025698382995197421194057129879741995589902412135145379546010657551041184092944833724597436207274278198600414686591424241450343380523040743776817128544169443450227751261587355239569005194768655338037941667550108385409566926545891681668792079648983779418864303712415320733998687701306598277257201921977721889653785425908523769115797690454541396687668824340649005588146351796141971825318428151670972334957542648247395785727887371765678378884288748866590294059282760765821083388023106929715354988900571807737594682676638934952491506378398570496705628713916617627558368636135799913682323881355799536297498151788039633165618646610315333466016050668011673562203195193585456972687215845773172213191429012177301336616163907367674105692410095195686658989931751263077068056143882326515419562089478506686043555421834932537049665299660558381264372807230464968855951146636649040740457569478164234218870419943218690373480589647984002110478123641021952044539989903976890012350471842615234988851882808128690427433542117796561542135502325845332035065545760579834152136407741664988033518011878352767401395108363486144714352897978663760920727402088817645180803890895204315063702503234448140769612340284482541278658384201419968512645610471352406360386722735627888815910892501034729928067917416424802983686447547779251957725281103555415994327845011213365431639103574648503769409875768544121417442958284218230953777193417078637238754748706375649595535712924740590381125088973308862404501899013141039257893274549184333349336272226793148477700739898921383580500888215332302692477088387470504869146897594860598274445347652577746668839149124185675024108859055081984683467276190765264754706458105747358115625482220145454224972556821298216292764912940022466600187184577203072814745859824850635409229864066231145891078797739555609225952365601266200934763202284469557410582346230298759804011902893783773934553160392045469323072975820397527037957853468279965926921473962530298037021374096436353873993909456350623418637289856581983670273079943397466305703203134064892999680683651684454315651819092407671167033752921983703249735160532772364429180483090934555364621069029846144929758784773333466599873171211083595639329169395514149233623668830921734465979253720211962446338422917462229221428120998565625567460497036427648311137400730266018128304331266150026354500501879386833604077828728274218398436060021331727999411823634716080487307015654739512148162460150258082126055396972181818835090457490332531090101612073824652708318376253669520687342664562667604139016903437052692196650594615103820006453802054216566220014130834183341616588337732640611285486256988748053545472569849048394881660665191265216221588296262664649408445220731965499370187125036711982400044807904470360627935999625719642434515368591531952399685460768774279500153033426471373430881914381451234142392260799292423719855871139605033823891852171109667224605192503657478806202410369448663981819648672190444686520069774922348146275460341143367525172699496404463677133421158643337001415112535026316865772259770814160549355810466519986450103406066929439266831791267451708869973516276014773396893947723174952386190073981006622326626052613041666031487622540441531433067585741135395937048133687740060855234744358202583491694064242194779994274717676617874409124682556252012921558752013222687957201042225949521741207718683753314877147779550046872901750892844579116987712121480334253023558751618789682060343358453
19216 44439208098442630575072932906866029868310125769464039876004267759458804142308499522811157168348988222865601606993951482991985863924750549064134055100636880519125316352750329944919622315063052566282233237987211823927043548370886168687376900479041739632860161293149897788529565255717581537780614485547232852060854837502626140300057778379470370306793046674159649599585388809030007057772086493382934599432321423723456440928162884410795608021114165104880206527542351149752599996101743807427010883322516572480627743710105759072511306313230167321884042653067341621350690686174149704480664963731421795997151081381012154326424877132640790759563270838719618119090746862285005315010518217535128965477967113180283480063883163594619493786815064089425314289270888871799081572853255637858726167452727226699913754493832422290345529717476723668628248412673432931893946138338138804492694881022634528232422114875779934914848735832692170582246849606211873002473083536744796028067260939903596564852853080246485770811677712509643924110700592289746290967448846494427286451971031412358338435309998584908557396077224857361305013684830174843927530160848817853836474755857798964894209441440301256222728916138651098613256367386954217745493918289674472665716952962218251582235947818663667309305693524471424617678666711387530331708268298285482661834636714106156861217704805399169462203089924122330340194646304479903754825731837399531146067865960769800939006948947676552908207173041143135256344349173308592296774975286605265190395914973961483155949735045645551324029353451255521865718334657037311642169678713326344623603103489719777448476894168823722721574929914656258086566980938191444424368657596987229746657226918044028554511074235452829204445574428531068972996125988451507305224170151542107175662525026101122238608231002996538783660146728492190395921520771924585232439747661463620187336222533227171323345708955142828616339365450251042158348058646519231560187790226433581884209840688008279608428102201617945705887028073737461528011350672389798689091565350486555826828313132185457754758274312971628167196410289921379971350053568635166292982007733673339318261623590598590412447583967743051460056954145658396295705283237322764704487116870348821435409874343966375632332076070878947179163314035683683471913771295281241264168681752990339256461210487784687064805602631235692403460341894325279948712860457032268140182846612958269216996120119735402335272468516465009190827740555513621753634511916386279179808996527766534852851286205941039245887664866765456764513045113416497076212834964747981751533711912378558314101422948277137976245114164064359529767636387645629822320022359985633742605199565198209318105479959019015240746253896348222078125513525058855705038336275985522654829846916987638381916778446264409148005141288590747013210858396560733759563952372178305624421617577202228046828904510210404785096237923860749796386194353150321635363180359866142022226425368939006198424683346868037052052119038908101147615576311240057362927813753702082489288836544664466709433843130524345795073817201697256291330497638742220981104140422857517681974687759951040135145014124118250646041657877922634166381972594916558891171327288847372165176875545320195052069790371978067640951389347209469606988169721408941333773908472426541694290695187494765314440639684744687712715028140103076920479856413526119727266263668152737485169441386851863058646808003777107734881569055991577566141558240085632458331446899799316176743589434677453420705113871305015625270742618673484753745691885545567770634734102311129722567037285470268979288431071094968669327246527378367271669032378540971377033753394740710759568248222861637889345750345778941606678622157579579446541416000681770132150316334084241986976781890896190687760563402718542601733575474701070637821820939877475769773144031178907134431690366576767122419976307252659967327585088245818644397832679743443004066699497001484801770942890808342372146561207994673934047655270740404209929075665761007873306227101267038064150739196437327177800856068395159787521065235091556284395840107137082545213602794666886486349518095105014484588482259211822279339427351441787112506469382160063475686697493146378207575850186427548681234408582394464788462105163509101630268729278423473896794053350115722261981080243683710210053233283532048713689722129087957514989022805144542855757594138775230764138335334070736314598628157731649752751979889212984246298539979430685916878120344744676573779016030917234769675998840741464922174981405810025714610820204960057128741915170855840502075117351895834698669600949147946260881247031141363661384798066299641356015678650616134491114942009930981908437006915487189340513766640666406965348186259314755363457962220159146521461996642775201657742222953339409688156612344465737123269973405093522550525451580357988640641652591097961043688817021170991673211181491722825670906768658733381421688342104262810068860739098790597772839692083368981263069926542164312145617401209124629137991157531153390544663234665011638449557283500595588580150023761504530953041026696777699898917312898835906143585266911162322202856985922574496267576483393874788464413071731045850667094322282108199446599657704808401501211169954138795582359404422548622425674526027903014414164601909316244875546165432944732940120288679691666405325698533721834932876188023392978403314621902149875353283000181729641460590961446707723342238342817458182163241600442766352160263454669207560896891895421583416165309552075637865097126743514680797885182898430859003436530468248377970618836300549800632399129666100658574433087673963794676359097527394531896127060578435592048356354023236718448126988473340723064766661812926118693691990826020696665688577840909908173992941921174661876131860849803321736371391647384445603074667665612578345850025693546814059258000118492942009449198775407465788271123157023208211192916543964651516752427564810196382046751445275501092853694245295235359457227477983073357688468439253762238261889715129249343011926933239803014246839625604670680500481552130868697462886454708174312041792487612673181475576790578839366517344850156613246584038355714480333780614786388911054800846942009958824653696565518559464223741924156254369523649757340628729146960054735211652410223492647171433171342045624008035889653856784576489722799266105930732541027445618561206424785034259482689233629153568155053017430237194125163643969970152718423256237604363088235419837720191568860035155109129341059392520573654842314264314746431116468151964969998247064729079040591493395246202167035413185628387654702362031786336760503034900035644673577806204383299981621168637567391585974118493188019481089904780928124652790187668895136580027118123493670634126790934210062808932398465970762290899134912188452974838043108040006049059853689598286314074703027582000696794900393650005697805113921466412018696498318560864795295667464831564434568035673179832462143205454096861401341051421030504500640351045680300759116396817018773778215159346350735173083539377629902617609667228782289662808048367080816286283557711595679388390999624759990396600273939693242892275182391377793440677794566132646701798888591645389291164527590476301788223452038727084853569863681173773954669287306422157076529770146434484215701445505887356982428768933869612698080751836117005632789318737323849434882441899754260445199488620635945798081197637173745507979967614870146733007399418160399029863449156121091211661958212003631249464887022734685264223495818881272854685951263787934414519102000170064068147322479964027193700145854207780666481681220791371423004057736899396500956975661430814434449243237851501368608
24994 0
14308 345467426830030184092132227521308499229817667863142013945896155707935875705465088597646115132352597039482297953416517028567335734745129774837121770468857141716355980872348367899700128401246913127236454785554434021776570448066538868075098495617724931982781055717799825599760342524437531136628604765648311551713596802412498165044327155136403087080400014103783633162122812947968206334642134752539310174081569882520330088550236675078445724348313330291589904117977543298036942770924249648783439670841933529302565848924058817901623333152619032954552749819161354887563800461048032662524025574510881727458691773542594745221620325256764339560323361385415732854499627926608333774563249257885544956799892520769717253138769096991202380375441910030660905630589955080324744108198209950558660811193790704023268342081501126826372815385356588535393185911849685473356410074793837482365716331453437772496499805940277258899051711952600829212744528028726085835760268297168746096944541999282778832684813138037271143699554902711075026308193319771450713875187389211980759286169313851529217767368417253341350440441368173448729931880409006112060368116368569774836756890798295496587992002679059776064878505169158306490089471136353553118419463451403463805479508757174971304124966900394430439161441282928492636565816770725898380703476450955856872471172513469491143118371956177309798256438886200010658356517248165357494543001694073910991971062364782312649776028625861791102267972904473383101838966715112632729092585849555306679651406525003719727818732633305460335214784555280235292834541743519270815611520160598099758592185746667063529231295789850886665031974075874501259576947149313893559780648413615422233391051954907202658835907797689030639006410244083468457754655274585519897431604653837344367296925376826665290467903519324674752181291094833778100056206042646670306024217179800811859232600747863087929794921790899411636367949309365902300115443874384780750783378666447876661695838393483602857635406429421704248509254703734735517378073993801926211422658786026476672560187162848163312806583681512862692310261849618256215020582078719484458283229879063591448098154125568199006078254618547793243315598550514871431542216955689221043964613097292706606884964004176963535246782328510813055636860349042827695912315637886837640488783744228453972470488352526210148638974295579192822893088910104967374166432096810848507255803551567486972782911579274915391374067430150813697272971534581866924681049196114612109513556730433591046499893372847792322811698525419174664020257580604396839906974497843255281088617249993611892886099304914364463965532455639752981208445792157578785287685670445291904144195128561416940996451548952074797560239122627800707191166252880674056994005236568853172951665571364719790972828778381171374310933849436401227810865922595290812932212460737792568480931470631816469017741510878886545939633510423080037079366715712545524889949598037965986849277976098932356416930153696942991373393823582052521312171954805060331800795397393069013161718116691817841513204702360013907559884543191368779492176636584877760563478331181960712281030756323625575088872649231227301160230094780782353646044418510119687472522664909458015026187604481048881335248812061703029482165287213106662520599959042386031610651841063049526165102442603108221858984178836024870678841826668674075194533151687044988115245822858130423533289387326124334420880056184226337059008791897342986773622997095942808745736384993330987195840381056446187904997371921187876354802008048673932292571046882665717201543631574879857260562563332262835751695375616107762172523920438709234330584365692033692200740958128814566834777694796872633179149803293406853049899793917531419277885131366749673307292613588675669210935223520098236951568891528717634756583538836050065552126487276485738619834242778949265571464085580800454722938621535846449016192944220136549473823264974011063605251258362619625261410751460913118547651040006949533768873023589270315007192309878013122918833500853847593012034873136620035337180242329267728492774668487386576604929455420897032401528669304943499751935374371239011067024338427990977525851608423229646372951593870339822840551969276185544505980820822085511011903497326025223102881418305066980604269579591794132749363190360019079482304435234174495556256384739633994621580516677568380908763433219785085220600963578486726557353576016042287967022511025513761661447104731041877578588419678519490042838963076346026432422849661741517776267918348672246978357516339429595972474138036591836168054046880620069994007683212143777024929338922032445387390509155013203822973399851735254536618092612672933632236352903850634348435649427248646010870996765055146876886906422897545818352693933240721569862326291725969814225633544831938063777662958808552828688426026264230584610177883951261470128128134826976827734934479070724184293140970101777284527102823573265367793920115218707270049311744339157607867935465490639323025944775645600916413162493119572386496391426501991752273438903560266918794062423811957850405458362672753035707574946931756588399013192782661878338394049761098736021585436107598978494610970065338840123141775311181644917562315749787436983652449296580073951862862465629188256626533265578288378989856019363040503726279519437906497395847701392207122006489904450009414654491446617046839353981318628654200830059358409111333743694554954191376641851839946980688522978163874816688121127392161535602614227402739641263671756332199913350897920438080845699386145849080531657862977856521033955560514651308770574941834632069209908093237812159552264445752241156433553796537384731604196332168335975956030488444022267880765228885118315731712217529809268678017687747396211709770343476295174539428
5359 460489734137388541846622463910978567177753102851345827896029841967810615695758672743094461908328899082847879468610582351989752856408396335238333779074427850529175923517277473867027868430705721705548139160677641874088316189894643018659383581606894581928615328763838351535063132893449978416222177153650566804872276881397300252018448998193819809069559014234051261437064161842582951717037188764373701629627722932136980275133985717698434632647195730922755406382315428523016096152494711223027366477889592430780122283187369582172600099060908482652853333944110844182574412292612751423934237527335755998445845643982851328903347672804577548329072578338016268490879328701405215671664189186821091155671591234681854670983972082250017628455609970978784633198916838556985064394124839669163584707325814101323452882194506664606527085352565758065699779669951555455128198463616190410824786481101767289163003121504807100034383214905269509189012443421583840724415805342887784920745024631879463731674707682990593241373863750417345947695787811599138932884099903461307518550879445997045183369085210600036860158965339560493108819782125217484302043730923729611206489865784869937745325808253427296280971451917701076706495216675536242492938405032044338162909051792616389124294905394553340227290107210538057056914737644518757061436112505548543095060320411742747765345851664614540296458719211256882722203614373715776631709339321687206148022794125645236868354274783458416032381598047477955412892169543366067115870838241148328199870355294554733798546509863363202359198812851672408376375168153388574482268103444328556987984497788172206825736648483250059661036280549626096963850683704770478863050902471312007551331760016034600067369458607470439776844774898732210797032355797462768362842280051566202508353082520088706054079529250044066811587409136582525245944502146368414119775443450371389944493951676776234859611678425052626844455809191998217356126071703184495313961673275393975133777017253300161781431350775900701943084640307169445818952949924778232018572554637270053254702775156091888624438012076711459690084361876236300332434536843905458898968191079875796699703481233773359295232018289989745274650605473391797359750658448746761748300859636480917441176839131833760680400234021748764489448126849779945402887573746515840843573466981139192577075858937605325437435782335337931258854090429396314743966237872606425652634474572238486402939015648829295684866940268783704927771919340226239899352360565093983789963100006805728901076546026646065220354157856016290383745412149375925879969499346299135931890381901886895462895374078107349007565320013838757175384762424170271236785117355042901204340334366036531638543937603164498144593548895825764350164306382369454199750707548324125626347904881614786431629682486684105321315302061263735361173406958436213938640765548801026471880271620292202563882732062537630092858074481353634601970392146751612510722962326519075183846842674061765548408065073689566734708365596255707026148519275372004610933545064595905659941620709790195939621864513108920072281004444701270022704567152502201859051901022354074900083380830467163259796264772913776223604408192118153338785671612377079817886334986089426026311192070490611146738519852074037741745405764144032394177186020759104027375298178092187813609658215493865776586937029213237424305294275639457667763690268810474538185712450337856873652447378792687696973102318478244930411218841140830727636315957287272870092277712104540347079096998910587777547731463793141732153708321468190093232065323440583231696172193307114861918404481670685707331653196687002908968124815442428621600094487628704978811048497147122898433869540745561153285029730751478392918912478492452902008131237203580704734341013574808119135006056505283346332554635353309174379992555392507727827945084939331992583365694650811471902529998867953016489682999096310187997088754061638610825309612085795049141945955534604991236015166162116609694741554371846037593158309525963008552730889249206734027150909702614351788464914471383899198928575406855732815002889858274098780636735247922226100487803822564565204164570337508726576735444784691095469458663516975145077135451163179446413831839405442791339185054398375952978501126557472370878058052417645791688533700267707027122992491420010750113087317068890147381954922261554121633074533642684106864827149871588396081735378583689160595604010118745953470842035281464611861943402780042458321509100576611449533385840834010424357601365737060538393298285346149385378113012333726556792646025783391891324956654705334022057390105261549747044316341800871884418736470447114994270041149301945408338140999721572216963954424320920025570489676803770229639081379366444996274734538414882565153154764074548470884227542694647346027013264881142905898796394483124866696059192091310821238458725507453764666038887292909586164204908768829843797777449826582085163679897780176186611644702150965118204129954181897612907044037730262698480471899039922389264478476568304026133320030764537651109458976595615267898645266505681283490462301010711243231620826741376844333995447288591030152897657676621577490163934336754476565221338054466479577134931749258113192630644486603758508177433153812646427408345327638855549942656084877667303748549234711874708662085268739394343822516681648036267562774347084879576140734219116053992716346841102028537858183863563576197591698716173715330931779078107932849091195318037754151396646673465187877939595925500284881881031660557491385529063021464498681691347417389862252328351906851488643873217594160503357973999244843340581640080052103443007944893667963465362407441460414334449841975565036282716976468240268868108833639131006265673095043970354446315481948789696286300706193287909634097775295442461537985227234272474962511148268185619413794531581982793338771974248743582923923881268402519391720376660616356106886134060165766687585571483470038963778268905970108190528412876006952064006856987204310667860205089204138811859479635024702066224036295874432759435903932708363230071167783973850953485659538515034408719184663181450902399002737911793502993735211313970379762917068980293846727331282224897908975761758800332552075917176059124890763830791250922754203385489649486307755697106502517209997620399819801750696954721816855821043478169964816280491586343854474235645960178237152896703941733103151530427667406563163973866631542275042373052761759089445601746491398927914394801234855627439914367049785975608627459352147164780307268161370330792224307081197742487148040968237740270704219147970655383331481532711633746662312027400968824085007906310630184867959593838870131029945536737294600946335284528726199545748575447535993283844933755156937731580519299213132276112396869246829639974342880558671718590297381484360117661226833990292865213412307015837674485403229843854892471895733906933038051969869978763299944947064375207479823557228291441872515350075757460683703315773257279517471940066099201787161682450995547178885131556283766672740086907503273853949815277442112786171212537683413150145397864701471271062603388641201056872349647761708462939560188561992808730457536401700204918977488835653953667123742662535846340559000624152457057696678135116494503411283136842557775091585692612974163670365324574230417804235229032377500539283548733004324180237482079007706391820393391062440306933895329717737541537270357198414852914351521639652020256743536961210364385272653878588907181089792885158742918122292391632210162983823330165670686303957981124214497069361653866922747200514308593045829661791800966830782465277197306901891868219593952519344291228850820701047124419566222559949339898548956889015485600180202162873621746722010586134256335507862035011156947442429439115265176949212393118516582730688702908131096527958678973664877328965780055296430751605141077982278457749956
14766 21473484801793187517881829287142260763758654598339762446171128345681305165423342943907916484166926524865176504041225518586435595049821213578527168499142303109440104837185024299117553511948145740810967808303918804270180829731027173846876756515342328257512591535453579462001599437835022088691358024691358031317995047324444444355821379555553777371065852855488503676707355623427339244453739613085095556485078792023997453344989955561794631143962611076519388002081443482412307193531667218047426337716372164661656048387808899883253247038002288085861545422958024691358024691358024691358024691358024691358024691358074272161865990161600915872157793513969484487572461147081196092136863597099883731352667613932800113299189917151580902768865311148432189604946365170794024394376554512350398479227930965477123873796911569477607876567449765142391449770317827400151596097019386260644608096900101817075788261966796105596570942150622380527392352175687285338475771376720485702336852866827918427698834221480706630021678989948015853286990968967374437455630929644599357596502426828007422473620981391745443065993065528896487859188759740985493118952666765920582023225220199718096678644853888048415821820458038455846261989265444450973192033594839033970581065123094267145634340848000017560160915664085576711414313522748024676353847810624776118600587707524278932317749748490025783809022315660206259093687598207724166867173134964635366639512876435567262752483784798241252727512403816218823534438026686161831594467806458209482560921756169297629195404287171666925882032162129500426491590905005000464134056829205795689378239188735928244413120460664143255298288558387985897195892132227070852945076777095451317690770413846442741439314145953520977535990660770336490250859865214104503985237280821487888974821728651716278737884670240018878569354825869618154688633044310702882612234913611815501662868673507933604269056598117430958455067705559979983515406726072703430125691259182771409218266014252323806416609433731813532723968766394590464160675413252565461148114330918014809904553895670131832777233734532753873904687285035685738556816472649974456457202475868286105410180864012857165912206933489160292679327585059184410499173610705160968565510575743755227127843288693819778149762266651281794950144583503238619807239591447568413385874482119618863770089555293305075620466057503339252139522252619303826589637823650323058179113892459925543012863460038813368778742322041600795123177335933682150264638190395631556248362670947752085990349109577748655616229034619561056914805955792722590940915112197040582152922404008506350936838849056806398385204884508642590017232792142442999841364671667430603543700253969091433108245916163272701516166062525142870398467461094086817005595450422721019917293953150589621070003508127428479956936539143226637364165680080397244387841632439515515876329357634287729782056414236640432339559136416164992607151381134869882143607356474898785356932531514396542920236996124778551280379643671891781930499588986209429063383297112993897340854612613236983450030256189820117933406687296496926628654468355335552151559013185674464828201635808247125248519557570189667714704235659976329727062879808916665902039314037054104344039662506275998468736586104464118742238325587357588644415043300022659650465142832860568541548270728351757505411520818122485562316950049620590334992230260034536207505781553552937085990072475546618195407977712178067700622565227095923573219313712565467405705915701480602904534509113252643999979632078243720949454191588878247692785616018305813508746599403477077388079703209772082011841019183812796383260676376361104129291234856696213495206873294526227731043323003969423608110317913207915535465850192203874083553658068405492498355332546403360200747878145980885076477721444482812194477902953472243841069572307748148178546950702697453622021295579660850851941441586112100590969820804165693827415646869258582898439708371924633265523041174432420680858127426510218414815623298213768853440534829354653943277298014076339623415058134899699307147606858223356743065057138165227797595964901223651771970054011840110178101462915824708913970262040577012036125997631297455055512563955541557631767453026889474815416477200547596199555478456914413195238404522202956243532266908493464762933874772674874894719080623787887175493952559503559150089756150560892885261176298530265275855746201680976104721404542138562890810005365450024056320819655058489918796072883334286442038811836414458240486413511217010523839373730876720839427435978440590952936641374548189799240665501063596256197789228091128703316589655120995392049740856016590089130121681506208796968672243002143070669624454316151370036605671010922755895234170611601602565037480733446421707639960476851361228731442468802911896662006866431308764987034873941459175535618233819888919058208266900607987753934940032791830885677243412318641015085213608490718771356904437414032996325339753349160287582298748835783285829845937638457073485366637593062320768911714211331656515055456379045487953920379605904075587729425018765600121065979331510688509556382777554594268153210190527268029855693946476092273168226160707677130357176245796885100131217325567091347897140393195049320794520487451099883156620127226026727946736064809674896318514046208522128866109752589889614092247021474171013156420159157411588522388183314997329018537258491897129004428191829222125233844616585901338615598580362160664508722418191445542901858353580136877052113908178409382728050729176258938974075576824328337471956547213607798581789656305022885843302011098855353841143259831383858730345264328781314198821785926157062248042413421944402464996443213823925561072531447354603699473036469734066815786840518938489253258293819171239826544094350004508423503093240111924296930853787630124890237184438839467897218428362558316588374641746975748414084092975096542360877790074452178823567813894859731193390642284717131437305136133085869521083045711842853750139213175259385617684519757300345005088085424781138663679706638911738580014419783296842296791402975108024181421618789224917284762699517724873521685004896003498081211199813751355781275019244768066672070618310877681546845966047810019769575126506889779075428240933626048127106339925757797037027370182786154807143727981324912583844563465588370470444338306199214408198791715761457009710354233436861203197600404811574328827240428590424179683819288223764874494673237240275156767290506454530608790239914462408476472956733571298513275160363813655121775871927345931334831721762625671926936959589150989190838629953840713504702239338447265669801638409726922123218148674086317442406214247073572421236480715495503723418228214998411543955834527641803783068794988096061666879864582034848697720092479240085345494861325898401707795344680209399418067220620246084429658132117952150152559255201001626875944708899718060933311860295317509535295204467163614742356065612580922013006032789214198018197189994235522507963464256270783497735006134333517962531012365715204420992009171900524700221053518241692316613355333929564708792947400702216104245768703059682918293324837438255839463333365422391644130657515244286390629395852398290922756025547541973808981547407349631716579730010716309774174087670944170273983565178861214815727652018898252796997394437829271131885069847496408972310389930738847155703470462856837114415090890168079272745076361132406929246404631474445091304532773150072761755326835970151659467644257242924345539879613341091100294376878015636584489683100877199634461378584932775946797842522691365786589091931274093900435635565822609950374076630442088635413756892291594983857967195174864526556522631671530191818823898042287042459575701257731464466931456708620162721531564749210001137087244599537091926541259661159200803165455972165495988901986816901670008975415525847534075082380540250608678290358878257825616583487453000261393150312557938157316166938540702666205048603625609050568356310180969305682650913432970246898111746993638679385275350181930190383870789395492351131952698971459261495480512263225379014514643459281277032027338392189855808684505950126433031141440555435858570588687551322788053260567558068405924925919113994540556100932879249092681967012070648454272394016280784935861367513444314102020845240492824353739598226685291792770933984106097608469118785283668532486126057376002270324494609325810852318436532301322945998602772651232358285691793707661070946317174194758996363160303999982251779727970790614110507237015037307376999767525168472820541763977048545974100313166415489676226978099363372205484219755811547490756229067482749612934604622102716212928034635541508235921082988012215205346636700980676930972766664877445815279174453326370782673861820086060948090473118292934237458014926847456820367195929551719120049264057940449997004455149497818711264894861320173385159113118208200889270341106414853671035695865991071826700674224969826698818124769302702003588009776891879626866514750658714643249079787670226571819778942382775279103345528290117074993051370582555109055419207743460386797591992354159384336879793401892948343802293166958654904238845486727749644046332342362283283542850022186157879827312513169004729202725941839815205997337452731264074460568930306985616871169198291314651318829245139041530040681933410782823183193273553916114610593377878032064468980245151551697025046718393240480366064056252527231512838823904122528451795681930737957496607518751746737989496105200374253031531681452385089300066585081440031252090696902856927294500517248104993865668145321667674535151622938607669384079376216927071707470645168121663798425366287574286011754660364083682243165300595590890597486993329299929535898834172594340971312456015692099768367622644787768453337135849057391826480635142969132780160
5127 8465237534754449646747441622858158592725472175155221011387326885669817699325597013993713792741502737489175550534348905246573564803921111608304892599651376527585709970621674827895417645783413662821947991590557448747799093243411854237863503955123485995735029876632696551444955843221589329196491203314091446633151284503066370173909780964898370159641029590698458827545712638684107161193604949567833151169229174135513606081135775892082178848008763358653289532903474659353170967949794556471986994288571284566446461842292081146791381579079809124993734529404898478456386102389720168944770935086147624688947506673727576614486315088232750327916891137349111813542519191071635719917597001755369562388908644634859953814585603665342330746158570548532795642456129362642187083480228771028061601520115271291512650462024702370240572892029824681110064643435264427390548973860047668052499161942734321329541312309920923367404040171992251858633836121761752359176023704118093611414803346236914196335511954262012977844853931162328420915967685818996646073086100555031299652952005495891216874477650257096158572601540966747940507522719335693158363434645392026421328765943215408504543955805403940609628243614468160946997436215903129821280522068764774966667675137505360131640561482543265532614557932249554620329289010905265861321009335253059008473840122661432483501973959722999327623025002657549001674829400566635768203093191322343943542166626665119780083321641591190914809684857170205190415787463024581348357517502489538299925130686798799570386455205641825113737878647430264977865070441159484851230469937210037418138319419393222316314428188487357841362176723198544957824781762808894714966122955992471476451672415523863505864651885443260715608630466685889410669098061447560766124172314955152812550525416637555880039435882958234839618163068825566732786871508919404148128715353286674674391130364033710522244510168730624730997040350915245057314280001600070171724434536743557651790010729138909154359704594246189524185939339254679864699594130339103294852586637101844292206244278219302270534906291950968737486800806345642211350446988596977846339054853765267375630264158905243628640166317844183895862842513128502664736910008791294120628325677508305515675679447956244404610029763198565608243681886150603503757333468282014981884416313812159107923384568857024338240170087155549910108942509545353688635301259311459544537201113126895848062864874861698644888229546823287778827049688888481438469306947698634011694201179007146262269652342455649085822853653829591542401344369744847463572098904893683777659520740349466335049844864190529995197636054398437555027774897534668540087939705051069272025938745430789936041489335880159351616439737803870600971314284635623352024446795045032042254605677974707520384935928418665287692476340877131333335090444843658836374635423217568753422447614248037771220668608985823464691037081285168551912481023958762344102609884362104740489687702740763398576550529492473106904124412121455799743585895347793717774884512695623725202387819938168155541931116853728494080716154320217977359283593119805435783424355368288046768257282991880709323519283951588433383563025222321776554858185438564256062544959656284992678712009751216468973140866438763253413498817952987836172710422739216374102496458116747920232700477693092624250473781906990786870569385604875838993511329346550314975895601227503169266794044000651174539076937307243481042373378485773320296917312499982621521553422175426843730688750605821197019203254408301732715419371517884805844638120498333997878209070015700588197328294714325121186268370655656395531987957845395870260445510249474835827921381277265950108206030216995519958419492020307429652271103744297719046848552877286526575779820327776054398852298070130107411126684593560603689269249483188276935306914040271616660312404039259024768736287395479927144683643011813611436997066787682626581717120705436636811377462494496589193712632727954128469420708555055935796605738688531453526940258068677486905715328051899124842946832009138137012091717880232078716403699410488350955177798202896293616025211458601224180134787262150827848173507243979375941789717701445384818799614904460990084513448384329911450419688262760388080594636841079374182185577721524643729645355497357785975563765705277863147362026165919399343065679460147178915664616380498978100444371304257923036626602546152871152630120971309267372856018168334876506214690869748239110809423459747706975763810349220487557474530375724270035988215798874973528294482309532843644341726352220147929878805087010214884827903966233976260503357927851659850762653123189870841395162023473528007027314460767547339889088156026111394557299169904782999660737805505943783923683622440600506960590818698466100985153540350302854510861554454994576286849322544373006287930574247934595873629499549784248790543447557263334619856086304765085315799943752083062068873900711404363089038494287871979764735859924452793955516680237470770157903148547213213522147392887349400164925552106434368705016393843357833700328298107374056177612069639091800008504689387806891990960592025489395866042438183623217652493560203037096029662584819548108985139346575702717866694081292797616898568132094534707185423336910732086448289552162927682288085859715557634593182928644656587112820235661248886112487431406035335095189975909425720257551154945783032619997361149112389612237656741465333778741433714762518802761038161576605496920265361477303482721195183180041071018766172663986640011699174188847120341399327628415537870108221031496712674410186316377604994402823216984675250764706304270274373685904714223955855463128371107719118055716881666437863845096212739542419804596623020560526580
27001 51003712171264141909646282717480648602848572476490228662813098453031411778703657360980776540616408230745308237750108345220303452131108809055711701675082893527546674542314234720113137456471143100114811502492834273663647664942643368937978481603017246666147720079960994064541009806537055355953824943544061952680753296156689722609856580834282825276275731335274113752058764828393897141540512378544094722352726636499510952905419991870446984231576127093490670248472665454965881248825094352645149781056030142959735245833521360463397425707172721483761269574921303301712841205793835800895362377005781282203949485129104122568695293690750561100670292280054549777281298200691024906938489734754559892688028240854841866559150518753726203654100091637707524295854903059397393538770690375243941340805648969796183140551676600448840340315384178613133297849311168035880583376818232592769499085594396971533704650241588784258151382660505983599722518816997693643924984750413832948815044751620038583235867507937475460314805716334324133847396039572821723727195374925483544648490063949775765836862535624650225299255919787563395947494703358632920314898381573230087703420202728980082698504493874504237142131297249656136929520144227563620499462124529526065302709790230799687158621821102320073613896734004930142322595059419928273650756973398000398008650024889259693459795834792383818674212327017746488263387827171223144498522417279973248228554824788478304434452118131400966996456844821934036401196826439015441190892387746100791895295693564481250732873643152909862876385503491282929582884603191611140870865064786556980609338726335040476926702435856403153406079833346468494875238470186231863398467539160054980280701666247730307142716337279535363102757900051277273018147551185815806062990068350134024420473413591971870521726178510403016078424395565890000931476563476710997323662457663839424824676078332173630251554390721092742593549667269951643104538805193896978959007180430477865888774668308712966755885788471418365579213634236012358739210424795575560374946885064359515322714095880809443711951442383289380830783349657451461811491790232886786283036396263488526570522419726107576349290063851018660612374975394093123703860584971296952167197671151791792230830819183439345564661626718145600278310926940075473324513900323575269616250797284640146342941522154573061541474589954308211733847376970968365004633005161859098659575603721256858804947954129399416279386714717451424296571142462504057389175768212608626700396630030257050524900101150906107676713356411376004985797016032948890857404234011142175272991914490096995184733222980600518219438785164915786658575734437221556385294143028432358147395977228852301411632606324075709826812026776409930315321759069542268386960758271653558625061357996992630212707196921184498839740339692732479203180031675105945714029179802436125248880408328597401554971514996207417791604405553808578450423096227524229709993670393932801200278732147436666854533511569823762140798639810787715283631292732982878203405882397582841500749876733081418422587215069255467440026401170786969747302140293814838274403877734572341736566219502649419425057126537446930124207059156976900695264866570512571853941850629487716281137972327247012696108850529474474769747753380174502974821700517041861059750721225832818325134515281077574031820129819643910048453461033590090031665359530344938634376403843015316797847705453141067956825110009202173517929385896700232083217649267230644541639870311580213534337372439554906707171870994643342325712619602093144256559133527957179481544510174816145207553689957840886204146098727474616301332366759564417817978938478049802852798374296424323519633785996327915609656619922301193661572268831646181899625738766562432739401930705889078930536373131130209360165304318283061625123009970575505102119988177385191835064078070258390104837296711435093741169620324512447552535547457347308538715654936911341690938811092346341220023896206866065238001777914780970745718764855380050991799907842447483410429978476860666814215732572796651724824207066199374302547787779595156467367561414723853601167317072621099599877191906249597573940442359958461623930673687984266497900776431085538374889190434133011335819101486425607776326299323381348780546520621511037798593412516722335517341388670281456176604682605234646325836157066322448990351705506596531596755522162151131178762474444680158369482213824415148542316824414906327050837254934414714285675475232298991299698425103452459362696625269431208280112809222026440686666109253255992627080835944803419057420942029243249756671840354121189897420825201560670983915352008312067636917573830945271479653975889778983409323349102310712198087956329786761309965651190072843247639992040082287377284472730698111822471332579842013816110921702601206849491836962386285787916775638888964536364679338359002298880608811315478683201309148437671031866457723354142704078123762967208603419615624656140672112699979730875244451236955243365940718399507173053242665418952655266543924701589749775248074836486392905578286703267006243887905127589890702913191152784668061519216213569376449667406418262386593251972354839935067974289346810177402512360776387373438127064581814039465134631625501771954255461347671675746903597230003525945393678998786198654659858368717192784217916615618685003783309600082354089148941589307433717114303591717332770051547570765400111436291702699064183572066528637791624727209646281009825792464192718695902139718609888704198069600923101429439756082015892739292221957998876120566363345329916433149646028458531918187566279995364565530415810347697537328899670478645899268124612183214144067948560271970646548352106086071072169132347834660725588536188978657486314213006263958471524007813339793632425260215494010605136212529290024127260522108909909899841067375535722601475923113698565040098159256788168757411228455116992230915576741643854298155252830955114902894973181379825524265187408330502264585250686309444155723303008213448133743531218923667722480870978303638077776737291662339057538984769624267808372891769984554157118433773138177996918512139383967320911477011705609642561479707282702684860639064189596066325261166518598530495597878723297435880883102325095133914802768439964874155065859911171064825081281234728702526998858664060896098866494604988107153412467377814547561169550043790875513122347775102802709506688577978430621129032043848318122277726817497077281183301863539746908008800093626379326284300869015041595101233477839677601078730240586943049911673628679006782819375688750827827790329111733283807115612981896049238918940482248215278358731309623327564293712446794653739993852025994472685364724604807739337490331051094476864680755099779328967359528954021283150109538997599269301464838582118253298483158798226101391738417451523623366294645990641183470298032657544017987841085269897018634899184079995588869617679546291823929022443633489366487237930240925720490507481210645271888514308064758646251956888895543940722843871684738529901955390029626660883178062283198475122216181553548298016560422526484083390261792099070850330699455307977074512435482600167225433829074285045029422078451943419893991292223425174408176319246778103124626741138909147330674508323989002424923890796755917876541895294678120147317688695251606275556055894114799850042070355013325552062928604986761918441858183537787089685221414388578300752964552593776462823684137506430235894160012140184487949074026791541688089013138889849605233813539400427243264666299132601860873835049753619568957876374750239267979431038241612107247498490770950767011374496926354283112935243658800507924905772348780051015328353142149817488221924583332737310875725095845400668389990143847153470945073649084393057542474383957182361945177569359155322035072259161615339763852581379315159882080634879235727955937840304828027643084464012578459616294276676133534696665328456870352910068242782595269501779408851424459299284162936921619575181905760918696719326827504039047253367924940337484942698238034662193093835601904968088575
1296 0
13584 89095355457664367082933850069240428542694809436631795948749698160038928766136696827214371288685926406657331546102341846048616299951916796969210073381634504381181435180805211616251062453306354169650058364748056444339077976812332383660978440198501176996900654249201779799371740302152846297160842270825743807006185374791196999526140301654642164494752309752949816332694134290379151818912935224600611844282173802357309030160257216887447729136760267335130385606826697237823996923066661775524588406770369039993128413604461493421208568139511289325123106272502069319354667250569423127411235367375262992776708817408548650873127394015078847009500724083320387088734288205894086287402294510541980411196470766949830017015273150592077926272696384796624053499430610660205579771403837382906038166824899338786443476946483595857175725696962574731791919349628085129062220736617215928094141555119760470091975255592045991521320775424791136104020646631448747770592584167528195261829843860856213904909195377561894718791014399006283544812005892831896980387835894841130590793779281092121522458987390566120766474254941029317494283247493131904202318234351242736582922136762486209783048719540305472662173678258154708124441871009235926223362438746412887854555929463352647395559304516354271969844461391401171879068001102750515720009255059347783169312368473611717778502489839377731143323387603989596107528736441707911004595225405432669209778132651052448853469169032306263827826613507577821189929005131581026111570988856505076476472465915644316074342742687959917139617575377653183771313620885368948306106134094286526405974340203190019611476356200304320815231792266255440356973300907141635474873604127892053940306511641404967838865747403426650678817154712333499528292948343608595459976784195863769630461674455509595466259567800959824060077884631317790243441069847765841713052766873684310395880182074702430800643561715889740003815825365356936117506652235581046422179983168718132776981570450928925995819365831119286682343688608259546121234772214794745133226309397710036066549371056872316343060183867359217313644687500640119790978272022176192610154569298392386752692857453967760725836495298753208766724337389834082614492261022019623193645184353392097271243984945387552496180837942732973352832718342462773913969417436812912306284816069234013175643564470261271727851928654221531562595169248274655537689185782756918999262469356017187035326119348821130296493303579571099456160714565917418074883075097566633718376893784203967816165815327251764972306514239747230005586135881417559742511231676035010037089566269890728068407438263661303263894515490651064411459650010647062942167731065149114902137208419282584511569694256917598369588584292291144822769887887208563945625724083280671332062850826144435320030513975725799351000963769186135029624697982322233964986132585464095472475507644353570633856687171871535158965281542427600220348467266624333861303074322872952654856755699937474353941450988017810406314822360361336851086858353216150105853115952596089317229741506983335117016990303245662279771885250554285247394776184838484816427509203641137189157749639959283075717293204461694543903105177836267119260921856820661588701085251732308248764252632977252454926241302745212305298995317909560138123943027653051904632812065453935339215743020327891294466397725531662806163974008161542176383991349081296039980378924125382220122540709981096997563890085558026233685797059842789496111388645911049807370089556110760822540541278967157295721683861214324692423994026134342499299457426111671324672266798260365587915249203222877674931265956932264151127633161585472997202484988542464641840417386510956137766180773609274916590878553637523642877852476330835506244420657159379915458031675165775188117255628372977794578067943156395904596503503131659902502768305680359401847150578115590971786342939951286677853362275832186678744756470355632931160291486729315351962939032473057470977834710549768382678955771978622377354937840046432783845207531968923877396449151046888308337295183645761331256903976033575275264681622601872322691888533317815494851332263349559937790616295106589779575002154464618495022894039790235146038489279325368551475555223600543864491517116516196971066114263135168342074886286441802008658296348950660951241786049487788962252054188838902206017084277919468431505423094200036565357217328524730951594741435689735571975240628972053643392072969984835031298605145971210198150003580148439430554085559545092601910233838971671013661925798090474570071124352887321943196214366592826381354624305797839023714669207169540522143819459018254966346600500510790964871831896557460610712001457125385798522452314241500253477723983998732187922876442717510957990638702597141913590363773837945153185586710487716358867909746660765277021473063517129655532812318362528912745901506498007820398361516447709635062910842853494346922068068755981095179473717424273693562867995160675084790094880009070503557154214538672404276603681263401954683038654836499271232017448088687232981335053046357827598481367726983505559393237157378963653906117578454537326469726870714206664509280604552221093639316996185874794828313530957280069823357041699640808233249051047339088284453350425566743609207622598622878666658475692296055502484435645358304081401424888945816525640006578799471485162350592167730106410503246088069128719831345605765920120895748417728598953157167153473617550663206725818580799621675105050867271850356676490728996748408974588640130524946675194700704726361540331598058185842705255869611766470913312520144020535751002197508793498134338696895918839353658310079814743056375221696114616531900035260787435241849442193523104705675444515500036141986927353557339709450383141721803877884894864507437181276599556745638181924082798636090562479413660801674410383195804088197097399853900207626009247135541492101958332294604441323172135330859482908076185696891788791908596593934270019326345895585883255299060739552801375415535476155852220229785907144075703305578742378675251151431153795221830751851528511565928130085819810058218005228858931567356216890222389561566538550791014650811616655120544721843467687415852209995997538393761202380050840861860938557695360490190689929355586495860990680656610865004122908364390673267194368702400717074881964815513659822489922208789701548720230093357786018360891693434934335613458051725521549276050470899735068948981535233167824939102566005366828620076088461320498733865456384365872246650550114318925362531587276996076342623367112769263691131948397359889008408788985893416946265982982001833077277362575503341757309765964715970199561479569108888905771767846566481359901373423436026312057042511591655311529509541395488729495098245162382633211544550481756308680180081637381962902866886034333623932421815624624509606078697780088028872604603965868899084662895786307577147571386392733961704175138437116949110253886963227947692581275765595986865984581044705168045993450062224139965380195359224418755286102597790683812413126479028471559326499390119456684623058823389188568465935675636821547290904600882514647371859442104500994795512632984285436725680280344275020927001920707117752141016985855774912915683552736221758094395740130628635292342655187852382519934148777565734931465565364678171333753719909806317192001862607838609160452661923934089019214102847124310046180276971238187018102306453282854335721151314257494916778395333426293852952759100249929669372303534875501715951405719106998294189011283394179322417951184987917684694151142922253027271353473838304987601026802733011018939908601223211327395215507330449509365891173914157143533966206908660595968379547317363079820823817057675271894368478510623352666195116274003726415291187437197773874738662779205713989044147339579530679114385275717309441473468397441706247598762486945096742201373339915814849147949026651526061365675207281234676414022353434416711134863548145003265270144065449000543367011688204163221003978680735744092385539745413720649932452382886618653315116708693192783833452275066696944138166580620995289557879570552318534988414615417118588634675637268435087779810838047184023058429872232028611384023801123486668678823579681818089154589025004083064362270731469599057420545889661478401585537204793229565759100148602309763744627470043566374921588891328658740343808055151026079937727069471774475487063593383552053823477543486117762259772519822015766720632642190198716578398950545496648566290644395891677956718626228143584331101548220380181926212312286723433759933789844935227896203757722304862867964501122039946894870859471925018549771436001098930883272850191815071765553893681918258516723311250081353292824097376260823456
32556 573214312684916355731874694578154925280772073122819236849763223550616963916579491350179843493360732608303132275280616619555696021744735884393263400137025279174113849371515541165723863172227513468566396208534864109536651679408590887748377408612082450755217166058415348705926485719462000832750572774920759070726779336335232040823669696686604526085666759393886736852017174464870015540821839035432011964339325273771295542286082491662780470876028670808430610039582892334867852280950114346021022798386182766946038113642713519961562458632921628177475020100614173054970215308525171837640372158733685916309479898315240269928122426405359357689498766816336358859452849193063834677145143966278545860533191889229992480983133128658915810890838081053022321748647302029255360797365579701367779065141308310797149199802927547321450790353218901516466821236705443375219697283431882023923389502098641214096641132854859540709264224247330509244309470056215520532794510665791204976812293006457305302656264521806291859206682884200581471170045054229973720975464872014751903828866356822404426245979621205769435998301218210762661306536173374765177868200186374486774963497411191990233846532275431287482925646828066046537275303921756861584130044439682360832614671723553297358527458490688312529523730186280334290774071133727718435458571326734595171242108285778470896922066008572116321652309704826645769483081401673989510035346543696509804478144621225157169624441654462570340943950618824972842317519736613097520545713172351344017206510302590595456987074595145792442795645337614618477786843583656715568965599670937918381943162514143846960227525038260054668320991096647838467728388912024995207869265666881833386734028876111300981561525019147225864669475670874190677815400279709402235271030086641083822467290074283855092639513856228962824062467203416723316082795081812202698712309633455275369799250043708675796690221543127642899346338780438308964615597914316202026704595057292945666290777967135396476943772910177640764121602054345941695249475197979236562162345568416973837006633609797681528884290900859947947661807460587191913490799382198964773125563861009112899349415954069371708028046171734941573299014598481792978543903716820164223816201025393693782404306285644385485718269623081378686587207224183505911356888360888296460363737544174274181603355670190572481742108759949670532036831347791038475630655364500768878962504248978607452305907052362382578926791966238351076286280882748277670907749474972503104549061312562563037708159864708366666003149425796426630053663727855057120584895547884037673882141554878720910125914346337734845881643853485717737213904253505554948108649973311535306596668206303798811125181219014257153599727389185813540833070370170794274665502782463629677089971048048042621200052899527565852432658348179746903305161818900416484940135547579215961834825486906134552416765285913166416332751068389672035778436937287499595425548389729485605743048932845654439726384973143733625276022932360184249913839501271237432258690193377174531211354557268071222189027346577536696982675182503197608710772308183082050926082362123673768979976405572580767263315947143182737378671143122184841991072106783284642473883544076676181635572476131300537921676804471499467657679483917345911295678135184411004746769811265796935031990167641583458702383300522756848340496903118690139692155008626746515331399318833104114130289593156251051913269214307422934530109860343945360945714158705882300094950669398252932570901717344227408060883210323486442511734385765641247789901927857800883033934418055411455563665852226481372436747672645017441590460088711821166124589010383197533957867296054134129191741338253408674794267885873342843947860924081864144336675104996828897027045259672991097842943916718056709171031576508866502298455052678365671689704697081048223440646059920828867040770672760878877257654669114751095431911347318905343765829080141383520425613908182445721969469627951780336487725821972160556531104893468458146316243351478525254235020377082539294907668875734013225683640836334109743620878585447171694281500924239161879635664018649288048498204000371536484646817685284032537684635079714378052348529707950714584788061613098952402982223233458618922434369198384510626348150610366282978515683108415344777098494661342780120551474758611347133060018519028263997336010000008473518538142269373232193080574882780637213879411541038646811743483204745327735529698405182211953505020590532641248674590656327356950116474651356123374933476950518344099637974075540214587928898635416348875493611962543203425602440813525690865591794391810647879570214836820981329153769672607748788603104884399796796675486521185522446166434881268706347585897900281451331201808481473987609290981088824754761734632884235997696410743850339463272063475666727567783342670163510546308520040840320898507253438230988269611726914895707033725860231413315205521598203955852560516712314211184950409229905340312651754711412661597993458384004481625920854917305542549326652601391846560543470240515226139335592319361825146016171254055969378059726107213906565440446881497894505544607159417879186040651115597231468781520455299025496093063486240734923716969117145842606792631464106767003873369773084733339634427959554699851491563479390170858142101603643337150387491359994236096680587149623110070897554996755225624412098144182835320355475732765858176366536053044631769446581179862484245413686897665614932558720459928931055630659183938833939983713910360850284720297860694769186774711171908930957325790794808401355554783174954765158778961720771464217491607825518457180734998802465791414590554763129108895056125922549640290456838946025047046276304040692335448783545067345813172416837934586995835017788053886854000650219169488129999141972314206135098793590688870318806416203133831259741308146884651622826425235110925358811179792470906902520091902255320316311619310055803425890261259654166818563628378348107282035147474408474515071996012846452235413665881184927793512680465621817830082235886970800751301764923640434068073838687433137459433260902001180159090774105854507480383954066615176036586057909244871619775738643393548206590658140805087154803338459924958200318597008699113185722105857193151713988865218325766604140041256444177159092097110740826886095972535363726845489892740688219374335138243931609065266962918921732500326677894058056237345811066165445686013190328177947392943673584593511725562461128806769550810173947994683027132759082412973916272207942062696946669378613584158763946462245173100384997389120487619612498701251752619763411664566454352242440202366715546676593499793467031599508684000927104571063400539677778500038243056211457729188610284295141225694191810988840952581230522485506689491476874499893315310740747531262846674880361245961820931842340495141361342905456424317112325133287381950512677348654936703727604719664003684985440966822925630243410652795691068588666371743623360758205336610354673366012015286851622428366931216276
6206 0
3725 1121474043677892827102618675930031033920241755293063600464458546639707311692829445246439152930514362364920219888946112562441156920414772414247459608953067605740868362562389579431529320424775872021841117048558613091960912625913640112885515672689898355788363805408129789067958890052411972138470955900876973438053322445107442027431978548323492130956091839888006715450332640777274131194323613712261975384698655746604583281801596844367684037920748864068872343793383166283271857890466369700298533780319160707714032358613678749127904450730111542446302788269423628896348051811390235812445163167469512379763673139758828108528737923816226672721318154235841026609704694787032853174646103444432036814726166712019204219430280040983978733338221768050214630729700088315387949529520121316221021478217213969947041622043326591337187580161940229687912489040713664257465753419526615502961170231722337329237152500559270651150911852693530211621462043074587589648061787177132884861580070095718685204548899378537186444246165741148949226966480463620539777838041609756412569560674256663579089404094658928916102234775082504095405015762927360302782470858933466808811720089966766613337360880583124950987503873498812400771980424380241733866862094663755998334186565676591768105279908349076861742738973851006869913093515682889604732352696702720700067706915057328659413003277277290434226203005602900645355368148573781659193872429108169733784730798400528773965627132633323536700387478908812548330229405217814688452971398986723494605447530394839640721025529937901154807049110091380197298996876560566671472509698293735471422812277190509828536748089012159020755334699659650192225814472057505090477507756555563016964252502245253905231969522169931429889545335249611300247974898139888081634990594318528329117661733302932743691213270511359073142531515113598304312461851341185643341874784595257838654067634982147924630413584792357680682327319705175793511195998765184092039064800235553974272985819485226996467945702890572862523889475094858767890186457238035614520659999543462185579440722720327214010885494690801956614828986927709408046002511521000161543373953879419296095078484043032959986557966396743769962280781288341213359372368495468223347905430513854883542270044000692408793325756398877855147904596423706044783257926605180530052290191038841404663687872491890445503628480929112747739987440372966346198205544283923400007845406733172697073047874152283084846965382366048095522482704808171895519376763436737625029623105137800942352383191050410890463566777771664163050377065480336048669725126487857424295130428112518203638006196175894965328915355703219432724786289828401769152345897741339220022832204826681661149950772336689866486842418245669391507868297441733882783948184091194280775070635531467820084892324472067996585816236022933488645137698524451611611766360962227992041435858925416195512165761633111571208730249200477241487082475876440065193119979107835541328654362115747735869694418320081594561128814740325933559006527228583251745870106473628041748471276515824837193754003850588020200543609397432280292032130922520854772856700708013036157191056355723881227048353427709001605927482185098049264584185759444398873224571995727562018709599192184257921034873924576399299110916528164112106219502325473900815704540907601627657362292070484220686746360445563429546977991543120426731043497092794663433210425648811145565265145597351882745389159181327604528746793300212895213502256546217209856873653665394691633598147406759487088168765670424030083237398392880172642269299495339251770786312988796859827020333880477226623483041713816806042888111612453502442201476462421508026597600839212263933097336262257590465049761073861038166900937932713919165112274318766704738108686803181347560239875547764958949436656925524080465052256225165133525916329794269043185917260408238194022459756336054799865362763439111227626431666271857520182903959183347774663982813347786922059345477781933340209475870905990306792377986114380674975726856603535485249277481720215363754719938042592268327091355097715182547035210074402442567023669581583815027518591600427836959841896872334835828358559053348876787482960899551932336871399830727389226837338232870464544525210106088594426964778041635239613578523760630811198344867735869589115658694408540697625819698277120843274670393269897474301106765018969557498888541242318420258769188830027450835260443169673329594318821732502568485661773688006483357484328359553953993283213666973165426580271146115752416110434459825560078171603580284973059868991951970141212410310973613683732476671838055445796891312444544223850028798168348314845495597608333397376104201983999812617848227734114892244472687241003866049944116119465732812749736895200612439354036421245752417050875585920003168591831276964525335978599129703158468888160555728611063075282810910323346368808388344120224496510490274577671322538836737436671199682076150662238528390240676259255475059925951203591729523202223794034545411610513548547651540275052285029010613462982660091388188661039305607384611728658948027864479628332517072077365664408705586055949744922079458001923503392806438563122169524169748979113059590324827653544814400575638045287201752370104144618660760857607063118848955273257924158536235665100703146509736872953969373301908785065097141093531522659385269067284790882118506462150
11358 9531080824119630056231039768429095953860834242183160202288803917022199614809943434983223226027372114888888562335379826403006648420196055783435474507339046368191454819203391980787108194973845382820635065283376641125698282708196645113697980914546589384229543014461977489402548991658492207874778130202868327839809718761298006068239906327128011094181573879327088626294734031218130676471864973502577312521503704241029600682524240619322903827530246512917031662118951168798437262978815953208561718121125570479512877117473938833904286989120294524468507947241020341575026330816482314341306184322140335435995113431157528611463903375715584712934364808358520532614750874878063850595259450987649172964046639166684017436468052643494118984840673294435949887448679492572291409867882310578614005571064795295686779835477993429601155884079773302137195259361359508379992713641927789715535316009775893922290053610590303899779660928826877679640941681803414946701735564335962526925263879050367697288134811658492152199005860791104390557344758602501198355701752945458466129402503627136746169787754853325321261438355626446489264933475601669694157470149833987754598544393263589291161738991010262372362723565044266082119972223377347594933777587535284079541785891312112453294473864866924581722176559723034737750296005028246635720381481920959445293070247469076290980194691538606530819250131155305910008982360222906855994262102498195737640969475020622661814555205175600000217763038327860617645369105515498145440682246694869489315912578843810674659460051008166339852174838647278413851902823948856300323388472625150839099671786991655258954308430703578364565163705728329917693372724345471762753940636377384560057806780637490559890160296627582002619657621143206056898624912265025877408155058657652396099440142190689174211199996013603532340522154614711866064085340612157250988858873729383103177314708733200868304628446668298542769993879537941881394405178741358576350423550996742994742408737031477116893874457435031184538237871770807449668138887925916664588028643773637540843840895985416807275541768804575049210638154975573170998605870551516122398064244890848828610763912571308636914424571130004674431845236148933484200614751909610211386968012665777105725132894141507309982072976611376108934162344341072424689556241271533817417344145978922993175999757044877179289029019353950852603562996588735755932230949820750928364293738233361843857762090829908024799097133611720945141722586092245307333412294778918665408175459677881362439835849760850888726262604057632536730202425530869364991104683958899475174287472089835418537915103643386667342247938400923302737966307615239277629189171522835334571990688206009790537357567386468933554869268456973192062077158013499082166421580159388402571866118850471172336034293006029586192806912648883314240448755035609404900355938967428868655882700315204947771492130969300161339297968774568514659917392409442715574447313503259508078772652899830356254017292845290832736333917251870882297415579706247999731531048158127125483385056989880153637012711829280472021314615322692935480194631535017098065263536383921130810493592454188795678514320524957375239585757455633042072879953125842697465639648258556059733822963129070924181624714179170457919752009840434669788808059856861172522872432808050965245680836548619469095564607145134352898439030607510237323268979318027536152309359377814202210809960991405423198939645975879374637334445706422719938168851992029981031160887840060177052712902265175051080600340686863244439109043585048586422443944628063030027476605401657415225533219076566400034714056375319917043600846081696941377194183464827371750751378481613885434083659449157680933240688509740899765333709520702238348519529458008019383588000004004943344462081685096288375135896392083506925668717524759239410857183203537019382309496400429489230767515933021359642821194012206138861112483058988474634655823774232343880036575807416320111395851332527773743567824544641658435329448095640908725560505976793733870209411395585826169979729570737557508562444645331217272668914482324094551806752261202399311100126974391056618464653985944917910646323105507432495167576841164570394820117228122532745878196829489163054950594998570556882759828261926866761213081302131597047808537698092661818832218279545689863003105878887079994482187092767822944372124672483702252983954060489866164832470504800819255611299142107051137418586838789314604659576497960202305154455451161878654394484824531919356113266492978763456730931511393311227601115814688878642922477258636375034366512481545762373553496529823378122222305587228065223835701074649148381292347322252455435546106323245377485833849954002817931348814852076102375320315730143193703892630323463121944048171550299754804539161316582323021863974570510355767352917360722082157419317070011085208943228042989040698138872956759814829333218539329857228429217514335197360746675426866208015916636675302677761935701115001518616705788017928389606385633939064843170863712633953824084342953146685784055636185099337233960242851281178905012567024921993116086113544826975955392926433245779721050633384620588422032451382145943915064850799463371257312477303067194268848085671094997493932749985582812694886552816872780563606680075597534424085508694968646657569857098139208484710805641604646362367074078358465234798015971562939451132352072250491765156941530750650363482233567775599213652643631022388803259898510454378511969805993456411650903629204813649657795929369254502126824334440932511812588863454298357780406632854514555723149920010528677473304917129774529100166723554607497066853089063367195322880441272361352059126488008855620138909741542350781777224844964244263026040402361841408629638067404500353785265601112124481217891311851891105135857358565639932668072296052529148976516679961869575338893797793725615496645656651444512711527710339039516433879037618953303408299995559248599776189015286910888552330145023369054472342895571879819984540151191211114761594943710950257873324333483733909930891488691087604997739722269040751609976816635364218672573952028941745305337117509017108218141213146901252004199881169036049977980416504929607086385230892831269448088590772302600829934406865486234495789885275249658160237316528835516993768884618617177984746476229089632875944413250029121382586287347329807725769427761048948963242098721706209674066133807276501017780905757740448647787864362133274041281753271643550146653408236070272622645265952196188736779964586693372684627306532872139625813666040829764428086125127601976648473429329281980109765412512213657525920047679444630374958067290801793230865500928549823261881751920276362954528588324091086858481906452277868086309085433747869908951043916129093354809885376928712566539203454103181071149367509182212087494557427287283004810367389970672880954447254204772880052031210038231787945380335858716046755876510008996291532177720597058437012257010007428393761901698962084003161718544289144736994517749394168306639330020739620787036302837302459938855299570409889425856707103506763252021097789853167400643307558945360674121352714615945479855772709616658417333414016068087714654663131396502985114602921413936795172655887056870839937421190493816156825670867507348087564242436463673419979595034691695635346842398864534281213225443542541552769358827899978558056720846278262990172918852366846761587576477796687887722109849944496234902351303064829264029629796462065574586459613291144580506306034737804646052081091682425194846042596672880133311540689137968350887631974065052207661666119376899404910464511570687287381741191949232289960623166684224819952351508296768634409297705406237584188837768406675318000137272662065901558452124819519483619852693104853868367096279461605116556237644097488916134616113153479274085255132194299801271052318802998989995561280589345232020546227768916151084428852539509706465451344132256892866980511988736320213178610635740827605168708725645161273138692282328362654767212748971372363992688892102685704556086815675827066798356525989486507574398323383402949126635162105368469312010910199349592007615852882
10839 283702845541823512139758119302247619430302358507141768107976195642338612236752402515946879341682667662083286854514694343876544206137340280742481496863565775970730083561019125421939586465308017873954545322984003515546990626606504724405602374276400383327622205379460666304472041983854692914254415299024699163402701182650349808074046737262614273649993797598994389998004571532342219835209940102390251665276091821515100941018925112344733470368291479316257039176634698975493177310735297520832736836904170768764975438422490993229444989222988594379710846722730437845061636393527762159412805933439987229672375513073928056220774197317101330716255623578831097558659919631032110903082190129088743914491258374005706519748467196781340005307578756351482622861342856961720102010301989484948021324436202580799070538518071459870187799430293450863379634769446822589375789730693096868554828938574511983408423667233085537502604861893792088970762187587905097465584614489365090625700416931563178701981371600463268642969723073421155567737138683382366607533723829892688421695853205021687295772708186221081412840387750947272722572820517641516219250321957396087358078164792564415556576359992057313625450452306955317124771124737785294509811127099353124000041590218400282249786039294013342490701127214534903525489808186871276419937977420118965903875158394480323896215879604911905840808335870823623563527764116442573505755913186933764520175020408998331112127930239587057295656869489980220544894825551735937216333340859860749484024040995703160682186797570120547109648616508816211270975703535339376919452105118583337211679508115450074504201311943385242237970167655410238292870316242521313051477670493810215259074512910452500763421843701942828708628270926097974989279015498570014631332177695682416120989487930589730818647041031186085071448421772064785163015365444569896359974783579845938925952925541219724441194527044979597445956131250100854066029530358053502084802204573930879736143782490923298716827807349512048859020660210391993822904294423733227655195434961961872407564083288011724964316149801545566035389430820549976614506966450302744576835601945841709161363642661976155620018923809094016907606096421641579262111522043225387576367957703651802997515622968088125133298091741467511816713246663904989411310612112163801134939262690352599058553567406061014382361909867238584300505562955462758706309451404728668623123565103492251577338440340904470689890863269495664227893755593175573152262501392569693074091898564395035406353437489356036296622697286491048318116101397120518825588477807102341232630536333739444765608268043066466277253213870010814139227231801917943641153141721644162880765415843887564133993574057674716370781164165483379263089729447619742124678439196234195793319446670101435194439933252829811196978524063095962466281865471234983229411327936232640461357257987292035342720940828605940018719411136062908655695821981145055899687420180500612160957049051187665545332958535774041321203828791239163211635791529561432016001090451197111991425234043816454930466593364689808885758857790814599662422152450806866037773716250182669910341518463935831314078021956125321666651482524223678811758887364022918893238731687997429466210460974940673571726848689107346387783254208517076897124559035615213786531653519845338271481498183683171267141941772833790988079276498555418805653638025670228424043529711150788664787896096302416060457277016933222790614422358557128037649817523670584129693005630416039920000741741951626452725437154853277231685638930135775754922728993573072580954589242735312988030761210662753652186468627885842239541519036960266519028788224315815364983012290199032298990222376061815316773845491905562784724092034474164112354173479188902463152773165418643891104794227059728364867475065511125183780779627843375281662312756662450006992966261797673750839760288407097840596242237746392335002903965444242531251646938294702225369664813256451617833259235385657928300170092374447650426878304099293302374448902877665782982485159764958212952457070155390720259309326649502744914019891230358162645487507108068261955920358451255302483965755154054388152423055097693498162289865357751225653336103088710650100586377401946923987476225705009250195481765584644285419388856576981476384791406074693302566569100784509006750513250331725826108170093397953758159623568402238241608108474428127011704578857369759692041928388734533861477030259917730812811698419207808419691531858418394745114159576571322061246602330083790522731911620966353829703300982679956965152058204575423638779732965980869200480698960344748765159560822943722681590419600928648937087446248760592204679805073351770018299331519844277253114361807788560359511335825577724807439185266745685532406610686333082875801491550090064372225899327553158929382715250942251185108265177641213978050552303837465869437048709281951588393782576307386573143362237276187332364041016886411545443921629178425469599874029995281860292788507231573539385105378022555971451409380357120090611080043258915970345862896965628041525774340953689292108697907450143175015067908100824482206012621223934500818817286128134381432264368822374560381350515744952745490956696772304993976321724674492504108452202375241932309927382167645807655231803420644785809478243018475538141264272829183692555682130745822899340724437396440977797443769848601416408215672406420467977949106653806488033145765776203783833470995963229142216961730230384951225823547955263737920216772263575135270827094404447426978166455228550869447514012962235734169653198791111197800178064376957823017882057463919146184085420920832677012010637104395265333454815785109761490222830218316357900165894046060572906964906903328207733840703026307088981445520487558471698093936514914841073159787137694350318910490711700391713394679664808402567541613351711904181464936537084467771373971131024085710346341121858707085866416451107239881279455394072521865330728691243912762911010583747126127257036177917654154449878030887145485547995385376293728894891083516640990570089409064020028986479306035938859618647414557589422989617653971506947688656586905335852380140606863701089374021491586455935860689654946667491741762874561704442680480429534116427134660500908771296705896145957313661028215251035461109792126083518394145339349565846638618485066238353550022320522218827686690115923828334505163768169567807699731053953019882621358903149537099708338972691803109121045613880640827123851320241091437577846804403323524596169703443410693245210033372373028591900991497406891025188131910870233755243423631200828656276146446594673424336057864318031356254398460472912698587005111768217657305412200315225213246928023373984820653327142100799914246066147186173619216706521000255642647650420891102342848457448242466473362529812377024829288887640156017972
15510 310652278586958481754799524614172712240470496949626947844275657523153150515572538933453283467667826025914429910686483993772502455440323099286353233125268237131852734556170286012835765062163370946266073815560910562721127962398191397601925043133131902263722806956938949878177640550133630307379237087277541694745118749657852884597084517424506770344847086170367893514489646070593691451138737995692882732167450030142685389004453781642536636958211745397708694898496570507247747696324008441221932219972809397140893592588998555596430515490750099059262793922632076928327671707593407058403649941215692520557081222591670327376696806586491889222941276668639770408215766259702963591125609741975567154980701287021788978570697502406525547554024392365216085186611564023541818424497875285570317321606266310438721437738350346740420427771149570402116250326328872231502414326507140994655221469267485341720283834927485212210504203517461035747290472507928301196770520756457974950174652331569861909669832920726216314708824660395087148639979915770391213408032128126343174740064942116514132833923992534739160196787525764445307827968411821198711260110694932830742363894428874523271729961367168535387301190917095678145736184491468209509402818290440231927464435439902873319534412878070399452623678395510367034327143993095754631954835369217414315566070958759301001140083716241919297845026765921507807047207265131032995273399320667207894891611584140668730020136068953122679942432093585432740133915982318519860588789513737351304498279723671790407020560701724737413387122242656698871893585316815806573124779387082003685668235546551530710810149504049179819437750400465851581789659622401252442951851242789377576854069801660581701929137161855434539897874284321894183556942347659441532525033462212818928093583576669742845769812595856797556855994428110536862382718180399517970356363241938714494193669316891409818115603496283641587867241184804881099221324008557161555042192811920709228124394141895404117980396250246405438568369894120714382016773620502912350452899925615018900324632977217503427668821220282148131088189792678457602448971118604463689219446402751896520456747954134451230080923789324819067244889078485327842679266896185639465316730947105544257401566963824385647968433879119367793370040057311011178404556257531990937259469655351807356498443581290498406664400374864285097975032665628092653058930286389663885598163206607780851645332399219127714690432935694832242889455057109757822420971932047058401568952128708607093806575768335335989486438890484624392398004767644052437144448268375925483478055840328268202542251243287343536317734501956866293688689346747911242913352921973343838836892903623658605141268301016380107951001252595123005330922266763609585410161846760974032326857098957850133377728559530243264012088266062455767003710160738545139712138793396177704599841570529088538800384256730841670571047128908802908050775666547121855958058562528718062803197289236088396116110267231758719283605323610486536088317377446235752519425284201508342814586170401624156737354123962208022325541976950433291833114588530799789834376814658560815107938641180874816676669806084494766435504452562797917467739808665426877250087200388953497358843184298453841733812099671967110692721112225372297911083191918409510445752830774167903777371320083761382814646539417852304231632985416938883277582879817990636474288917784335316055745785688844741686674019828535042904108567500718696208472691973569880884281123668174643559445419909566811307517127246115609974809024421481661973520847008002961142110333494708916752798571841363300934299630543645470190727212490720529447868249696786633318673663300434420745957732122320942605451876555049893579214850544162986761167584488225510726988662474156359468062996133487736656039583012846003537137141421423408271607914808562283514864492112468155966564667866537028319634861533531288308980879351708365979141484057821516035364465553212559849791714651060157523590387327197099919966427050317781522436624671973511919332305768267183860571223169314462265450119975432854290007680107215534209302775586598358723612075676566395981339665310495386024016939394658764458762942957204857634228385048065831213211878281649167589042147571145888120144866663930254255018615395936001100217594721333230647828941149113094144965663019193527501976873069954739783554792257985968454488293865030431830662988082456966082453207673294558983409660284895007370971489948272604142465800348227708870133162496890881087910608252914762626291864646134625309394220290933153511353212552876394756611082712822707560739133725111347123036266165379075425866992808488960776197792321374479012392248290631106766420839927476485167093548503802962488533301983928462640352450811058071123287355578102038280757077163106794271991787793940020956939804942291180026896205530846429216756627711179353661929913834164772391599291201466107488648205094764568671476440822002819439916618694008106088524184696201658900429105724015666241413826684019363176388135912012525977295072198356456803066221079458019619527321843212839915542315443667994597090384999325768001322170999495928743718269053132084625702890744595389874148185166614169379768522779538723378342799208354708205392452462584829084641579071679181578389597710067624207641421873169899286695659473907779483211782913467581058455104437746518892789817189089288732096115235599927007479778196863091770852712181375110814042466615510387234114324074648565441966510501692318246759980331168530387127825260070948980568887380136298927269652137311247735460769932473406632792691956062577468629861518417397796399968276929492350839386489890116568192373802085824188671874040570014110987850003505827931720559967831140319144377404757897713751130372358993115317958147193242299634212163129674580738756721872508421021068134473169530524867493077407247540815844711566807389389020071195619738657275751415543448183625984605188608722643673555363554606141426836991151557695456686612620392681009972625298884957471658343035247002764537687936313113722605977980491002989128316139950407445063046389639237619783968153372571216295512119717447543144870565369096085500838401039713699236630000572028748520568051786278282463418724695081064131636526398995431131277089604546898005518812625618549196868193757761293781236921147243410597578242332562823962397433493529695195935871957655686709157564837278763800224624482170091613656666586926983635612683358446315937745462279307399188296594216064919231585598948081254312381429004046167017466693872186251845815297487567950454137769980279981388706853560860198663477464029055455213334405095157272888621730471071656550274477911353461148268510437289716510576943592302117141544222978695999497860297318516269433681990570318897255609334526942551036468803506370231550591981635147757253005435186839266473948541258536432328160760543487605793704700496732512503193346643849475923714522224265018946225230518201434446491084386751505865413570820261077558065465287835715748336478034241715524778068097232883901079721088064382047372113260781729854819147489755384169105163254870647810571258989305543303097684026496905480979831315493137153577486658309450134309897631251577569393057338183079725318519711927505614595547424992213817994847632933322230741734269579786801097053934470618735490195001347637126427375617030028565896512837238497594678867810406131370554710289399512265015052390506344182690788185330365309783464997175854811945291390762757764493781754018241232824647904123517432465083851544348723895752086413628261263530938072004288371153266389384589999818799392167723652536581912976257573897576893075714252689891272306566558371340013766075363960058778422010724205112976645198415186426554664005794217281359601212710021168149405482625036157881270099929944951351466394369139925478818612105855877526742029431633364984349960104830722838323395630106720896894815282620406513205691911057850617862320714352867411471002331942503371142258334284328459877530527251048703271180623327233448199285236517610451435730397528668399157828344683404383317390542897606226908557422273730716829623668229482424195487714465450492629658380650431455580487583739122998401348654180909796440468400885077417255346391134729873508968304248498914638496201795471199643140398219934356955416268668224721626174181073440888337534120287480940622131369040390003000028610342813966167953995700151890177023850785952284661824175569666765805291564077102396198906113238550157278976114347342830998998239361108898316981623720551436385192464505764655480323958836134706226256136048406406045741658755769914341444158339852798650435737687575890241697048006531329213862900792442751992298320081092021626397771536268088909216407641461559494421168891357169427553062058834037583137513200204804439449710962923060145728742587100496754661566721866158751944817805807051198854891024620677010246055690197400037668017567664473934260193182233040793752640264408140345051244602011364625697211302589558845473893382450441009948741944128660667973487580881827043768460503010575970757154847548835053101711845213472814237051044491908562708420818445918151216376034951369639164052284921668951431564661025404444625387786861608750485123059173396855730561340954698000372647491062971805558847082145061492066232986985690477748172418943708346693262620505925634619905920556483716287146115882698660973185150951221219799498762531151334379431021451452064502392157928745226314320331780729112395314307763262051539923602987878350911501853692966679777363813246676944357734237706549622331268662207524711051463267048770
22167 220556017640230347977400748528823624954902127802204633464682730678278490017259513084322621079135339033194284633813604788773730463443603191886760273050569968548201580157062265370843552587939565236399535631034322516602737149613235821680426326769365040071902895714649720269646746274535052238707511338527472522657264256106456417256946169382417550680890582331769223545238204498279733929843759158695120621291995947383874955879620960040788702177669962980099498028724442685592655996611839691139131563682603828421825185010587048764916569437371471945030964761444996667954959429782879534817163168986053967687331450686689670860031271720034968364964051643193123236476732670123858288201071350212407019562861148636520235812950867654517541603433071941285346899242065870049733778706574154535060952432972894227841969828454987090842270915041623962311903991467972067184942403476409999751421556113655126050342823651479238394399336097361067975096136878223313892078096138068076485553557295889582635932715623206170613766141125832900322256234013364227573912361950593193778193874802487207904378809561428808703672385382932058465727081416568619927686637273564878442250375364131404370381829421356331958550899250929150570498552420830776998528396434954670807734905336433483019950004090883726795988697363973562718326835850257793203434937047553214531022262930592574604046834936031017989514938439349354301951115398802562455325644103970759795399836152970836589381339507514203131184301294448854373680076920986067505034042878121025237073753312054580204663433813395412815584017306021423731431113820662251911388818928506905886791171340331603587454547557960891245874534745106462895340889233375419627571576226090812999208607487307751708237021302023084660310249996552549315871598150920889452271373439338588691947833194171655840673810911006983588001399410153990148020450593634307759497757598626047066903876963738078190456089519826547037491422427636577208910833557250963910588213918286290758445818343220459219283579397210962555925382886460734491712629128746598845313774463415329209874526687802714743442822982353860829575035115691628623086110106295225636678271769551169009635607429028814671812695996253502634316378081726232954985948356690018221247764327722741339975505723741180792068466588860648651964589571139246619931999721592196678851498352112318953843018706569757120545577967942938462129913596307740973350369461670379290712498343855949841792037971576092918485569097693326998555246289513712464640594859209511232761880690206366444032804013811344664361857279999462809766707058494775276713644226162862406966671754709696082562734111072145633929349195345864076577070916648923789878244852854106422242172567574254022226428121864635384088362841307782997283012693589395132153617199734994569318111690106054129831320707115896447089232634898190030645484662542158704296257576366517889247397442191978157015172832731746157634769963875060505167153325457079257808915398698513572241692284976609049518751467066461668600311311395802004064588688024155844429234945365216544193189467302478451895777875017675120884886117194279539279765667091722905295507905440908546389092287117154806053688120080217304484695900600791016795694584017364889161045456136381943122509435835450223602950046502684292218862937096443058464727592536180330400976958726804625804222152110719466232451062866239740012644645165596159790346871282213790122676408841474659396358881838815559136761280453664504935807987298715311327616258754124499959790176649288851098442049694179088633604645396081534026593872326449520618534019490785988619585201003565583472204377701460159923931011405806169757841604922059414342968119637789043499514434979153188366302964997132652777788339633723867746893359433461058732289110711570693975137279964234434962119778074038938480924816134389150273163742737681409349593431749082529462811742346269787711142351687753592140901973469800134704716240056083082550326578180330750531089936815616226933887659432064083499087820588141620767813267825219793596943853336373325786884716877224787672029921130063183600495280678849491274546245312345057869061778103798861623067782186835766636404389338797618600289021318842384588353528733284537067598363778240884524853968772723828131842594233758548920603703199594205414317625066718404819066139436240452681235706745798508843846328601122456350729263465549298259022608342997826551806865126910904608000399571745663994622458524975936036532516997878018805649478558111301713412611457261462752721568887589511009196755641670159594602692985774970129690821869722950920469039956599571867624730322419115392370850430497607497354646687543324596280274408967117901171601470488847570095282441374209759938197145172858072556988341043003461081633330296116594362123505590711712921170534410590879591867191103536312982650886001367179845058994303443285463822063308732905588973102868867309703215990939137873761815284585961199185004298097070211326841575151080430750268412532459774733351607746983071263549342839726541955971365017945202404057007839106334824564349714975784656215296838260513641795262200716323532646909870194260799275283243468233705371076153411301098383161370652107578769441595417432677661734396895850263198514542779358412119589464882748108376886546437399910139089769706668409312101715649705849881686872691311721176866050754054639801428128842172776334709428681481427377423927301682108209374393084466760501580710831945002139316180558451639846755440504563863342323226907119295260393130595387717388991138203404289088946919862163832360305546392547758309794569236989306057192841152019653757277117685421137126810864440194147217835260908387140519443025299690227493743351389238500645401916233313344125005773943870794043856863511199572949245087521957896840093615653061852731783486144971721371575077171812060774980856633731844282004751339056113771617418205269537864231574663315368069119901009539721070637002843997417739295519017767575718413855930630839784986102975958295875577336815484648013866570936651330130494080089856340712140222880523270630893907386436301952816957159570508826309895979357329247801905082900978899335461396748163555402513246343102206968472438210955092003968833334567821012120836516946366149351424796483329686502001003762622257834928642904163773623672328923475569349056827738881559860016214817498132710748275290040728497917419156120235017800504287476964840772996735765182097874966366989286283296281903847316086491077103098779843326325100560002081337496455199034359487090483762673668541642409232476290953679338953346652817236661833536942746015810493500968642001391718607981656820158930986670611904252534507881993084009085089234588422007257705267060047492987489514861902318778811112416955075202152774814994166557097751826324635936682356041130933580213973353255156497649644153856497407706197891299945281371181490578842846620083857305896972285632990403951430083175402238160666497710100190955944013651026448633546989539710636120872591560847542823185772207572977103969529047684517191776924371381308455960499480670042843547586113595479239559430223842135546745239204160020494309413437875562643704930774357947056991328919804
2234 50505457420313645149356850018386506269969009813458054100594101097466778956066187647338366825252019204180932920654248227716832982432172573181677310996423800907584956128595254750005782269997053457879012089082113261929062769823651262743860091544950795882932627552160617665150213820016213270409647139379914688054844028014509108672994730017253733895793652598390467582073297815298527896556766448652335277962545929094728031512248036203839268136623533161291921097230038734851297564780074398549321634814737528976912073699098091807795250919903802619966870764127893488846995863643381235299149605757533652953240326611059696189399078699534137692050953395938267796852143412585799039232046480078020606894074086458205956868878092904730592278478061578047806427802266432501704544252048073401295167943814011420512327687394533849347536114242902916607461532393808983570813104167780930099158907523151041045590729594194622610757524617573073701742229678885263948289215202070914102224378378762641799011265285654444987766728237992304218697086705339768620125155197633667026316508632324029026591084999747011079916060997462613844903286855375643572758217621972001511835764935922330427702314360604551941293930428311077323657179461839220988155585522777732763500544857882024505205776898366128460905689526606623766773929772331112361692321760686979877459161198660179383222239632180446572831727119391716421454190687001005710318099244388093945448444214078243365919175033369871638593623664419735634173533497270163039125960577091760662642500668920633637030727186294260176243664537848012343156621469437971901468582847441890012730121102201130806326970040249933883600155480664955776689445332066492251483864150543482704000065145156448181415941127153864626975372788418063198063165576899712267963055691685426363259431500005302658915534772157437272121034395675372193367856660056327199063779030204845098542995082817837990350703257684652183381463336079474116991873487440655901132968698488001281193232801955785911161297154138774475476829352564809113410259700265447725735352510180390420771096204709586788715705565915502170792908754396302664242533716652952544692725340500494656328026049628277649790564444961477445568431947419155122016283424063704320814929704660542274721689844624418228217273187817694582388602291145433893335518841147040226618219336936688948016052113760419007876420060367430282635644290255970682915693045341485181254316883601738741545127730439137346694753296367534766648405599216372928784382374749253938809482715611694247164798858474091847773297491956377332529519368490028272641053694833864551690498475619178854405666659949462117185046661338422135530227281945635838793320480845773942602716606847124544044588967883087313034354829651174909498288745002348214204195842869316942791269456698398730231242601340808046105845482126805769548563531462352023247167294178647009940149944146737162780208384193553978962951376676429371736607028012534394552594305082139911744462345601826055488607712459421628110415003939202040827232745906475592447649642821175791859913643501566225604331060817497293920651203765905506474311627172153594664558617672479949822190576837682701537695796199922590022584600531535024441781614361933375080210207902276996280358878593839526105517491486772320843465550574484467576108398971549401325747892078920564676445602570050858776444374017861090757945434750267556302733006499984546079811263610004839696356397832417501279599370753198121635080348285269932883829212851945926065208443764016573786014674461479389044296701059303535743905948966632734168391290534103184206906382447787881629734092492932787152670550125431032467946655000729112696287345843544901622944155844948793223263555056745548930913306817329867095542019482917498495989672202493669877299645738983080690595573598103032278374708576211635245094879516266883408498019527842173652078960053434287533552163750520463096605597568354043106605309277812440602971900141917077733800864756869874809418172557541681631953854728997835988379103537134806284413651288845852029897856742806411294950082802599386163613469364492156485627260329260585175984361253559460676879088672062087188467263032288836807393844590732646749616133872619474737668189727323598843875679153106185169800144217763346647471758275082497871125609837719822755703191734271913921781037606235299787475793765761793612853521573185484618358594212785858414219365871969065610038064169909769588231502974173461453661623685294135746607379381039584818177913953726816552529853420866688221355249456258511215151177309070160206484952908386629013602446165969471405433175709983318957195618116995848685755401047950993743599239226923487526099297187466873215414456751013858312087779903742538781059507976167676439464310118374861461070119725840602010409008114942740909004297579875492035272180336708329089794354360591328213038875073900449164130089724406161357658299475384100215866002892470576407431606102706638451936718954630932392556708189064556341811376135478172496498650260658292385810085871609573728605003049069584593552141934689637847583517081494915222212186546889688668291045962968365862332243276991757699957327956305811141503000274646726329133602251045542133422870237505777680729399947129840870305883226705777112164832353754596881593719901275298001557832295502110280221491767046714996781099166827467251628520490974605980824187803504123251325879928752127174002691376963905725620174128670630510398218198686368267207293467088687746185360599364018810764124373820270902374797336617678529354102887586424404962984020671950593736561669756367666266338698195976662923183975061068759036383441425069998394557293746496136501537258084651772077879039404063039683827366139394740316076734474507725742523575376117875232988643473350181032370060016228108962474600681206970148986801912180556664985655023051152613974724988510601762159242567804557908304804431002408732827963110464135672639849013587124291769243199406479085915188672129545392873686485498666544045618617832201034703410563380719024177281824329490433869373112423660607173639415726889483663634644422909950978097760189292657336715027667606765522599167172647226145183349632293049645546003337862423903684307379881701176701794037143566204210414767700881171613605224121165633195046644051788180245330293224565327107981047681182808390230520816566396794631918580941439714892742527233562269295774309336618198439983451389733973523361074840400042530042417289526684829348684805105656412288707448522698206474728680069647941080055308719153091005803475721423554321308211310957664850288371167178611832373057517655039122785003752490921034708939320739767354020254
31947 52306036619379229082579632528806552349420292709709833641184996288586575292773909890286545032916377205946447330286961077151121114901789906853678654362380654739492337406976461584437952511739253407892582009670472375349824412525472191650336053978783515027585707090896406004598068153972848812882438134307032845622745826067956916986351306433317665676313138525521404400792550982358091340525077012363135148465986658176978476821068884151885613418113419974068131051992575786750210062124374444329514318017746724832641556316982341438561468525723573686705913377368845992254736447029519158432772387165755861845078752112502822343602243632308158118531398787090833521423731313656800617496748902464766468807917224949178288592468685004820703287465068005757279805526044446124396119280248452817350820232579232947125153013149633915514028178815739658965466760540006460917026291280021559748937241026800560694627290164285719357965614971335328864735358045425366313474223056578781173245107878625208186407014971970955673372914879344308834618447673525617471908278577732787420052707438419409845538639393862789337002316769541305290824343660959102910275071073572288951204400952931052871801716264809632461753082054929996568537581491086134519022822912472560195995197392218147267805003632523523499858209384385744111473529912093108403946324835839148105254266775165136410690419336541002352834447493967854974430182082941476890445683810661930513648164119815829139468832511487396978383644199722765251367672054178664301437959971364232837496600205362239419609541031119078683488235627368020438322770807993021963962769002940470516088918709416828280007995539183950535537760513438914643160738101750337368979113316995552336636015446443014961379363752183698829342106948175446072690460994375668775553742733531308511003655241394619325274386286444791482864068561063128468488079305498361427590591672069904351678376229868939706385902144637178645917105596109108531554422635133242381535357384248887311465499764399055218418424029695905099633701862257425740795811928922391819169329462859266100090796783093484793221634362635694754022170230223107237799156751023218420510266922868171911281048856285779008289733259638887119448708314272561905447710357417560415135658692835789675131677788615173298702883843213390904122815820042130959245677111122330061967704741153742679502963848134256372043189275093704877774227441051233702832953666053025463551869908048708503628249145257704889012406685550523101771121282051869499464303846010754757819405468275628932238481137389614887478133524482402044054782592074954704084259918484845836051843489089862293681030970943555718052388178069031622419189378986801096473335656108785784696158837392569580113912321365509869259520613227090678691461232243433596362986363037065782743534361370209157733759188169936868017751788441932864081937516513961202343561198067851629314005268687557370729102363401662428676099676894082793101741636814924578648636291889066778581376587703291100959132195171650467395256404535149423844981058367922297221086734548557095584577247022049364024294742027332868040791679810764962166213965254719899544325993189588027818115402364128052744228432881100902155271950183354802909469761234858550621641418818185687647679058679209990986269980122736827199277647206681201114318992026577649170488581001911855219005939894308052526478694537071535761351466304297350804245844399465532868366927506287482473877520146631942964986135462881217413517724772177038885011125821262018060856710392039053927659565534511298330846640020064000103793387117291181469555534571816159283575667849646068065859558358119320768395179560648131044087052399401963339664898290550672494997418372455040211441339611131136819170107214641154918281769823526229919962470521023675915582294575558032757486460775188488932307485419476508797833913434212843795682520124014021101367873665534318715019074195976383792807787411555680570837361947249005757501738082883912819083301557972650751645283136109810701378485317804902953858481025942837239505793354103620542763858817638019245262854751864906059061054237109767767114436872601260780230136290202243130913791213129180459647061147171336568776586527465465467866385486026844868231725406246214009283576016936186581464688587332115049698637862474894987520986344916055690790235350907972330012621384327697876442016377719593253835668632330174984342298503664904590977962857228046060900454114477130218108072942600534143814648198064648033243111343050008523798425828382093460788202415565271079654382511072227938049525351668255391357760386746414969270446227387453050359475654371514647164541367263261471891965565763714781374211462178270776515622941257329553467000959698901437069378566347255009391698642698163373084825363058869579029581135664869822771595181645323406759347571187620219202503681222778345142319467151926381563209252844512414034463653925273677631346460196269569369809436782959279663028964995932159437262741189975996475513802435968444811940232106268774644382371126419169159960905601099678841585959400409616511582472720634711023981596363803853396325855966296462435139362021645766938748941816880059490491595103674780435089291794627564244134232739442270259183108127244824216163193619985669899892592231796815609995153966543126980004825548141435777258760023306534563188534820645852425786327631329042594138695731459595365763936342097913065848168167386301916172421857832330305005006632797338342580924853737986665438753570429097437025429988827989150671841320279292404495570353264025541456676401779730241870047115859377364281398324326409201767536819422705922374733946556338790107187408057038500698465217833339505032003014412606352176813788990429497999918917445675003848711766336179283932220489553393032514988341061879004809491762456853225939032184343173913335502479837205946363558619495275519120808892463450823785641471135460023984751877665953905849971349161121753630494324260427947107133638847186629512430487952788514351121415924756028849595302151799772518749668518058820830663132940672638551832657139416881260353685784376249505744313928626972210478335305592279514881653256773529320034319469671734047827038645854209504090680549616162048492458299948914369065884584174793294800652511171971359686375522540246018563215266330038457940353860030391668719607873114767098177492297136103333801377318927280529370966032321725403478677816291452191910406443501647965698959671469069477152566148080857320024704685200243720422986480614541775183766848744024571381861219209278986651602445182626711162919471851653974137500228915366753268044443053932492939477708815839410102810269154081660378332019453634071224933736628068163473125441319911556096482382092013575542722253947563934429781910432867235749612620865883080901458025704357564421925573713721805047359331668972645141104769055585973172136369985495412567702407422490319267251521664075581897659171588133104185480028805634573420492711055334985747557739725167828407472149968396363344579045657866590200094888937423757538706
