#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long
const int N=1e5+10,inf=0x3f3f3f3f3f3f3f3f;
int n,v[10],ans=inf,num[10],lg,cas,T,nxt[N][10],lst[10],sum[10],ns[10];
bool vs[6];
string s;
int log10(int x){
    int res=1;
    for(int i=1;i<=6;i++){
        res*=10;
        if(res>x)   return i;
    }
    return -1;
}
int qp(int a,int b){
    int res=1;
    while(b){
        if(b&1) res=res*a;
        a=a*a;
        b>>=1;
    }
    return res;
}
void fans(int ns,int dj){
    //cout<<x<<" "<<ns<<" "<<dj<<endl;
    ans=min(ans,dj+ns);
    int nw=0;
    for(int i=1;i<=lg;i++)
        if(!vs[i]){
            nw++;
            vs[i]=1;
            fans((ns-ns%qp(10,nw))/10+ns%qp(10,nw-1),dj+v[num[i]]);
            vs[i]=0;
        }
}
void work(){
    int res=0,nj=0;
    // for(int i=1;i<=lg;i++)   cout<<num[i];
    // cout<<endl;
    for(int i=1;i<=lg;i++)
        res=res*10+num[i];
    for(int i=1;i<=9;i++)   nj+=(sum[i]-ns[i])*v[i];    
    fans(res,nj);
    //cout<<ans<<endl;
}
void dfs(int x,int la){
    //cout<<x<<" "<<la<<endl;
    if(x==lg+1){
        work();
        return ;
    }
    for(int i=1;i<=9;i++){
    	if(nxt[la][i]>n || ns[i]==sum[i])	continue;
        num[x]=i;
        ns[i]++;
        dfs(x+1,nxt[la][i]);
        ns[i]--;
    }
}
signed main(){
    // freopen("bargain.in","r",stdin);
    // freopen("bargain.out","w",stdout);
	ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>cas>>T;
    while(T--){
        for(int i=0;i<=n;i++)   nxt[i][1]=nxt[i][2]=nxt[i][3]=nxt[i][4]=nxt[i][5]=nxt[i][6]=nxt[i][7]=nxt[i][8]=nxt[i][9]=inf;
        cin>>s;
        n=s.size();
        s=" "+s;
        //cout<<endl<<":"<<endl;
        memset(lst,0,sizeof lst);
        for(int i=0;i<=n;i++)   nxt[i][1]=nxt[i][2]=nxt[i][3]=nxt[i][4]=nxt[i][5]=nxt[i][6]=nxt[i][7]=nxt[i][8]=nxt[i][9]=inf;
        for(int i=1;i<=9;i++)	sum[i]=ns[i]=0;
        ans=inf,lg=0;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=9;j++)   nxt[lst[j]][s[i]-'0']=min(nxt[lst[j]][s[i]-'0'],i);
            lst[s[i]-'0']=i;
            sum[s[i]-'0']++;
        }
        // for(int i=1;i<=n;i++){
        //     for(int j=1;j<=9;j++)   cout<<nxt[i][j]<<" ";
        //     cout<<endl;
        // }
        for(int i=1;i<=9;i++){
            cin>>v[i];
            lg=max(lg,log10(v[i]));
        }
        //cout<<lg<<endl;
        dfs(1,0);
        cout<<ans<<endl;
    }
    return 0;
}

样例:

