22222442244445535554244432444144445555233311344415544331244466644244233333333122113331114444222214443344442213444442223355224555336633333445553311222222221244664441233222442337774455522331233443332332213331222224423333122334422345523477323333233144322211244884442233333355211224433334447772555333112233222333133344144334444344332331133233552111133322124433115553331133441443332222444233332234446666555888321223332224444664446633221333442664333221221221233221333111333322333123553322112233244444664444332211332332123311222222222442133331332333333122122332444233443322222122222666444211333442444666655533312555477333344233331224444221221133333255432222211221111333323333212213344442444334444222344455221133366655331333322234411333124433334423321122223322213333133223313333333323332333444331333222211223323466677543355332222255521244212211233237773445512233333212335553311335522355664445554443315553331255552442112233233455222213333444433244355554455133333331122122133322112355884442334422212222255322332553333355663323322553455113336662133313333222331335544222344441335552235521222443552133344334412255443244411443355445533355523321244447734422233444443441123322111222211333111221333333323663311444662555510105554466355332355334433113333221144421333221333555244331332332222233312442221133255433255522233212222122144331111223334663322244344111112224435522213332332255444444212213333233222244443344412226643366621122332133331333344321222213333122222444435522222334441332333443323334424423334446644212222336644322122221244222444663312211225544566133442211123322133212222112444133333447733113333222255532233221255355444222333333322334423322221222212266544433344112222221444233311221444222444666213366633113333555344244321111244211334441133324422366333244443325532112222133332233345523322554444334444332334566444442222553444122111443344223333112213321222212222111133444421123442213345533333222122114435522244331233333455444444222212244455122333123312233441443244444212233312222124444222332222332244433443322122233223321224433441122122332443222255355332222333333244442235521122443331234433322133331113355331224433221222212332213344223333322122233114444422223323344322222112212213333122444443555443553443333355513321223321333111554331124477724444433332344332124433112222235577442344433556644332331255533332213322215544422333333323311124421122222233333477336664433312445511122555344334441444312222222222443233233455221333324433111334423333144334433555333344322212225532122221255322213344553366553444466636634444414442111222332212222236634412332211223336633122133234441221444212664444422222233222244444443222255555223333344466366644455553466244446663322222112222233124443221221133355544444331222222221113322211336663322122115553212211144323334577722233333444555222444433244331223344125533122221665433224443477333144442331244344244332222333222222221233221122332554334411333455222224444233444244426663344322214436635523344244432222225543211221336644233552125553344333244433552223344666133663443666211444213332222233111333443312222221112331333133211144433444777331225554212442443222334441221223344222212225553333212331223331444212442124423321222443322113355533221443333552122133331221122134443322333324433244422133444443225553222111443333344122221221233255321222222122233333443312331554344244331114433123312442234433332331122123442344133213335552212234441222211112442221443224433344422222222233444663211336643344244222126643333555322233133322221113333133553325532554433111144333111255333235577543444434422112222111122112344222213323324444423555552233552333326644222244443322244884355331233133446644423774333115543444122113333123333663553333313333332223333221223333344225555552223331332112222555333224444221133441332233222444322333112225532122111221112233311122111111333122224442123313344442222555212443441122122122221233122222332212212222234412333332211123777333266433111122221233233222233311223344333324421223345515555555442224466212233345522222446635522233332212211222244421222211114444112335553345662233312212444443331111332225553331244332211334422123313333144433133244322212442133366333133322122266444423332213355443442332553331233233234444421333111244244441332112244432355233214455532443445554412212331555551112553323311233144321332133331222222332133223322244431445668833122555332332222444552212332224443333311111122244884344344222223314446677122332133442112233212222333441113344123455112233442333322123553552112331233122122444332445532111233221222212222122333311255555433312443322222233566644211124422233355545512331244212222111221144331112211222222221221122221133333347732111244233666655521255533233223344244322222122133777422225534666223333244332553664444555662222233122221122333224432123555555536643322665432144422212211225544322112244331221144444221221332111233444344334422213336665533233444213344331233123333222225555321333313323332223442553333338855533333312222222212213332332244336634412222224444421244411111332112244444662222233216654444222332223333331332244332233344443332211222211333311332113335552255544433124433233333221113322333321122133344221223333355344334442222333122111112444122111222222221225553444332255553222233331333122133211133663311244411122122123311666433443331332221233123313334477775344332112244456644444332244322331144332223322255335552233323442553441332333555222442333336644446621222331244213333221244244332222222331344422332233222266433324422444423333133344445511223344215553331332122335553322122122255322366633335521222442223344422144444221113331123333466446633334444777444122112222122334421244442333244222223366348843233313323321221144435521112332222554333555355212332442233112553442333233112222333554444133666555334422444442221144434433444433122221233122133311335544422221665542122223331332333122125534424443323322112215554442213331444411223332213321221223555321233244412442123325533223344213321111122222222223333322444221444412222222222122333133666622122112214432133774442444333333444477765332553555533233444266662332223331221333333113344221166555344443233331444444314434433222233333553664335521222233311333455443233553774555535523325553311144333333324424466637777777521122224435522442244412233212234477321133233233222222554444233223344412211233122122335533114446662133444422344332111221221144444221444442222333555534422223442225533442214442155553332221122221133444455443222234662133312255443774332222112331334773333311244553226643444332244413331223355522333334423344222244211133442553332255433334443444233355444244444333311133225533333221112212211233333221333312213355344112553445524421443211244432331111112212224433112222112212555222122126643455333312213666662113331221113355211111112331112233322555551334441124436633443322331222223311333311224444455111221221122124444344122333277544436663333331122333334456633233331355555555512223333333344444331223322225553133344344412211266633113444333445552355233311333455555522212233324433255324444444423312223312211233122334444433332111244411123323344421443334455244211223321233112224442331223332553332444313331155433311122333122332221221224443111332233113321222211114444144435521112331224444332134442223333126644222223323332233444133244336633112213323344222233331234425532122123311123312442221337755535553441112211122255444133444233332122332224433112244433122224433113332443552223331244212223322222233331221334444444421111221122222244421111332112443312222112255552223334425533663331111222222222233212222332443333312223312233344112553222333552444455511233144332444421221333133323322122122444311222233312213332331444377442123441333332332221112344234411133441244223442222233122221244433233344555333123313444422221332222233314433221222226666652124421244411255522222222553442555244444233312211221444333333333255531223333234412331222444222244444663442377433344336633124442443323333222112222223444222144443322333555222332222111233555334422554422223333552122155534773443322233221333323355444433333333312244443332223313335521332222211221111333552255333125534422212233355555225553311115543311244443313331332222233223774333332233331223332222233335532122112222133233443322335534422332124444222122222553323322222233322221221443224442222333311554433335551124422222114433123313333334433331335554412215555522333221144433133233223322113321112233233322122221112444422444442255455511122144331333322222444421333123322133344421122133663442111244444333442213333333335544422113333332333331112233553377442335522233331133233311122124421221122236663455235533111444422555421235533777554312553355222334423333244432212442333444322333322112442133333322144332442233133213323355212212214433221334411122332112211222222332332233122133332331332444442233313355212223333443344455775536632144422555533344435521144333112212555333322355223312233244333233124443355355542113333333122337743331125533335555113331123311233244412233323322336662114444444443333111122111221255321122112366323322213332222222222335555551133366355511111333111444213321221223331112222122112222122332244423322233332221255333555333332221221126644444424446644213322233323322443331444377434441133331113321111444333332223322123344434566333312331334422221222446622443312444421112225533312222334422244446666633133442333113333443344335523322223322221224445532335535559944444112234442122122332221123312553477444211112222333443212224422213333113321133331223331222666322222113323321144436633111122112222333311244344234414442332443443663211123311255331255522213333113334433222133324421155444124433111332235557775442234433222233333112445661222233442111122233123322122133244434422333333244423322223333112211112222122333322233222442334412344222213333332113321122222212553553331244442233233222212211244431335533111222226644442224433663322443442222444125532334566333244244344233444233443323322113335522244446654355444455533333333332222222222443322443222133442122335555333233111112233442222333331333133212213321237743244344222224444552443323311333111332222222445554444773222122222442224433444433322221144444466622212213332222233333112377443233221233222233333355445532222211334433133222223332442222244355333123324443222233335553332212213321221133442214442334443344144331112211113331222333333224442222331111122333123322222332233313322211332234412213377773333331122223366445557771333553552221334455324444112233443322224444777544432244441223446699355566333122124444333332233344443333332333333323344442221133222223332222443212442125533112331332223333355523333125533113366336633221111333555455221332125533221555345883355222221111223344233222223355442288654422222234662123663211223344422223331223346655344332444422212335553314455664432355534443222346622443311122123312233222223333222214443314444423355554995533133558834444433123312212331122122221332222233244333133666346622222335551332114433233133332233311244224443331122333222233233213334552224443344225544422334444133555212332233323555443332244244344446655444665533233255521335551335532133345511244331112224477722664331133344324442333113333443777431122133331122333111221133344111112233355211111111244211223321222213333333444222244334434457733335534433112442112211255536666523322233444322332233222444442332222133222224432443212444422233233442444355222221125532234412333344333331244335554431444442333313333332334412331332334552444122222222112331335555133445522222331222332332222122444212222122133233331122112333344223552333333244433222111222444122221133447775335521333221113321112212222122333443332233314444212553222333442212553312331133223552333123311332233112332666421222222244443323322114434433443322332244444555321333344346633332124442222336644344244332332222133553322122221115553455533344433133323333222332336632133332332332244432211443325533223333322212211233122133344444332445512444444332345511144321222211244215545553666211133445512222222213321122333133332223311222222112211114433325532334433332223323334433222123333322255344233312222233443222122444455442244445555443312233224446633322335533221133313323444431112332444233111233223334422233112222234444435553323323333222331123314433333223355213334444443324444432236633355524433222233332445552233112212244333322211221255555112211221221244223322122222233441111255337744433233322334433312777443133224443331355533122333112555444412211332244212366333122332112331222233222224435544466333112443311133225533333233344334662233255346633334421111133212553442133332222111222213335535555221233332244355661221133442221111122123311221133311234411124444662333311244413335666222332233441111222223552443552111233112223312553322334421122221233221123322123355555221111122255335534422255532224421223366622233325555523344213332211112222237743555113321333224442336633111222366333221332333355532135555224434455533255333233225555355211133345523312443312222334441114442221333221123322123311334422223333332255566664443666212555772144423332222221255344434443322333344422444311334422334443133466553322144455333441112331223323334444421333312213334424433444223312211444433222211445557721122113334422222233331122334435553233335552221332221144344244233244322664344222133332233233324444213333123441334433244433441255552233333444444221133553211133233446644333322211333166663222334442212211222444222331222212213322222111112216655446644444133477355533222222223366544211221444224443331223321113322331255444552233333213444211112244435544212212331333333552144333133333325533333211554455533555334443443366355211144336663244442112223552244443311133444443321111233111222332233552332221133224433111333222211334466622221111133311221124444333322333333222355331221123333322244431223321244223324441244212355444112442221244413332664333222233663322444322123466211333335553666333112224442222122233135552113344444244422222442222555444335532221222225534421133222221333111224434555533111122234423466211221255523337773555355212222224442223322332331222211223344222112213322444255332222333255322334433455133224421333774366333123311444233222112222122244332214433133222333233332122221443442331122123313344332233244212233347732233112344122346664433332111555556662266432332444412444244366333333333335551222233213331333277543355553333777744444412224444445512355223322222244444223323332441010666688331235544442333255331333111255332333321225553442224421114444441221123666323555532123322144333123322335523323321222331222444333441221444995446664411244222333311133311222223312233334443552134444433665555222222223344331333122122223322222333311122233333332111444233312211332133322223446662233333335525543344114433322111554444443313444422332113332664346662555555543313322444332222233443313333443311122122444551122344433312212444333355555553233222222333233144443466644222333244212331255321122332337774433443553555333333111222222333112444221234411444466211222442233222212233233331123322111234412212211233244213334412333333333441233111332133223552221222444222366322233333355533344133332212446621223321444443555333244355331122111144433133455133443312222144555444424444445544445566442122334422212332211244423312333344133222443244423332222223333333221221335523321665433122443332222222212442221223344335535532113344422112211244222111332123344333224433124424445532111112344155442244444443777332255433455133322133555213332333444113355666657733222366344413344266663333332224442443322112222332221133322233333233221224442111244444554422442222442122233222664332214444444455224423333222211222443442233313333221111443466622222144322554444122333111222211223332244444433211223332333344433446662213333333223321222212223322333313322553444222225552111221244233333333123312332212212212344122111122333244444466663212222233124455133332211335551222212553333553326643312553312344221234413321335532112344122122244422111222211221224443311122222333335544422122124442224421122114444111122133666255555443226655321333665555124443144443123443333255545522113344552443553333233553323333333344442333335522442443466623346621223344155552122135555222345661333112244321233155532122244212212442155444422442233112331112213332442443332442332222255533123313555333113333113323355255444333144455444234455112331244455211233221122333312443313321334421244411144435555312244445662223455111223334436664223322335533112331333344455523322233344222211332133222223324434413336633663311112664431111255323344664442213333337743233442133344332444223323331222332664444221444442555344551122122221223344553324444422255321221113331244211223322444444422112233553322223355355321112226643333555523334443314442255333332442133313334444443338855443332332122222233222111333322122133333333331124433244662355551122443444122223331122223332224441223333133553441123333213344222553212223322221123322222222123323324455533221122332222255534569955522234457766434423321133333333214466643466222333441221222332664423325553335553666355522221222233313334433455552223333122113335544222222355212211244222224555553122221111222233333211113355522222331221277553664455222212444888432133233555244331221332144344133332233331155442111244233444222222221144332222333144433244222224442332344411223332444422331223366663322233212222255588333333333332332221222888544455888322334555521334422222221244331111144444413333233333222442221444444432443311266433233233334422233314433477734411111122355551332333223324433333442222553311113333355442223555344111221221333111222212222444244666663321122333442212553331222442221555523344334421114433155534555333333334444441332333444212331122222222224432333332332332224443442332233211133211112344333133211443311222444443355223324423331444442333312212332213321221333224432122344666222244323331334443377435523323331111244223322221221444442233441443355523442331233334441222346622233444444446666447733333455522133322112212442111122222212443323553443322244332212555331221222212212442124441332122334441333322222444221234444421333552122123312244421333455244355233311446664444444333211111332124444433444422211233112222233333225555222244442221123663213323555344332444442112442444212213333332444665432443222332244212233324455533122333133211355533441133222122112244888446621335553221113333266434422223344424444233322221113334424421111334424445521554466621333112222134443322113334443313344222443441344421233144331332122221222555313332233312213333377543222554444444442331237744777733224434411111233222233244321333466213333443322334444377444444255433322221233333333212222333443344222233313355244444111122223334444277753442211244443311221233255322233313345522444551144421333441334441344425533223344331224666666633322555553111233244222133213333244432553233211222212442111223322443311122233443212213344222222233333133313344122333234424442355332244344211144422224466442223344236666633555355664444422334412212213333155444312331144435544412333344444223366455521223324442221244255555222212224442223444444423455544333222664344237743332244421222211223333113321144433333442211234413366432222222224444444411144444433332555544433113322553355233332442335523334433334433244366633112443466244334995444335535521112214433355533554421444433441122233111112212775444313331244233333355333333222332233344244442233122113344335555323555222222221244224423332213321221233122244211112664333332233333212442223322331223344212212222112224441332222212553233344442233355543444442122237743443312214443323333212222443663233222133553442222126643333331133556643223311223331335521122133442212244333122233122255333244211122133444223323355334442333333322223444442112233344122443255532333333355555546662334433221122222332223666554442255554466432333444445553322125533222211221221224442221334426644244332212212224441334443144323355324433553666212222144466433554325554444122233233223335533123344347733332244222333555332112244333222211113324432223321224444122333311122114443443322334444255333116655366322445532223355444312212211122114433324443144344414433322332333112331221333222244443221222223322112211144422233224455221122122244222332244331144331333221122335554441124422442334435544432223312213331235521123322333333222244222122112211443552144443144333333332122223333331223555511222233322233222244333322445534434411233122233112332212211235523331122222233212222223322213322445555433312222333334477731111122255522226644355531144421333221443333333311335521233122333255333233124423345552553441334433122333122443222233333313344222115554441333332233444233331332334444233322222553333332444333233325554442333331222222333663444322255544133222113344222212223666222221223355553233332332331443355522123322221112222112444337755323337777444488666446644222221222333321255321443245555333344555543552133225556633442333333235521122133331221332233133222111222442133344133322444331122332112233355433457721221233122335544213331233133211122123455221111221333333334444222442124445553333332222244332233311144344111111221236632255522222155532133222233122113333244213344212223312442244344133311224444431133322344421332233443313335521334411122344577721133331335544413332553332222236663322333322233333122223444422233443223552113322444112244333323344221332244222111144466442221333122666443122244211111122222233553558833444442442443333344331332333112255432334423323331221224435533552334433212331366633133331222211235522212553442222223377433112233332211332444443333443233222236632123344421221332122133222133553322223344333334433444223312553442233111222223555221111112214455533322333314444266645553443331112223322444315555664433322233332333122335552223444222123466334433222233331135553322112211236664421223322333333332212442112445536633333323322111332112223455332123663332331444662112664444214433313444553333331133224443332443323344442212224421122133332212233442124441133322333311244422133211122255344411332222444424443322332225552111122222332212244332211244422333344333255322233244344444421233221113323322332366321336644443334433442222223312233344331332123333322111333233122123311166644433477331336634443333133233333211133323312444445522212214444443332222211113323555332445533233222332213332222111222223312233332332331233221144433122444441111344433224444133244444551222212211111223332222112244321122221244224455332333443222333226664433133322224444466331221222333335544222222333345552225533122222331444331222233332212442122233333333377442244664455333113321122445555331334422211133244323331221222244336632124466223442222333244411344447777733344344553344443323323442333333323323324433313333321333442223554443331111344433311221223331221144333222442224442335533125553333331333322111223355533333663441333774435522213444445662442332555321222233666333333441255331112222221444662233122112211234411222333334434422233111332335522211223331144337766666666657771111111334412211122222222112233345513322222244233344444431113355244355344221111221112225555124422223555233332443244442333344333222332212214432333322333333224421255544233443333313323332212255444355444422111233133214432113344555553331223344332442144422222122554443663344122144423332211113331233444212333321222214442244444223337744212222122332244332212331333443211244334445552113333111332133255432123774355344133333333332334444122223332233212233212233322122111221221332122333237743344444442112222333155434423322222333344355534551133443335533333334442355445544444133344221111122221332122122221223322222244433554444442554333233123555526644455552111123312212444885433112445534411133311221333333222444233344553355551124433443555222212222344413333122344666442244233212222221333333313336666333222111444222144323336664443366321144441223355344423314444446633333666233211221233333312222222244344233211122122123322554433255544433313321233223331133333212233323441443346621234433355213344442133322235536633333311332111233335533255323333236663111113332233445522224444444466666322222222444332114443332333133222122334421255533222555244322211222211221111122233112331233443333355553223663212222122144466355332233333321233222443323323323322113322223312233322233221111222331222331115553223552222212344221111333222233214433322225544414442124434422166666622221221332135553312333377444313321333313331332444412211221266632222233344335521334999442111233122444442444222133212222333255333444444311334441244442332235544555244424445534434412211221222212224444443344424444355552112444466635555523331332144442212222221221333244344122233221113445662332222333333124422212455533222222223313333444444435533112222333122221221333244212233233488444311113332212335553311222332211443664433122443442221133333666443336655533311333774321233133442122554444233555441122124433233133366331332332221122221233255322244442332443477355215553325533313344223322444424433133666632214433322244555366344211332334433442122222388866662333244423312212211443442213332233211111332443222444447774344122122122233124433222211221221144433245555542244335544222255566266633112442133555312212222122122334421111221236644421233221444312445511266444444344244213333223355335552212222133332225533456613322444144422213333111244423555444434466222123344421221334426643213344333331222442255333366621244224422442123444445533244224433133266666211113355331244422122223344212331123314444144322331115544442223321122332221333332222223322333324422344133333323336644444568823332222144323323335555399666333221133311133335553312222133223322335568823333112223344455223333331112212442221122223334413322222223322233332442555532233322333313321233222233442166644444221223333221222211332443355566331233225544551111334412224477333321244333322233355566331333323442222333221221332221244552444444332211334433323322222553355344113322213331113355333355323344442444312213323331332444223311221133355223442212555312233312224423334442113333555521113322442222212442443366323344213322223333331222214433223324443222331133323555111244444444444335522331336644444423552222212213334423313344222122224432224433224433223332332331221224433133331123322233133314435533144445588344444344244445883552144321333323312332223322554477555533344123324444225544444444222222222211222555211223321122233122222222114432111112244433233444423312213323323324433311112224441244223322446662332555434433224421224444557755522213334413333336664422332235554444333344323333244244344222112233358888833323331244331145557733444455133554444333333334443222222122444244443332222223333122223333333311443211333552221221111223322444433444422221122221333123552221333312444774333333113323321112224422212255533112222235533111111244211122334424434441334444455444333442212255433111222212223311444211124443323332332331111555322244443323443321122221333444466443333346662244421255532331244211222233445535555112244321114444444442124421221554442212553333321244233333443322333334432333124423323344212223552244212444111222233441133222334444442222223333333663312222332112333344555446621124433333133344222244434424424444433555122124466443311123312443333313344415544555331125533122244444333323441221122133442244433322244244444334442213321335556664421111124422442125553326643223311244233552266662112344244233553312222222331111222442332224433553555222331111111133555422223333212332466644222223333332553244433222244444223323477321554334411125533113331233114432114433322223377544322113334432223335554433223441221333323312222334421233224433133555666442333322233455221333313323355213444124433112233445553663312224441221222444221333552122223322211222333321133331133322111111334422222233122222448888344345522444422334552222223355773552113331114444444442222344222211221225555344244422555332211333774442221332221332221332336666221443774324443234411233122122133233213344332355666332331255377433455332222332211133223663212223333446644244444412443455124421133446664553332344237773444443233123323344422222333223355443552221222244455335554332212213321222255443552222222333311112235555244332222332233336663311133333344332222222223355544553322332444325533123311223388543442222332222122555444122443331123333211113333355533222443332244421223333321332221122334444553222222333444331155532122443212222233234412332331112332222333233122443553311255323321113321122123552221222222244344222222133222233221336663113555532211333221332223333333312335543312333444332334412442133233222222331332122133224555334662233144331244344111222224421122123442211124433333225553311122222211111113344221333333332112332222112222244214434421122223334412442124423344212211122332122221133443314444133455333111133313333447734412213555214433222335553344333111221222444557722211223344422444212442444442333322332222332222333333331221233233122244233333322332211144433332113323331225543311233244355544422233332345544441444222122114433311555321221444662244332443322443344331443222335553344322212355513388554444122332222211333323323313345522122224443441122112442122221336644413332222222442444423333212211111222244333334412555233213322213333122344455221133441333555266444133222122333122133455221366633222233441124433334441221332133312211223334434466432336633122224443554422222134444122444332212222221222553323322223355333222332333323355331222211144444224442122244666323444237744442233244442133346634422111444422222213334662233555431225553222334444444333554421233233221222212233223324442444421223333344553663332344221222664355211133211122221366663552337774332332333333112222133333233442122333113322212222222355225532126644433556613344442233444444125552111221122123322233155445544446633332122233223344333233111123322111221115544222123324441444411113345555443311344421113366663443321223332442133442122112211122333333211444222443223325556635552223446622212244433333222444221224445552222244333221222233335543333555544421244422221234412553331443222222355333333322211112444422333312331114444333443333332211221233113322442114444436632444442222443323441333255523344447733233344422113333222366633221112212355346664233211443323322334443355523344413344331233334444344411332244332233555444112444332333221223344111234412211122332111222244441666634466344133477321224555544212332222133333344233224423321334443344566555544255553333333332123344444244331335588336634411134442444422211111223322222122111222225555223333114444223323323333335551112331113331112442133211332333312223556633214433455221125544884444244344111333324421443444123344344233311221112211221224432144421665552444552444455536633311332124421122221112233322334421111111133333334773311114433441334441113323388655333443213333332211244349955355522214442332134443333222244444113332333334433322332233221133224423332222223322442123666312442334441222233334433222331133324446634421122113333124444663552122332125532333311332244213321443443333332233213321233113323333444211133313333336644424435533122221113335533444433331223333111221122133344444422333244331123311233235523322222333223333222223311444331221133331332223333333322333441334466553333333323335522222333222223322233443331332234412444333113323334412233442332244442112333444552222222222233222224477333332133212222222212222123312255552555432211444331122122222211334412222133333222333313344233244442212444441233144431111333122332122333311113321335552355223311112332222224432255334422334441222233326644446633554333123442331112233211113331233122332222443553443323332233311233233221222222123312223311221255555442122112334433322332334424422212212222333222212553331112211111332332443442442444433221111223345522122335522332233213666344442255344113323355552244444211221222442122444233442221112331222331122333323552224443322124433244422133314444423344222233222211244223441221133553325533122224444422455511332221133322112224422444443322124421221333335521124442212331233122224442144423321221255446623332223333322233122244211111222211335554441144335533443333333323313366661221123322555434424423444234433322223322466664411122222215544433555322665533224434423333333325555533224433233333455223322212233344332333444444113334422233333323324421444344222212244444133442222211333224433311332122233444432223324441221136663222333244211233555533322244331223355345533355344112234442555522112212213332222111221122122244366334423311233133222233133333552144432344333124444444442233212332399964355331112332355442333221223334551123311112332222222211122554422331221223333233133332244321222444311114432443331223355444444124422233331112214445544432332233344436633122333336666442223333347734433113444442223344433446621255322233333447754334442122223323344331334551112212332222443355213444433344445522333313331235521333333552221222214433313322442255333555334411221112355332212222233443333355211221222553442223323333244233223344322444244211112211223455551333443223333552333122222212233333552221222222221111122234433223334442222222444334441444444221221223331221112366322331233221124421333333333355553553333312233332443312222443323552244425555332334442225554444433212447733311236636664412443322332335534413377433311221444322333124441555421133212331332223355211122234428866653466233446664331124442442233334455331122122266433312223322222212553331221335544333555544332221244211332444443322553331444331123311222222144444214443221112332224422224455112213331233111222442133443323666442226646664433322223324421335521223366432333155445512222333111332224434551443554444455522213323555533222555442122334441223333122333333324442212211122113321122222222336633443321122233443212443554436666333552332124422233553331123333331111122222233222122222553212332244466244433333333122332244225544422122443314432122444355366333335533223323444334466233323322226654442222444355522133442212222255522331113332222332114443555322221444332222333112443552122223333322211133553554444223323442222144333113321133332244335551221233555534446665522331233112331122111223344155442124423355522234442222332211444411332221221333221335534424444345511235522233322444442233234422222222133212555522123355535532333313344444133255547754332445532223321244332215543332224441334434411332123322443444442226663277774334445533233122244344233223324444322122133312554444333322133444133323324443344333333312222224443325533332112213344413336634411255521332133214433344332331122333122135555326644447774413344211332123455223344221122113321333322133488432144355332222223321123477732223443333332333322111244222221221443455333441221122123322122122333124444331221333313355444444423313333112355223663442221122332222445534441122122333333125533443331222332442223344224444413324444222222244332233442223331233111244355555322444442122233222334443555532555441112212211112553313355334444323333555331133312366333322211221122255334423323322122333324437777333333552221333355533553322344433442122111333333441133331122122114432122333133244444445556663233211144355445662234445533211222233222244442111255534433312222223323344441222244333334434433111133442212444244569944421221112666444442124425543212444134455155533244331222233322444433443442442333311244444441225555661124422332443774444442122133323322112255432222355678833312211124444466622555554444664333333122235566433224433144345551222455522133213334432124423332223774331123324421332222444443664445553323312211221133323323333233311235521221332336644553331124442355331333312213333225543333311244233555662331221332332332123311255321222444477333112344333443333235522234442333355522333331221333144444223323331111233244555443322133324442555553311333312213332332211255333122244233211334443244344222211222233443312222111233123333553311111133222255522213355212331122555551122332222211122222442332111222223311555366643244331133222112233334432221222448843442335523355212222223331332222445511333777422222333233224442443233313333112222443233553442233331133333333223331222212331122124433444422221333333222112212233442333377771010103332443333333324444123311334422333324477331222224433333223355444554445555533333221444413321233112212332211122244433222223444222223311444455553466333344444122122222444457724444333233224443774444412222133322223332223322222224441221333122223333222442332113444413321222222144331122123344422442221222333323322445534422233233111443333321335532244553322233133443311112213344422222444442446621332144442215554444255333144322443322333311444553444444433665555522244212444433145555331443355542112344122333112233441224432221221133311144444444333331122113444662222224422223322334411244332233554421224443322155442244211133233664355233344333311124424432113333122333111333443333332214432221111233133333313446621133212222225555555323444433555554421155443313336666324441144421222332222233124421332112222122332444433455514432113446621335551221222233445555533233322224442335521332221144321133443344321221144423322211233222244443333111444434445512355233335555522122113333333344443335551333442211221446663555211222244455222233233553332211221133553444124444442221444433333312334442133333222244211234422332221122333221111222345883331112444222213322554441122221233111233221112333444332222113344211333111122444212336664444222222221112333344222444421221111333312332244432233323344433443326663325534415555323312212223322443552112444443213555333332233244321111244222255522222124422442244442113331122223333335555333111233112332442233144355255443221221221333221123312442332111144344443313335533122111112237774444332346622213333233221222223322122223331122444552442244344244411255522214433552111222442444233222112332244444411122333334668855537743332334446622366631244214442222233214455521244553331133332555266555322122223366434444255434664421244332233332233233344233221233221133344333111555333323332331112212442221112233214433233244443313333112444466211334423334442111122133233552224442244442665555533322333111234422334424443336643552123311133442331332332336633344444413332442122112225532124444233553323323443322211333113335551223555222122144455444224422222122223333112222221223322213321333112332244444122334423322255532255322212222443224442212233332212331122122444332331222211111221554322233225555422223322233333332222226644422112331222211133366553388555534433441443335555522122122122123311222244344444221333221122221122111235522442222213332443312334443443344444444322223331244553323322666555522221222233211332332133223322222211334434884422222334444346633223332244433123311554442222555559994332442124441111333333222335521133233466211332113333221333122255322213333113334412331344444444444355442334443333222233313331233133444333334551133333332233233332233211333133552144345577212332666322233212553344222333331255322224422235553322223346633444443333442334433312224444411133311124444444333333321334411155533133233233233344321221123322122244433322222344133233311554336633111366633553322255344555366333221122222233213322244344664332332211133313332333323333124422223311122244662221122223333233113322212244455522122443442222212213334411221237744344332333111112213322211443322221233221222211222222233144331133312443322123333442211443333322355233233553222115543666332442223332244444333355244477744445533458833122223344442443322133222221333233444222233233255322222221222222333322222334434421144333355344422111122443333333225536634412211338885443313344422333335554213324446661332225543332222122333133441223446677332223322211111155532332221444222111443331333554434422122224442255532224421333325553122125552444666443666631444445883222122111244233555525554444422122111443332222144421112222123314443344455533233222223332222333443333122233221221333355555321222355224422214444444443315555553332224422233443333333441233333222222114432332443344344442553214442133311233335534433223334443324434422222235555661124422211133233233222443666664443255522222332221444331332266444441122222442133442344444442234433313335553222332336633311111233332222244442222333222212222333144455333332447754455337754444423322244222333144323325553324422222112332553552144331222223311332221221222442221233122244412222221155442334433443334445513333112222111233144331221335555544333331123324421133344221333221112222234663311221666443666344443324444455544333323466633222334444466222124422233663333477333133333211334413344444466332255433333222444222123313333221133211233221221222233212244431244412331333125533122122555322211122255533115544446644233442554441112244331244334433332244222223334444431122112213322355522223333244222111222213344553322211122122332122288866433133322123322123442366661221244233442221144424433332221133323311244244335523331111112555233441124421133312244324433312444423333222211555544422235533221222223311222332333344122222211222443663466882133331221554355212775534663333552333663553322111221224444333322122335535552331244332222221133322332113333111221221112331111223337743322221443344334433444221333344433222211133311166543555444554666664444412223322333221222442113321332221155533313334445554441113344333122255334422112442244411111244212244334435521122133211122333124435553222212332366331123322334433221221113332244424455533555133331333334422443312224434433322222233322334421222233322133212233355513321221233244222333221122221444455233244444344441332334422122334444111221124444211222236666446632223333333133346621233222244443111122222214442332122244266544443324433221133331333663346644224444222112212223313331124443336632122133333333333222212332222223331133366332222111222444313332442222222133344123333554444443313355522444552244222133331344444432222332125533336663442212212332211225543211144466622235533221255521332333322332223323332223312332233213333223333443664441133313322222111332244431122222211335521133323312333332211221332332333311122122444211133323322122222244333333122333441113333554444222332222221244212222222211122133346633244662122113333112222332122133553324455333333122333144444122222233663442443311122244445566663774334422113344555443663663666331223355344222222234411122221123322244222333322113321333122223333554421123311111244413333133224421133345533325535522233333323334422124433244433344244332445553312332211122111123322336663444221233111233112212442334662333311332355555144321221112344333555133441332113333324434423331123333348883355511444666311122221222331333555221221443344333133211332221123552244555566211332366634456622224443663322222555211111223331444442223335553133212212455532221332114444322221222222124422212344333123333553344331133333222133331133333331332122221112233311221444233322332226656666644221122113321133314433222223333344221443224442211244211344422664334444244222122444433325555553455224444441233133442333113344213331113333133312664333335535552366344223334433255331133332233223312236666552332122111222233333555344122333221335555444213322212344266432221333122233133553444442233222221221333312553222334435521221244411444442244212666422212211223322331222332211443311233222344244555514444441233111224433333222333344122112222221334433245553222222332223344477732133322443233444466223323555125533442233244444442255555244442443312211333344444663312553211555335521222442221333663222111332112444333331444662223344431133333322331111443323311112366355222332665555533334433122223344212222244884444443663312344255332211332334442222443442221113332211133222122111333111221122113333344111443477344133222111111122333244431223321144334435544551554455222332111113323444122333112223311122244431111122133224555236633555244211133322111112233331333455555355211112355334433111244332223311234664444212355543312222333133344334444665532122332124442211123311223321221145555212443323552244444344423333332112222333221334433355344144331335524433223333111222222333333355533555443333311221222213332211233122122144355224423344411122222244421133442221133323441344421133331122233255522211222377443233332112212444423334442235522213321223333122776653331222222222211333313333333124421233244412446644222554421112344222332442122122222332331333112222113344663333222112222333123442222333133332233222333441334442443555314444666212222221133552554421123441111112345662212332555531221233133312213322211133233233442444211133222222211111333312211444441334411112233333444222112222221255321233223323344222233331554355324433552133312222112212222112212244321333334422443444466211221444551112442115555555555442221112212211122134442336644445532112333344332332211124422331332222223322221244331332224445532111144443443233344332233442222233331332223331334443334553333233113322222338866635544442111233222553332333331222255443355552112233233222333311144331113323334411234422444433344555532211123344323331333333222123311221554321111155555331123333313321122111122444211332444222144666215553332222233122133222111221144421222344233122221255333331122444442224444555332144424444663212233233442233313444335554433311221255331125544423321133444123322244442133212444442211333322221666433322123333444332332333344455533212233333222233333244331222553344223333222555211122333133222221123334444334441335553554558833333122443331333222212212555211333111233224433333133552444433442215553466644411222211332133332442244211122122222214433313331122334422443223312331122443222112222112554442212344122223323334424466446666355333331333311333322221222443311111133554455522124437777446644455233133442666444312222333133322444211112553552223322212244555544313332212222111443311444422122133311124423335533221233112334435533322122224433221255525555322221277555555133666333344332222211333322134442443222244224443334422133441111123322112234442223332244442442223322344221344426664233314442123313321133212213331222225533344435521221123322334444432555521555555333355334662111222212212233313322222333333322233334421111111111445555547733255344332112333333444444244213333133443312212553466621122224444552111221443211112443555536644423441255331333322133555122133442133442222233221333333114443322443331111111333133466212211133444445535553321113334663312222222233445554424442144333112553224444355511133226643555442222223333122221111122113332212442221222233311335554412223333223311111123313321332133443322443441233113344444441332221221444433332331123344444555542333333112344336644412222122221235523344144355333221334421223333555334884455566443322255331224447735533111244444233114433244332233331666442221113331221444553332553233244441334433223332233377444444213322553331244422122111122224433112211133441443444223366322331133355222333466213322211122443552333221366664444664421223355664431222222144449955555555588323333334773663222333322344423313366633333233111223321333112445533312213321244222122235521332224435544332445522112213321222333355553333344222122233443555244423333312222133553344331222444444355545512442122244424433444422123555333122112233312223322133323333322133311333333233311112344122443233355532444442244466775532332122333555333312222244222234411222442144344122221122134442133553244443333244433344433244555522555344345101054443144333221112223322333344443244444244443311333225555212331333255333333442224433133333332234442444444442344444233222222233222222233344434433442221133323333445556633333266644344443311222557774424433555233112331224436634422334411133223313321332122221123323333443312332212211155545533111124421222443333233331334412233355225532113355222221344422775432124442233322122266442111333113333323333221226664442444553323332555777774422233331222445556664213321234414433322125554455333112212212553212222332333133311332223332553443323442233222332221111125555444447735555523366632111221332122334424422233557773122223321221233221555334466633322122555344552553663443321443442442444422111244211443553213323332211234412244323333122112332553233553333344114444441333443313444333223334433333233331112553312222111115553554434411144422332244344233233344334433355533311112255544555566223333244424433233133223553333666233555553123322113337744211332144466644334773466222223344412444335553222336655433113333331244551333111133222221222442222223441133344222212366332332553346655322212211334434434443333211112222111221222222333112211133211332237743331266634444443444212442133553663344441233333222244325545552222211221122233133322234412211335536666644334443312223552332221144444222112223441332223366444422212222234425532333313334777213344443441113333124424437743224444424443222331112331123553312212333333444442333255331222222221244442266444113321443332332212442332236634413322211123311233123774477443324777755443774455333133443333223333244444322212334442133223323314433144332553444222442124555534553333133345662344133213321444443322331112224422212212222133233553334444222443311444411333244433223323322244344233222444421114433313344599433552123322133222112355512444112212211244411222444442222122333322127755443322553333223311155533442444333774441144321332122333552244224444433331133311122222215555553445512233322133313332211124422223553311133312212442112366644233332212333355321122133211133313333322212211233334433442244332222122244431222332555445522111234433324444244444554324444322221332144331111221244554433133444443322122223322213333113332444123344423323332444222666636633155433244213321133211221244422221113335543334455533311113333222214445552222122111224433221444411144424433441133322333322112366622344244445553234884334412233314445533322222455533322111133331133555442212211226664455332221333124443322224434662255331221112664441123312332213324432112443443321111222355533333333212332442221133255442222553266553211233133333355442112212222111133322224444311223322442221244444422221221133223312222221333552122333444444222555444222223344212244333222222554433333444422233212224433244222333113388553552244222112214444333313332222443664322444223355513333133313344551222233331223322212213333233114436633311222331335524433326643212212443312223322221111222233312222266433221333113323444446622443312213321221344421111112212223322122221234422233133445533123444432244442133323324444233333212442335553322333331123443322214444333122221444423322333111233122123313331222222144335523322214445552555344553336663221233234411112355332211223331235535577774255555444224422222332222212442444311112233331222211333333443311222555222333442223552233233111111133322233111335544222144442211124441122255545772244662244355522133211222225552122122332333553312234442222224421255332331221233112333355566444222133442331334411112332211221111236633333233244422332244321332332334443331554433233333442233322233555444444122222233244355223322221333244355331222555444441244233553553311333111122333444334435544422122224442233335555333311113335555542233355443552133355531123323455255344422133322244433333333113555553316664322444133212331225555444233233124421111222355514444221333233112211332223332333336633333222215554441133222332222211332223331113355543555144333123314433233111124435523331133322336633333322122333122111333441233444422223444144421221124444233333333111234433366321333336633325535552222332332213321333445555311114433441124433333222333335522445512366655211332221255331133211244211221333313325543213333123312553441222234459999266664442233211444244355442222211221222355544444442233234551221266666133553344421112233441111332221122222233331344566122112233332224423344344122222211235521221111332233244553323333334442233111221133442112331113322212211221332244224466212255534441333133211255332222332332122113355321245553323355433334466212213344244333122222233212553233444333244222443313334433555442244421221122223333244222335553313331333344324442443233444442553333333325543323333331223331333333333311222233312233322133336663346633111332333221122122222223313344331221444442233222556663222112224423324442122444555445555662222233444432233455133664445543444444211221221222212214444423313331335555133314444436633223321233222333331133333222133312442221333133334433312211233233133355222123322122221111122233233155433124444588334433455221111222331222333321155442233443444133233233211221222213335521125553333222555321222332442124421333324443221244553312222244335553322234413332444422211333122221333244455522112331332113335533112442233224443442366332213334443322125556634445552334466665523332213345553311223331223323322222112442224442334435521222344222443344333555777233222211244244321234411112222333311334412211222233311333221112222221223321111123663443333777333124422244444445533113355222222233322111123441221222366633332445533122554322344443311114442233111123313322233311222366644443554444424556633441233122144435555333333222212224422332211122112555577732112222113321225555311333311133324455324432444222224432223322213321221221666633777543323322332333333233222222221112213344555211333322221221334424444211112211255344355477754433244422334455553555533444233332224422233222222244423333135554444442331334433122443211333233333443331223332222333443347774411221133322222211223366333355333133441133212233222123555421124442333333222333333333222332212211255666644444333344333344133331332224433553314432122333332333133333322443312233222122334433332212255433222366333221222222335532122333113344666322222212222332114443312212222122113344133332211443322221332111444213333244355553332233222133313333443322443213355778822266442443332212212332211333443344331244222222233344122222222113337774553333333355445661334423322213332212211112211221221112332224421123663554422222333114442222223442233442443322244213444664336633312222122113334411223333333332133323312233213344333322255444422222233366633344222442255331123322333333332212222223326666322212244332366444422221221244666133322222212212234455522447774666642112355212555554422233448843244334411244344443442222244222113323322442223355553553344444214433111223335521244332222555331332443332233311332235521222223552122222222111133332443441335535544444123312212331244344111144322444422355444442222444333322233223333222222331266432111244333333331234433211221223322331144321225544555444334434422333312332444666555336663366333332222332444333334443311122122122221333333442213355544224434415553311233113344234422221222332222333223331333312233443331443332553322443312213321333224444455551123312331133441222344233221123333455255555521124422211233554445588833122236634422244443233443311244424444331224432113331111222212444113332213334413333112664555525543311112211333133222333234433333332233244333333444442125544421221332244222122221334424442111222233332214444433221244551221332332244332213331222211244222222233211333333311332125534422355553333324466664421122224433332224433311112233332211221244422334413333223334422122332332221222331333333344444332223663355444111235553255333112333334411222212331221124466443322133555333322133224445521336644233442133555233122334421111221555335535553444433331122223322444122333123333441233222331333133322444344335523336632255331111133311236633221122111333444422114433311222211444211344411444456771112212332212233312223443344355444888533443222255555214442122133332222222331112444444212442133312332443442244344422444553211112331244331444223322112224433244224433233244211144441122122255322331233123312442233221443555532665443322123344421332333221333222222221244433222221244433555332333335666112212366322331255533332443442211122235554662133322223321333552122133331122221122222233255554322111113333332111111355554222333333233443323321112215555511244332664422344222233312233213335543331443444444433311444424444442114433133233331133552332333322114444777222333333221123323663222133332331112332222233222211111332112244441443234442333333222211123663213322442233221135555222113332355334442222222444444424433222332233312553334432144444335532123333244421112442255556633455122111244555442222223312555333321122333122224432114433244214442124443112222222222221444214444413333112216666455355331221221133344443344213334411112233333333122333441112334433312331444662334433311112444223344412554443323366666333133331221221336635534455333222222223355332233212212222133554443244334433323333334444333333442221111332111333333111111332222244332225533223331122221443312226664477333444332222334551355522223333477723321333552111222211266432123333213321133332332331244222244444221112211124422222112222221222222113321221221221333552222233331233222222443322223333112213344443552332122332333333322333222555512222122333552111133214433322133444443444442222443211665555112344334422222244331221244222221133331133355555225533233122233113344222223322355442334422222115555553322333333125555441333556663222112213333344443441221133244444334433443366333444443333213335521133552443332331333552333113321122225543213331113331113322233311133553442333332213344333222444112446633333444233355211122222333333123554433122122333322122332244244322211332443443322113332211244411221334662222212213344211122122111233332133331335533122111333223321443442213344331444411113321125533322112212223555541233244332222122333325544455244213344443446666333334444433222444555555522221244423313331444444221444477722332448843442226664433122244444433444344366663222333333112233442144433133345533324421124442442443212233344222344244331144344412355332331224433122336665555224446655322222122111444444442222344773312211112664437743222233244444433333144333333221111334423344233334434445544445532443224423322222144444432255551555334662333112355331111444233663312212211113331233122333313334434444455445512355211233332554331111133313331115555666212211333333444333323322133333331222222223322233554444222221222212212212553442333322222332446644555533224433333332212211122122144333244211222233222123344466355334443333332332211221233233333323323333555466222334423323322244222122355521223322442244211122133323552444433314445521113333221133344443344488433322332111244222344444412212331113334433331111222331221113321244444435554212212213322222236633311111334421122221555323333333332442125534422122221133332222244223666553322223331222233233442214434423322233442112211112442332222333344224442444255331221122223366344155553552222222112446610104444444124444662334422333233333344455333321112442221122111133366663355211221122221221234422334422111223335544411222224423322233344222442122222333322212553311221144445522211334444666122333122443222332332122366644553344335521111221122112553345533331111444466333221444255444244213333113331333333332213334553331221222233312333321221111133223322333133312222222233355442222442115543313321444433322133311221332122332235522244423321332333111111244331113331221222555333225556633223355222222225533311133332333321122443334443443333333222211333335577222255444414443553333444222233333445533442144333133355222333122111221133344331122332221144442212255444551332112553441332122333313322333345551122122124444423312222221332333333211222331444455133322244553322221333123777322214435532233554333111443444444433443322233442664422211443322111555321233223333114443322133333344336633144344244336663344335554332442332133355214433324422213555222444224455111335523444444225533222213321112443335552444423334466213333221222233355552221112211221221111333322122112442233244344332223333133332331222211444444331221221122221554344412233312211133322112445533314443444444422332111335533123333212332223466211333313324433332222233331244332444314433332155542222222123311221244222113333366622444444412212244444555542111223344332444133441221111344413333166644422114442233333244555441223322225552334421221333324422277654443333125553114447733333444663331443314444123323314444244432332212212212212233333333331333333332133311221123312233442213332444455322233312331333123322244355222222222555323344443332212334432122111233333444443333445525552222332333366621244233446622331111112553355444344441222214433355444224433333466644233211334441221332112212332331144421332333222555555532144422222113335544663777322332223552555554422443212447734551236635522213321123441666636644411444222122333122235521144324443663322332443344444344113321223331133663663555221245577222122366644334433312331125532233443442442233336632233112555512211111444444334441123313323333123666313323333144421122111334423332222133213321222224443321133322221443444313331222444553663322255333233221111144333112233663366333113344222111122332122332221332113333222553333331236633224443322234662124421332234455433322221112211225553332443311111133322124443344244331112233445554442212222233133332226664666133441221133334433122222332443553322221333221332444331223333333333133213332212233313333333112444421221124423344555543442331112233322332222222111221221123442442332112211333122122133331333111144443144332447734433311112222333333122332144332255433333355212233311224433122333222442133222122333333552123344333322223333555222334444432114442144331332222553325533322122112332233322123553322123322334411223331122255333324435524434423322134444221222233552133331332221221221443311124421255522213332331133233212212212553332214434434413322234444422223441223323355332213333113466667733222444211333313333244431333332112442133663333331223344221444225535522235555233332244423313344333355233322443322112213334444333222233553555223332223311222233333331332221111443311222225553332233123552335533324423321221244422112222335533335522211123322221233114443322333111112222155443122133322255444233214433133311332114433312444444442111333224435551332333222213344221124422331111443441555344222213332442234422112211222331122222233444111332332122333133222144331233144441332332221332333553323312442333111554444433331114445525555233112233333447733441266443233222212444444223666222446663331124422222555344222112223333443322122144344213444222222112233222222211113344222334421221244222333344322332255446643663211113333123312442222233442233225544333212222333333552333442233224466433133323555244224444422155543311244422244213555535553122222355885553442245555333322113331222211443442214446664444433332155545522554442554355522221113358888811233112233333555333222244366332355212233211122112222123322221221223333333331222222111144334412211244425535552122124421221125533336633444423312223324421122111443344222222133244332222221133322112211122222442222244442211244222221333122222211133444221221334441233222213333334442221144333333111122111112222222224444413333122221221244233211122444213333112213331222224421122123312233314433111166544455111133212212445532113331336633222224433444445534421222444225555555443222221111111133366333333255531133333336633222213323344222332125555444222221113333335556655534433212213322244344334444214433333555553155444552334422211122244433215544424441144333333133444433122222444422332213331244355554466444441221223322211255332222334663663311244223555441444444442222332221111332133312555323333346644442444233311221554432444336633222555234442553663322122122443335555442244443443331123311221222222221113333333322222133322244424421112255442122335533224443322332335555322332442122233233221113355322212223313344433224558832233122222666625543331333111112553333444333332664455334455333312555366323344133212442223321133244444332233255344335555551133244433135577773355444423366344412331332122333233233122133223311333221112444333443442223334433333324442553244433111224442255334433324422211222344233332114444444412233332233224444332333333113333323331144334422113355512332211244442133322233112333323344223311333239965433322112211332338866444433222555244323334662113344123313344433455111222233224441255322233323312233355223322344445534551221223344444444144332244433113322223313322344133222555332233324421133212213322211112331444444133553355533332332122333344444211332112233444111333477332442554333443444552113344214435533221221334444431444445511133224434551122222233311144344222123323557733333222332444455331244553325533223331332222222112224424444466632133331111233123322332334466444312233222221255544422144444554421333443444335555533442114433441222332211133233311223322344144455533133312442344445888322212233333555331112222244224441222222114447733557733111223335551122234422133224421336633344444222332223333443555542444433244444442212222336663323451010555333222443443311244434441133311122221333233444555512222221111221222445533442255444122222332222112212333335522211122133322334662123441444233323324443333334443122332221333444331222212222234422333123322444422122111444444133442122236633553322444433344333332133334433333443554443124443331221123333332222222212233344223347744434662333233112222112442555554344112222335532255331666432133332224441222213331444323312222133442111111221332233221223331133222333113344222221223333133344441233222212233233222112366344442233244446622214442555533222331221237743333321122111222266553311221255355366331224442333221333111133223322221122122221111223366321123663331244443552222344222442444323311333315544773312233222123344421222211113444444444332216655423322223312212211233223334422122122444244421222331111133332223314433122222333332213355331123324443555446666441125553442444222442111336633443321224433222255443442222113344222336644411333266632111223333444423442223311221221111133333664477744233555553333321333221244224444211244222443212442221112331111233222223313333221443442333113323333323333222442333333312233554434411332133366333221222244443122233123322221332122111222355331144442223344233355566333355355355212212444123333442333323324444442222331123344441332122444455223344335532222211123344332211443211244211144434444112331355553333553322332223331124422444111244211221113323324433144444133211221111123553322111222445544322366332222333323313333233333111221333323322113336636633233224442111123443333235551123333313322213323333333111221333312331222444224442122221223355522211222225532444332212332233332222223323355322222125532336644553333233322244331333322332122112444444553443333332212366322211112332233322112444224444332111244332442255521122444222222345522222244331111334773555224441113355525532222212225555333222222221333455333133443333122332133333333211554455222234433444443113355333334441332222333355333323331113323322222554344222211344444331444413334412233214442122255332445555133332223314444133333222122222233331112222111222366621333444222144442211333552126644233442333333322221222355211133211122133333663332233222332221113336644436633155535534423311224445534444222555661221221134442111333322223321222366334566333133331555355344255443221114432445553344234588331112222334422335554444553441122332113332664335521333323333222334422221122221444444456612222333255444773214435553322133775444421223344555511334433443333355244444446677444355566325577773223312334433311134443441112664431122221133331122112223466611234773557721111335533322337774443332122221334422444155435544433111221244332444433333144442332212223443325553333323441111122333322113322214442222234443322222332211244225532112355511122444664424444422221222211221221334421221114433332224443455133333552223334444324444442122222222332223333224434434442233323324423331133344335524433223336663552244222255333113336634441443322222233444556663222221233255533244662221223335552211122222355512442133222133344133331133312213335522444113331122222211444884321221221222233553225554446635521125555441444233322233255332212244442233442222223322334666221111133211124443122115554466333331221221333133442334423553554421235555533444443333333255445554442233355533347734421222233441555588444123311266444123552221221443441111124455222222112233666655544133355444423333113333111221233335551443311155535552447732222442222445552221244211144421221233333322223344223332443322133311333245555444433223344422333333222443311222347732222212555663553312553322244331122244442111333144321111112217766433333552224433455233244411233113333333222233441222222225555377735522224455224442122332133332212214434423322222553553332277754333113321334422211122554444123441335534444422221221333111333222333344223552222211233334442334435522331222222223323332233333344233123312377432124422233322112555445535533112233331112222222255446655355332331244333322222111332221444443442333333111133233333332333323332255433221255555331144333114443322122234433222223321233134466442221124422333333244433554433122334444244432233334433663332212233314435533466212214433144377774444333333443345577442332444214443553322111221122443223344444233222332112332211222233444133312212442444213321144555443212233333333332443322555334553323321221333663322221332133322133442335553443322123323344435555553221244431333442443323333244433124441225555211665533124423321221122113333444444422234444433133334444433555222223321234664444433332211554355222133322333312222233244211443234442123312222221233115543224442222113332212355222333313355444233133442122112213355233666321244223333442333344331222334432444442113321133212212355555532223333443222335544455777222443552155443322122221112212332222233234433552221133332333344555321234433334433223333337774213331122443323441222355223442442113332222221221124443114444336632443233312233214443552133222122112333333113344443333331122112222113355321222553552122223334433313321333313344332444666444133555213334552213321444344223444222111443211123311221112244331332123333222133445522333322122233333336644411124443332212255433444446621133333344111233334423333345544344444333331233233144444444444222122112224421226654335544332222333322112212553322122113321115555444112332442222344223344433311332133322444443344333114433221335534422122333244223444443313332443311133322112331332122122223555552332244444212332213332222111144423332332225533444224445522212222332112222334444422233221333442443323322222244466211333111245555552333133332224455444331332233221122225553444444214433322333133331244442212233212233244444133331112332223466633442125533323553324455521221112223552443312233233355222244433212233344122221221255524432222331335532334422333323333223333113335551221112332223311334664466433458833332332133355442233333324422442255331122221114433334443555333444555313444221112212355332222122221244233323311244331255322213355443337774322442332333444255432222223312446633332234411444333333444455144331144344433212211244331335554442223344332244421155532333221335534443323333223334424443444133777444413333111112213322212344333324422331223344211221233244211225544663554422555442444414434421112213325544234443313344331125533277744331222666321336635534422442221222222111337746666611133355433223333332111144335522223344333113346633124442222122111665433234413355322222244433321223322443333666336663333314444424444222335533444222223355222135553333233333323333222211133441221122122112212222334412444446633311112336666425554444421122133324443112222233113332442133444422233344222222554332442443331111122444455552223321122233113366633244211222442333133777344233442213331554333233221233244346655334411255344413344553311112212444421333322226664344664443444577666624442244334444222213366633221235533221122233444344445533223335543223322112222133444435521332124421221112332223322554355442222332344144422233366366321223355332553322116664366633233233555322222332222213321223333112222236633324421555555525555215553345533322332123312233212222221113332212233442344421122222244444212448843553331122221255322442133311333333221124423333355332445533552122444312355211233233222445553665434423331112233312442111223333123322444433331224432221332122222211122255544553313333377553355244441221244411221444211123313322211223333333244447732333122244213333333335552211333124421332223323355551233111112233233222112332355533331111333233122333312211122124488888321443222333112244323322214442233124423344211222355555222222355553322113347766632123333322332244212224421221222222133224433124444413344333344421222222133322443553333322223311122133344323333555533212222233222555441444411455555233553442355223552222233355523311222332223355443344444433323313331332244213331222211223323377733222222112664333332211122223336635544212444422664344444443555556622443322223377432255544442332122333554435522222333221244213323331223322233222233443212334444434422113444553225533443331244442222331133444133332332211244412244444422443346666233224433221332444223333332233441223333555555522122244444422244321221126643441221332124423322211111122333221233333443332222111233222222222344224445533311221144433122133211122222212222444332223311133211333222332554443333113335521133314447775532335522555555553441122113331221133211155433553442332331221144433255334433323312233322113321233244455331332233443455553332233222224433443322222222333444331233334433331221244233211133324455533221113333321223334433333221443312212223312233213333112211133333334411111244773444442212222221221333335533443666211112223311222211111244222333222224433222233213555554123314442133233322122223333221221234422443355511112222112332443322333122221111111333322221333444331255323445522333344331443222221443313333122332224455544777444221114433221233112224442222144332212233444122244431443215555555222133323322334442555545536632111233223344444211222233344444221222233775555333233221244423312666332443311144444331122223332213334433314434423333555555534444433233222221221133442111222255533444444335544331112355553233334444111244211222233444455112366332222332133443664444423312211123325535533122111222211221444211112233315544222335534433311221111444333443325532221666633312332442122144423322223553322332244442233223344664322213333333333444225534444133366623332224421244213321122222666631233221114433221112225533311144422211123322112332333333333135554422225532333112211112331122124444233222235523344133663333321333553333663311554323344444235523321122334666332244442133344446622331443233223333212222122443345523322122111112332233556644446633123312333324434443321255377544211112222113333444223322333133335543442355234442111144344233335555555523314432333315544445553355443666612244323322233223323442553214433233221333221222222332221222233213323333444421333266668854344224432134445511113333331133333554433244422333222212213355323324434551111221111222442244444332122444331223666332442222448844333321221112222112332233323323333331133224477744348883331221224443333311233443355445532334412233552332124434412442222333344355512333334444443344433133244477331333333221332144488444221333555333122111111221333311233443313333223331244444333311443211113321444442333444211122124442331222223344344445883322124423332664333123333344422553333663244444444322222333311333552444455533323313331334422212244445532166556662444212344222332553445544332442114443324444553344133333233211111122244233323322333123313321223444233111123311122244774442224433333322223321221222223313322212466644412212331222233222123443344211255555447732133444322444333344431222331221113321233244411236636635522553344434413331111221221221221111111122222224441444551335533555133442664444554424433244443322334422221222223322244444434422332333663311122332122111335566433322122111112211133322111113336662444884323322244445534442244333112444234444332222335532122333314444455332444421122244214434423322123312222122221233332255355332233444224446622223322125552123323334442331133333443333113355523333111221235522233224466333334444323332213344775557733221443555244423323313344233324444225533442222444332332222133333311222233322133313333355553122333344444554433122122122144444445533333313344211144422211333324421144436664444442221225554222224444311244333331111233233443333444334444125532133212222233123499543323312445553555112347735524433155443323313322444333455772334433344355524434662333441444422221222212213332233664335552444114444421333233222223322133442122112214442233113332233346688212213333122155445533312222244233312332222122112332443312233244444446644442444222444435523331133324466432235533111133332222444455532222255344122221334442333333114443313323332444424444332335534433442333442555445511244212244335544333344211336663355211133212444114434422113555211332332266632111113444411122133443311222244332233344324444122222224442212443344433332334422224421124444332666335536632222233322222775433323312444455555213321125535522443333332233663664423322211333443312443333312444434433233444444555523442555333443321333335533444553444133327755552212212332443333377779933332221554434415555255444433443555333122133222244422244331113333222233366444111166663331334433355222335533255323332211221444412212222222555244333444433554442211221333455334433212224421222222122133442442355532222222334434413355322222444425532233333313331233122244233222333333325566643213334773323442443322223345553222332335534411112233322133355535522331334433221244415543334433333234466442266444233123312331221222223312331244222222244335555544332444233233233221111223323322244333221335555554213334432113333114435544331221332555553442225533554344433333331244212444111344577553222223345533311255334666233122221332144433222244443333222443441221233233332335554213366633122223322664321111123344433334442444455122111122226666635521155544355555244331554444775553344466632445553322224432221222233311443455222255444666633442213331123311133442335533663355233334436633122122222213333333233236634441223332443313323344553355233323312211111111221333335552222244553224424433322223333223332331155444221123366644442344441555444222334442244331344442224421133212212333355552442332444445511224442122334433124423332332444488443333233333331111223366444422333333213332233333666644443333322333155535553321124437743322233221444412443312443313366433122124421221111221221554442331222222222335544443334442332332444433222332223335553322442222443553442332345522333322332223333332333366433332244355211333333244423477774446655322211333221111224432665433333155543333233212255446633123312244322213333113323331244213321333222442144331221443555333344125555534773444112233366333111122236634422255321133313321333333344233235522444112212222333443322222123323344555446623322355442224435534421222442277553244333122111222222332233113333444412222244222221224444333123311223332443313332224444224442122236632266433111133214442234425552113333223321235533112377444424442224435544332233222332112212443322122122666433322344433123333312244323344234442333441133444111443233222222222112213331133344234663322133355662233555555544412214432221244442336666442666645533555314433333323555334422223321332444411244222334421222331332223325544552333335544555222112442277744552332224423321223333266447735533122223344663344322212553554423322333331133344355532233666442111144434433244335523335555331334433122222266553333321221122112233312553311236663122133212212244334444312233324423331144333133335553312244444442233333322332443233331111221111144442443312233774422211355533222212233332223311333552222233442332221111333123323312222222233443444442113334444431333255552443312335553555366643311221123553312212331332123323311255521112222333116665332226643444335552112333322331221244212442144331233233111124442222112222221221221221223323344412355443441111332124422212233331114443312333322443554421332222212223311221443322221122224433313323344221226666644334433122133322222222113321554333322334443222212225557743333444113321113331333444413322222221222213333111114432332112222122221234666644456612255533255344555213322233322122246666633122334422333113331221223321444331133344421443332442555335551111221222222244442233113332212222444233335544488554333333112233344331114443322112213321221111555522222333222334433554444212555546623345522222344144555554222223333321333333233211112233333322222244245555133313333333221144333133212211144422223314442122444413324442111332222442332444663322233221222222234433331333444444411225544332244366334566155444455133311333442211133212444344444455588355233332222122112214434423323312224444432133322111122244211332122223344444331443322332221334455355544444333344444421221333323322221332332444222133311443324421122222214443333444444412212222333442442355544212332553555222233332225532554444552222335537773331555533233355553663663224421233333554445511222255444221333344444555523344223344666322223456633331333112222122334445544355211221255366321122134442213345511221332112224777331221221122222443322221133322224433134455221221114442234411122133222335535566433244443344322211123333663222332443323333211333555335533226655555512442155556772233553355331333322155536644553222333334433332777533333444443322212466662244331233221111155533144366633334466644434888432444424433332112664344442221113344884332225555122123311155445513331144323321222211122223321111111223333122225553442443322333334444331221133244344442444444311222331443322123311333222233311233221133566633212212332224442333332444113331444443444447732122333322133312222223331222212211333133223322223344233443323313322553333334444313333233112442444448844414445534443333442222122333333366321233333334553333122332221332334442211235521222344277543311114442255344422112333324442123344433122122133443333552122122113355521122555333222333322553214444331333355544433222233444255532332221244224455554433122123322122221223331122122123333331255534422255522212222133443344442124466455553334411224444133222266434422113344333123663355772166555223312222233255522213331222222443444444124421222211125555534411111666443332221122122113555513322233344223333555533334443332244422222222212553331377755321222233366321332233112211222212222222211222223552444662222444551332223355553344111335555244466321113333344445511233334442222112333322244444221222442255544222111332234423312222223332213332211335533322122112244334444333221444441111222331123333233222333233124434433466644441112233446644331122112664335544432555553312333333334433331222244433144444221122443322554336633666442355333333331333221244433554421233332111444422444212664444222111333323312233447733443255552266444422334422244551113366335522211155553233222144366321122333443335521333111133331555554441111223321221333344555533344332333663324444411133211122124433111155553311222233442333321222332443311235521111133222111221222332222224442334553333322222133331234412331332332222233355332222222211443444122221335533222446622444444332332211223321333233333111333113331111223444244335533333133222133555233455122333133322332221124434433323312213332211222222334421233334411112214433122122133313333126664442443332213323331221233133344223322212213332355661122266432155444233221333344424442114442133442122333334434666333323312333336633221255333122133552333333222123314433222333344233222244442112211133222443322122444442223477733332133553355777244413321223322335543344332133331333666244666666663311443444444212213344433233233211335554444444431221222222443313344223314442233123322133332331266632123322122133322443222225555223324421122122333222333332233222333122123312222444214433477366333244222333244553333344443212444455332333222333344424477333333233334553333222233331133224444432664355523311144355544122125553552221133311133224423333332244213333112233212222123324433222244333244233214442222213321112211266666664422233554433221114446622223443444333223333355522123663553466444442553332211333244344112446623331233111333112233222223321443333355222332333332123313321222444442666321233133325533122111335533443333335521114432223322223441333112553223322221122334441333235544212233313321337744433226644553344333244444333233333666332222233333312331122244331115543552555355522211221111333222331222444155552223334432223366633122133332211444552233233211122244553344333311123333355222133211235552442144444441111222223441221221233244444441144331266633114433122111332554331444223314433222222112223552222333332213333122333223336644442442444212355444555133211223332444444664321334443322233245555366331222355233345512332446662233344332234444441144344423323323333213344444431122126644662222222332255344133312344222555212222155444433112442555531122133332244455331222212331443323441122221133355331333133333444223333223333222211224442334422133233442214444221111223335522445663331233122233244255444554435522213331223331221443211133312442222211112331332443555512215553311233233122221111444312215544212366333222211222213334423322144333235521333133332224421332332223344222223326644422122334434424421122113355522113333244423552111221333344433244422444499544412332233366333111334444214432112225533558832114432112664433323323323325553233322332136663233322555533111443555122122125534421221333255444412212233332442122221221133222333344446633123313322255533223331112233555233311333322113321133444433222225533122122111333233222212212222221233225543441221443312233312222244222333666355233444442444423444444553322111222332222223332222221133244456625555444442222333355322213333124433224432223335555344441223335523444222442222255533322223444666621221333334422222277744213323344444442555514435534424422222222222444443311255334422555335555333122122443224433122122112442554441144344211444551123322122122244331444222222222244233212442223321221244422244444333144444233122335553336662221332266642334427754323335524442233344422333555522233223323333332123552133311112332222123322122344555133325533333222332221222332233444322334421136663233222122334422233233332211555331366644433332331221344444212344255333112212224441133322334422331335532123322443222225544663233442332122115553312211221122126643244331244334442221222222335532115555333333112331444443344233134444444442144432442124444884332222224434423344332332133331123333211222775443222447734433124443332221333554444443313321222664355321221111122444433445532112244444424443445555223344422214446644211124443344223355222234553333321113333112366622344333322112223313321223323333222213334455555223344223322553444222213333333111332332444442333774344222332244443322222233222233444222212224422211333322222223322144422233244442233331222222112331155443333124455344412233442155433323663233322113331113332233223312222155554424433222331223444422444554422212445535551234444322443885577722333332331112666622344222244344112222122335535533223335555553233122123442211255532211111244331223333323366355345661335555311122144331223332223355544444222233122222233344334442222222233233244344332233222666447735552334552332244455112223314432133323322124422233211223355444333222333333144331332112334433442244321233244331224445552112377442334422111112233222123311334441111223321122332124444411444333331221332113333122554434411223332222124421133255553313331124424432233333333112442233244412211112444223331123311112222221222213555233333223323663333233666623334444433344244555332215555333333322344133552112233332222133222123322244233213344113333321122332221222233222122333323322444244321111444422221133556644442221222212213333111223323321223321221112222125533255344333333333222211244442111113346644444421333266434433443233233555522333314433311221255552244421221112442244444422213335534411333222444421333322144322211333221222443333323558832333133244335544213344113321333442266553344222233244344233663322122222553244332334444442225554433123322122124466212444122125535532334433212212553344333244333333133344421244344443312244433222444133313355533244213332212244321133441244445552333334423332233212444333344444412213331233122333311133324423332442133211221221266446663222442444345544322444444422221221221222212212331221444466233442331112211123344433344443313321333311337755534552442233335552444421244212332233313322333325544331333313334442443322444312233244323322222111234416655323335524443314432122233233221223332333331332244444311222331333221244442113323334433223324442442333333311122221444773322333113333223446622212223311222222333554444211122111222333355333122333221444466677333112211221255331223377733222233325554444422112212223333323553322233333255322212344222244421222212331333332133223588832233112211112233213331333221237744415554455552333123322133312333333221444444466334433333441144333334422212211122222222224432244333331222213344333355531244423441332443332332213333321332223322355222332133312331113344212553552221221333312213333444223333233111255331133222234433444442222555331235551223331443355222443211112233333322223444213332211226666366322233212213321223555442222222224442255355212212212442112444441221122221223366324444433224443233221244222133666622335543322332221334444553321332122222222223331334422222332221233334421112222222223441222212222112233344255522244433222211221222213332233222244333323334433554443333333554433122122221344422111112211333221122111123344321133212212223313332331222223333554466233333314433222233211112555552255333333556612444424433122336644211333441233111332122222442223355233466488883323312222332122122333555442222222244444333322211332122155433332111222244422331223366633444224423321112222133233313333222233223311114433552334422222122224444324444331222344133314433552233133333331111124455377444144333344222224432255322233211221333133344333113332212211222222222332233222233234434444222222224444122444442333133311123322244331222233442333233122233221222224423332553244433332222221123442344222222332111255688833113355233442111222444221221333442211333333112444255344422124422244443222223663222133213333222211244422222233212211125535534433444421155443311222223311111221221255533444412223323323441222222233221112222144422225532133333312332222244223333212331122444444113323355223333333311223332233552133331133333331111332223444424434433211255544411111443212212331123322444222334433323553554422331333222445533344444551122333133331112211444422211222214445522221333233222211233333124455551332333322234422221333333442233333221111133355555233334432233244212223554455333313323446622331221444442133355555772233222442233126643553333322222122112444421443312212442355532122124436633443344433377443332112224422442122144421443222333322221125533322144444134442443664331334447773331334422211221166553314443332332117766555663333333333443331112213324432222444443133244333223333224434444444441332111223366355773441221221244551122335555333345516664422223552221255523331334421444223552122114443312224421443455155443112331555577731111223324433333223331333344455221333322332223323322212212331233224433325553144455521112444221332224444124421237743333322124421221333322115543312555211233333112444423333444555554442222224433133322133333445512224444233311122244431111244466344346621223323555233355442333554433234422221244445773312233311223321126644773344421222214445552444444444444444222233311112555533366664344221233332223333222224441133322122123553333442233112223552126644211112331233112345511332222332553333332244433122111133664432213331122113344244664444211233133442133313322212222334442223552114433122335521111133331113336633333312225552333122235533122222444222244455521332112233222112222333244422114432222222115544333312445555521222233312222344443344211233122333233233133322122112233332211223444222233312332233331112553222333222442221122333455223321244331444442664455221111443444312211224433122122333334773244334551244446622211112233441236636633441222211444411123311144443443211123333212213335577544431122233233222344333223332444422212222122122333221111443333222112213331123322133333322244444422112211333233333322113355366344211235552555212331123322222244434553334444444223311221334422333221221223344444211236662777543553333323321133222222222333222225533333333355443311234422332221122335534412233233553344113355355222332133333333311443663223443344333144333443312233333311244444432133211221333552233244224434411123311443313347777111113444551223333111122222233311111112222115554444444433334423331221112211122235521111244422333332244222555566344222113332664555533554442211244422123311335554433223332344333477344333665445532113321222222222222122244444333112442122222244432222233444666344444366344212444124445543488432122233244344113346623333321444366555554444455553555222222244333233223335543355661333133311144442775544444331223344553466444443322125553552222211223334422334433552333222444155444221133244466774444223334433255433332443346663222233442221233333111222344333233222222122333244233333322221332444355524441123552444334442221221112333321155444222211111335555533444455553553552124443221123322334412212332223316666333223366444211233124444333222222122244355331223332212212553366323333222553444422212333322344443333255442221333223333333221122123325544421222234445555433113322333331332334433332332233333222332233334444422123322233444222336633123322366666355444443322124666333333133344332112233312332211221333112222133553555344332344233221133323322233233333233333777555213332442223331334411332133214436663344222223311334444233443324442333233355554442222112332223312233212355443443332233442113333222443311122334433222212222122666434433222244444432222233222222444555332233233331333122332222331122334423333663212222123344323355321224433311123322333222212222332255344222222244331336644442111221222332443311244211122221333122111221244222332122332122333311114444551332335523321555334411113321333244212211122221221111114442233223333332222331133331444445555222443552122333122133332222111112223322255521221122122333776543455533344355442332221122333312223333333222244442126644233442221112213322333335523334423663331223334412212212442133355542244422244233332222222214433311334423323553441122244222122233247777552223322244433222455544423322331124443334422112233554421444223333212233443477321222222222223312212222144331234433344224443236635533122224444422344122222553313331335551114433312442133442222212222444211221122224445533122123555333223333255555322344444433442133233212331144444334423333133333333322222244553332214444112331234422444412233333233322666437743444221122133322222222224434422211332443355662331443331443663212331133331244444222212553212233222124433233443355216655421221123311123322112212555225553322222211112211122332333133222111222444433333244431222244344331122221444334443323323322223332664433443324444411133322333311222213345513333321133444444222222123556663331233122444332233323313333233222332222133355443552332233233122444455533222222223355233213322211333111221233112555333244321133222122244333331221222233211444773314446623331255344346622344221144355332344113336632333555336655553315543355331133222222222255322214434412553331112211221113322442123333443333222344433221144321221235524432122221155533553324433123312211111233223322444423336655556664421443323666442336666623312222255444133324433224435532221122111233112233441111112332233322112244333332222244421122333333322111223444111255334444321123323312213345661255344333322233311122113332211133211221334466233322224445553313331144441332246664442442122333111332222455535533333334421277543323344433255322553311221666533122122111224442332334466445533312222124422443442244433111233333314444553344355332211221222222333666622113345772333444432221222213332553315553322112332332444423346623334414442221333333322122112211233224433222553222221111111333443344333225554553211111122233223333444422113321125533122221334422332111111443444112222222233555332144332333333221333312212444314446644223312233355211111122236633555455224441122244433553212212344334413321333134442211223344233335554552255433335533222443344445544222344422233244366331443555312224433122133443441113333331144422222332127777533224442113331144488433335534423552444413322215555512444223344331222224422212332355211113332212344334422333311443332331233444255554122332133555533443442123311111334412444433223334422222223441125533466333333133332233332233211444442221332133344422212212222122244222443322444555553552224434422222333552233333255345777311221113333332344222233331124443337744333331221255344221112211223333331443333233355334432122221443212553211334433444553312333555321244233331221223334423312332223488444551332333125532123313322233664444322224434421233112214436666212213333221122144333333553477333113321122111122111222443477344113344431233333144441444222443552221244233222133355433553333355533212211112222233133333323331144424433122221133225533223331133444443122444332331144456622443555423333355523332212442443346655321444233222221255335522445552332444555442236633344322244442444444233664421332244223441238855323322244455144421222233322222366621123312212332443441124455523333332335535544244333236666122332133233224421112224422213333234411111133332224422331112442233221111221134446623333336663456882555331221233221444433214434411333113344332233255551233223333332221223332212442335544331332255331233336632111144344211221133344366324433311444333332213331133223333223314443457734414443312222221244432442344455344123441221112233663311334662112332212223442213324433322122222332222122222442133222122133213333222355222222222221222332212222233333442233313344444223333133322134455244222222211334411444442223333235554443312444421233244211244344222553312444112211443211123556612233553441235551111133211133224422555522333111233233223333333233222211332255523366664412223333212222122443311233555335666333322127755544442222122222331123311443233322133222221233244344144432211123313321236633134443322144377433234412442333133332222133663331333124444551122111332112344244552222332113333321443466211122112443333332213331133244421124422222123312212444443355244433333332233133344355222335533334442222113322244422223312211133322444222111244233344422211224432144444212212331233446663322235544244459999233211236633333333233332344255323331222212332223322221222355244433122244222333324441222331554332214442234414434413332553311111255522443344444442221122332233366633333233221332122222222144441124441124421133213333444555332213331444322122244213344432444442555345514444111122221224433332112225534422211222331123322113334455553313332443333442124455522664322222244553326646666435552222112222111122333332222442222212333333222442334441223332553312211333444422444433133222224432122222244444442221444444111123322221222211234444355321244411234552331133333224441133313334662111244422124424432333344444355444223355513322211123552223321234425533442224423333222211221333663455333313334432223323355321133222334664421255554444443322225533133334444433233332233122337744212442221113335599455522222221122236634444423311334441333324466435555522225533233334434662554324444455223444255325544445534412444444442223323332222244443312355446644444244442233122111221221332444433344332233444235554422332221112223311112331144441333555333313333333332133332233344125534466444444333331223344423324455332233133222223344112455534466433312213325544411223344433222133222125533122221233223333444233211122111133355432122333333333312233211333332222211134477366444122555522332222225543311133311344423323312333334552233332664333122112213322344224432555544133455332334411224432444455222333321333221255333366355213322233222111221155444422332333333322222233222224444423321122112222133666212331443311222334442443331113323333444444316655435533223344233355233344443334433223333552255533221122133334434664422443555532133333555221233221222664322233311222443322222213344255542144433222332222144344431222211335522444444455233331236634441111144435522211333344433111235523321443445523666244444225533111333555222664477344144322332223324422211332133444221333332222212212332211122222553213332446678823477331123322223355552555523331133333332444123344433336644664433125555222444222211222223322224433122333324422444446655522222222212212332331144333112211221333322233123322334443344111244664377446666332444441443553313323333122124444444233111333332443664444444434433344433333244212213555555522125533441223321111333244466211122111226664666669999444433344211444552443311333311122444414442133442333333344444212213322211332333222233224443322223552444773233233212445535544411122112222112442222233322333443224421111335535551221144443122222222554332442333233221111222444322144422212212244322213321333322122332344444212212223441333322144333133663322221244553442133442442255366666321244332331235523336666644255323321555333222212212222144333122334455113444332122111224432233221223344433333133313332222111255323321333336664444444423333122233222553212212442133222113321333322224444221222446644212213322222333313323333335533122332111133312333355551225544443322144422225533133214442133442444216664334422222443315553312222111124422443333312212233255532554331133344155534423344421334442332222221223333223344334443333244555531244422224443312331222332366555523443344777332233277775334444432223322122112214432332122333552244222122133222222211122222445533314443323313321233122111221266633111223322244441124444432124466442233222211113333221221221111112222226664344344333122221221223322233234441223321223321112233333344334666312355233466444314433332555443222444233123323663222222346655444144322233212333322222222233333222124444233312222233333324445553122332443244344332223321133555233333223331112211443444221122111444211222442255333133331333312222123774331332111113333344442144321444666643331112212213333333332122355523321221555321113333221233444444123322332443322111221144433444244211222222111223323333255355344233442223332555344446633333324421223355355533112224445512444442332222223355566332233233312212331133333331222224444344133233331221111555555544124433112332212333355533222233221112222221111125533333222114443442553346663133331224444313344222443333212443322222215544442122244552233344244448844553233333323322222333233111332244423311133211336663344334446632221221444432331133444435532111355522332213331334442224443321333133553222222255442223333122443344224443312331333441333314444333311113334444442444344443222233222223333222211235577233212212222233123324421444244431233444442213333244223313344214434422133233222133333323441133322133223333244331222211111223331144442332331222445554442212366665333333312233222222223322554333233233123311235522222111332122112444312222127755555334773344223332211333324444577223312444124456623663223324444233333332553312244333334444223312213331443212233555442331244214432555355222124442211133377444442442122333222332442123311111133446621221122344455122336633334441134443553663211122124443334455344442333222212444444331133344446663312211234411237743466444222332233331332122133331244222113444333331221112214445554422443333322233211332133312222223333443555222214433322332221334455221236633553443344244431