zip = '340023400334009340203402134022340233402434025340303403134032340333403434035340363403734038340393404034041340423407734050340513405334054340553405834060340713407834079340863409034091340923409334095340983409909007090090901209013090140902109028090290903109033090340903609037090420904509046090500905309054090560905809059090600906309067090690907209074090760908009081090860908909090090940909509096090980909909100091020910309104091060910709110091110911209114091230912609128091310913609137091380913909140091420914309154091570916409165091660916909172091730917509177091780918009182091830918509186091890921109212092130921409220092220922509226092270922909234092370923909244092450925009252092620926309264092650926609267092690927509302093030930409305093400939109396093970939809447094480944909454094560945909461094630946409468094690947009494094960952409601096030960409610096130961709624096280963009631096380964209643096470970309704097050970609707097080970909710097110971309714097150971609717097180972009721097220972309724097250972609732097350977709779097800978209783097840978909790097910979209793097950979609797098020980309804098050980809809098100981109812098130981409815098160981909821098220982309824098250982609827098280982909830098310983209833098370983809839098410984209843098440985209853098540985509858098660986709868098710987609880098820988809889098900989209894098980989909409094190942009421094980949909501095020950309504095050950609507095080950909510095110951709521095320953409536095430954409545095490955009551095540955609557095580956309564095650956609567095680956909570095730957409575095760957709578095790958109582095860958709588095890959009591095930959409595095960959909609096120961809619096200962109622096230962509626096270963609644096450964909727097280972909730097310973309734098340983509836098659954699551995529955399554995559972099786997219955699744998209955799558997229954799791998219972399724995599972699652997859972799729997309978899561995639973299564995659954899566995679973399568995699970499918995719957299573995749992199575997369973799755995769982499692997389957799578995799970299580998259973999506995819972599701997069970799708997099971099711997129977599790995839958499505997039974099586997419974299587995889958999590998269982799743996029960399829996049960599694997459974699922999239960699540998019980299803998119985099830997479960799748996089960999610996119990199950997499961299613996149975099925997519961599619996979962099752997539975499621996229975799624996259962699756996289958599627996309992699903997589963199632996339963499760996369969099635996919963899639997619976299640997639970599764997899976599666996419964399644996459964799832996489983399649996509965199927997669975999836996539954999550997349965599767996569976899657995919965899659996609971499661997699966299770996639966499665997719977299773998359984099667996689966999670996719967299774996749967599676997769977799677997789984199779999199967899780996379968399679996809968199716996829968499685996869978199782997839992899654996879978499693996889992999689363103544035005355403500635441350073672035950350103501136250354423501336501350143501535952364203561036721350163573936311355413672236312362513595335611365023595436830368493600336505350193600535542365073650935543364253554435545369013561536313355463502036006363143503135957354433503236511360083672336009350333503436426364273574035035355483642935036354443574136010359583651235446364313503836904362533504036513367263685036727357423554935041365153544736432367283601335959359603504236316360153651835043356163504436254365213652235045350483601635049354483601736317356173544936523363183652435452359613631935051350523602035550354533685136320356183632136435362553505336525369063505435962369073505536852368533632235619365263652836256359633625736022365293555136258367323555236436367363506035061350623630136302363033630436305355533596436028354563574436023362603545736024362613661336323365303555435620360253545835459350633633035460360263574535461354623562136401364393574635064365323562236738355553602936855359663644136442365353603036740360313603236856359673636235463364443653836445365393626236446350683674135971359043654035464359723674236038350703507135973363403603335974369083555936034355603507236449354663634336035360363626336541357473507335074367443603736451359753556336542365473597635748355643556535570350773603935078363443564035749368583507936040357503634536264350803597835979360413564335571350823508335751357523685936042360433598035572368603654335981365443691036346365453686136265355013674535085367493508735573354683508935574360453564535091364533546935754368623686335755360463679335094359833564636454365483564736047356483654935096367483626636912365503547036865364553509735098360483675136752365513604935575357563575735758367543655536556363493675036051351123675636759360523511435111365533645635471367533645736913359843575936458363503605336054362673557636558367613646035115365593500435649351163676235650354743565136057351173656035118362683626935661367633676435577355783691536351351193576035761367653627036352363533576235476368663676635579351203627135121368013646736561367673576336203363603576435123354773637035580351243512536916365623647036061364713547836062355813627236064363713676836769360653512635765368713675835127365643576635130351313590635986354803606936273367923647335582364743548135133364753647635135362743656735136356523565336071357673677335137365683656936874365703548236477365713677536572367763513935768357693687535771365743657535142356603514336075363733691935144365763558436374363753687736778356703652736275351463677935585367903657835987351473577236579355863514836580365813678235149351503598835160360783567136582367833678435171365833608035773356723558736921351723577435673360813517335674360833608736088367853517536089367863648035775368543598935490351763609135592355933517836584351793648136276365853658635990369223518035677351813518236879362773637636278362793518335184354913518536092364823658735186351873559436483362803518835776369259620196202962039620496205962079620896212962139621496215962179621896219962209622196224962519625796258962599626096262962649626696267962719627596276962789628396284962979631996323963259632696328963309633696337963389634396364963659636796368963749637696378963849638696387964039649096508965129652096529965309653596541965429654396546965479654896549965519655296553965549655596557965589657596206962699630696309963109631196313963219632296347963489634996350963519636296370963729637396375963779637996388965059650696507965119651596517965189652196522965319653496536965379653896539965409654496545965809659496595965969659796598965999660196602966039660496605966069660796608966099661096611966129661596617966219662296623966249662696627966289662996634966359664296643966449664796648966499665796660966619666296663966649666596666966679666896669966709667196672966739667496675966769667796678966799668196682966839668496686966879669872001726107200272410728207182072921720037261171920720047282172005719217192271923719987199971630723107251371822728237231172006720077271172010716317292372312723137292472501725037201172411717207261372013720127241272014717217271472715728247182372015720187215872712727167261572616725157261772016724137231472017719297241472415718257282671722728277231572316719327292671933724167292772516720207182672928723207282872021725177241772022720897182772619723217202371935723227182872519717247170171711725207271772419720247172572025724217202672521727187293072932720277271972829729337252272525725297232472934717267202872029723257262372830720307203172832720537232671831727217262472523720327203372034720357252472422726267203671937720377232772038716357232871728725267203972833728347242471832720417204272722726287242572835719407242672629716387204072527726307204371833718347252871941728377253072329716397293572330723317204472332724277173071731720457233372531727277272871740718357204672047720487242871640726317263272729725327263372088727307270172702727037270472533724297263472534717427183672335723367290172902729037290472905729067290872913729147291672917729187291971837716427205172536723387194271838725377273271839720527263572733718407273472538726367205571841723397253971943723407273572319716437164471944720577283872736726387205872737724307293672059720607243172540717437206172937728397164671744717677254271745726397243272601726027293872840728417264071945720637194672842723417206472543725457284372342725447206571647723467206672347720677206872738727397206971801718027184272512719017190271903719137191471951719097191072070720717243372348720727207372074729407274071747725467243471748720757207672078726417207971649716507165172080719497274172350721057240172402724037240472081717497235172082720837165272742719507243572845723527243672437716537264272846723537184471952729417175072438726447208472354726457208571845723557243972744722017220272203722047220572206722077220972210722117221272214722157221672217722197222172222722237222572227722317226072295720997184672550728477208672087717517274572358724407210372359729437255371753717547210472554724427294472648725557236072364723657244372650723667211372106724447274771847721017218972441716547166671752721027255672367719537210772945726517185172445725577244772108716557165671657716587236872110727497165971758719577265572561721117265372654719567256072946729477195871852729487285171660725627195972112726587265971960717597211472115721167211772118721197212472190721997244972660726617285271961719667185372564719627285372662723697266372370725657185572949728547237272121724507245172855716617237372950721227266672123727517245371964726687285671965721257212672752716627245472669716017160371611716137256672857725677256872127724557245672670723747245771663728587256972458721287275372129718577213072376726727213172951724597246072461721327213372462716657237772134727567275772758721357213672137725717185872860719687295272139728017280272811728127257272573721407246472675727607257572576718597214172142728637214372145721497246572150721527212072153725777276171969717627246672379721567176372762727647276572766721577186071667724677176471970724697176572578721607286572470725797276872769726777216472471718617185472165717667216671670726797265772680723817277072167724727216872473725817216972383723847238572386721707197172955717687268272956729577197272387726837176972173725837258472389721757247472475717707295872476721767247871671718627167472479727737277472390723017230372178723917268572392717727160271612719737258572394721797248271864716757167672395718657167772959718667258772776726867218072181721827218372396726877167896799853208532185920856458521785218852198522085278856018522385322863208532386321852218601585602856038532485922865208532585605853268642986430864398644285530860208632285377852228523085329857388532785331855318650285224852258522685244852468524885249852278650386323864318591185328863248592385532855338560686021859248533285228863258565286326863438533386535863278644185607856088565585609855348592585535853348533585610856118523186001860028600386004860118523285279859318592686504856138567085264864268642785536852688526986022853368650585337852338523485296852978529985301853028530385304853058530685307853088531085311853128531385318855018550286413853388602386016856148562285927864118602485235859288561585236860258603086506856168641286329860318633086331860328605386033860348523786401864028633286039864038640486405864068634285929853398603585340864328650785309853418650885618865388565386036852398633385617859308644485201852028520385204852058520685207852088521085211852128521385214852158521685274852758527785539864408644685540860388534285619860178562086540850878562185628856628605285932864338562385933860408534385253853448601885624863348554185547864348562585345853808538185382853838538585542860288500185002850038500485005850068500785008850098501085011850128501385014850158501685017850188501985020850218502285023850248502585026850278502885029850308503185032850338503485035850368503785038850398504085041850428504385044850458504685048850508505185053850548505585060850618506285063850648506585066850678506885069850708507185072850738507485075850768507785078850798508085082850858508685098850998524185543855448593485935865108562686042856278537186301863028630386304863058631386312863148534685359852428524586544856548633585648852638654585347855458654785247855468554885629856308593686511853488555085349856318563286512856338654985250852518525285254852558525685257852588525985260852618526285266852678527186043863368633986340863418635186337856348605485901859028563585636856508567186338859378555185350856378593885272853518537285373853758537686029864358527385374853788537985387853528593986514852808528185282852838528485285852878528986443855528535385638860448535485553856398643685290865568604585646857018570285703857048570585706857078570885709857108571185712857138571485715857168571785718857198572085721857228572385724857258572685728857308573185732857338573485735857368573785739857408574185742857438574485745857468574785748857498575085751857528575485775857778564085641864378529185940853558535685357859128594185358853908536085643856448604686445865158529286047853618594285362855548536386438853648536585366853678536995220935109230196006913019137692536936019450194502945079470695410955119180191802918039180491841918969189992656926989591093201919019190395701910019100395221961019500295601923049450392801928029280392804928059280692807928089280992812928149281592816928179282592850928999600795222923059450895412958439450994531925399230792308957039500195003959129100691007910669107795518955219320295223950049342093421907019070295913932039342293423940279530195342928119360295602956039560490704932049522493424917029360392309933019330293303933049330593306933079330893309933119331293313933809338193382933839338493385933869338793388933899339091706953039591492220922229231192312936049552495903922239612995915902019020296008907069070794002940039492095005945109351294701947029470394704947059470794708947099471094712947209591694511902099021090211902129021396009960109231492315960119360595305935139392095917936069451293514935159610395514923169231795525922259222694922949239320594924919029190892003954159351693596920049500691905954169342693064954179222792821928229282394513935179552694005950079560695918959199231893427906209062190622906249150191502915039150491505915069150791508915109152191522915239152694010940119401296013955279360795225959209320694514922309130291372922319223293518935049350593207923209223394515960149541896124930109301193012934289570995419932089205595008950099501191906952269592296015913039130491305913099351993608945169135191386913879592395607926249501092007955289200892009920139201893921939229392393924956089560996140930139301490745907469074790749936099342995420960169131091384960179454694552950129223492235953069343095421923219592492322961049530790703959259131191312913139602095712959269592795928959299597395976961059530991708917109170993610939259190991910919119191291913919149191591921923239561095611956219171491715917169171195612945179542295423954249522796106959309542593611936129361392236932109361495426961079571395931956139232495310959329542790220902219022290223902249451894519945209452194522945249452794529956149522893212960219287792878928799288092881928829288392625921189217894925949769262692627926289492694931960229531195615954289172291723917249501395531955329593495312923269232593432945259531390230902319023290233950149501593615955349063092327940139401494015940169401792629945069452695314935229501795616956179610892328945769201493616932159321695315953169191692239922409224194528917659561994929936189562095935960239362095429960249522990239902409024190242959369610995699910099101094568932189191795430936219593796025959389571496110932199224292650957219322093523935249201992020920219202292090922439224494530956239576294018956189173191732917349173595317953189024594803948209260995433954319543295939956249575895759956259562694608946629571595319920239202491316914169142691436953209202592026920279202992030920339204695627923329602795501955029550393221956289493094978945339602892028920889322395230923339594093224950189553695629955379301593016954359362293623936249611196029956309576392334923359233692337926109594192339949339594295631954369603196112954379553892310960329554092708927289362593222932259501994536945379453894539945559523196033936509370193702937039370493705937069370793708937099371093711937129371493715937169371793718937209372193722937249372593726937279372893729937409374193744937459374793750937559376093761937629376493765937719377293773937749377593776937779377893779937809378493786937909379193792937939379493844938889362692831928329283392834928359283692837928389543995632955429284092841928429284392844928459284695633902479024890249955439603495634960359544195020950219544295232912019120291203912049120591206912079120891209912109122191222912259122691740917419544395943932269571793116931179311893199939269594493227913449139492313957469594595949954449234194904939279603795947956359603895948959509563695321934339348393434954459174391931954469563795322917459401995951932309323296039907109343596040952339071690250902519604194540945419454294543945449454594557954489224992342936279254392544925459254695638945479611390254923409234595323923469532492347950239502495234922509502692548961419554595639955469544996044953259532693628926059261592646926479264892649902559323496046955479254996047922519193291933935269221092201922029220390301903029030390304903059030690307903089030990310903119031290313903979039894937935279564092602926039260492606926129261492616926189261992620926239269792709927109564193235956429193495327919359611495450935289392892252920369604893529932379353093531954519491495452936309323893239953289393096143936339363195646956449554896050955499564594548955509572091011910129121491224953299063190632906339402092037920389203992092920939194191942919439194490637906389063990623917449174691747917499225391750926949454992651926529263792653926549260792677949389235296115925309253192532926309353293240960519545393634920409071190712907139071490715932419353493535935369353993584935869228594939949779533093242902609026195454953339324393541955859324491945919469324593246960529611695648919479523693247961179354295456935439595394550945519533493544952379393295240952419524295551923509235492357940219071793436934379343893545953359080190802908039080490805908069080790808908099081090813908149081590822908319083290833908349083590840908429084490845908469084790848908539088890899960549565090720907219344094022940239402490001900029000390004900059000690007900089000990010900119001290013900149001590016900179001890019900209002190022900239002490025900269002790028900299003090031900329003390034900359003690037900389003990040900419004290043900449004590046900479004890049900509005190052900539005490055900569005790058900599006090061900629006390064900659006690067900689007090071900729007390074900759007690077900789007990080900819008290083900849008690087900889008990091900939009490095900969009790099901019010290103901749018593635950309503195032950339605593441934029341293249956519545796118954589235692338902629529692358960589555296119936379363893639956539595490263902649026593546954599026690267953369533796059925189325293933902929029595338961209494095654945539590195655959559027093250932519605695652960579551995956957229225495460936409258494025940269402992359953409534195343953449534895957953469546195345926559612196061949419494294030940319606295035950369606391752936419555391345913469139592690926919269295347953509535195352953539535495355953569535795358953979350193502952459364291016910179606494037917639546290640939409394293943939449175491755917569606591020910219302093021945569457094575925519255292553925549255592556925579503795038922569344293443940389503995656951409504191948960679102392561923669524694035940399404094041940429404391759952479256292563925649555494558945599458191950919519546392363959589595995042932549456092365913199132095658913219132295360926589265992660926619266292663926579494695464956599225793444923649286095724936439566091343913939160191602916039160591606916099161191612916159161691618922589596091324913259132691327913289132991330906509065190652906599494594947949489494994998960689256793645913779606993022953619364494601946029460394604946059460694607946099461094611946129461394614946159461794618946199462194622946239462494625946269462794643946499465994660946619466694561945629607095465934459204992051920529205492056920579205892259930239302493549960719495095961961469175891761917629176491798932559285692857928599286292863928649286592866928679286892869936469566295962955559456395963955569236893647959659596693030930319303293033930349303593950902729404494045913319133391334950439205995968922119225592260922619226292263922649229293550935519355293590935919359994301943029430394304943069430794308943099431096073922669206090274914029141295967959699072392267936489105091051911019110291103911049110591106911079110991110911149111591116911179112191123911249112591126911299113191175911829118491185911869118791188911899119196074934469344795363923699206196075935539395395946949519566392570925719257292599940609495294953949549495594975949999555892329923719555995466906609066190662906659462093649955879566495665919629536494564923729566692268930409344893449945659325692870928719566795365960769029390296956689452394566945889566995468930429495695726917669176791768917699179791799945679456993041930449304393257932589612294028932609196391990954699206492074936519597096078959719597295248936529206592066956709574195742957439170191729917309173791739922709027592067920919268893554961239365396080935589556996001960029600396049960999237392374923759027790278955609405994061940629406394064940659504495470936549567195672913359133792376923779326194801948029480494805948079480894850959749355593556923789556295673954719567494571953669567595367953909365692501925029250392504925059250692507925089250992513925149251592516925179251992521925229567695677957659457294927949289356091770917719177295661956789574794957959759608491748956799238294573956809420394204942059420694207942089420994211942299423094232942349423594236942379423994240942439424494245942469424794248942499425094252942539425494256942579425894259942619426294263942679426894269942719427394274942779427894279942809428294283942849428594286942879428894289942909429194293942949429594296942979429894299958129581395814958159581695817958189581995820958219582295823958249582595826958279582895829958309583195832958339583495835958369583795838958409584195842958519585295853958579586095864958659586695867958739588795894958999457495368939019390293905939069390793908939129391592275955639556495249949609497993450924019240292403924049240592406924079240892410924119241292413924149241592418924209242392424924279406694067940969409894070940719267292673926749210192102921039210492105921069210792108921099211092111921129211392114921159211692117921199212092121921229212392124921269212792128921299213092131921329213392134921359213692137921389213992140921429214592147921499215092152921539215492155921589215992160921619216292163921649216592166921679216892169921709217192172921749217592176921779217992182921849218692187921909219192192921939219492195921969219792198921999177391340913419410194102941039410494105941069410794108941099411094111941129411494115941169411794118941199412094121941229412394124941259412694127941289412994130941319413294133941349413594136941379413894139941409414194142941439414494145941469414794150941519415294153941549415594156941579415994160941619416294163941649416594166941679416894169941709417194172941759417794188917759177691778949639407492581925829258393660951019510295103951069510895109951109511195112951139511495115951169511795118951199512095121951229512395124951259512695127951289512995130951319513295133951349513595136951379513895139951419514295148951509515195152951539515495155951569515795158951599516095161951649517095171951729517395190951919519295193951949519695045926759269394577945789457994580939549340193403934059340693407934089340993410920689206992078920799209691108911189504694401944029440394404944059440694407944089440994497934519480690731907329073390734949649497494901949039491294913949159458393452921439217393657927019270292703927049270592706927079271192712927359279993101931029310393105931069310793108931099311093111931209312193130931409315093160931909505095051950529505395054950559505691350913809138291383913909506095061950629506395064950659067090671934539345493455934569345793458904019040290403904049040590406904079040890409904109041193060930619366195401954029540395404954059540695407954089540993460920709207192072950709507194965949669556596085950669506790740939559547295473922739608693662932629326393461960879601996079960899366495250956819140391413914239149595682960889238496125910249102596126926769306293063930659309393094930999238595683959779556795369957289207593960934639346495684955689306695476953709507395372936659173390280961509615196152961549615596156961579615891030910319408094083940999396291976919779197891979932659367595373961289430590680913819537495480949709597895201952029520395204952059520695207952089520995210952119521295213952159521995267952699529095297952989597995980932669326795375959819160491614923869458593666930679258592586925879135291353910409104194085940869408794088940899409094586907429074396127961309598295685913429139293268961459614896142954819135691357959839198091987923899356193581960909258992590925919259292593917809346596132932709549792274956869135891360913629227693271932729366791610949719029096133905019050290503905049050590506905079050890509905109267892679953049537695377953789539193668936739453595075955709609193562935929616096161961629104291043932749327596134953799327695380953819538292780927819278295984953839227792278957359239195482945879160891784917859178695485956879568895696913549135591385952519458994590945919459292082949729525291607916179356391388914019140491405914069140791408914099141091411914709148291496914979149990291902949300193002930039300493005930069300793009910469538595253923929239392394923959228095486928619609295487961359327793278932799329193292920839208492085956899525491788917899179594595945969459794598956909208693280959869538695076950779328296093960949573693283961369557191790917919179291793913079130890069952559560595691957989579991359913619136395387926839268492685922819548896137956929609592282955899609690601906029060390604906059060690607906089060990610906129259595987954909557395988907449074895257956939259695492913069139692283956949538893669954939328594973952589328695695957769136491365913679137191399932879239792398936709569792885928869288795494953899459996097959919599295993923999228492286956989559580101810208072081101811028051080420812108072180801811208080281121810218080480001800028000380004800058000680007816118161280722806108001080011800128001380014800158001680017800188001980040800418004280044800458004680047814108162081022804218162181636811228141180512801028051380805810238042281123810248042381025803018030280303803048030580306803078030880309803108031480321803228032380328803298102780424806118060180602806038002080021800388072381211804258080780426801038132080808810298121281215812468112481623806128080980104814138112580427811268103080810811278112881220804288152080429812218122280430816248101980901809038090480905809068090780908809098091080911809128091380914809158091680917809188091980920809218092280925809268092880929809308093180932809338093480935809368093780940809418094280943809448094580946809478094980950809608096280970809778099580997800228003780432811298043380812813218141481223804348162581626814158113081224812258113180813807268103381034805148163080105811328141680201802028020380204802058020680207802088020980210802118021280214802158021680217802188021980220802218022280223802248022580226802278022880229802308023180232802338023480235802368023780238802398024180243802448024680248802498025080251802528025480255802568025780259802608026180262802638026480265802668027080271802738027480275802798028080281802858029080291802928029380294802958029980435816108163380814813238132480515804368002481301813028130381036816318061480615814188072781632813258010680025801078043880110801118011280150801518015480155805168051180517806208043780439804408052080815807288122681290808168052180522805238052480525805268052780528805538113380621810388070180817810398011680442805308044381521806228113481040815228081880444806238062481523805328160181602804018040280403804198104180446815018150281503815048150581506804478122880448806318063280633806348063880639808198072980820810428123081231812478163781638810438044981044810458073181639806408073281326807338123281046810478073481135811368045181419812338064280821805338045280735804538113780736804548045581138804568082280534807378082380643806448104980117808248082580457804598114081050806458105580026812358082781052805358011881054814208046181327808268082880740801208012180122801238012480125801268012780128801298013080160801618016280163801658016680536807058152480501805028050380504800278002880131805378053880539806468054081525814218114181328808298105881329805418083081640810578046380542816418164280741816438133080543816458105981143816468122781144814018140280132804658114681236814228046681647807428054481423814248064880467812378142581062814268064981063807438142780744807458114781157815268013380746814288163581429801348013881239804688074781240808318046980650804708047181241814308065181331812428124381064810018100281003810048100581006810078100881009810108101181012810138101481015808328047381648816498054581431813328143281650812448106780652804748114880833810698114981201811528115381151812488013580749808348054680475810718165280476804978049881433808358165381654816158075081434811548107381074804778048780488807518075480136808368107681077804788143580547804798133481081810828125181084808408084181657816588075580860810878115580861804808106681089810908048180137806538054981252800308003180035800368109181253800338003481527806548086281092805508055180482816558086380866807578165680758804838133580864807590623006231062320640106278060010623306330067500606306403060370652406801067510600206043064040633406405066010660206604066050660606607066080661006650066730669906752060100601106016068040623406013060180633106019060200640906332062350640806410064110641206413064140641506021060220623706753067540680706238064160681006811068130681406816068170623906820062410641706418064220602306024060250602606423064240610806118061280613806027065120624306333060880602806244062420661206029060820608306426062450643006431064320603106030060320603406335067550682906336063370603306756060350643606830068310683206836062460634006349064370643806439065140651706518062470635006101061020610306104061050610606112061140611506120061230612606132061340614006141061420614306144061450614606147061500615106152061530615406155061560616006161061670617606180061830619906791064400624806441064420635106757064190675806039062490633906759064430604006041060450625006251064440644706049064500645106454064560676206455064570645906460064670646806353064690635406763063550677006050060510605206053068400684206812060570650106502065030650406505065060650706508065090651006511065130651506519065200652106530065310653206533065340653506536065370653806540063200677606777061110613106470063570605806471060590625406060062550647306359064740625606778064720685006851068520685306854068550685606857068580685906860063600637006779068700637106372064750637306477064780637906781060610637406062064790678206258062590606406480063650671206260063750626206896068750687606877068790687806065064810606706263067830642006068064820626406483060690648406784060700607106072064870607306785063760626506266060740626706488064890649006075060760607706901069020690306904069050690606907069100691106912069130691406920069210692206925069260692706928063770649106378062680626906497066140661506078060800607906380060810678606787062770608406790066110638206085060870606606383063840610706110061170611906127061330613706492064930649406495067930679406701067020670306704067050670606708067100672006721067220672306724067250672606749063850638606795063870608906796060900609106516063880609206093064980688306880068810688806889061090612906226062790689706094062800600606095060960609806716065250679806281062820638920373200012000220003200042000520006200072000820009200102001120012200132001520016200172001820019200202002420026200292003020032200332003520036200372003820039200402004120042200432004420045200462004720049200502005120052200532005520056200572005820059200602006120062200632006420065200662006720068200692007020071200732007420075200762007720078200802008120082200882009020091200972009820099202012020220203202042020620207202082021020211202122021320214202152021620217202182021920220202212022220223202242022620227202282022920230202312023220233202352023720238202392024020241202422024420245202502025120254202602026120262202652026620268202702027720289202992030120303203062030720310203142031520317203182031920330203322033620337203382034020350203702037220374203752037620380203882038920390203912039220393203942039520398204012040220403204042040520406204072040820409204102041120412204132041420415204162041820419204202042120422204232042420425204262042720428204292043120433204342043520436204372043920440204412044220444204472045120453204562046020463204682046920470204722050020501205022050320504205052050620507205082051020515205202052120522205232052420525205262052720530205312053220533205342053520536205372053820539205402054120542205432054420546205472054820549205502055120552205532055420555205572055820559205602056520566205702057120572205732057520576205772057820579205802058120585205862059020591205932059420597205991970119930199311993319934199361970319938199391970619940199011990319904199051990619902199411994319944199451994619947199501995119952199531970719954199551970819956199581996019961199621996419709199631996619967199681971019969197201972119702197111971219713197141971519716197171971819725197261997019730197311997119732197331997319975199771973419979198011980219803198041980519806198071980819809198101985019880198841988519886198871988919890198911989219893198941989519896198971989819899197351998019736326153261632420327013271432715327163242132702338203392034216326173232032329335723270332704327123426534266342693261832422346793470532102322333382333825338263382732530325313350332105338303383132423337443261933430337863442034421344643446533043324243392133427334283342933431334323343333434334643348133486334873348833496334973349833499339223242534133341343413534136320073383433424334253342633435334363343733474342013420234203342043420534206342073420834209342103421134212342803428134282342173383533508335093351033511320083232132621326223460134602346033460434605346133461433439320093211033513320113242633438321113253332920339043390933910339143391533990339913399333924323223242732706327073271832730326253351432535323243262632644324283413832709321133271032430337553375633757337583375933760337613376233763337643376533766337693376734711347123471333440329223292332924329263292732931329323352134137342153243132326323273211232536325393262834681344233442834429335243243233523335253352633004338363383733896338973201332114321153211632117321183211932120321213212232123321243212532126321273212832198321303271332753334413344233443324333243532720327213272433444334453344633447334483348233483334843272532728327383273932540325413255032030335273383834697346983443034431344323443334434335303383932631321313213332328338403243732132321413254233927346803203334222342233422434295339283272632727327363413932633326343385433930329483203432035347293213632151321403443633301333023330333304333053330633307333083330933310333113331233313333143331533316333173331833319333203332133322333233332433325333263332733328333293333033331333323333433335333373333833339333403334533346333483334933351333553335933388333943213433841339013390233905339063390733908339113391233913339163391933965339943393133932342673494534946349473494834949349503495134954349793498134982325473254832549320383243832439338433473132601326023260332604326053260632607326083260932610326113261232613326143262732635326413265332732321393353432040327223273332560341403473432440320423273532442321383294932043323303233132443323323473632561325623256332639338443384533008330093204432145323333264034442330023301033011330123301333014330153301633017330183264332655338463204633455334753444534690346913214733019330203302133022330233302433025330263302733028330293308133083330843421832564338473303033031330323303333034330353303933090330923444634448344873444732648323343473734667346693467432544341423414332903338553378534956344493384832148321493445034451344523445333036326543463632099322013220232203322043220532206322073220832209322103221132212322143221532216322173221832219322203222132222322233222432225322263222732228322293223032231322323223432235322363223732238322393224132244322453224632247322543225532256322573225832259322603226732276322773229032240322503205232565320533495734958334583346833469334773347833849347393314933051330373304033041330453265634740324493474134742347433474434745347463474734758347593265833935339753353732158321593216233850320543202432025320553205632157321603385133459327443274632795327473353833852338623385333859338983345433460334613346233463334653346633467338013380233803338043380533806338073380933810338113381333815323363232334639337703377133773337743377833779342723256732058344603446132059347483474934788347893393633970339713397233547320603206432337326623300134228327503275232779327913385733858326633347032061335483354933558335593244432063323403234132751327943295032445342603355033050330523414534146324463244732448325693475332066320623256832664329013290232904329123291932934329353293632940329413295132666329523295332954324103310133102331073311033111331123311433116331213312233124331253312633127331283312933130331313313233133331343313533136331373313833142331433314433145331463314733148331503315133152331533315433155331563315733158331593316133162331633316433165331663316733168331693317033172331733317433175331763317733178331793318033181331823318333184331853318633187331883318933190331923319333194331953319633197331993323133233332343323833242332433324533247332553325633257332613326533266332693328033283332963329933109331193313933140331413323932667327993205032068323433253732570325713257232583327543475532577323443234534756334713266832434327563275733860339383425133856341013410234103341043410534106341083410934110341123411334114341163411734119341203256632266346523465334654346553465632168321693217032669325783258833863346613426834274342753245233903339173391833160334083428634287342883428932071327593476034470344713447234473344743447534476344773447834479344803448134482344833414132179321833476133556347623497234973349743268034677320723386534264330543305533056327633277432681320033206532067320733218232801328023280332804328053280632807328083280932810328113281232814328153281632817328183281932820328213282232824328253282632827328283282932830328313283232833328343283532836328373283932853328543285532856328573285832859328603286132862328673286832869328723287732878328863288732890328913289332897328983289932173321743217532176342293276432683327623276532766344843466033476327673217732178329053290632907329083290932910329113348034990349913213532137321423216434682346833468434685339443422034221323463240132402324033240432405324063240832409324113241232417324073241334219329253253833082320793250132502325033250432505325063250732508325093251132512325133251432516325203252132522325233252432526325343255932573325743257532576325813258232589325903259132592325933259432595325963259732598323473234832180339453378033781337823235033946335643356533566335673276832454338683218133060330613306233063330643306533066330673306833069330713307233073330743307533076330773309333097324553200432082339483394933952339533395433980339813212934668346733245632457349523495334983349843498534986349873498834992339503395133955339823398332185323513235232353320833268633867335683356932955329563295732461339473357034695320803208432085320863209232095347693477034771347723477333956335743235533701337023370333704337053370633707337083370933710337113371233713337143371533716337283372933730337313373233733337343373633737337383374033741337423374333747337843235633576321873208732771327723277333957324593423034231342323423334234342353423634237342383423934240342413424234243342763427734278329373218932775329583297632978338703387133872338753387633583335843377233775337763377732190323573257932959344883448932460323583277633493321923460634607346083460934610346113209132359349943499534996349973304432335344913449233042335853358633571335733269233587323013230232303323043230532306323073230832309323103231132312323133231432315323163231732318323953239934270336013360233603336043360533606336073360833609336103361133612336133361433615336163361733618336193362033621336223362333624336253362633629336303363133633336343363533637336473365033651336553366033661336623366333664336723367333674336753367733679336803368133682336843368533686336873368833689336903369433697327773468834689327783307032360342503359232780327813278232783327963269333593327843258033594335953410734284342853429234293339603246232960329613296232963329643296532966329673296832969329703236132694338733246333877335973219532193320943340133402334033340433405334063340733409334103341133412334133341433415334163341733418334193342033421334223246432465320963478532696335983478632971347773477834787338803388133882338833388433885338883278932790327923279332708327193236232697347973449832466320413209732798335393354033541335433354433890969429694496941969433100130101301023010331620310023041030411316223170131702317033170431705317063170731708313013100331510300043000530009300223002330412305103059631512317093171031711308023171230104316233171330105306193171430601306023060330604306053060630607306083060930612303013030230303303043030530306303073030830309303103031130312303133031430315303163031730318303193032030321303223032430325303263032730328303293033030331303323033330334303363033730338303393034030341303423034330344303453034630347303483034930350303533035430355303563035730358303593036030361303623036430366303683036930370303713037430375303763037730378303793038030384303853038630387303883038930390303923039430396303983039931106311073111931126311313113931141311453114631150311563119131192311933119531196311973119831199399013171530011309013090330904309053090630907309093091030911309123091330914309163091730919309993010630168308033000231624317163171731718305113010730204316253041331720315133151530414317223062030621315163051230514317233130230513317243080530622310043100530806316263062330108301093051630624318013051730110317253151831726317273041530205315193152031521315233152431525301133062531803305153051830519310063100731008310093172830701307033172930807317303052030114301153062730521301163011730118301193012030121301233180430124316273173230125310283070531011305223101230502307073173330708301113052330021304173052530527305283173431013313033173530420310143071030628317363042131737319013190231903319043190631907319083190931914319173199331994319973199831999306293052930530305993020630288300123001330094317383012931010310153053131739300143001530016307113063030631313043101630028300403004131805317403001930533305973042330132301573071930720307213072231741306333101731305310183174230534317433080830030300313003230033300343003530036300373053530544315323063431019305373162931744317453153331534315353013330134301353015430424310203163031021310273104031022300953009630097300983009930539305383102331024313073174630635310253130831806317473029431807305403013731749305413013830724308093021230213301393163130638302143021530140317503130930725302163054231537302973029831029319053199531751307423131431315310303180831752302173063931753305013050330504305063050730425302183181031754308103054330426302193042730428306413103130811308123022031032300173072630642302223022330224308133131231033304293163231811302283022931034308143103531756306433103631539305453103730815305463064531038313103131330141315423023030142305473163431543305483103930646310413064730232317593104231760302333154431761301433054931044315273023430018315453154631598315993104530236302373023831046318123104730144301523015630160308163154731548301453104931050307283024030241302613163631635305523055330042300433004430045300463004931762301463176331637317643064830047300483105130817301473012230038300583105230248300523075030434318143025031316305543154931815302513073030436301263120131202312033120431205312063120731208312093121031211312123121331216312173122031221312943129531296312973129831299306503043831816315503005530148300063000730008300603006130062300633006430065300663006730068300693009031057305573081831058306713055830555310543105530252302533025631765313183073131319315513081930439318203044131320310603105931061310623044231552302573055930820302583065530656310633106431065302593176630560317673026030287316383176831776305633014930445301503056230564310663176931553316393164130151300563044630263302643026530271317703155430565300033001030071300913009230093317713044730026300293082130448317723073230566317733177431067315553155631068304493182131775302663005430268317773155731778302693164231779313213056730822310693007231822318233107031071310723107331780307333132230450300703178130127318243045131782316433056830734316453066031783302723007430452304533049931075307353027331076310773132331825313243132630736307383027430296310783107930739304543015330740304553016130162301633016430165301703074130075300763007730662310813066330171316463155831522317843108231327304563027531785305713140131402314033140431405314063140731408314093141031411314123141431415314163141831419314203142131422314983149931083300793156031561302763108431085301723066430277317863182630665301733108631787300803008130082300393007830025304573164731087313293082331648304583045930460304613066630667304643028131649300833008630087300883057230746307473178930284315633002430401317903046731791318273017530176305733057530470301773017830179307513108930285302863175731758317923179930824317933179430576306683057730598310903133130752307533008430085307553028930580304713179531328302903109130291306693182930473316013160231603316043160531606316983169930756304743047531092301803018230477301833133331564318303108831093310953109831099308283109431796306733067731565318313150131502315033083031566315673183331832317973018431568306783018530757305813165030292306803018730683315693029331836301883018931798308333109631097305823029596919969289692296913969219691296910969329691796923969169692796925969159692696930969119693196918969299691496701967039686296861967049670596706968589670896710967129671396714967159671696717967189671996853967209672196725967269672796801968029680396804968059680696807968089680996810968119681296813968149681596816968179681896819968209682196822968239682496825968269682796828968309683596836968379683896839968409684196842968439684496845968469684796848968499685096728967299673096731967329673396734967409674596741967429674396744967469675596707967099674796748967499675096751967399675296753967549675696757967909675996760967619676796762967639676496765967669686396768967699677096789967719677296773967379677496775967769677796778967799678096781967829686096783967229678896784968579685996785967869679196792967389679396795967969679796898968545060150001500025000350830525305220151001505105253150005522025000650420505115000751330500085060251002506035100350009512305220352204500105001150012500135001452205527015203050020500155002151004506045143051231506055261951520508315060650514513315143151232514325272052206500225143350025510055060750608515215051550516500265220750517500275051852533510065002850029525345060950031508335220852031504215272150835520325003252722500335253550034522095253651630515235083652537527265051952620500355003650037500385003950040512345163150041505205221050042514365083752540506115042351007522115100852727500435061252728504245260150521505225004452729505235213251009527305004652542508395004750426514015152551510520335004852133510105254350613506145240152402524035240452405524065240752408524095241052411524975249852499522125221352544522145042750049506165273151439510115221551012521345254850050525495052452216516325052550526506195042850840510145005152135510155273252733527365005250325522175221851636520355005451637500555005650057527375273850620527395062152220500585005952241508415101650430500605043151501515025150351017526215152652136508015084250432508435006150527510185052850529500625006350064510195262352801528025280352804528055280652807528085280950065500665053050069527425006752101514405222251527520365222352037514415255051442526245062250068503015030250303503045030550306503075030850309503105031150312503135031450315503165031750318503195032050321503275032850329503305033150332503335033450335503365033850339503405034750350503595036050361503625036350364503675036850369503805038150391503925039350394503955039650397509365094050947509505098050981506235007050845513335062452745505315274652625512355214052551504335152850071525525200152002520035200452099506255053252038506265152952039527475204052224505335007251530520415053552553520425222552554506275274852141515315204350073520445153250074500755062852226522275153350536520455163851334507075133850076525555062952228525565255752046520475262650538516395214250539500785043452560504355054050846504365214450501526275134050630506315256152749501015102052048501025010352049504385222950632506335123750104502595010550634513415010650541506355153451443505425043952750505435134250440501075275150108527525010950847510225084850110520505063650849513435011150112501775153550638513445222150115520525144451640501165011750441515365044450544505455153751593522315214651345501185134652232501195154050546501205102352147525625064152563515415223352149522355263051024506425102552053522365154252237510265123852631501225064351239505485012350124514455164550644501255124050645522405224252243522445224552246501265012751027514465012850647501295064850130501315044650551522475013250447501335013450135504485263252565522485064950136522495013751543510285144752566514485044950552501385019750198520545065150139522515144950450513475145050451501405065051451522525215151241510295045250141505545215451030527535014251031505565055750143504535085150144512425275451544501455256751452521555065250146501475103352253501485045451243515455205550558526355154651453505595275552756501495225450150527575225550560521565015150152520565225750153505615154950155501565155050157505625155152057514545045651455505635103452060505655065351035523015230251552521585015852305501605256850401504025065450853512445103650161513495065550154527585154852157504555230652637501625016352569513505016451037510385045752307526385206451351523085016550166525705016751553515545016851555501695155651557523095215950170501715231050173527595263951558505665257152312526405065752760525725231350854526415257352644523145103950174527615257450658505675155950201521605065950660527655264551646502065020752065502105056852315502085276650857504585206652316523175066151647504595021152318523195156052646513545145850662502125135552647523205257651040523215066451041504605085850461502135257752161505695021451044505705250152322523235104551561525805057152324515625021650665523255021750218510465021952068516485022051563502225104751048526485022351564506665258152767502255057350464505745022650575502275156552162502285221950859520695124552768502295258352163525845232651049502305046551459521645023151649506675066850232515665159150860502335066950576510505057750234504665258551460521655057850235523275165052328504675124651247504685046950579510515023650581526425258650470523295135750471502375023851358505825233052070505835047250239502405207152166502415207252657526495105251248504735105351461514625024252588510545259051651508615086250475515705024351201506705233251601516025160352073512495165252591515715125051101511025110351104511055110651108511095111150585502445105551056515725233350586523345233551301526505216851360520745207552336504765024650671515735233750247506725265152769505885024850673502495207650250502515067451363510585047750252505905265252338516535233952771514635157451364502545047850591502555047951654523405086352772504805234150481523425025650675515755067652344505925025751059525935157650258525945259552345503225032351060514655234650261502625059350482523475086450594523485234952350520775216952773523515235251466513655157752653523535106150701507025070350704507065079952170523545217150263521725067752654513665235550595502645235650680527745048350597523585265552359502655026650398525385277652656521755106250681515785146752658502685277751063505985026950271523615027252778526595027350682502745048451579502755027650599520785236250277526605165650278520798321083520833118331283211832128321383214834208380183601832158380283217836028321883803833138322083221838048331483223837018370283703837048370583706837078370883709837118371283713837158371683717837198372083721837228372383724837258372683727837288372983730837318373283733837358374483756837578378883799838058380683604833168331883808836058360683607836108332083809834628361183321838108322683421838118381283227832288322983813838148381583816838658323083821833228352283612835238352483232838238332383824833248323383615838258323483422834238361683826833258352583827832358361783327834248353183526838308332883236832878320383237836198362083714836228383283238832398346383623833308324183624835308353383626833328333383425836278333483833838348383583335833368333783243836288383683629832448363083631834018340283403834048340583406834158363283245834278342883429833388353583536838378353783340833418363383839835398384083634838418363583540832468346483465835418363683501834318363783542832518343383252833428363983253836388325083842836418343483642836808364383644836458334383435832548325583256838438384483647836488384583846836508387483344836518365283653836868368783847836548365583436835438384883466836568334683657838228354483849832618343883660833478366183545833488354683850832628366683851832018320283204832058320683209835478385283853838548387783855832638385683857838588354883440834418346083349834428354983443834448327183302833508386083445832728386183467838628386483888838668327483352834698386783868832768355183446838698327783447832788366983552834488335383354834498328183670834688387083450834518345283283838718330183303834548345583872838738367183285835538367283355832868355483676835558387683677614106141162214601016231062805612306221562806600016123162601614126010262001624106181062807614136261060803624116290562002614146181161310606666172061311612326123362906624136123460002610016191062611625016131260004600056000661721618126091061722619116091162612628086191261006625106150162613612356172362511619136261562311605046050560506605076056860572605986290762216614156100762217614166280960010600116231261236622186010362313605106200662617623146261862512609126221960499604016241462908628106222062221622226222362226617246281160104610086181362009601056010660399615166281260163614176040262010619146051161418620116241561419618146131361420601086011761701617026170461709617106179161799604066251362622626216281462909604406049061815628156091362816625146091462316604076142160915604086223062417604556201261517605126181660155619176051362910628176262462818624186201361519609176091862819613146251560089612376251762912620146045961315601096231862820614226201561010609196291362914610116241960409619196291561238623196142361424623206291660920615206262561012612396290162902629036262661725622316142562821601166012560128601326018860197601996011062917620166291862321600136242062232614266181762919613166101362801618186101462323618206182161822618246182561826610156262760410626286192062629609216092261726613176101662233626306251860601606026060360604606056060660607606086060960610606116061260613606146061560616606176061860619606206062160622606236062460625606266062860629606306063160632606336063460636606376063860639606406064160643606446064560646606476064960651606526065360654606556065660657606596066060661606636066460665606676066860669606706067160672606736067460675606776067860679606806068160683606846068560687606886069060691606936069460696606976069960701604116041260415615236192462822608046183062823609246011162421605146282462324609266092761727604166124062325629206282562017623266172862234618316124162921622366232961318626316172961730612426131962519601126201862237604786242262922609286011360417616106173162827600126001460039614276092962238629236142862828610186282962330619256132061321609306173261832618346056161019610206252061839629246252162522625236252462525625266252761733612436001560115617346242361322600166001760018600196184061735624246253062830610216041962926620196093162021613236202262927605156051661736628316283262425601186152461525622396102460420620236051862024622406102561430609326124461611622016220262203622046220562206622076263362928615266242662531615286202562026624016173860119613246293062027610276012060121601226012361028629316000760009626346293262833609336224161431617376012661529607076202862334625326042162635609346283462933628356051962934612506012960935615306020160202602036020460208602096224260805628366173962837618416143262208628386184262533615316125162336614336203062031620326253461843618446174062427628396042261845615326013061741610306253560037623386002060021605976059960423628406263861031601316263962243628416103261252622446293561036614016140261037614346103860424619286284261254601346013561846614356103962245609366184760136620336093861436626406143761533620346013760138625366002260139600256002660425620356293862339620366284360029614386174260939629396294062037629416132562942620406094062943613266174360030628446008861534620446242862642622466174462340615356003162247620456204662341629446192960140612566153661041601336204761042629466253762048626436003362538604266070662644604296003462248614396132761848615376284562947624316294860941626496174560457624326224960035600406204961257601626205060520619306014160521605226057062250601796104361849604566043060942612586174760944628036174862252623436193161932601426234462949624336125962539628466185061440600416243462847614416094562051628486004260143628496185162650626516295062435620526243662850629516043160432604336043460435604366295262953612606295460458620536205460144609016090261933629556295661328628516285261442628536094660043617496104461443622536265562540623456014561539628546043760146614476144861449605256052661450613306193662346615416130161540613296014760044600456254160156600466004762438610466285561750604386254361451617516243961752610476225460530613316053160439610486225561332624406154261753623476004860092623486265660069607126104960532620566266061453614526154362058626616044160948628566145460148615446004961333618526285762349613346285862059611116113061131611326193762662615456094961261612626053462860611156175561455625446206062256613366185362958613376015062663604426154661338618546095060151615476145860152614596206162959622576134061756613416244162442609516206262224622586244362664612636044361938628616015360444629576105061754628596133560050600516254561460601576206360160601616016460952622596235161342626656175861548619406296062065626666044561264609536286260536629616105162962605376226061855623526134461759617606044762444626676226160448612656126660954604496146261052605386185662445605396206760450612706254661550600536155262963629646254762863610536244661054620696005662548623536286462550620706254962965622626286561857600606194162966626686105760540605636056460565605666056762263628666207162354623556105862447613456226462265613466267061272629676235662074628676267160451622666235761465605416194262448625516071462672623586286862075610596176161790615536286960542600646008661466600626006562269605236045260453604546030160302603036030462268626736194362552618586244962553604606287061859613486134962076622716296962970624506046162871609556146762872614686146961060629716255461061628746127360462604676127460543613506255562972600386005560067600746007860094600956245162556626746235960463604656046462557620776095661944604666006862452628756207861353625586095762360623616106261063615546155561558618626160161602616036160461605616066160761612616136161461615616166162561628616296163061632616336163461635616366163761638616396164061641616436164461650616516165261653616546165561656604686227262973623626135461863626756186462079622736227460959629746236360544623656054560170623666267762367622756106462975617646106561275604696186561470622776127661356615596127760070629766156062301623056230662876629776208060960604706186661278614716256062278609616194962279612796007160471628776187062979610676287860072614726030560171608276054662561615616047260962624546106862563610706107161201612046129962081611016110261103611046110561106611076110861109611106111261114611256112662370610726228060008615626044662082620836107360172614736298260963600736208461871629836268160075613586187262879609646147460174601756156362458624606228161873622826288062459628816268262882605486176961074618746208561770610756015960168601736019260193601946019560196628836017661475610766222562683614766135961771613606054962884610776187560550610786228362984613616256560966605516268461281626856107961772628856246161773618766187762462612826298562886600766007762284614776147862285600806055262086610806017760473615646208760474615656228661479600816136262887627016270262703627046270562706627076270862709627136271562716627186271962720627216272262723627266273662739627466275662757627616276262763627646276562766627676276962776627776278162786627916279462796613636268661774620886228860475610816055362463610846096761085601656298762567624646246561775601076136461480613676055461951622896050162466623736017861482626886288862988612836128462089625686008262374624676288960968626896299061878628906128560476622926183362375604776136862468618806136961370615676148362570617766257161568622936246961371615696229461372629916195362992601806096962993618016180261803623766137362891622956137462471613756209062994619556148462892600616047962378614856299561956601816299661486626906018262691600836257261376628936229762091628946177761087625736055562379601836157061571614886229860556609706247360084600796008560087626926018462895617786055761882609736137761378601856018662896624756238062476624776247860154605586247460559618836018760189624796009062092618846289761489626936299762480604806052760091604816209362694619576019061088600936108960096620946299860097601916209561490609746289860517626956009861091620976048262098613796149162899624816157260560629996009946102469104791647320467014600147917469114610346011460124601346014460154601646017460184670246703460304670446501461044670546912460314791846502467064700147102467104742046123461054610647006470104792047421461074783047011473224671147104463014751246713475134783147424478324740147402474034740447405474064740747408474904671446110463024760147106473244792146504478334710747514478344650647836467204691346507475154792246111479234701246112472204732547516473264792447647479254691446508469154792646916467214722347327461134691747108472244751947520478374783846032460334608246114461154792847016463034752147840473304711047929476104711146117463044761146723460344793047225471294784146510461184742647226478424612047427478454612146035467254720147202472034722747331469194722846730478464711247932467314711447522479334793447935479364793747938479394673247017472294630746308465114692047612475234733447847461224794047941467334752446921469224692346310469264711547230475254701846513473354752747848473364733747231463114794246312470194733847116473394612447528476134711747232465144651546516465174742947529460364612547118465244753147701477024770347704477054770647708477104771147712477134771447715477164771947720477214772247724477254772747728477304773147732477334773447735477364773747739477404774147744477474775047943478494612646928461274785047340475324612846129460384723446929470204711947614478514603947648474304680146802468034680446805468064680746808468094681446815468164681846819468254683546845468504685146852468534685446855468564685746858468594686046861468624686346864468654686646867468684686946885468954689646897468984689946040473414613047944469304794647649460414613146044471204743147535472354673747432470214753646931469324673846401464024640346404464064640746408464094693347342467404753747122461334604547948465264652746528474334674147236476154653047123469354785246135461404734547344472404693647124461424614347616463194697146531470224614447346467424653246320463234632446325463274634047243471254674347853474344734847244476174763947245476404634147435474364693747126463224604647949478544674546342460474754147023461464724646746467474674847542467504743747855479504620146202462034620446205462064620746208462094621146214462164621746218462194622046221462224622346224462254622646227462284622946230462314623446235462364623746239462404624146242462444624746249462504625146253462544625546256462594626046266462684627446275462774627846280462824628346285462904629146295462964629846048476184754546147474384754647547475494713047131471324713347134471444719946938472474785646049467554735147951469394675946760479524634546346460504614847857465344690146902469034690447439463474724946348469404635046352471354795447901479024790347904479054790946761469414694246405463494694346536475504713646763465374605146764470244702547137460524653846945467654755146355478584735247138473534676646946467674755247955467694744147139461494694747553473544635646950473554761947443476544695147250461504714047556469524695346770460564785946151471414695747142461544615546055478604795747260479584714346539478614641046411470304695846959463604636146057465404735647445470314654246365465434726147145461564735746544465454654647446473584677147959467724755746773461574696047862475584796047962473594736047032461584616047963470334616147964471464736147620460584730247303473044730547306473074730846321471474703446550474484726246162471504715146552473624786347631467744786447366479654716046163465534726347967479684716147035471624696147449476294763047966479694616446060460614726446366465544696246165472654655546556469654766047561473674756247036469674745146968460634677647452465614703746777471634797047564474534766547971471644745446166472704736847666474554703847865471654606447369479744737046970475674677846562470394786647975461674616847568467794678046563478684678146368473714763347869478704678247670461704745647573471664737346171479774797847980476344737447375473804787147040461724697446783469754697747635478724637147574467844798147874463724606546978461734617546979475754787547576467854637347876475774727247381471674637447578475794738246375463764758047273474574717046067478784717247383469804727446068478794637746176478804606946565473844758146566469824745847459469844768346601466044661246613466144661546616466174661946620466244662646628466294663446635466374666046680466994678646787474604678847385473864746247584474634698547982478814758546180474644798347387467894788247174473884637946070470414698646987474654656747984471754728046380475864798647637478014780247803478044780547807478084780947811478124781347814463814607146570460724657146181475884746746988465724717747390463824679147468478844698946990472814638346384463854699147987475904728247042470434759146992476384657346182465744798846994463904679246580465814658247501467934798946794479904739247469470034706047906479074799647991469954618347885460744759647992472834639146392475974639346184460754639446186474704739347993469964739446076479944659047598479954679546796467974747146595479974679847396469984679946077675106741066830669306762167511675126751366833664016762266834673306762366710668356700167002670036671167004670056751466712675156783167416660026693267008670096773066402670106741766403664046600667418669336733266007667136751666406670126751867013669356742067519664076600866714674226701667017664086640967423677316752066010664116701867625660126641267732667166742567521678346601366717675226762667019675236683866413668396684066936670206742767021670226702367333674286641466842676276743067628668436702466014664156672067431675246733467025667246733567336678356641667525674326762966019670266693766938670286733767701670296763166015667256703066901670316783667837664176684566846669396672766728669406601667035676326703666018673406783866418674366641967341660176703767038678396780167634670396642067437676356743866849660206602167342677336611366023670426704167344673456795067526676376743966850667326602466422668016784067841674416673366941664236602567045664246642567047674426673466851660266784266942660276644266701664266784466427667356673667049667636673866739667406744367846670506603067529667416603266742676386773467444670516674367639674456744667052670536642867735676406773667737664296753066033674476694367054670556734666852677386744866944670566685366945678496705767058668546643167347675436643267059676016706067061678506674667449677396706266434660356764267063660366754467851669466643667450664386745166439673496774066440675456795166748674526750167502675046730167853675466674967065670666694867643678546694967855664416745467741661016610266103661046610566106661096611066111661126611566117661186611966160670676785766951660396706867547670706764467859675486604066751670716786066855660416604266043675506707266044660456604666047660496685766048669526685666050670736764567074664496786167743675526790167905673516755367455668586745666953660526745767646676476745867352674596685966053664506764867744676496645167554675576686066955671016650266503665056650666956678626710266507667546786366861674646650866555668626650967103675566675367745665016605467221674606786467104665106651267105665146710667466674676786567353678676774766755674686765066515669586795266056673546710767108667566710967110669596711166058669606711267651668636755966757667586686467560665166675967470660316711467561673556765367117676546606066961671186774867749675636765666517665186605166061660626606367564668656652066521665226676066523660646747366066673566756566067665246711966070676576696266071676586775166072673576756667567665266686667120676596607367360676606766167122678686676166762678696766366075675686607667474660776712366527676646712466767675706607867127665286775267128674756696366554675726607967573668686676966964677536795366080665316677066532671316795467132671336653367476675746757567665665346775666535675766653666771674016740267870667726713466773669666766767871665376736167135677576653867137671386775866201662026620366204662056620666207662086620966210662116621266213662146621566216662176621866219662206622166222662236622466225662266622766250662516627666279662826628366285662866653967478669676654067480671406750567876671426608367578667756757966085676696686967670678776654167143673636748167581678786748267483665426748466776674856608666601666036660466605666066660766608666096661066611666126661466615666166661766618666196662066621666226662466625666266662866629666346663666637666386664266647666526665366658666676667566683666866669266699667776714466778678796608767583673646714667880667796758467147660886654366544676716714966870676726654667487676736715067674677616678067151665476696866548660906687166970667816609167152660926776266782665496609366550665516687266094671546655267201672026720367204672056720667207672086720967210672116721267213672146721567216672176721867219672206722367226672276722867230672316723267233672356723667251672566725767259672606727567276672776727866095671556687367490660976749167156677646749267675678826678367585671594220142202412014212040801426024100142203416014220442020426034212240402411214090242021409034171241512408034110141102411054111441307422064100242123416024171340003427114202241603409064000442023420244240240104408064131041714413114212441203416044232040006422074232142322423234151341514410734232440807420254040340404410034131342516400074160540913416064271240914408084040540915418044240341124408104000841607420274271341719413144120440107421014210242103421044000940108427154232540409425184220940109410044232642210409214041041721400104271641722415174031042717410054202842519407244172341006416124221142327410074202940813411274001142718427194130141519427204272142722414084092340311417254100841128411294212740815427244221442328423304221540012408164172741410427264240440312413174031342332401104221642031409274011140818408194272842032417294173040701407024101041731424064101141012410144101641019400134041940820420334001441030414134221741810423334272940823420354233440115410314042141615404224042341616424084082441074410334181241214417354185940316411324121540930420364173642409415204103442128423374161941035427314221942338423394252841621417394203742410407294121641622427324001842038421294141942130401174270142702410374273341421415224222040317414224113540019407304174040826409314101841815408274213142567408284103941425401184002042735422214142640932401194104042039403194204041524425334002241137400234174340935412194113941041410224104240320415264234341527422234012141075410434213340939409404060140602406034060440618406194062040621406224213442135424114152840322410174204142140414334014041817409414163041141417454032441044410454204440943421414214241046427404274140025409444181940026422324274242344411424204540328407344043440829411434094642743411444234541631408304163240142422344223541222403294215041821420464204742413417464174742048401434153142746408314014441635400274033042347423484170141702420494133241048413334094941534408404241942420422364215141636420504205141049401294095141822409534215241146427484215340843403344224042241423494274940844415354014541640408454225140437417494105141224409554033640146423504133841824411494164241444418254133941150426294175140337415374182642252415384105240440412264073740339410534084740958420534153940442420544182842753421544175442055420564225440031400324164340444404464164541015403424122840033401504183142058413424275442755408494134441832422564235140502405034050440505405064050740508405094051040511405124051340514405154051640517405224052340524405264053340536405444054640550405554057440575405764057740578405794058040581405824058340584405854058640587405884058940590405914059240593405944059540596425394154040740422574183341834423524044541156400364074140742407434074440745413474154240037413484123040201402024020340204402054020640207402084020940210402114021240213402144021540216402174021840219402204022140222402234022440225402284022940231402324023340241402424024340245402504025140252402534025540256402574025840259402614026640268402694027040272402804028140282402834028540287402894029040291402924029340294402954029640297402984029942060412314206141232408544215640855420634235540040424314275741547418364145142259409624243642758423564206442759426314115941649409644075141054400414206641837410554105641160415434154440152416474235440447404484015341835415464123440346420694105941650425414096540347419014190241903419044190541906420704106142632403484183842761427624004541062416514085641351404524135242633403504035142437422614106342440400464215741064427644035340456400474183941548408584015542765420714106541549425444004842441418404004940754400504207640051400524035541071410724107641099403404035640357424424226242159412384236141164422654035840972414594046042301423024230342304403594036042001420024200340461412404036140362421604263440464408624086340157423644226640055423654046740363404684108040056415534236641554415014150241250426354136041843409774155541844407554005741081424444005842367418454036641653413624244541655400594245042267408654116641557401594016041558418614047240060418474245141559404734263842368401614136442270404754047640162412544097942452415604227342274407594156142369421634136542370422754136641367418484146442371411684116942642422764237240370400614245340062413684006341170420784037140372414654108340481411714175940981409824255342164417604016442455418494207940983422804037441562415634006540066401654156440763410854006741255417624037642456417634176442457400684208142171411734250142502425034277642374411744117542283415034108642458400694125641257403794048442375403804165942647415664017040868415674098841568426494245942460400704216642782427834228542082413774255840071416604126041855417664208341569411894208441262421674186240870416634228640995400754126340486412644109140171424614278442376412654117941385415714109240383403844038641772417734138640175417744157240385400764099741093408734109440488408744126741095410964208542786424624166640489411804017641667422874038741775414724237742086401774256441268400774017842463416694139042788424644185842378426534208740492411814076941271410974007840390403914039242565420884049541274407714217042288409994177641183410984147741777417784256641397705107051170420713167071071401704217071171301713027130371306713077130971315700317034070422714037042670467707127003271001712187051271002710037140470513707047071470514714057003671110705157121971220712217071570801708027080370804708057080670807708087080970810708117081270813708147081570816708177081870819708207082170822708237082570826708277083170833708357083670837708747087970883708847089270893708947089570896708987071671004706307003770341714067140771006712227034271007710087100970717704277042971223700387132071111711127111371171711727034370039714097004070516705177071870518707197072071322700417073870431705197122571410706317141170520700427072171016705217132370522700437004470523713247052471226703447132571227705257141471415713267072271416714177122971418707237141971018713277101970433704347043570632705267052771230710217034570725700467052871232712337070670726707277063370634700307004771328714227034670352712347102370637714237123571024703537072871329705297102571330700497133170531706387105171424705327005071425712377053371238707297053470730705357053770639713337124071241706407133471426714277142871429704367043770732712427143071243705387043870733710277064270354705407143170051707347143270355710287035671336710297143371030707367035771031707077073771434712457005271032706437054170358706447035971435704417073971033700537005470056707407054270645700577103471339704017040270403704047103671340700587005971037706467103871039713417074371438712477074471040714397104370360703617036370364704427104470443707477054370647707487104570749705447134270546712497125071251713437144070548710467104771441700627006370064700657044471253700667064870371707507144370068700697037270751714447065070445705017050270503705047050570506705077050870509705937059670598700677054970601706027060570606706077060970611706127061570616706297125470752703737055071345706517134671446714597149671447705517075371348712567104870754707557037471049714487105070652704467055270756700707007170569704477055470448704707047171259710527135071449707577126071351700727007371450703757044970555714527135371261700757055670653700017000270003700047000570006700097001070011700337005570060705587105571058706547037671201712027120371207712087120971210712117121271213703777135471454710607145571355703807038170759713567055970076704507039070451714567145771458714977146070560705627056370112701137011470115701167011770118701197012170122701237012470125701267012770128701297013070131701397014070141701427014370145701467014870149701507015170152701537015470156701577015870159701607016170162701637016470165701667016770170701727017470175701767017770178701797018170182701837018470185701867018770189701907019570760700787135771461714627007970761712637126471463706557106171465705707057170762714667039171358700807039270763704527106370575703397008170453705767135971360713617126670656710647076470765703937136271065700827146770454707677057770083710667076970770710677146871268703947065770578712697058070658700847136371068705817146970455710697077270456706597077371365712707127271273707747045770085707757077670086713667136770582714717008771070710717039570583710727110171102711037110471105711067110771108711097111571118711197112071129711307113371134711357113671137711387114871149711517115271153711547115671161711627116371164711657116671073713687147271473713697147471275706607147570777704587045970460704617046971276707787127770462710757066171279712807107870662706637066470665710797046370584707807128170464712827128470465710807039770301703027031070466714777078171286713717147970782705857079271480700907009170783714817137370586706687009271082707847078570589713757078670591712917129271294706697009470096707877078871377707897148371295713787148570592707917148602351020180172002743012200100102134019130100201003010040181001812018990550105544024740247602475014300143101330017210122202702013310270302763015010246602322014320245701436026300100501223017300100702019024780277901224015030133701915018210182201504010080174001009021010210202103021040210502106021070210802109021100211102112021130211402115021160211702118021190212002121021220212302124021250212702128021330216302196021990220102202022030220402205022060220702208022090221002211022120221502216022170222202241022660228302284022930229502297017190192101505021840218502020026310232402325021350101002301023020230302304023050150602445024460244702327013380180301805025320254201922021380213902140021410214202238022390202101741023300253402632026340263601339021290150701508015090271202633018240215001611012250101101012024670101301014010200102101022025350151002025013400174201341026350263701026027130122601227019230271402026020270134202638026390271501516020300182601343015710182702331023320222802333015150264102536027170102802031026430102901517025370271801438020320253802642010270233402539023370134401929021490271902720027210272202723027240254002541017450103001518014200106202644020350170101702017030170401705020380144001833010310122901930019310103201519010330103401230020410204001301013020145001470014710183401035023380193601036023390234001731023410103701451026450264601038019370183001831018320183501039013460204302044012350234301520015210174601040010410174701748012360145201749020450204701050026010264702136011510193802130015220236401347023470152301237018400184101842018430123801053015240124001242014530105402420024210177301525014600110601116018500185101852018530185401056014620190101902019030190401905019100194002148015260194402345020480194502738017520205002051026480264902126027390175402052021530215502053021760217701756025520186001844023440234602348023490124301949017570124401527020540152902186021870205502350013500105701351012450255301908025540258401760024920249402740027410274202744027450274601531013550245601951019500245802459024610246202464024600249502056012470105901845027600276101862015350235502650018630274702764026510235602357012520255601536010660205901537023580186401889020600265201538024550106001061010630153201534013540136002766020610206201865025570106802065025580136402653026550125301540010690161201960019610235901463013660186601201012020120301070027620236002361023620236702559019650154102657021690217002171022690236802767027680186702137027690215101254015420277002370019660213101367019690136801071015430256102562019700197101952012550256301906012560206602771020670136901257013700207001770014640154501546010720256402565027250272602143021440214501074023660265902748013730266002375012580156001075019820266101561012600266202071026630266401073017720155001259010770156201101011020110301104011050110701108011090111101114011150111801119011280112901133011380113901144011520119901564014670126201263021800207201775015660177601375015900190702777027800278301468018760107901080019830146902666013490137601879012640156801569017180256802468018800108102081024510245202453024540108202571010830137802471024720247702479017780157002482024810266701379013800198402668018850158302379015850266901084025730267002574014720267101088026720215601586019850246502132010890109001266025750147402576010920267301580015810158201085010860188601441014730249302790027910209002188021890219002191010930109402381015880238201095010960126701887014750147701890012700215201801018060180701808018130181501888025430178401601016020160301604016050160601607016080160901610016130161401615016530165401655010970109802093026752060621001210052100921520206072171021810207622140121402214032140421405214112141220701206082101220861206092101321201212022120321205212062120921210212112121221213212142121521216212172121821223212242122921230212312123321235212392124021241212502125121252212632126421265212682127021273212742127521278212792128021281212822128321284212852128721288212892129021297212982160720838206102152120839210142101520611210172070420705206122101821811208132081420816208172082420827208892089220894216092161021711218132152221814207102152321713210202071520716207172071820719207202072120841216122171420613207222086220833210222122520615217152171620616206172171721718208662061821023208182061920620216132073120743207902079120799217192122821720219132161720621219142062221027206232073221915216192162021690208152082521721219162162221623207332102821624208712102921722206242073520625210302074020741207422191720626210442104521046206272191821723216252152421626218172162721114210322162821501215022150321504215052122620872206282103421035210362182120751218752162920855208422074720753206292063021222207542191921631216012160621528218222103721040219202107521921219222152921041210422104321727212212182421733210472063221632210482163421530210502105120755210522074420749217012170221703217042170521709210532075821531215322182620759217342087720878208792088220883208842088520898208992163520765210542173620896210552193020874208752087621056218292105721060210612106220812217372076921738210712163621536216382063420768207702077121639210102120721740217412174221746217472174821749212272107421750210762109821077207762107821830206352164021080207772164120636206372103120639216432078120782207832078420785207872078821082217542064021644206432064521084217552079421085217562164520891208952175721087215382175820646217592070320706207072070820709207232072420725207262065020653217622108821835210902176421765217662153921092207112065621540206572109321094216482110221836206582183721838211042164921105216502176721106215412164720659212202176921542215432110821651211112177020886206602177120712215452066121773206622184021652217742177521776218412066421653207142190121236215502184221843211132155520830208322073621117216542074520750206672112021234218492112221123206702112821902211302190321131212082067421556218502185121777206752083721904206762067720854208592185221655216562067821853211322185621657216582113321557218572113621659211392068021660216812168221683216842168521686216872168821911211402073720738216612068220847208482084920850208512085220853208572177821779212372166221780206842178120685206862166321801218022180321804208602076320687216642114421146207642178221861216652186220901209022090320904209052090620907209082091020911209142091520916209182099721150217832186320688206972079721152212192086821560211532166621667218642115420897216682074620752206892156121784209122091320690217872166920748207572167021788216712167221204212862077921673217902186521866217912179221867211562077220773207742077520792211552069221869206012060220603206042179321912208802069321870217942077821562211572115821871218902187221161211622069521160218742179521244216752167621797217982116321677216782167904406040010460604910040020453504216049110473204912042100421104212043300433204333043360433804408040030469404401044020460904004046530453004536046110491504917049180473304612039010421704005040070400604920046130473404614046150453704538042870400804410044110455104412047350400904539046160492104617044130401004414044150401104219042200441604417049220401304093046190492304843049240422104107039020401404925047360441904015044200442104016045410442204017046220492604737040190492704623043410462404928044270402004423046250473804021041100456304626045430442404223046270402204628049290493004224049320442604342042250422204739042260402404629045440422704228046300443004933044310402804230049350403004234043430474004631044280455603903046050474104434049360443504937041050434404938049400474204743047440443804634049410403204033040340463504745045470403704345049390454804846040380460704746046370403904418042360444104442042550444304347044440464004237046420494204079046430404004943042380494404041044290404204847047300444804449046440474704645045490484804646049450423904348046480464904450040430404604349049470445103904039050445304454040270445504263044560424004241042430494904048047500475104049044570484904850042500425204350046500425304254040500405104652046540465504756049500435104656047570475804759048510445904256046570446004053042570465804461044620446304258048520425904951044640476004054049520466004352040550426004554047610495404955047620495604552045530405604953042610455504957049580390604057048530426204265049610426604962040610426704097046620426804763049630406303907044670406404468049640447104472044690447304474040660466504854047640427004354049650427104047044750476504108045580466604476047660466704290049660456204967049690427404855047680406804101041020410304104041090411204122041230412404069047690466804669047700434604970040710435504357046710484104856044780456404275042760427804280040720477204971047730477404857046720497204073044790467304070040740467404675049730497404029040750456504481046760407604975047750477604777044850477904976045670497804780049790467703908045680407704358040780435904281041060411604858040810408204576046790448704083048590457004782040840408504488046800448904783049810423104681049820498304664042920468304684046850498404860048610498604490040860457104987042820428304862049880478504491049890436004863044920457204781045730486404786045740408704088049010490304284042850409004686040910428604575044930499204985040940428804095042890429104865046900409204098047870435304691042940406204363044950469304496047880436404578045790449704096039090391003911969709696049610493014935549356493574922049221497054990148701497064961149224496124861048001490104922748101494014800249805488014880248003497074990249302499034800448103481044810548106481074810848109481134840149613484104800549819488064901149709499054841148412487034980648611483214832649012480064811048413493034930448414490134880749908497104980749101493054870548808490144901549016490174901848706487074870848720497114961449782486124902048809496154811148112490214930648613490224902349616499104807249102491034910449911496174980849307484154800948012493094872149310492284830148302483034830449026496184971249713493114940248614486154902749619487224811549106481144811649715497784922949312490284923048416499124971649107496204902949314490304841749717485094851948529484184931549601493164991349232493174818748188480144811749812487234971848724488114841948064487254931849915487264903149621488124981349319497194923348015496224903249033498144981549720488134962349916498164972148118486164932048617492344834648347483484881548017483984923548727490344923648035480364803848420490354881649036486184903849040484214806348619483824904149321492374940349042497224981749404496254991749918493224981848817490434991949723484224881849920487284982049405497244982148819483504842349725481204812148123481244812648128481254812749045484264842749238498224872949046482014820248204482054820648207482084820948210482114821348214482154821648217482194822148222482234822448226482274822848231482324823348234482354823848242482434824448255482604826448265482664826748268482694827248275482774827848279482884882048130488214992149922493234940649047490504833049726484284813148429488224805449727488234882448825488264905148730496264802149627488274911149825497284822948620488294911249628496294873149729488304973048831488324802249630498274813349829487324883349631499254802348733486214963248331483324833348334483354833648622498314940848430488344822049409496334963448432481344850148502485034850448505485064850748531485324855048551485524855348554485554855648557485594843348434480594983448435494104883548836487344878749635480254802649733494114862349325494124941349239494154905249927487354843649053491134983548135481364973449735484374983648736498374862449636494164873749055497364973748027484384983849326484394941749056488374983949501495024950349504495054950649507495084950949510495124951449515495164951849523495254953049544495464954849550495554956049588495994941849468493274924049637497384973948738499294883848137481384823048236498404984148440490394873948139494194821249930492414911548441497404822549638498454862548045487404802849420490574835348840490584974348030486264884149847497444963949421497454906048627483564835748203497464924249422494234942448442488424942549245496404862849328492464993148629486304932948843488444974748845499344924749426497484807048140496424844449749498484814149643488464980149935496444993849849488474920149202492034920449427492484803249428494294924949751490614925049001490034900449005490064900749008490094901949048496454964648631499424832049062493304964849784497854978649788484454980249649487414975248145497534906348848486324965049651486334965349945488494835948360483614836248143491164885048366481444943049946489014890648907489084890948910489114891248913489154891648917489184891948921489224892448929489304893348937489504895148956489804844649064490654965448449483674906649655492514975549756484504874248146484514863449252498334815048151481524815348154487434985249331494314815748635496564863648851494344975749701480424804448071496594815849660498544925349663496644885349067499474803949665484534943549855490684906949070480404885449948490714815949666487444965749853488524943649332484544812248041490724985848637496674966848455498614925448856493334864048641486424866748670486744868648745481604838048381497594874648456486474995049335481614816249437492554845749760492564933648857492574925848043480464845848804488584885948860497614886148747498624925949440494414944249443494444944549863498644926149073487484986549762490744986648047480514816449117494464804848050481654846049119493374986848166491204912149952492624846148862480494967048167492634987049075483744837548376483774944848863482374836348649497644880548864496734907649674487494976549675492644926549953488654846248750490774926649766484634907849267484644886648754488674837048371499554987148465492684887049768493384926949079484664995849769494494987248871498734887249270497704887349774493394875548169486504927149080492724806948170497754887448340483414834248343484674846848060480614846949002490244908148875497764887649874487564977748651494504908249876498774995949676498784945148096492744823948240496774875749340498794865249083480624875849275492764821848877490844927748306483074830848309498804934149351499604817349342497794927848065481744865348654488784806649452480674806848073497804982648470486014860248603486044860548606486074860848609486634988148655480794808048081480824865649781488794908548880481754817648177492794934348471486574888149453497834912549087490884945449679487594928049883488824945549344488834888449089498844996148885487604888649885499624807448887484724912649281492824968048761490904817849963481794803448037480754807648086481954988649345492834945649284487624996448658488884934649887486594831048311483124831348314491274928549790490914888948890496824847348763487644818049286490924818249683491284909349287499654979149792496844968549686496964989148183499674979348007480834808448085480984809949347487654876949688494574876648475491304909448387491294876748710483154831648317483184909549795487684909648476488914909749892494634996849288494584945949893483904839149796480884808948090480914809248093483974809448095483274832848329497974996949098499704934848184488924889349894496894832248323483244832548661494604818548186492894889449895486624934948383483864909949971494614818948190487704969048895481914989648896483934979948897481924809748197481984946456510559095570156110550015643056431564335630756007562075530155702560095643456308550025611155910567105601055304567115570356712553025530356208561135671355307563095570456209565115570555912561145631055706564355671456621565135611556514557075631156210565155662356425550035621155601561165530856516563125601156212565175621456601566195662656436562155643755005566275530956117566285611856629553105570856630562165591756013565185631356519557095631456631562185500656401563155652056119560145560255710550075671555711563165643856219559185591955312557125631755313553145571355306553375631856120559205592156521557165500856522562205500955922557175631955718553155663355010550115501256121553165612255317553185592355013557195622155014562225592456440562235601655319566345532056224560175652356225565245622655720557215532156320557225632155322560195652556020557235622756228550165572456229560215572555726567165644156442553235612356443563235592555017563245623056231560225532455325562325532756527566365644455328560235501856528565015650255926565295592756720562355592956125558015580255803558045580555806558075580855810558115581255814558155581656236550195612756446560245672156025562375534455346553475532956128566395593156531559325653355330550205593356026561295602756325557315602855732564475602956534565355573356030567225632655734553315593455332560315502155024563275664156536565375653856540564485560355735567235632856541557365632955738550255633056449565425593556543553335654456032563315502656033561315603456332564505613256545567245533456035565465623955335557415633355336560365633456547566445603755027557425672556240560395560455936556055573055744557455502956241550305533856726563355633656243567275664656452567285672956548553395534055031562445624555341560415613455939550325604255033562465654955940560435534256044561365655056551550365624856137564535574655747557485633856138550375664756552563395594156340561395604556249563415574955942560465530555343559435560655349555755575055038567315604755350561405664955076550775614155751564555560755040563425614256143557525604856144561455645655352561465625156732560505594455753566505594556733561475634356553559465625255756557575605156052553535575855609559475605656054561495673455041560555504256458564595625356554561515615055043550445615256735559495595056461563445605755951560585665156652561535535455952560605504556155553555634556653566545535656347566555504655357555955559655597555985559956349562555561256156559535615755954560625625656063561585655755763560645600156002560035600655955553585534855359553935557055571555725557455576555775557855579555925559356065557645665756658562575504756258566595536056260559565635055760565565576555049563525576656464551505673656465567375635356262559575626356354554015540255403554045540555406554075540855409554105541155412554135541455415554165541755418554195542055421554225542355424554255542655427554285542955430554315543255433554345543555436554375543855439554405544155442554435544455445554465544755448554495545055454554555545855459554605546855470554725547355474554785547955480554835548455485554865548755488562645595956068553455536156660562655606955362553655556155563555655558055581555825558455585555865558755588555895559055591553635656056561565625656355767550515626656267550525627056466553645576856159562715656555769553925656656355550535577256467553665536756273550545635656071560725607356567567385505556074565685647856468562745505655057566615607555368553835555455583567405674156357560765627656160565695635856161567425627756359561625596055771562785657056360567445531155369555695596156571566625506056469564705636156362563635657256078557755666356279564725657356574559625636456473550635596356474561645596455370567485666656575562805596555371562815537256667559675647555065566685666956282561655596856750550665667056671562835667256284561665636756368565765657756578559015590255903559045590555906550675537356369553745596956673563715597056751550685657956167563735506955971561685616956170565805628555779553755597256080563015630256303563045637256393563955639656397563985639955070567545608156374563765537655101551025510355104551055510655107551085510955110551115511255113551145511555116551175511855119551205512155122551235512455125551265512755128551295513355144551455514655155551615516455165551665516855169551705517155172551755517755182551875518855190551915507156082563755675556756560835507255377559735637756378563795537855780550735561356287560845647755074553795658156171566765578155614553805538156172560855667855782553825667955075562885597456680553845597556087566815507855079550805647956381561735675755385559765508255083559885617456758567595578356289557845638255785566825578656637557875597756291550845668356701565835561555790561755668456176561775608855791560895658455616561785658556586563845597956587550855648156090562925538656760563855658855777557925598156293553875648256386563875638856091564845618055982559835629456761557935676256763550875609356685553885609655389562955658955390553915508855089561815609756590559855638956183562965659155090566865620155795561855668756101565925609855987553955539655796566885659356594562975618656187557975579855990550925539455397553995555055551555525555355555555565555755558555595556055562555645556655567555685557355594553985599155992647206373064401648306440265601634306442063001640016462063732656066442164422647226472363431648316333063620638206472463432638216362164725656036500165230630106532064832656046343365010635306333265605652316560864833656096301163021630226302463531644236501163012640116301363622637356501363623633336401265433637366523263014638226382364424634346543663532656106543863624654396362565321653226362664726650146382463825636276561164013640146401564426646226561264427656136362865016652336544064623654416333465614638276382665688656156561663533646246373764625639316304465617654436561864728646286561963932646306373865017656206523664631640166544465622652376362963739644286473065623656896363064632652396363165323650186353464017640186502064429639336382863435656246370163702637036370565607638296483464633648356483663830636326562563015638336562665022630166562763436650236401963633652406562963740650246383465446630056300663017656306473364601646356343765243650256443063336638376443164734656316524465324647356393464432635356463665325647386520165202652036520565211652126521565216652176521865299637426443364434640206383865632654496383964021644366333865690646376443765633647396545265634630196545363339656356374365246644386545664638644406302064639644396474064741638406334163744644416363665457638416484065636630236545963637639356563764022635366474265638639366484165461656406343863745633426564164442630456474363845644436546264444635376532664744650266546365464656446363863937635386444563343634396546665327633446384663539650316564565032654686302565646634406524764024656476393865648656496393964446644476484265470633456402863640637466444865248630266309963028644496394065650630306334665329630316303263033630346334765652644516334865653654736503464745634416525063645650356474665654639416303663747637486525165655656566464064641647476565765036639426445363037635406384763848653306464263750652546375163038635416364663849656586474864843656596375263543644546566064455640296484463943640306344264456637536503763039638506354463545653326566163546639446403463040656626304164457646436566365255656646464463401656666403564645652566470165039654796566763945647506445863349638516304264459630476504064036630486504165668652576403763350650426304965669630506394763852640406385365258656726567364048650436446163855647516305165483653336548465334656746475264646634436525963547656756548663052640506405164052640536405464055640566405764058653356364863650656766375565260655016464764648650466475565101651026510365104651056510665107651086510965110651116475665529633516480164802648036480463445650476410164102641056410664108641096411064111641126411364114641166411764118641196412064121641236412464125641266412764128641296413064131641326413364134641366413764138641396414164142641446414564146641476414864149641516415264153641546415564156641576415864160641616416364164641656416664167641686417064171641726417364179641806418364184641856418764188641896419064191641926419364194641956419664197641986419964944649996406063758638576386065261646496568663053644636526264650640616567963501656806365165336634466504865692634476344865337635496484863055646516335265049633676553264759656816484763548655346465265050644656503864062636536553565536655406406364064640656408164082640866476165541634506345163760630566365464066634526406764762640686406964087655426305763862653386505165052646536355164654656826395065053640706306065590650546568563353639516476364655646566306163453655436578665702635526526364466638636533965704630656376464658657056365565340657066386663357652646446763043644686386764469640716345463776657016465763763650556465963555646606466165058647656526565344636566335963556647666395265707637666476764769636606407265270650596570863456633616345765546655916477065777646646534563868637676506165710630666407363362644706477165062657126571165548657786407463953648496395465347648506477265063635576355863363652746447163068634596386963365636616345865550648536466765713657146571564854646686571763460635596336664075637696407663770633696572065064633706377164473648556407765065644746477665348650666395565721630696377263461652756360163870644756387164777639566366264670657886407863774634626377563070634636572264476639576572365276636636485665724655526407964477640806572563464637796572665727635606467165789657286572963901639026337363873650676366465790657306573164672650686573264673657336485764674657346396063561657356447863961648586447965555640836408464480636656485965737652786573863465636666506964779647786555664085630716573964481638746415063875657876307265557652796448265740657416478064861650726574265401654026540963962647816309164483646766574465280644846507463563648646307363074633016330263303633046307765075655596450164502645036450464505645066450764508631016310263103631046310563106631076310863109631106311163112631136311463115631166311763118631196312063121631226312363124631256312663127631286312963130631316313263133631346313563136631376313863139631406314163143631446314563146631476315063151631556315663157631586316063163631646316663167631696317163177631786317963180631826318863190631956319663197631986319963673634666337665584650766367065560652816528264862644856346764783637806530165302637816574563876648656574663468634696478465747644866396364088638016337763964644876534965350640896556465776657526486365753646796575465801658026580365804658056580665807658086580965810658146581765890658986589965755644896307964866650776387765565648676468064490657856575665567652836507865757640906378265284655706308065571646816507965572653516535463878657596449163471650806576065573657916576165285657626367464868646826508163378646836449265286633796338165764657656449365082657666508363084644946378363565657676478864686630876308863965633826378465768657696508465566655806558263089647896367564869646876409264790657706577163966638796409363383653556577263090657736449664096634726558364497657746487064097633846487363385655866338665775644986409865085657796487464688653056388063387637856578163388634736396765793653606578363389635666558864689638816528764499635676339063474638826558963787657849695196950969523860139730397353882038720388213872138722386023973638603389123872339320388243891339421386063952039521394223942338825388263860939737388273903838725390393904038726389143953039531395323953339534395353861038828396293904138829387303904239043390473904439601396023960339425397393891539322396303883338611392723974038916390453904639426389173942739051390543892039741396313892139632387313932339324386143873238733390563905839060386173892238923386183942839325394293970139702397033970439705397103861939057388343883538620397433862139633386223892439059390623932638623393283932739061388383883939525395403873638737387393892538625387403862639063394363884139066389263943738927393303955239067386273974438628386293863039069396353907139073392323907439483397453863138843390773884439553390783884638744389283963838847390793892938745387013870238703387043893038935388483890138902395013950239503395053950639507387463884939746390803908139082394013940239403394043940639407390833943939086386323933238633390873894038748390883874938634386353863738850388513955538638387513875338754389413885239201392023920339204392053920639207392093921039211392123921339215392163921739225392353923639250392693927139282392833928439286392893929639298396413863939747395563964339090390923864139558386423864339335394403944139442394433933639451387563909439095396453933739560390963933839097393393945239098386443945538645397503934139109391103913039111396523885539751388563934238646397523875839113397533910739647389433885439108395613945639457396483964939653391143930139302393033930439305393073930938759387603864739115389443976239116389453965439754388573876138946391173945939460395623956338762391193864938650391203912139122394613865138858386523946238859391403934539463387633894739346396563894839564395653956638860386543965739464386553876439347387653873838949395673956839569395813959539571391443934839208392883957239145395733946539755393503895039466391463914839149389513886239072388633865839470391503935238659397563947439354391513915239475393553915338864391543866139156387673921839476391573915838865386633866439159387683935638769396613877139662391603886639112394773916139478386653866639162395743895238953393583877239359394793866838868391633877338774386693886939360393613916538954391663966338955386703966438870396653948038671386723916739759397603936239766395223952939767387763936339481397693966638957394823877838958389593867339168391693917038871391713896038961391733867438962388733887439364391743887538876386753867638801388023880338804389633966739365396683867739175391763917738877389643887839179388793918039181391823918338679393663868038686386833918939771391903896538685395763936738780389663977239191391923977338880391933957738967387813878239776396693919459001590025982059710593115971159312592115982159003590045941059713594115921259313590065963159007590085971459412593145991059520597165901159911590105910159102591035910459105591065910759108591115911259114591155911659117590125941459315598235963259521590135931659715597175971859719597715977259773594165901459317590155921359214594175931859418590165970159702597035970759750594195972059633593195972159420594215982459522595235942259215596345982559018594245932259323599125901959826598275942559020599135982859217590225921859024594275921959829599145983059025597225972459430597255972759831595245983259432594335943459635590265932459728599155902759729599165943559917594365922159326590285922259833594405944159327594425963659223594435991859225598345922659029594445973059030594455973159031594465944759525592305973259330592405973359835590325940159403594045940559406598365903359837598405933259034595265903659735593335984259501595275944859601596025960459620596235962459625596265984359844594505945159528592415945259529592425984559919590375984659038590395953059336597365963859041595315933759453599015990259903599045945459920593385953259921599225924359043592445904459046594565945759923597395963959339590475953559050598475946059848595375946159402595385974159925599265905359640597405924559052592475974359054590555934159301598515980159802598035980459806598075980859812594625905759463594645905859059592485946559745598535906159466593435992759250590625925259854598555985659063592535946759858598415985959254593445974659928598605906459747592555934559468590655992959066596415974859067598635925659469590685925759069592585993059259592605964259070599315986459071593475907259073594715954059074592615986559231598665907559867594725907759076594735926259263598685907859474590795974959270590815975159477599325934859082594795987059480599335987159083594835948259872594845908459349598735975259643596445993459874599355954259754590855948559486592735948759875592745975559351597565993659758592755964559937597595927659544595455935359354597605908659489590875964759761597625964859201590885908959035595465954728315270062791027201280012800228508287012800628509287022720228901275012800727502285102700728704284202720327204272052880128802288032880428805288062881028813288142881528816284212851128512278052780628318279152851327916280092750327807287052870728708286042791728010287092831928710278082780928515272072851627009278102781128012279192720827504280162701027812285182720927813287112832027212278142860528017284222842327213286062860728608270112801828902287122851927505272142842428713275062750727508283232842527215272162721727220287142750927920272282846728325279212832628542285472871527229287162801928428275102832727511275122751327518275192802028717278162842928609272302723128520287182843028431275142751527516275172759928201282022820328204282052820628207282082820928210282112821228213282142821528216282172821828219282202822128222282232822428225282262822728228282292823028231282322823328234282352823628237282402824128242282432824428246282472825028253282542825528256282582826028261282622826528266282692827028271282722827328274282752827728278282802828128282282832828428285282862828728288282892829028296282972829928719285332802128720280232852127817286102843228433275202701227013280242723328328283292872127521279222792327924272352861127925287222852227818280252802628027278192861228613278202701427926283302803127927284342852328032275222756428615279282861628033286172890328723283312723728435279292803428724270162803628524286182852528436272392803728725270172852628619283322833328334283352793027701277022770327704277052770627707277082770927710277112771227713277152771727722272422803827018287262803927288272892793228727278212724327906279072790928337286222862128040283382782227244285942782327824287282862328527283392724728729279352782528438284392782628340287302834128041283422782728042278282830128302283032830428305283062830928311283142862428731286262873228733280432830728310278292752428734287442752527248278302793627526284412752927831278322805228053280542805528056279372793827019287352834327249286272862828629287362873728528283442807127530275312753227533275342725227253279392863028072285292863128740274012740227403274042740527406274072740827409274102741127412274132741527416274172741927420274252742727429274352743827455274802749527498274992783327834278352783627858285302783728073272562783827839284422784028345284432702027941285312863428444279422807428075278412794328532272582890428635287382753627537287392879128792287932784228076279442860128602286032863627260272612726227263272642726528077272592874128637272782794627843285372834727844284452754028538283482874228743285392863828070280782754128666280792844628080284472784527281285402854128546272822784627947286402864128642272832808128082280832784728448283492754227284272852794827021280862850128502285032850427543275442794927545279502844928551287452874628747284502835028088286432808928351286442835228353280902702227291287482845128355286332864527849270232729227293272942729527298280912754628092280932835628646286472729928749278502809728452275492809827024285522785128357283582835928360287502785227551270252875128453286502755227953275532795427956284542890527853283622875228754287532855328103283632810428105281062855428364270272855528101281022864927301283612854527302285562795728755275552755627557281072854428756286512730527854281082865228109270282755928110281112811228653287572811428115281172865428557286552868027560281192703027306281202812328365281242812528758279582785528906279592845528760278562876128560285612856228563285642756228127281262865728570286582836627563283672865628659286742812827857284652731028129284692796028762286602836828571283692876327565278602837127861286612813028133273112837227862287652876627040278632704127042275682837328370283742866227864278652813428663285722704328768273122731327866286642796227964281352813628573283082796527867279662796727569283752731427315286652837627601276022760327604276052760627607276082760927610276112761227613276142761527616276172761927620276212762227623276242762527626276272762827629276342763527636276402765027656276582766127668276752767627690276952769727698276992731627317278682837727320273212732227323283782866727869281372857428770275702845627870286682866927325287712787128379283802813827801278022780327804284572796827969275712867027970284582838228772275722838327573278722732627045270942709827099286712813928384283852814428145281462814728575287732797227046273302733127332287742787327340287752787428699286722787527876273412857727342275762734328578278772845928470283862787827973281502815128152286732797427344270472787927880287762757728579284602734928580273502797628387283882735128461286752788128159281602788228390287772858127355281632816427883273562867628625286772868728391285822758127884273572704828583286782758227978286792735827979284682846228778278852858427359287792846328392285432788628681284642868227360273612868327887275832704927050286842878127584286852858527370281662737128782287832839328688287842798028689281672869028168286912858628587283942758628692281692839528170283962758727588270512846627373270522788827981289092869327589283982788928471279822817328785287862878728788273742789027591273752737628694270532789128399270312847227377287892869728478278922858927592284012840228403284042840528406284072840828409284102841128412278932789427895278962759327983279852817428479271012710227103271042710527106271072710827109271102711127113271142711527116271172712027127271302715027151271522715527156271572719827199285902798627594278972705428480270552737927596275972869828790580015800258210583105883058831585205831158833580045862058710582125871158213580055883558006582145841358007585215871258313587135800858216586215831658622587165841558718585235841658317585015850258503585045850558506585075800958318587215841858623585245831958320583215842058011587225872358218582195832358324585285872558421585295883858012584225822058013585305801458423580155832558424580165801758531580185872758425584265832758730582225822358224580215842858429587315843058733583015843158601586025862558734587355873658225585325862658329584325843358227583305833158533584365822858027588435802958332582295862758030581025810358104581055810658107581085810958121581225812358124581255812658438580315823058535587375843958231582335803258033583355853858844584405844158442580355803658540582355863058236586315874058443585415863258444584455823758201582025820358206582075820858204582055803858741586345803958845580405854258636583375823858338580415844858239583395834158042582405804358544585455863858241586395804558243580465804758048584515824458401584025840558452584545874458049588475874658455587475864058051585495834358748584565834458458582495825058750582515834558346586415846058052580535875258552580545846158056583485825558756585545875758642580585825658059584665864358644587585875958760582575846358755584645855358057582545846758645582585855858559582595806058260583515870158702587035870758704587055826158560587615847258061586465826258352583535856158265583555864758562583565856358763587625826658062587655826758768584745835758063583595826958064587695827058770583615827158362583635827258475580655847658273587715877258274587735856458849586495847758650582755865158652585655847858365584795836658367587755877658368587785806758779585665836958370582765848058372587815865358568586545827758068587825837458569585705878358655584815878458571583775848258572580695857358483587855848458486584875865658278588525837958787583805807158788588535857558488585765878958072587905848958490587925807458075580765807758281582825838158577588545838258078587935807958794587955880158802583845857958492584945849558385584965808158386584975885658580585816800168301692106862068810683036871069301689206830468711686216881269331688136881468922688156881668002691206912169333680036881768713689236830568818683076892468925680046830968622690206871468715693346831068926683136831468716687176862368005681236814768624683156831669021683176800768927688196912269335689286800868009687186892968930683186882068010683196912368626688216933668719691256832068822683216912768322680146872068323683246882369128687226832568824688256902268932683266872368015680166862768724688266801769337687256902368827691296832768628686296832868933687266921168727680186860168602688286872868329683306833169130683326801969339687296863168333687306921269024690256873169131690266883168335683366863268337683386834168020683396834068934691326834269133687326863368832683436834468345683466863468833686356834768834689356893668835686366834868022693406883668349691346913568937688376873368734690276835068637690286873568351683526893868354683556902968838683576835868736680236873768939680256802668359686386894068360683616864069341688406836268841689416836469343691386836568801688026880369140688426836668367680286894269141687386903068368691426903168843689436934569346687396894468901689026934769032688446894568370693486837168946693496802969143683726894768948689496895068030680316884668740686416874168375683766864269350690336895269034689546874268033687436837768378692146895568845688476884868849689566803469144692166914568128693516874568957690366864369146680356914768380688506838168501685026850368504685056850668507685086850968510685126851468516685176852068521685226852368524685266852768528685296853168532685426858368588686446803669148688526914969217689586838268037688536935268746680386803968748691506874968402680406840368854693546840468751688556903769151690386900168401693536874768041687526935568042688566921868405688586840668753693566895969357686476903969358686486915268407684096875568960684106841368756689616841469219687576875868759680446876068701687026896368649688596910169103689646876168045688606841568861681136915368416681016810268103681046810568106681076810868109681106811168112681146811668117681186811968120681226812468127681306813168132681346813568136681376813868139681426814468145681526815468155681576816468172681756817668178681796818068181681826818368197681986876368452687646886268966686516915469190687656841768863689676876669040688646841868419680466813369041684206915568047684216865268865684226876768768687696865368048684236886668424686546877069156680506865569157689696877168869684286897068971684296805468658688706897268430688716865968055687726897368773684316936068974686606877468872688736843368874689756866168875693616936368057691616843468662688766843668437691606916268663689766866468058687766866569220687776843868059687786805668977687796843969163684406844168442684436904268444690436866668780688786897868667691656897968445684466844768448688796845068061691666806268781684536904468980691676806368669684546845568981684566920168064680656916868783684576845868460680666878469169680676846168068687856806969045687866846268787684636888069170687886846468881680706936569366693676846568982691716904668071687896879068072687916888269221688836846668792684676807303601036020380903810030310321603440032170344103811030320321803825038120374003110032200344203570035740330403221035750322203033032230374103034032240322503813032260381403227038150381603603030360344303258038170374303576033010330203303033050322903818037450374603230038190303703038038200382103822036040344403046038240323103040030410382603232038270383003832038820323303748037490304203234035790375003833038350344703043035800323503836030440375103249032370383703448038380323803045035810375203240037530304703840030480358203754038410384203843038440344903755034500376503241032420324303244034510324503049031060305103845038460345203583038470343103435038480324603247035840375603766036050325103585030520356103252030530330703768037690308203849031010310203103031040310503107031080310903111034550345603587038500325303770030540358803055038510385203853037710305703254035890306003061030620306303064034570307003854038550325603071032570325503856038570377303858038590386003862037740307303259035900326003609032620326103290037770386403076034580377903780035920326303781038650326403801038020380303804030770346103839038660386703868038050386903266038700387103079032680326903872038730387403875038780360703272032730388303462032840327403464038840388503445037820327503446038860308403276032980329903465035950388703608032780327903280032150328103282034660378403291038900346803597034690346703598032870308603470030870328903894038960389703293037850820108205077100782007401077090771108501087200800107620078210880108802077120800408401084040840507716081060782208202070010771708803080050800608007079200700208721080080872207921077180850207109080310809907715077190782307621079220800907924080100801108012078250850407003074030880407603070050850508805077200782607890087230872408014083020880708730082030880807926080150782808310080160740507829070060700707830081010810208103081040810508204082100821207072070080801807009079270831107831079280801908002080030803407930070660802008510083120802107010077210701107012070130701407015088090762408108082130706707722078320802208511085120857007016085140762608515088100772308023083130783308314076270821407834083150831608317078010780207628088120881607936070170701807019070730772407799070200881708818088200883708899082150823407201072020720607207072080831807407082170763007631076320772607021083190802507704074100700408320070220702307931077270882107836088220851807932088630873107024077030832107416074170882308322077280882507026070270802608027079330793408028078370882607028074520802907418080300821807838082190793507839083230803207601076020784008035080330803607508075380741908037088270803807640070290803907604074200764107506075070773008324088280742107842088290742208904077320852008844076420720507423070300773307777078430784408525077310852607845071110883008732085270709707302073030730407305073060730707308073090731007311073990804107846080420773407032070990883208824070330784707735085280784807034078490873308701085300785008326087340873508045078510883307852082200832707737076050793807035077380703608221074240764307739088340703907644077400785308403080480707107939079400804907430074950749808328080500873608759087380805108835080520704008402077460805308223088360774708329083300760707428080550794508109088400805608846077480785507432088480704107946088500833208340078030834108342077500885208831083430782707042070430764507045070740805707751079500796007961079620796307856080590797008060080540806107878070460709208062080630775207753077540885307857089010890308905089060892208933089880898908533082240806407646079740797607101071020710307104071050710607107071080711207114071750718207184071880718907191071920719307194071950719707198071990834407435083450786008346083470873907031070470890208225076470764807110074380775507436081070822608740077560823007757082310743908857088580764907050070510786307650080650765207653076560885907054070550750107502075030750407505075090751007513075140752207524075330754307544080660797708067080680853408069081100807007440085350886108862088650780608741070580885408855080710886707060070610706207063085360823207978087420824007442074440834807758078650834907064082410797908540085410854208543085440855008868080720706507446080730786908869088960887007701083500807407657076600745007451085510745608242076610745708075080760807707662078660855308554085550706807203072040855608352077600807807070076630745808079088710887207870070760875008243087510875207094070960855707077080800835307078077020808108558080830824408873088750887608878088790888008245076060707907080088770888208246078710888407762070810787408885088860787507980074600855908247080840824807876079010790207461078770808507666076700776307608080860888708560087530875408755087560875707511075120708207676078790860108602086030860408605086060860708608086090861008611086180861908620086250862808629086380864008641086450864608647086480865008666086770869008691086950825008087070830708707088084060746207044078800825108088083600836108362080430746307057078810746508758070590788207069080890747007474074770708608090080910809207764074800709307052070900709108093076750788507981079830799908888088890825207765082600809408046085610809507075082700709508096080970767708098085620748108890875108831088311871018710287103871048710587106871078710887109871108711187112871138711487115871168711887119871208712187122871238712587131871538715487158871768718187184871858718787190871918719287193871948719587196871978719887199872018751187001883128751288410877108802088021877118782088022879308751387514882108821187410884118802387002884418831488024870048741287413870058700687068873108811288025877128793187515881038751688316882138841488220882218830187517870078811387518870088700987010875198771387520880278752187522873118771487011884158771588028870708831788101881028708387072880298841687312875238831887048875248701887012881148731387013870148841787821880308803187933884188823087527880328811587528877188701587529875308793588116875318832187532875338701688231880338740187402874998803487315874158811888419880368832388119873168741687017873018730287305873178793688421880388842288324880398753588120870208842487722880408823288041879378753788325880428824088241882428824488330877238833688250881218804387538870228825287347870238702487025881228741787117870278702887724883378753988044874188702688253882548754088001880038800488005880068801188012877018782388338870298812387543882558842688045875448754587031875518825688260878248782588263882648772888339884278826287032875488812487319883408804688047880488732087729870218773088125880498773187939882658773287035877338842987036880518703788430873288741987038874558843188341877348754987735880528834287040875528704187553881268704287554883438782787357883448805387043880098782887044881308704587034884338782987556880548773687321875578774087558880558704687322878308756087940871248717487742880568813288201882028820387562877438834588355883468834788133879418783187832875648704988434875658756688058883488705187053870478746188026875678750087501875028750387504875058750687507875088750987592875948843588008870528774588436884378756987364874208806188062873658780187746877478705688063883498813487057875718752588267875738757488135873238757587059883508835187325870608706187576884398757787578879018840188352880658774987579880728758087581877508732688353870628758287583877528742187753883548800288268870638794287943873758813687064873278900189020893108931189820890038900489005890068900789039890088982289701897028970389705897068971189712897138971489721898218940289403898238940489314890108980189802898038930189315894058931689406894078949689408894098941089411894128941389414890138982489415890098901189012890148901589016890528905389074890778901789418894508945189452890188907089825898268901989026898288910189102891038910489106891078910889109891108911189112891138911489115891168911789118891198912089121891228912389124891258912689127891288912989130891318913289133891348913589137891388913989141891428914389144891458914689147891488914989150891518915289153891548915589156891598916089164891708917389177891808918589193891958919989028890298902189419893178942089022894218931889023890248902789422894238902589830898318919189424890308903189032890338903689084890868942589040898328904189048890608906189042894268904389501895028950389504895058950689507895098951089511895128951389515895208952389533895578957089595895998904589833893198942789046894288942989047894308943189432894348943589436894948981589449894338890188905891638904989834894388943989440894428970489444898358988389445894468944789448124041240513605144101360614801128081373014001140031220112202122031220412205122061220712208122091221012211122121221412220122221222312224122251222612227122281222912230122311223212233122341223512236122371223812239122401224112242122431224412245122461224712248122491225012252122551225612257122601226112262122881150714411120071400413301140051360714802148031470614707147081480414805120081200913302144131291011930105011250111701117081201012502125031373114806147091400612504136081373214008130201193114009109101050210503128091480712406105041169212407147101110211103111051110612015128101401014808115091401112912130211302213024120161302612017133031201814809144141170213733128111151010505130271201912020125061401213304125071271913734140131402014021148101170611705113591136011361117091250810911124091481213305105061050714711114261361111710144151171310912148131471214416137361202212023130281272011714137371481412410125101390113902139031390413905147141361210913140241373814469109141272112913124111373913308128121171511716124121471512814129141330914025133101374014026148151202412915144181402712815133121361314816116971171713029105091051011932130301331313614117181202514420147161045110452104531045410455104561045710458104591046010461104621046310464104651046610467104681046910470104711047210473104741047510499107081331411719112011120211203112041120511206112071120811209112101121111212112131121411215112161121711218112191122011221112221122311224112251122611228112291123011231112321123311234112351123611237112381123911240112411124211243112441124511247112481124911251112521125411255112561481713615129161051114201142021420314204142051420614207142081420914210142111421214213142141421514216142171421814219142201422114222142231422414225142261422714228142311423314240142411426014261142631426414265142671426914270142721427314276142801091514818129171272213315120271402812028144221291812413136161442312723127241193311411128161331614819148201303114821109161202913317144241482213032137431471714823136171361811514120311051212032136191471813318144271374412511120331362013033124141471913034148241303511516147201193411720117211402912035117221303610917147211331914030129191051412036136211292012037136221472212921125121482513745137461472312040133201091812817124161292213623130371442812923130391304010919140311403214429133211443012041127251251313041136241332212819130421282012065144321204213323125141251513043144331472412043127261272712045120461482612047133241051611724140331135613747140341403513625120501172512821144351472610920137481241712926133251304414827133261251612517136261172611727137491403612822148301483112518125201241811368130451056712823124191403712051124201292712521140381332710517120521051810519105201052112928147271272911935140391483612929144371404013750137511404113630137521363313052133281172913627136281205314042137531205413051136311242113632140431375414047147281363412824129301052213329120551252213755144411305312056148371404812422130541333112057120581333214051140521205914054144431375612060140551242311369113701206111937130561173012424119391155413757119401206211731117321472914056137581194214730144451151812063117331333313057144491206410709119411333414057133351363514058130601273212932125231242712933129341293512428147311473213636140591137311380149011490214903149041490514925110031052313760137611376313762130611483812429120661293613062136371306313064144501473312733144521169011691116931169514060117351173611737117741442511738140611306513066136381273412067147351473613639144530639013641125241377412430110011100211005109211135111352113541135511358113671137111381113901333712068113751277713338140621282712937136021282812069120701092213339133401377513341110101473714063140651243111520130681273611365113661473814739130691207112072129391406612073120741283111530115311153511536115991252510923133421052414067144541445613071130721312912526147401406812075137761207612432137771154211545110041273712738133431243312527120771280114069115471207812739105261446110924136421407012082127401243414072105271283213643110201102111022110231102411025110261102711739147411377812833124351474211740119441154812083128341483910925133451307314462120841208513780128351208612836136451243612438144631407513782133461446413646148401283711946137831274112087136471307413784137861378710926127421052813648128381053013348130761070611788109271053214841136491446611549115501155113650136511446712439133501365213654115571180111802118151181911854118551244012528109281274310930124411093112529144681484213352147431378813353136551174114080133541447011423125301253100501005441174213077144711447212089120901253314843148441484512745147441141410932120921335512534128391253712746128411474514846124421174311746117501244312747125381335712842133601484711096144751408110533115581174911760117511175214850148511485214853113721485411405114241142511430114311143211433114341143511436114391145111484114991194714701147021470314704130781485514082140831294112093105351274811753118531244412843109331379012094120951308013361148561053612844127491294212943129111292412944144761474712750144771244614478114151275114748137941210613081117541240112402130821379514479121071336213656130841308312540129451284511755124481275212449128461053712946121081408514857144801475014086124501488210538121101211111948137961155912949140911448213363124511448114751133641175612950140921245212754147521448513657147531054011757148581448613658137971336514754113621136314755130871308813089130901254112758144871448812759130921409414095148591156014860115611276011101111091112012847136591486113367130931156311564140981295212955144891336814502141011340213660105411054213802121151245313103129531156510543145041103013104136611194914756131071245413803131081340312455131101410214505125421340413111105451211613804113781175811762136621195011951119521254312117147571340113801131011310212118148631176314103121201254412121117471177513112145061380613113115661311412555118051284812849128501195311379121221410514507109401094110943134061380711765125451176412546148641054612547115011285113115129561311614107125481340710547129571276210950109521195413117125491270114865105481295812959131181296012961119551380812962136641340814508131191054912456145101176612457138091055010551105521055310557105581055913810127631095314511134091095412458145121276412123136651312013410117671276512124134111095610958134131312111040110411104211043110441109912459121251341510959125611080110802108041080512964119561255313122100011000210003100041000510006100071000810009100101001110012100131001410015100161001710018100191002010021100221002310024100251002610027100281002910030100311003210033100341003510036100371003810039100401004110043100441004510046100471004810055100601006910072100791008010081100821008710090100941009510096100981009910101101021010310104101051010610107101081010910110101111011210113101141011510116101171011810119101201012110122101231012410125101261012810129101301013110132101331013810149101501015110152101531015410155101561015710158101591016010161101621016310164101651016610167101681016910170101711017210173101741017510176101771017810179101841018510196101971019910203102111021210213102421024910256102571025810259102601026110265102681026910270102711027210273102741027510276102771027810279102801028110282102851028610292134171451313811125501255112552128521287914108148671341613666121281430114302143031430414305141091381212965138131475812130136671170312966131231213114110127661341812132145141411112853141121285414515121331285514113129671381413124128561451610560141201176812134138151366814517109601246011769141251136414518127671177011572148691366914126118041213613420115681476012461128571342113820145191452010962141271195713424134251342610562136701312613825109631476613826145211382712969136711383011771114161141714870134281246310964145221476712858131311367212768117721256312137129701452512564109651195810566108031452614527131321452914530141291297213134121381453213673127691256512464131351297310968136741453314130125661487112465109691256714872121391313614534118031313712568129011290312569105701057110572136751383212140115691343110970131381277013139131401057313833124661453712974117771177612771129751343311050110511105211053110541105514536128591476913834147701367613699128601260112602126031260412570105761487312468131411246913435131421487414538105771057812470128611057913677121411142711428114291280411959129761477214131134361214312977136781487613143125711343712978136791137413438119601214413680121471453912148148771257212574147741343913835131441141812149136811196111385113861247112862147751190114601146021460314604146051460614607146081460914610146111461214613146141461514616146171461814619146201462114622146231462414625146261462714638146391464214643146441464514646146471464914650146511465214653146601466414673146831469214694128631277514878125751169411570115711159211778136821344013441134421344914541117791157513683127761454213450114221247211576115771215012151124731297912474124751454314777145441368410580105811286413685119631196211412147781178013452129801477912865134541257712578141321215314133131451345512981129831286614134124771345613146148791178210583121541230112302123031230412305123061230712308123091232512345121551215612157128701298513457128711488013147145451454611579117831178412158145471314812872124801345911964119651058713460141351478113461138371196712481117861454810588128731383813839128741413614549145501478213152131531097314881121591216010974127781384011745117871384113464145511455513465105891455611789121611315414557124821368714138127791280311970138421455813843131551142013844114191368810590141391196811969109751197110976127801216414883145591216511972121661414012483109771346811413141411456012580141431216712581145611369010301103021030310304103051030610307103081030910310103111031210313103141478314144121681216913156109791217013469147841248411790117941287810980125821217214785134701414512173121741090110981121751278112782111041217614884127831315711773117911320113202132031320413205132061320713208132091321013211132121321413215132171321813219132201322113224132251323513244132501325113252132601326113290134711098212485109831059110592134721369110984109851278410594136921369312883124861384512583109861415014151138461217714885138471217912180121811218212183148861315810707131591384812986134731098714887124871384914563131601155311555115561158810988129871197313501135021350313504135051359912584121841059510989121851158011581115821158314166148891347514167125851298913476134771347813162105961416813850138511456412884121861059713694117921197512586141691258812589138561456813163136951179312590131641218712885145691099013479109921259211976121881316514571136011360313480121891489114892124891457214893145801316613640121901385914894148951170411707145851348212490129921478612593121921386013484134851417012194106041099311552145861249111795124921219513489131671099410995138611249310996109971219611796124941369614171134911278511590115931159411595115971348312193134861478713488119771197813490147881299310998128861299512786106011060210603106051060610607106101062510629106331065012787128871349211357148971386214588138631458913493115961249512996138641299714172124961386512594136971299814590127881179713494114211489811598127891137712498121971279011798121981459111980107011070210703107041070510710145921417310598134951417412791127924510145810438024500143101439014480144301443024430344304443054430644307443084430944310443114431244313443144431544316443174431944320443214432244325443264432844333443724439344396443974439844399457104300145812439024460145301448024350143102451024571144001430024480343903440034530245303458134460644804453044350245814448054300344004440054310345701448074420144607442024401043711440114401245612438034380443105439724420345712437134571343905448094510344210441404460844122437164561345808441464390645305433104371743311448114481343718458154460945714458164510544017439084350444610444014481445106437194481545715456144461144816430044300543909435054510743805448174310643910448184561643720458174461245306456174469545307434024340345308434064421144141431074461343109439124391343006444024414743007444034414245309437214421243506457164300845819448204372245110442144440443407453104402144822437234300943907458204372443314437254531143914451114440544614431104440644701447024470344704447054470644707447084470944710447114471244714447184472044721447304473544750447604476744798447994311145717433154331643112446154531244824430104582145314458224301144022440234372744024446174482545719456184561945620457204372844026433174582645601451124421545389452014520245203452044520545206452074520845209452104521145212452134521445215452164521745218452194522045221452224522345224452254522645227452284522945230452314523245233452344523545236452374523845239452404524145242452434524445245452464524745248452494525045251452524525345254452554525845262452634526445267452684526945270452714527345274452754527745280452964529845299459444599943113439154311545113434084531544101441024410344104441054410644108441094411044111441124411344114441154411844119441204412144124441254412644127441284412944130441344413544143441444417744178441794418144184441854418644188441894419044191441924419344194441954419744198441994500245316442164582743410457214562145828439164500344826450044351044028444084308543201432024320343204432054320643207432094321043211432124321343214432154321643217432184321943220432214322243223432244322643227432284322943230432314323243234432354323643240432514326043265432664326843270432714327243279432874329143299458304311643811440304531745831458324572343730444104381245318456224482744217437314301345623451144373243412435114572444221442224422343413456244461844619430144540145402454034540445405454064540745408454094541045412454134541445415454164541745418454194542045422454234542445426454274542845429454304543145432454334543445435454374543945440454414544845449454544545845459454634546945470454754547945481454824549043318451154441144693435124301544620458334351544621431174373343516457274441243917458354531944032446224423043821430164301743414437344462445836458374403343735433194392044413446254462643925440954409745320435174332043518453214583844415444164341644035440364392645322453234301844117441234413243519453244501445018443344392743736444174352045325435214511845119451204583945840448284572945326439774584345844458454584644830444184562845005456294382244627430194397343420438244563043321437384302144833456314311943022442314404044041434304512145327453284343144420458484392843739446284573244629458094512244044435224404543023437404533045734434324423243322448364512345165444224463045331448374352343123431254319643198431994584945735434334563345634451304501145012450134501545020450234502545026435244393043931444234343444631433234312645030439744585044424446324503243525456364585143127448384305643025430984343543526451314513243026451334423344234457394352743528453324398544633430274423544634450334397643746453334302843529444254423644237442384404643324448394332544131439324563843029434364564045334430304574043933453354564244047431284584144840434374374743530439864303143748458534484143828434384442744240442424424343326456434533644636430324463743749450344564444048444284375044049433304303345645435314333243439458544395144050437524442944250434404333144638441074313045741439344564645855453374313544430450364513845135446394443145856434414303545338433334375443532458014580245804458054580645807446404344244432442534313645742431374425443138431404564745743440524405344055437554484244641451404574444436457454484345648456994344345339451424565043533440564574644057430364464345039437574353543758446444514444901449024490344904449054490644907449994425544137453404514543334458604575043301433024330643307435364464543335434454393543037451464304043041450404464644647446484443843537446504393745651435344585843756448444565244437458594304444651442564425845341448454586145862440604406144439435404534245343450414514743446458634465243336440624576045042450434504445148446534484645150430454344743142458644465443046457614354144656444404465745653430474393845865442604354245050450734509944847458664354344064433374375945152451534586745868446594333844660430484515443760439394505143143430504334045155437614426243144448484354543830446614466243547439404444145764448494515643054439814354843341458694534443762458704485043145458714534543764448514534645766457674444245347446634565445157448534398444443437664515944854444454534843055430584309344065438324576844444451584354944446458724505244449444504485544665453494445144068446664306044452440704403944856441334535044067436194485743767448594407244073434494565645873440744486045874450534355044861437684413844862444534361643618450544314644667440764535143061458754587645657450554516045056440774535245877446694408043062456584587945880456594566045353434504426444081435514355244864444544355345354437714314743983440824566143941435544535645358430644383643772453594516243148448654486645769434524536043837451644345145770456624536143065439424566943342434564377343343457714306644265456714426645881456724394343067457724516645773448674306844286439444567343344435554334545674451674345744270446704567544084431494588243458441164445544085442724377743070450614536243460433464346243347431504334845168453634577545169439504588345884430714588543072444604377843945448704487144671437794517143946448744398845677458864567845679446724315143780450624427345776439474506344274457774334943782440544487544675435564487843989446764536545367451724394844677441394467843783450644315245368450654568045681431534536945682444704335044275458874537045066455014550245503455044550545506437864427643952439534577844679456834378743840434634568443154442244468043961442414413644149444714355743155446814488044881437884307343962430744355844882437894356045779442784315645174457804408643076456854315744883439634537144699448874360143602436034360443605436064360743608436094361043611436124361343614436154361743620436234362443635436524365343654436554365643657436594366043661436664366743681436824369743699435654578143964453724506745782438424537345374457834468244087446834539043158439664468544088430774588843351430784308044280458894589145377458904589345894440894537845380434644447345784456864428144282456874488943465433564384344687458954396744481444824448344484444854448644487444884384443160444904578645688457874356643567456904428543466446884589645068440904569243968453814506945071450704449143162438454335745382433584346745383444924566343163442874569343570430814308243086442514414543569430834335945694457884379143571440924538445695448884489045176440934316445897434684409444096456964589845177446894569744288440994469045789444934397043793430844346944691458994538545387453884397144501445024450344504445054450644507445094451044511445124451344514445154455544598445994569843360437014370244697747207482074821743307390173520743317482474721730017452174522730027371674825735217352273523737177300473718737197300574523730067362073007734017340273403749017383274826745257454274827740017393174002740037400474005740067472273932744217472373622730087472474332746307300973720740087463173526730107452874529743337393374726749307482974727748307400974422730117442374632730127401074011740127401374014747287453073834749317463373722734307362473625748317352774729747307301474531738357493274425745337372473626743357372673015748327372773627747317301674833740157301774534748347352874426740167372873838736287301873023730207433774017740187453574536737297402073601745387473374338734327402173021735297433973022748367442774022736327302474428734257373074429730277363873028748377443074023736397302973731745407402673530730307463674027740287353174431740297303173641743407303273733737347373574030735327353373534735367357574701747027364274839747347303374840730037301373034730837303673537735387364473648735397343373701737027370373705737067364574342744327463774343737367373774935738407354073646739377454374842748437354173938730387443473503738417473573647734347343574031748447354273842738437493673738747367384473040734367354374032740337473773739739397443573041735447454573042734377354673547747387304374344743457304473942745467403473650748457394473045745477443673548747407354973438749377374174741734447374274437737437304773744744387365174939748487355073551740357454973945737467494074440747437444174640730487474573552744427403673747743467403774038737497304974347746417403974747747487394674941743497394774041737507343974552745537384774849745547375373754748507464374555743507305073848735017350273505735067350773440736547494274556740427344174043749437305173052734427435273443736557375573053735537375673757730547485273446737587355473555740447344774045749457344874644730557305673556748547385173057745017450274944748517344973759735577485573558737607305874354743557345074046748567475073059749467494774444738527444573061740477355973062745577494873063749497440174402744037306473853746467376174558748577306574647730667306773068730197302673069730707307173072743587404874050743597365874051740527376274446737637485973101731027310373104731057310673107731087310973110731117311273113731147311573116731177311873119731207312173122731237312473125731267312773128731297313073131731327313473135731367313773139731407314173142731437314473145731467314773148731497315073151731527315373154731557315673157731597316073162731637316473165731677316973170731727317373177731787317973180731847318573189731907319373194731957319673197731987319974447744507356073764740537307374054735617345374055748607495174559730747445173075740567405874452740597347673077743607475273078745607475373079749027460174602746037460473766744547445574953748647445674457740607436174362730807365974363745617465074061735627348174562734557456374651744587445973660734567475473768740627366174865749547356474364738557475573082735657407274866743657495574063740667406774867745657475673662744607366374818748687366474956740687385773858748017480274804746527407074071749577456773566747597377074869743667308474760740737495973458735677446174462740747407574076740777407874960748717436774872745697407974570730867366674761744637446474465740807457173667734877487373568740817356973949736687345973669735707346074653748757446674101741027410374104741057410674107741087411074112741147411574116741177411974120741217412674127741287412974130741317413274133741347413574136741377414174145741467414774148741497415074152741537415574156741577415874159741697417074171741727418274183741847418674187741897419274193741947457273950745747348873089743687395173090747647349174082730927496273859743017357174467744777446873771735727487874083734617457674469730937309473772749637496473773735737309573860730967447074369748807447174881749657488374884730977447274577745787367373463749667380173802747667437073098740847408573085730999781097620979019740697321974079732497409971019700197102978129790297520977119710397813973259700297410978149741197106978179710797621971089700497005970069700797008970759707697077970789770197702977079770897709974129732697413976229781897623970099701097819970119741497903974159771297327977209752297109974169773097013971109782097417971119701497329975239782197502977319741997624976419701597016971129701797018978239742097423970199711397330973319733397339974249782497335977329760497336977339742597426974279773497428976259733897429971149782597430970549734197342974319772297432970209743497435979049702197115979059702297524978269734397827974369743797828970239740197402974039740497405974089744097024974389734497710974399711697626977359783097345978319773697117974419711897119973469702697737970279744297388974439744497525970289734797526975279752897029970309708097833978349734897121979069744697122978359783697837978389712397124977389703197032979079735097447978419784297351978439790897844975309790997352978459791097846974489791197307976279703397531978489760197602976039785097739971279703497035974499763097450977409735597839973679735797856974519785797452973589774197632971259713097453974549735997036970379712897859975019750497384975329763397634978619736097862977509703897361974569786497039970409736297041978659704297533974579745897131973649714997143976359713297365974599713397867974609746197913975349746297463971349704497914974649704597368973699784097135976369775197801973709753597868974559763797465972019720297203972049720597206972079720897209972109721197212972139721497215972169721797218972199722097221972229722397224972259722797228972299723097231972329723397236972389724097242972519725397254972559725697258972599726697267972689726997271972729728097281972829728397286972909729197292972939729497296972989729997752977539746697869977219775497536970489775697467970499787097371974699775897872979179713697537973729747097050974729737397051971379730197302973039730497305973069730897309973109731197312973139731497055970569737497375974739737697138975389787397539970579737797378971409738097638973819775997476973669763997874974779747897875973839738597640978769787797479973869748097540973899748197760970589748297390971419748497144973919714597541970609706297392970639788097882974869788397884979189748797064974889739497885974899749097761970539714697065974919706797068979209749297493978869714797503974949754397396975449707097495974969749797071974989714897499168201730119001180101561015520154101561119501161101541116210173021750116910164011647518210180111840115310166111500115412170021810118102181031810418105181061810918175181951781015413151011682116601166021660315521157101561217210190021500315311183201821115711170031772015613180121571218403194201561519003173031792015920156161691115617172111821217921166131730419014193101881016111150041792219407157131672015312177211931115618150051750215006166141500719004195031801318214175031950418321180141750418601184051531318602164021500915010182161781217843159211781316616195051552218910168221501216823170041661715922173061582119020153141781415530195061700518603193121611219507151021801518016180171801818020180251621117212157151682517307194211750519508157161700617213157171861016826166191951018911178151691217506194221942417214168271531517722170071592315531156191951117008180301750716016160171601816020195121553215014188121510415620167011501517923160211931615822153161553318031194051501715415166201900716621158231792515824183221730919015188131582519008154161750815417160221572019009190101832318912150181553415019150201502118814170091572117215183241600116002160031582716023162121592415419162131602415621166221861116403170011701117012170891709117010188151832515317177241840715420170131631115320151061572218913173101592516623177261803217820153211772719423180341951616404159261792716828193171891415421172011572315622163121502219318190121572418035166241901319016190171942515422150241931916025184101750915025168291631315623158281621416113161141841115725153221662515323168301553518413190181621615026163721572715728154231786618218166271932016832163141933017014173111772815324194261891517512169141640515927157291721719331193391934017516154241631616406154251602719428194291502718219162171573018036163171803715731151081701616407158291691515028166291691716918162181562417312163191606616410194301573215030150461832616630166991792916724177291622019021153251902215536150311793016221166311503216833167251672615831154271861218690173131701718414184151891618038178211782219023161151562517018159281542816222157331672816633182201832715626173141542917517167271562719432193331773015430185191532717019159291881618328162231573415628150331782319518173151933517219189011503419025190261683418221158321751818222172201580118917166341672915431170201663515432159301511018039186421861416636177311940819415189181951917316160281602917519166371804116321150351543317520151121731716730188171641118301180461562917021180401804218043180441804516030159311822319028164121644416116156301833015330154341503615736167311641315037170221702319027169201702415331161171752118416157371503815934195201782415738173181637318049180981809915834163221702516120166381752218417165011650216503165041650516506165071650816509165101651116512165141651516522165301653116532165331653416538165411654416546165501655316554165581656316565157391892019029173191603315537156311782515632193411841915435154361732015538190301622416415194091663918615158401722115437161211732115438172221905317322160341892115332162251553918420195221683518050166401903118051190321903316123156331584116226162281842118922160351861615540172231722419034190481904918923160361793117932189241632317323194351702615333161241782715042182241622916836155411793318818157401632618925169211692216641154391752715334189261732416416155421533619523169231694115043180531732517326154401882015044167321833117934195251692515741164171793519035166441504515742166451861719342168371903717327193431903615116190381732917528179361752918424178281903916838164201702717028170291692615634168391703015544153371882118425180541703117225150471533815601156051560618426161251544216127177351632719436194371613017032188221952615744184271563517331173321733317334164211882318225194381944116422160371710117102171031710417105171061710717108171091711017111171121711317120171211712217123171241712517126171271712817129171301714017177156361692717228160381782916131186181504916646190401944019041190831684018428162301673318201182021793815745180551533918332180561603915637161481783018430170331664715443153401550217034154441604015746186191613218927153411892816648159351904319098175321574715748151201843119344170351505015936188241753316650154451904415638153421665116698168411773717831170361563918621166521665419006186221722915640168431564116328155451773817037173371665519345151261544615701157051505115052151271753416329166561564215447188251613315448167341665716134189291564415344190461554615547184331593717739177231774018434182291505315845159011590215904159051590615907159091591515646170381575016844157511823016735155481604116845154491823119346193471952916374193481575215846194421940619487188261870418930175351753616201162151703917941162321584716928161361633117833183331783419443180581953016847154501575318440186231843519444189311774218436164231843718624154511862518438184391684816375175371760117602176031760417605176061760717608176991935017942170401753818827150541904719446190501684918232186261564715650182341565517835180591794317041150551692918828188291704217046178361545416850194501565616233195331505618001180021800318235186271545517231168511545617043195341905218441175401774319054190551905619057190581905916738173391783717044193511693016332178391565815938195351806016234193521774418932164241935315549175431883017340170451794417745178401794517747173421833418628159401794615660156611665917047157541623516333189331723215848156621870917048193541604519536177501806216661156631685215757179481794916932194511935515664173451754515550156651623816933170521795116334157581906115345162391754717235157591783215551154591604618335157601546017549180631666217952170531546118336153461705419538162401755017049154581784117233166601505717748177491623615756164261513615130151311513215133151341513517343173441705118237153471633516388170501705518934190631906519091186291546219357157611613717236190661546319539186301705615552178421693517953170571505915060170581784417059186311883118443186321685318337189351706017751154641642717061170621755116936168541784518340169371534817846182391706317847159421685517954168561834119452193581954019541150611506219542150631883215146172371945317850177521893617754188011850716663150641954316938169391685819067190701844416859195441834315465178511706417065167401755215349156661785318344170661734718707183421755417957177561775816860156681535017067186341594319072175551506518064172381723918065169401535118635182401883315670155531614017855195451624217068150661706916101161021610316105161071610817856170701567115067166641594417349153521614115467170711755718938150681506917072193601883416861173501555417352179591756017960154681567218066161421617217240154661844517073170741666517075189401907317241184461576215353177591546919401194031940419488194891567317760164281643015137194541945516048180671571415763178571567419074193621863616244178581824116245150711707615139194561547016301168631851818068195471576415472184471844818242170771785917243180691907517244173531844916864179611694216666166671894219363180701807117078193011756218243160491945719365159451824416668184511786017861175631737518452180721584915675157651786218943180731686517564175651894418074154731666916050190191909219093190991910119102191031910419105191061910719108191091911019111191121911319114191151911619118191191912019121191221912319124191251912619127191281912919130191311913219133191341913519136191371913819139191401914119142191431914419145191461914719148191491915019151191521915319154191551916019161191621917019171191721917319175191771917819179191811918219183191841918519187191881919119192191931919419196191971924419255168661946017762170801535419548179631686818946189471514017964152011520215203152041520515206152071520815209152101521115212152131521415215152161521715218152191522015221152221522315224152251522615227152281522915230152311523215233152341523515236152371523815239152401524115242152431524415250152511525215253152541525515257152581525915260152611526215263152641526515266152671526815270152721527415275152761527715278152791528115282152831528515286152901529516340186401864118643170811724618453156761634118949162461865119462183471834818349183501834619366154741895016342193671674317965195491687017082178641594617354160511835116871178651946419465179011845415142184551507218456160521907615329161431576718245189511756615555166701708317247173551776316671186531796619601196021960319604196051960619607196081960919610196111961219640175671687217867156771807617356183521708417568195501756916053163431776415475189531594816744170851585117570153571643218954153581708617087189551667215853190781807715678162481577017967178681674517765166731667419551159491507415771182461724915856155571535918837154761757217573154771577217358167461634417250184571725119468156791507516249189561883916345150761694317968193691643316250157731667517970182471585715951194701605417252189571895815680155581595217767172531568116145166771605519472160561667818353188401536017088155591568218078179721947318354172541835515683185011850218503185041850518508185091851018512185141851518522185401857715953178701896017974162531634617360159541514315189172551725617872178761556016146190791615019554187081865418356168731615116347157741797618248170901865516748172571625415077172601955518458173611776815955158601757518962158611556116679194741835717769180791808015684162551605715078167491625615478166801547915480166811757616874162571787718963155011551017577189641845915956188421508118843172611512918460189661939719398193991536115685157751643418968153621577615686194751643617978173621947716875194781726216435151441906415562180811884416682166831568715482157771846118462168011680316804168051726319370184631757818845173631787815483180831615319557155631536317579162581955915957183601586315082163501884618249170931595815864182501797918084178011937118847150831908118656178801837018251153641586516945184641758018252183711837215084156881808518517153651896919560162591758117364184651709419372193731726416351157781694616352163531668415959163541846616685195621577919374188481798016360150851615418086179811825417881180871777115866178821694718970186571777216058151451675017982159601846916361189711777316686154841885016948164381847015401193751568918373177741680218972190821726515485163621948016059157801948119482194831948419485194931949419495194961798315366154861569016440153671636415147153681788316155190851596119564161561626019376168761908617266180881578115488161571866017267189741899116365163661636716368163691885115086150951509618976168771530117582189771788416689164411777617777164421847118472190801908719088190891726815370182551508715868178851556416691169011736515691195651537619380193811938219383168781508815377193901637015783154891615915379151221512317886150891616019486155651644316061175831695015378167511569218256166921777819395150901616115490178871866118473180521569315492170971626117888158701509118701187021870318705187061871018711187611876218763187641876518766187671876818769187731877416693172701770117702177031770517098190901727117584151481596216879180911538015963173661788917585195671669416695168811909416882177791949016262157841897917368188531569518980190951909618644188541626317099174011740217403174041740517406174071741517370173711737215696163711569715698160631949217985189811809217272006010060200603006040060500703007040070500610006110061200613006140071400616006170079400956009570095800959009600096100622006230072500726007270062700729009790098100982009830098400985009860098700988006310096200963007360073700735006380073900769007820078300780007750064600647007380065000934006520065300784007850065600965009660096800969009700097100778006590066000791007920066200664007950077700786006670066900670007710077200773006740060600707006800068100682007150067600687007180071900720007210072300624007160071700728007300073100732007330073400740007410067800677007440074500742006360063700688009520097800751006900068300901009020090600907009080090900910009110091200913009140091500916009170091800919009200092100922009230092400925009260092700928009290093000931009330093500936009370093800939009400095500975007540068500757009530095400949009500095100976009770064100692006930069400765007660076700698969400280102802028040280602807028080280902812028630281302814028150281602910029200292102864028180291402822028230282402825028260282702828028290283002831028320283302835029190283602881028650283702838028390284202882028400284102852028540291102857028960285802859028600286102862028830287102901029020290302904029050290602907029080290902912029180294002872029150287302916028740287502876028770291702878028790288002885028860288702888028890281702892028930289102894028950289829620294262980129802298032980429805298082900129810296212962229623296242962529626295102932029429295112900229003298122900629816299012990229903299042990529906298422962729512294302900929010297022901429817290152951629910290162943129703290182981929432299112932129518296282902029030293222943329031290322970429033295192963029036290372940129402294032940629407294092941229413294142941629417294222942329424294252949229404295202932329706297092982129822296312963229633296342963529324293252952529710292012920229203292042920529206292072920829209292102921129212292142921529216292172921829219292202922129222292232922429225292262922729228292292923029240292502926029290292922963629329295262952729528299122903829434290392943529530293302991329436293312933229914290402953229540299152904129042295362963829437293332963929334293902939129916296402964129642290442982429712294382954129081290452982629046290472933529918290482964329827293362933829501295022950329504295052950629542294392954329714297082971529716296442992129051290522934029341293422954429922290532944029442299232905429346298282944529348298292964529055290562944629545296012960229603296042960529606296072960829609296102961129612296132961429615296162961729698296462964729648296492965029651296522954629447295472992429927294482955029551290582955429717298132992529926299282993829653296952905929449296542906129062294502934929063299292945129655298312945229453297182906529351294552945729555298322935329395290672935529556296562945629560295632906929720297212972229724293562956429834295652936029070290712907229073296572907429075295662956729931293642908229658295682956929659290782993229079293652908029102296612957129836296622910429368291012945829570297262983529899299332957329838294612910529106298392936929840297272946429465294662966429370295742957629572295752957729578295792958729588291072958029809291112910829665295812966629667291122984129860298612940529410294152941829419294202958229597295982911329114298432911529116291172911829372293732972829583298442958429374295852912229123296692967029671296732993429468291252946929845291262993529127295892947029471293752912829729296752912929936294722913029132297302973129732297332973429376294742913329741294752947629477299202913529479296762913729590291382967729142291432993929591299402959229672296782967929742291522994129145296802968129682296832948129743295932930129302293032930429305293062930729316293182931929146296842937729147294822914829483294842948529150291512915329154296852916029846296862959429687296882994329161296892969029847298482916229849293782937929744291632994429850294872916429691295962948829166296922985129384291682938529169291702917129172296962969329175291762917729386291782949329697298532985629180293882994529745574015740257520574205700157311577145731257421574225721257313573145742457213570025731557214570035742657716574275771757521570045721657620577185752257317574285771957217570055721857429573195721957430570065700757220572215772057722571155762157010575235772457012573215701357725573225752657323572235732457014573255732657015576225701657224574325722557226570175752857018574335743457227573285772957435570205773057529573295702157231577325702257330573315743657531576235762557232577355702457025570265770657736573325773757233572345733457437577385733557027576265743857337574395762857028572355774157532573395744057441570295774257340573415723657030572375703157342574425762957630576315723857533572395744557534570325734457536570335753757241572425744657243577445763257538572445734557745573485754057448577475744957450573495774857034570355703657350573995754157750575425745157037573535763357452570385754357354576345754457751573555724557752572465735657247572485724957358574545763657754574555763857039574565704057359576395764057547574575754857755570415704257643577565746057043575515736157251576415764257644570445746157045575525725257253575535736257462575555704657557573015760157047570485764557646573635775857559577595725557364577615776057762575605704957465570505736557763577645756257563570515705257466575645776557766574675725657767576475705357366575665725757567573675776957468575015777057368573695764857772576495756857773577745737057775576505705457701577025770357709573575725857777574695777657371575695705557651572595765257778574705747157570572605726157056570575757157572573735777957058577805705957472574735765357061571015710357104571055710657107571085710957110571175711857186571885718957192571935719457195571965719757198572625778257263577835779957374570625734657375572645726557474577855726657063570645765657475572685765757065573765747657477575745726957066577875706757788570685727057069570705727157379575765707157072573805707357658576595779057272575775747957791576605720157273572025727457075573815738257481575785727657383577925757957661577935727857279570765758057584573845758557385570775779457386570785707937010383103761638001377013701238504385413854238543373013770537011370133730238449380023738937014377073701537303373713800438220370163730438311385443770838313370183730537019370203800637306373073831537022370233822137308377093854537617376183800738008380743702538010383163702637024370273771038011376203762137625380123831738014385473822238318385483771137028380153702937640377133854937309383203855037030377143703138321370323855137033370343703537310370363740137402374033740437405374063740737408374093741037411374123741437415374163741937421374223742437450385523839337037376413764237715385533832437040370413704237043370443731137312373203732337364384253771637717377193731337314370463731538017380273845038401384023822337316385013850238503385053850637317380163801838088370473772137722382243704838326380193731837723385543802137049385553855738558385713857238327384513705037051377243705238452377253832837321373223832937324377263772737325384533839137055370563705737058370593855938225380233845437326377293822637327383303802438025380283773037060383313773137732376433764438455380293856037328373293833237061376503733038456373313833337332370623765637333373343833438030384573765737335370633845937064370653706737068370693803437737383363833738562370663803638037377383733638138381393818338338370713822937070370723846038563380393733738564373383774237073377433774437745382303856537339373403833938040384613765837748373413775237753370743775437755383403707537077380413823137076385673804238568373423734338462383413834238232380443834338344373453775638345370783834637079384633834737757383013830238303383053830838314385563734737760377623708037601376023760437605376143761537659373483823337660376623766337664376653766937763370823790137902379093791237914379153791637917379183791937920379213792237923379243792737928379293793037931379323793337938379393794037950379903799537996379973799837764377653776638046370863708938045370833776938569377703708537680383483846437087370883709037771377723804738468370913835137095376813709638570370973777337350384693777437777377783735138352377793847137098373523847238048371153711637354373493735538236382373823837801378023780337804378063804938050378073735337101382013823537110371113835538356375013810138103381043810538106381073810838109381103811138112381133811438115381163811738118381193812038122381243812538126381273812838130381313813238133381343813538136381373814038141381423814338145381463814738148381503815138152381573815938161381633816538166381673816838173381743817538177381813818238184381863818738188381903819338194381953819738392383573805237809383583835937682380533805438055380833711838473380563711937810385733735638574378113836137357378133781437815378163805737818385753764537121371223847437683376843735938058371273712837129371303713137132371333720137202372033720437205372063720737208372093721037211372123721337214372153721637217372183721937220372213722237224372273722837229372303723237234372353723637237372383723937240372413724237243372443724537246372473724837249372503713437820378243782538059378193782137822378263713537136373603782837137378303783137829383623806038240373613713837362384753784037841371403736337141378423857737365382413714238242378433836337143373663714437845378463836537863378683736737686376993836637847385783714537146371473806137148378483784938476384773785138478382513857938367371493836837150373693737038580371513808037152380633825337687378523858137853371533785437857380663773337860383693786137372371553848137373383703825438482383713806738372383743837537374378623786437876373753738337865376883825537866378673716037161371623737638376373773837738582371653737837166371673786937379373843806838257373803717138583378703858537381383783717437172382563806938379371753787138380384833738237872378733787438488378773787837879376903738537880371783717937881380703807138079383813788237387376913838238258382593826037388373913769238261382813718037181373943788537886385873788737183378883769437184373953718538485371863848638387371873718837890371893789137396380753858837397385893838838487380763739837892371903827137191380773838938390766217931179601796027960379604796057960679608796977969879699773267971375001781017900179220783307922178516790027541076430760087833278333774117500275013789357900379830798317983277412759257600977511775127622579101791027910379104791057910679107791087910979110791117911479116791177911879119791207912179123791247915979163791647916579166791677916879170791717917279174791757917879180791817918279184791857918679187791897931277514778307971477515775167540975550795017982179313759267662278335783367635176226760017600276003760047600576006760077601076011760127601376014760157601676017760187601976094760967833875750768207800175411788277950278002757517575275551762277330173344787017870278703787047870578708787097871078711787127871378714787157871678717787187871978720787217872278723787247872578726787277872878729787307873178732787337873478735787367873778738787397874178742787447874578746787477874878749787507875178752787537875478755787567875778758787597876078761787627876378764787657876678767787687876978772787737877478778787797878078781787837878578786787887878978799779507662375554756307950376624760207609877518754127541379504768217971878003768237833975101774137882876930751027971976511786027882977519774047741478340775207752177522774177770177702777037770477705777067770777708777107771377720777257772678603756317602176022760957783178102781047740177402762287541477418786047651378342754157575478341768247950578107780047860579834769327575579720797217883078005783437555579506786067643279314789317741975556766267795175416754247635276433786077662778006780157541777420759287541879005790077900879009762307602379010788327682576628754207742276424766297783377834776117642678608790117592975930769337593176827774237542179316757567852078521785227852378526768017680376804766307834477801778027780377805778067780777808764277860976518786107583179508793207575778163776127635476828759327602876097765197861177835790127635776631790137642975135778367593378007778377593476520788337542278008790147510379835790157901678133764357922276934764367893278834750067500775008750107501175633756367683178009789337883675832786127510475106774157861378630792237542375009759357801075833758347922475758775307901878347774267801175105768327593676431754257920179225766327761376633759377783878012769357810876437792267542679019778397563776031760337732777328766347983677531795107951177331768347784077841778427784377844778457742876034762337593879512789347644278535780137542875429754317883778838783497785077301773027730377304773057730677384773857810975558766357543275121750197509976522784017840278403784047840578406784077840878409784107841178412784137841478415784167841778418784197842678427784607846178463784657846678467784687846978470784717847278473784747847578476784777847878480759397510975110751517861479021780147861576636797307511479731766377663876035758357753279322764437922776036788397795475433757597543475760774107742977433788507563877533786167902277332752017520275203752047520575206752077520875209752107521175212752147521575216752177521875219752207522175222752237522475225752267522775228752297523075231752327523375234752357523675237752387523975240752417524275243752447524575246752477524875249752507525175252752537525475258752607526175262752637526475265752667526775270752757527775283752847528575286752877529575301753037531075312753137531575320753237532675336753397534275346753537535475355753567535775359753607536375364753677536875370753717537275373753747537675378753797538075381753827538675387753887538975390753917539275393753947539575396753977539877430775347743177432790247652379025766397753575639755597644477852762347753678840788417884278847786177983778536750207502176439762017620276203762047620576206762077620876209762107932375435764457511575123754367753878016776147564075941792297753975437780177785379027783507733375438773347923075838785377683678618759427923175943755607861978620783517885176446790297923275116751377513879516796077743478852788537680279031774357644875641781117543978538765247683775117785397854079032779577835277436774377886079901799027990379904799057990679907799087991079911799127991379914799157991679917799187992079922799237992479925799267992779928799297993079931799327993479935799367993779938799407994179942799437994479945799467994779948799497995079951799527995379954799557995879960799617996679968799737997479975799767997779978799807998279983799847998579986799877998879989799907999179992799937999479995799967999779998799998851088511885128851388514885158851688517885188851988520885218852388524885258852688527885288852988530885318853288533885348853588536885388853988540885418854288543885448854588546885478854888549885508855388554885558855688557885588855988560885618856288563885658856688567885688856988570885718857288573885748857588576885778857888579885808858188582885838858488585885868858788588885898859088595769367636078621758397893876640774407811275118785437564275440780197835376452754417511975120793247693776238792337594476039760407512477615765257983875840785457835578113779607544279033793257513278940786227512579326786237652678941757627923476527781147502275027750287923579517778557903476239751267604179733797347983976841797357610176102761037610476105761067610776108761097611076111761127611376114761157611676118761197612076121761227612376124761267612976130761317613276133761347613576136761377614076147761487615076155761617616276163761647617776178761797618176185761917619276193761957619676197761987619978021779617785675763776167862476842775417754278357775457754677549790357503475035790367664175127774417835879738762407624177547757647755077551775527755377554775557796278547797397975875040750417504275043750447504575046750477504975946774427564376528765967659776598765997785775947780227862678627786287811578942776177811675644756457951879740756477744376043789437544376044754447951979741768447796378629769087733576453762457636376454768457644976450760487604975050750517505275053750547514079742760507653075844760517609975401754027540375404762467835976642790397761975845785487904078360750587645579236774447904177964756507611776531795207762277560790427756178549765487565178550785517855278553786317636479043790447863279521760527576579525778597836179237765337802375948774457565275653756547636579045795267664376848764577855779046776237756277624766457756378117779677744776534763667886175446755617700177002770037700477005770067700777008770097701077011770127701377014770157701677017770187701977020770217702277023770247702577026770277702877029770307703177032770337703477035770367703777038770397704077041770427704377044770457704677047770487704977050770517705277053770547705577056770577705877059770607706177062770637706477065770667706777068770697707077071770727707377074770757707677077770787707977080770817708277083770847708577086770877708877089770907709177092770937709477095770967709777098770997720177202772037720477205772067720777208772097721077212772137721577216772177721877219772207722177222772237722477225772267722777228772297723077231772337723477235772367723777238772407724177242772437724477245772487724977251772527725377254772557725677257772587725977261772627726377265772667726777268772697727077271772727727377274772757727777279772807728177282772847728777288772897729077291772927729377297772987729975459766487733677337756567756477325773387733977345773467734777396774487802475949773207734077341773427734377344773487734976053760547514178634786357932979743789447796878362780257786176367795277974476649766507501475015750167501775037750387503975060750617506275063766517605575447764587576676537759517952875657764597584675954786367565876538756597516476058780267566076849793307624776369756617811877449774507749177492774937749475142760597624476248775657514376539780277745178119758477606077452751447974579051780287802975562756627566376540765417654276543765447654576546765477654978638786397836378364759567923875848754487693978870797487952976652766537762579052762497786278640785587803978559789457856077568775717757278872779697812178562779707544976644756667545075065775667923979331765507513475146774537566778871780407804178042780437804478045780467804975770785617584978843751667953079053775737757478873786417864578646789467545178122790547735079240780507974976552758507545276654793367933875029750577506775077789477757578642760617894875771755637625076461785637646279056774547506876554793397757777351773997864378644792417556476852779717685376854754537566875669779727560175602756037560475605756067560775608756157934278564795327665579343785657856678567766567745575851764607685578568794017940279403794047940579406794077940879409794107941179412794137941479415794167942379424794307945279453794577946479490794917949379499795337590175902759037590475915786487765778569778637805275147780547786477353773547735575148766607865278653760637757879344798427865478657798437556678124774567666177865756707567175672766647865575958795357685679058792447745778368755677762678656768577577276064765557975279534780537865076657750697507075071755657865178123792437850178502785037850478505779737905779345780557637075454768587924576859797547857076940766657545879536766667694175149751507518075181751857518776667779747905978056774587975579701797027970379704797057970679707797087971079711797127606575852759597655676861766707686277866760667568075773781257606776068764637836978572785737745977489790617975677580762517585377316773567655778057764647667176465790627934675960779757655876673756817545575456754577805876252789497934776864778677637175778762537596175962759637596475965774607556875569780597612777868778697906375779776277746176070751737787075570781307813178132781357735779350793837568275780789507735876071763727746275966781407625579537765597762978141778717814277315761807618277872768657975979538779767953977359789517806075855792477837079760797617976279763797647976579766797687976979351765617837176373795407746376466785757637479064755717736077630776317763278372776397746475683797707865876675795417568476943792487865976866774657580175802758037588275152764847646779065790667814379068781447568576073754607546175462775017750277503775047750577506775077750877466754687814576867775817758477588780617648575469797727806276564766767857675856797767935376486766777907079250763777814675470786607869178577754717746776258773627596878063756867797779355790727907375023750247502575026750747507575086750937509477363780647746878952754727797877364759697625976869764877837377640776417764277643776507857877979785987765177982773657837479356780657814775076765657547375153757827667878661774467837579845756877687075407764687857975078766797656676469797777925179252755727887775474792557578376077793577547576470797787936675858754767858077582766807837675154786627984675573783777578476078751557787375080750817508275083750857668176871774067746976682762617887978582785837806676093764717736778379762627629977875792567694578380795437687279544774707656778381783827888075032750877687376569785847736876874793587895379545765707747177583766847515776263795467866378664786807868178682786837895478961768757503075088750897547779779751897954779548781517578577369788817765575048757887626478152762657657178585798477547879077769017690276903769047690576906769097820178202782037820478205782067820778208782097821078211782127821378214782157821678217782187821978220782217822278223782247822578226782277822878229782307823178232782337823478235782367823778238782397824078241782427824378244782457824678247782487824978250782517825278253782547825578256782577825878259782607826178262782637826478265782667826878269782707827578278782797828078283782847828578286782877828878289782917829278293782947829578296782977829878299759727858678384798497747378588785897866678667785907687778067798487838378665790787626676878785917751077517785927859376472797807758578385766857547978154789567657376379756887548075158775867798375159793597747478594781557815675689793607638079850793637907979781759737737176311774757509075091750927798477876764747985177656769497925775574774767838779080783897936476267781597895779367778787954979550780697787976950776597648177587785977925876092762687936977985790817866977372773737737977380773817738277383773867738777388773897739177393780707908276082793707766077477774977955379782786707688076401764027695179083781607867177661790847647575859779867937177478774797748777496785957548175482754837908575486793727518279086762707816177480779877955679560783907937375487768827888379783756917657475860766867688375488779887925976501765027650376504765057650875974758617588075884758867695379852751607516175501755037550475505755077559977590775917759279087750567737477989774817657776687765787807176483780727597576271779907937676476754897737577377798537867279785797867956175490751637586275789765797816279088792617956279563757017570275703757047570575706757077570875709757107571175712757137579875799783917909178148781507888478801788027985476884766897688576272757907549579855774827695577991788857909276084768867638476385779017790277903779047790577662776707766376887780737688877376777097670176702767037670476705767067670776708767107671176714767157671676795767977679876799774837895979093786737695777484774857759776690789607807477664778807569276958751657516775168790947608576086760877608877598779937896276388786747937777881790957937875976785967859976691774867896379565779947548575097774887909677882790977569379379757917627375491793807669278075764907630176302763057630676307763087630976310797887597779098773187737878675751697517279381786767549276389754937956679789776657549475792795677597875496793827586575694783937649175979759907671276693786777509878886754977799578164780767598076890840048400184710840028400384510847118471284620846218430184713847148471584006845118400784512840088471684010840118471984302847648471784304847188451384720847218401384622840148472284623847238451584305845168401584016840898451884017843068430784308840188478384624843098402084021847628402284023845208402484310846268452184724845228472584627847268462884629840258463084523843118463184026846328402784028843128472884729847308463384029845258473184732843138473384634840308473484031847358403284526840338473684527847848405684635846368431484315843168452884317847378431884319840348473884035847398474084036847418474284637840378452984743847448453084745845338403884039840408404184638847468404384639843208404284747843218432284323843418474984640840448404684642843248466484750846438464484325845318404784049847518432684752845328475384645847548453484535845368405084646847558464784051840528405384648847578475684327840548464984055846508420184244844018440284403844048440584407844088440984412844148441584537847588405784058840598409784759843288476084060840688409884329847618465184061847818406284330843318450184332846018460284603846048460584606840638406484652847018433384334840658476384066840678406984770847718479084791846538465484101841028410384104841058410684107841088410984110841118411284113841148411584116841178411884119841208412184122841238412484125841268412784128841308413184132841338413484135841368413884139841408414184142841438414484145841478414884150841518415284153841578415884165841708417184180841848418984190841938419484195841998407084090840918409284093840948476584655846568476684657843358433684095846608466284767846638466584071847728453984075840728407384773845408407484774847758433784338840768477684078840798408084782847798466784082847808454284339840838408484088840858434084086840872421024211242122330123001229202382120105223012230222303223042230522306223072230822309223102231122312223132231422315223202232122331223322233322334223362451724520230022452120106220022382224601242152200324216245222405320107230032220122202222032220422205222062220722209222102221222213222142221522216222172221822219222222222322225222262222722229222302223422240222412224222243222442224522246227092292223004201462014720148201492209323005233022431123303244112431224054230092441222711246022292323011243132391524055243142281022924233042271223014230152452324217230172330624058242182301824059226102281122611245262460324219242202330724604240602406124062240632382424221245272431523308244132406424605201352302124606240652271322427224282262023917238272391923828227142460723022228122271524201242022420324209201362013724316228152392022430245282441522622230232406623921244162452923024224322200922015246082392222433245302243524067201382431723310233132382923025224362331423315238302302720139240692271624224240702014320119246092243720120201212012224318224382015120152201532303023923229012290222903229042290522906229072290822909229102291123924245312407223316233202332123322233232332423325233262332723328238312383622623238322383824319233362303124068240732383323032244212389923927240762262424225245332012424422242262422824534240772453523035242302453622442240782244323834230382453824079224462383722931244262334124430239302282024431243222408224323226252293223039245392393422701230402244824083242362423724540245412454324544242392334522821244322014423043238392384023045239362384123842244332245123843246122304723937243242384424549242432408424244243252010120102201032010420199220262393824245220272245423050229352408522936242462334723845228242245624086238462432622827227182408724327238472293722719239392455024248233502293822030220312203222033220342203522036220372203822039244352204022041220422204322044220462204724613243282390123909224602408824089230542409022626229392262724091238502455123055220602425024437236042380123941236512265223056238512335422401224022240322404224052240622407224082241222940238562433022630222112283020155201562433322463238572425124092243402455324554245552305823059230602409324438230612306224094227202306324556240952294222637244392272122066239422335623357244402206722943245572306424441246142306523066233582306722469245582306823359201582015923943236302363123653236612366323664236652366623667236682366923670236812306923389241012307024618228012280222803228072307122471230722016820169224722425622722244422247324102201702017120172201922209222095230752434324258228312434724260227232386023395246192444524562241042307622639226402462024563224762434824105244482248023397243502386622945230792308123398238672387024565227242339922481230832462224263245662462422946228322340123944230842426522947239472248223085224852308622488239502283323694225012435122503225042308924352238682426620175201762017720178227252445023090227262016022642228342309122507229482250823092234042456922509220792219922511230932018022949244572457023952228352457124501245022450324504245052450624512245132451424515229522340523101227272457222953231022310320108201092011020111201122011323105231062340724354234082264320115201162411224113241142411523107231082295423109231102264424627243602462824269241112445822840238722210122102221062210722108221092412024361234092311123116239542341024270238732208122082221162211822119221202251324459201172011822645226492272823112231132311422514244602311522646231172446322729234122251724121245742446424465231922295722520241222311922523231202284122524228422446722843221212436324468241242457623413245772457824579229582458023414231232412723415244692312422844231252412924126221222412823601236022360323605236062360723608236092361223628238742312624271225262018120182242722350123502235032350423505235062350723508235092351023511235122351323514235152351723518235192352023521235232352923530235412355123127231282295924630242732458123955225282339623416227302212424631221252312922529234172313023418225302296023131241302284520128234192012924131234202296323958201302342124132225342413324134241362413722846242772380323804238052380623959201312463424138229642413922848246352366223138244712253523701237022370323704237052370723708237092427924637231392273123875239602314024301234222013220134221342213522847234232296523141241412414224143227322396224472227332253824639238762014024640239632396424146225392273424585234242019020191201932019420195201962209622735225422396624147227362464123218232192322023221232222322323224232252322623227232282322923230232312323223233232342323523236232372323823240232412324223249232502325523260232612326623269232702327223273232742327523276232782327923280232822328423285232862328823289232902329123292232932329423295232972329824148226502414924586241502273724001240022400324004240052400624007240082400924010240112401224013240142401524016240172401824019240202402224023240242402524026240272402824029240302403124032240332403424035240362403724038240402404224043240442404524048240502273824473231462436624151225442428124280229672014120142246462254522968243682458822546231472428224283231482415324155241562415724370231492315023153241612257723426239672342723154229692458924590236962254723429238782447424373231552315622548241622284922971246472285023879239682343023431229722273924592239702255224374241652274022553245932388122150221512215222153221562215822159221602216122554225552416722973228512416822654231602440124402244072447622655226562016320164201652016620167227412316124285238822264122657225582417124477231622343223433234342343523436234372343823439243752274223883231632388423885245942459524479246492274323440243772256023441246512344224174201982256522853231682266023169234432428923170221722437824175229742297624176225672317320184201852317523887246562459724482241772448323974221802218122182221832218422185227462257024178241792459823450234512345223454234552345623457234582345923460234612346223463234642346523466234672346823471234792437923480231762388823177233372348223178238892448420186201872018822572227472318020197234832389023891229802429022576244852210323181244862298723183238932266322578242922465723184225792318523186231872318824487243802348623894226012260222603226042263823487245992418424293234882465822748229892219122192221932219422195225802438123190226642274924185239762438223897236902369123692236932258123191238980082000821008220082300824008400084100850008510083000831008010080200803008040080505640058200544005250050300590105441050310582105641058220582305902051010573005442052010573105032057320534005033057330530105302053030530405034050350573405443050360503705401054020540505406056470564805444051410590305735051420573605445050380514305144057370543905446054490582405039058250582605827057380573905828058290583005251052520564905447058320565005833050400507605253053410544805836058370574005651057410504105042058380504305742056520565305450054510545205453057430545405455050450545605744057450545705746059040583905146058400545805654057470584105842050460590505748058430504705048050490545905460054610546205655057500584505846054630534205343054640546505656054660575105657051480584705848051490590605849058500585105254052550534405658050500575305757054680546905470054710560105602056030560405609056200563305660058530566105662057580547205051053450585505857052570575905858054730505205474056650566605053052600515005054058590566305664059070505505860057600586105761058620515105152057620576305667050560505805764052610576505153053460505905060050610506205350054760547705766057670566905768057010570205478054790548105819058630576905154052620506505866054820548305485057700567005403054070548605155053510506705068050690507005071051560535205487057720567205072058670548805073050740507505353058680507705489054900549105354050790567305773053550567405675056710567605677054920567805774050810587105872058730535605357050830587505358050840508505775057760577705086053590536005874054940515805159051610500105009057780536105088056790536205495053630508905404056800568105091056829852098220991019852299001991029852499103985269860198221994019830398602988119860398223983049940298001980029807198092981109822498604985279830598528980049800598006980079800898009980159822598226982279822899104991059932099321993229860598010982309823198222980119801298021980419808298232991079831098311983129831498337988129881398320989209860698321985309892199323983229823398013982829860798430983239832498814980149860998610988159861198612986139853199003985329881698817990049910998325986149853398326994039911098922982359823699005991119932499113991149881998237993269823898535985369853798616991159911698239989239911799327991189853899119982409861799121982419912299328982439900698244993299853998821983279801998540988029892598245983289802098026990089833099123990099892698541991249933099125988229802298823985429912698201982039820498205982069820798208982479901199012980249912898003980239806398093982489901398331990149833398249990159825099129985449913098824991319832998332983359833698619982519862098929983389913398930989329825298546985479862199016982539825598340989339913499135993329913698622980259854899333985509855299137986239862499138982569834299139980279802998343993359862598344991409862698028993369933799338980319803298035980429806499141983459834698033980349808398934986289862998257983489835098503985099914398258983499843998492984979849898499991449901798260990189914698826985549901998555991479934198556986319835198397986329882799148982619826298635982639826498036980379804698935988289914999150985599882998353988309883198266980389826799151988329902098270982719856099349988339843898557985589902199022980399856198040993439915299153988349902398354983559856299154988369827298563983569883798564982739827498043989369827598937986379856598638983579856699155990259915699026982769835898045986399825999157982779827899158985689864098569991599884098359982799850198502985049850598506985079850898512985139851698599988419857098280991609884398844983609934499027989389864198047985719836198845991619839898939993019930298846993459857298847993469828199347983629836398364983399836598366983679836898370993489805099350991639916499165983719837298373983749837598376985759884898576983779805198577990299805298053980739805498055980569805798058980599916698378991679935298642991699884998579988509903098283980619894099356991709864398941985809935798581991279917198582980749807598583983809806298101981029810398104981059810698107981089810998111981129811498115981169811798118981199812198122981249812598126981299813198132981339813498136981389814498145981469814898151981549815598158981609816198164981669816898170981719817498177981789818198184981859818898190981919819598198981999864498284983819894298382982869858498287985859831598383986459864798288982909829198296980659806898851985869894398384983859838698387990319920199202992039920499205992069920799208992099921099211992129921399214992159921699217992189921999220992239922499228992519925299256992589926099299990329917398292993599829398852983889917498648988539829498295983529839098944983929840198402984039840498405984069840798408984099841198412984139841598416984189842198422984249843198433984429844398444984459844698447984509845598460984649846598466984719847798481984939858798588990339858999176989469894798590985919885598948993609864998393986509903498511988569865198592991799846799180985939918199036986609866198662986639866498665986669866798668986829868398684986859868698687989509807098394990379867099361982979936299363989519885798671993719885898859983959903999040988019880799353985959867298952991859839698860985969886298673980729867498675989019890298903989049890798908989099859798953544055410153910530015350153502542015300254610546115480554909547205410254001544065440754408544095491154912549135491454915549195461253503545115350454721546135391154103544105300354806541045441154412547225350553506544135380154202540025481054921546145391353507548125481353101547235481454922539165391753802540035300453508535105351153512531025481653803549235310354926548175441454106535155461554616535165441554724538045351753518541075380554512544165472554726542035391954513539205481854110531045352054417530055300853045535215300653522548195482054204544185310553922530075492754514548215472753108539235352354822546185310953010549285301154205546195380654620545155392454111530135301254824546215472854420530145472954774545175400454005530155352554929530165352654622544215411254730530175420754930539255411354826545195473154623547325482753527548285452054114535285380753110548295442254006544235493154733539265483053529531145353053532541155462454007544245353153018531155392754208538085462553533535955442553118547345473553928540095483254119547365311954521540105312054626547015470254703547375301954426535345483453535542095442754428544295493254738547395302053121542105401153122547405392954430549335401253930542115462754934535365483554741539315474253932541205380954628545245421254121549355493654937531255353754123542135353854629539335483654214531325312654837530215413154940539345393554630544325463153127546325312853022545255412454433547435443554526538105302354013545275412554838535405302453936548395443654840535415430154302543035430454305543065430754308543115431354324543445494154127530265312954126549425443754128540145313054015549435443953542545295302753029544405484154530548425484353811545315453253137548445484554441548465354354129539375463454744530315463554745535445463653138530325494454082530335401654746545345303454637547475494554990544425453653035548475303653037535455354653547535495474853038535505443454443530395313954130542155444454638545375314053141531425314353144541355304054216530425381254136549465393954749530445413754601546025460354639548505394154538548485394053147535515484954539541385381354540530465454154947530475413954948548515394253553541405414153554535555394353048535565454253557544465444754853542175394454640531485370153702537035370453705537065370753708537095371053711537135371453715537165371753718537195372553726537445377753778537795378053782537835378453785537865378753788537895379053791537925379353794547505304954949545455422054221548545422654448548555422754143549505394653947535595440454449544725485654641544505394853050535605355854543544515495154546546425495253051530525475153097545475445254754535615305653562548575445454643548585356353201532025320353204532055320653207532085320953210532115321253213532145321553216532175321853219532205322153222532235322453225532265322753228532335323453235532375325953263532675326853270532745327753278532805328153284532855328853290532935329554644535655454854859542285475553566539495356953570545505357154455530575381653572546455414953149535735315053058546465495654957544565445754756544585415053059549605475753146531515422953574530615306253950549615315254017530605306354151541525395153064531535464853154546495306553066541535415454861549625445954862530695496354650541555465153070535755357654020549015490254903549045490654758544605395253953531565395454552538175446254463531575415654759541575307254554545555446454465549645476054965544665357754966538185315854467547615307354864544695307454865539015415953820541605416153159549675395553821535785476254556540215455754968541625340153402534035340453405534065340753408534905486753956539575307554969546525497053958539595423053579535805450154470548685307653581547635358254471539605497154022540235316754764539615465354974544735447454975530785447553079540245455854232531685476554870535835308054976545595456054977544765465453584541655358554166530815308253083530855476654871541695417053586531705382454872542345308654171546555487353171540255317254874535875465654479548015358854767548755317654768545615402654480546575448154492538255308854769546585487653589544845477054235531775417353178544855359053591535965488054174530895465953091530925477154562544865497854240546605448754563541755488854661531795456454662548895318154241539625318254488545655424554979535935448954664546655456653093531835318454666548905489154246531855359453094530985498053186531875318853189535975498153963544015440254403541775498253826548935309053095546695449054667539645498354895547725449154773542475319054984544935319153192540275467053598549855498654896539655449454495544985449953968535995309953827545685402853194541805396954182531952560626210252312651924910255012581025002263202632125003250042560725811250052480826323258122550224915250072523426520250082491625009255032471226325267042670524917248112560826801254102501024918249192501125504265592481324920265602670725813258012580226030247142625025015261332613426656261352501826031263272629825411248152603226253250192613625505265612481626137250212661026521250222632826817250242502525026258162470125028258172503025031265222566526254258182481724715255062680225666248182652426330263322613826334265252561124924262012471625033254132671026335265622503526855263372492526660263382620826033258202503626662248202671126823248212656324927265272503926611263392661225507255082541425301253022530325304253052530625309253112531225313253142531525317253202532125322253232532425325253262532725328253292533025331253322533325334253352533625337253382533925350253562535725358253602536125362253642536525375253872538925392253962504025958256672561226034252352680426301263022630625043250442482225045262152504625047258232482326257248242504826566260352504925825266152561426529258262505125239247192620626342258272620526343249312614125961256692482524826255102482726259260362583125832250532561726260261422482825054250572567026531267142621726617256712505925060258332666725062250612626325063250642551124934262642506725512258362482925672258372671624830250702614326717248312624125071262672634626618259652483226568262032507525076252412653326619258392490226554265552657025079254192483426571258402620226818258412662126347260372634824935267192551424936250812657226623249382680725082247242621826219261462508325515263492524324941248362662425085252442551725420258432562126671263502524524942262682508625088260382584426039250902584525846258472584825849254212551926351255202509326720263542657426147265342494325422249442672225966249452552125095263612622225423262692552325623251022483925103262702585125425263622524725524248412636626535266272542725853262242484225106262712562424843263692472625107251082472925854268082494625855259672595125625251092637225110265752570125702257032570425705257062570725708257092571025711257122571325714257152571625717257182571925720257212572225723257242572525726257272572825729257552577025771257722577325774257752577625777257782577925526262732484426576248452637425111263752511225428263762484624847251132637726378251142484824849266742485025856258572552925969268242627524851251152622825429254302473124732252482553026276256742667526726248522553424950258592485325118251192657826537256282485424855267312512125250258602586224733255352586425252248562512225251266762567625123259712553725972258652525325431249012512425256249512638426629265812512525866252582560125126258682525925630262292681026385263862563224857258702627825871258732614825130265412563425132256352658224859249542540125402252602654225678248602681224736249572486125133268332587526040256822495825976259772640426734265852513426149255402587826838262802526125432252622554125879261202612126150264052486225636265862473726282251362628326836265012650226503265042650526506265072650826041252642513926408256372588026678266792518526739261512640725882261522554426680251402663125685251412514224738249612668126743260472526526056261552641124867264102605024866252662568625978251432568725267256882486924868262852590124739248702590225147268452563825545268862514826412252682654325149251502615925152248712616024872261012610226103261042610626287254342590424873256392554724962264152654426634268472496326161251542641626230267502515626419248742590625979251592555025437251602668426162251612487725162248782555525907247402590825164260552590926421268522654625981265872516525690259622591125912255572543825913261642569124879261672628925168256922591426547252702496626422259152626126753251692544026755252712544126814265882517324747262342517424880261692488126757249702663626424264252598425916251772617026426255592643025985252752564425876251802591725560249742623626884251812591826761251822518325442254432617326431264342556226638260582488226435249762617525919248832592025444262912643625186264372617824977262092556425921251872592226438252762592625986267632556524884259272527925928256452564626639268152556725931266512544625932266012669024887256472519325201249812623725281255692676425934256942629226440248882593626691252022605926443259882644425203252042488925205249832686626266262932528326060262942520625696256492565025938261052623825697265892498426180264472644825285252862659024892268512489426181261842557024985262882606224801260702528725571260742645126456264522565125208260032598924986252092565226296252112489526767261862565324991256612618726641264612569926075252132521425942248962499324751255722489726591264632594324898255732686525654248998311082710820508262083128827118251082630828318311182321823228283282410831128271282833831138263182922820518292382834820528241182053824128271382054826018260282604826058260982055820018200282003820068200782008820098201082210828358241483114829258242082512831158283682421827148311682323826338251382635823248242282325831188293082931826368311982932820058293382212825148271582423831208312182058827168271782718822138263782934820598293582426831228221482427823278221582217826388206082061825158272082218824288300183002822198231082063826398301183101825168243083123822218222282520820708207182072820738283782640822238292982936822248243182225829378264282432822278293882329824338208182643826448272183012830138293982646827018312482723824348283882523820828294182942826488243582440828398230182725829438250182944820838290182902827278284082524823318233282229824418280182615826498233483126828428272982945824428302583127824438208482240827308224282243823358233682450827318220183014828448240182732828458219082244';
state = ['','aa','ae','ak','al','ap','ar','as','az','ca','co','ct','dc','de','fl','fm','ga','gu','hi','ia','id','il','in','ks','ky','la','ma','md','me','mh','mi','mn','mo','mp','ms','mt','nc','nd','ne','nh','nj','nm','nv','ny','oh','ok','or','pa','pr','pw','ri','sc','sd','tn','tx','ut','va','vi','vt','wa','wi','wv','wy'];
stateindex = [0,2,44,362,608,1195,1377,2098,2100,2616,5296,5959,6396,6675,6774,8245,8250,9218,9240,9384,10456,10789,12385,13377,14150,15167,15899,16613,17233,17739,17742,18910,19947,21140,21144,21683,22095,23183,23602,24231,24513,25251,25679,25907,28141,29614,30393,30879,33106,33284,33286,33378,33917,34334,35140,37823,38176,39434,39451,39760,40477,41391,42322];

function checkCityStateZip(cityI, stateI, zipI) {
	//var cityLower = cityI.toLowerCase().replace(/^\s+|\s+$/g,"");
	var stateLower = stateI.toLowerCase().replace(/^\s+|\s+$/g,"");
	var zipTrim = zipI.replace(/^\s+|\s+$/g,"");
	
	var stateIndex = -1;
	var stateEndIndex = -1;
	//find state:
	for (var i = 0; i < state.length; i++) {
		if (stateLower == state[i]) {
			stateIndex = stateindex[i];
			stateEndIndex = stateindex[i + 1];
		}
	}
	
	if (stateIndex == -1) return false; //State not found

	for (var i = stateIndex; i < stateEndIndex; i++) { // find Zip
		
		if (zipTrim == zip.substr(i * 5,5)) {
			//if (cityLower == ) return false; //does city match?
			return true;
		} 
	}
	return false;
}