08939994998489550953990998999999994999945939994904999599990944994999999099939999330998509358899999599395999959999993930959509903993580499990939999898909990959953859999049909999949993550995589980599493945998349939949303045308359584509989599093003034590350509394909999458994998999998994303999959085899989490900909099989399959955998903999809893989999399949999999999499990989999539998909935999348399993959999999045938359898909008999989030939885494399559804894590893538909988889995938999589498999895904993099993985998999489899409993959545839999059809599994088993999935995009980988580093909598945909590998459999535935530503993899999580999959999094489093989590494998093893998599099009855893539593999398398038393094380999099398985899949938999509489898935899589939999800309993950834359589989995840393899909394998999999893989939939999590599890999553985049334995994439945800859934999359909499959305599893999983999989004835999809989509498999995934594398989305099099890990845999490958533390993999489999989099959999499989999948598930988999909999495994999509594883999355384909999959893090953099380995990903955900093993959998599999439039959893959959888030504593998399999039909349099409399439339999590983389839999599999989999395993939095903939599999895095959849839499939399599899994989493999805959954999849393930994998999598895993994389909558938593308894958459959950989938399599539939439934309489933905039999090399993389934899555903989950990999050950580509959999590809998099899050389889399490399308433903950090048099993994909999980438905993993999980998590095899895990303995995938593994399999593034999999594890399999495039999930999409959899998995539399939039935599333995999999839999509508889089999990999988398949599584949594993889905598399593900090894549099998039038598890985994845539308433999999500994059589988939999359999940899098999999900899058999409800039559899900994999489090334393899859840955940988899599999999435093935859949599305939309593933993599958339394009399999495093339998499998599949505999399899998390999458999448993093999499899035993999398998999459959989939493999598899990399080983089304558598899595995590993999590599909395950999383909390388999999888900985880999999490395599999989903399935999584905993933480090954999990909089995598093390903090990098994439933939999999903999549999909909993988949539009595949999998998950433999930909899999390999955930439399444095993999095995099030999855999593998599089393499599403599999909035995594049909999993999908999439008589348999838459959999999909493993999909599949000998959949998939509999990839995999999939990508949999998899995809939389399889094998899899030999080045998599859905909083935349909305899599884439945998399390355899899895350955580943350099308959399993494359099549889939990498599535993399039959995099995395395049599939999930999333998995908999099939859099999599038849099093598800935989359359099059999398993909093388590999594803999890308399998505399989495998808999999093433999999899883395999398999953848959093809999099995599995999953495999999949349553999855390893508399395498993943309095999904494459303599399839999899989993099993090995980988999999999999099390089308999999994399855959999980099859899999559935905880934345359943999095409839899980859335899999993494938493999039399939990993390999989950598949455809099409934998009999599904999989848999030355995959499393950939899099593999999389599893830493983999989999855054358389944399935999443995998939999950999999489535093949499990980898555880999993955493909999850883009993834459948999494350908890980539999909849889850999553944390398098499909908998000535389440303949994999995995555899090390399459993998999489498443999309490983983809939999999339999899839988599938390993398095999993099844498959999595890330303999030099999959939990999983890895388904998533948945305899839850995998800999599999939948549998590083809899903998959034495598099399909999983589855990058599955909335989980999399999950995998589990399099599938955595999393093939909433895909949993999989949989005994989598050539398999999990393939595305999939599989353809395398988595999993993359089098389595994403990005509389004099985035909939959304395838990490998549359995839399009433990955904990909895954950599900999535989398990094980999589439933940493893393995395039995008953999059959990889409539999998849989498883599999985893990999995099048800899954933545994399395995000959953999099998448935558495599834999399859389999453899999399953898398399093949309039839099453043905949059939898543099889089005898094035458590999858499599450993999900099999535459999408955439889509930809999359940048595999949999393909993945935989039093990599909900333935898590998959059093999598953549990993599399985909555593959990309888959995485858439989359803339953080599904395335893350990999909345599993995038848934909800994539899899399099999599998954009390999593585999995893999099830859999509938993939399955995989989989909995399399438099989039994983555599988993933549938359039939499495359895988939990905559999998990835539000959335980993909599990030999589959959009983595909999909599394509450909989993995999509995338998933890999999958459498899099590809599899099508099809948948890988384099590099939553384940959999999939908990909999545998949998593999999899909989990958398088399330409998989999030899909953085583095595595999939399949059999958595904393039099059839099943959899495580859990998990993390358350983995999903039990890058093895039384083999959995903993080949998399995905998944399598953400989994859995933900994938989993909399909933339099030990583089989599999034994959359939900930980459999508998599955399984939930495000999599999999999099959905399084990495933833909059990599959955058594499538559988990954933995849889050985998853399990993985959939993590580999959098009993039559998809993859350839399999499995540993844059905999899894898998998933933894959599835308999999989959905599908404990839598890099599999038995985933995089949809445599909099993989939999999809900998959438935998389089353859594909990495993909599949994399595959998448999450305494999985090999994909599390989989039038999539998959940899950999938904985959989399999993390994305809385998989809938939999939909983980405999990899899590899994999998839880059999593493938550899359903935094959995999999999899338999953989900389599983599839399559939995949999989993949939085993984999495898994994995999908083099958959099943999999899999900999093039998984999998498999805889985599954539099805599499349994489959999899949959389899999899903994998999939939999950498990933090990985050988980099099498300993809938339999385939599553085099509905899084439594939095985000959590993339385499999380399989399099895450083550493939399394999493988999859899999959933493935949883589909599983943099893990059390934995959950890999339993590945895990809949995984900009599999088599889909988999309339354909948850933809995398893993993598839589959909099009959993993099839855094053094553998395309959853849350309998983099959339945099039999399999933995433959989998440959599999889993495909095993908999993083893998089908999958838849309003495959898598083399999303593599993939359585389350409359953990959009999938599955999385989809499849950499409990939995399994580098999399450938499989995839999443954905909500995954939999949893959999909999893993098543939383499989999559938990900095395905898458999390335589955804494598989989994949953999099538904909954599999989099838099409840508845099983389859995985395999993999590059899848588909959309995939999499558998595389949895494399539009993405333395949900999980999599909990080980999359990903598834309399940958993938338953990809959599098009994849308995539095090893889085599939095988499583993989899099993598535399895999999098540993090803885300303549098399930883558599599999395899893939898599339999399939899398093998093938898859393999095395908934989839999598899899090594900530993993899094494955059450593499559335509044599090855993990988933388988909998959959559339849959999544859945009599599900003099993995559589545099893599095593999890809995999958499959595999040893599495948999388988908898999999058990848999889900099939005939099930049909959399989889459930333999399530598099305585034090989050949390348094998998439405395595999898905090935595999890499908988899990389099990993989955083949905999985999399990999939908999998535949099989099594999533498389599999599559899040899095989599944590949009998999990808590000383849999839398384999903538995998330989984909059899983999995599999389999993995959999589898939949388499000908993939999999999999993549934989599355980994808003059993993339590909099989999339349999989598599999994498385900989945994905959999989499999095383339495593405535395499989939995930934535499090540990985949393899994989309098999399989393938989958399990999999999993999909935399995038839355995539999839099993904889998999983898890990890499933993599959805999599999959399995358993998899833549998339389049994999589399554390885999990999999905598590930999903990989099994904499889989998998599948839988989599494958938490439998999989835803893950999955095599934059903399989093343559859934353850990889599809809983399399544944959493058940594993095490999049098589993984858404909498559800959939599349399994998999309389995939953993899539058993943339099940999399999049909385490899999009999335494094899949950995990930005999800099585999999939999904959449808350999099593405935085334993398939999995895449990038559890343309993954999999999995988399999399390599490949495993495593009889399940533539800859949949000095899999099999990893409995989490839959999930998095950999855599999009883999988899905990339949393998989500099099995598998903858890999955839599938095999995595503835400999035939999955939988939993839999455098405999803998989388938935049059939393939093090098349039499935990909949399990999994999938035594099395999999543509899035353099898030895543095890939959999983854554835995839899099949949998995909459904990999440009989834905359899998595580000599998488559909949995484959399805098999390999353098949353995805893909989895959599893080389099989899958494909999840599998808999359908988935980433995980393599950989908099959999999398959990995999993999930499933599939994395899999894498953945499958999559484959909989009993309949954939580453044590953995999309998039905950409853889835849993939990999859999959935800894999949580999908035039380990093898985309399333483909908944890999835893998390080999935999999909999309394038809484009999999499998559935998859993959993994899390899059998899585999959883845999953890949099395939999999953055939508999389890083893839999409905980999339930995999894399949999999995909498955499980803958933953080809989499399948990995490899999903939599949999409999999059399959989958930930399995439995009958395989939999435395839398559949899980559099953989899399830439893999959599993439989908930853999439998390990999939934538895859395898949439093599009993599958093083099905989393309534990985999099993393995039999399099984995990599998985098999039998909585599849394599398889993080948594859594909989998009898889895995595389503990558490998383355034593999985959399094549999998909399590999539590943099598535999033999998988995990943988459889959530309999080499993949900935400909383999999999590959430099958409999999894945909998995959894833999885899930999999959409435938999589958949990985908995909539993909099899509309900959930449953909399999499993909900099949999594030090803099090399454899949099489909849990949899348004508380999939358094030000058999403980934944949039849949905538980998989099999044349998959999539098940499998399939995499598559993393593850499950899898959099999333899999398999309093950059549494999939904480049945439009999398498949049399095909059850380999598903493343580958098959839883509409999998399989939889059909588943889999440959909989899909995598049993900895359380539509990933359939399359088393939399349093599809890930399989443099905048939909548989059999585999090089895489393909959899958439589999885939950933039909989399359390999559908980503908959995993899859339998395893095990980983089593835985395595908359890949539308949998599989339989099099359093900995999099938994444999958899990535999099899490800938950090999839599999934599909949999899348999435998390993349059599990953589995909959383500004489990099999958908539498999035989998393958930959539944803999399995309909999989099053559493909403490880909599900509093939595090890909899983903999859958398098399994890983090335893899999399959595909480599938399999949939995999358098989803083849999909595499839955999999499585309999099599099909950085499909890999999499409999909099384095999995399398099005999999499599935599999999089585899803999599990599995538539595980959399903598848359959949089099999948943909305999359989338009999989599994099399999599953489938983498399359898835995993885999998900999544594955950939854985990099949998059939995938539989998935999093909999040898959899805599993099949949999998599099995989909959998008459905990999999953949980595990598530809593059305993995059900999935399949809939449999599439909093590904039553998353889390459908390089934009990993058949999995999809999899099035999999999353094499909399909339993999499499099893499433535899900435909095959989343934339939833999939999930033390588939958899890989995988898989480390098959989899948593399999099859999599394899308099598909999959598938343593995999438933909000433409939938039900099509990439334999509999895984398500999893899999399985900383939990989999989455530995590994500899999809399095890093498900489050894533998939950009990583499595903903399938439999539088590959499348809099598995349539959595395989899589999809093995399998989899898995588999059999030955939899085598599995595903999899599390938995909589985940099893503850390933338999395599994998994995993899593309955989059999999959999999859948008999499089990935339493353959959995998939849989999930399995999003994909599989998339408995984888589893890933439999089093909888958889949993099899990998859958899959989999934399599380893809095399395999945499998999989999999999485995999599898833090495999499855949994985495985589389958909839099990998099095549504450905859099900938939893959985809439095590355599999999990359538999899849099989535949495930999599099903909399035099898388359934099993959990999095999300984909403509538395909350989859998959995985599098949909999853949999333595808905599389399938853095845309593950389035399939995990059999998893938989999499830959999899953839909909559898898049993990859099954989439989393998949998989595959989999998549984999999904439999933859993893093934509339899099995885990909909909099089389998994939939599309099589390998939458999093993939939590489999989593095980559988958990994359959399989909993830999994949090950599939909998995939955959995999939995594803999998999389935305599905599948595983998939059985995035889935399408385499009994909599085958999590999590059995990099995859099398359959908599959333999598989490998959899593538985899904959045839998005098500959999589948955939948909599950990558859939399503599999998909995399893990989855909999994999999993009899098999959300999935549959909399093989099939999409949499350959903999099953099899385049499933895954950939939395555939339930995939999933893400989099459389044343943999089359895958959390999055943590999309494403990999995090933390998999835989994993980499955499590038095933499939999830939993395995895995999399999999499989099398850995800990899994050480990989890599359898599099399933999909890999950990999939999053999999599509089989909599983939830808859535303503380303339959399983999999994053493850498945459399900989059393493990500099593595390989889980939999800949805300493990999984309859499959094390589430588584049990999009995899098390995990999059888994550943909808580353993939999993599535900839998909988339903993949959999998934933989995939493049990549940984894899333859003053999940999809508599859805809399995959039999585899099999984094898999948499885909399499990499999034098559399495909983009805949989999399549099099334939840890990999858399989090395308909599955859095955950985943995588589395339930909490999993859555890403988888959584099009858999935593959999993989335593589909983048550399909959590994353943989990389999099500999999099598909995899499999898990099909998939999935999500950990589993993999590055049395390405503390988339339539090995995059999999389995999999999090938993989909993500959859049954948944959949094909498434498033939008993909849835994889399939983585449999009983909499990859884999599909494999898990900993999899905889995550998034899509990899008998889399380855099330988939959893390959993999908595498999949930949089395989930840999899099599950933998999989359989859989993939999833989959993903949948849995959895850999398950999593599308999990909899539999939990389895599984500999598939555993998993848999059939999000538039389999999399999998999989990999039449998330849940990999094998939899990588599999999309399953435999539995849909990905394939999550385908094398804939998393399939899300950858999090589934998999933950935509939458889898959980939999099399999599983999599495995939949004990999993899334839599499995939899093909999933990990999999900839003999399839990099998908559898559389853984883995099399883999899999099999030094905349583994939580950853099945954998985399989949953989999938999999588490994959889958999934905989300590959059908858999099990859999998599350050988309308009993999989895994839499890999909509989099399384909834999999949895999899939959009000935499399994599489995598033909999939340990595939834989053843999345990999999599809990089995933099093090999599989998330090308999398884998948999309599909999995899939995990899958895485980599540999049904989993998898898999989999985985009989384989050953599998949839959993999898343598999959359389549998508995395395940999389980959599998980984539999480999999999090499055399808899980008939308503580898983999589959993995353999099908438999990954999880999300099999890099998999098099809989995933055599999539995533988990994998985599999389338305993995399993453949599859594899899498999599904905994999985088998909958599339999989998959098300984909599590989393009009439999999499959883090390549993990599559903999599999009089589393595953998909590990933999599994305993389959994989589905890999939959589980800509590999999909559999999330948099389599559999894399093889459938009599559989904890495989949353009309409599949990599809955983509300499889959999905999959999543999959809958999054439938895309909098395999989849998985990895999309098354959893999880908339459899459550593959939904939908899905895038999895855939489994499090053304999458995984890993908595555090598499389995039039383899594085390988899058595939999993899899949399439500890983334450055399999095999539094949399349089599004954938804990488559404384393949989390939599999994499499559909838995890308939939939993595899890309848989443549499348099999559894989994999993958590948999990999899950399999095090809939049990930093559985859409833899498095995599399409990595993985349990305398398599855994545390400099335534839899959395900083999539950058903509990999995599999899955930559090945385989988959909890859999390993350590999999995930834990999594493359094999399999999990095490989335989999558959505595999939035390959559499949439389399949499089888985544899059985999908349939488599994990038539398999394933584853940394893509994359398999839999999999599439939938098888598998509855909999599953995990904995043899939333993959999598359990398999940993935833999999899595935994499099499990994549995099590930349999098053509994089030399990999093398998939300990990599494999033908949039959998949098409934899930993099995993993908849359999593305949989054989999330930305885994353399990859939954995950359989090489354445984989999899599003899939883994409338089999338909499399083884000989945994859398589399895883939539903394899459599939999943589598590909894933908959099983993999099859999959440948903993009389990995008995055993999903939849990899998995990935893939549809535999839953909939948533999900540055989990389534998955959509998594959999995959950993595994809339845999599935850989893594933999939589899390048399093593934953898993994389995939950995098909458889889399339395995988938539408933490955995583990889959435938359494999995898099903838980933990449549999598588348990939999980899999393949909988535940999398999099005999094909900988490955593995995995459903589983309093939009538993809905099390035504889359539900099099095385493899039999099345999499095398988959990993533839939945853930899005939999984999033943035984995999985995909403903999503300995990098995359399939599999958493099433839959999099899958809080339839858498998998093993999338889449339599939998399999594959403458999999094599599059895499555495909495099090559359599899890009595999889909399593099093348090439833593999899990098589909999539999099999809993089995509089499949055859395959404459490980308459999059549398905495980503939939595909998880499938934899549984859999993903533999939598583509399953389993935090005989953358990408039995389998999490943390399099599998039999005959593999539533995389999800339999859900993995993990499090553043993354039999908509499880958834599399049550999950899898999399989000999090989993990545989895494590439999990999599939999938994809903893539389943559993999098098890995499955594999998994908540995939903983038909935999439930985590993990909990399389909999990999998880909398499399499439385590049999449039840938995954395953838990555999399939999894594999595890999094985949094838999094980898093880939394539999899889959989909590583099899809949859959399994050999959599939939999459993993900993399989999358059949090599894940955999933453395809993908494439399090980990339993953998399059993909950935805835995899098489839999989899953359949909939459935995850834449555550339999593985395459943998938090999959839939903940099989399090993030449593093389098458909593380889359855599949995409509938909994904959893993300993555089990839095905993999599808384359994953399358998909989989539095399085999999999555493880949899999809890399933599899999999338990980399588950089985939908999003999430099883399899999998998893309040098095099905909350588883935989994439989983399339599083993099399398349599439999835499399555009999995989840995999990909958909589599899505898999980388899993843999399995593939990035890059889999949590938993939959949809844039998004939944993995999599959909999098999985355953400583909934840995959583990993999999904899994948350999595599899400899855039999945830999839098938949949899508890900093994848358359340995448594304089399909939893909990909909995998995999099549989584033890998049855000593099090389999999940599935599980985935950939499055339999995430958999094039999994559999835038999594393893390599993445993599599909893949390999909995999909999995998989309559998898900059909905003349599595509999999995994984933909990983990909909994933805395999943938809949999900385599989999999848993999939999399459939409999999990599589900903395904898998593999535509999959395958303900999994839593949930989990989999935999045959094009954953899949959909995993989999999999980399999803595033999098580935999559938880398098339990995599950509850899994999350995994998003993539905559900045489955599999990594840999939509939893390399989958089059593599499990995994999999999089954905300999980590490893999383999599999509993599984599394999989099399993999949994338999849989985993899994945849909899999988335909889909999859303959939335959340989534999998994959830999539839955393999939953985950999993909598595508509909985594853095495953000599599959099999939889995909983939599399098999909938589589999580304959959908345393999959909959989938993809399988995095889089495998099994945999093998939950989599898859999999590998998400999899039904599033598099988449598993005990339999898039930099994594393854830055099509458405545999994993989999499009999553999990853538099009999099949904395059508594999995894559990599094939898999994895454999000908999999899539538999389039890990984050853338989998995993883999933349058948394540809889989899489998439399590059955593033099949534989939099098390983093934933598834999989950994095989943399949899833599909999899039900399900953939395999993959389990399930900099999399935999089558584990988993953095954939858995998303599349089909990999948909890939999859099809998939998939590599350989933339998944954939998995944584995998394959308305989039599959593034980933980984459995939989999990809939399939403995999950985939999988949995939998089900999393498899590993998993945999989589399985899593353530508499395950953039599338999309589389933998085934399098359899090999398999999899854390998995930559595999080598995408039838999949999530943939993999989999958959004383988099489908839993999983344594090459999844499990993999989395998953904459499899395059895359909039980380839359998959909004990985439095999089999999989908380899989090499049504998389095339590339993899909099303395903999940883599993995538539499594835350495439399330989959599305945989990994858855493599999859585998598595509890908938489509330999539993089803389343999959559854994508059053995959989599998940993909590595050984599993489909883083849959385999455959939089909489939990995499859800095999309030499993049594559935999980859333494345939999549940498309499999930990855508999408090939998930994999599933539899889399809043990393959898888834389859908043949038038599394509939958959993599498990535834993894995909039830839483049999330388393099954935959990934945898899438999899039959055999399999599599949989988899988599999498084990959388505999489399595499983099359999993900059980930095938899893395993999309899334585998333509959943998958999939995958950955559089589993933983509909989393599589395990595409995399933809539495343993909999099999804804990990939995009998085999599459989939994904503909998993499809988439999999909409858899909909383539989093553999998555999389099898994395339098309998989459439993595909999999439089859990089999995999938085909098594859099989899899599933985308099944939509489909359089599939959555833993593589959499999983498939599803939549999959398939999085599059999945080953359999499309990839899949859848889908909590999490059953399599909595809859395904998093039953898935995099340089959595309889998593999598999035939358999598599993500999498994995004899390590939949938994999393989900995999998389599059059959995488838549499995490890999038993999004903955499999950988550548509909099999099955499949909809305994358999998399559999849930393985993999999559908389449998899939999983499399904840498939909988505398398998599595990593989989909995909059959999899989090909039899894839880985095584999309998498890983930989399539998999503999805999999590939990899808999399359998093993999439959998989988900999993893999989959805953999939999995595935959999099398399900399904998933080389355998399398989999933099994884099598999949999993089495899939980988993999809589030599999935599998350993999059408385954999398990394939599990883999030553999053940985004953899893593599399999499999399845980538989553949539440900909399935998994399909943339499999005509989905993838399093899999904333050505558439999589598590909998599599330999390999390399939899589899999439399995039909599944999939309894949989889999999399399093890594390389989055499909898099593809959999950909093999999593094099833095399550589893998558599999339948830985988399999048090999899598999359095540099908959859999994909053530039093905939945999890059883539935990999993399990839054809945998999989098593938859090598999808909998990999585838539938809450039595543009050959999039009909038984558830889008590999990489594599309989895994004994899889030990500085589958093999998509009580945058939800490935394999993399949990999839959999959898589959598989999959939939009893905899989994050994858099959805980999955484939303989099985488959909999909999598409950944909958990583390989399590939508899999839984039994399939904993909989999593949930959089804999098909999834993389554099900399030995938993390594499305358999438899935948059989849899935908848484999950389909999905949353095998958989449995099855899989089388908940399508898339904933930894099993959988599834849599990094509998598999499999955099994908999598580905439503904858935899333934999999599809089903099938599509955394933905988908093998498394399939399999949499395993995399955930395589905958999989588990394955930459993833949849934938938899085334994958034599999599880595309880939899940908998959959839598588948995999959808399943589399033994599999899495939939895989548595909995990994990385498009395990099099900995958949958953395939488593999380909089909999999009309049393099988039954999399598998380994093989055095839959430593349995989358080993890930598595895099939995998909909958384980834953993838900330888938999959895909090909909880939993993800400099399599999889990988085899095339508399993545393089559983433999388984580998099990535899993909959998533093959999884540988335890895859540998995899399390999909999993033859595959939093009495909303895339599959959594984998339999499938404090098990995399550939309359999395059594394998099084099999509894980940998399999999999045993089349939939539090989999995989499930999999898538999939990300995999834998894843859999833993993995993898899459999959989853893950589998039999893959090999038909998899380059034899908889808949959945598988459940989999955353999599499999953955939393409399999493999959949999005939380934509595939980509050939095999589399899903955899899880999989940999599399399993958398300999499509059950539594509999383535999948990990939090880990948839508930090938939399338398995048904983939599389989998990499998498909959983909999598993909884959593934903550993999849930939598093993399089999003553955099949898039999090988004990954999544039539999499994905998509999590599490038493090909989988983999999849909855940999883490895095839999959899954999359809543599009990809894993939959989989050993995339550559399993598908995995993844999540853459053939009530999959350589398949999589399999099390990899505949040559993998004889999899980983999989890989959439499488554990999989339393095959009930054893999909898439394989993999300955993895450909993388099099539948939033589999099990999938939993953908859093939990099909538939999340909909994959049939483490590999595999993585995903999495959504399988505898599894959089999998399035599994983398059999099955993950939944930999399998599390990843050883909998999398980505993499998099308980509989999594909550038993598093995393099989999959559999390908909889559599099809895589099999983430059909999055998894898539900903599999908599999993859940990958390039938098595558990033499859999395999099539939993999099988599983599909999905899905939339893998493399990849053998909599908995985959534938394535890899393889899599830399534499983359989399094395995994993398559095980483599089989839090998855483089599588855390559909999905889395499995099599340999990999983990993909493533409939544989599939330834990453590999409390909899350999493944549539559999095598933999985485999999485394959995598899983395599588389905894594033509993439945989998459809508948949595905853999989335999535588939949899389059908994999849994999930909999399983034599595539099955993849995499898999309959099099999985883954099959999499399099099393993999905995998999058889889839980999939993990593995945995959049983348939809999994959999853094980394555999994535038839493890588089939598485959388935999993955599904889093853599958393999990399998999898990559894008933059559509039499059989995993990008094305809439585999383399358389405359995599385959999459908933059859930999999884990399959539889090955999989599983438935984499890599583498399395548389593949599999908998045949988803909989899993349998909909899953999998904990893993548395999839439930808558930994999990595099993059999998999395990859388933390909389033035999990908998959989399935504395559950939599939998998549995980995889390099039990489999309909995994003835095395990899993599093499059009898940399989989953093890594849933998089954058494893859949390539909894393984999895995049908538305954940900935330993094999999939443588933599999350999399909993995993999959093955955399509599995995493598509999903599393939309009993950308300905599495359959990999359989809403993409909598380999809559999309993090054888904590954999959955999999995889999050959308890059409890995593099989999999999959999990939094399035990999408095549535498498400989998909995599999904903980399898899939309908090993898999989003934894990955999934990959998999909985339940995309393999399994598499959899590843959990880834994909499599038999988080955853899989840859399999954985989980988893989990980399993589499038399954833904589939888930595554399503995534999858493999998909950459999849594099895005099343559090955899999999893090885993395999949999499959384439390089390999930309093934959399934909890395999939959598904998993999994359959998590353033995999855059359998539955099938909995394959554993939933535050953909330999999933999395998993309990899389090993330093999949999590909899999998959943559998999499989999908099008059999498889938459099955898990889499950559949904995099989399938998583534980399598999999098895939059995999093908495999899050909939993905984999999993999990309995890880399999939955895994394943998049999305999939499999988999999999993398494959894035053993499895993998950909935999999993999038989395993399995990959399903395830595989995080399980993999989999490989589939993949899954599935905990350889885930989093533590995899093433009899993598900989390954989399558559980889985309999359389909949839339559850509999999854958939954999399359959339939549959999944899959999958038955558989993908995508989990993933909993549999385535393590935899590933598999995093558990959590599980390959999988999989948583959499308984990893994994009939899900439999989999099993949990599999995889983939098940059903899389989359559890309854939995583909995099999899980945998590554339909389933999908098998994959990989093095499493899590335959803339348993599049993993389939999859994094990993999980899499849358935399089040309994909999399945999089390993939959999990449035099985303998309994935999980994909999339894959399380589993093805304094949999939399583999594993008399835945383985938933999559999539559898395359053850049958549899305845599990999099349989599885999030954599993999959930988999590893993393480999999599990359945039993999985588999058949899899098995099399993999939599303080009900598499490998099453499999803399049304454953999895499999098999939989340999453849994990998983903503999599989994595958349990909989399549990959949393999958880999899999899399998998983998458899943900309499944903009030599493483890889899909954583839039549940959393499499993958890999899999349085593094998499499099098039099999589989903099599993984944099599099935450595808935988093809900440499983999093589899903890999959939358595990999999389059999999999354904999400993999989039598389983590950859943989959990095899943990990443549949999999093498090805898989899994088995309399499999930594999453083393890989998359949993899994985900393998999999599500509904039998099989303098980998459934933350394953993088999499099999399945399500939938998008839593899899905540939909433909393099390458348999039898593839049998998330990399489939995900899593845899999999905994940309989838905359449995499993393939993959093983589598939009939499930358895999835909309009350949999805999894583099980899499998489558590999093899858939990080994803355999099099599099533998899999993958980999059909993999899090548889049943080940939499555949390933909099490503904998099899995983099933539389899489098999949899559095505999909989959998900900909595389400989499938993084939930983998999349998945399999909555589009949990809995059999993580939039099909995954448980999899953539339990093939949598998895099359090993034099995300998059939359995905099399980389905389999985099399990595944889003999585999990489509930935089944959899839894409994895599995999095539990449509399099998439434455905399599990899099905599993909099399999358998854539399599890939599389093955049939999995999958009999999890993898999803999909948889990089599990039959835899899933893008835589955900993499084398999958885939003445809500538999499948993589953009995899099908539345395939099983530058989459090899309958909555939994904509998890350395898939998859885888999953834889999999999949555393995939899995359999955543059500999899959904999958939438095939934303859993999849938399909950359959339398033905909959539099954989958905890993999830599980359895498994985939093994093358409499490939559530850589999599994899859993090550909309989435983894099999999599899349059993989995949999989844989558899809909983909835909499980935993989909995903999395933099498953800809999898988898898595353359994395990959099953980999984389990408983899998398499398049955598085304090948509899350983959999998954985988308999339938893439883899099999093099909595855599898999938050990999939809954499939590909995999409983580083390994993394999303989935499999959993589099990959839389504945598559950490099999999959009883998094999595999503899599059898999995884998409999933993908809990999899595509859999998909909898590993959985999349900959890939003390599999995554999999999480999489990999999949949059953584999999995383099999599459959830895393959989493990490305939999993985999999880994009999084900999099538593935039899855989549934399999890984930999058944903385389905098933098909485094930989999999990995095945389859899895994384989509099985939994539598999399990534598994499400030999993959935035934899908099099458904999599958999099983995909839949309490554939095098085890989899995899900903900559903909099944943990809905499088885099999493839354954988899095830895959349999998399399993898300089348905999090955945599999008998398999999980399833459989099350939098994598999999955959900859549989099998948400033383949590983509589999399085039990599409898999908099995599999999999989999995490939995999338999999995999599909038999599994999959584598349599448909493495999599959909399909099949959999959988998990398093889390999899099099098958954393590995959099845099999809859953890993059930358490999999054950495380994459984903539498995999933533999849089359399033883095099599989935090839998890900949953939909499935839933099884984955548949989959999049995988083555994955999595989809809998080099959098804038990934999339909909599588555398055993999993983999545309389940899089995099989959499838909990099899489495909459305999949590809938509993305893899389099859393830899599999889959340999399999899909993938938949499840889599308490893890850304999399999855489995595339093394894599999990990989553599999959509095949999409999989994954939998993908089984993395999899999899999889949099999390059590908395999354989958599938889993590090983999993945899990549985489995099989953099999909043998049339949399099549900988509599909039899099999993999333549859093395999099395859099595999545999099309098509899999903993090939594999998099005589393905943593983450959090944993999399939099509899899980053899593098990093994093950999339399995389999909399999835599995999804858309034853039893999999998953599939993889880999939999999999593080399903999905994599993839959033959999983805993990098055939999585394999939395493899999339999989984900833099398385089859959595909988399039080990499990948385993590993959398509494049998393993939999999994999995540449999953808999505999959985453998999900390999999530099509399983995093009995933544939899903593059883959998498899095583039999399599855950999999509995099999999055958999993999985589983998993893955589998553039999993840389933993509499554999593435950999099953999559899984899339989439444999939804938893399939599905380049899830899300898839999585590909899855949333993555009993099899999499099389998433953540839484399559933990999399598039904305990950430999999399090998339909593998909054809038853339890990938599989998593559099909893999999504949999904998459898990534509999999999939900999889999899509999945549999083989304599509999583539983593000909099939999999989599998048859999998099888999989839855389039354005305894893945985809559339904988899345949988055803889989399999988590999859938098590599980999940399098999999839949889998858999393053094999095983899908989895983550959999959889595859099909990938553399909503449509900904509905980839959449993993999984999305093990099983399580909900899890935399990590509999994855489454999985948939399908850908359989935843993939949554993999389499054499403999309899999999999949493948903893598980838805595989984539930359999058489959599399959093999090999999399999539954590430990439998998909939904939905593959340999449390989980303359958998995993993508599939005350409899559904509995585043859489895999599599998894099999049589905999539999994939908598598438939995893059899300989098909995999400359935995998499990894039998405883999089059809498893099399093393489939055393989490050399459950540900499953990903933930509995998990539599989539835909985559988908395994599354958599399998949959948989599999049935498985500999095948999038999549999939999909399389498999595989859559398340949493889999593084399998590040903999998959938809995559099935099490994999093959599595408500939959998980893393508988548550559999894558949900998905995353538909950999999949599999999999989999939935445498999959998339959505999099355880934995505953939039995935900903993980935939898999994000903959083598990999999903090895484309849394999958990998090944953985339995939899899899009394893950899989858598953585098009558993399393908908900399843839908099989999999099985993093359944089598999339995459099899095499958994389039950059955993599939583404099499990995993090830939999585999999954809539438350959935839898990595590989999999999589305099999595999999959498090993454989930999459999888493549893930953533899948939359094994098933339049959999594943959539509495599999904550838998989543384949949999009998809999309399009330889499559948845389909099339999903998595394959904998593589990005053499099939490959895049399993099388849935949599990494589850859495995935939949938988994999094999899535598994909999943993908559903000950984959099059399390939939893309395359038853988459099939599399389909599939498980089055984559905939890909859309589099989900899348959903893993989989990599909899999994090999959999999408989939099098999099399999959950995389999908985900539890330093995099339589483050058999899094999889595995499499909998949893998599589095999990099593099998990589933030995098389999358099999999585599953908894439599908939899999809993850939999599388999999955399895993909959995389993999988358448909090990094980999549349889498039989999059899530995959090838500998999888399995935353399949958999398940898599539903395599995999490990933984999598909958858899993353498499999999995389499935059899408355999599993399095095595599989989943935535989990989903594999393999098999588939935909995984989995938990590900999943933909089989099999903939959838980590939945099595899059999994939999999009995838959904998809889989903990999885849390383948999945449909900998599985903995939033984980904098958094309539899999990595904088854454399894893804935993990084599380390890999399390999090399599999903953989993999933999948990540439909598999959943890943999598539859999585909043939499894989990499909534905449099999454594950093809389043898430039959499389339998994459433993599993909899959999999999000008599999998039939889995558439909530899999499099593999999803858953980933099089953099059490999909905999845089999998559349049959009993588549098090990499399989995099959839399959334933999999955999559899589995933539959353589009088333993899949935949939989949998399508909999599993985549999499009955809390349930499999949999599909999898985505909999995990998995959939993990945599383933959598995539939034909909503938999349943005909399954999884990854940883094399380598599895533599989495359045599999905493333059935595995988989399959904990099399989894089939880899095309930589099334939999509999990393990095990839595589899959999955099989943499995994999939545999853335990930950459590999095398530498890383990945905933439999893490489099990939595909859993895895909999999999859045439889990939959849993999408309439409404909890999999099598898999580355994353590559395999309595990930999999999995594388995393009889559995993459039904999590399959539998958999894954999339389840959504949959999943555385499900999585999835599089098493838999983993999939933995339983449533999909085959400594809930599989939959930899989899490909995999999398984549338993893585539303983598950939939939503999893830390393999498489899989998488998409998988938998939839833909583999349339349993983399839988090309909909988999094959899453589948990985049358900999983598395990885559838958333945359895939588354934409999994809990980895595095390934985990999900338900099399940999099994903599993099995889999499594499948983959099459835988994499904309905809948909039895999399098895430999993895995999599950930945509599359995499985900005009593359899559995935999590999995589599993390999099995399539099508999939998939059959930893998009498999989809958099398898399393500055593999099590939454949590909398804990533940999985598999939995953959990999949848909009589394055599098594033839399898459908999583949999999993009999900858550984993090999399953959599990339509598499999499398893538038939990899955599830893049395099943305904554935059995805999548409300949453993900899999995309993599598984049090040839098933994893455599959958895983959399885993358898459539999999353999099899999898999999959993909999839954939595035889399998393990999990993994994358598990093999949599899595980899909994989908893098999585359989983993999833899093998990990099999453399893990990008043889895309409339599959999999990999954099989909933995899959049930399448999334899998498989909995895990855494998594390939995995838899943909399999588399095999995853309990590959859993595505959999438099988558058999008049900559599989058038394935480099594999095394990999894509958599458599909995348994999855833099498849935059939499993999995949580939994535009309988859308909998393493893933995999099930509908899958594888909984990995589999834389599959533330999449459393499950893999539993935959995940999899939358939400490590903498999935950359959990993338394990999999999950959009948390905999939933399840895099599599988599909999309459999984935933938999993903999030395033988809939899859959959909908358988909999900958998990054954599999593383995959399395893899838399939990999959559958993995994954989009994958538899999535995950945989893995093559390999993990999899980839099989999489999598539949909999990939939540905059939498909394985909093039994980980990380909899590999998093003933990398939303990030039999599935535509399340880399999985493599398998999933989999993995999999950898099534044900980489035550099845338999399435499990844989999949999999399508999999959905999595399030098999985533539990950599999399998999999995039538909993539990995439959093999389595999999999899099398395038958385408599889909080903909393383539935999989590994954398989909049999939835950994959545934999939994935348938809955899954999999399999989859039994993983943894348439893999999459590989095599889959899939940999398999085589593834909490988999999099939999959909959999994899999999993995949999909354399999395099349909949999939953089005005353309899509999999499893593850990933939804085999899599935343988504999904558599540039945998599999934909899903889999399089990893989099490300398903953909990394959395099939059095580354099589553808589900530998955499390999939590935989988953458039938843903938939989859390809030430099859999895983899399359999333884935398909909895939995959995039389509999859589939839359099933993439898999893309959939939994935353933999355999853095993909098995988983839499940490995894909999999999855990998840899990558048999999999599983500509939984495534950999958340999958583309995844990830390989889539948945999939089898490998498999999095539844559950959905949588399999958999033059999989530099494995844399909599959999900985094989553549559535899499384580009459099939339003400894499995988380095599958994399945049899989389989955994535449039998903943399495539995939995859999095404995359899399403953989900499958989599539389889995935949954998495495994935890988989849809098989899990599899434059839389894938990999909999933958993899899539399995939853303999058489898945999045990990989989899989999993809535999595390099593499995094094988050990499448958399999995549354909058999998309999988999505999990955995959998955988395594999099989989453599890959999995899499359993053998359399899039895593949990999999930993399059983884903999399398999593939095935384858995390058993049903999599058399339994598999909999399909098355999499883095909334054390099839999898999893999899049985999900594459539989499990353998499998590999535943943499540899599894889859093998839303989939599933939999899989399595039993993999908904990045998985539999399989999593349099990339953499950958343983990849999059399090903990999009598598953399809539994898089900398099099998948394939943590949889935049999905995985558939953999598993895899088993895399999089358993533393999499338490949939908955803930453390800899539939990899558959038994594930093589994999993935948099888959399999399835999990908003894988895995943359993489590984839939099438395383985999595099959399503398980993950999948999899505943904994999893359999850494098509099853839535980989439009989998994308853059898590543059999049599930095908545494490945008999549043599930089339990958905530933999899939999990098359955859989358349458399998894503809999389385309099944945995589999499899095990480955599899040335099958908959590905990359499899909359959090393938995598993589989809359984549099493494995900595989993988999990385958839089989380338999999595995998335455988009389399395459349989999045935995090009955893005555505835959998043999509999033989993435399959099990993995099459939999989959403599934803908395994999938999334999939599803099895830339539400989949598403035899985954948409959999949588989999459933999990399389949939085945899999993849598945999098599099999440839390050584459893994890499459959008594939899049099990905509989089599904559953939359899499899934340998999593898959844835989808349950359998353009940950440999903389905309499843439498809900449999949939958893339939339999899309485895585993449980085999999590939900509098509939999880809095899394939089839809058953903339099989988984934993858439398589495043599309899389999999355995899999990089989954499990999554905999959803993990300583539599939599908990393935543995049399409890439998550939559893999099509899430899305999989889395083994905909903380943949899993899808995959909099399489949000998994599889549859839994048990995099909993493393903899999989958003009998303059949538045093954998399958099499908599884983095845999989439589090903048509949393959888099999509909999399995495980394594999839584553055999990935098998998398999899858939994899999909044980999390089958505999899355959883995980999959990999