3 1
4 1
5 1
6 1
6 2
7 1
7 2
8 1
8 2
9 1
9 2
9 3
10 1
10 2
10 3
11 1
11 2
11 3
12 1
12 2
12 3
12 4
13 1
13 2
13 3
13 4
14 1
14 2
14 3
14 4
15 1
15 2
15 3
15 4
15 5
16 1
16 2
16 3
16 4
16 5
17 1
17 2
17 3
17 4
17 5
18 1
18 2
18 3
18 4
18 5
18 6
19 1
19 2
19 3
19 4
19 5
19 6
20 1
20 2
20 3
20 4
20 5
20 6
21 1
21 2
21 3
21 4
21 5
21 6
21 7
22 1
22 2
22 3
22 4
22 5
22 6
22 7
23 1
23 2
23 3
23 4
23 5
23 6
23 7
24 1
24 2
24 3
24 4
24 5
24 6
24 7
24 8
25 1
25 2
25 3
25 4
25 5
25 6
25 7
25 8
26 1
26 2
26 3
26 4
26 5
26 6
26 7
26 8
27 1
27 2
27 3
27 4
27 5
27 6
27 7
27 8
27 9
28 1
28 2
28 3
28 4
28 5
28 6
28 7
28 8
28 9
29 1
29 2
29 3
29 4
29 5
29 6
29 7
29 8
29 9
30 1
30 2
30 3
30 4
30 5
30 6
30 7
30 8
30 9
30 10
31 1
31 2
31 3
31 4
31 5
31 6
31 7
31 8
31 9
31 10
32 1
32 2
32 3
32 4
32 5
32 6
32 7
32 8
32 9
32 10
33 1
33 2
33 3
33 4
33 5
33 6
33 7
33 8
33 9
33 10
33 11
34 1
34 2
34 3
34 4
34 5
34 6
34 7
34 8
34 9
34 10
34 11
35 1
35 2
35 3
35 4
35 5
35 6
35 7
35 8
35 9
35 10
35 11
36 1
36 2
36 3
36 4
36 5
36 6
36 7
36 8
36 9
36 10
36 11
36 12
37 1
37 2
37 3
37 4
37 5
37 6
37 7
37 8
37 9
37 10
37 11
37 12
38 1
38 2
38 3
38 4
38 5
38 6
38 7
38 8
38 9
38 10
38 11
38 12
39 1
39 2
39 3
39 4
39 5
39 6
39 7
39 8
39 9
39 10
39 11
39 12
39 13
40 1
40 2
40 3
40 4
40 5
40 6
40 7
40 8
40 9
40 10
40 11
40 12
40 13
41 1
41 2
41 3
41 4
41 5
41 6
41 7
41 8
41 9
41 10
41 11
41 12
41 13
42 1
42 2
42 3
42 4
42 5
42 6
42 7
42 8
42 9
42 10
42 11
42 12
42 13
42 14
43 1
43 2
43 3
43 4
43 5
43 6
43 7
43 8
43 9
43 10
43 11
43 12
43 13
43 14
44 1
44 2
44 3
44 4
44 5
44 6
44 7
44 8
44 9
44 10
44 11
44 12
44 13
44 14
45 1
45 2
45 3
45 4
45 5
45 6
45 7
45 8
45 9
45 10
45 11
45 12
45 13
45 14
45 15
46 1
46 2
46 3
46 4
46 5
46 6
46 7
46 8
46 9
46 10
46 11
46 12
46 13
46 14
46 15
47 1
47 2
47 3
47 4
47 5
47 6
47 7
47 8
47 9
47 10
47 11
47 12
47 13
47 14
47 15
48 1
48 2
48 3
48 4
48 5
48 6
48 7
48 8
48 9
48 10
48 11
48 12
48 13
48 14
48 15
48 16
49 1
49 2
49 3
49 4
49 5
49 6
49 7
49 8
49 9
49 10
49 11
49 12
49 13
49 14
49 15
49 16
352494 50547
454217 52004
512931 67095
41867 5841
24636 842
264542 85145
482071 87848
917486 274860
568000 43556
523746 62690
957805 10621
374793 85903
601374 111814
762136 60621
840783 256426
36243 4035
363475 46474
540588 45560
649159 190661
927086 261322
219335 54408
773301 155861
675179 64439
773162 61591
555710 48456
533151 7129
312894 81318
260983 63524
799815 161655
627779 43335
485913 155872
985381 183295
444442 145352
547445 146776
83693 7414
812843 148172
782553 113631
918561 10160
265748 57073
517449 116273
472338 111502
798677 83860
23211 1881
346618 114823
958190 220955
177500 54490
128748 5865
785318 90064
392968 34957
1451 60
2310696068943351797671480305464772821969951257240911081142876374696121624082029839811349316499769932863615588494203233545296630876469482163523340978320735583370598894878670038450658045928815855887138891433659144549772674382938288580635220744815099050489830502342460452041500501946823720367657316778601871921001699889603750231537857280705300170732910633511959625092682657638732440100753160482822232869339797387234729536990223498740734088197081027721585582580369769393511868093848711553562476366692158695868820414058466215088011465979677217198567964882306233417481874335052413414135992937084839078434454999195644864808467957233017477863475675325456025393613793949412904622141724007080100261146598599995334991589347838330063592970787655290611527699238130696351653174767451630298019957726412426028115473049638040927153164318701972330796922746376357443473059568322277115824084823404322602218928386677169661398320077815076376932755728944614246954277047760295489175402489816491878724687083802602753099101806058918630128012251613415111517859677712405406134679399751992615214479569318607059595497894445285221795922257284322524931586488972995318402620156855632066510849710080513918591025152583758582194495848720486021453379987113220384757349191932874476726452929336159271075470420843488199754883824682081401638437854830630506816118363439049251335994523681940803523448769549303218712453235810451514938069217264391361099476678445705544291320225569163025888796874724138773189496123831938200792013862515014903923331720292199020331108510792623525379115780317108055816759573662896980062090901000631171457017119190449768690869130158698510829386762276285634756304067033115549630595016229142419240492240922730623710248291555978844173024239356210243174927924140067090188822267633720853896389569616795229996303815086580157066575469995487721054586775843455872828921822193831909257552804684457232767653768649301333843110154784586256488187912745101462007339950725194154797909159314075659080335568051456073270939726521342046953688983304383725504088518021819218530894484829474071740630996120960342945669256767049931091913413190153111268900566858810007187407344925072148497391146645605900972471564119511070497907210432564231765167985699564715373307055837768079424919145503777323912995851725243145813160345024858588273033548872482276993509094847194030276458953841429193803415566917588684949553243775472473699810201345891697713601098884544348601753926611814890743652324919877296899318092204333857910644387975756664003453452742929288362661957178328582133767777246942201216314321026276036149279983819982794765787185248571823145487876117667873363083804282921456299533497180200440399301279153552738351474853898443765910643618314953930293770709750608694414445231393071536162967415987117612040227220392708160055313915482159470565836456322631119592398591564368375938468610313063316424905776281367566402335690075492196893974074542602839018498783310113032176954929476235898219588622850354294661158656395150010572671881358685596878735960534388589569856933301611948684971116620448046803170204517773577893382638961964238349604649077804403023877759848174047070774370716874405818316455814377653914968089425038051793380802255729997885488671875347203861891308217019825978793136553118284183369832463736526587404589650922763588398357244958206964406887138305323476856533042048498578615237054752922320487178686262101317155639004542760078831967138944700870709591587962530714573918096523791055309782739845778817498831667576012741989459887586074846559836768542816129341144534075014339042621915929353383654360907517500018162547523392030487457572837970150723804418583855946038121501182484533223360809189534631604549234365192543106609604139745684238241686425535966652584452482449351939444534115652000863941963023643910190674492247211232279412207969959289629396386094644613147092219091011008366258860395930608534288654441165511163015729843174146445186572129237802894207828444081439707521368339640277120671867574499965495199097338247244805395483297248722642651234581502042937551941377244020104606945526927584886903944985041402972430305128769517489468119658827225147695470001628865371512505722644113445666500203494431897011974460092331581404013123845402291528762734083623372267118712826459810767909895547527742632543521669103194465378711502122335141994896945333328807760232752137671157678693102136674442317257435270205134122352884301228798200566289341335890394478448723057350457705668133944064918265819963287694813968554941490775617072974164365723215553216645493538335366412704180094138316322732728007574855616939672935917312256869820290422409669581222070205856355341610227406279482550723638433604110788803941156789630510565339890055160571391649400694607881779347953970967982361282011509566408704382597552058685231726553217492923722135573113607766445436593974310053163948742174974216951846495291004066200742882752436666640824320466886460196527452071453120814386245944496883434729918479856348006727640403430184684218494488238305665037486103850188717738165497519922945326827234156682046413396935967215875657303531547899047338133657743443432156665113654736317425567370680764775878067014206729632218450617209975890370839581129855718814793124384654911771055609036109719621387937339862406995812746387959374344841495728030919588584034773358744370286933765138220716548946357010629275254082385108473343632536047257418872142426055758253570672689446683484731445278369151960628639798570561323921922665439203814230578749483336296697847558862827714554668123097010125330716855105644343208681486228685117200792519190325423786513444564209273898277008787605605720765929197019930329322574142425193730328027831425878899195304023150204159091425556558410930850097669533458931206889529957491654422605361552229214089508757399469624280686317494125190860764322821603564330409218858728890567810281581630606829445429985716142786502989053144148173503974929065071404957147530629094661896771378829156150077243333079541665830355206529218946456859121112960065732153830516336477429292832071646820116746436238850468964873622275565777666556546751018277941248434107158307759771499965490509855103982688428664288321648482302086450434125769966062254444235793235279166244545012294208602154870569178320648233034001704764037268015634723349547764557448065198487019775786729344806733051407948706322494463554682164531081599772306690504968812491607377105787699107283502662809395696544730261768176605757517104068059084853993918205255170002406922645956829555498515925874841838202074018565646030864378114325118451302830443295069583488415622058495100663848477169161697469550101141080591568097827484875898211160624414133024145868576771019720429728961929368398299946028275556824957333052926867506396277037070259814822750449903161135593756077964837722516998151456778105429577830869182980782447912999798776302173027074385046570072108709941520229906419289533801588206176073083600902575442864395952438285866455803637785790936946142834601035179897665644699560056670057999566385069111207078743480582606562245109047539078080594137897809812076620606823695573214255182907479492179144257260052091194689247530203766702233298085189707358390696007054399881373228826821270583917183135189946524499506794920834320093103796089413211477698106315154890876188585777368501840475236788591134013299873522336436981293437712548754867257390835870528191570608986652469511104559679464336394059294037436762890370813325345124320020650806583298939292700819144382256257819882370612755925713263469433802360919767335235813620341569600054014393887812222593697792489321014618700547824680964947874960321000957993128038162806811375613528461256654416552331249077623025566286662581054611507188613503039226975947262688195783063816121230668802087397568978189073316737218410650121205346498928449550482490744749187957632173830914871164017626208483875995515882300560649257635691461371494997832318008879949002230223383528299340443175756042678157338358931995344668498576921126327385846564138668436180430920044630231335408556390329948854323871032612440411368711638840337800756803200468646033332235378336829933526812240085363214750501097778600255829294911788578970578143068593025220493399103949470819768783513111316427825079207246062045475511574743015200742589476258004101753807238141930777466671261862715563202065467131127763138935512424175933582021949652827540218834935197128229028867295995740800728530311768593177250336156024563925941757629043180614263309297035756026733809242190583958411715487647803567391287829582010407998765210024732860447879213534800162309432266100083271838092896568343160581523047193257773246729074278427093335002151043694132949416171491744075603968243296820328632083555370385907703331622243310016752854546434898811878964605394285013150141782943513035975265856610346555824273982584603081592892371545997484971239379652884707820069376589833922359839949881920897953921091215464047518221826548509800157157944187544922396293113435977688163589293186368553557454670001724898339763548407877767506103546488884727475446539787975472421950639578448312158994206790964289471354126171357339173403055935547019507272967600707330940092418948068190406534942777930017692769964182382892694798961385539905611485688711058331706159882270579915311744347593740033397688629230252378436441193732045474770086114768461887188994293481923520781462847973909244338905598364859966192954271472624478461913398127142594988129217069704587530579200797151428861470030971664039929669806799597668046488898220630084831997270664529795087568986603374890215954051559830951393241768841555800727189223576160644790555156134529768518188555593385750507713437859893762411028927030888607613716042803493463055505332897651516938061952212670952681925077882430756847338657447136446069671605500953729608870486766026023356269076536006066557258418182378780682509066311008459650629693970301410257271634990140643574850238196879106075884580111968882906169580061432987585676057072915073155776094105502190450942518315599469959651697452697665144832945167844004688671927145856929749752750592108532969909 134670242234051507625427613355113623910676710563774988123099319005164291848128963293571999030840769752228074962117285064156581243738292656388614606604370345366628253420036106914739257325697692508660862203134111265781058081806821603929704001750357358551884273575539475366967905921377636927433405170127998393015179759721705101944392180956707010183604664999225338010879885347585463090991857947689955282447352098107220488168986194865781492604148362869457541963016512785173659053293641395778657134201839904672279515870436261822027114249054749385883204770743780066388502776536436419132422552992598303694149162332166559382621846337512487422944110526046922409919764260852861582088928969985793340532610035369629844198310480093326419088139544624147287086802725358674669893878682807303950881295637636952238660459465249783612916050717028248374285085869465944635490748155629654217296851920105339498728319197182912911388734231200654521077170906495462538037638180249558719216537368861073384208266953593978977194624073096143895847567214458741634776912274289169000433340622178661370103867840684819730407244567674927940019276961379307123209849896308778726575729331909867189795765655962492345639218579114572046727481047437084485783637867620394752023741574144162606657157367792509227385218986368959254535050417495709700348551716140217234200047116907425721703831948495755576348638527350811643307449652476265272423288726668788717295269239247194907345886336711365804734445746465969059527199734915573065002910604084728959218852179313193406690308349102943783476824347660165556123529337720519897026681357850968694569209572764309959688932903624677854507671711148225139002292878991917522933647055406064542134697451624132275680187288233381846867339125145141543892993615146339894627196959127248456897439342361421789552092921182551238693498918970906436796351890154383620134639902109446074077168371012942195464766213011785352424289483392963742868555554633091012871804011822136212204875222266018239363878050436147619821264017590067325851183523579140252062380316647206207417063647848030883815907687202922111481175957537295944465516057348688522697606272819428700398103894447469814657245480292207377024753556987319610541360561281574267689865870546436213094775061769490734130165840981882668259843390110721134202376410337734327715726044686042911352608465160943115876326211749711118435684295509568472952104168321073848978518194570376470246588813788954787455232612936382678170760213640904241898950112623707314230764244787797864054789681598009133209493058987631636891747389842774280581680393263619297649612119907731256114771563570752049592687508282488982967736133252006764613496789088966141267135912423835363768923890256663771852014866795579108342857570448815570023766010586449466479270878649509846216227684615851376234637444943362489237670364121858109383484908996471786226895748785995027395829899404345816633348760601172596399707849375476337581411481275302001414926155410484187131600387424663192920587200438074761170758010662304161929274904810024329016931782679943751493888410057492448614839401304397531004249744005779555398762632333221651019743791943331824108997540807466686429476156573170209902234703542134496034235813461173917470316134133404709317759542196757481149950667713524258776655749858970851273318309860436383344552757888122447522974072365315492341032973684150452139459411038035627889451107134250276112856457572381920472367921519213324118436096203654086254816152195947774497514058677074093866457994734431777941604378874527861264958674510676682950966549998627686058915470288243001046372623555565419619174492905360852692722840032535318854364675492701844577763609486727628245696842014175958333560572304223036402747144388646133960408538708876336141733262525825597385399813534010620994446237329727818659427945931752671054162191950397765092218478421814754942243672609157522501490343830327969521129950374398101727063296237908462797332672109917789133963424231967524771961628971004881768430492728947711621615258906946680749466178267710079127619458203076039460540601277947267851033161210312804051015090446636181527293385702461688408449566669283676802504596061149649681352343869265446575769766579700095587861516346696936471511788324814572292029061217517477928339913894645479660793041392319756891554647288449703751436764978069590748692620344150964749194020578035833367219604641391243623734516990513119040850552794897543619509844185262254227114110712299351608465246937760866402646116070699488172415576995917183877749910577923672846589197794695562233453365316396630632153110501349217253173767452257297107854163454193417153790034121495914029429066966629138097253352713216424486493378661343640527643619417530444605361937919194724106110675299679346550758217336421956486320146711945820050177053349193746404803832254020668632729377590710518393013725736695886341368708787069035723296035717978759552384261738952805471042868982929383041655036935512039647822540290079062128874492056754704825547253262062816989547074588515046031250099007864214500867933710963096153464018303450041693981277633122214323415913072453855665517188717526327206177561969973743958268410081848951207004706390394037435570374850753771224202295554711064402376684358277502076573563758294063246025518590806970998227950301898207126218489851995883241797349561100601630559765534125408758337326306422815617569035994014119667252736377599716814577102265918442401390115900316735687691827750642507435073029805395785380801115289773611564997356128744279755859304079965354785691376297354961422548639371286909118685167146975488592130913481688567916026536025142933836076792322711052574230189791938655334082920693058624016080500899508934013591926798455322446378412733205863920404445042925981288959131770892539890834763300192169551627796149437339606943397720633167249791743653819141291577892719592694792182183327004723046881487440997989154356862973015010995533944065908146994814096065589258144240151378651469354651265593109907380665949544257745778918049367146570514962595595557356319125492212500201428476548095176636390892878623232417632787785065078312724067796679360573608617765838467557879699303884004755771881583810383939048784476935384981306118925766825383737003547040014160393044813901046393048883022492753920243554663819622650074174890257199000094475819119182001236595550457738100720840510469069121523482737825712087670244998919457840271040415592483858111015200143035215030287713686049852268695762602513029905527859488629705281261573255332938453278969497404455555356946831092208217916985692679995844846095824678919623160145905806322295896414605530608737672891398366592759162635001689011317704245185255873628580408403614591169783841765037945319318876631920176399365306222987987622005494099936977910538449185909012609471274809454375098929140387135998631193864058056355819738442464417397890800170476965812159889637035620275618116428973597630442898998461412675144460416151736624690902105107074442513158549186403516311172331170570920450134746164136902297665941373081847901731176667450964734423852007515576537261408784430523954602558071287970879526882477328737291728916797777958728393173316330971544059380159305226448150494897111932349703627338445840813495380434342135914610008908332982606071419740187638611706724748373261971629142624746957264960245598003075602950171206779149506274772440647194794914195842411812036039690324857086929389912544200098082928496390446448906328399689507737344465318375004447749060484110064973359471139958035692858946166991521669562872419320983176941762305095995984551747099178314092610420206763092834840284474078152170092708072209664166363130649388419651552801020817727326655286626319031115813685094811961132510350512739334488960495240760356971951680795028306807694560624499028199386996308245190156842336993229757966953771890654819028867376279036405705396184857490739158045692717522909812482237707406889025490043004652389669652378236045514844303998760096817703835172146084511640956772275022755438023948363811256726891215586195430029582569152944087632448603773079119744672417019805031539200276941340843201794011913509943544769117015948624953307323183382967549672698275601604217294466584781682008832053377927839357506567928260627583412939229377021118556849662980522751319742267562174939586258447006438823776209764172201363861211889003336580821513505292300344064309309836450217444082197456742287870317580017003033924566243726409065165149672166952396546655712926283444355910368357729081233437581872081593097243102155862809498587939173770522837205935141768300588469561829491720929657154289140277102879956122034310458273920059506842344636004838589370389535712926701815905676543033735863069861586483364280647330464302213408468716567306804449306288472393446014563668379111723561128609536755798453927538357700128374298376756014834081863933438594111568052956958507577491396452733134893333023021646332801392049126600259185001999206776402269128822826103696786045268967494825426296389520522874257488994934042823078048688984228558239288244319872185748838773798141205549879815811593342575405241318743959973709297783091654063300571374346658638921989111375754824548840575676188681304676880945450958869845221608721810062546776881570811002758477962558495175603300936017141271428404424902184710341822048641206597945775853315676331394734006352398529416869926742096423175666369687053735635533216245239955575772010467712438689699910518853562877201607733314140122845069848039237760661543026816484644770502815942341474320757113433330602459816636801984172233504498950858536371772550161729300052902542146367129948558004164399653957987375734041147250419712630604230645725692534704077569125539514475637461907017712835122532776517247268981627874685994562818145154366169887046539702869565460582602546583267602990144241816534930358942579903925915952557396455512160365529319366046453130039432868383422387873441084479964584493152275963365253051299337909824016114711090483515279509540236940153980900740674498321005121012966447706880879783362141393277535153407215982028556409620342252761151864592483152861819
7660300950971154530583897154098439785164002794515006324919157755940852998326980534714292697379390902712959449106945658521436904764158839494838157943049719815974872627071742584203274617031628883907030947231964043686105456924277233613969688998217234891913084984381714481065074137978533322620761797574116318325695659676851157908963620678263675079095319765480195072390205888397390087511856618006780694462977019355680227365142068926222535583183575334607340596262512126783660527380305583472085702484785642054444041779180260067476663139933082543389544886971983341478269999127196174393784590620045045603907468463901436534251822481042385594769185274360292461563658638155913046039981809356112715807198779017270052384876819620409376472628025964635237715085337065648822377691832326716370283261827167905106035904669135123107706481934399163975812094617893984611249629399171943076411016326274230775856068903045969405734814325855114430430167841238177765601235673075553285941678215487775841193513487688430641597486907773120625341859105688947704507940226832721451428802439160905093599931293844521875815872744172901023663917858530543582847385890021886936753741482987992708713252185366937709128591081953652198088996671879163551896032049984831404593026112105407558211778872143777863916805175213364442630400645728439669043419860153473191798954191047715368994497839974759669526575738108030431770238140041764747830808737191616857986369614373768083131362232597793972281501569523560370963354955463777197099756314294020054627655530831525326143881215489017855375883541031745045473352705698028173264632494148289354109546374023010903155253619513304560820132362764074676844949833484802153419199023831803818507307798944507107768037242384012677398661549572270334518884528690765468361907852793259716378407010427660468390329385903922563603848649112691879282685512192046967055529913538347743799591439648972134243805490775509920125267697476482636328031814678966081070102753347316467152172945289019056821921668259859682326493194875363337898237745269180655996672529186303387208510449294951873135279452311822877640956886558067637997607702507439598903997329141087677677529584129996479112954484098892439438444559271841341161956684486073723938478902187970007248651580258630800917883607492601615413952916420405699465615254286501694075324617780015306375959120898981035036039106407164519902851507863049418707818920952109563829853344771319257894860672160711985941690082647812654190246846061277800473934583738904130857229045727076431490539267217594285545783561824510650220226887969621186441844469609095052634777537950534587062060270818540955875835566794278739096540885232514980315659012760457895803463202268041205867683277832581490819967971122600768326070655218269655836222471997095753460575355661290395783475365441914475352738541631283767996681078418620256351291982942142725642239049147946822305927344681930115273203099722272351474606586845399817461057368420996595501206379739466891639501883838872394699774966649385271155695568423449377894053278328577419421041214783631430592379170127107389769562593555243147291967062549766621342682180285936436586089519231901389316177271372060639792010224689124861367309602849954031945482509887846058163866443581989113578876028087850648808414604840181768716965395765079008491652491451468192826476349574620991928702433240867818689765743772931570684806622367871621313627429336451788317373296168469474418451859449133999183338757952928937031970257838089226646667129475058533514579290948258072513142630874705112030501717941158674442563470315866902589627009558619425529017122328388105000621979680894156868937090824069612104342591314049068431316901112068068270123474111947433904639487685107806695393517201275617655776718045499540711659186543149124347064914965797464013433553775731861165092781706750929928095379547688514125822997636431924262431655821011569609403573590445325426739000548115203930331004282809161600222592172952276506665857786839956863096522133180122682698825804570575429194639491711988059571436689960777044291436967680836194877097473699098651403059027662124859823533720258444744984963956469803033935223803171595690523026133643584620587646201319969722158263544217391067596942130299477582573569176831670682029045966788323380314636004548254617683393802002159520803156870275787398265239306145202916666466974518970784395008759307296563678132326932843885393522348422488446927158568998684608310437557194330206603748180267605976684704942693635936920608687321634554933565025343484154203984606504900761115946819654952742960133933059958826784982525602886377932010022994380752139963526294981005452936894431475731520463360430237214384790867584953377904165696734295776997398369556579788587215736540766714082011124039176205328066399007329733128077375645373443654969174990437942500066373335379018598974141062716601960798376880317582547282294718727219936797353350548033237923538132213048724399457650701178058127429067768515494594864109361905780879579686899157742771394378882647229819121689897079149244185885235550732692730170247595001479402045193386840844129950713207501981240887046843007369616121862661490389012541127156151234463503570448793246997042442713118568201288913065178646586637564136572102042537890484364502742038140115730272550082650920229433315258557226484909832847015306533146529101417825066376727577261562321755114667879040512667579999666213441539842397194181868922628032580745836330513119496283019762681813323190326925273784461915624837456062748426199724637550460423387492054348882866968658124473658477965736403222402035483604934355259759461989567146162378287197039445811058944465491885846267268473570341923493209632284632982797408396138572435619970037838544289944368927543666697959752940037453459430940645304516793218705439595846619615351111778111889045122303648510375547394887832021497175505721283720903237427552249745624093701104056045556168476614670970555695159148688857006679350389149924448638494070335666863377712871855307501102121883367011578104799132241812787486288120684997998822980530502575398427937346884404373433801845808199205018760398091456350378584818718070560781910624982419410148671271576471065553392355340125056429443594850431032717428812189653455494738281889523993631563004014238119459002085668362595837384501902693306396802446588160494020552137487884459669111608447811970479152158847519347365167632017006213030391031843101583915555693677240913750405429832209328367062430656970485171551892653713699729262644416396960427903903331685820369812215481043403774358472712927556171694448757611736744585614094505741034158820836888371924854150352404633673635959337865317640428289082146271949082305230367303107107133957306691463786077708355003305694632027361606138228530890602931196908556837974855699134198045223860989875492501324695456821361448976174039916811165537799535993320774979604177343819584305682299008121440562920084596484136300179859980021217868812153985831124061707470727785012235691826425916496989526692057563082241672062483728833206421737492321671959025332952036084815967965666257765664976623773767992294308185137527128976953776925091723573721092407505967748554335667841599131988840085710590081930638976838045355734724843290164032927344527445603140693801723516146423571745928991370607101990502363972983872262855893530580642010962141161788748594142772616517162735833449457997437944915520724474550069144223803305443871449289192019488726991563674945376651696699193986012393779300900389636485157519705830049545625515374044791050846942569759258186738314876870949429152852866508488123243927616838285761136292323200118647919303424567848528194944904786308746510285580779647766337083862943556639402797322948988132093635872533952887857331608509767330371625876525344542347575499404703932173305563235954017287235459703611267805030510790054179876665070463039178606904582084105294623661165431415228035514166634282856187195834402415247757797288901166809443218406205165956031680944677762202201058840695291504690838795955901036148268623457392147505330064328994535754565552861925440823200583299710439481669816978359013668826402843839531762829319438135616401582881245699246625168395615344147303731162301985048986256793565880620510621246014858165873657147297747710949690392839791621708675221869677810613781783798386492941166010737212075320624827163892079106374618060331252562618048471836220120539129248760804401610075742168133402549193642368192028890943570426455995137482378364731037865617553808671424930434268319377669715440075988349872875353623024464149652525710188078505933581821405904178042188651174591413839411026329648840688840258000898558998292840363663271341505461157844838433757763952316825798321440823181872450201047168413803987276652450517127700879934463088970292848054426102645636447338895718841942055650915266892810974133658678214492075500729781523352236215746513511534038091351948602210921954314063612739680385492300443868239425432590702693039711222270099286675117951026320552591438679807669855874412381385550184621764786479918516318392385337118431236337577057018695090884251414627378602480749373364880268849637487104081060423465296899080221886967154111580717397754104922830261361554021144309880453221579066792082949006561853900653761368955539077667318152069660612031313616342790663397901728808537863397093598036007718041909082780784471025522422236005366222576462044066307665000182735727495485181175387550715809789385842491157465890029606155773775977903638294335135763876024712407065437579497860727879946416540986423449045759603063486692762623024308030438021095708548537487099277073210174660988091234008257978951339861987415053960725825462804056559294882454570332836652805497894145236337363936391484764819082241210187569939378992615500098235932718684486052877870956686021781701028957570090144274827406222466631943378319200004115007738103911975088730967824251095022669855161681742718202598661511420256904043918183045853870544737247281013694065175072300514111909216614636694818699982157953145947476388970454111774161387603135211519475614010204996355761332023062865806356613297326157742130430718 2498109927465582178232295894624630700947374484035197850372732236721671654332575697121599158173807389565971716591555646079567281773239896535823650863920750070392619628973456196477537948554119434901011426761044510723933118022523781421087064756691020229735252720108292622636135534612994628194828446567906208557336655083546726168088468087699542264993790004710462786309565522219506299653309554970680809782892999084888284888270127908506675889678147606464382864617647365460059834843604439784490470379049335256524621939242730380212557486520251558484447827169007050733009618506051086340409549086669548270087557108710410738520718401183986468761791268886240867705077296612783807263218539263696144894101964181016118114257311572373271414857553514889696415308520133595844311112017846809906552867644425526954398811749836886019631549437636857879216414526288115749864473019740655197078757546891001810348281729446184053609256336917753996295789106385865375092037869639833270564106237553716553207805127262534254675996619092759517617745417844767867493062181160390498952989570229520134799012184041156222379992347134236244047771926894434467706140123815229042043108348081496737583834629443345224808385176328354471306233915747744673378903950239481064938140820477564981298825316214781371879728123328312634166913965526127399377097275174199303039209130735632021221669187735383608209346288494916869536516806970920796897355269264469222666147082521211007811705943308638182072592682492653014357750837486238764458277616212941457167372160033237067033750385806903158335303264862057045104226689347480707815264310507772427176161544210093869623429600777606809583994763147099384262546358269938933983110644590337348375919964616617002418148629919233694870470631385805481811572121782564182108505665536206092540165077882151691156395454816163354367278490591607017773622235974460240582364573780003471473578545713905085564291133356116687832969508980545058785193389183157485271784918976894683024787200229479511518857547202300577317477845015247947101815285213612929157579557223793940781126469321850809822652364082564272039000803912512480429841104145550831239990354060527499690775665557787825869914394207320322975948216242102808569682420173459189224396860381440562939420053930050737493729229406677220851976171088016157312124505698765385726309214628604605798181911426589365473045508735799076165407004085550269076821006810039397493212611123863632788941109807307179821252060483422874270241658395752295949440677590399471515018102797666755282240978873576693012500270711969932423699743794497715691272869262206756504645566643888702508562280882390753491636651766759873630817681380608702741538548197533994838788801765335488708852953883844992905528465287809650874509285229765405925008693228206741780477082781448041846640849821066908351071889229982609964032080069375416219339887989888664579540585557903558522116578200255344632473734446140251830582979838782420231578035148830115339230391980130273960313832859172816015208524945416982583359986026325047952262962891938396092000891137034714418331601357248445430524392518338602836151627222684499127004750936131739804456223172438635270927149738493467722406375762587788865686940698448994742638787074606520776517065130311258728734311706668679343292446030567454674770590042450435146277040778182441973690477555659628941086416681477086699894014863212572387831180430870054801737534355305229745915790792102688844284002193139398523059433746830473195887512279745154624877956358873965892444042344490983664228003386598400920760532234460291119207155522971766224250112670728136019976358172694083881353518416364961294878536808237039842457273830882196473635974688817738335270373208228432088145451304737544327435811636061788049517735863558326631754129191164009383268095071339203667713224317756907959855926961698554516655243564073289840931296438988857601365190463991006761195889863471729619696213765751460071462284940967167151312894120231859053818762629644484195014942368600919669636439045494904053952930637555053373019585132461113985515952822381099645313683867492812391410572177889522953879983256760779970777767251637975491291673687550595480012665644186459699963811363721659051282098782433445502176651740733627589514070610003762827546214264521694699423081887832916244152236438849031426909642947665559605292610091295702492112764975555432208546338248217564327032220765908941920888009013497345537319356262860290658303679045790044568775005139569887118386009318220196685913031144012378457618011804871001270094610275070919144097435778815667900275459013326728922934155604220097997592996581700143813474012848300721183528671054399448607659701403310194956313519170456146080029387271688691000089596891875743402950611506059341874231926930724521182358941857727215692966765061200584328953200707704030235306039373797305199644595159061869278238630906467900006321007011043849554280849005515407358436896087145048926375580309999412839014357481627163192285176361064385815733713696863483358819996305180154920473444140352576296123889215006737907157158046664718905066013059270575288726458802567511927713156535706373355666818722406021661844275399486769411064989857161310835572733913847137014958444541395459072129652216102974703057973427803254356973163177520029259754725627192281341598220842900480287256408987416200205330787849728911295400275319032519209633960623596985902959117996639281489452138992746164658436660534300045818834833765162337137151551206302629986664784562447293008181234301098650254324040037569374576433405168181690220114852638285660081549001703553164479662360177903514477553369942551479158678795133153341913317805147117531194563391875106989089835994948791998591095289327024306850648320294501031868040053539176425166810878298290640954102710549226712002777843752645039621916401737403931976654022443210239070019843344080514959735895535700701716406500068378072839727263393885461129823975594923322320245067807174346056217671068033373588971656962486455640295229807757041559117912096119621294063725224493401239450673150164750207008076984600777183864008330385095549385661115502900019267210313476188469854131811290311771709103594278751492963877983104231338410121976422784781447524878126601584130831562062882763043088354057540503528830511855223346573675973748087606598273729318846076022732198259310148778683169993390088404503038272549748449717519356951308478464422782851296261219948896930244419525433295378760738762027609682494889046161144915206784922021118689720395753803232683586381511517543690812160331989239701928395254653531401102130980519388114921806299532323991781298608053986326681248412014252576998182204425131433974239246297524562982110797008956481117075040098542189396352969956001752666666516674004812269902362549702048052669796630838060389753545061313048439749166986077614993381372965420031102710928369168294530518110624598030817101003347140381823343688149382409385134828889644197098035728409133881685378662569772138707866278665007689567499756483529738754872909012273811924209658605512349865015916384382257047339839526494656256837343164079292839439072474481713600902143831419091757264997449713321302796248042973977679503828897650575040615760256238042555685453036560248292822161906612252675521150057789377663011754360205777659587403557369478291451343870370125785031085990012155526099730920057146351209054974167855912684677307733251729412977670023597516356430319117652416353038896857720805460814287315670178896254277889258328520025581029024878104489114605231179362326638679994170826194132324978909660712348608731601709704876908580368289842277358683887422167135883120092612014006988968027894375277552319577130487771324642888803373695441130712560000786550110531606909091452192344978504292833027890736939319811292899381541741239910029141723103990403158631835918455628832966009628683712542959510931749551806457139896494755161097827088658344329106118183303931033249433995060315105020083941772313396676894648935898563529322049680567919504327083513818350115899424500832028030791157007408979032127631406429676992380409633963792621730979998956247953541473099357024797145522879243138254975529261116938473353289710813946682110278634753816179882512329853114077749659478273147985908005106903522804532521729572085537325821020744932768683694521882242696380446496976345194987545864760166897579214183767829886764993748014768244866273199345752071959444106419910293676947154040843013680818614290333620743202140095952584116606272035238530948624738410733103179694352774987289864366806838738636457719256476933405604760612607526702531553998370796546170753176483056370889463830833497999740133289935202086696489359733172904157660244637385824854961638643576405760863670006727328621599488868903957350945831001376205426762960595354759065493942792622283579187824423758277175388057956655193102834950224362538717669301657367703480679545827820639155041603453742618949167429862272449949774528509399564295099011669459164436305760641584483510866686603969811530338181752387650415291439044534148950192522742197439553865188911527411082087632319778018724545871306661458187457899224067179520716353204432849925067011853154642630113919372904048909941569935692090018069784711228473904677181970490544640901280506854269445094392161271069801806612892202132423069820040417471513358368149466966204562981443058046167355173668581327156135498490569773144930071783180279410339873825370558941568125216709237010021450952486243601413983188996645738249466864522198234743623109463761520708732338630678531455513454778312255223526975364932467756591635087441312937621943166314473745197783913112683561919120294125072771270171319350091924559845143833279160253699050343336581367592071745255094815530121809877303449528810758997437941351908962260266876618494421088484757367247551761743065549921522941396466028529450420285370927078929253409125540924226643993647382606191543003452761941443532280220045203638054763858115519370788917472272270435935024514050945777150117091926107625655882621551068754471306973504985754482047453236873563584464271571858725502971850059568722508625307881319549702777626384289387397
5687265597373691622469444482462284416717014427213371033049668260427138785530656844524856080905787209874638722682566715448359756984826824350429190466342443500851766057213148952986966928756091712481240141679424524017454040392919372753895194943008946567391325435594745564425289436191776885753562597026730422775332502856916369604466400813063272170255258274808451835099480662758152900745299081464530691572542592695970471686582963207304274225974436286304116355159761324894633631747653240030388180721804729285311492586766889493450371635198826219938907345251826806527318383302322714925275036542856318760897947387440512911562539242893960442137724300467235632971736785451102142933126512162594779349995311362832690988046879689471286662497171478638948582464048217038265242134843811734977300471025062289531998977427665834264798865595723867324175400439261800982674431884685777398545990034687718848681002081840579280673916842737216469967973644871622812782083098102796930777356857789872581739507470812953495175002618072490263974752457188469066783242592028698577478366902656233544651770764061038607461206795855361711561355787668783813488403163723428864764862989111823109279077909504927569007112373917402573920668977592543389854378436834453250442137021627089081896506181896207922117749252477259248395834552463663202246002742938649088553745432413545153782766368398218177762828146407691396545207338109120487689698988277793533835404352365553678495328754599099552798700824069750478699990715837140210735032790247236423950426651062212411146146638366405375944546668037145922037625000028387463879773339368645195675302084316370300138091752551770634535934279643121458321417635557889169497916194153038335556116042125365442821798861339082246643991633316693699694452547299802457487944045632429192625960238686671047820405124209079270876368479077116925673363131709145301531730557365423095171340696344691764540131739079986568212918211215602628788277331395722178675156583786952791575528610643967300574674169492071443371396281336063203878381499810307008296467415976573204031385355269550665058066982479101209231633597307891634787421397114819300123994854264262059609184872760454068659942943933696137534911166348512726536596904059009710574885579101750544221010784646707283933277332374605666811556531760515968033362409080325001858958373918748712424613947303018869851052009270683147507681634370839743239401562532337647230447275339853194625054396326149020349906276068649144144452748324311498907932876045337513723653858320574563429542224026641286723667557043462413191656828407583851934867144453999154731113533076554560843835215802009977278865236977967150873586205886542252453481020679081837375423699809267867327969305063359906856111783976151645581216410039782420989585498763795077627867791311456540447637239483648155541357168955520423623759925916802146789140817016434812864363402914837594834350456718841340169853099621695763007809776683703449389012005006198159746869776875326934305989401631493718229670222491466886366917819132681778437926027266780398126935018185595531255356620627971457923232170748494559194198827956839536521760002664814199986088687526880036146855692020302057202033863531102419213483183566904790109210613055580364369714890866446659408956820630782281366833599819360136379051358929237591784032309567117381742751000694078102431277144203096551671893416613690671586686564670893379807214650744916509175554221678278780282644271242264538560062590787906296660069555709971981523365982663996032994107158481408347547128411241548093110909167806048782025619559955820901026114552691432297277565199330790929205148882250844181805823528641310775199135917728480421614058715047815878433929753842399863755749362754937303459094924488946448495476819875508231950466900234763251260784672426164288201175184144853896603493191593618551197065599513069975326723980245937394282809405091259372736666261433918565119361321872336466648490048298815566128321709217110004094652833055344419989070723255963254856955967842288608309900663116968578533248597185115336965244848026879939655436794811444100502121282229816249479817304305420412972396897028348050045322700874967251826539269065701001773654383454625991324479808626115426430625404624430376478759427312193730610869933532183365527264090154008068626224236000871883243093154695436089497009617899772878021887392391469071182915274176591814345759224340075185349435322124406474389172028547842405303265946199180328492313258187006822826780446715678546187779975775471227420621298845387124639668145019305931151093375956583760924916493697982716433186654464712251792135290000526034613687218370477962054783751095120779051216163004768602422874624326272334680179625319544002101192388298554493137136080516987404545735901299626178558604258235210447459126221990807814679891205509432853538528785110992817256234161975162266853503851835089261598915389043993811565967040909216057953046258249483635563946077925717559535356405902034208127659520843885497430128540634824142138155215044023872125385975995466848807496183268329661585912189094922820340004926396990512277693479309486162615944414113854553131369255616320092061087088741088978428681335089881804529383819054737859876579728031722205124231292885763313119108654462625524563671698102555861918993413402330766779057543730037486901680744482941932313660270750966817251434573427865459679705545845687838842822234666172986246540956611631956664685880469564364489817405656245687071008798775689835736935170282214857910087668793222071878990562394791325869818166182504037888366766249743587659846988492747512013863767691195352855481808344546740001140162131941716444431383366085369137228211329092046226088347403775112895731606995451923521083274295223526326485616593208753714560001237689311496552088112097127654962800814844841812863103084096784901631705672631342477728291657717806773097566190039047475479085290703332916268856501531414901729979223766849509312097997095221867293695760437907962897766977974554563823372685548099729766832792455981546224998831841887617399650034729372204841637921800611138836064662018155124990364958514928171384847551945744487484374143057893402226848411879500919299582954634877400273135409895889455756433045956377959621218574948468910742329799814683526766258735131037482181551041803425756250259819538555457185587342950276121327301402417657680116168951593814357496657234358457864514111386957043270443873999533975923242745494030042636179562868271640386993104425433178594201367613745380558042445226126567904917248396813445282322507281119851052091070812737821840795959165828652333439738337427182566265596102365318360577614821599404355250538772924606683472531377697295007064406467716209101421457780396965407934342982232324279939218767742560023012932500937122721392135631902249067590611367746146005234186966104815588305163968936487718912799239561067128959022838407540065358625284588421645731100071001429407491438259025411868279035361854575709155945366378181124406265278812992770965857077935887224891357642767282968326331272450759850423999760390036041440203257912658548113604892319139708173972428570191385362939488286278366127192000774170539530893113557877278425497730830864950658817852099284815323249910406065828502436354216721851212534939969547354551826801372449813511345623864145758969238609294974560263742427400506346685984939382091447139283547823500763739568254235628257289963596080945871192236000733880977063431424201924271015410637907316954029700545254321633346796929431340917554182161854577503467369041421933636837941381169840374642306450327086022652137241792385398709953183149456430942222359801901956619057531785102133514751263219381672736938897995946180956735030662865108235163985145723660619687105287797285493661374114673104562027657927948479733126453662016365341634333953613816696535857161176378740557705332988326892257433530010009030444162818105213331598361941898959859202916966303146840223945362141255121389725876861933114342119593388637946030042525961503535749163200729750683701627483911322952038881522086359285220936453912266889422360589435765381721759196876603403494475439216301377696738003666744897412046049894467398634625527671788078452025141122177924992340294594088473462850482758939249650499424486100955322966819438375636586769036535153496871686440047121313881112809685516661741676274131975959502941789898426177278209292233205531509017367225886798709790354756968650970319242408553229183961908445203378261892456895798115187164824898033936995736750914924550478954485832345625265197422198950856928277101473949646176904987013027510163865405792430277039900988734915098292057227136055987449092947309290497489654410481034913311002910115594261641459743135923365478119568934526275722966131223340035505017111955911308369898755687382637150552305750716801650215887800948578185719393246574624545178548986626796667294080592882698156951138678853306096816902716011814563446894452451604853319446966254015469018533282054708763227841988233235387118367605258009951457387725476561891588587959526682386041349564626618017780339442955278766558606343590496444537863549623108105647239076593386523977339865693971042953548114365666226788447376412097154453106883931468524643128598233030292344923583197839633967794328544807233411493836230189813697890991596933349744016553121989954920084586075418143344995418099447213345737975481109369188210361341897563627952088081444586325254624660744690149460113777006068809573330482335547457961098298873809657591594336352297695806567700832106815650695561844413496237140771286647656200583801183534542373117273130418298585511211477884937627229689770416673044711298107612901785988924419530578154410064263569059603888182161691954039122191039955137828524890776905713086638695849653506848953969302412914849266227810527966241396899653948315821041949259724498504321032887167127754152888803457775503238319015372720981546880131288275173550755302858906773182715430521004204586744372918034503502116734608295105738051810560215484677547369891595323747148735480776888405285225126116971017398443929009449453623434505833175363389171233127084742895580720987908049429507554 1654097008167516961718468652448762124975272181727221615151844664909817411027606784480803816720193130761392525492569614510741251049178504319659593550449277992167360891396471018000079886017468110738313884211481593479799906259137112183469911126588876721540418226157663922617428995899661742384190520382508589868700109155632251386655070260032358687384750161445391889546678119507829928405030170428671795686766784821553496101160794528889559662306743890949358677074683821758945394342882826191941595177886315404182748613462149194835218977918038991050919392278884401183180069970898578151778676505170198311680247174501824221583318892663114144434680477458922709856851482550420817830137963991812583808486039275198526156879836074196149110379261996751660554758418942551459857193302810774060207595071074675739135686732522231179070844362594233760898561603963441969112805027574217365549286163771209327228720812279110832114920906151934904455447205027090655179687958169801446791502425810542314309971805389043076456349759856191491655480194669491503179272835909670560338261831195802279197810250047721640959688548594470229603551743886057378317043104569306672943103792873532394424543039002731975069592959168869737450823427585912826344220711809623420152950336224161355025587245522347006295826174921213130098913917877687724031480128656068438851740870197249462209125318683096425567852759414765288302785896934391779011487797237381803738826525566768333006828567428423789126836903790460003562681204646029759827225124047264254855243260050207070833809196304616007108817475833823795740381215252255990257329440660687972481928233419622908850345760371757776858210278107597168449478441425881169169148598866049234549915198291555916515898055031263293112693861244158246926961809118710538002004395403530225537659007913771608046233329987155598997674919031598022952217065669321182276039252965480017596302496553794015821605102551843671512244583756020452511912086038143184370874783315942010979557041504868657926778099383907534897009423953073825573920672832991846782262430287125047936804701882658799612392344954394128881766261156750019415169515228640369269476104429703338372189185744653998691670804542084563117973683972104707898037241753941317655210091830758402269855741202185340890996938526660461021552794841830711046087120387378100461472210785963491952943241091133877173080768255227000738980394641763310350815879727669146951937248018401974234670065602667960380208109224763820113993973915592231676284182131958972390140864932206525690878643606327514451571753331079860080479048092820695482094570753665815589971657664840371753706778367371611299904182234773781979982510354748334481961135079649123169367595143517226910392505831084194334427970085315824773762625545808263305859341163346573516965867636292292101918945479259663940560460825477761580461533957016584108091815782003565917074688479513941203554406699348872202659347519269541661692347111386733398359860096537970341488322264096391205396728683587175474043041853293513528757109644806865559795754692088854552410628813935178171341976247116260763795359394338555681206261535945560867342973347584066542326563341782619720247230385500931261770912215629725819063275762910283916674196486134417568175964787989827467398476925733592432892158854057672945118387623075612526685865740241409458431982595103790240118305526261457949564328260204763975201812343116464719095030399809732076513961475478867635843424431338978778672189948842105339167340150068575760880259705073734548289337713951831803897946932896949901204055432118124317833357790768803878863856445081786136728083553950766401606431189894476738656050248008336142903048626768162108673657110267300610930867349256920570879916687500173132835810284677988565242093678541791081136049546009176565282331718879903076400165633224405602115610418623801177700859013466103416834909893852162144164109755192732504118017445191991946890599730089211124042522552393825475584226030305499519314495365470319459743885510954393077382464731700280394178993687609048410906695045514400361322551929756571903930049716678564322259515964435166767995007466564512478775208679815378765085342268062371373133010722320674825259148007133229878883677363833323921747798116272603081829663199430686120956304792037474438447828510027085186095253216381709031931705460686963708144950261047626989588695937102966510863126764705743699081651457394762741364807107295304782433640908239675666789460797038039356666348358770869235235803248251866490215481065894922405550885200828125321309633343906943097198777379624077646754213702955067097757055974005527043480058387039894619419213025533291420267083245252608638081385661186776701908043443927913599020261027426307688624890404640686803081577463443122055499674352905304882824993156987549804433932770867722352800968604159626462692329629467219390743142449899980527239910206505822284001630138680668532214843937113499162601021013769571969167589260700801634789267171723296834528399767751202069170365920625282661954595320525454732296698467098573341669863624492718332176119038968247376568495482901988606645575259061264794749998233904780741274434681216756064388723431069756876541176527785383825157517654708377620312078156665693827133776670718778429908641954686727351814726136190288361110855707875837157142115531211039094375418456627835865294361186127534808935648690463909518426468635513979390627435615170331110445642239001478402710147306375878156142628643983439856180345846781219673709449175679229534639538045598013070677803390518847608533331053334842259713796395700923133995777982046402395413269363794590475049723130282586303344927225517270706500479079984961326077200193365169076567699484402977607923967075561198153477861176691610429114437597083749129098960086147833505000069276120514584828463919967125314295905684178912874156696697725014159041173815360819162968593350213119140352059148404153533476487503984890883630764790142050862249546951655998956101007492711682541385512899984345605475391130078234052314927427131463811841709720765929145536900945427216733930265055542678033443280667733416236199800105912617061141410053978603157153765527878207388222896518723609347664942355447030127488677614744943858737485439711032978987481823021388261043084325927817507885915155037786321533903115701684694721671271613086010657751327616302217115133077446699880330628073124263849074301311566678228629005628620737123395123565859945816753400510497513251949412903392094768435769834453710829969276757253057646014060228862423706939971727713522900688071731525423828746671614159340088487499516601205384509042061787684034464476252833321736457471022455049060497283299080703712062051286926134509442429011460397987620982574849321409924136691086150952945460286664422311996401854942121196234499309951407884389308486680961802548007270953995790339682360356271317639530686112681771146594063934908107071062855407587913183041658417816512715748038769357863024100105532332776387762934027358120143041536713705403760256139704953969205558106247388283864258027716032849885020898711514833303462776898675316363949195310680299883785571884826083202509554760624036256462901541551813307306468321641590625415314277709401122699175758920940544102267138684964874571449657312751107675313883073173779315544738019502111708330364881881178447682517331649837189259091332700957674745792697511875751216480302406088642439661324669738864813677455952400408208948774711138495016241021449926310765450135282378721308118461442818354343172292612186771059319033354077148595730346165283863283487970250675853595163183242897986909104183734996346610409986525678267645884999922269081673931430949623371031965157528598965310472085333520717556907384234370940553890302714386603444509445348795714492990639083395541028557198226158451676931302683297621014483300876829425791189070603836803793794126995245036192147950511601849756348576870079228505766500256064613182070013285603897413069575220781720092138255930060529287772540923724798991423387237242955157368995330374566598575649717828791488094803268535541438388942447385368627743021444493376362928346233671583072394038671471425837047236619168975122299724350015893765177964481897258709929135154662210323745165837069781355302356499505185887342163128077106965794373608763873711136521438790852717322006503142537536979878696854003813043013537809469538022828767173935540624170395948942975005277537440346883365824554074881782353992376274567258423759358832256433083348600506827659075264358337372385951813488401935606078263395350130139296271667257623435533377857671362212528087644815417363351936328261291832201349741237369226082165693319773673775434689728003672296818303281339686152874597020930626649952096512111502968299624184833289195033583695599961679752855740277449131918695776546388051750922565656424635018238577219274344287322001960429878284788074842061752786918509636985017339775482774637870801893037663478046772837021513047478426704332166784026466007350801124295391075317847127965016569329977854406178153266632957025971142191896977826878919621022850355976574922742648183805245879406628758598480038638512567553889119019089333690009408031076610309061635197645625811882602731338580944220595413750910199485438724855481610731114455386071519630037382853250677240027855813800633229563483261614595646168293052243846517066240754976664407830763114419486875504360618473474406255151546402012431983612047623293166090323786703240895778198406697823787972390831134405804252742336656881355067928270671250127226527592508772344726962831420130277447619581712950548412700682790551555787869356038440876392436417704442089755207061057437733280732149098258900270032980045321375882192537365195524111939191415753039266078377179387439161244632113187141757822467338241118602815495947452163388160066608533415233520853211663677957928261093269190846472890452764000888584562748027375436469512828963409077942017580200222968593658317099465404809000416079244726461072083069209224634035841333029271449386206357236115540021526129149254273628409352192200252949817420803780862726139238017778186660174316140901817572470012310473573630982412273370151
6907983413705243576997045000856252227843551048004361631226108508453137241030023069916494846915514276534273879574646460945746000667828465356991481982716250158364822509216139163363731459790354224728472220292428663076724234699544232278673019194544816441522535606909529152371141162603631180151550286181161324642815009425147367404678214376601502574941712486041428029949012540538448918838211517831045166370076533277348532010021575839092889312595077200249961128001494231464084038171106486715670081618697272439945076535768390292738587658481337116505370978569757421916185781363876249092734096833427794281926085115456847024147691054116122210943298361817908348581111686339331966929822698789904773689153681209060571849367444894996176473206304941630065532880366847229413437320797453395113304767309461329512247427900842137767361123810221656842480507963785797215502737033410894714404276548073797623163027610217931963872577757453861625160658248711161584227645596072687810632809533251084197709389641836563722540276151248179062546422819812820213486712155154030504870355224585388539206140534197969290185238051222832664580047984197417265069085675474445482810636565890627115691503310458227367656154273536749276623209859284828510988919332666677113338422462892728482465136650910033478719145451565937543273075658787337576168311432702660392123793553018567241305757673381529017473284315893973393686065972629213196164415869051328730993069793780153966633990471884689640975526642381509595995940382907018677593149245265118597591913852307820698040421144286460798298454467915356021222171086119772136333282222290211612409848498966276237973043725195025027950647853987859787615533190636020475246279018481212208502372787147648798793948901857256312451859479316478022059425928589622694864146842306929981222700874230605547114410001018780018719598724711333953358757736373224383020726227361552313249531925061803866213794138634074088534732894115123926588733072816921026572357151422678964898644925342324837647090027110486500764112556841100481313717217444652754606489443496867367939751207647289160079962656072850990841929294845768020366535572732085704482879903543931162603117752046569731130120050999632151036908027354830231078706809448993774484112452651440292035617005804654104028515431140856572143255897185111631767173774190880126334918421684942789439663839018779435433737667418669439419807313767031926579927832247351842261847535828374953500371352868404455656664607316296096823011546844483023026635311566522331993669784129812675981962121090389411375893279653886012413979031968058402210127095295410936109037231530967285374187590597905875718805743821805212760757572304263562824720795742060832303474451300092683612428830493011106982066922002502813549114087875701822085879963444220465775827615878770057926970514042530894206449769026357636022953084619358464383645609742295973494418169795041739823110743343289283727110578360087239001363244991775003578986934593287580757798185686646085361127821202740371340074915503030110317408132473734337438099636465116701300708783212094658789655979261100904148195411465597288861791337198769803599984209725562628587680959882793537540690926486321699323268004454534010156219992607911750673414570340327315354389998946303152393823633998125907937723125937115948730573959496742064818898411080077686058419717003704219474970187402895346615643241739712681887247702922243308759851049664724582356403061296096288990036527311262119414187570133966488260859469195819351261167887395633419470663949297981350654222458709075135472917548148928059146342826165148560453852230274991874441992188070016078212415520310646892824041022768979792368937229413432168168264981011195362045537239940986253422282432688329925903904281380421654804513833514749171280475779506998354028830953376892621271235992045218554681304571499901988713014661617206196299376316994639530355458785080500673006515238232606423143597257084052456980257681147382911600245694163035896305172894109937449190458145507289356831772691912330844796749479326636406082006763804157079085570299386900831565155918798984177885510702731214687025654299544878728764873335558007733088899425876077414267270857570144705413062677604512069955921160735563741126169743821900786558559529296110480606054334934270247520486033430798229555057836601091819825376017005493908217691699616418368617228631082211880963462551046610281064325057447811127402396867418525120413294269091507907093473699519331897344610888325572551810621649268036794241584097831316826962209178121488047077676433118086574611724249559614836826415210201142394657524440005136193631483417030955053050974254535414088708211071271312919914468218988183323835205717804477948436659697330981858896627252781324930120229960036375539557789064360971947528069752718738989238310546247371802918514115686577184148588913352000509182231621368278928879634937512477231467172638027256831974001334302615789298579445619037138742188360054146785048629748051637575978773067733429284436748373818209816884466160817743256013100270928821356001632618820166579812661026193590712371929904553218048576202672845137328714433443156604233111704992170865558154175835951106247054488419120089022448216343385567002808309353133964788957163455639174289402838433893164546344265878475092533785421613440740025458092373279109609788294532107085372995521534762305961437393795970116796894548453576853674848278589600448586154043849567402552590551227002143000771864163062809996597948332507711761655611024921003421307260717361628694993762921060409073691333830007623953877745931137246631420034858625624364007707713830144124019901392117932147752358650580863450444450396458650154272555343781440581953058127274220266124481860632119687413768223689417493200458628797359564282668106587542424644034901652190736241445943756142996886278242648243768528157954436321954392272352703606021093316182564160412142179133506807840602703769721971795626750230955846416206470522254255442745325573044477874519556164819263928343068999542499697896435943371035818124545139116340392185302297255393363652530489197204418327245329909144395560153596996338195114627469585083287359513657600249269185035462522115522604831647336518158578241536308968127279973869953159957388816404723651191108872317682845979069549741424453753568372054552723632717697200430386931420434023690968540076359290414579488768055087254834955814565546981331449634290281185651299324960349518077222036960794680886656756978359333369488058241427961304195684191314902947923302016718658730951941791506198048889869080169127655756856998597943342673602067982744145982148849258534309993570672293556642247964214790904009643630526481363796467187770387184463113286701680196634339979175948229082034074785164438680473455730395941109175196885766057525885699290537101464030352132457393969825710529723474817066972404342127152838100729932193027685527256116755056136381156118589692982450181844478701631926111863007283522098952501933774962739433260725868714351553886756077043369560421092407671396394797772287636652521796300982932504528421551124942331099752808414132324069700013789604966966113301486815721937520296566756715590431121713437970633193828304629030052594265337137532472424721813512181203247703654680322427713572118765144503325832020673474877773440076580184801440551732287058858579111936637284108050835923662499857621519198371368158276723732318452716372777009879249060957091976499052108047838960407685654090231278717166323252755270643909880317746781211235280173583252524050042061686625047259276895312888390829282832119427852907703753032347585578732334339379174630075359326300228661592184734200357417428427890903702159378792508627919913526177983757954174358026569954717727813850816593259478044254696830744567061635489164105879468798946142067231883248388702518796989763359459436276719570616417518318274600281207447654640210497094450728972952301120074617101524750415632576989605030290165433686093909879442550390008335637846700536526470020204669885299262162906269058658404069682421065180071965184480419077461715330023807975046946069251302413361830079930502326351402606297279926119550483187103870986043218430380239230915303717544202302064561906113517873644224174391500239979317881075263217156757012433524722075870389788824326744156887559205612155528079713792319689560442488809295862662104490252230668800284843624023486872920985574969697115497023462359266712722365230173297581811378640445228801210975689381430350443437707368200287958185712304648095552392307179397932291968056437338563792987572413253476284473738739812950899313910983495649812131569213009264722188229808868021145777025437143165494112227361349771982334021553663355286003512785892988442762704381175463392146260707931985434314509676120363558738499346238351498939617570858244798836515049180379253323492408881834133315606655410164682967461945774326232109334125114919954160800886435547694708881007725640110975669001992664654252767946715802916959996930495391061859052032983328216529486062556198394822811478813990393567685732545912265453326508288137972127903330127193038841900946217160625119362828989126020634543916178835397306313831396761150865951001599432975180847726882642679237686859178229744523884914737522345673054561209164928854727108238422498427413479110985114747549112887447733187754025461450849612928594635618178561235387072465420420304442035184634443131476928360867616462252061140344222404464932751667585378338174884005570106914137043770384249411074890414589567386636645435242552184433856979149536754798391680386957001753386780982195897830738243527620533479704792260323575730827991345255128042354038084104816435155388817445248575530362690987244771886553795462663699523502561278224033412189206347924559675798405886651468645347223353164324452719007750623456181263979830918449961716126084693414408048741467573709562021904200360031077818818610611171720839248776178690712807152380550017475155862090246810656713411085781143784341798520601776139192159771580050565682063585224757048130157003071130148880740781880564588588827928152072906047306702930682681886188886362371684194109339493026915762945476014714202600881775 534525835616943224491526594510838360399636121086648379392924052763370263737517472035436895102386946669582254077430510768989036486379727951148455507847695660005282233347609864637196479010995378586872257093956731814572173361145258248181829619604440411914911971435341021858864803000567092686069285598307171263062255385958524405443263603138870627833304024639446223658284003189159749357978492746489464746242731429276188417733861871678771728807033097019730946638287788703734036748421661466983185439084671833242175356380957852684950263584193375632137037484599404369453272469479799754183450765488543415655810132652281681978519430279924187343031558494177545101698055549099417310872307389899930765113089007789844793453107099381591763331769491418224319836801608760063953425560081837348063482968279248458914450240558343888958338142443250510321081418825588280598893330390044431090251806958722273777622189439599971085131724625385472764384954417450673981840569687555175033612527945618916486918371863068511929935712111255411623206550013523133349304814917800465491482496116825445589111760534408215501607354301633561312386302026793137125765101946436132103661217294684979901569526440282989868841441424313927880309564673445664319223209224681629341297753214728607532617922156519214140044645348974561935168039725304973375738486187902656541261620397342566520005346156034906451267999336535824376464624660740971718758176205178294601445293835192209165103088379308157502899433237637852009504164292787939312390670215949070010757658093633324932809864895156110113985866315370699302823494640179796793736479269377664246815616966083735683051339103729970204854698530751399220586672990360916934529623501394441731920901437629018716578032401364091725122369206226292870988738276617231778746197944588459956266806879696727038711532895137803951272945482991445711096793518921260772711408671668037077514807272227450994750861925406898843861037701785652432977844977327580632251138466610502155885813998743146824120271125851275036803169610140159967349636265127256814875927549869729016518710141324725148943966986378280390049870902652327849926222649532522100246346931446043524207103355741391039777915893582956583982252644310284565793784849571928046921653906407710145801507940012506468040231576365858900304709846388278694295560623988965910089610291875594474490169746779594899786843669121510620349965046963374003726758808696818947269009112003872723454388440496528160434866774503644449419354659294934950082755839055279746306860473991328886927182258126035463608324955573735191834414994534778124018396882053382752137451877463671883334440868237542823847058628285547841637355335606387155708084002669282692110229404181967641715518816124476521427391357597700179147656309712084118810109770616480165792359917618695932307207210622635343302287471003030781940478928761046442118541276650108446686848936683680968960006586274776215232728967822842892292975344538943450712602176173194050184492481396941483950266179073491578878210168627486173918153174423584161059778537628342244225118894518012611300698241329325469796961977083186399350218174968671102777608898913895953848383868942795448679329569343339703203162680080077776100304374259010366259123749905461863661492598227244747052841834352156456966896947063948450103925815778197541121281944913798875219374565786634349941840157624675327395329365406585458827688655429921005254003488054036969129287016856604018365534786941090675177711461129589637299938078822233921214089996206835333218903935841215488397328987903335158761195796644883772399055223084232482363285653683875854509674061340864273766019599761944552167139890631359096126595684504249593690617093692231714275661171477146441129916940602366078606131159729333100621386881207607990531234366957553122911711330847255094065311496795947757681547233357197346841147418089021464614174456002690928725868261562498669979556176780636077378586429760706034202471376218112447629672128518220113355334824729385085798609297077997875226860888697949715104509224863028095812286403273334072973560124620466227332481827749799209567436251473564100643664178672603502882046250845027126062947986668165009959496492421382907314640051522390917769877990008776670206901013969681253284350594802030444434199300472961892763760156566251585738945414475357731048855058128475423856529464304968476600839593032812836375512537333495917467664204685166182672553003826234614741427904175058754627752078728648527120623819193066527677669682941216811260102510419918760598813395514730654135070873271168625687407936314673287779431585365196180280623753094602559789872393112096227971767690406313224491462502595547691334442134443178971523636615330490124135443214307225729006832496801426484976835666377768607963635724672398761336088928955548222370652244272598705556853183389451725361452470424456958438237226629248705389669226745452878005305005372807435183552027499834335065588955795346567423871710200705014833751274978180082906968063979775697086406786136778775981048990635114644939628779693390782480449295205772911154580802118741835910991893028235772176299160971175078429452449914567915805435471458367404344795515050443414585001745528602342115862407443178056768211656663418998016664976163219341856306243808434038164711954125596534851389239726125122189778556758871466655582615193876900115730178374635279464420782659379097977155275238118910413557738812065471472801526228929607242147978192878002478136413849103472836201910245795293624160744029056748255645305476848339601697384076690291307536314883866762295577274357479669470111720093691438661835393170229926641205793389688334445337021490526512803662128572580021201356232977386111301374957943578935715699156536296550509366897367933073937711180834476193977439670440787550782588313929292593307627826100910763254887190528813684571095935926408723296717471119240752771880195187963620415358501388703854219673317431411810244251395863050754793031577192067312820056065369217959555163692464232115527020067267069456392261799763569935215155743099495361231748352930711402578308612553870521086871063034253327158394430392648866104174076237676098224493184749691694813801754734571925044116570685347019707496308757757991277016864518879591085631187974918641229353658340831697311239673232814282919492581624697708914450341433031446037586452191233766425411368156089443446724837066610206853012178665308003981798848332495851519981801736618053678587021593433672935401244498645058353698903879172475093729725703326706860951661338591388707378193209041727190830290209063308709713564060840469469407472322326295208726715462310162036595791123806941882001937139601970977178596696237641089821088675499923384696594288113987790188566399086781620087250830421618948113034573889238506098336569073103229766770989124349184586113742022615146211362387282304636614217879683976544528617081053226899910655682173601195908523233188925768455013217954278917953719186252003452105088364645700290567824459036766624651355281592457773867712367745068700595489350214633455437342797833321986930609617280927559189614233122770625023847293625638605190259532633832788147901989380573779684403816791518121195809660788130053311507031855826013688079252222232373002595121447517356712603915614779083448696241246609102538986245985252674028106865137867128286127476835089448005955762615808066307293629763281669948343278501633370929144624286492632537241079006091985560730632730948877718706056037566210300325879663856559807138023439130970495538150569626569080381523812549608771533197194976738491749218766261473872314157568004515484608046827444802936548997835191060346151509406194104555346139127395785890116825855247010162166672398438412027204217245730251909884653370071106317032198370424574180459581183226778526573583638767950607930380551830150076854375145517501201199355585531009972158010610523572435005629516682425584498196785925466892832501522384921223349103220752980503115139942687284266109562260033889918213549730458749890966736279602491133662708161761697098959574362011680170737519977858000919468327542735967270503316522771508414427505074891280683862492544665789988296909955921362307733284014398972915146573632908381427206695470054102818762828772805714241785384691543440670285362133867040613503475332895613379922561769585000756484291486966764230180761510256527132062473097292901268268758979379891172969351313332192745042983695188999450958714142274380666618808109399707655457251098038373436218714881149547201190509011755283236282534581264852294147678504316720942170936927579676333504223827033727463378144592190529236445182812857785735005624706938034217595223877354794266834584325651969702563071510349956230623147309341881626014355171098957888159945693535088205568592175530920983674847733573725104883821876811055358884769495368563034700505606428513112867211790905533761346735589832225466633674579101406407541603110841453431013092806878680904934426132078933114930958997327999748921756263124085804806799865038292657945715415306793519201957657760599384665057280273181075383681946384040973690884753022915793106305553708549016273770936308797622683073800987248171341593525143563725113970526493932090158189769303521903744453284745509378953394633124607534713647911656764642122247707605039358007574326780588556163388114795461287123257759676078935253631798932094118379552135711070392349819957079592847528680885553361744412502477404719145169759338468280854685770397354585752629378568336387136177297308886967110945903857333113367648780994088482460320955463517051552806404646677348668455148558083188727606847007230004815540137351299817705985065664863277433840405230431828393453205686758197100059600302266233840178379587202944905773792767484075346883469391084058567881703723713438397970048767278276632251981485146556904682504350975065759006205101216290833774679298775987618620556327802456262102522369317262444842951715738041164908937929445612973071000341460390581043698162381804669860109853123505632960990331044777444250038455047401161290966887388448235155149919331225457504759143693102786342457679766447975151815983153639155660506988439099637049898823460298088
7544005747804772360740079084966570113080416267726403380875379730379159959215883964175377126023836523943800348286529119618191612592341860691503764028895533773616918443523674301671591227780207599192494393856611078624903522166168828503744233240822440927519995806824692082863331201407195303866712649058496216113650137462997640659856795264828887831859870454497078042717827803300085703707989654589147343209689621866384660187727198576456524303089994368866888643331225759369685988646240979694673012213311573680324540707053438279883069324841453982338781942391465760502918722322782400681756487917370690106698443329505189152283522877192926563648447727394183983602254058791268484966850912679576334189237104265751908975053164471182151997070923979322950552960225274981940708296183628725071501309404817781437106679150932974663852852936821600877816620931923495058329757177307133106246678510766193176998261037452770124507418785133135108558373052068802976934929612268383766674908818882920149194465559006584355665892076278225350852567491793953168665311954802424503686817553110169513215898429048450817056261559330965174589119240316466661007380882813731423088583406272304165749170394665644013727377414124236479213052309069466617334840825234266906056634849378213586585352350086189483987874484396929319545585838948406774253240137855657910973509537235121127928146134803362463859468985522303321145701833636877247813309456915473500149253949616532065543188645340085540907421370975492022847050483223375440614578332676172131546977006955466173752370484505886712400839212603379765351709490498058385923805419391312425457520775159207728653801740279050862733119188935195252413365801003390362577051756018921080734525076083849714802426669412077029842856490710145268217388921446249115467854474948838575657092262502450920410257972532780788327389870792376882146101865804542598763681869747098452983912523537990611599900895497681421292452630570968263455485649077372521198698687382969755789875054517679489251046856682702090568729971072302985186919779868359763432952576582874690790837043936190941145793372139482708092621388781930512827507678258645225078076592150015244956364919699237138823339277064596820512530939868295468227934159382280449925769097398037384295146863121368047333112431785712859294518924147440095500628024053995762256200557179682560761053446272560899118394773752277801627235687986695892189983918077368569416906103412527828291032305216886048441863054714169533777872256396713232605322478100664065771996877159042312120054113553420736284195417356521404161271992914242072347913880128927494951051983513753303718109529707329859044253707907374261269487961984505997945312970054847599598171802133317997393066541779551262643854457451970090808648992498168043550794657064628205730239956400851326572950430709851540468373342887662180187929423201838681858444609822500474951463099955651857115543860759209036984140465055066946624370053171247335111321285322111993476067579664613907832759788945089946996721304077067979496122607390112117966663798572359557572632664659325412232976310301287035682642529836583464599518723412519621048629864223926574077322414586473253144396769360920569945171642475199104322910274254913685041082120098424102237458552767538580039543217282883216631167628583351206304119525345678854993622312659109547443540234142680386826164740794398433839109668383804280845954215645953688478925548519932212355830051429508086768218910104210063947497345157307260452779111614977761364613196403308987965274257238983298538030443556816054927030836465325296193977814312600985384513600817620924669710530918207194258322240307284246272837535881173729472125474291517195285088468875477334167211081085035233064869086653454352721244608334647199648683457801449108513187016370683959545390709984479763103756964719393698840153430253614781531820683378810439038884504512634819678902058261782870278287884372185036412379966015340098568401855421117439073618549560694714797046524462497290996099020299971566549364427241908075328392062570804187581379848272192936984833085867626785787484114148146057991801208595108710288006270935911163899255486843961425847028011583411762929453628476316820374822691390726282511140321706383193969074576309626566826166726374118016218927624895897823228877902469136175124717871417793555600557928389524402287800479696354601590269824702460246264791114936561725303707383947435946228860708224641951768227622725503886116225340674302422657736135765522354504210771558715509412479343151756275525623741896646641703655489909872409013818429922372581394875268258047848919385185043393291298673208952831971032514985382985902823421931962634159051173944147981400337283392087554064309781009230911984186409262122464043179608090858786759670811107367967769416314668910171667391185538055234103657885053442845536011483563524192624443724640834939136086125295587274288294513379192031538184643057955084734268072738390343817456523444594407793516812681427083582793285706188546043622910599453449833260884710599633850809034982572742962992126610522496309041742171407082386364002148131046599126896648808196697371888497533690325309647166118060106241554395525754832071716596872622543771686499875598777299188021912596049426197778336891864645501836500772492597177362755455319955350200852172233027810381094534063634851154974570321907589308295567272070395661725431161718571916400495933155997538080113346308782819092242440982089726263311888083191464598864549816172683749509465943875854997495230557464606906792626205170859596348197404028610445290890694250217084585173252827523934351226197156607694304172009900256947420206890552907451957113240384176690392102773114128922239858383292859763759724999843981587316510226459878805067914254457914366255008298865565719873811890766231451935769745488152645331714775587645876253778512227528317771071228170822523051942593089726350048081410275139042076898575262150227109675351314192422184409015369204641661146823731854342493531299061994777345230275396847234068053832801745653143724386362789882600755691695981821269900974237299924010233377746432171249218058953022317346863260034585760030354068342542574060990574544340201573540722403105502066234249730718707322217602400006245553154161261236523746756563911082164834889715991289857966139129630221519333384436819914055696611451831231530097266057016827202438391072560038286622364424777072372340435355481093792135796321453813133822063116585487827472238746085599783947925806148944670319104781386904377905472707518489919995080444089667904592710146118146051427535475965360808593436802294742911669855377061149147999776212299274259240520536556414922495461949528753786625966793354479808528723114461568586073377219128974977991170893593482765873489685250970760198943018106203156794116959955712611336750012024597920198540811490912789667040686041226107240076961853258447020762887376583065508853910328433284062092230321770755771737170260354898243730846098806275241182656493484811761972454227643148491867100975127103384721085220567785248995452856525063426857662738579332583992806939987597314588140370883466661330375620636910125353329231112529657569448409635319615726281490219922397260802972165248984385531672009485477950982688197901992924420742399432261953942352953446910987586172574207386467316567143763147110341177759994861512542599175092450360822376059022120021588884744788395975481770571999578042097313217059322917982863055175258723376684347536984159892157888316841161599646865116632189080601508865318327302887633606807257008841404667824779049651427610631434370070696142601574606032771801153177965467272772414835048692011634372698866879672872824715209037244353564820547474545973465174262620735476012068738333292055573342456355722464256533251559723839283500946526469696180388867296590487722529110114030605725946040914344501461003364477715074637108878516741433784384466940732925520650079797425818994544473330264504441472059870312975958595755386382302331998942394702176006193019695143082443302801047312081419900844070280726633229319325533425184169172428255773698367529517153492409050982260297680475185297964302783037780569121096622449205011705975244544611559214732724633841479205718246035309020803651760736307749688301485134161497878564369806166362741474841993771612684538571709143403550976453556485457197662343674286273982436189305759111065945458116395739290881382934945151089147935431216943227690924888593115863022983867850358130483163256797409387331824267269389234495726808742521794909931522954112890792834075340037043132491512110391831448461693518214793677950141491988539028776367237081010828042133364771654711828669768161090493893921122545948599417030302119545835202421264926175263170158494520627709668406798665346501278828781614729881931566884993830548572981355322996411078932964386702065746146494262364572094847284291997136285270716266763097931830601118903665420976792475656143880929201623563534615615722341606077312021099584111309955597567669500273768274826781910129387569841949388165178890161062101497801754010516934058889783705932277263291551422496765251821991142658671006766520197754020813283846407699668993390573925557078989235471579719732880625000696365530671631938819273598138600702119225383643545026563469757066384705682072976278543247318227855417668963224282360130935774258816754602465523500259628317326715895063028442452379382022702490417465036459971852093967408957010566732748531371353326386151710231823142239099170976155778712258484978925260099173149802508591820826126761055027320407561675529581205550868873898222021432903075347139466738807221098798285777503321171847143829340715328286573727931648086025086883491144377493694590761192344298922924472669586659159051833167001279145664947372112965745860754658267810540787307224924245911759038011062858297656258140851699563281088230317156085777314268126200325036764671049002921807980006114285875623719234782312923912178995132737859707250647314428150887560864223483402302201582720006752351398974263114042127365053226914802483423741681261061792692313327036052075548931900232147337824383481448339821613714615654810797627988287537049462680573553662 62918737294022873729574710338892031628363178216110290805893959417600023285867338512435978107960383954409288656147897091274420058385263639039750775192845546805972017538062383247863952175712564913560255358024659891775657882349713209684295878611317399504675771531691043215151718170551028794073195564846680344293095095523665588623212725039140805391263570419378529396069180734472074826331179114478515304331885099195338643489038457424738850172370063220897196875885782876063120498777504283217785921507602061838924064996723587545992984510912141503540943573704766724461945619632107103691273503156675599815431461024593753426660365717594083713574221830930583227313298825690560162365072432651337418197007524928326160632811030150228332543043051553109725445005971456210792889583190429532264296176875608069774192900119710278890016349836313417449311496547182094669332933243340891634912815280690372717757729527494729381334345054672337215397494404696909606641919671772684454513656682772850607480850000783894181068672068484741529329698004688601920593229923147452974904386071914044935089431652410515473204873294164838133928685958079855872699930402125622830178777371650388088017415790564858148992643535527593814261372352551081083169282489016075521454850344385347612657249225651214880152345404975383714015904270539279041935650422609178237926789571120409200669682654695481084951274588243204382952314543745083629109587111394131707587827316156297634899454599537976843275966445711287347387899306267288180801155933310643308684390687809024596674319765445305998271786958046985075292564916609274521074033617870185286839273973907237694038272845961686810735605454215082586488788226752162230219328183603993709333349965260173311072054033731736421138565676065383410570874382315800350661194340041134248680035143169551089597029056550006232322559513544643438961161598617382963055420793583647387935645745667355223637076030558987195135842398168146914514290012589346257048698968631869840668400999380293552483432149082719802017970935508817794803842027081962109897780720016245350919824223871903691956779502057184081696569768063518200524189128908425862795713817061064753725990757398091068109260154812537992599546999534412942429342781093987557484952233773512707158693486471223633867147956422954830467074917329701969986646268290389477683828596865098994398681551206197300507228772374636093302517138566702535986567983474349824348033686030074678659353278146966879233436049449938675345101993785883925682443414606800473014254259027074894711681398666918144237261538410575443832141460542876664806369252815060247729631136696027891651209984249735226419166419597009870118734323937817037146910448091969121530850627117008366126189676652978690331758928986521933063736705387891544556492648480691184027220095526862983234244976720149938739214594208709834473536140741625577256974905305666547990602120862700278310689259928415323808758402514479447004935009622841689883380867832115485646063136125864915539531114417132826952008044638936128069697809637304463460864691741304815665832257008504503235516328244856300391017417424255983436674316525714303693771220347382146270741424347730408045978305504710581347996768470324182515957570840568509514498079072493818483186366750490826868009221952563062553574043352273367242713226999453695376737881020243793325319937634545623114856659674740667291032683949025117852538268048501290767275710219879186609911154720570046704236772101120510981977126815895262279467044955865443398673072133434654540339880510955744374792653509421630045037600821756774536264541691283039085345126129672731672408490135385202392668258034887929437290217554001832418246184936891854563324038956785144693220179259114622315679296911178751456011309810564989277298886929302836353722473464155943509009690408316406020384655723918789276614757810811315887540455109930281486819804832928346554704659006898281226674119627427315489977884109287740718172856921372582144329803498764810767003342653192958283317518111219941539996097153720947154452076593683801301215705939111736481611256749002239450386950186050036274055573182834251807953122942880279459829060532417189402857140732066589119657911040329205810619523483647365069037314354393461472991367303927081568969795071354633884446361167838161354325932741855366700002083376394052297634747211389562445823293062129455296124544422953893076898729910698171362145704178080007708524547097173355467189268285738876537767567737481642011198100740945388306130091103954826321328361480530332140864573639870918711567222385928925911181690934205849644653218216116562395139814138588432584748684035281762975516511884953069746768913862815017740360199808631839627014935647401272277314569118038607494330812309114385884870306127748399903450927348151562695224828776560202238082865589646648190082848498436923557661210935423953893427191003996370940813481967488406698241636034059927267147770052050482903558771420673924607293874691994737335615449737938947213802970749621434785286239077481864631188617967966977796070865166127794678391221101123944833124146684213814929440795147145969314818634714525520437444970553289408910308992477883368693640508581681131150397917048724731567796017228942550125836063702655670087700341355541057577351716635496606029713657387868544839334643175780228312359447270722820057626444407238299544678956968327724455418518830863841591937395800100876283352957516768718740377451029175301949141540181970861415263033984085159882766090789574297891949860167740516654105729722131546843170238098731706352331721946195002343445128913036222809390170779897108365113406583263975271588633101445678802737446163455708169547849324763055509472589629933252818701988915395161947962797958660081329770296936704229448989282697055569931191227132554528363724896992691013800106247432496148022921941625822067686519530733088190449864594317573007855947066845097508624911336558398880560683966881858092085829221160182660472038488678336061332130140740198566543728683341495024499907984188073436501537611805799652898120462865526430320899962728690170924309282444615368578626852040203375816552552541558923921040266513274589892578795855901187192129643460357872309132875160822059601040635795890901832678496991833627166456768089215036684098509663163492711607944474289233268249836752707443683949725816939367435493436405735185902454315337447541656719193451963652324539612954101822178676270740266844717050284552359137646490492052848432830820555853126695272853375791841294645194929519898150607574111256210882726299566349902862351682388135244651201652018174625704150895886157256934378436906187208337331877299441225500817943996085869039926692474753100110039008934071591208097264341708415926029728360518596740101958140845862748386068138644423830388207097900975811744508354643523440942969573659378414170193194674701439925524110957262499701115086972529358191924668861449856302080180664964864701635847715740384113869603017430947120328747983658692015067833337203124715661434891415578366638090298113153619548147198439023434746040364015864882419905267385364319015726415756607470253702599568459516267973803609911773042546484072211408324580565254053644957961681436301209105311598901309243567460850895241413739818266362168680786536741893492326030389589055893454888432316175325559863132256712318193973328171753160114487142735377315251802451499751322346462982079068610878176218040024872092699974604201149180263225425675365634590695152269198899556610250158334748326220249647194097023429994665613629429087583714935352723120339534532626999438082283827982973165666014046322251152366324244494199440870116183075467211071354954172757353781682916791327621800772600028417581733788390999271533732886369318792498071240110537597681147826060674850511326731175027221095997600400247303832408261730202229322736795482516431777602546050304714702275372759490013064117550095172246180853947167557558537662727665248157509782756193722066001933502628981371093134080300363968052534252771402042103214730881608865875756510870605825262807402448680059132335212656289874289483035206818787402611531296793600031634997951554523306631842553507615641082293172410459781082188354771533795864683857709018172211733896630729201651638360884786390902687170521212201800627478500629036394616121855374761381805996978026616211778912329782079378708733045439452877667030603803752463931842124467842815377430159149369154660585549892670312440348369213382213262608943792679980693617920892936126703945337643216710773326516016414104256050571718106283565532926263919126755049198130324270400365563364643735864769435824441586382760296766769207584718149495175350674882681692451678971793195510796688420729035897390598488844882456271762286919932507932861410846317285423417253388408684578681957717667403212549966625566124161608638741169522941309704458184127939614888540736415971564586459811680757758991752271588059436204993925911942443869214223314890555094396022736713468107125870393746135162435256753096255167303373739112672946112229982899694528615051153149858362140096778233709823468051775542580495099949171369279323181691627569614363726784352437725903244717239455176924737954726475604804454873602235315067844654768752575796579891881081876228331716326557765544848796973173767447725527940270290827086671215337396953890636650612658719141668982119973531261041255423788472330242301425132118101819815196227237120887708996443191422958731373404893137062506956239418741671335708873557678031527829710034717877990488478915508906207987848313142034913373857492679471703068623561004578756127198580489227577405678330383501955750898936393572046993984625681908492758427710971577871523568505992935070358814430851199424560884670847962072691709383343379450416566603063862057650256980328336397569731324379554545415234570140830734576270631184105914212524829174398514172104369722839304264658643182409744084524127368480334965125515066647985153831349481129872805493853760965711770810057209786187418282439037088448462821736865221094516803217997592234185338984118974107277782083119414578450821069990680328420529833593834094841286692469442637616905851892318303389979187010287167
2415768745975028480701231340678904579732678050304173321336998486213595415657447583977899760491314741426403553657227201243811391845219785831933326128058745577423224077533742052034726408242999529493190268263117371126051513752265478376003817417800996514572892157303197612380665101976762987193351172058504754821011126143044162274108834673038266315680204491140233255823054257994982251538761422499611224556326643003081369108790515667706495306451799014482497218094560640880290190535097937973994013346111129846066313559614112668976561941566791607056784818859746940847296877104988181125635858786425701514241868008155434128334430053298729893548418642568852322065117507694302830973735999557889412548736099176691793377377180748753272118577799940994599423156979836264699499489221513105028315485564296077340208708823421658094729829858394293522565325034168258102540215425457850371759424291339320580409697071828696460581847526233627539059925168944782531526429986813533560231787898569501638707530616066645989166028134975625101215942973342683265763610955793993320590116604300874487086873349030244635265730598635880303484510640907129834753088421110013362643498762675717414871756795516044371538670738693724024562811670918901803134781186915659519215590845953170877897202026149359280713712890629246535858742139584617929274800375367789289400445747141305103305177547954869237858048655907106148145152416906973885188167374860320321655600653854046416818178932422157082062920802523106226352789679202402221846854416771884845761559064402449489651385541410677220433923554045884671794332802547041891461809998049010687937786913380641103517362878779667442075945756613932439852001815677787349069149270942155253532789338046827396367480273638925502815108056841877230726334299570382922021220458342649615679154869227234329023274315303650795923626524994360223692078575213757463747059275674764332307769135230480468688667927019898227656044478900618042498219037286914913008089298061996594342814179148798390865805340271977319256209401129709512418642868363519654322580848014287206574116803220185355492111144376276978194879206868068594910613391746749336650971979666767373427105473854895398896002642341220366223554238826556707269642846738522045493078162369533471023929555856605110729761018677398374167995485999849085553459098331909081892173847374095266153123594517458179829212706345273023476077853747402585998346331866083562430030831726905744633331584577684814043742676266468552828081191773941159048783074129385094203225471329743983617881393505553064761654877822574369262428454138833781084369428540712601413062476488119590832776161636470108091896165349810226839516846420961289614342844757447254994736370802623813096139270437308765505706800864709408319475860262155865446273734310109511032878487117973033933139567374604711945512210286183456694294859640224891838464134061002212358635186261347298248822291797172899540606967105420749895265469258652828165041842160762872537009158168735382292280549176253952989941662208337165999519752372367299057640601628046716130688249081338286007457337386121202966392375492345626496608013080376476991742598658766632141776173822172334818152494630493496799615339769110828862757799027961220756041689120063491029095392245478311479098558802053029957357929820570600529401981091084840901669027464541255575388346372992786994411348700873876949080986001061860739839156909634907081918616902078784170516227842993271487327000588620432386203923860292942202703144954669239511455089067491158768395276400270333206105544321863934032815526039952445104592605964786047117838609036694466932739283527557069149577698543021659648307914065982248923680850847329312365286237893181309459957806179681629387438872025504829016103254281329134561130294567641808372992636189312870898838393911968909417053653590430917332252378086607443625481966584057243522840363618568776860185020081865556365644486491058801357804889414825431690534036211674224597830912572590360365842722335535167863288736852411142154898313911392323493982391838192446892377053254561021612253552665542200625456371972168377869663870235639413532701641115186774687882679539184069852415758355926188455064644041771499600911153776792871436742225729044427176891291734484072618395076610799051797480159671439307137052953922225850117664921747892845591315398150508753031592400458405848672564643369237617534954606838400513499572501066305997585241570320465347901957593714031703212880313303739134322884661308457301410554661574123674464238655803140924076169408134096355937534881265320726621167958996492797387053180382357871524389126347781962964056939521624342442877174190236656972388836458344065152444637787037570778444998504675081635264583789043131023964340879854824101844205234427059342647033324405833244608631437682581659762467722452859814659429142919334377753529395610655498781050374542390110617275664074762647974346810144741184051872502257943768116984286100590429063054174141240318913493155311092240446679967349326169886419368084101118781400260615527945407318588623953986389774438900664749862907253359241681177228408331765862994025290077801298757833585912897458140534101672327100616257569386074801074190185014556699150999410018226858442495771946583696432532240093301838280989074011644558103967249827406057851835140627916092947831451842868963811031119014649139452227071518064485773250868092110559631023577546366461085880207848613854323296145059894478322275678501062771551111808680328149205510091446377746029427589994155508462431750510939475532039573250459837292584791263992202835551898217083073979713036458543453456695746185734106913498115828307676582848413188613920327092277321364711492551961128790183743892809406607692945467059468881482698959070812635670395258927534767241720638893666087199806110867660257715372321142774874391364972927083096597178970036411146007068294930445307656884011587232669535491119719918686074360747761857476991110282498401516978240118620587294941999881306082506670224159070400171803322350464213981603166279903237691501579592648441921900419874069774077798198768986407513222370977894815737272309209985243948446129452731111628158938289619804862684878533645708810820561748694394246114339535873869245807720283866634147998796646224264994773804576206880096245973786508913154312425047547876464826542889897261689085181145115490203046938919593818521203375972447268476021449648198804099052712527047506550790731601006002295192479920703735867080793106848478375734669515777505732926802126880437202933015003034765347564424487926279405939328854291515678562871274440840981570726465594229092526917596242280736214914028150550811474127286411127798984238583984612994052229813631568749476676037256862134314462817255660040713190101329225675380856817855788730372786688216442331608650233956454776376763924206779422776106418552004133476144059726736620944305504340872376349330487445042122739749293542201838861644064741437596964046634230661580684338996196212750152954477167316409747558363795374893357175245177672922136699676494301866211158218469613086823379008910809536957660974871889566786341969674416866080173858343785406868713461039055311307035746683442567572585174695077866708057611181883294988795543633774412750103071940815884944543625222485471615225734673873037685380119855716883152141538182792612251126757358191137274044944145229877556266625329509955972871197129673516996715227658988803649304950572005149408934735795774297689249874934821012403774124668283926084885924199454559612454532753063812218451110360168924911809829208505308287083313434043361907086217560198097522425745240918202584612022719494505789805909219272776522607780400344715908717498831108608766240384595516575133128070171645476571069020353982328178486302749512283877584763755732519627977999609727022466729270484526915003125725672308597428649653883363311850799008897465730557088683796312322151585197245439991159275690132421835216913012417622845860052035399170692531214781448038874887722561404428581354847226798361277110830040828788715588976576822466849842701056464039825609057876275684012066643910693384682131587776617391628391893607512201153061431935231270900302532271435150132876363618435542205889987903920464079921110792964456818071012063694281125389010657637667094674133575831808178727031692023216020470994124698743896973447486428491523246573656219648452221462768972549920976951396804598466455572040647274077585528318680580590647646947570663978747685835966825244423585131927655690444133836775658596049495522342107927743753138414984273727874929716628458383674682748173680415920581313398608781694675610661537837156920292543977165224871005297377882472907372774731139229556997096871679734045000742881088819356793067144742795714959519736997375319016314037207831185579595587619932438982667775632452371190257761129693186178408253084271097478370402215564597394518573508032905708478404461988178560256642202391189691623158441977242852368979154179764025114626839193765140681400033200452802023271596748260592979403755783279351130764448905614594626923447477561483540004520533889487290530463948737118183794551054509044835449637091335209576908588685039977427402402985530469340688327118948623459348784691521146347046131636360619395322875118440869932573379001618873423380282381517587974640713204800014335978537881101726389193718283426842672597875272145347767355381233793648446191168080940326859250663821974338346165762485486126086853439961774879425490769338494141316379660080579408272308597131042691106922238047643168601132772219555676441990814656286498223368937963726519963079495236879813319092500647987942967933436664512701538064580915759430636114870734630907444096465959234627080351396752690481128747076680835764718539352021948089347356871224801814430646569675025673087357499916839715369452413904619831687141903690768063535715095943914032156896978967864065552461114653564851545341117750500499186463361738479161594699417692415692523329250432441880689300539523025275869098553137162339330342304840317754307442948388881849089291492781377353412081587322004976860109349928071636337658480889713124381613295316293686061532992994988267715868857766012 305431178017171112040442402250173720208085379400755163113412711812989247937171595952863009230655617700958419261554910668954617265845420860197265714571160161052001650625626352484836085725442657880743889532599523710956759657668283461766988161812763935058934731716391293446649617161212990314222195153330196304347221111609310117758342184832475893421302152772687483290125357272063345196160634250418149738689493289004727640816053314364972171426400207794965314287830728077513454674554432652908561394517668142183653224054655834732154078321598500200615420793576501703277822529608310861269134036992380214049044802603173134755971333129423586027357209230979872952535641549737733557741505549630286889603221935868856208425383242747219125629463685006951893783412560124327151097296593935287924783358521095470854193772737096685299244431007530447198233104897904135374346819134049913485635184223252308430729615969406535596647613822353993033585846499085905241984358831759666165207619238374787412228162493870573385896115912862204608932203247963525325569172890025727237059431969681974069538201505798004682846317506543078295271744385492327428350606514764072384791571542242536445073534271180683335401764522238223354194373658124333916191311175124102184598137065436634003007083212156592338901680092640932771740410477113583802978229607049920762524208875144189092365436274538384276310619986357869029857480807953406744152855810446438741087345489810414057429769910508026003981067023575086698138501091384213168516254339068362825439412443585720135924125246767178298952674411390391094901270073029513673715842797923495097477927348108950394359019489999755306350476658816904012887846824400196303889401267699642155211407685905138244175642507816237086857705489285920572724290374553233092170754088216148475952670150161017380186792454692665374663785516313041409195889000238176039679691180421588704510417005611065555546326502985345721930088399832384511496627325248807766080533169239770717783881851428920647410375492872503367178497778264546079664830265140766914165588807370896219924963420076854768940916800306608993374463535341408097910321358735495174550550782051297746309583874845015147040816667673429321551172329987390978399237135069317349918655173320267188728820908581048286864419583811519888513923606664348534142350435096882554500966056658850899128389411643881021824673471636598512311576819899659876068188786869085909121721104216819040701887924107745540047813273801713305343940146844538205354908154932510506115326368197953074068556241440943761781866311603333662131754951175842634464676884248398608691802689945740941436328584738147165152032214756192158553775566875515063705593213964799917464451903135079125164016703929609089845941185333566949252940157787576386123488942256196925100511433655705927028212325524724252225554981525171412144998690218832155773327176462900653034909040223387798994244269935678831479609007747883330558862988350558109378049169638339803909544007486011169778623919133742795638756107245048079766255739218453457650284257222130978478081584121148072437986065510893302188405651976723459188149449071257276379779082587528125487040073890646733703882883825602184099422174585519208520250211521793135314083962042529813335237632539691302944637746725399791870453971560420681865058647160472863404941670588749596974512167020924490010739322815271123360465206034627253645658358083875398681557727177494934430855382376242242932719745906910822897037250769141801262120356167476098420498305278112167217559048140723306654632241240426332563109058891210994643935827428887207302539557464368927147151779955377782984140666737027569928868621568231007018575224723843217744204307127786148135215759490692981726795524026122760963225992782736626469360834007168593177219804223663704001732380545307423498357861468339223065408971548538428037302511435650617298334443456344331132318675588813277935606574776068328768631414888628329338446520336582350905579859846271248284190519280485236998475599192880344238727740734798547232859902456309495678103285029209132647268783579884816440945026200393473475655080644549399613886379004009895124466115785807593303001340046699442778934729269861353562577621103642846349987808405607232592924976748423078369831734154318953440000735737728413095004667912185211200693138584740586868599540681262752898515249802368168070799185071082503167976082481097658926471976155795629228141423848943060432505192973136808664863728414793107252653396393527925079097463178812990938849537203696846013573256703637000961107578377587210467340500134068714912929077437608109927576001320621457938416751875898567794074916633348167733048055251148905233523983754495131904768420886265452697029877321533195987713398439061345068681764501910988218029877046426436931470504076760695494955701809423345502255607669193473003905526538176984149078873567123703572851485947230167851302007497255310755293530582735731827841467056577556005052516567198674365801186140963337624758271930799641918153276188958655030079655044725638922681462279286610283507779675816000651058635448838173471343147079655857090110239782790710472770624222341226160113369054934785177721440882981863857562779822683958090844421456560908863380004242145146076701269071559860252344262638711193757443771331142359223955491361005030546546801043197584629580482090720034531763463961928438224155936294580158955342778943337348755423172907807561632408769522893836375428996728196963188482897087050416612480653682881062632434003356372432056831323163296764970379271372258903689046141584076913511624944316987809072095093860274130036987558627887831931243712777546538275093819507019641567108621609787338935936102703684248503765840946863536254098071239231577670648462039635324879494325744278845993921895694511635025652870517249683340622318583085709418777365345543538256371061248828566819084731921705526216971084041478398417167587949499025460506872570111467411997060867179643009581879805197382725069014669813449989419485733390168637723318091912326803659808024633690875092621273934483678338518621059072198932625323123166170614088622526595349765485759621495054784865445298663022155259306022188750055457191672906574111980053038311393772085311245036677527105902328704884389712265279710702130072231543599887543867380866080219478668220362296766370893599594610647195833539082945390971327159073391193512370557412564877078103320847717975621584533110056101064681042189270832408450808015624554062314643247013521122387783996499458639436356446950226115607998213028547946380033399147912797207537796106071418606573698841680971820692502957528722969759968513343719237460753923612019778027885691559679568932018701094100032199105517509297833165855208894854650151181292689636314988159860701979168392592983883294069490164124101954900959236613430588117236502291625366983549388627037686144092260504377345715455343217001545879282612253099666747086577641520857149119989861735787267201315846677425216982085844433852482268536612309728452447454082990095621888053365507575101568522687649255615258990610495471701602887671587483147837078407088542273642322023594738516233659761072058953522977948442314871464067796744786717727881611673377258735232089866084729540104428514624709849811029129813640911962113581862578584308942849899527096141370572635813296924123133505678526640997063823060919221610889819813010543490871283596046102889443244601319416808322535710561860686862234216685355361868328567615226598367209600707105730939499735905817241676553299245036635283558339004792610640387391240677595027529271127137692188493181479714923407173139981486610425477025811282378888536929305260854664495298711932647604882703944551677858412610083158980064592407292301096930847480545924113067441845968899724329506664704590809125525922617903269807174110130624230200418283094474165261615035351702607733184513563904814615075837930987718947689535452723540467621422009130011904900849720750983651143982366248259242101378381578571854595712744630696249752064988565555683485652663467756587412213809518743728027245046692904720066722297338445065781073467029539589433214759664281854957076022748278758444267429782742320957426781727013467129746410310326512108389529108082014607771949900986942450904679277402721503134516295968647338477087508483111689768196031069538855577480694810963266984379908055137593371961613021889638793724949312513066307840967577620838875279000844836266918300015129840287468065134628214941834424377874631003849447914285499148584273499485475164102284141931134644353906355592978205547093726815650728250382144257176273608887775718076740111077074892064719417798162879867175005782099987252240599731884623729213421843321589051672619176593229724378347048202043192853581414848033575865474371121236650580068482143844659823848206312871210304042581300682244918261774547197274962676617681526530708170560657285019889589569729180020820977376404353074659902313315527264373709283073333146855238092318842755826784310122195924719090795212601723374772524649343997650910688362654798953098273446084093111630207844812008871790785503674355712568779978040766237854831641330234781557850384010303065993188560200284528562032681868133382514372984565297746802084204401193972532998407756405974102311284811219796808117176686805377725534583324142740770965641576886908739082302864502669716796083682851633410501732701974969652170850900391420958346484409019131281729038567856822231985706671818635042745961917788791897339914434751376473838418944988384482336594628567353280804306648453646643718389859137487388349154562136396860586834099531390889449239641003892568290798376652052137980227113524738692750273605990649059819498215092535959927173845377720392335349241064526892637216762465853547655410385311351726599198562662064255098133825669315409131082009888715949252058861538298277215115153649840315777798695356976399243849642953003520932955400252557721410244386277128300015281414466008757261659392873735153106475842179388198731818112107439991399694114466458282534617116841825413210961351639829312414429552685487233248586132960252397339876507255935541692647415184363768593217299813644020767136279790404
9947044089179620961176148651004353946272595096541634543079197586109563204022172080429508804647104121672926290974628965508151525336830343500815116306215221068506167245787658779189117847315028986176186450893719529164471448114317800384705591751779369966988058875376899615516529989397627143959635024415673182277036059685235304780447076322023183450765505565955750577250039856756939054557709802789436275754259225944587318883134161801594815069051093704081289086146969734963987139433055049036404780438488001196911864689420749890552305705328533223393156169236601556685384930171799089734919621709727717143467601377374264537568447686640898924623651961219098973450934378421660245647833290600942985143420660299977009581428785377788632385198446667716667342241977913492017515710106501183175555566527240559257752428862968897248501601123120098124057425207816446448123550938095347095603162996267308935524360124391490503012045022765815141493698756155289715246131118449602923570032843331844563631560978162746889899380961647129024189823642901129402279114998543712767289790109058368817753171367893367267088053290287039659563927846740956991717196347136249058438982632718513601378738492553229815390231788663732652976260078610404971512499444309145910740107570477764550506065615655861335736285011083032285358668369689643196956003366598606535005806153878300641929269402946877103081868391168031628662866545631452079494788396907156250685952090597600365595938814498405332099956549065036619318415529385864764694480849236162937806461999142302730164392747693617398571403955625425408387202064486199228218418761068025564381438993316376924922565990198965080872131763813838651749569531649150945887305188906646064695503664553832774555625559946761730561511116956105863727687024462406809892890102413145149610570298990665939535222917183049622939656065604408406682527108858633109429006512473355147759453558947077719960590607347509067530054745573781869096002252294825275514688972117073331600286942702628003930880755795179236586388166124508783171652031445633167005013878890848667971445128008635645324288213143976285145689642016691101324749636445320448203258973666097405640629420266997452353770078847353413931231329140782745652885952255694865227904913463359362182078810875722358241121498225262212558720578407501668217611508022701776460136344008887950496156889322515958337349739176763063559425789040481691511673365122242662615545728370562399883443934866743176602883127283440608371804631860700987562204234847337336589058075810338322020127623682782021600691711939866104048521165906905551226675773786685602349900632887107177996554189659722164062153927557563202825017419459907366270201359167999049226485924549659753168542161785066641611325968105741031920326474765925613887558862797102668303774396979200303421536805285256290293100987338520458089926332413322784626884448425717052704600015515247428360521806092215324389353732109173080771823281519381246026059421056585278340408319313001157621843422367291732123887556434833706559154013156188197036180131496614783459764401572496582180802938435203271378283827542912536220848861423163403625982169286908655054914187419231255930603545468890842901222334678834772339942580300902037525732705865813765733387531940635664308694836128781305304264497304682300621099225453430069337648172176864271272781380159799644102062311601889811560714606453467582700429242214598983522523274738353336062986623105512369276226204939091373785660718194537517528879712343625471904468291593921734948506032246739611997949810045753926288710155070091902528677610214044455828434134848785970745961983181128296652160057655975488493034645788634051411815090779548877201339723314972292997231608571614349724324241506370694610235422178686375864723395474357064351660951402588222017296512730139781799393716264044254073748281501341350246813102729845352425234087525937216870734590376250597128574104292167842236588634996942880594396071317542696986793023876487010603444896576587609010304252436116919713021901189715324341912534860822981923003960193291352430007244986188156102083835547433171798143163469064353271619372767475053117560162893570754476775635362038146367796795932036606857351484560112032382926484513036522604263741241607382760734858727593645083441576745507918479843684277336113004708895160745573636767917588308793518661273443613185805980599080552361769905048712089807557658924474270989064357611696261687511059519389626576833599811464526269771581352206641030313561670928597627967174289557006389233792183425902049980531006424040332116967635774659100427738869390987391461196423327675480679002597902741385011908633779767530282889542674764288496208778364991510625102105649747974296980641771142451775023368350119999362281835468531018276656229549589917989059698329718050521366005914606376629945362027159445901313738441880072016793556803314279056446291317431207400195984853706023238963806874518810498398401648698994498738151747627646639616471088347758199704754400453859146378498136631191346582263972511650940291458693040202613031906517835800687722442201914030614939355956272740546957086007263044853240356258531516208022079713147113199455372495664693296374591458144080579522185455657576308314727405030982132270516181634114232249791915638358965885488039369449980631566420396471095806387173684372439311681625564748707784382694627836216523021862164368389562979444450557254135948261442582708114386319689864300961750424376630559740945028822562474772241245340317161811421485021444635803833853872694540184446286900847185887637130075163672909511444122297835413110467025242689846660986527241984776282874821621844867671023537373064960916520893451568673201337304967407845384365492315626843142718042381044714004612054891165751953510823283754561539065336773639776259113257970360763002243720680376763483182521464474885257711781613366959728628991320130787853771433171276242049904044987572499356903228840175180887271517323109957098135865541325581769511285704344668269289533543063641427249764551097426880112534877152616172911854011435493497825505398147424372372379037746230464546026879452663149737212964116998464364535467232075821187776216106844918957638285886590386861476179695511430647779518182114913924392289450456474609439438539750544362907752820507297967620606529944037557270151996583035559844940298793171617381290835353217133094736324680534476192197783999674211588391097782211146824004773369591449482596983102961266420118411652718515932037158711815777264736038936189305386581894238011364993119268404463797867440365085854449237637441398274924216477805092867554944655558271083555115522632328778084844339690581489054096872352798292027068234475912977203704576197994389697086618638846285343662656771697250073205637594450309826200469920200987226146309679408255901160621497671458327957955808762377495890145739307908619135368957593745146634618421384740826443916413920314403595690313522472416724486044619237509007918988932882555960923258452051900413606610007529481325074023015457531962121057036757750494247980709036141035761725252256208671561657167355224694034174200348561899091136138085526484761112714584751690019610701930092184643716633643923642951436084633489634371679339762163610382323667774000972380530752314842091415210102832087043985430939291732785827690214313425351104655647092156474797523321942237476649116510523691506454357419723598082929304400489292877736541575754606896162835055580842921403232983317196110876216969881409940914801849102038040079110107213520840328483018826193043195409133666809745976754570815742637574072478292789002523387416147883796855917114081532830431100271790572756427770378854798151585117584444053890245270907649403877730771127658934585787531236960202233138451447656842854289911148951867373772725489603883389452798057622811323051409579836478918681643293129899617915988351764765815385949083971241710532252472116005050913506715483702436069069212264641477245629818459771784105213823081874306452940468702422418708394776182615352054807918192326084351248718229184798080720335390455591295509306223491263250407431461286559996210697356585511784880167627975414991176673469428760758154904743738335836083272214159015440424160901299348749463545645595106563541993866784889364560065722286163780502217654989328214429656539685854970067198732313436307418832650269301615672911401442001070576563578203275841201004777856401237545608183893638810045890933539613603648533383103024205946602478872911341342349968330993474355973135775843355493482700194488911301532021107288350667718845282611321365127500005059011694957435766009804319553083344414932924322998239484433016305611151012150437486034223611957091714022680739350343616396012843815662895476544929674335081539820322320610675310140606164327549473503458014277249780525674111159234212972705078473960315216380189254980865141308861413953350845266416555806793159205014408610659379060769152576953745418304605390108686587372082542487738765513742085961508236281152264968725986600014718153693156073687541520142381079393703555772834133096148145729670059516359546994499491440311648961757859782878336163799611178913110554358026715286838492299726900615239394635186766073431212723919963163461095610797103934211524269335876524214163314406118946050467919376851573653776253099425160787463668489867863506713055019730284434401206918312942563997434902782864371843684201090037774936624667420164188033040178805071435824354930381251923497331128847892165710150714364194932607438907351146701942581943441957140110582102918895588468084133100095419586605121701632207267224527999262555293078000255271465311573920068617950000816000591182185246169366567118903311003538721151703884206424670393929452964872953068877614528849423284698384400785636394395795015075920051853072390310006332881457263577654836176354181716878168388081785463277884814354491319185553991206033621137622231630733795436936435038196979248329267135355625774666297254796771446712443381090402322838518727221661123501415073404879780252494706670349316745927010504659805093143362354772910230656507285041898517308647041453884737320493047184266495467631809726639688235884096090180521153 231281956741325762837146494583544651289939390691326605305416315225374335079079410229944864992590150050148963502708743877674861393246751035554937827767194971146784331818612346790719033930799089484345457478105363957005597308006427007241148569886267940956635901412983871799417797514736682190431824759711622057035434477517769319072802069338284280202291413490590056274317275847673725757954835948747407387428670782793107857432229369696282178851015396816813686743732275985881455231163172028548966145111849919905313134467987890843204136184000031217796448428532227515338213291384983638667742693103824548523861437067632511385123610592565181969325756497112774819151647975386209491204078674999278342360832600945439360653361516440147965850397378724010816102769782511729423897687853967015776954146978410136192746066413189077503487035425195567855998777677529053322626841796691399746292662661365088125949688277895063249421044713808167052440980530561651142215074640178483144866744136323091573763285690298102545923022449314962063657140650905864773033884425580307769619815226630260777374483091064280742449276934211761357385694819396310178043162086611867857637262805522121458275100680659901734770101006730311040792363981348187298628994258078968392090136787233581853409721048277373613697858884502504168729836383668851539117560441377553190178538815310438735610023077829902887395159287235745321506154350532172806315919958625255721141792961092925539763910903002101395533338068406781972755199770927396195980727941867153301580017026848332842568818926399087837943975188132204102002481838663269119265484819234399002965645542666972353593751532029608482848471793725286694192049858219943812229545017476431340022385308770568285638428497134540641138909693676022005211245322896830997414674594064775366783258837564956868652290518018908050687272845762633481413133548041721921540874331606838924485428298323222790791555311906054985876905867717136811124255782557569465807562355654115757418357496477590095809895597615557559224095273706174481978030267416522712749671431850959084422863394621664873690609407041772029182164209017608379209040553243096030072130250150496065859546241613236946293108028359509429876836646301417980604151990596776150499135225641018886765715560107196334880538008385455718159873094259350154916369768705633656975242862861636908983589372844257744624983266179545452059184732156939822324091970868024021089186620081912949595840668234213207331984098443545269010143468907343530728782708857947931041310068013071968077668916513463100210908407628375847140679824930747998503639444053882092987806579101362426099731146754443852816836106691493395915640240636434794274745435406658975942656634408443479542151118501560909958618789322263830107576833983809416770293409410764466880862261565091610044953018227495163390091655938221928642762556152322878360421222093190257603162617607508139137921345613103147559539751367935710959451399103133840778228251676350903626175778465153618640051312618768383484401767160003309771274175709697298170293828955387086251427780539824933321689531183545328313831804258530490938247256696788686939810613986858285592189636935407117505536034960370445962419264153677896994004372838784756271001566792791769933128891879718593171792865287850106579699785556339811129105275337293764649372911787292599774591747858931820738075550432900870479347541285932248570050468380377001834617995009119773149903235792761694905020626755747131309083241938916743316052748564145622613345644758620094347337337698331708835433107586690290687124136215160331522995259790645080209063761691505909082266088754092969909794923673610755748001293336554979222027665792665436085595504920309302796049448921141098322810577535683095376325743256891075987079993761174382592099020391745170075088787146703870321454814525788746159365137797047245219156184593337245386216781937417466944818108789541529316929678332749937929222181787033062786385915355690003115758304714998137444693707234201462537544033076605359223192460366178836113116237810476021143182441623157611267814954184277137593292177007296210418138864465606691762219495528638655763815688895661171750470752629672084951983361469290324929660717724652283647678141105559767088483318626606033227505475586113967206253911437836423096102257968921412711565420680447177793106095019857842047912800786099627249233939075015263757519308817023020574616484104009242938700714722516583798745151189282531846846855821260887024684856460707778157646592361315451825925345641969660973201303368585029674450282899222403044947882020635180464384353036497378936441294673157126944802369843172765871033090712347518958794405481605829587855306798566693951209651647010429106142405862398088375673882900085416652749107327957142490979708002121416473118659406112271956039018185802133166081591314414695701506089264437171792743243716594787097045410725452242011527140446128078668674042227899637301747935914549459366755096413516241400056590528384927458491212084059523822091638865984032069852265272405143960075683963576793262914589117834327973883836476853944903345378911385476392102105327194636973214186981354095653022252589288941207932428474596375040112124954698173896930411679728946427696061277630433185641665651309579991959559265308492001671362613671202972654858346047345615083343755770374067501201378485922471145769754775428094502049365257217816965918096414923035459498160642697969676722689544221968985185942113781716090128590290370576632214890747255276725270965050785050495289312945770371158498919024057054757432145074014345506086328415837599330795900969177169841183827763782176251985568766128908430136963361990778922423142063903280788897154491922086325323814752330155527382300493944690440209731534980687502818142463677647352681220636209194057971261808338448229100578142758037772255843037032678306437386779765395542463348134154495165931990864705460533169812887339582516493505558659790767853581649051076275690333164980823897782923950567818882255243611442958583633327476651479530210370459927211621514311396287886765664061461239914306136106566400383179848075923804349065010460891870308211022935055006196389496654790448107941741522392378740043372997980981318605358058670705323694549281285921503605839977960676991998955621633031213061307226114104581497311642279254099360463513268818794345726389201903847418207715305526883223261801905029223436428397987945905837786400321555477495686911225048557749453630520108104910677544311351794906704723514430717513276034756806855793390135379563336279409916916672710079783739415341282139719828829846430793212032885549758972445507056905157963761492234973491756035033321093912388779379164463089369673344744100976221459671590802442928284701803553467138740192858482687160376772816468525816861311715385846012777078766958171304652362701899384621575558320394326496350052163869389533662841815086936010880022672150167752015561993872044478594407633055125648448429762780378102756575310919564472654292213605002609644243812883609586124160968672356700676714759166279033634572253070563121898875330703674207798837163171192896419474660342900554640524122118188245455215499418830603830714208475045251325147760958742660835505466099603270248435009333260910928171191144481203639172378543279871916197994082950297392874016084050559823025872040177911854064030241997514286881949490218182125694040903152474727397580414476878103038465579156984780610385062193879617150041285571719468226819290625941644695715231778746120189870442636824549536100441203285492664409306449367674087022447646983236497952346523444912387656740673534671561884837027589212736445954713769495699196806415472586154914384290352111406327068696026152843784656594388402401274788519102323195288168662282204188132284100004821704467634682665667865443515596212063999320629274478390526030402046579671220579737087995841602236215875884105134228096305732298146716028552040287960434585459791697662967654571448457656608073640861063136066892753859049707962642359293837141447484866098734597641545622617390381757462264994980924316559387607067410708033784443355552810042336060303673617647372415801348628900418050544950147311553964642976297664451055726871411143314953133032327024699420675268775013571144740120825149362807582063921295343934515131197548636461747498384459706494385747689406158347206398264904722994094441960535601685113076818233460118210986955450592239676197796167922938529234815164562500547242142894494062880831720138504646724507285421735733034633493265820975765614116680018958216952656175610144823365592530771834689882238025525282438258274607066593091290046196987171771263939841868082238075822029817754437872503435490793828929799772266310120317649711505896083240870728108145476503418661889137182684927909288450707565559496936473258034451685547832701077011950885399789880324856728756803756788672539129475539643890470871693832808696269189634386732310345449980471989979214679526695377030675901447592140068721484048908872245763076441285150512630884905791072036962873418163395590888370882846229272883472081992482900839957789305895472077332144228844501985707152633791476654161911284674088912934285579110837485012219133312909696077557338299845586775707564833325456749864726650662140324929183418450564630416205026895138490388766708111099195737914519632547106957496819969578238587505568991825184390293170861856355954269973645749671599642451307540938670750810692081117194560196625910304745685301061380321361198896333336099624424801116609847939425796088801082710857286732918844558609381268012347382451143588155907898416867116281631128010005484908684557378441499822818243216399790833099937444188776330031506539455501453627182344326787525709561121706169880156659951666685222887929888270883739589070695417549352539942733845891706094351445358148320808808030080151454303175271896571314806367225880587697492391849706011471442972913832502717110737191112525618632832387056300765243441245958041133249564204803837322003428159825747618443362301557187404110097766734448141468888094975773549557016334778916146474182913517323584778407205578166377146941045225489110899491782961492534082313639538804250116
9972581763792782499762029159583525385384195508344155732086857174660103144165512932520623924913690433670009884643736424077522602686417597561892711283470443064921880263519675847372071787050822424143974796588436838830889108540687627747152885337811253792362987169428725718239495499014061317358290542798013871655708421144438305244828796990124681217528658421885504943694275440362259280536826724415103837226453981422338171741429590297412163332914277627952653183692531725937479543861470117909844060441526704930603343461238615497322634390691055610168365509555903247177372537060207998202892957618012428585245958483514189444887002218066195374475600204056841619135850855192991440475866727165796299830127850183027410452368607491701210965462641329867496819103582441445966200258563240227673879470409239667823011765240291319859501765008979425443091141307384759585750553228720367187279036877549862288966784981076653203069206105579730438651069181631733776394536353666463786680213502456482125389541400537904804134853742941884705994021680846224009961423380449329910765813173324146045956405629365573069878057589368325560275085753331965713582979261207519350382221823360951223373165851998506453830223628171027119837982793936144832470280599045774232460512241266995919646776171072282657933725227621120101392110114329025004000180378056968979651398851181291182339543393793467256999549333223529418737016555465856076362301192992815667057704743261267898500116353776279814092233119098194691910038264562819732541375975330213274032297552944476790626730023642917197325920319456740897037670755670411163263598038971551459131752971296154830677538332374974144737396299621653960643456491780169629967579473247494878487357453621089577919449043464737110227246799124859726966800444796657209206644384900237408074952387532941994139143100348740511433790484441050540001459793101864303721638002201703144328336324300402786160410326204494250081129668000101301170610006507056686204166545071470935227444541097014583703772428070709458612323542432391824505054696278303715616621534915688690709279240963457689729230378222622899968921799366935552975726521445343989148020293015923631107315396932940143660602224684032479409819372099167350177389858557622105518927876552833755545514359132463897936203277265641106954054089031625540124279064298586130723705483453313958319052544946313261000186047074153010834547438793652242461498440498327998586268678561384800150300762578008243417745094163888514004531366968182214166466963663462043699539155634241259950929832081544927253096189476022158011297167159168905820194854007568746426451264258999054825264879830550357759205966983899098162739319235465787513299613978056390246909369612205350904156718171320056050812346461804429620447762879560044454214010679832117303241154749792064267125679834009753795696559146981970518192732930671243910674958685776395561125289389501340317254679107796149704626195445893284358855258268137785047800746356126245739722785721998574279229268470922020555936745752048521526249827344279882045354527199743778880273688532996511777247796307555781684628645421628377577159050819770391973610411872015342740810577989627820283918922531803640031254315834279272479075614014449132248198220271464713835581201446635024128443924377843871869218969622551632532950206361394823292983417919544570467138677014502235914797958042873771045613175771467606801803045157556812597932988230864455729079457396213337341198205025905438371374611097302558040330734276636315851743152898924388676682351124740302714397933469617052055995989174117944013224382556594228451717354598481811824537400318529045704191336082505235067577708134197399585722066156630060432453004667663564087678958430213347056823490817753582928384062462601110503944111718074832825311743027886902048524827384442488562784725082766528069660607609889644752755872644030695701092620742590288304527696835110497146144866478327161987039271138179729112058565459462445588644960564757872700948577318518063938793648948127491721965965365331418940249725453030204108664901126736563472056515969230180618392865909674485170316220390557270422201886352407604959393487555484929173617188987074688896270738053540818293949237093876889675637882716713839908403768635522321191079922064882992468859040901879689652407468537211503592665972297589549136148802301263670175738133510583621628001563551548793991518715736112633217198565206695223098580691600782368851076420319125917124315263988338828697696539455328331439799454857781865858119797496875401431481282982433685735690629288987223917329168580626346529686064613082359253452343698888417481704217108949554714952786035354997619952043138996774145927665556583833278852614735729582456727854044508775022423144086374494244939260109591252834581127646084982305673108744510394656084449375316931570374659104732639115219121764423199349006118480162645656300484116514687103344792630895993892033038324363261719931909535060320517510080362347115591245024028456748497083205060872730337057494158892143495194643941831498031298758470559640149145053992076975020107328536633928931394795557805473526110597681871035887158473919168521585640613495537636183160165664609307282306735438231214345170900034186624693997428981277053493124297398075844781028222104852067410033377049756119030879519716258434218630039271997080031324301668948720259646050105598101103632325820883426332517825869091667877521064462286766729048906855357177771386337036195311011082379106717122916073765481138120559494205234623183400340528446679440351646132204800132759357921335700560741286819866413699780915562280469531392276851064549638067606070137979013297096262252626681452154822136289000422723419962812409636875986888036861895085848402991692046142544256235608510120508970855596982793795065448771779444682375467179165269984179551397542740240479622142246213615856452155928050541090050443422283411111156325062567043094848480188823316942436753586538193472621725305405193584918149560656625480058282005672618893477325647515169772943247882778268592349213632254831260678141748500866343672167879040516795661068958557236099575572027591042421644509649973674786954967696023641904039544751313998414159579896228443969148780192901318504519979167898293368917231502027945830428249275187205723817291085296361546666699640797126527622809424547932256711574746455486627466148497926489708253333977495780000924249305167786111857065563658394740172388411670779627788053342907326726318215115226124936089166492327903616839707938919584196204245963790130177777792012145444094548542084437833230816761602014546216439236588218534764608869354768450661663997633909150599335155848059189245389784257814108879218803380143200943711460291869686975191174733408762143590832587694177461174315435052771449239691145892706552378052690319832337272564346404997193961910767885284533285379365823786172345122011749692279866341460597178696035826425355177556691176996590478530086584594790927644079819857658558675267162907265778206536722191621729486373726207789085973125228883894545813206050173912151927003096854580625350061651114892600613018906991851677195403209037658656075186476726305203296975808030853559461645077211953284300113190120899775189139321614282743844579277368832225658443988382662538269733203148146009108531971842531152615796579792950720261059020753652108896410469476550849792025385059549374080489102206018163859950209240143559966647863768140597844774860092894783641133925826260616165840551317600789208775524293444608981030402818104705408328890542425100771395888781144921235640543597243525418306630122585880441904644346280057020048873815095697909042723077244902697576291530596634856169524039660977383550356131593798584197536779679384651106709007194793350476066736926500391201880362111734870427665324495518394298803218503945553842410491434936540059564061848671516365123671507428554665656424743597632654793015023626986074039735522234660087162349009673116579284894928680455986348578238520727255379826748175318070527243270151533396179547538506559591261672045778604293703676575440556214092689946297332511948053194042580442809316412844198360529172536435073589106302687817796333716270657207093149877173854789524205104760194606028191386308917190967413804318606197512531760465200995636411276928624313336181230740412325799456164806004766393274384121033432315833281784034108337721084267369869317989834484843828332874271474324492510834179562981550475957247571370372069693106873999870401886132753537575064019394573819519944595699687242490679536672362568132814994968401900606244853284288201269688002423507244558790527064408071297630480508667190335411563232099405361732642152436063053104933809348216339871693310346017269586466019741824551402353467063664561191654716873075463132593518340343643244116959859989430156203656676679000961398855623906584313153048456555831039290963505265138229926665060996238663105924963267339218910056192819701190962328474747187513046020269267188286531199080107757815515045255478716607452867645076595927244068980909250274371601325948920426225969916959333733419394595309611181644698051943409386193889171924379920947468884869665024602240769612775917591851557259849615937427505542302924231379117799852236786250464741979376278773934004633536562076068844737761441275945935717968525787621256357747370522040729595829136024050218836285531149440980049648144721546876446437455076522268685014405815805086992496890515054341824609357086476756523700250460960954424861016503627671723723749156001757404221104474050800168477960821307653646931796044537384385512286501529894102263911296975951040792672598012260656792198117672772796102446113898417483480413576382163134201500697065955425015782576560232566915187991289976079404039759270365666600520781779562885345905797677992596903799579715758008803141935332516853013446975189343515107517043750452142937148193646169918691621812223785162002411264305048441754083995692087731245283916986888569469106597146329298959185592944912158952058843386675026929954472047506458388039275581747496577167882732674542128694589660707737069655500757302192225159785188164233928099954971881402139255721162929116374593047941337590 1197978365183115014325614100696051179227783194608011028214484739256499997204425348612372193112966885028351815395318222779457111498789075925888339385417349816889099289203200916303612357209490061134371196733021091102093047788838016602350622146632849399153953511428381394770489149573092152738472190305220287388863404630977426374001914525638127642348338755856860648299009070001058819269000830863440839211479421979111228517873895742004426736195792965169735973818482854251781788009678684722428058758990988434605122077780662144654188133864639020810341266424494701216152629560805295159453856759915812507157765108484442373390597627548674796467556936883204664664887790390909217055064215353260985946989057844866182835798286341312759972633653885842394864175477058117978443751614998528509141912451524758965229509562152924102356363357102222670022627336676496265665113369526246288795088571710693214054701120219116357050683978498368616118716537383891984583592816963911340323439562673637642701023711630746565456164860254500560311275831827113305220463205947164167618295989699682394562104731686911086626169873916074116293387170500882949608453056604848237040306599470862434399021826501490203753370845386415026634417471995412228213371603590194094961333662571105556591703365946379596606318178456337779257239654949859909208335680991560487876662140090889459720878317170795084186996734183458715670018600434222624710971944651189146415301049191727238177405283624538839718361950957882692890131849833456891434679539960872600656616131146980192180344655668753253625282261731786358850156483087678200117775894628978985199115749629231685171599076651644156198030394690676260706384645811459453827156765104364481774870753232110164715121428733168264347780600656020657131391411458400964325200765088812669103326108963832742754832337884863546330026981069236694544848044793479537320201722418217383038949539843335165627327060454368837161641219823483427289009535542782496072627535838816657724612571258109364334208441084071121725130034308376179017522876568383374328957535621838670888143770766558835205654002403276799255075663840333365738472331777160864393928913333996942385034024001308319214415336130797264299534812791847718511152125488236778683812654075732730952788742810757074796518571417206501397557427574953278171312497194516455567040254375905406817628336769480688648474842967068723009127274995081861850495939360135683056567815188823954681293316320201537663555249923910304745489482667283806114748193044636797765168030199849889758896673505182826092257726876466677060136265553176572912326547773454114298733255050333806191366571485440499956273145003612539186504766702794382239687128920442366571694224350883907722902813349144925234301511170299778392785270627663169893722255364195030495336057749261590122280995598237048312700015005212886556254027390438972560359288494253216504892629487589027667648297613239035515990865542229927627204430064764131687975708507914352336273193849491562030752489637106345997580959629408800332311826897578499837162388659695843935468173733308737338351549143008253478049814416977097495412173984747619102856921896271350371633370959386567539072240666034524884089561208896278421342741995886475238312398845744394248572091586927796131376000703340361586427769938921288698549463323541424475282346853513542209557985252511111899408773012171285240360304520894005229580579422449120715580853784275750129044303606738076560090560015956503258597992300544759052322328545618271801499992224650454039444574154562814576510782250915730063550338509348119099232990850863184501147246728292205483776401520404099878145381702524916827130929504868636743505699998471424093682607393752540904164615863161665115588136870057299211446294983984143416339837902793089389080265855573330566845872778066777544133846825649048450525598875110096070014306019886608509878123083949413949095130130133507505651273350479928123452312086948885705527814880956571991818936549724599416770216572762738208782022927616553609333632329236073441979686033421960656164794750837857137198924529667461120928076441661722676497609552976914691699852502960603811562474234031616252375897541548430828625875000147693517718004255339216270127971208127793031022000122556254868728678021331935884387951375058329620849132238326943182199991974567591927946876399982798182074446479145059495149687306848210259676977498225529295773393749426658534649271599022290842036969027236451358413185100278520364629527518165276358587432938423402449790688834395945544165525191958603343719490475967956808853928381726244793375969740226247549906970953313749739201291655344524980036945401271280276465459144441678349037022665004905894351342663403543013152018215688612834165415727114603215454737218380400431770771430216060088166939029722722605787839398546111412451587994389222327394760414445297949013147297185972481594139167338957889720586851488630979569978331549752670018262863538660531400326362703115870158688235051643169721027505149398097012724629965574516771432138167012698182740349290650357764598549010134070269025725033729470050314922965517729834678659342790709104756208222589612226645758768859867366575576776161691714642224278273005404625269262117688361638667937415642017826789197984087235307940824246318753650140689001477069568701042966133571987204890373563372952762678019511127005848753437562601047657934690639181223749432598199808533477965509970804884790003113248181158816020860241240626383850836991472991498225278543619114395506609914856986033225678727336780634046505665523204089749546793056556990366332794387106648381069128948066740495675736859421157169496848827425162960633818334306116222128607379993855254420686221528396879864043324528764938207885668636804410093582525726245351596791333977662568520740182209792793775338234180787643647401818320474634888534622137376273583857131097553092076241602023053468253872264470182114072883925133255565040956150636768333455247708238660482971464893220361909986372243469807972486991572119592313076166667911473949393563484438666410151995417763831559335582792143611480685722446740600559840001632738965475265239002786590052613326791150721080781703678114084946079738664245454110256805312663477718455424379590726955192339229435277819202166289067015749294503370612030958313102216663387071727240575092001872487294862136093406446625228951010750195361987791236399389873461133542536536666400474714382817891383936354885185026493912572903497487766245145076389882132945503201794897422147490141917894809685560815346882722147880938973008027488486786886023883452037743738899335157569998102609789261691750309647153359883213442709218118515897757058631079827683401971298610377507282757789045648129060650547062509923002153944984282224670420499176356833694351222663486512262069857552614470135312870541836753439790932666324744621668488839713971481316665111406632230736364339132417687710275457446174068051558930074364146417879133504460760045316436856794869920373261558264165938108816001360829241186247520625148859538203160854956422482517676109887154196300088465491970099047691101162842363154918939292573098714427462443265759318786027656278857191869901900932472683354437036787633290920098938259425658377769685910827011293597614673208515140666347587950278676819364741962889811053127185604194340275033406111748455602380181855166187498622156312752303798616282607012240543809860144928931141795875111247109370064207872595546292819709131676068574562524078790607549126573168391526284889678230688372411134551887630716517759892393780989244542162698722563568779175125600027033809781701414284254381423267495831088268216890606899497775998693571336634302239737467653633708956273882737522925700984252791279691077275754564547379398759081760983134992481110060464570956871428251559573768868589826186719955013411697977559567963224007226129582892411082629444289068041190971140101110696624248086861391641748443356700108836808857622317767297355229793461030733720681435805176640926887629804747390201049262953703119993186474818462908918761484701041940713356766269460360114796139894276660728458304055622399679155818215046498028726763520269985660734232939848472798745430743795406309092687847833866128209776712187731310576277069558805202389496670498668663175304047594577015090139728087555049323630177997181362522533575809304051736374288564433698182597847956817294574202882095898878186295801135231250196615768740718580716419093306428715063368085255451464651764715430257595063640157491973466533820586674947080985571581115624853098438276064968459253515691198203291513184682587323532777189918089305169496407879181118567616995863134719071337214725697588396638031212741169883844241660657070713879575651783209059099969206212481327334509328197537876403502051126754594370423698291920162194820700698407389241712044128395918256402751311268284643265263637544905039799476382635175241725239735834150606657672480794759100380524973167153184245277960584828214275412679041191004338219880105630977247206195871833310825657848009444673267213736826107917184185674904585906855740437664014987158431409057066283873715943849172270640793313558131816086815393638789930473091929450495088290158585146650354980198194289612394036294675128044020530935268206845480139874406201682828949396398391972835267573409950602732736508803570008914231008449469005433410756263407030859140488071544494707175992977018078943103838305727300963240062213905480389254290737530714957822677301827588754420488443928059493806123297263463662643239755453640531752689513553607232454988149566739479011262966332307268431816545722277549934747097554093024267131777326047488669279699343340872719679142051865970844204588387213223780991874639059457244855594798624948038327428760091675368546496767269188546966761185657443413211152764468333425029114559144373223464494229712528472099368120427009870703155559435440440441651447930909073210775491620721304007137093259841435943612117859984910265720762659160033845802092731791624430961298297954064118975586664357081148451837969514794626511347731026518229880543656382073652453374663409912408592932669886661203681974915026889140096016916877582991476264
9249836077711979290785383299740253946879127284580815819398380149042371307788098829534913898853548258281428452640045881830626900449563528313495934388790920844673893498625747108184895276194440410036853870517689055717396442167590124259207097053301877609065886437612181329559753411681499850087695041681967833729856312189944563431432125565078879522936154433536627186445701034745372884935678978532814389358474292131415672085995147795602519011603583080596537721401695460690341702980479015415959174577011142085752480114389500925280161522807407938329970319103751243505431522204538903628403413955907750436650936363535006447089652437397138505739039959404248652242466594760945256746378088213602590857311849369345691184130067990100277374910044234826743225195775644397944898968424774406287923562943350237362497390653879294791471935821115067974037983549304411591158892531549189233030307699928588576505969509882309181529014281349698752529457971987945194869466552248663325051082454279095978414077454560986490466163925533720145742143919975691645066891962704148127889128044802196581223310972204625424900769909049595175534989361541205574932627855931749119623334577106927227214550639062306559865758751048043201082995125819097180167030032833782203225784413474395284914663177683785192826647857141256974051920827237690396774845885456871380321988040806211659389975439009592791756904385230295349140557455999234112436739398671580341525415067596402837495244062432919407679076403167483059340696832905923691757371014943444126686665922464703989055386668832230421913589595908290914533889177167696731888569463615130443959822291721908270865842332735744745532224978909030343679846156662701369849238544842300449116501146808881874494220505097115443422895815685816894845417319189037278752918771292533376315098616554487838684363339064846435674632177068396819935205479737166817463528879345475683476840231516179653941780726904086276200188643779948143516858791716382740519251518939853157002501364504166094908339959702554744485475515233060842922354640276071488519435427490032020887797643052409406087736618153985584751910955503813983463076467806064933687946365023446380117488920793581608661295088910692585966177088575319771923375571773326797731408530560313240172606579957944502755350852717844388622767022314263861345027744080939296656196617250677034101848605971413738894646848164313696082835158104817074216892652957498046275980355226561526324784804201489574498446443908669504929826807211157126884572980643717561153037135670666242078895173118183968610960468153120792610229277246073908794711063560231746710225199317155685125390951767846278052049827435491454995775718797714053405363538580601931830945247631502936930819268482272271731118450863776087166983105575000958891977653069823441889500635252640205894616693313316964233747073877572057330945024140114395021619385337744029984127937372887557693178463557987966386988024792281735069866199581288478849094167340961662018634813939353619104441891185616298890121423011609616667126080258006219535076430508478315750198422101179099153450056268463869994012995242055511965606767307125782525354044901219381549011532472644062842217355330633579261350506807639618097701876563016014390505283593439318022736767741786923154838337412850290648541078491002577357628678600132057679708030678736618291439383640765573320079180903369706884190259024165159293098289221167186455636958347972515393377676208037962009238106851157776246673204664721423227736940922495950784554326456513439176497913235961685049500180907138696563185460187855822594301398078842422087600840125786281893095435490111131124592392540168051493974060857137656720822450686666642937146657594926221784899222773054400437732406046700537770342981307180751118460524070512774512236542692231137900978791872118738190200908557685215448230982326019102849224604417388270016936869401698003005688880872823178320824814278856723913765383800035192369498441253445116464595509159766625795335703895490168120558225608503751578184132732042777901254563425765455374068612970662063039248176049548687656067666286274781443597660190699909698001288281352634293144448662634785994655698664875211032944309276203991389024452094625886232477199781708532713288392189359903707832236668357126697360669235997882086813092525735468964913978442116937864164621588431150239549585871696963105994337944670233473522513250681890831603104170935891335341223885047742358266466417090361866784318628814583976593617991001145989077966186532982867688880995971942549838717148900892975065491280003964639555906257544036619452589581966521888190297405252058774584405821752794073897094427667585255375259272432942475570484433501480206197457146141406986375589238951741581824389432345377247741560820434687438623429561186544599050117490546616984061808591250379681957917614180424178986630387204576377749552948269245937591798699387965386523892584115084992792276522343998642167564334405249365030913532428976385920510018759694464263694327281147343650573349335147128029832420975160105222065328714851859297269107321107614957555726291572348440391348248499244880326578771662267048589273748187491946518114375687826016517136622403315912620395220693676559003900595362494525433174895828999233378491965492625397788814008474760465162478384636599180678041735957632230888400405034441761466582750509505130716339037250357318963430822650860688232785174764267723659814417463212857831196003160491501818382457689827817937707081173195889052334903305185756241612029425443198049140245765502612052405442570783597148949557118482629314164926901000677327029729759147948183421809904657411130393780247867762923397766082505015964899651799448648715816640522425269207440351026453777513646402484953537758990446253829009799682851188487172663754646822759844439511316362407671720648769400001068283786331099812558716765608864088919122455005457432859617869789617399949489507091346511074315612427601697977137595917654667948746001122483878613319846857025339371387005363887663332425719716301833415040946372755540185323779962982597819773062482494460830211156497255514594745706530638170649056087293107418467462522939046039389901208470967156855959781549808210716572448522873561262316198128993785406053072250171957603420286899897335318091217114043330553439750608311424270554541488657828360017179805378816552276888132873892306523413843907781571719324867695752774110207186421689186494468198128850460303099736515640854419608145352519146927136185483271925342666143231008330469335202996373880760162520603665143804753295442142549759009300054445345193976086992730104914500703433595741033083094636706070207364019190935501006546128632080522815653246852890769120101120463486101489429279091594821462415230024882964610022181992652915413065100700420190596888579011647437899978935905426867263343838253015838785731229947870741653497202061055500546006255824030313925938597281143526679286046727059628703505593268967278197568752708263077473388546225896489532265573579034893305896763220529275616659062861009334582948410896144475558241619697409591470510434339989928767425603011818502208864694608050998610455315660372213909649192863200204890586206427278560022513770657162400690450617992637985871105030893691368244864083910913280483163496452057069068597959189709495837018919948129758530430703183904448440926469129600526692222367315402815090861539481470188378618364104847989990510530755061331120748877724242088632915210254397513337030046628962862507808684877459446025755167381357491019133794162157354940371882922898614104458865532977151915899572796987406313646166616732356412068785069395521256496644401168981138670972471760810717509845965117024014036182018718922782627607947872747628665470780768528266899672771269708106663078674366114998462146342227940398197693607034115001559683493161074658033121879929425094963473332404849854207218719039354166134229335728499229447582068108582928715221399809537617793531737034942948212624793895985265138287152346618527728037949878584550056637859612610714385951852643117597205260315049422170556335678190977505951340452467106587058554020240310581859689060560245389015758243721917894613208038681353764565929164200675566933870889944702845286266798125513298631091092490226433171722726214345546676708347887108824951418150829802256509820618445737411524996499300049870109746507901207339920788694083116973790994944871099738074218277101436510043217263770939635786276134118851215971551550866587700790430296272632479571925113240059349224234175013712553941192324777338436255813730580229177013697426308827996636581972314206756975711528143649653496309788063709938897957579263879406458337051120169153594593647333989898443194237051239080364863335989814107286250005005622717963828020031941011162599944393952926857205709999064365688841069547147119865119966822977716092142408459076473088097157263002970755358340200944579295858364264816802011735753648661011708660972553010446503684988232485302351130486371046632445208831981357549977794231867537728040233167924899996797749376711261161106947105378342825052418913338119686212444105687716391686195849881164164718260123841035374777468522579926071390804844301810424353807949204047424987210887139259732875746254960486017185789441397211979880721578900398541492973043099709553749672624903452275412593680097137433373703598010988657099635641676994944816431814748759691966405324749055482543412909514865702387030004353091497904256189388347213477324938616631059989038788910274528295519004651460936511554980390496212105733113202065705852646995494473472303797738134339859868988515010079042193651999135527728060037705251872082239597641727822506236080453733958334751485835529536200208739921084596292519235536541311851937026166678537872166891126262437012091476598897145438718638582607969361487783687687407014493878790887437685709660189038002982773372745400034302330843603259702765539211620520692227036426667469601053376235204445754501777492334464226568371121404469337966708162546967134251842686700006505114704508805928296722389919408824778350944057876545260279152726523488282750033211086861036712934250040774205228964524284072521500116472392095576958 1618878530956104531897536430437027773597730422985862254045350065922160022580933170450786762663512065422449548646995904439556445776250476160967878629567828415800606342030103129700236285883954197591163891953584580402727824057501311456100049582385550474676292963847537811909676784071389310627478936323755702947162727005779759508856997260348283874522691658336717232746640141372541163214943125640969424501634178260005532212033497145011867497858981289475093676285229629707070801537955921528906488798184829398144118794426023914528337115005297777515851873377573373926287266574567867451483341537348890580931843550250653090128394212560277201694307213270492967869159756966047884115117679036741893801639419828438731672018316971640226321830646900115046919797738757702053341730899729785965853224222056828112612126719976886864730756894377310097109194744474991474002455737526350194740428448260929772561212813646445295164077452489000203327494249179179683679492870802455929645071598760826616474398282280277739620009591534508305764831709281162927499910958042112932266797199190357678419155292402342665397808802006563334811353573389726365799132747845180801430868711857919154907911825198096821419959454954791235229806807733660095897023370222191010304708862325945729237024521063699023491289009413707268440427642907216041214937475863600738555087509608303596161142475104502346897915307841583581967966519774456322792772613658910761144317447292146757834159713617724761179442146956187718311328969163775226245994381223591644491032010773067378783316442741786329150739171467936543922118158799320368791688100397917214851724523776097204912801215331023403291790796067181882092567989652644684844912736076102233373489338425860575270470840803636197322816578250194096397354320859088546837128231688508013346944987913235272480172068998533106328012753644776270134768762770910870834643766018843368886725761631101386854237566426374363251934191183300296270850651264584395273723857134422251975906402575825525656964176389961752081055225512725117338536156047963215075381295741008535853562758236540273984976035522153248007634854611786691810502767599869126726687122767576967358710304446065582267381346980996728346326391550269945570165033777410892101053405344535223972322090154106887661890327490569533066148941216161752303106399950646411407667964660837789785534238433102844072289767414843101806961998775435780972422414090514657757833078899209507958639455390302098035392264310823652091834329274528993431659347241898452928890044210772092967843967206277438188407003571463587345403973999553161424321480856276319320436940289735950615689659862793909834018763453741690187028245885850908559693994096128475851260749353476920073701782850147686635085359866168704180897460445499818646441365282050487978058391087259146655716672103420565539314391136074620800113645453123566693509256123945082115812637339528927012142567538776181911589638865324953328509287451021267713861087850696654728122713781146297609646912593225309604645902413538432394156691337186146638076526593119409934934615348582573128451027008283480603465533778023710670875006489379068916766090155856188359849575005684751420919971842114392458929390925832639825527560422362706250806926808351881330326935137280175506306521332888229999923567285151936501193392541986225234396066642047595042714295616343109749176061541968777199653901764325346651335606669752482537254544707905713354937549495067450926000192017377091991279043005058502747770061137657939545189905295953049009714232093360280072818675515122724737991939230205177643993095180940800311994754454109823645842999994694732994803159421217560575725054356864896067739101671625515691471754620156409159183529105335511494996162348788197228018755435898068064551645959144836201541327026727492144433352205492153768225404757015567511336516246469223930954268879436241089422829035954794743278014619844002912952569518563053425246112076507540725225340413303253895133853185638390303284330398581480679880760911253183413228948324666585414284561330530192711859533041740658818380876904176692380189320979408398146710604604487937655930353840245221523518103987554842548485959916490201664202339460809791107614782164371453683462930927904419391788406420141215543404210235207863715868828040291079227667879723352405527060060314263627407794926865835639028841010654150474464469131110222978456168405296198413871179454763137415345647718902978881316821278718446940789637235539966819694287557439489860609456973953167427752586603147625184626266755477879580251591450184953420276769471004081679298172095136375234974775537152526299471675787405154877130780331859024885218685753252308924263896512060007558870341827853760308212436519897862704073367354220575013445951922828980130703249447578224008948019645017511810462749298898800312985679268380527250191818069653357036268690775082066292703545561954109735204950139992991593952082086759313707139709117910697060844110180574329947281622355871489839123082930045719583342671170537678630692159444327464168785086948723350706762089040723099208973796651556486853642431258312170355650404644136140742225812580862214967308727647595539562220492404533303331875471482072355184958152719671037977405604042488843412069985148220358375206555003953066592398267802865083209759616467241229387385647282125294701157313947675366739058393717360302551641354916711081405880624210145231014789789827196329851434721224439291214803537409382869302480118721935357340882702530238061235802323291941184556577577483373807654684881240266097404593820531143127687389497665616713272750022700420099905533374821255058929559592697167862395028073619217742000306644349618294907899975868842388058734313616239304917553157472925196579586672298999326153467831097300454047705163479845776432461313095555472004681713198900418518794066871295562332677330542325303771139408943307867850106942908874897078986259188538525588560565404670502699710744123428112079310387555073887684882383093897326536011974384838623131446812414428018425487272704418561509277624140484423537574863157129525854018296775388256471530079220629427113002030330509825783152175653870721906021917226362151217656247992374585923667122549015339918263034206945158074003847657676484686557821338412491963939314493247926370657801438217024727182822553057449072849343892230265656128860364564498949767322574771831379337315950385034576376810447180888890565458507608202572747080854545664262482266741655577785879762395006563760216030398379783074050956849082223249932712881470533250628475189579579767388297820157046402730758477766769744577903708150173685063534328941493858347170107335425264024385872778268643929029611901460825709278773046116595634814142113299639879638653611469190584933666977573944212401944868484589741221052130064225000432413753286578908300319344035708823042595854504450709402100201385332244414873320729953202361167621171229418092000224123347835750104315557246320409543644095075284630930203653747426856815835179074029138590734244825186193184393965290930256575787164891999124575272348557893002773844941635904171090183192138896872180812290097397827475966135513144145747257700767905113587995123396443584839118571550068679401630298115767897123042715837291856315986065215841049910706370382509534576320062301569829339414456745157344105366075886891670169526334096817685946525866391962148821029202365236102317084603467335923363049953593776132572176662178787767216908934734169757565312246362491251798229188772691858080515327349035062973551866752964383687039323248906527365453462734017838753585636132211650013566556676191080665009290336161488861467251501106156866643908672012557477268721788248148727608092373054232690274004485383159647378341479241640272274966489426325093643661374309103470781009501613088318328869272391825029078419618906937488134079408909244729776611351967209060448881904563266501107038205389467712409278961930816792939562109959923041398212420358679740669206046795987777512943046362846536695834904036014246712302255365886643508008348374029004019461328230008613695562146211298246261842449855102734751367280124625744205650750881103824443810833145864335745875938721372653450114280305238331435922064728902609901065411399128995364925826324676323453421101710802201112919441259813970761219662384476120516897010914980172280286191968642999792035617489443187090695420149546333329288967023106479647791984315401834016950615591651608696634803303199380352534941521170177564590856361770946618895364131806907559447313065897318674109176724886678518401431624568337276848349488418510957503760413771104358082559513271666339649135102068244832509981636843384790220343424956033597734976661329813605220957769686720697664895570465259384405709567587644873351653567867680948049114899001377302163960097119778065674536268286746274874306417759085394688053450438607677591786898000472940260661058005560107117332853251341080277832240825289703585947323565811107839431769771369203860723226374028323037450703533550001378989268636522390564027630705203714017632555007478722212466143147692478663616705984149866773394414130103632896511762838460394641993269477493500825698010459882974211092322305506981256713054566595043283330967076708499043687827672757332658971370018923084892247920603336719871231583235122546362848611023138228375342750787499553303560204529657337599418213263183256079631307371931784500398663980992009419541604504180114459457523134404870612387057481169245798992932644691925521182234473189131664035039668797569440448769394244157609829715133491425452920861533432037368437412751045702571658961763100176512402699804503254475144950427935495739538124260786017797037087879906206526685211174253033633594208483619818978740687637304833978282922184324697657181339071814459936722318707407126568053007167939115599157453003067950118361092948217997576453014152140322848075157827150092507589469927927210581716442624330073607328623171199643691306027071948999958076711047809406499574322394526720230696228217436792165674960936870930780601017492972170123891183603825352835968769742702804751354249479908148479143029935644894673328568048172620597493651302485378569860795358618
3974294567287336294980217200116550912681443073181295429057378385061517216948227478103045180208753861796610008554966525663074473302995393516785806893473458398435071793394285011312057544697349998789357032461495178635724343357795864391950005484917474398711306767199320025304741648511139126251220397380489387413872867969692725069425338965665126428155350400832937056290759538239026617231865536432064453896440029650499922543240723021903885659617722571468433451254539173468026545112462033596384372721446658197223143960284300059769899403047898705251214148477990716405555346690215955320917443929662184828914052358614670780429414753269872218540538641605830975899250470710391384696105526270148311768986605147674625681095204503635251169842717968319936868342110945537124585396042167405468086214254925543566219620934869936977658708034428896653144200386671088530888359484145909059107778775059016517729109725252519811689672135578329993953552380692313362246186710943131233080323420028344975525758981976128513598815047294538713832009078804636361537122749489246727844787714062754031469504755505435619654881777140199642204800096430929828085689035533548404571602131234282431036381292463518478074732292766339925672053413273043722006207616868709738799860402581909810164958142011445856634996152282808804598608923485596384027823408429373085627064601852774859354362010403246344895722973755842888283510210864512744436759909991523856854871624234433396835412072139206907943993032170602494472783287377556451396130457997315634953732403917410778948091289900953798927223280305411025132062052950597441414981975890054194595594633131378839418702334162544135004472295919104706996966553421871225338720106536807208004745244751195633278767734321289361745499813320812375181187953714991395632343948982912939935413090048662610616059889900163540807772763738234035091034341116272024981229384234187180132300923431002152754825123236628033237220945103230957055459472818498283164825489567811896264827367484514227303185437557824415736790318370226965536420009683437324214677305529153747790855722220007778936089443670818714625603591878912323928269777387116171678178990039895037956271320761264031945428348870821733077726877885576339165935718625852297609874275285861567991290623322723696785603201861974865404830377080977823096168349861883590023644896021978243614768385541591011829276619285646249878587709287872779286431143613087221781099858360032602013388783741966637524795160378949755160891481235320130810624253817343479422129031804906613806763768669706152138371029859794914996442239041288170188498031917607019655841373585372135985832112684676289132612546162292957252672754060788149414831012003080092878724978278962672449160511002940169711485854349450253506157120239047570065646159250677489081905908505395601422306474409842031966823027800339019345414247241915616522930706622335240626741548565059488946170178111793764849392487442690495084746839359087830839753409962387335082097841048603046661961491784518948924787762835488807051129765522202318942174794705381010923299365638462523033110045604168467693061640145114788726650721141217388241089530676985358365107967423815274987749839849582894948781817419143126781681606428806680940371051685376429085513789730196315333145492665199269967051989133873112237302195530091594337013423019983560275110116264142288543152632009331754715182736226620299492731943670014264275015237759533680052823827650246377644414331213253113887136918490834651478712828708472352834531123834080976700142725316439349288303899119072373885458822770309319096022306817797714371538545853812708357005510472954528487052969872124300249332602944804596221954480949387965853864849045156253531230867651121860704308508806000520014346650163289605312201868303882975065654076544922841539524854628370755894606977836257273145855043061490639996468014275336421113753614263238917790850218938815594599521957819785233696454365852373257559659763109765430051007273620965506876854698595603569211316262013687338910967748927067528805982823786671037103149925612866594739403811852346874311828285627489611422043095869291184028166249696761916154251803830805563882223651791746689579972868773633986442051032136346695495656119496368149654604689749790072007624579097329203724894616532760091283092014487794417745806979722713832972707168408275141281206711091808130392084149667489627161747558052235581034713995497477670624775277391999639972837500728622776562913350518571794886775506603658925070310659406057405236154574693924447956854018704039653962576975163213183889606153698904971510935333916130705135164525887644518427187052778427384590756166954373693374519207700884801365085948087060313809363081725298212847081766848228282958998946143222837531622860628867883174376650926993389673593850277560829437159559266201007016271497804217486626426084332893304544232873956887936020399901318658494019778965528054784750564895185066947398462394044769927785918029973537509219950334812085420892882921574339502363655401433890217668724420199736468989283360331926493304309118333560373668157940630101508223102642037207676324816056764214363383314085830903871815635141483881920472942911717794961573189116406641735684145187101516109447839257527881361688213199457388951559307401134245998416744321729378538321301061389369307824138252337300828663902023981177519407431562144688602073178805179569450408130435316211997356618985308326776785496182829638353403507798557251915071254135820743123206228492136091245957051574627003826439595750599530479119591471953544087754716256038460861421798037957875366308289960716738101700749949160173063586191808875840299981121648534320918484432784696399955916431988948877073759666886551417888399925158044096788645541201659894944523078020217836911860838055811089107746524893614873800593597431157206923135800220735809128108133815183853855634322301570106770084411440419756296587717151518408494450817284105972629885325417341300125792997778089461972543288212726069704287618626985810152998011712232408434937878988270450282558466760987574928488744652978967551639185062502908942382526757632286389160039501488622025308298860839605708161676715209219667926559896711322923228751796079203145322198659551966849767333511533369616559216977515624591363572684968518686374473007320187918646575765109455875839239986521940563892217861854159021023630543640002275277015601536989650217871405742539139859020658677161812052572557100864991616043758755494718433138347960236273525666379631066307475977324579538366797092813831985470552942561508491962729426638639570944138564381818619043285142663752724947313306574463038000211296229188921021723077618155614119495085483374527821748472724542207803320646253137753188898310707167162684235156231814189524009539073487716900637519956267463418345152470008950765952942217458692579337569094420780092785328062239518154184132363118335737441963654125677178198119809947995180411345927177036740027465279282836145394162625128315697710982015779070088204129794512886833578979497248475428255241675434078396845273252652905205385792081322283151068925529523981088769752442606539734782713183689817160479440122731578525635023032395306290615162608150607200919428681496097687993367099809501912902512764154387918463963660535946033153877559728360403822025619044229055519685839184985329797122816815054806686132737890490856951817871494902536317745836492973015581829225346078656661699988765824444644393662071210902261641114627451845151778813443666998832846668182986435322997499321234787467494966223082166888210708684437622558556013418843339268178255459282965330691028314113034802104917323536974243290569000940725194377745657927343056758458551311436032383529861085195358042586986534616003994615769530101526660910353114595399728910808598732901775174107170611797018636377935701420394627230773004310410171111279741247895108817494450775398784009646990173747480166809764684468121000325931221122211219909376551123307649104736106688760004440926022562383298567204827042482163787666170320185743702925643999893253052425548595277111914430593018134160950682675965893353146143739181290661688268895235870602868161946770695981298391303987124550212255062774676563173028056770481856135376557548950828393728602389136316885539606262023883073417868192685653340204244820118985277803667859011662392720384703205969866950396010576065357046382395136449965144265413064331122665950283274541674639236893538079717801006824796825655342661478652473767277817920804246193104793614531643496478118763386147854530562472693317586490604250884824760342900279291537399305274756067154103900152870953630494968370498564755515408640304918841716374472641570008426863851964207031049652215472106383530794945494999788893058761732544837538900038212468020866015031816605664617610969596692121470539733350219582877527493724449493586451677339407913497422396683276717974999674435567875880460764883527003773578145542584963082099782946557367018438938304430375763786990630353183188990619943055305365427964865668829424875616597170058774440813195460934315129758390343151479804103899521332033042955468491024522587950206096330572533343212761742522430001564722823124973058804714265439998448538458492338359568388056278556171637857745207802658595086590397255566213316199550594815795739408585195879053608745167000924859882679781893270725601192778688129268735680665263137843787551864850548164197489935574976426467863105902085538109383636003464021612450156669095438013161745877411127176265870326512748023139316152027689289312124277869921898189774080112663301700255460473566647916071352958878283034763198759351473938391501048246826614162985910755486314287917201179361807260482377112516460070008308412341024642211595868494697698091474642777693635014160563360444887973392245011675962775356688297031117035709844933985153993527771211883316693790844692665178370378677310540342450846386481346692698173682186913739293897787612555115951744179137863452439266981246374247630821871279497595244259927252897759928242823475115152713506719339948372540197216124999866092486193671878454806948741697270561271389621557784516970830781721260735439385644753698159730284511561621 583429953052384645541508133017866680144282858909989519752558588550586757829643215158191503028633788708067741342411948567645094094913619696761809416255311742512866081924843415664933973502569086076399519159943886602039744609796924708209531852024903491334057677329352144118269329077934298972333703703436411625463157925122582635974610050834339095176955475796187465687529771008686420613308248066287014844141172948892433566544432417552871717300415057647352618594770326704247333346726060326482290664596930885554177372323410272789469392538811879410809616307453909708056570872225761069184361679572521315037985347697030982073848890923083273550726053823198676965544562577234975741948744182355662586443574121500240848840469377673984953282263319070165136050757298852151471248675106297979535806159319155025057152266152568342121653043784869229702649164939410270570947519002071737312193025300303784418462583605980895378424273080519163800044137737545589698598817298476199842516364980324804539885003907669106484006467357003646893143046536782636305188343002829475453498969286919033656792259118390473200464194758002805995322457420037267599839437735103855799488212710405226507300839164608948051669758445420681713754979718981268039138473732024749331144599015732859194345166881587496465332411682491370218363707432306105423112395474945007511053588413643753116974100011995292185466896961730963517347090662974164044352087525097320835618322096962931856366322361042973091747126040529920680118070234393415650912108288143723076689993499985346294656678784103045821687447081697715563688544801818661446763371938385183142731597091847819403315184469987001500878695136187476726027364447937058564899328297883333034232636980294353719345241428532114096720384994913436299799629632453081371423817082813892899596821566613189227422125975342096875854262724388379552057834580940668315512589080603375643055986572845402698653417847148229672104616945859009177782340880287234788617716046071510667178404204592214690004576659795760027109191463342379048442664982129772468186891995948434689881395961980824281020156455273189410485143055107247112202208526309999287945215369869863832477495858607921014524728044032608733327075285415203641716407784703373817684760275410768489226066659734835600029217549529763764191622212415281870976803139244270820417556236303467169941472936360582406899783566698435497068015018665448991149789163593253225920671362589959365449053533462970284705094720245295891527714548615388574859943811737928824057529879617869019864677220202342711292773073484835379396350711927379188376736792873254987929784557578491168583884174176962578316256273913211746067458816320544429187438060532252254188093778959183782572937694170735970060757928981778335929259366810053084455774268965442754125423020344206903338050724639061576012607803511235552482313341757718631849799749101646163531056890827019171248367659014302552256646798915493285694473175128041171952794748288567532111003007095724020739421547485938986176426190866990820968734772759225164798071574051285366914908750221214468576553043467696754747219750033636892156515844580706562627055420744807410319206973204126525116051419504612479536229513884286314811683379806879884986708406293260173556150115357199126731094350890737201299115151377384160120437372851988610632592326863156070280546956818615476137624139623868817463659905692895294352776587973108770085789110133723998534203839705603353035939347721202586740201173942354249689391883761523393442625288273447367812662796607582808744341750490645868958206153126951212257447845124268001332739003314707351413096006848157638254709308150151707113678233453866937293751597102165746580834643334154449937246076651369995664880052808862037102005330205486557976215774956674328348850779927610846710488850183761402870893023238746965671064308046658770967625136176168291784538379243966134011053770979747543956340502351115216517266909771122133567611343476241912779179939731128913196150255927994120002660764518471168111316775298046387482600379044265793045170334897902799067619593470726790099637114523394555267216412240535723533413369586816444212994661481884629427977550853213819986387673649359011193046389167593901524645360827732867461768739817709843721063591964136623321391739954704419645530320879144219309914259018747175657615233796067412582077382284126846965933674267498952253242760711050241146535821758548532300909930311635140260296880787536932222522558520710340339562816478640717066044253870849220917956735081542990146500077199218453357458914971733304983702488606113590003756732530427079768496566889967984543422445918942414729191357463779164497826695716189507011382462652042584222762077261356615886984372891806815150170303905872451886353325440597958480280610332763303063137757806160654723260404567623827378686742778492810461866007919046726149872021428838547347547639785657082058579319221564080402718670325651987751541154904926560651559825907019682028729570434181306930132022299438504439174597031510265942791441437808742759838950673448457997596837473169289773414105050494483973751389810620770652021257256497230454286507835660851239647026462440814862071349929208455340740167254839211391686843047181592252283383252752437056247300213168077839841956658134570625931129181963958633536481984532297014857278238442701038586915015265657686738416617609728954383210031761790844550154645905484526044639155425117616121783510714334178456462740857462367882491026026725595690622086500007426567127066646879038500614851331279145803375091230777981360682459478202492637247224658583612992582398439745436573548407910606526566094641357240268095788146988093986161891117270597917072034069471690658191990014632572058602560146893740972501847082218049044110636848920021612050363664339835326515375502328837190982182777848493111427634150271229425445702990941608281307023594483719899265910419116213766870875136037596187051611383030968210166580713065259428777650002248126234713281464188254130014257786796076375767363486962484493766564998279403733224871990176920406143839178743130400872637196100985758542754335195842621154065039954653095264930664223516537255344052801636698600065404659230710024526805751316921274691475304940368870598991273716268721162683446465902869612867542570099989355274607350396095951050273222859923602777682221590033361567143410772201129930859745024979308580898380422582395955203875130785734033191964524044540791454878385425243231928804407211199724854300373843079776953964942576918278291480579951799080581664745103589305931419576472706351039617098242546683010403173097173376216391805660422561844064803136231106203677133860551598878144548384669401548309685574656681490501720337925721415375593903744816156785674851091562504980681375551858093016831655993187681324800441406247046447632391555661131317060960693862199541959369281819512215505443382803492529112139061578656086982802785580560213900963686112479471382095424778567312253119568254452884469662147110981215059495526558295910776559956299220401861839767261171092704996151518245663368622929841147169405505728200848718602583985306941351244019859791655698969958350611929354230399292635100864254912291736026634061285816988986186722881228929898116616245991313052007695103049468542108472106985790323236492346598559668537233224051899276282372723607351200312428434798563730523207761700986938908930425566668533603000517322317032872442753430939241298455473048120588405390961012754406731858547579430182293520691374809612268875863779747310020548072889996751586193862907324152398143742130198552540935056966846209870122150449203709149443252475493015577258961058234641523558461621483548753065605499875334561926889852726795525353997690176233663386749944702537471161874450849905977001325131918969648262365605969001125826258125753219066529107106899648806942447254223767629681030974301088911364171997370681214310957048222955358754618407139496906672481231553306506959632287534330014364779510941306841286129010030891762972369075134000207697125014308489602250004729349305007390611588391088463830798050363082249531479338830377167084416594641252094230817640467056925674611845051229284773299947470191954872922938020564868982659703442300578658306977887054673365520522871591746170367198118344180334007018844889756769761745968765392291021056056866341980065833912398790603605823933661265180874280601676777357022965643047739461699039805129206025156295475946109258480021459761219779638030163182511452247156483403415207124437762783469511194583390905817038555628643254683425415575633878714085202485117244743613178519967180747481163753240844647466621656329086646137744938025602560836410828039015710592772575514206473253855732487890365969374160820453355338785612989971439648851127688433115889674550133603373711197719551290640167274060260226726331016527479329344191094299777591626880279117527871278028556530718744935278744525933684321062607080939067284411490990586612778305141020971952257779000183687113765639451868511122723901127615807958962921144171577904002882410668893714587747396184493364547378337027897636186039131146582023724808597668359717234249851475117952633665070490627571684406972044608407191218491478595498682288138260945582547970825599091463079697568630096487474227953324922413738653867970156532125631662829377740551140516611168941675308328205538473358325252482128795180677981451286663130877062391402096094014650308606533722161106525017572321791380266480380196079102368233169118112218716558574186568146470082694528121818941793780474023393262196112670613936152133859777366005429199946971068234278565908308229491719516161197791620215127380289407308630677509803263539173157486268507610307631871301585322657452284284344570838489470629911162665374437198222990002940115818526145461826489839894269101339417013479555749669766899986753877741595170576267985335063022950519684231206587004415504028290545035014313429687593560383165710824726666028827097028210408401173348030048248738772740552986315211309192925958864406753971685379984686512960699319418760496304682557142685077917054261947929860258151634259561099393916757608002386442594683086936603453349456659839
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 1
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333
0 0