25
2
98155316271227253141162528969843246425125127516336167955458283741522471436466535224411663464261867162543621777287968272373283775174121932716683251833413677123543318535194887558644431495819598889388889395732823755681484521443382882582695145132884675874778532165274877387546635835688188654276949982247669621685461289916496692243236327868529826443184296749517487116145859349799576248793874192955214469887171119441172596457549266494995125137435659379739772421781332399399443368273896277293529862911724999145693681918814331952625679895847947254485373447151482217754437765279468651615657743447114442454838972916914784844825545334753663249644775856779864477446279442667443938133453946798147237564413355764593823951215138594377466665325824765769892545463917391325824121263921324871534292764889935231437628227428766194563725771494452163673391913517639496124835612657165972226273175943186867222895851429872846534373745145616271452383318287416658464454453447489583689961881165613621758972488985312249971423736152595697131693468679816379984223491135171129953544894889712115269675598779199987219189256929577428496357932536728549496348142131257127417168985126959864285315948631442616982662743777396818452893766341855731355572959988378137621668354656283412135216442325715465371324813571446825594349459996381644763435561493911318977697163579929314622818334414177215199664142915891215395239645541133937374656953795393495466413187676755176861143617967777981918744412566789829997219454452119841893129945586469953566491765323269736821366738231947898948133919268111484588191261193162993478444983989246443983284348684752513282838357842161713541445319915611677325163786598948381991755824596818699643964114599966418165971383571859676439695618565323314364848172688328215937995733842242429112647956427659827216183228126631254172191971649889817818461123973197331119285242144463317369628946891975887923695921266161323864659713498466138997487939748443853362749673955359816423573886366232852737118527933222287426937839758734286588176379193994176599472833864487922755272898115542614226614981424217929259744461841944653331627586933984553181617144415666595246729962628416755359828257869535643286839868974689576337625461621242355897487722246972943958387489542129462394654562911546367148287757887731814654586326682443889524339913218356156374211634321126171844784986183765985624542413352125981947531123852539712425421421558882115674338176647138196483798658484926911483284527316861398364724116794513666622761552779213744486435993318543423366893918384557722628147499715173347792177879746953811732633612741959657125871853293856849538623287815538534697819874634597579881331148434331967584375749995982441882868555843156735723695353575657858172954446174751889229561246236868951491587553553645773455444738284478335671532428918475866627711752597433361887366968968443992999232223156166173283221781634633883234192398756189196134725176919395456278255737345553258894173713783678135649623832957667217615293316268623638335482621485547741239838271931952719437677148485459932738345397197834976763862554186462891958846748697983799852428931264352459296334367853481568114459775594746399432378495188555633678667322732573913347444782223261197844576257837487257614354512737186232519667141398811416436392192555721754118325821628638353966582623946478227489314419569595191664942373263581447752314959784555215223665778759369214477397771999464888546955589118939157868317454543554172689173479119314592365216211348947826192218548967888367427873843136798661467191291533167236644757815234532942169952657531533511266443533997537687171237979616267633479617768932787683769525976484314623531928342283331824275265487535465389359365531319955273542919628631994257861254753845278816471222814381923624827146622178179975784188529563835234421179751852484753131453834852184395238354387825867721474136829539375145255761221871949461665452933172896567249952546117173262669747497171639744679762649344162496388386545132269994497922723664334547219269495629587941713817354656856517578973358374623128748583275644458272292639514136917664116886638433523961835688868995688567594699891736297898118845224252357616913443927583762633913546145634118844647297994826885245486372256349635593472121878435892649515719438213491317438463968791168738512943976962341769224738696726678112592847167285841524783474783624342576356769776654884573571942879965899294119888287225651491865911958179331913539176697354956557174221846265154117427969678236643235321389242658426142168248171919859713776594579616584592629531718571135947838349496693856341734543575929416877967812145135264792966696576375291527593925969384193269151518427444917666945157713854645671832692542946429277816979488227765798959899249863281413873876589912734658234979852685772543442512534772528696833985461946832944825763114466289129978233795965599883931833887386315491952896788155538159765256715958785922217355652712675529547925186349887192161126211717655174421267499487186265645298958869882452623169477114489991849228732983323995361249968828326774195978528298383193976528198621134687886114721447259324948255318443391966159966281381981125462533581412979345959798448756974158275617584934729912456814718821352622672746167874592796379893215841256416587425596215918184331423834547973851386248441723783379185842899124468368965721493581298677211138857961345634393819571658586247989185322875634194552145261788572523214367126488168675378743461396252637152193996646716919329585249292267817664127897261941886496147126491837219677561111879714826747366649437568348236181545738895997786651184899559775498623657527159172991551295835219791676358441279757535222688713689766488464417658896888646129946422658121351615529353443996271367132986158946786141959752653727763554399329335935487596537735487472526838188182218674715857491823143954458535424753986923513652234116262274181645335442838266216877336347719224826494294418189363168126269688633979362133536926268296988228143525783783366254199727274428512422339895295286379584229158388665427481183414753976195161654116183324586347984698564115879476477675752121933968985655583529764786353432577133455261224399476436676645194978484335667568346595142957557147758773591966924281919652526662887122322626997683999171353236913931377947298519978716385268742775758853123397847319634943472628954687612941257377981753685771553525481924152548385858687551881358633884574426712667516878513157319424371825429394484619582864429284958754587589776436536167636414836468556979679957416941497912123999443789318359325354186777438734459768136455648914524413954318559779621699711344315815358114684747441436794821914282424585172366843377871595462484362844455455731348844845218436877161181988922388447577221563821551523637227159371633819645769161227519266798941725656962865438524492742696143926128117919289331963277373474243741115147347531989989134838264519247956946894494299314834773411576956645526718945838789855465141191846167667615244184314113639611292248473329628883731742992692985545373914455754556243728759945323354291384353675968833764897659671141436759267623572234492393636677826512943858313184164731953445315221644748999583632898415724186223541573925863789513276893667334667728484835943158978345437693667715376454857728654992572516232581694253443552546533281522938557539155642623549289287589879288685376676297797477143618446414739694136427251684364844325114965275564127179425891494569246282221416926291539487672341572614322585653186411464998438756493992847857697225442159857194957155298929757783443334637238996784558231822986864222621357518146996114934118498972785323349382838964667641251854613492578629122447636912963956146319365535718663213394965371438895328873697425193715395749865416883373893858428779626294331229894891265983296948964156191913942493142583536982443413429976524882589956823797456763352118484993395397698474851254636962975277824988919541932659264753537291436841619116118169636141394735337892713157748134371528217996815549884587416632443267289925186288398749411748949174262144464361434826181925977844185845462159243798294225962835667898824739411876249864597459127679577334258142779224345183289213625699762682965967724997928564737381985561167965427542275995286233534669382194768251555624989567191516418488792893646946996614445124931824441377424722581417898156178283389518726536366159851716927412199361248227668469626177695991928315913235116881533529465243972632786976867868814823359324759179541677914989991228143369535345992963375579993619831363743214472161753277383861764693736867553984555158793891164791356552192151688915828894813229754863598478785664838888846926669362547868777134264473312174264439283752231288924151719872916767682918276262262869365177621916483219537573165874315842332895317568218915458465895575759532247965987478951239394881982449362313218546148778312626777587679144275554223727975116558116173137586667757351424788512755969699795715689884274657734336825381764511939294757287727547152268611555236483858992467776223484556863559758533545828477678281387192117144411723388547389365794146545626411614669961576539874812295693992331184721869926254974956546885646939119763135525527492141295262282972292129992617915493168747524892773978379589334146566511385165365786193898484355761586676548521165174127455289911385138333995899597329653749791459566969194453779468424399227225455651411217663396423638176616762185468337851997788775223891551298932169841172918457962844139852811196684972961911121798795546756743269548372691635988695255837297519781538932427962945221725444138443362688235178958215921295433355265411572832862456558188414145574112756263598786468529221629851761169474323813367367392387293274951144737824943974578611414185256548228192899728337487491788126918874363516398498957476647754295997127217229385656564563931794295883817114625627478262313482178465982646437824896595677917654824783823553152782428214791125257372721294489845711342523753322227439441862563446198431916715385473256417249313166133123399992754329246924491953383796647584498218228625346242993277653744442144385389463286447921532834722572297475968726523243827387188528556517962751367344595488776824159668336648976542971793824155639778267482367727986466972553238997578393422438893732389877893858159731443497726884429291272388969155568163288491512318218431575776963579882144613615535326889625876784285639157722737838818398469331144634859622777944261111727844884775399151671226723358484782492154765924126244259343832735867618482159856668892648448218152634148473783582357934736371881776932365977388736419899673879835548678276338489821612822883362166934962826875356683354136338948894574526741254171244343866232321372754384144147131168683646564661186533798475383145282293687348121831355339799291651598766149414946477738919822881825813538323641487844962846279284388871353994327313194199553457169141766469973535649853571833584315844761278117392837642725314686619497147993136343149494443119578712642355137463564955922268793368262937851274399444957674893215983192587529125477679322624349729928214934478287257131346417589734751363591242412386732667237873952453876875641592841334597786679376538158165759965734847218357335692149436869842536278245126157234627628194885469839629256888863186856186532373549694757951577874527318495147538668147361491926287861423215613836454932595244446792974493358844621222239568885412627118897398275545923529647877184315573556288932543454825817914171248295232732977785137285897468293366415113386723866743774949727869879487124584334186856647189635358521755975568963751845439188926169894982262319945454573959667869214722559748953634274773581171416179884989583846552114927692441836756182621782295263214923483926728519841972578536332143194155394261548292867475767478263117873424814147825197997669254151817617183716996312958989224175889644631191227443714192619723647589942863879111931168757491394344163365875933771932736642695936886645158472654433549474256584671692617861731915812859732524253365888834522124887598539869229389421577211782374847548321937282166616284431286344354719842429465787475782595954919741961524523354796822175988635372843325642441663665624843551733852189426433159845527319125675744814489879344989249419183241844834165441757335191337839559791296786497727987396774998678797247592396463283947115632785298158831689784682452195487758931577215679135276483862325356592853626332198325643637611217412488659522418899964878925382654636284213717974599249284519917499419366447224833984213881533688466247924155162169996227467431937539248254884373275592429235561664828412257489925829658113658989536728675376542329172141223833917433927354651159148141156974844741999268743929613472969218482869862558547147721477727937392222831518241896229653424541148284784488848669599854226127885786847156292138934993781861515342327695377392658767686198876491517397489762479284648122749882823398428567515144563133972112871969711261818762612496482396559665464973116571632133514562756415439322976599981931495642699898292774377463275946666989215142993183136653316662385966266987458567617485216283483833538287248813225737635364161644293616946256141595613943482861557478691249575925832132645723738659344921462518473294937156522266419472993182262563298436262546543143182369955157524414658836528216521196291344123555561161996134435476219349931113592531578969642519569555224266838677665241386629643513147915629686911895131699768812638213696466622962393979135133364539565797852473987915842862837137741128657862646386835283987128897783993578954632785375445853911714969316459578341979269849972382423782347376387522586173483368414512187413721526314887255286598733982242442255788738394764395159822454675648666534311834344697218114487451535432458465335744811462687386557439652757818345846423177854254387775212327655884177426616342114888641554422225179699325818986136938976952539365293647927535636345417362194884722364547976889961544222433733633798118868651453528992586442917591728566311238645535525428677472853478896833322367981685257769989788436558928179561389229378462885533473865269789866232684864774473249469665648756368575533484835991235328852814214564824288389125118467647663985829852799466773372887766883131846913184346892559447253987482781357843787738872924383957638717182647313843386251665176478265156262942844199743844661681164948251685881688775498386327427559847272458566851127782476433565885954426782923721622922736529819278218421144461714221516294297764289267131879886944537948237927739114395862857346277954926815933781795195658868795651563869355975784684931913368942163869231123698116582138793282536848659871613617151951154449734494499774944972733553928731898478759684116266551721978847975986874195928926638557818168938312773926683694873235259288669649367337451243461687933612577758756336435737951193221977723932773186297897942229115818994117723343174615893239644372935943528615698114761379954875698357361144528826699959261656311469287877337198378153961329142498965291523864389311966487283368551386492241146322124424922639418534745335983617978644426398892579652342463346331488249827123869883443375871362828396543371513278126494537128995866352475764928729818739365286474739599235334138787465471828769268224464959144443167163942446594472224725166491714855257412832154165188593869454948697554835293818621892468861244671336467682274527391673514523613257872244556235398729975575353277282279684421386229537625947892876282482851876829189273613996494977853434584854915787731333731133991892513451342587298437987988437795635467861794839623282273159528974738564819626236461326781668129549531243668697573772755454566691568867616447651444677312676613422696918646945969584314598222692428493438138394544574723532963738712128113887365185249186489599333728513141997797897991764337345148517898914542685593722628739331255774135551253254184768619711885746478474896248532383342492453569578372356626265458182469726772986358593935944724598898242295325627767346897282171522994735827736264335221313879985433279329393676783293252696583857631472648272913564793982433276427172381784441829814486754126241899664732744569726975478927912626514334625535587641942467236233948583644848481444847877954563874233887876211668799695631625927937462796296373971697172942644168884735641995521618627427538885266147385896444338915171325436577475543452699851319247986637128213281262162453163312892423232965752966743528394752873426369124331294739851813967953678248546149951867347634463564339967659817595292626346391742298268463246548644631755211538611336947932726766465891873569983124444528614564575149439777387972853126122865438874521816828275534289712962712866546135199954775534998939346884531618528682357141831446152796783551129992354968973298418177655381939545768375563999718135624145194848147818572555526875722562428685847227126654245157825634519514527522972419145339112611114322593352638293243743852933911127977543897586339847429233642641131592124684159869793597564787258716348495762198139119884584698288261341332782946355674283891599429747817442579198977225649399728418892367861217731926265197781487863341831798414358123848577566193534994579862621273341785477862747849331982523497182258756719943433354138772777551552189749951419361153279346494324727446679719642832842393129781728527461165385289922696143164513511644586655231313348811932943214719844289426156444761252462591393137997986359453748523466711682732353261376829242118755192585691563268376755634431714147957381755936346412913783354455744686894359721698137649718541643961545624638455929871453286256357257481428352525588788753353677714477323352594682553862721321533193521551273453476685489269778614912532661111863991615677926336447223281281717114157317147627941966664553748193318662876639912265591266951246224974468188162124441658755196893493599782274471386532458777561539287919932557472284222228351318898475741616661621149927318252457229747262874474228781924635615364749587849114184675719516887466626246399294654734553457375831773924631634942843522436417213997212335533969236886947693618412978971938522247342344618276289543125976692751459585822576878286771729511624636885417874631489914759985621436689229589885361743446287819976122339716243812971854747594919533113347855619616974989841484687838135936829428192221385157856793247921295636843845616364388694939743933463854289173973551712779189515188228714693266546979332748359499398295337616456431516678532849472967484665196416723921851839231745394598569886246245391344358823188478839949123829993533492748799935225842331624582784921971338127193329563775451143967683465671333337467915986591831946867575794168398266555913146559494912257245813464393696281778581152311279983331594252564253451941614377979858397113834818596439668749825557418259118671867997329223351597956423986863987547487648774549555231533551627687496844873494459514526162841923244318982192586388518493211358616999983658131711429114859164631713835128322843135928852888691587612996841424686224893275547263718564593744587252111641236495655445348192289536657129476448833326311674899599465268197986718343542449688144929481915174193759787113827635418169347427237311612369292778186526721396657968316832899462586718913178158993537474519228844146898432124862422487838476447636792524169967955211686116254129468419818897918419886886773426738727483117325818336485895669815263328745422987567181694491942918283238187334618143289458158135546338193729477353445821546544765159571797411876685696146343114999897578571397256388663444856243916297319433267482443666413257811572486428799433881372575487679379523813269798595344278517232925299119494969843217437846836783241971339919651435861691498258226855398626949495969659327192481349746891942318622673319713236394319781893541681639879563913285753797746576983322336825373438766183241785579978531529563783967556679219996595198949814278319625689564946713294125261218428659887215938885648153717687778748185842383174928687112271834586284246815573294852846797344852442161397947595814162814944474875392326183893367449254558446276298572689938187858893993746269324159794681556142171796317529893824891188418822161947141153487111753646772246685728472674361266758193652671179337414443352493528922583329192911664677697561841691945353563366682237942144792772469734166996153783787581139551211284577574296919134284517631264912587874873938948885152787211153851769988621277116939331918741145554919435142598193131721969466491919934985167582189743515211414147841173358983842933613388334312248775221177229181887417592566436637955931927978563539669867776837158151741271377872491961565225739572984758552114969675485652828962337287755692691952649942134452592985941363483425463528514786496746862359712461747888864275228653519224262913451915775241863764128272661325852835517845224149799839719337334586298533589646823414822923384677878587673535579791618942258218488837542927533721637981785678284572498269633557741444774726438394547765659321545259289882498863476219434585655926987467119722452199687684442223749721557919648211698974838148816837751398532938949662364534539183392151175226527855128717892811858595845464881253256766868267444635437956816245418828399236289465552482888178863384239996673635358339227575266164817583846787216329346789677835721728168237244415747521914153255993849269947395288141824993895482414948767237664828411993753261455824262775887166292912385255723918576542882592757781753193125353131481193571688581583621453991239231912591145326936946375487347635286611375973263228145579881629774829637438239531777524592785689568126468878252113283246387133141721839194619843627727451242737566513849615934676676917597461226184164353927667762196775596318398789275424781464292997669183728689756583166868629245285956352524673976578748157293472815325944256342597744445122764398865251889254771498552711916738481517568745984757558416784326883992544776927821168885954651769196317778266289861926117715618252695337224982388945674291711788445552824598883315518224491875797235316544628663969758891522889173186341368815566291185775536675455912586497351132578499875286622722245564643148413288688952624392367254311781416262451458898621632383311717359371499843821297564169172727178284511316342651443697642662888888435673191649546834234226662235827451526832645146973753392243926667731649611673843993723413154568572719238927696461266826214833216926531577861631393927643916542487419379741355722984985321437869319595375697848348418562446859812976761735747728396513152137536941721388181877496339425924272569452981885286685913839994927978781542852749891741976866287111297667737215665422897552427896665966695783341628634994785368963714649247675853726224283149673457724811452724582748634338145628788311487374822545452219684424862755159352949964881443129326636257598452554111133978789317565589666994479754831336635735225733173393286831279394724316713539685635832622248569722865168878468526595851715648591942662639887741822877146369534457679423695993161648792517869899141937398363345935452134812274346229991551225874679167993367843743651695316142444148781527728291542288787299684964674959463886232832966185813633888585326585981714179138677794148211853586868393797468914847687598663199234316651938694339867951414598884485126567286256633334563382395371847534499996387864134172171712369569413145975465234627795773494239853771281791553968191916297283587741731459876122844288639827117472748768494291997766544884799523114529221875677386283486293754929673912942115456331198868444836392666787919938559656675214882836546783348448743992826697284893385393292811543456485171971278834658768179729966524682223317383641147167424416312358733792555112983773266667867885185626848656258326833447619856882427187229529944213817215672825158978281646273225767948339265577686691885878751623383899475917815548571652168441969238256353189624118489943331942516535676976387876751958926227446471764843992612281796137333529449925986353328758352489915935653627853316751215584335424315919444789759323659111513654852288588583452236821614252818392788514627828218521497527857167489631787698269114773519543517711841878419428278441894696717957981366329811719434518546217849638559528837239629653248142472723174598519825338189764983659687955174633982196166771692847796588414943965298767658384941849587396916697444567286318473811627984547225168148892238348834346167116857966128375272635463448998655778899325918861315951491728255318173232274911687642518896875289454892286567558551116741696256556739263471483753758872746517382136423571628943416798345181549315945131622232598659313178715777925383417663836682427229232824719461398392845663224314654589734444696169874535978775735125911833212897473559637976716294898762363517774852937612189397455133613453996984599583664427136216891757185479444654866761877927935927572988264331777826336854768151458759213561253826895433149228783857621926736346883552481983131136424188199316233596417268237122267213757857332853177665512146352858317679591458852811467151591523619353334745254164378174832213628626182544556981835391588561375969915529798162657594837381244295357828597191367212126312572154315434451361481228832167867428414354351373453453181427196213666395828634729263289884586411242635993813249753944499323792541122874445984361633573133279243125373186423248441757578413887646586926781159333122254759522761283826396542166214836516252882573588887913613952488756718411383821443328849184962661556119374722785792826274117477731912753267596629719825984425986984366884389487368881155276823396859827895642271341732588762488975536329989994841345427982378472294429985441597777914264156372167884634135619278279548293921548895225354138813544777956211916848418267713397353493933255599294557117263948953968349583675689278295849214927886237342323668524112589462281717524456869747332336113756221249744427712783578524264238984691359817658548812923779591368791115994586669173877624739433494396431151552878428215118563322686467744335289872667383253297249864226185434251471151134441154942821611591363233549624551527552836723329998521149284475277658214687311144496252224139657379437325764224978588665265882631333527191989375857336116437222183131762694878925287412228683733788247395158475894117264267779366299985295532553188638865845344488893436772497346961674482134718942339833234713233261335245516729517494813783131199964261413935338774717216468561813366916496735598551267995527271153234482785838595975163935765545675442579878843132952127735371216292983387951329432112893779958251829293354421713152284166465872343743171383664115524149216914658155118763316649596986391824279991536278149648289711682685773188996934834418171169831475965196681534188943363455774264557757824448786582594788363587438737449673651778615361333974963696744313773942335315176858932267612921788177282939122139463132528394627867111377896354915955769686719432131659473681515313451778891775436758215898634765816679674888417391884173887444413627171413412199221395965143477612166737912177156413571393546697758384516569472153596476927442532435571171567389239847134213688329784258135886777153593463626186622122229783228869699219281738542634961336857943791593939626231264535842941817749424547294976765224112865789434131436152262186148168242188311314326578918641844526719259589476394358188731386182844641645749235777872273467567822561416455513966347915131378278688629439968151584955777321799767345934796214712163717194492185664498572334725784741852571264731746119332688785493676165578363743268541331192382932588694565523443164412622679619452151451895764244241727614733895633225183453574236266678249399528556998755613736879665986121164279714352581447982438695724753619782674179118817394977871711554892482259427561217881714539392412318585588367566164919939648167297978489426518536782714516465947784949527614685525197999747999586662396962487183696461457824333284418385745318444548287459832798487892256836571134925238273421159984965983824868818289851961869242765347767876476251116233779763464936588465342773498597437817649592474986671222961855239664963426729587179912259731562911637558921592991854745793669454599794974363173157379381427941126914516637511911671844611319185568289944446578957752434214432791293289928719698532785952148829394598613259279277586321522438156369782649699894119443397852723526199839565253145387829324829741738196353735822237952837378879564238822716784788284497986269323551655543939487715214798731532489842745582831423274179854188379852192721976682274154343554148648693924318724964851216374344814857623247655639655595986671371129931185517334927798154748271158362314567528487494621961474984934771942248798166531821251459493423354672383963144139442238746967359739964567692786824156215182932745464338419742214114768979384217277477998235789526331762843358361352673843432857349128984933416268721868763371816236127119762712987565466923958443653386969738119219988324145299457924225876712437865555521538679661653186361771249913112224244728272416689537369788425784682995696941496714921548754391483199419218465969279271286536683276244463595621364879462517938693849443396531444153424849351776693359869777799759338679828121889815871977455137555234448195959127268251969928385821423273254495473563172993756189637666659937129534985799689295937388347774312914877895866811334947346799974888553738638318684293198835391852679468879245894374286842332464239663416358378911382844415441862498855329571888899953373547346127178294764237992459836272572428915948711395258729937562116418545314969837136574466832627792745961565691733291551685797189153863622889612822371996888559315392841957115733751229765745556641876423569515564255432877522928219355172766146159815464536396573767813731288558557899176341724239568736871682469969344163559573358256352521988482363863373189751947813274159566316638742423619412336929939833846995131269353954611665121485179829722614597524941679668825291435185213145739914495298691324481648442919267311446381132589239736839694111261783672738196145285979138364498369274361675114892347461977861189973792944942337524997977435765988669436395972292976834616247294798893643941986173969219381997927877236436459366586648147114773891735772335577668926559358448319456511859347457631718949277756869628844674612981629825589649743943741753562195722959476442995673757896654164159796749834136545698128283821697843863744572617518349329565385562772978421983441194736864759367965689165256414682586994487822598691239786728976932594898712343529257234572659545267135752277793871131646664538714877879517616867358536669264956197159624472295147938951341937479875774569799889442343974663463371736136777337497955211386322547435155575367359151679766888254912247467474158628917577824863212483282459934163593413928961424296475111928772828659876211814128122872695594988596747989432881497386513227878576793434755963515337447521383457741568379624261329576723738518811964691722575467539211247681487235377344432625661335918441613655739695445145439474828273789154777771955258492879424241682525961935935275661687441811661282475994132536933243421577959237433323169148588635318637837311512962821358429648429622858528779538179371356979673483811549116428155691843829619813639257296747736355439522574143398412956976569823176363941436468738987276485413568159139291261284294731419273472857664655247341321191714535918768138455291887893874659824155334767482946433734448848255684796448629244634889222143387768552496734852584192184389638138241835582635114963463294398819248768279858259744623119882959359435279133644961316963791392297226993492762614461764544639291456328684315579931878895466623541595539356319992752839832683482192974134642581635965123343112881432667894646397222342979628439195213948695859474636126796454633279594128462982815218651635256321216611669669436258897943227575123828721555173547547732691937961592765954738819873326847576468179439573562256338495219122344265215349477428712579113238876764826374462598223951934715815238847443342159715588519157172275498658863342588254844783152758166487663886597462119765126787161381337573124493978224924982971355497531957222653244467359559886654189862577817713621687389232392792979564439584145827636829325422895172628468825868457384276328661258545362816568414619497574239724821441668175517295178262886586326631685252395738887163422138132248429619698216898893486261829147436738266742831938217354178458116415326948662531859793325488558742824749493782412185475382383675696775563474995592282136863237779863776715838244792327344678265348289257488558382933688479224461815531393274963693186137735347874187286858117921762676156984625524422138483311519238249158526118194318234939233278375433278745484964497878669492989751511758528229675749173184885958896189548736145468323767561234979856369923769165177675695922746267544882571749277773536179146865393932721337366546946628261719328332928254385894618833479666512854143755292977599974423721289745374783698811194556629346451372398459666174867737192826171948135325586672867788812219339683595924226933173856656177285637116591876545228122764173987254812775284688355958343361484274711656782695939155397948379516846933963523261482124678179624479357836616614763994518236441936151667699353142975947331645298777977297479395591889625325389267426163812138538848374719867199984573261166537717877481489599544334426412912774448591831862827975517613235676488384325528941274595476948956869554343972146542265143833895959115687696114534753741877248349145258871231587873854593413924183583643364569611554558824687192156332595592995296376382611958976223863761748171882292444126948566426333145723149461785149733442363498469894617439363992113238826339924276269257527289654926136691129445561668254662648585451772774995927744693197365294217224127368947155739234713593364487589844718168182133979629541796179724225314348518738296793622777839427576463613526249361696187681972762973231747638967953816115924537318395538191621269949336489758145946153948237585878251269692839798372419541394635992736497446265968152623579611946888495888937413242884443277814397879392754645835342287713853388959641311482594753292811922719751715638268482542657876933659226163363132425982139686664661147378614173285666288754957617658586419378886397912378832911611218584241844674961331528366973284296156645753388665748986995592492815797737336651997195933492124714688517693951485934763352837595468484556289113279168396747993883973392346111714558673469714457285245428665297118136395712615174484178614497577227797119832848374367338449919834938537811953811343476974735782185549595367548176373941979695579436639157219923845147661198569529132127594455851573952745953444632569582436439441133911821299625281163299953925846132824763538312986372132419235689225819948957667248686425824831975752144837894564588139775945963358356663868459813637135259373869333551172814383624289195198694417775477187339278476259756641364762773667388919284214943563342375756676421941234583267772115918871465231257929476972545511683889327134614623425529654512139213661445882864734663864941985371661525215438533276959193618623624416749523982581835642427823571438547642837195193347348411714326251486399183546958679332514126325326499679318755846149346283999218359545958726632647918231964938534638183278556322194216945775522573673415931767229424232441495425588743844254574439986148713246247271723226529391645737313645722195973422476331673874243681124339957753572431459914629525129445888994871634961535713351374442638344829354512835966875873126844487591783224541391663845344239776792933893374943916277636591762653812222962326561849445889176718547219821111572163282488138228595146733254639729481487337612233951472846414965112384511552384861355726681613774666229995974782957169776136727223967528483518765427692921719659352766967199995357754964224616626684688552124841688515155937532132667211433376914593655984135543763832863187112597325832655742484782336746722699448452975913893957932492447137765667179365985139731347262425611627565637279958851142299445516166493524624449456955282387385423959264428393793814839542489135718572941142168161863342936444646933362232734565665644527485781861898139231391289345975863245888631212736751275732685758449235668627969955672126761186518932445753432236178117939921343482268144969421111157252161634817744335762662131244958995824472994234744633772797245867925674722688512826912242915731122813121935253585823629687564835111377194113875791917112655755772252871645774592326893369522411561929318872437153735984469634173828812933357617484613313179295462272475571752562163574245512739214531872653282144672956835211323642361782896152854899983451567848381154191585786999832346723236261245668724961949167673348199337312913619397191397235524658434272533229782772213638912344623269312814424846563491828315192952518672283593267481727651724446866915485296683162141659419937752332493587218852168794681596393439738126824445575249898764536126295265218613958546321912567472285723481215925517965431243779888999292999746964644798131976185434123811167989262649338239363174862765792549961243662326623263429457685276312872747711934265393837829715777293573892776648646117342882973538957668193953136811146943437674388786475853575578641631792598245943994111248814262985971569395815923879142236845758997826654321312211218889837542498429485576913139979986113382869272429382821885872746353365438762762797428765653528875623134149392241916172652736667887486653364515888769645446344155136868772929159685568484794865326147552212965956514973713783661113755967668132978271915784988419262565976748671227419746995164238394784322285581226982289779286191866356832864847262688116792348544222324931817632532914153976593252572283236225144351917635768212234585935753874663143564855241321453382135156981214464138596892374329333439199987168586596477485797413918281638552988899388492365761153444371697883424739548662114327996925458465963173876245912226267491772286134562113341744571187756167466459341151676889289734561973747252836862674468629888485386579435677377456749345482993155665641435647656171466449633433846191892394758751837214881322379527387242888633825622695113613295687795822133844384636479987891173566224218565354565139841425315786563236123377485952866369457872369452671154796491354831554911238184553843712943879498553453838998555456866586477461356486613447621481873296249864728384951194458643751436846589632572953571181812793931532655454922145273236624977333424933669294362318541788255463592865599437834467454646356214392722656954828869316924945361696742798459639461835232596293184395485656262924499959434373213236835285799686622423433913824817311783633997938199957427217932679327341284142469123347863445939167133139347199539788219964579775948959683265752958397122687612543358744716766594633785826573135924951661979127676578571473248658871391215746857137715531594248489734294148262914747197642198737258165947275868385384169815497881289771687825276836155427834626561114698182317891357469189298285946781812873366557849795867248425118544334984547533156866216826478663837956173114733267692223258852675626788379778219782666776441921423285558729815558131173235592997672675879616645233976835687411967171584637459476353315164129881274266834536198531225615316272555999981958784423199746691681874459931448794628897515937161695783449415438269984453859523737811148491558376327766173195749268162155675753667614584663989932551611841465721264181568335619821586286795683982646751929243316787716416588756566939921211316824562899166675354998461151944316895814389585247379966672384627464452116524642171348984816451639946473675231937536825564245142552666696744311921816316398141861966976937162957316748499873151988132376425643435231644518945414451571617125297236576393612698796176172693296319281516699958681433558798812871635417896698842832233788168568794272155696482229139431595612772191259964134293594357413358177796136437142578528242516396719431224487757769381577452155373357628534433638369265294597412979844559831239724986993232731983624361718974433864659952868422935856128841413798612482333699694171725496854986124976371776911687769333484249759659282726869433557634627294856736555839996341938932832446453651977737216299583855263243151158454629118584388111984167563228927672592923161695948835251686885499267414696856211863518138469589523578213177863279894793216377124155768876111857885422142422942969443374454114452436585976949317356194182631689749514551547681429967825313655654455696443936587228658381734148761678546341817716892943384728919914739231419233368199318372681821759926351473785981599214361574626725929927732559211467813965878481973972149319327795375137248514268499511226879338324389514379252412665968137839173765968658154216595944265964987435553588539319443858126528447587729255389794184272153149342445542444745665455655322725637476357227419747232597718615469137872149692939359352466421389124745956745426757739669725916612722769934436117337997683125969748523174891794966796664673633156842894987456789454927348418191332147855899987311122828985198369991192525812798645248156182443853893728918133286717579847434652556446197561463249386796828283772788691183555511219246639375349729688236161189621548349378443418255345985889392973975497337588784439818576954824995952651267772575896733188419812716816231981828656784971977525283816247194712515927166111531326661777631894855874773181978442327493551743314283565957355632642483797423373149437762392511714711497412616637463448542637238853559956753917211234977852857188257972118726475111947848123677852371327562521359662879511367284212498971934951693766412972835998614177193285777244389512339133487612689848298357189857729445837765573482188981628352946575517152133264223931193762688265348746357317911969355471655789266745942982429989428451167231781936948122871224378816636651957273112657669817138151588379636388131792332872493398671648333692863646837251843234226991544689519262176596653769275364197734231831524214142418572426619342129495793466178778974164876855143949677781777486653477811842195359298221948986799419786576631355187739873611132194691534568813927587347916192974831282936262685371861438763657493698592573549836724325685462778472812548227315148326384964275661534469352143428643846836626867627327361321732693375117833966729766429146419268545122959519864859735119271112557378639977183988553886698751849716483141975838911758197384141397134349694722759542946688592598434611648563141542152124162251828448886211154194916471848272283734556939955679246167973278448468223816763328182299198919221788353684833264172263769358931369928479143561537589429859563193798535843685329597683696926755842526538846274775367475362412217533773151863851542312464551278347772819538567513637887359469252679483548115955264374657943477796295431212374182464258931743143215317257544637497386159357279929643637399689242889268118655534215855217693656673228715257816254847918198534815832385473182414512413738327672991742929865385312449628338738897932236969193557239732531523865268134233768996219989732532476738859125886676261761354127885662762287867259165255635222224458119546378328625565981931356443426957532784736232725536245939617617919833788175188316772957797239141889822889588426693652885998952846839267623521781659489638335419741827847968861171986588946561437573816276668936648258328468739768584783171857556451952982193589789353874899797596139147446319177824778763423629642763347679517991425187947753527266288766338186854844837148715519642834922445236546824591468726813786619593812549663929582384333472535775381288946174451519173679998751175251298222618367876881912396769894928939719247223549694676839816221656725176295621466273523496537922252833178344771943229865754277389259192344812669477872727769871164582121416353864358334273541573774877756939835393418218876427741484397915591599597132362594781731675817438322547744321223844761699427266667378142955536997846254288327291696788924958832271965795765473735387375819777143852688981586788581915192952355799445524276653741421241488774977246669784567235295551691486495231938154522577499353854755267495662511953555243551917436289667858623758456668127713591712681584655927894283725438228271165385328418969466199648884288749185276231118364233555344476977323717966538911223647618266885424167184949972721647766591483816473278359754332589822493353911831924146786857369827424243461385976714733931127674669784289132512262238646482183414266313732623398742261995781761748928614529356878586359316614486469587662316411136567581881414915154533944669144439818338323847956861655698542572777323357959445937571674246164547567114862737188238515628316342378481867459781786497437428366481468712498193123541642487998388959859722483431526354671592221329962465862897435869567574534337689123981511587325361512874294567165433756973558228642578159457389957837748468664356392357961586113127574143654124746279959914711495623756857313982517968618169692772843583935574678632453479881426988814332864275265176248448589758689536899695252615349473482881382681572796232329838498833861534766237985145197753348396112648495857385877157763594239667728464638432972319118618998868535338795866142336259272591711489351996443252231624842799661464318819566369978866469863329993852373913987438694427564649681496218694112457257643663385226585368298311129763249473471524447835489599115618783767325222123619146433427367699538217296163148557143126848776288234495242849156736914495689683658861731287432119949694875187668672335243975385413953424491332524372974417745221773958285338427371262533238136132586849752841845276662693614811763149852358941454125328139763996357537858679737786473563579457238965517987616469242182544192638856648556984652533621564141212391732981859424755934369241144438415226386581396364179748888771589929144619838766743573715979226237861383511536745993235168199819747621566425389914554395477817239281152366429426281647215183623722951918444356429496669712146452555333756869883856541425924297545391587711672441437571633385975533636473293257186353628441716292563336818631177998829627232946518953228278712645664194673971489669528513898573726924666172749941813526648653956196936867569763148111358551425786135662343329686817841261171467496993597177581218277239947864287682432776479545261235191146871545181333243984896734247331776678123422718371399211287414465843293713851591366315248229657942581833945248121314568493361949847269894452533687654289296955757199275172329774368588191953685191546382258514645491934466517278172279546175941551129511782181248523783417843652455557875689565236638497647531523193339329513237526184686119935743961777153756267922355693963721336698935152382151997214678364179256945356591681121492914655411424433647437949754668698498431137634231994853732998192714292941151376457829475373569229314535783145873897831853629465122779633135983288854471886578661213679122381949575545915567398549315392792848428199776227489351793715146892571258431377669325332716199127647316725825425659441879161639142539717427586799514934975221332691898162982529748153551684132284916187275885554854758827328899837463619132331497385364225717751849395475623759654921741621751536288951393129226165222934784624137283532373476777997432743644589485436778863556192772848597346897716479491735724548111269812386458382346117581654581641113153252484715982356695695674534342937871339785872941686458358637728169954384861565996974729392589235741249496954494518938521392971882932135432368456559873627952429582254588198427363228537232476231781295139528593354963177562759748943297838234295788745149471487685658342375817176595212699394499893917917549358275211711611146919461139777792658154782425379146154458535331279715841567884933238769191565923388273156115769975732879512977857294433211386112465534813617461538444667614828685324141738244871276357188218241332384436454445415511145568457772938239362894114912876828615322863958623688559118366533931764795424985366876273661874349731688295242352297972594788335146969899972966995778134514639143648481783765911829355754426164781492123719385711993953246642675945858757389882396963965863469498748757772317445679562768623887421686124846868362786557597638777143765849472765434422918987259191195396544229227747144339812359392844779875226311582582223172522314571377665167889969426773769975545625154819295895648363938723818411167856925719386121325119525158757243347489159382335837846169146512768861128726488598416254819224334529769133111914411258665917654659874632442584785234561331777226583775292615925282495547886325984224664753344869393812652237631392398397143724837212961984214581737561215878173116277972891462436734325135248454927487439828724121279518267792775895463341689877477163911336258648624581473632695758696989488336277314176996326613962326886143395185851922147232697676324794491539559494461837273239427376329885169454297239482535298714619595933311676695635971611223714779289828441816858798166161921952695945714373632279839331565115344414566397186737686676776918254685334318656962172656331261915267431894949483125454718129792599377116954472954776226278212582569545223721543221539661165237132951637741993916819175793689195145921377226482966695346594927555295929124169949793772329777141326783456855141268495238483748254111788319845165359413228362831521153917837525219487227771647275211467778187464777757872752534781977651163153463859426625579222748965895696685554314528446488345866487183229219823974836262666425578763651735979493597627777698484416834246716244673622955517726166411759892757991156237442974859518483394796659725823413795677196436565632385192794185427974571811436636993619589385845638139991787393723236622956856561133694681788795485825529948243534251954114225244946435429586356195171383477139925479659422512611688729359562359922115859767343617245961783869942774811491894937515676819528217967369141884893116582699972179533753485998844229626691155886149383822977742446873977782686671622347587832614357152586498271472659497292146684549967474763969241429643178671156339353281468988582447998917149251447315537891124256343581349424865977326714389581997368667388387413819849628313925217566865936361951594191156779397669827549638387395467186921922429769146736448875524794179873293515966757483124938674599756336717162278711638838528196934552983946747341161314275578777835954224477699468369499958457327521422191465449899942926478726813474323636688867591232594874639693446529161337751328193166286836349447611253125352682488552597813933929613125329661979912424235429585118546493182333573986422667281315599252354237142772317629962524615331681283544467848573647132531861758183715394292758149858765373749215314917517789477483567336155996715396671345841341896268419584977842181238712898429598435322312811144134484161682441918459268424233862932714431698989452443185964177669739856929734744623926253711122637246522275323714859377671737539291593234876263274163711811936349767176972765427655768545912893456913563936374618236167521957548693314613394471482833346617347155871617167264515177892533148251197719863995398349439774287753271622961367378433991771259367953765567787268686811162675927797481157643926229889596976384251197874328294446248319615697497864685164221694725411148173621257593845867256317861445217955812446546846383153359268145258119376563325582425886685811118675756326726683187382754317486865776513248937378517842332854339726453845817342657456843735958218143151512514382616396867573627731846454326158112537278763533445772921533873351259857265693169424379346932926953563797499328528326465384276487176949494682758762712126691611331688269337984673277521449129811558991997239112421193275698185671756716961356966568356679216952859269393588959359267667826346345414753389477475539285757616517213486568558562579365179558988517857114134417492719275415634437894381512841236984686852645522798732138681469639783645152433776625991474224895462656448427145517436737235195381356615581188527213531887235438259662576768784413845251523487986424746818988453523258331297843152354614383373826563194875439536114634281517959223841365438216937733257814339444135686833788686197557561573683912783723955365236272356527522745496787319989377582752114177697996983146734145135373499563136384411462181877814738654936149683549597594619811148395267166484269847576841359938541346791981741584687659661217175958872246443123838383653792431611198452142562165975356144776979182535536798328969611182118381831175379398584754937431494757855228996234833375524888385714944769649768732986918921843692987437519963931129875487478498527197994585324152929922437916382247186784669365282565413625635952893955574697741994548447193999528384133926917578862411773629473655995792118837633461336768426515161748855666997374612983978477188648869625369549763192578769813748125422639682911181948773473921642265613783213572441286221458256468577832922357156198874222116483427987855483589468462397961943718675915896736945245174911125249324831399356444359546953377442665116646666355973827543775939419426691782848993326823832423283947629233725284975945616687582375528482364669516849626823716997133128454734868531964968529159495548797799216315464441244617783943786283228339411989677491151243726726999281144453295476862474788416892441323912665766253896585638747761614529818492891532285334753589711957941397157318444112697327269496356285942798332283265234352755265647651893889882557722549793242445983762967135846661942411385423259523112284773457972343561647119269463332476494363874724697351843759277667763728177386924274979145935924443415465559271368987495237911485688614117585361963635255438934978273762254951155446563417495287967335291911385549575727118163363892556947567969792457728887588316229776987424996143947846351532126579494245749811814469893915624586613515836689352538266385426896828796795527922233399571227533537766121797516163598658838363385658858966164157868911516352721619959448651991282736653765554556389769386821384238277867286988255846472275137966726543898797971393364328689923317552918438415338226735824447426295377114425957265412394575466344954482158852131617399273886461443324466495975483125731889549437226124646751337915727282818941243323856671869192431424664347566469767429446641128178184675556847861957657775957726437399371638443345354432274742294491381358788319518329725321462637267512482155319384177821926774187924593583832112879179688788396232328752756731193149988588492526758546642152676486243231871228876245574739913484972266743331337336143991218361534985133848757146154335492694121635342418314496215139177613557635922948414659777674134833767425123554961844783439545393153217719831662549991834136281533214592293264324777942258292228584951316513261841959297712575552382419682783912423723495186881388163898152829686595595666689447347824284754347934295742883563419699138147916645676683263861849327341113471737184518461712963536393816582975386818171494155524289623332414944434254543356748294397157755132131652935232739293177223576169321842166761437356716845246479645754646477163497811949244894873762624735314385638388839453145194225895269735398419688618834848431777692159358844496759787267872443674191759886124879155921537654915676485978422521981841917391932437993413363213891814766121813448928965841371983689771671249198127141495281193539564895597738991382748561262485965786238292729999472458984894572744445376113519628136596762982773568487578775779865121231695725611364679262458362685259419611786195855543895185443444671681576781148566637483726755312649918987846146871577651426389618729925373742986789681893193322972451285594139122151626277667137518134123987586382162197232119316327439831273244711862789648996998177792115737561422144299676216955388169252238534623758117813597792286134937298728226493713157355924732524177843387444368179622928118114953698282475864543821958126632448898655458562726848555789483543824274879529973213567562959942637534879396219487159998759896313335557485791641424556389318267964248933421442424526164425487461977417856248971633844323789767785862956434159796744895457167329656512865415484686132847417397973163147617366734755819857144651113226946517498771161967159625173713766911363365438589951532118663972644462895877422296115486615131364395761295752372122912517725194847762134463267532359549716643923962815436264296787525942728893494558574635523761144256538246135981917793122572295154154473664646369661789541488876363793318284364155626345853485954385685226289293289958355292687478175941364334478428924271167369413254755441348789663947482211483413943722885514375123397473941773511649529859991941442351126429718679815146855283769781287487763614858493943628324548854395746475278971829543351945442615934946663442926469355177379394969463146691295985192435944638555375764733442147933776155785676992373857686412581147369512835719275994449322851225753889275132713479986246877174357418142484933221483472118819297292615991632547535394245346533286956994438615377834116869562884384323564868252894255764243136983468457155258895356668842141642887632588363349885282876588343678292813529672298617311411579536947762584832778142925983222477917482722351185558923885537376634819996152729754271743234158854215648669831151518181456288927452981141713182274194515792292865627113329677367843874322435149697344546278864611693295678848286879669986781787577164825298268351151726565314378265599458412956416144666445199274138184373489111414354276575244798346721148843883437454268745721762552279452138299628733981727213271314746934128946139676995782864861199282373278926219629233244681817448543613412564849166589651394782925869686827686187654822158522536467658939535242183692122928977986599636392467433663391591991984521233328338343825888293979587554751746978126739755413811624179714442747365614698769916134947466651799813373338413427828486331862964354127718681556969948488317158956515954492123218327938748525675226449339271226893273788613225495178957123598217243186689738958481187278256288176646113212772612892573458458437935499368827196642147225458164448477565155717964463111243684221667485121846356143411656496754973756185567455215448245342877394264198124663499996445444271424332823244221347911335747342311367749245766449634911187689625962255651938411358919458294986637141416398864879237143141218275959286615379681771236145545736474621289676875921394454679774787191558847358247126163884711124544144965324262557614134353919544335777647669186226819811217588452813596251711976545618191767746266228516654249549252313637345135798624414831929266285672689962154315976546586128458437493172362598249499983474565244637453625357415284413525452786446427785742942697793467395619279551159615366616265253252563739542189194632875577688195635146247741464764217188584675828873425126828743643649519156329476738846532949366539132179271814589469824378179434985415747758545642538837457896541418283989256912534886285463377418218193743687358323792864732556239776575825724749223244762735194828254747238769385826156358624269484664181657392799349243794757451184235678517277847386713524818836473637275743276691588435725151746593637748215225515184434271189232853254594414119698349231922456935952488876694837319454515323315468374265719742197294724749368974521691773813154366687824688674663181813234916237238437349124527499471614886189921164334185586275926151711761335434873664169718218739462893723824116783463838268149921411536453493753668969835919686688292411183372253882372855155178936152143661623497749443867593288165148586978979747689889523362724189914283895361781971414157257481963698156441834561569548969716971497219336211759448886277925141124462929636945192985365612733813492891844418195448863558124547821298393658871171957977517977791919215629945484395196731146164335348549895182319519519373626287899954886937935425649441445574765592493616144973799733797131654817551962383713612836742383768942993284529422444247648493949975866584698199329819378136626966834144993759398645573116757537782742242262665824464655386682648689551641384488886683219862351678886128318252317945385779767583785927962371661915366458796166771833824298185298413837524638743869858452553394537418149299646577647171674567713771369357111969862354674995898111862253317274678529429282427544145885483871851623946124277985537218156864494324441836929944642952218376591666264251585326179977486774516621182332145823993943222686329787748267847939483456192954279214948461729744361537134645775155827884126259722987692139443635891665428724356387341761267998436566857623433359833986375727287583579335936889985682559726244994357157537395389455963891894542927136561636896413272339878615565542623224744348569893179295535796853596283687495914815488715564968852563337434494798313357226855768669948682442453897192547292884794631627477835843725734148788996649351892317382867997847458588593592915557266364569347957685241432682548961311631537187219129573934245948689882947522514855684443325433177976895972324751573475257452381623786182144192966158169567464477344994235476125572247252694796364831821143244854344619184237261768854596653125716815147995735445541397126386341937556335358983229241349454191728812559739312389737499579455539587151157866137476417631144553535223735114868778588727962957591552596354776216823923372312383472815871228255653462392855554859866686383869467629252753415741297684273891837512924924445538916752115616115581374591728199959699875742493952421189435153642479321122246771266837517393265361832975461198859685419986741628977621881698955734339365117898775494133117579682945322458253849514897753966373241125644781267792712514257733342593948444412244356912883931744266217288962886746287555484544112847662417761474453557472343615747355145929764148848351713414963912711253864452663393869514937332784758183793935619495239895517943418896188752664455585454986543576753463981742848947269437793455436496547996674957345916559827988195873389977244246769299897458188421527345131282165315327369833848369769919885231334384596736367344955824727777867956792378228348215447325617971194993364458761637826748543641158163645863154613765286777139358764418874486577341525396583676359553278843333694145979676594936131273996178995379899865211951971674814137792698196894173236937123354869159392219643994378764978861258978471464616912169322254258978536519421948154374366455755763513619316583782684883699184495374864154566513451314353484533156398813585448277559143473243288932388167863975162665284183542982279554797112148639733899982986532357996752237788196975245983698864536677251667512119462124323448826773916131524595331796567497934143813415362359168624211576174853375655294131542561338826953929748146639392565929264889888989247645528262768549387982976185824157899991381951332227478558349946928773697699689612238928538645371339246678245499922143194828377536736529677558452315257738983328186338529426322931873385698333626478291924949247875628427321955741926498794597918939158976461926134753973834972775328164695145242771911628182451364451892615949742968852342943799615321564395955991236119346372474356611379642478289642133511751378397875578814181226141617833119446247731489624889228475827738461765687518433838895667795447953494659758881164153374222538572592956966772133125942985449425674393568468321449967511932696724135755377744978277881334641463339213943949146919179295559657331481561184488264688849457691525812793392357944837719863872525265766244284143678511393224455592882352491359766874427695621785675923575818927213115544591821577946931886441773235757232897725497928387411488687195937632264213248197457738446944546124597626891492191162369794427868345163722282191342831467328522936313961492668296891788522235185823945273884982554822736218164883271293