112224444662333333325533322222366333333112223666214434421111113344666441444334433553312255432223355255444424421111222224441333311234413331122133355443233222233553443331333332122111221244663311111123322122221665432124444222133442155533244412224444433334444433311124437744424421122332111111111113344112553223312443322255331366633111244333344332212211135552133322334442332212222144466344223344443552223344113444412222666634433122112233311234422144444444423553313322331334442334443111333344422122332133311155433112212212235553332442255322233442334434422224433466553344335555331222333321223333222442222222223333331266663244433366344244433233322234412331224444422553333233333322211111223555244444244434413332555355535533774331113331111113355522444122123326644441332244222111332224436664442553442333327754331223332222111122554422555225534422233212332233322224434422144355331122122334412233222113335521555335533333443233324423333333324444211333333553223554425555533444255444223333344111334444213355333133444333333346623332332443344344212223311155448843311222442133455244224435521332223332222333666611888654436644444222332223344337743311125544411113344434442443222122122112355522133333444433244224433234422221333322335544331133211335533442223322335555244331112333322224422332233211122112442222233311333244222443213333335555522233441335522244335521111112444222775433312212223554444422123333244355533233442112222112233444244213331113333133333355555411122233111332332133553322122554431122221223323332664334444434422111122225555513355222133323344777443333443312333323321332244555512222221133224444332442221443312355213334422444553556644413324444112555322444212664432212444222233323552233122444344222223333212442335532244212222233444212477733112213333222443324422333332331221224444333332334443222222333334446664443323321135555331010765444441123325533114443666624444445512444113322244456882666663331221221224432115544555126644411334443331133233444332233223321122244442124441344421125532235553233333332222233553555421355551122122334423355333223321222212332443322221122233124444411126644773444555321112213333113333555577744222233221234424421334422221221335522212444234663555122255332442122332233443664332666444442244233344332224443312212211333155444443133213444443555333344422212244444223313332222112244331223321555335521334433112222235524445552221123312331333333555344222111125533441224432223355512444421233133212233312344223333122113332213321133333324433322332333323441122443333322443322135553442333312222244244444332333554444444334441122244431133355433315544662333123312222111332233113333331332112224422222222233553333222133332213321332223321443333333223554421444444244332211266442144446677144335555535544444444441223331122112224444214444557744422244233441122221122124555533122444233442133333322122334433233331221222442123663663332222255332331111554443321155555455522233444442444312222244222233221133443333313355344345522221114434433333355433333222223321123311123312211333333311112443333355211123311221221112222244213331113321111114445533222777553366321221444366655213335537744211221233221111133322333122112344266443322113322553554455332211444234444441333244233333331443214432122334422222331113332233233222244444323333355211113332222255321233335534423323355542125555555532332244413321122236633322114444444551333322122144444332442444441111123366555333313332222112331133332233225533223322553332223311144444431122122333221122334422443222112332212222334443255355333332112233442233112442235524444311333222233333333663244322213344423322233233444334445553333266553332233333311122224433221111223344233331122443441122111333122333322112223344332244444413344212332212212212222221112211122444555333333133331114433221222213355521332255554432222233133443552332222244421222344222331255555332444333233233333334443122124424442221122113323332555553455533323322133442222444122221332126643212213333333113334444434413324434422344233122122235544233311137775444442224434422133443322223312222222224436633552124441133322122233221444455113322222223344425533222212355355332355555512555346666643323442332448843441444444333555333443344555212331333312233333321233222222113344333333233111122221221333122122112443333344223333223444455233311443222221233332244433445553666333443312212444333122221223333144322233455523326663553466233323312211123313331122221124422442122444224422223663312344334422212212445555233332221113344553355442344442333355522244411112212332244444412442122224444444434441443446663556663552333311233332133553331334445555144421221222244333334421233555588444212211144332443314433233221221444553311443442224442122355555533312233222113344114432444212331244255444421221244444221123322123355666644355233333322133211123324435533334422222111133553311233125532122332122444445513344233223312225532222553366323333322222443442333442355524444433344221333322335532221332334433233333212222123558833122111124666614444424433333221111443441234412222244233344222233311111144355333323331112222113346644224442444437743344334422112488844333233333332233442124477736633355435544344554333332221123312331113321222244442224443222213332553441333111113322233333322213321113321221223344664355555213332222233555344422233333333346663133444332112212233346633221133322333333323325533333322122122221123333442114444233133212664333366633325552122112442334433312333331223332212224422212553233553663312331333224437744443322144333112555223334441133344113322244321332221221443344222553324433122113334443552225555333324433244211332144332331223444422332554466663333366334455533553312443441221124433221133332332222445555544433144555332222133323322113355344222233311443224441222233333323663322444442221223334413321133212212213333244233441222233212444223333344225543212212222126643322133555444422444322235552233222222213322222222214433774344224442244224433244224444433444223321244553222122444445533244233441111333221133477666663333312555533355355531122133333312233663331332333335555511111112214433111221111133332222223355212244433221122234424443114443444222122113344222133331443311334433223322212332355344222213444444331111223321332332333313331332223332331444441444244435533222211333355443443346623366664441123322333442222333144422443442233323311133322221113355344223442333444333446633221223344211124433332333443444433234411221244244333122554422222244551333312233223344332226644552222144422222112214444444332212334433113321336643311333125533122222222122223324434411332333312555525555314442244331123311144344444443312244444888446623322255455534421224443333244321111133233244777442115543222233112442444331111554446623322344255366333444455133322115544211333123554433223331124455344444442222122111223444244212331223344444212334432266433311333122223332244334433555133663211112224443366635533222233314445532333344421115543555335553445532335521111334455344224433123311221444431111122111222211122144421221335533323322222553211333312223322122333223344123322333443556612233322233124441122444333355333322442255332213322233443322124441223332233552122133335555255433441244425555442233441332223334444455112211144332331144322212222444223311122221443212331122124443355211333333313355444431112332331223321144455233322355553322133553444433221133774433333222213344442124433334444344122113334411333233133323311122334441122222212222555588833323322553233224422331222222443333223312344221133344222211225543666213333144321333322122133222111255332224422211122155544424433222331112244321443332223441222225532111122234413355533211133333442332333322442111133553312222122112332222122113333321221221155553122233113322444444422222255443555558833233255335521332334422233442112213332443311122221124445522332255533244211244442112553255544444222332443322133331123311222223322123466355444422555214433311244433443333244333444444222223323445544226644322122244664442223333323552222214433477348883233222221233333332222211112332213322223311113344333332222133332225535523333233244222222223322332122332222233322244333323323333223333111366633123333312223312222233334424432333124666222334412213333233122221332333233222442124422222113344144444442235551133312244333255544334455521133311233222442111233234413444443366663333214444244355333221333133222255334411122334444331444432442233144322444111335555422213323333445577233442334444355321332233332122222331334423344223311221333322222212223333553344444444421223321344552212222222213321334444422221332122224444422222133324455333355552222133233222122123553311222222122333122221333312344112222221344466446644552553333555555663233334444133553442331222212212233211444244423344332233332443663244322233325532221332221112233345522221336663552133223333333445534412211112226643331114443666622222332211144421333114444334441224442122443233313322233211111244255432555521123466664323333335524442122223333123333222123441122223333344332366321333455221133331122244431111244224442212443325777743312222221332344444244434412333322233377666666333334413331133212553332222332222344144456611133333322122332443444335544332255552555331224442554444432111112224422224422222133213322211224434423311221223322332443313322222111444222333222212234445532122244211224442333244332214435566633221111222212332233212211133211237743212224443333111221133223326644233355435522211222233332222122122133442123323322333311235522222233111123314444423324433224446644332332344222331266644421332333223344416655331333222224443355377743244445522221221333122222344111266665553332244355512442223344222222133214434455544223333114433322144322355344221233333133224444214432444233774433233255322223322233122222222222553222233334422333322553311221123441221221332122122223333133457721333322133211336663214435553333441112233552123313321444212211221221233133222133333331113333344212222333233332113344333311223344222255444111223333331124441332233443355444455332442333555222555322111335521333112222112331122221112233334443331255322344112222222331233113322222221133234442331443323441554332233555212224422233233222221444433233311133332212234442244445522555212222225554212213331111221133312233444333323322333233444313322233441244423333322444442344133331233444773663223314433112212442233222212222332124421244433223323312213321223331133344445883222133446643212555444312224421112244442233312223324421124455444112331127754334424455333334424421443322112214433444442123552144355522444332444552213666321122221124422215543555543313321443355522133212332233447732133445533166664333663312445522122233233444244366433111244223552332444322233336633555455222211222553553344423332211223355212244421144331233222222355533233244444235556663233221222212344334412212222333313323321244443333332442332234422333221221133664323355522333233221244433222221444995434422222213325553312222332122133212332222222331444441122122334444233245555211122333554456622266643322244332244441244442144444222124421124435521133333332332233332444221222224434663314433155434433324443333333144322212444552222212334433441122333335544223441223444444422211222233355224433122123312443323333332447733333222123666223333555552213333111112442123554435521112355233333444223323332266664442211333332112233332344222333333113333222355211114444555133213334411144441233444445512214444255521123333333323322554444112222223322344335534422112222333113321233332332112222133223333333331335551111225544412442123333222221222233322221244551133314444421223323344554443322112442222212443311334443443322233221113332222255554432212331222211111221333223323344222211144444344223334433344555355355533446666644213322211113331233334433366344445552344444334442221244433313331221123323311244333444444477333122223321554431333333122112444112355211332344423321333311221222224441222213323333344444443332233332213332442111133255432122266433344355443316666333224444423322221222212233332213333133222332332333466332224423344431124442332333355224435535523333334442233221222355332233223314434466665523331223333366632123455233111122113335555544331333316654444322333222442266442225553212553344122222444335553313344244331335521221124433221333333441255553335553244212233322122221333122112213333111332122111443331334433255355333223325543554421233332244332255533443322377442112212222166555222222233332222133442233112664455221554332444421223444445533223322334442444421122222664433333444331111111221333552244455222224433333444444113332222555344422443331111122244212244421332344466622111221443233233344233335521221332112222244332233311223331235533111113333355531335554424477544455213444662334551222332222122122332223333223323322333333335544425555534444432222332443311233335523345513333443332213355344555331125555323313322212444255522224423321332112244332333332331233221123557773123466623322122333333223442553222123322666643311113332355883344225544444552224446621224433112444221222222221124433244441221112211112213335537743555213322211111133664422224443111244666466332233441334553555222244444444412212213444133312222332444211221443344331111124443125555237744442225553333332211221222212233324444233211122233223334411221334441255552332222266634446662124444551335536663333333233211233221233114455537773322112213344211123466333344443442443311221333333244411122221244213321332444366644111233222331333443322333221333221124442233331554344133332213332212445522122112442222212211122222211444344233221233224434422233344222212211222222133312233331444455533312233331122122221333113332226643233233222223333244442221133322333355434422212224477322213333221123322344773666331233117777444424422214444344333333112211332222244333233444222125533311113331223333124444212212212212444443333133322122344443321223322211334466331255334422235588344233355344221334412444421224466666114432333133443333332224466633333466332214444112366321777555345533553322332222211225545554421332125533334422211334422443213321336643233443311123311221124433234415543322113333125532244424433233244432224444444422233211122444459943333333333355213333332332444221222233441334422133555223344444122144322212233222233133222223333332113355773312332227755544216664424443233122332266634421111222212445514433111223321223333123312443344446662331122244211255335522213333111244355775533255555333334411112211555533335522213333113332443311443442244233222333133233233311122124443331235533113334411111122233111223332212445532124433554344123333332331235522445544664423321111112233212233223466344111122335533112332331112211335533233112244441221112244442345512444423344222222111443455332233122122334777331244224443233144445555244333355325553442211555555533223333335544423323443335522215544212331223344411122223333331555333331332266444438855533344233325534551113444222233444444412233444221133214443333774444332344333255355533313334411111233111244431335536663333553322335551332554455223344233444122123333233222333133233222113344443322444333333344433244213333322331333333311221122221334422244666212211335534455331333663333322222221113321122122221332334422111234422255521222444421555344112222122336644444233332553366336633443332212214447733112233333553442144443222224421224442123333213332223312344244222133332377433222222333322221277554411244212211222444224443333344332221114444433333312211122113331334421111224432234423322133233222222233366344335543333355233348844322255344422222233344221332112233312346655346622332212222123311221234455446644223466233224445522234442442114447733111133212333335521234412225533323312233355444421223333144488444443555124466334432123333442666355222112222123552223321223355366333333224433111333311133666344244422334444422124443344444422223323322235521332144444122123311222334442114435533441244433344133366544431122221133312664443334412331123323333444442233211223331144331234422333332221223322233551010101043344344212366633233144344225535535523322213332235554423333333255355331244433311112211332222442112222114436634466212331443212233233222555555533233222212214444432233222123315555442331133664444233444212222144435523366623321122244555533332331111111255555233211116654442224443444212222443345525554433222233444443323366333332222221333112233311223332211266443311244444333322112444133666631244332233555122133332442111222331332443344355544433344422212224421133223355443312213355331332333222331223344222223355332213335553344332442244345533212444423321122125533322224433444222126663344421111221122554444333555222442444665532122333113344233122222234444334421255355544431112233222122334444444422554433332123322223344221135555555355661122222553444333313331235555577553331222345523311443554444332233333332122244211112212233233322332233443211111332122111344421221133213332255553322222355222333333323312444224443312213321112233331155533665533553311334884423366433333224447743455665557777311234666311222331122332144431335534422221221113321112244335553222224433133211122555355233344555336633325533223331221133377444441111332223336666554444443554433222332222123323333331233113321334421123663332222122122122112445554422553313322331221222211233445555533331221555553332233222333233221112331113333111113344412233344433223331113322223663477344222553313323355322255555133214442334455135553213344423442233443334423322123313331122133444443777333221111223333122222331111114442665556662335534884333334414443665532112553355533311332244331334477333122221155433313321111133333332222124421332233233221244213333321111236633223366331554445522221122244211112223552114444442211222233222221112333344332555233212344111112355544443333324444222122244433442443441444666335521112213333333233223321125532122125533222233333313555212223333322111344425544344336632333221223344222123322221333444442444442221332333442442244333333333112444441222442221123344433333455333333552333113334422333311112214442333456644431113344133442333336632144335523321113331233443344442332212211222332444222211221221233133443311122332123311122133366643323315553312211223321244411222455534411255333332224423355332225533332224442233233112211122223344331122111221113344244333355255536662221244444444433444446666211122332144335553442443214433111122444422123323666322555555222554366666666322221122222224422442123355533322223323344334435553344355233312332222223355224445555443333223557721133323466212444421133331444333331444212553214443663355512332444443333144333255334444222244455111233332155444773212222222233211221235534433553311221334421221333441122443333553325552144455221124444355214432133444444233214433332126666445533444124423321233133233444455355255432555542212233333331332155444221133555223331124423444444222212333331112225553326644552664455344442331555322222133323333333345994322442144322222122233155444221221233113333332223323322455555555133555332332333134443311144344662112255436663441221222213331333322334422221221221333144443221122444432244322664344443663443312366661122233144323333554433133663333223322223333122113333221112332331133313322212554445555551233333122444443322211355555433114433322221332234455433124455112211122111223335554233333214432244577722112233312233333331113334442111133222666433311221222355333322332333332233212333333112244325553244333244212553328866633222333322222554442664333122133224421133366334412331244226643212444455552332233442332332442133213555552446621112211111333122133233552255533333312445555255544332212233212222233443331443349954444332553244441233334466331244443552333443322133312222333233443311133355211333122111444333366344211255325544431222244355535522446644663322222212211221222211111123552333223333332223311443331123313344233553444434422244233344444111332333333122111234412222334443555521124455332213323321223321332112211222212553211355523334411111221113322224424433122244344244222333552225544773355773314432133448844444312222244212233442221122222244322224423331122233444441112234442124444222334442445522222555312211221221222233311443333331133553774321124434411332222212212355233313348884333444442221113332222333312553664443322334884466666533223333221113344433332225533311123333311333113333336633311333552554433332133211233233112212222334433333442344222233233555331244332222155443323322221122555344223325544344223331125532223344444111332122335551255355444333441112211134444133324422222225555344444212224441255551112222112212233466233233331122122244331221222331123553333222222222333312333332355212212222111133444443444213321133233233334442244422443441233332255557744443322332222223312355444423331334424442223312235555222442144443333122333222212211114433344331221233255335522331122233123663212332212331332233123313333323345552211222211133322334662224433322221114433111255334412234444434424445522122123314466633332123322234412222333325552223333112211224444433444444332222443324433334426664444413333133333332212224442222222222333221244222113333244433666442222222123666214442335533552222244422211133322233111443885444333133344333244331221444553211233111443344443333442444466233255435544234445533333344333443222133663331133312334433324433222223466331222553312211332332133314433322222222333312222244331333443332212664433112255444422442122122444233665555544433224433222222224432333333444333312222443553445534425544441344433334421335555551335555133355233444113333332333333333122122333322111221125555533223333124444244444444555321221332222244421233221122332122332222553313355331222233443366322211122223331113333321122122112233223322332333322133322221144344123323325533322223322331244212233211122244233332213336634663333222112225533322122155444442233216654447743322221255523346622244441221221333555112223322113334433553312444421266444775553334433222245555444222111133215543344233112212244433333444553552332166653333211443333441123313333444211113355355322442244388883244335534423312211112222221133322112222444444666444441122222553312333335555523366334666644412233333366344122233444344112222113333166643222255544144321233444223322224433113321233225553663334434443336643441111244212442123322333233112775445552211244422366664455222233222223333332444221333122125532333325553322124444455532221222664332233445533133333444445512345512212344122114433122332144345661233112666444233144344331244233444313332211334443444331444442333334421334413333344331233133344366355335521333222222113344355533774442331235552233666322233331112211223333355333332553222222244441122233255521113333333221233221122333324421122122112332222333113333111112244335553332134442212211333333222233134455333122133224455444423312345512355522122122112225555523331112443313331333332333334444422216664422442112233355212222244412233312222122234422222211125553312213322233312233222333332222444442213355332331133224441244412211332233112211233123325533314432266446643333331244222124441122133325533112223323312331122111224442443311113322233266553233311333223555335555311222332222221123663223314442122113344431233133323312446623333222332233211244332233211332444432212344222332355553442114433222333333344433553332211244211222444313334422332244213344135554455533332225554466214444221233224432133442442111333333355547734421222212224446664444422223322224422555344444445523324434413366633113333332212553554441233223355555772333221112222244444221222444422355333323344222222442244223312222444222443222113344112443334444421334455333122335553312211443577721234423322233333221111123322122111112212222335555522777432114432112555355522144425555442333322114433322221221332111255533221112222133333313331133444423323311233223331225554413333122221223445555441122221335523333277743777732233111234414434423321333332122221115543331111111332224442112331222244433222355222333133444444421112222222442332255333334442221444555512212222221223333344214433312212331443554434433322443552111122221122221122333155553311112212211113321111244213444111233122221112444423333144366434662113334434443321221244433331233113334553355366321333221233222214434411222222123666611335552122444331223344212331221344444412224442211338855557721777777512211235522213331133444662443223333332223553333225533444444332332222553312211133333312444422355522332223334433442255533222442333113366634433377444133443312222554441133331244212222111333221124442553333233211133331222553244335523335522213322212222444323311124435552444442244455566444775444422355355442122233221444422334422221113333233133314433313333223333222211444444333333322133222222233666312331332244433443322442112331222244333444312442333311443663314433442332213332331333333234444325533311444333344455433124443255556633333333344455333466222444332332332233552443555211333222442224444555533312222332255521222233211133442212213555233211332124433222222125533122335553235577774334411133442443223443334422444214434433444477723344444421133444432122123441124422442122332223332444433125533333442212233366333444244322444223331122123322223322222332222333334413333322222221443313322332222112335555443323344244344668821332133322112212442234666644433322222122122334421134442224446632112214433223333244433344346622224466213346622233347744444552233553332211113321222442444554444434455221224444444433442332221144434411122333444444335555411223322244344211255521335521122112233225532133322111233223322211444332224443333345777235522212213332212445511334773211112333344331334411222244433444355511224444423344434441332122126643222222445544345522122123333311113555554423323663313344112235555332333334441113322223311334422122554441222222133333325532555553323332222332112666644412224422222244333333111334444333331133663312335544211222244433223333122111221133333211111221122234411244444144421332444423322234423442222122332221333313321223321111333332222222122112222222444123311334412212222133222332333312233333444434412211122444432223774333321233221222333355331112222332776666333331113332213344331245554455661123313331334422225554421333333311112355666634551333333222221122235553322233552111332443213337743322222222444213331111333323322124441224444663311236633477331122224433333443556643244332212233222223331446666331222233211444466622222112355225533221144432244444443211332133477332222222211222444222211133552112222111332112222255333133344344422334413333323346644355255534442233442332222444366332366333334421333111144321114442223321221133455533233221133442125553313333332112222112222244664442224433334435599446644212233555523322443223333312553444221332133331111122122122233222244333443233222234554444441244213333233332333112222223322331122222211443332224442211224433112224455322224444222112443441113336655444212212255432332122112331222331221111133213321222332222223333222233442224432234422123312442221355555321333322233224442123554441122112233211222211333553322222335553332355212442112244444355522266442332244223311122223321333441222331225543234456633444441133444222442443334442366644331111144444445512214435521123313335544222133322221333443333332233331224444412233213334445514435532222233331444233355542123311221233355535544233211332335533112213333237743222244222333222233333332212442221223335535554423312226644433355355534455552333324433222213334433443311221332133313321233222224445522213444211122222211444213344133333322112553331444412223322221224436666323311112553331122332222553664421443212222221244212212222221266443774344332213344334433222255436634413344222221221124445522355212233212443323311333223335533233122123311221554437743331233333322133333223441222212664344332222221277753211221221113324443333323552335552444312222111221554322332213332223554422233244324444442223312555542244355523312211222442223333334412233234442332233224433554422222144422222111124434411133324441223331122233335533223323333344133323322111221234422335555134442134444444211111133777444244333333333221244223322333133233225534443221335556644422222233333344433123322224442444442123455334422244423333443313366633555322244442114432125555223332555533211333344444124421333112213331123311133377434422444326643555123313323323333332111224555555333144321122332221133444663222123333322123312333344412222333223321111444441344444413444662222442333333322244422112223322244444122333444666622333322665444455122111221122336663555553112212233666212332233334433123312211335553335533111236666322333442222155532112331126644433324421133666612222221332112444444444344444412212212222112222444442555355522333326666633442337773323333212334442125535555443333112211144332455514434412211221113332233355444421223332222443233311221444423553311235533112244332222332444444423322255544445544322222553222332144331333133443323311233133324423355444459943447755544331223332222233133442224444433222211133322333333313333333222222222222221333244444111335552345513336644433221233333112225555114433244331444411244443311221122122122444411124443321166644422123323322222233212222222222222664421333311344444122332222332211554433111333133332331222212223333311255444333312222133355211124422233255554433114444313344444333224442133332211333552333344466622124441133227754445533222123553442213321336633222212226643331112331444333442221355521224432222444115554444443444433122244222222553333346633336643312244434774455537774444424423321133214432332444445544222122112233332332222133553333553366666633333237744332333322222222442333221222213332222444322122221124433221222331332333322133233312233355533554444122233233333221332235555355224442244424432113322442221223321114434413344332133224433332222447755531255544332224432333311366664455511244442221333554321443322334423344433332124421221113355222122233336633312355444422233442233666336666444322444444344443221222211332244234442331122133325536633326643323322221222233333663322333122133444244233311344433442344434413332344122443344441332122333244412331133552244222111112223322112211332332221333444442122112332212233331133443332224441334421555554431221122223322222335553313333221233133222112212553443321333442211355544411222212445555122221222233212222333333223344666632333366633122244333333221225544211122122333311112211244334432111555331234552214443774333333122333113333322442112211223323555331221222334442443331113323332331122233221332444222333333555233244332222332332112244333222233331266445522333255533222214434426644443313333233122332155532122133443555555555663552144444422155433125533333334432225544553222133555133312212212244421233233221223322332224433111133312222222442222212225533333334442221443555444441113333321125532222211122144333366333112211333312224444344223324444233332233332211255322331233334423312212355212222133312222244411444424444431222355211125544551332123333344332333333344412211244211332222442123334444334445522442133355663333333555312222114444423322443442553212442112233213321123325533133211333553312255588882223331223322444122244666222443552125534443332222333333222144442442134441233122222332225533344422444322122244426644442333311234422332333111124421125544663322115553211443331111221223323333324444423321221333122221333333666421144355213344334434411122133444222222332113333332212443324421255544332332211222222244244441144422211222222126643444133333346621221236633443344233331344433211244553321111344444211244377433312333332211222223322233122443442224445552223332445533331223332234442444312246666223443321443332213334428865552221554332233233355333332223311111555555553222144331332222244422442221122333221554334433441111332111333312222333111255332222233336643223322112333366663552112553366622222221223332212233331222331221144432222144331333443344344122233133323311122332444444111122111133323324444422114432133222111443555211155533314443557721223333333663332332333334444442222333663212233255433222555444446663334433314433443222112442555522553222266446621443355211123344424433323455112445533223347732221233111223322212553322244377445566634424444444442235521111144321334443355332223333332233444333244355442125552111111224433221133442233144423323322331333333443312222112211133442124433444553442333443222112331444444466433553333333555133334444423322224432122255344333442233322222223344332233332222222445511133312222233122122221122224433441355552332214433553323555244444133233331444411224442144321244233554421210108865553333333345522133333313323444212222133442122122255554444442244433443442222446633221122333312233332233331133555311222331333455222233222555331333322277544444255344233233355224433122443331244422233554447777663312212553323443445533332333344333313333224433311124555552332211244422144344223366432336663244333336655535553244211222233455443555233125532333774334433355222233233233111133441124421223344244344422255331122112233311222233344331333443323355355514442124421133355511344444553331133355546633334434412233444322221223332553331255333266444334433332233112347733322443663233313322233322133322224442333133444112442221122344433113332244335521222331223344233885433255355331122112214444124434411155432333332332333313324445555544331222222234412335553332212444122113322223322113344211221144355213333155433333355661255333344333122221222332213333223331133552123323344332244344447732334422233222233233322135555344233256666446644422111445555344442244355344112212664321223333133244444332224444441111444422144444331223331114445523333133455553441223322233444422233222123311111111555344212355544444443112331221443331223344222112233442222444122122233112213344133443324422222222214444422222144433332244233311233113344466632223553312222155442235555522222223366621244332233322133233222221333223321222212233555322112213322443553312233444441332333442233223322555335521122122123312222334444345514442111333312446621133443322122332233111333335533222333355333344223312211333124423345678822335555322212442112213322244332222122222332234443355521222222233255322444421222233212331244445554444444233112222233123552222553442223331112212212211333344411443222333221112222233221344413333322212331122333555443312211333555443333133313333322222224444412213333334422333443366331224442133555442333344434666112553324423334411111333222222222212222123313323332442221123333333331444344332334411221112553355544111334412777535534424421255551221333122133212442224445533444433556882333112224466212233344333321221111444331222222122554432344332221443333332223311125532222212553322221233125533221221332334424442444213323321337773442355773552344411332112233442333321255377442333332155444223333332223331333333344333222233455122122222442133555233331445666124441333221124421112212344334422332444122233665445553112233333214442122334414443444442334441221222222233332333312222244233332332222122122334444443331333133233553333366321333311221122443322222211221112222113331255444552222332332112553347777222233322221222224423377442112555455333663233233444311266443552333122113323321443331222244333135555322222443313344332235523334424444444434552212224442212212443344321124423355331444444344332213322244444213334444211223332332442233222334433122122112214444422553333311133322233332334554443311133312445663344144332442122144331222344221221221335533443324477334442222553311444455533112212212222233122233224444421233133222233333322221223333111222222222215543222223333222244344424441332221111122124421244233312222444334444332333332554333333221122335552122124445553552233222377444446644333348843552244445533255355555444244443441122122443322221233555443244212213344222122112222334421223333133313321222244433221246664455344423322233122122122122223355333125559965553333445532335552144335555323324434884331332244355223344443333222213332222122221133333332442111221233333555444422221114444222444322223444332331133213332222334433112444423322222333344333388855213333555535521133214433334413334433212331444442255321222213355552344233221112553443477332244335544212222223331222215555224422222255521444223333663322443333233323441443442222111112211335553333212222133442444388544414433133212332211111334433222211223333333323311344422222221233223322332332666321122133445532333313324432444331233233555544432333321222233332266643552122222344222233334443442244421224433323552244555311333333355332222334441221122233124422244422212223322223323322664433334411444455333221233122111221333221144333233244222333111122122111133212212222333122333125532333455112444233333666612212233312331133443442211332122112213321233332122122111334425555552555553211333455443322111443325553445543555255332333334423552112444441333244233556622255522332212331222344122112443322124442442223321122443333212444125534442553211333333442222442113444221122221333444235553333331221111444233324433221135552222223312212222222442334422664321116655444345533211233266447744442222223332212333321155545551333322111233223333333112233244333333555223324443333313322223442222221222233211337743211122222212212344112444112233664444123311233122221344443122133223333333444344433222442133442333133211111135552222331666446633233444355535544332444442666333323333133223314432236662111222222223335544477731112333355544255322555522122124421332122233443448884223443333233334773233333323322333221221111235521223324442333222443554423323322233442553666313355533322222212553552333244773442445555555122221233444442444666333112331133226644446644442444212233312211222233332377443333212212332222333335554445521122555533223355323444431444422554331333233144455532211221333333221124422211555553344442113324444411244331122444233332443333224444422443442223355355344222222222235555423322211223333322222555333322212244333112332212213332214444133332344111113333221221233233112222233144344244442553333211133322111222333345533366344355333355332244488833244553332211444412233312443335552133554455531223344133444774432775443312222123312442333443211112222333444433443558836663312214443312223323553324444662221122223366662223344433331244222223366334433555553233355211244211233222222334421133222333221444233323322122122112211235521113321111223333223344433555346623321255332442333313666444421144433244211122222224421133442332444435522224433333333234412233444126663215553554421333244222111223332211233123333442333221224444111223322222332233244355213321222212233324421244355331221333221133325533777432233244355211333311332444664334411336633333313321122444443666666112553322133222122355577244444333335533133553322123312212213331113332211222222223332775434433333322221221443224441333244212442366635552224421221266666221122221122234552211333324422244421223333333122244443333211133331123322233332133312555223312222233366643333366543313344233366355544244335522244422553331223335553122222332332444332221222442444244434424433222222113321233333313333332233333321333122223332233211221444442225544233555522112213344122223333332111235554432333334422333224445533312332233344333355544433244332222221223332211112443312233466331123322133333334433221333333312211233133355212213321233244331233133222221332244332212333335523323337773222122133214442332114433334411333442233344233133355213333221444442123552221233333223322344221333122111221244422223333222333321332333555221222212334444333221444666644122223321222211122223334412226643324421112212233333336665553322124444233322111244664421666434884421222212555313321333123455333663553777333332555555333333334442123324455344144323333322346621144444775554435522333332334445522112244432213366334413331144444444433444223663322112332213333255355442443233211112227754441221221233122223322244423355333321221112233331222346662222334555344333312334438884344221555322235553663313344233255555355213344113332334444433213321122111221123344555333221155432554444212331122235521221112443555122144421332332122333325533552123441333774444334433222775542233123663325533336662111255344223333222222211113323333123322144331333222212444333222244333233177775355332332233213333321122112355233331221333333334433333332442333221222443322233134442221112344222212215543332222221333322122133311222233333333333552333221334433255333332223323313333222445534444323333223323355442443324466634441255523332553333322222332233331235524442222223313322222123554433112553312222233244332212444111112444111666633222244331113323322331332244223333324444212212222113344331122244455213332213321332332444411355521444233355332553332244344333332443552223334434422331221111133331223444553334441255554444333332332553333255444555544555333112226643222332221113331122334421333333124424432123322111233233144444213323323332211122222355222222233325532221238855344444111113321223355212224422222223322222122255333444244423355323322211344555555224433221333332444445533223321223331221221112332442221112222333333332355222222213331333123322223333333552112233331125577722233322122222211133331443332212444413355335553334455337775552133312222122223344221144333344331221133333442114445555555334444422222244244433144324433555423333233221221123311111233333125555523344222221122225543312336654422212224433334423321221223355355211333222333346622222221221444442111221244422333233221333123333311155442133233441443233331113444662222213333366444411122222233335544244321221244433233322332333222222144321222223441225555344344212244324433443213334551333223333221122221255321133333355553312211233112233552244222123377755355522442113333444225555421244233223344323355522255533311333133555222335544412331122122221443222235522213355211221111222333333221144555331444213444411244225532222233442333333331333222444221221221112255554441222222221335533112222112211333113355551111122443441235566111123553312213355524422222333113335521222224455332222235666455555553311222445552144333223331222331333333212211223322331444222123553311112444144333321224434466612444333335533223322333355553334444433222222333311114444332336632355533441133233448843442344441233222445535522224422222221122221443233443313322332222233332122123323441222332233213322213321221222344554444222111122221122122111122444431333255334443323333313333122221332123323324421344422122222355442133211666447734443233123324425544355233555523333312331112331221255323344244233442133212444111443224434411222355212244466622144455133222222332213322333324455554445544423332448843344447744255555223331112211222223344441112331334552224422212211333122133331222442333333355442244433314443312444443323334422233333311133222332122332444466213333322212225552333124443332222122111112331111122224433355433322444421224455522332345544446666111221112222223331112332331333466211255444221244444333313344114447774455222223331221111332255534773552334443323321223344455211112222444444221244211222233344222244338855333555212213322212344223333322222555355331334423333113333555553112442221244213444221124422222221332233111112444422455511133314433323466344112445533344488444222222332222444233332123322554332445661221133322332112222554332212331114445544355442221332333444233322133312332255554433221222213321221233133346621233333552138885433224433554435544566221444224422224422213333124447734441223331221133442114444444433355534477333332443322333133552114433443322442334773324422226643344366655544411443326644422133447733333123323311144441221255322212442332221333113333332223333663333233344344555553255522213333155554421443213321224433222212443313322333323322211233133333222335533324433133233314433233221112355442133442233221233124421223333345511111122255322444322111337774331222222134442221113331113321333133332222111122443555266634412553244321221133322114433221113344422111244445525533224446644424455331244233233222223334442221444553552122222244433255323444331124422214444552211233333222224422233312222233244332214432133366324433333355554552211255344133332332331112233553224466442333323312442133223314444488433255333112233333326666622211332444411222213344344441333221332334433337743312332222111266432221113331255366622355522122122112233441144444225543332233322333322444445544455331112212213344555244421224443313323332446621122333555532222222222211123312332333321223333333333255322211113444444444222212442666532233122222222333311221444424444441144335555377735533122221554336633555552224444446633313355555222123441222222244552222133311233443244421112664444422221333333555332222235555331112211115553223312224421333112332222222222244222255347773112442111333233221233133222144332211124444344344423331155434443334422224433322133222113334422333133344355522775533311244332215554355444441555555333122122443331221244224422332213321122125532123312211223344255534455523321133333325555233255355554444335522222222233442331222331234422123311124422222244331124421233332222222332333325555533442214455544412222255377734551224443322444333366632222122333442442222332455533322244455555511332221333344436632244222233666555311222222444664422331112445532221233112222223322332332212346634423344422244444443313334433333311335534422214442332244332211144345567727775521221113344233322333144377442444233444443555133212553333332331133344122123355534662144433443213344235551233222233213333233111444442332221221224444433334466444422212212553311122222235555111122233222233456622344412377433344423321111333322113331333125534455322212333332214433236633133331124442344235544332331112332444221133312222221113323331223331111444773333355555444312213323321124422355512244441122144344211332332244233324433122223323333221113331122255366433554333266632333664442333553333331223333112444122122332222222222445553333322221112233442331224432233221133466332215553443334412214444445551122113333111444322122122223321333444414442255555533223777543332213331222211332333222331122222332211224433235554444333234466553331332122221221122221222233344222211133222233332123322122221112355211223331233332133222111443441555322223313333332114443322233333344433113323321133222332113331133224433111113332553332211443322122144422213322233555211333222333331125534411255355322332442111333223324442221122122221224434442233552333322221122444335544311122122333333223344222133322333334421133312332214444555144333333144323322664422224441221122221122332122244223313331443344554422444124435522212333333111221221332155533223555233333332212553552112213332211124433223332233444233333221112222554433133233355664321333311221112212442222444433443332211333777323323377442221221332122113321222444444433333774422244443222213333331133244421125532112332442233112215555244443321221113333445553332444334444211444331124441123311334412233324444773312223333212216664444222122124434412212212211555554445511221344444334412266644212331133366331133332211332224433333123443366444423322211133211144421333442211111122224445512222123323333331133333442555443323663344423331123774455566122334444332335543322122221122333444444442255444333333321122443332211122223355332212233211332112344122122111223331144422212664332222224444221244332212444223322211221223322222333311223333144441133331266442244442144333665544425533444441277553552122133331244665533124433554345772144555333111221244224433255544113344444423322113321122244553366643333444222444443331221234554444234422221333123322155444333311112233345776663244442222113331221335552124442211112244442266443333311111233335551255334433444332335535524442112212444255344223322233442112331222222333444222133332213366444333312223445555443312224442223333355213344244444411112233225557755537743233213355553334433335551113321344441444355544444355222114433322113344222122224443774344334433443211126644431123552333322332144555321333333311333322443355443323311111344441124421244222233223355244422331555336635533221333311334444555772444444443446644433323443444222133334433122336644444433222112224443321144355212664431122332112244331443332233333312222124421221111233333311332222332233233312222111221221255321112222333333311122123322222233333323322331234773443323442226664244433111222222333233221355533552443442336644422222244444311222222344552366332222111333442331334444442122223444555522134441221123311134442244552331235553224444111111112442122233333123322244233224421114444332333111255333322233445554441133554666233214444333221222334436665554422212233332211221113322211234411332122222224437743444332222222111122222331233233111133443322444244331233333233244233441112222223333222443322221335521222222114433344332442133344332133332212222124421112332212233313322553444444224477554445511221333441222444333122144422233344144321111334423355544213331122332223444233331222212223553311444551555553332555544221112244442224433244222221443442214432133324443112442122225555223324422222335544212222334422212442122444443331112222332122222222333442444111333222223553323555312233344423333332133333312233333666333133441222211334455533122112331122224444434412224421233111255544422344414443441333311333312212355224421133346644224466444441122332333332332244553211122144433334662235555322211335532333333322222212233477724433312233335555222222553333322133322333344443333322211444444221122111223333221332221133212214444444551334663323552221244331222331443312233441113332222113322331122334466255443663222332288666444333322122334441444344111233112211221233114433311444442112355222244233211333221221244331333312222122221244445512233442221111334423355222335555577723552255322664441113332212333331443311233333322244415555544113366333321112211221122334444331221155552133444442444133214447734441133233312222443323552111222442112212222122144421444552442332113321332222211244664423321144422244334568821124444122223323332444112444233224442223331124444434433333212442443444444444445553144422211133344422212212244421221112332233332233223311255344331133552221144421332144333321221122332122112233222221244223442553312233333333112211244244323355544222212366323331111333123323333322334441244355233333333331111244555213331223332333555214433122332334442211221122355554345524422212212214444233222244332244443333221113323344222222224445544411233333313331111233111444345524444224444215555513336633333555443123441122333335555331444455555212553666346635523321133332331335536644212355544422212233442332244222332222222222444422222112244422244333126663212222114445533666632444441122665552133442222344445555233334422222443333334442244555223323333332233552554423444211233444444223313332212222222222332223321333133444433233233235523322222112222133322333323312331122221222331333322244377555555441444445553333333555345533222122335523323334423323443333222222244422122336644211333315543443322222112214445524441133553344255322214433443443555235552555322133222255333444222222377444434423344444433331144331222233554444222221221122222225532233144332332213323322222112233311111124433133442124442233332211133233212331123311333133333344223355222222212555442233344441444223312553333332444244244444333552225544442666442233221222223333323322234411122221223324443124444222124455333222355213322223322336633333323443321223666633233122266432233255333122336632112211223355547733314444444434422222123441222332212555557722233311333233444443323333322124421124421244366331112213333112223311333333344133244436633332233332122334422775433122133222332443223314432144423322442244424422211111221244377444333322255332211255322244443222211333311334436667743441244666421122111122233221155555522444422213355544233333331333443332255444444333333221334555321122333323333443344433122333333322244212556666344422225533555244212366644333255553223321111133211554445555533213333344555552332222244333223333333355544433221444422112445532222244421122144366322664322212222444211222222334411333322244411443211233444445533325533322122233333663311333334441111122334433222444422332244423331237743333553322233133332222122333313333334433222212222255551355533233111222355544443355533234411333333323311114432122222212553442221233244332233323311222244442125552222366333333244422223332332555441221122244443311112222113332355443323323552332333133446622211221111122155536632244444434552222112443344332333322222333111222442124422211133442221123311133233552222332213321113333233333221144455442222224422332244433223332212222244433664446625544663355442221222212442333332111335521221244433555133332233222244222111111133324443332213344662111443355522244233322133444555333125533444432112553233355553313366446644233333333344133211334577753332331113331122155455532221333133443332222221244331332222222113322222123323322122554321122222347734444212211133233333213335543441222222124424444144333222444422333331123333346633221555431144444233336633223332222222222111112332366355521335522234477444222111221113334425533322344466655772114444255321222333322212222222444111333311221144423332332211235544222222222332223333133442332222122122334444444111222332555322222222233221221222442123312331222233444266642332111223331223333333444553455223332212233224433114433552233111112234442122554444122221344577445513333111113555546623355531332233333222222133333366332211112333346664435533333233225544233442332212222244222443333555324423334433444441244662332133442124437743332344333552333333334444424443311443442122221112212442133244344125533322113355522221333332334551122554555521122333311223344133333322112442235535521233222664455534433555444433133663333233312223333222223333331244244346634433213333112216654423321222211113355214442333311112331113333255333122111334455554344133344444223333213322223323312334444213331112555224423332443313355321222214433466233332331111122224444433442144331332333322224444222233331144444332331112664421221122233144322266663233441221335524444124421244413321244213334433322222211112331144423333112222122255777777222225543552335535533322111221122111155566663133222226666636644442223323443331444344332234411113322215555366331224432223332211224433113332443552222223333211234444333322233366633113322444422233213333111112212233444133244344123344443333124435521332665442336643444422344444553377455533442444333322112442333444455511112224441113324444133223322221223355533321112213333323321332332114433443332553344244444444332122332123313323355442112211123442233311244355224421221113334433333444444344221127754441332222244344442333333223323321221221123333222355552111122221332123333333322133323324442355222112223313322223312211335522442124466442112222443222114443324422215555523311111233124421335522233233333211255323335534433322335522233444122443345523441224444112553312331235522233312331244424442233444443333155433111333244413344331233222332332442332332333122333334444111555554552223313344224421234422333255333221222344221123311221133334477344344222222122111114444552213332444332124421221222233332444422222332255522255442336664421144333144666772366334433224422213344422222344111144441133212214444443444331244331221244466644344133332233444111112224444423313555331125533666212355532212255444333222233244333332114433322443211333223377743442442334433322224432113332233233332212255533111332221222366333333233133333555533222333322222111112211155446644213332444235551222212233314444433332122333233255344122111124424445533222133333332233332222554446633444444421221244233223555444212446643211333222213333144444433233333233312355333321114442123442442244510105544133331334444222166644233332211122133322443322133555445552113331223321111221332333133222223344333322133211333122221221222244444223442213333321222222444235552111221337743555233345523333442122221332113322344112233212442334441111221333144444444233122122111122114432223333555355233555444112222111344433233333332333313344244466377732222233311112331233122221222233222333666444111223321221233124433336633333443774332214443663212233663442233312222244233442331224433333552126643442334422332233552222553345533331233223333221125533144321244424555333321244211221122113323321244233553466211112211122244444133552333355525544444222222266433112553442331111332336633344333377433221234411233335553355331333312222332333344666333233112442333555442213331223331125533221223332355555214443233244332222223366322233322222222333255331221233444424423344442221334444455432133332244322222114455544441223333334442222222212222222223312211123442214436668833123312211122123325533455112212555233333321122133335544442212211334441144332355222221333324422244344344114434424424445544466212344334413322553213322214433322155433334442244211112332225553312355222443312211133323333777332211443333355333123322223366633221222222124422224441122554335533244244331133331233223366344233222213331155566662122443233313333112443311233144499553323333212212212553214442443332233233311113344555533331333553322444662244223323312233322222214433311221333113322233324433333323333366322222123333222113332331122344434422124444443311333466555777554421222332222133442113333333322122123322122221223335521221233112442244332212222444333333323334447734444413333331111144434422255333235553344214442112355211233122233223331221111334422333332331224443332144421111244333344211444222333233235522213333133311122333552332223323333236633223332212233322244442233222444444477775333333324466444424433123322123311344664445522212233213321112233312224446633122233112233442221244433445533312347735555552133312442233233221221332221444226644411244435553442144435522211123312332222122155554444222222442133311133334444244444433221144331112443466333321114443366544555221333322133213344355566333122124434412224422222123314448843331223322244422223311133444421133553322122333133344444433313333333312222223322233211222443311133444477333222222222223314445523552124421221233111334445553312266654222112211144332331224432234422555331233122222333444224434423333244423333233112224424444421233222211144466644346622443557772332211133332211221221122111333322222222133213334433311333326663331333333444333344442114443324425543331223336633311233244346622212222222355224421112331443444311112211114433443366323331113333333333663333321112211332223332344114444555112211233222244333331122112442333222444312222244211334423333333344433214445533221222344443223311332112331222222332333111444553311332444331222224421133777722223466444333323312211113344553355551233333555322222223321233133333323333133322233244444421344433333344323322212223333355224433444224424435553324421124436633333144421122112233333366331333322333111123333233324421444355444434433225535554433664466631334441111113345513333112255444222331115544333344122222212333321112211122221334442332211333112222124421443774455535555333221222331443322133222111122444211333221111222233444443122133441111222212444555423321223322344266434445533122233222333331113444414443333212222221221222332442443311112222222664344222332214433552112212244344884355522444433332222212213333114433553314435523345522122444444111334442333323332211333333344335552111333322144322225555533443455124442444123322233244422133213322444144433122221344422222123311144333335521234422336632114433222222333123553663322133324444442112332233244355334422112223313332366333114444222212233212331334411223444334433322224455555335544413355355522333221221244413322334433236633244355772222212348844344221144444553321133325533133322124442211123322443445533333445532221221333112213366333224444422334445522333221223323332255444663333212442122122122125532221222222244433233222233122332235522355531221111144344211333332222344133312244466222332233144455533111133211223324555555236633444442221333323552221221125535552332122223321122333133466624441332134444421221124444222222224421133332355522144423322222221222224444884355524421223322355442333322223335551133355213323333332443313333332332233332223466233312344244433366444223334433112334435533244444234422355553466622333323552444411334433214443311333332223321111222553222111233555335554331333124466444666222213333333221335551111113321111133444122111233122233255521122123322222213332223324424435777733313333123441332222215544234444444422113334433355233775447773233211222211344442222332221225553222123355533552133441122122122122443556643332444222444422222233333133442212223312332213332223555441112211223323321223333443885444111122221123312233333331255521112224444355222122112333323322233331554441233222225553663224455123333233214443333122222225533133222222223322122123311255333233111255334552212442133311332221333122113333323331233332335522553233322122111112223324444211144331122554456633311222332211244555533333311133227754444411123344331122333233123554444211334434422335521332223332211123324421332112555331222664443444442444442334442222344133224421223322222233111333221133446622222133211333322122221112212331222442133313321122223321335522331224466644324421333221144422212222112442233122144322344111444211114432221122224442443311113333322444322133322246666422212332331111244222344444323333111113321444333322333311221221221332332444442244233311223331112222113366334422234425554551233133211443344124422233333321133212332213331235522222222244332233331111244223313322213331221244444444444244222235523324444313355331444422255521111221332111336634422355233322144441111112212211332222344334411123663313335553443311133224441112244321223322222123441332333223323366346621223333334441335533553442211113324433222212443322112211332332555422332224442553314432244233441233333333211233223333332221221133334444332133211111111224443324455321233114445552244323444124421334443355534411111221221111222222244211133444663222333244444334442332222233233311113331235533332112212211133552666644421123333444332445551244443322113323344221333223344422133334432333333122333322334442444443366655552222334412233312222124421333112211233222223344355344333442233552123322221221116654444334421134444421221333333333223323443331244433331332111223333144421112442114444444112225536664551221223344332234477755555344442213331221221223333334466212222122222332442222443323322335553322133555333225543442222222443555133333333124433234422221221122221113331111222234444422144355223553311244332222222223441112444455333235523555534424422331124421122333366543222122133324421144433335532333144331111334411332221335551111334444433322244233332255533224443333441333122244662224433311233332333112223323322123312213322333335534412444421224442144366623332222444333344332331122333333323312444433144333333333221233221333444442255344244466645513355233332224436633443553233466444443331222233223311124421123323313322444433221332233222233355211221222555212212553346622212211444212212666336636633333333212233444333442144333333123322222244435777222112442221122223333334552344112442221334442331277555448843331233332127777323322442125533333311133322177655433122244331554421223324434411224433332133332777772133553311266432333312223322332244222222211333333344331111222443323441144435522366344222122113323321221222555444333123333212211222223333555222222334422244477323321443213344211224444332332223322225553144334423333344133333323331224433333552133311111111124424435522333344222234447744421114432222222235523332224433333555423366445522144421223355551222444266443442355444422122332244333444884333331123344423344123344332211443666633112213332442332123344323323322244443222332355222222222133355513355344212213322211335534662221222212555333211133313323333333222212233332442222222114432333323312211555331122554444411122332244212244442225533122333113333335553244666114434442332222222222443312244332213355522233477731123333331333222222133244422553311444422222233322122122234424433124423321222224422442222255534422213355533332223333332444459945555533322122111233245553322333333124423333332233555331124477355333122444444444432332224441244233311133222333443323323355553233124445551223366321122113334552244444422224432344422222111233133222125553553455332133322122221225543255443312212333555322555442334444233222333333111144321344441221111122333333212442133312222111111444446662222111112213344233335543774422211122333552334499993333333111332222554444221333322112213332233244455355544332255532221234422222224423333335523322233331222214433225553552221244233233344221133213332213335553223332222244233222122223321555335523331221111221233111221122221222442555321221333444223774322212213331332333113321333332133333333344444233333355366322332344335523366432332113444344223334662555533442666321111221221332123554441111122111122124466442233333441221112222233114442221155443442444443344123322221113334551332223333334551221334421333114445533555222332344334422123556993331133233222122222443441133442444442133441244344144466666355335533122332221221443212332222222344221222255533556633322133553444221112222133312224442233313322222113334422112222335555333122244222221112244344211225544312442133333321233112213446621334441112222113322442333663332233223333322122233124436632255533444222444411221221244422133323441444455444333333344213332211255566122222222113344144323366331224433663466332211222233322333221333324433113355212442112222443222114433123322224442444444344566133215554441112213444213344333244445533111333332444244423331233122222211122233233244442221221335533311244213331111333221111332333311222355533331223333221111112233555221112244442223333344133555122333323311244333322211122335553221444443335522443334443322255322213321112213321133222223666444211133553552221443312443322333322226654444422155533333324442244436633443444233335521333111221221333333444442223322255322222233221221333333112233332222444433377433332233332444552113344677733333355332212355222112233331333133444335536633555123322113322233324421122233122122444662223322233322332332133322344444222212211223344444113332222444441244233212213322214433133312233332355443322223333345523442222332222443322111113333223321266444333123663443313444126663211255532233233313324432223331336644442233244323321133666624421122133442222222212233311112233212444442244433122113332553444423333155432445553312211555522233442222444223444433244335551122333223332233455332255555377444777101032233222213321122334444432212553212233244423331123322123344333332221111111333122233123333222122333333322222333324433312222122223344344222332333321221113334412213325545552112355213444422112444466623442244331222212366344773224455331112222122332223331124488444422222332221112331221334455444244331122244233322222255553443331443332212355233244443111112355211122334412223324421133555112333344444335544555555325553312355444421332144444233222222333233333221334421443333555332233233233333333344122114444421222334466662144466324444455213366332333336633313334444455221255331123333344266444435521222213322366332344122222212213332355444442222122333112233377738854333233111234422222333345512444444773664444444424455122222212331244433344114435553311113331122122443332445532244425553336665553442222222233322122333233221124466233313332443313324433155444422212331122222553212213344233313333233155544441444444443321123552332115544412443442222244432244455444423321335533223332222333774444111334412222666442255445677332133222133332244332223322222331111555334412233233555535533223331333311233223331333155544322234424433236666244233333355212212214432222233222124466444224443443333332222233222444331111133322144555333244555313332332222222211244224444422122555577212212442122144455552212244333122555552211222211133377744442122221233222244443333234423322223333114433322332555477744433444222553332212223312223323441444443553322112332332355534443333446633333124441332221443366333222442112212443315543332332332331122114434421334552244433111112211223445555333334412233212223324444331221112213331133212222333313333333332112212222355568881122112212212224444233444442144422244332332213333444223325533111113355233555332332233663244344233222226666431222222133222233123774433344421133314432222234455223321255333135554441221335522222223333123311124433377743441333113323334663312212244443323336655577335555331555333332332331244422112211221443213344255544443332212211133233331111122125533222222332443332233255435534422446643455244224455234411221124443332211335532221133344244212444233112212211122123333333888443477723333333224433312211332133331224443312211255344344222244332344233443324441113332212233214442221122122244444322233331244553344133233222122112355211255532331112331244344255333332155544666223333112224433113344432555531236632222211111223323334442133335544444423324442122222244444224444211333222344444233331333334442222222222331222224444555444221111133443333333332332222122113332233566643331443377774443443213321133224466332211222212213355525553442224422214433333332344332222553222133322221133332442333113334413333111223334433133553333222223322222112233555511244412444442233355511222224433332122255323336633315553333344124443333244433211125532227777444244442333112233441333233221124444222223322222332221144444233325533311113323321443322223322355233323558835533313322223311233255333144444344133233552223333223332233332442122224433122223321113331221333112332223552113321124442211233554435522213333333223323333255555511133335555331444233442333344332244322222122122124444244344333112344223335553366632233443313344221144333133774443444466211123322222213444433222244332553312233344444444222222333112215553442237774444433444114433554444422144321221144331234662233221234552224423344222445559944222223333333113333122144344553332211133213332244435523399664331443553212244322664443444211123311112331122233133444144433223336634422225555422221333322344443266444323322334442233322444413321333111234422112223333355442221334423321223331123324443444442122333663332233446635577333332214432444312444443355355664433223334433333442133255533122122333314442334663322111122443442331221223331222222133444434411222333321112224423344233244433323333331332226655553333223323346633221124421444333322233333325552144421333552233122221444212333336633334411344441443552222223466222222442133466213333111223332233311554422443322123555221124433222333333122443223355544442223324444332224443322331221222211221112222112332211122332122444222111443322113333222344133333233444113344442443335553333322222133554455221222553553311233111244222332222222222222133211333444211155544433255553355533211111222222237743312223311122333221122112223333444315555211112233334433222224423333122245553335553444421223322444442377444435553444322221124444333334577744233334433333112442333443233323333222112233222155444441221222233443333332212332442133344332112233331133666212211255444233122244333323331112332233222222222223321112222446666331334436633663311113331233221223332214433221244444444122233122111223335555233443311222223312443312442221122333333233211222223322122221122133323325555332335554442221223322222112211233113332333331332554332212442233221144477733122443355212377444436632233133223311221244455442111333244223441122122333333332223344333334444322553552122244331554441255334435522223311255533333333224422444344366443663555114433326643444133211333311144444223333332222223344212233442111223355213344211224455533123316664422233331333223333321223344224444411122223321333442443553322221333444443322144377443366644455544424458832122221332554455777112212442233111221223444433552111122122124422211233144431332233112331111111144336634422212355212332223322122223334422332443553333333321333125534455333332111122222233333333332233222223377442133233211111332113335525554312211444442211223332335544414443313335521111114433221222331221133355512212212233322123311133222334421122332124442212345512555212332244422224441233244444314435553311122443442224432125532244555534433322122244222112244444422112213323321333334442112255555442222334435555455333222214433555442222222222114433221122144443325533222244322222112331166553312211244444443212331333255323344433442213344444555112233333552222233211123312223313331122111122123313344334444244442222333233444366332212555212211333344422233222444344112333323333124444266544466635544555443333322134455111334444224444222333113333111112213322224455333223322442112211444222122125533344443112211221332223332222133311443555244333112212212212444433223344553355223322222222255333244333322222133314444126643366323333255321222553324433244332212233553444663311244222443332233344347734422223552333442215543441112366624447755321244333366333221133332333334433312222222211233233221133323313331333322333112216655533125534411122222277774443224447774412222221333366644233322123366663325533335523335544442331112222333312212211222334432223332211244223663344133312222244444113333112222113322355522244422332235533221333344433443313355521221155555112333321113333124433144422213333133333333332366355211112226644213335551244444777332331111221123442222443444312443553552113322222222664555533333222445534552442222344133552122333335532332333234413333332222444412212443322334433277555444334442444313334442133332331111332134443313344211223331244233442235544455334444444422244222123313355323344432444112213333333333444222233552444331113332233323312212222334422222255366442244664433334441233355535521332123443333333333442212233212444312233222244212223322444445513323333322344233133211123323312212233322224432222555533334432122222233555531144421221133458832122355599443552133224422233331122122123333332212553331221223331133444421555355331344422332244662122333222344244455122222233333555321221123553333333444444122224444332223332556666635554423322333322234413331444432443333331333133313333665455537744233444422334423323344433441344424422331123663211122333333442332222212455533445543211133244321333333322133255553444445533322233113331444233366331337743554455333233112224424442443222443322221333322332332222211333312332333344442133222113322212344444233443322212212222334442344236663444422221113333233555322443666442333441123466213323334444222331133355212223322333333333442332223555533331332244211333441332444213323332222122444551133443311122112444133441221233223333112233334433444455332233221112211444412212445512266554553333315553211112332442555334552344111223333222344333222244323333334422244442213666644411233133377744412212444222442112233346622233555552244211233221133222221155532222233222114444223442224422223311222222133664433447733233122144421133553233222244455533322233333166555311334444332233666322123323323322221113331221443223333331144335533334412332214433444433322112442444211554332244336634433222331235521233111333133442233111333333444334444441444225553333222554666331133311444212211334412553355222112222332244332442221221221122555423333444233345524444551444433235554551233133331332221444344333111122222222111223344211333222222221133455511133212332333332233552444344222442555544332112211223333322213331122124433111222553441332122244431111133334435556632237775553311144321334444442245553333331122122332244222133333355355566543324423333112212332233332226643553312223334444442212233442133664331113333321333333554323333122222553223552555333443445544551112224441444325533443663344333312255434553331155533124444555511111233111335544212555312332444332344421123441332334444432334434777442213334432443344221332224443312222223322444433221443377443315543323322222553377433333323554442211444332211222222113344444423555332334435533234663344321333112211266433224443333333222112233313445551443344333333311113331112442233111133212444221133222133355883442222233552123442223441111444344445522212331344422236663444555567722333255344112222144331236632244664433554422223444442233133355224421221221244212444221133223322333332111222222112233331244211255333122333312553322333124441221223321223332355211115555531122123311133313331122221332333112233222111221133443311332144322332223344332211221222444112233332442224432223331112211333344455443445552123323355433322122124422233333344442213333555555555323666222244411223333332244332331133313344224444422333333211111244422144434413333322233222122133312553355533552443233225532222223323323442225532332227765554552233344233222444233555431244411113331122333311332223333333111235522222235544331333221333333442244444442122255522222233332133212332244331223344332442221127774557722223312345511123311332244431333113327766443445544331255333321133333331444377444441125533443554455554323346634665554444444312332244442222222211124421221233333322122222212224422331222223333322122332222212333344222222233665553332445552222443443322442333344444444333113344332222233122223444222133244441344441334444411221334433312332555531224444422442221222224421221223322222244213322213555366443312345677443311111334422331443312222111111221555321221111133233313366344331221123442444555333222355211221133313334411111122333442334442134444112211122223444222223332331334412244333111443441222553211444233335555522112443323666442444124423331443557723322213331233133331221112223312212213333332122222213344366323335521255355331443774442222233115543313333111223344422111111332444442224433444666433133255553355442126643332224421111122122233222555222221111244422112212331123333332224443444226666224444213332216664445552334433344323344443322444664555344223314442123313355222444331444331111111333336632355523444213332553332233224441113332233322122443334433122133442233133366344433355533323441222244332222124433144423322332244333333112333333113333333122112444122233333311122113333222211333133553311233333233113444552255434444355334455553344445534457723355222233222222554555331124421122122112332212442333441335532443552255355355511222444144433221244442133555332442113331144377455532222332233222333234444333332233221233221221115555331244423441122444442233443333442335534442211266433556611122444233444313356662446661333312344224444221334442222222233552333221112215555442112553331333334414442144323355214435510101044433333236633114443555544333123441113333334433333553212444442224422213355224421333112331244233222122555555533133222444415544322222213331222233212355223552123323554555443444421122111122334456623333466355213321332222443333212355213321112212664355542344433221221244211333223323444443333211125555663311244211113332442233112444423324433114433555222211333133331332122122113322223442442443446677774444331116664366335577233332222266455552244332244423344662222366344433322222444466211222443312222221221244477433326664443333221554421221144421221133442144322442221122123663211222331133332233442555323331112255533221222213331443355344114434411113332212212223555553133442212222235553221223333333111335532123312444133233333322346633221332221122222244332211155532122221144323355225536663313334423552112222111444424444442222333355533311144321133443324442133355331123322112212222332222444445555233313346662442223321233244222144442233552665444443111233112443466344124444212664432213344331124436634425553331221111124444448845553322344444322244455533333233332442111133312444222222221332133344133312211233122112442222444444331124444666322122333552124422442244332445688344244233774433233113334422224442124433111236633244553323553552444331234412445522133442553332445522244244333111221221333233222222133333212222126666355331235544333331443322221244422123455111122444552223322332332332133332213332233311333322333344421224433312222335533322221144332233211333663664355321111332222227754335522332332212222122112443333477334664466211144433133331144443331111222223322443331332122122221112444423332222112212233442221443333322112331133666312555344277543222124422444133312233333312233322335552222133212226644441111111344422554331334443321244333322445535552344244212234441334455444213321221224434423323333333222111111222332214446666552123333331122114443322221223344222222233333113321222233446654331222222333333122333333555533244212224455524443324436633111223322224422333344332233255444333444221444233332211123344444212213333122133344422355443312344222213321332111222233444554422222555344122236666443313344422334444442333344445553312223312213333235553333322113334434444211113333333244773355212233332224433244422237744355445521334433221221255333321112211221333113334566124433112333333444333225544444422244442111222442222366322211112223324421344444224443331221222331665555521277544422221113366455533221221122122221122333322222331222222233123344344223331244214442122443213331222442244211443664344222133333211244222112233331221221777555312233444122221124433111223331122112233223313344444211133224441221222333333133233355233555442221222444441222222112442223332331233112233311444553555555442122333344434411122333144433112212222155535521111221221222211222213324444423333133332224444422112222334424424432332333322223321221244211112555233211444333344221122122444233442221123322333444444322211334422442222223333322122122122155466644244444413666332334435555441234412214442222233211244222333311277555212211255335533666553335533552221133233333366331224444221333311335532124421443333323466442111443344111144421222212233233311222212222233122133222112355222233333221111133222222443312332445522133234443455333488433312333321133211332333322122221266433557773333223333333441124441122333333133331333221222555322221234411222442222442124422244333133366322333331244211122224432133344233554344213333221222222235522214443333222333333332233221133331222212211335521555332331112344221244332442255444224434666222122111122223321234422123333223322122133322112212444222222114442144666244455122133441111223344442223322233331221221112244444222233334432235566123666443441122222222221234422554433123344444442123322114433322222332332211122233112211111112664422331222233312211222346621235553355332222223355344332221344666122221332222222122443355533233212212222223333331221122332122223333123552222222222553212233222221125533124455323335536644442233555212222333553322123553322333122222223311332332332337744444421122224432114433333443322113333221112222244413333222233555442222333144322222333322124422332442113344412443312223311333225553444444663313321443441123323325566611222211233221221244433312233211266442444233311122332222212212212223322333552122223321244234442133212222221333334422224443344442234413333223344332442221443212553214433222233312332212664441122443212332222333112222122233124477773311122332222443313346633111266433344324443111444431334777322212233443442443553311332155433223344221123355533221233125534455533222331444412222222334433111332123344322222122113321124443332213322211133213366321222224433332554441111112665555333333233122255333332442111443212444443335523344666332224421122233388855331332113334435551123312332331221124422214432111334443322234443323332211122222233233331222233666775443223334424421244332211332555344422111123322144435521111123312332212553344423332333333122113344122221333233122665555534552223322334421223355355883255534433221221133322444455212233312443322112244422213344244411111255334423552122233222666631222355555466233312211332133552222332222665542344422233223441111123333332222114432144555531111333441332122111124455221255355244333244222122332332336666222133333344431223344422444553212222222332211112444423331221223322233335555333323332255533774444212233355546643444441223355512355333334455532332244332222112344222442266444421223333221443215543441222222111111112211222444335521221332122332444414442123312233214434414434412442333324433111122221223333332335552211444455222335553313331155444424442221223344233211443331221222443333311334433222222223333331225544332212333334413332211332111222244442222111226664333221222444332122111233222555331122333333323323322223333133445555244553333344334433334554466664455222333321221237744431222442222211112211221334457777411334551266442233133333312443552221123663345511133377455523333112224433123466222244331122222444444433552334433322234424422331244455532113322212233333333124445544344443333344424442225533111332133244335555222255322223313344344244433233553442332233332213321133222221221224444433266433313332222122333133211333333212332334433255545567711333477332233377654344773332213333221333124455355521355533133446623355211244555222332444555211222355332233331332122233112224444424442211332133244444344244444344442555523663333212222225543335543222244442144466611123333225532221233223666344225544443322775445522332221111221334421233233144355553332233445533333444555244222333333555332334423355772222212214432333443555123322224444411144333334423355553331334553331332111144433223333112212244344331221144421221333221144334411122344577101033322333333344444444112333555211112442332112344335552332332133311122332133324455533221333222442222333331112225533223344442334444422334433334432221255552233346662553333333255666633334422112211133332331112553212222144321223333331221333221221233221113334444331333333666322133222221334427774443366322234442113321222224421221333324444773444774444212445553233334662244553312444336663455222333331123455122233334444335543233344444888544662113344225552221112233322222442333325533333311244212233312775544422133443322244331333312233444244433344223333222233333313366632111334422133212244444333344224444323312222222222123311334443333244331233244224421233133331225544433211115553355226644777444322223321155442133322444233244434413444212212446666422244553322443332222221122111111222444434444331222233334432112233233444112444442222334444412233323312445544556612334444455435533133663332223312333323355332222244213332443552222212331333112224423334444444331332554355331233443466222244223311144424442122233112244322211244425533333666631221334433222221133344133444466655544433224442332233442244414432221111221555566633334412211222331144421244224423344123323312211333222442113336665442233332212333445512233312234441443446622233355553443333332333366322233313444664433236634421334433344441222332444442222123322222222166555334442114436633333233332211222222333323355532122122221133312224444411333333466332212233222112553322443555113555533222553226663212333344223555885434433122244346633225544441144346663221221133311144388843212444234412223314433344333122122133212222112555322333222233555222223313345772355533455333323311244412223312555446644425532333244422334422233333212233443555333355522222133333355222224434412445533124433555334412442122122222332442221333333312222333114445554414433133233311443312332355553222233333441234433553311443332233224477332444421134445543233441122244233444344423366331443333223312215555442344122112225533334412212213355224444222222332331334444322444122443322125533322125553122335532113323666442222222122333442213324433323322113321444444233123333313321444443331332112211221122113334552332332213333112244332233333323312255434443221144344433332332222221112225532122133213366644333552222233311233334422224433334666213332212233211133442133313321124466222221133212223477322211133355333333332333312333321122112211122122444411225553211222233211223355333255532212211122122333333211144332211222331333322112244333222355331332221221221223321222332442122222442222223555533552112244333233222233444422444422213333324446622212553366321122332255323344332223311333552333333442123336663442443323344442332553233331133477771333313333334413344552233311266444411122332223355213355212212212443322333311222212333333122335552223323344442332222144323355553553324444411123322122133324421266443311112222223555522344222366333133325553322223355322212233445555566112553332212331332221133553552332244212212355344122223333344423324433244434442266663322113324444442213332214444421255344424423344126666233344443322122133213344554445774433233221133333331223345533314442333444422332222233224422233333323774455334421221221333322221112212233444111334435551333221333333555222233311244446634551333332443333332212332222444322122122221332221222211122133322223321221244424444422133663222111222244321111334444431222244466332222222444421123311221122222222222222112223311554444555331221144442344112444221255344333333324444775533123663311332111332233133255554433133222224435534456799222144332222113331444444441222222122332111334422123311122123322236634444442244222221222222233112443333222112442233123313344433555332221111222222114444665533553322222445555533223333332555344431112212233222222211123466344123322665443666222115555312212333333332331236635533333222223663212222222332331221113323332211123312213325544331332555333322225554442332344221222444433222553311443344443222222233331233122122111333221332233122235544233266644211443355213333344222124433222212233222112211221123311155466664444421332111222333344222221244233334442333443553314442245553442233222233311443211233124421112442221244442233333333311332221333323555566233311224433444444133333322388543322223322222333122221112211444555443311122244222222344222211554444445544422333311112554444443333445994346633221335532255323333333322125533223356662444111133443311233234422221333311112444112212255433312222111144455355331244213333123311244447733555344333221111244423346666622122244666322211155445534442212344443222223332212211333124445553553664331332222211122221113344221122144322211554331221266633466344334412223552334435521233122112442144335522233553331334552244443344414446662213322233331332115555444444112233553555111122333113334413334434422443313335554447732222223322122221222344443244422233331444212223322133333212233244332344122332344443112332212211122221332444773355533321222223333311233113366555555521255322211443224433122122221125535532332113333256666332444444421334421222442332443333322332212213323444212666623321455555677113321112233333555533355344222244344443444433332334422225533111266445522444441122334423333332221233332111133323322221223344422255336632333333334444551344424421233234423441255333222222122114433664444411221133312212331133552222222221665555222222122222214433312332332444111112344234422445552333122221111443212233333211112244335544555773333344236633311166644553455532222222332113333344222233244442122112222122223344411221221221444366633322233224422244332233334444441166644345662223441223323321344444214442444366332212222332334433347732333124444444444444222664445512442124441333112234444222211443212331244211133355664332332233233334444455133333222122111111255533133332233774433223321333244222222442222222222553333442211112444311222331133311334433333113355322244333355332222133366321332113344444233333333215543324422214432111222333322334434411234422111124442442221233133212442355554366355544444123355443445543366336632112211123324443221266433333443666233442442222222221444442113327765556664411122155553312223311221443311122222212224433443553663663333312222113355332244422233222444332222233144344112331221233255333334433333322122133322222444223321244222222332222124421122122334441122444444111111222225532335544444221222355512222221332233222222133553455112443313344224441124442212222336663311244411221335532222222223333123311233335532255544333344444322222221333122222222255333122122122144423332444442223311233255322332211334441155444334444431334422223333222334422221334433311336632133443366623332553333332233455222211133444122125532444664332233331122125553322333233443333333223312222443212442223332214442233333112233332233311224442444344233222211133212666643312233442222775555553312223553441333113444211123311332221244233333344444112244333122255355344111113331444442222222334446666332244441221332133444333333345661221113333333314433555221233222222222212332332331116664466555442221111233336666133222255322233312455522114433554433111133355222444441223366435533222213332233331444366333334412213323444115544411224433313321222214433322233124422233233442332344333312553366555535544444433111122222443333333255535533665443312223443331113322222244211223335521112233555112233215553442211222345523444433322443312212222133323311332221221122332333244211332223335522233442222224421122222332212355442222223322122443443554422553441335555556632122222233213332233444111222333322225533122124455322333334434445511222222344444212215553313331112222222331144331222244344224423344223344332212222334555551233222446633112213322331333322233233333555533312331133333331444433664331111114444322336644211144344433331124422222333122334422224444344112233333344112445512333333355223313322664455332332214455552223333221334444663312442133445511244443333442112444222222221443322244444344212211244422222335544443333233212444122443663366332332255553333664333331112222124443123663244322223552221222244444211235533234433233443344333221334433443325553333333333133335543322133333344433664331221332123333224433333311444553322221244233224422331123555113355345533331133333455133332211144441122115543446621144322211133344244222221122332122223331112331122122333442555555222223344434455433312333324443322233133333443344211122221113334433334444442221444222122124421122122233333332122222442335523366333332113331221111221122114433233113333233333312233663211112211443442223312222334444442443233312233347733335533322125533663222334422332224442332112444455334773214433312442111223344554441221244223322111444344221155533312244334434444334444443332331222233322122233112332334444133334433112211221221233233112331221443344665544441224433123322134442335555553333322233222444222134444422555666434455553111333333111122111222331122221111244444333244222443333333344122255332332244331344411122222331111122111236632336633112215554433322665443222222333122155432112555366333355344221111122332443331224433222233233212555314433244212775553333332335533552244553355331255522332212443311225555777334412553344366321122222222133244666621333552333112332233312333321111221122222222334422331222211233443344336643313333333554444433442443333331111233122126663333332212224466224433124442224421133312355213332333333255523344443322332122554333355442133366355331144355224443331122554555233443233324421233111333333311222213332212212344333124441244331332333122333111122221332125552222211111332122332244347732333332111144355324432222233442222213322212225555534423331133313331244444221223333334422222246666663322222221554443222554445511233221335551244442244442221122114442221123333553663322334422111221222222332233336633223344443333442123313323355212211333133331234422124444445533441334423323324433222212255552222222222233211113444555533233442211223344111111344551111332133333444221255553321233122333442443441221332222211332333244233212446663222221112355443441555333332212244466666634422223333443312553442111144431111221133347733233122122333333333113323333112366644443333331333444441122224442222555255544444332222122122332223333133222222443323322233221144344444422213366333344411122335566221221122122123313332443344444214455513331222344333322124444552222223322211113321244222222225554555322233222122233111443334434455366663244212233442221444211332122112213344434432221244662233144431234662122224466662122244333332222225553344122122123322244233233312223324444444422133331222222333314444442332223333331244222122244553442222111221222211233123322221111133311255344444442236632222212222332112222221222366333112344112211222333366635533663442144444222332244233552111335544435544662355521221223335553224422332444466633466223324455344222222123333312344222223312244445883337777331334424433333333312222244445534411225553663331222211114444444411222553443344333344444444553324422331122112222333223355331133552133233333233211224435533444222444222114437755554332337744443322222664455333123366555222244212222111133442224423355212332222554334433212225533233233122112211222233443443344212443325555322233133444442332233322333444233212222244433212333332244477334422126643344332331333113344432211124422212225533122111225544433334433133322114432112222124434411333234422244414443323552123311332221155444123313332225532222211111111221133442124441333554331445554455525534477331122223335556634412212211332443331222224443133442344111233234444433255321334433314442333552333333332233325535537744344333255322226643334444111111122155532332444211223322444421111244445511233244222123323311123322221334422224444412335553211122554477335544435544552222222233233123333222221333332221221333111111244553441221222442122443222235544222227777755514443312553331122112222114446644223311124444332222221234424444442112244333555552222444346621222331144333124442222133445554422664421133212331221233233223331234413322212345522355532221111332333112222222222223321123333323552333223444413331444233331221234423312222332444666322221554555122222233224441221124444112244421221133555533333455233332122111255332233332333334411223335544323774444422332332233221444554442234422255323331133332222444233444466611122222212213333221333123314442334444433222332332122332113334662237743331223331111114433323552133312355444333322144435544212222111111221122233222442337777311222212332233313332332335555211233122355533144666632113333221222244332444111444433324443331223322442111334443344222224443322133331333111122112222444222444444124466662233311144435533222333331443333324433222442221221111236636634422554433443344333122222213333123314433333312355444444244431221122223323332211124422224442222224433552112211223332332211133445555557722222123322444213331144333113332443322444441122122244443455443344344223323321334555544445544331113332244332222122255333443331335554413322211133312233333332553322123322123311122233334433312224444213333112212212213322233331133331111122112211443233333333332212213331113321222211111332133223323322222212442111244333333123322123344322223333233455534414432224435552122222222155444444442113331332122222222155444444345533244344333444366633334666222122133448885532244553244344221355533221222442555555331222233213333223334662222212223444433311122233221443312212233444441223355355513333112244443112212223324421127755433333311233333333111333333442332554333244444332333344443555534444422333442555444443553553224444662344423322222221133222122333323333333324457734411223444553442155536663233331224443333222111222355442111332233333221221222211244333321233221124666645536634422331133322221122233255344422332223355443323324443333554331112334442124433222444332444422335544211122144443124444414455661443664433321332333133222233333311332112211221122224433312214434422244212211113322222333222233442336663322233123314455553322233144444333555533222225532223334423554441233123315543212214444112222244413322213321222233322222223312212332233333666332332233455443552144433333311244553444222331555331122244444233554421333322336663222213333122233333221112225533323555111333122555552333322553244333333123334441223322331111332133444443366344222111222233444442233222442123322221133212233323311111122133344244664421112331233221133331122113333344144444213322333555331221233333122233222211244435553442336655552222214433122133665553488833334433312233334444133331222442122223366377442333312211222211332335533221234424442225532222212222112233326644313331233234577222221123313333333333344444222244442223331111113333333344412333322222122112444444332212222332455554444333322111133442244233444333331112331333333312445511332244433332255443557722233332442222334444421221333332114442443344221336633322111554333144422222155552333144444422113344212233311222331122222211111112333324435551333222222111443442222775554455344212443324433443443323333332222223333233122444444333344433444224466222122233122221448884455335555544445555535522235553443321113333111333553323333442333133555322233222555553663344222664433222553244444566221133441221222212213321244233332212345513377744124441122111221133223441126663212233222221123663333322212224433333333233332221111443331223344884441335535555552233443325533311124433223322444421122122112442233443332212334432332122333244214444266466633333233222234411333777733124433222212445536663441255333333122334433331123552221332335521334444221111334422233664344435553322122111125533223332222222331133555444233335533221122122122355544332213447732113322344144334412442113333224434555133311111122144433111124437774552236633333213355555444112332553331124433112212244344344441555322222333324477334411125536663222222223355522244441222344333555555533111235551443466223322113344211221333333133443335553333355446644366333226654444333244331444411112212233332555443323312211111123313332255433444437743322444211554347773133222111144331332244233335543443321124441133331122112553312331244444444222113331332444662111113344332213555553366333443233222444443333344111222211112332233213333335524444433112223322123311222233233355233222111234413333122144433111333113333334773344133326663211155442122133553213444124436633333444311222442133233211244225533552112211333224442223334433344113333222222222255553323333322332122133332332244444344333441133312212455534441123663255455551223322212443553313322211133317765555412344123555533442331221144477755553333312233355533333322133445566644322212235553333333334444355222333222211233255334412443333552444213331233333221244255442221334412255535534443221133442126644442213322332211133355244446623334552213444432222222244434411112213555566233221124421444223324421122133333466234442226666355442443334442333322221111133223664447777244224466636655533124446664332222344422222111133444133355222334421443322221222553331221233122332112222223332442333455224435552333554445554411222214444442244333333111234423442222333322444432244321222442112224455333112233211133344235521113321222233313444773355555331133333222222443312233213335555212222233244411221113323323323332446633255533333113444442333344422331332244413331133311112213322553323322114435533556999344333222222335552212255442222442122333334444441144433443442122222443333344233133211111333133233211222331123324441144555355554211122443322444446666663444443312211133213334411222211111236634423311233222444223332442233112213333224442223322233331133233443446663443333322113344331332335555221333325535533233133313444221112244322223311554431122222443311333333223333125533233334421221133211124441222211144444122133355544221112331124423322553211114433333333222555322222113666355554225553333323333122122222211113323331222444122444311334441222442123553324442555512244333444331222214435521133255442334422225532333133477322222222332233233233555555111334421133333355331144888543331133444255552366644413321223366777543211122222553223333331111144323331223355661111221335522222555458882122124455266444424444233466334434444122133234443325544411122443344222233313344414433333332233442444212224433244233312211111