794889377719366516088288667219061544481128096398876669560286764268467192360288207703101512887994009934761577740776217729019862017550459020493380896133553099342518160159539404212607426399647601806585528453924942665323624411525284607541369990253572308646419855686593307885403345248935751149213054193787368925397614444098543969285612720113639458209842961526577795653066804540162893540654677802505875843117295114495798131639834914243890718412080350856373051869709983107701429580948563654142088881445444050677846529264303695306522100847207948811403896315108252600056810123480164727001874463362069775936434190203492233898607682332397591718976788731850235306757428035346957691631047322500932438151253026466053881140948804917928735149420988624625769981792249795870906390425827152446264495696517161667908608728586273255278688403514932010870131066875110538846704895780809308601785309017252532108400309478294839470100535106664012106376855296274746959832307596785808868760394691442938524534819462740623212868879360792581897489883441656054583980116803343254762061838102897262234357848763944315862893907023897170403009657441339181857817265518046886878316813729902413475871595834503789354093598015588168566784069802442031771365822576600318079097896748073276556227991863918548269499869490019932534806932819562760586724796053455597043435581151149325166545967763711275492989166591277543907206179336111469649150163389205425442764618302170645655033395033987110612572873651355533982933275829614210094373204830630004901058818234755305504918571701324239946899729514911468585766104339612448558735746181253160381880532748511526193003870524161524236996577330952602204280960920488922892614762189772192934911622658621659959332609341100520542322339715448967204684992295142162120700869771295318295391096464205922159161665553048836781662918816905476975786046339176212204801840784541788793915408202978496125876476135802363697412716911588839853967655284640286303515472202721321183567273686787982415984338292457503886559981287610098620520738631491048681385377210319457856597918122510201326094793058364989589482940791611513784940370312986352606992138894313589481627675088341342039162981012076671666068049474665154006546314418817169389901095762393916543186771334780412516934348761836721951754469891334676796261818640555002066461389477114976778332791405046267577195913736226964595953910330984581149456606921699249484875190805888412348587500829101046142529389128358765080046760928735634933107856779105049945987986455183250677657474954794948051219302885631237808759298312681081482450354340961971878427434066922628902862400320743036708770138625284977586913625252155329294783640009296763397826377735727029760444570442708684418855902572136418308186209833572813919762066805290514897728878319655101869573014593250292353963392259798296882654543051813422028702878518928306710300360760794480890621622759438320860653501437105656195442346777122349478868175452266958456352388383925760824332624074896726167712502106859462798756168737207906998719842482672238398368158970471041113163355427845234648736019598023059714021126390175774435653937529232293548425171211083250783197541506558455624574643968051832253428077633006776936147938334627916820587132145604623317676349702732940934116086513900776043077259781254485545690849798836818951896042287103575377231638024951517350707298498066468446603394736060654877175006423303542318489257919375852612340233303334292753643310164502587056535924670679184225066298531871449934640324649403715617886366669708562482554153843071465696141899224994685224757013020767523408228310130003528656861058654932588621181667379225340973250261925232790420126293552475451336577965408281732784416947293897123426635526587430602671216944893848783541242986955330190111983629249585588752214290972960577797242798279589219963465822030792540100853042626063101911468598715765082069979313302247564872624185381654153495785147021640089876525300060587349722943978073437567877249205763469653414557425608303163777759529190694342960308662634750815449371384114546696058996711387138526237295528103146083354892456937108458429438471425226714154168937475139863885104686426490451993989530668736888178617868509627353379998967262377632510338261286740200765099352819656700332794146077566161376048740717612755126355158445470593429389607902261401609132350961910762288415531155668851704940443808495336627819732594991972966260166363624768088473459832478786789698152758589215290796604716893404210707513332928079808640124071520828265308616432571929713826690813316508445946420037041887897863048852978150451291218775907979925803837130462648514405163018405774360774594264982607087779612614107750347495599690469056533267845765466722707685243923687985707251760856600894191805193375982076797891937292186309061365920631056052926885287764679953548006365894509604401839714660841957714861348698699978553198690486541854316396661651887094837706156641737179868609525030505568730323401259382457497300747081467797096300776567392279737016287539421409217274153278766848444447167032998674338521891201109442763265829053748243808350053067933094495852121938700900768011578474978003880073783155485834063544055284198475069515513045176404761252804594588290365130551992448615322069367339888000667027105458958923278601528951975413608502051632082931842667506003072845576781519284607522792362331250015374202448033326496101755988140034859576290250483463986586354118352449815469384906470725340045691894706151853930553487248637358899856609152496823466028976222614147407358089866353062946602812748661935360583888761939170613077166499980873472728465142874495437750336320828779922048212251084425093001295486687561763349289328187393755137497891004512750545439042908247680209449585430968738123826552992015698838899610081067925222524402891809701660153003818456380094828100263315204641771029052108608563768391343596632003018491373684323668925522298897732421835440170894097953218571203856665111363162857377789885512432561988031617547043164480187002061708266418199826656694575724298782439427688737084514782900575598941473017754664620950930508676630172989131605772870622864722425450530613372524682744357993253204993365113104575481570881685788769223133228936432729416268830739298515845744428844241539053707935121345846094850533006803263964318339796768225911814210242240715387250376392503812758822050460690934446053926727267209790762279464421283614159654791814298335930402747301526069529850508606190103635924775671644935200686861933273014046488193773560422691369889878933124802791464695227618273132498747325455517152257397139015718431883554142280787555362714951436538465796935869249211846158884468199745573402663437860687518835872289694473334032147668989815467125749131517988049749251945249603195551690298542829560108262231785197144052807441413820135542984909215272018901727143541454289122222305292913770440616811592053084356778431163381909852729520099364295193658301218847638558999543340844919983709358458828595625998759970954912568055359312074822721191285344004119244209110460653839797607228351522478828688922161065649293234952060710274268861560496975895326101422811094242361699197688919213700652186812074465055289939230321297232089300246766179756503669567956203178737617050543003149006478662390457644847756774225973855138180450779325596974829596142621636435949167444823822042677514721511464603288502110006563425525585396780133001824501371837576407160758153425233605926338574588729520076744853945914762105225655883205085539470693807275659727818113550884291881937954081912689124678956047896263808298277334022005852077577572278995714485026490729393458909920170216080343830461868843962195506474832922898590451125024527419914286435581952236252859166354968462064490732036105994454219621448565750874525412189541362402690946028149231026822109867898602239277199950858587873541957814845569195498999819111054774162701156405362643953365644449516628101580394219342362267732829801048205880542588091010232240391913448187741737715075828095155383303019913241374705745834197756897367024621686150288290552725623609451489250494388802933438705955807551404283676186743950307850281226711527194844689335129827863293413308703451929457747970017326790792443548654189150237287828435002382044951340687215936611886064820616359412428014033763379177729414364997774849497184376840159839362820453730749177931581807453280130570830297896323784062380258561576885710383034859145049390200823904961258690632908977789816227351368254869547707941473948011687868073366543584603830127748972831745214645535383148963202966442673385968822191211047783532730490245874892810968920073818230161255729996951915001613841320305733999936359125008992199817072868774387169639798602488069813541024065231418589278682128067323729722502323461619562408541063062630599838056327046676888552141894884299954192278395343537932981572140375470437762563033089314210340921425119489382557166806025515119562661920579343155586415151369777299210817199975163780443506720945655280908145062142364370296888021607236032365409832583507788450750856060634940457871954779383726366911960585812580949968973829924754474050889621655136341240289047945005881622526673686845533932456917226295756693141244453865379079555120249465660102250326840241401957687552370648773864892366242423256278515552478468438965983043219197830560561576386164478923824598168368154494836309042957708872790186509142438417808553068739080949847023316970411231720281978624779117176258708348675791157821056610713045770453410579136433728953263695084951564652420875653969938834950092555610246992051350909295456964953066434224810953547180711577791487930625146677543045883751011564597258295681500512693577820796402675284403369450887559406004052172263257830281552796338737182416821181037612417122066595411561770499268603118078149605412922026388097859249194810531721436302536591925505835250280274636044721049519564691516095594249589756074758318878913465023320323623089198241980431281162870420493176863378117487239637490042789898742179667102397357214529566670492160392749072107668556636727525339491104074574832264447480366862398850748775006146367457396693836019710171330142252506984330406210429985933212421405682696360407423737487689403225139200669630780877148934514610440576595772980722284417483626542686987728936054307300689632192642984689750799516788960420230504411006675222958400338543558090606788678022139555105509123183906712615242925244665480162977211191145730561921405665344849067030131981258087350935760647380492546097122120482851625269039574131391367452854804216990098658525832095444740263545209462771952192886102355815237434265980604051084531551242019516923534469345830027192123720562887339270141066928752348379769051652882361518989514976070279396116037331883433819537417440768696237792507673686648170585250987632226867630111168323421527738547493260281796165251311433301910577723547601888030209569412103563038560841756718666581587947959662684833594082831263879295920085041200840890526261271555513528385041871166780973214859061272662703749598805869018813727847851318262301151042075727106952530459914357537781314341828695155632752614436220045698772447036995468892442141182508277639674221712614160614925007347296030233167855052106489734626590129854628818816746008679509993655993638816006002657725138276070994214265576718923672645317247745129863871109851572712290460770391550655944100034679629981283896360146408653416806932923332595021172240765970717985238050789964341242897376303060836074710644503879518338194866792103766608741555431633446774244873464679488876944292008202255677273718820791501234326882748166114077885747285767530217248342532214039776905212024161069931840946763424534719074132809854444717348507416512203349654308414240380841706855027263566656837933774427461121228320026798933780306133603304996429096948893981751829347913652649025177103132695780884758344868478132925915350499540465751007456836928758818626084274316614002477969426060733296369177494440442585553959094239625878137284561771761925647919037921980408515168475566878900250606285613655328504339993600153956588836935533896898741463651854673188927084335965714963556901883585596439371229639923367761922732305490684747806538627892213269576766501459367950569328585090638544840370157804393097982912596369978921759536356087819042966504865219649712105048866913573530360915437375451404887644878908652828059185878714430888746725535292533982253986092418549201363887401850998707753365166666896647799212817612842964089811951024366850960011464982659284619234538069127493681167926246287002753541936669578878106389640793501901643425399907511223930502692032494690239277558614739010856978267221266257760229037772951265392799823990484548763956477191036654269394041050419912895389769362218498248072100317142225685616908522301042847976575615180079352641351000749455070297624804307453141263500482626904525984144679192543430948234414565935374270507629855318819393280832215737992899181476416802881678447606868523840251499084617435493462192723894198404333661765967196183123216840535389206947401098936812617042509178065092718923224003410771028445653800547213961316987038114243430743331793226149869721084688138247405486499299206431493294015786437096956822561470348173266478489688266973027842085180689526884324308098737567800871686970283540389173769334842626842535305236196334357831023882097387023167737596282327050545903259376408410841019941798611204362205885624086988511347837661914986452831856961457133323108438684597210783412227621756861530379488030783254611850252737606511984950979994095148897279641088062489242698377790837552895417418377453254932216914305555977192080799542377806897378227171894448963226807764367055941254490022766313696141607484173675884433790997928702143848579293308917197755875272840568414149875292617190180816211990510386891787768723513440730498772239559190504029423617209055919742641050320427463395747711013316449489179374178598276477957746034990396137857875781476850490807017314481051441447244312188483165850615357930834746418265376719002615114494708540388261482095955706722584524757823984278870166367917069324481002772892617095178318760018076918657460754391895660487612123312437785752318614664599908679465828453489105855015844844778494331780907607404123661446137299868696849683926065042658710721896317693104024534939742240306043086262246599066556377650278794524591393497158324871060290046297348306222170541264114608857641945161458478771244038123375223079096450127477669324290739284535655122860796916607754571765760170743435073993944672662166791298640313406226707882217716546676716938431240564268861292768837201725875927430313774847756268449269547628801536928350840718247991904246339688196119243002377886461979356261624086798906393743533740443395221029375785129776960717508646917388957110661320587219132743384164189015082365409772597591900408980130949656624922009106776351319301343367095868549300834598922556801569063849095035482110009632256153035802995320719664624512321953298792291591043903583013206984015035513283548944744593731585804794226537206674393154682703020494299878646047487143951000632635239671298375000853344580669441231484579696008335420308424052991622543439210464369040599533091535965930083848293539786292723898995629363261836763959801333770679600187767208648715344970341200074630537866175129076501875156987802374952863704859818641055846247181485205312579076461733468488559292967400982477187690916748993262222150159971118557715639681731477882180154147796074254435221718854402751452235981636781800417651627300191516847302855565310846828221454526465695010154714262594680563782709800153847211782338864921636516206363856323437651526271849360615333500748028543779657377511392852677626774114123971167567998263470240098187662593837755170815102290037759054815804096274445621229904067966063085016020869152372480251911604075655295001826351679928879880873557813669738238280904010841708795433844560559912281650450689155078683587208814379979915463735324181399174013223631945368752558581158267633879111239067104519243862266236039068310185428466424238580350646555299060748998865959316284656764334182074803579080110983464618905321503974241356029071053612534919980834228304984857749938383379698417082047420279758190869066845079006789399663943959135274800509303408017015146883664150844289344788258724255386710414188894904433327870635671209351495196201595359442460079707945784788172416293123104506302227377867282040673960027803161409051141780663348031831936240967968984703383103440936643274861239170648476035922367149947052709090296790840803221839561415035995019041940313694322623128296079251538077262636279265223871818441259991485091123713755248056944468629447286410714859538988555418669353649657525174832746395993894840450718119415905681144317815319942010546805205419477416125085832409893961204212271665227719402789270483791167499072635815204113986891009812526687741255634833213055343109351860667212639419126497905188805877407129122464886051553453963162441565649281353587853061714268559545292470900573638548885323236866180588394216373862993501943792041979345219800977838335799619945934121635838401940420067157272685327486153624229061453114363868592911322776279746262312829424086135113417869144986671975243682190815690782858903383045043593231084878597018809092653904808779245821584286867241166214507351625133893520678086156512333572443768360683865702122447192156464767538323828165095137828259803827396143570474639916433598267248000439562679364983135785242282945790362852682066037915100641465477678491337465938369133233733434393080479995179487044484116015218369650449876791698701812682724656822477949180024133198564775188085984057021916432658974298596106053866390437840338233195270990230028138694280651062843474273390808734461881992105259888649952721675349946853655127568611196124842815101630177231730886830503410269457859826317109115070670867385877503140758914322138289971707568954632654870745467664201592043700811349744648861246885359798911662384890897461398198714801207828804436312418465943197307597149868253591416937760655295666056863372051776875402984192792277316275838830331907194548107326749526717444373421537904601171582902820635588601470054837882248717702417143831839522270817525499464387903031388560545363068668927496838980949102002007970208725188812842873486672777144942829913134724394212583787160242628043183222060927874795809171585817464919952406847011214434625813730435827874460406270890015947655141547139762470938105680594404459794790031315155821669323806973606212441557193299862901966054293073049780122476404470556421013867473476186510225177256030075667517330497173498764382571291238714096810344850681820933387070946556674748325141021949996222257607835179608793081185673394378780499100617921501862945597732354152489096817102110064529593438051753009714339899917326757637848350869688223376411490549214397901817295195812907335104972537284389847078301449752369083451858588191146434834198318915410049121796299856432472216890622519055217489780642735761282675437374419768154928415634838973213003880595195617731096511722146584911703819011629625400390577407063655439284985575057833760158029897395307636193489511871758444071211157413279136786960212636663184764693779777866081707584287279496728629645121104617031896016902972333754144115540926443240050546641379610350427577236092352208513486998106824542921861707715995875270085573362242777252407671258472164898401161231172794377610291386605358194558217091681637942244481406580338158869784330731012863906061969274746172685583449216352474330690522568189001918609961642752943949780030791249625890119899459883940182493743652396998753968810896422953274017708699566739531380075966990202328777373017529139627662941596917856751642647148973740937277804812480623458072868372362350262869889636809836230912180171879118529540607789780158009306656581976262762664903070680856328000088389693724389106243809120410269753511166626284206293424123379491710152238127653320708196659910225476644555670891382741150575779057738582997178127674722921654500550648967109721642105456583525591235542153663493264188296694356092490179914208442586844111813013193652580291181207220381810581633110168528218044726301077412942942871633005140788817313597372363005624926085986514421387451266596483794918424503282056642461395283098151669123326169629988254761188332161755685736248073778349313358795160475156728558930864201310910104916303527667053297029152777947022238358403722598478611795833517792437252930915437262945361675672920729899555079800050369405889329274407324406379002764707102777750122689841342241585687250414698824647267010894370895630632670900712644450036691319834445997632508696477193227730033892031732289206428435462959266632203036095117492238608340250105707135206244274298453764463072994897177796881650576125677488690186001853772457966999968899677540481135473712086883080831542181465654799207986179473071941332453078247087166317134339649100626613633794887169006224061324637288083551656237696802987008672490221233640288713307790672528320697744140863849762029619556724634768960272881654757840369589253476570944587213340422754445329195788599208494120104361631714512376414056514183318912058707480231388493649987366007489199436105744587979986827127832331871797240241009434552552660090734127772938098611323088214699762270673860151943935628245469638999892903776612913877288707046369501365324788645407355602668062431907546613058796251576013702532785850216045693741184292720363389544223865556173493103566549808828689404718835530740460216427336654788029582880849976247842122192695287646979580478197486987914150554532981224955582623497280572720533446361497541017390361609030149998481217160907842917377150781939305305604083669794523793626726444864441954786312861705319503011761299081163762611299857999569012534838931702642348100213103152711269862658466312467276650595532576349531940872844503245320221351299835656758234705124112894493487233471855174677107444925674569011152532950601042130189659948448955263043942806894992631480462691062127066150386244502091148359372793758562437784600507249723938921940507346606971865822277374063437863257937969394466636043205847777332286987106509547443532556864267706981459332793888749299819199421806373990850045632539138636583598795097785469768366062885255218832221405184000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000