1011101111011100111111111011111011101011111111111111111111110111111101111101111111111111111111111101111111111110110110110111110111111111111111111011111111111111011101111111110111110011110111121111111101111111111101111001111111110110111111110010011111111111111111110111111111011011111121001111111101110110111011101101111111110111011111110011111110111101111110111010111111111111110111101111111011111111110111111111101111110111110101010111111111111111111101110111100111111111111110110101101111111111101111001111111111111101111101111011101111111111111111111111010101110111011011110011112111111111111110111111010110111111111111101111111111111111101011111001021011111011111111110111111111110101110111101111111111111201121110111101111010110111111111010111111111111011110111111111111111110101011111111011111111111110110101110111111101111110011111111101111111101111111111111101111111111111111111111111111011111011111111011111010111111110111001111111111101001110111111111110121111111111111101111111111011111111011111111110011111111111110011111111111011111211110111111111111110101001111111111111101111011111111000111111012111111111111011110011111111111111101111111111101211011101011111111101111121111111111111111111111111110111111111011111111111211010111111210111111111111010011111111101111111111101110111111111111110110101111111112121111111111111101111111111111111011111110111111110111111010111111111011102111111101111111110121100110111010111110111001112111011101111011110111111110111111112110011111110111111110111111101111111110101111111111110110011101112111111221111111111101111001111111111111011011121110011111121111101110101011111102112111111111121111111101111111111111111111112101111110111111111111111102111110111111111211111110201012111111111111101111111111101111001111101111011111111111112111111111111111111110111001111111101111101111111111111111011111111111011101111011111111111101111111121111111111111111111210111211211001110111111111110111111011211111111111110101111111011111011111021011112111110121111111111111111111111111011111111111111011110111011011111101210101011111111110202111111112112011011111111111111111121101111111111001012111111111111111111111110011111211011011111011111111111111111111111111112111101111011110110101112101121110112111110111110111011121111101111111111111112110111111110110111011111210111111110111100111111111100111011111111111011111111101111110111111111201211011111111111111100101111111011112111011101111011002111110111111111121101011111111111101101111011111111011111101012121011111111111111111111111111111011110100111111111111101111110111011111111111001111111210111100011111111111111111211111011110110210111110111111111111001111101111111110111111121111111211111110111111111021111210011201101111101111101111100110111111101011211111111111101111111010112111101011110111111111111111101112111111121001011111111111111011011211110011111101111111112110101011211111110011111110111011111111111111111111111111111111110111121111011111111011011111111110110110001011111001101111111011211010011121001121111110101111111111121101101111111011111110110111121210110111111111111110211101112111111111111110101111120011110111112200011111110101111100101111111111111111111001110111111101111112110111111100111111001111111111011101211111001111211112111111110000111111111112101101111111110101111110110111111101012100211111111001110112101111111011111111111110121021201111111111111111101101111101111110111111111111110111101200111111111101111011111011111011111212011110011010111111101001101111111111111111011111211110111121111101111111111010111111110100111111111120111101111111201122001110111101111012111111101111111111111101201112111111111112111111111111111111001121021101121121111111211101110111111111111111210111011111101111112011111111001111001111211011111112111111121111101211101111111111112211111110111102011111011110011111121111111211111111011121110111001111111011111111111111111111121010111111211111111211111112111111011111111111121111110011122111111111011011121011111111112111111111001211110111111110111121110112011111111011111111011211111102111001110121111001111211001011111121112111011112111101110112210100111111111110111111122011101111101111112111111111121111011111111111111111111101111112012111111211111111120121111111121111111111111110101120101111111111121111110111111102211111100111211111111111101121121111211112211111111121121101011102111101111111111011211111111111101111110021211211111010212111111100111101111111111121011010111120211111111110101111111211101221111011010211112110121011110111111111111111111112100201111001111111211111101111101111121111211211112011111121111111201010121112111011110111120200111011110110110011211112111101111101111101111111110111111110111111111111111121111111111101112111120111112211101100111111111012101112111110111110111111112111122101110110111211011122111121011112111011111111111110111111111111211110110101111111112111111221211121021111101111011100121120111112121112001201121101111011201111121220111010111111100101120102111011011112111121111111111012111111111111112101111211111112121110110011121111110111112111111101011210100111111010110010111001111112111120211111111101121101101011101011111111021110112211112111101111111211001110011111111211211121121111011110101101221021102112101111111111111111111111111110110111111101111111211111110010111111111111111121110211100110111111110111012211110110110111111111100112111211112011122122110211101112221110111211112111102111111101111111111111011111111111211111121100111111211111211111111111111112211121111112221011111111211111121210111111011110111111111111211121011012111111111121112111111111111111111121111111111112010111011111111121121112122121111110111111121211111111102211121211111201011101111110111221120111110121110101111101121111111010211111111111101111112111111111111110112111102110111112111111111111211110111110111001111111111111112112111112111110101111120011111111111101111111011111011121111111112111211111111111111111211112111120011111111111101112201211111211111111111111011111211101111211201110111221122011111111021111111111211111110110111111021011110121112200111000112101112110101211211111110111011110011111022001011221011021111111111111211011111211111101111111111011112111211111110111111201111211111122011111111112121111211111211110111110111111101121110112111011101111001111121012111111110110111112111121111121111112112011212121111121111112111011111111110111101110111111111111011111001112111111121101121111011101011121011111121111111112111111111112111101111020211111110121112121111121111111111121111111111011111111101110212111121121111111110111111121111121111111110101010110111110122111111111112102111211001111121111011111112010111111111111111111120121221121111101002111121211112112110111110121111111102111112110121110101110121100011100112121111212011101221111011121111111110111112111121121111111111211111101211121111101111121111111011120211111101111211121111111111212111101112101112011111110211201111021211211111111211111110000011211112121112111221111111111121111111121111001111111111111111211001111110111111111011111121111222111110011121101121111110111211121111201111111121221112111212101112111111011200211112001111121101101021221121111101110011111111101111121111011111100111111121111111111111021111001012111011111120111100121111102112111121011111111101111111111111011111101121111211111211111121111122211121111111011111211111111111012111121111121101111112101111211111211111111101112112110211010121110011110121101121111111100111210111111011111021120111111100221111111101101111011101121111111111101111110111111021110111111011110111111111111110110111111211111220112111111111011111111221101002111011101211011111121111201120210111121111211201112200111111111112111111211121121122101111112110111112011112211102201101211110111110121121111111111012021111121110101111111111111111101112112211111111221111211110011121111111111201121110101101111111121111111111111101120110111111212121111111121111111111111121111111010111112111111110011112211101101022111211112111101011111111111111112111122111101111101121021120212111112111111121211101202111111111121111122111211011111101111100121121211211111222121111111211111101111111121012110111221111211221110122111210110111111111111121101111210111021111112121111211221101121111121111111111102111110101110111210021111111101121111111110112121111111011211111111221111120121111111001211102111121121111112121112121010111111120110111111102111111002102101111111110111121211110211122211110111012001121212111111110112121111111112111211111100102110111121111111122012011121012111111111111121111101101110101111211111121100212121111121121211211212112112100111011001111122112121111111121011111111121211121111121111121120111120221121111221101212222111112111111111111211011110211111112120111021211101212121121111021011012111111111112111111212111011211110101102121111121111112210111012111100211111121101100101120111111111111120010112010120111011120111112101010111111121011101100111121212111111111111121101112012101211010111121012110111101111121201111122101211110100111112211211011111201111111211111111111101112211112121111111111002211221111111121111001110011011111111211101111102111220111101111111111011111111011201211111110100210111111111221122110112110111111011110101010101110111121111111101111211110012011011110211111211111011021112011111011222001111111111112210111011111110111011100112111201110211201211111121121111111111212112111112211111111112211111010111111101112111111101011112011100101010100211101210111211101111111121121002101112101200111111111111110210112111111112011111211211112111111112121211111111211111021102112112121111111011211110220020011012012110011111201110111111212210121111011001111122121110112121110112111111111110111001111101211111102111111111111211111121022122112011111122112112112111111011121111111201102111112121110111101111111212121111012111111111121111112211101101111121012121110111112111211211111121111112011012211111111121101101101112211121010011111212211010111011121121221111211020111111112110111011111111121121021120111111210110222110111112011111211121011121110111111211111111111011111121121112111111112112111111011012111111012111112111112122001111111011211121111111111111121212101112112211212111111112111221111111211111111111211112111211211102111111121111112111112201111111111011012100101111111112211102110121211121111222110100111110212002111111111221111110111112011111111111111111112110112001111211122221012121101112111210112111111111211111111111211111100121111121111101121111211010211110100121211111120211020121112121111211111101121011112121121211110011110111202111110111110102011111021102121011212121112111121111101110112111211111200101021011112212121001021111121212111111121111111211011121111111101110122101211212112111111101122112111112110211112112111111121221101111202010111211202001110111112112101111111211111211111212112211111020011111120211211201120121112111112111111110111121011110221210021221101111012101112121111211111111111111011110111011111112221201221210112110121211111111121210122111112111211211111112111111012121112122111101111011202111111211111112211212110212121111101012112101122111110021111211111201112111111112111121211211101201201111011122221111111111112021212110112112001211211111101110121211022121021120122111111012101121212120110111011121221212211212111121111112201221111111111211110221121111111110011112101120121102101210221111112111111101011211112011111211101011101211011102120112121211111111111111112211011121212111011211111102112212111120111112100100102111011111112111121111112101112220111112221211121121011121111212110212211212212012111111121112212212111111121111121110010102111121111111121112201211010221111111112111111121211121211121111111111121012112211120210111111121111112212111121111121102110112011111021111211212111201221101112111111202211201211111112211212112111111110121111111122101122021101111112120112111111111121012121111012111111210111021111121111212112011212101111112112112112111111101211121221011112121202211121110101111111111110112210111111211111120111212121111122211111111112121111111112111111121111210201121122010221111111201011212211211011111112011111111112221112012111211202212122211211211222112211121122101211110111111111111011212111111021112211111121101111122112212101111211111221211112121111112012211111111121111010201012221211112212111121121011021012111022122111111111111111121111112111011102111022012111011112121212112101111112020211112100121111210111111011100121211111211211111201021121111211112222111111211101100121111111111101011021212121201111112122111101111211021210111112112111111111122112112212112011001111111111121112112100222102111111211111001112112101110111121101111011102121211120111111212211112111112221110112010211110102011112111211110111101111210111111211212121121122012112121111022110101111211111101111111102121111111201121121121122111222012111112211011112021011111211101111110111111112121112111120211010211121211111211121211121111101201112111220021211121222110111110011221101112012111011201010101102112111211012221111221111012112121101111111211111201111101011101122101222221212111202111101211111122211121121110112121011112111111111102021112121111211221111102100211101212011211212111112122201121121112122112112210021211121111111111111112011211112002121211110111121011211221111211202111111111201110211111102101121011112112111111011111121011112111111121121111111011211112122122112022211011111111112111101121011110212112111111101211121210211112211111111211122111212111122222112111111222211102211121112111200101111200111112101012221111110121111111112121121211101221111121111111121112111221111121111011222111212111212211212011201020122121111012111102211112121201121110211210121111111111112012122110111112112211202121121121201111110111111112110111111111110122211211211111121111121221101211012110210211121212110112121112121111121222101111101021111211012101011011112012121111111121111122101221211011100111121121212211211122221112110120101111111101112021111222221122112211110112211111111221111112121121121010212211211212111102111121211110112110111100021011111112221212021110110212101110211112111111112021211210121111211111121111210112012110201110221122111122121121110112211110111222111111112110121011121111111011122200011110211110211121112221111211111221111111121111121201112101111111212111112112111110121210102211211111222121211112110112211111121112112021110111021112111011121212012021111111111121110222111111101111121111021111111121212201111112112002112212111210112111122121110222212211110111111112122112212121011111112111212120112211111121111111111212101122111112111222121111121021111111101211111112211112121011112101220111110011011111111121010211212222110112211111001011121121211111112101111111211222111111111021011111211211011211121111221121211122111112110111212202111112111111211111011112110112111101212111110221111210112211112111211101212102120211222220211221201111011111111101111120111111112212211111112112220211111101121111121121211110110110221111211211011112122222221111021101212011112112111121111111211012000110111222110101110112012111121211121122111011111111111111210111122121112111221212121101021111112211201201111111111111111010212112221112121220110112200121221020112011212212211101101111212212121022111111120111102110121222121002021201222220102122211101112211122121212121112121211111212112201121102012011211221112110110012011110121212020111122121111111121122111111121111110111101112111121111101111110112111101122111211202111111112111112222120121211111212111211122112111121121121112112112111110212101121120212121111122111222220200112222111011121111110111111101121111111111111221111211111121111211201121112121111121120111021222111110111211210121111211121121112121111220010211210112221221111211110121122212122211211222212111112112112121121121001221111211211222011121111111011121102111211201111210111210112121110122112121221102111111222111111112211121121111112221112122111222111112121101012222222212210121212111211111111111111102221101110112111112121101121101111211111111101110101021222211120111121221122222111112021102220101111122111222121211211211021111201111201211112111211011112211221221211111121222211211102111111211110122211111111221112111111122110112111111210212111111112120101211111120111112011221121112102111111121211211122211211111121122112111111102211112122211111111021110111212021120111211102111121212111111122121111112100202111111122111122110121102111011111211102122110101111211111112212211012212122111102111111211121121111221121112120112211112111221221110211111111111212122121121221211221121111211201111111112112112112211111121111121211002111111112211221122122112212212112122102112111122112121022010112211110111111112212111121111021111102111212121111101121102121211211112011121112001110112121021201222122110112112111110011221111220011110111021122121112111210112120111111101221100112001102111221101011111102120212110111112111111120111211112121121110121122111111111122110111101112112121112121210021011101111200121101121210012112001111111111211212211222011122211101111121121212021110121211122122011110122021111111211221011211121111121110221101011111211211102111111111122101222111121111212011221111011111010111221101221111011121111122121211122112101221111111112111101201111121111121111020112111112012011211121111120112111221111112111111111011111111101212211221101122011111112110121110122111120212121122211112112102212111101121110110111211211121211112022122212012212111112221111111110201212121011221110121110011212222121111111112210212221211211220111112112022211210212211101122201101111111221112111111212120111121111111211112212222012221212211111111111101121112121112022111121002111221122111111111121210112112112211110211121122011212011112101102122221211112022201210112112212111111112111012111210121121212121111221112101211112211221212111111121111211121101111212111022111121112112111112221111222211211221021111112112212111021212101211221120112011111112202211021211110102111221211111210101112211111211102100221100100111122121122221210212110112211111012111122122221112021102111122120111212011111111100111222121001210120111122112112111211121211102102221112021102122110222011111222012211102101112102111202112012122201121211112122121202121112211122111102012212111122111111211222121112222211111011211111111211221211101111210122112212121111111222111111222122102211121111021211211221222111110110212122112211121001212112221112211212121211121122111211211212220221122212122111211111111212111111122111111011212212112121211111211012121121122111111112211101111221111112201122111102121211221112101121011101111122201111121221212101111211112111111221121211121211101222110100011222211102110112122121122211111121211112211100122111111112111220112110121012121112201211210221122222011002212110112121111122122120111011112122111111212122212221111112211121112111122112122121122122112111212010111212111011211112212121121112111121121221211011101121122021212220111101111111111211210111111222211122121111121111211112211020101121211112111120011201122212011211012112121202201112121010212211221012101110121222111111101122111121111021111210121112111110221111102110211112111221211101122101111111111111111111120110112121112122110111111112120022121111110111121122121102211211111221212211222111222111122122202211111112222121120021212111110111122112121110212111221212211202101112110112021121111011122111211201220121212011011122112221111112011111111012221011120112112121212122122222221121101121112122112111221111122121120121212112211111121211112212211211111211212110021110112111021121011111221122211122220101222011020111111102111111112111111111112111001122022112211122101101211121021111211221212122212211211102111111121111221112112111112122112111022021110121111112212222221211122111122201022111111222101112212121110221211021111211121111221111111111221012121110121111221111001211111112122220120121112111111212111121211111222121102122111211101112111102221222112211121011111101111212122202112211112102111121120211111011211112112111211111021121121221111211121101121222012112220112212212112121122112112121122212111122022211020212112122111112211011011222222021112210212021211222011021122111101111122111112111122101100121111111121111111121022122121121111111111122211222212121221211212221121121221221111122121201211111121111111211101112112121212112111112102111112111111112122122121112011111222221212220222111212112101222110111112212211111211112222210121121121111112221222122121122121111111222122010111221121102122211122211111121111111112111211111021222111212122221011112121101112121211111222111112111111201112121211110111212122011221212211121111101211112211111210011122202112212211221212111111001101111211111111222112212111012211121100111012211211020122212121111121211211111121211111111122121110111112122212112221112120112122212111211010111112121222112222221111102101212111201111211222121121111221120122111211111111021211111120220112111102112112221210102112101222111111111212002111101211212211111112211121121212201122211101012111222210111112122120212212211111111112122101212210112110211221120211001112221111212110112111120112210111112121101101112212111101121121111111201021121122111120112111222211102110011111111211120221112211221101111102110101102102201211220222022211211102211111221212202211122121110220121220112111001011221211111122012211121222011010121021112211221111210221122121122121210011220121211201222122111221220122120112111221112111212111120121212120211112211212021211111212101111112211122121121212121102111111111101111121112221122212111121111211120011111122211122211112011111222012211212112112211222222102111121221121211111112211212212120112122122111122221112211111102111221112211112211121211122221022112222212111210221212111112111211121110122111121121200112211112122021211110121121212122200210211222122212111102111112012111111122220111120212111222211121212121222121211221011121112211221002112222121212201112111122211121221112111210222122112112121120122112112212111111211221211211012212211111121021112112112011210221011111121211122121211202121112111211102211111222111122012011122211111012111122110112112120122111110011211110011111112111121111212211101201112111201211011122212212112111121121111111111212211222221111111101121111210011022021212212120212112212121221212222122212112111111211022101111211121212110112111110011222121102211211111211220212111212101011221222121111121111112101021211112121112211110121111220021101011222211111211011012121112112200111110221121111102111212111212111110122002222121211211212121111112111211111122111202212211001121211112112211111012111122221121221201121112220110222121011222111110111211112221121212211011010111111211211112121111102222111112212121211122121112112222222121210211020102021211111112210111101022120122110021111112222220111121010211201211122122121121122121221211010111121221012212211221001210121101122111221112221112121122201122121111212111112221001111211222121011011121111111220221012112121011111111011012111222122211122112122111012111121101201201211121211211101111121012212121111222121021221122100122111221211110121121112111111201121111111212212111222112121102121211120111101111111111222211111222101112211012221212100222112111112121121221211121211212012222112122210110221112111220211022111211121112121211111221212112211111020112122111202021221112121211220111112212111121212012221211022221121111211221111112222211121110122211212121112111122222112121111012212202210112122012122122121110102222122111111111120101122122121012122211122222212102112101110112221112011120121212112111221101211121211121212021011111111122111222011112122222211122121122122221021212211201110011211111101201112211222211121221110121211211211211211110111111211221211122122111211112211221110222211112121111110211121121122111111121211112121211221120121121222210111212212202211221022112211121021110112112201212212211112121122112210122201121122221221212012112222121121210111221211212222111012121212212211222222111111212212211121121112122111122022122111211211211111111122022211112112112211111211111212112101221112111110112012010122011111202101111212122111221112111122211101011021101221212101110112221121111222111101111122122122122121112221222121211112111121111121121221112120121112221112122212111112111112112121211111211212110111111010212221022111111121212112121211211212121122121211201112121221111112220111211121122122211212012201121121221111210211121122211111121101111111201012110212222200221212211212212012111121210211122101020221221121220112220022211111122111202221112122111111222112212022111211212121111111212222110201121111121121121112111122221222111121110111111211021111211211120122211221011222121122211102112122122212210111112200121212221012212211112211111221212120121121121110222111201111122221111020101122221222212112122011102211111111111221122121212122212121021111211001112112221101211112122011112221110211121111112122121211112211122212121112222112222121112012121111101112112121110122220122121121211112121102112121112211011112211112222102110202121111112122121122212111120222111120112221122112112100111122211021112221112111111022011211112111112211111112112102211211011211111101110112122102120221122212121220202112101112212111112122212211212111221111112211121222112111112122212111111121222211110111221022222221121211221211112212111212212011121222211112221210201120112121101111021112112212101122112022111220011221221110112221212122212120112212022121001121101112110122122121110221221112201212220111011212102111211221012011120211122112111222111122111211221012211121121111021222122211111122210211121111212112102021121121111222211121222221012221211211122111002221021112021212112111211221111012022110122101111210112201112100121111122221222212212121111112112112121111111001221210211111102121112111211211111222112222212212011210102202211212021022222112120112111201221211121201111111122111112111111212101111111211101122122122102221022121121011111211222121222001221022122111122112221211111221121221222212111010211211221020222222122211021112211210212122122121011211211122201111121122222021222111111211221101121222121121021112121121212121121110112122112111202101220120221212112211022021222112102212111121121211212112122111212211111221112221112111111121121211111111111212112112222122121122112211112122212121120111111121112112111112112221212111221110122220211121122211121212202211212122112211011222210212222211102210112122111121122122122111112121011211121212222110011102220121211122211211121221211220212101220222221112011221122221221211111122121121220121111112212100212112221110122111211121121022212211122211211112212121211122222111212121212121102211220012111022112222101111111212122122122220222222121211222121112222112111111121010211122211111022111222121221210222222112220222211212112111212101212201112122221221121122111222111111121211111112111222121121121111111112221121111221111111102111121101122222121110102221121221110112111212121121011120221212222121111112211012200102121221111121211121111212221111121110011111211122111221211221121101112112112112021112112201211202122021222122012121112222011011122112122121122122110212221111221212111111221111122211122211212011111122111111122122122211221112111111012111222212222221121101111111211101221111222212111111222012211222112111121102022211210110222222212111210012211011112112111111121102021111210220121122112110122220111111001112211121121102111222212012111222122211111012111111210121021110222121221211011111212000111120112222010122212222210101212111221221221021121212111201111211211122122122111012021111201121222011211101121221222100221121011122222011220122111211211210211122122221211112121112022121112011211122211122111111122222210120111212112211112111111012121121111221112111212111112102122021221212112222112222222022112012022212222122222211211221111111111211222112121210211211112121200201011220101112012122012221212112202111212112112221120202110211012112221222122121121210121211111111222121212112101112111122221112221101122000221121210212122221122211222221121111121121110002121111211111222111110112221202121222212121112211211011122212111112021111112111022101211122102022110221222121221002122201221011111122222222111112111021111211110221211201121211121112120121210112211121111202111121121112111222212111101022121022112121011111112112022110212121202222211221211211121212111221121112221110121111212202212211101111121111002201122112112210222222200211021221111122120222121111221111112121212211211221111221102111112111212212221121211221111111221111212111010111011202111212102222202111211111202101112221111211211221112201101211111221211011111111002112211111111211121112212110212011211011101111122111112211121211222101111121122212022221012012122211111111211122221111121222110122122111122221111212211112221121222102212212221220122022212211212212111101011211211022111111211211111011112121202111111201212211221221121111111212101212222122111211220212110212221122202221121122111121102221111112212111211122221222111112111112221221012212111112221111112101212202121221222121111212010120121112211111212211220222121111121112221112110112121120111222121212112121211101121111221222111122222112221112221220220222221122202121221101211221122111121111221021202001112121121211121210202021211011211211222112121121110221211211211221201212112111212211110121220122122112220202211111222121210111202110021221112211222110212122011222012211111121221221221122221111221222212111101201111122121011122210211112221212021121011201122120110112111121111102220112221122221112222111221121002112221212122122221112112211122212211122111122001122111122211222121111222222210221222211121212111222112222112122112222121111112222121112222122121111121111121222212211111211211221002212111222112011021122121112111212110111221111121022202112222111212120011221221112121211211012121212212212222121111211111121211012111122221221111111122220110221221122121221021211011121212121112221122121111211121221122211212212111112022111122212022111212112111111221121112112010121212121221111112112112122212222121122221121112111111111111221112211111111111221221122211121122201121221221211111211121201212211212111111121111012012011201221112211222122111101211211211210122021212212211011112111011012212221121211221221222110122111112110112111122121211111222211022112201012121221201122211120122222121122211221211112112211111122212111212121222211212211211110112221212221112211211222002112122111121221212222120112212112112111212212121112122222012221102222221021021211211121220211111212211111122212221112212112212112221121122121211211210101221111221201111122222122121101112121122111210121112121210212122212202221211111121211011120210110211122221112122112111121121102122121111121111111211122021011212111120222212211212111111122211222122121112121221111022111111221112021222121221221222111121102211211122112120111122112221121112112222211112212122111111112221222212121122111102222121222202122122212211120122101222211122111221212221121211122110221011021221222201211121212201221112112211212112121111111122111212222222121122112112112221211111201011122211212112212111212221212212220121111111111122211122111212111212122121121111221221211112121111111212111121121121221111121212021222202112112021121121211021211121210212222111211112211111112010221211101222111211221112122112122212122212021121122211121212111121112111221222211211221211111111202122121110222121212112211212111211221121121211111111121122201222211112211112221111210012220222212210122222222212211222121222212220222112112122101112112112211221101121111111110101111121111112212221222002222211112111211112112211212121111111111211212112122212112121110122021221111122111211211210211122212111122212122212212111011221211122022112221112011112112121121122212122112221212011122111121221111101211102212221121112121121202112222111121211212121122211211112222211011121101221211222112112022111021221212121111021111222212211122200222112011111111122122222121211122222220112222210112111111112212211111121101101211101211211121012121112111111221112222212221211221112221221110221111112001222222222012112211121122112111112111011112212112121211122111122212221212111221121112112212100111111222111212112211120211122110112112112212221221221211221202121211222122112222121121212212122212221122211212121112122220211212120111111120102211112122201221212101221112221122212122222122211111112112222222222221211122222122201111222211221122122212112011212102212120002212101222111111112210212112022122221121111221221211021221102212221211221111122210210112211212110222122112112201021222122222122211221222221121122121212111222120221111220111112112111221122212222121122222222122121021111111211121202221121111211112122222221221212211022211122221211011111221111111221121112202121221121112221201212122221112221112012111122221121222212111212111122201121212121122112221221121221221111122202211011212221212201222111202221112111221112121121211210112221122212111122022022222112111222120222212222111222201222211221221221212212121212112222221212211021101102212211112102112112111121121222212221201101212122121212222222212111122212121121202111112220112111121121121121111112012122220121212111111122111111222211201211121210212122111112210121211211212012221222222111221211210211101112221011122212021111121111112122112122121212222011011212201121111201221210211002112111021201002021121121201112221222121112110211111121212112111122112221121211212211112111222212212221111111121111222121112222110112212122221211212211112111122111122121222121222122122222122202211221210122112111221212120122211222222111122122221011112211112201221221121220122211121222100221122212112121021112222122212110222112111212022212211121121221210111111111120222222122122012121221202102112022101122121221221102211222111220122122122112112220111121122111021221211122211111122222122112111122212211211121122112222111221102222122222222212021121112101121022211122212111121122211001222222221222201211121121212122222121101122211212121111212221211011222212112211222122112122211121012121112112112211122112211112220121112112112212011212111221212011120112212110111121111122111111211012120112112221221122102221010111121021212211122221212221022122121112222221111121122112221111121122222202221121222220112122011111201122221211121121111122202202212212212222112221221211112222122112022110111112222222212111122222112211111120222112120221221121212111111220012220121101112112112212111201022212022101112221022221121222221021122122211221222212121212212222112112211122121221201211222112122122211211220111221222222201212021211120210111211102110222121121122112022121222122221221212221212211122211122110212111121122111111102222212211112121122112222211211202111112121102122222222211101121112111101212111211102111212221112222202212022111121111112112212221221112222212210121221212222211221122111211122111121211111122211112221000111221221122111112221122121212122111122121211122011112112121222122120121121222201211221112222221212112221112210112221112202222111222111211222212221122111212221211212111121122212021222220222111212222221211111112211122121222212221202222122121212112112212221221221111222222221212222221200122122122120212202222011111211111222111212112101201122121212122212121211112111122211221101221111211212202121112221211211111111212222122121221212211212112221212111121122112222212012222212221221122111111222011101122211212122212222221221212101111222111120122211112111121212211112111221222222111211121212211120211111121112211122222111222102012222111211121022111222111212122111221211222212121212221211112111102111221101212120122121122021221112111121212211102122212221221211211221211112112111222202221111121221212101210222121221122221211211212121202222212122212221212221212012022212121121221222122221111111121211122111021121221121211222221121111222102111121211211110221222211122121221122212222201121112111221122212222111120112211111111022021121122012212202101112121202122111222011101112112211122122121211112111111121121111211122222112122122122212022121212121222122011122122122211112201211211212111122211012121112212222121222121122221211222012212201122222211122122111221112222211112111122212211022121102110212212221121012211021211112222122220222112122122222122112122211221111112111111121111212212022212111102212212120211212122121101211102122121122212122111122211111122221122212112112211110211122110102112212121122222212211121111111222111221221221221012211112211221122212110121112101111212222221011112110212222222211222112112122222112211122121222221122212222012221122122211012212211222121121122211222211111012112122211222111121222221121222110121012121121222121212222201222211222112221222212112202122112221122111112121221111222212222212222221112221112110111211112212122111221111211112121121211211222112122011202112221212112122211122111021121101221111121012120211222212122112122221122122221121122211122202201222211111211121112111212111211222121222112112211211122112210222122211210211212111221111011212102122212111201121212221212121222121011021121221111122222222220112212022112110211222210222112222222212122022121112212222111220110012212122222211211221121212201222111211221211212220112211111111111211211211220122011211212221212111111122212111112111121121221222202012222212211112120121210101112120121222212211211221211221221211122212221211212111222012210221222112211122111122121221221212202221222111210122122111011211022222122121112122212211222122102122221221111212112211121222121221121122221211111122101111221222011111222112211221211022111221111212122221121211221211122212212112212212112121111112011221211112101212011122111122221121211221121211122212221211221211021221121112220122112012111221111111211211221222212222211111222111122112112111112221122212222212200111112112220121212112211222122111212222212121222212112111122111211100112211210222221120021120222221022021121012212111112222222122212112212100121111122222122112122022211111221102111112122121212222012212111222212211111022221211122211101221112021021211121121222222222111112221210122222222122111222211112222122012212011211121210020102211221212211212121012211222221211222111122112101212122212112111122122212122122222222111112112221111111211021211112121122212222210211121101212221110121212211222122212212122122202221121112210211112122112211122111111121122222102121122112221211112011122210121221111222211112121112121211111211212121221122211211112211112112112121221111011111111111102221121112012111211011201111221021211222021212211122202211121122111102222121122200222211211222221110222211212212222201021121112221212111112222122212211121111222122121112211110012121102211221010112222101212211222221202212211120221211101121122022222221211212212122022122222111122111022010122122122221212212222221212111111212102212102112122212111112122211221212102122112212102222222221221111102221111011211222122211122211122122112102221211122112111211222111111211111110111222222122212111211222211221222222121122221212011022221120121110211111021111121112112121121111122222221122211211121011221220222112112121222111222022212212212010111222221122121211222211210112101121221222211220221211222221111122111101121221112220011222202222212211122121221122112122122211211121220212111112211222222011112222202122221112202121122111110121111122122101222122221221112212121111012221211122112022222122212212202121221122221121111112211221001222121012121212112122222111112111122121121222212211221222021121112112111221211021121111211111111121120121122112012222112212111112011112211222221111221112111002122222212002102122110122222112221121212210211221222112211121122122121212122211011121111222201222212102222211111222212122221122211121210221012121122021121102221122122122012122221121011212222212212122221121212122221112221121212112101121211111222211112221122121222221111121122111212122222212122221111221222112211111112221122122222111102120211220221210112222221122121212122222212211121021212221221210102211121211111212111112222202211121111212212221122112102212122212111221212112112212122110122121122112212211222220222111222112222011221212121112111221111112211222221221121211222211222011212111122201112222111221212121221121212111222211121111121121111221121112211101122221112212222122111021112111222222101122112111122101222212102102221211211222110112122020112221121222122212211220212011211121122221111111212222222121122211222111211121222211122211121221222211122212222112221211121022121022222112111111221122111121121111221202121121121111221212122211102111121212221222212121221211221221121101210111121211121111111122111212202121111122121112221121112221221112121112222122210222211111212122210121111220122221212222111221101121111022222221122112122211112211221122121122111021210111211212112121221121110211222121111112121121211212221212112212221121211122222122202111121211101222212120221221112121111221221110212212211122121212112212211111210211212211111211110011121121121121111212210121112211221121111222212222211211211221221222112111121211110221211022211111211112211222111222022221122210121212221122222122012221221222122211212122112111122111102220211201212112211211121112122111111211222011222121120102111112211222222112112212212121221211110211212121221112211221111111212211211222202222221112112101211222222111122222221121000122212021211221122221112111122021111112211212212212212212111011111121122221212112112121221212021210122211221210120222122111220211112121111112011202221021211121112221112222112112122222221122112121021211121221222121111221221122122222220121211121220111110222222122122111222221111020202111222122222211122111112112021212211221122122211111222011211221101121212122110221212021211211211222121122122201112121122122211211121221211011121212211111122221111222112222112222211212221212121222222102212222122122202212121101121112121222212111111122112112111221111221121121222111122111021222222111211221122211111021122121222122122112212122122121211112221111121122011221222222211211212221122210211222112211211122201222121222222112212121220122221211211111111112012212211221121221222221112111020212111121221112121111222222211111112111111112111222101210122122112121212122211212222222221222122012211122210112212112111111122011122122222112112121121221211122112111211221011101112121121121112221211221222222122211212212112211111122212112111222111222121211212221221221122222211121121220111112111212222212111222112221012111121012211121111122222211122112121102202122221221222112221221121111020112111121121201122221122212221222211222212222112122121120222222111212211121112112200211210110112211122222112112122121221122111122111122222111211122111212122211211121211121212111112112112212111211122212102221121121111210221211121221212212211122122221121112211012121212220211222221111211210221222211121112201212222212121211102122211221211211211121111112211212212221111112122111211211221022121211221211211101221111121221221212111121111122110221221111122222122212211221111212122111122112221220221222221211002110212111102211112111122222110121121212221221112111221212221122102222222112121112121111221112121211121111221121111212211111121222221022021121211222111222102212112111111210120222111222122112122212221211222121222121112222211112220011102112011211210211221112122212121202121111111121221222111211112212212211122122121121111122221212211122112102220221221212220211202222212121221122211121111111212222112212122111212211201112222112221112121212212122111111111221212222222122122210111221221111111222121122211121121221222222122221222121222121222222211221211110121222122122111112122112121111121012112112112212122112111221111121212221211201102111122111212012111122212211111111210222111111121012122222111122212211222111111222112121212122212122112221122102211222212211111112212212101221122211112121121211212112112112211122221221221111212122111121222211121122212121012112212121122121122222221212212121112221112221122122122020112112121211212112222111211211112211211111112212211012121201211212122221111221111111221221112122222212012212211121022212222121112122121012112121122121222101212112110211222122221112112112221221112122221120211112222211121112222222212221112222112122221110211112111221111212222221212222221221221211221101121121112122211211211212111111221121212212122222222002221121112211111211122222112212211102211111221212112212122221212221122212111111112221222111122222111112121221220112111221111221122201111221220120221121102012211122111121122211220120212011111111212211211222122101222021221221211122222221112211222110111102212111111220212212222112121222211222222212111121121121111210122111111222221111220211112211212210221211212111122221112222222121212212121221222121121212021022212012212201222112111101121210212121112211221111202122221121122121222122222222022012221211211222221222212120112211121212121112212122221122112222221221211112211211122212211121111121220122112022111222222221221112122111212211212212212201202222211221121211222222121222121221111212222211121211202121110121122222121222110122221121212211112211211121112122122121112212212212110112112221211111212121212221112110121212211110121112121121202202212122212222221112222111221122222211122112121220122222122212211102211121111121111212122112222112222212211121222222121221121112221222121220011121121122221221222211111212222221111202221211102221211212222012021211222212211222222111121121121112122212102121111211210111121112122211212122222210201202121221122211012211211122211122211212121211111222220212210212121112112222121122111212121211222111121221212021111121122212211210210122011221211112212211110221211101120222112112122212121201012212121121221212222221111021121111121121112211212221112211011110211121122121211220212221121121112121121202120201021111222122212122212122112112122112122121022111121122012211122212111221222122222222111211212212101111222222122021121121122222212212212212212121122222211212222222112211221111211121121221222121121022221122211211211222221112222211221121121201221212211220102212121112210122120220121121211122222111011212102211212222112111211222212212212121111221112211211222122221211222212212212211110111111121211121222111221112221121222211222112221221122210202121111121212212110120111222212212222121111202211211212122222122211211122110221221221212112221212122212221122012212122110120122222122221221111112222221112212122212112222112112212211212212111121112222111211111121212121111221111111101112211122211112221121111121212212112212121001221211121211022112222112112221122211221121112111221212212212111221122112211112212121110122122221121221211212210222221110221222102102111112220212211112222111111121121111112121112011121222111120221212002212122112121111221211212121211111212211121210222222021211211111202222211111211212112121122211212221220122211122220111221121201212102122222120121121112211112221112111222112122122121111222222110121112211212211222121222101212122121112112121122120211110222111112211212112221110211112222121222212211102221210212121011121211222121222121222012122211222022211122212111102222111122021222122121110121112122221112212212112121121121211122112212111211222112222122221211122222221221112111221102112111121112011212211221221222111221222211112222212121221122110222212211122222111210122122112121212221112121111212211100112212222221211221222221121121221211112121222122212122121211212211221102121222112120212221222222111121222112112211211220211221122211221212021122221111122222111112111212112122221202222222222221222222112121110111121222111222212222222222211211211211112112012112211221121222212122121112211112122222221211221111222222222012112121221221021221221121212222121211222121211222212121121112112122121111111222212122221111221201201212221122122221222012222121111211211121112212212221212221021121111211222022121222122220212112212211222212222212221122111222212121221221112121122222111112222111211212221111112122211222122120212111122211122212122211221011211222111212222222121122122111112212211222112201111111211222112222221112111221111212122122212111122122210212212112211211011222121112222200212111201122121122121212021112221112221221221222212210222112212220121221212222222222221222121222212112211222221011212211220112111221221121120120112211101111210222222210212112211110212110221122122122120211112212212210122211111211212021221212201222112122112211201110121112210111222122221220111121122111222122021111122212112112212221222222211211222121012222122012221112101222111121212121112121012121122111222212122112122112111212212221122222122212220222211212121112211211211212211222222222121111211201122222221122222221222221121211111112112211112211212121112222121202222112122022112112211221211111001222221121111211211112120222211122121112222122111111212222211222222211221212112211211212212112112112111222222222222212121222121211212110122211222121211121222012222222122222221211102211212221112221112222221212112222222212121221122022112111222112111211211221111222111222221112111112220221211221111211112112111221122122111211211212122201112121221222211212201211122221211121112221221221122120222211121111212222212222221122110112122121221111212222221212221121122211222212212212112212211211102110222222211221121222111110212122111112112112211212121012212121111222221210122121211221122212221122122222122122212222011211212111211112221110221211222220122212201011002211222122102210212121221111111212110111122222111112122212112111222222121102012112211111112112221211202111222212221121212122122221122212211112222122211112221212212121111212212122221212122120211212121121112212211212221112222121112222222222221221111121111221211222211122221121012111122122122221111221211211212211112121112122221222122122211211121212221011221222121111211221212112212122121211221120212212222111222122221112222112222122121112211112101221212212221222122121212221122210212102221102211112121221212121121212111112111122112222112212211112211102122112120121221120121021221112121211121211212211211112112112222122112112112121112122112222111012212121211211111212211122211221211222222122212222212222211212211222212102222212221121222021212112222121222201221121222122111121112112122221111112210122221121212221222211222122110211122112222122212211122101212111112011122222211122222221221212212222221212212221221212222122122121121211221112112112122211212211220221012112112111112111112211022111121222222211222221201221112112212222211222222122111112222121221201221211011222112212111222222111111210222121112212212221221212111121021210111122211112112212111110111110222211110112222122222111022112211222122111111121122211112111211121121221221211111222212112121211022111222121121121211221221212121221121012211211122111122222101221222221212221222211121122102221112111211111122212212212212022101212212122222211211121202212222001202112221121212212111221112122222121221211111111221122211120222011122222111122211202221122122110221212121212112112212112112221211112221212122121111221221211222211111221212212222201212221212211112222212111211212212212221212110111221111211111222122212211112111212111221211211211101221122112211211112221121112222121122112222121212111221222112121222121122221221121211112122212121110112122221022112212012211121222202122211212221111122112122221121122021121221212211122212222211122112121112211111121122111222121221122111112212221221222111221211122122220212212222212122221211211122021222112122222212111122111211122222221112222212222222222222212222111111122212211212022211211211122121212221222102121111112122222212211211122122222212212121111112210211221221111121121212121121212221221210121122222122212111212221211211211221111121112211211111111221221222221121121221212121222121122111221121211122211112221112111111112121212122221212122121121222111211122221112121121221121121010112112112112121212221221112221211110211211111121012122111211121221122021212212221211221211212121212111211212121111112221020011222221121122111212122011112121212211222111112222222222212121112122011222111211122212222212121111121211221221122221221121211211122212222221221222221111111212222111212221122221112122112112221122112221211221122112222222212112222222211111121222221221122222122221211111111221221121111112122221222111212120112222222221111122222122121112222112222112221101212122121111212221121222111221112211222112122221211221111211111222122110222121221222122122220122211222122122111212222112111121221112212111210221212212211212122112212221211022112122212112121121211121112222212221111202211111221222222211111211112212121122221112211211112121212222212122222122222111121211222222122221122211122122122121122221212122121111222222211222111121222112111211212212222211121211212212121212120221122212211220122212122211122210222212112221222220222222212221222111121111122121211212121221122121112121211121121122221222211112222111222201201111211221122222221111222212121222201111212122211211121222112200221122121221111021212101222220111221121212212121122122112122021111221112112112120121212112211222122212212221112121211221111222212211122121222121212012221221222112222220121122222122221112212211122211221122112002122111122221111112212221111212111111201211210112121212112102122211112212121111211221011222221111111121212122112212121121101212112222220222222121111211111101122221210211212212221222212211221221121211211201122111222122110100221122112121111220222212111211122112211022212112111120212211211112210122221122211011122222122211122222121211121122121121221222122221212112112100121112102122122112211221012102111122221211211222222121121211121222211211212222111121022222221121211211112210211120221111222211122111221212112211211212211102121122121120212211212121111222112211122212022121212020222112222122212211212221111212211112222221121122222201212220122122222122221212121112112122122212122121112122122222211212121111222221212122211122212211221212221111211002112221111121111121222221222222111212212211021221211222212222111221222111221202122111011121222112212222111212110112221211122121212021122122221122112122222222112221112112221221221212222221211221120221221212211221221112221122211212122212212212221222222222221221112112222212221112221111212212212122122112122212111111111211022222122122122212221112212111210201222012121112222112212121112111120212122102122221222112122122112212212211222222112222222222212221222121121221122222102121111112211221212121111112122122211221111121221110221111201122211212121112121122212112212222122222211221121112222122221221122111111121112221212112211121221221211112111212121221111121221122111111111022220111112211221110111122111112222222121111112222122110222222122211201212212212212221112122011212122211121211222211212221211112112222222111201112111121211112122122121122221121111222111112122211111011122121212212211212112021222121121222220112121222121122222211222222121221211222221211222211121222110112212111212112222211111212210222111122122211222211221121111211111222211221110111211111212112222211102222121121021221121212121112112222112121102111212222111112111112111102221212111111221211221111210222112211212112211121122221221212211111112122212212122112212110220112122221211122212211221122022221121212111121111121222211222112122221221211112211211211211211211010211212221222221111202111211121121121211211212122121111121221122222122112112111201101121012111122112121222222121212122221210222122212121111121121122112221212211222112221221221211222122221221112212112111212111222201211222122212112211221212212212222112221222122222121111212121212111122212121211212121212211122222222112222222112211212221112122221221021122221222212122121222222211112222121112212211121120122212102121222221221221121222211222120111222112211210222121222211212222221121111221122122211212111211222111222212201112222222121112121121221101121101111222111112222221221110111121122211122111221121111122221221211221222112221112111122212212212221212121212121111221211221211212212222221212222111222212122212102112212212211210212222112112112121122121211111121122121212221221222111222111222212222111212111122121121212122111222221112222222212222212112111122212222221221221212111212121221121101122212112122211121111212222121122122212120222212212221112211212112222121222122111212212121022112221221112212021222212221112221122111111111211111111122112222122211121221211112121211112222122111202221211121212211122221122112211112121212212222122212112212221210221211222121121212122120112122111122222121111112221222111112211121112122112112122122211211111222112110122111011222222110211102112111222221122121112122122121121221212111212121122211222122221122211222122111121212112101211112112212211111122112211122221121121211111122221221211221122112222112211212122122221211111121122222121122211222121111211221111112212121122211222222112221122221221212222212212211221221221121111012222221122110212221111121211212212212112211221221221122111221212122211122121022222222211111222210112212222111212022112222221121222211211112221122121121122111221121212221221111211011211202221121112112112212211101120211222121211112222112111112222111211122122222112112212221221211112212102222122112221222110222211212122122221120121111111121121212111112222111001121222210211111221121212222122221112111121211122212221122111121111012212122122112212212112212112121212121212122111121221121120220112121212221222222111112022212212202122211111012211121122222221111122111212222212121121221012211112121211122221111202121212222221112211112212221202112121121121102111212011211121211211212121111121222112201122212221221122111220221101222111111211211212222222122122121112221211201211121121211121011122222111212211211112111122212211211111012222112121112212211222212212022212211212221222122212211222011222011212212112021212221122211211121221121111111102121221111211112112221212220122211121222211220201212111111221211111212112122112102111121212122211111121112111211222222121212221121121122111122222221122211222211212111212122112221222212112222112221222211222222121221220211120122211112112211122212111222201212222222222111221122212011111112212212122111122211122212221211212221122122021221111221121012111212121211222121222101111222212111211112201211221222221212122011221211122111211111111212221222111112121112112222111212121121122121222221111211211212212222022122121122212221111112112221211212112221121222122221211222112111121122211121211222212122222011221212212211221111221122211112122221111222211221212211222121221112121112211112212212111222220121211111121121112111212121222122122222221112221211121111212122211111112221111121202221221211112222221211212121122221211212110211222122211112212211221211122222122222222111211111212212221111211122112121221222222221221221121211212111222121121221212211021211122211222121221111121112221111221211220221112111111122111211221121122111121210221221121211111222111212220221112122111112211212121221121121211212222211110112102222112122211112221212212222221221112122211212121121212102211221221202212221122121111212122122212212212212111211112111112212212122211221112212221211122112212122201211122122121112121110122111212212121121222121121211211121212211211111221122212222201221202101222112122221112222111112112222122212222122111112122211221212112212220212111221112112221101202111221101121112111122121222212212211111111111211212111112222210122112211102111122222220221111211212221222222121221122111112121111222211212112121111212122222221122212121111211212211121222112221221221211212211111212111122221221112202120111221111122122102122201122211222221222112221221122211221112111211222112212222111221111121122121122121212111121211222111211112211111222212121121221122211211221211212212221212211111211120112112212121122212212112222112112221111122221222111111212111211112121120112122122111122222221221122222121121222222011122121222221121122221112221221222112211212210221212110221212111221111211222122212211121221211111222221112212221202211122111221221212111222211222211122112211211202112112111121211221122221212222222222211122222122122112122212121212111211121211121112112212212111222121210212212212112111211221122122122111211220111111111122120122212212111222221221122211112111221212112121111122111221112111111112122222211212121122111111222212121222211122111112222211111112111221122111121221121122212211111221111121221202211222211112222110211111211111111222102112222111111021211122212111111222211122211122221212221112121122122212211210112212221212212011122221121112122211112222122212202222112111211122121111221211222212022112222121122012222121221212222221212111212211211222221211112221212211221121122121122221222112221212212121101122211222121212222222122121121222121222102211211122211122222222111111121111212221222021121112212112212212221112212221111122112221122112121212221222111121212112121221222122212211121211212222212111112111111121112221122221112211110222221221212122112221222112221112212122222211212211122112221121221122112122211111121221211222221211221121111222122122211011112211211022222212202211122112221112201221112122221111111221211222221121212121211121221212112212102111211212201111111122111112222111222211222122122221122222211221112111111221121122121212221112210222111211122222112221122221022211212211121121211211112111111212122212121122221211112122221212122112221121222222211210222222211021122221211212211112112221222122122211212111111112222121212222221122112212222121122112222112122122122212122112122121211222121022111122121221102222111111211120210221111102212122122221221111221122111112221212122121222222121121122221122212212120221111112111221112222122212222221122022211121122111212221122112111211122211111221221121111012212122221122121121222221111122112111211122222111222111112111222212221122212222122221122222222212121222122111111112121022211222122221122222212221101222112111112121212222211121112121112122111112121121112212111112221211222112111212222112122121122112111211112222112221121121122111112121222211110121121222121122210221111112121122222221222111112210111112211222122212211122212112122112222211221222212212211122121112211121221211211111122112211121122212211221121122211221212120222222221120221112121111222111111122222111121221221111112221222121112121212212222111212112122222222112122212121222211111211122112111221222112112112222221111221212120221222221122101221211212222211121121221121221122221121121112111121221111221121211212211212222222211121222212221021122221221121212111122112210121111222212121112110212121121222211211211111121112122221222221111121121212210221121112112221222122211222222212221121222122222222122211111111111211122112212121221222122112212211111221221221122122121211220221012112122112121212112221112122212022112111111112122122112211222122221212222212111221111212212121221212222122121112222221211222212122111211122112121212211112211222122212211212111222111221222121121112121211122122212121121221212112202122222212022121222121121112122221112222121122112111211112221221221101211211211222211222211221111121211112111112211111222111211211221212111122202212122111111222122221111121221121102022101121112111122122212122210202101121222121111222221222221111212221221221222212211122211122121221211121221222212012221211022112211222211212111212211111221211111221121111211212222112011111112212112211112022212111212222121222122122111212112211221122122121222222111221221221122222121022221121211221112222222201121112222222212212211121122211111112211221112111122222122112212111211112112112112211111221222111211112122201112222112221121212112112222212112121112121221111222222221222122121221222102212211221222112122221122121122212221221112112102222112122111111112222121122112221122212212222212211221221210221221111122112121221212111222222211212121111222221112112221222121121222211121222221122012221111122121211121111022111111112221121211122122221222111121222211122122111222112221212111112111112221212222111111112121011122211112111221121212122222122221222122212011122121121111211112121111112211212111122222222122111121121212221120121122111211212222122211222212211112221202112212221122122122120111111112221121212122221211222211211112122221111212222111122121122122121222212222211211122222212222221221221112222121211221221112221221221121112112122111212122212112211222212112121121111222220212121211212212111222222111221111122212221120211112221222112112122212121111111211112211111112122222122121221211211110121222211212212212111111122122121121121122211112212222221111012212212221222112212221122122222121112112111212221222211121121222112222222211122112222222111212221112112212112222121202111111222221221221212211101122211212222211222212222011212222222122211211222212221111211112122211222112221121222011222211121212212112111222121212121122221121112121121212121122221221112111121221201122112220122112222122222121111222122112111211112021212112221211221121122221212112212222212122122212121121011111212122222212211221222221112211212112221221221221022211211210112111121212111222111212211112121221222101212212121211222122021222111212211122212122221122122122112212122122111111122211221121211222122212121221121121212112112121122212222212212221112122211222221122122221121122122212122122212220121221111221111212221112011211111112111121212212122121122211121222111221212122122211112212121221012212121211211122111212111121111121112211102012211122211112211221112111121221212121211011121212222112112211212212122222121212122121212212112202212211122112211221211112122222121212112211222211122212112112222121111222111211112120202211111111021122122212221121122122221112222221122112212122112122212221101102211121222222121112112212121222112212111221112222112221112222222122222222212222212122212111211112222211211211211211111122221222111212111122212122121122212222121121212222121221121211222121121122212111211111221212212222211212112112112122212102222222222222212012212111121212122211221112121112222122221121112122221212221111211111112221122112022222122122111122112122222222111121122212222221212122122211212212222111222122112212112221222212122212212211211221121121212122122112111011222122121121122211222222112112112111121211120222222212211222111121222112122122222222222111211112222212222221122122121222221212212122222122222212201112122112212111211222212221111120111212221111121111112211111221111112211222221111221222122111222221111212112112211111111222222121121121121121122221111212111222212122112101212122211212222121221121222212211222211121211121222221221112112112112111221222212112121222121222112221221221121111022201120212012221112221202122112111112112122111112211211211122112122222122121112212212111122112121121212212122211211120222112112211211222122212112112211112212222222212212212210112211111221221112221211221111221212122222111112212221222111221122221221202221111212212211112111221222111211122212121222212121212111222222122112112211122121211222122212221212012122212211221221122121221221212212221212111222211222122211121211221112122122211211211211212112122122212121221111222221212221211212222121211122212222212212211221211112212221221222122211112201212121111221112222112112212122122121121122111112021211112121222221121111121112221122212112122111112221122212122221222111211111212212111211222111222122202112122211111112211221122212121211122212121121111212122112111112122121122012222221222212211211222212111212121112121212121112222112121112212122212112212122222211111221211022112212111222111122221112222122121112201112111221211221122221121112121221222112210221222212221222121222111122221122221221212121221222212212222221111211221222111121112212221212122211111211211211222211222111111111222111211112121211211102211112112222212112211212112211212111222212112022221111112122110121111222211121122222202111221222221112221112222211112211112111112211221122112111222111222222121221212211221221212122122211212222212211122122221211112111122111122122221112222122211212222221112221212111211121122111211111112221222111211111111221101211211222222122121112121222121112212122211212122112122022222222111122112212212121222121111121221212211211222212121222221112211111122011112222111122222212211222121222212101111222122121112111212211211212212122212220111221122112211212122222121212112201222112122122212221222221222112222111122122112211122122212122111212221221111212122212111221112211211222111211211112122221211111121221212221102211112221221221222211112211111111122121121112222201212222222122212221221221212211222221111110122121221222212222221221211222221112212222212111112211111212222121211111112221121222211122211222121122211212111122222221212111111222111212111212121121222112222220112212122212121211111222121211111211212222222212202211222111222112112221211212211222221212211221211211221111111112212221211222221122121122112122222222221222212111211221112221212221212122122211222112110122221221221222212212222212212202211122221211211101111222121122221111112212212212112222112221222122101221122211222222211122221211111121111211221212121122211121111021212121221221111111211212201122112221112121212211121222212111121211211122111121222122212112211222121221212211212212122222112111122211212112111222122212111111122111221121112211221112222012212222211111111221221221212121112122212112122121122111212122111122212211121221222222111211111112111211112111222122121211112111121111211112111211221111222221112121121112211122122221222221112111122211222212122121221122111121211112111121111211212121211121221022222212221222122122212222111120221222211121112211222122221122121022112211221221121212222111211222222212221012122112121222212122221122211211111222222211221122212112211211111211122122222111121222222211221122221112221121211121212122212122111012211121222112121211122111122211112112121221222221222122220112222122212211221222212222112111121122112222212111121212221222222222211221212212111211122222101112121122212121211122122222111122211221111122121212122212122222221212222122221211122111111211221112111211222122222212222221212111012112111221112221111111212112222221111221111211222221112112112122112221221121112111222102121211222102212222101112112212121221212212222122121221212111211221111211112111212112111121221121112222221112222222212111121112222122211112221111220112122121221221211112121212122222121222211221222111212112122112112221122112211122112012221212121111112211102222121221221112121122211122122211111211112212121111121122211121121221211212112222222121210221111221112111221211212112212122112212122122121202212222221222111222211222122211212121111121212112211111122211112110111211111122212221211221222211111121222222212210222121121111112211212222212222121212222221112221101221222222121212112222111111222122221121211112021122222112122211121222112222122112111222111111212211121111121222111111222121111221222121121222212211221212122122221122112212112111221221122112222222122121122212212212111111122111112122222111122112221211121121212212222211111121222222222121122212112222221112112221121112211111211122221211222212122211121222222122212212212122212122211221211121112122221121121121222121222222211111222111222112122121122111121211121122122122121211122112221212121111122222122112211221112222121222212111121222122121112121111121112222121212212121222212212112122210222212222212211211122112112101222121111212211122012212222221122222121122112101222112012122112111211222211211121212212112211221221212211112122212112212121212122112112221122121122121222211122212121212211112122211221211112122222212121121211122212211122222112221222222111112212122121112221121211211121122121112122111222221211121221212112222122212122222222222121122121211122121121111121112121211212122212222221122122121122111212211122212221221111112122111212220211112211112121221111121222221122112222122011221122212112211121210121222221111112221111212212211212221212212221121112122222221212122222212212211122111221212121122122212212122121221221211221211101122111121121211211112122222221111122111211222211201211122111121121212211222111111221111211122201122122111212122111222121121112122222222211221221121212211221211022222112221112211021212112222122222121121121111221121221222122211211212111111211111222221221222121221222111122210222212121111211221112122112122121221221120212112112121212111121222110121121211222221112121212211111212121111221221211212122221222222012221122211212222212011112221212212221111221112121212112112112211111212111122221221122122122112122212112212122121212122111211211121211212111101221121121210122221212111112122112121111221111122112112222211221112121112112122222221221221112111211212222211211112111211122112222211211121111112211112212121112111112121221221112111122211211122211211211112122211122022211221121211111222021211112112212222111222122222212211212122222211211221122222122121212122221112212222221211221121222011121222212212111221122212212212122222111222221222212112112121112111112211212121121111122211222212122111211211221222221221221122122211221222221111122211111211111211122220221212111111111211221212111211112121121121112221222212212211111111122111112111111221212121122221221112222212211121121221212112211121011222221212122121222111221211112112112112122221212121112222221222221212211221122111121211111211221122221112112121212112121212222111222122122112222221122122122212122221111122122222212212112112221212122222221212221212121221111221121211212202212112211112121222111111122122121121211222212112112121212212211222111121222211121122221112122121212112122122121222111111111221112111122122221121222111122112222222212112211211112221212112121122212112221222212112112211211112212222222121122211211221122211122122112121122211122111221211221221211212211222222211222122112212211212112111111221221112112122222221221111122211122121112212211122212222111111112121211112122220122121011122201211212111222211112222221121111121110121122112111112212211112111111221111222212222111122112222221212111112121222222212211122112220221112111212211112222121122121222112211221121221122212122122122121122111102112121222121211121112211111211112121111121221212122112211122211112112221221221122212112122212111112122222212111122221222122211111222111121221222122122122112212112112121121122212212012122111122111112222211112221111222112121111211211111122221112112112121222122211211122212222112222211122212121211211121122211111222111122112212121212211212122221121122121211211211221121221222222212212221121211122222222222111012211221122211222112121122211222112221211212111222111221221011212021121211212111211121121212121221121112112211122112212121121111121112222221221212121221212212212122122111221121121121222111222121222221121111122221211112211222222111111121111121211121121222121121112121212122222122111222222221112222211211212222122212122222212221111222111122122121212222222221212122212212122111212212112112221122121212221212122122211111212111122211211221122122212121121112221122120121221212222111211111122111111111212221121212111211212111122211222111122121221221112020212221111122112121211222220121122111112121221112222212222112212212221212222012112111221111211112112212222122122221122111212211122211221221222222101121211212211211221222122221122212111121102112221212221111112222121221122222221122221121221221111222211222111222222221221111112112221121022122111122212111121212112222112111222122111212111112211112111121122121111211122112211222122212221122212111122222221212122222111111222211112221111221212212221221211112221112212220112211111122122211221122122212112122222222112211101222112121212111121211211121122111211112122211121122122212221121222221222111122111111211121112222212121212111122121111122112111222121122121111112122222110111122122211111112121222211222112222212111112221111222121111211211111121222211221121222112121122220211211211222221122211221122121121111121112122212112221121122212212112222111111211221211211221112221122122222211111112211111221121111121112211212121121121121212221221221212221112212122121121211221222221222222212222221221122112222222211221221121222212111211121212111212222222112221111222111221112221111122121212211221222122122122122112211112112221211111122221112122222212121211111121122122222112222212122222112122112221221111211121111122112212212222121122121222121212121211111122112121121211121112221222222121211122112111222212112222221221221111211221112111121211211111112222222222212111111212212222221220111221211111122111121121111211212212222212212111122222111112122212221211212222221122211222212212212121111212112211211222111112211111212222211122212112212111112212221211212122222121112111222221122111121222222111211212212112122111221111211212211212221121121112112121111221212122111112121222212112221112221222111112111221122111122102221121211211112211222222112212122112212111221112222122122112222121211111112221211222121121222221111122212112112122221112112211211121112112221122112111222122212122212222122212122212211112121222212221212121121212112221222112122122112122111111211212222121111212122211121211221122122112221112212111222221202221211212211212111112112122212111111212221112222111112112222112222222212122121112121122211111112211112212221221211110212111212012221121211121211111121111111121211111221111222122211122211212121212222211111212212121211112221212211122122111212212211222121212222122222112111221122121122121212121221121122221111112211111112212122220111222111220122112211211211212211121121121111121212121111212122212212211211222111111112112122121111221222112122112111111122121212122122110221121222211111211121222211221122211122212121111112211212121212222122112222222222211221121212121212112121011211221112221111221012222111112112122211111112121211122211222212221122211121121212212111111212221221112112221121122221122122122221121211212221112111211222121122121222122111211111111221222122221112111122221111112221222111122111222222112121112121112212211121112222122211222121222112211212112212112221221211112122212122212221222212121212111122211212222221111212122212221121222122122122222121121121121121222121111222222122222212212211111212221220112111221112222121211121222221212221122122212222121111222112122112222212212222222221111111221221212122221122222111121211012111222122221121222211121112211221222221220222111221121122211211122112112122122122111122122112212122111111121211222112222111212212222222212212122111122122211111122212122211112221221212121212112121222122111221211211211122221122212212211221222121112211222211122212121211211221222211121222122122221112211212221222111112122221122121211221111122211112211111222111121112122221222121222222121212122122222111111221112122222212111222121222121221122211221221121122112212211212111222212122211112211212222112211211222121221221222022212212222121212112222222212211111222221011211112211112122121222221222121111221121121112112211212212121121111121212211112112221211221222221111121222221221112222211221212112212221122221121112222211121121212212222111121121122121121121121211112211212211211111121212222212111111211122212212121212122212211212122112212112222111211222222122102112111111221122222221222221221212221122221212222111122211112111112211112221121112211222222121121222111121222221121222222212211112111222222222122112212202111212121112222212222211112111121221221221211222112212221222212111221021112112122122222122211122121121110221112122211121121222212111221222212112112111222221121111222122222121212121221222212221111121202222221222211122121121112222121122121221121111222122112212122222122212111221111212222112112121212121211221111121121021112112111211111122211212222121222212221112211212211211221221111221122211211112122121212112212122212211121122212212222222221222211122112222111122111111212122111212222222112212221221221221111212112222222121111112111121121122121211122211111211111222121121222211212222111112121222212222222102211122112121112112111212112121221112211121221121111212121221111222111112112111222211222121222221111112222221222121121211121212122121222111211221211211112111211122211122111212121121221122221121222222212212212221112211121111212211221122121111121112212211111111212211222212222121222112111111121122121222111112122222222212111121121212121111121122211222011212211112221121211221120121122212112212221221111212221121211221211111111112211211111121222112221212222122221221211211212111222121211121211121211121221212111121122212221221122121212212122122222221221211221112111221222122121222222122111111211121122212122212110222112222122222122112121111211111111212121222111221221212221112212212221121112122221122211211122222221122112122211111122222112221112222212111121121121222112112212111121112212221112221212122112121111121222122221112211222112112112122112212222222112111212112221122221111221221221222211121211121112121221121122122122212121222221212122112111211112222112221211121121211121111122222111112222111222121122122121121122222221122212221121121112122121221111221121111112121112211122121111112222221121122122122121121121121211121221121121112222221111112112111111111111212121222211121211221121222111221212112222212211122121221221222212111111121111211112211112221112121112111122221222212211211211121112121222222121121212222111111112221221112212111212111222212112112121121222111111221121112211222211121111212112222111122221221111122222111121111112211111212221112122222211112112112221221221211212222221222212122112121221111212111111211211222211121111111211211212221122212211122122111221122211222112122212221212121112111211211212111121112222111122222121112111211112122122121212221221221222122111112112222212222122212121212111111112222112111121121212122211021222211221212122111111111121221221211222121221112111102122221222221121121122222111221212121212121212212112221221212211121111121112201222112111212112212211121121112111121122121121122112212111222212111112121212212221212222221211211221211221221122212111211112201211112122211222212121222122122212222221121221222221111111112112222221221122111112211222111222111211112112221122221121221111121222221111211212121112112121222222121121221111121112121121221122102221211121112111221022112211212212111221211212122112112212221222212221121222111212222121122111111221211121122211112111221221121122222221222121212202212212221111221211221122221211121112222122111222212112221221112222111112221211112221112111222112212221121222222121111211112121221121122222112121122222121221112122111112121222211212112211211221121212122111221111122122222112111121222221112212222211221121222221222211210112221221222121221112111122121112111221221121221221122122221212222221111211221222221222112121112211122121111222212211211111212121212122121112212121222222112211112221211112222212222121221122212211212111222121112121221122121212121121212112111121121121211221122122122122222221222222221112112212122221222221212112222121221111212211221221222111122221222222121011222221212112111211122122111111212221212212212222122211121212122112111122112121222122121211211112222122121221211221212222111222212112121211121222221211122222211212221222211111112112222222112222222122212211211221111222112222121111112212122221121212212112111211121112211221221221212122222121112211121212222211211222222211121221212122122212121221112122211122222112111222212112112222211211111212222122211122122122121112221222111112212121112112112212221121212211121222221122211111122121221221121201111211221221211211211111212222111122112211222121111111222111122112212222221122211122212112222122211122222111122211211111121122121121122221221222122212122111202122112111111212122111212112112121122121122222121212212211221221221111211122112012222122222111222112211222112212122122222222222122222121222222222111212221112212211221121121222121112211112222221212212122121222212221212112211222121221111121112121112221122221212221212111112122112221122211121111112221211111211222221222221211111211111211112112212111121122121221122212122111222122212111121212121211121221211111121222112112221121221122111212111111221211111111211111122121122222212111212221211111111122121212112112212211112111121112221212111221112121212211111111211212122211211122121121212211122211112221121122121122212112212222122111212212222122212221221121111111121211122211122122111222221111111222121221212212211121111221211222122121112212211222121221111222222111222211112111121211121111112212111212221112111212112122112111121221222121212211121212201112111211211121221122211212111222112111112112221212221212212211112221221112121112221111112212211111221112222222221211211211212221222221211222212202212211212211222222121122112111121121112212212112121111121111112112221122221122212222221122222111111111112111112211121222211112212111212112212111121222212221221222112111112112211112211111212112112112112122221222222222212211122121212111121211221122122121222121221122221121211211211211222221111221221211111221111221122102211112122111222222112212212121222212122221212211121222221211121222111112121111222111111221121112222221112221122221111111121121111212222111212222212221112211222121112121221122221212121211211222111112122112122111122212212222112112211112121211112222121122211122121212122112122121221221122212222122222122122211122111222222121112222112221211121222121112221221221221222111122122211221222221121112112111121012112122222112112121222111122212111121201121211212222122122211212112212122121122112221111212221222221122122111221111111111212221121222222111121212121211121112212121212222212212212222212222111221221111111122122211221122122111211221112211212111222212121121211222212212122112221211222122222112211121122121112121221222212112212221222112221222211212222121211221121111211211112111222121212121211111111111211122112112221221221111222212211221221212212122212212212112212211211211222111112222212111212211112112221212212221112111211221221222222222222122121212211211202111212111111111212211222212221212221222111121111211222222221211121112122111111212122221212111122121222112121221112111221222112221121122121111122111212211221112111212112111122112122210112222211211112122212121111111122122111111121212221121211121111112112122121121212211221212211111212111111121111122121212112221112111111121112222121112122122112121111221122112212112112111111121121222111111222222121221111122212112111111221212222111222122112212112211121212221111212221212111111122201111112221212122222111212121122211112221122221121112211112212111111211112222222122221222112211122122121222212121221121211211212111211222222221121211222121221222121212212111120122111122111121212211112121112121111212112121212112121222222212221121122112121111222221122211111111222221222122222111212122212112212211111222221221111222122112112221211121111212112121211221111211211111111211222212211222121211221112211222111112211112122122212222211211121222122111212222212211121121112222222112111221211211121221211122121112212122211222222222112122221101211121112112221211221211111211111111112212111212111121122121221212122222212122222112222222222112111122112122122121221122222122112222211111112112121112021211122221111222221122212212112122122121111212122211211211221122221121122211222221111122222212111122221112211112111121122111212211212121221111122112221221211112112212212122221212222211212212211221122221222121221221211211121212111211222122221122111221121222212222221111112221211122111122122121211221211211222121221121221221221121122221211112111212111221221112222222211211111211222112222112211112111121111122121112222211122211111122221111221111212211112112122222221121222222222211122221122221221222112221111111111122211112221212221221211122122211121122122011122111221221121122111212122211221212221112112121121121112212212221222112111111122111122112222222221212112222122212211121122122222122212212122222221112222122211121222221212122122111111111212111121112122111122222212112212222022122121211212211121111212211121221212121221122221222112221221211222121112221111121122122122121222121122222221111122222212212222121122211211111221222211121122222121121212212122222221211222112211221211211211211122212211211212211121221121212212222211211222222122122022221112211102122111222111112211221111111212212222122111211211121111222122122212211222121011222211211111221222122112112211221121212212112121111221122121221222221111222221121121112122121221221111211111212221211112221121221212212222211121212121212212222121121211122111112122122111222212222111111221201122221221111122211211111211112212211221222111222111111121222211211211122222121121111211122211212112221211222121121122111121212122221221222111112121211122212121221222212211211122211212102112121221211122122122121211211122121212211122112111122221112212121122221122211122112221222212221212211221111221222212221211221112212121222212221212211212222121222212221211112121221212121222122211211221112121122221111212111122121221222121222221122221221111211221211212221121212222111111211212212121112221111122221212121221212222212211112211221112112111211212221111222122111121211211122111121111212122112211211221121221111212111111222111111112122212221121122211212212222121121212212121222222121222111112221222221211111222121221212122111111221212221211221121112121212222111211211211121122111121111222211221222112111111121111111222111122222221122121211212122122221222221112111112212222211221212111222111111112212221211111122211212111112112111111121111221112122112112212211111211122121121122221111122122111212111222012211222221121222212211212122212112121111111111111222111211212122221221112212212121111211112112111221222221121212122221212112211211121212112112121211222111212212122121222222222222112212212222212212111121111221221112212112221121121121221222122220111121211212221212122111121211122121212211112221111212112121111112121112121222222222122211111222121111112212211112222221212222121211122111112121212111212212122122211211112222212122121122221111211221211212222111221111121212121211112122221111111111111112222211121122112212212112221112221122121121121122211221222211111211222212222121112111111212121222221121121221111211112111122121112112212122112222222211212221111121112212122112222212211222222212221222112112121211121122112121211122111211112121112222222121211112221122211212122211121111111111212111221222112111112221122222221121111222121212211222211221211121121121121111212122211221211222212112122221111222112212211111112212212222112112112121221122112212221211121222222212111121211112221121111211222222221111221112121212212222222112111212111222221212211122121111122212122121122112222212111121111211221122112122111122111121221111222121122222111211111211211221221122111222222222121212222222112121122121122222211122222122122112111221111212211121221211110221212221212112221112212222221111221221222111111122121222221212212221112222121121211211121122221212111111221222212112121222112111212211121121122112211122111121121212111122221111212222221111222111122111111221222122211211111121122111221112221122221211121221222211121221222112212221222211221112111121221212122221212221221221222121111211111122122111212221221122111112221212221211212211221212222112211212211112121111221221211222121221211121212211211112112111121112212112112121221111212112111112122211121112221122111111212222211121222211211222121122111211211221221122222121222122112211222222122222212112212111211122221221221111222122221112121222222111222021122221121121111212112221212212212112211121221212111112112211222121222211221122211222211212211112121221221121221112211121221112121211122122111211112211111222111112222122222212222211122212212112212111212111222212222112222222122122211121112111112211122222112222211122212112212121121211211211221122212222212222121222222122122112222212222222111212222221112221122121212111212212212111212221221212221221211221120111122212211111112111222111222121212212221121221221121211211212212121222121212221222121211111221212112212211111222112111112221211111211122111122121212221211212111212111211211122121212112122222222221111222112121122121212211122212221112221221122211222212222111111121111121112112221212211211112111121121222211122111222122221112221112112121121112112111112211221122111211121222211112222122212122221222122221121122221211122122220212121221111211121221121112211222122121211111122112121211211211221222121122211111122111221212112212122111222112211211222211211122121222121211221211121122122221211211121212112112211222222111211121221212212212121222211212122111121212211121112112112122121111212212221111121122122211222211222112122222212222222221121211112122111221121121222221211221112121121122222212121222222221121122222221111121211121121112222222212212112222212122221212112212211212211112221221212111122222222121221122112111211211122121111211212211222212222221112121211111112222211122211111221212211211112112221111212112122212111222211212212212121111121222121112122111211212211211112221121121211222121221211221112212122112221211111121221221211212122112112121212212211122212221211121212212111111112111111211111211212112221222211212221111111122212222112121211221121122112222111221121121112211121212221121221212211211122222222122222222211211121111111211212111212111212121112111111121212222212112111211112212122222122112221122211121112122221221221111112222112122111111111121211121211112112111111112121221112221112112212122211212211222112122212111112111121112122221112122211221212222212221111211112112122111222211212222111221212111111122211221112211122221212112211211212221212222221221211222122121121122221111112222111212211221121112111221121222222211212211222222111112212212222221111222112212211221222221122122122212211212211222222121122112112122112211121112221121222212112122112121221211122222222112211121211221222211111111111221211111211122211221122121221112212111122121122112211222212221121222111221221222111222211211121122222111211121222112221222222112212211222122211121121212111122212211111121221211112112121211121211121112122111222111122211222122211222212222121112122122112111211212221111221122221211212212111211221221122222211121222121111222121111112112122121111222122211122111211121121122122222121112111112212122111111212211222111221222222111122211122122121111121111111112122111211222211221111121221221112112111221121112122122111122122212122111112212211111122121211222111122222122222211122121121222212212211221211211211211221212211111211111212121121221111222222211212111111222211111111222122112221111212121122121212122122212212222111122111112122221122222212222211221122111121221111112212221212122221221112111121211221212121212211221212212111112112121122212212111112111122112212212112122222211221212212122221211211121112122122222122121121121112121121222221111111211211221121211222112221211122112122111221211222122111222221221221221121212221212222212222212122122122221211222122212211221212111221211221212221122221111111222112111221111211221212221222212221111121222121211112211211122211111221111111112112111221111211211111121222122221122112122112122221112221122121111222221211221122112211122211212221221112222112111211212112111211221222221222121112112212111111111121211122222112222221121122222121222212212122211211121122222211222122212221111112211222122112122112211221121212111111121112211221212222212112221211211211212212122211121212222222112211111122121112222211212221221112121122121111122222222221111112222111122212121211122212221221222212111221112112211222222212122111222112121222221211121212121112212112212111222221211112121122112112211112112121122222222221221212111212121121122122212111122212122211212222121121211122122121112222212121111122112221121221212122211112122121212212221111221222111212222211121112122221211211212111122111222221222221111212212121121222221112211111111121112211212112121122122112211212222212211122122111111122121211111212211221111112222221222212111211112211121221122222121112121111112112211122222211112122222211222121112211221122221112222112211112121222121221211212212221221122222112212121221122122112221112222112122211221211121211112111222221122111221221211121111112112211111111212221121211122211212221111121121211121111221211112212222222122221112212121221222111112112121121121121221212111212112211122111112122121221112212222221122121222212222112122222112212212211121122111112112112212221111221122222222122122212222222211122112121112211111122121122212112212211111211212121212211212211221112222112122212221221111121112221121212111112221121122211221112121211122112122212112212112121211221122111221122121221111221122212111111212212212211122221221121122111111112221211212121112121122222222212222221112122111212222221112222121212212121212222212121121212221112111211222221221122111122122111112221121112111221112211211211111122122222111222222222122111212122111212111122211111121122221222211222221222112121222221121211112211221121212111122221212112222121121122112211221122212122121211122221122121211221111121121112212222112111212122212221121111112222211122112211211211112212221211212111211112221211112121222211221112121112121122221121211112121122122122211122222221221222112121111122121112111221122112121211122222212222111212121122222112212111112221222222211222112111112121212222111111121222211121212111112122112211212112212112112112211121212111212121212221111121122212211122112221222211122121222211112221221222212111221221112121211112121221222221211212112112111221211212111212121222221212122211211221121212112121212221112212122212221221121222112222212211221221212221211221112222121121222112211121221212121111111121112122121112212222221212111211222221111221222221211211111112112221211111221122221211221111122212122211122212121222211112211222221221121122111221211212221111121221122122121111222221121111112112122112112222212112211211112212111211112112111121111111212112122211122212221122122122222112112112211221212211121121222212211221222221211121122112121211122221221221122111212211121122221122212121222121111212122112222111222122221112111212121221111211221122121111221212211211111112111211111122122112221111122121221122211221212212121122212221122211212221112121121222222212221222122211211122121111111221111111111222221211211111112112211112112222212112122112112211112222121121112221111222221222121212212112121111212122211111221222212212222112122212221121112222111221212211121112122122221212122211221212112212122122111211112111222112211112111222202221122221111121122121111221121221221122121112212221221211221112221212222221121222112212212212122221212121111122111222111211221111222221222221122121122111112212111211222212121111211111121211121121211211122221211121122211121111221111221121112111221211111221121112111112221222211121112211112212212212121122222211121111112222221221122211212122111122111122121122111221212222212221121222121122212111122112112121112211211211222122212111121122221112222121212122211222121111112211221121111212111121221212222221121212212112221121122212212212122122112111222211211211112221111121212111212222111122121112222221211122222122221121212121222222122222221112222221222212211222112222112222211112221111211211112111112111222212222222211121112112111222222211211111211111121111111121221121211211112212211111211112111221221122112211122211121121211212111111122121212212221211212222212211112121221112122122121111221211122111221121221112122112221221112121121222122111211111121121112221111121211121212122112222121121112112222211211122112222111121111122111122222121111222121222221222221222222122111222211122121112211221221122221111111222122122212122211211222122121112111112111211221212222111111122111122111122121112112221112212121112221212121121211121122222121122211221212111122221122112211221111211221122112112222222212212222211212121212121122112222222211222111121111112221212221122121122221222121122211222222112111121221212111221112122211111112122112121221212211121112211221211222222121121111112222221112212121221121122121121212121121121111211211221121122121112212121111122112212222212112111222212121112122122121211121222111121212212222221122121221111211211221222221121111112112121122222222211121121122121212121112212111212122111221212211212121112122221122222212121211221211222112221222212111212222212122211221222221122222121121221111222112122221211122111122221222222221222211221112211222121112111222111122221222122112111121122111212211212211212121112121222112121112211212222222222122211111222111111222222211212111222112222221121212121212212112122112221111222222221222122221112112112222112222121222121211121122121121112212121221112121112112112211121111222212211111112212121112221112121122112221221111112122121222111122221221122111112221111222121222111112212111112221121111121111221222221121222112122222112112111111122212211212112112222221112121122221221211211112222112121222212222221222121111211212121122221211212221121211212212121112112222121221121212121212112122122222111212112222211222112112211112112122221121212111122112221211221121222112222221121212222121212111212122222211211212221221221112122122212211211112112222211212212222112211112122212211112221221112212222121221112211112112111222221212111222212111121222221111112211212212111221221212222211121121121212211121211212211111121121212122121222221112111121121122111112122121121112122121212221111112112221111212212111221212111212212211221111222121111222221222222111221112221212112122121211212211221211212212121122121111111211222121122211112121212211222111212122221111221211122121122212122211122121112211121211121222122111111121121111112222222122211222222122122111121211112211121212112111222122222121212121212122122112211211122211212212221121221222211122122112122212212112222211122121111112121211211122222122121111222211112212111221121222112111211112121211112122211112222211112212221112212121111221122112212121222121211212212122122