java 实现字符串高次幂的方法

java 实现字符串高次幂的方法

一、意义

通过实现字符串的高次幂方法，可以方便地对字符串进行特殊数学运算操作，提高了字符串处理的大数字的能力，实现大数字和精度高的计算。

二、方法

使用前提需要导入往期的字符串加减乘除类

字符串加减乘除类

package use;

public class EString2 {
    //计算大数字平方，并输出
    public static String powx(String a,int b){
        int i = b /2;
        int j = b %2;
        String re ="";
        System.out.println(i+"................");
        if(i==1)
        {
            if(j==0) {
                re = mmm(a, a);
                System.out.println("ci:"+2);
            }else{
                re = mmm(mmm(a,a),a);
                System.out.println("ci:"+3);
            }
            System.out.println("answer:"+re);
            return re;
        }
        String s1 = powx(a, i);
        if(j==0) {
            re = powf(s1);
            System.out.println("ci:"+2*i);
        }else{
            re = mmm(powf(s1),a);
            System.out.println("ci:"+(2*i+1));
        }
        System.out.println("answer:"+re);
        return re;
    }
    //相乘
    public static String powf(String a){
        int l = a.length();
        if(l>=2) {
            int b = l / 2;
            int c = l - b;
            String s = a.substring(0, b);
            String m = a.substring(b, l);
            //a2+b2+2ab 忽略了大数加乘
            String s1 = powf(s)+ze0(2*c);
            String s2 = powf(m);
            String s3 = add(s,s);
            String s4 = mmm(s3,m)+ze0(c);
            String s5 = add(s1,s2);
            String s6 = add(s4,s5);
            return s6;
        }else{
            return mmm(a,a);
        }
    }
    //生成多少个0
    public static String ze0(int i) {
        if(i<=0)
        {
            return "";
        }
        String z="";
        for (int j=1;j<=i;j++)
        {
            z=z+"0";
        }
        return z;
    }
}

三、使用例子

    public static void main(String[] args) {
        String res = powx("2",82589939);
        System.out.println("ppp:"+res);
    }

输出：

本人电脑可能不够好没算出来2的82589939次方这个结果，仅算到了2的322616次方这个结果，这个数字已经长达几万位，用时十几分钟，大家可以用来试试自己的电脑性能（算到哪里，用时多少）呀！欢迎评论留言。

