11222233313344223323344223322222442334555332331133223322111123322111112234443333331333122333223333221665544332444443333211334425535521222222334423333664331133344421222233442111233222214444555521133211124444413336633332221222553466611222444221221221122444333322213331221222223333233233322244244322333331332222211233222331133444433244664332222244222112222122111234422332122111222211222333344211122122111333324422222444443344335533443555344122133222222233324444455511444212244333144423344333554421233113355322244444333444334443123333222244213321124435522443323311444444466634552553223333444435533336667744432222333333311444211133442244424432333322222224433122111221444433355213334422111224443322111221125532255544422221222233312222111444664421133442444111344433443442221144333255444412333333333336633223324433244422155544133344234424424442233123322233224432444442223333144455322332553344112442134555233222444466222221222442223332331332233112446645555522144335533111144322211222553443313333332133311133344223332212331221233221222553444111333313332331233233665553314433324443322664333333221554431133244344443332216655333333122221122244663312233212233444422211144444244212444133442236632336644413325553553314432221233233113333332133324442222233444422255333222224444442334433322133314432443444444552211222334444441124445553336633111221266632222233213355566633122244433233311443322221222444422344122112222112233355533774333234422222442332222212334444222555533233222553332211335532112223333224443332225533244442123313344244333355532344122113333122334421226664442223333325536634422233355346624442122333222233441332112212233332344332266435533112222444442123333322111244422224444435533333445554443222553331133345511233244224433332333134444435552222144333323322244333234411333333322255533123466553553455123445544442443443331777744433321123442233312244466633355244323337774441444444333122333221344444233332222223322442222442233334441122266663355554421554444212213444422233113344233222212211221236644422222224432224434551238855344223322115543331133555212443466222233222333355443313332442122122443322221333311332233334443335521333442213355332224434422333324423331222553344112443322555332212213355322331122244444122122221222332446622222336644441223331122122444212222221224444421133222223334455444322111244332211221333322334455221122222222113324444122113344444554444422123322111333111244222222233211112553344123312222443223663222443312212332331334421221233332111221244411222233443332244499943442665566622355222333333233244555444433666552111222211554331235533332122113344222212331234422113344144333332144333333322124444444422244421133553311221332333111221122233665555555311221124422233222124423332214446621234436666442212213322233333323333111334425544554422334433314432122222553213321133442332221444444122554331222344221133555113332244321334441333344422233133222223332332244455331244422113333332144425553332332366334599434421155434423321113335543212442123322112664455377744444442331335534424444112223322123333555333244211144433333443344122225553333325552125533244222244433443344222443441236633441114442133444332224432221123325532155555111122333221112377442234422244433222233333122223333112444221122222344125532125533122144433222331444233499544332222444444221221224433144344431333122122133315544244441124442222332221222331443322335552233331122443222443312224442366344112331222444422211221443442133774422222266443442444332111221222442332223333122112211123311333455221122111111223344233322335532444555222244444434667722366634424421333555333122333325555552444421111233112443443331334421332133444333443222222444222554442212211133333455112212233213321226666665553233355534444435544211112244423335553222122124444233244423322666644444221222224423331122122111222225555122333222331332224433233112212244444422332133333333333111233335533233124422212445534551122122443333355332442112222221112222222553442223344111221244266644662221112444443331122112366322222244332212233311134444221333144442112332222333333442244434553322233322333555554433311133313344226654333333112212222332333333477355321333123313355334444112244444331244433312664434425533311334444355523447772111244411332223355233222222212224421222233213344444112334444122221344433312553344112213321222444133322221123774421255346661124421111144555111133312355211112213322222125533322122122244211123312233555111222442122144441223332332331221225555322344422223321336632332223333333441333312223333332448883322122255536644663777722222111111222233324422212211123312233333355222124666355442112442336644443344244322222113344412331122111222211443222333123322333443335552233221223333333111332112211113321443366333222223311333312331133311233133332211335552775434443133222223344344112222133312331255544332222223323323325553211111222214444224446664455322235557744355213322332224422233332233212442223444255333111554388844366331111222244333133477733322221133322223332442233333112233212444444413344444433133332553212211111443555553333333466633444233244444553334433322222233223441223344255534456615544344221122334413347773443233332211122144423333332332335533443553344331222332355222332222214433222222221244212366444331113355611115544244213355442233221333555335553321223331122221122114444442331333333312213444112244344122221443455221221233133323344444331115553233234441333222233222221233221333221113331224444555443774333321223334433312222266445534413322244331111234455533554443112212227774444112355224458834662333221133332222554332223466642122122221332336633133331233333221333111122144434444221221111255332211255533122233114455523333212223441221332443442111332112213321114444223331221223321112212225533244366334422234413321122133663331234422112222112553553312223322133322112443313366333113323366333333441123311134444555336632335533333333663222333443344144321333442331444212214444422212255558833322224444331333324441244422222211221222333321123312222266434423344112664444133554421122255522233444124443444133331112223663331233221223355322332212442443211113322222224433311333443244422222333333222332211111222442221336666331244211221144445522133355533222333333322222555244344233122222225533323323663347732222212222222333333113322332244444133211123552123322444433333444444321112222244412331221244443313332224423355444411123663332233443322244213323333223344211133331333111111244225553344331133333224444331122124777553322133255539966433324455344443312222233123333441125533221222244422222333223323323322213321221144466633244444331114444588344233112212442333223333331443444124421111133233324444422334422333441444455447734444448844322255335536635533311233122112444114442233133212555511221112443324423332211334433221244222333312222133331112223443334665533344321133441122332112233441113325555522133366331332133555441124422211113321334455333111221332114445534411333144442224433133777441221444555223333323344355332233333554421112212212233311155544552266666333332122444344223333222331122223333324445555552222444335533322111112332444334411233122115555664332211221123442212212664333123311443663332222133443323322244662222233344444233111124421223334432332133225534433333113335567722333444331444555441233443322222233442112332213331244355555224441244212344222213344444434664442355211224444133466633211244412211133211333553312233324423331244331255523333233221233221122122133331333324424555512225532233222442133445533355553554333244222221221122333233123322333324443331222233663344111122444222122444444444212444223344331223334433244333322223322113322233333555555532443556611221113332333322222221133332331444322222211233233332233443331221133466211244211223332222222442112222222443324421233113331111221333332221222233222224433222331244211223335535522553331244443323344355212226643313333122244233332334432166643233323488432124433124444331144423344432222233221444662223333113377554555331122144445522255534455222222133223663211123441221222442244443322223331223344552214444422442133333344666442555524422222333444431122144458844424424444444455443322334433553366331244777734411233123663442122332255521113346644424433124422212212223344331223333355322212244433122333222443312455553666331133312216654443112333555333355223312333332442223332224444446663233122221443322112553333334444221333442332333333333124433344455223355555552222244244443323322112222133313331221233336634421221334443355333123322221244233311112244444444244331233333344334442223322223663311333443322133444324421113377777743444124466433221112233333332553212223455244211222366334422112222123333455332224433112222123311122333333222335522211221133555331111223322233331222211233221122334421332223344233225533323552334411123552155534412555212444333442211122113321235677724421133344322332212211221221133322244553322442333223355511223344442223322444433333113366321221335533322112211111122123355433322222211123333322335555555441336644444444433312211333133325534421334664444551122221222335544211123311112331443322221222444222333332215555533388555222155444222214444235522442122222222233124434411223332222112213332344221221133233332666344444333344443321244233333333344222211115544422122225554555333663322113344123322114442221222555334433135552221335522214444441444344221332355522233555553214446644414433333555233663322333311221222331133553445533211222233333552221112332664344222233332224422213333332333443332212332224441222233215543443312664423322211112442332444444224444333885443324466213344433244466321122244244334433122554344122332221221221336666613332233331113333222212233332233223314432443344222332223333313366445533221444552223332211133444223321111333255333221333111111244212222133332222443222111123311222224433222233555122332233334555244433322221443555544455443312332442332224432244225537744412444445552214444442331334444214434422233234411124455523333122133212334435534422554423331222331233335523321245553355442122112233663212211116665321333223333333111223332223477733332221112331123322144422442333224433311221112555533444423322442133311233222331111112233222133331122221554444662444433321222233213344422111111223333112211222213322442332133222224433333233332444423323331244411112442133355434444344112244421124455523321244244442332222334411125532444223344333355222111112233553334445524559944422112211155543133224421144321665444221111244233355366355212233211226655344444444433233444223333111333311122223331554433222344222331222214433233221112233233324422233331133345544321336645553322122244555523322444423443333344237774332222222211224442222266643233311221133311222211122244433355533221133312331222224433144421133311221333442224423332442223332331126643333211222443312213344334433334443122222332443333331333332222331255544443442221111221113444255555552234411122222213444214442222244321122112223333444233223322222223366336633122222332233444221235533122122223344423311223333333112233313321222233666214488855333223323331333334442211144334412331224442111233133444333332122223321444213344111222442123552123311344441124422333333333443344332442114443314445554433221111122555322233442553334433233222212212233211333133332222244433313321222222333333223321223344443322111223333223333221233122233332111222222222333355521112233211112442221332113333112212233331332332155535555531133444555233111444555313321332336633552244442122221233221155444233111221334443244222112211233244442333441114444122333244444422442122244224422233214443322233122332135555332212444421234433555223312213323333335525544412213333331133444433443222334444422133222122125533555533553344444433312213334411111332233333133552255332442133211123333444421122122155553663326644411122125552233112212442166643211112444666222122333444344133211333443323312442222332224423332211122122111133312332222122112211333144433112442111333144446661333122443213321333332443443322443233442214433322336632223334412213366632443233313333113333333334443332255554433223663233455332221233111133332333333221244553774355551133331133344554444443555554455224433333444422442112223312233333355577433443333331133555333553314433312222221122123554424433122222553552111221233335553335552244212366632331222211111443344133443314432133323566622334444344221222442333222244344111335555533333222222225544442223331222213334412334433133333333213331222233344255336634422233322112331334413333123322344422334444422334433211443344233112222244212331112443663322111221112233211221335532244233663213344226666322255455532233444444444224422222222233334443311555344334421244332212213335568821123322223366631133211122112213321144455555533221221221255444344333233122236633233112664442133355442333333233213323332222333122222223355533663326644411133332333332332355512442122111222222122111115554444477444113344213344111221222211332144441233244332377445534424443223333223332213332212334436634433555555331221332333336644455333344555321333334421144442345533314442444442123441334433122133666222223334422443331112555444233111133222244212442443233331113344422122244422221221222244444433312233332222133311111332332111332122221221244211221233222213344411114432255344233234425552111233133441336633221133333444214444311124445553233345511244233211244344245552211133555477344144321133455522144421112233314434411233221333223322443313444222443331333233122123442222332222332223442233322235555332224423322233325553552333122122222355222122444555446643335552223321111111333333222444255332222122124423333444212224424444588332211123333233553443323323334553323332213333333888532554422443552224444124443323324433255323344443314432222222113332222122221221111111233111222344144444577244455113321332122255344334434422244244421344444323355444444444555355553333331113332443323344435556633442222333221334444444333244224421133344221244345511122444423313331123323554422244334432113333244222444333333133313322222133324434411221332223344333554444221111221221443311233233112332442332124444355334433314443333211555333466622211111124442223556993332212222123325554552331133313346644422666642111244213332244444444555122333322112555211122333333663312222222225553444322122225555214444421133233213333322355223774366321223334412222133311112444444422113323322233311113333444377434441222212442443442123322233332124433122335533113321122112222223322332212444334443223344442336644421113334773331334411125556666553311233122222444443322233355223333222221334456622122244222244433211112222113323355333355344233221122223333224445555233122255366336666323323323441443322445553553553554433112233333226644223442233233442111223355444433443322134442444443333334414433333211334433224444442222244355321221113321223322213444122123552333244422155532133322133313355533333441233222332222255322244344332122112213333133332442244455433553313321255334773211122333322233133441222211223332442222222244422334433355222111111122221122111111133213666332331112444422213322443324423333133322124422445554423333133233211332222212211122111122355554411221335554412332212344113333331144322211333311332233335533552223332442333344333333322111123311221233114444333322444444422222255322223315544442334422211111221144444255433312355212211244224466433332122111444222255444443211333112222122222222113323444332123441122111334441444412212344333333666222111332335555521113324432155445532133211255533344224443222222224444421334421333221235555331221222222223331111222233331554443333221233665444663322133313333344411333311122335552244442133322134466215543332211122155533885444333113322443312222122334423312355512332211233554321333111244223322332112444442443322122113322331221155434884321333774455345662331111443211236633324443321255555666644415553333666212233554421235666112222123457733122114442221444443323312233552223332332233234442111112211222445555332334443377432333233113333122333554421336632144332233444441222331221233111332233133442233223324444442123324422333344212444222344122144433222224442224442244344223344235551122224432333322111133244433223333233444666333133555446661111222223344323331122111233222233333457772222221112331333113334444332266444332244333344433321144332222233332333333123311255344423441223321122111223355212442122233222553222233333111123323333663355333355344455535533333333133442113333244332554442122244222233236634421234433332236663333331144441443443663442331332113322211221333322444331244411166555542333313331222224422211244442222377433324422222444443322244333332224423332212222221223333111244331221554355553221113332212211222223313332233555331665556663466623333311221335523333223322233443322223333442331122112332222221222211443443331222211221222212233442443323333442222332223312222122338865555444332222332123326643324557735566222235566611443233324436662122333221332221122111332221244335553555344344233222111233444214442111222212333333221124425544213334444224436634441443331123443333335533222554442122334421333443255553327777322224421123443332223552122233112446643255455522144331235555346664444211111221223344424444431332122444344123322335533322111111333311255321133557722233333344211122332221122443333213366633111122123311233223321112226643332331332332133255535535544423313321335521124425554332233322333233443311133443552223344344144555553214435533223332223663312233344331335536633334421124445522444312442222443322133311234422221133455112211114443466633212211334433123324423331332555332222144441221234422221122122222233313333112223333212211334443554344553223441133443466212442133213332344222223323313355223311221123552126643322333442277666355553313322255443323333211134441133333333124423321334421221266443455144443323332332444111222213323333111443224433223323334422333112334466644553324433444433333344214444222222233225555521112235555522211335522553388553366355522122443222123552111333443344125556612224422233233444444255555233212211222222332112553233212223322112332211223332223322444331113323333332266666222223322443224444442333311233112347777333344344344224442335555532111233332244331244344111111333774444422332133332233774566611332223323332212333334414444221144344221221111244555544555322212225555555543344455522235524433552221133442331223344333335555443333314433333441111111223333123774322213321332235521112212332222344443133333346633332444433331112223312212224421144322442233221112212444554477334433344466233553233334432235524433443331221333244433332213344333144433222455522133663333331333442333321333111332223334411221344433213344334421111123996554443552111332223344442233334433332144331333123311335554442111144366333112331112222113322244321332222211444323311124443344112555544665534411225553311332224443442333355533123322443444244233311111221144421333443555443333212555544222223466442122334423344222222331122266444412211221334422444422213344422233222333333122223331221332111112211122244553555334444335533333211223321224444122233221255332444444331221222554455332255321221221443442113355212224433222331112211444441444344222443322333333222211111333554444212222222213333443312553445532123333552222233441222233366644413335535533124444444322214436662114432444331221221223332555224424433312443441333112344122111122233113322331233155533323322233335553223333333443553344114432111112244555222122221443331221144331223321223333222443344333321332222332233442222221122224442112212222144323321332122133222123323443333333324433123344455355533552133442233344221122221122133666332211115554444441443223322266444312244444422223321244444113324444444448843355544221133333444443332244421222444111223332444255321225544335544442221122221133332212223322222244433113366333222222234444434444421333223355211333332333333313344122112332442144434422444443311122333666212213335522211333222212224441336636633313444224444333324433233133226643213322222444211221233222443333313336632444322155534422221255544414433112212211221444333366322332332233225553313355331115543446622244441223333125554444663311112553223466442112222225544443333211234422444554443312444122124433222442233443355244424444221221133442255534411221222266643441332443223312222244445533122124466644444133331244551333123322334442222222222112233324422344222222223344422332221133322133311144466233213333332221114432223333443366664331233332233133233233443663444111333334421133443344211333323666313355322233211113344221221124441335544884433233332111133233233332223333555344344426655535522244366333133666644424444477753331244212445522233233333441133222234551333333111223331222255534422334422332334444445533113333244443322221112222244422112444112244322331266432223332444333123322444333324434414432333441155533345577331244244347774444435544213323322553233333344666664423331334422444332224423332255558883344355233311222227754433133555333322333663222133322133322233333223344411333221111222442221112331166644422113321236663322237744455222144333122332144422331122126663344221221221235533221122444211221332234412332355442332113323322213333344422223344344344422233222244442122111122332113321332223322224444331333333211221443211222244456612664421122222233442332444355331144331133333355244433444347772122333311233124442331123312222233332223333444443344222212223311444431223344222443552123333344334435556622113333344214443333222223332554444666211122223321555333222211123322233133355213446633334424434551123774344221444244331333455222332366344433322442111144443233224433244331332222442333122111332222332223313355322212211333322333122221111125533663344332222442221144422211444233311333255323344122244443322335521113332212211244442333122122223344223323355211333144322233322333223335521133553222233111444444442225532112355233377444663222122221144434411221333311123441124433233112222233222222224433332221122125532122111133666213333355532233331223321222222133212212224441332222222122133333326664446664442225553332111222233244433122144443122333333441336643233331221255321244444224433233222332331124421244411222366366442114444122122444331122111122266444424433233333111221144443323321333311336665522331122221233223344233324777332211222212332224445553223555536636644555532244332331111223444111333222222144432233333322123334443466244334414432334425554445994422664321133442333355534445772221122233113344431223355333444111244443553774444233221333333323333775536633115543775445524444244211333144443333221244333555566443355553311111221113447774445544331221333111111225553213322332212212443442442244334433344324443552223332332331223321235533223333334433111665553322112213331133331133222221332112555355662445554422334443663222444552553322122222664444233333213346622213333331144555222233223355222344411277543441113333113334432221333552124422233553324421114435532222244433225543331333333133555244553332214432244422221333114445661133443325533221123443323344442122111244332222332221334422212444443331111112555344355522233442344222331244222123312234442112244421223332442223332213344552444112233324421111444442355555222336632333123344444212223311332444222332112213444244332222123344444313322223441355553333225555331221222442144477333112333323344333322333313321123552334443321221332333222211144444233333312211333332223344444442331344422333553777423332212331333223355223441266455521334412212222111111223332344111334777331444433322244236666223311112225533223355322366333244663322124442233212225533774455557722444322555521114445535522331111221447777312344222331333311244331113332444433221122136666422212233211233133223554423334433441332244433332331244443324444433223333223323333313323332233333233312332442334421223334422221222332344222211334555332222555333221133332222133444332222443552112222554442444443331122111222244444233212233312355344123555255344331233244422124433221333111223331233123333331133555553355444355442333313444212233233222111122233233222214445553333366322223344441112553666333321332113366321123312212222221222233233346623322222333123312444124425543442222222111111244422122112334444444212443313477733322122444355533441333222222344434412331233221244225532122223355213344225553344333122113322233553211255323322333322222554344212213321224434442332233324422332443312445533221332332222444122221124422355212213335522211255344412223311333322112211244443313555774441554344334422222222554444442332133322334434433443355322211122122113332211112331134466222223321222213366634422122223344222133332211144421111221222223322222244335588333335533335521221233222222336632112331222333335521444413322214435524444422224422233331133233554444133322224433663211113322211123313322233442334421225555211111235525543324444222222212212223311124424433333311336633111221133332211233122222214444111221244443312211221122234422135555332224441555433124423321111444443336634884323331244433346644344122122233113324435524443312444554444222113355224423322336664444433553333344111113332212224422213332444325533444422133311122133222221223331113321333996554773233322133332211244222122221223331133444444553332442221234884455534425533113322346622332233324555123311112333322444455555533455122222224434433322221334433111255344222233211444432553346622344223322244455552233344221133444112244321333322222233331122554333224434422233213444222775532332224433333355553344223323344212222233122125532333333663444221444345514434434422266443443331445552124423333125535577722225544312225534421222331123322221221112332211333113335554444312224433333312331334441244445514435522222333313335523323331123333211223333255324433122222211333555335524444332222211122233122133324444222244431122111113334553333333552332112442112211277553444133333222133442213322442122122221113332222113321244332215555555544444122332123552222444443324444444233323344344133333311443331222233255534422212233331332222244434412442123333224433223323344433344111332122443322233223344422333332122234423312555772224433333111144331133366366662442222214433441224455522333333123313332355355522235554223311334443334773314432333222213322222222223333443321221221336632333666613344122123333322112222111122221222212331221334552331223332331112233244323344133212233322221443348843552332222222123333466212331334455433221233122234412222355544222133233444144324443311244422221444331244444223344443333577774422125552244222133552336633233333233666443323441234434442331225543441221222447733222244441244233323344443333221233332111332344441333325555554332212333335544233333224433144334446623355525532111235523322333335544211123333322122221112333324433333222555442333554423344333314432554444133366321333312244424434423323333221133211233122333332111122233444477733331444331133311112211122133311123322333333222222233322244446623366632113444233322333552344443666433322333324424455533112332212442332222222234433213333224434441123311222212332333344244664433112442122221244222112244443344321444212212331221221221334411233122133442213333444233214444311221112233332211122333221222214432221133331334424444333321111333222444223335544331111332221335533312233442333331221333313344212233344321555355233223323312224435523334442233222211221222222111234411122222211266432233334433222211355533222211133215554442222333322214432222332233466623344332124444333332331333322221332332244222444432233663441112244444223322244345524421122222211133332331333111123311222224421221244332224423336666122443332344122444212244435522222222211222211255344244332224433333123333222233444244423335551133213323331222213344433233211244412444444664421332122255345553233322222223311332221133455555123323312355775553663388555555255332331221122444444223323333211233111223346621225544332355355533552222366333114444413331122112333444223312331114435555443333122122122122244212212333333334433355235553331155536635521333443345533554466644332344223335522223311133344111122122222211124423331123333444421122111234422155432222466663888442233336633311334662244211355522214432113322211221112224444222333122122134444333313321444332223324422233211221111222224433333444445523313332214444312244444433311244344333344355334412333366632233334444551332333444421222211222224445553664333222332443322123311233444233244355555212331665543322555552225533441332114444444432266553311444477331221221333233333441122144444552255442443222133444423324433312331221443333442444212222344433332443442233332124441133222332222222133333222223322224444433355688244422212244458832144434411122333333234433345522111122223347733665466623333133553313344222133233442333442555442266633332221444442222244324455533221124443333388554413333355222122334411122443211444333333332224422212331122244212331122112222443441332221133332443663311244331221333122277555555332333321122221133442442221333221333333133312233311221332333322144331223366333244211255551222211221334441224445546663333233233442111221111113355544332222122223322233322222255533333223325553233244355332344133355224434424442332332444111123311122221133331221124442345544344334434466642112211122112442554355222113333223322223663244332225544422255521334443323322444423322222111223355332211155552112211233332221114443324424432332443233324445555555423344432233312443322112444126643213344222332111334433111122125544444211444477774422332332444112212215554773313335544444444334444444662355533333122223333233223333244433213334433222236632222222333244222222212443323333553244331222222133332212211111333324455114444226655535568822366344344221333334422355223333332212212233355244332212442122443313321124555377444311222222133223552236633313332211332222244421233112355266655444133331444422332665433122112332212212446643313335522211122222223441221155552443331554331122244211221244347774444443444433333442212553332233233322122144334422123333233663233441133331333455255344444344111333222212222233125533313332331122333577744355544442222155442221124421332332113321144434413322332213331444233322222553222112211221332122123323663331222222133311133222144434412222444332355233222222222333222211111244411133555112442221123311445555555223444227775522222224444441444553311221233337743333344346623333323323344212211112331223321332113366331223377735555234773443344344112442333244344122443215543322233333124422222133211332221111122666632266644422244666344442133774333334433996663266643344222344144344233442212223333344432332213555223322444344322212212224442225555554444234442332111112244455233111113332447732221255333221333344444223552332126643554421332224448844577722133445566663312212211144344414438884442211333344423333133355212444442332222144421221133443324422233442111133553466222235522233552133312332255433324443221235523355444244422233552225555355211333488447743331111111221222444312224443355321222355524433222553322222223333441122122244211443333331334422122255321233122225554212233331233444411244233313333666442222332223312344443442233223321221555544773332222555324433311244222244553377733442222244443311111344441223322212334442333333222334433111233144333222444555223323333355555532344344777233322223323333223331111221221222331221222223322111144322555556666444432233443333331221111444442333124421122255537744455533332111334435521125533221122133331554332388544233334442244422332123333555322124421144331443332211332122133331122235521221443311221443442122355552115555233443322444434422333221334442444221234411113331443666611224444444425556632244212233444138885537743355552221122443443323323355332444222223312344333312233443324433222223442366333122122222331223333444433324436662244664334412211124455244411221224433235533223321111221222244333134444233234423444444423337744211332111122332125533124422443441113344111122133224441144344214444312212222222222221133333333331122134466642443311111333344344244333255323332442122133554445553244333123441221333312233331221133212222444444333355212331332221222444221112244323344233133312222335533311112222133441221133331233122333112222225544344222233334443335553346621554466633313333344211111223377442222222444244333235552222223366344355222111244413355333322444424433322122111112234444433333221332223331222211144466222333333331333311344664423366443312213331333332122122332332133774334412442122333555444422443355244556622133443442444433221126663322222333332211224432223321224434555355522331554331221114444332122335544431332333456622335544222133331133344221133555524422222344488844433244422122332222555553213366632444773311111221222244444441112212224423331222255444421123312233366643322255333233222233444466633312222244333344333332332212332224433144422446633233113345883344222442112222334444422122221221133555234444332222332443477334413321233221113344222122334466332331221222222223332233233346633222211222223554422344333333312332222332222211133333334433663323552122122234433331123323333332222332224442221122123326644455544223345522122222213322233333211133331123443331114433112233312211333133553332222223444223322223344345513333224435555532244444133311333122221144422226644213333124441333123333311334413337744432331221111332332112442133312222122133333331366644233332223324433355552444444211355555444444422223366333333221236634551222211233333553322112366344432332553331223332212244334411112664435555323333222442112212213333334414434412233211333552111112212212444312211255331222224421335553244224423331233125533313323323446663322223321332333122122233446662255334433133322333355555333322123333222335533443331122444444441222222332111332222233312442443556611333111113321333144323321144344442221112223314435554422332212442111122223355333233144331555344433552233113321332222446635533333312222333222233444221222444333155533111221122221122333233221133333344223321223333111133333332244433332144446677133324424444122444444421111222442335532221221223334444434444444222664443334433222333663443663355523322221334422224466222113335522444111222211244233442221124444224421233221113344335553774433444663663233313332446622244422211122221333311111332221334422266444442446621111122133344421336644411123455125535521266442244222222553445577721122222666333344222111665542122124422222333466213332222122444422221222211111122222553442126644212212344112212442123552222222226664331123324443124421334444112233212222144432222225543663555325535533122133311222233332553444433111333112331133313321133211112442221221222233331233221244331332122221111344662112211333333311222214442333233221334455221122332334444553323344211344441333144321112344233244344114432332255531233443324433233333223333224444213334444442233322222233223311221333322225543333213332222155533222212222277553326643331111333133212233233323333331277555224433333333333213331235533112331222214442244333332211111244214443322112214433233333221444442444443312222332114444422211233221266433555144444455521112444466443311255466622344112332233226644444223322444442355532331112211124442444334444444333322555344442235554334444113334433344221133322123441225544233222222233222125532122122122122223333122221221222222233222334432133211332233225554442336644225532233122333324421111222222124442222133553312332333336633322333221234422123441443325532333133332331333443666644111222222133211222442112332233322111122223324434443323344446664442112213335552211222442222222112211344433355546644553312213322331244414444421234423322333234664443234411111255521221221336662334422222444444424423331221333322122233122122122123333211113331443344321333122111144321133444233244211332225555555772122113325544552344334444433666331333322112211133332222244222111222211112213322211133333333123322335544432211554334444444555442122223333233125533133442332222123555223323321222222222222234411235577333323344444221222213333133311332111144333122444344112222112222235544212223322221223335533124421221334455555552331123312223312466655531133311244222223344444441233332123312366333144333333122224443333311112222111355533112331144421123311444443443344221124555344112332444433233277553313444662221122334455244331112332233212555324422443442222122112213355323333321111444355442123312233331335553312444434415553224433223355523333444554443332225553222222333355533344444332333233221111244444553312442333223322331288855322244346666412222133222444445512215553333444222211221223355531126643355214433244442244555214477734422244331113332333333333312212222255333221222222144322255555322334424444423322144331223344444468882443222223333222346663321334437744455223333322333122222336665431223323323444441111133222555324445533344222356664444334435532111333244442122122221133331444441244434444423344442111221223335525555443324666442223333333323344455334433331223323332211111221222223333211122111223355535533333666223322133233222222233442244423322211111133326666222333244223322233221122144444412233555212213333122443211133332266544444444212211123322222222133323322222333323344553244366555344445522223344433555332443441333335555332212222244555211122122221332224436643664331333444466332553311333133211122111113332442443211221222244321443444333312553344224432244332214442222355211332223355883355211333233244455543233124422244423335552211133322222444443336633312222112223313336664441334433335544553244443122111133213332553442366366321222442332244225532221344411112553333333223333332444443333334422222122332222224433222233222133331144421222222333663366543322333322222233312233223326644213333221124455334422222222122233112442554434433443344466553313332555211666444447777433332333333322224433314434423321124444233554477334552222111222333322233553552233334442223555552111233333314432333123312212344111122222332444133223322122112332331222213322214433333331333443321332224443555885443311111333333222664333333113335522553331333333144333222331266444123333335555544111444223322114445522133233323311332111333333555533444442122113331133552222444443321335523355566634444414443311221111122122144335533333133455113335553333331443552333233144334434422111244214435553333144422666643221122222213321113321111113322222123322112222334444424421111133235553213366332222144324433234663312222221113321443553344422366335521233224433443222554443221332226654666633333113321333333355333332215553222335553442444555223333322214444122221355521113334445511133442225555344332212233332212233212244333222222334434413331112244423323344446635523344423552124423322222443233322244555555212443441234433213344333322233333222444411334455234412333334444666324433122222211222555331234422222222333774322233553311333322112222221133332443311233144477444322444442212233333331111224444443332553444887755555332224423355344212332344333111112222124444412442223321221266633311223336633122554444423333331233113332222444443455111444222222334435532244443322332233122221133311244333366332233344433112553355512332211112344443323552244222122223332222133331333311133333322212222244222221332112233324443331555544553213333244444222211133324444434442444444466553233323325536632235521222213334422444444442211112233213355211244444333122123333443332244332332211333222211333324422553334433322112213333233223322442221255332211236633325534423322222555514434434441122223333332111244431122333313332222447773222222553663222125544443223333111114433123552221155432111233255346671010324443312222255323331334422266644773212213322444444774321122122444333345552234444441335554442442122336663322113334424433443455223335544466622443444432111443444124433124422222443331122111133355444124443114444333322334443555211222225533333133377444773322333123311255333344332775534424421332222222133211233122122221244222221113333322555212212442133322111221133333344662222222111233333333113334422122144423444555345522333311122444211124443355777155555443333442212225552222332331226664421222234466212233211333311443312222113322332212211223331333322222222122221233123312224444423311333344445522222233312331333335524444444432223322334442214433322144457744331111443324444221113323344336633244233443366663333244433663666344222443444444233223311244211222332444444222223366445533244443344324444122225544444423333233313334444444413331221133222223322555557722211222223333223552233122443774422333444433234443322233442212211333311123663344344412222222344122133314442123333444433223321222344222223312233443552123312213331222442111221111255532212233554443334433316666344211122222442223444222222244444332212332222223345688331133311244233444433222233322222212555355442555333333355213331221112211111332224433133212332212211221221222332332211221554433334773323311222233211255533223366324443322125555522233442215553333214433441223322443312442221113333221122335551133332332222221155444442222222553222133666421112233222332233223366663333213345522133222336663466223663311222222126644441113333122443224424433554423333333333333222222233222111133212211233222444333122124442222443663332445534441113336634422233213355333332222255332444333334444211113321133444555113332212212223323311111333335521221123444443311222444443325533311332114443311114442222332233212222332222212222334433144444211255333122223322444441244411255332223333333466212211255344255334552233666321223555212553326663222333443322212333355442112213344144443331344466633233122116666622222222355212223774321124434422221335533114444433355211333112211113333333332335522332236663213333444433355533344443323322222233311222224421144421223323344111177743444233133244332214433223335551223333112244555388855444552222333123554441112553313322444334422222112444144423344442244433552332233244222122334433446636634412332212334445555552112666333122136663213355331443552111222212212446643344223324433333111112332211444222236634433221111445553314443223321233221135553222221123312211111333314433133333666611122222442333111112223323311113344422444331122222223344555224421144444411333333553663333224421133312355355331112213323331112211244433344221443444422233322221223332332222113344577712212344112333344213331122333122221133311113334422111223333333221222222112344332125532444213322233344333122332113331155552244235553331223331133346622553334443333344233133332443554444224433144433133664421444411334413333222222144344555233333333335521221133344344421124441332255377443311222226644334444442211334421223333444422221332122332333312332224422211333442225544433333554444433233222144431111111223322355512212355211333333112212444442211266644334443321111335523346623332211224444477344244425552133224442333322222221221443223322122222444443113555445522333332443344443112233322122111333255331122333332122332244212224423366443552235552212224455333442222332443222122222212332222244332222122112211333323441144323377733332332221112332223324441233124444444443222211444355331133212222123315555332233333334455432122244442123322332111223344111255332331332223344332122335555522222122223322555577755566234433223355555223331222366332331112233553323311244331222213321443334434442211222344223366623344212332212211266444255554773355555332335553225553366553332255432221224444433211122333333312222122335522213323322331112222221223666335577555255455551333333333311112222122125532122133553333499553344321122335532133314443333553313332233552223322211221233355533221133211333222222443326664774445521124466633222244344552222123333323311123322224433122112211233122221125536666355554422233311222445662333322444314433322335522333555522211133211332334433324433222332213344444323322222233223313324434411122122221123333323333333311221221444552222443312355511222442113377444444455332443322112213321114444333322223344355222221223344211244213337773344455332442332127755321332221111337743222221335533144423331111555331122332333333333312333333223332211113332244333321333111332111223333332443322255331333322332111244211443333332212211221221445552233444255332212442123324466222233222211224444555122333221332134444422222111443322333663211111333312553355555332255446643442133444332123333222112333335551333112212255533555444442111221222222113331112233442222224441444233322333323455124433222222111133332211222233455111333122221443333344244331133314444444444433113322233555666226644442224433333124442224555443222114442133322122244233442332221355521122335544331332332222255444466633333123322133211333554332222234433212553557744444422212234443455332135553324441133212223311222222221332113331332133442222444233225544213555321144431332332244331222255553133331223333221234666444442223324441221133443313344244432212442222344112332331233233332223344224444553663211134442213355556663324444222122224433441222211122244477755332222443311221244333331221332224466662234444332332124421144445533333344433553442155444466442332266633244222334444423321133222665433552224444466653233553214443332223322332213355522244555355344144444422244444133344434995444422333313344233255433443333554443331122112211222331244212222255334412334434433211233332223355442112211114434443335533233332244255444556666212222244433333442144322212223442223553344332225533441112444421244233333344133332213336633322123333442233322335553344233322222211133774431111111333333335532233332221221133211221222233311554345544444222213331155442155542221244332233555244212212211244424422222222233322221333555333313323323333443211122114444444222333332211144333124424444224441221224442122224433233122355534444331233444366331133366334442221221255531333233222445522221223555515553331335533223331555321123323325553552122133333335521112225532355552244442334434466553222125553233123311334423323444215555332211444214444422212332212442133233331122133333331443552255566233222214432133312212244333334444335544222246666331223331111443222133323441333355535533333224446634443344133444441123311344666324424433255445522144331111336644422222443344332335533312355511222442233133344433122223333133443333312244332211443355544333334433334443333333344332122334411113333554431122144333122123555313335543444455133553311332221133322233122133331112213344665552122223333114432123333443553311124433224444443355213344222122444555577223555225553344223332212554458882115543355511334773255532133332223311221223332377742221111332333333344334444213444112666335522233312223324423322355222123312212443322244212332553224421124455233233221144333444443666344115543663666444441221133331333122332122244332442333122233223334411221122133233211133553555355533223311133442212233322334442222122333223331122332222212212222133333344443224433333222226643552224433323312211244331333442222244211111233233133553888443122111221133555544421333322555322233332331443442244224442355331123322225553333312223314432122133333331221112333323355355344332155552223322211333366636632133322222255535555334414432133311225555213444553332223311122266433221233233221124423322222124444773224421122233233111333311333221233333333333222355223466222333133555443311333333166555552112212222222222112233444466445511443444233333442222113333344233331124433222233212213333233222222113444124423335544442112444552244423313333126667777443322133333333155433333221233222222221115544412222122233224434444444333311144888854212664444441111221221133333333331123443322244334664434773553355211333221244444555122112224442443333311443332222133322255355446644233222111122222222223323321122666443322233222222112244777733223333333123443331233444433444442222212211333314437777721333334422444436633774323338854455551222366444233222244436662133442443322244233322444442122123312212346622553214433322333122334421333322221335556633244331123311111112444488832221221333443315553233442333322213331221334421113344133333444344222233222222213335555544222344443123313331255522222111221122333111333441122133777444444554444133322443333355544566124444212224422355366333112212211222223322122222222332221221223344424455558833774444222222244322223322122122443332366344122444664355533222333223333366632144442233322334433122444442332233211366664444446644424443312212211133553345513335544213333331443441221222213322212331234412225552144443333443555233222214442221133344443355332211443312666444211124433333333233313322222222442332334444433333212344332222212222133244444423477322332355212443323322113344423313335523355442444433444222122221133211344411122133324421221221333322234551222222133366666622244322222234422333466442133332213322212255443221222366323344331122112212211266444112213446644233224442212566666222221111122335533443223311444223311233144445544213333331333133331225543344335535522255555444411221444355522144421122333111113344443477336666444211244443322244413332224423344224424447732122122255544333333323355442444331113444223333224444333322333322221266444123314444412442333112214444124434413334412223552222211333312255532334421223344233133322133213331133233443355333111244224441222331221336666323333211223333111221221221222443442233312444124434424421222222334666212444112223443344334413321333122233222222222555333444443321112233311222233222221122443327775421122221111115554212331111112222114442332222211224432122144334413332244331122222213332444223333321332123312233314433332443224443333663311122224433332114442333312235552114434442444455534433323311332244443442444332111123553666233312212664555555553312233332223311144334413366443466233322122255321221444426644444313321222233333333222222233222122133323663312499995333222331223445533212244443222213444133331222222111333233113334411332222233212222333441112211223344432213366377745534424432332332133554434413333333333122221332122222211335553112444133333442233554433444477324442334443235522224455222332244334424423321112233244333222444422211222222122122111444222123333213332222444444552244442133211122133322122244432331122136663224444331222553366322211222213333333233133233331113331111555521221222357774421124477331221122122244443314442332222222221666635522233443322236664424432225543222335532222233443312332222332111133322221133222122222331144422212244432212444333555221443233333312555444443323445553344255442122333311334422666333324443322133552244244336634422233222331144333321222211332332233334441233111222224455321111222233311144344211122332122444442233223321443331244332333344433315543333333554433444211554421333552222244443344332233222112444222213344213333112446623333333332111133444333322222777435566332133332223323311333333112214443313332332332244336666333333322332555447773312222444422133477335551555344246662221133444334441255331123556663233443321443333333323322221333313333222213334433133554444332224424433333222334442332222555222332224455514436666441344421221111222222122244222133212443441223323332355212222233443312445533244288766645552554444333144332331233111144444334434413322211332223335521221334422222222444422122222222233112555533222112211233355544445533212444433332555333332122155442332333122255333255366333122244211122122224433455221235533112553996553477733322443222112212211332233222213344445523314444424433443332212213332255445552223366444435533133442112233355222113322212443324443233221244551222355214432443311222211236633233133211112555442122334466663221122233224433314443313344412222221224433444662233111122225543233355223322332133211112223323313332212664322664444423312333333334444433335544344111332332333335532221332221133323333312555533322266688821333488432244422245555555554444332233344244222122155444433346633144334425532113388855577664441133214443332555321444422244211332122122333266666885553312222126666222223331122235522664344422122332133322222234442222125532222211221221144333122222222444553223323312331111113323333223324433443332211133332233313444443332333321444444223366632122133552222442221222211332332122111333466622221122223322444122122335524432122443443324443333332666436632113344443322122114436663122122223344331444332555333333322222211122221554444144441221122223777733233444422554344662111122555532224433233221444322122222224422244333112213332553311255344355512444221222222344433443333111221112212211122222223322255355444233555544223335524446623333333224443221221222211443322133344221224435522331333122221244555332442233123344441223344122133314443555122223321222266644332331122124423344122222233211233333122333233335523333222222221344455554777773333333323344333552123663443331221336663323322221222444224442336662277546664666323321665532444466643999994441222255433443323322222234442222333124433122223355333344122255333222244331155432221332113321122255446644332211223333221244211111277553331333443333442222334444555522224432444466244455235535544215553444444332553324433111333125532221122444431335522334434421111125553311554344222224444432335522333344133233322233122244332212212332212211555532212344122122233333222355512355233332211133553233333345512332266555552133223312224444443333322124423344222233315555346644355333555333122244412211112234443366643441443355522332144332333332442222211332111255444556655555521223344422332335552443442553313344444122233125533441133212224443222334444122113323666334422334433663312442333443331222211332113333222444443255544235521123322124441122333134455234411236634433333313344221233222222333441112213355544445533244466621233111144334422233112234444113331444413322444222222344412233233323441122133223323322223334412212223466233441255332211233335533333213355444112244442211111334413331222211122444442332244222221116655335544411133555445554421336644411155442333244413321133331334455321332355588355222111122124442336664555332333333235544443344444333332664433221444414433552111334422224442233314433333333233113666632333112223312442122123311144324433552133442223345522122223332223311222442123333233444423444424442444133222133366333222444442333344366322442333322223333113344412332222124421122333663311133224444214432236644444213331555323332344332221222211111445555443553334433322113321133312222112211443442122133553212222333366644553552223344552213323324433312233211112445532122122244212212999664443322553244333333221333312222223321221222224421233244333344255443355535544244666366321113332211335553322233122133222221333312223663233324457723333333221222211222223313322442223333333122444355213321222553552222223344433221221222332233331122244422333244222222212443441332133224444432336633555133233355522333112223441224433322334444663355538855522211224442221123322122122333133332222443322223332233233555333112212212223311266446644222233222222332114433123552112222124444433445553324435553323344662244663312233443332222133322266444435544552555332233322144435522332222224444223333123311221221333333344355337744213333334455333133344355662233212555663311113332212233324425543311332332234777311222212244344221333255335555222211221144424443324421133552222211221111111124444235555333555311277553332553222333221111333223332222223331124442553212255444666214433333244366344224435522444422444114434442223312233312213333334444551334422366661123322133555332211115544455522332111223444552212212222223335552211255335521221111111443322333111233122244222221223321122245553552112332223442244344552333332211133344133323323552555333124422222222255443133333211244553333214444221334421113321112211555332212212442111222212223311333664442222111224432221221443555883234444223332213555577344233332222222122333332277554355214434421244662112233554423334422222332233211144444212244325553553211444477322333444444442333333334411444442332333332244411124444223311333223332244332222554333221444442212211333322112222221266433233222555224441233222331223324434411155433333441221133213366644552244433122333311334433133332222222222333442213333223322444444345513333144355211122221332112211332233233123663322333311122134441332111221255522222244553442665444144322222444233555346623331144346623322332222122244233311122223333355521122333322233122444213466664443323312244444233122332444213321122134443344331125533133664666222112222222444333324444432333324422212442144344332211333552233112223312233222113333223331333233333322443333333344433221133311122333322113344434443323333332355222244422444332346633333335553444221332244442444442134444133553322244555212233332443499555222332235553112332211144455333122443444333236662233237744212211443344444332333444334442334444421554335544213333111123663553322123325534412233244442212444441112332332226663333334413331244331234421111999765521122222222221155444422444222112222332122114433311133333444133233442223322211234412222222223555312331223321332133331114442443777552237743332332223552111124423333111122113324445533455123333333442233444421221112223333255445512212222444444777422222223321136666644444412211221233144444332332233552134444122221144333122122244211113444233122333333214444566333344421223333233222332222255334414432221222222122222222233112244423355323344777222133455333233333441122124421334424423333221222211221244233663322233255535522332212331210108865552113331443455113331155433444412211443555144441255566111334444355523311112213555566334432123441337774355322222554444446666123442666344553344445774423332213444221122222212332223442213444212212233312442122444222222355244322211122333477755555533322233221334411222244433122114443233111111122111222332444133446633334434433323663445533444223321223322442133663441112222222214442122221234551244331144433222332443322112244421133663325536663334434773332355331221333311555533123322122244442234414433311266443323312213355211222222223323322233233222221222224433221224432333333444588355331333235566443322224444433222213366664443244551555332233322122221111333122111222332233222222344122223344112331221124421235523321123313331122122112444444212212444444333332222211122133345533555533555113333225554444331221333233221133322221222222244233442221111122444662244233311255444233111112332244444412366622333344111112226666622221122332233333312233312222133224421123312553331444331144366663222213333122222211113332333344886555523323313336633466612211122133331244355513344221332224442111255366444332112332222222332222554433221111221244443552122133233334444455331122333344455122111333221244334444122443333212444323336666222244411244445772124444445552222331244355224444435533312215553355222222233444443112234444223444122332223333333233244332555332214442122333441266633221333311332111333325533312244444213333111332113344455554423441111112233313322222333333322222444444422444555333233332211333355433663333334444434773323366544666444411333324423322332224422222222255435545551222222122111122133255444124444433334433664434777333377743211222233442223333321255331112442133442333322233221244212222333222222234422124422554444421112333322443312212442555533224434444244332233663313322222444664443332775444444444221133331221333266443441332333344335554433553212233233332355222332221334436633325532223444433554433124421133444334433223331444222222244445522553444332333234444335544442222225533344477321334566223322211111111344444211223344223321332355533144435533266444423332333321123885532444422222215544412244331332333444222221113321222212331124455224432555436663444211144331235522213333321333333442222444441133213332444441112211123311221111224444414443325554441222442133333323333333312222222212222123552333344444442224446621444442222222344424444221113331223344113444448888332345526663313331233222355442222211133444455555321155433311133666322244331222332332333334442333221133222225553332233211334444466333355535532112222113322331133333444225555553334444233133322224477732333555422224444213344413331332155534433122233233223332233399665444222332333555552355233322221111332221122113331122112212233442332266666122155443311133443555255444423322555212212222222222233333133322244422255555334442444444133214432233122133322334422223552124444331332332244422554335533333233123312223442334444331122344444444222222133441332221333221113331344425554366321332332123333312332442114433244244434432332244255432223344211111133333331221332244443344333222244442664432211222224444413344664331444444222223442244442111333333222211133222333443333221221133442224444444111223332212222221223333665555222664331221222553444422554444221222442333311122244331222223314433311122244331144366323444213336664444444344332233244355211334444662444222122111123663225544414432114445777333144332442122123553312222221334551221111234412555331333334455554423443332442122244444445773442223311113323323322213334411443666623324421144323334433444233123311124442222122144346622213355331244412212211113331333444211665534444332233444322333311334421111111133443333334444459943212222443444443322133331445553555553333311233554423345522111122244425532222233666334422223333332221112444333312332775544433334555333144444244555233554421113332212222114433122144555532222335552113355322233314444421233555466442333555552223332224433223332332222444411333552221112233333323333332553322133312222222233444223335544266555535553355335551332221332333113777553333333333323333122334425554441122221133213333322212215544233553213333332122222443312222224444443266443444444133222222233553554433444442335523333111333336662333233332334444442123311133552133323311221122111222244444331222555314444332333332222332553331133377442122223331334444233312332222244422233111133332335544233344331334663322355521222212233441244244433334422155442233112222122221124466444413322244422222112331221221221244333324445552222222333224444458888551334433333223344344222211332226654443333333235533233124441111332124444212443344424433333211333322221223355233442224435535521333133213321123552144442333223321222442122126644422144431244433223322344421443355444111113331125534433222222235522222111233133441233122111111223322233323344444333223334413444355223553333553331334441233222211332222333332553312366444441222443312222244433312211233144442222221133664444423324433221222234444112555532555311233332221332114444455344221333325555553333331332233112244332233443333222211133445555323322444331444443323322332113333133211233244423477444332221447774433122333111233111332122334884333133332211122333333344333144455233333122444222255533122111235521443311222442335533113321221221124422214432223321444442133443355212443322244442122333552333333444445554444446622212211333123663444133333332331122233125555221222233322223344412233344133312224433122233221223366344334477733244212344111222555553441554355522255555544331222214434434444333266444433344433444122122112233666311221221124444212233311333224433333344441344411244344221444211122133444422442112225533112222233133339987666631124442334432221112331222213322222221111333122122333112442133664446664333244222334424432155553333333332233442333313444222333334424442222221244433344332444333332155532122114443333664344222222222111114443441112222222222665443311223355366432124423333344466664442133553443322222222333322223322331122222443344333322224466622332124423324433233334433334433122255336635532244422333311133333222333222222111333377743332212344266644433233133333555326664773553355222221233122332133331221225543222122112222113333111332233333127755446644411122114466634421266664421122344424423344577222334411133442222233344332223344133211111111221112222443333212244344212213335533144436633441111334444233322333122222212222222211122235522213666633244422221332223331244333355344665532244413345553222222333322444422355211133553555444222222123312212211332111223333333311111122112215555355213334433244244322225534434412224433111223333322223663311233113333333333233221246664355244366666422332221224445533244331221112222344422244667733344112211222233311333333344434433331144421124455535554553552333122244442123333312555553222111221225553234442444411221332332113344221133233333322333221221221332223321555544442223332222221221222222221122122335552266443333312255532133312332553312334433344444122221334444433333322133444114434662444331333221221223333335532444331221235554355333344332233332222112211133443324444355513331133442255333321113333222211244233322444433222223333332111113332442222213333111333222212223552133223315553442555524444455111221133312355222111223355223333334444112222222233322222222443332366331223444122133325536635533221223322233322112212444444424444555244332222223344222212666621222211115554442221443331332222332225533221333221233221224444552332122133663366333222222244553444144355522331443223311221221122221122443322233125533443313334443311333443443355211133322334422244366623355553313325555551221112222133331112222444444444222233313323322222233443323311112244422233225544435522233222222222221555521223344333344333221444213366333345551344433212212215543333313333235544224433144477779966442111777774444444321333244222223332222222225555535523377433122221221135554455334423312211332112222155554413344433233333322222233111554344444444553344422444444444455244222334433332122233133552334413322212211443333355553323333211222222443213555555223311332122133211122333113555525534566222222135554444224455333355536632444433443332222332113322444333111333553552333554331332122335553441112222334433233233114442444311233112212233331133355222235552233233311255333244211221123323322221122122222222223324433233255521334441333333442222223333335534433223366633554444344333344344223311444412211222666621443366663344233322233333322333222211124441244333323321221133315555333332331332222227754331113332214443312222122224433553311122122221222555443333332332355333322553442335566612211333333224422331112244555553322222224421266666311133331224433312211333133443344233466442133244333321332233122221223321234433558882332333322244442244431333322222214433344433122333312212345513332333323322332445552125533133442222233347774422443344115543212233442333223333266443442223663324444442222212222113322222144442244422233442124436633333554433333222244443122221122334435552212222221333455444443333125544422212233455533322133444422333349954332442223321144336632333122222332222122355552222554333222213331443322233222222235577332442133331221113322224422223312211122555555522222122244553224441255536634421122221332554441233124421122222444122113366344244331443552223322224455344355544222224422344233223355444255333332333323322113444234442224466614442221223444555444444332211332123442212223322233221222211444666234423322444223333344444662333333663312223355432112344233332122334422123666233331133442223313344212442333233112211222222332223336666444422233222212224444446643213344444443333344773331221332222443323313355551333333212222255355212222443334442255321111112222134455122111123324422211223322222133442113333333223321333553355532332221223344344112211122233111222442255552215544442114443332122443333321222331244433355333325555223322122336662233221333255333331221332444663312233664433233112233233443323553313321233111144355355355222112255554477332211113322223311221224434425532223333334455323366662224422553443355552222222222223333442211221255544433444355533221334433111115543331113332442124444332222221244332233314442221244211223322244335544666222123311443443355321222444557722212444422244422331344421133331333122144355323344433312553553212223326643553444221222244444113344411221133212212212222222333344223344212223663313355331333111111133333322223333442212211333144333344112224444442235553322331122125552113333122255444443322233222442133333216664332244666224443333322444333333331335553333324436634423322211222332331332332244213333332223555521332155555223321332133333355332444334441123333224433113355333111255321221222222113331335533332333666622332122244215544244322222333124488884331244222244213324434444331112442244442333312442223331244552444444233663212224441155533333233312222333332111244222223333335533236633311111244222223555366331234884444332224442444226664444233233344133311113322244435522211112222334444424422233211333333211444213321333322344442222333335555224442332125533111134442124433233113333223344222333443344222442233221122233133311122122221223336632444422222333355222114432333221133355442221333335554555112331114442255333333221335551222233442211113346623366622331144434554434422445533112223312331113323355233442443555221113344222442133442211223355553211224432133444112233244433222366333222344222233333244332664333111111122224442222211443323333212442133553552334433222553333212224422223663444444444455244433223331222213322233442223321133355664421124433221144433333311112222122221221277777233344334423322442122112212555552332333333444332124666434444433122111233333311233332221222223312444333222224477335544344334663441111332244422122112211155434426644332233331133222333442211122222222221224442222442122244332355566331122122334422122122366677754331112348843233222332111123344433123324423355444422223332442133444423331443555512333333331444213333113333332222442666634443332223323336633444422223333212444255544222554321221443553244433444233311133233212443344321111444444444444332333233122233133355442122337743322112224433222233222233133311332332332244222444333333124433122221123333244335552212331444444444446633332111244344234422123323333322221333112224433554422233312333335553222112553444555255522227754333445553442444455511122332144421333112555512266663355512223312555332222124424433577723331133313323355555213333344221445555211222344335544424444332222334441112224421333223333333223321222223314444244222244411333555333233555333322222223333124421122133233322333122244222255337777533122222442133444441123442223774421333333125537743322111333133211122333441124426655322211112333355321221221221333221221133233332211332555444332331133255432122111122122333333333555441223322211124421122333313322211333322444333333222223444443554444332212212331222212255555522332213333222222222223312442333223333333322266432221113344444433331222213333126666366633222332333335523355233332211233133323333366324433333244331444331244344233111111122124444331113344332335666111222212222334424433233114444222444443331122223332555772112333344442222222112233552233224443552222333333122334442255555661332333333355512553366664411223321221233113332233311133333553323311133233345512443313324433144422442333114433332111122224433244442124446634455332125533314446644212233313332223555333332233442213344244334422222222113333122223322244422211244432332223324421332133366321222213331133322122244665533333332443552233332221223444123322221333324421223321222244332355661221122123663553344344431221334441221221126644313344555331333442213332333321113322233332212334444444222333443347733234422114432335533222222234412444244442113334432133212211221444422233442332244222144335552332445533333552124433222233441444212212444443332244335533221443442122112332233332233442133333312223355533333333213332331444331244233244333344423334412333323335552444444437773333332331133444444224441222442222222221112211344412333333244553444443344233366333335556666666677133332555233324422211111333445544443322222332244555544133555666333221122133333444223666634442332222333355211133222333123333233344233223555333244222443323311221222212331122244212222333322225544442334443321444441333324566774442112233332553233333441112255555533111222445534414433123333346636635533313355244443223332233212223324666445512332553333331443355663444432244334413335553323332235555323311333442233332455533314433311233238854344433332225533236632122221355552333222222335533441125533332332223322233314444446633223324444421333443355443441122123552135553322133441122222233233324433333113333111113444111122221112332213322442223333221224443133225533443663774444412222223344222114444235533266436632122333113344233664433332233212211124421244222332444424433223344446666555555512331133333331113332444222664455321122332222214442223322555344135555542133555442222445533213345512344125533311221122144432222122332112555233222244775532122255522212212235553344321334413334445534553332222266444113323337777313333112664432445555532223344551222344123344443221113333255331123456633212444442244422775553443313331111333554435555323333122332221222213444222112222125553133366333333122111122122223333111335551334421235777332222133331123311122122221221223322446621221223333112442244444123313333133332333322213333233554433332221333221443444222211123333344334433334422222222233555332444411333443553335543552334444332212444333322223332211222664444433554422331444211221223324433344334444423355555133233663213355322233213399777532112233666233312212211333322113322212212233552222211332222443322332111133322133322144322213345533212331233332112223322223344412211244222133555444344441233221222366332442221112244444111113334433466443554444332333332332212233344133322133311554441123322555522223312344124441112222333444334443311223321233122122144355536632222444423441133322332665434412553442442222211244422443255433133442111122237773331444444441111335552235552213321223332222155432221444222443332444222211443322111133233212332222223333255331443331221221221133324444422122333323324421222211233133333333333133323442212331221112332235555233111333443321223344122335533122222211133313332332334433312211221332443212666662222443211122122122555544124433124424444423311221222212214434441443344122222211144442443443321222212222134444223333333111221244412555553322133324424432333255555533133455112331221112331223444444555244322216655555331444444233333441333113322233344122233133224433244443355222333322123333233211112355442122222222225555332211221221244233552111222344112211233333255555534551133223345555332212222244444225544233344223333322244434422113334413336632222222355552224443311111233133334446624432443213321112222222664344445512233552233221111336663355513333333222222122111333122111255333332444333333333331222366633332255331125553322444445555555551222332212224445555211123441335533244446663443312233211223324442333222333323333222222337744441223322331221333221335552244444223344411333323333344222233332443322333333664422211333311112222113334662133223552111223333344433332444422331111122222211244433344221333112233555554466211223444122332223355661335533323666886644442234433233322133333344323331122112222221112332224444213331233334455522444422222244555311333124466433333312331123333331233222444221112233312233333331244244323333224442122133331333663312213332211336633112332332244334433322222211122233221114443311234413331334423322133222332122221444233331223332333344332233332212332212444441155433112213444435553224423321221221332122444332222333315553312553323312442222222223355333344466622213322222332133312222333333345555445533113335554551111133445533221123312213331333456622144444433222255555355544212442332111333344421144433112332222122244433332212212211113322224423333222211233122235544355555994322212211111332133443553445544212233222144444222222442555556622111223344233442222222332233133663211443212222334411233222244322331333663355553332213321244355223322223333112355442244233333222333333444422122244442113331113344223321224434441122333222222333222213322211221234455533222211155444311334669933323322123333211133555113333333223322442112233446644553312444444444233115553377444111333335533222233255534414444334421333466333331133223311223336662123314433443444442443444444332332355355331113366332331233124421332133233322125532221114444433133222133211221122122333322333111112344333122223333221255322233344344334443334442443233332213321223321133446643555223321555552233332213344554447732124444212553552122221443344233233333311233133312213332444433442335552444334433222222223355211124421221122332333323314446662113355233885443332124434411112224455112224444444466222113344331112222244551244222122244665533443355222112224421333332332122333442222122244213355555555223311333332111444445522333322111112213355344332123322233222213333234566334421335554244366444234412233333333111443222334442333322244344333124777744233333345511332244223324435526655331113333331113322244324443111221333443331221113331133323443344222122222212211122234422444444332211113666436644444113322222133355344133444333111222211244443323314442111244213333333122443332212211112211122133377432223323355244424442224433333223366442221332123322221124444444221123333323552133322222553332233244432223441224433333553312222226654444333344222122221255322211222347735553244212244444331133226643233555332442111223333112223344443323321111221122334414444122333455444422113333445552224444333355355554444433221122233133442233332442222211333234433222333322235537744455233442222332112244323332344224442122443442211332111223323331222223333233333447773312222221233222223333233442442112355233334444312355442244233311332332133233442224443332221444333332331233111122122443552443212664444423333312233441333332112331111444324433113322233322244422124777344133244441221221222332332222335555322233334455122122133223312211244423324433222445511221221333223322233312222244355553311222333331222223663311226664444233355544221344455553113332213331122122234412444355533333442233443331144346621555333333222222244244444444455366355442221332332122223331223355567722223322211555331222222221144333222553344331113366632112224444423445555222123443333144333233336665533312233212222224444422122124442233212331332124422233446644443312211223334433311555433333133211223322244424433313344444425555222332124421443774422213466663344233314433222332212212223314432144666442244412233233333333233323442331222442255544552213331344433133333331111333123555535552553222333233223323333222775544443333122555544244344422223332214435521133333444333333333334551111444244433555544777766233333244433113333233223322355224435554433555444411221122223344422233122123443331221122333324443331112211112233332332233315553553315553344333333111122111334441223321333441222211122125533222213344332222222366332244444444333223322331224432111123311221221111221221112222221444222112334444773774355522224455344334433124443444234444113331333122133444122332122223331222344244332355233233446666332233331221122111111333122235521223333322211124424442332233112332553311554444211122255331334433442332222224555233555332222144355355212227755322244355521221334422211222212332555522244212233332553442444553555533312333332377433333311122221332333123322124443321554433333663444144422233223311223333133222136663322222344334422222554332222112233553324424432444422255553355522233442222212333334433333552112553322443333442444445552133332222223334553332333323333244444442223333324421221223331665532222442332233111223344221122222233355222235521233221244555442334422334433442334434455544442212333333123323311133355355332442222332555311336662244331144445567712214433333312211222233331222355222133244332215544599932123322113344221344444413344223322124433111133663333335553344222133333559994211332332125552133213334566144434411443331221443212334444322334421223355322255554444233222112332233313324433221221144431255537744332332233222155532124455555552244321333221123663344233336632266443554442233331112442222233333312332211122333222244322553312355212223552222211244442233111333324422344334423322334421244434443322444662124442222221444233333313323344411222213332214442124444773314443322222445533114444554445532233222442112212331123441255333332244553313344377434422134444422222334441112332333333246666221221334421234444333332122122244212212233211233124455444433213335551332223323322443552224444233455333122111555552214433335553111444422443455333122112224441221112222221333333442334422222244431266445544422334421244222122114433312244422333334412213323332331144446666333332224422214444433235521244222111111366634444442222212332212213322211221222355544444422222224444663324421112233332444122111224444666233332443224421113323333332123313333222332211111112333322225533124422214434444444422212664333344222233223312442235555522211133344123333311111222331332225544331333332122255331223444222224434412444221333122221122344443333112233311333324444222112222225544412444112222235544332213366655324432111123313355233233553313322332213331244588822222111122133553323311223333333312222333333133322336633553312331133222221122221113331222344334777722133332212222444442221333311244344113333122221333334413323344333321122443442444423323344666555335558888321332111122233333333233223442211221144422211222664442455522233124421222211221221133553333211221113444444344551336633123333322333554441234554442133211133211144444233442224433144444223333321144443441333333133331332221222223322133322255332222244433335544423333333331144466222123333442222554424434422244412553442122444442443324444332443333326663442223331332244443333322221234422111665433122112225553443223663445552122333312226663444444666434411244777333323334412223311233223333336635534433333331114433313322211112222443322333221444413333322344233124421444433311334422111233133222112223322221224443441332333443345772234777212224433155444233444442225555666423344433326663244322442244244443333133222133333322223331221334555531223325553222122554442223344377433311112355331444442332223335544213331221221112255532335551244344333333555444334444411144421332333333112211226654455883443355444455533113321144332444422331255536632334433332444433221127754433122133244425555331221244344233223322553552332222553322113322233311255333444422221111224444555331133443333144444442222355331332244431335555536663442442122444213344433211234553355222332221332333122332233133222223344442221233112355588554332444221133322222223311133553222112233332222221113332222122112224444244344122222233441112222112553663324422224444331333332122123323466332244333358883322334466211333444424423344224445532133212213321233222212222123311444324444413332555222244331233333224434411555333125533312222222355344244432244444424421334425555553322222213334423333333333333333311234444433336634422333332233222334412331112443313377433323441222442332333443331122222233441443331133333333112233312355213355223312347733133355511133322255335551444442222233331133323344333222333344122221112211124433133322235544553444222444434566234444344333223333244211122122133322144433331443222113331123311244331124442333331123444433313333335544412224442224423321224442112233322222212214443554422212233444423444226664433444444333311233123663322112664444111223344133331222233333322215555522332222333322212222111233144421133322144444222244413322233331122332332221554333333112222443322122133312212553233477331222332344221222233553553233441144555212444112214444223344222331255533255444777713344553322111334444333355344122332443233322133344221333277543331133222133333442222222115553442213335553344334442222223335555531224443333222222212223442553322112332332332213322553552224442133222332444355333322366633233223332333321255323444552222355555225553552335521221221222331443324423333222222332222211222233322123313331222214444422333124433112366322222112213331233125532224442133344442213334413322233333222221122222212244435544244333221332144421113323355331114444552133313334434664423322331144444213344442221333112222122332236634455331333111224435533333311221133456611122555553321444226644455444551223323444444455444411333444433311113331122333155554433442222222333312222222553331112214445552222447733122221222212333344666444222122333112212222224444234434444444442333244415555553346621122155443552244455433112553443333133555222222111233113323344222221337773312553466225555333322332333177664332222233244223344334443553323344424433325533322112331255344444333223324444566221333123553312211111224444433333222222554332222334441222211111233333442222444444422223322553331224432133466555445533344441332221255336666663313333333223331222233223322122122335533442224444477333322222122223555333333122333323344424445532222211221133233777333122122221244444422233311255344144423334577442233334422212213355553332213344344334444223323312224466212211244444334421221111221443333214444441222442222233225533314442444222344433222332223321236633442331123322123323344442333344424424432332223333123442442133212222244211144331244222332223323324432124466223322223366434441133347774445522222122125535521221355522213344411223333244222123313321344413333333111223331443355233331344442234445512233233211222223774332233332444433133312332212211133211333221133313323331555544422266444442331112212222122334433222144444411255321223332212442333311221444455442333777344332222222212355212212223664444221222553441221112344122221133212444442233332331111233111222222112233666331112331222553444444213355333124433112233666355533665555544222244222233133213321133344221113355233233333355334477773333355222444411133332333322334433311122344442233312442111144333333344333111334577331111233443553212213331233223332222255666233222222233122122554444443441333441233233111555331222212224435533377774334422111332144424432122221555534422333133333312211112442144331234411113344212233244344433366634412331133313333221111111136663333212331113344213332222234422233255332244433233122223321333322244555333443377434434444344222122222233346644331122223331221124444443442331222444123322333236635522211332122222222222213335543314455522123466553311222355524466622112444441332124466444422212553323322223344411223331113322223326644312233312554441333244668844552553333322233366544211224434477554443312213366332223445544322123313666355222122443331133331333225543331244332443314443333333244366366346644432244344111113332244421555533144434668838854377744311233222233334433322233334421221221221124433332333333222333355533321333322332133224422666334422244413321222233777321111222233333335543211123442233555333133222223335553335554233444432222366633331111222212331233221288885331443222333123322333443346655334553333333311233221222255532233222224421443553312444323323663333212553322233133312211221333112553332442233133332332213321122221124441222222221333244424421113344447755555222555443355534444442211266433554423344233211244424433223334433345524442212212664434884355513321235522233233443333222221221112213333134443666622233663332214432112331122221111223323444444133322333666644244444333313323322344222331221223355522224442222442233444344333124457721133224422233442222211224434421443366344233334442332111223333244331443556643255552133322122334421111333112444123311133233553233344332112244555344665444421122122233124455555531244211124433122111443344435536633322112244333221111333111255333444777755513344133211111133323311222222221122221221222444222331333123455332333336666331122332233221235522222223355323332223311222331222233313334422222212211236634455122122133332444135553311233221155536643222133555222144423355534423443332214477766644444331133224442233555323312211332233255522442233332133323445544233344466634411124422212212442115553441122555344444222442223332222112222222233477366633124455333311555533133333344221233223322224466477744442344221222442445552222212222133211133322335522213321221133555212331233223321114444433127754444244442244323335553333122111235555332213331255321221221333122221335533133244442233553331111221333324422224434411133344333335553555244223344355883442555662211333313323331112212332211244552211122114435523334433444555112211112555333444244331133222221111133222221233333255333331122332223344233112222112211113344123326643332214488854444444322213334443322221122444443996644442234664422222144344222332555441444222222333333333122444455122133445553322236633333324421222222333133322113344244422212212211443331144333133335553324422332214444488432443313332255444421244244555521122111222333332211113322223552443313344663311221111144423321255344233212442332111124444422224444222124422211443664423333133233331112213322222333122255322211133355555223333441777553345888458834421112212222332222212224424432122233122244212553211332223355442333223344444122112222222233333442222122114433123313322233311344424455324444421113355321223666664444233455244331224455553312455512222221112443313355544333336662443332215553313322223344334552224443344211221244444333323344466632222355233233224666433124434414444435553322222221111133312334433222224441255331333325532555533244244443233155444413344444332334442221333223344332233323466631222553324443321244443312332211122112223323323333553332331122122443331223321443666621112211222442223323333133553553331344433244553313344212443322122332144344211332233111222224421222233311113333331266433225543255532111221112332233441125533333225544355211332222332211113333221221344445521221255335552442233111113344551333322244211111221122244333344666344553324432345551332244226644663333344122223322331222211144333222445522333554422664444211244212233552221333334441222222112213344443311112211221224442222442335554433442133344123316666333122122114442112226644412213334411555331113345534442233224441333222244422555553553333223441123322112555233333222221223322224425543442124444773553312211334433134442224443311112212344244213323333333244331122221444346633223344455444423312777445772113323332233666332222133663344333333221244664332553442443323322335533224442332122122332244212211255331122222233333332443444444552333223322777442123311221334441222213322443441221244444663663222332222332212211111222332222444223663333315553331443333555331221221221333774444332213333133324434423314444424477743346661333332133222223332222112222355554222122112222221443332444433112233214444433222111333223444122111222222122113333144344244321111222223311244244444412223552333312331112212223322332233222444662223344444332212333321112555331135552333122333332112211244233442122244442221332111221222215544331122244233222144422331222211123442213344223324441333222344222222113344122444443344432223553312444221225553211221122221133355223333223322221554344233344321122122221244422222212212664435553233111221333333344455334411222255532111111221444412442144331333312442144332233442333321333122133553324444445522255344223552133222133225555114443122122122122221244212331344434551222212233233344224443441344424444444444423346622222333311122244422332133233334442332233212212213335522442333552122111224432233444212233344233133311222344333466655331221334662332235524444413333321221222224424433112222114433555111255544222222233331124422331333233122333223344455533555255322444421332222266653442442332333332112222221332332112212222333255333223321333113322553311233332233332344423666222236666122222224443344552222332223332442334443333221114433444233442244458833122111334455543313366333122221222553444432332244222144423321333133223554422442222331124457744212233312333344442133666333221221223333333133344441133222266632122555544344332112332244344355223441125555244222244664442233554444236663124444422223331332133344323355523312224422212442233223355214442144322222554421255552331221222244433122122333144332442133222222443322133443444444435523331144321124433124441333322443334445555125533221112446662555533244331112211443442331111344421112331444322233222333321221221222213333122233255334433333212446633221255331333333553233213331122222223311221244442333123312212233442221221223321233111223333322222333222211223334412443322333323441444223322221233233444211133233313355333332223312442244333332444422442122444435553323322344444222111332122332133554442222233144422211255555442221255333233111223324436634433112223552223333221336643331112222112233441124466332211244551255544412332223311111244442233233333312211332112222332222344122221222331332221444444663222222222222211112331111133331111111244555511133322113666346655533322211332223344224442344122122244666665553332211222213355222443312444443311221222223324446654442442113331122224444424442214435566622144333222332211221665533333443344122244222266442122224443552224444443115555332332213446666633333244444442255322222122334422214442221444344122333322222213336634414433111111133455222443555533444444444333552122133211222222133332442333366633144377743313331122221222225533222211333444222122255323332444422223322223444432233214443324442445552113332223323441221144437743366334664423322223322113333221113333221225553444234425534433223332222223324442443225533233244211332222222443333322233122123663212555222333552111133355512212332212212444313344223333321233223331333122122144421221122223321443222113332223344323321133322111122221123441133332211111112553333331332133552112444455521221244223322332336634433123322221333221122222244444223331224444122133222233555321122332221111233224455553255544212222122133222234433331144455323322443322333111133553333244442344244244444111222223324435544222335535533133554421221133322114432443322112213344223331333324435533333443442222331221443334444555442233212222221115544444444223333444332442222211133224442332233334466664433112222332221233144433233333553441333553312555322125534444444221222211443225553222223311235566443124444442344436633222211222233244441222222114444433444422213344355331111334455433312233233331112233212442122222222333332221221244222222355212224433333133445533222213323333223332331122443213333332333333333322221133444421144422332214444421244344443555322244233333444233311133442123322233221223332332211112222223333332112444444446662233211332155443552222233311124433234414444223312226666222135555311112444443133222233244331233333322244442222444223321221221125534421222332445544333222553466213355344331333225543322334555355522122221224432112331332133244433133552144321233122122221335554423366634422344144423344212442255444554446633222355224422222144333444477444421333332222233553312664355331333222222122133444444212222124442553332211144333333322333332443312222344422155533552133244444222222222333223331113344214444411333324422225533112213324433335533223333444222332244344244213333224444322133331122443663322221244224555555331332113322213322334445552112224444233442111222244443344433112664433111221122244555555546655334443466233355444422333312443333233335553322244333331124433334455333777544466224455544212442222333355333233144334412233224455522222124421333314444443311122333113333133213332211333311244431133322144444111332122133333444421444424441222211133441221222212211332111332133322111124433144322332244443331221444415545553344421112222113322332211222442233335552222133222122444214433441122133332222144444466633255333221155442233122333312212233233443322223334433222226664331255355522212233333333332222334412244434413334444222444233222211133552332233127755433233233255323324443221332124433223555333133331444422112213331133213332212333366666633322133222333334433222111133444422445533322221222233332233355222155532554431114444422221112211124443332234422222355545552123314442333124442331333223333332333332133553555312233233222554444344221113334433442332266553222221226666322233555552133213444222443333225533665533122122333221144322212442223355545556611233113333332123333222221113332212233345522333332133324421222233222222233333322126643332233444433111112222444884322223555344355554422223332444255322233335553222111113332332377433333325533333553322334422444551133554435522212212222122244355212223311123322222331244553312212344222222112366332211155433313333443313333444443311113355531332244244344235535522331555532222222331112331443441235555235523321233221144321334435523321223331112332355522443442331122124444223333111133233313333144434553348844444221332333322555531133222255322224444224434422444444336634423322244421332223444244224422553444434422225535553233334444442233221221223344412211223322222112222255533332244552211122333313323333334411224444311122444333331255554223333322122222213344444333441113366344113333113333122222233331133332664445521133331222224422223312223311665433111222212244334434422233322333233334455344412224444223553322144321133332212331223333355544477744424424435522233777344444441144322331133555441221113366621224433322233122133331443444144421166643333322112233324555322212223322334444211133552112344223344433222244442221233112332214434455435522222443344333442233325552123554442213355553333355534422225544222222225533556771221221122233221235553144322444441235522366331555535523331222222333122332224444433213344443313321122222442332112442113321133332223312553222122333222222133553312244421111377743311221114435554422333323312331112244466222124423333123324422213323323344222221444244321123311221444466222333255551222212223313333332332211444442224441334423312211221554355577332553222113321122444555224422224436633443555344222144333333315543554443335555322213332211222553344221255552223322223777733444244335543331334433255556666441122221112333322211221222212233332355212331333333244666455112233223333313332226644323311221255333344233333322222333322442122444222333333233322222331332333313322222244233211444422133322122133222133224466611221333122333322355555525532123322122334665533113333221332133553552133323555535521134445532443311333332221335522213332212244444233332214442113331221444312222222224444422144421133333211337743442333311222331333122333311444663333333355233224443322233311333552223331222222236663133213333332333332233244344662224442222332332224455555883312233311111334422366331122115554444435577331236635523332212233212233322332222233333355355224433122223332222221244233332333332332366323321333113333444433553445554444214433333442212211122333324443111222233331332144444122344477543444221244332211444331221443222122222443555222225534433233322443331444332222112223325533311444444442345533666344553442222233244444213332222133344433111233333312225554441113322212244666611123325534416664421443555221332122332222224433335554441221444443552133355442112212233377742112442334424446623332233443312666321222333331333124422222332332332333221333221111223323344412233442244222111144466333222331166553444234433212664434433314443223322444422333331124442222125534421124433333344421443441333322112222223322211223333333321221444555211223355513321111221122221112244447777223323335533222213377444244422333222332244444555222444244444213344244322233331443324424442332443355331332221233334455366636666334441333333312233223442331332113332333331333221335555522355332222134443311112553233222233333244444421221133332213344111233125544422113322244326664433221335552443444435552664333133466331221255322442244333333344553552133322112233331233144333321133223324466233355244331144444444332122122236663333443663444443333333311111332355554422331123344666331222443322111114433323555123313332553377732225544416666332255444336664233244344224432123314444221123312222112331112331122444333333331233222223552233111133344112244433325555662223553322554466222333234433445553554433223323344223325544442144323344222443332233442332223333111244331443324433224442332111222212233222111333111223322244355511112212331244442224444422664443323355531125534663313334422122122122266444433344334664444442112331112222134444122332122112212233312332222344444336632122223321236633222212222112444222211133333443333133344112233322221332332333112233312211133213333332444447733255321133331112222333311123313334412332211222442443553212212255532114434434662123312331223322223324422333332244333133312223312212442125777733221333344331222233366334455544433244425552332144334422123663444443552244433553331255333344432233775544442214443322133323311222665555323333333122221122335588331333553442444112344333113344144332443311111122332223344211223332332222122122234413344222442122233336633333344344344334433333322222333334663312233322222233331144355321444433244444211133233213555233312331236634422224442213332233314433663211122122113321266433244442111122255322213333344344133322235533332133444113555355212212233444112233222113333244443313333337743456993334443441333443322333112233313344114433313335523333221443455444445661332124422244432775553325533311333123311233333322444445512212211233221333155433111233123325553122334426664333332442233344413323332222335521222223322222222225544222221555534433331113333222233331332133355222355553344333344443663331443553233223311221133332212225534422225534422224444442444347732444442113344255566444334422222334421332111244214433442443333441133555544111224446666233155443666641122222244333332114433333222333355544122445553213555333111222233211333122111332112211113322212442443333233313332222233113344446621223333222222124555333355533112442333322221233221133312553333331224432222332212555331221222222122224442223325555555344221221244222444233333222222224455333441155533311113332444442212555223355444552332222255532334444443213355325553577733122334422333322123322122123312222221111133552235533112332447773322221224444442332442122332244555333332233444123333333445523312223311122221221333233155443442442133322332111344444455443123313325544577233444166543224444345511333225554443322233244414444224433134442331112442334422331255335523331233124442211224443312331222331334444444442664444331333312233447733442344333442344244995434424444331122122122333441443444332332111126663233344344244244444122333224443455123333212332444455332221333314434422332333221223444332122344455321221122123322133244334442221555333112555442553255554424443333333442447733133244431114433443311244443311123313321122111444411111133555533333332233222221122334422221334444333332122221133331122111221244554444233122115553333211222355222223331112223441244555213322222334445555551443331444444466233663441333666623555223344244213333333322122133233311233125555534422442333144322222144431223332223322244233233222133333455532221122111222332553441123455255522366632222223355331222443333333334443222213332355211221244332212213335544233311223335521333122112213333222222332233221122111333122114433122113344432255544412442333311333233133233444333311244244332236666321221122233443233322255333355555664434552212211224433324434773211112366355443312224421125533666624444443322443211554443112255433222212233322443332331112444444433213322224422212553344234412444455122112223335557772221554477333155544445553323344444433331221233113335543223312222122332122333441122555555332224444412331223331344434552444552554444355533133553212233223322113326665344422332233333333244444442221122221334444222133377774444233488444455443332344223321334442664344155432123322221332333443336666532445511277553331554321114442221444333553333333322332332213324466665544443322255332444422222122233112333344332222123313355444235544223443333222244421223444444334441144322442334433133325532222355332334433344444443344244455333323466644334413331133332212333322222