1111111111110101101111110111101011111111011111111111111011011111111111111111111111111110111111111100111111111111111111111110011111011111111111111111101101010101111111110111111111111111110111111111111111121011111111111111111110111110111001111011111111111111110101101101111111111110111111101111111111111111101111111100111111111101111011111111111111111101011101001111100110101010111111110111111111001111011110111111011111111011111111001011111111111110111111111111111010111110110011111111111001101111111111111012111111010111111111111111111111011101111101111111101111110011111112111111111111111111110111111111011111110111110111111011111111110111111101100011110111101101111111111011111111111101111110110111111111110111011111101111101111111101112111111111110100111111111111010111100111101001211111111001011112111111101111111111011111111110111111111001111001111111101111011110100111111012110111111111111111111111111111110011111111111101111011111110111121111111111111110101111110011101110111110111111111111101101101111011011111111111110211111111111100101111101101110011111111111110111111111111110111111111110011011111111111111111110111111110110111011221111011010111111101101010111011111111111010111101111111112101111111111111110111111111100100111111111121111111111011011111110111111111111111111011011111111111111101111101111111111111101110011111111120121211111211101111111101110011111111111111011111111111111110111211111111111111111110111000111111111011111111111111111121111121111111110111111110111112011111011111111111101111111111111111111111211021111111111111111011111111101110111112111121111201111111110121111111111111111111111111111111121111111111111111011111111111211211111111111110111111111111111101112111111101111111111011111111111111111111111111111111112111111111001010011110011110001111111111111111111011111121011111111111111110110101111101101001111111111111112111011100111111111101111111111111011121100011011111111111011111001102111111111111111110110101111111111112111111111111111111111121011021011111111011111111011011111111111101110011111101211101111111111111110101111001101021011011011110111101010111111111111211110101211111110111111111111111010111111001111121111111111111111110110011101111010111111121101011111010001111111110011111111111111111011111111010111111111110111011011112111111110101101111110011111011111111011111111011111011111110111111011111011111110112110010100111111111111111111111110110111211111111111111101111112010110111110111111010110111111111111111111111011111111111112111111111111101010112111101111011110110111111101010111121111011111111101102101111111110111011011111111121111011111210101111111111111101111211211111111101111111102111110111111111111101011111121111011111111111211110012221011011011111111111111011111111111101101011111212011101111111111111011111111111111111111111111211001111210111111110111011111111111110111111011010111111021011111201111111011121111110111111211011101111121111111101111111100101111111101111101111111110011111011011001111101121211111111111101111111011110201112111111111111121111111111111122111111111111201111111111111101111111112111011111111112111112111211111111111110111101112111111011111111112121111110101111112101001111211121110111111111111011111111111112111110111111110121110110111010001111110011211111111111111111101111111111101111111111110211111111101111011111111111111111121111011101111111220111111112011111011021111111211112111211111111011111101111111111111121111111110021111210111121111111111101112011111111111101111111111111111111111121211120111112211111112110102111111101111121111112111111112111110101111111011111111000111111121112111111111111111101111111111111111111111111212111110011111111111211111211111010111101111112121111111121111011111111111101101111111111111111111100111111112201111110111111111111111111112111011121111210202112211121111221121111011112110111010111110211111111011111111011121111111111111101011111111110101110211110111111001111110111111011111111111111111011111111110011111112111101110002111101101111011111111111001101022101101111111111111001100110111110011011212100111111111110111111100111111111111111111112010011221111111111111111011111221010111211211111110110210011111021111111221111111110111112111110101111211201111110102010001101111111110110211110111112021110111010111221111012111111111111101111111110111200111111111111110111110120011111211111101221111111111101011111211121111011010111111011011111111111011211011111111121111001110110011111111111111111112111120110212211111120011110111111211100110111011011111100112111111011211111111111111121111111111120111111111111111021112111011112111111121111111111111011111111011111111012112111110102011101111211111111111011112111111111111111111111111112111011111111221001101111111212211101101011101111211111111121110111101201101111110111012011011210011101211111111111111110111111111111111110121211101111101220111111111101110111211111110110110211011111111111111101112211121110111011111111010111011211121121211101001112121221110112120111111101110111120211011111111001110121111111020111111011110111111110111121111121011100121111211111101011111011110111111112121111111121111111111012111111111112211212110111211111110111111121112111201011101001111111111111211111111011111111111101111111121111111111121111111111111111101111111011000100111111211101111111011101111012111111111111111211100121111121110001111111111111111112111011121111111111111210121101111111101111111221111212121111021111111010111210111111111111210101111111111111111111100111101111111111200011111111111111101111212110121120121111211011111111111100101112111120111101110112111111211121111111112211201101102111110221111111212111111111101121101111111121111111111110211112111010111011211111022112121111011121011111111101111111021112101121112121111110201101121001111011101111111210111121001111111011011110121112111111111111111111011111112011111101110101111111111111112110111111221111110101111121111111111111101111101111111112110121111101111121000221111211011121111111111011211111122101111121111110210001111111212111121212111121121111111102122121111111111001111101100101011112112111110112111110111111021121111111111111201011111111111111111211211121221111011111111111111111111112111101110111111011110011111111102111111111211201211111112100211211110121111111112111010111111111111111121121211111221111111111101210112111111221122110122111112111011011112002112111201121101011110111121101111211211111211111110110012111111121111101011121111212011111001121111111111011011111111110121112211001212011100111110001211112121111112111111211111211011111221112102101111101111111111111111210111111111111111101112112110110111101101012112111211111111211111011110111111111121111112011111011111111111110021111101001111111121111111201100211111111101111111211111201111111111010112111121111101112121112112011102110111121111111101110110120111211001001121211121110111111011111111101111121101110111111110101102111111101210111112112121101101211101112220101110111111120111211110121101121111111011111212011111101101211001121121112112111201121111112212212111111121011111121111110111101111111010011110121111111112111011111111101121111211121112112111111111111111201122121011111211112112111011211111011012111112111212111102111111111110111111121111011111021011111111111111211101121011011110211121111111112111111111111212101110111111111112121111201101011121111111120211111111110211211111112101012211121110111121211121101111111111111111111120121101111121120111201111110110100221021121111111112121111111001211211111111210111111111211111121012111011111111112111111121121221112111110111211122110212112111111011101111111111111011101121111021101111111111111102111110020111101120101100201122111121122101202111221112111111111111110111111021121102111111111111111221111111111220111011021111011110121112111111112121111111121211210101202112111101101111111111011110121111221102221221111101012001211011101011101111121102121121121112011120110111111101112122110122111011111111121111011212111121111121111012210111111111100111110111112110121102121122200112111021211101101111210111101112111211121121111120211122111210112112121222102111011111111112111112101011011111001101110101221211110112211111101111111111011111100101111111101111111111210110111111111112111112112111101111111211101021111110111121112121212120111100101111221101211112201111111111111111120111011110211100101121112212111121011110111100100211111111122111111111111112112111121112211111111111101110001111010001121111112022110102112111111112011212111012111110111111011121112012111201112111111011021111220111112111111122111011110122011111010111110011211111101121112122101211111121211111111211102021111121011112211111010011101112111110121111211111122111211211111112111110111111111111121111011201101222111111121111102211111211110121110111111111111111111111111212122111111121111111110111112101101001011121111111111121010121111102121111002101011112101121112111110110121111211112010211101110111101111101110210112110211011211021111111111111221222111011201111012111211121111110111122111101112011011111111101021111121212001112121112211211212110102121211211112112011211111211111111112112112211111111111112102212201111112200101111111121121111210111110111111011011112111210211111121111011111112110111111121111011110121112211111111112011211112021110111111100011201202121210111121101111011212121011111012121112112111121111011111211211112112112010120121111111211111211110110020111111011111111011221012111011110101111002220112211111111111110101111211111111012121122121112111111211111112101021112011121012111211121111121101112111110102120122111211101221122212211011120111210111120211111021101112110011121111010111120212011111101111011012111211112102110111212121121211111122111212200120110211112011112111111001111111111111111111101111122112211111021212111111111211111212211110111112221111111122111111212112011111112111110011012111111211210112011121011111111112200211111111112210121111111122111111210122111111111012111010211101101121122112011112111010121111111121212112111111212011110121101112111111011110111110110011112121112101111212211001111211211111201111112110211011011111222011111111001111111111210221111212121111111101111121111221112110011111121121111021111112221111111212112101101011111122112111121011111111111202111211121111112012111211111111111111111211012111111211212100011111100212011112011101111211111011110111010112211111111112111210111011112121112111112111011111111111111112111112101111111101211112111121121212200111211111111121011111121021121201121112211111112111111111111210111111111112102011110111111111121101012011211111011111111111010211111110211112111101011111112121111101010112111110121110112101121111120111120021112101121112111110111011012221221101211111111121211111011211201101111121101011211111221121111111111111121012111121122111111211211111111211120112112101111110111112110111211021111111111221201111102111221111201121211111211111011212121111112122112111121111111110121111121111211111102121211121211110201201221211111111111100111111111111121001111112121110121011111110011221001011121122111111111111211121101021011011111212110110111122121101111111111011111111111122201111211111022211120112111110111011111111211212110110111111121111111111110111101121021121101010210020111221112211111021211011121111111211211101201120212111121111200112012111121111211111111111012111010111121011112211101201121112000111102100111121112221112110110111121201111111121211211121110111110112011012112111211101110211211211111112111121122111111111120111110111111112112120111110110111111111112021120101121211211111112110110121101010211212211111101111211112001122011111111121212211111111112122211121112221012111222122101120111211012210121011211111211121111111112101201122012121211111221111212111011011111111011110111111222011110111120122121222111212011201220111121121121210102111121011121111111212121122111211111211221101110121212122111212121201111121012111112122121111111110002102111111101121021110012112211110211201121212210112112211121122111111221111111111111122110111100010111112212111111111112111211222111111011211111101111111111112112101112112012111112011121201020112112120111111022111112111121111001121112111210111101111211111110111111111111120201101112111112121210011001101111112200011111201010011121121121112111100021101001011111010111110220101111101221111111121011221111111112012111101111121111111012112111212021221211202111111222211112110111211102111211012212121121112201112122011112222211212101112111111221110212111011111111100121121012112110101111112121211112212111201111100121101111112101111111122211210111211111211111111112111111211210111201112111111000101121211122221111212111121111022101211112112111011101221011111212011021211021110111211112111111111121121021110110111001112102120111111112121100211211021112111112111111111112112100211101120121112222121122202211211202110112212111121111112111112121211112211111122012212212101221101111110111111112110211121111122111101121201121121111111222110121110101211112211111111211111211201121222101111222122212111021111112211121111101121111211111111122120111112101121220110111112122211111122110112202122112111112111002112012210111111111112101202121122111210111121111122201101120110111112101201221211122112201111222111111111112210111111112122112221112101111112121121111111121101011211202011112022211112011121101211110102212120111120111011112221100221111102121100120121111210211102111211112012110122121111111101212121012210211221211111122111121121110210122111111111202102220111111110111112111111211121121122011211121111101211112222111111201112111111111111111211212212110122111111111011102111111111212110011211221011111112111122121111111111211221101111122100201022122121211221211121100012011112121112112121212211121111111121211111211112111121121222011111111112021111111211211102122001111021111122211121001211022111112112211121122111011112211111122111011210122211211221111112111202211111201101111110111112011111101111111011212211111111121011121010011102012211222111111011011111111210112111112101221012110111110211222211211121211012001011110100121211111221120101211111111111011111221222202221121110111111112112110221121111022212221110210211011111111112211112211112111112201212221221020222011111210011111111221111220111111112122111111111111211211122110211111101121122111201112211120111122111211222121211111101120011100212221121112111121111221221212111111221101011112111111111011121112121111122110121001101111121011111121212011121111211112111111101112121112022220111111121111121111211221222112112121211201111111111111111211221121011112121121111112121212021122111011101111121121120001121121212112111102101111121221121221210121121121111111112121221111111111110112111101121212111121121011112111211112111212111010121211111111202221221121122212110110122222101101021221010121211110211212121112111212121111102111121011112112122111121212111111212222112010121212021101011210012111112211112221111022112011111121100121211211101001120210112021221111221211210022111111111111121121011212111112211202211222121112222122210121111112112112211220111122011111122201112121110111111110011111211122101212110111121221012122211111111111211111012201112211112211211111101211111111122221010202112121111111211222112211121212021011111022021122111211221111112110111122110112110122111111121101111111111212111122121112112102101111210111122012211111211211112112111121212210211121111101212222012111111121111111112101220122011211222121122111121101111110011111111201111221212111111111211112110121012100111110112210111121210211111112121112112211211121211112211111021221111121112111211011111121211211112011101111111111111012121101111210111100122112111211101211112011121111120021111110111111221110122121111221222211111112122211212221111121211210121211121111121110002210122121111010211221122111111111112112211111112121201111111121112101211121112202211121110211211000211111111211112111121211111210111211121211111120111212112112010011122101112221121121121210111210112112011121111101101111111122211210121211110112121101122112211011122111111211120022212211121121112220012111111112112121121111211111111112112211221111111011222101111111112101121101112111121201111111211120021121112112210122110112111112011100111102112111111011121011111211211011211211212211102121120111221001210111110110102212122001122121112211102122121121112110212111221221112102102220222111201111201121111012101121212111121212211112211012122111111111111212122111111121012111111210110111101121022111011111111112122102112221211212201111111111212101010110121211112111212111212211002122201122011220112101111111212121111122110211121222111222112121221121122111121101112002121100111121112211121121111111011112211122122101211011121212112111111011120111112022220111210111112111111211121120122101212221101011011011111112122121111110111110121111210211110011221210112121122111112021121211121121122211111122212212112102111211112112212111111021121111121011222212111210100221221112011022122110212122121111211111211112112202012211210212222021212221111112112221121111121112111212111212121111112201001212002110121111111011011112111221211111212122012111121221111120111021201112111212212111211220111021022021111112121122111201221112112111111111122221121211212212210222111112121111001111211121111102111121111121211221021212122011111010111111122112010111101111011111121212101110122111211212121011121111022121111211210121111012101122112011221111222001122101111111210211011111110212121101211121221121112022110211111212121221121110012212102111101112122211111011211122012021222011211212110101211221121121112212111112221122111221122121112112101211210021102111121121222212112111102102121111110111101112122211112212111121112111110221111211122111111101111111110211222121110111011110221112111222111111221211201100110112222121020212112021112122111022111221122111110210210111211211122201111111211022112111121012101221111211012211210111121220101121112112210121121011111021112011121212012111102211011122110211122021220112212111011121221021121221112122121121121011100212122111120111111121111021101102111111102121121111222121111121122222121111112112111110212012212111112021100222111012121202212200222112111111111011212111011211122211121112102212121111222111022111111122111110111111121111211221011021011110111101111211112121112212011121212202122210102021212011111211222111112121212111212212212111211111212120211012211212121121021211121112111111201111211112122211211111211211012121112111121111211211121111210101111112111211212111111112122102112211122112210111121110212121012210211122111111211011111101021021221012210111111120022212121202112112112100112120111121101221111110220111111200111110112020112121122100211212121111222211111021111221221111122111111111201211110211112001111012111112002121022110221122121112201121211222121221112111221010212211101111212021212211102111111121112021111112211111111222221211111111112021121121121111111102112211112100121211121112221111012121111122111112112212111221111122112212111111121111112121121102021212111212011212112211221111122110211111011111122022112111221211112121211222002212212112110111111111112110201211111111111211111222222011211211212111122212112111111211221112111212021122121111111221112112211111121110110122211222121122221211221111111021111212112111121101121111011111011112121111111121121002111210111112022111011221111122211210121102202110211121210110202121201102121110011110201111021111111111212121121122111120112120120111221211212121121121111210021112111111222112112112120121201111112111111110110122122112111102021211111121222111122211111211101222001101111101221122122122112110221211221221111112111112121211111222212111122112111101212212012120111122212211121111212112212012211222121111211112121211011222200111211221112020112121111211212222111121201110221111101221112211211211121112212112111221011111111212020112211121111210122111112122121121011211122211211210122210211221211122222121210212112121121121111121011121100121111110012112111121111112121122112111111210111222111202111211210212111111102111211221112111112221202111102121212121122121221021111222121211121112112121122221112122111121011111112121111121112112211112220202101122111221210212211100111222210011111010022111121212112120121121111222111211111111112111112102112222221120011121221112111222221110121212111211121110111101212221221211112220111202111112110121211111220221202121101001221111111122121102112210212112112012211122221121212111121011211212211011211111211201221121011101111121000110111111111121222112212111211221122111001112101112122111220221211112212222122221211221111211220011112111112111112221112121121202221112111112012222222111122111101101012211001212112021102011111111112121212121121111121211122111111011210211121212111211222212101111201122212111111122112121211011221111201111101211011211122101111111201202112211122121221111011111102221121221211221111121112221121211222110211211002211211111211121121212011112011101111211212121111110101222212210111111112221122221112111111112212221011212222211210210111221112121111221101112211111122121111112121220101020221111211202121112022211112111111121121120111201121111122012122111211222121222110121112011202221111110202111212222112111222200211111121211221112121221012111120211102022211111121221112110220121211221212111212111220111110201122212111222212211211111011210111101111111122101121112210202122021111111111111121121112211111112111222121111112120211112112112111211012221012111111221121112212221001211121121111111201112111100211111022111222211112121212110111210221212121111210122121120211122211211111221121112211121122120211122122121112122012211121110121020012111110112111111222112101202111112211212211201121111212212111121110022102112112212121022211110111022021220120121122221021111211212111121111111221111212121122221122220201111212112211110121222010111111112111212112111111221211111212101211111112221112212211212211112122211112111012211212201211110211012112121211121110012111112122111021201221222121121101001211121122121111121111112112211221011112111101111021212211111021222221221112111112122110211202211112111212112011112121112211222011212210101112011121101112211221202121010021211112221212101101211111221011010211022112201111211111112211121112121222211111211221211121102211112122122101112121121121112112112210122111111022011001022111222112202102011212212111211121121221121111201102121011122012212111112021112112112121221122221211011121121011110202101121111112211122112111111211211211112111111111221112212211211122110111122111110121111211212122221212020121211111111211221212221121112121112110111121212121122012010121011221212112111110212121211122101211122021202112121112011222211112112121021122021111111112112220101111112121211112112121221221211211122202111111202211121122111121112221221122211221122121122022212211212111211121112111011211122121220011211121111221111221111211111112121111112222111212122110111121121112011202221121112122111211112122111122211111010201111211111110111111101212212111212121212211212222121021212111121211211112212221122111212112211110122111000121111122012212112122112122110121111112112211111222111122111211021112212221121222211011120022121111112112121211011212112121111022121212111121221111111102211212221111120100211211211002121121121122011221121111111211221111100222121222111210221112211221121101102221111110101210220221211122111021112121201012121111120011112121212112111110121122211102011011211221112122212111212111111121111221212022111211111012211011211111121210021101212121111212112121102112010112111111222121121112220111222211111221211001021220111222111111122111111222211211011011112112121111121211210112212122111011211220022222111112122112121211011111120221110101221011211102222111011110121121220111212212221110222111212121212111111112111122212211112211221102112112122111212220211111222120211112102122111012212122012011111121110111101111111211211222212121112111221121111121121011111121211222211201212121121122111211112202122222212122011210112112111221112221121211021111211122101212110220122111112212211211221220122121221121222112110121111111221111212112112111011122201112121011022211221121011221212121121121210111122210111111222122211212212011111112210120220212121011022212222221222111101121220202110122221211121121111112211221111121112111212211222122220010111111211212112111211212221211121100110111211101012212212102120111111212222121121111211211101111212211211211101211210101112122211222212101121011222121212111101111111111111112111120112200121222222111121111111222012111211111121111122121222111211100112100111121212211112112112111221121011122111212112102211201220111222102112101210112202111012022211210111122122111221221211110101111112021112202111221121112211011122211101101112211122222211102012122212121222211111102212112222111121110111211211222121201221121021222111122201222211122112112111221121111122212202110202111221111211111220221222110121111211210111221122111112020112112112112111111122111122121022122210121222111222112111111111222112212211111121210211111221212211221112220202111122211112221121212202122102101112111111121221121122111221211111221221211101112111221001112112221111111221211210121110112110011220220222121212112011111222111211111212122212211112221111112111112011001122211111112121111121212120211221112222122202122121211111101212122221111221122111211121112122221111221221111212111222121111211110112122102222111121112222112121110112121111102111122211022111111222222111111111112212022111122122210221122111221111221111210112122121211210222212222122110111222111221102121111112121201112111112111101120112111121112121112022111111122220112111202122121211111111101222211012111222121111122021022201121112221110111111112221111221211122211011122211111122111110211211121121221101220111211122111110212011220211112102111111111210112221112121112121111211221111122102212120111122112002211122212221012122012111122221212212212112211220111212222111202120112222122100111121001221212101011122111221012112111111012202110122221111111210111212212212212122112120212112012211211111112211122122221112211021011111222221112221111122121121211221122211221111222122221020112111020121102121121220112111212111112212111202111212122212122212112211101211111221222211221211112221111002201011212011122222121211211122111121111111011211222211012122111201112121222121212111112102112211121021211112210121122122222001212212111121211111121110211222211022100102211212112111222111111121111112021211222221212111121211210122101111222202212112121111011112021211022110212121211120222112011211212211111211111211211012122101021211212212211120211221221211121022212212110102121121212211221111201201222110222211211212101021101112220211020212121112212121111221111211112012111211211112202122122212211200212211212121211110211211122212111221110021212111211211121212121111121210121102121222122012122021121112121122111112111211122112221022021222121221211112211222112111122221221121122111211111120211012111112112211122121111221222201121201122212221220111111111121210121011111112021121121111101221121021221211212221111101011021112212221211022122110111012111111012222222111211121220112221112122111212112110112122112122111211222111121211122222121121121111111121222222122201121212122022111121212221012122012110112112011121121222120222111211211022101122121121222112111201101011221211211201111120211222122021202012221111021121122111122122221220201101121210111111100111112211112121211221021102201221122112211201122111112111112112022122111221222212111121121221211211112121112211121111112121121221222221221222121121212011122221221122021211111211012212112221112221222111221201120211212121211101211122222121121222112212221212212101112211121111212112112112221212122221012211102212122121221101111111211111211121221121011002221201112022110221121210122210121111111212222012101212211212011022111112211222111122111222122112212122111122121111112111122120212221112112102112122010212110122212121122122211112111210111211112120221202211111121211212121222221211111022121022212111121202201111211112121112201201121110212111112122221122112111122211111212111012112222112111111112212122112122211121222112111112111020221221112112121110212211111200202112211111222011112212122112222121021111111121111221211111212110210211000222202111221012220020221211220122121121110211210211212021111211211112211112100111111120221011212021112221212022122102101112210121222120212221121112121121101111111212111212112021102112221010112111012121121112221122111111211102101121112222012112122121211111110221111211101211111112221121222112121121112212121110111222222212110111221112011111121110111211211222222111212211212122111222212211112221222221111201012012002121221101222112102212122222221111112122201211212212122221122211112212210111122112121111122011201122211222221122222211021202110212212211202112111212122222122220111211121121211122112121212222211222212112101121021222211222111221111111112112121222121212221221111111122202122212211121021211112111211112221222112111221112212111122102111221121121111211221111112222212211201112201222021122221211110111121111212111110122211121222211222121121122212111122112122212111112121111122111121222111222111102112020112122211220221211222121212111211111211122111212222111111221121122211211021220121112112122211221211211112122112222121221121112112212111222112111112122222220201212111102211121112221122101122112221111112212212022221122121222212111222121122211121111121112221122121112101221111111111111212221122212101222211111222021021221120212212112212112021112222212022111111111111101111111122122211110022212212112011120122212212221112121021020012122221111122112101122221221121022112112112211210122122221220220111211112111202112212222222212211222212212111021221122222111222111220221101102212222211222121211122221001122111211122011021122021211021221101210112211221120111221112122202201121122120122122101111121221222211121121211220112012011210112222122012221202211211112111221022111111211212222120220122122122111211022222011122111121112121212211212211111102211222212111122111121112212112201122112112202012212112210221112112122111211221122121212211122122112211212112121121211221102212101212210222121102211210212112121111111122121221221122222102211112221121221120210201012212121121222221122121112112122211222111122011121202221212221110212211221221112110111122122111210211122111111221221222211110122112202121211222212122201121221112211221101211101222202121210211121221212102122111121121112022222022111121121221121221111221211121122211112121111222121122122112221111111221112111111222222121002222222111122112212220221221120122102111121122212011121112211121101112221221111212221211211121012221111101111112112111110201221122111111222121222221222221112221021211221222221211211211111221111122222212211221112011111222211112122122121212112121210221112221121211121221220212211001202211212211120211221122121111222112012111122222112112212211111212202110211221212122211221102221122121211111121222111211111211211121122212111212011112111221210111122112122221111111201121121112201122120112222202111111111221201201212222212120211212201112210112220111221112101221111220112212211212121111122102112222120111221121112222210211111011102211121102211212112121221211221110212122211111220110122112202112211111121112221211112211212221201121112020221021220102111212121102122221221120110222121112121220120111222222112212211221112212111121110211222121121102221221221121121222211122022021011112021211112211012212022221112120112021222121221102221211222122112202100121210221111221212121221211122122221112222112111211121111221021121111111222222211202121222012222112221211222112211112111221211112112222022122101212011211021211221111121212212110211121212222221202111112112021121021210221112222211122111011212112121211011121011212222102222221121212222122122221121122221222122221112012112221111110112221221221120122112211121201121212111110211122212122221211212212121221121122212121111212112121111211211122111111122221222202221211211011221122121222112122112212122121222212222212011111211022212220101112222210112221122112112002211212121012121221121211102111211212220111012222121211111211112221121211121121111102212121212221212211112212212112222112121212222211210121222120222211121111122221222222111122112111222112022222211210121222211111212211111210221222102012121112110222222122222112121122122112121211212121101120012111201111111101121212121221212222221211120112211202221122221212122122021222220111122121112122212112211211112111222122212211111112121112211122112112122221221101211111112112111222112112122212211210222211112112212211121112221222122112201212220122221121212102110222222022210111220111212212111111221122121111210111112111112121122212210211121211212222222221011212122212112211222222221211120111101112221201211211122021201211211102211201211212212111111011221112122221112121212221210121112211210112122212121110112111112212122222102112121211222211222221221222111111121102111111211222122111221222221122221221021112121111121122121111211121111121212122212121210102221110222102221112222102212211222212212221122102111201211101202201112101110111211121212221111111222100222211220222221101211102122121122022222222122222112112210022111102212112111211111102111111222221221111211211210211112122111222211221121121112111112120211111022211112221222112112111111212212221122221211210222110211221112002111122221121011102220102111112021020122122112121222102222122112221221221112121111211111120221221112221122202121112120212120210121221110121211211222220211210211201102202222221121122121122112121122212121212111211212221011221221111222201222112221222011222111222112122122121122211221112122222212122210202212110222220211221121222112211022111021211210221212120122112221222221021112121120222111111111102222112210211121112221211212221212211112122112211112121122221222211122012222122122121222111122011212110212212111111111111222122111122221102101201212112111212210212222101111112122222222212222122122222211111211012012211212122122222212110122211212121222212221211221221212221111011121122221212211122111212211111211222121211122121221121111110121212221211111210112221111221122121222212222210221102111202221211121211111222212122122222212111120111121121220001111122112220211211221221212222111111221222221111112222121222211212221201122211212212121221120212211212112122211211210212112122212121222122112112122221122111111120022112122112221111222102122122121112122222222121221211200101211211112212022211222222211101122122012012221212212111110221122211222112111111122211211111121112112020112211012212101221211111122121121222222122212122211111122122201011211211212212221120221111211121111101112222212212111111121222122111221012121111101112011122021111021021121220221112221221212222221021222111112221211201222221211121212211110122121122112121221210201112121122121112122022222122212211122222020021222222211102221221111110211111122111111122212221112111222212022211211021112022122211222222210222012122202212212221211211212112111121112122211110112112112010211111211221101111121121201112221212122121212122212122211111211221120221111211121111102212221211211110212212012220111211111111122211122121212122121210222212111212122221112210211111212121222211221212221121212122121111212121111212221211112112222122111111111212012221112221221022222121211212202011111121112122121122211212221121222111122212212122111121211021221212202102201110122002112220221111222212111111111122222111222212121121221112211222121222121211111212222112121111112222021121222222121022111021101002121111212122211111122012122221111122221211121220122211121211111122121212211121221212102221121212112111012121112111101211212122212211121202122222222221112111111121212211212122222111210221111211112221221222211221111212221122222222122121121112212121211121212222111212222111111012211222111112012001210021222111212212111211111212112002202022121220111111121222121221222112221111111120110122022121211022112112121120110112202122222111112111122211222222122220112102111221102111120121222112221211221112212212012221221112121201112221222122121221111211111221122121111021211222211122111222122211121211121111211121111111121011122111012111112212222221111112111221120201221112121212111011212111022122122222111211211212111211102222211212122212211121111221122202211211112211220112122112221211112111121121122211221122102211121211112212011111112112212210222211222121121121112111121222202212111121212122221011121111121011111112112112111212021212221122221122212222211122212110112121121022122121122112211221112122121111112122111212212112112121221021121111212012212111212111211211222211111220111121212222222211111111122121222121120111122212222021112111211220222212221222202222120112222212211211221111121212222212112120212111122211111121122211221212112221111202212111111112121121221212121211111111221120012110122220221212222110122212112111212102021222122021211221111212212212022121122221112111212202122201112221111112122222111121211211211111212121121212111212211211211121221122222222221112211112221121112111211121112221112112102111222122221212221212110212221122211222011212112112111210211121212221111221222122212122112221222222111122111221122222122221121111212112121211222121112111210111112122112011221122221222122112221111112112122221222110022110022111121111221022222121211111221222111222222221211121221022222122121221212211120112111121112111111221112222222112200222112122122112111112211222221222122112111111112122221111202212121211212221212122121211221101111121212122111210112121222122210112021212211211122120112211112222120222011221211222212111222222112112221221221112112212221111121011222111222112222112222212111222111112112121122212222010121212011121111121222112102222112212122221111102101112122220221121102211121122212112112221221221112212222111222112112211222222111120222122210222102210112212221112222122221212222121022212112222221221211212122112120222122212111121212101212121111211211222122122111111222122122122110211111211221222121122222221111112221212100121222112212221112212112202121122221211112122121022221111222112121212201121121210222211021102101121111211221221111222112210121111112122121122201122202111112122122222221122221122201111121121221101112111120212221121221111222121112201121111221222222212022111111212211112222011112211212112122122112222121111221211112222111111212121112022211121121221122122222121111211100121222121122221011122111202222222211211212102021211112222212112222212221112211121112222122122121111122011011112212210111122121122211122121211212222221112222122212121221212111222211111221212211121221121112212122211112212122012122222222222122122021012111220212101122212222211121211112221111212111211112221121211221112101122112211021211101121111211101211221112111121112221221222112111222112211120212222222201011212212011222112122221122211222111111012222210221111211111111222211211112211222121220221122111221111102122221120220221221112111122122211221211201212211121211212011111222112222121222111212221221111112111122201111211112222112222112021211112012222121111120112211112212221122212111212002122211211212111111112121122221222222111111220221211212011210121211221122111122122222212101212211022211121221121112110121121211112212222122111211211122221101112111121211221211212122210222122121212112102122121210111121112111122121112121220212212022121211211112112122111212221221222021120211120121012222210121111111112112111111201111121121111212212121112211211121212122210122221112212212222222112101121121122222122212212221222111222221101122121112011212222112112122121121212111111222111121211222212112112111122122122210221222120211221211111111121111221212122111200012110211211112222211122112121112101021122112111011202221221212221121211121211112212211221111111221111121110221022222021111221201111212121212221101111212122112211111221221111121110212211222122211112121121212122212201222122212111222221112211211222111122212110021222121222020211101112111121012111212211122212222212112121021111111121102201222111111222222112121211222221122221122111222211112212221022122111112102011211221111111122122112211112111120111221211122122111212112222211222222121011121211221222202122222121122121122111122121102111002222111011222122121221212112211212101111210211211221222220111111211211202121121211021102111212111211222112221222212222111121212221212211211122102212202112222221112201102122221201111021111212112120111221021010122221222222111121122221222122111212112212111122122111011121112111110111211112121211212121221202200121111211222222211221221222212201212222222222121212111212211012222212211221121122121110221222221221112121121221112111222111212112121122222112221211101221122121222122221112211211112112221211212211111212222121110222221212222121222221121121221210212122122121021212211220111212222212121222122221101221122212111211210222221211122210111112121122210221211222212211111222221122221221221122112211222112210221121122211221122221221112022211222121112111122222222201221211121112202211211121121111111110222211122221122122111122202122221211212212121111112121112112111122221112221212111212122111112002211212221211222111121222212110212111221111112112112112111111121212222210211122021011221122111221101222122122122221221212112111212222121102222111221211122111211120211211222201111111222112112112122222211110211221122112111211210212112201212222211210122011212211112111212211212121111222212212120212221222221221111101102111112222211122221112011022111111222211121102111120211221212102212222212211221222212212212121221121112221212121112112221111212112121211112221122121112121121022122111101112121121102212222110121210201221222121222222212222221212212121122211222121122222122221211112122211122222112121111221111122111111112222112111111112212222111012121212222222121121211211112222222112221111212220112221021120022021111220202211211222122212122112121121121112211122222221212122110211211121112221222111121121111221222222122202111212221222211222212102112021112221212112222121202201122221112112212111221222121221222121221222011211222222121221122212121110122221111121122112222222122112222111221221112212202111211121112111221221222222211211222122121210212222110221212221111121202222222112111122122111122212112222210112112112212112121122212021211212212121211222112101201121112211211102221112221112121211221111121111212222201121212111122221211121222112212212112222211111211211121121222212212111112211111111221211211121121211222212111211122122211221121211211121111012222121122110222111022212112221222111112221121212222212212211122021221211122222212012211221121222211212022211211211222112122211222212111111111121112221211221021021211102112121111212210022221122211211221122221111121211121212211211220111211122211222110222222112221221212201222121111222122221211121111221201202212212221122011112212122212112212211120112111212212112111121111120211120111111121211112112221111221112111222121212111120211222222201212112211111121112212111122222122121110111122210111221112122111212112121112122011221222222121111010222211112211221112111111211112120212111212111211222121221110211221121112211212112221121212122111221221221111122222112121112210222211122122122222122122222121222102221111211212222121212111211121111211212112112112212222112002122112112222211121211112111122101212122021111122211121221211111112211112211202222112212211201122121211212122211112111221221221112211222122122112221111202012222220122121121202122212211221121221121211122221112112211121221212122220111222022212201102221112111222121222111121112222122112222112221111122111111211222022221222111121122211022101122121221222122211112011112212221222111122102211121211111222012222222111122211111121222112222111212221101121211122012112121222111121222121221212221221222211212111220211121111212121121121120121222111122222211112221221221211222021111122122210221202021221222202111211122121221211021112121011111121122112111222121122111211222122212221212211221121212112222122122121202122222222222212222112222222111212121221111122212112221222111211211222212122111222112211112211201121222122110211222221221121212221211102210122222221122221021121102211221111111112111221211122221221221111112122222222222121111121112122022121222122112110111221221222122112202222122222211111212111012222222012222111111221202221122222112212222122121122112122111212211121111212222111221122222122201111112112222222111212121222211012212212111112111122112222021222221211111101211220212022212121021121120211211111211220212121122221012222211222112121022122111121121121121121211222212202222212211221222122121111121112211111221212222112212121221222122211112222111222111222222222221222111102221111122110112212211222111212211112221212211222112221112121121111112111121211112121122121222122112212211021111202212122211211111222221110221212212221211121222111212221121211122211111101112212112121212121222221212110221122211212122101221222110120222121211212222222121211110200111222211122111221110122121112122222112010222111122111121222112222101111211112121111221112112111121100221222121222112112122201222211220212121111112221221122112112122212212221111012221121121102122021111211211212122122200112112211222222212122211022212111212212111012222222221112221111122221201121211221212112202212212110110212222211222211212222112112112012212111122112111111211121111110112222211121221111121021202211112112111211121221222112122111112221222212122122220122111112121221122112122222121111211221212212122211112112121121212220222112211121111220111212221222122211221212121111221211212122112122121211122212222121211121122112122211122112212112211112120111202121212222012112210120111212222122121221212111121220220222111202221122221222122222222220012122211101212111221212212121211111111111121212212012212121112201122212211211221222221221101110222122112121111022211220201222212111222222211221122112122222122112121211121122212112122211212201211222102112121122212211211112221112112211212212112111112222222122021221122212122122121212200122112221112122211222212211212112221121111211122121121111121111222111221112222212221122212112102111121211212222112110211212111122121212122212122222121112211111211222221221122111212112211112102212212111122101212211122110211221111220121212212212121110111212220222212111121112210111111212112212221111221221102221121222222112121212111221212202212122221220111212211222211101112221112212111222211212221112121221222102122021101222212222122221121211111111211221101122212121121122211112111221201122221122211121211211122121221012121111111211211111222111222111221211212212121212121211211111211212211112212121212122222111221122111212110111222112121101212121212112111002102010212111112211111222212121112212121222212122222102221122211222122220212011211101222101211111221212111221222222122201212121112112102212021121101212122111121112211122222222111112202121112122111221121212111212112122212211111212221121111112211121222210112121220122121112212221221222111221221211122211122022211221212121212122121111210222221212121121122221211111222222111121011221122121211112122222022211122122222110211221211221211211211111222112212202212121211221022120212112222212111222222111111222222122212210221222201221222111211021122212222222111121211111112212221220221212122212122212212112110212211121111112211122211122121222212211101211212111122222222112101222211122110222212112212101222221211211212211211121221222111112220221222112122112212221222122111220111112221121122111122212212212122112222122211022222222210102222211221111211212211222220111112112112222112122111121212112201222222211212121112122121111111222212221122122122021222111022022112211202120111212112111222112222121111112112111112111211121212122122112112112221112222211101212222121110221122212212121101212221121221111121222121212112222211211222212121221122122212112112121212112212121212111122212220222112122221212111212112112112111112221122122211112122221212122022111211121212222112112112122212121221111211121121222121222121211212222212112212222122102221121222122221121121122122021201221112121111222121221011112112211101221211212222221212220222221121222121122111112111222221220101211212211122221111101122212221111112121222211121122212122121121212122111210221122212112212212222112221222112112122222222221111101110112221212220212112211121222111122221222221121121110111222201112112222112221221222211222122021021122022222211121111222021221201112122112012122121211121212111111211121112211111112121222211112212122110112121211022121221221121221212112121022222212222121112221221212121121121121111222011221111212112212111112121221221221221111212212121222121121112221202101222110112121112112111111212221211221221112111011222121212111121212121012212222211211112122120122112021212222211111122221211221111120211122122211112122211221211121122211112211222222222122212212122221212111111121222211121212111212212211222211212111201011112212011122212122221211211211222212121112212122222121021221211111211221022211222212222112111112202212211222210112112111222222121221022112221222112011222121222122111111220222111221122221112022121221211212210111221221112222122121112122211112112111112211111111211222112222212121122112121211222121111121112112121121222222121122212212212211102112122122121111111111012111221112212122121022221002121221112212221211111111020111122222122111111211111122221201212212222111212222222211222101111212222121111121212221111112121122222112101122111112211111121211210111221021211212222222112011221112221211212111111112112221121211221112122112111212211212111222211121112211222222222221122222202101222221112211212211121022222211222111120120122121121111211212222111121122111221122211112121222112222222222211112011222212120212111022222111112121122112122201001122120112211111221112221122102221121112121121122122111111222221121222122212112101222212211211121212122102221121222122222122222202112211111112211121222221112122221211212121201221112122222212212221110112121111221122222211222111212112112121212122222111121221121120121221210121121121222112111221211122212022220122111212222211212112111211112122211122221211112101212121111112211221202211212121121112121222012222212212222111221112112221222112220112221121122121121111222122111201211201122221112112221121112120122111211222222121012222221121122111212122211112121221210112222221222021122111121111112212222121102212221111222222112211212122112212112211122122211111212221111121211022222120112122121112111211212211112112221111111221212212222222221221212222222221121112221222122221211222121220121211222121021112112202221212011111112211222111112211112121122122111211211122111222121122122212121112112212221212121222222211120222121222212212121211211212121110122122111111121211221212110221121121212120112212222222211222221211112121222121111111112111212222122021220012221121121221111021112221211222122012120211222201022212222112222211121111111222212102112122112221221211221111221211122111122221111220221212121222122101211121121122111211212121211222121212212121212112222111222210222211220212222012222122211221122222212021122122122221122202221121221221212212211121221212122111211122112222122212221112222211121121122221122110211121122211111111212222112212122222222222102222111121012112122222210121221121222022122111102211112222211211222112221021211211112212222110122121112212212212112122212212212211221121111102201112111021121222221122111212112222222111222212222112211212111122211122222101210111112222122211121112121212202112212222100221122122211221221112221222121212101111211121122111212210122121111221210122221202111211212112111121110121211222122111121021121122221121122212102102111121211111212101222122111112022221120021111221121222122212221210111121221221022111112222212211121211222222221120212111212222212212112112121121221212202211221212121222211212221221221202221111212212211112212222112211011222211112112212112112212220112212222211222122222221121221111221211211111111222211221222121112112221111122220112121212121212212121110102112222221221201212212111221101121211112222222212121221112222221212122120221122120121121022122222122112211212211212112211221211112122121212112111221111222212222201211110112111102221122120112222221101202222022121222222121121222122211121222122122121222122122212021122211222221121122111211111212121121211212212100211211112111220212111122111222222222221211221111112021212112211211122121111121122112221220111122222211222122212222121121121222212121221212222222212121211212211222211111221211112122212122102211022212121221111120122020120221212212012122211222221222121212112222221220212112112211222112122121212121212211121211121212012221212212212122211221102222121212212222221111212122112221121121122212211221202212012111111222212112122112220221222121121122221122222122221212221112221121112220212211222222021112222212120222112212111112121221220112112221112222222112212110222211122112111112212212121122222212122022220212110212112122111112121221211122211012112221211122112222121121221121211212212012121011110221111112221122211121220212120112122121120221022201212222212211112111212221121121221112212222122221221212212111112220111122201221212121111222221211211222221212212212121211112221220111221121202212112222122112121111121211212122122022122222111102222112121121102212012221112221122122210222222211112111212221221111222111212121120221112211011221202111121122111111221122121221121211220121212222111121122121112212201122212121112211222111221222221121212212220111221221121211121222211122111222222122121222111120222212112121212221221122212111222221222222211122211111212221102122121211212122211212111121222122222222211111122121121122211222112112112221221121111211211212211010111122112112122111122012221201212211121211111111221112122111122222101110211122101111222111112212122111121102112221111121210021112111221221112122111121211212122122112212222111211111201112121211222212211111101021211122122111112112122110222121211201112211212221212211122212122212221221221212111112221111221121211221221112221222111221212221122122212222211222221110121222122221211212212211222221211211111111211111121112121212212111221212211222221122221122111121211121222212221112212211212222111122221221221121122212121222222112222220112122221212112112112121122111222122121212221121222221121211212212212220112112121112211211122121222122121121222121212112212121112121211211221122222222221111122111121122211112112112211222222212112221221221112221021112111222111212222022222111122222111221111212111111112111221111222212222122121111112112221222221121011222212121112111122112211121212012121122221111212122221121110121111212111121211222111111111111112112221221112211121221222212122221122111121211212111222212122221112121122222112120222112212122222212222121102112122121222221121211122221112111221221210121222222221222121121212121221222122212212112212121211112111221121212112111122122122211021212111221221112221211121112211122112222212211221222221111112112221220222221211212121222222212222211112222112122122221101211222111122221111121121111212122112121111111211202112221111122122221112212221222222222112211121221221222212212212122122221221121211211112121222212120111222221221221111111111122121121222222212112112222121001111112122111112202221122211121222112112222202211211221122112101112211112120222112021121112121121211121122222212112221222112112211222222111112021112222111111212211221221211221211211112121211211112221112212211212221222021222211221222121222121211112121222202222222222222212211120212222211222211222121122222211211121111222211221221122201122122221121222212211222221112122112111222122122212112221222111222021112111112222221212201222111122112211212122212122112210221211111212122111121222221111222121122211121120211221111222211012011121112211112222222211211121110122112121111202122112212110120111212112211212211222211221222221221122211122122121222022122111212211222111212221122202212112221121221122121111222221211121102112112202112112211122221122121212221122212121212221221121121122222122222211212222122221111221111212122211222111221222112212122121221111121122121112221122111122111122221112112111212122121221112211212211122122222121111221211121222222221012111212201211112212221220112021122121121112222210112212221121122112112211221221112112121121111221122211122211222212111121112121102212111222211112122222211221211112221111112111111121122112211122211221222111221111222211111122101122212111122011221012222121211122112222221122121111111211122212222111221121112211122122221212121212121112012212201112122122121212222221121222221112121111212211212222221121211112011111111221111121211111212022222211222121221222121212212221111122121222212121111222111211112122211112112221211212211112121111122221122110211220012121112111112212111112221121112212112112122222222222222121212121211212111222212212212201122122112112211222121122221022122212211212121121202221112211222122111111222211211221211102121212112211211121122111111222212222111221122122212221012211211112221111121122211111212222121122112221212211122112202222112210221211122111112212211212221111111221122112211221001122211222111112211011221121211221212211121212121121122122122221011211211221111122112112220111221111022222122121111112211111212221222112122212011222112122212122211121211211210222002221222222212221211112012210220202212112012121211222212111022112122211221221211211212111212222221121122112111121122211121121122211212112121222121222121121222221111212121111221122122111111222221211101221222221221121212212211112122121112211102212121212111221222112212222221121222121221211121121121112222211212121212121122221221111111221221212211212222122112212221121122222211211112211111221211121211222122122110222122111211111121221112021222122221222122112222221122122212212122121102112211222112122222122222222111211122111211112122111212222222221222201221221111222112121211211221022112122012212221122111211222111212112111121121120111221111121212222221211222221221221221122222221111122122222212112121111212222212212221122122111211122112212121222122122112110222122121211212211121121202212111222111111212112222111211121111211212121111222221121112121221121211121112212211022222111012212221122212212222111111222221212221211122121212212122111212122221222112212221122121211121212210122111111222221122221212112111122110222121122222201211122221022111211222121111121211201110221112121202221212211221222111221002120201212211111122222211221202212112221111221222111121102111121221222221222212121222121211221211112111121111222122112221222212121111220111222112122212222112121221222121221101221212221111221221121021201222220112112111211111211211122212211222122222121111122222112111122122212222221202212211212111122121222211112122111122122112121121222222121112111122121022221111112221212211112211122222122221122121222221122201222221222222121111021222212122111222212212212121212212122221111112122111111112122121111112211122112111112121111212221221121111202222221121221122221111112111121211121211112221111211221111222220111121221122011122211222112111222221211212122122111221112121211212212121122211222212212212212222212221121211221112221221122121222112212111212211222021122212122112221121221212212212212211122221112112212111112112212112211212212112222212222111221111211122122222121112212111221211121111112221211221121222222111222212212221221111222221122221222101122121211111111122121212121112122221212122221111112112222222121022222221212112211112221212221121111211211111111222121120221221102221222021222220112222112121110122220021222211211221112221210221222221212221212211221112211122112122221211212211211021112212211211222111122221212121211122121211122222222111211112121121222222112212222121122121111201112112222221111222211121211122111111212222121121111212111221112111122222121212202122112121120211221212222220111222211222122222212121222222222121121212121111111212011111211122221112112121201111112221021121212221112222121111221111112122121112222221122112112221122222111222122111121111222211121211111221212111112212122221121111222211212201211211211112222112201212120221122111222211121122111211122111112112121222212121211222112121211222222221122122111121112211211222211122222221222112111112122112122111211111112121212221112222112212112221122222112212222222212121221211122121212111212222222212212222222111112112222122211112222121221121211111211222122211112221021112221112112112222101121222211212111112221112111222122112121122211212212111122211212212121212222212112212221122221221212222112221222122122122122112211222222221211112102221212112122212112212112122121112212222212112222222211212111221121222121122121112211212222212211212112122222112112122211122112222112122221221221222122221122112121111211221111211111212212121221212122121221221212112011221221110122222221111112211112212212121111221212111121111111222222122111212122111212222122112111212222121211022112212112121221222211212112211101222222112112211222122221111111211222212212221111211222221111222212111212212212222111211122112111221121220112222111212122221211111111221211221122111212221212111122221112122221212222121212212221112122111121122102212212121212121122111201212221102121112221212221112211122221122121110112212112211111121122121222112221112212112122211212212212222212221222211220222101211122221122211211212211222211122121121222222101122112112222112212221222211111112122111112112121222111211112212112221221122121122112122221212221211112221122221221212211111112222221211111121121222222112122211121121221122111211121122212121221122122121211211211212122222221112122212211221222121111212222111121211212211221122222212222121112221211121122211221121221121221121211221212211122121221121212111121122220121122122221121212121121211112221122121122111121212221212210222010211111112212122221112121201111211122112212222121211212121122222121221212211222222222212222111212122112011122222120221212221222221212122110112221121221221221111222222122122111222121112212122111212122212222121112121211221222121111121221221122121112222221111110211112122112211121111211222111211222122111111222212212221121121122112222112212122222111212222222122222122221122222211111121222122211112121121111122222122112211121222212211122121222022122121121111122221122112121121221221122112222122112122211212111221222222121222111111112122221122222122221111221211212112222211222221122212222122221221212222221212222112121112112111202222121222212111022112212121122212121121112112222222112211112011121212112121222122211222221221112221220210120012121212022111222222212011112121220121221122212222222111212122122121222121122122212111222122221212122221221221211222211212122212111111111122112111112212111212121122111121122222212111211121221222222111212212102122221222121111222112221221222102211121212222122111222122121121212212212111111212212221112210212112211221222222112122112121112121122112211222111211211121111222212121122112212221111212122121120212112221211111121112222112112222112122222121122212110211120012112210212121201211211212111112221121211122211121121121112222112112222222212221112211212111222212121222212212111222222122211222122212212112221212122112221211112211212122212212211212122221122222122211122212121112212111212222222121121212222221221121121111211111121221221111212120212211122122222111212222122112122211122221122122221211111211221221112121111112212221210121221111121122221212111212111212222111122012212122212211112212211222121212122111111211021111201222222121221212121111212121102221221212111111121111122120111122222212121221221212122211122122101122222112211112212122222112221112221121222221211122222111212122212222222122211121210212221221222122212212111112121112221110122221122222221121222121121121112111212111111121121222211111122121121211211211221111121121121111111122121212221211222112111121201211211111212122211112122212111122221211221122222112211111011111112222221221122122212222211212121212211122222122112111222211112011111212121211212211221211221211211222221111211222212122121111121222212112212121221222111121121111112222211221222112211211221221221022111212211112221110211122121112111102111202211121122111221212222111112021122221221221222121111212221221221111111121211221211211211112112212210221111221211111122112111112111121121221121111112121112222222112212222221122212222122201211111121122221222211012112122221211112220222210211022212212121122211211122222101012222111212212221222111222122122212112122111111221212212121221112121222222221122211121212112210112212112222222112212222221122112211212222122211222121221211111121211212121212211212222121221222212111121222121121222212111211121122221121122111221111222211210122222112211222110211122211212121111212211211211111122222111112111221121222212212112122212221122212122121122121222212122212211102212121221221211122211211112212222122212221112211221211221222011122221211222222212122222121111222122222111212211222222212221221221221122222222111121121212122111212112112122122221212112112112211111111121122220122211111212212122122122201121222222112212122121211101121211111212121111222202111122122111112211112222122121121122212211212201211112212212122122221111222221222112122012111111122112212222212112122122221212112220112121221212112111122221211221212121121111112112211221122211120212212212221111111212211212112122211212222121122122222111012211211211112110221212211111111212121022121221212211121212012222202111221111212112212012212112221112111211221111111122211212121121111112112222122111111211222112222221121212222222221110212121111111211212222221121111111221102212212200221122112112221112111121121121121221111211222221011122222211111112111212111121112221121111121122112111122112112122212112221211122111211122221222212112211112222221121222122111122222212211122122122122122121122211111122212110211222111211211221221211112112212112221122110122222112112212121121111212121222122121112212121122211212111212111121212211121222122222101112111212212112222112221122112122121121112111212122211222221211121222112122122211221111121111221121121212212122211112122221211222021211222222112112221221121122222112222112121222221112112122211211122222122212112212111121222112211122122112221111111112221112122221022121221222222112122112121211111121202120122222211221111111211112121121122211122211221222111211122211210221222021102112122112122122121111212222120211222121222221211122121112122122111221211121221112221111112021111222122122122221212111121112222111112112112112222122212022122222222121112221122122122111122121221220222221121222111211112121110112111222112221121121112221122112122221122121222221112222111121221211112111121212121121211121122111111121212211211111111112211122112221112121222211111212112211112212211221221122112121110122101111211111111111212122122222221111212122211122111121212111121112222212211221121221212222112121122211122222221212112022111121212221122222221111212112212121202121221211212221122102121122112021111122111112222222112222121212122212121111221221212212222211212122122211212122212212211122212212221112121211221122112211222121221211212222211122212121112111121222222111111211211222111221012211212211111212121221212121222111212111122222212222222121112121121222121122222221211111121222112212111221221211111211211222122221222211122111212221111221221221222212112122221111221221222111222221222121211221122221122221222222212211112121212112111211212222121212211122111222211212212122222112122121122112221212112102211222222222222212111211222121212111121120221112222201222121211122121111211221212122122222122122121122222212212121112122222112121111221212112112121122121212122221212112111122122121112112212211212122121221011212212222212211121110222121111221022112211212212221222212211122212112112122121111222222112111221112121202112212211221212211212111211222102221221112112221221122111112101111222211222111211111121211222111221111211211211221222222121122112111102201221211212212111212212112211221212211112122120111222112222212221212222112222212211121012222121221211122212212221112122212221212221221111222212221112122121121221212212111011111122222222221211121122222112122112122222112122222122221222111212222121012122122212211221122121211211111221212121112211222222222121211122122111212022111212221112112221122111121211122212212121121212212221112222222122111211212212121222212122221121111212211112222112111222211211211121111211122111122211121212112121122212211222212222211121112222212222212111221111212112212222211222211121112121211221222221122221111212211122222111222112112122122212112121112212122121222122120122221221122221122112211212211212122222112200112122222110211211122221111121111112122121222111222212122121222221221212222211211122221212222112121122111222222221121222221112222111222211112122211211212112221121212222112212221221112222211111211102112112212111122112221112112221222121221222222222221121211222111211122221211222222221212212221121111211120122121122112121221221212121112222212122122221111222112122221122222212122222222212212221211222121111222222222222112111122121121212121122211122122022212212121222112221022222212112112222212222122221122112222111221112222221212121211112221122122212222222212222211112122222222122121112112121222121121221121212122112122121221111211112101112121011111222221112122221112222221202122111212121121222111122212122221222221212121122221221211222211111222211211222111221211211121122211111222122221211212112111221122121122212222121211112112211211111122110121121121212111121022211112212212221122222212222222222212212112121222221121221112122112221222212111211211122222222122111112222121112222121121122122222211222122111212111121212122122121212212222121222221111122222111121222121211121122221112111222222122222122121222122212111111112122222112212222212222111121211021212122212212111122112121122111111222221121121211222222111120222111211212222110222112122122121221212111122211211222122221112111212222121222221212122221221122122222122112112112112111122111221221221121211111211121121122112111211212121211222222112112211221221122121222221122121211111112121111212222221112111222122211122212222112222121211212111221121212212202111121112122121211211111122120112211222221221222221221112112112111221211112212112112222221211222112112221122221112121212021111212211212211222121212222212222222122121121222112122211112211211122020222212111121122122222221121122111122111211221211212222221222221221112122221222212222211221221221112211122212112121211112122121111222122122121112211222111212122122112212222122201112112121122220122111112122111221112122121111222222122212222211222111211122211221121112221221122222222222222222211111122212222221112111121221221221212111222111212222211212211211222111222121112112122221211212211112221211112021221121212121111111112111221212122111212212211221211211212221122212211122211110111222121212211122122212221201212221111121112211201122212111121212121212121211111122122122111111211111121222112121212212112112111111211212112222221121121212122121212221112212211211212211122211121122212122221112212221122211221121111211122221122221222111212111122122221222122221222112111122122212121122211211221211121211222222212121122212221122121121212222211222211212122202211121211221121221112111221112222121121221121221022212221110221212211121111112211221221212212122111222111122212112221212122222122122122112212111111122222212112221121121122211212122212212222121121212112122212122221222222222212120212221221121111121221121121222122212221212121222222221222111122211201221212221210211212112222112112221012111121211112122121211121211222112211212222221122111212111220121222211222221112122112221111212122211111211112121222122211112211112112212121212221211121120112222222222212122121121221122222112221212211111221112212222121222121111122222111121222012122222212212211122221211221222221112221221221121221221211111222122221211212121112121122212112112121121111112212122112222211211222222122122112212111222221212212101222122211102021212112211221111221221221221121111122120101222221112211222222212222222112112221222112210221212222111111111121212212211121211121211211121122222211222112112121212211222222212112212112112111222112122122212211211122111122211102212222120212122112122121121121221211111112212202121212111121112111112211112112222212112121221121122122112121222022121222201112212121222121112112212212211221222222211122212111222211221111121122212111111211121121121122212221121112221221111212112101211222111122122211121212111122111221221101112222222221121212222212222211112221221211211212112111212111222211111122122111111212221212112211112212121221211221111212112212211221212222112122121111121111122222122212112221121111121222122112111121121122112111111122212121222121122221211122212221121112112222112212221121211111112122212121222211211211212211222222111211222221222112221221122211221212222221112121222111211121211221121112122122121022222122122221122212221112221211211221122111222122111222121121211111222121221111121111112121112122122122221111121111112121222112211111221211122121112221111112211222211111111112121112110212222221221222212121222122221221221212122121111221112122121221122112122122111212111212111212111211121112121112111222221112121112112212222111221121222212111212112121211122121221221122121211121122112222112112222221122212211120211112221211212221221121211112222221122121122122221111111201211112121221212112111221111212122111212112211222222212112112111212122212222212211221221112121222112112112222212112222122222122121212111111211211112112022211121111111221111222122112221212121201222122222122112211221121212111122212121121122211222121221212222221222122112111112122222111121112112111112111211122122222022211222221122221122122222111211222122222212121222222111121211111221111111121121221112221122112222222111222211211222211212121222122121121221111222111122212211112212222121112122211122122211222221221111212112211111212221221011222111212112212111222212212221112122111111121222211111112121121221212222212122122121112221011112212222112221122211212211212121121111222122122121112112112111221111121122212221212221212121221112222111112121211112212112212221112122211211122111221122211122121112111121221121112111212221112211222212122212112222121211112122022221212221122122212222211112121112211121222112222212221112121221122222111211111221212212122211212211121222221121121212112212121212111122122122212122111211122221221121121111121221121112212210122212112122222111211222122111111122111212212211221112112122221212212111211122121111222221211222121112122121221211222222122211122122211122111111112211221121212212111121121212212212121212212112221222211211211221111122212210212111122122111122212212212222222222212112122122222211211121121121122222122121111211212222212211221122110221121112111211122122212112122121121212121211122122212212111222222221221221221111122212122221212212212122222222221222221112122122122211222112212120212222112112222212110122212112112211121211221122221112222111112122212121222112112101221122221222112212202122111221221122212222112211212211212221212121212212111121212112221212122122122112111212111112121222121121211220212121212222111222222122122112122211122221211111212212222121111012221121211222111221211211121221211221121211221121222111111212121211222221211112211121112211222112122112111122122111221111211121211212121102222021222212211211211212122221111112212221222212122121221111221122222212112221121221221122222212222222211112222112121212121222121222222112222122211122211212211212112212122112122021121111221112112212111111111211211212122212121211111222212221122111112221221211111221222212111111221211121222121111211111222211112122222121211212021212222222121111211211221211212221112222111121112121212222102112212211121212122222222212112222111121222202112222221121222112111222111222111212122111121111211111122111111212212112222211212222221211221112222222122122122222222222211221111212111222211112222121111121212111111221211112222112111122212221122121121122211221122222212212011112111211111221121212212112221212112122211121211122111212121122221112211112121122212222211221211122221221112222121212122122121112112121112122212211122122211121111211221112102111122111121222221111212221112111121212112222112121112122111122112121211222221211221222222122111221222221211122112111121221122211222112111112212222222222122211111212111221222111222121112221110122212212222212212112211221121121222121121211222211111112122211222121121211212122121121122222222211112112122111111111121211111111212112211111221221221211111212222111222112111202222222221121112122211121221222222212122111211222211221121222111111212111211222112221111122122111111212211222011221112221121122122122211212212221212112221121211211221211121122111122212122212122222112212222211222212211121211121221112212112121221222121212112222212111221221111121212112222112211122222212212212222222121221212122121112111222112120122121111212211212212222222212211121222122222221221221111111111212111211112112222112111111211112121212211221121122112121121211122211212121122121111221221122211111112212222212222122211122111211211112222212222222212212112022221211201121122211112211112211222211221222221111112211121212122221222211211211212121222111211122102122222221122111111221112121121112111221111122212111112221121121212122111112121121122111112222221211111121222212211112111222121111211112122111212121211212222211122212122212122121111211221112211222212112221121121112122111112111221212112222222211121222122112222212112211111211122111212211222221211221212222221212121221222112122111212212121221211211221122111222121111212112211111111122212121211112122222122212121212212122121211221211212222122211112122222122122121022112121212122221211112122221112121212112222222222112122211111121122112222121222111112221211111111012121121111212222211112122211222112211122111212221112112221112111122121112212121221112121122212122221122211112121111112111121112111221212121221221111212122212111111110111122222212211211222111221122121122122221111111121222111221211112211212112212212112211222222111212122212211211211221211112222222111122112222112212112112121111221212221221212122221212221221121221221221211112111212221221112111122122111212221112212212122111121222211112221212121221211111122211122222222121211221211212112212112222212111212121221212221112222221112121211111212211112211112211222221122121122212112012121110111111121122111122212222111222112112222212111221121212221221122122211211221121111112122222212212221122212122212112122112121211121212121212122112122212121111221211221222221122221212211122212212122122122122222121111222221111122122121111210121222211222221121111211222111221201211112222221121211222122122221221111221222122122222111221112212212221221111112111221121211211122121121222122122122122212221121121111221212121211121111112211212111221222121112122111211212221221122221211122011111121211222212112121211212122212212221122211212121212222211222121212122212212121121121122221222112112221211122111222122222222111122121222111112221121122122211121111221222111222221112121212111222112222222211122222221222022212122212212122122212121212112121222221112112122121201221112121122110210111211211211222211222121222222211211112111122122121222212112122112121221122122212112112111222121112112111211221122211121221111111212221111211112121212212112211211222112111112122121222121121211111211221112121122111221120112121122122221021112102121111212121122211222112211121111112121222221212222212121122212022111222121221211121121111212211111221122212212121212112121112211122221112121122211211222221111221121111111211212222212112221121212211111212122111112111212222212122212221212111221121112112212212112212112112222211121221112212122222111112221111221121112221111122112212122122211222121111221212121222211121222221121111121222221212121122122212121121112112122122121221221211211122112111111111122222112212221211121212211221111222221122022122221122212112122212211112222121112112112222122112122111111212212122222211121122222212111121122222112222112222111122221222212121111122221222221112111112122121122111121112111212222111112221221212211112221221221112221211212112122121121221212121212111211221222221111022122222112111121211222222121221111121122112201211221112122212211121122121221212211112221211212111221211110212212221121221122221222112111212211121221112221111121211211222221222212211111111121112111121211222221121221111212212221221222111122212112122121111112222121121221121121121122212112111121222221122221112112122122221222112121111221221122112221222122021121221221212221211221221221111121222211221112221121222211212222122222211202121121121211212222221112122112121112222212222211112111212212212111112121111111111222111211212111222212112221122112222221112122212221122122121211212111102221112111221222211212122122222212211211121121212122222112122221221222222122122221221221221221222211111121111111222121212221111112101112121221211211221112121112212212121212221221211121222211122221102112112222212112122121112122112221121111111211222212211212212121121222122212122121211212012211222111112112122112211122211212122112121121112212122112112122122211221221211212221222211221221211121211212111112121121111112122222111121111111111122022122021212121220121211122111222122111111211222211221211212221211121212122221121222121221121212121222121212121211222121121211112111222122122112212221222112122222212112122221222221121112212111222222122122221221211211222212221121112212221121121211221112121222112112112111121122111112212111222211211211211112111112112222221111121222112212112122222212212211222122222111122222221221211221211211111112211112111222122122211121112221212222222212111112122112212121122210221122121212111211211222212112112111122211111211212112211122122111122222212222111211111211212121121122111211222122221221121122212111111212222122122111110211111222122212112121222212211221111211121111211112212122112121212212221211212212122111111121211222221212112212112211211111122111112111112121212222212212221121222221222112111112111121112212222111122121211221112222112111121222122222111212121222112222222112122112112112111122211112221112122121112211211222212222212112122122112121221111112122121221111212111222222221112211212222111112122212222122221212112111121112212221122212121211121222122222212122221111122212222121112122112221121111212221121022212121121211221111222111121212121222111221111222222121222222222121211122221121121211222212112122211202212212112212122222221112211121221221111221222221121122222122112212111111122122111222212121121212221211211221122212211122211121221221221112111111211211122121121222221122212121122111211122211111122211111212221212121222121221112112121121122122112222211221121111121121212112222222122122211111112121121222111222011111122121121221122122121212112121211111212121211211221212211221112221211222111112212111221121121121221211212121112211221122111222221212122211221120112222122211111122121122112211221122211112121112111121211112212222221211122122221212212211121122212120211112111122211212121121121121122112112122111222122111222212211211112122112222212112221222112211111211111121121121122222211212222212122212121212222221121112122112212211111112122122212212222212212221221111122212122212111121112221211222121222211112212121211122121122211121202222112121221212111121211212111222222222122102222112111211212211112211212122221121221112121211121212211211122221112211211122211222122111112221111112222212112212112111111111222111212111112122211222112222022211122122221221212111211111221121111212212212111211221212112212121112212222222211212111111212221221212212211211122121111211221211222212112112112121221221122221211112112221112222111112122221201121211221111222220111111221221121121221211212212212212222121112211212212121121121112112111211121212111211121122212221112121122112212222211111222121212221212121111222221221221221102111222211211112112212222112122112222211121112211122121122111212221121211221211122222211222222112111122111122122122222222222222211211222212222212211212112211211212222111122212121122211212222111222121122222221211112121211211211112221121111211222122121122112212211121221111112112221121212221212122111112211122111112212121222221121221111112212111211112121121212112222211112121221212111222112211222221221122112112222212121112222111221122112122202121122211111111222211211112211212222111222122122221221212122121121222221222212221110221111212212112221111122211122111211111212121211122211212212121222221212222121110112111112212111221111121111221222221212111211221121122112111122122122212211122122222211212221221112122121212121221112112111222112112221222221112111112121221122222111212211222111212112221121211111122112111222112221111222122112121212111221221112112112222121222222211121222222112221112222222221211222212112111112121122222111211211121121222222221112121212212111121121112211221121121122122222122221122222221222222112222122222111212221112221221111222222110211221122221122122212112222112212212111121212221211122222121212222112121112122222212111222211221221211112212121222111121221121222222121221121212212122222111212111121111122122122111221212211211221211212211222221122212221122212111212212221211212122111221121112121222222122212221221112211111112121211221111121121121212221222212112222122111222111121212122121222212121122111222212211212212221111111212121211212222112111211212121111221211211111121111221211212212212221221211211121212111122121122121122222121112121112212222122212121211212222122121122221112112211121221122122222212221112112222122222112221211221211111111221221122122212121222211212211211121211221122222112112112121111221112122112111121222112221221121122121211221111111211121112112212212222211112222222122121112121222222112222122121112211122222111112122121222122212112121121221212211122111212121212122122122111122222122211112112112112212221112221111221211211112121122212222122111211211122212211112112211111212222112122122121122211212111221212121222212222121212122111212121221111112222212112210221121221122112221122222122122221211122111212212112221221222111111112112212122111121222111221122212222122221212221222122112221112111222101222122221121222121222111211211211112222111212211112221122222122211211121112112111221122111221221211212211111212122212211112122211121121121221212222212121112221122122112211212211201221211222111212122122121122121122212222211111222222121112211121112111121111111121212122221122111112121121221221212212122212121122122221211212212121121211111221122122111112111212221212222121222122221222111111221121122121122221112211122222112121211211121112111122121221112121121111221111212222112112211222221211212122122212121111221112221211221121111112221122112222222111122121211211122221222122221211122222222212222111221211211122112111122111121112212211212111222221122121212211121112211221121112211211222121212212222212112121221211212121221221122121212112122112221121222112221222211122212222222121122111211221212121212222111111112211222121211112222111211221222221112112222122112221222121222111112212221212111111111212111211222212211121221112211122112112111121211112112112211112211121212122121221211111212222211112221112221211122212212212222221112212111112111221212111122221221121112221211112122122122121112111111121211122222222112212222111122101211211112112221222222111121111221121221221221221212221222112211221111211212121212221211111121211211111222111212221121121122121111121211111121221122221211111112221211112111111122111121222222112112112211221210221121111221212121211122222211211122111221121221211112121111121222122221212221121121222112112111022221112222222211121222111111220212221221211112112212122222122121221211202112111222111221222211111222111211121222211112211221212221212211122122221111121212121212112222221111211221211212221122112121112211121221121221122221211211122122112221221111112222111111111112111111211121121212211212221122221211211111221221111212121122121222122122211222112212221121222211112112121122211021111112111111121112212121222122222222211112211121221211222122212111121211121212111211112212122221212111222211221211221112221121221112122221122212222111212211112222111211211122211211222212211222212221111221212221121121122222211222212211221212211122221112211211111212222221211222121212211222211112122212212211111122112211211221122211211122111211212221212222222221212121122122211221112111212212221112122122111111211112122121212111222221222221121121122222121112222222212212112121121112211121222221121221112212112121112122122212222121121112122221211122111122212111212122121212211121112221122211212211212222111222222221222211122121112122121121111112122221111211121222211122211211112221111221122112112112111211121222122111111122122211212111212111222111221112121122212111112121211111122112211221122121122221122212221211211111112121222121121222111222211222121112112212121112111212122111121211112212222222111112122122122111212222222121111122112221121111121112222212111222012121111222121221112222121121221122112211212122222221121222122112122212211222112212112211212221111111211112212221201212112111211111221212112121111112121222212211112221121222112122112111122211221211212212121221220222211211211121221212122211222112211222221222122122121212221221112111111212222211221112112111221212112212122121211111112121112221121111222221211111212122221211211122122112121212122121222111111121112222211221221112211111111112211221212121112112121121212212212121222112212221221211111211111122121122122122122212222112222221222212111121122212121122112211112122122212211112121122211111221122112121211122212222222211222111222122221112112122212222222112211211211121112221222212222111121221222112122221112121222221221222211121122221121211122221122112211121222211211112122212111221122121222121221011211121121112122221122112211111212221212111121221112222222121221111111121222112221122122122122121122212122112212122222221222112112122112121121111212122121212121212212212121112222221112111221111221211112122122112221221221112121112221222212222221222122222212222111122122122121121212212122111221121111222112211112211221221222212212111212111112222212122112121112211212111112212111211111121112122122112212221111121211222112122212122121222212221221112212211211222212112121122112222122121121221211211221111221121121212122221111222212222121121211122122221111221211111212212121222222212121221222221112112221221222122212122212121121212212121122122122212212212221122222122112111122222212121221212111211121111222121211222111221122212211212122222221212221121121112221211112212121122221112211211211121212211211211212222211121111222212221212222112122111221122122121222112111222221112221111122111212121222112122212212111111121122222111122111221222121122112221111122111212211222211222111121111212222111122222122222122211112222222221122121112221112211221212221211122222221112111122212211221212222122121112222212111221111112212122111122112212122211221221112211112222111222121211112222122222111122111111222212221121211112221122211211111112222111222222112112222211112211212221111121111111112122112122122212222212211212121222222122211111111111111212211121112122111211222112112211111121221121212121211221121211201212122112121222122211222122111121212112122212121221122211222221111112212212221112221221112211122212112211212222111222212211111221121222221221111111212111111221212221111221121212111222121211121122121211122222121211122222212121212222111111122122111221122211221212112212112212111112112221221111111111212121122221121122112122121121212121112122112221221222221122122212212112212121111121201121212221222212111212111122212121212112222122122112211211212212112112211211222211211222121212122121112121111221221211221122121111222221212112112211211111111122122111121212212111222211212201122121112221121211111122121211221222111222122211111122122212121112121212122211121111222222111222221212221222221122112211221221111222222221221221212112112211122211111212221121122221122221112222112111121112111122111111112211222212111211112212121212111212211212121121111111121112211122222212212211122211111122222111112221111121212212221221122212222211112111211222211222221222121222212112211112112221112121211222121211122121122122121221211112121111221122111121111211211221121222222211121112221121122112222112121122122112121122122211212211221221222212112111221121211222111211112221111221111212221212111221211221222111112112221211212112212122212221121112122211112222221112212212112112112221021211212221212121211112112122112111112221211122121122212211212122112112222212211112112122111212112212212211221222112111111111111212121212221112122212111111121212212111112112122221112112212201111221212122111111212121221121221221121212121211222212121112222112212111121212112221112212211111112221222111212211212111212211111121112222121211112212212221111221122112222211122222112122122212121111221121111121212211121212121112122112121211111212112221121112111111112221121221221211212212222221212122111122212111222211212211122211211121111221211121111122122111222212121211111211221121112111221122111211112112222211221212222221221211222211121111122211211111211122121111121111211212121122111112112222112211121211222212222121211211211212111111112112211121222221221211222211221212222122211111212212212121222211121211221112212111212211102222212121222222211112112212121211211111111112221121111122222121221212121212121212222222121121211212122222111221121211111122122211112121111112212112221221221111111222112111222221121121222121211212222221211112222122121112112211221112222221122221222111111212222221222122211222212112122121111211111212121211211222121112112122212112222122211111112221122122221212121221122122211112112212222222121122221211122112222111122111111121122222112222222211222222212111122122121222221112111211212111112112211112221112221121212212212212111222111221212212121121121221222112222221112121211211211112222211112211222221212221112111222121111111122211222112222122122212212212221121211212112122111221111122222112111111212111211121212211111122212111212121111222122222221112121212121121221111212211122121112222121211121121121212122112121222121112111211211121112112122212222112121122212221212121111221122221111122221111221121122122112222211112212111121122112112121121222212222211222212221212222222212111221112211222121121112121111112221212122111122221222122112122121211212122121212211221121122122111121112112222222121111122112112111212222222221222121121211111222111222111111211121112221122221212221112222222221112222221121212221121121112111112211221122212221111112221112211221211212122211122222112111121111222221221212222112212121111222111122111211121122221122122221212112121211112221112212211222111111121121212112122212221112122121121222211122212211111121221222222112221122222211121121112111221111111121121211112222211211221112122212112121221121222222122212111222211222212111121211122121111222211212122122222122211122122121212212211212222122111122221212222112121121212222111121211211121211222112122222211222121122121112222111121121121122221111221211221112112111122222222211211211122112112122122111121212211111221122122122211221212222121211212222112111211222121121221111121222211111111211112121111211112121212212122122112221212112212222211122122221111212111221121212112111211221222121222221211121212222221111221222121112211122222122211112111122122122122221221112121111222121112222112111221122121121212212211211111222222112112122112222121222222111112221222221222122111122211121221221122122121222121122211211211211211222122211111112112221221112112112211221222211221111221221122211222211121212112111222121112121121221212211211121121122222121212121222221112112212121122222211212121221221211111122221122121121221122121111121121212221221111211212222121122212222221222221221112111212121211212121212112112222111121122111121212112212211121222111222111122211212222211122112121122221211221111222112221112211111222121212122221111122222222221112121122121111111222122212112222111212112222111212212221112121211212111111121122121112111211112121212212212211111122112122221121212112111122111121111112222121121111222222222212221221212221111122211122221111211122221212211211221112212111122221221112221211111212221111222222111112111111121122211122221212121121122122122212121121112211112122211212121222212122222212122122221221112111221222121211111121111111221222111212212112212112221122111221211111212112222122221211111121212112111112211222212222111211221111111122122211122221122221211121222111211121221211222222122122111222211121221122121221121211221121112121111112221121211121211212122212221112212212211121112211212221211111211212212222122212212112121222212221212122112111112221222222122211111211211122212112221211122212211122112222211121111222122111112211222111211112122111212111112222121221212211211111121221122222222221222121212112221221221112121222212121211221121111111212121222221111112122222121222212221111121121212211212111211222112211222122111122222121111221222212122211211212112111121122211112122222222121222121221122212211222221121222221212112211212212211121212211221111111112122121211211222112222221221121112212222221222211212211212221121112222122212212112112222211122112121012221111112221112112222222111212222222112122111111111122121222122111212211122122222122111211222221212121222222222211211221211112221212222112212212122212111212122111211112111222111221212211222111221122121211212221111122212122211211221222221122121211121112222222112211221211122212111121211221121121122111122111212112111212212122122112212221211221211111112211121221212221211212111111211222121111111221112121211211222212122111111222111111112112221212222121111122122111211221121211121222122212221222111212211112212211121121112111121111211111222122221122221221111212112222112112122212111121111221121111221121122212122222221221112221111222222211111111121122212211121121121111111211212212121121122122112111111211121111112112222121111212121221122222121212111221111112222221211222111121222111112121111211122222212212221112122221221121111112121221121221222212212112222111111122112222222211221221211122222211212211211122112222121121112111222221122111112222122211222211221121111222212112121121211121221211112121122121222122122221221221121211221122112212212111222122121111111211212221122221111212221121221122221212111122221221112211211111111121112222222211121221211121221112212211211221211122112221122122211212122222122221212212221221221121221122122222112211212112212222112212112222121222111222111211122121121212122222111222212121111212112212222222211221221212211222121111212112112112222121121211112112212112212211122221111212111122221221111121111222121112121221122212121212112112112121211212111121121122222212111112112112212212121212221111222212122222111212122222111122121221222121212111112221222211221122222121111221112212221121211122121222221222211121212111212122121222111212211122112122112112211221212221112112221121212212112221211222112222211211121121112121122211212122111221121112121111121112121211221122222212111111211121211221122122122111212211122221212222122122211211111222222211221112212122111122221111222211122211122111211112222212122222211221222122121122111212221222222111211121221121122211221221112211122122212122122121111222212122122212121122212221112222112122212121221222211212112211122222111111212122122122111211121112212121212122122122121222111121211221112211111111211122211222221122212222122211111212211121221122221211122112212212221211221121111212212121122111112121212212112221222211121121121221212222212122221122122122121111222221211222121121221211222221111122121122222112211221112211111222112211212122111212211221112111212122222122112112211121111111111211212112121222111122221221111211212222222221111112221211122122122112211112222121221122221122111211211121212122212211212211111122212211211212122121212121211112222112222122112221111212211211211111122122122111222222211111111212122211122112211121221112122112121121212111221212211121211112222221221111122212211111111212221121112121122212122121222111212122222112111212111211122222122122111212212112212122112112122111111221212121212121211222122211212111222211222121111112212121122211212121211111222221121221212221222221212111122112122212122221212122212212121211111211121222122212221211211211211121212211212121222211112111121122222122212111221122222112112221221111212111122222122211222212112122222122122221121212211211211212211222121212221112112221211221221111211212222122221212121112111222112121112111122212212221121211111112112111121222122221111121112112112111211211121122212112121212122222122122221221212222211212111211221112221122221112221112122111212112122211221121212212121122211121112211211111122211222212212221112122122221221222122211112212121111212221222212211112222212212111211222112121212122121121112121221221112122111211111222211222112112122221211111111112122221221121222212221211211222112212111221222122211221212112211122211221111112211122121111111222121122222111112121112121221222112221222121121211221112111122212121211212212221111122112211111111111211121221222212212121211221212221111222111221222112222212112212111121122111221112122121122121122211212121122211112122122222222112222211121122221111222222212211122122222122211221112111222122212212222221212211221111112112222111121211211122122212212122221211122121222122121222121221122111112212111111221212112222121121222221121211111122121222211211211221221121222112211112221211121211112121211222212222111221222211122112112122112212212