1200102200153200374200745201616201857204378206013638414345464750525455575967717575798093969798100100102104112117121122124128135139141143143149156158160168172175176176180186192202206208207211213213218220224226226230236238238238242242242243247248249250251254254257260263264267268268270271271276279281283286287288291294297300302306310311313314320322331333341345348354358361365369370373377381383390395398402404408410413415419419425429429431433436438441445446446448450452452455458459461465471474477482483486491497503505507508509511514515516516518525532534536538540541541546548552554556557559562563566567568570572573573578579580582585590597600603607608608614622630633638645653661666682693698705713728738748756761767776778786789794805814820821829850859865880896904908922930937943952956961970975983992100610181038104310531059106810799206024448515759616468717376818287899193959911011211311511511511812012913213613813914014215315716116217017718318518619019019019319620020421021221421722222422422722822823523623824324324324424624924925125325625826126426626726727227527628428628628828828829329329629930430430330531031231431731732032332733033133333734034434835135435836336436836937837938638839139139239539939940240941141241742042242943143543844244744945045145145145245445646346446947347648148649149550150250450750750851151251451752052352652953553854054354654654854855055155455655755956256656757357557557958158558758859460060160261061461461661861962262964365465566366967368168669670470671472673074275176177277577677979079480181082683984186186687588489891091993094395296197198599310061017103210401058107810891115112311341136114511531020603626875798286889599100116118120132139143144147150160161161164166166172180185188194194194195199205209213213223228235239240242242242245251258261265265266269272276276277278278280280281284284287290291291291294296297299299301304307310313315316318319319320320323326326327327329333336339341344345346347351351351353356358364365372377381387393401408410416422425428431436440440443452455459462463465469471472479486489492498503506511515517524529530532537537538540544548550553555562567568572574575577579582586587587592594596599602606610615616619619623624627630630633638641642647651654655657660662669674675677678679683692694697706710725734738743749753758762773783789797803816825834841849859867874884889897906913931932948963970973977999101810291048106410781087110011051113112411321140114911591168118011891197120812241236112060499999999999999999999999999999999999999999999999999999999999999999999999991010101010101010101010111111111111111111111111111111121212121212121212121313131313131313131313131313131313131314151515151512206061320607222323252527282831323333353737373739435154555960606667717272727374767676767680818686888991919393959696979798989999999910010210310310310410510510610710710710710710810810910910910911211311311411611611811811811912312512813113113413413713814114214214414514614714814815015215615815916116516816817017317317417818518518618818919019019419619719819920420520620820820821221621621622022122322923023023123223323523924024124124324724825025125125225225225325325325325325425425425525725825925825926126126226426726827027327527727727727827827827928028228228228528528728829029429830230631031331331732232432633033233333434134535035435835936436536737137337537637738239039039740441141242242842943443944444645145545746046146646947047148148648749049550151214206088888889991010101010101010101010101010101010101010111111111111111212121212121212121214141414141414141414141414141415151515151515151515151515151515151515151515151515151515151515151515151515151515151515151616161616161616161616161616171818181818181818181819202020212121212121212121212121211520609888888888891010111111111111111111111111111111111111111111111112121212121212131414141415151620611888888888889999999999991010101212121212121212121212121212131314141414141415151517181921212222222222222222232323232323232323232323232525252525252526262728282828282828281720612888888888888888888888888888999991010101010101010101010101010101010101010101010101010101820613374043434445464747484852555658585860626870707577777980899292929298101105105105107111115117118123127129130133139140141142143143144144144144147148149149149150150150151155156156156158159159161163166167167167168168168168168169170170170170170170170171172171176176177178180182184184187190194196198199203207212217222226226227228232233233236237239240242244245245246247248254255255256257257257260263266269274275277277280281284285286289291291295295295297297298301301301299299300300301301302302303303304307308310311314314316318319320320321324325325325326326326325327328330332333334336336337339339340343346350355360363366374379381386392395401406412414418420424429432433437437440440448454458462465468472476490496503513516519525531537541546553562570578585591594599603611614192061588888888888888888888888888888888888888888888888888888888888888888888999999999999999101010101010101111121212121212121212121313131313132020616910111414151516161819202022222324252525252526272828282930313132323537383838414142424343444444454646464647484848484848484848484949494950505050505252535353535353535353535353535353545457575859616262626365656565656565666769707475757981858686919293939798989999100101101104104104105105106106107107108108108108108108108108110109109110111111111111112112112112113113113113113113113113113113113114114116116116116116117117117118118118118118118118119119120121121122123123124126127128129132135136137141142142145146148148149151152152154154154157158160160161162166167175181182183183186187191193193193195198200209212213214214218220221223227227231233212061788999999991111111313141414141717171717171818181818181818181818181818181919191920212121212121222061899999999999991011111111111111111111121313131314141414141414141414151516161616161617171818181818232061988888999999111111121212131313131313141515161617181818181923232323232525252526262727272727272727272727272727272727272929313131313232323333333334343537404242434444454950505252535454545456575858595961636364646464666666697171717171717171717172727373747979798081848484848486888888888994979910110210210210310410510510610710710810910910910910910911011111211211211211211511511912012212312912913213513513513613613813914014014014014014014314314414514715015115215515915916216416416516717717818218618618919019819820020620921622222522923624324725125625826627327528328929129629729930230931531731832132432924206208888991111111111121212121212121314151616192121212123232325252626272728303031323232333334343535363636363637319212528810161921212124313435375858767784919797989910010010210210310410410610610710911411511711811812012112212312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312412412412412412412412412712712712712712712712712712712712712712712712712812812812812812812812812812812812812812812812712712712712712712712712725206211088888888888888888888888888888888888888888888888899999888888910101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111113131313131414141414151515151516181819192020202020202020202020202020212222222223232426206221099999101010101012131416171718192021212222313136565757575773939698102110109110117119130131134134136163168185191202213213213213217217217219222222222222222222222225225221221218219219219219219219219219219220220220220220220221224223224224224224224225227227227228227227227228230230230230232232233233235235235235235235235235235237238238238238238238238238238238238238239239239239239239239239239239239239239239239239240240240240241241241242243243243243243243243244245245245246246246247247247247247249249250249249249249249249249249249249249249249251252254254255257259261260260260260260260260262262263263263263265265265265265266266267270270271272272272275278278279280280281282282283285285286291291292294294297299302305309309309309312313315320324324327329332272062310111214141414151515151616161616161616161617191919191919202020202022232424242426262626262626262626272727272727282829292929292929303031313030303032323233333333333233333434343434343535353636363636363637373838383940414343444546464647474848484848484848494949505052535354545454545555555555555555555556565656565656565656575858595959595959595959595959596060606060606060616161616161626262626262626363646464666666666666676768686869697172737474747575757575777979808081818181828282868787878787879091919394959698991041061091111121161161201211221231251272820624888101010101010101010101111111111121212121212121212121212121212121212121212121212121212121213131313131313131313131313131313131313151515151616161717171717171717171717171717171717171717171717171717171717171919191919191919192020202022222222232424242425252525262627272727282929292929292929292929293030313131333334292062589991010101111111111111111111212121212121212121212121213131313131313151515151515151515161630206263120628888888888888888888888888888888999999999993220629332063088888888889999999999101111111212131414151515151515151515161616161616161634206328888888888888888889101111111617171717171717171717171818202020202020202020202020202020202020202020202121212121212222222222222222232323232323232323232323242424242424242424242525252525252525252535206348889999910111112131515151517181819191919191919202222222222232323242526262626262626263031313134343436363737383838393939393939393939393939404141424243434342424344474747474747525252525252535456565757596464666768697272727272737375757575757577777778797979797979797979798080808080808080828383838383838384848484848484848484848484848485878787878787888990909290909292929292929292929393939494959596969798989898991001001011021031041041081091111131131141141151171201231281281311341341361361381401411431431451471561571611691711731781811881921941971991992012032032042102132142142152162183620636999991011111111111113131414151515161617171717171717171818181919191919191919191920202121212121222222222222222223232324242424242426262727272727272728293031323232323333333434353535373740414242424444454546474748515253535454585858585858595959596060606060616262626262636464646666666769697172737475767778767676787879797979808080818285858585858787878888899091929292929292939495959696969797989810010210210510510510610811211211411611611711912312512812813513713714214414615015315816116917017617718118419219420020320520920921521822322723123123424024424424825025225937206379101010111212111212121213131515151515171717171717181818181920202019191919202020212222242424242426272828282830303030303030323232323232323232323233333333343435353535353535353535363636363636363637373737373839404040414142434345454747474747484952535353535353535353535353535353535353535454545555565657585859595959595959595960626262626263636364646464646767676767686869696969696969717273737373737373747474747474757678787881838484848586868888888888888894100101101101102103104106106108113114117118118118119120121122123126126127129129130131132138140140140142142146147148149151154382063921222324252829313131313233353535353535383838384040414142444445454548495253525656626366686868686871717273737373747475757575757576767677777777787878787979797980808080818181818181828485868688909092949495969696989810110410610710710911111211211211511511511611611611611711811811811912012212412412512612612712812812813113313313313313413413514114214314314414414514614714915115215416016016116116216216216616716916917117117217317317417417417417417417417617617817817817818018018018018218218218418518618618719019019019219419419719719920120120120220320420521221521521521621922122422622622823023623623624124724825025225626126526626827027427727827928028428528628929129129329830430530731331831932132433339206409111111111111121515151620202020212122272828282828292930303131313131333434343636373738383940404040444444444647474748484849494949494949515151515252525353525253545455565758595959606060606263656668686972747474747474747476787979818383878888898991919191919195969697989999100100101101102102103106108110111111112112112112114115115115116117117117118118119119120120120121121121123123123123123124125126126126127127129130131131131131133135136136136136137137137138138138140142143145146147148149150150150150150150153153154158161163166170170174178179181190190191196198207226226230241241245248249256263267271272280282288298300302306308314320322326329334334339342344345350353402064441206458881012121212121212121212131313131313131314141414151515151515151515151717171717171818181818181819191919202020202020202020212121212122222222232324242424242526262828282829292929303131313132323434343434343442206462326303133343842434649515656596365677077788990909092929394959595979810110110210210410811511611711812012112212512512512512713013614114214214614714715015015215215215215315415315315415415415515515715615615615615715715715915915916016316516817317317518018018218418919019319519720521422022722822823523924224224524725525725826426426827127327627927928128628828928928929229229229429529629629729729729829829730030230330430730830830831131531732032232632733033533733934234234334434534634634634734935035035135235235235235235235635635635635835936036336436536736937037237237637737938338538839039239339440040140540640841541642142342643043543944845245446246746947447748549149950350751852253153754355455756457158058759460761962363363964265065365565966566867668969669770070170543206508910101010101011111111111111111111121212121213131313131416161618181920202020202020202020202022222224242425252525252525262626262626272728282828282828293032323738383939393939393939393939404142424747494949505052565860606062626470737380838687909910010110210310410611011011011011011011011011011011111211411511511611611812012012112312312312312412812913013013213213213313413513313313313514014014214214314314915215215415415615615615715815815815916316416516616616616616616516516616616716716816816916916917017317518018218518919119219820220621622122522623023524424924925325526126626727628128529430030931632332533333834235035735836136637237337637638438538739040440740740941541642144206531923232424242425252526262828303434343435383839393940414749525353575762636668727378828586868686949910310810810810911111011011011011611612112112212212412612812912913113513713914014114114314314314314414614914914914914914915115415815816016316517117618018418418618718719119419720320620921222422723323823823924024124124825225425725926626526727227427527627827828028128128328328528628728828828929329529629830330330330430430730730730731131131431631731932032032132432432432632632632732732832832832832932932932933033133333333333333433433634034134134234434835135235335836036136236436536736737337638338438438939339440841341542242843444245246647047548248449549950852253054055156657659360262564164765466867368369469770470871472172572672974275676076176777478745206568888888888888888888888888999999999999999999999999999999999999999999999999999999999991010101010101010101010101010101010101010101010101010101010101010101010101010101010101010121212121212121212121212121212121212121313131313131313141414151515181820222525262929293032323333333346206571314151515151515151616161718192121222223232427272729293033333333333535363837394043464748494951525355586162616363636366666666666666666668686870717475757576777880818182828282828282838386868687878892949495959799100103105109111114116120128131143146151155156161165167168168170171173173173173175175175174174175175175175177177179179179177177178180183185185186187187189189190190190190190190190191192192192194196196197199206209217219222224227236241245246248250251253257262266266266269272273275277278280282283284285286288288291293298302302302305307308313317318320321324327338340342344348348351352353356358363363373380384388390395398406408414421423430439441442448448449451455461469480486488491497501472065888889999999999999999999999999101010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111113131313131313131414141414141414151516161616161616161818191919191919191920202020202121222222222222232323232323242525262626262626264820659202323232223232325252626262829313131333535353535353638414242424243434345464849495656585859606064657072747476777979797979797979808181818182828585878888888888888990909393939394969898100104107109113115115116121122124124124125127127128130131138140142144147147146149149150150155156157160161163164164164165165168171173175175175175175175177179181182182184185186186189189189189190191195196199205207211211211212213215215218221222224224227229232234236236240240240241241242242242242242243243243243245245246249253254255256257262263263264264266269269273278279281284286290295303309314319324334341347352354361370372378378387394397399400411419426429436438444451463466471473477483492494504510514519521534542546550556566492066288999999999999991012131313131314141414141414141414141414151517171818181818181818181818181818181818181818181818181818191920202020212121222323232323232323242424242424252525262627272727272728282828282828282929292929292929292929292929292929292929292929292929292929292930303030303030303030303030303031313131313131313232323333333333333333343434343434343434353535363636363840404142444445474747484950505153535555565657585858596163636466676772727577797979818182838587888989919293939494949495502066488889999910101214151515171718181818181818192020202022222222222222222222222222222222222222222222222222222222222222222323232323232323232323232323232323232323232323242425262626262627272727272727272727272727272829292929292929292929292929292929292929292929292929303030303031313131333334343434343434353536363636363637373737373738383839393940404040404040404040404041414141424343434546464648494950525252525253535454555555565657575860606061656565656666686969696969717373757676767676765120667899999999999999991010522067088888888888888889999999999999999991010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011111212121212151616161616161616161818181818181818181818181818191919222222222222222222222222222323232323232424242424242424242424252525252526262853206748991010101010101010101010101010101313141415151616161616161616161617171819192020542067588888888888888899999999101010101010101010101010101010101010101010101010101010101010111111111111111111111111111212121212121212121212121212121212121313141415161616161616161616161616161616161616171717171919192121212121212121222323232324242424242424242424242424242424242424242424242424242424242424252525252525252526262626272728292931333334343434343434343434343434353535373737373737373737373737373839394040404040404040404041414141414142425520676888999999999910101010101010101010101010101010101010101010101010101010101010101010101010101112121212121212121212121212121213141414161616161616161616161718181818181818181818181818181818181818181818181818191919191920202121212121212121212121222222222222222323232323232424242424242425262626262626262727282828282828282828283030303131333334353535353535363636363636363637373839404040404143434346464646464647484848494949494949495152525353565757585960562067788888999999910101111111111111111111111111112121212121212121212121211111111111111111111111111111111121212121212131313131313131314141414141417171717171717171717181818181819202020212122222222222222222525252525252525252525252525252525262626262626262626272727282929293131313131313132323232323232323232323232323232323232323232323333333434343434343434363637373838383838393940414244454545464646464646464748484849515152525253535353535555555657585961616161636365676868687273737373757777572067817182123232425262729303031313233333334383939393939404042454747474749515252515557626565676767687173747677787878787878787878798080808181818181848484848484848586868686868686868686868787888989919191919191919393939596969797991001061161171191201221241261271271291291301311311311321331331341341341341341341341351351351361361371371371371391391401401401421431431441451461481481501501501501501501541541551571571571601601611631641641641651681681681691701711711711711731751761761761771781781781781781791801811831851861871881881891931951971991991982022052062092112152212242242312372392402482512542592632662712722752812832872872923003033053093093123143153173203213213273283353373453473493533573615820680910101010105920684888888889999999991010111111111111111111121213151619191919191919192020202020202021222222222425602068588899999991010101111111111131415151515151515151515151617171718181818191920202021212121212121212121212121212121212121212222232324242525252525262626272728292932343737373738383939393940404142434343454545454646464848484849494950515252525250505050505152525353535455575757585959595959606161616262636364646464646363646567676767676769696970717171717171717272727474747476768080808182858688888990919191919191929596969797981001001021041041051061081091101101101111111141171171181201211221241241241241291311321341351366120687121414141515156220688888999910101010101010111111111111121212121212121212121212141414141415151515151616161616161616161616161616161717171717171717171717171718181819191919191919191920202020202021212121212222222222222424242424242424242424242424242424242424242525252525252525252525252527272727282929292930313132323232353737373737373738383939394444444444444444454748484963206899999910101011111111101010101111121213131313131313131313131313141414141414141414141414141414141414141414141414141515151515151515151515151515151517171717171718181818181818181818202020202020202020202020202122222222222223232324242525252526262626262626262626262727272727272727272727272727272727272828282828282828282929292929292929292930303030303030313131313131313232323232323434343434343434353737373941414141414142434343434444444545454646464646466420690888888888888999999999101010101010101010101010101010131313131313131314141414156520692888888889999101010101010101010101010101010111112121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212131717171717171717171717171717171717171717171717171717171718181919191919191919191919191919191919191920202020202022222222222222222222222222222223232324242526262626262626272727272727282929303031336620693888889910101212121212131313131313131313131313131313131313131313131313131313131313131313131314141414141414161616161616161616161616171717171717171717171717171818181818181818181818181818181818181818181818191920202021212121212222222223232323232324252525262627273132323333333333333434343434353535353636363636363636366720695171819212122222526272728293335353636373939394143434444464647474748495153545455555657575959595960626364666771717272737374747578798181818384848383858587888888888889899091929293959899100100101101102106106108110111112113114116118118119121122126129132134135139141142144146148148149154155160161166168168171172172173173173175176178179180181181183183183184186189191194194194195195196197199201202202202204204205205206208208209210211212213213214214214214214216216218219221222222224226226227227230230231236238239239242249249250252256257258258259261264271274280282284289292295297299306307310313318322327331338342347350352362367374377382384391392392395399403409416419423426432435444449452456463467474481483488496500682070188888888888888899999999999999999999991010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111111111111111111111111111111111111111111212151515151515151516161616171717171717171718692070270207038899999999999999999999999999999999999999999999999999999999991010101010109999999999999999999999999999999999999999991010999999999999999991010101011121212121212121212131313141414141414147120704888888888888888999999999999999999999999999999999999999999999999999999999999999999888888889999999999999999999999999999999991010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011111111111113131212121313131313131313131313131313131313131414141414141414722070573818686949610711512412712913714518019420822222923526527428629429529530631634335837538439740541042844245446349350652854055156156856857258058759359860460761261662162163063263764264965666266366767067367467468969469670370370671071271471772172672672973073573874075175575576476876877677678078779479780080180280380881982583183385085585986887087288688789189490591091291692192693293594494695195896297197597698398499299699810001005100710121013101710211024102710301032103210361042104810501052105510581067106910741075107910831085108810921096109710971101110311091118112111271129113011331133114011461149115411541157116511701175118111841190119011971205120912121217122312251236125412671282129112951303131313251337134613581368138313911407143014381448146914841498151515311537155015611570158015971620162916391658167016821698172417441756177417881815184418651885190819231948196219861997200420222036205320712093211221242136215521717320706120143153162172184196212231238245256277305315332345362386439461478491508508525531581613630647662670704736749775783831839866885902911925933955981100410281043105510641084109611131113113011331139114311561163116811691175118211871192119212041211121712271240125412581259126112681270127312821293129613001305130613091317132013211328133013381342134813611370137713851394139813991408141614211432143914541465147714891492149615081513151115191529153315361545156315681578158715891594159916111621162616361642164616561659166616761680168716881696169817081719172717281731173317391744174717551758176517731773178317911793179717981801180318041809181218161818182218271834184718511855185818601864187418821887189018921901191619241934194319481951195619591971198019871994199920072016203020372053206020642069208120882098211021172127214921732185220522262239224822632276229123212338235223632384240624352454248325012520255525632577261426522674269627262747276627932821284828732911294029692999302730453061308331103130319432193242326832943328330214121111111111111111111111111111111111111111111111111111111111111111131312121212121212121212121212121213131313131313131313131313131313131313131313131313131313131414141414141417181818181826262635354242454546465555565858585959595959607070707070718688888888888889898989898989898989898990742070759606773818589100105119123132144159166175179184195206216225237244244254255276292303316326333355361374391399429438455467477484488491516531539546559569581590597608608618622622623630633635639641645646645645645646648653655656661663664667669669672675681685685693700707713718722723727736739745751766775788796798807819821830834844847856865875879889892896899903909911915926931939950950954956963964973977981985987988992100010081011101310241026103310381043104510471053105510591066107010721074107710801086109210981099110011051108111111211132113611441151115111551167117311741178117911821189119612051212121212151219122612311237123912411246124812581265127212751280129012981311131513211324133013391347135513631371137213861398140814141432145314681479150815251537155515731587160516181632164616651668167816841712172517351758178118001824184518661891191319361954196719791998201720342047206220752089210221182150216021692179220022267520708424751566366737986899397103113116124135141150177186202215223223234242257267284288290298333350359380393418422428438443448456459463469481489494498505516522530530541543544546553553555559560563564564564567569569575578580579579579581582582585586589590592599607611615616618621624636641647652660663668670671674677677688697704711716724727732738738742743749754756763766774774776778779779781785787791794800805807810818819820822828829832834841844845847847851856863864865868869870875878879882883887889890897899901902902908915919924930932933938948951955959963970973979982984984988990996100110031009101010131017102010221024102610291033103910461053105710601076108310871096111411251129113611461158117111901195120212161233124712621279128212921307133413481359137613981413142714501463148014961510152615411556156915811598161216181624163016411652167016751686169517031714762071020232828303132343839414347525764707579858892981061061101121231321331371411451501591641731771851881951982052062082082122242292322332362412432472502502532532542542572572602612622642642652652672682692692702702712712722752762752752752772772782782812822842842862882882892912912922942942962982992992992993013033053063093093103123123163163193193223243303323333343363373393393403413443443443453463473493523523523523533543543563603613633633653653683713743743763763763793813813813853863883893913933943943963983994004024034044054114164194194204254264284284334334344394414444514534544554584584594614634674694714744794874914924924964995015075145175205275335385425465465475525555585635705725725765795835905955976046096116246326386426426446486526576616626676686716806866906997027087137720711891010111111111112121212131414141414151616161717171719222829293535363840404143454646474747475355565758585961666671717272788079808081818181828383848484848484848484848484858585868787878789898991929394959595959597979910010810810810910911111011011311311411411411411411511511611611611712112212412612612612612612612712712713113213213213213413413613713713713714114114614614714714814814814914915015115215315315315315315515615715815815815815916016016016016016116316416616716716716716816816816916916916916916916916916916917017117217217217217217217217217417617818218218418618818919019419719719920020220220320420520721321421522122422823423723823823824024124124524724825025325526326426526526827878207121720212630343636404444455053575961637079838486979797100107111112119121123126130132136137143146155157160163163164167173177178184183184186193196196201202204207214214216217218222221221221223223223229229231232233233233233233235235235235235237238238239239240240243244245245247247247250252254256258260261262264264266268268268268268268271273273275276278280281282282282283283283285285286286288288291294294294294294295296297298298299299299299299300300300300301305306306306307308308308308310311312314315317319320320320320320321322322324324326326327331331331332334335339339340343344349349350351354355356356356358359360362363363364365370374375376379385388399402405408411416416419421425427428431433439445449452456461466468477479483486487489493495501505509513517526528532536540542347215508999910111112131314141516161616181919202021262525252626262727272728282829293030343434343434353535353535363737373737373737373737373838383838383838383838383838383838384040404041424242424242424244464646484847484951515254555959616565696971717378808285879396991061061261521711761872062362612742842903153533853974054214404564735185375485675715835986196326406436486526726826876997097117207257367567637647667737787920714888889999999999999910101010101010111212121212121212121212121314171717171717171717171718181818181818181818181818181818191920202020202020202020202020202020202020212121222222232424242425252525252626262627272728282828292929313232323233333333333333333333333333333333333333333435353536363636363737373737383838383839393939393939394040404041414142424343434343434343444545454547474848484848484949494950505050515151515252525758595960616264646464656668686871717172757676777980838484889092939495959596969798991021031041051051058020715464647525254585858656778818789909397991081161171221241241271281321361401401401421421431471501551641661741761811811821831851901941951951951961992012032032042042042042042032122142152152162162162192212222212212212212232252272272282292322322332332342352362372382402402412432452502532552562602622622652682692732742842882892892892922932932952962983023053063103123133183223233253273293303333343353353353363393403403423423443463483553563583583613613633673683683723733753753793793803823833863893903933943953963984014054064074094104114134144154174234244264304354394404414474484504564564564624674694774804814814814854914974995035135195205225295375395465505585665765845936016126286286416596716797017087187397557737807837907998068168288428458538688788929019069159229369489579619649719898120716414649566477798187951011021121221301451481541561631641651691711711771791891891941951961992012052072082092102132152152162162172172182202222252262232272342352352352412452452472472482522532542542562572572592602602642662682682682692692692702702722732752782802812842872872882922962972983003023033043093123143193243243303303353383413463483493543563573583623653653713743763803803813853853873903913933953983994004034064064084084094094104114144144154154174184184224234234244254314344354384394414414424454464464494544594614634684694734764764774794814824834844844864874894904904904944954975005035035065105125125145165185195215225255285305345385435455515605615665705765926026156166246336496506606666776907027077097207297427517597747817918018108158228308338498558608698718788889129189219269359458220717832071888420719852072046535656616366707781858989104111115121124127136141151153156156163167174179184183186186187189189193199205205211216218220222223224229231231233230232234235235235237239239239241243243244244244245245245249250252257257257257258260263265270270271271271271275279281282285287290296300304306306308309312312312315316318326331338344348351355358368368370374379387392400403404408415415417419423425431434439441442444445446446447449450452453456458460461462462464466470470471471478481482485486487489489489490490491492493494498505509509509510512516519519521522526528530530539541545547549554557559563567571574578581586587591592599600605608614619627639642647657662669680688692700706709712717730735740747755757765771777791805820830843856867873880894905914924936948952958968978992100210381044105110571074108686207217985909610110811111412012513213414415616016016216817218218819219719819819920221121722522522623123223723924224525425425826126726726927027728228628828829329429329429529529930130430631131131131131231531531531531631731931931931932032032432632733033033133433533633933934034234434635335735936536737337537837938438539739939940941041942342843444144645145345746046446647347848348749450250750750851752452752953053053553754455155655756557057457858359059459860260660761161461862062963063564264764965465465465565966566567068068268669469770270270671271371972272572673373673674074374474675075375575876276676777077277377577778578879279579880380981682082483684085085686387188589391191793093994595596997899099910171030104910581065107510871097111411261135115111571172117611911204121812281249125412661281129413031316134513511366138413971404348215558888888899910101010101010101212121315151516181818181819202223252628293435394143454749505051565863697073747477777982828391939394949710010010010110110110110110210287207221818202226272833353536373944444751545661656871737374809395102110113121127134142144145149149157164166167169171175182181183184185190190194195195199199201203205206210212212212214215215217218218220220222223223224225225225226229229229229229232232233233234234236237238239240242243245245245247248248248250257257259261261261261261262263264265266266267267269270270270270270270271272273274274274275276277279279281281281281282282283283283283284286286286286288291291291292292292292292292292292292292293294294296297298300299299300300300300300300303303303304304305306306308308311311315317321321321321322322323327328330332336339344346349352354355361362367369371374378386393396402407408410418419421424428436444447451456460465468471478481483490492494496499502508514517521531536539882072357626464697779828285919497106107111111118122126134138141144144152156170179191193197202209216223228232248250261266272273279281282290294299299301303309312316316319323325331334336338335335335339345345348349350348351353359361363365365370372377381383385389390390391391393394399400406408415422425434437443448454456467470477482492494499505510513515521524529533536536540545549552555556557559562563568570572574575581588590590595598601604606607609609609610611614619621625627627627629633634634635636636638640641645647652657665666671671674682686692696702704707712717723724729733739743748754758761764766768773776780786790796799804805806821834841846863867872878887895913927941949961975987100410191024103510491069108110851099111611231136114711641182119412171226124012501261127412881297130313101314132213391355136013701379139514108920724363940404547515355586064677375818596100117120132137139139147152160164169173174184195201212220221233235241245252253259265273279291295298300305309310312312316316315318319321323325325326327328328328328330331332332333334336336336338338339341341342342343345348349350350351352354355358362363364366367370373373376379382387390391394394396397399402403406410415417418421429431431431432435437439440442444447450452462462463465471471475482484486488489492493491492493495495500501503506506508509510510512513514515515517520523525529530531531537546549554555557559560562563565568567573575578579580580581589593597599602606614616620625628631635647650663673683686698702713723734741744752766772786789796807822833833845858869882891899909921933946957959965972985996100310091011102110311045104610601068108010879020725912073212121212121211111212121415161616161616161517181818181818192121222324242626262727282828282829303033343535353333333334343434343434353535353737383838383838383838393940404141414141414141424243434346474848484850505152525353565662656567697171717375757878808080818181818181828282828282828384858586868586878788909091939394949495959595969697989898100103104105105106107107107110110111112113113113113114114116116117117118119119120120120121122123124125125127128129129133135137139140140140140141143145147148148151152153155155158158158159160163163164168169170170173178184187189189196198198200203205208211214215216216217221225225229231234922073388888101111121212121213131313131313141414141414141414141414141415151515151515151515151515161616161616161616171717171717171717171717171717171717181818181818181819191919202021212121212121212122222222222222222222222222232323232323232323232323232323232424242424242424242525262626262626262627272727272727272728282828282929303030313131323232343434343434343435363737373737383839393939393940404040414142424343434343444545464647474747484848484848494950505050515151515153535353535455565657613492155788888899999991112121213141414141516181921212323263036384146515151525762636365687274808081828388889191919195991011021031031031051061061061061061061071079320735103112116120124134140146151154158163174184190197200204216242260281289295295301310326330340346349355365370383390398424439445451457457460464507529541549552558565568576583583597600603605611615621623626630635637637641641642647650652656656656657658662666667668670670670677681682685691693700706709710718743750758777780786804819833844860866878891901909914923924934946956966970977997100510121017102310251037104910511059106210701072107710801084108610861089109811011108111411251125113011341137113711461149115111561162116611681175117611771180118111821186118911921193119511961197120012061207121012131214122012211222122612261227123212331235123812431246124612501252125412571263126412641267127412771279129212971303131213141319133113401344134813491356136013701384139213961411141414301450145814671473149215051528153615541561156715861614162016381662167816851716175017691784180418111829184718891905191719281946195219581979199720202024203020472072208694207369999999999101010101010121212141414141416161720202122232424242524252526262828292930323232333334333333333334343434343435353535353535353535363737373737373738383838383838393939393939393941414444444545454646464646464849494950505050515152535353535555565757585960606060616162626262646464656565656666676868707274747576767678787879797979808081838585858687899191919293939595961001001021061061081091101111141151151151151171181181181181181211211211221271291301341351381391421421431441481501501511511521541551591591641671711731731741761771791801801811841861871871901951952002032052092112132172172172182209520737434952556269788491991081181291461531661831922132372512632752852853083223693944124314444624764965105165285825916106296546636736816987297477577617657807938138308308488528608688768828969019039069109179179249249279309319339369379389409439439449519519559589589619659689709699699769799849849909979981000100110011003100810101012101510431046104910521057106410701072107310781088109110981103110711081109111411141116111611191121112311251127113011331135113811441146114711491151115411581161116411691172117311731176117811861188118811911194119812021204120512051210121112211227123512391245124812491256125812631265126712691273127812811283128712861288129413021307131213161316132213201330133613421346134813641373137513811390139814021407141514201431143814411450146814781486149615041511151415331543155315711586158916111623163316381649165416601663167616911696170717191726173817571770178817981805182018251850186418801894190419131922192519391951197119791981199019962007962074034353941434450515662676977859096981021171281321371431451451491531721741761761821851901972002082152272322432452482502562602662762812912962972993093113173173263263273293343403423493503533523533533593603623653663673673673683713733753773773773773773783833863893903923954014024024044074094114144164194204234294304314394414444464524554584604604664694754794804844864874884894884934944995045075115135145145185185225235235275305385615765836066136136196686906997067157237387567757847918008088198338398518608688738909009169289409449519589599679689749809819919991001100210051014101710221025102710341037104110461050105210641066106910731082109010951098110211041108112211261139115511651172118211921199120812161222123812501267127412841300130513081321135413601380143614501463147214821498150615121531154015481564157015801591159716051616163116381652165716611668168516889720741982074215171821212125374248596667778589949698991001061121261291301311351421441471501501511521531581591591591591601621631631631681681641651651651651661651651651671671671681681681681681701701731741741741761771811901931941961961962022092122132142192192192192202202202212232232232262262312342342342432472472482572572582632662692702702712732742749920743919710210611812112914114815215516917418819420522122623725826227328128628629129630731432232433134034636036437437940641042643744445446446847248249850351251751952453153853854555255655956456557357758558758959059059459759759960661061061462162462762863163263463563764064464765165866266266767567767968469269670270470871672573273974475776277478379079480380380580981482683183483984685085685886086186486987288088288989589790190490790990991391692492493293593693994394495195795796197197799210021006100810091013101910241027103710371043105410571060106910731078108210871090109811061107110811091115111811251130114211441145114911521156116211661170117011751185118911971202120512101210121612231233123612391248126312731285129113101314132213361346136113781398141514221434145214621479149015011509153815471555158816171637164316671684170817281752176917881814184018571876190419151936196219882009205320742096211621432167100207441221321351391421481611711741801891962002162202242292422532812893013123273273433523693783934004094134294374444514584955015165275325395475525605795875966056036216286386456456496496546586656726806876896947047087087127147157237267287307317357387417467497777827847847927978008058078148178198308348408488568618738778798899019039149209399529749829919991008101710161025103110381043105510611073107810891094109811031113111811241140114411471156116111661171117811881188119412031212121712241226123612451252125512651275128212881296131812991305131413171326133113341340134713541357136313661372138113891391139414011405140814131432143914431449145214571462146514721479148314901495150115071521152715281546155115561561156815741579159216001609162616331634164116561669168717071725173717411765177517921815183918501854187719051923193019451953195919872001201420432079210021192141217122002220224522662274230423322345237623962414243124562490251425892597260826252657268410120745597071758086909510410810811912514014514916016717918919721322423023023724225326427127628428629030031232233535436237738339340240741142643644445445646146847047347747748248348549150851151551852252653253353353854054254554755055055055255455555956456757157457657758358958858858959459960160360560961361561862162163063763964464965865866767368269069870570671071872072272772973774074475075375476176677178078378979379980180681682082382983083383583583583984284384384584784985385586686787588188288488689089289690490690891091392092893493693794494494694894794794995495495695996396396396796897598198698999110001002100910181023102810341037104110431047105010561059107110771083108710971104111211251137114811661180119011961207122912351247125812651268129012971302131613371350136013821395140914241444145814651489150615121540155515661579159616191632166816751688170017071721102207466769727683929798105107108109117133138142145148154166175180184186186195198217221229232236239253259266269272288290295299306311312314321326331336340338340347353361361366368371375377380383385386387390392392392392393395396400401401403404410412413417417417417419420422422423428428430432433437440446447449453455463466471477485498504513523525527535540540546552556562569571578581589593594596599600600602604606607608616618622625625631635640646650651653655657659660662665666669671680688699699700703707710715717718719721727731734736738739739742747750753753755757758760762765767769771773776777778780781784787789790796798800801804812818820826830835841848854862877884894899906923938942946956964971975980982985100110141019103710581067108011011123114211541172118011921206121412241244126212751282128913101319134413481355136213721380103207471081151211261381451501571621681681781862072162242282352422582702792892972973033073153233293443483523783883923973994314374474504594654684694804915015065125175225255395395395505505615685735765845895915945965985986046136156206216226216216226236276276296326376386386396446456496526586606676736796816826896946997047067107247277347427507607717787807857998078098188248328408428508588628698748768818918958999039079129189199219259339389389439459549549639649679709729779929939981001100610111020102310271028103010291031103310381040104010421044104510481056106210631069107310751078108310851088109110921095109510961099110111031106111311201123112611291129113611421148115111551157115911631168117411851189119212001212122312311244126112701282130113041336135113661380138713911408141814281435144014471471147914911515153915541563158515991624163816621683171017301743175517701789180418191836185918771914192819421962198820201042074882889299105111113117125132133136141153157165175180187207213218222232232241245268279289295299303313327334336339372383401402408412422424434443452461465468472479485496496504510512520529532536548553559562563563567569571572574577579582585589593596598600602602603605606607607610615615618624628632636638645649652657669677682691694711716728731737749755761764769776784792799806812822829830831832839844847854858861865870876877884891892895897905910912913917917922922928932935937944951953959959964969972977982986988991993996998100310111013101510171018102110241025103010341038104310491059106310671072107310741075107710811083108410841091109711041108111111151119112311281133113511381140114711561165117111831193119812121223122912471262128012931298130813251337136013661376138714141429144314741496151015211542156015831603163616561673169417231743175917771795180318161837185318861896190719201935195010520750106207518888888891010101010101010111213131313131313131314141616161717181818181819191919191919191919191920202020202020202020202020212121212122232323232323232323232323232324252525252727272727273030303031313131313131323232323232323233333334343434373738394142434343434343444444444444454545454545454848484848485050505151515254545555555555565657595960605959595960616161616262626264651072075489101010101010101010101012131313131414141415151515161616161616161616161616161717171717181818181818181818192020202020202020232424242626262626262626272727292929292929292931313131313233333434343435363737373839393939394039404040414143444445454950505050505051515155555556575759595959595959606161636364666666666666676969707272747474747576777777777979808080818182838383858788888888899091929293939394959696979798989898989898989898989910010010110110410510610710911011011011111311711711812012112312312412413013413713913914114114214414915315415415615816016416516616917217818118218718819010820755899910101010101010101010101010101010101010101010101010101010111111111111111111111111111111111111111111111111111112121212121212121212121313131313131313131315151515161616161617171717171718181820212323242626282828283031313131313333333333333333343436363636363737383943454647484848484848494950505152525252525353535353545454545454545558585858585959595959596161616161616466666767696969707070717172727274757576788282838686868890971011021041041071081101141141191191221251261271321331341351411461491521581591591641651651641641651661691711721721751761781801092075788888888998888899991010101010101010101010101010101010101010110207588888888888888888888899999101010101010101010101010101010101010101112121313131314141415161617181818191919192020202020202021222424242525252525251112075988888888888899101010101010111112121213131314141415151515151515151515151616232323232323232323232426272727272728282828292929303030303030303032333333333435383838383943434545475152535353535353535353535353535353535355555556575959596060606161616162636363636565656666676768687071727374747475757576767676788081828282828282838384858586868787868686878888898989899090909393939495959595979799100103103104105106108114114115116118121125127130134134134137141143144146150151150151152154158158160160163166168170171172173112207601132076288889999101010101010101011111111111112121414161616161616161818191919191919192020202020202020202121212122222222222222222222222222222222222222222222222224242425252525252525252627272727272728282828282828282828282929292929292931323232323232343737373737373738383838383838383940404142444545465051515455565657595959606062626262636366686868686868114207638888912121212121214141516161717181919202223242427272727293030303130313132323232323232333333333333333333323232313434343434343434343434353535363636383839394040393939393939394042424345454747474747474747474848494949494950505050505051515151515253545555555555555556575758585859596061616262636363636363646464646464646464646464646464646465666666666767676767676868686868696969697070707272727373737474747474747474757576767779808385878888898990909195959698100100105106109109110111111111111112113113113115119120123126126128131350215611099999999999999999999999999999999101010111111111213131313131313141414141414141414141414141414151920242631313744484952545660616370737374777883868787888992929310010010010110510610810911311411511611520764910101312121212131314141415151616161616161618181818181818181819191919191919191919191919191919191919191919191919191919191919191919192020202020202020202020202020202020202020202121212121212222222223232323232323232525252526262626262627272727293030303131313131313131313132323334343434343434343434343434343435353636363636363737373738383838383939393940404040404042434444444545464647484848484848484849494949505050505152535353535454545454545454555657575858595959606262626262636364666769717274768083868686899494949596104107107107110113116207658888999999999999101010111111111212121212121212121315151516161616161616161616161616161717181818181818117207691820222527303133373940414144454647535760666770747476788184848484848585859294991011051071081081091091091111111121121121131151151161161161181191191201201211221251251261261261271271291291291301311311321331331331331331331331331341381381391391401401421421421421421431461491501521521531531531531531551551551551561581591591611621641651651661661661671671671681681681691691691721731741751761781781811811821831831831831841841841841841841851871881881891891891891891891891901911911921931941941941941961961971971971971971971971981981991991992012022022022052052062062062062082102152152162172202212242262282302312342342362362432442452452462472492542592612622632662732782792822842912932973003083093103133163183183293323343343393403423443473483523543553573583643653653681182077045465256616872798284921041131311351421531571621751831861891911911931962082142162222242282302322382462512612662702752802842882912943043083123193223233273303333333413443473493573593653753763793803823823863873883903923923953963984014034064074084104104114144154194224214244254314334344344384384394424454514534564604654684794834944984995035055055095135215245315335375385435465505535585645745825895945976026076126186206216236296296316346366376406426436456476486516526526576626656686696736776806826846856856886916936967007017057077107097167177227237267317347367367387387397407447527577607607637727737777807857907967998038038108168218228258428478558698758798908959039149229279359459549649729789849891002101410211038104810591071108410941108112011361149115411621174118111931203121312181226123812441266127112791289130213061192077112020772115124132137147155163169177182184194199214223229235245252276280284287293293300306325327332336339345354357362366370393398400402405408410413425434440447450454459463464471471479481488488490494496499500501502504504506507510510511515516516517524524527529529534535535540544545550551557562567571579586595599601609615621635652664684686703709719728739742749758759770778783792804813820830836837840849855865869875879885893896899901905909912916919924928932933934936937941948953960966977987998100210051008100910111015101510201027103310361041104410481050105210581061106510661074107910851089109510981102110511121127113111351138114311461161116711711173118411871197120212071209121112171222123112501262126612721280129313041313133713401346136013711391141814331441146314801507151715321550156315761599160816141646166816981705173317581793181118451868189319271957197520022021203520452057208421072137214221582169219122191212077388888888888881222077411312012413114114815316416616817318319321522122923424525427328329730230930931431432733233333733834034735335336336538538839540141441541841942142943443744344544945445745945946246446946947147748248448548749549549550250550650751151651852052552653153653855155155255357658058658759060060561061562362763263864665266066667769470571672573974575676577077778479379780882282582783684785285586987587988188689190190991591692493193394094394895196196397297998699099399610061011101410161022102810361038104710501058106110661077108110861094110211061109111711241131113911431149114911511157116411751181118811901195120012051208121312171222122512301235124412491252126112721280128212871294129913041310131413211329133813451349136113691374138714081417143114471456147614971517153015401551158215981621163116441659171217231745178118031819184418661883191019241958197319972022205720732100212321452165219722142240227522872298231623392359123207768999101011111212121212131314141414141415151515171717171717171718181817171717171717171717171718181818181818181818181818181818202020202020202020202021212121212121212122222323232323232323232323232323232323242424242424252525262727272727272728282829293030303030303030303030303030303030303030303030303030303030313131323233343434343435353536383839394040414141424243434343434343464747484848485455565657575961646872757576777777787880808183848485878890909393939394971242077788888889999999999999910101012121212121212121210101010111111111113131313131212121313131313131313141415161616161515151515161616161617171717171818181818181919191919191919191919192020202020191919191921212122232324252525252525252525252525252525252525262629292929292929323233333333333333333333333333333334343435353636373737373839404041414243444446474848494951525657585859616363646566666666666970727274757778787980838485868989899090901252077888888888888888888888888888888899999991010101010101010101111111111111111111111111111111313141416161616171717171717181818181818181919202020212122222222222222222222222222222223232323232323232323232323232324242626262626262626262626262626262626262626262626272727272727272727272727272727272727272727272728282828282829292929293131313132323334343636363636363639404242444444444444444546485050505050505050505052521262077988888888888888888888888889999999101010101010101010101111111111111111111212121212121212121212121212121212121212121212121212121212121212131313131414141414141414141414141414151515151515151616161616161617171717171819191919191919202021212222232323232424242424241272078012820781293131323743495358616370717779879194981111171191241351351401481611621661701741761821861932022062292322432512582602722772802902943053103133163213253323323403453483493513513573593593613643663663663673703713713763763783783793793803823843863903923943943983973973983994054064054054054064064064064094094094104114114274284294324324344344344354364384394414444464484484534534564604614634674694694704714724754774794804804824834854894894894924934954974984984994995015015025025035045055045045055075085095115145145145145145155175175225265275295295295305315345355385395415445495585625665705715775935996026046096096106126126216296316346366446516516616656686746786826987027067087127177227317357417427517577647697817897937967998128218288298328488508508608688748798888928979049069079129179241292078276838693981041181351471521591791902172252402492803003453673813974164164354474694885085205285375645875976186336736837047187337507697717787998198528778899079169259419419679739779849909981011101810201024103210331033103910431045106210691078108110821086108810951097110611111117112311241135114211551160117011711172119412051206121512171223122812351239124412511260126412671270130113051315132813341338134613481353135713621365137313831392139614141417142314301430144014431450145514581463146614681473147914811484148714901493150115061513151515221526152615271533153915401541154315431553155815651566156815761578158515911598160216081610161416181627163216371638164116421646165016561657165916691674168216861697169817001708171017161723172817341735174917561765177317771784179117971806181618221827183518461857186918721895190519131918194419601974198220182033204220562091210121222133213921512173218922022216224022462258227522822305233423592371238824272436244424642477249425072520252925502581259726092624263526453512156299999991011111315151516171919242935394144484950546369768292100102105108114119120123130138140155168169181183186189192192194194194198200201203204205206206207208212212212212212213130207839710211112715418320220823725827830935041744750553756360273577381785989089094497110571104114711701220124212941333137314011429152915471605163616601683170817151739179118231841187518911921193419571985198520082020203520532077208221022106211221272146215721572169217621802207221722272234223922442252225922662274229023022307231023212326234823552367237823842436244324502461246624752479248725052509251825242530253925432627263326452656266126712678267626782683269426982700270527172723273027382740274027432752275227592766276927732775277927822792279627982801280928162830283828442847284828532853285528612871287428772881288828942900290829092912292329282933294029482950295529642966297529812980298329862988299129943004301630183024303330383042304930563067307330853090310231073114312131293139314531543164317031823185319131983209322832323238325032683284329333083323333633453377339434143439346034723488350435253537356335773591360036203630364936733706372237403766378438233849388639133929396339813995401140314043406140794103412941724194420442164238426413120784748598102121135148157179186194216231261271286296313330370391409425444444468474509524545549563575595616638653655707724751765789805812821835873888911924928939953965981981990994100710171025103510451051106110641069107510751084108710891099109911041108110911131123112711301138114111471154115811651173118011861186118911921195119911991205120612101216122212241225123012381242124712531273127712931296129813031309131413141317132213251326132813361338135013591361136513661375137813881392139413991403140414081418142314281433143914411450145514621466147014731474148514891498150215011505151515261533154015401541154815511552155815621563156515661570157415831585158715911593159716031608161416171621162316241632163916481648164816521657166716731679168316851692169817011708171617271733173917491757177717961800181018201832184318661883189419011916193519511973198920042020204320642085210121172136215021742186219322132236225522672288230623312362237223892399243624552470248125072523253825542572259326502665268026972711272913220785981031121171321451521671801871931992122382432512652742873213293423573673673783864114194304424484544734905055205285565625815966066106216276376566626736806856936977047187187257297337437467527647697717757827837837897948008068108138168188248298328358418498508518548618708788858908968979049109199239289379419529599619659849951003100910391047106910761080108210941096110411081116112211251131113911471155115911591166117211781179118511891195120112051209121812251231123612391251125712611263126612711275128112811286129412991302130813111319133113401342134413461349134913571361136813701371137713811389139213991404140514081412141814261434143914401443144714531456146414661469147114731478148914961498150115111519152415271539154315461559156515691576158516001611162616381644166016761681170517261746176017841803181518281843187218841899191419271934197119801994202820682080209021172135215321842210222522502286230323182345236723772389240924222447248424982513253325622589133207878889999101010101010101111111212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111113131313131313131313131313131313131313131313131313131313131313131314141414141414141414141414161616161616161342078813520794424246535963656669717575778184889194981031161181221251251301341391441541591631671701731741771771851851881911972052282292312342402422452442672682702722722902913183193803864274294314804814844845025025025025025065125255255315325375515545575595595605615655685705705705745775785805875925936026026046046056066076096146176216276296316346376376396416426436446466466496516526526536546556586586586626626626636646646676676696706726746776786806806806856866866886896936946956977007007017037047067087117127127147147157217307337357377377417457497537587617617617657707727767777777807807817837847897907927967977997998018048058078118138148208468618658688718758858919099189259269319369399459509549589649709809849941013101910271036104710521061107010761080109911071111112111361141115111841194121212381242124812741284128813620812371216341112125454555556565658586060606060606060606060606060606060606059595959595959595959595959585858585858585858585858585858585858585858585858585858585858586060606060606060646464646464646466666666666666666666666666666666666767686868686868686868686868686868696969696970707070707070707070707070707070707070707070707070707070707070707070701372081451535455596263636465656569707274748080929293991021021031061501511541551561571631651691691701781781791811841841851871871881951941961971992062102112112152162172212222232252262262262292282282332332342352372382422442462482482482492502522552552592592592602602612622622642652682712712722762762762772822842922922962993083083093103103103113133153173193223223223233253253253253253283273283283293303313343363363383413423433463483493503503543553573583653663663673703733753773793793803823833903923933933993994024034034034034034054064094134164174174184204244284284284304314344384434454464484484514514524534544564624664674674714764774794834874965005115145175275285335515545575645725805875945996096156186216266346396436476576606726786896967057087207247277327487537667817887968008088181382081550505253565860606364666770747780838486888990919292969799101129130130131137138140143145147150152155155156156156159161163166170171171171172172172172172177178180181184184184185185186186188188188188188192193195199201201204209214215216216218221223224224225226226227229234237239240241242243245248248248248253255258261261262265265265269270270272272275275276277278279279279279279279280281282282282282282283283286289290292292293296298298299300301301305309313317321321323324326328331332332333335339340340344345345347348347348351353356357357359360362364366367368369369373375380381383388392395396399401401405412417420424427434436439445447449452453454455460465467471474476483487490496504508513520530539552560565573579582590599605607609611620625626631631636645658659664671682688139208161920212121212222222222232527272828282932333436363637384042434343444545464647484849505252525354555656565556565757575757575757575858595959595961616363636565666767686971757575757777787880838484848585858585858585868888909191919999999910010010010110210310310310310410410410410410410410410410510510510610710711011111111111111111511511611711811811811811811912112312412412412813013013013113113213213413413413513613713713813813813813914014014014014014114114214214314514614614714715015115115215315315315315415615615815915915916216416616717317517517517517617918018118618819019319719920120320420720720721521722022122522722823323723924424725025325825825826326526526526926927327327527527828314020817505051525556575860606164656769757678808586909394941221231251261261361391401421441461521541591661671681711721791851841851871891891881891921951971971992002032042052052062062062062072092092122132132142152172182182212222222222232242262272272292312352382412422452482482482502542552562612622632662662692752762782792932932932932932952963013043063093133163183193203203213223223243253263263263263263263283303333363393423443473473493543553603613653683713743743753763763843873903913943984004024044054074084114124154174194194224244254254274314364384434454474474474484504504524544604614654684684704734754794854884914944964964995075095125185215255275325355445545645745785825915966066106156236336386436546706806906997117287347447537557607717757797827877897958028088198218248248318451412081889999999999999999991010101010101010101010101010101010101010101011111111121212121212121212121313131313131313131313131313131313131414141414141414141414141414141414141414141414141414141414141414141414141414141515161616161616161616171718181818181818181818181920212121212223232323242424242424242525252525252626262626262626262626262626262626262727272727272727282829292929292914220825143208273722163589910101111111111111111111111111112121212121212121212121212131313131313131313131313131313131314141414141414141414141616161616161616161819191919191919191919222222222222222222222222222222222222222222222222222323232322222222222223232424252525252525252525252525252526262626262626262626262727272727272828282829292929292929292929292929292929292930313232323232323232323232353535363939393939393942424343434344444446484849515152535454144208322424252828293234343435384041434647505355565762656570747982848890951031061051061081101111161171211221231261281321321341361371381431431441441501521541541551561581591591591601611611641651651661701701721721731731771791791801811831851871871891911931941951951961961962002082082102122132152172202232232282292332352372392402422422432572602642652662702702732752772772792802812832852872872882892912932952952993013033053073073163173193213233263283283333343373403423433433443453473503513523533543573593613613633633633633653653693723743753793793853853853853863863863863873893913943963973994034044074094114134164194224254294334364394414444474514594634674754834874925035075135175235275415435505555625675745785835946016076116166256346396426516606696726826877047117157247327451452083388999991011111112121212131313131313131313131314151515151515212121222525252626264041414141414141414242424343444545484848484849494949494949494948474747474848484848484848484848484848494951525252525253535353535353545454545454545455545454555757575960606060606061636464646565666666666667686868697070717173747778818182828384848484848484858585868889898989898991929292929394949494959596979797979810010010010410410410711011211411612012112312312612912912913113413713914014114414714814814914915215315315315415415515616016216416617117417617917918018218618919219619919920120320420720921221722222314620837991010121313131314141414151616161616171717181819192122232323232323242525262727272727272727272727272727272727272727272727272727272727272828282828292929292929292929292929292929292929292929292929303030303030303031313131313232323232323232323232323233333434343434353636363637373838393940414242424242444447515151525453535454545454545454545454545454545454545555555557576162636363646465676768717373747475757676787879828587909595959597981001021041061061061071071101111151181201211211261291301301311311311311311311341341351391441451491491491501472083814820839888888888888888888888999910101010101010101010101011111111111111149208411717171718192022222223252629303031313235373737373737383940424243444545474848505050505050505051515252545454545557575858585959596161616262626264646464646464646464646565656565656565666666666667676868686969696969697070707072727272727373737373737374747474747474747474747575757575757575767678787879808082838484868787878788899191929293939394959595959596979797979797979797979797979797979797979899999999991001001001001001021021021041051051071081091091091091101111131191201231271371401411461481491491511541571571601681681691771801821871881911941971981992012022052062062092092092102112132142162162202242261502084299101010101112131313131313131313131313131314141414141414141414141414141414141414141414141414141414141516161616161616161717171717171717171717171717171717171717171717171717171818181818181818181818181920202020201919191919191919192121222222222222222325262626282930313131313131333334363838404040414141444444454748151208471010121313131314141414141415161616161617171522084888999153208504144474951525455565763636687911001051091091211351511721761761761781821901921961992022202232282322642742742832862922973013083153243353433473544054184434604604634634664694854894995025065065105125125285325355365385465505495535575605645685795815845886306296326316326376386396426416436486546556556706706776836846876897037097147167207227237247287367477487557567607637657687707747767817887937978048058058098118118178188218248258298328348368388398408418468518528588678718738748838848868898918949059149209259299289339379399469489499499519599619639669729779809839889949991004100610141016102210251030103210371043104410481051105810581061106810711074108110881097111511241141115411691174119512051222123212431252125912681289129413021303131613291343135413661391140814221434144514601477149015041525154315541570158015931601161416411657167517171743176017761796182018391542085117171819222323232428303436424748505456656667677070757580858787919410110510911411813013614514714915115615916416617018018118218618719419919920520720821321321421621821922122722822823223323423823924124224424825125225325425725725725725925926126426426626727327427327327327527627627727827827827827928028728828929029029029129129329429629829930030130430530730931331431531631931931931932032032032032232332432532632933033033233233233633733833833833933933833833933933934034134434834935235235535635835836136336537437637938138338439139439840140441241742342542843443643944244644844945145345445645645645645745946146346947247547848048348749249350050951952152552653353654054355455655956257057557858359560160961262063263464465766667167768268668669570070771372473974174274675576415520852616668687174767677808384849395989910510811411812212512712713013314915716016417117718218519020020121323624224625225526827728028229129529829930530931532232232832833033133335035435635735836536636636937137237337737839339339439539940240740840841041141541942242542442943143343643944044344444845445645846246647047147348848849449850350450450550651451552052152252752852953253553853853854154254654755055155255255455555855855956056456757257457657757757757958258558859159259559559659960260360360661061361561762262562863263463763964464565165666166666666867167468468769569870270471772473074375175675876677077377777978379179580280582283383985486187389089590291892594096098299299910071025104010591068108310911112112011431160118712021209122212471269128413171335134813591378138614001409142514421460147514861517152115341544156315751562085352545657626567687373768185919411411812012113213814315215815816416717418218619119520320821422523624026627529229530330931832132232834535836537037638338939739741241542043043443944144344544945646046046446546646646947347347347948648648849149249549649650250751151451752652953353654054454454755055155055055255655856056458659259459659860360360560661061261862062262562762862963263263363664164364765065365565565565565665866166566666967167267367667767968268469069369770070771371372072272772973273674174374374474875075475976376576777277778378478979179580280980981281981982382682883083483784385085385886187287687988488689290090690991392593093894595697098499210001005101910321043105510641070108310921108111411281139115611671179119912121225124612561265128312951322133313471361137913861395140114091422143114471466150915241550156115811605157208546268707381858888919394971001111121151171181201301311401501511511551581671952002012022072102112122162162172182232272302322442452502522572592592612672702732742742752752752772782792832842842842842842842862872872902912912942952962973033073113143193223243263273353373423443453463483523553563643653693703713733793803813813863904024034044044074084114134164174204214264354364374384394404404414424424474494534554564594624644654714744784824894934964975015035125185205245275315325355455485515535545575615655665665715735785845875925985996026066106126126166196226256266266286316326356366406436476496536576616646696726776806836927017117167177267337357407497607737857907967988098168268368508618768848949009119209289479619759839941005101510271037105410661074109110981111111911291135114511581170118711981204121212291236451217778888881010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111111111111111111212121313131313131313131313131313131313131313131313131313131313131414141414141414141414141414141414141414141415151516161615151515151515151515151616161616161717171717171717171717171718181819192020202020212222232324242424242626262627272729293132343434343838414141424242424242434445454545454547511582085517181919202020212222222222252931323232383842424646525254545457575959595961667272818282848484868689899092971041061091091101101111131131141171191201211221231231241241261261271291301311311311321321331341351351351351351371371371391401431461471481481491501501531531581591591591591631641651661661671691691691711731731741741741741741781791811851851851851851881881891901901911911921921941982012032042052262262272272282282332332332352372392412412412412412422442462482492492522532542552592602602622642672672682702712712732742752762762762762772792792822832852852862872872902932932963023033043083113133163183193233243263273273313343393423433483513553593603633703743763783933983994054084134224304384434514564644644714764794844934975015145175225245345401592085616020857161208601010272727292930303030343434343434414242424545454645454546464747474950505050505054545454545454575859595959596163636470707070707070696969697073787778788383838383838383838383838383838383848587878789898992939394949494949595959595959494949495959494949494939393939393939393939393939393939393939393939394949494949494949595979797979797989898989898989898999999999999999999999999999999991001001001001001001001011031031031041041041041041041041041041041041041041041041051051051051051061081081081081081081091091091101101151161171171181181191191241271281281301311331381411431431471471541541541541551551622086189999998889999999999999999999101010101111111111111112121212121212121212121212121212121212121212121212121212121212121212121213131313131314151515161616161618181818181818181818181818181819192020202020202121212121212121212122222222222323232323232323242424242424252525252525252525252525252525252526262626272727272728293030303031313232333333353536363636363737373738404141444444454545474748505050515354565763676768686970707070707070707171727575761632086216420866242629313335383839404141425152535860626567737577777980848687889094981011031041051171171171171181201221231241241271281281281301311341391391431441471491491501531531541551541541541581601621651651651651671681681681691691691691691701721731731741741771781791831841861861891911931941941972012062072092132142182232262262272272272292332352402432462482492552562582592602612622622662682692702722742742772782792812842842862912962972972983013013013013013033043063113113133163193203223223263283323333353383413433453463463483483483503513543553573593623643663673683693713713773773783793793853873893893933943963984044044084134184204234254284294384504574654724794844884955025075135225255495535565675775866036146186286386656756826866916937037107147187287337407537587667717777881652086888888889999999999999999999999999999999999999999911111212121212121212121212121212121212121212131313131313131313131414141515151717171718181819191921212123232323242424242424262728303133333536373838384040404040404444444444444416620871192021212532353737373939404545474949495556565959596161646667686870707071737478788486888990919293949596979810010210310310610610711311411311411411411411511511511511611611611611912212212212212312312412512512512612612812912812813013013213213313513613613713813914114414714914915015115315515515615915916016316516516516717017117317618218218318518618819019019019119219319419419519719720020220320420620921121221221421522022022022022222422422522522622722722722822923023023423423623823824224224224224324424724825225725925926426626827027227427527628028128428628729029229630130430631031131832232533133334234735435936536837238138939340741341642343143844144345345947247848349850751652452853554654755455756357358358759360360861262663565366767569169370171216720872911131315171820212122232532353539444751515353535353535456576064707275757777808285858787879195989899100999999103105105107109109110111111112112113114113113113113115117118118118118118119120120121121123123123123123124127127127128129129130134136137138139139140142143143144149149154155157158159159162162163165166169171172173173173173173173172172175175176178180180180180181181181183183183183185185185185186187187189192192194194194194194194194194195197197199201203203203203204205208208208209209211212212213213214215215217218219219222223224224225227228234234237242244248250255258264267269271272276278282286293297302308311316321330333338342347350352359364376392395398413416428436443456462463471479484492497502505509515519525527531545545547550560565168208731212121692087469748083889610210811311612613013715316016717618520123223825626526826827728329830431131932532834035436137137541842043844545446447448148650351352152553454455057058358360160361261962762964064464564865265665666266566967167367968168268268568769169269769869869970570971271471972272372573273373673874274574774975176277677778278281682183083384184484584784885386186586887387988188689289489689790090490891392192392492893093493694094194394394494795696196897097397597898298999599910031009101110161018102210251032103410421053106010711076108110851089109811001111111411221130113411441153115911691175117911921204121412241231124012471253125612591265127212751282128712941300130513081313132913391352136313701377138813931417144714671478150915261557158616051626164016461667168017111723173917511789181018371884192219521983202020462087212221742211224222622289230923412358238323972422244024782528254225642573259926241702087529991010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121212121212121212121212121212121212121212121212121212121212121212121212121212121212121213131313131313131313131313131313131313131315151515161616161616161616171208764345474752555859676869758394100101105107113121127131136136136141144148153158158162164173176185192199211214228232241243245249251256264271274274276278282287287290290293296297304311312314315318321321323326327328329330334334335337337338340340344344345346348350352352354356360361364366372374378379382382385391392396398415416422424428430433436437438438439440440441444448449451452452452455458458458458458458458459461462466467470472475480481485485486487489490491495496498499500502504506506511511518518518519520525527529530532537537537540541542545547551551555561565566569572572574573575577583587590594595601605607609613626636642646657662673677681688695703712715724736746752761769783794800809816832849856863894910926932950966977989100410151028104110551060106710781085109611071119112611531164117311771191120117220877526170718086929711512113114415018619520421822122724525126928329629631132534535738539541542644946448549049753554357858863064565566367569771873273674176778379580680682583484785687087488989289389790790590591091291892292593694494895596096396697297798198198198598899410001002100610101018102810291037103910441047105010531057106410661069107710801116112111341136114111421144114511491155115711671170117811851189119611991201120512071212121712201223122712281228123012341239124312441244124612501255125712641266126712711280128312871290129212961301130613101311131313151317131813201327133313371344135013581360136413701375137713861390139413991409141314191422142414331439144614551464146514721483149314941497150015061512151615191526153315391548155615631575158715951607161416271640164616571670169217011720173917691784180418171826183618491864187718851905192619561964197620142040205520822099211321342154217922102231224622692281230423342360238323912416244924862524254325602582259545221778888888888891010101010101010101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121212121212121212121212121212121313131313131414141415151515151515151515151515151515151515151515151515151515151515151515151515151515151515151515151515151515151516161616161616161717171717181818182020202121212121212225262627272727282930303031313232323234343636363737373737373839404040414417320878565860636769737679828790931071141171191201231391441511591631631681711811871901952002042102172272332432602612712732802902942963053123193243293283363423643783783823853893984014024044084084104134194194234254264294314324374384404434454464494554564574574644654704734754784814874884904954965025095115125165195295355435455625655715805845885885905925976056096106126126146186246256276306366426466476506556566596696716756786836896947037147177207237287327347397417487547607667707767847897917977998018108148208228228298378468508578628678698788868908948979119119179279339399429489539599639709759799859929969991004100610101016102510341040104710611069107410821088110611301139115011701184120612201232124612571276128912981314132113311337136313741381140614321452146814851501152415441564158616011621164116511668168516991708172817481776180618281854186918921908174208792835404451565859626566727594971001091131151311351411451491491551611771811861881972042042072102202222342362452542572602672722772832882973013033123203353473473573693733783823853933953973974004024024064114174184214244254284314344374394404424434434444464494544574584634634654674724754784834844884894894924954954985025185225295335365425455475505565575635645695715805835835865875895895905905925935935965976016036056066066076116126166176196266296306326336366376406406436456476506506516526546586636666696716726746766786796826856886896997047077097197217237277327337357377417447487547587637717797847877918018048138158178248328358408448488558638678718848878989059269369449599679789899991006101410241030104610501057107510901101112211431152117211821203122212411262128012901310131913241346136113781393142914541474149215081531175208821718181819192022242727272728292929313337393940434345454646464850505150505152555657595961616265687474747576778080808080818282838383838486868687888888899092929293959595959697979798101102106106106107108109112115117118119120120120124125133134136138141143143143144144144145145145148149152154156161161161161162161161161162162162162162167167168168169169170172172173174175177178180183183183184185186187189190191193194194195196198199199203204205206208208209209209209209210211212213213213213213215215217217217218221222225226228233236241244247251254259261264269270272274274278281282283284289292294298304308311311318319323325329336338344349351354358364367377383385392395397400403405407409410412415422427432444448457176208864045465066757980941021121231271641701751801851912032172272382512512552672842923033063133183303443553623643833894014234354484594684734894955075095125215265345435435595615675705775785865895935955965995996046056096116156226266306326346346346396396406416416466476506516526546556616696716726746796796836876896926987017087097437477547587617647697707727777797847907938018098148228248278288288338398408418488498548578608618628648708708738758808828928928968989059089119189209229309319339369409429439469539589649699729769839959951002100510111012101710211031103710441058107110711079108610901092110011041109111311151123113011401146114911581160116511761184118911951206121512301234124312591271127912941305132013351344136613801390139914081426144114521464147214851496152015281542159116171638165716731684170717211739176117771786180218231845186218701891191119281956199120092030204620622083177208899999999999999999999999999101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101012121212121212121212121212121212121212121212121212121212121212121212121212121214141414161616161616161616161618182020212121212123252626292929293232323233333333333333333333333333333417820892888141415171818181818181819202020202125252525252517920894453217798888888999999999999999991010101010101010101010101010101010101010101010111112121212121212121212121212121214141414141414141414141515151515151515151515151516161616161616161616161616161617171818191919232424252626262627272727272727282828282828282929292930313218020895293132333839414243444445596771728082858587878888888990100108110111113114121123126126127133133134135139140143147149153155156156156157160162164164167167168169171171171172172172176177177175176177177177178178180181183189194196202204205207208208209209209211213215216217217218219219220223223228240243246248255256260260262264265265265267269273276277281284285286286287290291293292292294295296297297297297298300302303305309312314318318321323324327331335337337344346347348349352352354354357357357358358360362364365365365365366366366368368369370372375375376376376377380382384384388388389389392394394400401403405409409411414416418420426429434438445450454463469473476476488491496497499505517520522529531538549558563571580596603615621628636648654661669676683689704707712714720725181208968888888899999999910111111111112121212121213131313131313131313131313131313131313131313131313182208981832089918420901738190941051061081111231301341391431581671761861972022252312472532602602702752872922983063133243313373443543633954004134234324394404454484694814904954955075185315395395505545615655685715765805805815865895895935986026076126186216246276306336356386396466486496626656686706736746766816846836866886946946946976997027057067087097457487507577577627697747747777837897927958018068138158168198228278298338378408428438448498568588638648668698748798848888948968968988999019049069139149189199219229239239249259279279299319359389439519559589629639659669689719739769769819849919929949989991002100410101014101810271034103510391049105510581067107210771091110311151119112311381146115211561176118411921210121412321242124812631271128112941303131613221337135213801388139614221442146214821498151215281556157215961610162616411653167416861692170617251745176017951807183018431863187518520902125135141147161172182190205213218232244287294314336345363408425444462479479511524545566584604628642675694723747759797804823840869884896914932963982100510211040106210711087110011001134114111501164117411811199121212201223123412371237125012561262126612731281128412851293129512991302131013201327132913331340134413481349135013571358136813731380138613951399140114061410141414181427143414441448151615241537154215441549155215571562156915721589159115921596160516111617162016231627163216381650166016641672167916811688169116951707171117221729173817451749175317621764176517671773178017861797180118051812182018321836184218441848185018631871187418771888189218951904191319181921192519301936194019491957196219751985199620122022203020382040205120572066207220922100210821202134214021562169218721932203221422292245224822702278228822952310232823502371240024152456247824902505251825312545257225912607262326412667268326962735276428042835285928672919295930113038305930843113313031643190320932413275330033233382341534403461349435171862090350565965718085909810311112514317518219120721522927228630332334134136236740142344445647448850552454356557260561263164065166267167969070772374174975377478980281581582582784385385686488388788789190190490491391491591992292492792993793893893994194494594594595695795995996096596698198398799399910051008101110161018102410271031103610401086108810971103110911161118112111221125112911341134113411371144115011521156115911661171117611801182118411871191119411991203120812121212121312191222123112351235124012431245124612471252125212541260126112661268126912741276127912821285128812901291129212951297130013011302130213091311131013131315131613171321132313281329133113361339134113471351135313561362136813711384138813941398140314091411141814211431143514421448145514621474148314861495150015051514151815291536153815421546155115641571158115881597160516151619162516291636164216551665167516881705171817351741175217661774179418031809182218321848185818891904191819321947195918720904132137154164184194209221225246253263278320333344352365379413425438454465465479490520535544550558563586597621652655703710728744756763770781796810825836840844862872889896896907918944954963971986993999100010091015101510221029103410401045105010521057106010611063106910771083108710911094110711121120113211351143114611511166117411821197120612111222122412331239125312671276128013101318133213431354136513721377138213901409141714221428144014471452146414741480148814941500150315101514152015221527153415401541155015561562157015801594160316141622162816331636164416491653165816691678168216851693169416971700170717091716171717221727172717311739174917581761176817711774177817961805181018131816182618351840184818581860186518701874187918851896190119051915192919411950195919681979199220092033204520532058206720782092210521312141215021792200222722522270228622962321234023542379239124092428246024802496255125762607263126652682272127612806284728762897294129622989301130303056308031183140318432123233325032693291188209052021232627283133374040475057606163677282848793959596979910110610711211611812312512712813413514014114414614815015015215515915915916116316616716716816917217517517618018218218218518518518418418618719019019319519619619619720020320320320320320520520620820820821021121321321321621621821922022022022022322423323523724024224424725025025125025225425626026326426426526726827027327427427627727927927927928028128228428528929229429729729729930130230230330530530530830930930931031031231431731832332432632833333733934234634935135135435535635936336736936937437537537537738038238539039139339339439740240440741441541942142342342642743343544044745145545946247547747948648749049449850550750851852553353655156657658659259560461363063964465065665866366967568468869971172473174575075375918920906126134142153172188204218232241251265286319337360388403424477505525547576576597615654676687703736749782803820839847941961999101510401060107611011154117712361262127912921324134813831408140814401448146314811488149715111517152415331543154315431560157315791584159116001601160516151626163416451653169016921700170317151732173817421750176017661775178517961802181118251829183518451855186818791896190919191976198119901997201120192022203120402048205720722082208420942107211621272140214921582166217421762181218921922197220222092214221522222227224422532254226422702277228722882300230823182325233323472354236523782386239924022408241124162423243924462451245324622468247724872492249925092511251825252539254825572570257925862593261526242629263326462655267126822694271427352763279528102821284528622882288629022924294729672979300630243043306230953126315131713202323032703298331833343351336634023429345534713512353535703588361236703707375038053837384938993940398540464089412341524170421042334256429943244367439744834495452045414586460819020907888888888888888888888888888888888888888888888899999999999999999910101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111111111111111111111111111111111111111112121212121313131314141414141414141414141414141414141414141912091084929798105110115121134136137148153187197206213218224244247253260263263268272285292296296305307319325336340340352356368370377379380384385393404415418423433443446451451456457461462465465470471471472472474474475476476477480482484484486487487488491492494496497504509513517519522528534537536537541545547553554555560567572578583612616627631634639643647650659667669671671673673674674674677678681681682683687694695696707711717719721722729734737743745748749749751751753758760762768769772776778780781783786787792797798800802805811813816818820823825825828830831833833834837840846848850853853856861868868875877885890899900906911919926937941945956965975983988100610131020103410511062107010871103110811161124113411421147115711651180119111991220123412571269128812931317133913561375138713961412142214341438145314711486150315221553156815801584159616111922091241444654637175788284889294101109113118123127138144153160167167177179191200208211222225240249259269272295300309315320328342343351371374379388391398400414421421426427429433434433436438439444446447447450451453455457455458459460464464465467468472474474478479484488489491494496498500504508511516520521523526529532539543571571574578581583586590591595599606609612615616618619624628629630632631633637639641642643644645647647649652659662663663666666666667671672674679682682687687690692692692692694698699700700700701701705707707708708710711711715717718719719721724725727728729731733736738739743745748748752756757760764766769773775781785787791794796807814818822825830834840844849852855861870871874881892898907919933948953966977997100710321038104810521060106510721075108110911101110811201139114211601168117511831932091319420918195209562045421780888888888888888888888888888888888888888888888899999101010101010101010101010101010101010101010101010101010101010101010101010101011121212121212121212121212121212121212121212121214141414141414141414151516161821222223232323242424242424242526262626262628293131323537393942505050525455575759606061626565656767676871717577777878787879868619621001888911121414141515151616192327293030303434374142424243464848484850515154595959595966727376767778828686898990949495989910210310310510510710710710710810810810810911111211511911911811811912112112212412612612812912913013013213513813814114514915215315415415616116616917417717817817918418518618919119319920020521021421521922122222422522622622622723023423823824024225025325525726026126326627127327627727827828128228528628728828728929229429529829929930230630931231231431731932332532732733233233333633734034234334535335535936036136236636737337638338538839339540641642142743143644245146146848149351051652353054254855557057958859460360861362263264364965165666667970571873374575076877778078879680181082082583684785385585786687419721005888999101111111111111112121212121212131313141414141414141415161616161616161819191919191919191919202020202020202020202020202121212121242525262828282829292929293030303030303030303030303030303030313131313135363637373738383839393940444444444445454545454545454545464650505050505260616161636364656565656565656519821009131414161616202122232424242526272830323538384041414344465051515153575862636467727374757880838384848486858991949696101101104104107106108109110111113112112114115115115116116116117117118119120123125125126129129133136140144147147150152153155163167168172178186190199203206207216219223226234237241244245249250258261263269273280290293296299304306309315320324324327332338341346347351355359362368369370370370377377381385388390392395397398398399399400402405407408409410413415418422425427429436437439443445447449456460464467469469470475477480482483484484487491493495503505510520529547552556564569582587601614619633642664695709729743750758773783793799805811827831842862874879886896901913922941956963974984991999101010181025103310421048106610691078108311001109199210102002101237395254616364656566768284869092939510010210410811311311311311311411411411511511711711811811811811811812212412612612712712812812913113113113113113113213213213413413413413413413413413413713713713813813913913913913914114214314314514714714714814915015015215315415615815916016416516616817017517617818318818919319420020220520621021021221221321321621721721922022122122422422522522923023123323323523523623824124324324724824825225625826126826927027327628128128428829629830130631031632032332833233633634134234334935435435635735835936236436736736736736836937137838438638838939239539940040741241541741942743043143443844244944645045145445746347347748448749149550250751151451752152753053253454154855356056256657558458959359960460961762062462963764065065766567267668168871672473774675577320121013888888888888888888888888810101010101010101012131313131313141414151515151516161618181819192020212122222324242424242428282828282828283031323232323232323232323434343434343435353536373738384141424444444444444444454545454646474747484949494949505052535454545555565659626264646669707273767678787879798082828487888989919293939898102103106107110111111111111111111111112117118202210141417171819242929323242475052545656596365848687888810010611111311511511511813613713813913914214314614714915015015115115516016316516516516716817017017017017117117117117117117217217217317317817917918018018018018218418418618719319919920120320620721121321521721922422622623023123223323423524024324724825125425626827427828128628728929329429629930030330730931631731932032232432833433634034034234434434735235636036336636837337538238838939039339640340941141341841942242442642742842843143343743744044144345045245645845846346646947147447748348648749449650050250650751051351351751852152453153454254554654955155656657658659660661662663264167168770671473775077278980181482583985486787588189890491592293595896797898398910091021103810511061107610831092110011091130114711661180119412141225123912451261127647421821888888899999991010101212131313131414141414141517171717171717171717171717171717171717171717191919202032101522232424252526272929292930323233333535374041424242434344444645474848484949505052545455555859596061616160616161626263636264646466686868696969696969697070707070717373747676767778798184858989929710110310410710810911011912112212513313414014214414614915215315816216216416817517617617818018218418819319319419819920521121121221722222522823123523724324925325626326326527127427728128328428629029129229429529529329529629829830130130130230330630730730830831031131231331331631831832132332432933033133433433733733834034334534835135435535836136737237638338839240140541943745046247248750050451752953955056858058859360060961462262863464365065766767468169070071271973074275276176877478178579380281181381882483684920421016112052101788991010101010101010101111111111111111111112121212131515171717171719192021222222222222222323232324242424242424242425252526272626262626262828282829303032333637373839394141414141424445464646464646464646464647484950505052525252525252535353535353545757586060606060606060606161616161616262626262626262636464656565656566666767676767676868686970717272737474747475757575767878798283848789899092929296971051061061101121521651661681811851881932242242282312342392432432432442452492532542562582602632692732732762772772782812832842852852852882062102520721028888891010101010111112121212121314141414151516161616161616161717171718181818191919191919202020202020202020202021212121212121212222222222222222232323232323232424252525252525252525252525252626262729303137383939394041414141414445464646464647474748484850505253545657586161636668707275767777787979808182828284852082102911111111111216161616171721212324242527272829292929292930303030303031313233333536363738383940404042424342424343444445454646474849494950515151525252525353535353545454555656575757575858606262636364687172747879818181818484868587899191939494969698999910010210210310310510610710911411511511711811811911912312312412412412512613013013714014114414614714814814814814914915015515615615615615515515515515515515715715815915915915915915916116216516616616716816816916916916917117217217217217317317417417417517617617617817918218418518919119119419719719720020120520721221321421622122822923123223223323423924625225426126526727428128328728928928828929329729930130130430831431631731932132520921030313232323435363737394041414148515556595962636566667373757980818386889294959610010111011112012112412412813714615616917117417718419719721221822022522723523524124524625125225226026326626626727027127427727827928128728829029529629929930230630830930931031431732132632632933634935336237337537738339339940340440640740840841041241742342542743043743944344644744844945546246446546546546646947347847948048849249550951151452452753153253753853954254454554554755055255255255555756056356757057457657958058258258258458458759059159159159459659959960060160160760861061161661761762062062562563063764064465066067068068268469270371972873874675676076677177878579279780481882583384285185386987488088689589890391391992493293794494995495795996897397798699810101019103110341045105010581063210210312112103214151517192020202121212425262828353840404040404141424245454848485050505051515252555758585858585960616161656769707070737373747474747474757575757575767676767676767676767677777777787878787979797979808181818282828485858588959697979898989899100101106106107107107107107107107108108108109110111112112112113114115115115115115115117119119120121121121122123123123125125125125126126126127127127128129130130131131131133135138140140141141141142142145145145147149151151151151152153153154157159160161163165167167168169170171169171172176176176176178187189191194195200202202208209212216218218218221223224231234240243246249250256265274277280282283284288300304306311318320337345347357360362374212210349999991010101011111111111111111111111111111111111111111113131313131313131313131313131313131313131313131313131313131414141414141414141414151516161616161818181818181818181818181818191920202020202020202020202020202020212122222222222223232424252525252525262626262626262730303131313232333333333333333333333334343434343435353535353535353535353535353536373738393940404143454649495054565658595961616262626565656566666767676869696970707273757575767676767678787878787821321035999999999999991010101010101010101010111111111112121212121213131313141717171717181818181818181818181818181818181818182020212222232327272727272828293234343435353738384040414141424444464646464646464647464646464646464646474747474747484849505052525454545656565759616161616162636363646669707171717171717172737474767676767777777878787979838384848484878788899091919193949495969798989910010310310310510610610811011411712012312512712813013013113413513713814014014314514515315916416817417818018419119519819820020520721121421821922323024224424724925225821421036888101010101010101010101012121212121212121313131313131313141414141414141414141414141414141414141414141414141415151616161616161515151515151515151515151515161717181818181818181818181818181818181818181818191920202020202121212121222223242424242424242424242425262626262632323232323232323233333333333333333333333333333333333333343434343434343434343434343435363636373738383940404041414142424344444546464749525252525353535353535354575759596061616162632152103723242429333741414142444653575760606164676969727272727478838687889091969910210210310410510911011111211411511611712312512715515716617117117317317317417517717717817918119019019019219219219219319319319619619819820020420520520721021021321521621821922022522622722723423523523723924124524624625025125925926026326726926926927227327828128328428528728928928929129329729930230530730830930931031031231431531631831932232232232432732732833133433433533733834134334534534734734834835035135135235635836236536736937337337337337337437437637838238238538538638638738738839339539839940040040140540740841141341441742142742743343543844044645545846046446647448148849650050351051351451752252953354054955356156857558260061462464264965165566467267768469770671271972775375976476777477521621040273032343437394142454648495153555556616464656566667070778083838686929292929497971001001021061091091111161201211221211231251301341341381411421461471471491501541541561571571581591611631641651651671711741751761841871901911921921941951972002052052072072072092132182182242252302362412462522552572652702762832882902912973003023113143173203233273313343353353373383383413453503523523563583583593613643653683713733743763793803843893893953994004024024034044054064064074104144154174174184194234254264264304324354354364364374384384424434464484494524534544584594624694704704724784854935035075095125225265325365415475545575615755896016156276476566676726826887037087157217237267377427477617737787837908008128178338428478578628708728808868939029069139229349379419519552172104225262830333337383839414242434445474950525253545454575761626363636366687171727576798187899494989910510610811011511611912112112913413413413813913913914014114114214214414614714714915015015115115215215315515715815916016116616916917718318418518919619719920320921021021321521922022222222723123323824525025325625926426827428028028328528929629730030831031131431431632132132332332432532733033233433634434935235736036437037238138138338639139539640040540640740841041341541942042042142342442842943043043343543643843943944144144144344544644845145446246446746947247747948148248548748949249349750351952352653053253553955055856557258259360561662363163564868269870173774475276777579780181883184285186788289390190691492192893994996196797297899210031006101110151029104221821043454751536062677076818687881191191221231241311341441441491531531631661721771791841851891942002062072102192232312372402452472482512512572622662672742802842852852962963043083133143163193243303333333333383393423443453463473513543573603603633673673683683723783853873883944004084144194264364414454464494514554604614654714794804975025075105175225245345355395405445465475515555565595615615645695745785885905935986046106146176266286376476516556566596626656716786806846896946987017077127147157177187227267297337337377387407457477537567597627667697727767767777777807837867897907937937958048108138228248288338368378438498528628698718768828909009069089159249299439559659779941001101910241036105310671074108910991118112911391162118311961204121812381264127612971307131813231327133513491364137013801394141114241443145114601467148615082192104457585965707174747879838486959910310911111411611912212512612612813013313613914014214514714814915015115616216717117517818518619120321021522122623023624125225225726526726927527928429029129629629829830530630830730731031632132332633033533733734334534534635435435636336837037337938338740040941241742342642943243344044445545846547348649149850250450951251351752653553854755556256556656957057457457758158458658959259559559559960460761661962663163363664064264765265565866166566767067267567767868068869169870270370771271371671672272573073273974174374875075576176377277577978178479379880180680681081381982483083684184785286186787487888989790891693094594995296997898999810311042105510601074108911071113112311291140115111571183119812111220123112471264127412971305131213261339134413561362137513921403141414271445145214631472148415002202104555586469697182839396100110115127135141145150161173178183187189189192195203210211215217219220221227235240254261267279293294305307312321332340343347351352354363363375380381388402405406410414423428427427435439440438440441441443445447447451454455457458463466472477476479486492499504510513518525532537539554560570574578582593597603607616622624627627633639645652654662668677681691693696699708712716717718721722724727727728729729730732734739741741742743746748750751752753757759761764766768769772775775777779784790793796797800804808811812815822827832837838841844846848850850853857860865866869872877880884889891896899903906913929942949963968973986995100210091018102310251032104310621067107510801089110011111116112111341146115011571174119612031216122712351252127112921311132313281339134813561364137213791386140414221446145114651474148214992212104618202021222323232323232426272828313234353638393939474854545555565758585959596163646464646566677274767879798082838385858585858688868686888888919293939395959798999910110210210310310410610710810910911011111311511511611912812813013113213313413413613713714014314414514714915015015115215716116216516716716716916917017017017017017217317317617617617817817918518718718919119419519619819920020220320420520620820921021021121221421521521722022122422522722722923023023123223323523723723823823823924024124124324524624724925125225525725725926126426526526426426827327828128329029129330030330731232232232632933433434134134634935635836036536937638038640040140440640841641942342542743243643744645045346046346847548248348648949149822221047999999101011111212121213131315151515181919191919202222232425262628282829292929292929292929292929292929292929292929303029292930303030303030303030303030303030303131323435373737384041414244464747485051515252525656565758596060606060636668696969717778808282838484868687888990939394989899102102105108108109109110112113113114114114114115118119120120122123124127128128128131131132135135136136139142144144148149150151152153154155156156156161163164166167169171172177182189192195201205209214216221226234239243251260260265269274276278285288293298303310316317321324327338342343349352354356359362363363366367370375380381382384388393493218625122191788888888888888881010101011111212121212121212121212121212121212121212121212121212121212121212121212121212121213131313131314142815151616161717171717171717171717171717171717171717171717171718181819191921212121212121212121212222222424242427272830313236363636383838383838393940414344484949505151515256565758595959595962636322321048888889991111111112121313131313131314141414151515151515161818202022222424252527282831313132323232333333333333333333333334343434343434343435353535363636363738383839424242434343434648494949505457586061626464656669717171747475757575757677777777787878797979797979808081818181818182828282828383838484858586869091919191919191919292929393939393949696969910010110210210310310310310510610710710710710710710710911111111211311411611611811912112212312412712813113213513514014214614815115215315315415715716016016416917217518018418518718919419519620020020820921621821822122622822923323823924024624925222421050111313131618202125254749525665899292119125127130131131131132133139140141141142143146147147147148149149149150151152152152152156157158160161162162163164164165165165165165165165165165166166165165164164165165165166167168168168168168169170171171171171171171174175175176179180181182185185187189189191191194195195196197201206208211213213213216216216218219220222223223223225225225227227227229229231231231232234235235236239239239242243248250251253257259263265266266267268269270273273275273274276277280282282284286286287288288290292294295297298298300300300300302304306306309312312312313314317320322324326327327327329330333336346351356367375377383395407413424437443457468471474480486487493493502507511519530539545552559561568569576582595598601603607614630638646650652664665675677687692225210518888888888888226210529991111111111111111111111111212121212121212121212121212121212121313131313131313131313131313131313131313131313141515151616161616181818181818181818181919191919191919191919192020202020202020202020202020202122232323232323242424242424242424242422721053888888888888888888888888899999999999999991010101010101010101010101010101010101010101111111111111111111111111112121212121212121212121314141414151516161616161616161616161919191919191920202020212121212121212121212323232323232326272727272727272727282828282829303030303030303131313232323232323233333434343434353535363636363636363636363636363636363637373736363636373739394042434547474747475151525254545454545456565657575758606363646565676767697071747574747479818181838487898990228210542429323536444444464648505859606162626265666770707072727374747474747784858787919292939799100102102104104105106107107108108109109109111112112112112112112112112112112112112112115115115117117117117117117117117117117117117117118119119120122123125125127127128128128129130130132134134135136137139140144145145146147147148149150151151151152153154155157157158159160161162162162162162163165165165165166169170171171172172173175177177179183185186187187187187189189189189191196197198198199203203203203205205205206209210212214214215215215218220221221221222225225227227235236239240243245249250255258263265267268268272272277280283287288297304307308312315315322326326331339340345348353353362364366367375383390400404410412416423431436445451461466476490499503506509512229210562302105714141516161818212123232323232323232323232323232323232323242525252525252525252525252525252525252525252930303131323232333333343436363739394040404040404041414141414142424242424242424242424242424242424343434444444545454546474748495050505050505050515152525252525353545454545454545455555859596061616262626264646465656567676874757575757676777777788081828283838789899194969797999910010110110310710710710811311311411411411511611712012112312412512613013113213113413813913913914114523121060364345474751535455576167758182818690951011121141191191191271321411441501521571651701781791841851911952052102162172192252262522632742792792832882922962963073123183223303313393413443503513543543583603613623623623613613623643673683693723763783793803853853853853903923943993994044104124134164204254344374414424444564674724824874914924924985025045065105125145155165175205245265295295315345355395415475485505585585605675735815865915966006026076106186236306316376406446486506536556586606616666726736766796836937037127137167217247287337467497557577607627737797867937958008048098188278358478508578598658698828898949019109329439649779909951010102410451057107110901104112211511162117111801196121012321244125312681287130913251357138814011414142514371466148715091525154115581573158416101624163616511664167917021739175717771787180618312322106145546373768588951001071111191271331391411421441521611721811911951952072102382582672722792902983023073183213333403513633683733773813833974104264304364384494614704704824854884905035075165205205225295355355425455465495505555605615635665675755805815835875885895946036066086116156196256326466546586656726806856937077137207347557637797827897938058088158218288348448478498578638678728788808848868939009089149199219259339439449479529629689809919971001100310061007101110121017102510321038104310511058106110671075108210881103111611201128113211381140115011541159117111781185119311981204120812141221123012381248125412591268127112791288129112991309131713331339135313601373137613901407141514291455149815121541155315771588160316311645167116931706172917421777179618061812182718381856187018861897192419631975201120492084211921512181223622732311234423722392241024272452247424942526254025602593263426492671268927132747233210642342107188899999910101010101111111112121212121313131313131313131313131313131313131313131313131313131313131313235210749999910101010111112121212131313141617191920202021212123242424242425262627272727283030303232323336363737373737373738383940424243434343434343434343434343444444444647474848484849505152525354545657585859596062636364646465656969696970707171717272727272727272727272727272727272727273737373747477797980838586878991929293939495959696969696969696969698989999100100100101102104104104106106107107108108108108108109109110110114114115116119121122124125126127128128134135135135139140143145148149154158161163165166168170177178180187191191195198209215224226230235238244253263271277286293297301308312318324325333340342343346351236210754146525556555656576163707378818289941031051051071121141141181251361401431461471511551611691731751781821891911982012072092152232302372382372432452482502502602672722792822872882892902922932942942982992993003023033053053063133143183203203213223253263303353413393423463513533543553573613653733753833883984034074154214244324364404414444464474544594624664694704714754764774784824834874904934975025085095095105135135165245245275315385425445485535565575595605615615665665705755775825825835835855865875895905935956006006016036046056106136166246276286306346386456456506536536586656676736796856856866916966987037117137217307397487617717777867998128248318488548678758878969019049159409539579649799921003101110301054106810801091110011281141116011811192120312141219124312551263127612961304132313421348135913671379139423721076373839414444454748485053555656585961636364656667677171757980818285879093959611011211411612012112312312412712812812813013213613914214214214214314514714814814914914915115315315515515515915916016316816917017417417817918018018018118518618718819219720120420520921221421421421521522222823224224725225526126226326426727127327928228628929129229529730030130330430430530731031431932132633133534134334534734835035235235435636136436936937037037237437938338338638638638738838939239439439639639839940040140240340340140140240340741241441641741741942142442442442642642843643843844545145645846146546747047448048648949850551051252153254154455055856757458159159760761462063363864865567069069271273073874976176978980080682082883784384986286487087388489990692492793394495796723821077889999910101010111111111111111111111111111111111112121212121212121212121212121212121212121212121212121212121213131313131313239210781010101011111111111212121414141515151819191920202020202223252525262828282829292929293032333434343434353535363738383838384041414545454547484848484950525253545454555661616363636464646465666871727475787982848586869093959696100101102102106107108108111113114115115115116121124125126127129130131136136137138138139140143143144144145148152155155160161164168168170172172173173173177177179180180183188190190192193194195195200200201201201203203203205207208209210212212213214215216216217220222227228228231233237238248250254259267271273274289294302308313321323333334339347351360364368370380382386397400409416420426431440444444451460468477481486494505507511520522529535538541240210828888888999999991010101010101010101010101011111111111111111112121212121212121212121212121212121313131313131313131313131414141414141415161616161515151515151515151516161616161616161616161717181819191919202020202122222222222222222323232323242424242424242424242425262728292929292929292929292930303030303033333434343424121084111111111212131313131415151515161616161717191919191919222325252525262727272727272727272727272727272727272727272726262828282828282829293030313131313131333334363639404243454546475050505050515151525252535454555555565656565658595959606060606062636364646567676768696972737373757779797979797979798080818283838484848585858585858585858585858586868787878789899091919192929292929296979797971011021031051101121141181221251261301301341371381391391401421431431431441461461491541561561571571601601601601621621641641671691741741761771851861861861861871882422108511121313131415161717181818222323232527272728303232363740424343454748495052535556575760626262636666666768687073747474747576787880808080818282838485858587878990919192939494949495969798991001011031041061071081091091111121121151181201241261261271301331361381381411431441451471491501501511511541551561591601641661701721741761761811831861871871871901921961992012022022022032042052052062062072082092112142142152182202212222242242252252262262282302302302312332352362392392402462482492512522522552562612612632652662672682702712732742762782832882952973033083103163203273363393493513603683733853974044074134194204264344454474564584664764804824854884965045105175205275355425485505525555625685725835855925946026062432108788888888888910101111111111111111111111111111111111111111111111111111121313141414141515151515151515151515151616161919191919191919191919202021212222222222222223232424242626262831313233353535353638383939393939424242444647505050505050505050535556595959606265656565656666666767676869697171727272727272727272727272727272727575757575757576767676767677777880808183848485858686878889899090919292969610010110210510611111311411711811912012012712913213413714214714915415615716016217217417918218418819119419820020120320620921021121121121421521922122322822823223223423924421090161719192022222324252627283134353636373839404243434648515255555557575858595960616262666666666666666666656768707272717172727272737373757576767676767676787778787880808181858586868686878888888888899091919192939394969798981011011021031041061081101101101101101101101101101111111121121141141171191211211211231241241261281301311311331341351351361371371381391411411421421451481491501511521521521521541541551551561571571601601611621631711721731741771781811831841871931941951952002002002022082102122122142182222232242262262272302392452492532602652702712752782862882932983043073113163193223273303303343373383383403453513553583603623673703743803833873903954004094114144184234304374384404414424452452109338414244454548494949505051565960617071727273777878808084868788919710010010310410410711011311311711811811912112212713113613914314514815515515916116116316517017417417717917918118118418418719319419519519419419720120320720921121221422122222923023323623825325425725926327528228829429830232032132532833634035235636137237538638840340941141541641942442843544044244344544845145745946046046146546847247748348648949450151152252552953353754855856056657057558158558758859259860360660861061361661861962062162262663563663964164264364865565866266367167367367668068068969369569970070370871671972372873073174074775776677578078980280681882683684285486787788690192092793995296497898410031016102010241030104310591075109010981106112311331145115311611165117511921198120312111222123612491264128512911302130813221340246210942472110124821102891211111414141314151717171717171819191919212121202035394042444446494949525561656666676871717070707373737576767677777780808181828283838386868687878787888888888888898989898989899292929293939393969698100100101102105106108109109110110111115115116118118118118118118118118119119120122122124124124124126127126128128130133133133134137138139139139139139139139139139139139139139139139139139139140140140140140140140140140141141142142142142142142142145145145146146146146147147149149150151152152152154155157161162162163166170170171178179182184189191193198203204207209213215216218219221221224230239250251255256257259282287288295299306311313316319320326330336340341341343348249211048999999999999999991010101011121212121212121313131313131313131313131313131313131313141414141414141414141414141515151515141414141415151515151515151515151515161617171719202020202425262626262727303131343434343435353535353535353535353537393939414141424343434343444444454547484850535859596060616164676969707070727272727474767676777777787979818182828283838383838384868686868686858585858585868989898989919191919191939699991031041051071081091101111131131141161181211231241271281281291291301331391421431431451501531551571571571591631631631641651671681701701701711791802502110818202125252627282828293234363739404142444747474949515051535556565656595959596060626666666767687373737373737576767676767676767679797980808080818282838484848484848686878889909090909091929395979910210511011011111311311311311411511812012612812913013313413813914214314514514714814914915015315515515515715716216316616816817017017217617817818018519119519719920220320320420520921121121321621721721922122122222222222422722822923023123123123423423623623924124124324524624925125125525725926026326326526526526727027527627828128428629029429930030431031331932333033734235035336336937538438839740640941642443244444545045645946847448149050051051652353554355857057557958259459960260962062263063764965666567668069725121111889999999999999999999999999999910101011111111111111111111111111111111111313131313131313141617181818181919222323232324242424252525252527272828292931313232323232333334343434353637383838383939414141414141424242454546474747474848484949505050505050505051525252525252525252525252525252545455555657585961616262636464656667687070717375768384858686888990919293939393971001001011031051061071081081081081081081081091091101121121151161171181201205102191488888899999918999999999999999999999999999999999999999999999910101010101010101010101010101010101010101010101010101010101010111112121212121212121313131717171717172522111324242528303333343939414343434546474848525354575858626267737576767882848989909296108109114116117118120121125130133134136137140147147151153153157158161161162163165166166166167167167168169170170170170173173175177177180181183184187190194199202203206212215217222224227230233236240250255262265273275284291296299303307316323328332334338339340343349351353355360360364369370372373377379383385389394398401407412414416418423425428431439443448452457458459460464469470471474475476478481484486492495494498499501503505514517523528529534537540545546548555559565570572573575577580591593600603609613623623638647653661672677683689698704710720732742749756759764770784790799801810820828843852864875885901913926954964980100010081010101810341050106310721098110711221149117311781189119412191233253211143134363840424446475253555566676767697072757677787881828283868787899092929293959698981001001001001011021051071071081081081091111111121131151171191191201211221231251281281281291291301311311331411411421421431431441441441441451461481481481491491511551561591621681721731731731781841851911911982012012022042072092102142162162162172182212222222242252252252272272282282292322342342352352352362392402422462522612632672722742772802902953043043143163193273283353373413433493533573623643683713763783793813823833843853893954014014034074114134134154154184204204224254264274304334344364374394424424454464514524614624694744774864935015045105245255285335425525595615665745825915946046116186306406506576676816947087237327357487587747877998138188298378538598668738858912542111787939510611711812312813513514315216017518119119520120120922123023424024024725726727027628128628930130331031231432132633033835035635736036837438239440741442042643043543544845546246446947447748348548749350050050951151551752152552953353854254554755355655856256356757257858359159760261061762463464365766667568169771773674575276379480782583084486187487988489189590491792392794395196196497497998599710061015103010331037104010521058106110701080108310881092110111081117112511281132113411391142114411471152115411571162116611691178117911811188119312001203121012161221122612271233124212431247124612531260126312681276127812831290129713121320132613301335134013441358136913781388139614151424142914451461146714731491150115171525154915601579159916231634164216611678168917331749177117961808182018431864189119061918193419641974200320242038206020802102212221482168219422072219223722502273228122932312232323482361237723992412243524482460247825521120888888810111212121214151516161616161718191919191919202020202121222323232525262628303030313132323232333333333333333333333333333335353737373737383939424242434344444747485151535454575861636465656666676767676767697070707172737474767676777777777777777778787879808080808080808183848484858686878788898991919396100104104104108112113114114116116117118119122127128132137138139143147148153155157160162168170174176179180184186190191191195195195256211212572112257616165656870727983848789971041041061131131171221241291311311351371461561601631671721761801811861871972032102162192212222242282322322392432442452522542562562612622642642642652762812812832872892892902922932952952982982983003043063063113123133143183183173223233253273293323383423503613713753823873944034164204324374634714814975115145185265315355375415495525565605665725735795825855885945976046066086176256346396426476526606696826866927047057127177207257307367427487567677737907957987998048138208228308418458528648728798838889009029119259329569659831011103310511057106510731076109011011111111911221129113211501156116611751192120012111242125912791288130613151335134713621388140614221445147014961518154415661575159316131640166016741702171917301750176218091840186919111938196820082040208221212150216921952214224322812304233523552386242424852507253725532587263037321636999999999910101010101010101010101010101010101010101011111112121212121212121212121212121212121212121313131314141414141616161616161616161616161616161616161616161717171717171717171717181818191919191919191919191919191920202020212121212121212121212121212121212120202020202020202020202020202020202020202020202020202020202020202020212121212121212222222222222222222222222223232323232525252626262829303133333334343434353536363636363636363637392582112816161617181820202122222222222323242424242424242424242426262728282829293132323233353535373737373739394040404141424243444445454747474747484949494950515355555557596161636668707070707275777780818386971021071101151161211221281301351371391421421451461521521541571581591631651691701751781801801811821831841851871881921941962012032042052072102102112132132142162162172192192212222242272292302302302302302302312322322322342342342342342352352362372382392412452462472502532532552562562562572572572572572592632642662662662702742762782792852872923023073093123153213263353443553593653783823913984024054184214324344374444514614644684764804904995045205305395455565625735775825845915955996016076166226276316376522592113188101010101010101010101010101010101010101010101010101010101010101011121212121212121212131313141414141414141414141414141515161616161617171718181818181818181819192020202022222222222224242425252628282929313131333436373838414242434545454647474747474848484950505050505050505151515253545555565656575961626262646667676767686868697071717375757676787878797980808181848484848484848485868687878989899090909090909091929293939494979910410710710911011011011311411711811912212413013213313313713814314414915115415415615716016116216216416717117417517717817817817918118118218518718718818919119219526021132888889910101010101010101010101011111111111111121212121212121212121212121212121212121212121212121212121212121213131314141414141515151616161616161616161617171717171818191919191919212121212121212121212121212121212121212121232323232323232323232323242424242424242424242424242424242424242424242424242424242525252526262727272930303030303131313132343435373839404243454548484949495253535354555555575757586266676768686969697071727474747475758081838326121133971011031391441481531611641691731751842012122212282382432502592692742852852882892953023043133173203273343453503533693733803823984044104204214274324374434434464494514564564624624634644654674674684684714734734734754764784784784784804824824844854914934954964985005015045075105175215235235365445515555635665775835895956056076206286456536666736846946987027127187247307407467527577697747777807837857937988028088128188188208208258308318338378438478538568648668678698718768788818858908908918918968968978979009019049059069079079109129159169169169189199229249289319339359419449499519569609619629669729789839929941005100910181030104610521058106310681071107410861094110711231133114411551172118711971219123412541265127812851297131213291341135013591374138213961450147514911506152415371567157715911602162716371654167116791691170517131724173717471767176917801794180818232622113636374041414243454554555968737492991001021031061141171181181211251261371401411441481531601661661671771962062102142192202212272382422512562562582622642682682732752762772782812832842852852862872872932942962973003033063083093163183203213243273283313313333363423463503553563603663673723803823903943984094174184244244304364404494594684724744784864935005035085115115135175195205245255275315325355385395425445465495495495525555615635675705735745755755815895925965995996026026036036066066066116146166176186186196196216226256266286326366386416476496526566576576576596606616626696736816846866916926997067167227247297347407477557587627687777867998088158298388478618708858979049109189279439509549639699779849991012102110291039105110691080109411011110111811311144115511691174118711951199120712281241124912541265127526321140888899910101010101010101010111111141414141414151515161616161616161616161617171717181818181818181818181819191920202020202121232424242424242425252525252526262626272727282929303232323232323232323232333333343434343434353536363636363637383838383839393939394040404142424242424343434444454850505253535454545758616365666666676868687072737475788181828587909292982642114432333841434445454549505255606567677682899394979999107108110112115115116120123128133134136142146148150155157157158164166171178179181184195197201201205208211215218218219222224226228229229229233233236236237239239239244246249252255257260261262263265266268268268270275280283287295296302306307310319321329331347353357366373374379380390392399407414416420423429431433436439442443446450456460462465466470475479479484492496503505511514516517517518528528533535539545547551557562565572577583585586587589592595600606611614616620625634638639646647654660669669671679687693700704707711715727732741748751758771783788794811817822832839853864881896902907919940961974985993995999101410221031103810471056106610761083110411241147116611781193121212241252128012911301131413271339134313511363137613961419144714561465148114961514265211462628293134363636363838414243454545464950525860616163646464676868687071717171737374777777797981838383838384848484848687888890909293939393959597979797971011031041041061061061081091101101151161171191221281311341341351351401421451471481501521541631641651671751801851871901921961982032042072092162162172192192212212342402432472492572592592602622692732782852892902972993013053073113123133163213243283333363403453493493563573583583633693693753803803813823883903923933994084084094104144204214224234254294294314334344384424454484494494494504574604634654704784844834764945075115215265335375465595675715895956016126196246296436476486596696776906987137307377417497547637747888068188228328408518638718768848929089519629799889951021266211521010101111121213131414141414151515151516161718181919191919191919192020202022222323232323232323242424252525252626272727272727292929323234353535373737373737373737373737383939393939393939393939393939404041414444444748494950505354555556575858585858585859596061616264646565656668686969696970707070707171727273747474747474747475757575757575777778787878797980818386909196979898100102105106107110112114119121121122123123125126126128130134136136136137138139142144145146151152155155156157267211539101111111111111111111111111111111111111111111111111111111111111113141414141414141515151515161616171717171717171717171919191919202021222222222222222223232323232324242424242424242424252525252525252525252525252525252525252525252525252525268211548888889999999910101010101010101010101010101010101010101010101010101111111111111111111212131313131313131313131314141414141414141414141414151515151515151515151515151515161616181919192020212122222222232424242424242525252626262929303131313232333333353536363636373737373737373838394040404041414141414242434343434343444444444444454546464848484848494949494949494949494949494949495253535658586061636364646870727475787878798184868890919195981001011011031041041111141171171181191231251331351381411441441441451621641651671691751861891911941972692115588891010101010111111111111111212121212121212121212121212121212121212121212121212121212121212121212121212131313131313131314141414151516161616161616161616161721212121222223232323232628292929293032323233333535384143434343464650505050505027021156888889999101010111112121212121212131414141414141414141414141414141515384216508899999999999988888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888882712115742424345525669698384929596100103104110111119127129134138139139139143148151153156160162170174174178178181182184189192196196199201202202204206205206207207209209212213221222222222223223223224239241241243243243244244248249249249251253256260262260260260260260260261261261261262262264266268270271273274274277281285288290295302308308314318320323325330332334334336340342342343344347348348348350351353354355357358360364365366366368373377383388393393393393393402404406407414417417419421422424425427434442445445445445448452455455457457464466468477482486487488492493494496497501504509510519521523525527534538543545546547553553562566573578585599607614625632641656677690705716724730735744750754762766780788800804816839849858863876886892907929944950960989999101010151020103110441056106810751076108510911114272211583640403944464850535556555558585860606164646464646467687071727676767883848586878890949394969697100102104106107109109110111111110110110110111111111111112111111111111112112112112113113113113113114114117117118119120120120120121124125126127128128129130132132134134139141142146147151154157162164167170171175175175176176177178181181181187187187187187187187189189194194194194195195195195195196197198199203204205207208209211213218218219219219220220221221222222223224226226226227227228228228228228228228229230230230230232234234237240241243243245245246247247247248249256263263264267268269269272275282287288292298301309310312313322324331343347351356362366375380383387393397402412424434439447455458462475482489490495505510516520524531539543552557560568572577273211608888889999999999910101111111111111111111111111112121212121313131313131313131313131313131313141414141414141414141414141414141414151516161619212223262830323334343434343435363738383838383838383840404041414142434444464646464647484952555758596162274211618888888888889101010101010111111111111111313131313131313131313131314141414141414141414141414141414141515151515151515151616171718181818191919191919192020202024303232323333343434343434353636383838383839404040404040414242424243434343444444444546464646494949505050515151515152525252525252525253535354565656565656565656565656585858595959606060606162636363646565656669696972727373777980818181818383838585878990929294969799100101102103103104104104105110111113113116118119119119121122122124128129129130130130130132133136137138140141275211628888899910111313131313151516171717181818191919191919192021222223232324242425252627283030333333343435363839404243434445464648484849525353545456565759606063666767686869696969696971727275757577777777787879808080808080818181828283848486878788888890919193969999999999999999100100100101101102102102103103103103103104104104105105105105105106108109109109109110111112114114116117118119121122125127130134135135139141143148149150154156160162164168172173174175176177177180185190192194198202204205205208209216219220220222226227228229232233276211638888999910101212111111111212121212121212121213131313151515161616171819202020202020222323232324242424252525252525252525252525252626272828292828282929292929293031323232323434343434363737373739394040404041424242424242434343444545464648495254545454555555555555555556575757575756565657585861626364646464646464646464646566666666666666666768697070707070707070707070707070717171727272727272727272727272727273757576777777777777777880828486899395959710310310911111111111211611811912112212712712713013013113213313513713913914014014114314314614915115115215415615827721201171819212122252627313132323233343535363741434645454848495051515253555657596060606467717575767981828890899191929494959696969899100101102104105105105107107107110110111113117118119119119120121123125125127128129133136139139143144144149152156160163167174178185190196198205207210213217219219222226228233241245246247248251258261261261264264265266267268270271272272274276276276276277277279280286286287289290290290291295298298301301302305307309311312315320324325327330333333334335335335336338341341343343344344345346347347347348349352354355359362365366368371375379379380383386386388395401403408417423428441447453463468481482489499505511520529531535541542547554560565568574581586594600608613621623628629631634643662664667671674680682688698278212023235373737384040495151545658626566676872737496989899102103107113115115115119127134140153159174178184185187189191196200204207207207208215217217219219223225227227227228229229229229229233234236264274287288297298302307309325328328330331338340341346347351352360365376377382387389393398400402414417422425440453465470477478480483489494495501506509511512518519520527529529530534535536537538541543543548548551553554555558563565569574578582583583583584588589589594595596598609611611615617617619622622625627630630631633637640643643643646649650653655660662665667668670672684688691695696700704710715721726728733738746753757765770775782789793803813820836851883893900913926942962968974983993100510091026103910461053105810641077108611001105111011191131114011451151115611581182120112041236124012461286129212992792120313788888999999999999101010101011111111111111111212121212121313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313141414141414141414141414141414141414141414151515151515151515151717171717171717171717161717171717171717171819192020202021212121212121222222222223232323242424252525252525252802120420202323232527282830313232343636424342485762626767717272737881858687889090919910010410610911412012112212412412612813213515715816116116516616917318018118718718718919619519520120120120120220320320120120120120120220520620620620620820820921021221521922322522522723123423624324524825425626226627227528028228228428729129329529629829930130430730931131331731731932332432532732732732933634234435035537037438339440741542242442543343844645145346146546947547747747948248548849349349549549549750050250350550650650650851051251351351651751851852052152252452452352552652853053153253453654054655155255556056457157457858358759059660560861362563063163664664966467467969070271372172473073674476777478178879679780481482482983284585085386387087388088889590093093393794395697428121205181920212527282934343535363944444749515862646768687073838792949599102109114115117120127130136142145148149151157161166169171171173174180180193197200207211212218219224227229229229231234237237238241241245249252253255258260264269274274276279285287291294302304317321325330331333339344350355359366370387389410417424424428432435439442450453458459461473476477481485487488490492494497497499500502504506507507509510513513516518518518521522523523524525525530531532532532532533533534535535536536536539541541541541541542543546547548550551553554554555556560562565565568573578579580580582587591595596597604608611615616617624634639646653658664668673680686698702707713727738743746753757761764773783790797802807812825831842850852855869872875881887892898907918926929934949955970282212068996981011101141211241341381411461521561691791831911952062082192232262262302382492602682702732842892953143193223283343433543643663703723773833934024114204254314404464464604674734824904924955035075095155215215295345395395435495515555655735825946056216286336576596656726786866967027147497647858068218288378598648919189329609729971013102410431060107710971104111111231132115511741183119612051213122012221234123812421253126312711279128712891293129913061310131713241331133513481359136313661371137413751380138413871389139013951399140014021409141014121414141814241429143714391445144714491453145814601468147214781481148514941499150415121515152215311547155315551560157115781583158815981605161416241628163616531669169117071715173317511769178117961812183218511880189819151933194619691985201220292068209521132126215621822208223222592287231423392355238424172426244524612495251625332560258025962621264326652673268526982710273027522770279127992807282328442878283212077176798792961071101161201251301471661791861901952092212302502642732732832882993023123203593693793844004094104394654814874975075175195275375485575645715745795825915915986016026106126156186216246286316336336426436466506506506536556566616656716756796826836866886926946967047147177227277307377427557627787888008108288378578628939069239419519719859931002101510291050106510741085109511011110111711281133113711471154116011621169116911711172117711811184119111931199121112161222122312291231123212321235123512381243124712511253125612601260126512671269127912811289129112991301130213101313131513241326132913361341135113591363136413671374138013811386138713911395140114041410142214311436144414511462147014831495150215121519152815501561157015841602161516291648166616831708172917531785180418301849187118821912193019501965197920032026203720592094212521562174219522122250226623042323233923522376240024332446246124752492250325242546255425722583260026172842120889106108114119123125134139144151157162172189190192193197202209212214223223226225233241245246247249249253257259259266271279293301307323331334340367369374377381380385390390396398401402409410413414415416418419419419428430431435441442448449452456460462463466466469469472473477479485488491512514519524535540547592597601615624633642652658667674681688694696701702710721727733735741745754763765768773778785793794796796797798799803806808808810813817820822827829831833838842848854854858859861865866868870874876879886887889891892940949957961973974977103210671073107510781080108911041127113311381142114411471152115711651169117211761181119412081215122412301237124112501262127212771288129313051314132813461360137413841399142314431464147914931507152315431556156615791586159516021612163916531662167516881702172017261742175617621768177817881797180918171827184018481859188319011917193119491963285212096064646669707373737375777980848586868990929497989899991021041041071081081081091121141141161171221231251261261271271271281301311281291311331391391411411411411421421431461461491491511511521541541541571591591601601621631641651651661661661671671681701701741751751761801821831851861861891931962022082112142172182202232242262272302342372392432472512532552592592632642662682692732772792812832862872882912942962942962982983003013053083093103123143283303313333333353373373373373393393453473523533573614274464534604734764795285605655725735785815855925946056096136136216276326406436446466506616666676706736766806876936946997037097137157237317387467537627687837897957998078108158168208248298398428538638708748778949049119189219269349409679759899919951001102910341055108511041115112811342862121088888888888991111111212151616161616171818181818181717171717181919192020202020202020202020202121222222222222232323232323242424242424242424242424242425252626262627272828282828282929292930303232323335353535373739414244444545464646464647474747474848484949495050505151515253535353555556565658585859616162626263636363636365666666666767686869696969697072727272727273737374757575767677777879797980808081818384869093969698999910210410510811011611812012212512712813113413413613813913914014014214414714715115215415515816116216216216116016116116416416616816917317417417717728721211141414161616161618181818191919202020202020202121212122252628282829313134353638394649505153535456616566666668707272737373737576777777777979797980808080808183848585888890909091919292939595969799101108109113114115117118119121122124125128130132134135135135135136137137139139139140140142144145145148149149151154157157158158159160160161163167168169171178179182183185187187188188189188188189190190191191191191191191191191191191191193193194194195196197197198199199199199200200199200202203203203203203208208211212213213213217217217218219223225229230232235236239245249251259269278283290295306310315318330336339346357381387393415418430434448451459466470475481483483492497504514515517519534541543544545546552426217238999999999991010101011111212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212131313131313131313131313131414141414151517171718181818181819192020202021212222222222288212122526283033374142434444454950545557596067676969717173747678828282838486899091979910611011211411611612112412512612813213413513513813814014214214614914915215415715816116116116616816816916917017117117117317617718318818819019119419720120621622122422723624324424825325926927227528329630231231532133033334334936336937237338439239840040541041542342542843243544244645145446146547247447848148248448648749349449950250450951051251551852152252752953453453954454754955055255956356957257457558059059259460060260760861862162762862962962964064064664964965966166366867067567767868168969269770070971071571872573474174474574976377077879380180681482783985385485986687689490090491091892493694595396196797097898910021013102210341042104810581070107910851100110411121120113211501154116811741185119828921213444852535356616265687380848789929497102106107112123128128131135136140144148150153154159165167170176182196198207210214216222229234238242245251258261268268279283283285289292295295297299304305305312317322326327328330335337341343344348352354358359360364371371378388389393398406408413420422429437445457469472482490515529541551554562575582590596607615620626635639646659662666671680692694704705715720723724730737741747752753756759759761769769771771773775777777780785788790791791794795797800801802806807807808810812816816819822824828831833834834836837838842844850855858860864868871878878886896899903907910914919926933946957966974984995101410301053106610831089110611271140117311841192120412131242125812701281128913021321133613611373138813991407143614551468148814981509151915341549156315741580158415951608161616251632164016471656167029021214424345484849565861616265677173737373737878787879798181828284858585868788909192949710010110310510610810911111211411711911912112512512612712712712813213513713914314314514514814915015115115115215215215215315515615715815815815815915916116817017217517618118218819319419920020220220821121321622422923724125426126326827429129630231031432032332833233634134134534835635836336836936937037237437637637938038138338338338638738739039039139139439639639739839940240440440540640941041141141141141241441641841941941941942042242342542743043043243343643843943944044144444744845045245645946346847547648149049850250451652853654155456857658459360561762163263864665065966467168068769269870371371972873374274875276277178078679379980781181381482282583083283484485085185285486029121215137153155223231238253265269273282293308320329337343346359368383398404415415427430444457470478480482488497513525532541544560571584587601603607615627644648661680683685694694715720727731735748755760764764797801801808808810812812818820821821830833836841861867868871877880885887893903906910916928935942949955965971981995100910221047105910861103111511321147115711721177119612131220122912481255126412681283130013081317132413281337134513511358136113641368137313771381138313871393139614031408141714191430143414361442145314571484148914901498150715111513151415151515151315211524152915331537154015421601161416171625163516391647170817471749175717581764176917771795180118081812181718251844185318691887189419011912192719381949195419601968197519882001202120322049206520712100211721362177219322072220225622872316234023662399241824402458246624732488250625262545259126152628264126582682270927282758277327862807282728462869288628962915292729592972301130283052308231013116292212163740444749495354555658616370707273757883889093959598104107109110113115119125132138139142152158164170175177181184184186191194197198203208211215215227233235240243244246248249253254254254256260261261262263265267268269271274279282283285286288288289293297300305308311317318321325328338344348356369372388394416427435448457467473482492497505511519526531535539547550551555557559561568572575576584586592596598605607607607609610612617624626631634634635637641644646648649652655659659661662662663663664668671671672673677677677677679685686689691695698698700702705711713719724730736741744746750754759761763769776785790801805810824829840850861875888893905920933953961970976984991999100510121019102910371048106210811094110011171129114411551172118411931203121312231228123112411245125612651270127712801294129713071311434217461222303939394040404040404041414141414141414141414141414141414141414141454546464646464646464646464646464646464646464646464646464646464748484950505152525269696969747474878889100108108108124126127131162163163181182184187190190190222224224229232232232242252252254256256256267268270271270270270274276277278284284284286286286286286286286297299299299299299299303305305306307307307308308308309311311311321321321321322322322326329329331333333333340348358359366366366384388389419419419449449451293212173739424747515658616263646972727374767878828689939396100109117121122125130137139146151161170172183186192201208215217219233238241246251258263267267274277280284287289289289291293294297297303304305305305308308310310311312313316318321324325327332337337343348349356362364375380388395402405409418423427435442457464471478482495498501504511515520527528530535541547553559561567571573574578582583586589591595596596599599599601603608617618619622623624624626630630632635637638639639639639639643645651651652657658659659662662662664664666668669669672674675680683686688690691694699704706708709716722722731732743754766779786795802815820830839850861873879893909921954962968977984100210191025103310421057106610721095110711131123113111441152116111671174118411961208121212271234123712491260126512691277128512921296130113102942121868717785891061231311401461501551611641661691721791801851901921952022022052082152192242272322352392422502512522612652752822862922993013003023043113143193203243293383383473493493523553563583603623653683713713783813843843873903953964034084124164194254274284314364394434454494584644794874935025145215255415445495545665725855926066216346426496566646696726877037177257357487557647667757837897968038108178258318358448498528568588598608628708788878909089119149179209259269289329419439459469479499509529549579629639679729749769769799809819829849869899919939989991001100210051011101510171019102210291035104410501052105810611071107710831093109811071121112711441153115611641167117411871196121412231235124412601286130213261337135013591371138113911395140114081418143614541476148314941508151515271543155915741580159916151623163116511657166216721682168916981707171217241733174217482952121999101010111112131313131314151515151617171818181818182023242424242425272727293030323234343434363738383838383839394040404040404041414143434343434344444446474848484953545556585859606062646668686972727375777778788485868687909610010310410510510610610710710710710711011111611712012512412512613113413913914114314314915115515616116416917317317617717917918118218218218218318418418518618818818818818818919019119219219419419419419619719919919920020020020120120220220420520520720820921021221321321621721822122522923123323523824325125225625826726927527828529430131332032432833433733834235636536736837237638138739039439739940140341041241441641741942042342442642742843043243744044444845246147529621220364146475557585959616161656871757581851011111201561631631681711762042092132172212262272342382412502542602632742822852882902963073113183223243283303353353453473473553583593613663683713773773773793793843903913923943994044094104134144174184204254254304324414484564624694844915035165285355475555715896146266406476636756957047227437497657707787898088118188238288378458548588608678788908989049109129139259379449529589629669769819869889919919929981001100910101016101810221029103510431045104510471047104810571062106510711074107410841085108710951096110011081114112011241130113511351137114211481151115311571161116611691180118611921197120612101220122712341245125212551264127012861292130513141320133413431365138114051422144214671505152615711597161116161640165516831693170917291753177917991816183218481863188219051936195419811999201420372049206220782095212021312142216321762197220522242233224422642972122135394143454849545656576263656872727780931001021101151151201271371401431461471511661741811841841972042182262392402602612622712822852902952983003063153153243253313353373393423433473523563573573633683693713743813823833873893903933953983994014024044094104154194334424474534564634694914965105255445545735866046076286506646897097227267687787887948168238328338378408468538578648668798898999059119119179219279349419519569579709749799829869889909951000100210101011101410181019102110221022102610281029103010371045104510451047105010541056105710571057106110671069107410801084108610901098110211051110111011141118112211251129113611431147115111531158116611741181118911961208122012331247125712671277129713191339136613941409143014561490152015691598161116241657168316971710173517611786180718261878191119381963198219972019203820572074208721152137214721672182220022102230224622682289229923112317233223504412176288888888888888888888888888888888891010101010101111111111111112121414141414151515442217644432176699991011121213141414141414151616171818191919191919298212225561636671788083899196104112125130135137143145159165176189198198206221235245257263265272282294300308319339348357362377384388388392407419444448466480492495507507517520524527532541548550556558564579579582589591599602609613614618629635641651659668671675682687690695703720730739754770778788795804817819839854869879899912928946960966977987992100110041015102710431052105610631075108310991108111811251133114211691179119212001204123112541267128012901300130613161333134813541358136613701375137713851396140314061409141414181421142314291432143414361440144314451451145414541456146014641470147314751480148314901494149815051507151215141525153315431550155415571561157215791595160416121624163216461660166916841697170317151736175817781790181018261856188219111936195419651990201720572084215421852208222222462306233823602382240524362453247625252560258626042629265826812699274327692781279928322854287628922920293929562971300030273041305430623090312129921223212425262729313133374042455054565959606767697276767988969810610610510610810911011311914214215015516016416416616717121522322622823025725525825826527027427728028229429529829830330530530530830931031231131131331531731932032232332432432832732833033333533733934735035636036436536837237437938038839739940441842943744745746847447848449149450250550550750951351851952152752953453553853854654754955455756256456456556656756957157357857958058158258458858858959159259559760060060060060060160360460560660761061361461762062062362662762963063263263263363363864064364464865165265565866066666767067267568168568669069369970671071572472172373074074775676276978079079780281782583183484184785085686687487890091892593193494095095796496997098098398999210031009101710221031103610431049105410571061106430021224849091991071171271341471481521661761972082172242372522642893083253543543864044284584835075205405665956166286346636997257397848108258318378608889179399889989971000101910191041105610651074108510921102110811131113111611181118113311451152115511601163116811801188120012101218123912441259126612691274128212931301132613381353137113891411143314551472147514861491150315211538156215771589162816391664167816961709171917311741175317741782179218121815182318361851186018631864187218771882189218981901190119041910191719271928193019371938194219431947195319591963196319651968197119711976198019841984198619891993199419941998200520112015201720262029203420522057205820612064206720732076207820792088209120922091209220932110211721242125212821452155217421872192220422142224223022522260226522772293231423302363237623902409242724412463249125162546256325872620263027042724274827632793284528702889290629202936295629873031306831023127314931743207323432713286330433123337335433583370337533923422343434633481349135043516353835543012122541454953566164666875798387939710110510711112012412813314214214815816817417818018018418919419819920121421922423124424725626226828028529329329830030631031531532232632633133533734034034234234434434435035635735936136236436736836937037137137437637637737938138839339639840040941542243143944444645345545745946046447347950050250951852653454354755355656556556656957357658559159659760060060361361762462763664164664965265265565465866166566967167267667868168268568868969069269369469469669870170470570771371672072272572773473974274875375675976376676877277678078379579980080280380981081482583583784284684886086586887988589189790792192593494796197298299710101022103210441062107010861089109711041122113811481155116611821191120012121228124112511276128812961319134113721399141214261448146514811494150915281538154815611576158715961605161716293022122689999141515161617172020201919191920202021212121212222222424252628292929293131313232323233343536363636383838383838394040404040404040404040404040404041414141414141414142434546464647485050505051515252535455555960636465666868686868696969727273747474747474747677777778808080868686868687888989898989898989898989919191919192929292939494949494979898989898979810510710811011111211211411411411611911911911912112212212412612712812812913013113714014214214514614715115515516216716917017417618018218919319519719820120621021321922322722923023223924424925125426126626927327527827928028228329029229329529830344421767101111111111111111111111111111111111111111111111111112121212121212121213131313131313131314141414141414151515191920212222232325253030303131333334353838394040414142444646474949515252535354555656586063303212273840454851525658687279878899110113120126129134148157161163163172177185197202206207213225228234241246257259274279283284289289290296303308310316319318321326326331338341346347353360361365365369373373378378379383384386391393395400404406407408410414416418419423426429433439442446448450455460465471481485495503507513515529535540543549553560563565575576579581584588597601608615620623624626629630634636639644644646655658659663666667672677680682683687688689693695698704707710715718723725728730732739740745751754754766769774779780782787793797802807812819822828833839845852854858868870878881884896910917926931941946954962971989997100710161025104310551071109711111129113611561174119512101224123512431260128112881296130713181335134113521382140214141422143414551483150615281543155615701578158916061621163716481657166716841707171417261737175917833042122851525355636879811011421561841932182252282392552632953083243313453453573633713763833923984034064184304424554754875025085225345375385445485595685725765855865936006006266326336366396416446486516536586586586606636656686676736746756786796796816816846896977017027047077127147197217237307337407477567577647707777847988048118198408478558718778858949039109289419579709829889949971007101310211024102710321041104410501054105510581064107210791082108710891089109510971102110611101112111411161123113011351139114611521154115511571161116411681168117011721177118111831185118911931203120612151217122112231226123112371242124512511254126112661270127612841291129412961300130213051306131313191321134313491354136413691373138614071425143414511469149215091528155315641579159616291653167416961718173717581774180018201842186018771914193519632006204620722096211421592197221722512271228523032322234823712406243324512470248925082541254625582570258426043052122962657176889410610611111812413014315617218418919921021923424825426826827628429230230931131532633033434134435036937038139540941242645145746247048048649850450550351551553653854254755555756056556857257557557557758358759059259459760360661161762562863263763763963965165866967167367968469470371071672773374174575577079079981382484985987489790791893094495196597498810021013102210301039105010541062106510691076108310901096110211041109111711221126112911321136113611421146115611581167117011721174117911811184118511881193119312021206120812091214121412181222122412251227123212351236123612401245125012531255126612691275128212851291129613041304130913141320132713321338134713531363136613771384138713941401141114161419143114411459146814781493150315101528153615581571158415931611163616701706172717391746176617901808182418441862188919051934197519992014203220492082212021482171219522062217223322512265228222972311232823412360239424052416242624432451306212303941434345475253788082889098102106107108112122124130131133133137141147150151154155156159164168169172177179189193198201202202204206208211213219221223226231231239239242243248249249250251253254258258262264269270274276278280284286291293295299307309311313320335352363380384394406412420428437441457458462470485501512515540547559571575585589592600606613622628633635638641649652656656659665670674677679680683687690693696699700701704709717721730732734736742748754755763765770776779781786792797799803805807809809811814818821823828830833833837845850855856858860864875878881884888891900902906913928935946955964969979988995100910241056106610721098111711271142117111851213124212611275128212931305131613341355136513751384139614111422143814551486149715171536154015551570159016121627163916491657167316781682168617011725173317481762176917821793180018163072123129303030313435363840434648494950525354595961636767717477788081818487889495961011031101121141161171201231291351431441461501541541571571571591611631651671681701701711751751751761771781781781781801811851871871871871881901921951951951962012052082112122132182242272312322342362402432472482512512602652682722752822832852852862862902982982983003033063073073073083083093103103123133143163163183183193193203203213213253263273283283283303313313333343353363373373373373373373373373373383383383433473483493493513513513533533543543553563583583603623643643663693713753773783813823873913954004024094144164244314354414524564604674724794944985025145175375425465525575665735785835865925966016076156216266306346466536566606636686756796846856896957067127167237267347387447493082123388889999999999999999999999910101010101010101010101010101010101010101010101010101011111212121212121212121212121212121230921234109118121127134149162169174176183191195205211217225228235243251257264268268273281282292304305307321327332343351354364377380384392400404405409414426439446458466477480483483491492500504508509515519527531535536536556559564567569571579580585590594595602617622625632637640648656663675684697721732741751782788804810831847868883901919932948980997101210361048105510651079110111171131114011501159116811871192120112091216122512331242124812551259127012821290130013081312132213251334134213461353136313681371137313771385139314001408141314161422142714291433143814471453145714621466147014711473148314871492149414971499150415111518152315311535154115431547155115561562157015781583158815901600161116121623163216441656167416871700170917151729175017671788181018301849188019021935196719962022205220972121214521842198221422432265228822952314234823782400241624492471250225242550258126242641267227162743277828092839285928762891291129382973299230293046305930743093312931021235798182311212364046474949535657586060626668686969717173751381441478286889394979898100105107114118119127129135136139141145147149149155160165166170177179187187191193193195200204205205208213214214214218222226227229231237238240244248249251255255257261263269272277281286292298313315320324330336341346350359370376390398406417432439449464471474480490503511515524527535537544546548550559568570572574578579583591599603605610615621626631635639643649651656661663665668670673676679681684685685689692695697699701701705709711714715718719722727728731735738738742746751758762763763767772775777781783788796801813822827830839841854866879885900905919946953978993101310421061110911281159118412001205123412501269128412971316133813451361138714071425144314601472149415131536155715651578159416101621163216521673169117041721175117591774178317971815312212373745485458636871767879858995100101108112120130134145148150147155158164169193198200206214223229239241247253261265274279280282290294298303306309314324326330330335338340343346350351352356358360363363368372374375375378380381383388392398402402404405405408412416421425432437444444452455470478479489494509515526535544551565575584588595602609612615622628628637642649653661665669674675681684690695703714720730742749753768774778782794796799804805805807809809812814816818822827831837842844844854856858861862865866870871874879879880883883889889892894899902910913915920925934937941946952957961961963969983992100110081013102010261040105610621067108310931107112111311147116111711184120212231239125912711279128713061322133313451357136813851395140514231446146014741493151515271539155415591567158015911609162216301638163916471658167416901699170717111726174531321239616671727377787880809196102109114119122128134136142191196201150153154158162168168171174176179182185187191193197203204208209211214222228234252262263267271275275281284286289294296299306308309312316316317318319319320321325325327329332334336339342343346348351351355363367372373380386394403413419424428431438446452469479489503516526539549557562569579586596605609617622630636641645647650658666678682687688688691692695695699704708710714717722732733734737739745749751750753758760763765766767771773783787791793794795799805805805805809810818820825827830833837838842846846849852853860866867872874878882886891896905912917925934942958965970979983997100910181028103610441051106410751095110511151120113111431156115911671175118912071215123212401250126212711289130013091324132913381346135313601374137713831397141514291445145614601464147414821498314212403152124131621244687678859195100107112113117126136150156161164165168175185201206210221226231234236238242251256259263281286293297305309319321326339352366372380390396398403403416420419420431433436438442449451452452458462463465466469475477477483487488491496499499501505508510512519527529536538545550561573580593597610618631637644651670682690702712729743750758766778792804809811824837847851861866868880886890901904904910910915923926928931932936939945946953953955956959961966967968976977979983983989990990994999100010041006100610071010101410191022102710271029103510391042104810521053105410581060106410681074108410851089109211031108110811151118112611321140114711621176117711871197121012211232124612701280129413041313133213411361139114041429144514581468149015071530154615581576159316091618163416551674168917041729175617691800182018381854188319011936195019641977199119992011203820412047205120632084317212503182125189999999999101091010101010111111111111111132021286282828303131323535353636373840404040424447474848484951525354545555565862646667676972828585868687888889899092991011011041071081091141141151161161171321321321311381381381391411421441461471511511511581581611611611621641651671691701731761781801841861871891941992032142182242302402442532682722832862872892922932982982982982982993003013033043063083133153183203203233283303353383413463513613663753843943953973994034114134144184214214224254294304304324354384384384414424444444474474484504524524544554554574584584594604634644654664704704714724734754784814824854864904954985005045065125145175235265285335335385435495555615685755855925946016086096166206236276346396436546576586636696766926987067117167197257327387407497587667767817897917927947978053212128732221307323214014652566367778890971081091311411471521541581641741831911931962002002042082252312442442462492512592622672712862913043103233233273333383503613773843853893994064144144234264294394464474524554584574604674674714734734744774774804814824854854864894914954964964965005015035075145215305405475585675705785835885906006096136196266566646716746936977037087167257257317337347387417427457467487527567567607657657697707807807827867877887937947988038078138158188188238248288308338338368368388428448478488528548548608658698708758778818858918948969019059189219269289289329329399399409489509529579589639679709799809899939959991002100310091014101410261032103610401051105610621071109111171124113411571167117611931199121012311243126012651278129013071325134113661389139914141442146114831508153215581574159016111622165016631686170717311751178418381846186318701885191532421402888888888888888888888888888899991515151515151511131313131313131313131313131313131313131313131313131313131414141414141414141415151515151515161616171718191919191918182121212121212121212121212121212121212121212121212121212235353538383838384446535859596161646464686969696969697172727272727677848585858587939495959596979910110210210210210232521403282930333642435458647188991051281321341441491481511651681701701811862262392522542552622692872923003033143163323463583613663693864044224384464554594764925005005065095095145255355405485545585595635635695755775805845895905915915955955966016036056076076096126166206276306346416456486546616636686726736736776806816846927157297347407527567647687777817867947947978048058078128168188208258268268328338348348348388398408418448488528608608628668678698748768768778828858868848858858878888898928938958978998999049059079109119139159159169209219249249279279309309309309329339379389419439459579649689739769819839909909959961002100610111022102310261031103710411047105610641076108110871101111111151126113211471155116811851191119512021212122112421269128713081318133213551370139114041421144814611468148315051523154415641572158916261664167216841696171217373262140588888101010101010101112121212121213131313131313131313131313131313131313131313141414141414141414141415151516161616161616161717181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818191920202020222221212121212121222222222323232424252526262626262626262626262626262626262626282828282929292929292929292929292932721407328214091516172122232323242425252628293033343435353637393939394244474750505357585961616161616163646566666666666565666767676868696969697272727273737374757576767676767879808081828688909292949597981031051071101131141151191201201211241291291311341401441451511541601651651671691711761771771801801811841851861861901921941972002022032042042062072072102112112142192242242302312322332332362392402402422422462472492512532612672712732772792802812872902912942972993003013013043063083103123143143153173243243263313323363383383403413413463463463503513523563603633663723783803813833883964024054094164254274334364384464524584664714784814914955025105135165195275355435505555585595635695725785875935966046136226276316326436503292141133121502911111315192828275152677595102102104105107108108109110111111111117117118119119120120121121129130132134134134135135135139139140140139139140142143144144145145146147147147147149149149149150150149149150150151154155164164164164164165165165165167168168168170170170172172174174175177178183188190191191194195199203205204203205208209211213216216218219224228234235240243253265268270274281282285285292295300302303304304304304305305307309310310312312313313315318322324327328330333335336338340341343343343345345350351354355356356357357359360362365371372374380383383387392394405409409413414418421428436440455467472477506526552580604615634645684700783872910944101810741117118912771351138914311497155416191665170317451895197020492217225423362352244425202550259026772687269328042873292829832995302430323076311331363174318031843225325432743322151533321520888101010111212141416161616161616171818181819202020202123262628293132333333333639394142424549495457586770727577808081839710210311311411511611812012912913013013213633421521881010131418202222252728303437384145475151525356575761626262626464656666666668697071717172737373737373747433521522336215238888888337215298888810111111111111121213151517171819202124242728282828293131313136363737374041424444444545454545454545454747474747474733821530888888889991010101010101010101010101010101010101010111212121314151517171717202123252828293132323839404649525354555758585968687172737375767676767677797979797979797980808080808033921531101012131313141416161718181919202020202020202020212122232525282929293031313334353839424343444647495052565859596060626263637272727374757575778183838386863402153281010101717171818181818192020202121212222242525252525252525252525252525252525252525252525252525252525252626262626262626262626262627272727282828293030313131313131313132323232333434343434353536363636383839414344444445444648495152525251545353535454545555565656565758585859616264646767686972747575757678798888949496991001021021041061061071081081111151201231261281391431501531601661741781911982022102252342472592722803123313653653824014304384514885205485886176336566987107407537657788058148368858949199229329509609689939969981003103110411043104910541060106410701074107810791082108911031111341215368899111112131313131315151515151619191919192021222324242427283536414649505164687578868691981021111121171221301331361431491561621641791831862012042042052142152202222242262282292302382382392392412443422153899121213131616162021212122242426262627272929292929293031323233333334343535353535363432153910101010101113131618192323242634374446505357616771759510711312112112512612813513614814815115315315816016317417417417617918018118118418418518618618718718718819019034421540345215418899101414141414141416181920212225262626262727272929303131313132333535353535383462154588101213172323242426262829313133333340414546464848505253555657596365676874757688889091919191919494949610210510510510510510510610711011011011111311435221601111212111110111414161719192126262626272729333434343437434546474748505151515151525354585861625962667071737375767777797979797979797979808080808385878686889098981041041031051081111141161181231281311411421451521601691821901952072142172222342422472542552572622702872912932932932943063133183193193203263283323343363393393423453473573623673673693713753773783783803833863903923953953953973974024044064074094104134164224224224224284314354394424424444464484514524524524514554544544574594594624634674744824844864894924974965005025025035065095115125155145145185185205225235235255305315375465495535565585595645695755905945966026046066116146166206286456476536596636726786906977007047077147277367427507637667737968048148238258483532160235421603355216071010101010109101111111010101010101011101111111111111112121212121212121212121212121212121212121212121212121212121212131313131313131313131414141414141414141414141414141414141414151516161616171717171717171717171717171717171818181818181919191919192020202020202020202020202020202020202020202020202020202020202020202020202020202020201919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191920202021222323232323232425262626262626282828293035621610357216128888888889999358216138910111111121315171823303233333335394648494950535458606266666871747478797982838384858789929394959597991041051051071071071071091101101111141141161161161191211211211211221231231231241241241241241261331331311311311331351381381381381491501561581581581581591621641721721721751781811871881891891901961982032032052072072212222252282312292292342392392402402402402422442482532552572562642672752872892902902922962973043053103173253273353373413443443473513563573573583583643723763763773773783823843883913943943954014084174224294344344394424494544594624644744854944995005025025025055105135165185185245345375415415475475535565645675695715715805815825855875915945956006036126126166216406466566646706716756846946987207277347387407467537547587607763592161789999910101010111110101112131313141415161722222222222424242525292930303333333337383838383838383839414142434444444646474747616166666769727474747575777882858588899294949494959596979910010410410410510710710810910910910911111311311311311311511811911911911912012112212312312312412412512512512612712712912913013213213413513613513913913914214314314414514714714714714815115115115215315415415515615615915915915916216416416416416516616616616817017017017217217417517918118118218318918919019019019219319719819819819920020020120320320320720821521822222323023523624425125325425625726126126526726827027227427728028628829029329430030731031331831932032032233233733834234534835435635936436737736021619888888888999911111112121313131414161616161616151515151515151515151515151515151516161617171717171717171718181919212121212122232322222323232323232324242425252526272829313131313235363636363838394040404042424546464648545455575758586062626262636465656667676767686868696969727274747576767879808080818283838383838686868688888888898989909292929292949495959696969696979799991011041041041041041051071071101101111111111121131161181201201201231271281291321331361371381381381391411411481491571611631651691711761851861891901921931992062062122162202222292312362382402493612162099999111214212025272949525353546060646870717171747474777780808081878990959599101103104105107107113113113113113113115116117117117118119120119119120120120120120120120120120120120120120121122124125125125126126126128128130130130130130130130130131133135136138139139140141142146147147147154155157159159159159159160160159160160160160160160160161162162164164165165165165165167169169169171171171174177177178178182183183183185190192193195194196196196196197197197198198199200200200202202202203204204204205205206206207207209209209209210211213213213214216216216218218219219219220220220220220222223225225225228229231233234236236237237244247250253258259260263264266268278285285288293299302304304305306313321329335342342345357361366379387389394402410418420422434362216213632162289101013131313131313131314141414141414141414151515151516161616171717171717171717171717171717171718181818181818183642162388888888888889991111111111111111111111111111111111111111111111111111111111121212131313131313131314141414141414141415151515151515151515151515161616161616161616161617171717171717171717171717171717181818181818191919191919191919191919192020202020212123232323232323242424242425252525252627272729292930303030303232323333363941424346464954555660606060606060606060606363636465713652162581010101012141515151515151515151515151514151515151516161717171717171717171717171718181919191919191919191920202020212222222222222222222222232323242424252525252525252626262626262626262626262728282829292929293030303030303131333535363737373838393939394041414242434545474747484848494951515152525252525254555657606162626265366216263672162736821629888991111141415151516181919191919191920212323232323232425252626262727272726262626262626262626272727282828282828282828282831313233333335353738393939393939394044464648484949495051525353535353545757575757585858595960626262636464646465656565656767677172727373747681868991991001091301311321331331421441541561561571611611611681681691691691691691721731731731741741741741741741741741751761771781781781781781781841861861891901901911921921941941941971972002032042042042042052052052072092092092122152182192202212242282352352422462502512582592612682702712762802832862882952952983063103123163193203213213223263263343343373403413443453463503692163188888888888888888888888101010101010101111111111111111111111111111111111111112121212121212151616161616161719212121212122232424242525252526262727272727272727272727272930303030313232323233333434353738393939394040404040404040404040404040404040404040404040404040404041424247475053585959596061616262626262636670737373757576777878787980808385888888909293939393939393971021021021021041041071071071071071071091121131141151151151161161171191191203702163299101015171822232426273031313131323334373838383840404141424243454647474849505152545454545455555555555555555555555555555657585858585959596465656565656666666666666666666666676767686868686868686868696969707273777980829191939394979797989898103103103104105106108108108109109109109110110110110110112112112113115115115115115116116117118118119119123124124126127127127128129130131131131132134134135137138140140140140140140140141142143144144144144144143146147147147148152152152152152155155157159160162162162162164164166166166166166166167167168172173174177177179180180182183186189192193196198199201209212215217225226231233237240242245247247252253255257258259259264272273275277285374216388888810101010101010101010101010101010101010101010111112121212121212121212121313141414151515141414141414161616161616161616171719191919191919192020222222222323242425262629292930303132343537373737374444444647495154545456576363677071717173747575757575777880858685858586868686868687878789899091929495959598989999100102103103103103104106107107107108108110110110110111112112113116116118118118122123123124125126126127127127127130130130130131132133135136138138139139141141143143147147148151151153154156157158161163163165167172173174175178182188190191191191191194194195196197199200202204204205206209211375216398999999101010101010111111111212131414151516161616171718181819191919192021212122222222222323242424242424262626272727282828282828282828282828313131313132323232333333353838383838383838383838383838383838383838383838383838383838383838394040414141414245454646464646474747474848484848484848484848495454545454555556575757585959595959606062626262626365656565656565656565656565656565656565666771717272727274747779798184868889909394959598989910410510510710911011111411411511511512012112112212212312412412512512513137621640111213151717181818191919192021212121212122242424242424242424242424242424242424242425252525252628292929292929292929292929292929292929292929293030313131313232323232323335353636363636363636363636363636373838383839393939393939393939393939404040404040404040404040404040414141414141414141414141414141414242444545454545454545454646464646474747474747474747474747474747474747474747474848484848484848494950515254555555565858596363636767676871737373747474747575757575778182828283853772164137821643998899141616161717181819191919191919192424242424242424242525262727272727272727272828282828292929292929293031313131312929293131313231323434343434363636363638383838383838383839393939394040434444444444444545454747474848515353535455575959606060606163636464646464656666666666666768687070707172737373737474757575757576767778787979797979818181828383888889959811011111811912012112112412412612612712812812812912912913013013113113213513513513613613713814014214414414414815115115315615716116316517217717717717918518518718919319319319619920120520620820921121521822022422423037921644380216458888888899999999101010101010101010101010101010101010101011111111111111111212121212121212131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131314141415151515151515151517171718181824242424242424242424252529293233333333333435353838383838121647382216483832164988991111131329505252545966697277778084879393949496979810110210310410510510510510510510510710710810810810810810810811011011011011011211511511511511511511511511611611611611711711711711711711912012212212212512612612612612613013013213213313313413613613713813813813813813813813813813813813813814014114114214214214214214214214214214214214214214114214214314414414414414414414414414414414414414414414514514514514614614614614614614614614714714714714714714814814814814814814814814814814814814814814815015115115115115115115115315315315315315315315315315315315315315315415415515515515515515515715715715715715715816016116216216516616616616816916917017017017017117217417517517617717717917917918118118118118218338521651813161717171818181818192124232323232323242424242424242525282828282930303030303030303030313131303030303030313131313131313132323232333333343535353535353535353535353535353535353535353535353534343434343535353535353535353535353535353535353535353535353535353535353535353535353535353535353535353535353535353535353535353535353535353737373738383838383939393939404041414141414141414242434545464646464648494952525353535353565657606164656566717376777979808181828586878788898990929295386216523872165488888899999910101010101212121313131414141414141414141415151515151515161616171717171717171717171717171919191919191919191920212121212222222122222222222222232323232427282828282828282829293030313131323233333333333434343435353535353535363636388216558888888912121212121213131313131313131414151515151616161616161617192019202021212122222222222222232324242424242424242425252525252525252525252525252525262626272828282829313232323232323232323232333434343434353535363636363636363636373737363637373737373738383939394040404040404040414141414141414141414242434343434343444445454545454545454545454545464748494951515151535455555560616262636363656565656565656565666768696974757780808082858686878990939597999910010210210210610710811111311211211311311411511511511712012112112312412538921657889999999999910101010101010101010101010101010101010101010101010101010101010101010101011111111111111111111111111111111111111111212121212121313131313131313131414141414141616161616161616161616161616161616171717181919191919191919202121212223252526272728282829313434343536363838383939414242424343444545454646473902165888817181819202021212228282828282931313132333333333434343435353535353940444545454646464747474747474748505051515254565657575757575757575858585959595959596060616162626262626464646464646464656565656565656565656565676768686868687272737576767676767777777778788081818283838385868686868787878889898989929495959596979710210210210310310410410611111211311411511512112212412612913239121659888888899101010101010101010101010101010101011111111111111121212131313131313131313131313131313131313141414141414141414141414141415151515151515151515161616161717171719212222232425252626282929303132323232323535363636373838383839392216608889101010101010101010111111121212121212121212121212121212121216161616161616161616161616161717172020202020202020202022272932333434343636363637373737373737373737373839393939393939393939404141424242424243444446464646465151515153535556565656565656565656565657575858585959626262636364666666666767686970707072737474747474757575757676777878787979818282848585868687888992929610110210210410410510510911011211211411611712212812812913013013113213313413413513513513913914014214214239321661788889998991010111212121213131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131314141414161616161717171718181819191920202121212121212121212121212121212121212121222222222222222424242628292930303031313232323232323333333333333333333333343434343737373737393940404040404141414141424242434647484848505152545758585959596061636667676769717272787980818283838386394216628888888888888888888888888888888889910101011111111111111111111111111121212121212121414141414141414141415151616171717173952166388888888810101112121213131313131313131313131313131313131414141414141414141414141415161616161616161616161818181818181818181818181919191919192020202020202020202020212121212121212121212121212121212121212121212121212121212121212121212121212121212121222222222222222222222222222222222222222222222222222223242424242424242424242424242424242424242424242424242425252526262626262727283131313132343434343435363941414242434343434345454646474747474949505051515153396216658888999939721666811111111111010111314151515151515161617171818202121222323232424242424252525262727272728282929292929292929292929292929292929292929303030303030303034343534363842424243454545464747494949535657575860616364666666666769697072717171727278788081828788888888898989909090919293949798101102104104105106107108108109110110110111111111111114114117117118118118120120120120121122124124124125126126126129130130132132132133134133135136139139140140140143145145146147151152154155156156158162165173177180186189194198205211215222225227228231236240246250250254260264266271275279286290294296300301306310316321324328331338342352359363365374383398216673992166812131313131313131314151616161717171717171717171717181818191919191919202020202020202020202020202020202020202020202020202021212121212121212121222222222323232323242424242525252525282829292929293333333333333434343434343434343434343434343435353535353536373737373737383939393939393939393939393939393939393939393939394040414242434343434444444444444444454545454545454545454545464646474747474849515152525252525254555656565862656769696972747676787878787880808080818181818283838540021669401216704022167188888889999101010101010101010101010101011111213131340321672404216738810101010101010101011121212121212121414141517171717181919202021212122222323232323232323232425262626262727272727282828292929292929292929292929293031323232323232353536363636363636363636363636363636363637373737383838383839394041414242424242424242424242424444454646464649515152555558585860616163636467697176787879808183838486868689899091929294959595964052167540621676407216778101010101011111440821678999999991010101012131414141414151516161717171717171717171717171717171717171717181818181818181818181818181818181818181717171717171717171717171717171717171717171717171717171717171717171717171720202021212121212121212121212121212121212121212121212121212121212121232323232224242626262627272727272726262626262626262727272728282828282829293030303030303030313131313131313131313131313131323232323232323233333636373738404143434345454545474747494951525354545455565757575757575858596363656640921679889410217018395991011081131231291311311351411531601651741761781861921972022062072072092182242272302352372422442502572612632702722742882993003023033113163213293323343363513563593593633653653673683733743773813813883893893933933943943943963963973994014014034044084084084084104104124134144184194204234264264314334354424444484494604604654674744764824834854854854874874904904914934974985035065095125145185235265295295335375395465485505535585585605605625665705715745745755805825855865885915945966006066096126126176196256276306346366376436446476486486496546556566616636656676716866896956976997007007047077097137147177217297377407467497537617677737777907988018048138198318368408458548658758899069179239419549659829911003101610351044107610961120113711581181119912221247126812881304131613381355137013831399142114431470152715411559158816171642411217028087969911812713214114815416117119421321722322322523123724525326427627629530632333635836236736938138840040942143145246947548349150050851952653654454855856657658960060061361562663463864665265766967468368368369369669970370771471472272372572672872873073673673674074074374674774874975475976076476877177678078278678779279379679780180480780680981181281281281581782082582783484684685385986286486786987187387788388688888889389589589889990390391091291291591892292793094094494695496697497898899099299399799910011010101210151016101610191022102710301031103410391042104910511056105810621066107210801086109210931097109911011110111611211123112611321135114611561164116611661167117411861194120312111223123812531272128212901297131313251336135513661383139414041429144614681482151115301556158516201658168217141742177317991835186419031928196820102036207321062142216221852204224622922346236223852415244424884122170388106110112130140143154164173179184201214216221223228233239247251255266266275283292301305311317325327338347350362368383385408420435450452466485494499506508522532538543543557567570575585589601611616619623625625637642648652655661664667669671672672675684696699699697698701704706708708712713720720732737741755756756761767769773778785792798800799805809809809811812815816819825832836842849853859864871880880884891891893893895897899901907907908909912914919919919921926929932934934938941942945946950952954957963966972973974977985995100810131024102910311037103910411046105210601060106310681074107710801081108310851089109611021107111211131117112111271137114011481156116511741181118812001212121912251231123912601276129313131329133913501364137013811398141914381456147214871494151715401572159616221639164916671694171617531776179918231833186318831903191519591990203120792122214221682195223722704132170424262727282931313333343846525256596263636870717676808080828484848484848484859292959698991001021041051061081101091091121121151151151151151151151151161161161161181181181181181181191191191201191191211211211221221241241241251251251261251251251251251261261281301301361381441461471491521521521521541541541551561561561581601601621611671671671671681681681681701711711721741761791801801801821861861871931941971992022022022032042052062072082102112122132132142142162172172182182202242272282292302312352372402422432452482512532532552552592602612622642692712722752752772792812852862892912912932952953043053063073133143193203233263343363403503643773823843954074164174254314394554584674834894935055125185245385415465525655725815935966026126216296456466466486586674142170588888888899999910111111111111111212121212121313131314141414141414141414141441521706416217084172171088810101010101010101010101010101010101111111213131315151616161616161616161616161616161616161616161616182020202121212122222223232424242525262628282929292929292929293030303030303030303035353535373737373636373737373738474747474747474848485050505050545454555558585959585858585858585858585858585858585858585959595960626365656666666666666969707070707072727373737575767781818287888892939494969810110510510510610610610910911311511611912012212212212212512812913013213213213413513613713814314514614914914915115541821711891010101010101010101010101010101010101010101111111111111111111111111111111111111111111111111111121212121212121212121212121212121212121212121212121212121212121212121212131313131313131313131313131314161616161616171717171719191920202222222426272828282828303031313334343435353838393939414142424444454953545454555541921713910111113141516161617172020202125272828293535363536363639414343434344465861626465778282848485868686878788888990909090909194959510110110110110110110210210210210110110410410410410410410410510611011011011211211211411812012112112512512712712712912912912912913013013012913013113213413513513513613613613713813813813913913914214314314414414414414414514614814915215415515715815816116116216216316316316516516516516616616616616716916916916916916916916916916916916917017017117117117117117117117417517617617618018418418418618618719119419419720020020220721121721922122222222622722923924524925426027228228629930130530831434335435636737338340541442143845045446146648049049450150250652254355155656056758342021716911111313131316171819202020202020212121212222232323232325252626262626262830313133333535353535353535353535353536363636363636363636363636363636363636363636363636363635353535353535353535353536373840404141424242434343434343434545454545454546464648484949494949505050505050525252525352525252525353535353575757575858585858585859596060606464666767676767676767686969697070707173737374747474757678788080808081818485858888898990929293939595971001031031051051071071081121161201221261301331401411471491501541601671711741761801801841922002032052082132164212171788888881010101010121213131313141414141414141414141414141414141414151616161616161616161616422217188899423217198888999999999999999999999999999999999991010101010101010101010101010101010101010101010101010101010101010111111111212131313131313131314141616161717171717171717171720222425262629303030303030303132323233343535353636373737373738383838394040414141434342421720889999101010101010101010104252172288888888910101010101010101010101010111111121212131313131313131314141414141414141414141616161616161616161616161616161616161616161616161616181819191919191920202222242727272728282929292929303232323232323232323232323232323233343434343535353535353535353535363636363640424444454545454546464747474747474747474848484848484848494949494950505254555658586262626364656666687575767979828590919196105113116120121122123126131131139142145151155166171173176179186190197200201203206211214220221222226228241252273279288290303309427217279910121313131313131314141414141515151515151515151515151515161617171717171717181919192020212122222222222323232323232424242424242424242525252525252525252525252626262626262626262727272828282828282831313132323232323232323232323232323436363636363839394040404042424242424343434348484849515153535557606263636364646565656566666666666667676767686869697171717172737373737374747475757575757575757676767777777779798080828286868787888989909899100103104105106108110112114120125128129130130131133138140143147150151153160164168171174178185191202205207212216221428217338121213141414141616161616181820222323232323242424272729303031343535363636373944444546464748495152535459596161616242921734888999999111112131313131315161616161617171717171717171717181919192024252525252643021737888888888888888888888888888888888888891011111113131314141414151515161616161616161616161616161616161818181820202020202121212121212121212121212121212020212121212121212121212121222222222222222222222222222223232424242424242424242424242424242424262626262626262626262626262626262727282828282929303333333435363636363636363637383939393940404141414141414141414141414141414141414141414141414143444444444747474312173888101010101010101010101010101010101111111111111112141414141515151515151515151515151515151515151515151515151515151515151515161718181818181818181818181818181819191922222222232323232323232525252626262829292929292929292929303030303030313131313131313131313131313131313132323333333333333333333535363636363637373738383838383838383838383939394041414141434344444444444546464646464646464646464949505051515252525253545555555555565658585859596464646468717374788383858586868789898989909091929292929595959596979898989899999943221740314346474848505053545360646979838692939810410610810910911311711912012312512712713714014614915015616017317918318418518619019520120421021221521922522722723123123223523923924124124124224524724725125125525625725826026326726927026926726827027027026927227427828428828929029029229530330731432532633133134534636136637738039240040640740840941241542142542743644545547048448548949450050251352053754054255555956256857757858259259760360660961161261562462963664664965065966567768469369770070471071572473073573674375275475976476576677578078879580380681082283284885185485886287287989591492192593194595396497898799810021017103210451065109210991107113311551192122412661275128313171347138614301463149115091564161116351651170417271771181418641947200020482114215521882252234023972454255226142669273227732832284629312971302330963227326532993340342135134332174220222224262527273032333535404343434546484951515151535352525253535458606162636468707473757575747580818181818183838383838586888990909394979898100102103103107109113113114114114114112112114114114113113115119122122122127129129131137139142144144145147153155159163166166169171175176177178181182184184186187188194199200202208212217221228230235235236239241244247250252256259265274275278279279280288291297303308311317319326337344346351354357359364369370370371370371372373373374379381386387388389390391396397399399402402406410413420423427428428433439445449449450459464476483491498501514535553574590597616635660689706728735742775807823829850854867886907940949976994101010291054107310931117114511681196121812351261127513141327135414011455148615011510153815734352175089888888899999991010101010111111111111111111111111111112121212131313131313131313131313131313131414141414141414141414141414141414141414141414141515151515151515151515161616161616161616161616161616161616161616161616161617171717182121212121212121222222222222222222222222222323232323242526262626262626262626262626262626262626282828292929292930303030303030303030313131313131313131323232323233333333333333333334343539404042434647515353606469737474747676788081818181828384858789929495961001011041061081091171181221231291304362175410101010101011111111111112141616171718191919191919191919191921222224242525262728282929293030303030303030303030303030303030303030303030303030313132323232373739404143434546485354545555555555555859585858585858585858585858585959596060636363666767686872747576767777777780818283838484858788888888888989899191919293939394969697979797979797989999991001001001021021021031031041061061061071071071081091091111161171181201201231241251271291331331341371411411411431441451471481501531601641641671691731761761761761771791801801831841871901951961981992022132152182252292374372175591112131313131313151515151718222222242626272727272728292929293030313131313232323232333333333333333333333334343434343434343434343434343434343434343434343434383838434343434343434343434445454545454648484849494951515151515153535354555656575758585959606060626363636363636465666666666666676768686868686868686869707171717171727375778182828485858888898990919395959595959595959697979898999999100102104105105107107107109113113113115119119124127129129130130131133142143144150154156158162162164167171172174177178180181184186190193196198200201207211216438217568888101212121212121212121212121415151515161616161616161616161616161616161616161616161616161616161616161616181919202121222222222222222323232323232323232323232324242424242424242424242424242424242425252525262626262626262629292929292929292929292929303030303030303132323232323232323232323234343434343435353537383838424242444646464648505050515153576063636365686971717475757575787979797982848688899093949910210210210510711111311911911912012412843921757424343434336363636373737363636363737373737373737373737373738383838383838383838383838383838383838383838383838383838383838383838383838383839393939393939393939393939393939393939393939393939393939393939393939393939393939394040404040404040404040424242424344454545454545454545454545454545454546474747474747474747474747474748494949494949505050505050505050505050515252535353535555555657575757575758596061666773767881848686878889898991929496989910010010010210210310410410544021758991010101010101010101010111111111111111111111212121213141415151515151515171717171717171818181819191919192020202020202020202020202020202020202020202020202020202020202020202020202121212121212121212121212121212121222223232323232323232323232323232323232324242424242424252525252525272727283233333333333434343536363637373737373737373737383940404040404040414142424244454545464647474748484848484849505051515354545455555555555660606062636465697072757579828485869293981071071111111121131131141141171181201201231241254452176988888888889991010101010101010101417202020202020212121212121212121212124252525252525252626262828282828282828303030313131313131313232333334353737383839394242444445454646464646464647474747484848484848484848484848484949505151525354545656575759606364666668686868697172737474767981838383838383848686878788888890909090909090909294979999102104104104105105110111112112113115116119127129130130130130132135135137139140142144149151157160163164166172173175180183183188193197200203204207209213216224228237240247249256258261265272278280288292296299300300305307316325446217708888111111111213141416171919202021212121212122222223232323232425252525252525262626262626262628272727272828282828293030303131323232323233333334343435363636363636373939393939393939393939404040404040404041414242424243434343434444444950505051515151515153535353545455565656585858585960606263646565656666676769707274747676767676767677818182838486868889898991919293939494949595969899100102102103103103103103103103106106106108108108108108109112113114116117119123126130133133134139141144145147149150150151154157158159162164168172173179180182188190195201204205205205208212214214216224227236238239242245249447217711011031061071081111111121121131141171241311331331361391381441471481521541541551561561581611611621651671711751781801841841841851871882012082092092102142162152162212232242242202232242262302322342352372362372362362392402422432432432432432432462462502502522512542552572582592592622632652662672682702722772792802822822832852852912932962983003023033033043043073083083093103123123153193213213223243243233263283293313313323323333353373393393383393413473473493523553563583633653653683693723723743753773773823853873893923943953984054064104124154154184244254304304314324334344374374384394414444484484504594614654694714744774824844884914954965025085125165185265305425455485585655735835925996066176226266376446536576666776816907047177237307397497597747867938008138248338408508628688758939159239379429669774482177388888899912121111111110101010101010101010101212121212121313131414141414141414141414151515151515161616161616161616161617171717171717171717171818181818181818181818191919202020202021222425252525262627272828292932343536363636373737373737373737373737373737383940404041434343434646464648505050505050505353545456565656565656565656565656565757575959595959616163646466666970727478787982838686899093969810210710911311811812412612713113413514515015215415515816344921774202021212223232428282829303131323233333333333333333336383839393940414343444545454647474749495050515252525252535454555658585959596161616262626262626262626262626264646565666666686869696969707275787882828384858787888890909193959596969696979797100100102104106106107107107107109109109110110110111112113115118121121121120120122122124126127128129130132134134135136137138139141142142143147147149150150152154157158159159160160160162164165168168168169171171172173173174174174175175177178182183184186187187190191195199202208209212214218221223226232235240243245251254256259262270273274276277284285294302312316319321324329335341347356360370372379385393398403408414422443448457465474482450217768101011111111111111111112131313141515151515151616171819191919212222222425252626262626262626262626262626262626262626262626262626262626262626262626272828282828283030313131313131313131313131313232333333333333343434343535353636394041414141414141424242424242424242444444444444444444454545454545454545454546464647474749495050505252525252525252525253535354545454555656565657606061626263636368687070707274747777778183858586878888888889898991919191929294949496981021041101101111121171171211211231231241271291301301311311344552178288889991010101111111111111111131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313141414141414171718181818191919191919191919222224242424242424242424242424242526262627282930303030303031313131323233333333333333333435373737383838383838383939394041424344454647474747474747474747485051525354545455565759606161646466676969696970707174757677808283868891939497101107110110112114117118119121122125128131132133137138145149154154157158162168456217838899991012131313131415151516161616161616161616161717181818181818181818181819191919191919191922222223232323232323232323232323232323232424232323232323232323232323242425262627272829303030303132343434343434353636363636363636363737373839404040404040404040404040404041414141414143434445485151515252525353535658586060616365666767676767697172747474777777777878788082838384848486908989898989899293959810010510811612613514214514715015616517317618218519620120621022222223123423825326026627327928529230130330931531732433734034735236536937738439439740341343243945721784262829293034383941414450545860626368686982878990909494979999113115116124126125128133135138145150153157157158158172185189207208211213214214214215215214215217217217218219218219221221226228229255273288289289289291292301306306308308310312315315318320320322321321323328329333337344347347357362366372375378382385391394394395396396401402405407408409410411415417418420420420421422423426426426426428431436439444451458461464468469470473476477480481484486487489489494496496496498499500502504506509510512519525527526528529529532534534536538539542547548549550551551551553558564564564569570574577579581583594599608619622627631640651655665675687697704716726736742755772786796810819831838853863869888898927944966975987101110521069109111071122114011701200121812341254127212931326133613461362138013914582178781010101013171719191919192020202020202121222222222222232324252526282828282828303032323333333333333333333334343435353535363636363636363637373939414242424343434444454545454545474850515152535355555555555555555556565758585860616262626364646465656565666666666767676767676767676767676767676869696969707070707070707070707072727273737577777777787878787879798080808080808080818486868687878788959595969697991011041081111191191191221271271301331411451511571601651651671711741821821901961992032072102112132192272292302322422432452512542542612622662672672712732804592178891011111111131313131313151616161717181818191920202022252525262626283030303030303132323232323232323333343637373838383838393939404040404141414242434342424246474747474747474748484849495051515252545455555555555454565656565656565657575757575757575757575758595959596060606162646565656565656666666969697071717172727272727272727275757575757676767676767676767677777878787878787878808282828383838487899194951001011041081111141181191191211251261271291301331361371381411431521571581631671701751801841901982042122212272412542642772903013083123233303373423433553623753793853913943994114234344364434454584664602179051121915888899999999999999910111010101010101010101010101011111111111212131313131313131313131313131313131313131414141414141415161618191919212122232323232346242424242424242424242424242424242424242424242424242525252527282929292929292929293030313131313132323435393941424343444548484950505152525253555557576061626365687172737376797980818183858687898989461217918888888888810101010101010101010111112121313141414131414141515151515151515151515151515151515151515151515151515151515151515151515151516161619191920222323232323252525252525252626272828282929292929292929292929292929292930303030313233333333343434343535353535353535353535353535363738393940404040414242424242424242424243434343444545454545454547474749494950505050525253565757575959596263656768686970707374757778788081818586929393961001021041041061071111121191241271291331371401421471481521554622179388910111113121214171820252525272728293036363636373737383838393943444646464852535457585858595960606061626466666970707273747575767676777778787979808181818181818181818181818182828384858586868686868787919292949899100103105106106106107107107107107107109109110111111111114116117120122123125125125126126126127127127127128129129129129130130130130130130131131133133133134134136136140140141141141141141142142142142143143143143144146146148151151151153153154155155155156156156156157157158158158158158158161161163164164164165168169170170171177181182186187190192194196201206209215215224225231233237244244248254262270275280289295305307318326334338352356361366374380389395399414426433437444450457463217948899101010101011111111121214141616161617171820202020212121212222222222222222222222232323232425262525252525252526262626262628282828282828282828282830303030303131313131313132323232323232323232323232313132323636363636363636363636363636363637373737373737373737373939404040404041444545454545454545454748484848484949505050505050505050505050505050505050515151515151525252525252525252525353535454545657585959606263646566666969717273747575777783838383838387888888909293949598102104104105108110464217957888991010111111121313141515151819191919191918202121212121212324242424242525252525252525252525252525252525262828282928292930303030303030303030303031323334363737384142465054545656575758585859596060626265656868717172727379828282828585858888888888909292929292939393939394969696989898989797989898989910110110110110110110210610611111311411511511711711711811811811811811911912112212212212212212212412512612912913113413713914114214614915616517317518118620321622223824025026127228629329730130932033034836837338038739740340941642243243644244645846546947547749250852553554554855858246521797141414141515161616161616161616161615161617171717171717181919202020212121212121212121212222222223232323232324262727272727272727272727272727272727272727282828282828282828282828282930323333353838394040404042444445454546484951515153545455555555555555555556565656565656565657575757575859595959596060616264646566687171737376777878787878787878818182828384848585858587898990909092939394959595959596969810210210210510710810810911111311311311511511511611612012012112212412512512712913313714114214414614614714714915015115415515816416516616917217918118418819019019319720020621021221521822022923323423623824546621798888888888888888888888888888888888888999999999999910101010101010101010101010101212131313131313131313131313131414141414141414141414141414141414141415151515151515161616161616161616161616161616161617171818181919202020202021212121212121212121212121212121212122222222222222232425262727282828282929293030333334353637384041444545474848495051515154545656575757606161616164646667697373747577787879808181818384467218011219222324283440495356626979861161181201331381501561591641641691731761781822172192372412462502602732732732762772782802812812812872952952993013013023023043043053063093093133183213273313343343373373373383403443453463463473483493503523543633643643653653693743773793793813843843863883893903933933953974024044084144144184194224264284294314324334334334354384394424504514544584594604604634634724784834854884944995015035105085105165245275285345385405475505715765796116176226236396446466476476546586616666686716756816826967077117207267327427477537577637677687777827897957978008028138168208328368358458538558598638668708748818938969079139189269369529669769951009102610351046106110681081109511081120113211421152115811641173118612031208121412281237125412691283129413011306131413271341135313651380139114081416143414431450145914731483468218029101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111111111111111111111111111212121212121212121313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131414141414141414141414141515151616161616161616161617181818191919191919192224262626262627272727272929292929293030303030303131313234354692180414192331404658657779829210011713016216316719820421423623924624625026226827127833534136437037539139740240440741441541742044445745946246447347747747748148148448449349749950150350450750951151251551251251451651751851951952252152152252552752852953053053053353453653754254854855956356556656656756957357557658158658959159460861362162262562763563563863863964064364664865065666066466867267467667968369069670070371171672372673373974374675977177378478678979179881782382783584184684985485786086586787087988289090190290691491993294194895696897298098510001006101310151020103210431050105810671074107810831090109711031107111011171122112911371148115311581168117411781183119011951199121312221242125112611273128412981318133613401350136713861406142914401451146614791492151315291548155215701587159516081619163116611680169216991709172317361759177417911808182318541868187919001921194447021811810101111131819191920222224242426262931343738383841454752545757596161616181819398981031041041111091111141171211211221231241251251261291301301301321351361391391421421421431431451461461461481481481501501501501521531531531551581571571571591591621651681691741781811871911932012082112122122142222332452482522572622682712752792782792812812812842842852862872872872892932942952992993023033033073123123163243263273333363363383413423453463493523583583663683693703723743763793803793783793823863883813843903933953984014034044064104134174214224234264284294324354374394404414444454464524584584584624654674684694714774804814914964995005025085105125175155185225295305345395455495535555635705755805895986036066166276296336446506616696816907007167357617767807837998144712181389910101010111111111112131313131515151515151515151515151515151515151515151515151515161616161616161616161718181919191919191919212323242626262626272727272727272727272727272829292930313131313336363838383838393939393939393940404040404040404141414141414141434343434444444445454545464646474747474747474747474747474748484848484848484850505252535353535454555657585858585858585859595961616364656667677173747474757880848585868889929393959910247221814473218178899999999101011111110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011111111111111111111111111111111121213151519191920202021222222222324242427282935353536384142424242424245454646464647484850505050505050505050505050515151515151525353536167697076808181819193949697979998991021061071071081091101131161161171191221301351371371381391401441441461461471501511511541571591591601611681691691701721721711721721741741751771781791801851891901911941961961971971971972002032062072072092132154752182288888899991213131313131313131312121212121212121212121212131313131415151515151515151515151515151515151515151515151515151515151818181919192020202020202020222222222323232323232323232323242525252525252526262626262525252525262627272727272727272727272727272727272828282729303131313131313235353636363737383838383838414141444444444647494948505152525354545455555555555656575858596160636465677171717373737375757575777878798080828284848487909191919292949494969797979910247621824477218261011131518181819202121212323232324242536363637394040414141434343434343434344444444444444444444444444444444454545454545444444444444444444444444444545454545464647474748494949495051515151515152525253535455555555565656565757585959596060606060606062626363636366666666666666687070717171717171757676787878797979818283838384848586868585858586868789899090919191929599991011031031051061081081091101101111131141151161161171181191201201211211211231241251271271291321321331361401401441461491511521521541551541551581611671691721741761771811831841861881921931951981982002032032062092092122172214782182988888999999910101010101010101010101010101011111111111111111212121414151516161618181847921830899910111111111111111111111212121313131313131414141414141515151515151515151515151515151515151515161616161616161616161616161616161616161616161616161616161617181818181818181919192021212122222222222222222222222223242424242424242728292929303033363636363737373840414141424243434343444646464646464647484949495051515152525353565658596061616162626267676972747780828384858588909194989910010110310410410510610811011011311311311511511511611611711811812212312512713013013313613613814014114448021835888999999111212121212121214481218378888888888888888888888889999999999991010101111111111111313131415151515161616161616161616161616161617171717171719202020202020202021212121212222222223232525262627282828282828282828282828282829292930303030313132333333333333333434343535363637373737373737373838383840414243454647474848505153535353545457575860606363646870707071727373757678808283838585909191919191482218388888888888888101212121212121313131314141515151515151515151515151515151515151515151515151515151515151515181919191920202020202121212122232424242424242424242424242424242526272728282828282929292930303030323535353636363940404041414444454545464747485050505050515151515151525454545556574832184091111484218418888888888888888888888888991010101010111111111111111111111111111111111111111111111111111111111111131313131313131313131313131313131313131515151515161616171718181818181819192020202020202020202020202020202020202020202020202020202323232424252525262626262626262626272829292929313334485218428888991010131314141414141415151515151616161616161717171717171717171818212121212223242424242628282930313334343636363838404040404141424446464850505860728088105108113116117136150154159160164166177194196206220228232234234238238239241241242247248249250250251251262264264264275277278279280281293293296300301301301301301303305310312316316319321322324325328328328328332334336336336338342345349348354356356360363363364364364368368372371371373375376379379380380380384384385386387389389390392393395395395395395397399402404405406407406410411413414411413413414415420422427431434437446453459459461469469474479484494501507510514520524529533536543549557558564569576486218434872184988881010101010101010101011111112121212121212121212121212121212121212121212121212121212121212121212121212121213131313131313131313131313131314141414151516161616171717181819192020202121212323242525252525252525252626262626282828282829292930313233333436363636363636363737373740404040404040404040414141414142424242424243434545474848494949515252515151515252525252525454545454545454545455565757585858596061616263646465656566676871717575757577787980828386878991919496961021051064882185088888888888888888999991010101010101010101112121212121212121212121212121212121212121212121212121212121212121212121212131313131313131313131515151515151515151616161617181818181819202020212121212121212121212121212121212121212121212121212122232424242424242424242424242424242424242525262626262626262626262626262626262626262929292929303030303232333435353636363636363636373838394040404041444445464849505051515252525253545757575859606161626368686972727373757575777880848485858686489218518101314141718201923242424262727273030383840444444464749505152525354555758575758585960606161616161616262626263636362626262626262626262626262626263646464646767676767686868696970707070707272727273737474747881818286888889909092949494949595969797979810010110310310410410510811411411912012012212712813113513814214314514614814815015015215415916016616716816817017117117117217217217217217217317317317317417517917918018018018018218218318418418418418518518519019119119319419419519719720020320620921121522322423223323524224424424524825325325325525726026226526827127628128428829029329529829929930630731031531631831832132532833333833934534634949021853810101013151616181818192020212226272727303031343435363636373737373737373737383940404040424242424242424242424242434343434344454545464646464646474747484952525253545656565757575858596161616163636364656565666666676769707171717276778080818385868686908989909191929393939495959696979798101102103109111122124128128129129134135145154158159157158163168173175177182182186186187187188189191192195198202205209211213213213213213218220223225225226234236238241242243244244248249250256257264264267268271272273279280282288291292316334339350348349355357375385390394398404405414415422425430436438440442441445448456459464467468471491218561010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011111212121313131414141414141414141414141414141414141414141414141414141415151515151515151515151717171818181818191919192020202020202020202020202023232323232323242424242424242526262626262626272849221861888888888899999999999101010101010101010101010101010101010101011111111111111111111131313141414141449421863999910101099111112121414141414141717171819191919212122232323253131303031313131323232313131313333333333333333333333343434343636373738393940414041414142444444444444444545454545484949535354545556565656565757575757585859595959595959636464656568696970707071727373757779808181828286868791929495959696100101103103113114114114114115115116117117117117118118118118118118118118118119119119119119121121121121121121121121122123124124125125125125127128128131132133133134135134135136136136136137141141143143144146148150151151153154156158164168171172177184186188191197204212213214217221224495218648888888888888888899999999999101010101011131515151515151515151616161919191920202020202020202020202020202020202020202020202020202020202021212121212122222222222222222222222223232323232324242525252525262626272727272727272727272727272727272728496218658889999991111111111111111111111111111111111111111111111114972186989910101010101010101010101010101010111212121212121212131414141414141414141414141414141515151515151516161616161616161616161616161616161616161616161616161616171717171717171718181818181818181919181818181818181819191919191919191921222222222324242424242424252526262626262627272727272727283030313131313131333436498218718888888888889999999999101010101010101011111111111111111111111111121212121313131313131313131313131313131313141414141414141414141515151515151515151515151616181820212121232323232323242525262727272727272727282929292930303030303031313234343535363737393939383939393940414243434647484949495151515152535353555555565649921872899101010111212131313131313131313131314141414141415151515151515171717171717171718181818181919191919191919191919191919191919202020222323235002187488888888899999999999999999999101010101010101010101010101010101010101011111111121212131313131313131515151616171717171717171919192021212121212121212121212121212222222222222222242424242424242424242424252626262626262626262728282828282828292929293030303031313132323232323232323232323232323333333333343434343435353942434343434343434444454747494949494950515151515252545456575757575858586161616262646565676970707071717474798250121875899999910111212121215161717172221212121222323232323242425252525252627272727272727272727272727272727272727272727282828282828282929292930303030313132323335353535353536373739414242424243444545454747474747474747475053545455555555555555575859606061626465656567686868687070717171727374757579798082828384858585858788888889898992939595951001001031041071071071071081121131151171171181191201211241261251281311331351351371371381381381431461471471501511591621651681691731741751811821821831851861861861901911921941992022052072102102152162192232302342382422452492502572582622772842872952993043135022189088888888889109910101010101010101010101010101010101011111117181923232323485573961801801801931962182272622632643964404514514664674676266416426466546536537027137217417647647648028078128408408409069099135032190188888810101212121212131315151818181919202224242424242626262627283131323233333333343434343636383838394244454646474747474849494949494949494949495050505252525253535353545656575859595959626363636364646464666767666774777677788183838484858788888990909090919292949494949494969810010210410711011211511511511711812412512512913113313313413814114114114214314414414714814914915015015015015215415615715715715715816016016016316416416616716817117317317317517517517617818018318318318618618918919019419920220320520921521822422823224024225025325626326726827127728329029930831532132734536236837238939439640740740841542243444044544945446747047547747848450421903810910101010101010101111111212121212121212121212121212121212121212121211111111111111141414141414141414151515151515151515171819202021222222222222232525262828282929292929292929292929292929303232323232323232323333343435383838393939393939393939393939393940428544444444454748484848484949494950505050505050505050505152525353535353545455555555575859606061616364666874757884878890929394989910110110210510911011011911912412512713013013413413513613714114114314514815015015415716016016216516550521904788888881010101010101112121212131312131212121212121212121212121212121212121212121212121213131313131313131313151515151515151515151515151515151515151515161616161616161717171717171717191920202122222325252525262727292929292929292929292930303030313131333334343434353536363636373739404042424243864444454646464747474747474748484849495151525252555658585960606060606061616162626364646566666668697076778383858992949494949595991001011021031071071111151161221231261311341381391391401421421431451471481491491511561571581601611625062190650721911142121253051525253535356585860646464656772737374747677808686878888104104109109113115116117123123124125127128128130130130130131131131132132132133133133134135136136136137138138138138138138138139138138138138138138138138138138138138139140141141142142142142143143143147147147151153154155155155158158158163164165165167167169169169169170170170171171172173173173173173173174174174174174174175175175177178180181184186186186186187187188188190191191193193194194195196197197197197394198199199199199199201202203206206207207208209209210210210210211211212212213213213214215217217218219219220220220222223225227228231231232236235235236238241248251253256263263264267275276277286288294300304306314325333339344355364369377392397402410410413415424429431440444450462465469473480486508219121214141415151515151515161617171919191919191920202020202020202020202020202020202020202020202020222222222222222222222222222222222222222222232323232323232323232323232324242424242424242424242424242424252525252525252525252525252525252626262626262626262626262627272727282828292929582929292930303131313131313131313131313131313131313131313131313131323232323232323232323232323232323233333333333435363636383939404142434445454548484848484848494949505050505252525455565657575758595092191323232323232323232323232324242424242424242424242424242626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262626262628282828282828282828562828282828282828282828282829292929292929292929292929292929303030303030303030303131313131313232333333333334343434343434343434353535353636363637374040404041444547474748484949494949494949494950505132191899999101011111212121313131315151515151515151515151515151516161616161616171819191919191919202020202020202020202020202121222222222222222323232424242423242424242424242425252525252525262626262626283030303030303131313134343434353637373738763838393939393939393939393939404141414141414141414243434343434343434343434343434344474749515253545454555555555959606465666667686969697072767681828283838484858688939495969699101103103106109109111113113115514219198899911111111121212121212121212121314141414141414141414141414151515151515151515151515151515151515151515151515151515151616161717171717171717171717171718181818191919191919191921212122222424252526272828562828282828282828282828292929293030303030303030303030303030303030303030303030303030303030303232323333343436363637383838383838414445465053535353535455606365697072737575767777787878798080818383845152192137384041424547474848485050535760596061656868707070727275757676767779848686869393949798991001011011021021041081061091111151181181271271321371391441461471481501511511511521521531531531541551621621641651661671681701721741791841841871901911921931951961992002002032052062082132222232242262302312342382412442502542592632672682692712752742742752762822832842892942962983003013013023023083103123133163163213293333353383413523563633653713823863933954044094144194244284304434434484574604634754844854874874874904975095105125185255275765915966006046076136156156206216336396436516556586606696746846917017037067107197267357507607757948028268438698929089259359569759861004101810441062108211021122115011681207124612681275133213501378140314221448147115061538156816051609163016931703171217281740175651621930