90969997909598307970909529748819369999999459980920699929957919599999109629587999598299967859799999295490939396399693949910992499747997355798199595220869197545542293269960990192559949717938179999999999619999999939990954899999996959998429673993978299991999999903399991997839994593991997690021299961391799999594199099599913997629979244539812913999958095909719699996309940972999999687999999989649999826999994999609899430059599919929707058947893999999899353969999901487999999740099318199089993953996999993739899717999229979619699892973249999699979961999173671904992992959499029199292999594904499749939999999142357598299999659799059937895829999599990974699999191116295392343999922909999799210692499904999198899829094991939299999656499295990799926959492994476996474960029994991779090575498040699969799985999202699794597904119993992012891992992499794990911982825969299993939190999769999990099496992979996999999499699947148959969751589952989999928999995999922999999989945999790599999711536943999119999999997994693232974994995990992544359999999499492995194760690991986999516991499930819969559996709149145909999839909912199991699992900999969199037999959992994493829491296899883990281999916999959909959929999498999999963999832441343699799539958999953969996979319949941999895255822299778959950979189956290997970909999799999907991939971991957299699979799998998391939799999110859972499991379902849490219999996909909889991922399307309999999909993035799394919615262999999369239999576949949499779992994951299909411069993905999979038176937899128919058489929409552296597992992799993992209199994699312193919796179342499992990999773951999999918979799998927097303946999360439399908995399938313289998594078082792879164900912968999186999576995924999975989519099376590859989394846999014119799459852274923203999195299949969912189091999399684952969963995790959999352990989087998909022995459994562991690916989192999929697463988996809594948929909292999988933979989931399099991997077903799996199999509957111099994996995979296689999985974998940997995334441999624997999934993919999140294993241276399798089999699081399790799959169342094099649796899949399449997799479994219999999779399998238999992999849949199992999987919939333140242575993999149049999799971699432992099930867999439999481991764299497927689909999977066962899706918919999750939490289390191940259599582690998123999990999995357709999799999399959499872899909286949849559949899995978599399699503682599389999999699395999095599906909693999975908216959499999344405699999759928992959984993019994399999066920951029998465551697970996993999433999994999499999615898999999197999426961986982969979995198309959939599492059999271993989699596799929136991949962093395949993179595593199323157989999799999939999294171449713989859966990181347999998083179954999401414690985991397499589999999969799999996691865949945999832269992939999929544999892698911844918999979903293999134699919999939629943299999048464879997699998595999964399019599999961909093939399249939999849732948949976958699849109587971992089959999593291889135929899799989049999899499999980899639839997806956609999950668906943393844299949821399789158699791387727999528999909949799995159930991919952915919569988994879699079999209919227295999519970798799909595995999199499793994296999969095091959069963310299671999916099296916693499999194953909999949999360199920695599928949189990169999752296894995999969913999799457099003094999989939918996299074479097997199399919505739187991447692943031212919396999997590929494993908899994590197657996999999979249828920230999999979913097996849435999936699990999549558597994998596979996992279070986799929999619999929920899999758539819887409228219088722653948639979949934999329994353592599899959920689999297977190996857959992349913979979998809590966219795999099996998693299918994962149969109089999341596679909749698689953599997766995991919999300578989979906598909090947975493490299819998723799954982101599092798093690939099199979779029919999905301909999699590825243799095957748991939990993589959433796998950091995969798979999591968951197999909996999999994499991999797699789953905999588589968974908919819256959969999999959789291999796999291949999597599195399990961969939119934909694579909999209449909949922989609999956999299099999999795990939623593999599933582990997591360899559988691963999779787795699910941234299399939998927094999539994499591906597099079999394963069507299995799029808993999250499349373269902381969799987936999999992699986935658997994899995495599685919999780999999169307579679785999939090499992799925996059990399999229939410499939032295619899999390529998909992999999070989519049969999991391948949465919296929291719999961919469299199078053599940994596954494169749990969991608799999999796934995556899999399297901389996929599793996045599912999739079698693999759398492995396007929210909976019033917995099633149099189920294760993799909993399999199239699992969999898995699929699929999709989489999999298999792999909999699949498980379949499979570556978249466918623999198949973997384075139192945912999977892699089839745973959395999999999159992999998429197919990991997732989089990898260716949492794050991393974101592999639659658987996909329999319495169568979999096979999989996799930290919939519279945922931929694199990379925619945194219998631999993797199199269990910998809915199819377979987905609196969994923016968949477994999991979433498933691799856999619006299998239254796476817496949453599292770692965905999486919923899837986935769369999199999901057894999999999995431492991971499952959991801729960919557962989452910898999199631379999799919199911992979945998199806999990394944892699997149069294879119999979899959534993912445479894996938997379290093993599919379414609994921984946990641998029893069994319999538996917999992302919598994189595960694993999129789292931999999298891514999999993189994757379994959859239999999993115994960999988807699399195490375593919279959973359944695699999969995999954949819292195975995415390519954925469999793993999815959757795996696409967792408429296899998893199894062949699989190964840499999699946436971958078919993689145969669399979491919999580636491969299994969923799490999850994999489990999656499922999299919899619909309794901094769999759999960909579575999199659959892967099097939392999696982181999889949979098999997698899893993590299949693994362199909966940991649999995349902274949369959927994500997197996109937996353635997999435999999399962919969691106311999956799868891999958299959954894999999198993879039529996989989761199993846239739988597930939725729998999979393999481989890895592082079200921999893922529094796999998317296390195758979939994505909799999660619499939399195299989914276991847779999999369218969979919396990929699699299967995967499909999999929998396999999490809491296969979717969955558369548996995930799399931909926350269999199096939999961799999599294649999929990999971339087592793499739799308299995070722992125939611999929199790599926973999399397056700693990946998999992919196619945931898991931925996946929324752689495169941397999599398999993308999927599929990990099109326751930769998990993387594099992599699199992999919459990094499909061426957194993947991599995910519953990398933984998769960909955929251979969599279109793977587296693819943990964999373798907992999999991989793199910499999929942799931291998460999922199999229498719699939291991448992909099191609597653199929999978929859079999696999972999999999337894490498999995149924947691579919349999398090999969193990473099382239099647401997999949199689995699888399361859110954288996965991678299999989999999429333399999520539999323911999947882991993999893999031999099929990959789299947579999194598529901907967299176219797949293199599695399297029769023968909736439985999999499029909969589993390392477991363572590749849235799996199190996939719930994219399999993979789983116193979190941790209969469199597008726630999399095595727949760992147299296999980499999691490181544399899498474044947609659990990958999699689009995322099210589349790294908399696999999281929999595399498199998949496999992990538739997159993989997999646368909249905194439989919994969962969099609065468749929937990597959599142974934296992799489696395397909979999053291990222747699498890869199894929999299699996599998995899973299193297981992974796999984190973227699499398399098999769138394091926999699999903991968999990629945689231198299796199939901843999905958799991509696393995999979911996859039794069793939789948999989476269938999996199924799979899999019699469798742309197959589951907999939399923729912269998258669992397798997999989989958969099907179192959909910993098686956787996789376939076998999959999826093492339331659939939991739999999994990999989627939369949889041948447440999949993989957932999670991538947990999699299992948949639499911506959995974199959797995499929899197799999399826743999949194478952939992099399269799199992994998199709469399209968315381059991995949699939694905589783910809830979969096999103999099739299419399759931593290399899999991696248992919995990796090491988573771903444879933999599929859989789592919206599959232428959299990296959560099907989973008999134953249919299973099989559957999909979999998389915229969959396794991269599399681994956939999595609669497991929961591995808998999959999511999969099492999299939799639892997629949089032699297989739934994999763959519257999999999529919299997699479289762992999499999904945099919996994990001349975499992409922393691999499592787922996993948550989399297991196149999333796981019546999999099992699989999599319799550996599942997999936729499396891895999994395132019979963999963999998855809967167693594993089997995598998196996497399959962002059192554799649997980399591099599939319969993990998967297965591096893854934069280903997359549999993995269966909499919492919979966549965954994494924391925999937152899919799239529997989192099979991995877119936290759799999499599298999559999819450997799999170078843999487789590992998918268291099509993999598966579299908922496959804299899129939999969502699431999959599972995996446996999947915599934999672999999899918999890709989259445359290908696199099993492792499894999996797995762782949668397961989979930998889992797390996959829992771939462317799931929210623991999923114297879699790299401499499608999931469938459799492490919829967340499904991789999979097977289999314579909508999919699729199837659959985319851994599674398780949004915999289390936399908185929997999544996996999999989355146329979809990193153999388499995349489879979399292929949997623599990249993994997391498978918191575099957999145996994591795974993018044810249858961680194963906259039399945798985124249140093639789995999966959990989202499991369799339899937145999233039299439428595999972882989898159292909444079695995799616802799769509599999093993995955795228993399399930499947297996634697929999339094826929996025997490499915719996269649972974199722991799929499982908999539292999599927114054327328493948020990019644290997572973199299744216999939999991979459141393529599950199695979649959799239219090796945999049719212919962747901699599499929965739699370594462909999297947996999999899696999996039959969968991999898999390959996199871989390562099991729858799191959419999999390025626834527899579949097997719691395999093092995099399679997999999699092398739999399409996349999999999911902291939957499969992949469999999641981994212808549999999069999999599999999797931970679699497986995199259969289997990959919249999989797799494699919929799919599909996549998279379996592959939999933791999885895399399699410932391099069483718777150977991794899933949936997097219980597979699079976929097138919209989994099994939593199930491369991996750919998044996399153299999999190753995798497596999497992987498949998039949187999499296999439998399999959021993523959999636247869999293956990990099394999590717071083199798955129689939997995914973099748999207929703996991939990997099995994919924469929999999995992199909949299978399917991996906109129416494399907590599299049379998499613999962192549446799948646459951906069094919799999999189959999715669995299714527671996099999996551895919999899999939864293545749995764399620095399999969989769269960993979438996909827399491999832299991998997929509996969951904699590997908921341499919600063196349977093119983295951994199986926999995991632299831978509900999795990992922299993901492934499199097928999934537891947993222149099419589967993998990299243861999910956798991995964992390990999829397949999961709169953958999969091299790799499089929903919792039939992699870999979099074768999914995992299999393981919192603991096819991699099554989449999391994992999909105999096479699239939348929929949999947899099994896615499972983399997295383999989700899953665939039993979599296059995129639848099992739629919189996943393909869974942959945593589889999993993459299794909919943958964827999708593294919956999539959169297997692990999928517912909593999199999950948190238959499399596999965909932739129689169449999269099959129999991579499999996772399999838297089899033996939309683995994199391999911193189959699663519928700909969959929999599949775899990093929899998748195292504916999199099079956992799931276977990029999923399911668999799939925871039690993693983999959099697934999918991913571589916803924917709922991089899900939099049592999963709929149969099674409739678979798950499291867999295649997949659409819999152917729197971969995579390991094511566299999899902045999399919935289999499958911097994092999991497279994389093999092488599601995999594940995794779969989999640909965999655065220295999938999742599999951303921599397919995995796959999999386999979929999498097989199929726999193075699999985961394099299298716469791999559967448729367999973997933231059011699596994994990130996699999984929993599999999999230863990490869479099922799609609396491994998922129399990390092994978795999999891997969099999929999299955909949199269909948545998924979392924692999799999998090594299515659984870999898995948487369919499399795944999998912492917959209999905039939979099119991999894999990999990969693326759923099994196261499491971949999991419956992999999999899990494994999398998299999989999005099399989990531499024993982924989919769341392399397997501869396999949999599689509974599388396998733990997976919499479930593999959459627819389199919924999959939795949361027980909249999499694969491140669961207981919129959954206992298900892969019999999699830935945829190909931964919049998896962963873926988889984395099968159969199499997993999998987929297673990953993584557994919733970716498998989999697256993454969990194243959969179919980992999999899996190949622490784694998794939399709919692919589499999979726945254659319769490998299799299999599998895969837092099979679938999799479969499040961714969999192909993799999419697343849997629899489495491748995991819199939261994599946009999163992996969969393799999991199981697989299998966994099290939999847099999390279995039999983269593995592999876080499289918940979296909997751956395489998497744945989991999995050919992747999699962999949198929543899988172619999975644749992999574298398494999999790220394993699099392798999997835997143999389973995393999889598988619099969757940929999907917955969999549099039779538695947359929939270494898992102990999499399835199290999922999519949944845878994892999999920402959599399992799909949993932996990089868396899379981997098764038999995392399549179996279499689999999948969629917490969231929999783567999691991890299199979954706999999269064495999999999095819219999692876968989889918400041981091509944739999999989999999990796099099899794372999994965396919929923592398899959999992499833929299892999791996697999998998937959849795399491879090529910399806199301099996396179915900995979912149999997995994999009990894295690937614999797306379369999470936413699347993052099599994999998908599961998999691936993920963899299992422893048743155999799917119519094374791491985989029802498299979065395979999999809964978651094192999569999964899999959319990409999046979170996299239999619998199950601354999689999759933993999309499099298999999993508929599599868996507992699746919299969996399268923993927727969166897292999969953932399998799819523689094699994699094939592999698968997099299799598749869938759530999831995923969905519210999999999949042909995725225999999999303968593414980592465959996609399396439199998149994891099149992959999298589592999429994999699944996096962919635799090546999959172259888991298979999939899966309831913199994974131090308939910989796979759099996906989586417405476962909534989969188597908159909109502990939997967967935974291998696959389559196777993762929827969990002949994964909969999990339793499939299397004433019494100599296399997997999999913099119799999199989069950569992902999940106999809179969999699966995993695450299918627529141945029990921365429996994549949999892971548991250949090079998093790299099399199409920129429919389991701709728939492289955799995129929958992979991299990803699997944499989910289999292797990979979559177999885699194439199929999657934993849989223399850099699936365097191897252998693926949695997678939398979599859895938209999975919904481349989935699919698299939199863919593399919901092899990939927299908590995672645899409983849019859919499903999199199505199793799993894908092929992479969883353687359640009899084999909959983894419994969497699395319129799229999998139999962991120995809789917109977997395986797919189969393963629793420924796980999913199129929621319499197564778194619967399296999998090952995981997969932980891799193934919909943995279999904209995291318999099998937809679593979059829729911939964394979996983999979909999991828199927992192799069999853543994899994409924079969999936913666429907946729401989999291609579989559519989999397495519999899999196799908139980089797999459633999991688739299396696999937998565999279278789993909909999999067861997369639945529049509959559299194927599999194799903991291999992795901999213090791940699989956909489652299691199909193819619758999747961992723988405282229179391749399949399959376099441992949677991399198199184939931291669199759999997992699129299911799091929989029102339339929540599999899959294994939999350990999799979199899997989097929999996219956689992909999649773606989259999999739889909997993599999913996991759999199999996996238979742639982292994349995599014698191864922664999689995869973999639953999573190999999493098172959653192970979999993459713694045999937971309289949998939999919411099992939497650993929821535995540469153560355999999929799589993992574097999924469699991997469983999952997896391719875999960791882919109999033999399999479489499391493994431959400996999294398991999999919996299672889997919279099992199999997997708999952999559179790909969999810207990841679990199993139919291099919995999979933999975939998999449849397999940829899919981794940072438499238599249999949198212599993097991999459912195999991991999969999949921396999859639909454109939396743099999999999849979986927999910059089379291999925996799859969691089999901699989045993574639599692969717106999971099989892699923919800229279976854499790992909458879999299359730429943980996993393996989795957949879065223539999998734995796929790991959999928405929999903969339989570999789499599292659529696299918974949499193036993996899294894399291999876919968999934399525797161999999639425995812065099470765929994946047910999682999991683593159709191399249985449995998077967609899399269079959991979994153919152549727993799989681697990990929939089937399923989995802937395974299990997959959962690920989892995997591999399096999197989696400192999999809982699919987299929449993998976279995929995799492059199099596939991332793599275359099397947447996979199637192999690239789409929893098899934996799999299714989922489971876269899969116599389950997990995993992944936759899999298972119085999991799939127873018996999996190796091999999989675639949999693990093299693959199993996994909997995559899919899191792496749982699997900559797099791999099979636293843989911918795294339149795791493519399989999279992595297999992939092998999590536292944299297589770499627959999925969979157965879939999990903999390938999399536207723099929999994099199276909969998948647499199929950499935599919023906492991299999799999297934779399999993399949799899998249990696968592951899999552879997917354099997229995699999909299949199795599999199209929999019937399725991393598990961492949455599919979729959999991185879799890590624999909979976959909990999812599491299910969991499939069992306969805866999996929389299709939916902694989999998159906329081999979799263927658582997451569999899898909892496994013999929989549099759487710829978959083925697929929954599992296412499839979905991916076996092999959908999969289099702790989999996199998407309649192986869999991399149894949949970129939909942324498999989059199912896598164946933569999979289939395989995975991469936276770289994914969599968999199098990944920992995999699997492915595099657969699298999999996998551999908949992959598393998439895995089939989609992793964999959990791093179991999969999232554973590959469399979142059959952693090999399849908199499994699999493799699692699719994999081299800659999696999009557993937690879095279999919493993629999718101489188959572969799994999628891899395767909398174499999109659391099749039999599819426495050969999999949816490999298969949827677984192599969533929960929108129953969989466999495993689999539219029011969959939232106197997294929834999799906969799895839956359091691190999994099559999790799999646997979396971712659699972910999919901999948599993504994601978559766315349499939299959919075999299498891695199799094909990959999194399949990949902906099859979999929957596825345992299998049119969497932999887971991961593999948029927923629958929897799572990699949791719969999939999989999922693929979999176619982491239899999294992325594499999290919999997999934992999797389981949999925999899893723899099983497999693099519648899799939987096895897059248995492389699989901899994399993935959414639829999825507959939950959587791799189996961989999996259801999969099600459330969996799953879245997655394999998571999981995495819979919994797449992193039999950809329992994913367099619976698993589757744799189159999699939993240999092290917920989524962995962939199979139809523995992967291299339929693571899998999999913820925643949079946990373998599970129934294942949279949987499496994990665796919999994992792903199061909694699153977793939993096694939919939965499996959199959939009989979642499569521949992997291929939249229989989999999923319962929799469949094999999219490367627998099139908850999499749954969190639995954599365923999099909579479931979399989019998976599944899731209583915717799999990391997397969929289995638999391599949983599993149939379249699989954941979690899567985090599993137979764097699449514939239599379999195979599699999798599997039799986999946969968999952999790993999495939695599914829569798959999996197969879997919999349599499939999913913169946399795619699809969004899699912937996979334959893997972996999914992299829477599892309256919599094501342927097569985999521838198906908891095999192925907996593594929998991989199789998039959389439299880391649777349608999995143924993453162991959999999909989957999584289099976879991939995591999999949005238919997792971999364389999589559373994410599219697969599929199399999094599299098294998495989249439990198697399997868139997965999199902542999598955593218797949595312499398969097234990599599959959559991199839899939959779596499969998119999429919989995192299339098239999909938999978582099998097196959126393929689399954199999932990999919059904992999795865049044911978695949999599393399992019619755802896304968499193944960596339599648999399999769933996619995399409956988298989989399961579999959909999999438229989993999971696699024968997976092689169959595929429759929903929494974968949932089555989961999991949929399999198999949999919449970299894999999999971969499994094945564999396995895097999731226939129299979999298999999493369949999919199953418608000995548999716594999979949029991799996176919990948289493999929099830589698959044109329419990540969520937996991999299995999781296963929399999563999496997979012069185949099893909996547929986199399939939321196919209919035647222118999699899999799095999919341182680798919346833998930324509860999959193993797129621499793999999089999496329908919990512890197920959981998781098192950749614949906999990369995999992259929489299997421190779662999919953929992892999019255599058638912466799724969409939099913093999999990999429983998494576999909899899979589935808989439831039939999999999993999099391920999575991490294913990990609799970959164901549399299803899999970998959551997549592998910599697399491991930599199918291192959917472694999963399999985013895918499894199319099697933909850999972995019909289665926779599887999998995978269909769919595977925964990999899169999229492194139993939199785992992934999999709998209949766999999990299719699999794699599212794994591387621499819919789994191569411069933998849569996992979197999599994982959959532990999597190484949026361498973969116319999166999399502099991989891929330946790799895997999998970399339399949997490753961969997798979599190951929951092499999128595954069464699377098909299162997972979998849938599939179209939197999929999999992679321978699596993556992344699392091949493999972849399519821397696239779793021971909999872194784959997979496796449921220972999292488669998999199799979939279640248921999967997995977495991999996854429822989599097900909991999549968750929909922165989194199999039975999929909999928969789977989939999807988989949977876957929599399910219097069329991998997599279321919979398959794997460930979067979039649022289079949934029509959985199992093470999996321209990998591998862713690957493163993999796999498111189296967229900059299499988179909949893911909039491929338829979137997779595999296296983998976999949899969265799599299980579995399422339949527992959982999999099999549997379399804919995998293992979690965919992991904394509333919899903229289879931497399575499819283499989199997928966599679299499991596989479097963999967999293269993790935996892926919395989952723997596941692998499999999949495996549933992993913952579454499949975903099909093979607219991094169299993296893539599697599429918521186583932790929098998999941991407599373996426699339099980984843599009485290993693169799091959799997597952920969823849983983999979997286951399990051998791112999914819937264919969939897999999990392071970999933292925185967935929999423899700995979999761969209966468819506992934469590097319795995999012009439934919985199999099299069399494828999056790599099920993939299499559299598899991038882966593019913099792909299949394299939422826591999726709928997945218959995799183799139985982596999969999939916999579699679996995922199395097904892261993259485999991699909966492949298993969999919299499939429997991092999939799421917857957897115999949891069995999997990996921999699980929639194928984994996999299259395989024069996021499999917164796999395099079042920963569969429939999919999096799999992396959995199999973329299650093490949999950199270913449999691999099506239299569399149199994309399997299990729689733899097494969999039599749009265598397909922979946999990183099799989489921293408999944209743963299199211999156196999919999097985299989940991693949799964639759292459609049533967991152999990929999961970699999999991695088929894999995590891093974159396198991594799919399996974099299999939954079691994652955960041599993996339472990990941399998148696599889058712995489979984389998990434999999947891599099992790919909089949672493179709332938995594239999809288735845529599799923591799221991929020999218296029980149062999994969232994997169962899992681949699099089939414547999114097308949531059901097909919999664900199699979729299995494998006997959629306962896699208795452394929899516269939999293039290729992999579992596759509999926999599599990927682591993959949430719293769940297128999959099549274199049994981204913530989749839639559310799090963799919999991647569696599999928343999099995999899629780489984599895909559994726699919532935996982329792996989992249991099093199998531999353999969991949319799809298594949999997991286459907962417795691797996598199135999992399539929639959496990899289996927299199039499899429945650959997875932996999933421212799609959741993699429840399319139901979798591992997899348299969980713599075019907929909914998999959885999259199699599179292244976268997299427136949998660687519399819988997713270967091199083539295899679997999528889954990309904999899788141671393099955990090198939690669962942939778999109119445695999896712909309949899427429689959999424939930629599389999099769919947058240950509990099459693999314979941999398799999499895004999097295999199690998962969990957999996559998949999959952498979939199090299999993939699999966709393195499029969069390921939995745694985997398999298991989899096999705698158893749968995751979990999959999197990999999291369430974698407993552491990599093997989899679914069999293756687499560914998883597909989906399590259699990994149986123372780999963519099599909999209925990996902416479699794999499951919930990699919990689394290593593049929939495990490986999999731970991990994990996991089901904390893799909299949269107999190919995618719099999790924354979999699479069009919973599059253990994999999932094444991580994927893972990224359999928992399051929904299493764149945699912199618959895149691179981246496582996995699959989165498996299917969539909719928094951993998799982603199999593699079992369190959353279939998899949997097019994999909975926209959959799399999699649979518991910965596879299906939819699949592199299449998249979704504992892515992779934999719913777999903790999399996989399969998259227499959972392292996490991592999969972998979799999009498991979969913389399927990998999996096999694999899993494359099992999697894599084493269396899679341999993959961363980944193916399969669019919499090599719949702901999979639299954999459184599439999299486599619999562992169269799969322268558355380930677999931913498994509904648402952178059994935999599961976990399799963917122959691499977907345992998199999918949599199829979599787769699198933299994609096944909999843699753952698991529128699696950899822989094910095919394997749969593009374460993463694890904699921069670099529469669991169907976949999589914999999582890099509497899334557991999969925990337099489951921993914879959709979619999639985199799473996597099991997296976091992298999316809199399992454990380969779994995397791989999294999199589999941289046899999941099996348993996239999190990099991908091099919999899927799866693984989759596999332599999976291993903496999979999669959055909959991769999997632999798939059044919698947993969936896490326512476909813991430179833999439935979995993908859799689195299987890396999157129971991999999393975997439721398989949949169918979888606496894664199993224999931709992629119819298554903929405999999099991997999909061899932939990990072509779919999994899930379385709942289992594979199711976599959349197999958715991990282974979444999295974909750936759674695984939282492994999455299929939979432275992998575729901039396344649699999999899507989349998495999996939999119393398394359669316799999903089599952906998999917799749999991697916999938990909689997143794909299799982948028991995491039099089049910999519439099989599596991742990099885899094083499991739859991669919969384298349329993592959999979399992499996919697891919889999695999193150929099097229999999912399616129299999363910999939896449385999209999999399999589962599094996960999927997999941634699889949879991995769803989617896839219949949199949997992056669989099999584909999357299999296979989990909059939992999041949452969547921979926389999740960099899999999491887748909692999959899999994929959129911999979809699332454099399929499184199899960279999687599992199399959996991499236737999990129919299039990795551536499099937792989970999791999128990099999999499390993749342876998944998666924999097953758994793690991198315560939999216999981996398299999919792971940778734939997179902839994999099289994999918099904559499996496999109496520129990800959929999149949649977509564091999999599599999093937495974999963979920917891499994099356429919999897999999999339699995319999596991974099999979299925199929319999783963998999939996599949970999999298999489678095994317799920718936461999924994999979099752469339889297999099199999925496999991689999959978021913491105997970996199095153993059099849999679099529974399199989496896958908172800999993819099790502945609919697096849508903698929129306998309399633913057967969999997939899999890919191793947989909261854929491481939224999579999599819693934594977903079935990285639985825599004196798098096992295999999999929979945849999635992039996395119799961999608999271759696545749895999255949995949996979009107948590999298999484219996486089999880978599749649939999009398999999492759997993955923897959997319975999750995909796991909909229999997990196266999919379999298924909897669996099499229998962979999796758294999929947694196931996916968799999679479699929994389731579091349098999929599959644799590905251095939102552999399999409129881816996799579904858921999999169199799969267939999998290819979990949549370299994190217941929989757709938699986709991959399999899899119987452199999081679994139999994949897369499990979898993999705980198919999990893998793991928999709579999219859999199598395959339996599959999893926999993919499959198995954925649494493539096951965999995912983619950999939389496995952943994594999920939992661799819496969999969499439540295399999195979889462994959996999999999930399010949999959993532699996009999792939999499169959497926598391990499179943599675996949992713995906939408939429929959990993999994969910393993999249294598191999329289960999509169959206992980799133989992046591599909918589998999899999919949923959539079984398599439090962932905599989990996979569798968292699479999909999797991259649399929999919244391999955909129963849472995945999979499992269672979528899910798518991699999849996999549599992034509904994959002539240999954589999499861094498999599094986973603999999981999374999899196949999015095467942890409665809152999927926059799591948909954915915999899982891913991855073299390979795462999219593998995991917999795980942593809979599609959991929950818099609945869998942994719597901603955599179099309119201998899697691999999999037958922998998299999992049699989399958999799902999963939994083948999919191999199949398397891095999795999909699999999991658999929798999709993938939999299994464105197539909496899462298939901992991999895957399992096568796989972599997939092998290929894943669965999889997922999991549529953599711999409979996197916767279099599409896899099995991108964994550991907979929993199454609569554806493489669989539919899995459989092919939599032776970561996336699999919993699990296996995299993799654389099469929999993369598988699899699099407997499947993982599983249498239999379059193999394909998699179949453497819758697899926139992329159929897239992958999999933492899491999998995397795096849399929122799999939919270999699991141869940401983198459199199299388985849301679131958093911949699196999492919431822019899961999984369026699999475949691199983999949999849993977499809399919909983949799643989698491105999976999930197999144811399992973295099919959119396597994096959905829919469990997908599799998857919905956195599199057199499799019489640176674969802909899291291697513699691249967956672191638035961919945915698592792939593019659439697996980799990491192996991239691791389488997799599562993646999929269239659999279989979759383399799396396919311990989291999905901999499934744949926980995991339980899993999829999599609992193999067990999069913948999195912991999034984529462995069599943459997930995961282971909499699999039999970917929139999273996794907999969079859679919499413536919597679029729936699879999113099099873439018969099979799999999699909279699999350479950959639755999979991259999909999992299919999999019028498435476999093909993243897949979994896999596905939995290649799296964995298999906999099419066999922993698889979905939999196996998994979418992971996591493092998299994591959979599999991991942195293019779999969899645969299526991991999799987089999991751941961092265599098599999599397993999192943399095969992433951493897974999999999931291999425998999509689991231956241939996529871252456099999059999695439330920895173529690297620793995398999969591960998999999598609229648909999990778739890990982525195219994942979829999999914923947931969993991925076399999886309683999499192697932989228999190879583194049401979960932914046394984298899999594939920059897991920065932549416999614909927149196499995590139930989333996948047999929989406995849499040482953309723938999598499449598999999899499814389059999089994909937915796999994899069999699869999697996539999646909914946519190992159009991933998192399919999599458099737036154469514929139399999879999090910099799554109698479919519997891693899994693956643973930836897396999961789905999921329999949936673932989499900313996999690909042499579993799844942692990939929199791913908319416312900549909094979699199529994736199899949283099909669948095094969494992799901492397519936590969009936739979996920295975395369180999997599109999484299290372992969948939951999338639939992275172897697990699999946993999099998799992790271979995998999799999334796393899942199948986915992996938197556944196999439860949181936995999919995118002591999999948993128009924259995095999692029809901999924669159999090829599196999999999899999804919999989959599499994698998998969870959999315309691999969297929919958929992961999997159479769127999299399999909999989959879192919499968479939659919999149819979929990022246998999682911958999299983789472249984992408917693979949949139969095331693295926959949558895299995690439539195990994189167629492996999650399949993691599998499098991987648505299931999999199199983734191899969099792434995999976932999990689599318679999610992599892969779094499996324321969604199978989959951995926690139494990909939969949149996797909399494726995409695629783512719684997991597213220096298199436999799899829499150091179599898898737999588992958999716398447099495955947997999973906460149990229729993993990759701769995927989123102499952593990589470291992822070990999849839990938983929999228996979189994519998996999758999470522999392999077906959999658016366990999819959994109897979409895959996350929943949916389974293944998792950993469949794191891294999994996929991829986959399967970999983999983934999999590988430033799969894969699295999706519919999991951994964909949498978389999819194290299992929952926908858694594895799922341949398999287098099344099989933999439997793569694930090991979999999994999391919983938346268090769890398979992914942997099994905099931959989015198992319837099099598790999999769669996999909069956779999916609910916179992999039466773999291990806959617999991669362408929519359169951289099999929913343989266993489979939513674393549990991034099991639959706998091399147989993999999939799895122929628999034990949059139979132945999434999757039994999999991906484419494999912059939996999759999992028901106699059977996580995581360429399999002919391409999981499497199994010895999914962968994193999093991699929199679779948482163949899979997979959950990939999938799999999920900959917999148959999206127989099885296282939594312990799779958651919997148999974999996999999476999999499499991499053914352994903984199998989909994999998247109591969999984918381647894095399590969907296519999999939990124689993399959406827999899197995349399631498597299699819996946861981599999962798999920199929993939999142249082912979999197739698593999998059999999286971099919190992299999901399882395915691468997693984963779191679099965299992595992399949172199399789941992983989999089913892999999994890794492989969933999999970504968915911919299979218595398909941904390989191096269919192987936999990995669899999499299699995699999971999942903760295997999999299990259865937924879809499296234220929132972919669988939991999033699749231479999999009859957679590959999989995890999904295960692903194169971199909999192499819289790985639979493941459516959196049902969999599562919170977799941029934991769999935997925096599729899555999910999699599999999759177934599932909989969780993199223690969999401992999990799002490963939829909647122959979991996819599981695975949490469999408909998269990519899199199999856393999979391399297599040999995529744333909609485994469999799391799899996907209399591555913981345992919499999999929809999992919593693899592999793145929325899999909682849791995486794909596123951906989038263959958960917009999998549979998696414101516999442999916749667999497323909599979775991508914939996599989395486793930029599991959493926993291967137102307929949919799598498999591999907159999492098949999648999189899917989628793015989996999090956599794990999991891969999992294999939999996999991999499592109782799999991949999998939799067199999919969939969972090925921423998751909981979306099875369960497980999891109990909930089997729999893497995997199499289899756900995399778699919999915074462829993798995495999596939499189089993912769299809999099929319999722939923296217693099969939695439099399814999469929929983459499790993991489599889565973935448992999992479819184597999581149896410880997991928999912110142997951998419720935809504319992095996990691919799499369999996069290099979959879299979899417995999627081909359795399999569898293629851999904940183992993974992996669613309955894052991967929137459979471598979799199899099199919160196911991392646995099409394899695318983466762993699917994218396294900299959599901260404366699919991999659399982709989099293989492899993009997690299928999343499496967569959119099891989199299799995999793794629927299699985996321999999597649979659979894916273015397499988524459924939929919959804949149169796999199594942297969886939272199198332919394990959959990949743999499999497692952590348926399593899294998939597099950990692935494999915929452943199695996539990581919931992929599929997529390459109499229999999999993992986509999655599899695999927303995998399101969799996452299363939899999204899898989993994094999999998396499099996481949619039819994899997012539907799599794398759499905999916939349961698370099999996599999998988052064959791805427826919699999998699994296999573999990786999909392996957447299899970922989722981981594999999991029237249209809998997996966139399129697999594969562929599699989539995990992039999999989959997890992991099999259999593194509979994499981929947910099129299292998997999979845138990549649002215999170998906529909994948989999991789999299749999499999352997902098915932934954099999969930676084465909896989990206999999499929949992991999903973899982896591929633299996969949294999503256991976023999948999997978999997959804989352999942652991974994999386889649909999993999704663799910094490999953370359699906992798939979949855199819929939990394799909099009999699755291990466879829005899354209172997995499395896496991799999259979980993999924697922991939099999758695937198279944630939595659598299492690980699959999999492299760908169971099077797999999967727899991945999974193699399914940999696998970991793159579999369994957999199999915804940894989899099022599914909549939760917328817999909742719971989728282890945990396599181797949493797968393134993995149619999693375795706949995897959909991991993996952799969599736471798169995999999329499999091979547391396599929589392979989357595990194229998419499939919981099090160190994999928299936319099919989999997698353044119991959993149996929859999484590199972899397343959499639609999800999005943999448916339949196519099916975997959996990941930719999993392959798936299419018609919989799981991999022939994799593259637149969595907949999719179389358989442909469999346999299959919493949949134971997999999993990899995992337994693909991507990989993390951999219969087979691999889692997549126369508419273995174948979842825099996969639999995970781989925799399849996695956996999989939994999979969199999229099501999996099899994492998919289886896977929213909026694909067549291999909999732363719199315291965299459939490699936908609932999999899941999958799979998996999799080991097994923295907999190949649769779199933699420699692905293299394999941909979999999596099929999999959990799993495949974699959495919178991899939969998199799999999774999515999494696669999993335995916593431829949479549498936898635599951999699917580293966209796695679159249967886993999641459999912494539973709263999964966929098769943999439955964995094153199993903999999999499939980990096599859959968914974680988390299993659992397699992949998126997599493190534657639685912198997996996999947999249993899098486195990309952999198999999939692499988299918199999974909793954379599258909953999979699599966997994159359994999399979513994999797499997993099998988916999994929706493370259219960659929290920599999914789699592196949990791292973912069296949999529993902599698995739049993999755919949969969839990096586921997780769996928996979619399493931338929998049349992045169866329997399999199809929989981993699965996699513919731999599594449799929219893269989997103994493919562195389999877499799971999899999498640905159995284694599999902319299131873969990999510986178399393795194899429619999599597709928989924898999995569999739198194129046949288918997989949799967899973779892498229909496500414771615919993683719595960929839999469839348849049093975260829994929999699995279995989239890089999424790999981908999499999092999910959999979959998996959969192539899950958999909319259093699999998599840935998099019944988949702994969239958997992991099699997994273979982795995259997989961494999291834499309999939992980659998995554793967987799799154694819994291926999019294943692174796996995099996999499399499619631232929170945991499319549789399998999284909139649709301199599699099769959727159799592399999959139619599979097999890973939798447759998003669992796590979499997679900999992939529799099960919999092891950979029177456999599597096799918899593798997920249929330799013199933997970098699759989199799521849938793917368599990699211539999696964539201829339929991919997552909931736995299781110469494996994386969992901909116932590609699929958989888595934499095291999398597843969686042294934999379950299180199922949996969900299197179708992992068599945738069992999993996959845199949916998999594399234909399293959939201999957979809599999461999449499944409999593731769995969499922878078597072999199399099457407892999796199596332999997900979959999349596934794996649939999898089994999799929999991409799949697972001999937999980692999970994206953999199399599399938993539899953949605699994509949939749997931199345912339995099969958632299965943993951999909979948959492919315192305909199799996293299349999199991969940224499399199900959999997979029567109996510499909076969959413994695150999849499039925199949399385298995949999529498909099966968932096679949935339999909294512995999427983999997782999942996029489867409996999716419999595999999876990363901999999999866990991791478992971993981690989799999949929089989584976682349093899009790329296912909999917999939636929628599949495996417979999349235785699759999291159296099729979499950943919999990962443599959799120998494229995917529999399799979079419930580969999951290009459991999997259999367596389937929599929769392966999909439699993699673909980999799619965309599198568973009619297498569403929498999519599699499119969099299323429990798994979219971558946426399974152499469919540469911107268958797249984999970909941909199353378229499323990409906945839917999593451991939271939999455959099999369256699292996994119981199192499235699289299998997599509939549301998997999199919479491977799914869999999979992887119977298929223135938979929999937009799597139091958957499499699991896969937909395918569399961937998970949459281992991039099099699989939909999129021317129999371929918993998996608920999693921980999990997090991909889891361919195919939999999399143979999761996955193773919929928029449990099498092399199799997199891539991929495999791948990963949999798909575799792099699958296899610431981419695741697099769659899105991096999692972496747727899999299999498928999797939717995999919895949999478416997198212591962975693995899785999557399151586992979599699995999605497299909492279298482619945699995948079223198999391997993959999911959492599999993996949591924199386959499999999819996990699494995999961699331214599245990989969459374399094995299733607299545990949271795219929590994941319994996969999693799492991299989489543999999079946601199909273959998997299959928939399199687296972939283997096799959119992553995909159398714197975991927445993609499999993995499939969998999993949699990992199799989999979799939398090089995949950749994039969299569993056319999991991902584799007769199995939999399699699826999897599409329390399998199942532599049990499004963826909996929819699099991979493129999903999491099998979997679298995933793799099139794999999949999934799699795994960999299999895589298290192922593959992399969699952797796290225519909998495990869790989299997899996991189979195196896290999909677690499949733969999197989989279995999999239929959985939439394389956979999999292147799967932891962919998996999909392997509129299604789983893929958999429699305292999907651999509023128919009999958399999439905399899999058926195799999550967928998995590999999181280999719979399991399876999994073961979971983599967999995936267933892672959419995204699799997859257699999879999796699998319988929921987694448555574293999936965299710590225799994297186651359999099996949969892996981499287992392996913679994994198999941829959934910909199999749091999295059919998642719990959292299769584879999649999799918949649299999099197999994694969209995259994324907999992879999994551974943460099699790297655970399899895898999979913992997909949019352499999065757309392691943999899512333999091617929997169999759991990999790739169999099793918630923449999989949977949645998987499419609519899488919989791999929441999989907994929759669998065696187999999929687189099999049999919893922869393999983249399659999471929399971439922511659409919989192496909999599054899118497494399981984849997995999793312399940699901893940476848909699446309995499796296039391963493508393199424599153699998679999395993999560918695799998999520967709171668979661998184199966179985380084748999894295793991990979909579999592944599923093999719942299