#include <stdio.h>
#include <stdlib.h>
#include "gmp.h"

int	main(void)
{mpz_t q1,r1;

mpz_init(q1);mpz_init(r1);
mpz_set_str(r1,"33029841416224076911943425727454023834802119847021734106356430756059686178760088599617712049326480487807458304400506806765793107097040529297516156480301876143786847705787439959647139112682232699078694093094516707754298851779689448304673097937400182737551664244842740515172364267985403849274195407469491711866220834504993550681280458125670651951947773669127760486151354849090081360699238390327036033760525578140754151519928710580412678138681746812903192366179273261910375307752666300623795854046204072154018190696886223529611222274290248919898467476025892962328896523205266652346007265385642047599760619116210554714300875281709092169687238882347499104475429130369322541569231364774742872414691092440883419232809548945693387751490083219331231913304868022323382673876783771297810156446366450404433299790639282942197242849048048259697241718999386625788205767249490997199014239535663402168259192056170954879743381905214951557091101453014439540316966072084836660871125802488705121175649527901418675165979302733036358471039790470598975149204386607868780919456658858740539391035797694649682991218558037009145535226618792738108415341170887720122862665222678524916059362128573137393094567970825559925411237188808937010050719562715212963878642193375699800228990706468904272467126785077703542098606378332432882185027014423467303477530651012019107748108635323890889723544542810735480050888524389077624923546737003459237238722186348489522111232957090734433815522938630765754561040575708077693080875013892425514253586950447625431746553156001236968641339882940906640009308990531543344976062149595370394499358089773659025084682202866356632103087065924085295614271534527941717759080584718542119686823768852650857258692099637609789754183743863393765305915228138939032123003065194591791491113355347861786957669059806617326924350348033240341576731157590105498525134323155906053534557742738848179164442083210605725230006869710624105374696145947181560611357516544927044965199268956034497330972232725138503770829987434664732474170782519347024664208897448426110260811658916756398190151936914111595157567282005682118532113745600513752164811753940774405566363681442468157609893400267795814982050398667523903070347163356455824247707865177957223924362527151650310202202891230004888996854636071341245467676534691476953774742615001125710781894847717850843351120248355228731626995033065369603895883042572111396836219277144829992866569603115107185944445581044510175961869965705727381505005039401427887527880915406167075150688571441779002120136859705671405464150792785715045731140745741791911328117354051072942612815171186124827604148443135543872228162281209559400674691662162270099798834116606597051038961429527163817355726167024321569710251568925010965609507000354877447055299285367216600962192058233937748763681189371676964588821709561764182644997127410701072211554505753771094830885511523901248334000933796303698910143759523504252811132503828272346325579350786562772932648771052921780843524295121575314042956403168873548355706485332422161443933368960770773351179674503020607294946330468675128107499465049973720646957214381181681184569984307667886637226883270752880131380052749674994068563898811703824786810430762009635739060949883490755527341241387775795481304196835366813730850871156864140018923316378495291043215679439328772727852463184606016028961341552954137889979897557783271348961435359935037593529521337438901188686173481954561586623099442785565176232724895663997979020890124591776121474289877996864906018543818132366551000414940533435075503480662597132631320672220568522036579665269078027062588543119615258852436697969932476372434902680473715249266102702245465624569086858189556206876515512610724532757451154752132786118759454051049519850644024492235897198172258307271980785311849775208247836376829070885968672250281257239516348699154253088087022725184380003480305180789203129922301778368549591868463960251664238912575350097344590479507777022806602585389471765829906817052578469856442669419342983721444584877478552027016890025582896506231874728311990712011054887855963329166300161347871431522386902527156313052123679406873588986437208227949003714386456123716962246065391272289013753341151587677761378572827202818372263111199406480348739242633892755521178671891995469044305067923972889598694991796803397716018807228011847936184186860353602040741204178549594905382676961791707474686501465478140309374188796912870905301014671443754666046376539737275112157869061678491062472110196194000033967773816439993919860784281371327028423431817408467680345989123048854873216676535093453472050657299742136299840820720599501440955045977035353401233738272210356008244791898261741796434949199767350156145216301099109871801758128364127153071067296864245732157668996339209618303212477384682037254612334310476887549670275331012989845886886024409067052676317062906229795645138891696448151417650544607020519868348595217066321187430902295107521023601480440945730663080508317141387695856969807071442797346940483662791799584822904704652012253088287401169319653659421344138657525243092491762747404780052912431157292686375646242667119100773483801990525455535939505563149013876979346899827913872429975722519408404293490017341306522814113650856795854933814781303632135534961747760831087535002612249346919507153391052246171372565979126249014848672257217637925913340015599374821475098245883731420288942425658289506918136296019638545735368094224840575559095004985294514996747140665623420404268598421607125334852616069237049740220483569938998323776748062464457468713294634872521066440980634289555642080581208749580011491403381977060396422589396952939805193488154704365336281065333637859792370577802628337577148619866983662233052042687306759542228273065483822312674891784274519207624366689534791838240267106164843848468279473293295279004639816822608081486303409949222401230654949434872600572833510860640297844418454046692310216572123392007216740000917830333772850672444555033306984252080611633782808606414687966814719163337169829574316788682196196269840675736963282749856838408556855408072100328515515696340397298280051880095988548314382134838328768646713447237594631385708426075786189470427797451087405954482593301788584620954935833873553140837682414873972027737355188524989518483209479789745440918448916237731732344079622150774028498946650004095226042754603945702033122472739023643794253430605240116138186984109855740587441673251844309525850301360216886153491686390392543978307609894000810281980663999773436866172393479348118348670760450278769338389984922187824887642668349559708898526733698706614389462957432667261745083384253306309420698907762431530344091674848310898192453093739826795448988883546602046462202560462371495378075515337471289582836407248777419644273777764690672311493312011086099769374544834573465178469659760606344057747721086357450460719168246769816942728124809431234870832875171497605735329445523386923956755006213394276581416749956805852166722068610824667972784199981028456954195545397665401195608217227108247452389418413858890614747216227760633212223478965063835861887839991385134754006792282936223022888288548359079572784343766506340064183279278184259353547480701344086394020520067568563097863979051480963379714653029011569869631067662011009225867895375092079920122321683056335567284848572008411026032830519186444487952027789783205409952137699421061481016707538017426673693136415101010312729898729319570247858738405717948615385521937973283063278338917504305126360144450806364090817356004920580928880637928863151779945896613680426783997188805776864946098225701136674627258090660054043184143193229322120698596889809495284887822680890005025152801971656872638892690592125400374623891826524575864957546863981345823026692678370584931593198753292974984900884923374447554366889759693370146995420933216697101381206132365250619420976917999548871274250744718909575233764873124782194763584834434565230431670666196169864101997666309506232719343096512669317420340543833215446344310101394562455361796775379769996528565820347431156274611560302427503647846238051158374258295407054689922265498749327464695710975726034886346892726769128967939601500402606887801164027521942139671120004158119717912584461865524864621302549011201201539503720834138513975202518237012934931235388321310554945004794197463011962072551501845812873405277297741798307703276065286872562134473302117459975552707273282878022356255888737381451070607283983706665909804751502034663864293703209720800428570412623951146946080822499053852806294995282981624432295356869976186095068521199077757000702683389003063706881339919982816812640921816880166894463711000790696452017309596948957271948758688020082668495566008692036065517023060620609267569633646240424813502178346271077809151027891827485016820390634461194585167599631005667060556616673984869398334063722649470682599187039161137442863317660264923031092938808841541837637936190492873938609067280040974108844313589244574178908554156617874306835299188680605112694392707368661135824461249417303672778281091814102913678299946772170576518953890998186067584589186233065415403817116174838071772966318087141497841956420693609086871169947546947274103199596068640165680116032708962558497613665992521729594577269621043722239780094006302280009154277765675941343447392178475114976612376181306692587589144307236650418154751208256491632043256785600954480911920531237208633166010910862882153333983116117376326620471932593113661225878463996906170926742430357817622989957196864483788451490523161427429793632974574458548796991639309614055079112218116528194618437625583598477017748432592794653063233851982597962271251065143973834215780737504477369647944099441406462711630446587989853170256162592853119921878993488333987637807377085215074430675357521934126959673208322734315076932447097557867777661696624069741023105141220561534421141527057410916402300619656670024326597377994079143638818283226139497971022037580023095944843131191885414174392692193897105493611895437188898317506213810991614246289860241669310874748548149287580668469219251961183150402496312828054015412055898020145024777092071502064869069517055965551067964866754635765019342285807705140357690794090225242289497619136241200305995216540395628562290088551757828110608619142635935689236484121605945656807527302886557853244737613736619932958355412183613325819963064950529313102258502567088053675741041643195372057395516129977732835724382235171947256624217598022500740993229461183548239362195055819360670452673955177967301011934176962218341618267258744586287008137706024577221119910813105543065297208817722960944293330272148826705456155622573787518185422821494969899620468583691882003039347820149093905158709192794046896177498249722682458639237295342064071702022354665518686493317969664686448321967879246478886377091081663874526658782448515412447002593001952815626979876953408672391927409946681265271800961162862878206685664793114246391720558558591744618894045042729383766043596650648192512306414016343397381390769561190972430417545124632151490315567073610966534713976302102045577638340373965409054618536165343610188384750939287137228396633519813180512428169482320025010730135462872178104161878558772687311829029600408484339560484500492177520423507534213513180994617283477078554667692782126869242383659977436846953403943665747126437938870945750558755693357102248823491638483317332015351505379589354031083904216915172616510143206270743759305582240244401144858063839646443120492033999594854972731553471091484805666973841667396730313226102239196204500172014448428166726183629790455061450781923939302324667078503851529570043603741556302486554347835654547788191691246946159149326159235170230770744325065978322485011111128647720507438477311326461575302365816649043902504026224665554140576137158461792129134938807127120339553719268306220466159865736227097585398809294135444315407465180852644573241673045399771468279520859268652353261324095882682141756061327362917473855008228182210722110569734009992772801406175665228335820508331697558323304994177767648160843973910806909172865503722425063121777250970466911820887130613106237536960303159393445690338397465919592020333530151893720934774389768531729519546042288218530748795907926937966052936516978905976440408251872015285510992932770558287642779868524011633506152902217101855795441527997038765610046406500819424216516616630743181311806686403182203576196729407635130834747920945387905568445967719795999358248901097781064249858737066206290723231837362560544892170214274960264499904724397910070588947715506556981622437135492270230579703173198288915026601892693996113924108851249686015779485539322126289907404034329706660106098804993406370453158246533008761185442682268217529121903356407059995835899623061003506517508763397354544236138591974815525526932682720352200714403595350831760005621748469342687854498173664895107589073562226681697302799747504039990405432233652321863525298586729963853205145542388156645582943496619505842073942148665007391716966646496581012714774354924227465267364119408359725131119801545874880272591400856990003002054989368327679260132533356935211795464008714307400034628918239651305872967762715797389698695074654691751083794562470068060577981747531543177140992540328594131570534206871173559644317127711495145265035751905393551317604743935125852998117842263088470738633518197869797726400312683255152236819967784633960293044686935720531099607193124001500265849396278872856341472001532826717592712223355441894134671602820444106921767235625341313721451996739005126840821948661494533182607248481849829965123755975322273385891017569062342702193177110899813059873891868492727587127406359353411040463993244705886034473504760509041587043025702963329062995425605346639587269809773668534410111877876808759942297041285346339791387574564707414092341781484168863045099337884035120089808150773945640666236430468191873169887809806655107351937294013579222688831564863385468720519186777984692120607167590043690432498406528357631676188531577102175795632441965531372248435515007079980989468761749740408863526527411455726035791322596412150860686282074518609349790976777613146712811611333535258147210609419250794852296750867150810747472491805413902652766564844460031231100435134297231155961540151127170883543605569039648924108828216154711255169563167951426715486921657727868170298705078330456889304519531436395897216912537642216273028775922810872428912860578580028028631993878193970897499102479627466288993126215129178089673120247533131080393154015855068315355638655214942184703963085720416699101430022715134540513686535995381700004347607083789833523807962417952651669763099586628101971455652665620903208594320543633522460725132562140210610115019571633390545666710132665835811114946069417231297723856060843936108011727017806011733739662312797380388539881235600045020940197767169876520337880947447797475045994756523127628879774346681789637179231654592250653767092542302355839010909803590617926255919649454057502544367647873680630488287425038699974499181773943863811063400065109819528252039214669449217792134333195809619892749297594225387751789953238996017648363655055171597559941135249018255093355422458894764396848619895441732932132807580267028459969628752026387384662915185436820136017179408445132003451982333789892769778137271130766862621787292685511058650404239433722138466845387170347000087509445009594976219995370989789432774612787427261318136356538507647559864379956266423553111098608471617289466781819357169118933790541373530467727634999483652455428694844358432863229243266544016426378082913662454469134035879452305437283089432635557780003169484116295291414392967235664734849024836781395137723383927777984404711898587975503931181968917202994641183079878880737900461384609692334429573730405450442715911009305043152644238477178127971220772439782145613859346846291981928056100512126015361334679966957716334884517386461068540923212058534292653817671278114229584980591073569554263448827364962797939272799152563652298903569500270078388387027232236656570114439500582939591133790244957074969973625033721823125783616349110848815304137348950888443334354049355935285783289272569667015139884214148953090722459468575684838113857683218004464843668431905218401485487598731863402712216008849543512034475768370494947261535865742376395558398423869545580231199566620055942935245223723470977955370146726375616497768377232657986098952829436001591760409041634126351137075669646668362737749814764170202482109167966794373265292309775987028423116488047426905031115317089589296919393959395405576793591135489983513391793892682805906954807849883896831078630141864437580143687518031515085649929928549134956623991321270264959820906290086341859809773256472582064579648471936882237957195298920121988694631234136637644975084051769059245726517290301580714659983533399546021889697426673273318646996431322625754682837888700388663811335057593567888339911618788355232870074987517531231482327462130640029202965210357357890816224692246149959148977005740223303108805645973345098736416373377365952276771893116548971537572038721255904401461602585029598849614426835590222040582018408516491399495980813570232074474000267815756970345396539502061837511115438047873282579567682117379235849142023396450592199992454148462558406362511735233215991752983569733197878530378771656476051147292702611564944380942376240386000981137545133473672243950797900151119979933362474074352772060759532108674892093732759610734207332636097919171451650514617009687105340805721468532372770183625593898561997328958970553060793705532491399473649063815563222167330382441999039272817345876558553217869912244702982588217656772248591991883743544605589214356696317418017321843347467740453717120481641749487296371678643860181686316415074937788217776158635511984215580750636573960880675911723274784325777153264023982826380297829457283347386834450756222933255180798798558771228882191350716806497639767952774809690144886174798072639052976044711701834680292608531099168800388386026686738524351502790181230894163331249476335831117268655989558047346517176955176661666483001835492031297768390825357121341395069929031438807218760090693650965674389836531110788056918923043783600559098286448423979315184606939220419156561297086561898527164248257513334781542373710995021263978512552858314108614599872082106805571362422024715063842267207163535660267837309391918372912012981967554068580323078179392548355384680077201905337323004904453513476631173326847356473133518733863291536396062507784166260950428295246269957826216300678286942025904040099091109550677007200173703264551502971843531945348487059187201714155208775309379707136935261107988745191669653730765390838890445023648736053639062420770645087740840572332996645087203687347219948274465658465810090001851599791958589664645560825647098508296969190673524991462561426015750075480033044343207574193585125069858698374772751209664495440748883765929885443040580881919973139543334665059618771515553615482205562061919894652067494100423516331891073587418302676486973508104099416289491634200223865911712558669717620964484775329086082592662257474045841879716810279746615657585192869357935539485503853024511384488952851086846627036276303632125609813405909422657563536778272863726277297385496649755704799640091590894926081739407058844972016163647877542663909128602913323138351215387866687008438340541539879299211605882353533884601960026182450800058223020600132416647262734614999790371690411970671725314889546837107429305709562357788139840224989474025719505685016116397330155356884616591004437144084834107978241787096811375572233635318259816978185235868825497361560868567613547418227469474660135975220267034268984495508351521655828004075400328846288284337507598794698835812947232221632287357985539965962731227029799937804714766917358665576428417257045562434878959455043243721662091072450272593873530203688775929675384729902297606077837126546560881314306628882101559989714255083218735716347225061005841965086653045419755276602868728907000897433996911224179723803885859974995622718674077231775242742927506944668775250294555790614698339128930636896078586135875926611181704157029324908504161763553096502001826426030393573918527307340250243719768994401377044792523717529240849926399162867358729908227232876078755758362955654193253201929129831728806636955192646185904905440456171595739415024830061276151081314570979823801754818270376684516687738706854259660581849313425664445588386157308119048362314424254569662878202285062636191318818073862891272005816140040910156356737861797790157137689229926931073426565496088645975868441107781118066872437409385529361602618071797573690601419551838160419934150366690275673532897685696635600597848016704011759013913545891395424563853223236446789449171190898395433306926851772802114274380768041645741861215451956604576896114654458026843398261340085398762985918906496938249654799593061202963111842381813499618029217332222544148979826157057378941347414423477717253027959164386267222537941563674615293325266033846855895188385273356596303809208676069192620544672602435623693592757755290352400369446764970232070055310532052548511213395605689910756990319395157456595207036401935356583090251362961067858985926147579504059477263085206585973351270199201041500483509180403879054601860574590801640105344452138180481591554655382247227482186904763020356883875563293985332500003912172397848945805077564451729230164645309838964778395759290612891965117754600309588781757239638050467729521705836966333704507853713390265222478969976326407940607803848122725309496540127802127795042792775172687276763249772842859714571958962908647229131984346085959368545730095039223955047409058346183278882676493750745255508922377154252823288037368214083159338788436522027998285164780961115535753420444499637580543884510812896068494606495294202135113629190899667135346787428494959801030724399660254142825583872691723572762985569460925567244490739709314927329899154343986103596071636252899724125003661925019568577997185983297294749150477160538001817869928016584507852320790049365640325644784707651919226940975265489660491780873532364381445800529129843976614913404719493242367689472503638485101970353475870456090068074770369389798378006016846778759078873929389048630094280078259509112984263009312196126364698350753560050596564016600373416124597427969985989910452024565783498755015674629075055487568354451076941114669017048145374578758119075649455253679817088352446968298246403260300087466391983236341042381570694795764610497203881901967754288193736598114224906451173259371451656204673376666482809314991710441651465507007170040238505484603780819857746558701703500641343696589195633306916256379887936093560145536946046748374410021404955138702251645442822175327446941110340812788979381872448185465796697561159814095564835660383628305529148487189043488388749325917030329486279785836926354916707528539649618452848326603084908181135639109289477373705491897034952119839840620507232838458568205057519285141759102109966113959235402299383290682280486300888986543296400808848854154001371702697181411809762593702291049014265403038872420927556773950014959238112140268338732163578828204526967821668004514090931802795080138579146683959917623472331895867158530436792408129878052029356000461052749141127520143468049955849464157215321772473953085016990082172819907480171192925077520458433836769857026277393534913903070472277085293984553038351929073646776920428731313869240158841629682614534424673819573007436713071316603468243807604303802467692214270067414305861044074179113658189483371371906010823260295043902238951733438043517740580618357689285764936433452768964309722337189028649318378516784985876548656078612101660856455828346459740224621319874685497853298895203281351605561061363710828209585390988368842024489673988301251120301524634613062822724675292760764455296042377355457499441382923956580937693431260017587392184859714838555290391230457305361130582435499508294159814591105276288913431606351286722141617555352281092445739662134943988410477964193110297885880233607287466641426568597714715128237410902279870983706588477834142282354766115401770140404552696795585631850437983281983188622237314213013653003645279738819064719007670279638007981039994464816188136899933591533627099366780922874449319287671638148080415723896449091258630332170850048242983959384559581177733976837408345753340628830535237445020061160156090693622301864197786439802132001484751267623939011266661590666408016967168106896472347999735428784868359717455704401744233196994626410503933375623551988156721474474289619688663771740251832354149566561028972172453432250216535640947989378604719288707691154155510720138832629748839960563123335532301569548296676876961795701987766650662264235090790426208585576902067900344853042543578978822269256795933222875547566492829273313374703570432549180895068669196776821320210408586553549211788458512217870024938618855775048856632371556939796057602008413782054227777664095755421017298980926232197787181979556958196747340277982307758473945302929963032327526931442439695166439076870697738935247468445787573455935106643190586988342093057666736842932990765475736828004418206447007980189379907418507322490301056321425866355662731330051875216800486398014733748791042978806131465482884572467646278290463148872265093745746862745222246730942447728549577475505430853922791772724302581648781202224899079353834428358585654072786984430962507180370686136179663318370770956131616489012567290767352508132016352355670611616813294133608663161490580849370520660898488512777960504724165804717761061617791231450269002811621728898518605567903970721658953232730394607728373507310539994525990232966387112611532627573401120004851033611246059123617337255220048880571335680331568990350507958934831235093245000796297092171273594101079602596087328033002146284955694025632718909350847894621832310880417948086903806116326770307083728192051151647927617763119151451252266998846838611164605195761580407938807155935377960435121087829093572272924141710305744008265948978178942387083409843801828590856126893286975982823067897019495068792448156981679279623304706632859900479301392972257386293777659186545567947144949044479567159597248422412462822772045932467561776103852421927286856530836404886833458956229100914248932202712936013096852583466463701789081477801583218462568946239697153171070987321276258985836386718835007237760387869382994449740787609077220845562423075663807293272320887030603501780226387530164075128959554749665533755267024480624859913778739929994389057043123399483825528511698398201402449353252278826516217335488689694454179326224989886140588286649401945769242588029995545937761230562562728402878904230540927753651370131442867483351311084629508229678837864958142098715062588396298909631510927439460292199386965087197704329422466147325456421184032426690631055725499571918123119633333242438299708557891584584183301942500548889008222572508937332707828273960062674497772584419841449018464459295174004831756572016012126032968520082976028038749861438316918605522340800025631288363699985479687683846075398621250678675748645626989217325860382002787290534397334694411091715506711045270897369147135721243814846618655691408057798484635805803521260528088895801271287623143281740926791472945960126315992955674597558750229743943638849974048151419037300789543011925613011054854532544138383277158144127508015955429665478912620651122128297162109726873031790302759101267363571440592967675531211151700339949792112108982564608142095770919871875878683177345827996145643485729451296724785442383062983917808444446830482486908858383712001072706579784833558007078301490628699520371568134829607613324371912579165443516947862210522092441119857374657252713516738801142045672447064362746067863490327257671798898775882591103748952780237905383582329857066600235585011888297992895835624031752927823660110526713270718288939751663144941744218376790586486593777809650087147518654036330909055373130158649250459061838431476628899859625292865837860424493627105714880758194660871377142347139740219242822211778107820179362609801226236924379946965185748511643820048517921003646566211656880469704114641609248497143968003247581415337267111909253957110586091441715191292659193742987612312385090119827394458220868357417586194182773304341397117670315904261406389727578142985522457681553257051732990802057868615327981619482497513267240598851248534431815896040767089881948635465332123284110513804890785995344636224614730930054878645143888451988684412456396333251560703818113942348707391022526364940000004401288708115511712268817898456322357021961199235560742794015865988819814260962263671993174157423493714953251897306608145062155373933018557743606328382979217610735463419373905422488222871384614931037405823863271250149518016982210184065599921269859816699064018111003257035742876059788538743339498776281946372537055377678296948729429597345001689221213199299681110990098862776526281753204859611980260389581593876997244321679416578083004434274573215964904729976706447993605988665510588650947002914095674677211036154534093145166234519123310883212395148794958133709549136273526005096755660512152368830139899027889514925228727067243945745701908558907278584031893886505963308031483164883946201623418429009205385389526338672952020962782185109214760952329107536903769422636036593058624593166571606070731453852468889677975474969399986244516860356100755550740906717670687110572213301494794979724470333032930923197218251181111372449372528455165935265323820475993779856845320723934128331540763451582317735959321671253745719066830919986970843622917332810454676230089052981751553878813046446269764357990251251157877838878301987516313028035931190445006894065065861799012991555958052064050711900709208162235719609488609500648633575035063575564695619911187799912667474646508333381367589875744660972930589587283941989573184486391282882048794104226708009963283972788032671633578626745689749996995709999543363810419700736571261672186776643830589019211447128514272691507789843727887837673583742261026043920951418268689784847803304292450816196975080849088252122708347163653113399435563385649961046152443587096933980930886501994985214328051158257555212753918083322090177613642272198252588247469727217066561781120892492687761240528199159246219260362632646753707543553679333846914838454823256758897748538215378851125255939353618125541085275021918204872117460744311785881247251876352498268709064505114325770381255844737130370914972322692730576915426481776176633554039919063347663701029008059222331303783846201882806610204517200019108185732658904823563918439887017740121143614203299406694827629679905173659299861644127996905640350066783108041913139980288060169849500988066261141104151110625623225582843901657342669496532549987661254537824963097570014100637301595728974797537029989922217534588155947131876403569604875175433337476219381407989625159088748567550631280419593593436109007718324212500651896099880521725718167558792093966658248685752785055337643074166993038531111548426099601468372696754870965974822993094617493706090476261489112231700073753963837521461559627779085954095512373787489102440871317159535901390273062272098665277916319093395830648888572624070472639987313572865559538208216496327110156954541447832080652091403997075959648661551332620257984238353602321075712240451861661209159824015634806746659093545522736503019769739068863521840054055256394745434159358485398054236590479260854000664996859385490006533460361703666095171277548898074714094984303749909673692329266866094461376950813840778726902119349703961863991599408127802677979458858477007652017196338780106335089675787002698518165219719614216669203642184398459644599719762227725906063130140351162062412628571008628707552804759436364457933285759173056818327787723792905511418126631154546431815291839043715079254438324652814304523501618467014083002231776464627286144098786797255981907462509138566446674007320859313940536604175520544973062671083454156546318409892413769907744262429055598666929242415833094558155250090571211062267472975976573485051397080343926646552196861990834546697908925503297693364890566699529321131776191442604178353434168527720308941707223791323459379196224457314588722053357583759945034468503889258500124870084696903455562609336270189930069365311457434943429607952771799482214828019527892947932366085220751994256080877912368450877980286900548720025296945927900337880176118913702303112129871093398932309234260398448807870236482379552544176414578239616255399782036700100665774732666428823688185760526469852681094560553153839481801145475547742064355828108206280689866259541728884184874935438614508102650904315133565346574991928449870947927755266824063188697357304216587580923357977314499717741253906069761099380586699693801156019925481095100446927565152288895664486712869407726090171075057081709589422356708656074466796728146741512534651576263680637120745641660751889804481548263868817296848164654628356857886221592425720430489117833421474010136776789018329757990317218149873039930639143710267186415085480534967578181388497446320953428145050678994860594998355585404529807539510554917806596112003739107825659037500005903303469689930107719587272312900812489884968728907608995004738666904246238989021793406850408229585046848908153939778732295879361772969766682320911684151355819988773466223802692914088697770513231472871856789486116548261732255653051252437683759178495183389055870380467284778830796388741326670010069207385040987802785263773799449329024672170531379273908875824125056511433261236793412335628799054222996479330104961824866453801443931555848246923117579382707173350697502078665084116352072077557431788725492543886387510667972638155947544019090467195831524713225844916503643716343787441620446572025246999612507162812073603924889017634465336549312324462959699445884843780144595570622700564348491367974210810040846339665310295504676070285613634303683137465533803816641747126267448175646349859563064337592214826424881610060991549198882265473314622333731502726266242132221721889133878155299861557693849999754009020460012579666017795289311705564440414980400658808792836713767579115066002335651445271847224067637991255983694974861986937276495243118876215345643678821851205771973465974484523673278444509502826104543082542835115347134321179259215658210030886975532526349634980339874486158324966960368309098209809519332777254292431714201563978535320538410120649204072365925580532090813623937458229048196537103220574300531365355405218705140931343927993890002100048972494931043154006516603577744425836055328883077739542393112756300573734090321347436491471913270429892714931285419600558566633662897611207755992725187052218051511762295493302702265573192403452161454504876131734207599654732206087478299345834522704959140815556784904544499514156085436984973382476745935892402437070978063226488933648989141712976216469010524469504119411047467806887623018916649581694104939447886451865880053250204805963616721129219086567127139908364023550762609648808377928661367270717875140014907978436642163312777061716527073107428780590851655678050343545021735775439738454024618059237496304354614223075938707479879408309493910728743561387078521353473372534252608682597185729685431694831986857833140501757121768772467314773144812137342431146071944149466661630459288025343693234319803867253521761395661631746325730842676551617809946034922702199887725915738320798504572357671361538762122549450582780725508640444752068413939583958968860021189190278757601410141825774437710866066005276027248735842990361421083708907355275002682978765904300545244234319629984530183059214382972403840480904586606114160488279464084631162473558304248273710623526533019094104736795470290053430818651163152417250426805770082959850048646195919526770169964839833539716695646543697918902808600289967426865058151660349410433004428322388183765424131809127462029332628789964017975775916483687218943844453685704317081342318958341665186401898437550846106564036547284199553335226994413555597567867224356658961582086964753889316532470658048992542686740544025886815931308396402919250574588399593629429312664889515799069558322361166511914298503072162293347006092365124425406356008872829923794650783164120053783573353834155563064090118356298618914976938848996917131278640554335257039226926558258919398041770707169048761760916017877350782845452774035479658898820481832788986603792741954695498389529961690383251460840762417947233247801745904331876549769655104166337926871743911525265371054922573592019187933530207367161824235749240550144508010303923066526157196330564725321861519551013874251833223465142232216402246483256923169640716834431625549793492565610314257465635707656009743060649093356907800962957491097178862023243427126865108258448620440275544762952511779255914424979167190772979095689757117253371728758330040943495476689767098282084297717364656703046319893984619510725551743240881289298189552693850839889676670425540690797974187005923809078185908866964083856006216042857581261393889273203289906365384539789205806951933420492046412656296258634628970848584566155872588586953732471700767615023972256711601369740805640597605823968812732114407791678609842625686879918132129629576532065446737823725342293872181175006365484738930281915608402167671065792731742008049409915298479768906823742237937749310189617787894148525661215662221832694592297895206748739840469980357888888563851910607571316677330359185197520433517307143019240701284943031276155144835582067400039551998997226590207877324679729831291616655250974440644322120549001589663236112059934726157313729073178532043838674928342279505198773244357250586511548417419102579565623292645301894754305903210675964338021832253152861837736366463897897275487450927229014954812290718007819253373229363165951889744869673027542781613500854014034509462801122318097498425364226705544019485740794198460757152711755239268855093601889354444804549580259673145598069351164316997812740246075988348961739341890173669611938863615735556939602697283787833201266829431935229734300817761693964715242522215038408000388392890796905510882188194485353857862916412740283538215156627374322002980211978463209042139362582591312858362303705705031409299095970415230324774747868548366980465891948603337439160069642564159256187218832426236478923759866469632806755808148026825620887612834639589222115217366004217133166983333251620959709113122114227696609834279847211865053641091808780455100797937852997441959521263135540661280204202389023922785840851451504994929940141718552973271976776465294180387227054600940960560545669899649030958956528761463335638670496647028010322692205096992498307844895596861687146030773591197819679081856982426864287059073367102965466157299949546130477640371338292543334290852792627266303901185745183498350264413702413339119557464394607188212950420873435051185337760513259367658113214658247952866867488692662530186603537715795509707511492191943379170368230525321773031993059277522845765667696669306168918032554971808945351650317359907049360641155220686998033585870463985076886641419752167281517057037959022780129806401884740126414681997897499945590187878066943247762240897843429805320410590626040262629472387596891278558481797278457013079962990269370491479855042934431896207757190905294822483685554830320854080206262229527366674988606768275801801094768180408069607301093267373577063188572059947234200661339286629580203395736307523514302194895081578646535334067366396446069733527065350041732542672153510679001580576193250235608801781041904934648872044061312890005531080480231018176881063180123855085662592529299222827846920918982750481288347769574414311798833494603153841855144842527577325021129166932772784008456908135925126783524432107034030523310783904571064871955955029409870787172791657709934369227199266181357315114899059866182661712797341507437352130247422992004299161579335092192088814245402643742335983355266193137494147123358239222191085611867731411721082632634785593898398230532279820512802771336510522172056755898179559778186522382813939535103598578247295640930134172813118150238417647777232535536200537055351199795743279360974459467411574378011905027871224299491591350217677306449906880823548159077538842491638969540081892464021866495527783400855778947204009748696232692422991977229567090983614453679459876785678934165069899769654309231539712532418695854996897322535404920565427893796904907286701614606797526316791902576856285264277075691515230541873652742337649031283072004532313728765061221489901342153040416593524138491489037767927448264181442046934743706236592379503621754850114491791257780240986926119023839763461771042128614052754210686638944806371259540527402893267712466316279291280929969285200107413896431085861631710482372910284057091840477867660737203638962146546649591793755448996428237361469880001162191183472109700970766062103054603911151131031796574069859995112994966310766949993671863937352008129928369435802123812383521896794777343957695487923840695460950367220866656136068007953599293250818816130642897899058816024059440702576401084732145925682312320670723518356639267840456541486443597472808164617986211015381134433246585882438174708423762788474127565207346264723122633203095879252633650749654005626788493343449735615658568056997342157137110491250599336026202530196078939272681566010763215349485224134739267023615592838878711869643160274712833135163508745010680344126541960540859643042668584559528541646779188710768985408608823592538550375505893711586779839801918924302617959904567788017909317125259064892371265808239708659217247659779023934931847638026152335256060633727852263684924985089574437843939183142224541996667137521426960190035600381566989935213144198527542656204088587488491168142385550080402472644468221905077532034039165504100250413361523289655372231433421901487281815912749659564844622478229955671087728052358301998730944291265031956649401289706786455866254986368809348668806272011661723553478869735832200936197329782863089922776410755833763305044660513744394893964894873404148458879558162283341592914780417946664446242620363579309392148989448271658790948657129227327032123831370719756495942298806583808664816183853354212792485317663683313949480162881218658511221637658496043046313461116225116689584322435170551112586477089405881445596198178859663727672860219627282810422193710982461433632406356292537038632519109397130922595285389176819868288766530200140430308277216559396481818656760996514473853850352539453361232394509203701985013857737987268495107155975294473754487987654482035755109759242179334869982811447013778557396935393088083000262121645062556308019914748018268527668330371516063881445317063997474148188611944937108666688775431393120684186534272269885684991481266801287585983117219083247117109955042810917461608829385604389388715372569583047632040257859653418804963149761801358246180026804142266246536866795957460838770563990721039101358562097233487346319063608489960777009189332994707885985989123294334511783357247496033079956006097931092363225065480373806191347791230883949937739222916882857900758108821188439293117535333980917852212463572336440649372858511974571162766977238664451413629759906353628689032390815416805442484252650371417303486383061678213692780265609971634980134594877251109422945893319101948134498274381491172798665532784296300988988116532816295550649324335597946127520612216190146210650049239243927813832141416152850830748347675207090281913565134331533171538667805015009950314996787744763536960254980279577884661019344934555665720766750115458753617251734463069959045136663327823083309312600678360956700508915386094639154248391363220832458722074010427982108624542764607487020455220260093942574779559840051807864436107211651030384860888208364780349460981254182885971807384497039912189649182676725123103814946181102061177203391787651990979227454937822589260533501648687959129213690236336919545478486162754549756191127349960351362999882026633971710705918435927941137734881458697106761183601676333305177881917784623915189934938125628823461597688760803275547791283594689223381143489868401015380192947027908490864821321723849661354365659102802898220095071205648336640676880517795923480458838396308498564818817233888681977116571116460270504087083785711546106093269717931789633806564694606516644643140827323102882995887060653731702656637137023486548662402316484448257105461644369402307849779904563335793772256036019919132639463211499977562520282187731144430056033136353033316737192660534365883505709048949774970249274968679159248677792985812911170744389325473806120599348975583152836022833398615403910642747257950063990413168636515947378620596797744712818787239570171484667248686928283666435092962799113033739098899122331576022821288203136867168668364869333282848330737081727928349723782094860631560627849618969410749319359972563980146099419361781950168088380278402744739595752021457320227855252429860812617859179435120271000019480587410112096136761472918263950252411014999522141695516770171338894909336897586601687420274028526951019427824898038649016225160306953830040921213505733403127330625285328765348180813459818752014155941318601036801859112501788835165369424034617613291449901420306380247283309623229639441775750181741561528379683059803730829813270010370197867381281702062616056430575647848495176237501632343762774411418691612775337623202930751302179972861056092431644258077509877454928692584723716587520871677408050216799884135904813238625657138566716332155641927824975527521460741336678338014559200113481141694891307492876388365217379437527908677180281765690005783419877414525467663181244569376207744050896093079166920834133584473632829946098747140293858823303690852128874947849542037117637125368850355659314688392027928782370667772062148486065899250181974782672150998861139870064887367952327534796649985101937446291982830190711479058734505170273860388388560918004965385744321259364231321327448004739287092255511636464643325263090905500137243275893033730322546401558955364303055262032977124636126593340017134425759287657617362175363088519715391983410148117820036632664071302156121546961086719976091461342746323650762638600086334456059749964226068449215658921128326009690374978004782390807399015982479113409082154065508354352799886185573222386839302907154148034973396969975368828220037733136412510942905436813659914225504362340736491187459686296858164699566058157614295067942406320784428261470607153066868203387573616122154377490089260912190951664586197554731616454302217744378861766028061024389552411956031085908063781462833135143884172869728273778138162595011527337832415889337828024102257990207731846766093345765872438179450436581895538651585174332460410957767878417007585773875603167146251495285599911211054175845132401250121911318169466518119078171955613976636718962689207692509501823420490091547642575602907733213921609089910673794153615307046055755485187778743298894625849252315831799215275040713389206866866325979976977058609257749511751941777371919375467368249006553936460751740057109299218477897068780746473982215479979948577877513548237133412780010257699692071335345646758238687882435230430133206407416118096863069101374143359087464955775553444980319461215438275286125076169021035701340820064966348864863403809131909972344866959442768540701688953797211855378109799649024218757890023549979478929544152787797991128253769313697607179055773744021604003563807603335075024909109221301672252465936781286187553581297802404754927691033786975979542391180641445077769323202805448288808099011476506863576608767005392557521506370437465719805374658241043114426544603045131790766082099188340431958572652906603239436153170270169241794429427738924737148857371788041567591875430049469029391949288172809909425712279492729706624079906183032124779454374504802638660189105568117376032111275397902721050054799257865003798102859839845332073437874110927704326610432302742503436669968586172586384635252317055288147041228787564328128268621928459528430122373355132586255590075586432993251180769173823590794744525575758370013988519838143824380802880782025158888435965591250025925920071434636100703698223467304105664317511055307601843692555008229079235683767519739903521015703281844527543208521451485961702265594174615547540409731745018059468971228323318573318983642747150924330752553948479208425050027185293828061403766816426310182448753090080372953421779879158514232493105281234536050651310357445431174526241818635990589497868255841523040451830794311026738335991671161794163931891801481212755159379305517887762510159444928161298129823351312950472141611473789904854698235480850683945959744416315522716326316968575466793351487362200566966986731825240847541907227866728412173216586506858292823185987767476941160893969997570537998860505649469507535371287000272165310527947276133146810587888339585494964906593935983392550803316546228228510995957382161450416666685029999861264799285066454327394392686905041755661259319182529414671053567346067463481093173600323403482984266234314974790815278537981736005613579404463369138060468255229337490624736279821322745302206741341398267790633726609571827537110252103828566255794041820343054419896728773634839969160954884699806865415092235268385616442178586590009793872913507341187750258726948862180078323627281053671937183169751506019079223256636347533765534259704879712567424858030871715198979006002129860860997035385747994516419494209241112204125328020733338769188351071739446206801432502376494205529451257661673756346984355528038597472628563674387082043310619549086339319017091820857523827902974101734858932884807215891231312008557198341769500998855395560193674154973962713347981796683818382789067499397423319008606448449292208279729332161380640519285727968138881499620406174044725766154451991346809058310701899156433258785734474439285881826871965646883336438757389986437877385433639352731996180055814932673321101783544481548816080390924862148177058530613833181029788563085208682559323498309629083176159122930776122058512228261314530960921307620260349040856984814388014638662534894287322975410905542812684532171912743843837321777374085669278123741806700586472714233304873555967893382210606780346252941515787008468888820924176727260495218258131479291687851660459615687079415272291405798927034200198402500870250406082068145655578927760826282991380533054944126851674842367945854868862292573457353892247200653860839990547250251394704302433660304581550621224242709746265342155787687855614641673946342717753716483176725329433181482673892641396955783280336663048533724771868568881149483317059459427640685873636694468253418435584583231932209561284655349498738118397484348597164836411937106895872835838963151420620235066228762434153235637195103598872068188253009480992247800705604225457456820582705950322434671022694022357391031574482559674264096709770134457957228166982380633557944776033305180722917217542575362393054193301394424367669361032103325447988293871445653797488937818535046351453063364669268587596680689073781551497932559603721810040807264776413638714615863398453783198879001171984442464620401589705627842049394493516587879622686747447249050526950650386953629000659588044580033917743114787283254759808998064658441710844078855169413362438271698499271754665185564106390993152587851940719802114828498794429539359052464591448059873616675454491814913462281995760488475695725571266021365306394546299842123259833631242267210121154207049100805268401182643586091155703156179179006611657190095486524217117253532593352474695883847955673225335359155706006283274588006651632983641545621752961629718809227212305795301248451680612393421382254396972582005110018270567622610254242220950930851287088180235079348454067771371049107718378833678230841695928509033128836016650731807937518011383270885825273798720273311622965219933799466922866272854218400987201889812174318391943702186469951437010595600764321750136073705755837001792320415446460959405725120572256082529317461177487960283891474705474300435203930330599726538666585139160264262246570143047689793044256908803725153701148534468415450256902127832553201487677777128700354017653889867088525981239177664634253930397751197830588898664744681078847408910011810586702771100504392591879557951897827227210067116705714567901249954816393329535072514969131123968254611054221142676843470873130016798081331643940312728016497203302312589745411265626471799667762748807360999409694343090243398070096775573791757389163069960925549414195897376746465599427314535579549527976421285894437479436031130846500467361270029000477720714565957740033180062257524425878122424782302864769154039323015833374603455500269573252495714526389067462821066737378282905994240938756180392084811718218672998394736827651683363139723251630682000991887599810748588152549082570435214524435410497439003898080032462391034177902646034629159992618117230343988979065852517269037603375214866736225999840788286116105718811100517061582231024087848220793195666529226190632424386182761853265980664428792156526934480929838520489546118239502143290812559933774257992671567706935655861469846561950664277435225737604164103829880844425206557546009169096298339660673404206175331715150973825876233222136184984932915327772946611449618915265281022616982158129078507020159150680027674835580797171601692612686537854052046809280379045727405757504047333552098114779096442652818991056170879998757473113577747578947875288797474782044207342218145271930086220910619126327270014650422172182675924340849220215650141370418981924439927274296736010029498583952201327888526486780014524311463142785633642719195025756868240260952372338259313834578180013516823734866739968401619087886329060306350913604437558045358504645276933540113155964985863229085036294375531582639419697562014254581799434696716312668250168222728319946452262011274566445698026618041604077853971279261779548569880874646629005917665501880188024577252886095788503281663797841181167485775498873457566620049512132373261704544126492435256811689049960700391670500987310751938417737969223699398750463393755768031548880512543661575970567520833982969060415726406371326267428638195113416300742003905601797293467980493530364134857084108218381151679805080865988480500483713535764976062096727575055662237065968275800520559375777428634946682376552744681069254716332495934568274157340826157021567652748183527410688133260243941221301123751068389967634449409983035364262162707852501621975343013658483972760266291910216164884660623072846417908942283264010942384644881739483869836719304226364964688850769754275820606799618315645981087695399007181071150003323749390297650398873614178150821343420326146533245024046415150294802406776924211315174321068881604056273216174689568396169300039420916517942015970654585025265139497612618165484260159794273352421202911781179273310752160796028085562261894036071572775099368354558402774601672867932388147596586876181758534640123116223707461274595169642862099273584931200843404951798939850151266596938461705785520237030928496735032078631851195460967767941397669916195143112443609834358139453281729492163032846463286551565948119055525557251201880340479624844117203319421108967196172016949452616825868222331938950902466470104648760579457931518771163382611075642027464975610925486756985766115654678195781087755734742955032798590910938689853553681707482281736755338152084372681828493965771777186791575080082158670316256532945293627949356558912188508288744981742319615661264845433133266269256729308107078398489363568222252952679631390231565494984248501555740138582091019503411589658361411571859672720170197232415776266592905432217268727869785582984978896801528224304003739026545644731662581465032539336110585493580535526474091095569028503560443431163718291804512024802712924282166141282712830324959289108477207364611419758007414775308615144827847883509985402227626288377598453526659486347767275768420107945396288887452649131192242612444621304905996484185260933281834211618183121903698670086976812524873784616368324820044235993892863342605955525331883967459740246297875017474429301144997566097393184950286286430965044329032456894566687163605707414595409907460131345793496481351665421747579390128086895195328234704620206573617552288919435350115924571687024504700147553469622921952932603652581268757070184558404136378651635725713450707018104340193989555742047185475099320891817528099137083157343736035958184091789700301165215450415830874402290751587185268192295673887705322550623926479090537777191704299141444167289267006858598650502917895414623344228652787729028466784275250371874101050329076324245233527478077004847987143073833956708799113593133240308909655329271552832308462863390480184351467220690584548513374925878820063584123559982704945240406587813497177177121841917545204418919041319791279026343268155390260914130441902051690235725899598017691782046550989939323282208583798937803901252848870680270465327075719690896743555887923681232503523060439818957242877640896121719521281433853057809347092405299847685599331254409885916958666168157191739743582044716380106686566641721814040177784029586462437194125989000515794974072239236056516545873337385958156079696336816882485155674787148081325906520111648871181634550009926673841350964032595849797921366795634428765640237522834393067307450781662974580091176753585038337122462242351074046280989198347034652602982348597832023260856923657891015737667909188248410839069065608011388417668858524298313173640121687326881251011246900264817190303963974031528341049914278972114090651332755235448660424148537906042877307259386797742723124117437887896128188847653105687763224887976162951789148422334236075216363389128612162970237204623685256696796025500162135251719348592564253268683491745196920822628554127448128405027182470790323875704134673577453971197326724684454908200079436001857015415810705173285719079138884210057068739059652521849754823541180135815774576560032492310141593608756083181933405727987169025298974639991523238421852604489796671381408709687673095556957073730893955960851153362332552877377970273084158459471972711909132910805294441850939980010519116671353905163791739921160374268555531888378107927508999237856977680382358184719242637436812843785502785439023624528757927010746599646147479852875971423823401078487772329608851545981492375672280842868006435132102410934127429048246430829650845685354339711559327549220403803629618245809721303497611074213542672884512886968863519989230148478066052247967182460764723082692998637789260586854204833609328061701887033002373888458179708573108003313435358263640193616987538050190825051327301638103584071031115149036194397445199390942418570930111492485126626776650341661815323617972679440894541455464281377962796650261216655464994669992317211431223571051215731550500866761206856340275345955062808889493873920894336889741616188323548616437455846470560029260267032929938238077194408124100342268611127808677161647132274558319734306656625467062497393076559884414116820408171034446236039226404281180271053460558098984123573878535136164490025657829553386987594811315427031180447617969105794298190631207221054822311473330281906044174621012429873949606754674772988580525833491369246752753216941952289924553253823446669165011947062500776623714544635917306817907541075532136831772996482406983306202511413962104368064115830086852612273618973274206242519367142930359131640056565116622865596969797445376510977198009304289228104657011635011679026275029020208329077187181983076155378080711253234140202040551515474221508482903737008041793042939590293202353243258109260321848781934517861636717779331761378013803088072640388524818280060833382454487060376417774083527616114055182339789139588772648961660699264881978759476058450720056709002099173743243328674553407171919658993333891198596058633061982552097223130279008891359984402044290879792766655761236168295075596259611323463574357928795563086608189158256130187211778297299300550842663975018260382315446257356231378964595057499790383356521828070383361538088199256420796030730164363876579964214848783289890024243823760987001022760379235596547240149737586138429942741332823671105678716081222633807509967000071787456985991979792354609895732104332550306323506996734244016754873548368579143077687693822030662200788131200307625607671786141737062599285977795620024637222755159547162816032622811713973264588681214685859508848503108341915408565499385807303521458258231343475269202004062030754416456600402888496094126914170976744049580042885636793093913575357695946112067614052163102933344073914981443746007404368082619695217278871680627667896730766751200052328410198497757715802601814189131251633227776101734772438321220148437227458026352496833889363717931273209007078761313268691928021328257016540589574216747438799717013025981555853753948122236301423097686185686572273531292298067157767629220324264531239557822585276046034161301820700375275882917655265035337461464813745482171765948535573151291107408349679577702650859443344098954677610624493046220157019861282653714165952018964465978671758506513313744368738644658419886392886300996660865583428597056390717989936874552036233742978336731038391606883074158736013406916510277478039129430085195534809763703241867569823943660020206972743745260371284942043750595679484273301303619946028640571620286459586205493202716068155799396422757093632686352937767163295917282552687597412768415469806590533358078269274385623282897404256669858959456618064779457813975430528282203604671891357265308975291270920010163975440881034588594288799541328692382451364669741085200815924571261220209714241292991993157049405470348268543092895422743282813281421245957774920953810101620528556831836764068388333967661407488432148398798649339744326566200629601350134125204309949445580279571998047068139863348868661916538243785623009098637209921816698491169223842261669758377605715998336023130865537341814583890102313727172053199512023476133895061371854208140894400811027541445864781776043088869587913307682256310423786754081136348836904947614659609562211549970860438699108162912184275950226260477245841482066600358111947238202008995258186572254044954943340186880616207044537936526736454600291638634359959033789461908425833949797197075102735061733878857281560931961540750073806807226948248503898788783005584955026688369273165178564559574743869755949401238477953874752952922159792901936685403883700823958797598059467424356962808012875857575980667940462909003106415814304890650478655194907788149845009932369953966926952141101106217679766254152723158624426197626502604910617087825668594831681863022655235466931097007885698752969283348221831408917551597076158051767416080518580611200228753325156157933199110234729589207887838612437742622247774813651442944810763947761340749906612994742231196634671629271385961335965834320400621088891076138319242048825297539162591350119052410602318361042098697820015475244125219829420310322492780282935773981875800920503074122014284237243541366890718383321363295771027002101883503649185007687132785729240379566251371221658566438945126440200862094783605043628622659202625409507061229641972698923953435876636193109135650592667237562295336941651076236322348114206490759738002729297771198492453023958521321205294004301160733658146709022371449409098994754369938548128451325180824479162045996335045021491066011303488564478708417750673041303929042672037789612595919794654575957002498843191712841610958487337108966856946858862946204602024582221432823723330858822340874129968698817292118782318944499326892309671461333197394924415523567385468795406004012500119142178534750176928254550555871646748824672112024495017616516694453804012702332207158462405762530503809036659628420257794450373018847810459597395895017809897861426835841631413803602450613109065168408345644699063538386701513752548468648530573372564022157085736224875431894936267043214699908595908216586348535318294994136487204354486230298407186288478466000362683240992914641832868609277700873077543211668372018286039624249325640145794190433946938723109990466756191313069975297869334255546542028942768841913469193926568162902562754123385502014874601898377635650647565107153367648914616005103402947013925303805992078756355677295882777709462937882343705979589680746640638926754506997386978133760029434542140120775694911595356298007557343699253472584072753977471903638472465317484341927894069968639173653589546816849414955712851431344955741661848806886966237619360347468235292171388812927071203409827899260346973592111145188028298886266563260065006680655660142131808851059531522873597591199334151301545989082530988921264756617174406180628710834322316520533160522749663941006207801312790495168776848591017627137488483034600764143333839067565888832266833687722359730877654407096805567179132195287684713904300969741445408026159271358545419776952237764725392836866671078249528802994580142360412290655165168824524775791963381571363865823912551606977649509274352644160584457801397169272391953052435111314647659359793296601792960297040667125054762295571999632830449384035644522332161384584902025461873726708744458621557561309650270257147403608337473751535574319866173280652045799485941010766034099855443806500890981925707535692166001510692451671385001760536374727118412680547711007192604960896209716088632016725183000689117753764950230007407920967087842171684203714762956389982743370107255697571231582047716684461084973203587800613623718831720075619643894178989540917366858806305611470817415517044732948765074924561564808767986638720902304972403833840245436923214580905923514584300312971523502040933069955518018111069265177541472652018719693246320988013264972624247220916001391624294601137634145703583817744054785880586337287160634933167780546523342598614903203500673166674721964956325161432593297682640160974320688833019907730790700822727393614233026828206981354954970129900647020161934994852495933607900754549016173133772259022424768290363315987404573850973106600165768000125516373960355685807572240970395478981916926266483446117261662662746930241386857284351514288240912078611007487432189991749653652243158469069455594100768278972581683367047139427953165869402933438532064408262713692427390684865148178233062428627084392426809682531981879503181439761365399217844668335181092757840340520516486439480106166418281977624660758255501452819664498476266123479636349133734098482785242413164490408980101045142236893701091788234697533862747631994257708759864812424813727656577644351980751729021073107749055669477173112290516491607085985769822102421459454774286362903081519997463826272123860189225628173362487856813320654589376954225575565847737428735941604503152184340637265976589321098967683043668085803882535413221675351760130323940599221259822021413448799747917885063341489697070734190642561410820524190043096106936688480674931459459411094107309800444089745755980329793440441088383866675622245932653823534851359683719901935732992538040783026123568945201382340809846667104346734842281258070346751744509434444582565086010085720246753266074141698603881956524604034526486408630187107839248403285615654535912935359808925872389238571608959513315375876795365937414351805579048550516246346436250172362975660429034944472079090538473788638900348903825105918557383863085294889604946368244415427645752085440628970814051843328309676573216437583153441699272593253742785899659275052884939964163747800880533634265475357127706282722635269899540389843322084018830386691586892978568373947810170128484654819230326927361940587628399665512160159880746707064078416564492055469266817703884544580591297576481548561622818435258507893732680115703556421842864231205101843203996178546679525168446792727390156282194620113126309113165819340843149413668503960617033975386580263111690739528104024532029891434764915704380599627176876206780292971080835420449955033560083409855591889614446571682355102032990342631206171569564152760832127114942075110405792130167661577212427024144366052922994616075381963341162299129664530370057209470121733750167876927395049263433177621051164478416543382352059816374852963388401982877699034292626005148500974174180260098415748761129046702115987486757920697851398779231117554620436080481523237053340869274419983437982184144861630285088533485312080035971503820048025669072816226450087487273676122901061567310648791961692860068471029153314253100972241208248863217883489342231096613855407122171198026051128566163985849445603725582673061287888273716843104265123527022391466286220784062780274396778041077900995412622065885598658849417178869457887549251994489068074746725684453982539881590205217372442543007399939290906349774711664929693498809072854254729089156592725665131110979359406949933435369685997927036126360392008543240911574403982174982643005562415515784271129133586454448675143342053310894714329447436526673024744246627571766420044113467494450364743667526178457335293260248796353574682472054411306317953994001320180358821286314788603777859485572076302887531303980584195066013777208664606338756906555214668130399395116106919155290757129289890101739626119096811763889869585326316268596480701272582846154936773972368397005658075630332740629300000759429376128647703739128413350975261780703016985496485340535811781652489624313809560363670457152212336585377693841842976779552856367206762477965022432873510951184628704351533880281068066349943080824940419950698640772527059310184347750202757320870562280264630201834803395131446089108151916574357751299507674840773247516432307608774534274866356938643690519391465501230754519498950619350518763216904709474625037965526893753117328530106027796242151839295261373067234766242473864325020476296087780846407022520138029533931370713450821861935685922435973089013378629495409610645971256207986728980751814122197934965358126908326193896843158294511139790944650401463866338833119838053064758502541824427257486612384522692691357373651199958368396443454874528597735987593055765974569784041067222711490943174972740786621628492275715355565148278536145464655991118010975081810585458774249622484502371758643778882962439390060637529861092509662107450881641592913780009715369026876013372037594499751056996967105289285125789373353382783460760792036691948914523223733575735052182059897497611744149569784877662282781302661057015552773713263017544356156180045040364467332105180601412858695434127121891050423006543042646082106339320634637456343712784238732657275411974477170114248042735243388823828324533428033144098200336457859009746675800186503128597928662408660426809209414827403578756637671409428553317487052689928602268148699798905936651160406313556470337045724033992626754030766772670675629514092919091986056354782624041394849333738633880797931909239473423778767810296453449807624951021443472098559281479449868273797983769805674584304423629983551751061293912428663180795480655635913858977077607799908200162992909259574080494387286842804302234483326299577815149618938717968005068726866623724662576092553574196552751853921459349863988397280528426518887910636784938338408388083558073408465885584261076230213814498997136256045777238268547244407321284761626118304661605096873309627497633019200021849139160274597915196736759632065752200420735112513106500538699123773113647686042493593865546461851171930364381397884364824066478839142693575091842645037606420175601142663302592512768694648950005201671629016992304720013728158784595469112488212075059419055923726029005473885769476004410059829072040904249572884333166444782995999881126662757050221735556466409582288283369585503807225721541801300624945341147036542581845490203180778167158852781636145988553585963835512465346704262666087924878506691193091774663349957263044373409534048928695530268171232444125242746602965355808583643671996583336808850539895717463775576865302344055418983927375552334848336596951561822592168566853767994447704351518624436412648849786919110926033119476101723026243896259118251151389307993257547965226548822487882798688414941562136081622188577304071386726785195477082896671433880172846644763653191203473238872399878708103166646089780901631018611179172707201716221623662368805554315188205983797667751126937934781226776446731429489485056507328429267357646441478215323619134727758059042796986192952697196712678543273142317577518504588436694094736933503396935368426497213912510916428847769150572490294340602699639906136921413072022527846545757420739342308187404090820103628942046211303114069416939412567446190584713527792328799730662281951562955698756084138862348524777041058886065873397379937193836445905226967399356735471970529640205831757150358557219447638984738451512260759217158019892194810339484239001634103300828397910906350834941237895923291426180059119267091585543913253289848895924147779133059075807960842159167413560414106905253189597474633269403688685322209778986469597118461163478851331880605706031357519981735138039586287298828756145762913370773829486293583483277305807614910397249318185529619617044805092845290884106869435539312836443013600556629129358612222921689326268662616286599382125305012998387121318101247991376332560591639982087956503957436205573894723049275267772071530084504526539588841824372650083985835183624222994738484594946224682003369004316696478392633912975884398362020214091463293874904242325769682641200915225191617804405164937223411661050540963633805566120097577241401076428728002358319254400368740532286604354986505520065446613451033394148973348753047304227376276214414850241342142300625326942995071397143083914324802222221800921107491630742205088826072749991783438345853178012718204986427678466273715464399898242467594288349608124372698326947566797682842479533008944622053089466912800078878130235866227452574564795450796928734224902788498200812290598635279275819385839391570523238471924562308569674177548797105314421892669131999269930178776058735222818369818348452465010773002551371489914120068946313749856976069396137920602962194464395260901803706486061664850879090862425826180549921294370549167593712633623513388917151116200406700116104979892985268603527304981194174522151733859475605785747321649479843277513498581516772435838718035548181226120192914702885754401032446816445573442881809127465707897446028547147177408775404458801035956479259610663839069678714677104671246922716574469102275648994724770756802314885140824634052736507688754492661131154122704639082010158095306656251593545134993949020126210243944277845849619214475054451706360128904057522607138271275388624292874060519522710445294054691122200191296884899532288129159900641710786867508970185802270196488376895362554997425413468567295464967454520783010225959566857281745906376819435158523665646509789152429117775878172135139523942014375827718814520169954739771677144280306135253855422200076088529860380744231026782265662683092737772821623163387455609330599119352296851625355991858525408235476082206499687118661928232154316436017128078796979695777996392901106289169235193019619348886116314212408023982168735525201954425758185456537572569315372667861727453168146535077529483874167766077897861766400410392733244137829395443339505505389775067704605439126014213009210323748647776460606801322125043891422308305850699213465432489003629892032604929605048301995549139298678362380926832405216897874837683395787822399120342155082322191143720539603573826219653964219384205276123640221452065976231315716713541682490953186250022718339474384801775749289859860168959562024006827690876803982328020365346754209960673235645992299500880701517836384432225518336716430107659077790115015589395546768631679145994308520723835687476038917561617921898562225121939415128012950429009442872518096597342913363869932150214399312768578259068018808407107346205469544770141320673888299309773053580086608774553346577566165501565220244451821297978456008901824551224391672214968100673010850874787040609774805425218655498587026298598780514217268156169112405531664845423324247561871131929433000316540814309137578932398615511597879248919004625030279963451033402616449542589164395121036089503832598228982097454048185673376360301497321367789043878180387313251991029575604320266895947566602223518264430407131472281631860971068296933067450666946513358245642223718327993667897454327552850878555512799803345078873308738905757610546944617653295591620499829057208966446660941240537643556419963424843923751586299739166397877199907768442303261581683367487124944487953145594566735317666225374915561128055872478188130793316260583068297408803380771701672375612335234537827173022685052816529077225993475875637296008905894968490851243726122936880179515877200144397451490762790983515525290317370616534590004119649286027491468369215372720156280024660320558542789689201526064246190956266800601180187931115365808609091787495217896129429683368609587163552078069472071905176733890203908545581070859313286597059629490094851293138197179852908188258962050276040895328471422046615096047187228921535000353254462865219316877404321926803871300798630294163535537503027649779093619299521350696646587576072636477242234035527417751461083265786620229579329173551019532910170129424922326500380608498184391557403145840227279066609330928651384698020248244319764164573044458341180621596157857313316137863377880936903292212728163239068461401016309715828900500266830496426157324932816533686076071227108653415395859748654082911607860296399157323147476004110140399722138199397273654780135459462301037940431427936993968152437010875342650867749861564045874688117605428693558226202904626963523824138907683148324362717504618026182541560499030908844644322234084842927891769291627795691233786951033104246578259641592722562649755221168407411345346433752785247401666979216581382568516778040716973460512736241646697754571144115011805885438891278768695555680862073330263578708163317511832371204871119613366037869569497537223471025937771082587012175495438374495765489984847654690061006775682379334230531550223718571823778013768839979646809851258089227495367417833647844719833181848684582079244199485935266876443282483772806498233858750899428315381462332189401125992914879182929453752411244451626249757480065674248400279704181268802088031168054587908969239378409171424864424321873959437983674086863728233764272294348770432153152404814082218686724574936414459770313131956329781135660465200436672368140162736257384902174797701716376541484458872159266798233894630520816379404303789091052309726861630199659680857611355159161217013757410011980268468163687041547140773189522743626963712567145228829178825085558471351973467481273014508411999133544190138707400303361044153853135604624186097509880543516826574020397063244280144296552096562776166860947627690187188732478586960059624169649081443084754941029625848931539900233946685638408085857698628262138475820654716015961059341032289465570576123726985873605343736761963133590638390179564735575146431953891697311613542171094038694375413546639008106583158218754133676356988264206586630879582177229842752506970270443160561810465197852826865540824535722648169438695683390351989905849242255794232239954922842115354560062482471221710009266922559102869016816945633391212515284136880429647002203788198323999822474733695131024299496061694827101462711234454420395190249636267670844956536054929590784099217899894163295356099756559701102082439838916614444282388409357681021088020025911646480173922207476266481396127293240700018135044927943930823716471181837978594616069024855765844954334884815774628306619119882484831624920930562989291098723645691376323732311651972252995210134692783999179851779362293249478439503692958333891596457401617500175749366576772719793202455470410439882665803452817535035544566307118316629244932969799189770405994917600893483903348961656835090802094737064044321145742312003885616599032584777135832476594169990137129193490435590277802381495979563106744020832288173713486539424416689515989318083174242731253195989794067806131580191915542045910032466426905061407882434022914806116072304624829158853372259444821508635049234772537671527588360293076380460642702511793219619937757366820020507409705637253482038594297259384575261651151811657606134038791278082122832299256908434410279890697060233989064775707369070990089194168361092637445725235637711592940132391117090667998264832220747730083519582397388645066701043608710401564356173537803662380056251015464249756774811921053100042952463028715099704069957546683725776911746461566003288331324986304130972699407130114439072627591888462766822194574786955404770149452155611021465947526645889947539644722336965622582346716694658746416337247485366395432043752625784543498068932904313844258185185230421687185231065012961977245623312750138898051935304836051389656946834691955781356178602079160465477574592307117003710953018276931509562144411098620474464292154016431637291730900961804927971616684121556626190219816490648802725040904918123860585917990058089942220941882480776276508624581547827641849297678023812621143226992972374050299981075151750586507092616123049344035844256413842466280183651783256118584095620746362491255508906802194129125720707834297345273786164292439088125937586794241393849065909394293001143515478996511284484127461417161880884023923796529881491394122204625909448980675064003474035845502284270564866781934110309353400654322379928639062882830284631145321476633607251671725416443568575417472390421414736485708749343437570246738007282650771616916445289898411759014961450556146129969819894418260118494010388161445520200336776747357133596786488953849419536644775283393404318775073021707255581580652869572974521081703720184533624187581498089684526359363998479827123368078884177379779632048165685653807290599791948210290476049855580838254110035242125887517416252905856637149541373519000992031493346501526553311267462198701756688525740761732163214975403038444649350555217524119843457271869280656106169174822831341391400860045492954134049583380005781686371161679792395722494767975604842878399526026601681019368234991675735625815392129208787277500585319725883952941967113129492471312530636164962792050045036721319525991595893869181765438563809833275861202923252948274560485450503398235011416563137235321183905032755720092830581987773340526727394849904091135230974163330108891715043928681821920009745453329535823939567876278657926590988712056160481537133179749150664626064118227880688751818008103273283084708595819082962463614163206177232058819106398087833425518025600335419786671449999593151804914709149992846711643941123324517497692056586115794193384150935792396764171102909236926293170253187194913495153426806597281834527306405658943955233410985525277217906573425575151678599036068632252210631013459990824129191859454381754437387903146692640215832927539024412097644844469731799233075404380869350762570743907906564715222463344756258814136230718696890187543089884325656487863293323502783906451871193809396731729060624855122370497713530700367797808689137747589425860795968433527615544908727245763717079600634904905615910066293003418445054559694179937306748256467695577000831340092652863363590487740003167470385956408306900515101345968602722865445303122587305310727596580551239011573808598387419754119213335645826252445208860696516790564469956803030387556079952944296487290872660088340233767363768241994171424533158774053725944962894039729472790706479004966828316234062589295620484361103604162482774607550382639353523777411157240284765762835526465895575905522642736831090411581759037170246577010081752416151345942031675876439206229807793973535005932947989173712486821477430870864059355086970592233289693097748844641499704919832157256718088007772869698290008194292648239667902590142505935389723671479894471055524764494763537550766865396808976292332354252733307787887396384275465957934965325756447820447768987135773027078699225172638788289682923941416742819195920392367499434125564916563976952603974930136295511926222239114388745436948974341529492627658919918810096805406851026815729336487026501248344053426739287069430003872322899290502961921374120558077094799101572370765021408217579425867512714053105266769852362060969095129886011930384048847411475016189501688984196418641784744313195614086054392013551222968009226966420670090051909416723382880976735478733205810734506358760811462567538526057204336379366342920974120953205883586029444308968174715707701584012368194937416589840777519636396405121651150784710506315412642730619903422217998789020009824682266892842721766421591060682827181739347183202018424227810173600963719201354955097271404752866364982764683125147527549972568203850850495020947557259140927384289864728243796315348546195796513130521408344762116793375937590434142381023709914692688412229443778961001629298708111909083501577206061233841482002254600992124516356713148305656784083163109872807635688813292950366749662776194593404460654147910164945601037074266421219220199169261140313823090321963147320460840748061216128300373015673635233133244710524403661165784117434205180127151971201844081003006385621255855796139315659532121328741182629574007376226270141548883803348239039575722709137145353811522657353804108581141103785762726427184568044601279699917564293029999723615716961029942475913318551564257835907936174938691484617905174565858955908736310136491529387877386601998896075758726761751809705314082518815353380695373786398551581512336789467783910967647628509613621854136283748008430334008588337283461874146931014732071146606981306311324850058912708072120416344209510873056717684485507813141795655534604590209388189387294711695060096419448294896146408391259363028887252045568910951885380235371921551266472535334901183776634716606930313239630263731533504718725255354374672085570318608073710295186372248115133424465542919273481831480146015071926758967698111751392960218529868551157453476947779016441643341092869318847625229365044454831642670245985412490183159417915813120486766939895636609143653141205121221108658394919760401538608050284974728252012918795853309768012513107794755458933961923504515343575545826117072461069995075506521281679480234723040159664995950462817358472065037656294003920875488680280539199252339111730180986858098550379068795516410674398834782295146390219610378522627006206647815316717605145686450537977541500494691228407284001584293950873464223317006569491105030042220935499273123519780072045233230286976642712717833421284733675563299884079621332155770310116932357622195368680826361192810467131936930523354185994482340669546344769450560503240930284313065210966453438942806841631585729822283377620086047132284953442228728549856021925823804671445711380604136600112827184841208270492439594564749847413187600858521607266411633677202519005637222554727829972929857137405564144934320165514864762369733585265762118362603112060576347074692382305138005005370443442762114312638397451244012754449578348348201880077916646098898118938814495893355342780230000036490284746349614463897494182028799986760719450391304376833626736168421629808385569881488543633867693108474919389105574542800484516752772703086524883221161148707988643735319337548476742080787940317101236215911156190072381283365827831412894873985102837815926152807308127349689258425598442838250745076325519215700958906719870145881071801359402716347361807052415900159763286282328126000370520558550071195042873238941896434560265598288496898681721038663754416352334789694230961406744834829961441932973445425968511789011327997789846695620543865679920526627940734522597780160504436695875854270269317464276682434493608483956176934016697443113662422481527146756978570165907865356453727679388229820307897467809024726801432405469427857023770079595796418492862539135680867273610065844438547706256061452791271381029931891028980925055076931478310128645469029887474251976061605333461043353105416706521816114304423128452121264373857236807757404075033913967044469955820774768987400479396615132156434975626033656787319001733086419541448027162230224101043474630186058265956270466390978095915117294011952382930974937450835409412841996613822338086917850844873081132366990984908977071260195330880827020122447929121728798391676410858891617075609100348256863003166977981913754530045345363920134102516291094463475033677770051308936591056396587369449102488314777969940245371768905591094665873677888417599300709528959300331745840667921773431015708690426344086290730464020245953255612306480227520096114583889545416370297698678301344423799854582076767685199798864784035750072464067283558646395830132664645156910161707981715977287920613034186148486129693996874846620790207512520058569315868444315010545964352671157137723593444974347107536915438935866515425753837325832216968932816388787608055358515620857304055560430047232566247757477848714541076784023755110471690521957839668411007530922161859401847837299024333685943841442708013899474603449593503142304701753144335185872111541447802577492853118944734606651716845957887868216327354984573669807371496516330316367526978914978052742403617724286241233142292812364846608911551392194445323443294488258499415352323755568022461759247563410661384808793058425229740720362625134013427054764479859507939143829952827096620636007364919690411861899370918068958633614756055657632233800098647351864593085596193986503074378919650100229141097750107445650414282904636206185795402810482053284173103274365244748411258457911027517782465876035833263902446971554289443049692385734479038709157189825561200246329938821164470398943082405452994254089478353206647785947454301331042778262302211454257935867514526956781565732105745092056211200479057690726263357422922662006830391224198647205032165251375852599926393410716517349015854687769587980889465273057380609812137122510108038028908837845194382301166931436515406713119483657925647445967820370116325263374121989940837850782776856722301078443997853033503797727457409892407092224305268782812146298447488837720304493773582860858030138242577013087043961063412316877424964470875889440670102365918573948150235786661068337085188301508555732456287397430751720082180865894008934652834630608974544330998510626389996604601267769952286782274172102984899192894830036728809214016887300728130028780932422151659780846569522966006690241663572402242887689637089854430335370347067927275911213010195086692073640490222014498315206614166183251580727908153059397532893459666118974119831363848993838679321038291590892344589760094387561031165873993244723532517610126230294612131304653729079791492586143630206618930693404208992177150789384674767119304110394099446428007940088716715431786713388646156926881336662578585330980077394085100946660799747136620186493022703806709729379466842800555835078522697329019855603545971471327109748723740201137886601366314785833827579976225444475313059335198511762739662778252718913451939341868885706680797963813488488159350844128028396085721372015274397571702243646843534219742308462282513612448735592531987114854434951317870666255471056030096126137951763791917595865779208477636523560652267907793237415649085002225413044016302619891309088289051276206020943012881285881930284087379797850210810983899684199747235777495434531615683682153051782772512055216339254871094774070677892346146940466336245042066286073503523676256450223451810169399630756278372975760437363520115349441519167397655262531015558298732278082871667495077038990851695536609757635203291615961176012868035018229798148170819903364014355617495896023297258259121800817727773963236221404753303965218339673348656348042102104562477214498626148031085772720700208104216214060733627468437401202594656083708499202360710876292683233204042140540923006254750745620103491772156839311902185368908295108339560770806429143432940011088555597208665211509099587393421185562176958013996645335059024201006098443771872203991170068772875802633450743051843021304439899310293685929080624605366689271816231218542784085372262483549097849008810559695981968706779772094256752639637830539591966208524965789826975221632682063418864302764355667383034041876562630132389360795849131577899712343269523966621187705633864196911604385470902260005576354928371710046850106118432976830074682533890111588646049278392013507290393546937160991952053239967566811471700240105680973136862191402286859275835192964032952498555158618731868628287422713637383610432910776229357019963547275492207044238314092580221924273810606114428477452243362549289544107765194472765213488589400822690218655950221499198971973796142569194992512929827683611090483495485381889654008057758697955132033627771138065058899145090998443522307824522009225298872529746434404706224679801551422400057335870897984394391241055829497241335705162136463807393280944843116176845327732324631544434420844212262135619764067980902435127803082951256804039051480240758120045303215028907879094454724369015902104718829110191055131990075962200201459863305305852459584184108992539414825588035865905638575870098480315347078321698035310208008703003869179830741299723875234113734251148238100976661071300152409401875886543585153817222158190517199449443494107144274422804383781231553737258206442988957896998548022998239127601302718249489514753932129580320632188164876536828331040005645385205910834438875156040637400383651555231643490826967072560192826625965664161791330784114299965526768880361441147829357439757843990514672441590920564785672835427398494813837896822999301088549251425833646501134252461223360924003178727624863266973028801667628356339028089396313886766477492917369097641198709230076132531810967453662743607879810971187590422289386750741700679159066424261591563655765392000836662831954904778285619147649074827629231303006498291287782585324230383870675760843070453936342487694364602305804381793533115708815072515899522362980964013175713018003436130211789677189418507950601910715032771521870981517287098016461171832659457941951430884444776606131564775875356648954482676506633817825912359202528919336584048222520528411978182713048599577794141280269030539356016236388536479459785118136200836530438346507993883897266960438283862527279548099028105567657943226196420842819624589565183188693977920346702834084934371057110925991111866833070007825681859333873978968087637499138917887933533916964712451845943197358084505233456534594758973293222198018230142383967940837960942177711925797260998342709702649631323027890504517882042947812532767292519068531341220665496716066444996142422219998921603364671408289837665283623504383956008047525043292808705699754764326777338751439636148512812048331077719423278136068858686688521343017447692646181452100008385940253789289840443428803809705110574092844607633603000683367872398743954131476662293367137261178890089233283439976980546977698135778564779811661085252705821678412180534320262525802941159710791922443497349444308896466472733117756883461809240636412361447130335183952975507209421762670410241889584696863125722301527838961030221401751751662433222178002848145574381226180238343614225513667035363500414033389886955184055235821565333892878769462580308055219795389388152635099014507494908703339524940690543535973219170999370504379615591565107862409414539929255492706507987659634268461415550753220530824651117757692410599861730562876433389623581616214056698159764081346496886328816255661062748220915430227605537600261893434082481804550008079016547345764141898690606933734100482320910901215222298789462404549140329554263705188656322273025238765142010795120231152204125612254864816951590766445656670192413262375703431701643220891097194644881316131370700548247728909159921097470443523887599634806651163070374262531567865064239610653046046050306510459203938261950078904057772850193813222649542654742097252123426976064200665623147599584101656566539835405864514111466415255429474035506148993012606120906225032827037253862367738300852636940460303928039663291417449760384748769070672577603129740512969246396592082307617544330252517877652988891148391527758179309607627426877136922521074897901244108567945456643795376810473729175728041932465600471162286802709857442273549591613795477711555066576973234307920549059765593713164614564001584382755721618576251621057452136931979827764784283255924883252115356746572684972068748878905606742000910262857437037114172705058015932691598196839515986660744698687252352516851590872177989556110800924410178050441099047036487651528825524952374333320083612049312134480299502338423324399146553756626749332432891414786364651896644989676238338859411810995911812670592990102307711369481995230718894378330152777425616285568227807670982279581970109461408535632818153318244170868841574514386068043409294836500988350037721367034987301198317021960530718533968288097790510246200581496101982886711627076189659260578090882017452634740100362566461084525668918117191925723058973688854668978208081168036537264470959252688412984802532672331821593679319781656745852967080734961038984328172629099805216473684423228515681777802181418391458167883780223029766787165090221139218596304188063656529107164189783530351683996094152440336291745778108297134018806112733889080866472867845884978747616156995143711224743461991844336239931646830519223556241469025981517647021076610534217751142873737039463467118364959394483421189984677506504488069962886956276585701487041312731473849602016979546040860059711995936186835059044091298838813747417750967186267125638542690071947190605588662720167789719398703017299550553398276583039012423141728845060812762374912300843896862444014313384598971781274531634147119279387751025886531286583217790968934853681331489911050687153713990622014169898831265182444949491706986492449334736815408725187035898956872939161689562527830036688895763909953127249043553665331433024330500267487986579080540731585013150270518065422892905654135339744050362600527974199252601510999477338769828352764904492999685438851252956933035046567976072034946519403454674140711300435351419633278091433057181927316143447243934180937989427638550937424944528603912253778769857486177267639099719297777154277999200576388567398506183195010015585768858981270121052017828352337634860098929933574843574840898854486059130216747682483513095752035343133725937398567920435159232352060574619885288238981223200198565041796858632426298982493092178803292742462737188294040906873051441149136193727226387177846483980402471828962345756971596170293120171738302730182322433821445956939824892506209960937099794794709754134746303461253056447249952717828035835649774618582991235786721649963776864594364054447325169665368722099246073955633428356582262508201182029058060223363980890176724875214312335281545587990794725672393090842201479138845587898572076936343606161439839480978774419290753585063568222904242124295645417258636628739458563142521558073381626860448599700079761439070250873175693751880649719759518889206891572365134967026150207485440521722456053676794919915425177904086257485295150514791678445734011322734615698971647371152572632062117555772809189463922747403241617270143735791247206395678910926275824527523296731318295950507687134766554405118942469517775866361105270520629069107505816361628764243897425933362699318971376463698696948179409766718478172819061459110747402165674170087344447699876569551161211776095397611644197112157122131095541280191703784119273415799767177985906657041967513653202855742885125878530354824356584058634055958121765495083383687752654515847411123066787286611539746996077815912189521005385602421696035163713185504864279055370214784896019159362579657280113667760452811379562138219458443762054908048703789694271888894774133550386782865387693263856251272522076649224822828048031016425344232353665735821100902234472841284238226155452861096361984677546624875260723533817962205966454425997283990006358513170190843656768965797703993730296151238470906155843211314741586053174254845710767415520500638476425608681683961478068732739874288230419024763304514034971481175157999736409213656497142175916485257501685816909355769444148656287275202617168727232943903217112534465657241942411811135239415967981159002247375926294932583820797788638620107653002400421259655999481909853850889712459160403860021501097987700806286971187633798852456474470195714935011538083151169462812509571583304388000797930796800621682827703156037552715374615357049680423073197583737800519668702598798597817848669101488376805704897435002526372011665886895187633361333643166144681040632246522550734548950016822208751344261488631030130047085148521542917433904319073362597393990849102888567647977783068354535150793238951430103669147943091118002804032138521201301972272726414800237533873691449219216283111216566294443550686626366262017712326609296115628789784938903691831836656385465070287157968018024439615174278532376828939560163949243243243657029041847179310599226407626590319006572612090777223787785164154628618045556418305546907800471790030702936401545388877946069301437142242206685817513983033941882054843755385047705305955950653555478691348882961895878443525782707804714738436597237621190293052352165107100838524136664023838768360178448722317281577322009251205521631861912688384784325230141649645570489213137003120045894807760266190947885972156931614821875624328189076844014807956441551352038095440965040618700829039005313287858501989551790959540924439709150900955818611077336818703903381925618587641953080530648060433881182083088377349911593458472885169401287650472333901708655062661015595212131100103829738197767075906780797083039688323253079697458736586665783898343284199720955806784182739522635617942879440098422464721014128315584083764870546759109165583118221200951356681206428190479065753633151921396160696501836964917987524841839971332128883054449957096664185117564357413519426781651120756461390967972522709289722690893748766940025562203952516240158334807672946232570801814107863120367702618313554031738903767944986991241933027610168647088335307932615236020228251700795641780111013290980960686347785425354521502604378373256059202783108946757096099178192282902373599406106039583820333174682668210345905334040624579459217721459257204253877856483972846567644808820178813725636644444785243531666601457529748888166513367785642319521594699879065099668235487498101101618944691671781761449286036731576208199728089303625444933515669018658699586045201452596020056640166101316839649479359484437291820418122935952433373447599583374937595744038656867622319090728892809309573395209217746561372154221350363810727242164911338373082449579239068922735157865429417526453577656099046161471276059691959809255697219525064260907498415419180697512496836106297191252786790362037759085982983383426791988535077179665924112504058993463125860308647790849241620078786662222156396013733411712229801798138502118779262613394347508766743704023635213533283171662137996785331640648167077717969536608461859546302270323794249967061361072341877261127331845319143447109689824633833488379144642887682828079204553452628928834175664599073717552277384429044035783393545035352344934051480124408674067503952715429603527520571165294179650153700585325166692833369937421128968798781526172101015243962723623016641294606414081482911166886572630506626150445537014591098419951208053594321755078288947875231842805782368944760385357141232725713280440110509016347646752844502193829278299360411017382421241927173428982974383616891748926474030696022224672019492923144842443959412131031694353127625863326903537299769119595819784218175409609631297851414518389005814113044511746617692083310562047465703964142488711971088312274793481191378561983458818358042437957389325306408426817189027660963092149819291589766240211662909111874650942797681997173080008214879529396229740840759376991655742936483113541415044898653352704568296631142533678163801072169322155785011323222519896905699144279738221345762209824579738990217250503368611194066492565210156210313515264915340550813172676769210775368037715996239912600428512111468653570495174735465055545221621203420749656078624016542292794524197990589025421988656152030388037566674580941867589051370893466565969032776009797457383178405763025939424975062891466563638026610806535587978421223594124173261500918831432196938739060744135649619959678737252636110696684850845638901960714087498636218596454908106154657447959680460457530149695420666273207577630492296813640542891447848734997940202777936756711116465890348697818409580695196942534391395925383096128982255246603176516391841405123607269787703380561897984945263492196814548469837969644059476325508363770327100693440648311098815378377369369455890547387254041176834669357502755219523482280915989536313198049198613758005068045179836394223141645267866113887405858247427295064651205156400781926160106753947531541850790700276548825002282937022092700929287964080263904124488548116519841914926447178995518355292305316057870613656373998746821109311588769563345020091803905099649450144583836914229062611148370630062538235480717315502287137773134675968600638458713705480926646866515805440331478458077536460420689599676307700564383893519059029667270461454530148589369753813438768802575793742783531474295714245538120507262594549059010968520918585682643410631603734837240565649363924402942652559390171537417909034722466200086714338903607327651822000431685197647156171184676470244850951178223086676828648954534714664380955172861940903167811106000902609472805366095721909100496764994927157267866863057321549374759894494739179301733629604445838839067308456512243203951200553492852817193181623549113542363294500658672091502352267834467381400994023543712085042504076845281381928515871712425910619885002711265693933790961267572581693876632853182350848835390542774864470954006142549704400557052648688766851683692958494361987266660957915227845240584538653944128135491250710959494058370130606252152031391079804959726402030590029397787786218809923932094385939075441990596062351661694558490764369069217788006904078123202910168237823468941333793640067814723712757495938304146933032170931585242297381303187183975569111495144606442136660955675903380431922258948473971253567691951777336151219537530632366518445554190421386517095573360860677803614948521353238491136915540669863903398532100662713964640207877758671691984537306199667271128393074168210535496633022566896166830521612267899617014748967261856976618428727469682461561316682554876921318991597188268896536576199557444163811979743308414169525662150920335086119015097293713416200563742876527803681817463001421326647013842636529261101380436045837376705183496185117388109247898331821578852762150610704929950731237934396526558760037779702572796009720826265202255370911268086727543691339253213903561270450065366899711562909477947303873747441716035505241598803961882496224353992779422390287069311604191528012664152491899553452376115420176976151211437601264664896849197917857603675199197271545291471441461105709299107534064376611290927876615500765828088102031256788305932922401815101742793662907209379423900589529337042102510689665819999941281071390457837046044464062920694349573601936066952381313582677329187075483686465837813029755672280907005247378739232059571884547947527325894153760306182405107195123395155699132110595818663157379651636579581423179558341810371608138226970613353300123138523798588164575646715140056418643677467731838476735509517497796969535936990514691483557698391311590281808960636063229173761345537159959499819877759709026025963178557262126629958660066183147657016403063053408063341113188208738675359114870710714230009408332612285795000865233527325702310952101629858195176255290873040910307840733434210135193299208184406040107939934995770239182300366933256421891343638871862572982084492186354503881546630619178323483841723600720008969648131297775729250823771193895396228611689126750576733620731249983351269392021149403468026229825686325435946824512664486392749605910030851647174671558769472015274373840347161575512040923655257602106518674002986513102252949407403498889204025877430548788022517285277865166043196983632026618990388925067602649362928119663634963555564205910411708231263840769272239478263627356590153374638397090770714703203199009890300186590483970177500730250445360303429916799287395699307845586154593851862991232272649299437461809571338132358697084937034111344496776939748744248572019550070613948629265071650108004484940141928859019155317622871776436148302450130052463953277909509960022252817368649773433059756420867552477115629759886384852368748758395306037646404134863963192885309173300833815821349491771442596899841080816253577242061960503929479368722772236414295962027849503140256399097330146759403062618160416744569501691628877055305645937050173299560272747652706873946050189575571804025050120813466298387139627718360654650109372503578054318756267644019808205969783361120053311492394849272917258315950458237347297795596796085320861337560805267918303004906659195278976485755167818460368505460279290902758727689506241188273956795633331600270953698411883939657172521493103307995416378783596302153238605665791285294888554230236533007988415754868484771825614853293620356944454062519700943289861200443968512101899489495233228751234917014722034689812155142197213157107594546593997462701845291202700192584499260219738442067810119565375109536077627534751243689633219218253499080169381265646420376508132207788094314398147196039533123287249131231742385535627761874144385505659008373466144298101578409999969453205896813951522191009520516270776069500192709826677972498048177973749403277599725339928080000987431694422721912202377501522939745027560364992330238117933053590454542989156002924566437303559524745406152290134943468047682113973408885959233034715236495327368384887640587008110372558305600924923706382825229052113392718989808110868066140395251091560114746234512099414072425475239706346590106419911761678823910345239495096715367425578765513647043776327553138979310457548906485153243832344051460231725883854151143091108029590711593717868222047042771763837518687070719266867006551004461008340719822932194325434998205319518621741840316611682051611994820719681923241543231043962504075790280686687593944064900845351148445683412065326000294334702708107570721979654168343873462338830464581983008354098049555950289021318883088503780418334041421126708438584220754739769747158004987807851949627650786568455823270481385939113053894798481132358990140976944609905660275932242509853857944960797810174570811886530481599342952430622947167216066313034227066991601475288970247123291334297129948443000354545979317885464671620132249720566409076272700200374724214203707309202032403277701610211521424310160918585273414843864269887127700919549118800325096514968603787249924086895017936529950436618590567913508662164766734524103168954095345444457358546830753538272685654172500873944053378384596624202404810017999263501019941173103246971578757721326398396267009334211098017163004476550914060703309645585619074905325510633708630005599696418266712032976894146788459267839775576967137112952747706069550704590328082902388670945526475620415395691870915867635206302367840372189904108048961091786303063851410430983262194925169803886835842679567493050023772605544833619138357669745722789862533298225617173551286771519558002557585209438171565832346042729522058011179441246219592397833990100790264951701979449037743255297339130890676283790731155703083753693866332307552409418536593938105591246010488059215245369507634222581112848320679914839627246573784789533881906948842163802020674358480781844948180352571480586731531345307394401085474387640693530597787305296177492842999901842744512245644986455929379659113985409390144704005608902655765668165525003890395051391346767041983326330386451702880663644704927409735811087359836090237205349705769118194516806437248833446262418148581393458686298631947166609669309566250469208765876757433681351329719093345874047003356487901438861214945302558243438399881496470315325116154101707583473191521721628914404745276906767953683699120071464808288720647130990057750686687405139206259542697146293427811192509267476840029354827175445428563825266335261392420689617213985084003770570208202239298547112127679872031610374796886742750408657442899860754321205024987325880160405098247128078529042491446359627137584294618787820460516000047054634312287931121385709999268768280327851338716427073318880203766585179130275374765041573230933953571335286265626087549943427544899703620451963724271892620891011682827746023129255912709930885930699201015405999345445734111239240373386370914385028257419302193339888405784283770739860398165120782195156765213816532051659872356549810266382499759211811922648181586496127561245370049344924008914002339966050922456428064935456258789761323290810392280251968321866648356286149233201617830796548151978713410708775381704489305911530766973329999612790858596423571060627759735867663711879906056640033764711515824717628834080590224475976155504812109662367716712195141722660718399952379850777605759278907779351327957178690502949430484627935030548164411574001075953445296445709590186937594661130181932292269296246288240361106188809477386168225738272481245396921851368594942828042085398492697725828329026180439263224470294338642823846706098018117259189093231275302278619108356747014831934990386711524059592794645237951129012192437520723199637060797012190635364508819524437818770194810906478132766471310753404886313252257227938564448862800653655518680791687174647974562290209364352153931723323092066110601622830164779685347876117716396032952566909913069861932989205636950760553683078138502896884601078409368720768295912271004021678966747991381073358742966021071802048653429118722137535487700675116312624438207045562106900254344465077429086825712399183225184757371240824159892145833558081301889453530667221785402416785556770858326503652949617381933735504817317413309863350571117911053000295727761939261604943554382175134200957049735292283657745587994203666002244362427112815090262010384018075985904713206706166112071019311563625439652029570513297736000442287823508178800179853746817883161590909690688358865942589389643783476146033737974091369161833925584566331492207505320062913995597228630526804983633990412182156377633128462249764600174331080017941821238733687447503045869200669544734105246300967191896313429117923299992155010456294929373330148157176333403689488394376919713197705975169445052110238530024189819566007948395859604288781823190358463332239605970251365985157620343905155624005247785917112074470746364457568892518456422299530182179080582977758898156148258004334020369028971996385699672933271508154668594843438374428525835097234571960712891504876432249072840565190283950918981426561421972128373305971374815613894650430029121124869617807890186949283142678915168031836288909496199439821540193137781819625921597758186274661836616280829163605273796380081748944747671491843960789916457976438093957295282259650169014675893948011429015334651316237186443326771668369851620738197823838802853416123937069558175860353293366290096993813294543588485861064757189206335369296833339290898481666663187146627184718923309688941791237547118905619046215945833259430989583178618372156240964452909253898392262493522900418426585801293024438807295180834330337441940256511682819182539004246099420628610527646230743155548226331373812208194790493366932",10);
mpz_root(q1,r1,423);

return 0;}