41294969................
20647484................
10323742................
5161871................
2580935................
1290467................
645233................
322616................
161308................
80654................
40327................
20163................
10081................
5040................
2520................
1260................
630................
315................
157................
78................
39................
19................
9................
4................
2................
1................
ci:2
answer:4
ci:4
answer:16
ci:9
answer:512
ci:19
answer:524288
ci:39
answer:549755813888
ci:78
answer:302231454903657293676544
ci:157
answer:182687704666362864775460604089535377456991567872
ci:315
answer:66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768
ci:630
answer:4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365824
ci:1260
answer:19851555241898344196176987318733378483992123121770295725477432919318405265185089679741362460579536790547221401127397552092330105301520280662803471766810075307701357859400215808435789775202910519548338738532428381369960169119927366002964976090313454230751703043577500969960053606087218484241914428502881625837456173330575029424092169740167537744289495219681142617635194226371198976
ci:2520
answer:394084245522141626953485431836389151728191722497516426553221541823493367658800961065564478638820000356056388337167035542074008945401913950236214360506399705231203021164366069389563701733455174652493802096528279659381259483508916176782516892616322154881870596505654577774329808187256502370468256875376316278135937985788160888518809137837873180086327183792757748702946460720720770436177477377229784500022657580657233628383930137914619684009220791267089768552182903618603146950084219242780072578071648001265726679873751772302343114358428552134991938056446803917216962620267368806273089867659639177213488960155211698149211030681779788578141054359274289556411400436598704927821275214881488970218576557325551889577507340928956338410400961096026352642413831783448576
ci:5040
answer:155302392568755602954703791645117509171853024379829526053941914979869764308014137101580853703257316967419024475301219529235426499580989700492471117592130679578703743169643269465601721348541513593756461576285693343335323948307757460714948112300799739460308904920802096954409942913408096419432033412736062772643941590080446853373252364634969631941189995619518198884520714851905373673786301803818992437528114546902893524109693619934375650827402974283364443639166789257783558287754544152762072425073758073874087673853749491025245350759370202288198641756277483105286855126452445186433581045273785395216218774302137457946970241887040423778769507844532372395126914334350410060838193463467701758259122737262877689997254446028894627441507215258630083149823214021914691630385344730360124370246246101179225617171359948255502820724998630578414563433771734039885865200126640849581418101617590256731549974180011798541810287432442790284651150068406362365126351529058374781998017317605130002324359837801578063898318531549204801679097327112281643491227164405147112572736443606882046580363487549058621262011237393353206539463047834322740801769791931408446565925701470542859326548992533299683757135685782623491909977496699208378601007696438296190884956558923555954397532301018024430186240362810108284785909687389090161977695156919530083589605517157247030242165705875087062283656720276403790904286872963087972571265678945386772020563763263215540821764049192071134806571089438720182703434060588593593872862671044732442467813100983236427776
ci:10081
answer:48237666275159751056036937760562786000007031756726410560031089455621730188598829416768995023483874497244701398372439743528592779682421430042985634949914637274230305975400856418955944815124691939078434483126562295768253423246083766662076944130010276488160924099601742791885580495952658351045477081040597121157241334116953963608529025621709288187238682713808924125439504500862842812447503071046542558887012591847043735828846165293163957319268031650030719809938280935303744964039845721850042457045378862303838193244688985607442376194110518115193956959204245917056007113608799783676161006726436223718513571847773636857678102921049651446545149117563856167829995098259518889650083338570633001424292693160219916797630655260763181557138062167771841665300199341141729086903599022580119726922709739227651713297578312185457550185894976203422632765402200852564945017843287661741336481738109047339386795513496099715655955165044107405769662767728694374305924676131381488355907613222977446295842132960919728534634642254501863557788501708354977817100974239206150287027560013133580886058621341864365126954279305745721490092491792229823521690249809791823236832781858240720566640486919926705408353753075105006460490707269616617497281199710454338283967342012744685926669682326213768354119781865064119331344615165048859635213304738393192026130509877871486352330513953011127352216312620854379823880587140650074431150246660046999421975270986332143986317461788712206656249421128448534922244208692493126086684467138200271504978787488045220133777659685130738375989787067463174444156291890554917593988581354666782533792028814700321682463270864146297399537182972588246798720688839070545203880003087323060437254246320378417713157912367152917225607864082417580554144794280015987988141997339517489945911961354571509716207417749699446423578554924924656769035771640024324456702682806198608423763898070001494453104106142714665494706356898763502710853912954324171685612849543754644515360775112503691950519366560029566723467156375448123544970076230816861094940167911157680463879548666612319384236665900767804392823811677175246123579748470841848914678391479747637481959789764681534885835001237103666184446955244752012867683275936460854655293888104772777784452281577820943903065577187452350714552293214805580815026067686355434929943850463024470536204661151053873938601829938722793180971071994329422289807676391643495348799690296333087046092573881883316212406671957780241786847223239803936413603093566471487552620717790577481897685692242064516622485779551848376838766637392650732420594301103567983712886238357037389776505308545133343842653055990079037804860383130739444231948206905558530664256664247682756781959814580224356882265600492682617905481558670646460484310991125474648523355002131609786759399641314882120420678434216164210480116458808108824224605031192649245287098224180224793124057561503352145273933917775925345990503839361353254770645336059583337009441059515685429196789014760783486685322795899360851468945492331642997673028221059598211963144774408211418528612352
ci:20163
answer:4653744895347368823762805551867703942667352831804705661033344439013005029289032512748082741642336737490641544344956417599792062120461041420294641877675112338421171508096846574069315484487921865782788151728012871780245360047048324854833360052751986076510716907918008319581934296943999195761315152212519195936705717345763467100476973353495175883082056088464633716730619753847534716831294710353965895692821672574783712156890920630617978416375501468999334473745726244464980818345527639611795309266401659621093107229951971437626661552509019747374724644723868681630924987616139102531879662191465919893299600452108190936137958791818484461051834546101912538023942962282509598858851678639650739783757427265762604145101674628665538467824086929225285349822915147086907527647261763123730247632287247637931526035648771201586599518501956708636462628895403001034335810469724520150451953557764853319415867372410975908877430662873757909312874717086222471957131674796776773928317319193663641838115617387748338438011813875627270716254774150518666791568794133464189798845020348836122088870441427478118438327845556418012694288169741095921941778519078447614877372637651664389903762198712723002834413368322982265045295283988067068106536243175002980410072326866021768431701271670539239972093479295364076092835511468151317952101830502722787549918015570723227917785704973108051121791976725143647856422041230034323321003099942099848091357259884079964942307206967205864261486556062234413642808644434024055214770532745415717105640975287767666115681642446621737502601068258460649421741524197704631807872630462376149172545266295343646747654537858641680058720057317256958233358411474744133838197933414567725069596941710855199680620755922808696199556151662899578560871226790353560813737307717905972454178184429995347143453474046198801841766015776693605640884049835085171025232091520520141113268527096183604983685457962255602469238746746813537085491044235660708032642284285792015907646764689281093071913430815347142310883960551304695178335039326702940091968637527000583313709353147488579340380572229798954307040138639731932380104853629864393926564509886066496017638038637197574574300967032300476603302274818642350203872253738589945448033043402869096163730202603160232136252805033350344121962408704209813034278345297878261090006757536667664670993931810084190208049439335184785625756769923437923938212909346300219358737173085189911751139146707464612939066668210292283245879710523666488898350315580170190295941302637623606396161884031292271981779287757892514100399596033611850651543560642651455308045971103619652170198162297857530029520291677770324742193895367473117742554795955720715195185696793599520668094580132844930101656325978122944203085364141379628350480054287799456422691232081018354845480123933572757105547091117691887164438877495257698409724212213506357921578082956834723302533948160102934703259498377235657818320977612477155731134610623992006279639608043051765374904573691526722051566141596049016517469868446265099604151120669062159723051187079938930632537009615597634737884309347680793869246137472389180098824283598195681978266366619681748219652383695091981571159945813631777815888529207526218169597757385997718997731021191012405404882437093074051852402764098439994288162680126308145221947892362759204628272757428139580877696779204417830357764186654881674099859604017363002910130091296844712038892640178130277268044613944092592052191032851512125200026193976920344101085905490018781736970392854330991291506546201324265629350540124534743038230474432024121447722427472318951670259478264745625816340247670209153166912242217141114194247602524022502663547795240021365066157625397256607072066187979451724574811485711154243261807347378090472678732329434286276071933819747426269380068339776431309913947832175554343392318379420198795545821994607370612048160189711316817429668606712291477227858499797512125422473988305371148440800567811189540378069453552321625683897063841352151607083706697068455684106131370646813786256755826170438361214633420811681659491318410106211134202256058817868655472959933922645714062743697526383200594648071956052614509610107055368169637036935176790499448447117327142559721440236946169455900868523203098466386049674599537548580044974351819186387824990286514316929642629147653336367040399077983487393858679371390179117006524669215585812635547953731839048069023368433065143671470987284291645397078462107695193640683471202096406609335043072799872285876716661775283094356756847504243218961480187244335684537496583565247846567054229672422392598344369685984390827467359584596226680008469003794922504147542260082468144844544599629322287965604912429306519244089648926269378373690291682554081422210543899452207022285510649507361105860745520198229358924103121256034318398829729934849619441721870104290131456957748110907427963983795404076609078712235818914744107606281654964014692137235872893036799526036053061567159922662321698691117130748166002220324583261525794285297409289457468299472302351453981366809930953052969144775652032816305437238379137820561052524546513805440113413150286146972519935267851079841828038348383307892372614433013478478448830013560938052111019077173138386684619980004778204524892981763489218851681310308670499253802147018767230558856048321337185708946366482552326209404031109987109252800275581528402033468026984248464981097030269789379923882895841847023125906936473501885956585790689082818080754048318415180873066520301685537643481663043619995573513777972586088893837933031696779952296346564376811501676092937358638533961060519465924410920837403820848794849114876367092942846735008554267843585560444250626302372171310511853001948369749848854752328870436129245220050318296775175450770727225284231837212094478376395589403532214711530851735007844305172952241170893963539207630271723712605791397291835000055037290956100908237910593077870199411896615506806953103903253434121915176874083347881153136048132488366599583255668013458663709045280458056364933666600922697825720701159819991115564818735243397959769025497359700997061416742292071921237636877631687802581373943808
ci:40327
answer:43314683101943385611314574310972649880322607397727426502755768927217736025754195543475816293046886159942264867209020928564889929186987017017243570639296644274102765306723898733935403807155568194070566572266587442555471029900600327044045213455257603259382951743148626907639273964330254810706009892067080754226821854701095212770287151170684122877273777654507399877105766160045699929149337345276827316483634353370908409138903894980296478163545273370842165176279988415855138990405363408591800386960915987459312865780046213756495159862306610916008185400344891709746281568720249595822001226396596483295814201293019061234725483099981950832478947302332741619862552904477683922598168681969081205613067461552508403036351474370425215372057507568834858291850888987962287448263716736996599454344765676019362456625096305953288978204671741335217331462347121852848053747142291215260358213426684049123946118734805065176257103328299688457360077926151566639137942139305035474413058641833090730311740174461610889402966589742983086928692124308357037984047584674840574225019557721229768711701244269476301522174715565391029076477980599502511100255995341202506852403578357203967444719814764761414938951119009332204422621657006945201177461589925814257421180784175071007481682406520911925176315397031190694631138773175502003101802833186078554894862951652928709055453713158460102507624166975502621933280344023210390345471159367996445164559141670374837468675541101765758628056454435399108351947894718129158748915653364056787353699843346087249897216084410078729036500705286535752537007929842387627934612774562395408767285840511781506869165230585518809775387801401931797959415248403365807868686546942889362645305791144761921771449767811907375709985651809120393394290032733273527527211991719566305326241037676086273438525378470176776531243660813955953807892745884033877343207472055646670212500284824433680044887670971351290928538401504188658571824737401220017870839972638064056383248693732924885540931248282158798830328033288255805700473841959324485578855996578480157750982454500155824211596097899527538730233675097024111464322270487267212035527664081697397353010408819530472298404871669565746908690620243352422311193680201190204584006665106683498795096801425159480885561167889169993866951262636079222921371004621159639865727522494846921883815424638457699933361229068764526921908274548388642778907956782783869885637832381225348286151536463645295301099814740862962435227351988446976197748325225806278332685608188534755482674237745663703613676146196156745779694865772019987216000111782256557245351901968560174506537588808801538213172216070893215613925261069271263788848241105236583524991903500728965736102664936872287535955539024162966040271970036675600409979062590931119073333824222941947225245037172205318745689493723992152332833711496194691212477537475485506309826540029999934183468782957166655453471598247528714114515281758160313925822279473253101103406371687168907460167282605573037608871694366700360124987818146048483968139126890843191193032310440992882187552206003776988921796116409414149267346543044437023224100252129601458881993705746099273881772929769968921053918503460897944059302136351609273675962780262144843260645674356683704584158958789520494733729643402567459077732042882116792210199785309087899526720667459031423023735509295248029009478685039268889799230846942506114131016984253588277367200338285563069017737526645388615149873175033904387695683964762920074219237963635767311194218949126344886282044504785459357728976100119079995234076653600689174128344270984751109818916374276130861080854563641645137465674341938431433692267188803563493267356830077130760917535988527109147524411495388336568851840638680576614265376487382205562062245066362255695524473134829941565191363836795292095039212133630127742190583073492038621564944667609680972491341727780471257474500192842228608979074409613371832319128167184594243104903812840829834784338015503665736566643366840250044734944099333711126427349189392287001288826960103069006462864289908403254073355641750785590369015156443259229591824599778811640093245965818724289482998186732469958765294350442090598466061966554245021267717540264958053900224259750126096585959144668260797711192129177233199927531991332101765283035930174759900667912253538363423047752614282030179678197434043720126053086502405925768149752946280964050634987617447364277782392642426879062825647322089473646565437725965965864332376250174570965972406604209339200034123537251051235457755176996814839901425431438037819460815605770690045212695377877458665918329477160369988287609510282224377536813426863841745534745576392103169979359399025839243156887246968206309271734621317772949172528273973856255961401173813170419562701712829943412288254605838411779245144309371979216674895907374715550588498204884516760282195891457388469583100839820808150529207817142304553317942799078996500724207835927882580496904553059958088040434130167942469483766164438264701100036941600129936266803319599205141352873001270187209944977413313148831015967992648669285081147252947814865417527146209268904831520979720571378748190945699336969081841360894017786069252969569126206920826168782080216844568119920187492298239342419175262371180579377027092379136631431137026006051844925336569120136603374946457258922259088400428649608970157379526163201981404334595518436422570374194070192957683396627367767483315904004658242136944055882263557805331481183916248113965984724900057959641067773598942697676254237668835689455406618192940954177687174847900537622393703652576804223183572738477375954111161651869186877199242432526063419418182843698627699692766195224314902630202568296501448984151873517995321491726383839300066277468326026811371298356468602857694704708032277766792752409256004385291927391758901448661333396466708643778139578347486715605625749238652382626523421205373308646051097384947714390359536561098573155257749209418206393518808725394062169664880808196026742574887023488167490515479410294647729390570757386310627089408364516890997640507081831947821356716026676844319124723899679937455191883323535556750259921811789338801623446797854795752030772413472401807603499066498381890721731049439582639293201571592227740538692613595975203094114763998072297706210150527169798937071759394385626600876701861628570299488910248741535196386459014603241461019989377877797032091056295495704169600059959361871012130906992791504165307027710633586862345966349385878222266813052393359841888723669015730856926473230901536295251491805007318805916629153536520512386587990822308262059912951537262235406357238434353002437702766096173188767122043432246360030960312043579010908464614402498777773473703938848898307916950336115782031575118524497128116881871193308292449142244290890108846906305955325516243125034996978085582388893096099577971968037691197603207676134461286043090560242306219712188578208945443586869246164434770649262907660066822121629225976010725382622097500499795871962269912455335617782579519219780844535879629997907436549669613499859219031718262649574880491090545842005559148288254625773727407987860974837785546467898729554269071723300129025346688914148715240639537244842755915845974353847124198951765292716165314369246466383694209725929210338367457614744396893224247446357939881677745315492490843877801310837224580423798283469671215663691788004282987945607136049908673341607133781036787618480561233600537121745071579604055394161163689512158812081861223504388393380398474130872820056302157211786037074253510791189697040011800796578703904897269509200341072781793710578264327081398891796084350420286744353945495116053803139118439869823605286669652701073545601244262152580658357754543296986723976106831592346951584917560318976286671263683975892877472597008802775890410324047461427271333620935297666379892315919563102461420379634031232074180015982344026244459834430902368317154831537886889758648711157161851868852245964077133435674859444305977605465243721432328938350704555460994448656032740587526618633183728728975099025088177634854929716706988659664337414293407985368022993950153942773581139127239526721414047720677238355776001501217002059885778805448168363937744098205294674457632721587503217873202986765985432873496766286109064429906655858043900474089118693368784907764641942985390395949296702818041987140614249751526632865918003978710104819755909740000375714889977475101518384869213731747095612185838166419147332395929250983133356411928364043472781485278014751732539828689802841819094034792117884180058756188007610218935182378576991948152559596989223241676446050464424411506161657622525685516788474562644952559932423158081173239373086228113620134673233456774116662806950780963728436535469436561746817472042234923906801051595954031253271964564543225927407473894757445086093084701535387895552583145835225602869488319804283509242899510219701958426002497757546186799944755856426671504180923798280789144364596878205344664542874398548951515369660722262466238915509254529033153609442268649592167798537800816418719634833967895492057632619470802448939986520844628299359353437979136811433627168305574664549270622943234039467864893225644764450690911461349511603201584455513804205602512359973419087410243512642659453435205070281057970056835593431933872081970568673464537865118590935228334645449539023782439767561250825172213992038685874565492183476973633730479928555964628308224392460119869494480767956556972011100195615196221529591685540857983011758925978501665490004931263938542765005909737140006120258396684252129260527542455661013121174656893597991576745015952131836046378916856506041009632585697113645509160951196924789193933639763343035741132859467833560792999504900657299402493305211723787897980656085362896898982354158514889717367475040913787480185510984702077137100778104766761945668999157101871574372792072677736559084929071493617929059371763830387492320699391583188966930340231785877241888034684381149043592813432077305806916574420601039852185616125068942175081376081840348192705946542406725561070728501993606154975691206372029106698535934750800776329727319926096602378206295399288234945750298544877918241266274045441923818706772246087076099408080539270904464093781585049492350204967771501181016092126941176205264057169219502023791180403349314061908550088630204874585850347449526634824461395144521830383752802148470184896773074362684240632882842311956941714792495223969349649731243318939007348141584883777527762616794654320298324186643794883754687594437105447687704888618110747191147883658744974299032650032643688608395532159407320528133288685210987898952475081252531341912398481719845708640060297607149961381723470973334738197204635220288529695883048327372736680536844632571393739267800830772589312710433451210070480780948421039330990799856951229999434131333338339401552456379698222070856954470377079449655062030207943628947649510422533336215590070005794496575699297401106390129362587705593392780010122994589511040986641782181356307152552977591753772676333620793481110044726103645517577734761310677980671941017139175040412739447314518282887143327961730628571320420981127878188135329878334717441007737810044313313766723973118686298250433360068951180002663040529059947997088704946759508976466117667067318754898284771030025429568165535057700575067970768191110154739695453503947080070314695200019855192582207637731601291294952225303417017780286492680071410485891373874825321942325671495588892443733199181926645404153365763279768774606275672305383625241473750753628199180464944820786803625645415864487515726022782452348992989130472770682089436747621955088644366513142410948161346177201310032134387078052641086152695512720637357550889867244376551457318989165130620581660683984062136986383428581889875263214924072507231116830544326372948272365912801077793506120124426146271435628146026283779887294384258295199711641685204106415256336255258996272762762365931482233138135229641712560591116576412459575353472151916872425809657277598696599378038660611438453442416119318777373440181714079742000108644996077954959818450339379037313636678667985628060730618722946926249488278570998310326883169480897551271706555124204378420410936921844950895879097871245535463431845869174390034996153956579445141735083081728
ci:80654
answer:1876161772221779873794157869016626886367021261777601850231200266478331211684622226906963386221942176681752421337546008517689363858419035398502920238014740316691033452286787862806055018303469923761707702627911367713324589837430281859265274634033913499454251929570396081190744249564656388012633714108370814503152105496846144549167862967371993408320852874822497824244897401461434427573951819244116085334823335544263111428760147166243743852469334272185914163069197653568739919897308830221606953359363710423803984573518613825512340643825359576031934509994240129015665434145454207250862200237639232556591181042082864782634038875629096956015602958559200350325687655042732247916603390244508775165794393345602533291260567100424862882911594472435125482517921306779507175980091001422805382105080765650096374492090100669837298175110985044550201990869981513987933264768884096433768730291823156019889912247054114427012254771778210951195563677055316194262355058531592901038871413201808082343033900417672101867570943191889840735771610321195332160282280736777215291409856168774733698448703904463531531136731984487881562944422065233451878493879069912142320102164390249744144672686231805080863333415565933879673641675328019578455900280908266689667199772212777486910124176486017541228410290437098200257834790936409438443090037591013541286968654768285697277878708497072632218773202369378483062363705299652468844472829881866552782534138395844007279220185887293571797881705510261315915306915979626099818711759802653447906372779907294056130551840870821576007007085482769239664029688604682324701251090133358149072480719101968804531238909387004090408240755398127135652235959253448828201897842477772685245599310250077000375147522868974777512427349091439667328291108748674917837345119505580939526582047313979570164984084266694390917574786088046197772634275324612245548503101690638082195099106854433753208994446785842597389502823972237496705533393956421750006460667581319002388512730784971200031812239232484573501759196270299709572010890106480552134869667645063741191359178312370138080574256961599194816260891096803172912127480340139308537522948942681745903044041955002911272806238524279573393802707043764780527444316001823523273357563072037970946205125300343171785771470618893522794616860332427220128087766478167356866562968916010033541367656404807463976873445873698657313840593008662178697938551106598701763458242006710492376409442900728380346883834885622011413194915773468576878090296274101159043809839345686672935829951828023579670067352840288955554419436273329950668306326977385725488009466351162379348736672229380468510572199509822859898979766937880668340146040194879990169591014855714631372040506102185881461789451169397239752739437964660097854704999869589773884184019147398969175789289518210700134552475000623629594223549099796040348768775305085286908304609024729586668983146068823413081367109561306987600582016898875808284440491369570917933446351947522681395040754163463072233630250866107685258440190843037202821240419324658724694569012947971305811995743627526262696824399316021008736562370586067707778720090854516431490616421469219781866498692868300101063244344580424966236965365251489296615394043448947869070537167285089152878353937215095438721027688527831030999622269182460284126187059289600507908019148533944060423209371054191619890612282881964945290524149006206818172423672731831354134628606203897276228938263311903782540940831570919492777459418022009958602853219551587241052632503916678850617541833687100164366738176083117863638789119176394361491712530261229721293610010112541397393313719439571726594975670071031953850125059194223750046350091980182747832115583576742862582021593979529739553458654808745739307874801843423116446084615673917943178059484927017959195603564463430535804306511297143620317338390885995768363249032598369316273809216663877347023110729832471527427390333819226714060190292898784127294302997267900108539834168427293045478219036776660948026981623616448161814171428608665711632925035390864764332019628637626984386086997459665037553463176525825072811974580241749615687311775199568170905523447923880110363853674606366482118636359373431380006778469999901780308972306944393571368854184276631068966111688709557926678553456694876247157506234236057549858063480930619606671192791613739938245836044777300915406786774065887177548836509997268324200011029258534138587981781592936551274107489235484774756576897578963359854168370722463153207857806145310260415742361653903621204517220858379371426803181467371048810708182814499743121985739762933239143579545582860635255775008548316431590798027591183353130701489891293127737691761776356076426595422934709436014217648781393061340729425173120410589620083407239797608008800157943269926262225302057092660346622622875908358389572076601340559034386748206004687001003415836546961906484753307609880444894107695945379203841155364610293513955907736471395467384976380705872302023655222744814444469989717947396320421226489259389317122126328453842898414267146018168642921146202425900702649782977823531115290056246633313380491818680528323419591968117593011293223504011686819451415759129610474849888310465428601506523573885568882970950813500696657138665704507909147741479936743143868347884468184996803204868857127549494956975920207451934040733901252798685816165471922790156342990309407574560003576752409189953736263276118650139888901553669915563432538360993117354737785521623290900151682249354576394090689560665055522058829272355397636327916361797514911251516954655026780084987132431741796439198610701320958050113169077282626895143859044335382328500901598309002955643146097890511503972703425318898194278926882507486264093408206612437868552433824663065786957454316872627734349771029395632869441085070720982053985288401226097503725988188528161785429763464148924895421841066186894084497421009487155934286854056549070729251647816919235955726601354597267180795446861479304487106860375009452472445885734885555557512423567741363942446225932569791507125099757059284156317722577004661228848156183478856450104740386765698549331162538292307212628828129962025279323214462444879335633591157044721779893274346105829049150045510724085530210171913357125361496177634827130403028628555721556194291951905941643023440999287624599498699388218152846138851061842426621307131741480071308294003430309561489353785605957966412607159080256522234580931321427817265533633274967852716642715059795268755775122699001179655284566557531447290920677954462251518706683079308246670833820324539455435318150459266975926302941484541925508474665495639404037101283036925016121091048079134115776023867535722241838427842843661059796717921300782695127153076031857051636231601019423924885390246901945445357894298455999712752585893735170821920126525567752514570877582193263357699225744338981284955237223222743206898417161176464367082321695312142986235896702341875901558180345803652115032264139762632413477492798578291401050754044526103081529740996372536975449714623421614613163625539067730102252324352675729033728291390243190849847884463694878334532312065539295525309244658329862124214777097371121123868763113067097414980417544339612375448089377332988854795203079670439966331318571258163455944559358633589053192386965014270828322659964519468417605243983318047001121541417124622692555701039087391505449968953759629333402349007998442422590570720889538863102436480083319443584756474019915691307053079029180303625784425709395863730072854797801910654345210210362564395562740941410907428764460055109379598624684081586350433058193520241303023559579910232269107777259687847364278268400374033083049004341665716306123762259232324528015444043281779179012051910395873979797239856696272012267039651044467878568663406848090276357875725897204268848507947812337223634445893987881855714349513627261589916200887840033933402118211514433005384956904165414498629955960648975377707181997960108384285559227500800703063507406091359790728642925295461786091858736048530688954560892755807916779761553037997748471176313269156301394085516198260206330003219146774182300994985192483052711625762512995694281546672416241954626153193671431995418925925663453675266445616501035256704198733291335050756843856251540228362132434205057153480443278732221920055607740869870283852982466408054373784348840238705097010654814928477980101045209085967206608531521878864634448109119780688402898843372825646205165496370378913489791159749380009691963357311568543141156802580486220626521040342885810601915348584226640667207504688720884171919682388890564100528897803009252466812701344543218709001070841161434573816881693301042199637120405722415390243151166313412530956688234758430883709482866329326317116469592801331959340338832372878286135547212398657207874871044810737976123042795151949560278464007979699839519633895849738987522017861109516340882596800156697226848809199449196179010035183600871095618727977659787868444953532853833867167160544286838596156269807758561181786232138034099297706703722321971073517420030357121225255204243878839451726912319152923773919889741315301136796702128519106626218244171892253339933351013116497005054016174379261279379196447753305086414971234399264579377946071041720942144951101982592070565853063397292514975040079311217117563273180112310097119652523578612799659052530445260965435552087625680218862935096861144768545724619729884997647382896741654090303471862704706546080854478569307211871067557895170864262095879330880595438191178343271756909260843503606610118444577482180619507327703299137554224090351624791654623937795405389150699344387876291077119951097615092631314507049726652742588373388616219088131201524244340211488224035531398015346438192532454691354719248979621893529901058308747847149400105450013974348923606028033177108941443982616484590506331143368551686903943881166879905585764730660503602006011071984427203053362220475671191089693439815256397030809556628345144176766358298456766702266493243269863392579870967168961638218910550359113522701867973535546211209361050250228163911171896702574671505034777623123204732608222634734207899295420536952946250088972894734438055768101550754414893793554378619754555531378703869635475330052603288743460878984823530141750857381717365549004200392357765860810925718496911092409739393778068720280526839927469581409532116157985219512956033417773072576771268158574429461799522237749939166017895491126641354025931238165741070277121105138932989803199012340069372362011290008985474859956602903724605472424228515516539669568951713412303715669623167955745312845187828937815580183076850579947394933507485304283714466481890425126547070601709004870238683055258490360523418529977723686523948231770178806878651924779680324993487406572098690770062904208446648311112273127149735933123354545914547648120614555546533687592239843094001737063412151534084077454355034621939330952205169458778767570455189778627109224373478090051998024800286325561079958708813435617193308461998693834940470459753074942037807408765402299110890870668519259047621422861562676465058329153043548173523125264765294417681992049237999473039367329644399356950017489347386621821662221819353324432703535122067118638999301648853323757595329242300480386188184520149575116977666958994279577142095205724192782121240444028788344354495478436299026825790131232441219371552465337249481682427110310863742883849855382008372304746431859875790055660085698978299256302923046627494823087975593891033623950346145196355838390474728175894444975755808953856865011377986601966702608611542238398367786984467870324335298475065814022934813661943999269079580464216821028949047323787374290004451605968641888345778162644130786673164795301529706317664729501540230248946267000611012325445665942102027282984259267693005617522261711054079344274637606675427206650502192724617628435728774242555926684171226259054787724373616170711909321288119823491335494774839310492224048758157446864953406760840056466126583005544206959366063357991468328906525871879437352895170758850543679663446120269905100407971716617858858012965721628026827710115451649950635357127492892292733360730598015475190079470844176213907387769919741306363786982267861641296146254304267207052369846392844900010882108232292544319172358319109964335918787890063111599397616821776620580344485249232906846664428418276780815618067243717300609312559256784872448829101754536620197715792016217148708422452652669222802981105847283077329439498684621898425995717012828479875202862901449007113144741865768749218246394342984205420777023337642297719481703954205087031378580170969282158783808118312997756959523123743873582230260410171379154393948170326239653848113321925448751807803718571281620735303909781803789198249076767016625567878244899841130718633270251114702396261867301059086198580924533044128583393897401036649253125457744677091951780312297111758814505912634412569498995850613066357236581759420936106590390058541920391976043086051097430138045848757472676292494126135361026121800501615891502309287216329643977509349892380943066017509693068720339469216929014479607451915130179363562015575110305897203487442878969557294790696942649386096686173101887988906920189750594075756535864437821915393782184958075246420013211088345233001363225441507508904954474611951176417891269741138545602317501345142019319315122237631143629408900809177184784996960799695360798748965319411985454171981626233802970547271712108213013213586005478320695212463106221771415543574393031377528383435070242110292217530280108471675963555019966540118118139296063702794025825124810956210315110495184050918243425912394088460673136380040434484747789760298302135166249579491357216667933919210233510021017509253618386195467280506739159784836670460136385892702107792191605760897224397544853203396221460462420174077454535290158875372220924310440944646277574213389255719352651420931568899703814650917515799179669150171613615032762386661032099253228342722685523404102796278277695823343485689145396875447866426119810557506222308346581638543300933118326007160840647479071749160866262858148253291498207585413918895670945004561317095288494671604104725728626891582057278912559789232080729289208625571532342743109735338712680072526024518454635705902074705201954601998104061575205724605331358452626459916315552153094294438505460699567185421228285965165570642281011273161941532079320609761564576850285144203775742098902817774460489347946159157453069343711861851270079266017745219534392439322281810471895922266525531208522279980211620713338417806844294721742319685516643089819222252865329649113319157446353597781637392400329376510835902523253518833617504952097322416199499741076283737136061881068510209382916153298195371190876030911245339323969139146977226673194568275930893433979317983078077936447095816965467768110803749998026101134343947528411401868046020122045374724888986739325376487416072182655153336171522310444868078770563350759963289291564795476268937668795059158034193156083051406983196208154581894761257740948655991505159188309537759844429683459716399098616333878504776336029606473491097775109218284958348433191274531961785258341788935637089082168279666648648347358212957796925595844478042846127058193932558429671456678212983974531743199180735243588389942361946791077327208900167302020231467605019951111787395624310738700797531899517014468936418490494958685917660894854346937528234441528779680328787209545712985455503546094161170102347938025720787164546696595716969736874478870796726978198956694757098445994812039186354462040859608508152951795048495972532354703238559887190422497451972527231964803684629383783594642585951011937138609542912427902911579011363332496790875143689214826692872924602990684021276431439670494950515015347179588033738699856407453192827709852272644063781489124429559042895612081332874974257586638759907707283586318301544787202523435849115604445038452772596734477251872278205717533843364114503678270569405408857396641592028116735436038856052298985836462429661223145983287226040800684500031028777881277376938295157400381953068729503867627171846843910201283807014652558057114021382107230940511867395908486322411123326401581210019935217017206103618952512601092902339142323537680963786218165319406613081358089720792723275752539609325117264353649022146669394418321698899295773242666692867772844409250470916430319967696581232016366602244290076809517553449959560958144880159771735284038689998147903733307255650928086212757112724794615102711334432618984410531597233590604834983903683862210243787719067064909410123935675705053352192502429870396293554616725626885730894824048892876815599407090425710948344680073595520731420479269962117691937787287581965995767824230047582848934200354964667511194176465875974470243725862689707020823028623905407931255887338839241212281483036322875193677768775611903309172297269636194216479903110632875347781876740615093160212089459135358888374358148802358683981383481385133732436187002771533455057710980791179966348719832245565779456440878456618116931668033112130256749454588683303012374958547932626385911498234715417855417021363072133528335360738185379303744740192996105734485121914387994143063381060763344456712686990515737510583065928475053040586156902246248628942684972992971292596691662989019765006404293563801022195430295909741844533790463563443732425943442366582710415277017948571926316435600081033600257736170168972257697225719990290638519517791664436954547209720121619831042524647507992935409229866331079228592087978401603771563025842765496046917626403200497856034231705059934775753115209708806050923851911665420477167808393123554216771950461667158018652297829732455784692776239657114521122284274643022701073686504452784068385042146238322812973334695100409621449631036326426584052567382456143309717306641221047464463672341643603405285441769413080556479314154702403512176859930352039092386202961730042555741834384885429209043072484023874458952877257763268633764939890072836335083649883014772401574793781317055125699884273297842846468258836196927280221672651087821951306881973939690867606393233215634039085404776076283347634921064278919932891416498206271415099362956946761413199066521824640492597417627989092157777100642750795267077926990160649534173675728446229869091100726779532874656912027820691235063139316678858445430927484756316462715807933645056701650221491179710655081309789251841231462179554697425868020419073127127143501672523353166133224031535942567159628768859936100656822436239938125395695729420521995800314994710081656856995235169482827865829649385175078250003477236239508407548084956279978049302277580402591764782582062273569810102718840008888633726533528519777681476106658621752378143020764026998593019717210359985777507770831921885541170308754912150986787658843570167380152360570645031449801475602558269086408815336361740681111303564771802142574857814083005811826157101549922799865862384728241306896388326597919207519574710893967173531206661670757309668228177611726518542051328231037687306449874429880640623431188708899576994626471114491483499741518462400864480611323699166777305249025381616502199963272714349251933318235348820329929779701322346558324648764263683869974789700908079497305037512451847365803604107874649303739459845963095095373069229683801149112716760220986315916966473657007524995172428032932282358693213319788790485336697276830446788678725823316543827830350678578515872195146109174534273410232651399406642869348743823791075667944449771531514057506898174166162354746625247428598979089954856244600346151682052940262692229652303690752916526050278449569172203713889428943371717293821449952394661053545016087387310691377321162259258705863705533203693270714846607928727639293257232709214239552039957488823513695979685744426585229160999958157311418429364307827084775643898739718392066835439567426647927551863268128183510098113179756635148354699956289869772335309864069753266500796638505046518642166113012661585268175688754079420983702266711391271066026284574490706344812042553007200449060467161885971224722076501888246614508651660834886342676075082928581881990194338266100444452960266744042218746464667294210673862183023863694917031064406287072633625080155308346745679192158056098436016949840593455280032796364128724418197017051319089420423845216972463026052226110671071020519487422402255967925052851113869805108296635968243969845565881124089834427341792215532704110158332051529216406611526714006105758484382432402339516722777055135718932622769694215704205759784165952084596404918082778907489067624480163025011995727343644414731463212811947954500172883953147061979548582587207525961244435556850762715105635492251777166571621642990471623965929966898370299658192643690048109313470803395595759703907851779453056756065883470683979784938722626540725169702886157444151538417144216204041726970063623552238606890943006094781370838996046605192650518288004388791307027097444849029747813436822111493915816688581590191454218013970621819561201107638275992884064136619945677176779244398131611888175258669351860586989087587381495234007135096422422296456878218157727429133199720614874793990357392891552222456949637211979275336595792788915055218275744042800494499260688945771156046514590106940609341284176878597889272014094609814936061786719510882291842822537773845758264414832748865970242485761410554731821977865229203072931475871632725776215497671298322737543301205048757560573170775714385531860997568781118702265298938302011714908148065864300661662477179181026438039453036953066801440106551486098656104013763233135729929213933508535400510230432156455695842438080722575454656407014364484603717679300871161822345510793149330756184272655782711756996803590398274681247283411169134616857013241189527939184450268288555925442245052366657556525839376166513567929726721477439283842801464598041979217904895642878698366123271272109951128169390824340327642869060186211906154822807729811566430929620068238508118846044753535791828019181044897140039702930844332622621898151111766611137925664666815661686443070462494841683550116875705018715367320799180647964112784292217282473002805635799882268587661254534168590792299531089583953052868385618126404420317787218461656320782377850762319434939141182641741412081694145266342425254501416014056090887833608761146433685510486013623102047838791364688070770892666709949133931627087802221955649959879279921764792501475992937916360964034214412692218262303859529683078037739019946103279746709387593911123018203294570117239850627002409116890554942897548946094412345622787921132439284243921868032913057021738691749383226534721033817256365563907381243996718092561897658089860776267951554355875473928454782787312964758247521226636986503303169967403497479974486067822938433950328935693530608862534929243452145317516737023213708608083709826896295189603408819336747268222791961017063392279857522072038858302894696493508227503245052098494716077156025397394680330448479192561191520291196005722367755445802747126586769589987010317100250681416539935719839356606642680611827792678413084422749294950948334697981441326888554891227723193014125980439072994874614943909292116114571117793601730018128435995958942527988216493290101356588436663242776998245690024616632623781204169991898335819273127181809199913386089031642950417286814621170591568111609406511326660518061930132798447821085492792078188755202037321752906365551652722652257150061190927103515225029392840640355775811877578408810941185877106111961482824311487682127592857219071988038179143849964448384110709406803909672859751736830253976140106633648884889133510693927508755151042022061584477705814430359949913950038629020098466324811880410471262358970875868740018446618280107865858974775515956764493587393524808591827605744398536990555775915304256128929192461159434144413382599812947343302680683720212621606145792525599175814171769238249697904373741526575188506879147983256075795511145234020860905824230745876391687468784854371459769485468683585652362895426821152832237474548528903831099713658816470001336638386039964247747982727458203274946015229079080130011964069633285648931681179366089627240944920199240685422062248522718862450127491649555257910487130791569264326239931338031906801968520004599617224775698013803966998001540821523261976610188437844623213856976700407777878379209853065287995748926315388244591862180322488299546333306049964018511943664585404274911653585369927692782117527649183013928479943622562989587248932402535217842063420850225896128093409054503511705567355279265501488427553353538104338733527465984
ci:161308
answer:3519982995546369826072353493984109785473989518131439434422121156075642115021660406635929004042711693004045459743142833107996369812276790229868711892912677190995347299782356615873413941547856193493851769154090564298562464746025036356789863008858076551657851942290058163624946156217546889272482960837985965975265808170923964861852381881432286294701238730880336261185218173958666916028624472213472410881088930642163840822659577490232289452273005202960963924515339361300806477362247658853123485957131415856649758508729407719656967515987291137867282978646307880353498764488456914767441568874788804868003711236006552439507712926438961410794024134277815643079055994883833989137647526653330697712165408272607051241241636353911647508697312471294771683547470605178838479757032673291569292514448163990974879983653444324900915920156924039609243277952155154688199483223485572848233409661978162621419747258105121000565107281337888881387932774830576853902737461120420180708185355898361619693371516919155391872463038254853031401560898028815092969412130129331085880065778789822748199269242519936043521299254693202971992513256637831924798624831822959684239558023871742136836770296753247542741163716131413012775537143765890665088888638930578471149014405198656976178421943108900552060653086987118967228732717300667945783009969695272149362105216726397683714409771566576511965153409156637055476653351003803786321050796736378406744057772993576783682291337197088499762394584120682719644001105808460288103016278476098755499212110572837355564358107121319945994764406534519932103451732981619159176024531753560503559623667454509039895426227828093591643104965551704148546296384007928051982023438906329052469025415842503009946464417724301876360876230703869682876821548287665786241167288723290376979041675471410455836962502862188352619277053475062215264997193347389482070039271357168004063886774955200606359419753452118538366935475703655497451187430409181222944048824522109852438112357625411581544904081820168991316135498790559386956658791020818610309631140768114053448457706375938639975708030733080343875507530756532709647641954793750832845857214883817210768247440673790260132711554329988947519518215707780094947010019210557695298355940330652142891514869843373088955541781139257241767157228358592896699213065281735193742820965969814290625389855969360578346308572976723221860885616302198091672971333403527920866644627973918462439460289378751168065111846808421092700309102159510453924569144489532229503887752249257391251519640074306240901316609132711835972678671044439657106362468675472671756904011930230706002507784536239254862926257692088432089474489509705761155699725819755455684067246302100992336525904002273349804540629320124202990809117606286114439439849422307960906206753133274762309883582429573714152613108641740612761101805271459494541550621970026146707358545932805091579432927137802293895121112366386324702661935143494816067854900463257083147314447954320204508702141032989980497248561296853219015631598682059293803179282533314471465669612054874360626160147498875197079590960486845033793504185866078549426242351554148658479865067521647729614895456065854490079787769691683511748371237578714777537097090180909821615474617563731414582951519767660523383255335653332919940826993204084731524144954649236318398185711491569003315291941001662805220361581763992555674911993255415389015810069237665385903458600018118225346221907196740018394102162761590673168192055807220158135080674985791445108548314582611536534332975389638952699335915431069874022579620728841780273961749271763042393098498389898565268587757156399856158393782303848221133299108590006881369076227197460563871764770097419341726627096300905517255348619372291853507364643257867173896398541853502093294059192640774055268039591994612924903306374974977587162831709361682127694272051566410552856171395555149311463931737024357201753579821676923821681920169511941247393024578020521031566638326882230476091981107568509589700805964251008070803177790874901096704394749204585951139675521463021282450248426293012171845896148497660262062402827752658661638712477098572918107456521604262899094507243738067744968367642892372835482982061240508639524839159574188285952725241027283691784339374515442850054736497578903028576646755942453151369630500081082313287893916378313314713932929596090990512366749597854537285596530515332429348863039265973222682990552241224352833177924113490214150046694556005760014385756000309676807172390793625109146595466432433753589699963054044257294221029580927736699768944832738742322770012387702360253051328512250041581226968509215848296737255284106214960291901964912121620560819654718106402791012920314254842801382629520944712571459975826400274243010423345691472466808947554635420447113190540650386327862202308241850591471819585341699120328955439556742418969813443077485732119937039009245142513615119667427465242324487032142085031280324799523329131552903444637262042827417390953117902384907146388747480934869931890574806363218015571663708714422476345586047441906573256354705068161999023443450301705185548897855733647381963605547719056108106556063495737291794616433739892107943800983037753022150292182168163834440749918771279417278738576392195589611141850347480034010202685537192261375654673264618392777349177034951313732300319362554376276897145299279009556758175208073302167836977058396793299678587839569232541483241657049094178443949624457068304388289111243587806176572858874654259989148982221694199322926564042399380663194931321955903953652949363134226681178578811875941300550839890277089038880460473844487279673812975190106008137898854862264513433613152224650253412818759718979306405133168234744285689694650487462647308435332395301082235901520992729033254205643168974270510412029974578314641383752280394509188571861742717848646738002629912719401896063318616469419238129969382529784694982066848243745689155658040176841988736554604980498058904066466580421133142857192435261298363382022537982501931925655928159481839090299470953011693850237749386264807648688541461340406439257364510822914200172504351354682541301793476889072510898471316128827956158196872170616901887899363320666667081314124141660582230628846990273849223240773022019153541181683727973078810466695209578868517632240687658463525521594201032025075377334793329194912838100856510613677888230818664485923552801528586801239585533536749121359807168345346591847736065642310619433188499419103467607885784929442855085470534420243527701728593440013218105800966014135834479854631860123617652923386903385066007059599031086934356851261272813452416211605956963413423933306795166793770296291774434105466108487726703953832707424693493945158384756493071077362051479293013012774650560107837404564584826964680214943631436743457718681350134333762070325954517798621209857979713800868772745197092640041247682618525650083546043346239856838315268432341567427028294652673929436343915402078030600846338638111187609398390350996843410012114470436168262271727346098384598718388993349391290906019568520243770139332783760264343646450982250216450793697196905880079114667271556154578263491495843274616393632858259191878531354780973831822025715607671596890122291006998239097483788888574918646102928931253213294309772284792950534354622469756488519506948604951265268988162989962519164643950197735421927591750575467519269146264140075148789328677419840007128975010334850056117865961651292563760883632485904324122122118113602230600647023211172209390738965870118087243229121947946595864137380232853688707191361152676484050438558476549546423727302589961152659802854021780529160943706308349805634162807819590612379669606054600264578724781349127685963000050198293767376624177943081306499173308397874089033073106667662283373031730498635950549101135840812555840943654274500988115715958390611487271845139965684859829082398113323202587817988464701348908966964494471979984664130101658959211942361161504065500977973710448060798689759178346996562802197545886072422900592925576546164510718576437138679933004868989484384917323452329135989509978244398353011700606368419504761794129636215030285602639851749544236083835629527836195931747931361110873117701838419448418988889586652854356401732532767177976890721911740192049475282977963692728741527020588191599228183886929682439919034828561252885083604508444886224610448191118028958534222367173923819533395584968070689911128206301948154275022801127348413302245328138838705988693241162688924886668390565318371100633357088385274098043534271874692325275537955934586184396435568086666068363828842756697707327923894397349251527905912155790287639500349405067074911543004266031789417832631876368562803807256144361708528433125012496855956821028629887437568486148254983028908359689759013099554130719471331410534928718652885534350679696094704597638301630126736234566657482786268160010213265591329173110836398764600430260023723371862003726141480936307740661434181374136313442548749936055160000956411793265014745045488838550980033600648815406986704914971044312085308365015020602068933265362904804967634771247358113799038700087953442844304037496464407341271303196225432632701135321563876234265973482250644237658593864135683690732482934930514763673627512750310934555872467808370980578135296840864275494948820055733560350499681153733400020916650467220988367398479516754477941448641122935688612614659189535417532564979028459074392106512073035036940915063125199248394115424579512473093210208090586195539224554586835418944721195296026524356765931579002552444024956775261436413170257782612201842204092375055402020410337298504529688803731546572544204632820945556306971644176370583475756002403026818252601628164707811540990845935711656403323897528714807349886899070444712202104885030810267340108125131128128211769941927384771513265396477273946984559365637503486000420980968928674885168513506537739682832291618792105416402492938619592729363164023876879581964960429497996029474022236499468323218371221639259195550461691872232743787096322458589029358661441637720326605886170352696104439110522871286351664615741563791922393431784708923545488109814424544517383610355520617229812957826176129536585429110425679051830427931969380120333269919437998355889682099326119284699382970391357980069832641746346336996214249196883563854606500554180688082559918247664888963224165458920443059471266939637764369695752791286781010750370866939359487106235623230350530472084910369411170800426088407903801334537321660940022967506285936710669051507981256113284820348786903640831661000126335534346373900930312866870861273441653147544369113020237452701613174683863212649086724999478152095226882045490937120714973734063728857632774228244650741342155801196674123110428706551523417623814513630465561709008622436829842182025014749143868123968515253961003487006557330916445243587676120869731735360352136614731494056644158488423505205429224691484047687383788697277460137666423002084584937356972020606820809000104108931758010136389078819478791886317410645353775815800257744501074660066739556794084595562147550427417565360630123352725536690226157639594488877793219317902112648416373443612663997594046422931618135392575600045922587009483662033574259771612526521111641576466390207029937218247458912909213628313433371504119703986373870714575666232847812610535931592072746567343782049424222769308142850650504265995646578087822139072072396994018171963844700485490697656393735437411507258344474865448292296862535809203060073278082516226238982708288180980310242075585531354096149488338462793395595773641113136850894944406654851780539273083242639662144045428341757269292952319770445857020873579333680433522527651576630498283882383986613172156732970757271872500285299417670227549787166368942932387210652177051074250991961376025586124188144690921695449697861078440798739893240153514140553078441889426914995689069488744778839866753002947813478257460564696293615740626708607894543124842092551685001987841979637433488487510673176816495239373496313572005260736880899679483887323996432952063973741997717097488119774409182553937558861047700285253909259963409700278372796193137704458076236543045184471182928339225174775438054844310980048404684699729321245797854425228305220469262698550040418370915387929174448869969729531877970943883049615288921103771334102409694049814892548280811780429966947488980327899977947764947630881415356079253820185257405182482891025080374008950651348548429928884476150312635339980382450635146673216842110368965764485719758342866938831012156954082079867205675027520315363548435180006599024128107227936354360540262799982038782556038620080866503196659904073198140283192704050507952645893027041070446370080140315176542280289619980456719178668751400470211530632147214319593165292117395860669916441918414338562148816256022095323809786612823795983397803520697902202432324449705752523257774819359463465761355893809632264639979582463538567427813559542732952612139981120170810916146269230287090662163493204999235636608971512272129476121601395946901779489437487728600118137578036172909503003491164418208342738137480815756206114983874194788888292873446523110117853810818510724518041294389937300025783928997444923208455969661182015098785382124288232085498440021935358665495305247674244307169647068226104659593732258909278110058721421855713314532375459037121874237962354041511050958160580756766701820320187504579111785226494028167451605928586560611455816145466522102696087997918076353485280075119119441428162133340187047409163072365498387222839262023365997248275472355854311139074988655117170127118586671327306040149483935674113194102130584828910048971850582979110255180696277832693071156437390787538294630472114805601597540225908575967248103195469780203759551885969355525731925930739724109417654193285251367945613856575862397537852898254495853245316095785932903523377159315398253021797124022621064007462652905078885048985077801045243849609024646990487375389172948408579734905588055300112292916834764258490883189323061343096336786092064543932184796227062322522981906856676037566296202495363152882551186945910206961191560570365656310079510414230842222001808295229354263652206575873278604730033002598899162274739143771564253302475206051336277931576764518208475431726137544163005977765941577995824931878243244783320420237725311236241040309395767440384810555713116608653189483803304354034550509712187393347740510952346287842777279014720853633060610508250925748515217500448219861739661482877707866700655898082054667907354073612029143258030088691404932732563891133034532025135349481455195603912782363548155508946675005640043311780146561621029385422405763425158217410583898056765965725756085238161233182491020173521497585291270357606411968937881173064474865537813761281500570709103677658780512320470888034922696194049276176325244658972306371003638003090356629378170261479300815687613525235298736840795652848403255833282891820936179271490864843221560626516389866263129580298291105797085049517743370040518620566105795747935741385571636492178885041499069491880992023464533009690064638230908536778982391369837375858874234338735507982463496212086139701755698231030251577721754678430921941586401553907686610842601478597741938517186392226528023095173570280918628539212068671016766274414403650621044029104435293344873094248380093577806281797486636445578876388764007239582787051439541862279745538598173658641818488572163756839751426674886385464388916036605596102421958139018784012340317703172365794953721470146694151244031167970551155134114924623676762311640968804123462538614009346925848550137478760369735256312489665606454299007486239178707364813480531288169747807164155574254818145389243994578122939995802313570330155400216568078561865722304982155336886531928918365853690987978150965163746407066714877166050823728090524005084366483808998849704349288680977710649059031954443989977641190290770118126266818963362807976503350137407445951552300642531729036258018140070407890003259689380989659121890020223810930785070124790603678357123878042085846040622645886614304526869580108286264138637047118095146513690929278308889071368498080072022484468366535246317528708757235316963065088191182882398464672751454478277253542995516480091707936436772172502485946710212564180061892724961593874478063803791252213115237940978160070069743714546147187293207976902917661238544857774118475696434389966725128084717760479696501010750491693843502246993378111399329538243845330396607964896615969760002040799279783184057741987065574952773045997682008018911429685555175129598161008071708217231065822337551703589023672426986361245477454447085658758873460315728639023637692740659794235121815443034296344553550155518490249093976912571371554766792945630290838767668748544408805151823615610242395275083565271233513617383490540071563382387738218983350606118489877358980816727259535390157851035081681954704898801612487349765822463420237656589763128609422006040913486633283467555485790421392705805763682326868764600897009905639421135552473818144565991763398958608130293554778283306309739617044259709826492992235852321551637436910178074781991250883849561497908710761933253054429314920564376769329328464091904340984967058080927607149997045694531905056389127229479762837911892107814861191816976560460735100942126004685303190662491176287878878875962052923194339107654073053796018842319930479785285288890838885821734955943937052372407694135431268759172626709638403607866976071801090133889504335552308908679743823137702761202141569412413408818094131056395396264606683588574602917878245030054835370371676495210657762033311126242356141010217318635426047350227744305691398885025315973904972728402452620523207227457624986141310382653754689245083341158940391056790274056808282641145046100897866831568570954555680589006126396625412340703384745986873083250711330148429799378891265244848358079761887536015391414925346226431832047282303585047162714146644169208795296265135080287922402889445144391095881180303508319527511719692729576890514978252941013958368019884858636884443569251321081608462080405256642839095815859532199227313727017915718207996988986809812502497930080315834668829618187252045837556992368691803914184459806223534716708219458753014268211370488227099375461096597269911575145195999595135117495075687677508188969444072078124096932051624704409559170645495125781012044286694113937565170236107186269290272320763706700827410119694000053591727392083016857623258789212573824175647984336059961146653062712148137289112397809807816298696857810063766101949355961448974371368589018884337060110947948583501029324146416175194780360493915741505756566957917053247849425875311835709646248641613523587389771147927492274366353522302145263810243664143742572219119272095021704208821572831545077268193435312704492499236035831646669825515676134536478172213464347378464244983104530961500388286328747073322431815884267989814610337755874048809310932622985033314447297212038304440487352014940444194613946093523894638203195222614116803250327693977343869269570136958497479901721154554279178048205194309243943278348086069969660184058884387913675980672011545942977509520672649560831166863552060431975955704700125115934114513099020721097873961277568177746624371313656643145279672268532138333502279212548907595994391208165437650916564397748185699769119165454937826433425459682315171486524117421313474829109214037857654103752174803658234254816920593400638347315223372516997435156182183726366311328983458319743107249840276492790929905894660733734164401315828037725165629171255994530193465313521108517620266279556155259714778368125555440302807332616904454432181015315668650174716683158979447824305930412095303226871864240785856733002623631302007896289295681590929087442457365020211395486879639402174274742947120020743331552122077641545432395960514121142747888381872384213782810328618583057383572724048639397946389579326384728620703449172866348955854960459808388273935244342286756970825933381846211838947838397812745776731590933047181560926214172171723921334005355299543674119641649868279652544905501950768090211399084984622901559796844115646735788677938046436110681282082502464511017994611083374782253037921598835016661975749329419217411419078565541602526862799902612377240688916829417530249216174345802926060400258715419364385518866075717402766876602786403205348244384679034263160072114453465603562364019082340512839175492624738493946269370945380267355941287910672860787691403381647254971613123130008873334672082818863172577828473558890433225460216370746898041592516683059305506520241204063147328613464678486968895517172855585015527871101027158000538374477319196337232485736834285869544609258218094529782059130109887326496829396978879729421723424080575194101423313044849699376547049113064150260013327069461220793759944456812701333294318698613125882625771659405771405648317291513588051692627353251970080128334562188499854987620452878981813553664727888774156788965155361214662562469288175934560320907224088555875148528487725938480575345445025996221842720724828180338928302236515628873835614014574437688183214334265564692677775651383882600110419093164426891265092315741070513157684687377461643871502907379786284582468360310591447231773303624568708732295240423202145136530823116428741752328326535144379466429702174179456648225540258005059738610724195470188358383312465398245873483588538368176194096793684524055796463378472261604351857456122663958250093411066821518363265365593471891388420056426488065265963702635223271097817783444048312413208430695986134112574870738761533097568881449702037063291685474519126516829287002728260275026880916985775401597238151548690171541674865771919690398791596878681534542678052438288437502749565496655895467523625224700618384182938236970552752939914168581278716388105135800338503982492502760918608240422846044055397509241014752252184088048492938953630438610778606278710113619849914109816143380003670594923242815384911108329659268990567622610872321142870212287831888538963358656185296664785754248450562724089648106411988040340874414535506622955828730384984231580909719370809069879290685633107695645864668701523590862749272960905807331973724364036349613766952515876286503819655932618587259428428518302065341310541658754854725298750104635160464899354388260245295643706453783248657771265383837792799527009436702989689769466403353038445266620145532909192386168107350416942162152811368834768618155393014611105363170063933243322719968250239306244163236441852999401474494337117415927354463247352152228323269095040404216339038603266163967368463979510914129333080762314883045535366685871674429410779557050119235358882352533802449368675794093703666704690071502090264249280426121126697531133639452990464586792014977234676346956688683920066640657074041944196667590407448296235647408926163442300966839280279707705294450433025808391162851945245539684617028890571466052011400478518108318028721700401479585194039414243496412817422691205252908561785539515396938062048315499291929825472937477663277760454715693558041349863598686770148522513459268546415261312305665815752575099692412427410036534327788311790065018674012263171990427378417879124205937353525722533587724706213407196500289824020564294775414817413244464646844658046749075591368342334972657988258552396058960603408084792857692511334487583794064275382645983383432159849241262792278518577285968271800328981362393858140600798193072194882199081168270772538314132774788143112843943349654168355561942583624621498813868272774046061654957790180447975630995456880933508321887403629485886258398525154489503236599179675987359233697719481924403948499907403902876075452958721498516149426815069386561357303363365531710060674664562999125699413685070282591665446458306639997976235896714847006042193357934862108528444975305183345001568347738805595685638975135673865423847425674412036748751355497878593248364755526948968367698121617741966380223426777995172162204219817323585003866612519793462378006012314766316336940442264960672481145967480345328010952879220890245597604211843167377140978501097626581497267033690539353668410478012474089772442006058202669515705321900017622606836648369452681830012912540007139411491854270267535924229170800345035453453783908035871673173533527933366248733093611531341601474030208778836377362281912367800268382017984114383783616193433869091410773649228411790779705016919002837920050527961347442673502224727769298966899155974155064084188197980505429508294754419946461125962152272403769721399319184679183968693656657045525945372839284362371433117835059815910477899981456144764770824760262322873032273942639369769713060192224773750537758230704695778440279960990612373987424225294018629511446559155013816717355568561662654968042033983080372959134878898419383672490124167580563141585580736103870508414973959211211078349133985033787954234666511924361798742937068962441727563519517063018267599197668829290315471445203747317529292619981517530837717579258770249139093430582004962352585225221512171012929063932964272227329287017475321803396851593102359971075044718385369055314192297506600045484999522802222013607118065225109881332715153407196442107508051880958584466007555143311304090226998758916051995738612860636328680937849922581631873472582926819896293363500976439271570088273691931753969893290154847420959143428829138942367729757541781375921673605450775227848607920379452376238921385728232120970775201740102719826315213463272390947700148236057174413548308669269241980309757998939347005230704593931567427196765296598538254425165743285728741797952059185048083054820908009716047875920646914912108964811027156292879110630301954364055617908712450743101328090277812692054017138951472433504560185192751666135808873666857700843792555228374737627944344067590758136219524768152048522298930836518349961610082466952550230938668380146367246322929294582895991223680293535175427307201256660908682305289274740454751435567118804542041861450470512785340597749672263014437688011050482257413321274640215274153470734888121229075687471352205970530157821746705737858826646689966667963052128916426557941772794548348497148263409562781503787230043849065379561342203544676593865795694602583123776313054769854010219225357982945048062641785243597344289059150010714202810083201263372799211582869748002011012960123550911980093381663655242488609907642355665667606860952854701931204089637039472632088774934022301128078592158845201028458284645574920818575987185202630305174627969825944892787560345791163127317761610227473999042442859424552186808178372823221669865060200571266940332952761607961430809170850629243246839851078201709289042914904611180765751707472734463711833565340702396342371900072102208277423158112495084153083704891956641196373657675460408123554953497183574473359953426461897150284173927022999359776648420422226675137788437004881678453467874963653916700346228012895535931667878488606931304033447217998061345312595373058221338419214221758557098690054896972986645065909500545806713441193483608723094029882776769396763311356947888941556217552390981785581822833772048027112645597624950914609238932043262705892088549017488064033325233150981548403608711418737599688188714145327176533270026841028794274504525306974833570465925306005126061882149162543226033549160845291970328684371944064785632356209037039792648416603278335072496171172831716252649759466582021711156320469668528100978369327638499093765027294169562690050450448517779690827261477307051721433250767467765508086346300508944870555666991441936115865912032374993036201982833229827730509754153390911387756972707018831547184102486066446816455586242247748411005401595853641142644610341012403216974865359166710231583286425039161110701223159148592289207134625184942233396568011543671878024092285536740260032489967143061561968510493306455015510023410419270774000173984309383363816456542410490961275640422503816172970589745214403670807294836840090647527436785044798881124450628556590285199825158320050828817235275894927132746211960102875512805311391154105619568317814380730018975419510266221153637573608696175277934029967189555737376197413185921955407471584818315712027688344390009563496783505336083508230026701687134493631817854911564690557618856989238922294476372243325231603263631743379528601393185836604232482598669918279428607090200944285898522844081116024208278656463854195683762777112578494943628864186186228952801285200695313057121465433700994869739317882997684289451071713065565865646709753018961856748471479293034864725591648435069005692356892220158524668479131801400718227696703502988499592771326773685497976705706790775046668306131997720512011392834126981379120953272418890693330066363807910044038221241736523291524795712147384879411187108277969672372432616644496966052574954668617101245196101908689539499797671863073673086245016424552212667471903228968133590266027047404069927865766051666564181812944849645722851112124836387755792918658720751649343970691861050023804726324523866934793509287448211962519944477091082237549598801853007363803790643324860166218453464742324183357704796457969502870580084016141378822649540550088084372581418229754624816042265970793721284965893391600639221816423052397244399011278286368238285507964713721681093005859505041319088293844997937617475462068291627474689016425165655082125056839607287523355634808215257557127079340377699379476973191886079985772969901359954687636173623153197795213592052637607030711572597101135015278917839161186537132899092700190811364691759854749305950651084429136829014840847404528086750860223822858832249003504560598397211366479253833323665443586588872451482569140661644141823206530534119162283538764273323903910690050994582016471493564443021199263248843042452007044217267315079280414205436497217559053800474763140564064164385164411771609769561776688969224063299256500991343260036948144466287062448029201946127509581081236013621703613379845073002946729686731712718014101570789830800761506046987327441044815973633228356358737225357706488680811962222436671818314337132276263793915239335466314845644584793537041091208203807789421738613566635251594559700908817891090296273466438223378821451411514728433554944812302724445786634317833087604892170523128700583945167895643749618279668518802358799168310529033903116192507077139984777532901904532506205382135407088362084146514369985679610339901282407261305007811203461029009620455042873231208421005991524503152256357381590845231330602888441102818718018223694174144910370744977341597190783008826356034075213681040678990950194950181690300951661227205791219621569708906538640288091401439235166911209946990632976889022444433070983187864532530999587637531670917271577346120964477347267036784856147498588574105294260898548348187490414819814389754128825112301580433971554870187249821112029148507499959513823072149552399100840496527796720156781036670226914845456757148639792512988584884196016080914664584504931504698035949113209297505721264841432057564416947793627054838980132401108160370732693074343071085051493604263024407384093205919231884614773044481320656252879468120844117882338865002904658300371499071595769272960967748523543758281409642282502434076254873275260096085202470127312220681521386374357613401542662896811460876154795010837314691503449817153600192511395182131046496070263935102397708841351640279603588267946883089083568095410716329952344795024862404514752206220781777693637425389077825095664692216770574446267343904379793659121452657850946421305559829287872307717113905952626557329983844021789622713270041740614247317161407964324057988114719521402730149401604411864719458942850552881066614045445408011634326012774528901533271930320738286548874465410715822143076160377932038004480979515636902836423913429497233890162263774491693381075904537308082391084514692224180725356887407127558348355454616502009708074660697435507975605243898221294300638865161584853030072781116304000785352639463627308565753541298141005203655802810506348104498329740912000446998112478588479522045409816017256612029491449052143092209287730158168769510368656206910649598290949817977957541645188894771741672589408413795012876271751001867163394199042770389275526796231820433396819785550096737524119763600927389424067310365038554670888105339541881302886677916039992956436597406009004762499734203427449200127637738245663139660421172039076699769400381182014634877769993430502435931268498121199051782242288776557381897776272527649982821296222236612622380004840477672226335723890987596539592690246425433159483642584108946056425085131931519397755491219047352866848023010723026324033035535210846594970888636049744298665538121131848952087791924644863355269585032070498924935097796302368778812607878109308363281170654764413339283471321311749643086473372699109278768208132958505421517364441471075432952251508298803282142816727620784395706215093177671412563822381849948411015036236637896957676728549068294618708763346026061566388722056914988672189560324693146822215470828443541417126477839128239574494848164153695097109865097262506087051601754882655303560206458258043567475604692527782764212107935462397769548274010459374700802490281765549669398284203855579290830118486677811775021360909558030765926035224882868941201960726430686474297169760875243755338504409237917756300894177177328005389416700561252879779881139439225407457130175684752258415858684305536766436562245504969347624625745162556381465160126191102635326320252154695111575375438937471119155788181776198385126427403487725145661015016864276269082326481894114786038041210067439106575982381681101680886814657856615951341559234092380704452615182168278803923669582568876651867490435249371883372941684971593169921148539537065817811720174044852834207937740284096573537256454854601383074073258731584288782605989161963398565807979949226987364243406475228864915964097618273518853010045960785003635285092555772824004235279389442542241757258455456827161785050198795887675528368567389514762153865080258046025306939839103215188421371035707969722866237732522546046463092271543795784966600753330197504240347395216659254925464013051516678992952294522082120921189076081829433328197089107167105805648776020863395297539900094352333594878787213372486833320302952445129432371256230739335624060029065165196627836752674807506398005694202988356906365334078373946370325905015878160231522348555397997577427802339252937123792004241428443781813434816431666805131881203233976956205259346194110092385717445062871140082943333957716704515350236879163274411892411803879296292113879954681687971051886533002516768127752807506437363590858192419947326161218918039922533863991532302295985844979941536153503748848063667343077257896786676903065577047134520802561805712106270338528721008553468151022563557437748886448278731006223109048573720104206748747365501775841217321239137443196214783508816079763836880105411530354230547646149498720246273863035960353873432662538540130775106331546023128135489306083438665458058359488241175840233577684756577284601566277193846400894765390197691671725235754065278215397945656300116517543294544727404025942082758946439236755551722455628767643866267032029400925506115769539005136857598964998078490390886380990394795848923404904867943157153930998888650496015684012679166969138960796236616583648639344257721168026420510144493537433638629659790926485061295510679822750555078256087835356569977450027480826770539050191022719011727419014326121441962120870933837943644897704455329711710295368987201497364683928428607809494500676380872486963223646648536773394295719915781904139906380417952471096051902295112028361657905691040485221671264091296959437691932528269175688883721581589650241019657201311128210837999851343493374965668318312420514028527956867943363960910893044389727266046837433890552580070835768313564335066776784231232308375358375854047313735178310915364307180105032099398920330391350887057069842018344846931280768118995517160681652976689533552800021465529915007255450370592902683231509866518424312912604930611261058419000538488265612476498453486216451728447999540685975414974741689229619796608011225010904319145716469828137036802214685070695777959874226276983228934229185982428376483214915082885507528156579648143554274338940026846355419626566058515341877197961694697506779424683246031109627701716350194042832879207577316670722699524711957622670049450080434052953837831551855655258544003909489555690549314453502864561717669642884520914875261184572223246142709417111338212032735068094231916382970804338141177752075499414112676033270071844940647153603897159546380898795144298466386504002343641647553546318978327957482848539036976291240763246586427529257282565960649226245536730259691383116859259445337323384377950739281380107158485729069871211782640462103251321586023667627360131596844152631831310695503584395089088499939372208949472219268063889293193702877333883889615278597266746989233637940798036327798298727634813550550178464193259371887607292451476254750924536303334311944575392182055738522386487821063374708349426077616318205320387023524596177860514485600975791027856527722719034549786437116368834943868057203291621065719806138112687222214943219073383434596675625715811031298986653997326452646127291717448136156012489668759178613161433899005479487454848884142808304834058908283241554336047012540203115312089176028015322041082467976243453648083100951677108208345305586541726638120871955277852829687698982589088279644386363585809882217482214126135966875520316717997898203119848411653086622223681914683299719847219070041652727763602372967592954044163445662122189935322375839624144392349349987623358737232050133130751149111285364917118637955744986613832850511143446573539297472862292725769544128743189082579105488041669140016895655956642092286993621237822513406509116284917691164964497753863679807680073021730944985116745029303104996952836157152489454458794145252961367170041418175259515326599935273705393584502707687765928657203698411161343799165652424438305698421204132079661521261173585393030154395978793268113261966670034730178631157307804041929617808864858136337314528733560897292032652091900995097441170324154008772079352606048143971534836569462233923791264837871160232042767709961675693825260831313794128917668070431487790403562854156487825777735210998735372359466148097932886982796842853901180353694524315241766884770211849955305946045315884536046313945368875986147582966724898972104358077992412258201554070627344292459474071572082405402551085257438080559285917696015007524653995723805154654736862104649979504625145997976829533567062030939693592761854435824422079645858610383887727203219274099169983590202001399965694059050408796281888001462541953107215322232532986780159397751534281002185260135465215711031172407311767726356798135239988256709631450697119682262311497495120734075454724909227377942634430817247488291163589191609389432811743827129494225027844580271090628897203177661415934175518201803212672432663782043811843733896069832986290708147319643196270577007376463056713468506666767429189111326629190472187789569382783334693327141259742827528013362263882567863536098312187008317544599295373275934745741813696213812133375432873283839807334015122509596490408589017654474403805480638094414625502018438875969108785843806753554165311877137934139737304514909719102264658719468327441976895556639904557411510908545919162355581394006467509551246568824263780683567151782403033633041695333705072268876792234767949240494787851129837552434667131361772331754998873551313037722030483017575903298662848089133974860961348030494719998588672988011404469568556751898795203915254846276397221261754813067754558880691801233052506091155384406975085066071505270818014272577311849255746274958372141363176894034646629608090224459741771852036670605338603894313276944650970933095538221665518878245565560578051327639955152699844095554204483120334874764850505827664622128170703622952783322808149743151490702912638353319058408256041469521621367103245364201713337271899494217945593686223964383567632207285091004556574526947972512549726751476051648039716966291139721304831643275301840401552056499128194461135882293825255405334691548242442468912661683206260520626206732790946388216304470274984974611925444832871444447377691414422707216959108780839565268867725286662812706917354299184269822307723649269776475702236911692858534953672494550288958985556507382989407359546373623392248256899511651529458268735248637583253478099988647093374889053881002452413584744151409480145067902488567755308840747372556679980064836493202426460804658941360682252037339058794088573512746357636922096918579920918226457537766969609998864702113095461047916404717631372690662617239879319479564157322200447547553530443120448705317139255888670369543491588366348792713341145223824645151846226238581040849347006019032986767200139473787325217046802626186852756438852352614033605977350706280409980011445344689628525744644099820467792950303894370965883241936850629218968043706445509024002172658777393134952956589770524108037539336824774755070497168229910648792293740649962632977245242659078844924317346666939942484418288741802146721821618723852897574591209516304241501695726129373360615377439052012079044323766072742888951781689771314764701689040439834928378684411286255243460584924068999802166422513505724232871463438483692422573317920066886815626857332049108109079447237715303655020636537125389577068582271345553224476079904211176056051905070167037226813839753071432491146290227670621077477857905032226632805589005825060603638541408759321156780231196094328767375178669921003481343386192235091346287546849607330650515981159611891086398056390817181746571267432108955678596233573202193899106091153569455841256389424805537377631410405216685247201807903405975690768794399384920426727469185496771773859533690571951153792398580261619872762832863720466431526437048155570122985306218652333291362482924615377546226126403837822096695700170845446775333989800144266961797066802536135038420682900632981675486669775296439489838224629267581670380328989204158712116383634918899161525950737647701919972615977154055520353147088552632360627257315950422310202545720336479765180244850160237622302795312231718238811870704213924458329316427502776670916743208364857342745646861902102150599273287798961980864907710939917499615442726002201848031026841372079024445312557034911106196520364621598172263985084402481278481054262025375530916680930055838051959290124582891034882456825902830330900946908620306974043713199696065451206025529507374108357762776821183322174825742073607549602503167393346166448761795454980716748256015690071467985042118604897924070607688319396019188504383417814879875325881278596640670013472916705173597286542155963624085501135641139753135382324362201483453230800104479793886183300997317332971617570409656542004695971679036730457810919033025978699957871770823829571619269466723969945546566515294321481517926150050029346014290059288873821987567635408385208792504601840311709022570884304375125245315487248635863508186111788770002559457605442564638265875486801395924873740839270721661898454835718477944104757554320009087983859291447448544816929707610546760550800950789532627774695175220925937023219050960956680898660499164090505971681969751707455117839189327801485279718981295521064402538764511071326732401724557193493469569676713089076751209266876192257303666850042029798316436417784719815352979513088881921316973424764924472152810506727146366249070137341247766997559930987637577647099280605238838592216778334210418931663658750257402538179484834051395659222034862526377333553196274756625498433480790931932181405990280741223292167391273409162701854050607732719151706104936345384387897943480898645110038235820950136756608502376545459920261278561202479696390635193997340723901517483501463415685530349661843970443851731403234030817655977239649588908049557494179220403171704435489100041185682838131652268689579003899655142428352569346385121004942202921387865158920740187595532004787702932992405175659477523642680127579247506709748113279239708229677925178639203426365466953946418751773912884550243361677373751758482545996709035326609295899628868976193528278970480213268184471067364921559069580872857926119503838404407505336777077688086068730217018424025819250345815022159420455892579417043466559219879153657291510705287212905074139029141135472598816507477997413513779622286062072545568632443616691630191085682093660737664209820962723747054760598926053399364690765105060794930461129646496684796383023605452028935300167147085648373250626219352781391938462186157232328157795644399053649563957973337280503702736973443351591039363531438448279178659375184143971976616867903484247785355432392446690072188252416973967687036472279842932863497004951563811295179313988673817607913172921736936283221711593437017109698798554850439969437050962996655536432049117204314182996701150595518765835938611503699484937088989114016177570777501822244797323535258705985433250005141073924926533443807124423042634964443875839454602789439627788090546651092396081721240641749867053452751610449661259204356000195461069959202039658825766565294055543745571735752493152101571852131504758121253469422290930030867410104341746977021529990251212491272882986156163343544414634687937627246082452422298011562479716160591827924136110445264004141093289326978174289087879444721230800820279913727900570001931679195188748540777464117746760462496668536798677585239697563953847878511703185900737281185577788215303218848422424584075494406950447880095270293144922949341221606043547840483565945714799840589892112640850388531966808147828905068216311099757897300851237463287365674977914233943573649572223973268153862524751823801447096169355471461315895542373004606345786522672864510551522519021964955865959766114355852331749058146278139978787804707022391271263799420928441853767205027044984049765974761798029181996053108393336738633730361077350267673213751335309959250448136762665735071792917107546412594649310520267441503897371155923935991053010641355233204320716871633919041218052389348768301170395657353185265495322504512298149097036184113903862257224310233920889155804037547252217497983244144263979810136334983894765495575094386772383199485787177245548405709394132463487770709215125609945224644430033955472516746602776173671088085961646447525349539624896162492458277895079243050837844100688555078603314973036497297853965574463377689669771395314931468604036792357224338324033599066514106752117975293348747917838275799152402204910414228762924539551622034958381476915590673837280952330546998807836074589760369779098314035940156085377926451450729704519086305547240672863740199894289912179218037850570597589864539277163507133323288487116841937237750203778082155315320813714864454350653686432068198197638318654357142689820784994492743715285582459614187651847070262027744713869773283884140775729701924608495643299126811694035862717949774505112680681335286053472142825916494429925412016891671391163279433735032334269102699420946259570721015649632157203082232073074702906094563371544746977242318665350298996982444849849235588955679649677014111682946140501405060728363969276653454817975095934328407575054290099781587388857720470107279020691413915043426272925236766109995821940316540172320721613117766798081767481165782646218350562191431816805045685995511869977279946475686541231170091089828613058583013530745367544562367935389877147187391934125513044583241242257639683989047631783604960340222958339302108272525664493286103754183467648081375211689830494558724497567293653148073368381165592080445276537491865237173970657203484310047914884451335379288975835825105944206428898810854303724196467207339736785525017172254842486580332884896745847415530257106498904891034027439655784309078851206734383065207830891253437691619343485614059272548740927273702171004591341113288320817430984794624830157450767070639574938432666326336326457201415379616359665953688197646227759914137128549900190610201522580703906813816119405377902844938597281503533568070863211456299602555163766570526045940101490162116113061438783970176195640915325980953090148899448394213174666631255458081246902381808141125478820386645982707450959765877802080837289103443785322563917409234490951405205632616152073185878562347205930301529128246162199239215955871130313195506250457689384401661510451545843529403246323771303083828921603383573490648630701830526975471969201657786000080082921132279480559609905249529660614363300335315463493348502264231076756811955904194006359002589619830776617499005820947514857215590468913665627115520473316879373157312775968995605632071568636039390816536857961430701969961222475466952588517048440030518654704149527371984679886764142397853733398655618978985049068418215336801280405725081013007069085034736433895629323938774671011860803090363097472497001327316651649291733457642741710344380307112708909629317622836919448474314809292940423207829566020190998581400375558839825081718138155174579396075775370334088171767303388076245611014721780547154491382117637044172724053062725052355533930945952156218338220536908277088256
ci:322616
answer:12390280288935595018810103863748136298005497485862172540088684734691562473538697021112190076856483345492782852400644249692241797153327095446376103693053034165320721024260011124399409569077665998408459205281452239434940658804503997302985445391496826853090128435731926773621436584487971653752926624089416683873879388407806688096920008426916884256668193054794560158006976371205518766864852899370045710157581656403389440499296341145672310899699657584633080606258236011613383684462796256515418394407857661980582670697183564941839407953953503265286623488481496407260676229872527035853030482870389628416212260896546087091012317627942250747421953911282729348404837093468996661711479326891422216312404040026497993930500296295649831139243097935880910567247246986277111307047600558044967471271752310278320138253417469347188032416223957850089724995806592210512995937750989563258802891116442520876045294583114231049708849522385328783356050196436017685680456483342310701721165509752302597182138232063916707875810061430175582544000044144750295395909233595736469910155519355058043473925241900877944962984907321705836224371317159358434204931052666133880392118935104874665894225100803749239650842625676984304056792497807623028759342010949242185365577297627921654083062817566235391310219961973029391562279075585402803262371797805042482723727175981033585418880218786503719461400508720692590130473159196937583229320092968809163204115285079208453407148176687258727802055417767938900497503455191853138610774067364860251681014756202788272376450991174216891611412194232000758224445657863823604822628739367286902357530960013035704406206164182349223708177514184127953031574739071904209863267094126226982170373007479768120762985318014590009505250879139286752589838601480369864472016108887148168728949433992091363457539865381087716262925154927105826742169205183882886794206154433726724083552314154594991890627553187479263757334281030059387316515149911822191170014025355519892594970294900190321205318985329230891140836593753268536549136566948328156183967401930604762988827757903703614025148524916395479126351443433136249163466576323651966218875758816181195209404052398202103976993910862230984598170844493504770947785775566158917753818220173315325005654711604775259932638252244432561372982376102024441228020984335065424194452253319730478902011463323405820024869278843358149438268334756518262678198924196332393959381521657170381862966176533742588777514099605374551214671563127636710194574462946269857994803568366039240372936377349193859441634012121614384405164047074755175625741390332289975245263964970148807335572325048752785449194826558664333735070705005426264270780455279166660635718781036357614944472894041279778975196889183431766814367286922681854810950437364807722753810789400362963378529872888250606712065549085874206871454182010475574949630722260136934237742089427973496609612025665675482942822220964885846490843981735228930372836180845402618240235468802668230282407345955234734324889145806597740470575091062817621075117459661730758925825322959580344490090395782127021951306564184813225673283725537147313626768012912072911691260570000904010428743315773461233969896577154834267307671504799436316496978815517388333209175561278869411630351730320834943652878483257090299167705175619891173971525646119027593916806313595577204927122378257670455062875589525540789161372824821567017629785919641181665812243647331541761469852489671370961467669727110366479036561652414303411675717520655927304450684444605321053780261295638263180169177719160568063748288647500731571248814714721232094086805887766259153920630441288745193422804614343858650443071093034719881050415253244516400360685050878535905315485798933786614941349553466823012964856965405101829702665728050258759701602537579638675825426256683963566769113975433092128143380085980429440339570314953127690775081599130251048429938954395874739943472438029013371168871293179500736613551095975105915240557093419910439033139277550553705442278096562085356789444531465147562981099167486226663967777001565606820133359828487232901613748457082286797956435277664063203354774354817358942800504168645249848433379830855489377688590751763387819574911622685244036792253934395172905863033757337419404334721092884109562731782826483466622645443670233264796278631913883430574331194131792346525663522713123430112788612207527959060219078598785581237831464451778054317348761712409764413655097524050119119748389544745688727822820809402180648711839457278059870815965180099511677268427685343980252581367353901560923391116050552391060573266738245801236069492811230124404360264294934500158991862105187183127014213918688083644484086034463830289704086597461204906320697986628912252214452716147566623090439315487489106479312003569296076241528182961970758465258269666461575943233406506161190473225779731244019889717343026431546796621428471362288546852041502485718791674267204183016293238385103736764190742802913732161152059843697158771571439510483279623758045751377047860426890463320100503939078080962191488373450431658202509560403668920873377711446827884600403041219897588392130087419983364016341181313460620862157903262964554161503684924188874882510631463747796868697935351613665430219381780169375115041767744907044186890387535478650997130680598247391114346345461880095636285476361087816701133569542690463684628948535457979569367903239393684358778557106780114266999842676843093793075343033259198015296394616004616212358533036833618860237508268046608892482556260454862861411098403818673254422209525166098342315385530826457647147908033009945237447166833884465406114398298952166468834719887328834836878950955741861502088025536010995780975262082386230704737909982220900214815213795116807156875842230451838911703491073886369916755476069063583010976996159973329946524047431292314648939242610776502173728859600463187224178827277914512917136760686514274785576796497638782539132119801016600220488964286608480962841704339933136533153530362189074770952408524813388045305400138286845453916013311801420350399455445428169167288497767822611514110897998173913473140285408028784351411162743801246129518737641868380230123003650874813712586265972282086716076900326466506806763767705009176709521611942281353334624005057657793300850693343942944274291376942795935531614131585201994686759018628277492686933869465507480692806866853924964049590837605962244704150509435590757494845842899496427660565174968697416317189638231079749951610630712952658014695345597440573614296898840368742560303206127175311785818242874542670082825378714493069207386510316313470732959583214614674182709880201312839112500355422773365740863314466263950261093037325772328433286915546369142032162700243994082892465962102358457266655545314693968708282103421488337652443312275092211661732688413298472257896454734021114228609483753726275821385331446285270169444934408213370254713674208241172621108243380685486861474657198023389145629418497020085431171819711401545223003666992229934775518995599147245936443346910267503083273382908428962876712205388300095812294683439989788193999758083464065234738399419958142268253117171732292717967218513934987570543376627870196444595498458168817906601874517375976464020031231915665958916254501720603704551822522602943344846408140826877418586364331736183359370869335518827664913811359528426816330615502375591135785698495278969888549091516771092935935587786745714230626457799724596174046134076763611560844470078001275484058336917014002866194752037350689819241081521375458010354147623650082905471148325263149353568258348508094140101545590173092764369205138399996987751615208551390088359527142651202473808761544205733586858619747699980462876493163986177930363530999041487672202114836255954869612914876303270018613476771676881516322589334920710848267186931185036596019177992160465688601547834306433188274409981708422518313338071790908482088597469133476187725289167485468313961125962645485394052292330022450894599603865555548838661701881619150202019679156800626170352354929459093029056856519258011904255206535172290496454243784757446008578220062959803973673773303048603386317100951072189788639973049591604260661852202079159344125835880129951479634831298655363263779103460571782536175325757511773982194687410775127695602940180879034731207461914444309633459974630293374049165097595236961809226840603683979213093573744146931746349070415495636852445648582383793114266148347807008560433930678934852237343960897240904647472136490875025005570061341354398046688998810814017199839653084950344560523306858942102723648655218348124180583313123405969094920592339501057161566268795092541210726745761826885672258951416304661088816695392957791510574308428917137179995888221576232541593402153801579947657044833297488738887964264047221110176080316374474937961195515991000530643895879355871371703927228830109170552328305148101420527248753373628659583731911184395586597767643201387465238696298600514355915622721675098189523485636258813116740309986830560698602716625530225594873803031979631366910121073031862668274360152890127726991571874938374162063663422407199610895257878657246617599278608311524119352177558044856116371602196454960372799508146008245033088759386671268898328448060662997137923197447937749576093174459035843975034787542732907779995495469017549641445696781578356489236775047400108375643626883105862340903376514364913439249082585504314860406351817442976712560425413003692609120192932871712411048538405625657876112997269328055036353819906908022160816532461010737001803598926962510752467533945065562449322615288858969006367387513901991177115301490640138553838979663216121577316381073258764296937995052901941655976555433488282957487035319091655948734164013631818260580164070968436244975860681987331970217004355776411537413505874614144093305766995187525045971750273129400250052983943971100218630861174846865744133685411574837097019025316115895989359857343751334761402452938500841091409705770195384855300801545335130665551121676271590919413997571250462128170980676958445919876655349751784665500262935218574845548190461325474216370938371617703082849214719239625668492837426350008731489427342777000662455433326205255980332255703302716251914798595298903971821915657312778524514310387137939074906587807450160963037062882304364382070124481833876422519715078145282708179505752969145993550705335042854618254653709870604337780972547717931941876304604847106265064737558417411202158991741917096797796399138024475642589368280479071855602715931042238041423774632417644789507188665162701967043200196583852082199000324153590176974875726649997527156152423983439250417468149414703164257862344164319285739456125982230634426096404674949432466821180236414503728528543510895193222602680474181643142918721335064123847795823990889799923165944261124286836131419691784772370320515111852012381421248750332783316841106087262469548636607024558773906140066599327258363833850331109105626288253360832903134023013841743601205330182555194004071532229612802034035682800645288451870534111342359521762953838875104859505832356830200064548429332174612909491956161747893625520507993576097435303744913444462750930047751978898823647301067540631222706376506942924281784189366400547031355329618816499959675149074503131141164256218091870941400714915908205643619808007504964494758076859383539757048188987767733666965158122645585421755561244942224508277641564693370974419496111005847601992485414678035001904188010040371932942190622033453404006585503216691731053682805130214794903077804499288300567798169232588439013340445727976082130480512918674796255706665926215294092792193200448222155541589239713361364935640812590560651127332057672651315394930324895205328305460228112636837692827568851737049645203471933470897405332663215766842391869248505123245280323005510831858091295372283930811437093845493079262189919340883336129556158674772603162479207400773226198671131828392760519332816488547406320476388891400817174289218840504785780944415173173858413349768704553200617364727814774030191144748086660600604823192681779517009542707997248104433595690543048928065319470595427403971299941171156840025702432232785874462779111003743887562186164668539184484904860590753503201807658534362789492738653360053538220304806218720291008111439793771421807006365372119628039703107409508471200294258354326218584637534433991897182681038554992946844184366270571192475779670268112868807110926164529058294929347365313098458955780798031870604676441484307875215031557703613845828823762370056316927988804355833965560007652448061900999734380318765075281958466207256465517722061774079494506881714533005884643140643147690283087392272418712172788867615083662737874276390923145363844234170423407273313775728882369825896397372710015954609964173447563453199245119529314832095964985387196984812009090564766398152619680754053594527757577658849095530730075824078936554574089937680132977325612283429608387741114150748519977649368585726789271220670073679737202638491164391267460238119418083713340439256962174781747930910541607674465453007360631104300677900803857837361782471655640200774040151571884078715149594059936074542779483614956913265084672244347408293669768645136538914233603341083991593473144091606727790074267982907416157683021829224292271163608633611038021715506378305211993312621374394427319321656813984274125369192314713251343139370163024935162932468249947462667212894058564116647762059408429254286815664340860371431824075167786303613258522278745067519548130861021772526943555052800942958644602319993188958232908833183036200758690749276969202999608258823669127261701369898733627833006099138965154073454408488948103628637495621015035183691408693047356155543565186152196879492422526995462708940364209809834151811229470763531558796392355591480548636058517343967617243492872725517074267999336077442957511648414454407307806096112367464909570058640310819747848094019088170579589294221795610182018889200940688842164135678295299930594699687754997891948161231510296516805103102328803827376824255634654142399922927627615957082243350249644380176620339364022542980175882167278585835699950772643545407585801370868963244403586856899147441758500024151203499944794315742844969724321941729961656479574067304139418855213913160836420630078640976637972320156513270266900809880607832474911652219466646278985111503806620656053624593429554314092191764325195964222894629584277566308012724638108948571530394448534005873623684422774015631506717149912482763074147643904139679229898175545633595771239775774305839892986751734426582315797350219404182427556043649632264477542496209542944337188126014335780951018581949095045443890500677421397281977056316771529148894357776770960820517515929711212352348836237300727701480649817224866604914854086982438745631671675767928657311599634676172809153288739629242467273251244177603602013572159745768446864366579803365444464664008656387402264556685234827079698786484718062509624442133955276705634294826268372973276209091666646554391028856114080583091329290639902996122955222636796904222564134910743515969502986493852657512152300089345678861323754662073500172436509964609199702394579031699730671823404614190201848164232753336657500994209040738520985005822549187020634384736637188854752300234746363785325960717237094359529628212394815619068572653150903047459574861748083942637211639175673453969269256456977391626104009981741204968965669857500022415954409482959891401907450741678902012421344724441498798974370186849792104460959425290620772117214522558285695789827130183002475323812639930605597022386586154047060792455845156504753951145536479125705667915217866870882095341155072515954895919620610194908019012570607204160315369725772928644673380303299659230236993920071789951547729865207499204486172933952172437129632450377182177430119417136099945050034718573283753794232344287538644619826491411339740195160220490575724824499171720752212146354092577236551299527829126275985253728354481967885466866872073642941265158279476109890369011980103672198614881045087807251129248186096562970260302612162715617398240048764050548321102365803541323860428079977195521032532352433853519083021470206644373439035999883060242577501169064025122392641535888168111507824619809897875442478212559245102456763033969959294928715646320696116559847449439260741592414577480253364272030886953254319753675247259408709321236986913503336332621073394033113656132026000351179940973336241613306000395567909653274097361093166578897966198708390329386854863523907181784723497464958399718344698101387401270406028834007296288000751658835341763210045037698141499937589165598704988314155157809528078531067539995586692627718911706320469580721697447003939050142498668885806319081630319271310942346002515266804013506600901340696957742523566819676130084507865228193194893707575504576910950840764950593226927791391488494485521336919228125161228981308615250365013231349618680901145791542292747521053439693685979067165110875046179445096434497213465747024071877398596919963986806653654082741085797591795588590769659926916578336850564569493297784242061794786787246494995102286303723872546573026852175668194577405184833555234257840365211615055820724679869651024507421978982349742490959592993713906440895722232780117219674574828542027374801265065934186752138032581526983411582526602080911245481045509568973951360583250859028365262931378750119583905087580077622895280768541531848735054513109056586902436034274817896848170882682041856237441906625726348728867026126832697973572927588134839103960647268566824815076877231109668988316253960934891577468442630305590587525524849804196827290827272259425389668860127292660066797726318239854274891561709295511713883786359445999619149573997583354812315778906386456600626494608866212028017556148166816620739310117722618072561162407712612780353086491978445758979388120926951556100627772808450057753555902233688406500640147718708639846132304773808718716537988386361043538041807834685321838270875713868635248511117597782437422818666434332556642772250344275758055295470824733079047626773110847725192578172600719151233136181607064002659843212699075503413760945446667234478179149316756364459805020664567701931924849332869892362218863069413351497739607846845577291765737162962949474549761145479955994869231059960722429695742742336384700842289172506948366429876392515958001934649644495168661795584809041185166092521047788241400501134843308498276517209070400911726690666803605197595696975196528739039681155322582566596396575254664519343399968188671276940981253977607770777633613077495628589504395390115573257838344132436271227054253433489450546842752297067332811478459443328196853018560692344607663415445450668747977236743021441523156443065577040007499854871617962936274396909863671854017599467203178128602646321720236156052266876970025324127491084788579691521443813348800417631225721888754580503710605046976079133839863219533242366938576493397621365050153842852070101693886911672997517180984827425301835301076143211021531187951296139226985435787196272987499994610707337369460163261255074919265660444366663594583323821200415614872180525312208158421859430919468976555728031090286265943928010863833317973713541263348242350417128764174514113161496099824750413716934016140101993895264672884193560560479852658888868734581899425362393861429288619584404748076389660369744818481262241295368872667251421489767920524316057227374768174087494033784406348236737033440472026647141480653183746424156414906867131481772125778853924651163958562305667442545199644167265473709519403361021858396672742730492307169201693232739854393174154946165905609677545472874545403422243740689988388169631423131773266420528777191614649672588384544219465403981664494083475140217090785856984936169845422195031915333941317488479789518083633606594466242333097343977867588409807159176340460907721525239794659908128529292466556089057483582977525258463122513480192616720824083316269412171024563865564811701921864990464741397042306179851473802984054032009856859808900419272797390506939729292973059225228002167889368832879081388364109376545191505604526242536842929838246259472491870729174379303255828861154797940811264868713182020681420606258927483810606033194357387533371597298881462124974330967685271023339820038851261767270547165499821828331522712088945850330578095324183407438458431789617214858566995198154620290808777227386713065651651209761991218909769755529087891918521972492458722852969272553308579520657284377024870635408854414214565311451756670255268058353084742182973589015021094177963677431389292109080169384800215671364468093955594562359501213835130525929649686425847520073748272303212672379590510886572033866276640091547210071657419560856013312103151850695990253491519256979129934564677108290110701164802765560684974862759856516402124576607805359420124686036574724854846073592686485352256387953025257166498392527183704982310914828023765718579941003748839951926041850238430777476253422537177943442288629412626498450073321491515154058505578368400509731960665459114926445935193110109336153647286600778222469860555185434515008834818690603157530091480153402122677102025119576640035762031179328065154348893204007755748318626199866009096058124108551700337147816333067415477714989641418820434303388597107561156211151744288544292512929496415074085786100357953768385131162442592208119462265369291703088705286466459177930907022146375060692274016935743126278136284650215166892435825779551351788409568181963689284508839758529984057825171846574277486903487392378353418942527613007723572531170348598791923673531272595675055862874870253606076931915358834389901916740915629553481640293544436286674266081685054997747204872967010216667508243875843048275143396471562601763439854063434899224905061006187453614780594752352224160656030611523535527503750527020670308163147374411377268072253410468013946500526596576730075584053245250695108074287826069567451041846417195367194899637564979520928563131913609884558768788213536626220553193666673957408054712963538154153804086528939147985346449330009484258787896107235774037396876169414334401612423458278262372134897025653434300947351423110353935910159127045813923890672479577821962736057513854604306964873305498714455482043811964716741306976012594451781170290270876712701748154834510729554153789155392466342073386569969860063616816779781165407718885704357280664201627415179649977295909769262931010730857710782869093255922091308818107222611426261845334869822004556971068985814471824795767094252076341326366897884827302461589521635338875916168014724915332145130945871492130431098604842898330766557846120751646879783806645166848613075857920040142772184516735489608429313742455284027218869264706382613537045233159433121684018409866034281998040474304612163914272747933358389905694093640370387957357581584701897849140769506239574136332140597378360701581395864784607190803506647085053511007851135636142956143849771785487805131381110397631983939392685559675117321528933473815629434397573342103603355434142287388774134356169048314482558901469559705504324583187394448557054666201655814890867903813271054301990566515447773894226042137066462928531271133715212952445784080665615152689121255534939520533612766691438114633994215104085076631553928532334732567698443645838598931530983620043185793905649618777397523602842064769152620336282688269194017765231495488996905743318391586724853811389059126353237580565333024433527379531884687215709980451547122677773399056012206484136811436545578797951649413974929059296986085572076006466476602800366890528160931961183915849208576639842297591147283352599898815954554046452822599309131791859119214180461291227711786583132312470245195329362280399920135226441471801486910215748314094345855456113270564978757279619778568619986628050896940560354278141901955597331141452200844841631070762032315075898879968276402851109755572783249853918368157362547298357038563311879945559963387825089740277834271515851601430445524060125360930667039087861423635282569416201392599802366521258263162185802046709745158746500210040144354658123616117175571349492039725861110972779670201385188820391582083440926603680719727118915998091737711838814999857351671154097308823370947320496752758960825380901357469939168096523003861340941880703198660668378715855730309260143943308677649238225407690293635408932832883678328069416302378574526937792395491098717012731545574218578115146825300547012680209155728886680394132925655249357373603940064009567473196754593933252492832822932399327443727086387817721119255969722114992740473503747159981308750684635898183803358780900927666462804729034650817245577164942366529478514413542715095887724201765965940266307193049126825960062183720611300503211864484628746066658079851249947401609279211482124201288434654181870952037427902166553383755299805552201859338835930789401130233725881054417364046206206133592743435197618054452974742470068303372312886457417116662676770199543126517677844757000572794396064243686434131532072865060019740939070860764949313662132807921748374597139971580295928700857931868244158311681469200584775720920990101799175646167609459896441203931748482811664602375288549227929507247368767055947351307071892219320287710766036649479884893995792013601557810316994589628012387338129603605647150936060264147417537747626227377154994684738503023851243655205854709048823910879964312600351854014921331064837417882412106335632849401352971643398408955046063304814635799936837445298842094220799301468485944418662104993455200109482781655806347738627664183986090527841519504142405796729375087772560537987415664691591897061828537121911270737763265359613143385004358193620548616768241742405216289400271509171323769496582269925099544074119927495388493310588319188290462338975797103119033483085929341742379002729350825370032533302069098075743591960005973929249610799020215007397761658149275708341058153159620951362890452676614486094588631302492682035096213770701766904986651757896327282782297405650756573460203773034967810990454448322409121721458802911383175032239361982128834315106870940535253375726040962796416963586410569830575220611463709455422561651720973784233066787975220702758322462110017698515017983970841759332488443944892369460244497537295473679620081838755911634881100021805633886793381770735453017936891987027665245907468065043976606024770882731379716991368136813203894122401602903532626504475008218577071575279452936911520076290423421914652926506008555744250681723252408521647015429735219072106181809526308760295957592893681153185312521095929432572304091973476972200684980845052959647099348917812206421305603221217058321576707055357959908757805324814005028229860418181692325497298833765229595136589630561144511280334652332524281559098968649809101172803675148517153272455936217980588488151550041813575577450227744151111988352274102087104884538427134219650144177517609073809928908238650031003267834505095917008259993104769351545657279062459987741116382851605519366409706337918056338152252224587807693297416330913832903756984577020282373153131239480675344953774208856738135193968148350344527522872382779408902836346465703189795813958555220691299921802759518633608932453580349066951446612638617312311682734557699829326150890838318172090119929634203123183304902114489664825239742941854662881295266188388603799697470958965552637862934349456717989658331367964590856422672718994392293699183995215119443216169327657067231515455055744042525605664300375153309486453423847862404446519077115501973064059444825444299382637491016432901955258881088085446427850033369979612776560174346358540629524666295317166857067883057327616954030282702325106998303805344864326175054692522250671925934140598135637548916234309600654574014395112109315610063774352453341330807046817940041082167516849272709856161357101565854165020302362650872047867012534888893611241230675491311912230350416273956614416689872290149352355244869428313513133290503022233395603184019703171074837258821378480336312972372953858129373783603157240040914805559691160523744143937571739505415943477879367888275620722761795412574514775077236098899768654834005449089850015271552784327488906003590262347945017416396447267557874375960976509745480302538304044399989463900216999881053668758678473459400717838712079507478862919431683184500519240858197364382827679852753869712617186607400740702244905429667758174558346630722125564349886284227725769052593628701873895953479305841196111888288392566162789862110795157775499828248922771826325772241509120363478773405400863947663564957146468049806060926052796601733504485545092022289796278957137862943539131682430567559543211902473568698368378712776463739095532118558068681694553023102639987218156340439316716529244800727891484065090768092036692941889993541834297943632984642156994346125372476313384265826808670358154354786580032755862254428066837770325097487058576790738877476180149547769018552830864696472077506160155726743247726594394209127310350887081131418572238937594792720733544578339289769957702191559925470485847969862485490057267923538879334254025669465536226150294775970887834751574918303817769113745735008497121916008810220417725771073725838002964364420499176505213271359638861361596224406975628577935436457834729738913866313437308412528911803605895661655833386599072702789811747266424169734388874965748648580989653832273277105024400774309974232244816591393451183906166124497805063279126926617611470415610450872879708763475544706110892861146545325898600449836463736556872324510777687994428378285135853706510767475093808588155830226799198455908151480179974728357328512567957687700545059281618212535624905684128423494514401988844029052116427762492826854159428168485022992176641868397267892415387620304731008676335225886656359521820578753052763724104400195796694176303216709712713156467692914375413553337544576012917802052489790131050585920437895792579841504841600003913696468184672605782486159850205632337815506538468533186794867854297714043210720120333111613196141752333028166639204344351505232511201624818937060090281044607166310727969365687107030403162800762785027310537931569821062204787277304475377892276274722092930740921738385004997238854343112290707302476129550229067637306945252512775333478871906590205206687381635342192261180750054089052878945027143359301569443630343400882860326032172819268866762611744103611570868028533530586520842858142071609585731950057870996282690648090657735806325803886127648324222919650694613142308006586720232889799912827070009513161214943731693721436575287437036969096362364027415094405062713730735636606314786075633748945099893245586752221053957279450657519157158611757415605714732458133441659712674564347216786534036990844112659520701844070256198791578972564367974330677301033419984170132369383425827072247366828083328938427699223094075368973213969638891213873314063298831415266375982570005419786059743798390877956610307909161980819028391710024671923833205050924840792191123081628435828978936010064405773433453631081251786477462475841643451937056268753017803036283582811380100356428132252792399628112990159462680789857564175949298851573721052165744268758449928775831531698808485459872340104070869777219685511091001578190714072660065511199753523293963527981575530166356295423409472837150998342890205859609236816924557504829149256688773046173685776383043048930501193522912704405637949623036495582265258319078851776430981811187322494354907937687099945616386313900009714568539860280867185934244671609577493891330098041950330660564664688049586022139756759400561072245210905768743418800802116037653461233164868586878362410900625545914104131092490142438569565988219078428848375111229143822709827992072818952145805252178892939125490410047075175747602574590478746057913524970176649039463597138496164285506700786525470518626322592043569581904307785255610535439781428263630728655236472205507653168288662913177367232176734911653667221388517006074169470887341887401392520233586956065581974430152525768353743528991486436799670651757704978803855324896487520380190571605912093423932806627615002250483699146664033566107862486571818792290548554576936527990605102707399425192078073864400327709803481105839673699766717401675212014425025512208122394867510125160541485782584892991285608022359626070158273285736452081538853953052872105414481185824319471604748316495647421058954264987672183617138686304853417364492999914943275128510312959689594378004932248043793617985220372654007011747308688761445360266220391320172839840700643049522937962630517416647520621787313999493291365140206888844260074824785818153643918381681406941477484006643113441188439839632165765055583619067415410151628322431353580410006047141513993630927528379025404869731237053244861533720231162281547468656147023564660572154899540013474410404318622614425177205127567712764268368868511479615681004469815696374430540318775967899532477841806284762045444990237707750243265525596519773818886665934795612394815793693113958937838342366157575960234441877189611018394374578273487047836407573169920988353849004316173211074416370830865040735717788711915742398468893776846022065678088518458445003685337468944177925808335509904491990783536705205234431532340378870312629876458031608110569223010302819511579112465847043275691133665262382434559234563852576922637687680815410464224970522599887222561961311282666136786053971121072356772336309136533244508530816472130600648252215714350304477038593143224304760137980177009256522210003699597751278777017823694700419144610791843422716327924490521251249564848522679698582407117311065535537641711937138288566631915408807572581927911897777224356808707078792549582730883674050264977416467131405105647082763084554152357063362310361639762465070154400120511677295831962785589263045938266471726919162308064491445703715028583311237645577391586032790371327302335514371508392765836353837678646173798247999864405765020238432947068508785068849560787680293653884839950639948589424971337166519552280531059661912729548021901184135780394513790378825853972993131346246770605887842508026110589750769443136113988943079105882736713037692057004534201067340388995247372037927154389831574769288848417820135497207074125457706968384712342852082650022125851932496746760615060610462841685803482770684789972880117857598567382303487665473566842591997218503108050569041988248613228601930376163908836274741758978262723562758776610173381296872107569201746107950210412676822585596005787125485304766690280913273834456478667903092620835410419780802415816658779900136965877159685213382283680539572214689996068320528471270956916967475899356923856506354414186907364942532119731463390824875171339078642011226530737263094915633878711617128686594132536861203414422729348647527070209996135389654651845720184017335410043224707290676763064216714343596256732106134959253492999460871087856056530522753759378908672099214561180858155539905204313356042606812644078154499779128141279642169822651799236670061810838296307941540557176444040988989605640526798775865037200337166575556170959179451766400513024725834227795161189542915037131874166686815830788659414130422605079456182336432733889486216025496657212479881627912945956430425261282060768337992933851262461624606029977890021946444870273659269241504709263482499050849840053401872096028852304704408288043222030861385715275844051302517032860519825396736508887087776590512912995646798047290321993314670333370012076371690140619720842602110839033606376497408709426816765916687558471080732150545649202958371763719551439858835094873056074353816007913310466891593439879264868081660901233811580694513888805984479211038014797245827600459158790361708815778314286936976287083198274856316721461174089106145236902129419449233510199249942016385754816224857561492884074429929787616636251346913554809327999850343449393809309608784435555408119728825397032012464923834379741947094314865617055874998900828964796826523408236666564789940619802870374888967419746613859836968442185541138022441415232086140644041746755917931651348573235709277515109774822007049964577587181653779735950025650962392316210657017972981566819745088541864098902415364068334005439497759351010957312451480740533607035797235237597441679311249136243539206945012974251777679548255238396532030807558901268049231453848417767513548472375017947042608992843531769773662133003027625502835847194826110804389869316963294712204789435686709509029021120185601379353291482510698808299634268996561853742288136167505263777183446817698881948231592054485308832516116271923971925716587654799152508981009455571420036980142759070361368600522485469680110302822823303359599152763823871559756409983044349393239369722049287725876086525531769161657648507483850388446610629379828990095279766136265736013743626764917743049757154664149759242205415798110338478089199860088813852106477681585797067904281118284367733969643343969599919638360005004122256402851480768746522186510415475211351076859159862079912620850350872552227557617236317131458541474451883419385716646679482360003653815141236634657523344053571111668451685992172915695387993515719082715816059126411395631456133104305931350332496197965872317346341067152327137894571826053066936647582816893907716043630899379720668990444293869956671710669570765260209427673860774102258810376061675055724782686555598039082155407480885537702780335157373041553468549500334522752428784338820623251010854739261377902139531763033973391967038688167574749978057605073893236615086790502302928664851167231106178821195552942650466013580690122558929783682341976966075927165856914111657574125891126424374364102221656839177241233603309996335076056963075174797698492874509231499453249163202275155037387446581482997178790257006333274741629715869897757262843336465484656036261949378691941669616849839717659772565310222761517443967781958491023612678923036198084374846816352427002776768165934634518648771694807206688021100192414314331020549505764553106859496713625571753735433786753814796319118327222526325464832134846621573067588088588565980178111580925946845797037247382107544206947109490297285287713836647664543796657294427679435406677185360651172832339184165000237888545096260383142441218720802190537671013280351213782211446212784333160652826314740086766589058457404297550367625285076278198685391825945545547832655624801859718483169160999461747764075514579990837674752164970781717690501883273908666411535464621224305890052273636134222831642280919964925525979151668365735280539845441097143885278382618150783014654874250796022408624630059802147876496474874232396613674738149412816504486411370143931385795234744040098910676499809209629703935352310926968852222053749032854410795202565127135871945294562579541115488663379254652081343274502919558245820786898539329045960760915342373793759804213765740957677857042911812459696219281157484792282814294549714691914116751238503589532672912523359363760513930907746727446165920846883105413397596860929989382289906001356690813651756817405736387773963191265960262134296054838641049551567016564828504151912180286349556944539360464399139135591203143652701928590609248160523764812071539454248549699115158146641726008521182801361896755282287333331395772847985145626383253670578668197309384453666758711355837015291618340474105692812293875160228108476919630844763311387440817005390283449418446066152469229725558775329770779389711285808416891412489324728240278652481185904818720554491347371726133852620849789572425297547749211782480706046633016143011876952484999136273264839952205591347213485786688007016560398206002068055825017956826157429696404704219756532458709047633649090473849538039314191456429035624818293673244069745396951005182350002007267547838544993917841957209710184589787718224558192519625586638079967550258462862172486815886481187222348592627098038206288221836890076920104788283384090850159476377949209499698452925274421321372819365130330169939756162031019446320906658550532878418817856288805643337006275427883444021203109455569264386264329384972091343579346487425849219412307554101687959541658184973310430034336307378126259615957041134834811245371618904447160385664823591312632796169327366869720545847121564466713249843963292734690111006884263858306367659197074951305852974326163992321810366536335057120574258717205687035402279252655961303022738505880089822368423815626336494361512479937093525123410717573750752899329451459822930422098409359202296441206224726309237677244874467593287105312189557386623748141226870575214846164659621668842977054436745520962215623284038424984188117037275615709543286548962603608925516933598637566291986435380593645431440915386610016487392950372137915135709466734637749199850900762942542011849617752480737803669721321142918524701015192245226600500273242890277229215358795311642149473196177589429793799311709139869753373543866003389081822902497046633983834162269779966147618128348339808323071630051821575638815503356715985628264245154318408694940665800852776868214846541552489728722337871334873562919050056141483263759929868993307368352197425222158640651426486819065336865691694710662427302594808209586791743910470725809080332877041354923629724113457716885873387345018353961332453793394946278267828788398642840266072562217085387910390208528409186200326496555815983186628445128013655723390403256922500839178132663675807846752378655196494075812488082138706716517513673547340533390655001227362934104243184356925470918861091519718978513173239998428660552740752144837656742049226510860496234736800061556958757579188776553275348945224522350286659142647596099137321167104008130098249423688805517161805889357370807459038142352623312216349121359427615316581593294660454239587650528357888136126863661609900814812801256888468555912440238205771692761681210766504649980948134023457464421910799610357039416152134437629547503423098424071757645053583385854733045634684177650251271978480834514719375957912553041568269212520602701577414171448560005362681638181189605646909057925474897148216742418812447290905476309380311944449051569916185763245807260516497081354310731972319945837833565583160824335660090572365345819875169363026254679300919330054242055688139997355981763444795059395151086665018431309993541184768990464534075313960457817685330456176394254968050790202064830625896047657831224686583743151867249743645585736701863937638302562525217384332742157671083179279247287239195804780429713140539908439230646805321190151145147975417753797027177724745499508442264902737360813968583001409222175089440452139708077875052057326570418325373025784617406293190606132224233879402119572863291742047988345179554881352365444576363658288340182033079391688140644432738170180089931278799733235207971553660325130258106978373035814876761441811102791850803770807882188910979056844053490111564798535592932084396851060288557717194655756988446883755766154660675735005387656264187812506005984732870409849118257050448922157274913537574931227637330129274371985394088503087831421607521253810616764372903628732203417840359945365138894163567999142593577701676005874295722810849896321733684506416136801298256895530966047642142067413372672074892249410156050039686398821346779773840521155163647243382163821514381406527175452913006253129611499629733966514586447246347260279906689065913621730276178799203846716044435776462304749783300826058185877077439359649092200956068434495849046474251717207321407114642903329468571973880874339484330660714915908019365827165959800350056245892962846880324775849335590773191757515500800782752403285716100076920486598378247145655904139248913557252374969349842472975133539091909410466670539374599301712284564496037758983354310476352238722469156751473419051038828779111309442286244825842845890282319644917868028401898302064882651581655189857694657629618324439076674709945061164184306113495977882377064322687308720897225431054217774854594422612876560223724409316766861515664882489345537621017942944851978573549585528245767223760899507944074315759809276530254888448645653062604540419967854521440530524093762797739034102354408456769743996921615693903708271157360596554500467791147628531199993942985673371264687728215518409964017872311543393903012921277830488614329838576843482586026479641594307872798628289556758896904996169622698311191782001252883063158767155677673053076807555575002249651481895125293341897915750139051262731293517872047876622984805487480686993152185688904321760513698022710754166011978906047380190482567979296256040119658068847729344358175393976923403680256072571778800048537437385038176999550613693003498616275359285731698123284423501966180195667045002971613144393318822007921250703932486146553470309752372665036016813970713796756983697849162517305483217221711756191949399927597272619577544977342523258568959387824133659912544103103338115858871277391522344133272057308461075181094718502257386798378268135446351046414449643244024835368747239909834554642643720538379150522241244272881110767009981940132560271012237748319340337516371814411649827439595594431379188964791650416776166520752706684306155386893720283050828088606739955325918567639612279318049685826492019203671528904708699677384106344921279687678509932166615177718265035282998503699776071204468507247406695495413120125991986172535011946437806096582149722818272358213025460399710625936932617166288283890615302612910890566881839349318809118159195880638494478916403331914402744195827131829342398223981330363228381706590637256257702990519097637974173983370372188640404363620239859046134822416852039545188211808751230739309013760359199164750186694009151072227468951427608372327822519788812833558897585775065681271920289750353755255975283613003567813358726568742288358428644082270871039367918352656306616686655771341150256734787756748545323036013859436877810126194280015461975190861045130501644944345516006204850024309232759427943000382037659561679534878783166258790358284835064321975855186975343135386497552646953414273882440673493409174372186566400991215520723845640397941081856666181628082238230938591810420835331963243257754484669727596869387100780980233161420177191365057295547048705416965934756084610504542770480332868179474487302921060408431799182588613694857050735449924792345319076471126644113869780431994309510678546472280871876748780951194952105604952947373208383696534143992804572462649142010881643013319133654359693068346156385359454363135786921480260015143781458703832277229799935077774442574840493633903323067794530510940557294394500589347605321188623630411341763597682822071219070098952487341058379050299315018676820714789706170933129229133972915718772360247317422905654709153049536636330162442875349001595460760317402758685642102958769455080172824896610597701399428179217431643655985142062514923870863727570141776099357098301023299855495186780540436749296452317675220936694293474066252949074854301084348206620294941696293386677383457876210055277068363523193009331695671873197064259985731076969928210086967640670725227247429666938807015388811086822924878815477783145383476949871467590112653095066186022824095337611879090926201969054917191927993814528490371339038797160489920509915195400745021280660494217493106894072387109622711549533117907915174777171821164343187416704120335534268454150685235659450717728945702910912372720022870084135574873949042627816176401891391485161189356427429622831524649390875010130949564132184618311957083548514116646840216275688118814185116493067344689228971254698289387285760921345564725332156419031119670516477003917803135953141565514708244422956474609786358283440792117876048832701091519224528571596832459182552695815486995085365730054727069299336383947568823593197995205656900384340771987978078135474072327743173075292031235091180018872617219471211298617787634247711201555110019598935322230418509057731713640374987606078905789602348163090564718442243305585776193715054130111029656581438904220130119021363539263446911933299459145274751541935971742844118940864657874616715979823574502398465890800982332574917220899435935177287079642907074567644622247817017930936446359543100071616685453935672555142766617077340391989892988614827578831195170112482408130013456599520165301380907448035404883758637970261753895771981101103538807354818938568427605987505483116914598764347787398195007225713969881574793523866807897771448922740192690616171853613767978509213496610988279491815583665163503096112864527550168550413916987722760703851152303235483498512739363971010619645258898327073571537036961436188488185415634320935710729653549310680286027414737566765437192058212556365234585623234918679407920924942516176445677150908983242394607763460285919536971640763561382330166381583018695858823375772502087016995180485068626391176449760952120636086755800275961085702163928991320714657737597094608650681206387536903867646129040284290916030309678667043805939504104632198369730519202476173012167836925866698634036793142055268771167231868138059249404068880309098719722178630423954241924234704011123188771972217702230865237032128929802268944716150676241489056297729652649827636332840613861437148920679351699286765733711013105041681785078518780079669740075919551133141587889231973015492822808810656572966664821235284516041707027942490400313049646149313619788186825406421740660284931562067136970615599384116861061045633317876690246842903845902896461406662031541452402153767436656457544858672080656621253130182860697965181074614951736503521762395876664006383419629119326325798742045669012125610061992956191239568725155956634382606883335623382441163106818957143485561073978432264172440603492538795679035972498408029833615685402486057628122979770864279583890821127313646300081689817231207934175772230976024480882487424106788349864779638650107819531464200123318199407725935019044699395375236592083643671971407219676650731585497836378865011272948920753245643496204783682709677209824398396915467889591531935984416816666406218020964682869642692784662534959395173920477632712067272834611078319159167711845441070018225817329632888220293404247846488810434839339928074792529936922722932926535415501364182661397092886108333061956990450680661863662546574658239433227754110972242726478845174599504941471470145223517647872958281762561660723423248252791898759252565329969074170899496488457324070506851259256668489976442346427876233389159216558797968603803576144936981725530646388585134721891521659816478483533113752444992332607572353073070705321165216095810146426269066778858480719646073407482114151335359950367928498035758714846809556521710145712851999257852724098376355781855317821774340322839335907598387295619430793563009323939913630808684219877579484506721972333310045768557108696866652200629688389106947414014484347810216289212017677403204193088872127715771201636242750661969126458992891693393780435473277498998880429765178985390739892463514271541286971226384353706265315896577914934411226723118293291740451117274835583222749704542874875298919369629713541316460462827812292738108609091806531380367114426488898746629300989796943168051487899827745606156880263497810846809572969076414785475054427564365892253250091355812524497962528502839802950877416263218274866069564823306091301562485898943080682275379908257601077257617612837551774009974144063519419030571839060148269707081768035975135289799009527469377350700661754808462885846328507067998651557052487488300608502802087975479054393155393271152909209548953076308102717863007034537221740486775985623124782200762821805755765341071400082536724809804379237592081835099991099416116007117456546711530341063722512950504663347705978693189306205561929393923150449285266740378753348201411885450147723088993584616987866473662715603150460152209478058293330115045732384465970936670314010432643286183806519508249394841466068686866463624045371346662688411087883131385694321286016847132401120611138791161490561494867522760247441464439278159041804814787208251658718422898792733794058331233955526298119892509020341155790220044297858177570998123323890427128203737891023165208140782239583748034210549595086595432158501379025385607773198320649651774421971668448677522930101483588957986255528815641021578927873834387159931360633745523138787827703361926254863936658438258312487433555508385362220358671195372164132693679826704264705519849781141400848015608880335598255577600685775973627945829616028541958771892040842142532471444665615798384149040549611669785866191454964904185751908557325546766301015578896278332819956479641020587155754383037946805191119885852209547749314407984386140381494054411599082695955634115267195197940125632919818386959041611162656488587857977515704139964080783905335983647299788142894254088730851368276456866623109255884880187164972317901306818425873884191872770527595125217670032994898460460490885676647529852063271029645506891418729947599367010691206719632873390576750743687039506121831094658696902743627656403674709773440845431426757301860036876939875403856855619963093736029607152437231313732487347966838112812868944161124099351011180905021864298474426769309969483515020141810542915535173821627345208155967533139409722076448489459592488544025794783115370074467526374662064052629527059300853490695867437356592218034802271757652276174207380287870419427830299616032108286413939951020992070504829394544969245256803059119879486548728789256453159692099991603275753658870241980153870432824122504115104977738396152082424087898187498140065812104482328053569194627328867921218348450333159856098899603583412198841061127603884547488631354131352128215435778148194870264203490298894730126714508793244487979548305712677180380053603748573950517824271300713078284155993095193231660417893482257801186254654103784230969656847183934274492617307694376718231711325886246015111206629092390250706093243493317306592030511700064759820822687362166355569198918609523012087540290114319243310144034785879370857686436126627592943378187057793015162887578180805006652549269522315352738225418372957969369852165526535057685468981837594558611282083267503900828647050806282581842478593842962416423898048987768193621120887823736190594338212144846628442809085293776941470784332326362368071980467017489138616661987398743721372764140664882613328160609659838853033808609933463952054974362722397924837360043377441169895448206203634868193657684538200364405300012681788684567777334124035420673389629868966936634211246115500455127234455256842722647937174274206291055655056024994893688752844508307230909277465499166864043083675197285205687825641739840507690945676447779543505342142420795451137124367345324339785938739916793228339390507334768289145869511691894409639544481764819409435171040675227178905334232437673320097416249751894472112775881668802012546793939993282586604839447782985210457996780972016786242927311072049231914271102490967413495617853849587003370250635449829421685692100572475536039592159401117047414003604289121803963482088496355733197764334509118490785174737065416738506586314518644547369312201614469578240358338134136705331608084421269753117415397158522827857123314542406162623828546809495045646332867510232800732556001039413792421754127884525750495319154025884073890734898044978415862227700711166544738749201239891619846900256522303167956684292457018131940000333364232751410901611799568438927832276522124025098988178350818327927187206969666346872980912730324674909745299264266087243063142348834338026185702423339279450370690607774046799534960767190753143938208031569914588268474703235324512241314087740770808503329380143727473631789725159196204625621527986258703680528176572335066927798379686814350166761184112699856313464479445732905565175023105787162732016952662142461580230388638368129103176930146779713590709077293964701750168637240232954528076693124573411505804537489072316372952901011126558614287244109844201291962056861330775507454981710953619689128983090045718751189273414501318668055466013257862297533662064960843223824523845458035158979205252978497956226381895717666187481508632881345861617352223836609281487422781472764406294433061846745526061392462473355054233869931870455627506924241452314269744518357500067280705286303882498168261340982124207354368579307155922221653124903344258103196403297030166697586072485028115737673589658789902118724584400407788410501320490855703229681854216733171213610319559682422973247283051623692210308480601074896096817197257191090180967481844897288133658864143501786025279942537959274625845150739617636372077512164865264447011338526640701889334157987778607824741475953441081793821056656672373056200007976575249363035879463208731646781691694700080416724189771136877513679289225280778967185950602785674801922557073284949879767579998306680270168294073908461321977152628096808903151020373819725768266201761611630270504743454649973628152249508536284822566900018891161428956754602874075363397937168920043180094370310344528839439973877394059511708102442885833454779824921486903791117901587541191103835473944672227366346076263262161121800665930271035500854126471110994270668109279883154119506064014393856289426597327403751047936766186416784974192656564947099367947816013007012257509499279149577240585861491355231090605616173717050726713978135641212489823600324438845550466786759559928350121617215922994449710175028136137855180589890786275332005337001578098029508540749817316676223921246689312558696324028506804026034843201952756942710160432912796255607925483823222269499518918466145034855461412506464453502717063753508293197981905981013660411856937940073291406075073114516169453326565274127437128819090282783750349541328511249830231804902695816624035543478291096733865538967893141255290206033126412610547064616333794817145750849269391239266467034170328818174596593645713668240790445053179513080313259098527939897857606951173209692266282232217087970022618938390153117516637102962487289903382284680510390626012352893011218073192867931887264848850794377070863153018637564269009560789757029126456946371675405096975156123626917516880837781321342364304360548459633962387422890846828371230327454213716243278727291692651356679296508090700260343623826552236806182780212582663792561936162925079233358548710087814733181093703210507343900531195245182591807757207427847656771862260852717080193006905226699106240053243145294630056169819451201276147983008725169123208369899313426907558426433606639042794128647584098837856287607691179745022011045736953702826975866152324677368652310080167942371246177775064855997589747749468757427471625395036077411196207322331929425378415631433190141414657096228749844238144011298832035443230868072395901421575359634661940108192760997696822993187022739197956119563817944853970300612736850307496203686823523456790763411530269933916273955598813808893212250584597785108893183723253265405868500094586467480256186420621191303284670360343950001072791111999999673377355324708494222192785670010530392531107171876530555341967428452928066232113627993063832376074618725478703845528106729996433059507556765697197659798023822115782247400207348994391267035279777260774983068943639209915058082580242081651643647165942705482180648137317716814081002717218229608844981954198946171210804883577038707407077341166776986321189146485527176937326127216449673651465228180284542746250180679001394566727453205627270159314689678528025311305569585039191664229321238917924574150333843332438077257934109506017110348887653398324162083662975423960727134682792889514770125145180990617498375822856949351645667280367695042003467753750660385808586399881090477445551137642766593306783354630776638608629513485671736767152837235634485712220634598309450098008353362164140237627314294645854231895728202045997874533798607768458182651555500533367865752763326558492948896840368522908696262908724739237995587008140261217377362505860266984350497504692236274487173887715905024375426886510807680368392991895261594109241510563560149228690645834654268284604607388092033370833154048120564677678829711999674302581960203857877709018721751795372867042602467720008749447063885467419325585770179070791991408271153498769935756788569113269859114359245799631117447539301532708673811969812288019619533698260977586055603507103625769999427729579284056442123132281831069865979580941153591296130792332809811222194015080613920171131468511701352584418531434539763280055249992149710351892198476331969896034272896188873154456735093459272163055938266553793371844307061426206324219952545070130515410197018947786424156435378989447629597566361404260749823678188592442544412360763479428510509413032135105979720604904243422321252863923082277448212902676147138674163582438460674861606961045521228160367568770581138656784684782867475180754789505270186689836997392200150603776918804568155212718510372148447687463654770276153509592010343055841295849504069624751518136886327620305937810408912287263202759313333123692480502997011693234515692579548199132581331450896611665043512588743299538863904427293953637075896351720982168575830974113958950218310066338722322779182434194910786248259758520461210879899586819203440793919995633102849187496038437629926882804584835093138520081464813223521386959215340946671656901786245501593006181225068223847075611673750721174699811158619446728474654562732055564088002294461507832086298554839631965457614472605308003202046595539840914259097172486931758335072109417855724337580841674477907314653644766965267748037071901714490432484379788414445029248713480598057361011849915649313049916317755093571864355615886660579004630723039208695265700556329673088057549803890204710189352365338532540986811585704698229916551377870639310894454488215480992383130945044809112510217621073169011467157046874716111605907458799580638902757833535157672472048946599609640728061101294405964226157903290086294476305570993526235354403284083405861736248539443797134129570607066609184418573619477591614934738869515661271848833849764300537013650253731402421591117017575704086919757018445778453542584006496536880142544269974544872522776489461788735891014997062642698867740507456683365020320742974734336904671383820857814529350403641058947487892781318469699139302774029842563111699708005690025926073411105206770117844225851313649256980787858485568802105013669946558408530811906540025995124504814156576260961304534584610440243330872847340252854318426713736365389234901447670767954919481222872221471225112237048948945016023258245940546059063022755241334938704102555423665134722875414944066013400876979331312947098324170602279951566058252738705752679997273972410881923813354262502460418587618222409722169493673786674845169212785562701721942549805088126523760809662856404632231150031255362346193077282969310341390387803322179037080530575171747871546909945788912744660582499186036500735289934589475416873541586066319702117389698186461025343723546945037365361093496722373838439695564162573226563451388183012393148934715511411941363302799156143735545565210694524050598787711628062636108333543008919126644393854970719458955870987287704925896714288681203798216536904243966944081726584907113053813813044392199605968728217255328108389309292941834460641030593407639005482428219464202944166287238258543291691657238098520091541924380320286312379097694349349549823260432049037430144947048374942564669026445025004070721741576373735830232912321879997074040857310610667640033715994706862032614532744488172912639551308518210658341629121157098076444106038485073358155100529637107780586816881251924290371592782859370190458608870981167092926314801672472700800106066423707203898087296749240058476492254638145599736029135954942182723100710263439480553699824232993771297129378255391956050757042731578684224458827991749575137617083383093402512486070006542293575019203813138484772241333044868534331607760620570230473600356779712339725332140619368798772748947997159572121845834290955765074951374438618114321696084397664441741149521028510442248006106408186199331458964691396447485894319506139578431760232252444738166301132382375952129640337543713187120120884603390311750349656206890599608923788305347312457711429103838862130117473352791742365778643608273398971618386266859483302949562527902690747326759507157994243618312604106354745471247337554979786789048637754667753769492024436572366802940076955868462084553138325769106437064750091831937820080383630222107499958349594035634984181493849525808791683025665832916144037653348891193360454937452132146187943575120544519829613531652047506008501887730923619741193089794101522733969477749636880551630871659540943363946337266657241472870175092258879578139100375450291780843216698522678896233541526450332956473380338110036239546073248835388797712582834384306247673348013605268974908239649477752863668718509853324007667098475676607677803883976133966450593020918155689655850992620543901933258259186094774910412415445396785185016117747478251340772804648795694443455401056197741079358081040204386010748740806075496783233219455522076825315680760539924868494021160455449832899655887603111634751041716519330572511851917976536446796556426040735694636373401707234294293977449503816852503196945864650183562797460043541021721611887580105399002685169001559847572247324909466121875337719594357681222580640410007419642889353823740043855932151086845001903739812439691097832228492036400610362538123551600055141032527235757205302354173754055479488346034486779964125199261231142986506621081967743386464878006231966935686393855230893603607904558056801265980913592247299395209895854850067332918839264972371590044176041024284356456142637988069782209921979171196793253231486452886093401164182791567702314487200966656906612231885150537795537537812338077381577878451555423048139603964249434930174172643913323531611558979824778919042225549543006163788085324423932754344393072086138204613811591811706611320074008819029414853995049708219877092619714306833546987479085988363506502332959465613697991092791721590285058176716588756973048575405984388427078189585272900003928259842195930253221525141996991014425580678656424100502196584271641728192083768134405146330111623296057183313744499433567427350225441441260220944157033555740462567636398567416342196398528786522973864864202497397579692305718383645195834503331479702665234231821193792120473056429734642278279593721990459552550191247333885616070603875746219051780637395447664311039438578498991482155785834153915388725006861960920082204095024930967426722227256329135176031943660640113535637166922440079180376172965985205774405067577966110937655101462963112875997183879107725508089139533731289310293948537765233190540912518864719887830251816379229335391193804807128202123710811864665052606855669307373082468192733077893693805626191133781963068575889763049547316198711788765143580647857956302365649182342191654673003980249251429846728092616604144873261609787645290179377154993965671204921313915546528179692066919918733921132356292263701055096433830366477528347703319067431076225735276316203692200708766848408493001017834486216576317700441322875482059635094812176698955776748150226085839792753861938525947727484455197556484066551697811344882306869169775357008285578268352824908740902887247884693241259340376479730606049370402488271097233860859846630045221270781298926802828641490793025660434082860292029908171373398271773000460992265941523126910626857540929075643411978685699245363633167929258025124690039335434469938360885992778449022508167462032961203424600395655060157874453645607356930688122067040802464087534539842737812169525431617047161041055201885036409560919956175460275140969940679999128058001506675482953938696427792232058002884988204209263225322914798592234699626989919029883157775086285055438752752759934744809243740072591603768173176208904125253358225718657499363148468176212725658308122551823736017439919137629889461388963848000551949778712693774324504472132957952186946952094188112730949496980680599347968814131075560199807597699534586894331575776957399205175163611567823416693700891408574343655021765061914467725034969359515790624730640008829268640163485476989294341232012828197054291262040573406225531077940628914088541969966023109214268746524639971469355471980011758118043773818759142690923442381266529326199844738137712813316755724158190770011568546842937807054505344486550294055028582470498360543955981284647229423675150089072065992628566479468539822231933198846520792352076866702680471054621377796583510350489029160027057163279727090493541492701485143070699464034135418515031467559259121099665373073269010881929106818242047197042054001496358825384454285148437958880267157917351655503561048074711446816569525605491700342588036063286755228610166702074223184136561648408280239087733756310742254903453166228404019268100279722416192836418301865649212282685010633080473566671936320319293992928168065032544779006061291904869456818674959370970145217333518261991545030648788070861527828264248513658483597426149008573266164799556842890352504698236498902929540747251313426093474553450962198327402245992513357101410565580748220924071247317032469174933381152117446954787826210333803088514622644687396751125610157243963871779049424483472947068008149865790051973573743556777852582901298304020438528150965283810873455275548977929503169907410716629389566776350027213559275300067821597722279466629853999283533488012862049359895516229098308211225683169141243894447396325350594219179302310255930165168378732766838955503454718851789521205817394461204371985968552409134002261168967592571847263673293064278776102046469578881132593881809901337926125323055932213177111441244118268544303994746406083712109284879507209523879127332156876223696822794789025343405861457498840500551509517218423067893827438226345711390469031596477832668971918177111822700878162865181616335574495720897438876524055538366909604714502713625632814458804039658966038033161754621717655300112152906593995824193306211792556208156957620240056953562445062565613681612949731022121566657275368302882849081609892317296732150285229135453492358629934962625212801668099184255490003549277505324970884872549881671084957484123633221002466684008570048922805930656055183844075285075733702416561539850409512584987330501126223932027523991411653352425297897006633406757401899891967728755114094772871501524894509164577461312432299143004422289921123339798508905044723573752724708573813928305333594888643900805140051964494702796295763097770508125073095913582356827802753947738409347917344633889487596005041104494437839196498035329325455405596681282075673560170352920784623183157325005589128821418270806543238280849599708934880618017466548974174986310614821346718880324304450395189099777521233366439780916398777860891134183439783147633827816066500051971532230208962208347360871059679915114231906337778143257549952716165355884234915154203398961956765569651980912699876951881137506220247232829946256919030847611247623666745159727304730941370899667954203910452994719646976537877881024109403787491653671442444015919051825331665350406903770805878689738105303205388710573075653588081257848655007549265254207472820671499776936286363141897403943091770137010290999214929430817489447676157739218126513497383907427955017580459266466103363082528077251517153283894638989979085725592027858424291209595831109307070406753310691195589350768017769808390497742132271472780112506540283299536714086989803373980348690998019282950328016975816660979394061028051913493988207270360739065078316579954648764200156151837682742732993554658938285596874017415663904082689761171063831789722332279105815705929724989228991772231223010182692321852925789182313180502258995100573308215729605408716346580597789984639783982466387475651456530970567503448798285811403384606651790372891302075179093408459777203877519218274806005837452562253143507179013556012527870653335602608903449092637159794909023411077386791036091058735773554118368911818616868093526293469372374611155148319434674609093386659707832614099989044757983151499313962273221623823370536027445018084462667487561000717648239224217067292872710849018824662883627280251885443584010672813638187048417517873641037502842795944980644857835618919493010299557266702888596286334070107610083359372893843457251512266627697445513737203957998643940459913391092760427099221849263585521716034570606829020425089087111875003326763177232282400199522128832944018519069281128735357344673812130417566301707139051930761268661204385768731860900533654516668232532932134259347151680147238262598212633366737646121590009799471244204502548572219777758767168319519755440745401432016654721918764174477623109604261135839987131657068749908170181719572677606148294764222702160772365502176689004370650704282086574615427246785074201305747603910784565982789330787522322235939150925646205572748114397682060027978923388623295823300063624479850689515238744871431493159426345734870208848987037437806665375892396327387594908480431219694159998221624452503802259767947313096382589143143086008551401156815206343574710626108305111391462976783687348859880537781623277615457684527905228943889869659066113492999903094541189335932584098958515037088215239731401215351497599254285194987951097483375973656704852696724032181323042439887211310573697178472853353675381176671567991368437550579170863603326311204109725625134009164087492723373279780273143880313950473747426246970923470498782069613024975608274216469244634020492491761634198728345389722181572196597649487414605968172474513911385805043688939385491003062196301209573356647531456532758874958343779218095128108577661825634093041410411489257722470978343209310072221219728914491285625018867467740414817014819008006707165657956194577629589284815030232266788206619177345360850843481901138489010249834380153074351316463381082450558450194480173185079929736554571466340494631288207428801574752137457971776735667130458775506361719657983994744702686088424949715679557737853777623636386306441368536580106424207071575379650878958699898116557684359501208554593124615803962833577561266936169924435875502033293136172651803462576035888631987613958973692888575992690577764188168960864271677515757888419667619387965508641881074119880305130452624437714948395013996141560152953532653413365649346286041381481718317335773993902091977861726023774066650736579892629343147508931312030291145353834191817794643655708645922291233749067354156193130919081354840920020801556874790488039305515795259973183322705724816807750603031553688378309684787753215081289685992420968067563587178185283671921860636562346690224053017020557243438629373498813912844313616417262974035017795285184946420958615892799697261244022076488457853600769918755394455847524692654912584477858742565094138056141225175601885476953849185735770800035832444309833384374323608296266739359699140322097896598354996817066030619835263342323510324203688299370970115809839753536971256302481780130321400602283644622811757664693272878781697352308809148038287215682987836231764576987582411376693102502298059165785360690346810879080818807967550828277988964950606100027721468816426185328104514743959401499027063615717793490250257933743526459535999228939747892779069658152686759070493428206419737560574889356686245028625245078505491585146040285464252739524085285613961982253458902114113888807928612733727193560216863273152796001513225243711503948944770886275591665673167655694685302556441796690245851785216736835381868236854038263105358702817389863066241682389369648153062167111887118745892547479343850949483200633485289598357738040525667325739142484332147960528104976588534671573798829403835609024428571896071558743339656988014151025925053189393128116994543862738790537439241795851963592327992307741249797339373044837823416180645995009793497868960406363153655282201752928014547357628561003676216411481688677759497919878189415515194830394097959793536430433594538245440402028324312338537051672149127821568526393269087019061878738338727240357169571985400924556064615077677212393523204965808642322727820803933008164223382915557611636091885626931839841554558461856295524085006036693508235014914569937262145606544387334701569843864216038072949356931658933619650722315753960321780383613868771092014735147100555513375369683888592661979345076178877827031285120394127183117049727205958687651804419156302410583068369893178483032925352913850484914839480426452299794964814347031663666047293323611740196165975589927047770491193958054786499413179557226058029041562340826527633077492254195337524166731558129744842938096940646500969927684699058301028628165081900213200603673503909303450213388076060162565554664198503878541725984600099953141568016470904633860413452301336643002247656856488692583643360508752856183639348554470899067241903709670650619777904345027878318891363281741961006133356494281135818447680877101940531013486832370207086145396245590397306479413946726804914083458414230786564544904621629960177540103095906258829490661562565867026390679592746098410762818090701247256072534089914495577341758249976386612796101267029099467444770850886216429345552247133581611327627126009701552941080368598591623078043042541126764662606053811153371151609823763193549651309822352866553019994207270539765656049212394431151004570095068257879865130167824796089719305093616455250464930265454568632710672357342971216093543205012951932876886544655799871076609030256277001191123089122357361508927063673941107934672475018596603598852258272675531869766043721674586903133191155011172275177262538682558184951964284907251717293429752839349049341081031939914252273490981692730223241721308182220322546087498958890374839011194740749674888001307196364208647864120821264783187500901589626691348293888578080143975243815743937658920834532324969861852066902032580009685987581925332013721051896857341826725455635482490294159083103108912480910296217264807253856669177679251882008051471173762098042164901433407784582875612087061822620238303279855348248480723720261673729461470325815793196560308806108329505252596076663161446598852530410839348234445445336498830025039302527963072297984706184262609620530452978259403927542849674673265454851879761674224483887165221846740798666761255033950164052541702645999411481003526202424147527859722877294426883855279154260657199912384307771120024447739733963010241696836336213488140349240330616019282330277356418583654259580618161765336025974837701411432288355017340089916970826497324273454215445814276249095158758227173828599639456583562088224174210500949162642756408056403177257542700668774256799903083452680100902072889547779467378115068181376249078922432493956992227922785689060557373599437743715050363755059233194628959188299058695578781643004518638112465123522296455933693872524676301077913079446782537497085542385296312218995405830052590478829391240281524348057732760199010666746376693366161263987193474719826786254471128488942788752126778652997569953598334450130974587205220397741621750672107936761592740189917427385671609437382696115967581899188277358494812683731731117107669898414364957541667209979699200649748192178405963098161817429354416905083703751926171297456205791953946880411971199921875150850707568920706052467875675656815683193189593129303740130541663885991406142508342281896052771835404310062360189487687268365478096611280959928463287024069284532767741196807542518861339830117273374143578818882953956246119533417180658334782889036464083759176467441111977658798414593349848371226969593627934604533942815957128980659924902895262092068858970764966565144819536595235998023270541589648047265848603957674441408297578505100189029355257315607746380554678288382762750496628435369578309032766596475264538558704596920569423474785465437131194732905843063160284048444842003440295084467938944604887235667283286701904127304324133604874561343649576747174083775510982478703136737385697987394440005071528208193571772090537032844843000749212549388378368551361583252761284157777623483663273429859184913882062785866437039462706702604538040702415029601812396912481761099048284654088882251011413240008781056711927875705233623462069391190481406087516727196010159861963908288364155290309018007668152638652363853601989357043000615798205306336842695212483243248936716295138505938098791558243562951450877750657580464256746514329288967570225880503092163408681355489163931578126639256261640039883429826050457068099574818579243079564910419957592220504471187094290930950683401513510495733575691901821337620956021089242747898592707449478440184028077383130731995119601834084365776497295577560541297623430531713429069596382310856892773477199405618483120516500186048932054615342705740287550003169393003817189285837364394149056219371167268564266451622693254371364353114181318441804814853699682498132639447285436994644235011082068256639716413569455299805072522449532659676570482015508755981730085048116174408080219579426587256880436264035294438636922419865800178737071206545123001895892991808383074462893173614739815288402401546243178888524678907608950629633687679107720940519305667132854182198524579078984530209617207359162301904417167460237959538895530654517259662969300010693974524617686697153095401800977791730253686888747537399170032152589942580785985401015729659765777485147541409463158874377689693971796197460321769739926456924118776126017346492957670009663626503609285430846824887916130740080738294802168218506899930920679517185985540268453430045535815932227706025483755401228023049768263009431263599390479797028852114135574892010622665383489362574876561046491917135836528035941978111595615248991850136560417950780087948870976100800301030734754993176690009242261794945246032483584804959925688186367466959427942990791218336842771600574360607699552211840931024641045647863110896963790395990743082986663452254928624971804970208050494420005040332858688642741685138668879139118768218793622755138983192396279917856771433545815319837170016449835696526678047713622512225928371003101555028557260320191984131737362661810388525466304674184371916461098134264810390358336282621000301883930346667119925838720619222968586172215806325995468139944836835569002262767225569822086665144898881902670924627812740291983941748367603849769936079272935774203049398281460890570066624840705048213051215861917096663814916627653867559600530155547703806495895887560591322205463473326955522970176151389666308753216691644980552087842209133727702510493734323645181776545905175729121229772423974427634112454094000076871111973789089650630461921994146248581593662380412927061010076871477170283264007122743761024704108923695531939824324277134145018852828781072407607694095822909111380171825841141236461033373118490895676259343321554962654071316263808537454640185830269202355017640530287599113970572973019372363298947714931093077948540597364026186734199124946579598621337584634001765392401953852738956431098994063419790325697392597374744560943615485002514043608380731791513654937882022854761808431840742565133900205967679106141662540787739123590594533460117486217083480041587375158210583811821328652029877718060327514874155586536593316053458575739855404568203815044197104764332676053086708984881556963667001041665397922873343475400220329526877075169239243141863925202305033008936591173578441487053719407203806124552820031143973375412621184508700823831394605603710672273262125694278299449128352562338278373305016706277813559268498313078723685863927425261151457483646036023809169713886707991778175546319002989803683206362181955173010196794250049377255527599144633830533305725815977925077703573417699608696730183464053164421907855483461161095741256182861573857238954933065420993087613455025826364662746462770425166380708984864720327942625902005889557426690071762387064213634536467073953915373242895737090470825871147429294089034902534546408716440884069374611208632392025854357356004776026482981519191083572454738464981095089873181703286114861194889841650372316019803838316005634654103229089799006551543043122036725356452275720332984554178805927669659175001394898944049450816795381049792910414262650748827393887328538620672963589612137858391005040317555465929755858472446565506061204782545267272716748348735461673798671701898293449547068866601847858424611295982483483392877190682977236969381531409441606799106097457433426871095939566152843559346523785425444885851998504862493207195374931810651116250756335173923169629039292604058108897639000644379601583973545926730394753305433580048654835624488924334516209257889254727557227063555187749018824059225637884523391301271805806939013692277102432336533668378636236423585082212751175889201053676525772125436244324258972501921324166552995428384761686125101105660924713131558688702489305026047672391635730628342336910643766701864390559938754794851716190182590129201933910439259249017144773902563732711929899444982869600190310513159738347981682989683211712180422814854148832540413973706806110471643149858245525533205554662779408215400376615071789731050183106175060664607775794196581608782460598355367620773604718271347805414999197506144225690815249268877859741029943036920618235421194224835231112866682875552941739899645839360266907206366153226139874766832213053948568614955495899396472974073492344257714453493844894864040685276864352039927703891005053125310963832264923771770090188287818129598347730028965665220566173319538273650427802591287134101642223566303301750475641230755251473702299692847850680267631940893108328411782525796412758700518352162903064345111480981903493691375920752430834185670513772071913231677017013195914228971515722658241376013439709584036561317086834072162151724108936244227382899752770226731379857040373201628340204490200960572149974296281699115856557434617701604932359669003295722869855894293451361732841961710355629463440920620019213446340945700609296985260128389447347790890730098001387256532133846143028475543656491632595508307162684724990724920835239379050450961393156083366846197377884945957155303967631179422508156762271242159847859101131522468155803194064991254431969082905050604041823090156609170792802585162019029244718038366476359277843736593607737907835904256566350659342652485452392746242160810562859028018337720354227713727790924443345415733544027177728578606306467613790420583749293830262201780466206422842805630040169902655855939105289976945012292825705476209240579533341128777803321876548440598819030348879044694868838131398418028447774980529113909311463271512078173266996110150773236702299230559023638848969427793065106620800362346306015986510294147982006690158158738689373548691353126463233983259718643831702725303553295127814798808098541217966866417875297166609316273337791469834315771116035729362299682366673714170605117295233421904874453883277531614681649359663201242827076051167513339291248226586047647671284712627351606469783218655447931239813360191040028567966642371282143485013523681265369704016992870902021670494300546476103859200835330840776040163786773756320665272755650501055388115981946507380235500355069755133995315161849284546739869506024972950876580223984836474289025224597840233128933642210856011205300580526822391321171950279282219108030403599153719857640768363704609840926742499584432602284339254666695711458420320687770662930380124071062448768576558629445956286418682040157277506325574691561023814833750025180665495599256346461048228021784811613992593631968720298426279802261589363414314785037349446684057436902006460773617195329358775402606468985398026462770319720117143732044620976838035030786532898538956222541132685527235410429937740196451960696124560255352995665072126413718831079017251019339240388813236571771287865576140584346066504928221923867876741782776705909935328829176935442896698615198780905449744857494230601260724208163472235010836938655114827781809524186449582836590168848590795840498466694260876169606971013375747259909548767393620489008236984800744971050524584365690916391714593662249334500403067987172965567909030683910322843374564724013750000271190614324104874377009828924860425022406923102554993709434791751583476117449348862189259662052824987089095958445174185352706543944414376339468571204287087363307728956924106437957765115981388593864360001311097383333530348292228697339686879327154482729859477515135787961222829736495592850355081463760474186222949513893581549859370034424750641264103850089958875449544004594094133552073111919579484822287158338075320237838519323708990194276975359319810429910058811622285835589116177732956942099851963750052677499600713682438556980125455514274865394156318400873797946026765217873790488817605951079972076098247972429134824536197206340209372562572635104184596498224892904342888025056368731264046794978777391267534491554973985474065556245566290910183522712267878963792363790657943355937832407642434976485786609244751213911638304534450911364377043314647883284339112935360967675904039664994999261357315870972513471380608691742821686400853061704634403787448700522068088244099050100009133220591903341171894658587701623577349252548788022386713908495204079888327256225776007366756544539661027184775275452427247259138461874362315618257878270469720342793484740929586459610306577572501618192747878615503594971671611168875024681484465452833834443163543669687381968413636178194634917918398602120552033943678526922316859362331813204268893753422430083862788310372993060244052979449358805151230899242251292787531892193034469198484387544791100461475002010855799236983287892441069674200932877154634491340971859019171264505272825633813295526628220633430053488720556928682682913011379983542109286536879806638804780713515447585792032280812792720085610633431048931064971029373726467950234131506037387633901218962663594599382503598937557139431019692823361676288275670845206467498457661970638721665837707584974049140235940507972379607909621007904299064630431002282594572141128427540861203342123779156398533884630891697461522899675092987181062735661459935494142415836092505579146201500675092704872480369357788204064632278976688808127658295898782481563919774394615547542146833469829594379354734318730895478296008253927990482093025287079540717472452886123738109985166138094458999791420840771951473966204752295040062570416285504048081129579580112486075872642400850352813341582441251825755937589761787201171931852602742628551892300314715057654058059296602980283161689921729547756519179841298287620460330164686256576753589922153226198628240089311345471983636143142311137659971843363100665539590484074325016193144106170024879537783677542197615146580964987009216830853945493764555120108434029154710675751519013870928022036204930029138332454473805510150361156813673310289590592905912564110470704929051029921349565734256371092840773338176139752976504841073852335907158098358995841568231456017457023613487626212232099867622352620028722390706992110734847301827637462640267263830011569667586161442627474039252082256437155703178345664080917440098515489346747909271703196179558442821977941462090437877709560175304633528437122292247763390391137680280043667430805259512051657403084318364852786603919806189638911502895825699702076854063936611996427939778942739259126894647992823544978895400029798438983290094248321578038229838493198346566585195462524126046272389526965276104895761505547718582410558577003393278515233717976307423305402467089254650388389906347321227763000554205971920921379793373202107091819959019324101524726842004891293797289597304527912093235625874273856149354330441293071070137287635984655577670180967679286922989696700339162196060643646167190918100281264617867050996852683555729665848106857305563792515471415226014220490425797259311366759452477728409901797243664853909170758017313632429465018022619886310020008395309245759642241583142681433413396747873598777706872317948734894863119984999497170547157746532836625912816485829829518919301901580883211199142522374396773909570029928130603180750402703505854866405469909917956078524599899522781976939344533365643309212827528175408848869818273610702301941009417615610371198371380290931650349014949637476005541391273981128864477755274598814597139244217370738425360428116646147361263060731111316250587895294757056845126958055947044032769088728432218387710980417029646446132506921032489980668294467538395438893564804533870007580255482864495784717072736528868696883277096260171286316134206316367236835635065111751258087369015297940034034629155553913143895891159045726536996016659044982386934736210322449289335978832527450224002352109064857680243454536922008104730383535446612801896605553906708406231060853612415774186184296032004279239183520598808589104973226052043261423366009606299741877216228818052817894379731861101237484065174205045725037734243190181199028102029551504286625051005723216968973027006534037598134216515475092202453058283000706676500806078153928076614681638418372037740667701056109639176738739783089360895299970944476253644980346198462379817313967337666038112675896494456115972823731589467340445433204470817946993191489686052123376275271772670414130834853340682793696874324747504485147333311786146982609530643727041921234354988159650961804583280135509971734548690175631072219199326303473167368562698493961570538049676290687745550061004148346229409695244601155475371194554149543209632052252924782450689959844461868527773961929544506969790415024819319306860921187883775504090445233074402584752641559671618190184831805254028925216622247325398606250092501082254779262638363932494343514695786846967885872794328030357157611543103767435605701885738655583535409554221099637588463612734911081561065986844239795951391899971951797100510410663766918044667291251573934111063064486453355428959308021786255361095833155741085821010880556222944494477014808302284031056786547112125654645753679255753922884542387093860179949501227935317898124875590097328352057899202215404059385288159198603832585892225022479967584399675152885499632387594141860624155441411822247393909923970638471936914651148691340351057395909730210647948513782291291269193438160558209311735222311884501788462272176292237855424334134142872722292730471486212854618954776174515404085165618773802802474088139989622038992268708592950349566831197402322130974232328779598393827709893347234539619582580640808063819801573105529292802760747774619188027881190023347534862904340409283544810910408629246538646820368737307883296279455920749437097224877423960193643795190899426033046009203975917106545106998910552048444965231672854124562213452117707892643258522833681068188201385514047985185326777859721601449706168278721334958691073417076797015959842148482356477614269517557751269957501848623898994725949532369796260559880994807373072935775521348238679010507990721818174383059295741049967378023246273670801253011920220618795887556010353483464640960591494017638320613951396899318531121107384671122188707476953559957848038518131262323098711447184162087711859854388625622664459479788036610163436087227789949664940571382272613295778832241149089764649951050768627152188509160940307884672846987604120262323130390966050773409614850997859771375646118302117483334773746696855428526567647486999237995688843748481740162570648116734635067545486416700743867624114430995975947105794921343197296557217553675326780984605469318047069952252138316638821284993220920717664176720991969757534690869883560104697419720885355889501230171639843845911117023374605553557626850868615229389304227015880954554781438435923854282217031798490954359308598412932480771085758039822940463651306752431808537503777050506253475507508181399056617264373289068218387577235251048675707309323023312293039817912030155438938853343349216253588639298058954737303919176785777045568602986390027264551470168056714836065909443409116916538930642100773679629283220230395151629884864926901811187479239534645931848191431378698815984219268406475514010312491015051415060016777269409462302057988702220740930954940751552733935645092640733194988773083782811113208019884581266513720905709640093540026219017971489790053087442610990852930571987497687741006501481323306225570364986505262746911686212270471127884528481194683125437994458636423205527190357136660111159158964207296594980447254813049918983916789408276688079080353457274622518480296860098479400139327604390119793058398223712489074011268366898701502031697764339947716410491858247990753161413388620202776785018366984056606607823326244389290725271453465053422148528509867531275599272730398307866732257225227967713095093338750331710204466298854352416563363667731674484880750838791451794927545299169357841348674282886947224307453968911482187958549598657175865522454531427847875094432137502118717165938849414990346658921199446977907354741676493872145700430509613338490201624838401668853170057334663220073390782045638874104241517741565912674179035412199794003950666202844364048041360105838856005672086062212687591801937614702404031425634283452072876081970025101656482332090603162578808104850563222413624575234108440334748558071791480222181174330135919978914157482330823875409513529499873240284325177205967001047483730791856662396886829806649656560721304509103473994626920302070149801314402136855263615768705897608150391817304056728967039829977058206641396564435590868028971051578115651039282463270369671067147189992238979246152949412350777745275889269134977001631656396744826292146334151203089688415827186990180861578525470965032590127577347699174403555265982832134743759844575623958873890406797657370033576398516329295066203162981225259889997553664157048362776681464865617965399662826368797940668408136315040879693038717834710450173595556305056562677711729497189146725491090871924526451239495522806436081218672169356875146881534683619625818525864787609613129197246610093782603654468349083041492916029843782732404678170787587211822278766615301711207418301362198624811864201336870881272417066003294702994155197146679470968883744554110547387924397048942153004851818311540314447610303151599992618461296828178804677652788034810430482953850821533551078028288355724540694007080881941069346283486351777350139910875898067393412655047112293833166931067051998254467656531344191623411822516367628451984144696329968356527885036680830034283391795983808339319196058425567236347227833767478799265808094338719842539851164427186581181277811989375050428740299040550604267930421720206358943101286027833896125602936564979129233555846079304242329829308939912528171145926293575693894519482797613121536

四、结尾

本方法经过本人多次分析与测试，如有更好的方法或者发现错误的地方欢迎大家评论与指正！