991676844990940224990685481989274154989003896988759185988575996986822979985853527985498294985177414984706642984658309982713360980852141980271694979935788979076911978279166977605394977501527976890656976761372976317844973813910970301195969837183969791872969089398967942357967896747964743015963089609961912622958771552958228758957385323956695678956552050955707558954900822954097814953834105953822317953041825952342634951888896951401387950950414947860636946432086945864084944159862944092889942458855942179235941976868941127495939966927939572975936666845935651729935625774934387706933939291933825853933599347933168356930937067928965778926408683925456415923633002923569681923114579922384609920332278919899191919843332918141211917635136917332148916893526916598664916100303915514729915095992914553781913944955913159644911750305911701184910817785910779024907589918905122178904872266904538722904429046903588551902125963900246822900225845898687540897908552896860539896360353896005899895884655891808818891568556890401245890139555889769061889353037885836551883269210881325004880736296875692805874795115874594573871067364870614644869877008866820442866062622865670709865610498865371407863375686862965115862710169862090515861610915860944472859869666859191508858857894857783912855192917851484296851358998850670066849632405849358012848354745847760844847366252846900893846888712844972674844243992840925311840358754838924134837984205837980678837241119836753811836632390834256590830139264829442241827870523825780743825701434824206467819293538819224506818473998816991497816401509814555928814236898813824733813391259813321207812772261811059824809614332805183739803667604803440281802319060801767698801020038799677483799321378799193614797938997796371727795396615794353763792906025792857601791559807790077691788995211786490064786205987782708924782537538781215407779470179779045762777678606777580644776996548775114800774418930774311395774067573772705774771898213770821323770243967770207364770182424769530507766621502766012178765762499762616578760746626759061258758952508758173194757338850755604200755560896753406395752705978751092305749138113747482521746256507743904881743787142743476317743184499741956432740911745738397157736766622736068388735820239735128195734223094733935221732177605731710560731326331730429924730192229729071801725910221725081716724444131723386781722237965717990373716546057715919363715626653714145635713653707713537018712476223712300338711729215710544052710543639710453088709748789707438972707379571707194655705550087705499732704590581704324947704024041701555304701351727700088036700069964699693615699615611698695630698561261698221195696739102694380354693105019691365276688586055687279719684928070682668698682588411680997756680842277680269123679993673679326397679288353678473566676685113675818017675713523673574070673272334672853965672642345672390693672322064672209572672046823671526881669586827669003216667859221665974078663497206661526931660762110659883348658456115658163071657512957655548036655546192652113489651307992649429046649107021648378745647552374646136814646118643643642896641007373640020520639626845636559739636377004635803581634886718634082465632628413631065427629396061628953482628659510627571718626184523623802896623158403621320980619117348617444828615351671614367920612135367611136682610874075610570069608383453607574643605440671604549620604435728604317843603129857603032514600015682599555569597987999597782002597333547597033056596401685594000893593965124592573432592359767591803321591154680590858055590604724590375354586879378586644783586330600585951331585177070583754047583306856583127096582151703581773891581428818580170651579745117578875590578514019577495132576976897575911489574191473572751019572202917571778415570436967570321859569515883569120850569009579568556305568287211567745797565822283565295322565027684565014325564410681564163004563014369560322072559280917558823930557773075557593613557326869557265954553785134553732079553221510552413461551413205550721333547279375544147487543519240543436719540789105540142050537932737537790316537409179536700677536180889533600141530974439529118598528649990526357145526034113525272130524300598523099382521740007520108092518666695517310785515524793515491826514248157513781070512668522511977956510804700509441280509386974503885380503298228502777423502381538500664551500142524500065079498962730498119062497528142497035145495923621495923620494656675494656675494288365494288365494160994494160993493455330493455330493320201493320201493197846493197845493106251493106251492238155492229743492229742492216997492183621491991222491745017491745016491567400491567400491406960491406960491171574491171574491147408491147407490174933490174933489357139489251726489244324489244323488954100488954100488786147488786147488356709488356708488238959487957836487957836487620950487620950487569017487569016487263581487263581487198939487198939486977175486977175486680887486459839485725208485725208485100676484679990484366365484336160483968851483968850483736845483736844483714189483714189483362952483362952482789432482789431482775077482766627482766626482750836482012810481189761481189760480363058480363057480299468479960386479774564479774564478723878478204029478204029477932632477932632477510915477510914477166092477166092477094278477094278476752748476672032476672032476469529476268664476268664475867160475867160475735306475735305475729412475729411475421475475339166475339165474989570474989570474762701474762701474700361474552373474530556474518947474518946474293460474293460473502045473241138472748571472748571472034296472034296471750295471750295470898184470898184470893434470864698470864697470047681470047680469907871469907870469806687469806687469783484469382001469382000468801717468801716468796660468696335468604741468604740467727412467151676467151675466644118466644117466631140466631140466328100466104995466012106466012106465787899465787898465731180465731179465617927465617926465482734465402431465402431464286787464286786463301142463301142462488888462378679462022595462022594461546461461546460460634754460634754460603094460603093460375543460375542460328532460010558460010557459812951459384189458984392458984392458767849458767848458739919458739919457888859457888858457635821457635821457484327457484327457265016457265016457117585457117585456868405456868404456575618456575617456366249456366249456095144456095143456030220455790731455790730455779618455398075455398075455159280454693406454693405454668845454668845454342800454227146454227145454207765454207765452774535452613212452613212452608921452474846452231476451420515451379342451379342451254386451254386451087614451087614451032776451032776450612529450612528449881235449881234449796696449684896448941664448941664448931176448931175448162023448162023447772529447772529447643326447248523447248522446998430446998429446821203446821202446760581446760580444722662444722662444620796444602531444602531444018876444018875443888031443888030443702784443702783443494772443494771443435887443253867441736529441736528440452858440452858439480755439480755439186401439186401438559129438000437437678835436941562436664656436664655436215811436215810436115540436115539434457306434351935434351935434125575434125575433756757433756757433568948433566070432228474432228474431849564431849564431806745431653608431653607431623502431623502431503957431503956431354897430506096430506096430300811430300810430173338430173337429863511429863510429638755429623711429623710429290489429290489428753086428753086428414007428414007428247200428247200428079831427710209427710209427544636427311287427077288426414712426414711426228761424560401424560401424497752424497752424153286424153286423900742423677695423634456423634455423497259423497259423313344422995626422995625422698675422698675422501379422501379422268700422268699422262609422262609422231642421304590421304590421136905420940249420940249419280909419280908419182315418997630418997630418935098418280320418280320418261006417813372417810356417810355417808592417808592417438813417438812417195159417195158417134448417134448416595865416026492415946548415946548413887885413887885413841204413539374413539373412753515412753514412722516411880185411708625411708624411668970411668970411274246410921487410921486410249840410233768410063038408637944408465022408465022408430506408430506408055252408055252407314002407314001407019008407019007406096217406096217405936702405936702405855524405833702405730620405730619405513883405513882405478857405478856405204384405204383404896432404348165404348165404056752403625419403625419403445806403287445401812838401410123401410122400652055400652055400538394400538393399977783399977783399702102399702102399328272399328272399165607398656995398656994398478942398478942398415060398415060397840789397787752397787751397004117397004116396516561396516560395995135395995134395271266395271265395247054395247053394804321394598157394598156393966417393857099393857098393315859393315858392647906392383552392063285392063285391921247391921246391191421390698037390172715390172715390087022390087022389425957389425956388804707388723950388553343388553342388341134388341134387657556387657556387608575387608575387316527387316527387231279386836623386396337386375653386375653386027718386027718385973951385973950385852040385852039385347496385171140385171140384767360384767359384313772384228915384228914383940237383940236383921935383921935383909465383909465383583507383583506382129004382129004381900001381824342381824342381699503381699502380707202380629605380126542380126542379775874379191566379191566378488913378348882378348882378294507378294507377904850377904850377487678377487678377080664376741188376620353376620353376598701376598701375521451375521450375176220375171242375171242374951604374364406374364405373387310373387309373291163373277061372812806372703125372559514372559513371946507371946506370770694370770693370711824370711824370556412370556411370410503370410502369796469369796469369274126369274125368791112368016832368016831367836856367658682367201564367201564366852447366852447366728373366728372366471232366382351366382350365929800365929800365785864365785863364920425364908144364907056364907055364673533364673533364481419364481418364033215364033215363914368363914367363354154363354153362733566361773364361773363361359111361359111361040319361040318360511644360511643359937236359937235358714542357813440357813439357091282357091281356777935356777934356714809356631580356631579356470195355891071355891070355645107355645106355586762355586762355056365355056364354986324354968422354968422354846994354682861354682860354594612354090279354090279354090073354090072354070958354044797354044797353692648353692647352537739352537739352508039352508038352415581352415580351593297351593296351568119351568119351564925351113544351113543350980727350980726350830274350830273350820728350625591350609602349985518349749483349595905349595905349494117349494116349401326348862271348862271348853235348853235348665061348665060348626059348626058348352516348166068348166068348098884348098883348055369347928851347928850347187804347187804347082612346008430346008430345569832345370763345370762345230432345124528345084171345075746344556334344500891344500891344177711343950136343790040343677012343111281343111280342458113342458112342450180342344426341320284341282288341282288340152602340152602340112459340112458339317131339317131339239392339239391338952815338952814338815090338815089338753988338481452338481451338462430338462429338055036338055036337279628337160810337160809336727262336727261336675015336675014336557081335605288335605288335454420335454420335245236335245235335152116335139426335139425335013600335013599334979285334979285334923039334923039334841665334841664334581694334581693333980263333757976333611667333611666333319861333319861332747864332747863331979779331871024331805292331805292330764096330566856330566856330408798329581719329581718329284314329199308329199308329138789328759927328759927328046311328046310327899789327899788327574732327574731326743734326592271326592271326591349326591349325465057324874998324874997324693811324622897324472249324472249323532776323532776323371764323371763323007626323007625322833812322594440322594440322315179322040642321886660321886660321877575321877574320639701320639701320280674320237522319321940319321939319266083318828513318828513318814536318631676318631675317098123317098122317006755317006755316720044316720043316261612316261612315859486315859485315610876315515244315132460315132459314350967314350966314317529313821353313563622313516284313516283313294994313294994313148008313148008312604112312604112312120198311910515311910514311505173311402666311227251310719701310719701310397455310397454309478743309478743308376927308376927307821669307645853307540667307540667306665486306494089306494088306120666306042617306002213306002213304885937304885936304386594304386594304255291304255290304103288304103287303885485303009980303009979302605575302605574302557146302237451301622708301538589301538588301093063301093063301036117301036117301004924300977175300977174300407490300383182300383181300334510300334510298826094298826094298602961298596038298596037297812253297812252297709254297709254297485027297485026297334781297334781297118101297019096297019095295818700295818699295800815295800815295738162295658346295656353295104969295104969294998137294998136294719914294719913294395593294395593294247281294247280294120615294120615294005930294005930292566049292257942292257942292140645292140644291983553291983553291793919291793918291577420291422594291406788291406788290695277290695276290471681290471681290381801290381801290191286289894105289894104289705199289705198289644127289532662289532662288903579288903578288690812288690811288256048288256048288075263288075262287946054287565819287565819287306702287306701286773998286773997286557286286484453285913990285913989285193763285193762284919712284919711284707461284707460284036737284036736283979183283979182283576195283576194283443679283378678283378678283323043283323042283096406283096405282961859282961858282691152282691151281729395281729394281465914281465914281332095281332095281325416281325415281023594281023593280899755280899755280325438280325437279184570278979289278979289278458712278458711278230218278230218278226123277704791277704790277615060277615059277481688277481687277451230277451230275710820275710820275684293275684292275429008275429008275024984275024983274874969274779504274524856274524855274306136274178920274178919273952385272457941272457940272270643271568065270891997270891996270577873270577873270536613270536612270398276269996962269212806269212805268889278268889278268226732267918130267784622267784621267713411267713411267542812267522843267522842267379687267168592267168591266908698266908697266358039266141872265618324265618323264305473264305472263377552263377552263143248263143248262295230261996826261996825261835310261835309261454318261454318260968552260968552260771275260755160260513525260420026260367944260367944259688257259688256259422807258872299258872299258540452258333266258151601258151600257473646257473645256829319256580650256580649256564166256564166255942332255942331255708788255708788255152514255152514254807231254807231254565086254220603254220603254192939253538893253538893253511740253511740253110426253107064252975415252673301252395466251064947250794073250760943250760943250703620250467367250467367250206965250206964250009022250009022249645372249568549249150529249150528249131643249087917248889515248889515248850793248850792248629863248485541248340614248299618248299618247877784247877784247582324247582324247335826247335825246780064246780063246780063246780063246146591246146591246146590246146590246106883245962436245962436245962435245962435245898750245898750245898750245898749245545918245545918245545918245545918245478354245478354245478353245478353245417176245417176245417176245417175245371379245371379245371378245371378245042004244937331244937330244933125244933124244933124244933124244926752244926751244910064244910063244813864244813864244690762244690761244690761244690761244601953244601953244601953244601953244521733244521733244521733244521733244404040244404040244404040244404040244391957244391957244391957244391956243905720243905720243905719243905719243496823243496822243444116243444116243440415243440415243440415243440414243295303243295303243295303243295303243211327243211327243211326243211326242996608242996607242996607242996607242937733242937732242797171242797171242797171242797171242628728242628728242628728242628728242602762242602761242602761242602761242450044242450044242450043242450043242417723242417723242417722242417722242361022242306841242306841242306840242306840242158697242158696242061034242048173242048172241866597241680857241680857241680857241680857241368591241368591241158248241158248241031393241001436241001435240986333240986333240802679240802678240802678240802678240691209240686676240686675240686675240686675240675348240675348240675347240675347240499729240499729240499729240499729240483918240212969240212969240212969240212968240205792240205791240201567240201566240201566240201566240193671240193671239959842239824658239824658239413134239413133239413133239413133239101329238999782238999782238999782238999781238967987238967987238798446238798446238705535238705535238705535238705535238180192238180192237920268237920268237920267237920267237909143237784569237784569237784569237784569237573711237573710237573710237573710237546630237516755237401299237401299237401299237401299237378817237365392237365392237365392237365392237194627237194627237154269237154269237154269237154269237053018237053017236952585236952585236952585236952585236751833236751833236751833236751833236687203236685906236685906236685906236685905236682959236682959236682959236682958236680482236528991236528990236487836236487836236487836236487835236313038236313038236313038236313038236199604236199604236199603236199603236168434236168433236094440236094439236090822236083531236083531236077727236077726236077726236077726235964983235964983235964983235964983235569276235569275235438822235438822235192539235192539235192538235192538234835401234835401234835401234835401234693401