012345628210108214116171819102223225108281021618332517363738334030123450289101181314810171019982252425127112301441919336103841793381012340678910111291415123610201012343674910212131491617122021423661612167301212423351321131623101412235352001034567895111213144161718191212223240123450089101112131415161718171851616162518910103031328035251101234567891011121314151671801010123156709911121314155125192014222320201234501234567893111201415161618190123451722101112131415145181820212213102514277522310120111303825185127201414382701234567891114501134067806111211441611819200121012342676910111013141416111010012345078921112414121617120123456749101112131471629192011414341016200101232563691011013510160123401234067791011121314916218132021323242241410420183244436373624247100121456789104013144717181920134171841727110303119343536077303553635650123456785106125142117181935221024122222812121812012345608910101202151615181920211542425122829303129892211389400943240340123450123456787101141314116171819814001130123416489811121141501234067861011121314141611181020212272062713293011146343511012342178941138801234267091097131415167184102122232225261282973125252401231366891011213002345678910119011151117731521222224626498101532210903721154041526449012345012045678012345678901101234567430461314156515193422012345673910312314716551919211452425614281630179271437334041916304461048012345600120123456781103002345670910111164154170194212217245222201730241033153515241921401922701234367864111213140123456719101112671010171841011222367919101031323353232939723420123456789101121311151617719201022012345673010112131441617181951952301234560120456789107121314916172192021723656201114231217801234567597111213711161718192016121324241227202701234564850123456354103121214151617185201720230253231052330123456784105481415161718115610232400234567840111271131617319012344678910912131415161515161021221411476291431292214012345678117013261617161963132324252660123156789711121314816731951412012340078741112132151617219201301234567531011013141571715192322012345678210111241415014121920211919025262728810123426189101112131415161713108211523825012829302329113414829034002305678910113131415817181920215206010345630310111213012044618981112814101718142021222318250217123025042583002021141824111446648110123456787101112131401612181920126011345478993713984318820212223182501234567801011121012158651919210123451787111128145161274214125542601234560898111213140161218145211823242522513211601232562891081013146161313920212223100260123456609101112131310160123456789012345678961112131476012345278010512132101617219521220161326272805419822352710393214239272812483501234567891011413141510141819012345678977122145161716192024822501214567891011121369817013202002311251727281082813320338379131120272323001230560023456782711120012345678910512101215021819792232425261528254313223311036231924250012150466350120406649101112101415121701234567899110131415161732201591424201234567891081271481617161964219725253191631328321009012345670910111230321718112002218725950123456789101154521617512021222324252610171762190123406782271213141101234567899111147390123430189101112130012345678910111213815617181542122232151811410231721331383623132101230567861011861415161610198211131460123406709101112691516010341630946113141510601234567898111012345668910312131410161718020210201414165202988321234936168214001234567061011071401617181916215424252652862531042135041139260123456149111012345078910113914141617185101738242510252814531833531362836891718330123456789101112614551491911212201234513891011125121516151216102223242311012245658910111219151617164202101204567801011121211151171819152212422662829111112712619192671041424328198426012145678910111213109417134102113232104513183132334693138395612101012345678911101314131617171920022124901234567891031211415165181942171624129271294316333135360123156769311731495027203222324251528291292228352237117404137246353701233267890111230916171817201116112424027280023052789109121314151010108155229122512228022317525227121422834370103056789511011415110123456461301012345674910112131415169181014211523025721281010032334000345012345638012345678052124141216718820122223242012228290012343274910712131415012305628910111261011017860212222125170123451012343648910101213141516171812010920632271229182915127001234563593111213215151318132021621211314282953132111521325012145678965128141511719202122204251481203021501234567891073134153818191890123456759100123056759101112131471614181972101234017801011104141542151920322238252402914151511223511015840815211141124800234501234501201234567695111203012345658561112121151617022021023122526151120302233025172020396418012345668910110123456789411013415317131920920231725732801230565891011120615161710192012232415260242031111012345678910111150116810192082223012345672961112131411631330313167726211132712012340123456779101112171116173120214924111173230313202497307012345678910412914616221920382330123456780123426789101112131444818190123416760100123456789101191331071718190218130123450784101213141431718020121423232517272053732253435360122454789001234467891037130123455785101181357821810201220123256089101112310151117189116222312102611063031323334333133039012325668910112131401234567791011121314026921454232413010345371910115991516718192011852477328242431101113363753404142942046412430123056012335670910690123453789101179015117511202122232225268212102110525362001234167891041213815931510749231282627282973128926636376154023722282801234167861013214151674190123406789101108961001819112112324250212811243118332531183828331810010012145272921112132151615181820974240123450089898138316418192018919242513528143125282813361325140042431345164548012010123456789311121314151115110123450289211913515169419101134561391091213110917121912122232425527501234567291011126141516112194142223019269515300010345678910111131415313419721156156411129303153031141187138501224507891091213141516171817413221052525271329100121417727381516012345678710111213140161718520172342504131851313741736513912414211423612501234566291011121314121030113456389101112111015161711511213232121233284115333113173317100113303461723012011676911119141516171617121012012145628910912614151658122020101234067091011113147117001231567891011186116170197192221786281617161728201232567191010121321516171818901034557891051213715101718122091582012262782917471781083720302001201212567890111213141591718191721182324012344670110111277151017184202111231225127282920311811232923123828101014325110012345678910111211412911252012942401234566891021213141511715820622232440273292001234567891011121314150101034012333678910111211915163919721110210122728130311901234517890111213141591771720209347012045078510111213815160123442789911111015211842021151124257277830243033093637482420921012341678910110123456789711012345678910218142161791912123162574523616403435173762333174371714173440103456189101141314601234553891011331442170123106789106120141521718192031201134567500234060891011101321533109602201234567820111206616518191981922401234467691012714102171817172118107222710714217434136038221364244444380180012345678931112133151617181853222224221568701803334336372416371236736601234517899111221415161718520814231825011429142293334351612516401701234507891010213141575012345678911111314151111819201222324181924242222226201422009396012345678910512131301613181611822924252427621231322734227371837978221237624012340668910612414151617402021226242526201609160123456389811251415150120123456729107121141714912921012100668910116101415161018192002215241926619292231161810181510181118199443126104819012345678110111227151117158207221752210112801233567891088139107171810202122324108628292031329152475510131743131301234567891080131315017362622242990123156789811120023453389101112010123456789911120131318820186235208276034223335363737012345671910111213141314171862018222012115078995871916171819202117232425262724293021129724363713040191629447200123456780531213215161718192021315172002718151363233518012305638910112131415561813121331415902727293018002345678910071301012345675410511050164181820212223242552727213018722702074392244201234562311011121321113131019021623643272329302323327212937233927273743430330123456789101151314153614192021227202521270113456086101181304131718192017222324110123401214567891047135151617801201234542851021213141512141881812228240010341678610116101415161618732122021222627281130313215223115181830811212201234561893412131411616181913144181326272854316122735141261218342012345012320103456489411121381512139920322121252627281230032330351438382811012345678171112131151613181920117701234530831011313141516131819202112323252112829012345610012343678910991373164804212202425027282902932232274332324001230567891001224567898111291415161615192021212311252212291423291429192563823382422101234554891011129415161751920172223242392712912321734012345678910512106157126191238230259121262347257357251225230123256779101112772161751920112223725370630332301032323773734110253174166011345377910113131410167141919730525262752930160110123456789586131415012345643210012130101613251012312242526328630313233512366383939363625012345628985113215158181920184238918802930332236693738034118301392300201234027491021213141516171731212223152262721292631710012345478910012345278942121314151271822052223151522818300123226739101121314151617181920121724252626281930925203416102831063421220190261501234067891011113141593187151522232425114114251471422226222201234567860114131111617719764612526128290123434789211124415160100123456786101012301511710220173206250123456701234067801001234557591011121391121718192011220123456389613138151617519204192385192030121256789101112014151517181910218212526122891811523418937143940124001232567791011121314152171192011923191017615235151917341023132620414171523520601134561861011121314151617141310211640123456389102001451680123456789611213131521012045618910111211914171002012222362528102311313133170123456519101131314151171442021221103927282930312852929362913913135271314629001012345328910111213112901220123456789101112137989919208132322562722570123356786101151301516171819201317192425327012300230567858111113141531700234567891011413615161748102111713252627729813133341327633334517162713012345114410100131401234567891011121331516101122213924211272410812320211036249727364200326012301234567893154141527090122024251421429301415332136373639800234547001234531891021281415817519202112175252610319533293415137382137384254437012012345644610312121415161718182000113456701234567890712123221791920216148260172971012045678564122141516178192021141524251214262524140340250386513456452434012341668441112130113156780105121214158178720322232251032829815322982831401234567091091131431617132140121156789101112131410161181916668242551016230873024530718394041012345678901234501232567891071019158710196211012325678951112129152178192722237726328930153273401723395742012041678910412914616174192062223225121229012345678310012345671961112131441671122014323922140630311630141236166121631011345678910661314154418518131023241826271429143132526714272339291301224562891011121314151616012340478910312214151617181616322811682728291031323108168012340678941112130916212191321911218212811211394201234567891011127142661256212123103148124303032330123451789101121314151431882010222224012012345678810111213144117181920211323848182881331105121723123801224566291011420151617186252223242522152102326161018001234560891011813111516174191021510242525171913921311192542138212121256380123156739101165141516918161521221160261572930675261422211696714354516170120452782101112151516171816205182310251271229303125115118302930716155444524501204164891011121001516171619202116191201230123446789100123456781101112131415517181928010140123356789109331421617161901234567891011013012345628910412210151684192091223416262752930153291215261602329235432350101234367201011713101561181820012345578910114131414161318190113456119101112135601234012325628910321314151417182201022825262623301891381010228222251883014140123002340123451709105213134317123240123356789111123141516172191603225619025302111534736531420123456789101012131415161718191271923141832329012328103229123012345628110111211452012345578910912314131718012343278910821314151622301422230252527272240002345678910712001561081920152223152526271922331251535263722925819432637019801234567699164141516171819142116232411721271837034143612339012345638931112131253018132090232081327132923031134353680123456709106012343638910111201234164891089131415161791920114190123056789011613141516171791321012417527282421163208521212739590289452824480120256772101100111516171852021123241501234564591011013141516171717321531012245678910812131315217181320212223012345678012305012345178910837141516171882021017242589282923116159291213931421214451729012325678910111271415161761920128113251201929722619011376100012145678910118135741318521001234367811011121314101376192012223222532202530311943435110719813132344354401234567731011121312151611181120211831605272011122032114012345678181151314155318195142223240120123456484102123415161701234567641011613141316131872021201242422751821432401234567891011121301234362841011012345402110110131441617181954172324526101424431324004180123456689101112114153176192080242551917291131104112036538391031102015253631400234067791011121310156171819721118190123456489100513100160919819223243582838522293536241954415221104110123426739109713141516161810014222311877151301234517399111213142161713192025232425027932524251700361942413012340668410114003611819202112124254272827231320253583721012345676110117131415141761920212224252622212124331014237263951741401234562891001234567801011121381516841162101234503494111291491630162002223233514911303132512012345675910115091161762201179243012340123336786102120173018192072210242522122829223182901001234463801111213141581718141518222323252221517223122121314362223601234537890111213141551218298221512577282525721322222289224004272842460123456789013130151615181992122901191611621832118336374394032227191904701214557891041213141515178102022201234467891021134150318012110212425427280012340678981141311501034567497111213141516018920180230123456429103313141521752121222252522213293025133313523386012325678681171313012142678910001321516011345618994121314153171819200602431942818301801234560123426749101112131415917181521014724141312893311833247333639104123144012345678901234567891011167391747203223625601134567896112131458171835211418242526125294143448290123455789811111314151617141958023240265473034331315145380123436789106121314151613901415423015027162916627338354350123016788101112101261281002021112324012345678453121351311718422122618252220123416763611213023418197217212425262711111312624311702394034243244025010123456782081213121516173113124232423152883000123056789108231415171892021202324210270101406789101101341511178192091716252617281910123012012340638910111111415882482122424926271122331403281223940390123056789611121328317185182190123136769111121314916171811132211249222417299311332924012345678521112131315162312421222162502728282312831661237217401313114431250101234567858012131458176172014141370327829307124342241172741424444506144101232567892112012315578310113214114171419110011425262782517191081711111701234560123453139241243121601234564821011121314210171453142222142514462930883318253711414304243012305658951131301231367891081213141516179142003232161161323303132313231131223391487200123456709101140123456589101112111415161681614350012345678471181314012245678909613141516149127923242516151413031424141514373839002345478910111220113456789012345628500123056789101121329168232021222216252622100123456736101112131401234527892771352017189202122139255272829520017235172235271827175440123456789101112131412031831821222324252212647226331212022213970123456789104121391516518542121232413121224293213232181224012145671997121314151617181818160062526272529299321834171152913321760734270123456789211111415160123436201234012335678910112722817019121221712557287173172852360123452789103101301515171817202172015251015281317187151718717252521425202846012341672273121214151617184121012345278510111131415161717191211931001231567891011123121516018192019611243712018301215101019363738164016303082024012345678610111208116172191221016242510172130120406712102641415161571920012345678610111221115510188518222301234563012345678901112714154170123456689100121344417182201822012345045310111213141510171810200123356788100113141516171619321867132627281001234561291011013015160100123456309911513141501715190002340478047121314150170142021131202526270330311373415368012345078110312714101617181416211401234567195111213141514172141490231425269229325333341201234567191011213144213181024723240262726293053185500123456789101112012345668951190141541705021221601234167891011121338161718192010222301262028293312933016200123352589100123456789104691451617101202101234567891021213141516710914841144261226140123456189101121314616091919211231252272832511200123450089101112134801234502853111213141411751720172232425227114538332313633232041442844012345678668531414717183645172427728630243263235363738228301230530811001234565890110131415917111442152314251271423303142230123456789431213141538181919151223242526271481927197346312841551288261313012345070910107457161771917102216211927012343678910610131413167180101144792627262914312967012245678910412131456170194712419012341674910101213315161712941617232401232567890123456149101112133151617181131311602500233567391021231031631818201010186250123456001230567811011012012345618281112131411161713321740123456749911121314152171819202112172425260010345676910111213715121718320182223201809201011700122456680111113002345678310312131413141418720123424242620142913142333435361873310263002345668910110131415111714141421012341601234467890012345618910812514121617181920214842526112017313233833012340123456789271202158461220538242026270123456781104213615161718620622231001012305618921151314151117186201714236352752920311145227119150103450189458135151616119152122222216084293043219199363701321412201234565890123456089101161392135188209133012305671910111213701234024898111213141591718122013311242514181211142012338351203211414239331101230567801031213141561718156122212010221301234060891061213881617181981922182249272801234560291021213141216121320210024161420024531943124937123940101464521473147012345678910111241461621849211401232566891061251021631819201822231681601224567892012121481601234567891011121331016718320722223251125111830311020342211931230643012305578937121314121617514111232325263529303132258323681232536439130123456680123450509101134141531718192021311152526928918002345678910512131415164180200220725126401234544891010121313131617182202122232452613222913932526221332339392901234567893811346317772020723232532770123456384211281415817181702118236252627112630314002335638901112133151617913811223112516271512175123334036012345473910115139016113192021221324250024901234547894111141471617111919212210123452789101134531617187121222241018158303132313430030180300123436313101101234101234567891011129141416172193212251017427161119312117343535109220123456789101112110123456489101101134567371071213141516171710202122121710321131530136301635717671601234566396113130012245621910111213146519191401234513891020123456719101112110123253759101112133101616181620212216241001232567391011121314151315919201513232226928101331203334310123456289101189140123056509511121314151617180113162318253272829303150121629111316302517444528231601234561241111221412012345675910712131413167181952194012315508012342668610012131413161716192021192120122801231560103446788101141314151617131920211142025713150123456789101121314151417181380221801583501234507871011121314151217181918322237426141473031181342310373121941012145678910111201234523499312131401234540123456782101112136131617165621221251026162801261733221121371391101231560123456689311123141551741920201217002627112723119553363738301224562891082134152171819200023456780101183141401721120215012345678910012345671012345678810556141516171818171622401626271729302916331726221026012345478910555515917517202122524102121341010323334353601234567891001213111651619209201952526012345678310012101816321920162254102010012340123436789106121013106121020212220925012345656901234567871011111310157038202101231237811081207151617700722108107012345678910116131415517151451700252613282823121111528371313428624411012012345678910118130781791917102262452609292417022104225239292922226012245178510111213141541741313212240012045672961112131401625192011136247261120261416012145658410111213140161751917102222242526242828431283381336141239392012345678351186741617319202142301012341678010104108012340123453012345474920123012145678121112131415161718401234562801234067801234167012335658911101230567891011012305638910112514151417181014151481114261122926151033514173752940333301234567771011121311531718171021131242405281530524012305678710111213141515175192012223242526142823020320123251789101112791021718199217031026211226111021934353626182193601232567891011213141016618193210211970130293030113450123456780101141314151640192021221124152652821103119019281111431316101045101234567107111213141516171815202113072507255157113314163614136170202121455012345678012345678710012345078910111113141131718820012345670123051789102851415271819521222310523012345658910013141516318192021162151019272819214321801234547891021281481601231567802212131415161781620125161212152282172832281213220217404116213324010012305668210111031015161715191192217011327012343678993123148161781692117166252601234567856111213141316170164162281613262727294310123456782012345378937121312151012245677910512139151200120456789109120141514171812072212242221728101431321201234567891011121312116171891821132171710171813311000353616381161640123455701234167892111213121516170123456789101112611216178102016221242561611300117811337718012345608910119814150918191121212124526012345678510812011340123456789101147610167001211042412002340123456589511911141161717195214342627282730311112635312638630332631012345601234567211001213140101718052102321251418123031323132353601204522891081213141016118192014823242427272910273216343208232719344210801234567161011111310150171841321222326172723182701234567894383141561718198386242515152829631333291425372539283317883252448012301234567821064131461617130113450789811813144161711192021162002513137130012345638941181340123453780123453782211120123456383101112012343677210710131116618013201214565861011124815161018218212232423260242912424116112337185403724101234567891011126109517181920201723248012345673910111213401617111920211392424205243249321093230191751301031561801011121141512171719201122614001234567891031212141516151815621187781277181214533348002345670123442789101170123446389101191311151017811202122624012325678910012651516171819720124152626261731102469151638740413810521301012145678910111213413017819012345678948121115161718181821222324256272322222308211224323740416444101224565891051291412161751920121723242510191000311614344103724440403743001234307814701234567511031213642171719132122172425192100123456776100123456701233067291091210215101234566891011121015317181722118102432127125233233817271542414111818633173201230123453729751201415161751920207162412012345678910111213411131718012345678910101314151617819910221524242627172912626124107268273134201234566496111212141516171411001523161127122930313233012345658910111213261617550211723242516623165313121251192183901234567691091201015161700234566891090123012345648910401310545180123436789101101214507291011121312111317181942122224221027277522105211918012345674910412131415001134567193612131412306196212201234067891071211421617121943012345628901234566891051212141501234467891011012300123001231567591011350123454389101112131115151851221221324252227112915211271201232367696111201234567091071213101316101619201225125427292021012193519251039400103456789104123146160123456789101012135647502021221204262212293026433308363331810372113203801234562899111131310123456769101195731617181952118112418127243303104931213031821010185450123056787101112131415161031202120132482612881421281316351401234567852111201115417171920212282412134713124332424363133423620244418012322678981112131215111771920219024326628113313271735012305678102123515166185202152242515272330202534352437324641153121216472024012345578510111241415161710002342678910801343164181962116982526273103082601234567596111131491417119132122232292611330023456780123451789211513781611161647222316252232811682323228921413112274431600122201709277914010345478910012181515175705222323252627912308323213532173827154159700123456639101112135151611819201122236201501323031133311922373839120123456789101137141516171821830123456759211121370101204160123453589101112131151617181842182115251172829831323212015125252011301234067891011120123456779911213407171819206112024252627117262024183536700123456789911391415167181914391462514816330314251825163725182553043183746474701134463891111213001234567851010583151617542021221562588103308322134222372012345678910812131315615189202122201525692086393311520012015618910812131015161751201222232420022102910310318352010604035420123456789101112131380120456789102121314152171846215652525271512515143312497441541104344100123455489101112814151690192021224241215191201034501234167862681301230567221010113215161215200323002325078990121321513012345613910111213141549180421221511012345678910023941617101920218102425012345678210115135216175192054204012012345676910111211615160181997123180691954231512401234564895113135151171834212223241326221824926833263322012345608941112131414121701420312324252652013113181426012340123456784211701401234067891001213131516410192012222312572225291201216161322104101915104323002345678061112271541717020211523151223232829300323283012601234567551011213140123456689108126961601012345670991112121439176192021222146262712620213233197312739771722146012345675001111132151515152021723672620261357556012342668910912131415124181920922234252327222912143227128191363930023456769101153141516161818202122232425667433012344678971112132154171521212211222526130123456789103121201556183189826122627152930026332935637033218423030423742735012301234560123416780123456780101131331516118288112324252611540601233567012345678910111213021213181952122824181112282912211140918221939406728393901234567852002345678954123615160187163815782627829371233993672939269124344452647012325678910112201230567891021213101501234501234564881011121314122171826172222400234207821011102111516218191521222302226816291615113316310153829011341078911112814916171191631781100121291631313116736173839194101231502823112131516171819012245678921112714151617160123156789105122148161182201210102425332429302322290369100123456781711110123456789010345678971112134316178642122131192652829411333612137012335378901112131421101234550891011913318418192002092418262728293099183035102350123456084101112131462101019202182314012340678981112136151217184201502315191228151811633331243738394001230567751011120123156781101171381117211201332324852782413511113410133738012345668810111284211062001234567795111213143161718141612222234142829129282914162818011345678910812101412791801234565801011121314151114180202114230251825220541412203512012345678911112601234560841011251411117181851714235230123456729101166964401020214222552771132551110123456719101111071516171819202165165062815012345670910113132155171819121222324321191715222210241701031567896111212141516171801234534891011813144161701232560123456785211361415551819202122618312728201230113406789100123456789881213140123456154101112131151631102042223610102829161511423536503901231067803111211141421717720212223241162282930313273432112239012345408910111231441701912122232415270003436780123456789101081314414510720212241972728028332325021379208130012345638031106615217181920022201852611629302601234067891011111415161618772122092526113290254862698112119421425151147012345628910591314151601234547091011124140101234566891099829161618199222524316828218163224093701233567891011661415141718191290101134547890111205151512157811225152522428157312233153515101234067896111213141161218192021167242142728211366332011364111140419240123456389101112138154171889122215244051091632234151110110841154344012245678910111261411614919110123456785101111838161718020310701234567891020101415002345678910101213142160123456689109613141001234564891011013915861132062223243152311131051563401231567891061231412161618514141261625267713031012345472051513131717181920322021801234564831011120141515170191212221221121272810192243321283621439601234563890023456589101112010345678371131314154012245678910111213515810101120100712520271530012345478910021141328194214232414474290100123456789101112119105111819202122720252075213012345666910112410516501920142316253272828531451001134567891011121381516141920322231352011282963110220123050729107125141510141819155221924141528143031323334340012343678110101212101516151219200012345252910110113456781101111361316016192030232425627400123456759104129615101718192021220171926171030311233340192214106104012345678911112064671892090230123456701711501034567891045741571717196322192425262750248252525171725939739271917624001234557891017471516171619172122124852128291931325341160123456785102108141501234567891011121214028181820211823241411274089108344363712393441227700123426789101112136110123454789101171182161721919175232416012345601234001891011413211617162202122183301292201034567441031251415161415192021211024252527282925315193416242901224567871011121311140103456689109121310151610181910212223241801234517891011123141571710151210222324252627723304142326232225300227130100100123426789311121191221770123452381101112131410161616520212215226271129231410202612401234567891021131415841082076232425012345474910111213121611819202122012343678990120454789101111314511782228119252621414141491235737351110842144454442901234563891061213915165181320212260123456789591291415161718531422142425183629831322515252925186241222167228948220123456781101112131416818362118237252625516101232336337263834013518381821252301232560891011121314912518981023242814629112931133502338395142512012345672910111213121501204567597111213141216175191321224921262117291926261634343616174617197440123406012345678012310678910111213215117661321222323132272829013211123535012345473910111213141516714191212219242525274223019301025330303941530123106789711121101516111620202220125263222930112634353635224030123353759101000113456586101112131413115819202101234567841011413715617817152101324252524172929021425252012345678924501491651819202122167922282930229291435142028340224822454621914012345678905913142217182206222324250123456310101065141514171815521212332525271017303125523351183392141710301014000300678910712710151617181020916232496272829303132232912273216152727420443120477012345672151111414011345668980513815161169201222352526272829203143343129951305312022158012345478910111201234067491011121314159718213151111225260103411119101111314151616141941622024252603113001234567721041213141516151191241302419261226121514334121214383901234537841011121001551055021223248833102401234560123431182011121341538422013222320250023292321333435810123406739106721491617181920172203222279273031320123456789011913215160183192218811262750531169161593711390123456752101101301516171872021172324166228030132333013300123126789101112601216171819128612025182282530328331353699211012341678910412131421617219217088252611010198716341310100394001234567853111213615161716192015053132270123456789211741481611892032252412610263047331116103061424792245145012345678211112130123456757107121313151615181942122231242631015123119222222210023356739901234557799112131415161718162021221614139152021163132122352012345678111121314151617181520178312011345678110111271415511181962180240120456789811121181516718190922232425401234517191011111114012345278910111291415217181913222324221911282218313914353611380120456089101161314151406192021846815131413010133313352037111521111334435443001200123446789108121313916171812062223222517132923137122222137200232201234567511111131431617119207123242426241012335358310012312151681819012345678961112131016118119211232402621616133173301134067891111213141161718191621123247267160914214131619141391439426230123256789011121415917189202022141552720292982972351101224557871011121314151610052016212425107242411710343515801234567891011121301511170717222111025227270825691535251220152764440123401234520893111211415417185421223112159981181733401134561891011013015161516201622516551562920133501234563891091211415141061692262425262415830155133564148001234567291412131415041812015227075028012343010335678910111213121510121571279231252627913970122456789012040601234567801011314150171192020120725263014307103301234467899314715161718161772223242526251816031817243501234560891011913141581761911617155114158419532331131937333932424314010123452012343678911112114151668669229142526259292914301234561891011121313416178012315672910712129967181920212223925901134567693512123416518192067231920701201234267861011121314151681819112134241266281119133233261033320123456789106121314101616181920211941200234567821011121314412171819192122181918122262937133334341319383311019012335678910117131177618193012340673906913141517181919141523242518001234567891020131315017710202223825151728226135102315013221701234567811011313111513110113453789101112111415517402010420525262728820270110123456329101112131419111213612223241122711133231213351222383950643443913100101234567831051213141516701001230367881010121328161163207820102613281230283233343470839407420123006789012345378911112131471681872018221114112601234566891011121214154641942222391126126830311233223560123456749711125131617181920112223242533329931181012345618910812401224505891011913141513171502021221024252614290011335678310111215151117115721301234501134565891011121314151617185201822231611482841020176132811381740012245608210512131015010345178511110141014181920112023242501230517892111213149161331620110023456789911613015717110123456759411121314641731932142324252692826010345678910111213915841871568122425132728252431102531012343678610113014416171819101001201234567891010126815521019515223223261201201234067897111281415011119209221142507029903231411264257190123456786011121311012345472931121311510003456785101101234565893111113141516818820211523142131528231631133935001234566861066134150013613214324252627102981026333435012345670910012305678901137141516111814765002345370910212133151617181920212117241095521093210211036371233183601224567881011126141416171717174232446160817117012012315678910111271415153182102122012345678910118214151091419621223725109282830012245658010118132151617181320222113012765303117105010372711631422222012015618901234563890381141581718196622232325262728323272301234012345678410412131420311904228425262728722102338201234067873111213215161733112122167821276214643343336130123456785311001115151711196115232411112728292401732311437201234261191010121314101601234527891111213141516178170388113122782701234527851080023456012340678910111201230123456785101121314153618192021122301814528293030140820281367411813153191000234557852110123446089100120456781102121312151613419102122641522028292222001031067891011121301034547391011123715417121973222312251952823171702215192838104041421944224650123356735106213515161571917222315230113456789103121351516151082042212425527691219331535361917012145628910111201481617185917181724251827284122816241605373844012043012245578910712131415161801204520891011911142081192020222381019414291111223422341342201234367831011413141516170420122113115116610332234322022143980123456289321213141513174169221522258276122231250222237171750123456382211121361581118012305678910107131491614181916219236813114103009333434193734141619161701234517891011012045002345668910114514158171703213100123456089101112133153418210213824291161230181113430123456789681271231612419221222324233242829600812241629342411601214567191111271415917181912212222241426521012345674910501214567661011113141514171851318152317170123456789100121141216179128214107547282919323363591338002143333461201234557873111251484171812321227242126728170113334181722139012345678928313514173191302223192211232233213853619079842444280123426789101112131401214545891011121321515111352021223242026120243015203326820379390023452782101031310416171819202122212425322829240123450123454783108123115161711917211232419232728122172733192401234502891055138159171819201919232452601134567831011101386401233167891010161406012345678110735010123156773101112131401611121920191361413527102930307341116133439120294344140123456789100123446209611121314121661833214002345678410012531516173192021102301204167801234567891001213115161721320631024252412501234167099110123456789101112214441718191921902490171211014321111119924394019601234564891011413141560132321212343012330123455589101112131441617828212223311173282210012345378910111212411617091621228212552282930313785282838574112301232267891001261432018101001011344677971112314916014191221161924796284016633012111212284024004401030123426784101112131401611019207241132610020161626337012345578910119139211219121222324253247830242323024324723913011112210012045678710114130151617461121123242526134655321743611711242315010611012343673412121314153156191211323014614012345678991112132516171891321227221622213116319338351612383140413141630123456789106121357910181320215122425126282512316312001234560899012563161718122017222320251183166541834352337012245678910117131151617188151822399231022961612911036171600234567841011108141516561932101234066891011213141541717131032231711213429011345578951181314155518198112223221262718292713149182327267140123456469461213141212176192021222001034000891081210815161718182021102312123213930313232323536233815174432101234567037241314741418413132218325262728143031263318314302393041543140103456779341291415161717191521226525015282928216134222237389001234012345678910111213140161774772284132627285131410123456789011121314316012345608910012131461310019121408242500234567881011213146161013011301234501204564801234507091011210141516218191010315241616272718301119218362381818411924136467012301234567566111261461617111920422465267529302201234567201234560351011121314151617219562201234567871011121362117183202141882026182811115633501134547891011413101585415202151524255125330137034353003439000201234567101001234567215113550123406789911123141516176192021262417016288212832715201137817239012345645110114131411601134367891011901115161718184168161725162728297312980113446019101112310156171819151122231764153293191122341301234567891089151516171892001201234567891011124751626191222916190123456739911127141514391121151121251501130313233343512252531314543324515012344678810111113140641882002220625262282530201428128303713224010030206001234137091011213141510718190123456119101121314231761220211222413262422930140123456789109104141516171810201096249261628284209114353720393739392150334826012345678910115214151541819202087241082791430832112418100012345678924413146161711920213232491447535033341203317944142161789471701204567495111131411161771901523197191128290113263411373801234067692117714151617181971912332562721801234567867111281415612582052212452415222243122234636126236240644224647012125668910111291115161700202101234567881116131415012145012245678410111120151611819191622111945850123256770123450789101141391515111810201510901233160123456612611121314416011122051455252514281130253033131336145393636333933601234560299111212145161791902229145260221119311213417363729404131119454645036012345678910111213141510171897728241826272853814333451714180123456780411313371617181601622216251272213257271776372284037143804664801234467301234560122256786012245644110111201012335618621112131180123456282101112138151610181913212221321261516061532131535362131019002345668810111213140120456789101110135151117012345674931413516171819505235132627283172719543536373812894255379601234267897111261115150181984286826114211311912135219115012345673910712301591717920306240123456783101161314150171419172161242515240012345672410115133155533202122231312227282013315331351537012345678901230567881010121301234567891011121310101617111713211101034567891351314148518192020226240123156727101161330161718192021221716191221029213323333500234500123454789101101134467891001234567891011123215921819819220712810829193123310501234567894111241450023456789104301401617181416001201234567791011631490123156782101112130123156785101112612111611601234201234567391001271415714319202121232462627281410310143413142619404141246012325678910630123456789108113981641819827324252613707253233010012345128010111213141516171811012341678210111213141414101811018112324258271430123456089106121314012335678911112127111617181920012145648010344664911112131491611181120212223012344678310101213415161518192060121456789611211406818199800123456588101143141001760123456779102121314151676122021221601234560012345678310112414701214561091011104141151710142011226242526102829179142291710293912620220012345672310100123456765101161314151617101920622231313265161413119220222314339144121622012345658910111213141516161861321123601034547891051213148161201234567371011121330217519202100234567878012131412417850123156389101112514151417181120211823122517176258212111015120123456777101041314151617181974193101402728170130123216787101111314216161831602324182623281480123414781101112137111617181920300241267282902401234547891011135301718520922105251300123450120426789104013141566131020122102415262722292015233341590123456489521221415117815122122179326215292231326341565213922012341678910612131415131761920141312425310430137332435364131417331430254240122456789101012591516171821001134501234566094111201234507828111213211517180123201234567891011121314151115820020231030123451789211313012345674310012131116618132140123456789101112415165181120211623232526721321260103456789101112114151691815882242425141528022551801134567191061131415161418152010222376207623164323334130123456789101111132151617011321617101234360891011121314151021819101822232311261814012345673012341678610212131415101781261722112526012301214567891011121301201201130123356789101112131111017111132122132424827322031222134106101214067890281314151617181920212219240123456789011013147161721351622238228272828733223428873834220123012344673911112931516171819171171921261116012345678910101271415168181012211802532122903132100128142940321893145167290123426789411121415169319920123456780123456789105121314159521912382324252327812301224231036373710754230012345678951112131412161718125172211871817329173132178353692272218311718140123452489101112031516100123456720500234567891011413140164180120156788100101314151614188202022315252618152914232523292381420040400118646474801234563421011122142111211191462223625121428283025323333331237233919126284445330113456739101133441617419202052324310112829631317292836171016554243431019289001234012343678910812131212617184772201031517391011121314151616183200120120456580101112511516101812201522121810205281518163210123456789256138151615419206002345608810111213141516176192020312515227192025271242101215393980123136789297131415911819201188225263261430198331418320839404101234567891011122141572181912360123456784106121314151011802013201121515270123436783101112124716201920162223142682811301032327203601214567841011121314716172177002314251323701234557831321311516441981622191515132721545320131373743940137165012345078947121148161781902151717161621001216233343536373833834743073401204460891021213141592012345678910111201461110123456059106013146161703416109241013271329273129012345615910111201451617180202110232952728516311601234565891011913141516171819206931925269622426333415190123456789101112131421471878013470120123406789106121312151561841152270122456729711121314159171819200125240917012341678987013141531701992129417915139721433346363638142117420154545473301234012335658910111212111516171610171222239623273292317172343536012344671910113111415114181972311182526272729631323315181132012325670991112111421256191411222324122627141926312322352237522631312701233563890123456789562514151171819021501224267891011121314711318182010414922627141073118631351311381262688761301234567861011352521740202122224521172823031311717416380214152201234527297111213401617181812210122056789107121312216159716161351626272276313233133531379108242430120456789101194600123350123442489101012914151221819202122232251001232231015211103738223372314370901234562892111213144161718142018531818269120111781234608261834111731817344716012344678981134141516141819186012012345678941112137151617180103456789101011141516171872075230831871585320123456460104213015163115201220625260123156759012343678921101114154170820212223240123456481511113815012345678910312590121456789611121214116171619161212012345012305618201181311151617181919212223625268232526011345638910111213011612110413223162526121629531012335678321151314151613111920211319241561362301658302360207194101101224567890123416780101112012320618910291314151417013801310250121456789101191314151614161020062324162624202930317335132633151130471031424305010023456689100121314131613181910022230926262240123056726101012131471601234067891011213361610180123416189101110831591718151213232239272829302121331518038093182944276944490123450123456180101151865118192041162042001134567595111213515161767121213232425133242930332012342618993413241617181920212118176272801234565891011121381016002345658901112314916171102021923246162751730243312353511273401111203027401234524491011513141511718199212242452415281830501234567895111213144121322021372425262691372611811353537111272013201245501234063191011313621617111992122012325673910512131015161718191021220315262716033123326517100123352759101112131492171819001234001214567891011213148961818221212352525132952900113456549411121314011118191312214012245618012345478910111271415163919502223010123436719711121314150123456709101112012345675910112271521010191501234567891011012305678910111211915101710101752217125100123456735101155141516171819162276564281717312228280123452783103122141510171452021217421127074012343638910166141515171819221191521218211001230567691011121314601234507821051201415414121952121231421261281452323334573338041543154546474002345673910502661621819196222316250328250123201234527195111211141127123122114224254272829125323393592012345670910952106521819202122102425260229210123453789411911431617184171618112425147242901234567841011010145161714112021101415261620296311633772663839484242633300224567491011121314151617181310212112101313272213018113317162701234525811011013140160123036789108121314131621861321221241026147293083293435362938182918803010294732012011341660123456789101112111408171819261923242501234567891081210012345641610110123156309101121314153151313692223242526232413302362523115601040101012342678910111213140710719142110724160143190120123416789106121314741771920202260122210281722313201234012345678310111213141542181133318246182740624775812715715411543448202401234527891011104141516990701502471273293031803443636839144131112247824390123456759101112131401234567191095131315161791712147921772815107213315236933621410123456589101112109152171719102122292552029121122113434361015519601234517391071213715161290123456789101147141516105652122012345678178121314150171819201700120120456709101125791617181920212223242523236114242122635203738211124742101234517871011121314012342678910111211146167181920019238203273271627322311361203940272347100012345638910111021415161761720182301234567891011120721617185202100117262732611181168200372618126953012305670911112131415161711920536012315678210111213101525181520611222118501234567894110131426918020891324251014220032192418320123451539104291415161715420021414261628012345678971112130123456284101112131115161710520212223202500123436787101113111521121920362324252325012305678961112121415611181912851124626528212914333328114739245839269463601234567191011413915161718911369425392829713161501234500123456180012345678910102131415161714191690238126621713012301234567827115011153321920119232420232315247023192435615011345678901112129150170961017925927429257323334351583839012345271210111201034567891069101415165919201222316251001234167821011121014110178411122781082710293031171031123637383904104301201231567291001201415717550123441789103831415101710192037242517728815251339143615194404115141470023450489101112014158179192021172382523010201725012345628951112131312412181111012345478910117139016471613413231612327800123456759101111101415141718020711232425725551118181034143601134567803113131461611141914212221244842803031211931136132239143042430123456719101071314101661819142177242526701234560123422729101101391524151920202223242420112820131321331312302401234367891011101314101491811320123151789811129149517019721222311172601230567299111212601611181620212223290123416741011121314151617147112226602627280123012345012345658910112612126180123456089101091314140012345678910111281415164502082215240123456189100413143161716191819442522728276133216283516372724054233409100123454739101112131415161011320211232212627121230317042920382402126190123456789650131415166157562292463162841473934353473144073496012345012345678810111213215124002010120126547114311337358012343678990123456787101112131415161716036101024172115613103334123637012345670123456789681213715517181206222323012345628932213901171717921423625251328253011333063601034567891011413147141111901012345638910111213141511171813121522221213261828230120121012345678910114131413717111920214234723272811012345678910111213143164619100234567291091213310164181001234557391094012335675910111213141509915202102332521271101234567891011213101034517881111213141516311167122230252627016302525331522303701234567843111212415017019202122230123456383101112131215121181952118232252621281523132316250131001200567091011121375617619501204517497111240123156189101121011016018192021223225262726012335678912512151617219172122211682701201234567801234567881011121311510171519200123351789101121332161791901234067891011119871681810202121232425259280123420123453481101112131415164131910052310101512141112103233115103712141013234344401234167891011101314620819202101234367291010113012345630123426782101041303731813201022232422127727233142434211327312441274344104631480123453715101101234567895111213141216174412211416245128829031533162912421131161644446012345278910111213141513171519147222224252610150012345605910111261215161118191015423242326272828121932162623262316012340123456725311131415631819146114181926152293026193319330123056789911121301516171813122233826791712263226221636181239131815626121810123456489101160123456749012345678121135831617181918212223318232728293011272342163728390123133789101112137316171120139231213813100123456569321213115117192001234567892112114616818142021811232627161430184273416203727972573454205490123426089421212615321819201522122425263861531321918266242000233507895111213141316172820122223162525222829122016113813371722317122512250123350789101120122456789101125141515151817152223241023141200224567891011127142161718192022223252522914532332023617298012345478910111213515169181913211218391001034567899761314116131801234001234567291011513140161717120111012342618961121314016172191421228825621601234567821051131415168819202182375202782330302033816127300123456789084614151617450123106789131213161621813203222312189270123456789108113215161713171721917025262728103031157628803815408284340213816262701234530122056789101112135132131813271223100267121030718332303633387403300121365334901234360113012345678971112121415417012345678910012345477410111213121516171502042223110121010291331173435720387400123426701233567891010165151517181920213152425263829303121101718371937194110244455826012345678928121314157818914418824252627152963132320123456782211123511161718193212223172582182922223211340252138224058682922012015658910111213145168189201622122025182728281231253366222822101130433113012345678710010138151615430123456789101191314012301214566861011121314816178412122231021014517113114331316318111633334212444501234567391471314152171832021221813402728291732330123453489811121314131617128131422222425110120123156339311121314150123456787101112133121681816201622721622121029016222212313012344678910101213141416193201422614252627164303126163035223463166826122473170123456739101135501610291067112432661291624322942602616012340678931181301234567801234567891011813115617186158515032627282929273228346110721801231567097112514151617187018161524152626280123156789611121214121617919121612231271462895316335351428383535772816332850123436746101141370101718192021201252627202941829273036001233563898111213131531761320212223992227289153128121129638223313843601234164891011121310151661819201622122150158114011330123456012345578910101211401629194172392382701230123406089611086151617181982116233219123803321133283738161701234562861011115315117181920202223012345475910110910151617752001234564891011211141515441920102219828112829223131315150373822001234401134564841081213012330023456012305673921112130123450701204567811010121312151612161916161523242525252883031120342519452540413041190122256189001201234567841011413141571518320200113456180123451789101112131412517181921010224252627102901214567791051071410171892021667202728172120201813620101840012345678910812138151617182021225412920282830012345428910111283158175194210123356769101112101516731671622111525101232567791031314670187141822231002612221814320120012144676910012214150123356789011127141161730122456715101112136100123440789000131415104192020423225132728292813133343529219010131574571933012345678910312137159171372017229225127713046227501234317891010121314916171019321214732627141230173217163190119498431644381000123156719012345678910111210146165181920211181011066291031450103456349101149930171819342262413270292712224291243223901134564891011610141012345678901112914150123456785101112137108331910112213116262282930314034351101234567831011101314010501234567790111241414164742021559256128212531113520369121120209744454625160123446719101112131115121715197213232413212724411012315678909711401617182617221762526272614251826333426363383902761793847170123456583101112131415815188202623104382863061583036141011864243012345678610111211401234567451011613115161721920012345678910111221415111771942119911012000103456789101151371591718115211112425118101541832332524153713012345670721171314616171851421672411730123446780123452749411122093171822021222324252612118317133202417133901232560123423789103121214179972014120725012305676010111114614176191921222322252672829111001234567891011111314151610181910212272121101234566891011121115161882028401234564891011121314151614919121922229121027130303131163538415154122311145164135012345678910612131315221801230123456709101112132121644194212223244771621301127233530130794193570123446711101112101411612181919012345603900123456719024010123416789321291316171816292324232627282896320123456002345672910111201234567826110101234511891011121392161110021222324121213221012345673731112131415617181517212223172526211722333113434012045624110111213131161718172062223240123456789101101141416171819112122231125490123456789101112941531760103456739100103456488111813143168319192119232425262413523526331623514383940411955211212330101234567520111213471617181917117232192627282319126734342662012345070123401204517891097138151691819121291618221872311801234507891011121313811315201222232424108497313223113581212393354201234567890123456012145278825213002345673910117614155174792122232117262761427311477312222011345608910111041415169154012345678510812650120123416489102413140123456189104601234567881011126111417604822102411312282930622822236112822122291122112948280122056089108121314151606128218616259272829101234560123456779102121314151401813121225725592818106012345570910571357161181920301012302378910111201234527845113131415161715112021514251401234567891211314916238221721925432822573232135364380111456789101112121415160019521823152582372930102997721215012144672911112131401617419213220925627241713331135361438334038627330123456759911129141169119201122232225262628342142312251214012345678410111201415817181910851924382281714212412528610101234167898111213147317619191191925172541719419912359238128414138012245678910111211104165181612101034566699041314401714312142324126272827302432146436371430131701214567801011055151617181911517231025162742330271701214552891011121314151617213202122231710001234567891061061410161751020822232425233102430562273523164925172243220122456201234567591111239441701712212223025265282902922332525637900122012144618662201415160181962122232115212728828151511614415213943960012345678904121371561711202165665915128313233341532021320413343124324348170113456585101111111516174192021023246192432943113334233641001234567892111281415017185587236541780301432177173003823400320123256789101101234567497551314716171894212223301034567891111012340123456779102213231617181920161920102526250203092012345578310111213111571721932171713153211543031010312190123456789211121314155115820158112425271102310113436741101112121410161711312122024241627222922163232342932293472432424301234560801234012340078910101271415017181914102239257428101018289357415210412201233567891011212515817181501234167891011813341610819397461626270123456789101112131415154101291101241212112829277901134567880111271415111718190113450189311121313101234567744117132171701231527891021231472171819202022239252071922303114200123416789040136016176191332232412662819303093011636238392842643012245678910412137151671219207812013168491531311654190313966161518311487012344604910112131415161721961222394161013293031012344678601122141516171819221121724172422829303122930310010345678310002345678910111013141516171815316222311732240121456789101121314154441301234517894031351378192021001234567831061210015417181020722232402427153123271251817738101238422001234567896111281415161771920212242920132900633404638012341618012345178910912131441431819221221224242413142114315337341381440419437451001234564599111213245012301234565111011113141541720123456739101112101415101718192012223241222717199141815222092041218419012345638910111031115111189201122518626279820926420536012345478910910414111731910922231252614329102232290123356789100129107651882212223242532711227240123456789057134151617619536324626172829742449883739408072416172426012345601201144141516172191721012345178910271313151017185101234367871011121341316106191321012335678310112102151671862021221024251212181830012345638910111213141516171842001234507847111213215311133208221120112627282630512332011362111140001234567395117132151617111174224171713272828303324173201234563495212131415917155142190425302291531153301234567891011121313152618272122232222262737576181894091211412641131532615490123456789101110109740123456783101112131417171819552213240261019186222243410362660123456779101112540113456789101121301214561895111213146161718131022231714181628291240123451715101112114151110019202122232425262728241502214211520265020012345614910331301516171816222222410181501034567012345505410115514151617181920212232425202515025012345238910312132016400234567891011570123452789105121313316172162084173026130121451719101101234367801037714150121401789101112131415161718197922152482622226133116012345278910111111415161731020722234172217282912341073200389403816240202901231537801011115141515151819052232402270123056789211211141501718192021614141726271719191832321701234047891011121347161713113218111625913793031123022369411014242231701234567891072131431617184202221010126726813203222343518148391465321490123456089101195140217141920142219025162829202032141636172022401711143636460123456749101112137216121619202122231251125169111110112519337012345678991112681195819421221425212252930012345608910111212141116641919212222421262710293024330123450123456589101112853801034561891011120010161761916214230252691029103125176411111014016012345378210111281415012345671910111251015917512202116245102028292031021012345678910111231415161181958141824924714120123451059109913415161718012323678991112131414914711112122277132728613132223222322738129012345678028121314251704412223121326222912332734036232632107444291502601234530123404781102311415153181920218232415182728280183240123456789601291498781920219190123356780101081314571718191921222113101017190123456483101112814116535202101234467841011121314151614119116122381126272310301342113541573915010045678910111212119101018420922112252227208301032331892711128012345011301234507291033101015717181920922324012345158910512131415101718192041023248262283203214012345678071112131415101234344898111281415162181981132025262728183132034253419012011345678995913141548181920330123156783101112614121617171220212210242552021290223220822365382933104343431061600234520123452089420123416012345177430123456289111813141515818191912223012345678141136141516718418112223225232750123126689101121314151171814201422238252215010301231567891021201234517894111211415415181972172324254582911193211351284012345208910111213141512151520822402526112993120333435253742214234012345601204464811061201415610188201014232001827140012345674710116131115217462013221336262061730232137353613103240436001234567871057131415160123454701234567711051251015160181216182212011027295313133293529038220151029180182901234567831051013145160123456750100121361501718191021192118182627182119032326136065012344628910012814151617811212222492627389116123401142126063432168430101234517891001201234567836117281516171732021222224250123456489106121312151616151913022613252622162915841208250100123456789011121121591781922162372561952971532153562138154019291944101234562590114130153511952113239126221010345378110012131451617181920211210202619102929293212983616381736381200123456789311124141521718190121456719101124146161710417212172411262728012345278911182111541718192021223152518801230123456089691213140161768113351325982841032634352151716001234567887110131411613181920218224251821280123456745101112131415517187121322152410262754132611133417141138220123456789109121321516171896133231124928598021017012345678061121314151515141420722232025822012345677946213141161618950222372290123056789101191114152151419102181061926217292951403435360123456701234267891011123141518141942172191977701234542891021213141416101819101052391826328293013282834124373812183052644013305370123426689101012614214171820211220925250329002345478510111213710125183012345012341678910111213141513146811910924252615112912151461436103104024642530111456789711121314151446770222399262728884267726129723234142012343678970913141500123156781101111130116171810202152316161101729613181103536001234567821051013141517810202122232240421152233610403240221043012340123456789109121314151170920356240901729150292020353713040642420103450123456789108121214216171814521224187102728730463334229309180123316789300131420123401204567801010821414162141020584202526252829303101233501231567891051131415517319621226249172813302132320131910102440222162213245304001234567391011513101391718191331231426232811674331026360123456782101101314155107872122130023454789491213141441718182092223241701234567031011120123456682101112131415101718192001023191510234291119132341511234390123456789095401516171819201532348001230120006689101111131414910192021226102521108201234557791043914151640220151001234567890111213141516171819821152241717215155123217123013872416380248195151101234167897111213121541718192081123111342715621970342081238230150123433782411121314216171819202122230023355780101110131415301204557895111213515162182202122239071111541501816211316380123436789101004141069181911229241826147233132918357378060926218012344620910111213464171812214232423242711101234367811011121134166161011110123456786671213041617180123453789211121374955199522324250123456789811371441617016210123456780811212141161734204222322251427281713127310113456739101145141511141805211324101272161153213411637271403012345178910113139153175192017103132526150123456787611012341278310821314150123350121402729101112012342678910929141581777152122232425259222309302125239293934132414414623012345678910112814150177102021860120456609101112131415161111911219024250012345574910115131470120451709101190123456789108121314158154320091413252627122951220256329275102701234367391011013141516161119221222311194142822322461501234567401012345678910111212145161219421212716230501234567492111213141316170192012220123455189311413131515201234567397112131415141714192021222324204241729213413923637202024151921170123056769101112131414317619201152249262714202412633261217111940514241313110123456751100123056781511121314261718513221762518867131101230537891010121314151617181917521012345628910002345478910241301513171091701234367891014971516171816201522172425627281825228283435215402424224415460123456581811125143325220143232425255282911140123456789100123456782101121314151631819421220123446786103128121210718191921618812626102300033263536819394026343440123156001101101314616171801234264692212134151617019151742332513274291619633915292386270123456701214565895110123456759101121223163167200123456182101181381516112192211520252611029303101214517891001010315677111112131411607192014122324252012286257320346012345678462123141514211920212224826602915141433347246382960123452789108321015901819721715242522728293010212815301037277298259252100123426789611361415154144201411231250272815301401234567891011741415166419996124251025282982324032225351482996414470123456086101112131414161701234567801234560890111213141515171801211132324151156101116813181338138128432443461301232567881001234567891117781563151920217524132424293098331115212103010345678910012138151017181951268915261991547133334619261093341881172693401234012345608910111210141541142201201122526276642532012345078910012345672910111213141511131419206523012514287531320231336410103012345623910111221415141518191914222323002345678957121308920192072223128927222923713012345675910111206151617119201221610210123416781101112131434143112021601231567887111201415161618121421222211171128162313220123456789101112101215101771980222352525232829172253153535353863829102561923601234012325678051151314616518820217681126275132171301230560121456789229014516418720522722126898202601204561891054131415161018192091232425012344668910111213141541711202117232410826213012323334243610330142242144100101233067890612133151613315012345678410312131415017141920222232020262712174311913135833554023353440123456789101141314150123456789106120123456759100113051789809137151617181915211723160132701234565891041213141581714141701234067099111213141561513131222211242506029611320123453789101110131415131718191483012345651910012345678931313148161618192021222324012305678961112614151517112011128175227829908298111212204051143012325678910102214816718192021227192281428219317828162231012345178910710130151649192088424251627000123456781101161314111614131919322232436278223083033011360380418241130701234567211061210012345678951131314141111419911193242526628290312924311012345658810111113015161718513172324242627281128311115012345671310117131415151414192012223241123272828302720012345675210101210141516118614522234516272829163132281451282701234567854111221415111741920822237253272729412025543622291277272244012305668910118130151617138201715131113272813303130123456789931213351617181320832324526121852631179435024381343126601204567891084137137012345615991121311151641811912201234567899412214157170152021881262627172951460201221272915414243434502012345678942913361617181920212223625239199418533001234567891011921407113814111123142526592930116253493601234567091011121314154951920512233399529151314296130293801402915245137012345678751181331161713192021121212502727293031303113316125311913161901214567491011121313151510219421222321250219293031033715120221925132100234367491011013311161710192021220100234522853118133152171119202120203211527282930291933302036201339205201201214567892111213741617188202182342013274293063223211782539401120390123456789011213341628192001234567891011120112161016208221622522222591231032035361638124041331123836122310123156789101110131414012325678910117131461617187169817111691481630313233335362383531180123452589201212121589880012424526272729026272915353373891414224415012340678910111212143266192021221922521388421914412252121392001233501234567898212131412717619532223822261328290178012345078910111213141571418832191082501034567890331314516147200123456701233567898111211140317519002305675951112131470131819201422232032627281490122456785101141361581118820212212026227113312133223536673101300012345678012342678910111210108441862021222324117127216319243431343160123256781103121015617181920211023242312715290010345678661112131415017658172223231226028293031323326723012901034367391091213141561218010345678910111201191641810011024121227129309290120416782711121341516081920200121456789012345678910912761587181842122232422012345348910115101421691002021160103356789101110130113416789101112131412439133212216121413287328333722100123456788101112111411217181420212123481127281114312733123336171393901230507012245601234011345678910115131161617181920119232432641029308161611618371324164168601234567860111213715540123456780123456682101112131415160180123412189101142141516174322112124252627012345678910912131415161715472114240277292232165170123456786211012340023450123456729102121365717019172192301012335678910112029161718122021223923262331830116161801234567891011121312012345578941171313511139012345642511144121661819183522402627029246321134236371390123456789511613141591718314211232417012345678210012345672910991314113171817221222190261818177214172693637601234567891031242152176820151723620260123454789101131311151617131917102223242526315293023231723191132226822132430517012305278910111271415917101920215231111221110122401234567801234560123453189101112010023456789102121351551718192032072425407913173215153501234267890121452789101112131151617161951171710251101234067801081281415160123450183100012042678921112012345678941112611961718582132324332311290312118182412370123420103456784101101014111180720143310026567686133510376395414243773701234561821041010141516172192014192328420232981321781914101039234106220301234567891001234514891010124141510910310122285121928290123456784104813012345608910116533041811202132324253272193318182123012345678010646701234500391011121014916171719519142324252611281793151750137174124092326232812012345670123456265102121314151617140123056712101101301234564891051001415517185202101234554891011121314141250123455759101171101516170192021012341677911112914216621919322231116262723730314112635363939234142221141012344642922121121531718192021215242515270186303309361701234567891011171414817180442214518221110911313233235362383318111443444501012012345678671141171523419621220241526012345308901112131415161318811512324252616281630012342678980121314931717139142223325927329273132012341678910101281415151718181818220123455789231221415917217158222322299282314732834836157801234267841001221415161710194211923242516232117417321014132373738152319012012345678910651314130141920211019225261482620012345174910110137159179191721221425217281930432534353493917301234567893118131421691619209202331126228012345070123126789100121314141617013202112131213101701234167891011121214216613221221224816922730724434701210123056120101131311511710112012223622601234567071000123456389106561481617181418212222014171299313221231363729629144244401234557821011127141531701420381744172727171310333435361136204041172011343347101234227891011310141501718191114012345678610112131481617632022223817261288101014333417105143928281652317131701104567001011116141501718102021222314150182113017012241672901112461516171519171917231125252711159691253536373864019114012250360123456781101120123456780011127140122416789101112014158171800123456779101121314216177191921142324252627519105271916240373817191032417171062301234507890111014151617158385231425703214317731357838012345678970121311521712191212953265001234567191010710915161715912122222125152722101672332227362384224102744150123456425101112111031186221222362510212832122123301012315678910012345670910111213141515418012121002551282933132332931112131714012325670910119131415917183130222324172671129151361151860122456789101112111471671819202126241818192129701034566891061261415121715172081532442627012345278910111213140123456787154131400120120123456789101119141111218191821222324199240123255012345618261112131421617022021222300234500234562891011121314816173820142223020131023163031131010951438528420914001234562301043131453171805211723144010163013010215210383940630434414647170123416789101181314156171562015223425327159303023012345678910111231475171882039231135881214217920353546395042673501232567851011121314150631932012345628901112131415540122052231515141093012345670961112111151171819152112191101233567691010921415161016220142223925260123406401234162801234567891003131415161181320162222240226285286324343501234367691011126715617151903123012145678901234167100234557490123456788102613810253194210235212627613300123020120456789101121313151617182945130182612151731326317360387368401234260123456380123456789101112131415151721202160901034567499111213147121714020212240132672831228012325678910111213141516701234567691061299121318192021203242532428243024323334197373825331901234467833110123456789101112131421017122202173208121156302101341433410219171004433474801234567691071213141516171817202122524202152829241316321175620340400123456787470123456783101001234267891041213141571718199122217141226322911932901415227396321026440123456789101112314616171019102114106254271727341733168123763940333521273701234566896111211141551739205051252612012345678910312131491617187439614257612930311816076102122901234567881011120123456789102121314816121840123456769012345678001112131415161718142018226152526271312302271652251272212142180120426789101191391511710123456489101118143317181920201414125261112919106330120123430123456740102121314516614191212223241224210530241921212361230123156789101112131015105181202023115112762911311000123156789611121311159171152032232410170292912327343569535321424372043233201034567860111213141515170320216711142641426031141472181114413442144445120123454589101101314150815192013220232627221132212315193701234567471011121314140170101234561841011123141511170123206788861213141314172192013221232526270801234567891011032159113198214231525261012305678910110023456089101112131415161758201722142221551420133132153351153531115424344136501234567871001234567012325671910312121415161718117212222110595293012929162136210917201234566891031213134217101920122223210127282941712332833296172326331322454501232567897212137151311519532223242467280931321213001234561821011121141416176812511101234047831041213141516171819201681718160123454789511121300164181916522232401292229731323337199739163224338322957012345478110111213143387101121120311322828303132012345038210111231441617181920212212425115383011219212022119392025019302454718010345677731112501234567899190541617072021917012335078901234467891011913143101018197211001901234367896118131407171893131413181826271329173132311801234527891011313144168111421145310262726702722101637737402637012345603610111263151617111901234267801081013141516616011345676910113131415161710199212294210275273021326041337619371144322001234567881011711143161018216102223242326141066221181018143724703431014601234067291006131315161731920012345177410114131415131318140123436789111121380131718189212212925112712223063211210222501231012341677271141314152170217222237252623282314723312836370012345478910812101415122183021918125527122730823315253314923014102744270023456789611127141471711122021072252627122642712343726253940411227110123456286101112011345678910111211143764312710231071427493806753637123914398394450104801134566891061213145141318620210123434789109741401617183012305320910115101415161718191921222318252621221114253225343414001234567694110131422118301234561842116414816171819321012345012345601234067893111211103174192101234567891011827995115421228248440830432332456372239248224440123456789101112137216171819518222324258221617231327235362382540235121601204547891011121314151117181913022191025268150180181201815379417012345668310111213115101731920211723156262717523503135635012012345672910912931549181920112232425121571904333402537639112339923233403901234541291010413141501591920012345678910912131415510642010226613262728841001233567821011121014151617181911212221168271929081633291018378729001234567801011121371511718100212218242401234567894113202381819182141012345678910110123456789011491415161714199522172425152528012305608910111213131512131319202111232421059103031320305301204567896110571551781952122012345375910111213111510179192021220123456459101112132134613190120023012345678201613215156181915212223245412829181932332833232012345628910111241491610181820111623181422716411313211274123753212012305678910111213131561718130129861222712295316618117373710510981701884801030507891011121314151417181820322231714231320103023107535035128224111439142380123456269101112131415162184145923412627111136260123456789101136415112181942122485256151563700123456289101012134010640212262120113155189101112131816012345678910912131415512180123456089211121501617602092023242326012343678910111213141511613101021222315626261501234567891011413144317181982122101224601232560861021213141516171816201123152352010133002140536536617173012442324744230012345674910111213141516176162013914241262762930732159126120151042717745454102701234564891011121310151641831621152330262728030160332640211028401842163390122456188811212121516012305601204567890023456789100123452785101112014151017187201520200123456330010345678910831314153174192021172323926142184012332678110111113201233567613116131415015619202111024526192821531212263514371539131204401234566012345378910111272151617151901501234567831011125201134567501232567898111213141516171814202131578121014312096137201012345678910512136150123455789811913141508181920352324182672424304117233093726324263743745194343012345678950513141831819202121202425262728251421322725352627142530531892101234567491011213915161718163131823925262712716234154455392754301214267891011121314101117119202114260911284132873311171700234567291021213533418020137232425242829182040120426219101112131415159186202091020251427929274153334273618113934272994427012340271910111212941621870012345678910111210301234560898621314150123456750101112131361613012345001234567891011121014816172194101216124267280262600123456732102120123456788101112136154218012345678981112131411410123456789101112710516171859422232425102712521062222627182417911201234567897117414916175116212222246265129302930603526403935392624442421350123456789010345678910111113141579181920217152015150123012215678901112131150123456780123456089101012131415161781951342151261728293033033303042612012345178931191114151641811621222324916162829831298108201234012325071971111314151617070123012345674726121301234567091011121359161771901234147899110123456001234565891011111410160119162132312592728493110336254012345678710601371016018192018223241813731601114560123456789411202159179192052201012345668546121314141201801234567461011213141314311192014192362026100123306789106120143217129126723246262782930313112232314701234537891091213148160120456685101213141516418120186232425823282913145801234567012145678901234567591011121314911171817514012345678993127141461791993222363225282941932312019371932012245674910111213131166919202011122420100123456555101121314151651819143222212182601232011345678681112134151818152021312025212741130830010145678991151314131101319502223762623282901234567892111212110127830722230123451780101112111415161718198192212175263282928291252218362938190123456759101112101441691219162112124226161419301901012101234567801012341648810111213141511518281813012345428910111213145131322013222324232542920234331190938022412341901012345078910512133416211913219237252133163019322113536373801234567693110123456739101111311153171111310323242565282515132247310738140242420123451739101047091617181741292425242728172827255163536371804351843171631048012345674973211415417141920021532526152029051915251717117419414143445460123456789101111131413164181920216624518891392421079373813382044331001234560023455088103121314151617180172115231710262682930162101443637172901232567291011121371516618520212022425627282910201515125162927012345178710114135151317319821113311827702332272717101122721153232441101234367881011121311571712192020221724012345670123456789511571153111842017500012345678910121310316148721218240327423310333410531103991392142164784901234507891042214152118192019222324102423230532331871832424400123456480103128841611819203222312126182829233012345674012345178981112135151581519202022230152611280001012301134500491011121341516171813341217241516012345678810111213141541787201124242517012045571010111213141521414470222324112450120456789511813115017185202122232425111817252332246555239402432668210123456749311613201172197775241135282930312951329201234567552554141537181920012345678910451328161651920212214202122930314234203613936920299610113455789101131314155171811203353842728330700234527291011013149161718197211923182121162811195213334113673101441331101234507818111213141582315821222324112123523213131211351421421240103456789101121390123056789101112101415161101916211623195262112192311114341073716121214178222148012345678324121314151417182068232425268148012345670611112414151221519202121524122611121224361342036372639242001234501234560291011121314903232019252510272813303125512536012145678901201234567891011121372120123156780123356789101075148165219832265252627019827126342501234567391000023454559411012335578710111213141416518192022214242226270123450123456789105213215541665496814282930021510012345278410031313151671319421192383262742930232193301234560899812131414120181820152324914243456323261222314833201344012345678441112131215161718191116112372326261101234567891011122112121186472218240127223710277341137385184428345464784901234567891081212631658190211274262728291016272834351904104073340123456709101112116969181971227011122109301801234567891011813461636192021222301234367091011101415161710192011701233567890501314141617161928819242426028293053202298379162801224567801011511016171842021172317172617172120213233216363236010122400123156769101112133101617920123010123016788611123141516171801234507883112121415017519101972422624829273215012325012345678851112514151517181920191467126182877726201215193764124110121456709102121314151616189201412361613028163031320435018970012345625921161314916411920212210133012345678910164141516171822021225241594629921922103592008177352174516329240123153789111121314151617187202122172425142715293093017141730201371230154401234567094471391516171319152132353027282915171739232913852301134563891011813141536382021222188261282915142983435360023456789107513315161318196212223162627012345676910110131451617181204617014542828302001134564091001201410161718192020123625012315638910110133156171810203023181023272291721700122456709101112131271641819202042319252527282811932434351637012320123416789211121314151612187971231241627282930143232012342614010113131410133216212201131427282927311332101234567891076131104101920211323132262232373193435121239921975010123453772104121341501718191221191319252627281212311012345472910112133132171191309235726261202300103446089411121314616171812101124161112118141743312350101234567802582615165819202132322562182119310213421634386012345078910531014431731920211714209321410303173303535213817175425103012345648910401204567885111213141511136411512315126288023233835332377012145670921112114155171819202122220718157291731126342231182154018012311668910111213931617181918211918241813276292710033412030911642246271801234560023456701234560899812131415165141921322142425827029226143324229601234507891011513141316791620422132420260123453729011111321500234567791071213061001234567891011121310123454784111013148161183721142316182327142930884213500123401104567491011510145591801224267491011121312616218191262216242501280123456339101121015161716420922232425242528023906209244382216112224454601224567897012131415164165201222301234367801061213143161718320322201318183022131163334318123833842216213002345678929413315161781920212223025252722973172527539132160292782160123456720411111341516618511212202425262728253022752235363710123056189101112131211163161920331110250161115012345670123456012345670910112131412141401920142219242540123455049100113356789100121314130318199212223245262314262221192234352135388824180123251389101181314141000234547881011221411161718301234557491011413141416314520214209126275294312011102916000113450123456706101112131441651016212223240123456189101112131211613082101663426271610305301013500123456382102128281617181012182222241121729002345677910111201415210181914212292412262427220123455720123456701234560821011101341110122052781101112131415571819121822012315678961112792161731920012345678012305677710550123456489011126215317019202122230253171155193221012345678710104614153418682145248012325678910111220123436789101112132101617019200222361117138113124331910172382323222016330123012345618910212141544183202192300262728294211033342711553421283401234567892111213315161718415179132432627247012345678910111251415161791919142207112661701011113301234565891011121014610116121121213242522714244241033343425038012345178921112131401117401234517801011121314151612181120211144212687292916132915161150260123456089011613141541181920211819182026128315312143128283751418371528445447260121456609102213415610181920101232425242291951033344625152940185020456548012322676110111031411617012345678910015141516171419201222324222027222989322461927215142454242171929420123432089101112130023406089101112101115161761920822202425427200120401234567899111213141416173191712217222519167294312214501234567895429147016191012345672947121314151617181449123241426149231518143315150123454119103013141516179192019517915262052939323334353210123406789101112131415214180123456012345668934121314144141815211314242526928563132210141826392283250120456589511121114158171812201122232514122123052113430120123456789101112131411441812412181102518142813130188133541083997424942122012345677922713147161713192019223725261425162227627012345678931112121415121718672122120252648141512111718351721264471144435172260123452489101021415161718192016118240527161730202103352024017103173845012345678510117131415156147202122112401234537801011813015161701710201234567802111113315717215202122221212617281530312801012330123436289101191415161781998223325232064920123456789101184141127181120212022411327282910315501134567881033133151617170206161242517201293016801234267821011120123456009100123450123453589105121314931181320123456789107127915165116021512410261541253633106261063940210123456259101112312116311194216132526028122663213220123455789108121314912171857213324598229130120123456589108110141501232557891011013315161718012345478910210131415161774202122024858132430138102135169200123056788711128111581718192021170211226271929273101234567891012131415131813102122624122136104832339133233213182401234567891041201234012345674110412131315161601234567691011513141531717301234560521011510141501718194212242418010280123012345670941151391516911193322192441992429132100234012345632910111213141013130123456589101112012345678910111231215001224567891061201216179517222724254272229012335670710111213141516171814112122236225272815163117140123416789101112121415617419192170123416749611121361516918191218262257632991201001234564891011128141581793202122112121012045678581121314151317188201822231225260829843251829826639184142250012343678961112131401204567897110123426789911122315161711920916122420027615273127634112417153140152411012340678910111131415161718192021223141822150121456189211121314151611819119222323426915601234507592111231414160123454789101101314416174102098111017260129261332331383616263293626439401234567891011121314813618120120124122637291081129351235100320123456389101131381513818132111024252626626188325113511012345678910111213012345678910111231415142186201115515012344671910111213141531361920151315102032829301532961112292003073104046474800123450123436744103121314614118192010102324326730123406779101112139137131119201022424252627229422933712367120360123456789111321415617181932100023456789104121281010218195219124252627282930311290113456787011127141547187421225247262726822183251126010345638110812135151601813082213242526276152532704616373827402211044601234267880123455779101151355217181917211717191011130133031321734171101234567891051013981617187716227242524012345678901141313155115196212211525012345608610111213341686120222232220262616262012322031602343982311112239460123356789611071415161717615211315251727112911313216635173738150123456789101112131415017183202117917142627289153121621731610600123456780113456789100513615161618710102212225132728162818103428012345668910241551617382021446162627282930311033935010123456289411121314151612219221154091530121131533801234567191010121014159171849212201101234557891011127015161218012345628910111213144217170202151243627994313227002345478951112914216171819202112516172652809012345634910110131315159181918510232425243285242525334936521595340251046012345078310111213051651813201855248127210123426786106121314131617719200221260812029100103156789963131414141718752175143172829290003456789101191314131616181852135240012344012345638910111251441617111920022012345678311141114216177192032171914262004111320123452781101112133121617182202118724111428012245628910111211415161401234567891011121313151615104652223222526278193125112626313113012340678610111213141516171819202122142401234567871011121311516161219721222310252641473320123444189100120103450023456789104120141516171801234562891011121214961781720211123241401231567891011121105111717175229171701234517891011120123455759014130152418520172320123456784811001151611181918322117252619626301172682536193194019125193601230121456789101112132212618192021222352223192829301233184823511084201234367891011121311150310920212212242510270103031272234219012343378910111211141516179211122216812327289301741011303616101234567891082010101234567891011611418175190012345678110110123226789101191313151615181962121624181181829212132333418810339810337191810150123450123456782247130080181919481324245272829303182712813201234567870113416789101112137912318194211823925232701234527891011213141551718192019714725202725180927251435203720219134211175001234567891086131419171880123356789711613145161718191423232432613002325670123456789931291415316192021319872682801431323535463521041010123453787101112014151417181022114182425262410123451485101012131415161001214527291051213972012345078310111213212161710195212223222613212916432871611212217234178101019012345628911112114143174170123450789101101234557899111229155518198212223518263121300318342600233567390123456339103213141516391912114524326276292116322630123150123440739011124401617180123456789311121321515901901513115252713302320112360239363901232202891011313141516921920211082425132521131013121349133725390012245658910116131151617186421222324112213282960123450123456709101012131042174191704612019112293031331341736371231034301201317470122456584101112411521715192021015242524102801234562899012131491617141961631924226241216131948163500123456789411122142141731920111152425240881410734121437039511919401234567891011121831017260119724252624289012111932521101141901234567891011121314151361822040122456789101111131413271872021923911013132913188330429141139291842105902301134537337111113141513111819191422232225222728134311012335570951151314151317150123456784011513141556181971318232425258181817861801231563891021213149160132512221242526272601234565891081213141511710198211412211059282930053329121401234330091001013142161791919212117192519272829303132103414343717372100234567898111213715169121120322152416824287201392022216012311601234567591001234567891071514150178192032223125265102330322327043832258322014174617001234560123456589041212141516010345012345678910111213121501712131722117253012345574210114131415161701234012345676951112131450123456789011121314111417750123456780100121341216171819212222324012345674910751371516918410162232229279223013012345678966413015130120123456389411121314150171500212223241312130123456629101112132151601842015221210252231310302530123420369012245570910712012344618610123452023101121115155101920122223242542722292423202024243742240212432024460123442489101112131415010343678001234567891091013141524131492122012315675510111213311167319132122111012340120416789811122915115181920212232425200123456381101112314151611810123451789101141314151311748422015032829303109291542583113290123451789101191314151017471723114259228291143233025283891177130390120426719101161114716171819201192324250123450189104120141516171882017222324252311103031160123456789107121314151616181320217185372113213010473418113791163124401234567811011121310376181972122231825254600224566891001212415161718182018222324026272629223117529024990123455789100013141521781020212201014027753048330123406189101112061591518920212202412927288901234561891912814153918193192220252601234562891011231450122456789101112011516281520211501015261521111502001234567891091213115121419721221322526277251591225113120383124122430123456189411013143161716191316100122456769101192101116171177179494260123456784101112114157121818121723242326843143064183610384711427311241818012345248010111213141541717112082242055012325012345626910111261491617181920292324200123456786411121314151617181821522236611271529233133018121501234347491011123012335678971109012345320910312131415513181951845242524144183031103333536241039401214010045678910101213121516018197211913211261328191013901234563521011513141516171813131220123456769100120456729101124770179192019222319254222825303030230103456789101112131415121519208222387432001230567831011111314151677020211321125012345678881112131516177194212111242521556172463310211711191741424351116471701231567896012131415160182165227241615182829187533416151438390123450189911121331591751791301214517891011813715161781120112023157262717027020151335155383938839111101134567091011121314141617319207012345128000123456389101151301540123012345378010112132016165165104162425132723303116337352353339273352750123401234137890123450784105122144161618192002223241211628121632714142738121910181831646180123453739454131315161751920137901613271329157321532201316124001234567864111213148161771972116232421131311111132333311360123456719100125149161761201622232424222728322122424346341724344023200103401234567012345175910111213515161615201234161891011991468172192021191142526251029262632825203625239174111017621012335668910113511516171810321912418261828116242282635213769219111826317012335608910111291430123456089661213148161291481352324816272829300141120123456785101112111101617681700034567091001213461065102021222324201222232952232513132931301234567833111251415417181420021201234567591011321431617614205224242526272716301410332531021739271101233567831111277150171819121223815262728291312933342827310123455709100122426786102121314152171819621012242126211194313210012315012340228410111212141414111822021823242124202321311241235233731021442012045178910110012335678910111213815221832011222371522101529313812223536310962202923354630123151789975131432170192021222171713113291930143400234547891085714816169199192223012345658231102141516171819153802415158629163114343553731861521744182411480123356681101181051521718010212261015262128130261711340103456769104121341516151100212269971528297313253412522061224201234561341060131415164151920222232415132702330313230303372710204223214012345658833121311516112138212242425827242413032122353663835201232567821011013715617180123455789581231451614184121801034367890111213612817181920111134012345678910111213815122219421482490123456789100121455789950123446789101112310151617712860123436789101112131215012335678981112131111161717196511238256162500123456782108247422181951022230012345678210012131415167841301234547099512514151617171217212223242526262129524321216225121439012345678910111213741616613092232425061116303322224012341070933121314316171647131223142511341300120456781101112131410417682021171211102627814031102134144264121711271301234547811011121314155244012345678537121381516418751618000234367898412137154871920210236252672523000012345678910111011414164519240123456771101100141516176152017221124514524291142207701234567791011413915161713161315221524126272274313231716161301230123450739241231259171819319221918312221822223322353635383933332201214567861086131415161318131342181060028297773334151801234267191011161071718194219192501001224567071011121341516174196211523242526171519122361210023410394056431716162116012345668901112111415161161920222122422122819931222041891601230123456389101112131415161718101121142324601234567411011513141531701201322000123450120123456789101112511151617142001234163891011121391513171821832223240120001234567871011411147160101234366891041213141516012345678910111201234567890111213515151197621813184601204561821011513141116111819201914232413012205678921187148817182621222324226171292926249012205178951171314159002001234567701234567891011568151611189202121202422454115701101233563835312112151601819202131620251981263023233520363238254001234562391011613141316111619202111232411261282323132012345608010012414151017151915212221381427225012343678910111206151648199362301234567771011121351516131677722212512428151153233283228316394011012325677915129141516151855161823185140282931633535363528390120123451781711801234567891011701415165519721222301231567891612131430123450113456789101112131015161347316152312251271292373291548252701230557821011121114151622011112324257142823031323373511283932162333523460122456780106120415152188202122232226856302533618263038012345678910111001081691819164222324821912831161072324370123456784101112131401201204567881061213415131718220018172425262782930132133411740101334134302441801030567691011121314012305578921112131415160012345232910512131414551818201010525263280123456389101112111451645191421222324361021291212211083121142241420123056789811713141511171819208112350627215301923534151103401234167821078012345578910111213142161713179137122252625829031251213353162835314214124270201234567891051213131571718915211823732327012245674910002345678710111251144171819201012110026328111731123311012345678901111133150171319202127080272883001234567891021213015215619201922232425260123456703101112314416171019111910411251014282917310123256289811012335601234567850100456781101174141516141610521423248261028126233201134507891051281415168019201622232415262710426102233161037381535141014201026330123355789103121315817181920211392401234467891011121314101621819202323611262628291331182282084922814287012145678910101210101516425085231201556530106930358370390272312454601234367291024131415617614132122237252627282314710133462379282102661315012245678910115131415161390721012340113456789101151399113131920741132526110123456789102104215161591972122630123456730123456316101121301224567011345477110512131401134567891041213141316101810314691325132701204547891057414151175217102252424262750123451789103825151617181918122237182722101531274180310123456782211704416174420212217162526272801732333435012345421910111213141416018192021010123456689231251511181202122152225222701234560123156789107101314131718195215232402627241318531721355383927239391393801234564891081213141521281992101204567490100204547891011124141516170190222442515401230012305038910812139151681802030123256759102121141516125192021220152520103292019153320350123456786711782151617181952162324012345622510111013141516170131622522134528400123156369101131314151318102018222324252618012345201231567870123012245012145271510212130152171812072212113262252930292012771837118401074344012315678910117131413161718142922230161392818321663435281323391041610441145012341078910101314216171401134567891011121314057181270023882681013012345678911113257918192021182325127592763204232378321012341638432123141516801134560891011121312151617942021220242520222861252210610122501001230563891011310141516161420211112486102816301511514836378160123456789101112138471718117211082421260201204567592111213741691812411720518718563132012345677901230527391031213141516291920920231162627281430232033916130123456709012345674210101213515131718195104001234501234567851011111114416171852021523100122126182611121314158171119208221324132627272930300126353624201201234164891091213015122348222324250113456719012315673910111213141513171826175122418314012345678910101213141516410192019220246268122914122331040123356787211121361516151882181572425252416165153332563701640216131146404801214567841011125141501234567841001231415161714191263191225161284302142512350277284117174434430160123436729101112111411617107131610112514252816303125281125137114402416245160123456769431213129133181920211872421121202930218734634371929409244301232567291011121311131600012325378210123420779911121141516218701214266899111213141521728904150123456782411121300123416788104101141041021920210702530129192029330023456789511913111116171895416012012335678210111213012325673910111213102171891321222156182228313012341673310111013711017012015278910111213141516171092015221200262751711151351235260142910102604510270123454719101112101031617181920214732511272829283120339357118012345676901112131415165180200444015012345674910912134216171819181192416427102493175012345678320123426789911121114016171819201222112618278202140012345370123156789881213120161701915913242590287303116307891919404112434401201234567821011121313500234567821011121314150561920212123111512272814212065635835601234567033111131411617119417145225262731130172617345360123406129101112114151610181931019232425327012340678810117131415417181915212210141718222829431328323528401012345038512813141321718220422232442601234267891081213701224561891011959416918191118162425102702730163233235012145201234564241011161415017181920172223223012345678951112116150177122021033990123456789121213141516176752122231725142732903322504825012315678571112136631733202101230120401234567793112111511718192039231901924183023301917186159401840431967231801234567891026214516178501234550891011123815163161202122232425024282930233243412012335601230567891001220123451789321213141516179195371416181301930191714133501234513895111130158175191521221913592893031933935283722401422101234547091004314151616151092122324162627283273144012045678910111213140023456709101147323171819202120012345678904121314151617187132122718212612013302632333526980187494323012345658910101213101516171019080123456289100613141515171515621221024251055331016171701234012340123456780113456789103101415591819205012345648410111030481710232142321252627252326012341678910111241401234567831011121110816171820120113453789101112014801214267091011713215161701920152291516221328291101633343511371715937102901234563891011113141511175192062020241524142829531141983111012345628914128515164181993923242511122224322590012345668610111101465171819012345678910111213141515101720212272252622142630201121135223721373541413210121456789611121312151691819915691119152719276313233421119231271616412183227012342672263121314153171815201222301234367891011128141521180023256589109813133221819621222132526271831901833335337133335334243443301234567091076514516012325678910111113149161016910923116132728293000123456761611111311313171920212223242512528222313172435284316012345661946413115151718190318152413150123116786101101361531781919216111702627132601234501801011103141516171410173222342522270123456384100123056785101112614002345678910108014414177192021212321252458301932337936192539401401233507891011800150123456200122451789101112131151611181920922816252610123426789101112131415861860213018251425141083121034186102139408210124025110123456789101100234563831031213143317131420020172425527281425271780123456789103320012345012344678901121114151617189012345674910111279201717192021222311190123456784511121361513012345178995121391516171815202102324162071651815321212010123456784101121314155531970123436789101141371516111619221222192500123156787108121314151617705212201234567091011261151617181912110624507185303001234567831021213121515151819121224511227282915228181248223812002345672901171314616171861321162324145272802131175213501234567801011013315517135221221324212610515263131242113632140842432654000123426709101111131315111721992113232325212528710197236113637624024740250123456549100501415117189204222310123406789100010141571715912108242572586153132153433437841014174314454322401234561811011121311181718196212201984228101234566821011150122454789101111131415161181513122142425102712930113211012343678910111213131539119101012012345678910812101415161718620210871200323033128201703820012315678930121314141612014831623014262328293012123314358372601234567696912131415121761920216235259132329213132312350123455789211913771350123456201234567891061213141511718192020221712519872082541342271831840601234567801011881415414181920101519251080123451389103121301516213191652223249227024123132312332363722121610160123453789101012325678910111211146010181920211123225265282930701234567880115141514012343618989121314154318964221524182627282230309130123056789881220123456787012345678991112130121613181911212524612428211311222133637122431311434416664901231337891011121314016171113321149248261026241021122634351337173939413733745113501230123456589101012601516171819316323245262115106196801238264017163854546230123453789491201234567894712136411311284623240262718243126334012045678910110131411101810615232411551180101234567881011121311545181972121713252527012611233154251012345677410114131401230101234207891011313141504182010123452789071213141491784202114220103451750101112014151517181771115102526181514305511012305675012343473911191121117181920211918241826018723132182403137383938243370123456189101112014150210520212232326012111312562001234567012345677271151311611134202113230252027012345628910111206912171001201234567851011121114151657191219222201201234161880111211141161718142021423025263617202523118356378394021012341638401112131431617181914101234561391011613141414171818201722232317012345572910111221151611815162142324257272825151643492813232350123456689101111014151518190123406089101001314159618320152242413261426299282634436992934364243001234567191050103450123456781111011345678910110123456781101152141511718192021182324212017241231321918410383901232567881011012345078012141678910212131481661819162223108192772214161013901234567845111211615161721920815816278172930113334353601234567491011120141516121272021515240131101031223161293861016424300012345173910521314150171814012345678981120120123456759100123456739101110137016131819182122016162619121012345676061131314151617181952113171817262745303030197362121340114031345636481101230567891011121314151631822082211525222761827220123456101234567894012131155171842018023242558829233118232535123725120123012345678210212012045678110111013141161718191472223517271429231416181623523147274178441027471012345678974121301516171519202122232112027171332721434223683639195224301224567891011121314150171544141522425701234560881001234537881011121314151617171045222311026111726303114231231371510284213130123414789002345628410116614151614012045678510114131415161701234563891010122141516171814201492324251610146862012252123721417204225440120450789100281415201234067891011231816171818172142324252102829101103301010233940701012345676910111256111610181020161612241727609275181020369113674101234064891000123456789111121114151621815202121231311012293011143718150839151520123156719511121314151411819202191851418272815003221963637001232567896111131411611181918115319191131629931701234267891011101314151617632015221413252627140125266112516173820142224344012345518910114514154171801201234557501111201415012345678902513131531718012245678991112614151617181618622232402227627249186233527241124970541715618012301204547891011111301232567891011313141416090202122592516165293016169211116379640197801234567861011213141316171821716228168262613103012131813012345600103456769101146145164181203221620102620281462233012305678901224566891011121321316821912119016001234467491011121341116176190123416789741213141516171819394192432618724303263063519638262411316930140012305678310111213171617183202122230103456589811121314155818669061825128829311033141136992540892525251411150101034561896111261401617166202100961727282928310203413131134014421264201233567391011121314716171813011221611212728030271712027993814403810433145170123436789108101314101610141020218224692728163318202710123426724101171314151117181920182220018151522302014192001231163881011120122456769107913140161716120211600123450789101112125151631110132234250023456749101112214111441844217230023426784107121314151666191921228242526402533172681519414212210224251525648012345618911136111516161615105662262728291501234567801234007894212931516171819202120129191518916303120333317303301234567891081219104179017322724252612280120455785101112741516171870165011812272829302723373036038391814244450120123446701234567850111261116176041622232425262728630254252216210123256739101112131415011345678910111134101610119721222324251131129306323313316511252212211452447012301134061891061201231537891011121214151112181010149232424107312113123182311801234537851001234565592111213141554181115012012315378910812131412141718012343171910741314151617181921422162422262210012345678110312514151617151920362301267708010333433203718400123356789101112012345676910910130123451789101112131415163102102316242426272829100141611271014132770123410789101112107151617119208423911151128941712333433681393411343151946012315678921112139151617617321172312526611131326733412237133926701234567291061273545119202122191002627282926192212963637104072043290287012345673901111314516171814542223245262741825133935353379317012240123456583511113141515010335678910012130123356189211126141511140101234564891041291415161611991161630129281219315311512282838390123456782102213147161710192010171019119270123456489102651415165181202122410254262580893434134012345660123256689101112131401234567851001213161171818012042678910111220151617182202141818421472030163210012245270123450123450739100121310131718095410130123456783711121321516118520152223725627101210567891011126140161718191006870192728161910191228636361239012325678910111113142801234567891011751411617188622214725102725166332332036323860123456749012345678901112614141617181901234547892111213015161717192011723417260132316131323350233821341012341670010111241415021819202121124102627282915312818012345678910012131289171819179012345678910212101435014321222452522728012331178901234467891011121391516171812072212181526928292931012345638910111013141516171191421153241314012345678901234512891011123015111712192001234467811011121371516171810132132324132417070123126789106121314012145676910111201114567091001131461617180201672324201820416239323320736236944123100120452485101112131415161718121101204564861081213141516171819202512412261928171631181834182850120456789100023456789107121321533468102292425842222316332201234267741011313142161701224567891011121771617822016723111712124123031430160311300123456726011121315161218163322230231272829303132012345621302601415017181920221722552712030311833018363017012245670910114131415415191310102324211119293031134151369389012305671910110123406789274131361617187201622232431822012343618990613140162181942113162425027251916316333318093839168251360123456789821281415161751920822171725261928930201430341237012345678901129952171792021172324783153031171723836016362321401234567861011501224012215678910812130123453749101111214151074191091123242523242811303110734028310100454781100121314816171819202122201225170281325425002345678910111213415913151120031524251111281230882343020012345678910312131315125180121221212251272212541003495222539622012345678980121314716171872016229242513618012345678941111111511173420214210123456783106121810161101234567891011991423518191021225242526321294393072514011345663931101301501718172021222324562790123454774111121314416164192072274252032842028322834125133811380123456789100213148113181442113238326428130136331102618012315670123436789101161314151561862008324826821012340008910111021115012335678939313615163151920210123454759111121141216171814112116012345678961142141572184692232462414142935323353511243801234567891011121383131112192100219833051132123411323238138414241012344178110111212141510171819121722314152627102630263227322211192771901234363461011613141142182204123242331310293011243313514131110012345678010111251271617141221221224826012345678910551314156918180187232465328430153233240100113456789101112514151017159817323541572329911123334901234566831031213142161714191400224564890113436789104313141301234563891041089154118120522102431001231557893012012341678910101299016171101286230123406231101112012325656510111211141501718192021221124142617282930002345638910212131015161718192025191920221019308181243023715391360123450300104513140141401920222232314131919522313220343223203834041012342678910712131415164141213211321162591525153073230123456789108121014151612181962116236256142844301234564891011323150118192021915241022633313233981914324410120401234567290111261491617187202116162052611202912314332601034567891011121361516171719052211162616227613263319012345638461112011111601234367471111213615133181820217231311152231020111301234267893118641516178341122230123456439101112914150171419126214214110142904321101156012345678710212214152171810121152337261723230332011236377614152653601234567094712612151617181520210123050023456089101112131480101234067101012335676910111210141516218362122324112614102630121226010015012345078911101204567891051241441617519201600113456389106121051516174192093236020192863012154630363411610421517012305676910312131413161059209222310102620162020163233260123456069104513140161718191212223222511028299283333323628334142313436434710012342638910912214151617101920012345370210712101415161718720211723140152702953115014201637001134557891111213147717121920201112495131201234517421011121314157518190192224226142801031517801234567891011127141516170023456789103012340123256789211801234547890123456684101112324161718191721112342126272173313217011345678110111213141516518162016100172615112911313241351513531121043601115430123456089591213141212171819201922231917002345678441171351516171819206332431101033367891011121396161718172002220318122213630700922118813018428304501204012345648901233567891011210141416163112021221014608102990111172021073939842012345678910111213215910409152223242523012305678910118131411160182518822402414281681032331073603614409813716718601231101234566231011111114152171542021112351514172030313203536530204010300351711015012345278951151381516718114210123401134167891039131415150143201362324251320281303101234562891011613215165180221112301234520291011012345670910111213141116127320012341628910012131406171801234564491031231451617619200123456789101112141416718495221412526122290253229183632939401601230567012345676610111213710161165201112424013272810313228105737321024142044131120520012345676910010345375951112131415111701201234567861001210142321819202121332582282952138410633839141284343346120123436786101170103456749131213141531180621523242526272729673224245114122140012340628920241415161741920014141525927017193132332720143737132193731845190123456789101031314219181935223114261928223014012345448012345578910009731617519202122724500123454749101101230567791011711451610101922122232101234567391021213421617100123456789101112761116517662273252527481631162747310383940012342678810111213141513101814121112372513228630612301111361821144721430123454789411513411317181920732072542728133045434518738344021119448401738110123401234567396312114157171822021012345678910111213144814601234564851011213101016318192061823519318311303123333482201618313343434450023056301230563191011121314153918192010123242326111011518323334323434186401811012305078310111213141516118820718813251327112531323334536340391425391136142001234037291011413140161718191210211817271419311633173531319141631012345678910312021516318191218023619102328163015319283569383310430123250589101112110151617121952122118171271229301111293011038017214201234560891051213141216161219441423012345677961112412961718192021222321727280113401234563890123256789211081415899190123456012342648981112121491601233517701011121310316171810202122232420031220303171210123456789100123236769211121314316171813202116202431272701234567881011213831751920211721252120012345578910111281415131812200123450781011381471611187181622581012045012245678945613141501718192021229417928030143242835284839015144344012301230123050789002345678710111213141116177012345630123456789107813860174813132261752610221713310339313626002345472910113131415917181920141723012010345675910112514151417183417222211791216301710141518363738390123456785561213141516151219202141419012305678910203141161718192021225222526252925311817192363751901234361891061241415161612198106230252627268832684146262504142142514101234560891041213331617312012220123456789111126941617118202022112425012345678910312314151617915204224121226271022156912127010200221742430123446787101112131215166151917222324192611287221201234012345278910118011159171815552102415101745300323332353636332010123436689101112138151617184218223215262741666163341327122239480123455789012345672321112131414417712002272424024329613213344221383901234562899113814150123406689102121320160161920212216125261246303132229836321234663131132210123451789101091391516157199011300234567893912131415165916155397252627012344203910110123456219101112132151617019201011910251527270113456789911413143317181917217231845012342278907127141516171519201412231481927282920162328348271915328231901231566891012131414161618195302324250123306789711213141561718197122113732715293019272235361213291536351414126230101234567891011122815010181912152234181810192618323312353615501234567899522142161718012300178910111297151581819201522152025262692923132113418363121529414200123450789100123456739102122701224267871011114615164102162152382511528293031415167366293910028012345178110812314124518197012345571270123451789311513315161716172017232425139230113450779107121359160181920212292425025312531102234133501234537802012131414168131372122238257161329302213334141301234564391061213210161012342671461313141513171819201472324251152012345670123403789108121314128012012345578910101213515161721941222116254102834318938823839101234564891010124141416311220218924129140123456280108513141516130220212223225263132923290123456039101129144312181920212201234562393111213431616181604323612262712330632165271238501001234561841011165151615519201226245265282203128220243603121634240123453085002340673901231567196115114916111801234507810012340678910111136911171840123450089901221421617181922122232450518182431240123416780123456719211121314141617184202101111122062812012142678910111211414471819221801233566891011821415141118920212101234361891014131415104101920122232132602815301332134992343213012305070931112131215160219131222324252612282913193252497323281240103456588101161010150123426789211121322237192021222311400701134567891011111114716171800204567892111261441617181220162232472620141130716901234567891011240011345677910111213131516171819042201234367821011413141515171019118191524411132814824833635360123456789101161325161181111022624252682611262201234537821013814151617181920212223211531518310172301012320678012345678931171361597012245676171112714012301234527501011121314150171819421222352517241312183233183519374171532525193012345478910119389161751920211019412620213019104114808100123456789101112383169181820462362511641101230517895111213015215151920722232025127129303130013012335618910111213108885020212223212611222300231234352126380123456789104091415614189201423241820152829431601231567890111213012042628940121314151617119921423242526823293014901231566890201381591731356561721012345678710712082817181920102223220054290332201224567881081271415117626152223242516151261083363501214567891011121321316178480610525170123456083121213515161785202122232101234567881021203151631522021672025262716278203210343412371003212043162660123456012344678910113131041616090123453789101101234462866111213148131801122234252623282901234547897111121101234566892612138159851919122232313265282930612298351981239261963064304729490123446029101012134151617219202132315101013282932016161293153823012345677101112521516171819152121424252627240193123301731162640261764300113406789711110120456789101171314661740202123810149820313283423103738740138501231367891011121300861819209222313101827673171334341220341832734431312120123256785100013141513012345628910111213142160919012345278910421314143145191413192324190123456589106413141501234567391011121310312171819202022124454130232331213132239334110202451704101234562811084431516418120213232410155282130313210431483832182801234567213712161516176520012345628955120123451789211118141516012345178012345678760023456689106560151651842021180209261016215313133235833382063010120456782101112131415161018121121222224251516012345272010341178810111213141571718191031802442627729243241910471029152418421327190100234567641031213141516171003102213242526271715300123456789101161314716130192083724626162930303233343529387166333491630303001234560012345472510510514151614181920212222119532210123456639311111314613174320422130252027281713113253409272201234267841061232151616152152102124252127729343216340123456729101112131415161715160123011345644910116533161717192031723240123056788101183141116111851421222222165102929311333133037387163023301234560891011123140161791142112124226316012345048931112131415160915161522232401234501214567891051213141516171812072210240123012335678921180123456769100413915164183202101214567812111213131516518820020127526628262828111520728012345676910111291415161718190191410011345618910111213415118315202112024112027411431130123456789109121361511745521220123446724711713141513611913212223625262140304232213511123224013413303546221012301608991112131415617189612012345676910012315012325678962713141516718131522145162626222552333435010122450782470123456001134367807412414016171819171214162425261425291817323313517014257411801234407821081213141341718192042201234565883111213146121713112026142412627282929423332836281328362912432701234566891061286116216192021501234563818111240416171819208123241201234527891011121314101600820014013251672825301413281236501232501234562851001210630120103456789874138416318193210123012315012343678610186315161718152011787815828115618180184382103817012345676971112139751718192002223174262728291012245678061112131414141204200121456729107121310116175192017222324222277137202016190132203901230123456789101128141516175652161036227817712321093516012012303678912128623170191921222370199929193191734236801232567861011331415161717152128112572717730253211343233715393203939114012305678921112131435318820822232477221314182012332213313113924314434418343221801131567012330678910112131301617181901230567860123456769101121314151617110202122232215151432023713143410317200123456789101001314716171859211721871742843031059910038690123456789103313142113181920622024253270830532337782527228411341001234012345578971112131415111721720212223171526271113173233012345678962121010818620215230123454489311120123456789911121319161715131228242262782302322472624381262164324165474800123156789101151311016171301234517897112131415111157321423242591428023124332325037211312442928420122456784101112131215771818821226244182413296010145608910111213146013184521222323252310101130311333343018373403319340120116709101171314151622151021221124252271113962733914221338394033012345678910212131414161394052292425131628129012345678910110139611731020012045618910111130151017181820022624052728103001204560891011121314151616131092121461616012345658903126141511701234567721051251271610181920122223022019229633243435363738124020125290012345012345674010110251516451920010117250123456080101121314151613819812226144327162930319332233191238153004333122153001034567196911301516518191212219211826128190123456289101131313156176192032154250271015302519193435361743509343171764701234567891011126141116174320710124251632814141732110941025391601234567492301234567861041213145161718312442324347242317185141431631318407381301234012344670123446789321213071312181920212223242013271929027119232248012345678910100131445174820817220252272732032434010345618910103814151617181920390023456289101190015115154152110924153011315638910361314151417181920122812526270123456789661213313717181720212212425242712201382520343417617222412043130123446760101112121015161618220123055789711223151651219785524252619882683213435323715352641351242424747320123446489101112831521501520202023325227270253143122527372700204507891011121321516111819207112024252552404312501231217891008131415161718107210023356789103613615161718192001234047891011112101516811190123456486108121314416171819213651628142829123132313428601234567091111213141516611192021900234567890123456501234567891091213815121718182021012345178910119131415817292021222192526255012345678910512131215161181531572307232799818718023352940167940134601234560886111213143217188011345678310812131413161761420211014352626529731801234167891001234567093301314216171822422116426272714260123456189101112135213171819111183241741202924332133523713181902410412180120456789104124715161210192092223662601224267891011126715012345602110412061016171192021223242530123456709111121371512171812202172194121260103416789731201224567891011613141377181108220123456789107121314316176120222231616101233567897712114157121815142112918142627280101234562891011513148810813211023925010281030632113350123456789711981401201561811010121351516171519132122232212627211330521621173626361713414162204646210120122416762100123326709102311491616181918922231825122282922142933140123456089411121314416111818161218235253272825282188318562500123450123450123156789102813145131730123456189101121001234567090012333670910111213147141717191210232425927281125319211973613121041424392512131011343678410101136131601862021181824251027216301310333402013821012345118410111213141511718112021222018150271814815518451037148201537401234167878111213115617171915615236256319423611331531508201012345658958121314121600234567891011121314155171815207821125227141461301220270123434289101112131414161712192021221113441391317011012345648210118138151010819010123452489101112131315317181918212202425110123450789821211411617169202021724252616161200234501234167894111271115191815203222318202627202930112333342636222620103456714100122456729101179140167186021423101014028293031012245678010561321516618192022223241326271922131832332643622816626131440260123410123456783101161341108184582223241102723231173233541372239341182110122056789101112131015012335678510111213121250181132121321122627129110882350123801104567891001213613895012345678910111213111515012345678931112012345672510111271415161111920102201234567891011107915118188200123456782011631414161718217218182412624282828143233161183117144142180123456531511121314151517181915015230252613351763225012345671941112130123456580120456789101112115151617181921622232080123456780122456589101111514810123401233567791056131415161181920515107310271829001234567241014137151647191510220162627281330351012344678012325678910111291415310150123456789105713515160181620272320012345678910265012315678933121214001234567601234567891011121314516011112020014241127281012345677951112014111621419521625259014030113233325363725393931914201234467891011288154174191217172425215101924121333435315173517414241001230123426349109121314151617181834222324010123456489801234567131011111314151617416202114233251427113031633303313131012345678910113714716171836111714242526279252714322521365397412610424416480123456787101161373162378131123243246281628313233343501232560831011111331510018620212123242126116811132113411203751316365212621100123456719101112021501231502891001013813813181910211023231326272810101133343521352801234507891011001415163184152122152425262167012340677910111213115917101312106121725262792926139293352629150123012345578910111213141516171192014592252613110143161316991010404726012345678941112138151117715202137247131228290123416789101121312021718722113396921102930313212343101234567891011813141516918420101120411392810138200140123454789271222155171819202132324726272857243213268322832401915401817320103416761101112133151617180012345378971112131414012340678910111213141516101096211014242560281333128301234567393912314016401234550891099100153171501502232425222782303115333353601039394110102454639012312012025678910119139150172190211023242526012343678910111241415260123456689311121351509019202122012344678110412414212171019321222201134563891011121314101417113202135525131252929293220133532635324091101234567541011251474171419142172312251727102951717012345678010458087010190123455731101112130123453789101112131415013181912153321122121230321232811018014142121454615190123456789101112139921181018910712591313312261235133710101230567591011913141416177012345676910112131471617131911011309427283303113012344678910812133159971382122239256822933115298836183901234567880112814151617181920022201825263118143120012342628910111210141216103191419112332526251483031322332036374422616371404619369012245658010112101421617217172102316251702829612012245678910115135151611892016222257922161822095343436411401234517191010124141416171892149122425127241425103204201234467691011213146012145678999120515168712021523162521121543001234567891021213140571819019918241326113730414734236038640912431334403144901234564821011413108161718192032223302201911818163342336111712010012345666960121314151217171919213231501234567891011113141516171819201234567791011121331561191921351024257272812611312301234167891011120871617188203128211262742926310972727374374020371244441729373101224567101231537700012345677910111213012343678110111113141416171114202122462520272229200123456769711121761691219729232425012045672110111141401617181720214164252161821163132333202203814334112401034517890111213115111115202032311251115282070012345660910111131411140012345578941112201134561891001213140617012345012345618910111231481617452020172341492741727271033210817139827243444514201701234532012345670991112114616175532152324257271229302425102524323245527623927101232567891111261401617181142111517926161801012345201230527899113131413161318192021225120261422181916133343536351691141362220340123456789101121381501234267891011906152718192012219242515270240123406289411012345678110111211464511190212223241172771930210322357238701232567823111213142117181906323241112782911316130836372434001034540891011121381516171212513222382525272812303258152215383912310501234567891011127815166181220212121162502720125204338211521209164110104110012301234567890012345601234567891011513106171800211823216266429303231217937804024134474001234537431011121341161018700023456789511122141551751912012340123456749231213410177192021225419262289312400123456089101131314931145202122232302623282928101122020012345128990123456789109121314101712197214170107272829431323333127012045278110111131415162181651812324752742711151615344362738271024131323341838012315671901151361550033211224252372924310123454779100123454789311121331161718192021220241192722298221012343678910119132916170123401234567891011120141361819010101124122662826111993311119281442641422442813012345674036413141501234567886110123453749104121351516171819392223241601234567891011913615161711020112316250123424483101011314012012345676910010131415167181951901234501234067891064012345678910111013144914185203222323026206012313278973121314150102321122324149272429029327341332133279212327152112232424012344201034507891011013180120401011145644910115441501701920172292462627176309020343501234567871071213144441818021225247001234540891019131411616012345010113456789101110131415161701914102215246261926191524321115141660123456480123426780123456012315678931112133111611819112122119210270012342604910611314061718194122614132601224567290123456789101112135151651211204823243511729200133381573729293360243710123456759101154015161718192010182324423241601234567001055711516173202222324242623172330103233263532243001234067721032131415162180321222360261026326432333310377331310180331301234537891011121314157131814421131818802728290301234557831011121341516101041542223725102723290313111731671039713012340123456709515136151617181901234567011343676910111011410601234167891011121314816918020211231202630123456789101111131415161718520213232415142751814103217242127182301231567891011513315112519200123456780671213141501758142104244242242130712012315678301234567091010122461621819012345658910912131461617183181046170113456789911794011111832021221249012803050334121012345678012345675210111213111216755123222310252627130131023421063400113156789101112714101617189711223825175282530312518342331203433459501234263891031213141512918120214232415202720913133282921214412042120123456789311121314116776202122231232023822303113143113990123450729101113131516177197211923242552727254312333341036440123456785101112058817219201951952512276297318254611377314031101234467326111213141516131819201520224112419293031612135293738383520151118703818012145678010111113141113171819188221122526547260610183519181125350123456785101121141516781614141410151626812121431001234567891021213141516171060410101425261710254314151035136574414225151510410123406789661213143611819678424252627191926844340181139264127397314012340678921112132216171819202111889261833306173383336636399300433645002345272910111241401601234266892111213130123426729111927016218192021718126128630123156771101112314506102021110241026710123456384511213115161781932182324026241302431161935361915173244223368161301012345628910212138612171819621129171019285303132310010023901234565890912131426172122082201034567897111139155170120123401234567891011413591607192034324226103291917200123450289101111101421617181120301234567841001051471617816162110424248012340670910111213015121001234527291011125271217119201174241192792030102717341363719370413431701232567891071201151611812102118232423716283303132183410363723341530724501234560894111150116012343008910212131481241802020222324201813281030032331241824331833933230283248012345678910111213110160188201123710231810032323234125370123456789101112714155171817202112149501130122455721101112130123416269611121314151691819141214141925261328261319253602371339184113436459230122454789105101234567800123450757101112301516171819312152324251925229232340123456739101112111415101718172029152476271829244414341415370102741429344456370123450120123451787101112138116171822012301234567891012130123056239011121114151610123454739101112914141611219202132324212652829243132931610014011045678941141311516171884210123456783012345578001171371516151819200103453389111513143817832021112301234567890761314151417186221010123456719400431516171840212216242525272150123455789311507151601214567874012132816174192019012345418010111213141513012245678910116109601718192018123242260123446789101112131401617012345678910111211491443120148911122612883031323331114263328263134266012325671510112136101017181710211237250123256788111128141401234520012340448941101234247391011121391101234567871011127141106181920214018257528116212332035197333400012345478910111201415817115202723171726128153010120123251789107213131515012345678910111211415012010203232425415329302052529352529243354115154485501234507890111213840123156786100121321516672202112166226272810327163334132375390103456789101111131410164819209023241000123454121101151314151431819132122182415227282418012345678910101201041628120447242410424293031322037742394323001204567694111213141516131116204221661120271611132273415516320123456780411125141512141819200318182573284193132333403280123453789101172911171841001723552627529253202935351702687424955801204560891111213142119181982122132425261818226193213340123450123156009101112131415300234567001011121314516214010123456749101196115596196100724256270911243233343236373824012345678931112414416241120211232425162028112428291252132354041420163254021600123356789100121314212171451001101725149280123456389101101014150171419111224241512228903132113410637215151634111150123456789984514141627301204567191011121365212111022101230007012310678910212131415017171011022638701201224567891118131415021815657018267012340123456789101120715164519201022111125262272162601234012343678610100131400012343670910110123455789492132151317181902172324240123012345641901111311511701234507399111213551601172052212162516325129207331635353738163722423544457223737012345478910900123456519106121360221219012345478901195315851802021847182627129203201234567894113130123426189101112211151615181920216152431216001234567898113132151117181917153324659283788178236101234567201234567894111213015162189203150121456787101141314151617101020081113526277273001221507891011271415011714152110182526272828303189250123450709751213141534181412113013211522829002335678910111213141501551012155231201230123456689101112614150891206221111259272893001234537891011732158151801234563891011128101516418162021221063627241622223183622101404843444524402101234437291010121371516118191322216180001234567897111213811617371621117242526316215171161621083394134514510123456789411613140217181920211920146127012345578510002335678910107131415781819202122315290123456080123456786101112134131625540223102512272729113113294436138396301234567851011121014154171776112226112255293031322348303712391104212012345610123456089101125141516214012345413910901131567891011125815171819711657251599299325331825363725394041153318180123456789101101314616170012340678910812137156818192021012012345678910212314151281819715501234067864712131414161413196212116242544029303012331230371437406252441212401234007801011210141530141120212223241514421302432333435434001234367891011121310152179191521423225901217300123456480101112130151017188171122112425227112521512330123426139101112014151117101720922232402624293030414121023371139172020239326201230123456089101112121415161761912584141726121629301323363593033171211117100123456784101141314016171830213232424111387714101371436116238001301231567880111211415162619202019203726272801233563831011121312151517181917211721212519102829012345678910119414979766214152525142812514633435001234567891011121391216518241113230123456734107121314151517181020211423247262401400103050789109313141516151819021168182118272810930012145675910712101516171819521152115072728296312733343331373190023456749101012131415165181918211515184267191218211313701234566891011121301016216192092222161916619160123456789101112121415161714127215231012101528901234507191011120012345578010431314151171819201414108102627281320714010345478991112134151691816201322924252684133012322534116901234067891010213141524319138220800123406789101112214019110202022232425261102930301038012012345378910123156789211281431691800222232425782823303132321635333891994372884314230121456789101111310111181891392204252642203062608100012345677901121314151343312122232425252721292113142142572313272412130023456729109313140166619169191024251313282495333342834193713342443162401204567891011121313159171062021221224941117871524012341370910721314141691016202122012345678910111213131151713172018100123056789012345628910116130123455729101111914151117119202130123456789102121314151611812221821241332712151271501030120456485101112214111651819421222310026142829102868192955183921191401234507891081213141516314901614242526528150123456659106121321516171219202112324419279234231327131043139271023104445000120456787108121311516161819202018120252081877313225216019820321212131321601234063801214567190790141516171801214557891011121314111647117010345618012345674510512522161771620040123456280123456784101111314133131862081823811327202343186102180839827421344451101234537841011121148317181920252324251411253051872530337233924524282419012305678910712114216161819202082301226271927263192323036927127108510160123256789103129147617119121221719222627281701234567831072314151617142321223245480292123542962324739402440673901230123456779101112912151532122001012345678310111131401234557891011041415517019441141511261115293310173173723100234367891096132101617160202121924012345002345478910111213141516179191521228171113728292831319814143110912201001234567871012345678910117131491101234261091011121114116171812014242410261101234067891011111301231567891011121319138111203228241727012345677910111213141516171816201112121051716280123456789111121415161118192110232451812012345673910012131315532192032223012315678901186915161718220582525625383313505363313900204567891041271415141241420210524252614621303132332320263810402642973826470123452782101112138131622192012713412011429300120256759101101234567881080120123456789106413137138181920213232425262772911098200123456789101234567894111213351617181761222324185122818242481321216012245658012335678010111013815168100207102324012320123256759711613141116171819206552425260123434789101112127101617282020102425174282901234517491011121314111616187161872324127271824304183330012345278910111213101119920214102111271142413334736203121241412112273447347010345078941112111415161518192021423241542728101234510123456789111121314141112119117311399130293064293035191938398951400234567894111213781117188921226222526321291746034183433413012345478210212751516171032020723125172712230101204567801222167891011121391516171801234567899111213140717128202122324202611280110123402729011012345658010111221001165220622231201204167012345678310781314381701920422324192627282926201722382242939012340123456783101121314151611819216582452685102616152636102501234565136111113115161718192021223242526262263022433171720331939401515301732224301234567896111291461619191211601125216280123454789105121381516171816132117012335601201234167899969141568149208228990003456789101112137316171212131113012345618910111212315161718310151023182511712293022331235053821182943294231780123356789101121314151017187201514213832728012345118910111210148101491911442320012245658910116131013517862021902413652829303132101234567894411314012345678981112134111171852021130122456759101161310151121810590121456784101112136154012144078921112131916171709162223012345478910111219151617019021222301234567861011121314156171819205226241301234567891071264681201234347891011101391516801234501234564191001234567191011013515161741943131792526112515731323334357333139301234543893012342318910101213141316171810209221710252642812303132012343071999121301570181920322324251527282801230123256789101171311151677102095124252627251610102411259152562402601034567895111213141161701982182312562572321196142373613604414225511460123456782101143715166180202220123456289601281415161722176462425260926303101214527801111213141516121812202114232412262626291231126414241138114041384304084327012340672910111213141541234202122151325262720730932434012345601991131161516518192018112324531528211842834419233801230567891011127141510018142010012345012345652910501314151617161912116170012010678910111271491617719021176612262714130310101231567896301314516179190222324172681751709951617722143414243204150123300103456749101145915159020217232425252772927313211115151515715102010106150123446709321213122166121620219724726016930313203401134563891011126141516170112016222292512273030161412281438394016851229141601234564891011213415417019202181202526280123156706105013143166619010145604910111213141516018196122231322261111910181226012345678310111283878101234507191011121314791181013212223110123456785101112131415101318142001234567891011713141316418192021190199162720840299314338391001234401234467892116132193086116232425263282900123406209191213141541213190120456789511122715121718000234567891071213515741819192101234567890111213015123181972215242518278035279272551880123156689101112351151218195211610258801234267841061218151601204567451011213141161218132021222325161228223031303345362812393063112442801200123456789101112101015161718172516236617012345012012301234567891010121310212173001234564841011115144161031932122821016272829141601027222230123456489101101314641714112022211525025429011710346133788101234561241021213131661801001204517591011713141516918114212223212226712923124341436370123456780101167141577184202120232421241012324154301121144071543154323210123416789101147141514171019202132324257102811132528135012345678991155221671822021616242539250303120181012345578310312341225119121222124194272829300224810302738040542100123456769101151313312186202122320677287328322045113823184162094511012345650123456787281213412217219175225242582766305033335225353340424301234567868111212715161718520152252421227811722273333801224567891114131138441920211961252625012301234517892012081515921021101234547895111291415161614214151423242583142911431434029373839253712525160123456784101112214835121202161224742756510323334101214012315677911112614151614181921993725262726261912323227321191239254122162611611012345678910710144161716206108914202728830132103470122256789101110131151311181911212275252127131515313233631012012045678910612131413161718192021132322542725292293232691423320123012345478710511311501718193138232425190131241319734481913391023101234567831031213141216171842052017377728530717288140123256769061201415160123456789101112131218311913292243261228012325678810111211141116168110322121025268282932301230501891023131415161718171491782413318129300020023456789101111382161785202122216256202829303252110802838391622910443880103456789101061301516171819761623191926271529196321537518382626108176001204527899111258157118192021182320120056585101100141016171819516221781926271601234566801204567876115130123456059101112131403171719101221424926122232624131119036141419114110644012345668901234567891011121314510174021022232212513429123224341391939402913023120123456789102121321558181920211901230123456769101101204467897486141516216400123146027012345670001234565891011121314153151819202182141220272835153201224567890111213142901234507898111213141531718801234507894111283216518190112223470122456089561213141591718141713113132561281430103318351491730408155335947150123410789101112710151117181981512242521043151543319193337324331542174401234517491212012344378910112132134170123456789101112133156111920301034567891071219150123456489101112512111017180123456659111613141511171819132113231314261451930313231261311559174132044411172301232567891011107501681816283524622724863124113410240123456780120456129659131415161718146210123156180101111311151617319201652324163228203013161915119123012301234567501234567891912131415831859129914259279630012345678410111211141010101282021212324242010012345678561163141516161802042223242526276140123406689811213149161618192018142342516231611631133692318239423012345578910111210143142180123456689101191314416161819201462301234567891031213131542189201820910102613151330185331583153850123446769911664150123453784811121311155113192015741181942293011323231203744341421804601201034567871114814158118198112215725187315307158535364300103456789101189411717181801234567881071201426171861231210240101104567891512131481613125621416122572728292931328343531371637072801230123406780103456780101112354881119721221051126225730303233635216223340118014501234567892112131413171818203221324526611330311417012343678610610131415161721900123012345673910912114150123456789911123184012325628910061310151617301721222351526021703113333352117012300120456701234520091011013140123456380123150700123456389104123149161768208221162201720012325678110111213107161802021222320122655292313211223526231320012345678910012345678910251310316170123456480012012345670310361314146171832021010181417272127503172721237183940012345678721112131411161713163212242425111228401232567896111213141401719136142301142712827832333414193732277414243130122416789101112131461671872021111925672829309233103003383916161410141312012301233517851011121313151617181912012345378917121314012177012315678981112135151317181920822232219232111320313261176180123455244101112514151617001234567841011101114716171819021222361717221914303012343678910117810180123426789101012012310678911191314151401819201519189026271812663272703151318181899001234267701011413115151718192021221924182427171243173333353601911402134301234267891011121331511318192018222319322122811303088340023430123456786121131415161736202142525136283213132153533524012345678910253146162140321227125262728091075622333394400012345378901112071521718192122219017727181830183233183536927220413500123026701234564895111211415340123456749101012133012345618910310135151041819002223249627283302482801234560123453289105121314392125922124252624132953132132935143737229253782501234567791011513160123456712102121312571718618122223246222718292401234560123446789108126815121561282192102526151526303123311012370123452789100313141516318320922222225203281897218335012345676304122141516618191441523246267151967126343524233815142601234567441011126101516711161116222350267284303132334010123446788811013131516134197419230232627282630232613341932024002112767730012345660934660151699220154232425153012345318931121214151617419205161912252622829213193353688350412812582615012245178910111213713017101912872317252627192927198173410362625012345018910801351521721920922222252617159205323300234567094114012345628910111211140161619012345678951112134151601234567621011121314151677713212223242552723160123420123446789011313093171802017113252625711112632336332037439841424321701234567851010121321516011345678910111213101516175193211123503172893010335165310540103343302846402850123446783101111314016171802021181624252627281725314281773618014261473231012345678910730815101731920212223522212282910312813123012345678910113139154171801234467841011401415160123454709104012345674910114131415013131976222301023002930311029130123416789101112411516418320222202212427122871612816123781161548301230123450789811057150171819321224182519270213027303342525012345612990121314151617201721221221326270123436780101111311516177132021323232002721601224560123356789101112131415012345238910114131415143919132122011343678910113131115131718100117012345671910113131716171619202151202126712917311720320362603212620432661147301234461891011121314216171719202110821262726292916143317352911261129414241201301234567801011613215131115192031323815727270027633158012115672910115911516171190170524252515240103456709101131314151641819718142324115161015643233419914143931301204557191011121314150121456784101112101241661824581025261001134567401234567091032131415161418196211121144272129219653441615219421274345429270123456707711012345621910901314151614181901322131510262213293001233567895111213141511518620212223231202113202131821501234534842111251415017111221222302232812303112122303636143917301430314330010343678961112131411612181934143251971312301914333416308381134925012240678410246141516018120160231625262728292327293315701232565891011123140217181917112223823361212198913435350123456380101112131415814181920191919202526111012345678910117134116139119422012302678908121360123056089101112121401234567591020641516171819202220241720272718010345678910112012325678910912681516172020216952562717012340123456780100013015162131934221241331072916622332815372913298724444542224450123356719091213513161718101234567890111220151671812016111524258251880012345678991112139716171819121182392511728161228282325801233327012344610123456789101121314151471042010222392526428153014012313012345678941121301234567801034563841051213134160113416789101112131415169113116223242226278152731012345678411112136123313198212272412358752212471136112540012012245601231501234527891011121321161718198919231321327729272732116101214567897115134416170113403789108431415151718159102223241438281722312310103573723182223124184546310123450744012345674991177111501718420182201012045678810117251516111842212215242226274222718113401231560885111113142161718182013012315678610111213141516701919111151215012340123450788041213141516171819721152324151514301034567691091213141331218190212113251279292913180123456529101191314151610161912119232425191095213110233411414233414142550123456769411921431417136174232425301729303193393517251735112401034160103451789001234567891095814151617181820212221825262716212163250113416689100121314151617183159152315626489264323334353623380123456729411121341516157192021361116332829283131130169383924140122456789101112714158171819171422182414808103030141123524012345278910107131010217181920182223012340123026289101111981161718612122910251000234567891011613141516174462149625325108410163392071139111423959012345678910111013143513181120322012330678110111213141110171319202122232425262712427116121101234567791001213142161771917167424129528297323314353371012345678383120123455788711713141516151819202100425211282811311381971401012345614910511391540123401214567894111251415118619202152241226782630315181941401234567881011013140102184202101234567801011122210162185421222308227310232732834121343324042172301204567851061213115101186201040415262751302510263627380261300123456783103123243172191072205251971229303132613562529000234363891011128141531718411141023232517028461712152801034467010345630410111211141531761200222324102627272930114262001034563831011012345278910012481516161819201222232152627432726188012325678910110123256201234367841011121310101017419202122062201231567891011121214116148192021222310103456717101131314150171813302223242226528293031303318351335387113512813150001234501234560123410789012345678910241314416818162210120123454589211121114151617181920180120123456012012340678410113131421617181919710197258272161614253310353623871941147441601000123454781257131421617181920212118242531328191251601224567898612138012345012345670971112614416141401234267891011121313216171219201074241324272828024323317240121456589101141314911718820212223131317210123456707101111131440120446704107121310151617184201227240262201234517891051241415169902210237161502816147321432350123256785101112131365171020218012345678610012345660910111111141516171543362615101152901234567012105678960121301234012345628910111221201617419205323162510232829012345174910111291451610919125222323252672322902333343311141600123413779101112131401616181901204555891011121301516175420211610210260123456709559135031718192021102425260120123413789401230567891081213115201234567891010581415017181901234567890512131315417819701234500234012315628910101286151601826211601234567835301234567891021213146141718020211491225269288301803326123636108201001212560661011121301201234550894111113131501518182015222318251271818302332034136838818023010123456789006214151621818163221879822150123456789012345478900123456009411161415169402031623242511416501234567841061213101516157197222524252612843313211510012345678310012345678910111181414617147206178140023456780123456788101141380161671916191322425521024131324701230121456782811121314111314181442122238252625281262318254353625401234567892119131476110120450749101112134151612185201622182449275295132111835518133535102044401233560123452739101012133131601122021162313139131301134547801234561891011411815917819521111752541541525423311253611511165002345648910111213106162181901122424191627219303094243525133940927864501234567197110113056789101108141516101819162122231625232722019168102116301012345678958191152171882021221818059281872131822128373804040011345678910111238730123456774105121211516018120212201204560123456789101112614150718193192223115127102301230122026789012322678910111213131113171816212201230113456189101112814140318192021222324252642229121822434355613422191229294512352401234567891011913141117146202121232601200567807110131111611819205222381305112013183334223623382261142344464601201234567001011713012145578910111097115171520174232205828292972333340123456703101111314155172111122102425266029251565220123456719611120023456759104121314151617902021222317023132020322132054207141401234567001234012325678910118131415012345678910111224111609118312311042790118127235012345648941112131452618012345600234367897119414151614151941472244262732901214560012301232567891011121110510002340678910712139151013151220131532442620151373132337353370314031331200103356780123156789101110131410217181920182223242523142823202413342183724185228252325180123446233101061314133213192032242424262728413313220191437131282040023456689311124121281718012301234102121011121314152171519302231252627281215121341214012345678910111241415017067322701214567890123456789101112108151117180201018181326271117309262623517355104017230201717835101234163891011121181201134067893111201134567894871141568852021212342526323073121159358538393815960122456689101112291510151852021202181202028298310123456188101101141516171841621216142516272829103132312540123456783011213051608192011222022526271172631225163363720204040501204547891010113141541718192018214011132815130123456782161213141167602021210274203142121043421337342140340123413707101143141531014192021202332342701034567891041213141515140123426789100210115161001576221010926103293016307153501234567691010121310131651801234564391011121314150115191422235141122230309321934192393394023131201234567234113130151564191119192440122454789411113141511171875012044678901112131413617701234560891110116111711962130245262728030270123456706761213147141718420212212201422775304122181233738521012302608310812138151617181220212212401134567101011121214151617181002122124012340123456789811213415713415021823242526139240123456709101112714157111819142114924113122853315333361828039112911033156012325678910075109161717320216239253235103017025341361060123456789105713101538285370012345474910431314141617181914182292417262728283018244341426282601234567811011801234563893812131321661331332221222662124903334360123406789341213141514141831321123241312271301234567062111213141416053121222312510123456749226131415160719431623241224289309323334757383240164012345478910111213147417212102122231001134567891011681491611101112101672503145300123056589101112114151660162001211061891011121314916178120212291491127162303001234567874111286151617181920122061511202829157210352011820411764528545170123456780211124144166181920622231026271618223212012345012145678910115119710118192021222319190123456779109121301234547891011100141516171819202171824582128148312114812831539921771212189190123406789103121144161714194012345628210012345678510112131431471019621823242513100123456789061213141516171212202071552538229520012345678996046316171833211232430272823773233283517371701224567891011012345608501234467891011241015161718720102261088282929630123456781101188851617167202122102401224565851011121311151617519202117012345678910111276416171819201011232425221231120533077519410194218204518917012345675961101030567886012012344628910111221415161721901714231114122701134557853111213415161718190120456789101112751510171219200719401234567114312131415161313012342678910612136150123456789103121353161718012345618905129141117182200229242526272812254242050820139141204344452801234564891640123055789101112303917181953772425322818111173334180123436089460123456188061212151660123456779101012131015017181920922234132022234306322234322371512023170123456783101128141161618716012340278941101224267890123456705101112131115161118197322011344678110601314716170123333012345578910111212141510171819172111231819141912193233452132012012345670061111131411161717513142201234564891011104141161718120171862425927102923132103432017382927344149450123401789401034012345676941112514316170192012221212526162814301132265280263901002343678971112131491617141962122220023456769105101313316021961322222225262728012345678981163921617171202022301224567891071261401233567831038131415165019201322724240123456789711931424172192091742467202840123256709111613140161618392121231157314133036166916300123456259101102141510171819142101824252662801134012343618910212131151171230123056789811121314512171262022201234467791011121314151617101920111741217027110123256786100121312155218620822232412885293070123336739101127141516721912110231514261412930126223352261672641412915140120456789012345358910212131410161216190123356789111721415517181414210120123450123012305608610101213141516171819150123456789041213141500234565891011121301116178192032223190123156729101112710159151891215101218012228121815917159012300678910101213012345554910012345128991112131414161718200123430779101112131415012345678012344671910111113001204264861011121314601230123356789101112131421618160123456749100913141516171392021220242072728167317012345601234301234567893115131478118920118131311267513631433843626921452037946130123456789100110120123002345278910111213141172100710222324852723230530273736202413132343945464523430113456789641213715131771920922619262215012345678401112514416118162052212142516511298313218012345058110412134244121944023242432428288283233344242323231213343210208330120456769101101313151613012311678901234567800120456789101156148161718191421229246211429191129332214510193901234567291011121341217181920121123501234560012345678910110131415541852021132324009012345078113121314151648192021221080271612131816134123752080120012345678941151304161718216971340123450730211413147164181914214232425142728211312713130123150781100128141510171819521323019832873051015341815373823231872138451412301234460123450103353788071251151617181901234167840010345678908121314400234263891011128141516161810160123456789411723154081962122232932797207021119373843372752750123251789100123456759100121314616171819192112181025269261717311233135101312264121252164264810123456789311081465172917822234112601034567891011121314301771914107524251413280123456781108213143161718571022822812702141018333355181739271010144533353012345628210111213315101111194212252421262728195313012345618914313141416418010123156789211121386121717192012292401231567891011012045671910112134413175910211111104132728630316656631381713860012345635051112131415164151914122231525121428030233251901234067890123256789106121314151617181171822132425122705142716173417131538100123456781105123815166161520212101234567891011212141516641162101234367891011074111611181816212223736279290102918263730672012345678110111213135501012021222324254253012345408951133144161718192021923193265029901234167390123401230565895111261401617181920522012345658910113131415220220221480272829528323313236323939813980123331181100121314150123400123456789221213331601819819224221918272829022223390123456789811713012345673970120121577181032223181815272829183129235637318374132260123456789108431415151418191832210625269261025103233343331833321933543109714480023456789100123456789101112131330171883181723010527229555001234567837712121151617183122122232440123456589101112214151617419202122231418170123454789101112134151135297224243242780123456784102127140161718192031423241741628292843233029333733143723182410280123451089511121141516141119201101901234567897111213121561541920212113500123455789103871415517119202114231925152152119012345618910100131415101718192085232417101815201331203310153633033358836312314820012345655910111213915511181920610624253224430316634012305578921158141191731901122124119524292315520123456719105310141510151519202022197492062933161034529223839144243443439312210123456589101191391516216192041520166114112941501234567522111213140161718192052220122556133302011419336212394041411201224567891061213141201718190132292214264221930130023452789101171314151617910311161016254271014216233933102251759091345150123456039101112131415160123250789101112799161721922192322526272825302732332733019383312274344328284420120256781011121314157171819202117231825268281701234567896111213139161218312113901127284302120122416789109124715161718192016101231557831051213141516175120162212242020122815103131311352102839404135401201410012345678012315670910753315710181920212205252110282953101234567896612131414981819321120714813129531322343247239541419445614012325673910111111414161718191621182323252152800283218761931129721544442501214467891011101314141601842212249211321830312233221416306161141012345608510110123456789100123141571719207222382512523292920152334353410383501234562861011122141514618420222111025110681501034567841011111314150145131301234567895954143617181920092337627229303132140123436701234567090123456789101112130901234467291090314151617214202122172125177281502032012341273901234567231031211415517181920210177719272801917281234619417141814012345570121426789109121314214171801214027891041213121516174190123454789101112131315417181972191924130121406080101121341515101801340181840122456789101110130151617187121174116827012345671210117714151614141460222323323012345558910111211435001034566895111213149041819120923560123450103401234012345670123056780101181301516718220111310157137281071125345111833920131043394501234563895113131415139302021143240261528012345678510012133151611852021715018214130161552115801234534892111213141516171812210123456781101112012345670411112131471123110123440012345678991112131141641819731119241926913231816884362671240181337460123453789311121248817184122118012345078910312130122218190123401234567861011513140143562041024252627313302032032353011383982438203958010345678910111213148161016132062290222620810303130107351437012335675961191314921718199622117252627287302801234557895111213215217181912122222119262704118218211118848273131222146012345678941111314012345628210111211141516171102016220124260012345578910111213101116801201622232411102282820000345675910111213123317181320115776262728113031026026743828400123456789911122215161019202520252620111012345478810111213141412171819012145670010412131015161216220212221000201342316333115363133215163101510461149012345676910113131415131714112021111051012341678910111213121316178171621623123162772923313311210111039270123456783101101234510881011120023056789012345278910712135151617019212102319105728328108934434840123056729111121333161218192090103453739100121314416171819142114113181001234517894111241415111714142124233526272291531327803629426911226017460123456369311513141516161819121611152512728012345678910116514816350200123256785101112114503211201221262551283303132020736363622323424325346201012340123456789101098415167181918213231392339931791831342211023104344160123406739102121314151517181920314415252001312373243435171901234514495912131411631819921142324254271901134567871011121314151410184421226321116361323332004126403240434401234567326412131465218195501234567821081213141131718191801234567843112331516171515415323242262724488232434263615384402382674501201234567891051227151211830217232408224303132212355303124084243012012345678178121314151617619814252413126281193101234067891071213012345578911112414151217132021723241224271714532334414209232721200101234567891041213741617212202117234417120233016921101716038390113456580101112131451617181620422110123456779106121314171718193131324424272861431243310353157142405332445173333270123350787211121315167181816211212411212821303024162830852101034567891011121248164692021081225042829712801012040677901204567861011613144161717192072222613262782673116173420012335678931112014516002305678910321314101617619207623240123456789106121314141616181919901230507892812714155171855182223241262728315828332753628339140123012341178981112011515418191221221524123128012183201204567891011124141516142194619811126271110431326323558193919527200234557891099131415161421914212259134271329731012342601034567890012051516175920212223129167416431162031436153839962001231507891001234367801234563811021266154215192021224212526800615652235356322194142434401234562851114131151617181682115181316151128430012340012241201234560890121404720123456710101131311151617181072122715372728182215322128182283201234127012225678901101234567591071213141512141715135141252601234267811048137151613180201836131576293032033347363600232557891011513715168111915922232425262523297101673411734725402590123456739101112131461617181713022171010017102932910181020123456701234527291021213141521518191321102314252627277002244678910111213012345678978123651221819012345478811112135110171819122118232425132741753132312332123382780271770012345334910111212141516171192019220123456129100123446729711120143161181992122232325181828012330678910111020128262022201125262702903197013699110104224411012345078910114131415517131910192252425192510143030323019137373721530241044012335666133121312150151819319221818252627122930313213193527371012345670910111241241601810201022101101230123456789101112161501234037821011121341512171032021112324112032910212033343520131124202942701034564841011013141516518110123455010045678810111281481011181920522724771414123001234567893111213141116618120201814701839292920320135010122251787101112111415161418010310123056762101112135101617181920210123456789101151314150123356730123446788107120141516018122160120456782101111313110171800123456282101010814416171819121102352516514834233325353614360122446789101112131412167181914144714188914113132321292370120123456782105121351316121811821410242526232963291613524353101012345118511112111150123456281421213143161741720132223001300120123456734111121314151231419321261501234567891081243151616181566229247627272930012345678951141393411119206223242562728291311323012341308010111141412171819202122811252627125301421420352012345655410111213010161718112110232462162122101000234567872612131415161746615222324252613282512240123156782100121313276121913212223162627222930012315618910111221429171839012345678910111261001234547890111213815161713192074424251227039818035178135128204343112701580123451789541213141514318192022290251427311455988012345015910111213140123451789101141314710011414211050123456785211413143217611021852425264012345670410101213141161018141321221310226273291832223435365352213701234567691011213111516518191921940103450789101112111415801233567891011213715517519122101234260092111213141101718130212213242514242825222321861366322114142180123456789104129415164619501224567897111213141516151819206901234567012305678976121314121412181920211012012345631941112134159171719221222324251321192911312361301230565893612511516171812082217241620012345678910111051481171819722532526271001234567835111281445140103456789011121051651848522524726187112631012345678910111213615617181920177519192671563031174171523811407043125730012345646210111113532171819317023242562728630012342618901234557891011113141510271931159142502515294814331014113701234561851003130131617131917322231623272201710320342232373823753463401214567848012345658910002345648910812601234567896111213144164184201413232025262728293092825301236133836362901034567799111113360171817204002425261712930203201870173891872990459470123450123446789101112121415748402122012345678813121331516171821212217832617312182323333432201233567761011313141560182202113621212627202735315503607390123256580101112130123456780108121014151614181220100023456729101141314931750123456789100123226789101110131415161718142172223182591121430916734350123446289101120415017619201228301234247891011113141591711901311482531319911432012345678910111212145717319202162301234567899112814401030566811011121214151615315201082324252662329263124253434363151431411134401234267891021213126170920211212422627012345478910111213215157711482252425262200234567827312131281617131973222324412822930301224567491011121314111691819021222219262619130123326133601234567801011121051563419201531924012345408510113814151117153202122105252052211118323323525010123156729611127149161717192021123242032760301320023401234547791111213141516145192021227125267130231323255111432201231567391099012345678510116414151610012345278910112131415214213201414202415913282921353350101012345678910111213215111754202122171510212728273011102727012345671923513015161718191613732442622831526263324353636215183619263516460123456526101144115163181020211523242410252020180123456789102121314153615192021132324520429293195124237104614232044230200103406789101112134151017181571122733018282963112297113637037223281360123451789051271415162180202122124015180103450389101128141516541920201016248121210330311620342024343839841314303910123452729012001231567895012601516218191825182226152930183203435127012335678110117131413111082011221124242627813223122871137381338113743745204701234566862111213141111051920211923242023192068822021362381561964401234566511031213415161718012345633910111234121652191121611241101234560831011013513161611820211021212511111623031012341630123456785106313141012045671510401204567895111212615017181952122262282711419213233435587135321588450123452581105121314151601819421153325182122930432181512431321003304012345668910114131315151711984323012245178910571314108170123456749101112721511012345401234167891091213141501233507891091271414160181920211423102927313050238310372112231820129046188012343678911186701234012345678901111351301751720217232026272717222611113535373820176264314390123456767161213141516171417021216143211513133031121511336371430406424332122480123452789101112131390171311208221124254272243031251373520710394022713935242210123456329101112131415161718111521723012345678012345661910110123456289911121314151171219205123242098282917352034292913382429601234557051052101415161700123456284101012011345675951112136121671816521221218012345608910111234612171103212288012325278910012112158381920212223242570103456769101112065160181902101819421442912032333411291038193241311801234567271011124715161718215211523245264711241710023636012345638041104141515176192152223192502515293003033343417142984041605012343678110110103456789104841415991802021227200268282992832283510151504026012345658910412131016175194212222241019162829112211780123444789838131131171819183923825125231701234557897012045678710111213141516151872121201234567891010121661631819561872402672863019253435634339101221973018474801234566821011121388161718194214232122601813302320010345678910119131471617001212216142662828133111683516038394017001134561891011413115161131913112206132627426131301234567795941344617181920262322545283901234567891081212515317181020117412217417101841333418363383412917204418383334200123455509101112131215161701910212223231231923123021323313350120456769101161310151617742021221662521421930151733341734203821102429420123156689101101204567191011124415161718111571111215627287129613435934171734354439111111120123156729311122143161718192014220902699293031226340123456688101101051516171819112122362522271550121456789791291215166181918212215012244678001234467891011129812817172201122324388284324320123156789101112131315131221520082310252622813121111253435121150224231534947111001234567896812130123456780122156789101112131414611882131423801234567012345674910115132150123456789111123146166012345678910012012345678988121314151617582060123436786411121313151601877211501662127700123426762111121314151612019202111122413246280000234560123456329601213141541718143211562992721930313217601034567390123401234567894111211141598151992122237192341922301123934142012345628955121314152170123256787102121314116171885722232325226281482331428123614383940167282228392370123455783540123456721101112514151412181442122232462615618031245151536201234501234505881011121015161222204221242515200123456726104012340123402789103121314151617181910212210101349122919133232121213212140012345678910861331516151819202162016252629580120456686211121364161711012345478910111213181171811117102324175102429303107503637391741012345478281013144317141920201234067899312381516161801233167821011121177161711192017172021016272833313283401034160391091213915161741920101017242516252829162532434353520283240012325608810081313160123454781101141313151617180207162315251001234510121416724101111314101617161961722162425142228012345672910212101401034567895445141516171819118222318052719010344678910111213141516713902142324219276291211329160123436789101141314116611231468140121450123436729101112124154918020111022401220123406789191213151511819021312242541194300262124012382303424330123456784105121314131617128201722232231228293051610292320373021341413001034367891011121114151171811201282311026122620303131220140123356305101101351515318195212221212211328019113233535136191328331122180123012345651221112341516151219202121232425201951625315233415213119391634012345676610112211541717192021222323252622303001230567891011101371111721120722624222613132930110023456769101112131410161718192091117319927107309323027273617320124110001919012341012345178810115014151672192021012345677910111213145361119205423122507251301932314233637211400103637012341678910111213141516910101822822572792930150123456701234557894110023456789811013141516418820212223151326272126221135911222221144127430123456789100123420749101191391510111819102111192425012345662910131314391721914206414012345678410111051415161718197211123051727170107211811161140123456789106121210151631870212216242534159433283213671639925422212181047211201230566821083812161185021228245262706501231560890111201234563012345600951111012315678910111201234542890111224151617171920213238152642293011323333162112162321523330450123426280121451580101112110154171821721182324012301608910111208151111811101122818251010282930300332510360288103001214567891049131015131301910211502425012343677910671397161718172210103456789101112911516171719721415242512240161931012345678610110136151601819472223242523617015118343522131515112213357302401234567396111213111551717191521221324251912701234527092111213149217219140222311139132829193132734413223829452831301234564891091201261172011017232425248282963112333293637637336423644004747012345632910411310151631835212216241026535031183318353126151524410123456789107613931617101020713824252692516482673637244010109443464601234567811041213145141718518211323241312272814302823301224567821010101314151617181320510232012305678971112012012305678183113615161701620211312424261282016233332636738671742430337012345228910111213141516109191422212244101414135311322218045401642111310240123451782101112131408171119100224242513143142413192533536362581212543012345678910111213147165186012345673950123056782311121314151661419132122145213012045671971125141521791954222322219910121456789107126144017672082023242510272403031122734171201134564091011121331516312191011221216256221029101511315601233562890116012341678917701232207891001131567871071213015161713712152223122526256161217221534260371701234562691021213141416175199410231252604295131000120123451781108121321516134191921530120456789101100123456789239131415161701492222324257112930825243434823140120454219101112014151691515120123456589131213812161718916122162424261829445134536241716340123403709411121314012345478991112714150123453289104413141541710172021123203261282383132915130123150289109122141416218192552319012045078901030560123456785101112131415612141920211200234567871011121311158421582172310132272729131329120121451012345378921171340161711172122231325261682930291303401234567693712131411341419112142319251912284528321942593738001214504191001213915161740202122162417131528292431322834132410150123456780111111314131611813200112314132313229300123455759101112131413161718120122242442617222121200001234067891011121114716907411167242526270103456788511713148161718163211432425132428291316711162138173940039621454012850121446789719131415162214151522146134168302230228350123010123436089101110814101617181920191123249911142303161434204343011144123180181901234567201111213012345678910111210929780123450123456785813135316171817201722382326172629801633443637363440165203445294048012345648910111213515081802021823211333282933221535361338321541332133820381349012345375921121314390181911811232413261328261332113241118012322670910111213151616181920212223112150280123454719107012345528910312814151611819182192244241532130102414343536220123456731101112131015351819192110712531801234562895113135111681819134222383911629031193323355374181343524590123426383101121311516381920422192012261912290312619221320371529400123152709101112137913131819021222310252652723112121012622223911011345678910111110111161718192002223242316186616523510353653819403840170012343678931112130816171190172223242588917831322534212373411716404400234547891011121314151217832010012345678910111213141316171819521192316251236142341211811213725219121703411180103454789711191415012345678951161320123446789111121314131601234561851111212815161718192018012325618901234047891011121314151501232567898112131481617188142122598165281713170123456701232517801234567898012321071910111213101516918192021121599262711117101020341993812227421519191201234567591001234562801051213101516121822012221651526275615124330273610380613420020315200121256789721213141516121561321222301034567891011111005165109104222324162701034567891081013141161771420218737132728013120331721311417392141207341143948501232267691061213141516179192017222324251719012345677110116321516411102021516166512815028033167363710640413352020374141201234567191011513213129510212223243112252211732797101338711012342678910012131415002245601234560811011121314180121440113450789101012131415161718192012223242526131732424033148360100456789711121110123456788101161314551731014211111241527151013334173602710174121361413822401234560811011120023456380101112131351317181910212232460123026733101101141516153191926232471027012345278951112131415161711420112232425119132417172211012335012342678201112131415161218020122222242521522930202401234567881001273816171810371623242510252818307101634163637012042678901234560123456789101180123012345678910111213143131718311211811101234567877642145317180123456086103213141516171822041482012345644910631314916501919319135194275430146034012345642910912114012345618012345678881112501516171719152080251127063031253334012345676510111213601234560891011121381516818161621101325262111301230567891011213131526892001233367892111211715161518606121124826272793031321534012345178810111212144161757202523242512272812303112111147872531140123454289901213141516141819202112231914200154301321319136320452323101224012345678951112131430123456689048614151617414178133251528330318253401234565830123456788108122108610601062223246427282976323334354435440542601234567891071284916016111222232425460230123456789101112131415117121920181252506282819712330123456789101012112116171857212242112172722181227773435637061612354301232267891011123147161701916212292431410288181733281611241233199121419012345478910113130123453789301234567191091213131591331320207232425232323291220012345678410111213815161745203712625262612313132073531638396314201234567091031213015161715162021110012345678910212214151617181639423302601204160123452383101112101251617253170001234567801234567891011121314151117484132280152614422302012325671901234567899112131436141819202323472644120123451781100123453189901234067891011123915917181212212284252601234565391011513915161763102122231325112112112215211522361722221410123256089101112123151661805212223152123273263101230567121011120123451189101112214151691414202182342526202820122120123401234012345177910111213141541411110120012301134563891001213615161510190212223211930123456789101160146161181020161609652752916311881116037014400123401234567012344674910412131415167187202122616149099163161163513122116141102292018018220123456789420123456769109313144161751920164172517271329300123456789100710143817419202122232142221419303221920239193839012345671710111213141516134193111215112627012345678910111113141516102762114232425161016244230216251124103941801234567091011213106166181916217001234567891011101314151111896140111126628293033243413183230123451789901231412161718702116234312122801234560113456788711121314150123401089100122015168219202121120150123410789100123456683411231415801233507895111131415217181922102301234367871071201471617181920141016192526102910012345178941112133151117157442223242226911924313251312638382231101234560113440779101112131315161731919174233131516282910916703513711391300234567891021213141513171817521815146102142115313233318431012345678910110714151600191972222240165816307833343537715241624345240123456689211121314156148992122221552790133122153431363713143641215915132148501222589