1111111011111111111110111111111111111111111111101111111111111111111111110111111111001110111101111111111011011111111110111011111111111101111110110111111111111111111101111111111101100111111110111111101111001111110101111111111112111111111111111111111101111111110101111010110111111111111111011111111211111111111001011110121110111111111110111101111211111111111111111001111110110110111101111111111111101101101101111101101111001110101111110111101110111111111100111111110111111111111011011111111101101111111111100111111110110011000111111011010111011010110111011111111111110111111011111111011111111101111111111000011211111101110111111100111111111111111111110111111011110111111111011101001111101111110111111110111111111101111121101111111111101111101111111111111111111111111111111110111111111111111111011111101101011111111111111111111110111111101110111111111111111011001111111111111111010101111211111021111111111110111111111111101111111111111111011011011111011111111011011111011111111111111011101111111111110111111211111101111101111101111111111111111112111011111011111111111111110111110111112111111111101101111110111101111111011111111111101110110110111010111111111021111111111111201011111111111111111110100111101111011111121011110111111011011110110101011110101011111011111111110210010111112011110111111100121111011111100111100111011211111100111111111111100011101111101111111101111011111011111111101111111011111120101110111111011111011011111101111110011111101101111112111111111111201121111111111111011111011100011100111111110010111110121111010111111121102211111111111011011101111011111111110111110011111111121010100111111111010111111111111112211111111111111111110011111111111111101111111111110111111111111101101111111111111112111110101111111111112111112111111110111111110111111101011101211121011011111101111211111001111101111111110111101111111111100111111210101111211111111111011211111000110111111111111211111111111110210111111011111110121111111112111111011111111111111111011101111111111111101111111111111121101111110111111110010111110111110011011111111101011111212111121111101111021111111111111100111111111110111111111111111011111011111111111111111111111011111001111111111111121111111110110111011111011111111211011111111110111111011111111011100101211011111111111110211112011111111111112111111121111101110111011110111111111111111111111111111011111011101120111011111111221110121201110111001111112211100211111111111121201111110121110111111101111111111110111111111111111111101111111211210112121011211111111111001111011111112111111211101102101001111111111100011111121111111111111110111111101111111111111111022110011111111111011111111110111201110111111112212110121110120001111101111110111111111101100111011111100111111111111011111111121101111111121111101110121100111111111111110111011111111011111111111111111011112121111011111011110011111010111111111011111011112011111111012121111011111111211111121111110011111111100011111111111111102200101021111111111011201011100112111110210120111111121111211112121111111112111011110121111111111121011111110101011211011111111111111111111111111111111111111001111010111021011111111111001111111101111111000101101101100111111111211111111212111111111111111011111120111111121111111111121111111111121111121011111111111111112111111111111111112111111011012011211211111101101111112111111110111121011111111111111111001120111111021111111111111111111102102122111111101111111111111100101111121111110112111111111111011110101101111111111111110112101111111111100101101111101111111111111111111110111111120122111111111110011101011111111111211011110110111211111211111111111011111111111111112100121121111111011111010111121210222111111101111111101221122111110110221121011111111111010111112110111111111112211111102111111111111111112101112111111110111111111111101011110112121111101111212101112111112011011110121111110101011111111111111110111112110111111111101120112111111212111110112111011111110011101111111111111110111121111111111111001111112111211110112111112111111111110101011111001010111101111111111011211111111011001011011110101111021111121110111101111111110111101111111111101121121111111111101211111211111112011101110111111121111010121211110111111111011110111111111112112111211110111111111111111211111111010110102121111110101121111110111101111101111110111101011112111011110111111101101111111211212101001121212201111111101111111111002112112111112211111111111111111111011111111112111111111111111111112211112211111111112120111102011101111011101111010121102101111110111111111111011011111121111111111010101101111110111111111111111112111112110111101211111111111111201100211212011111102211111111111110111110111111211111121111201112111111111201111111112111111011110001111111111111111011011101111112020111112111111101121110121111210211111111111112121211112111111111211101111011111111111121112101122110101110101111101111111111111111111111111211111001111101112111110112111112211021101111102012111110111111011100001212211111111101111112111101111021011111111111111110112001111121111111102111201111111012011011111111111111111101111221111111201111111201111101011111111110111121111111111111112101111101011011111121111111111110211111000100111111001112102011111111101111111121220121111111101121111111110110111201010111111111122111110011111120101100101111111000011110111111111111121212121111111201111101111112110101211111121111111011211011101211111211121101111111111121111111011111112111111111111111211111120002112110112112120111121101111111111111021111011121211110111111111101111111112101111111110111121111111101111111101100111101110110112011102111110012111111211111111111101221112121110111111020211121111201120111210101012111111111101101111111211112111101121111120101111111111121111111110111121121011111111210121111211211111111112121110111211111111111111111211111221210111111110111012211111111111101111110101010111110102111121012111111211111111201101111011111111211001111111211111111111111011110111111112112111111111111111111212112101121112111112110011111110101111110111011111110111210211121111011101111110112121012111122001111112111111011122011111112101221111211101211121111111102112112111101111011111201120111111110111111110220111110000112110010111210111111211200111111111111111111111111111211201111111111110111111112121121100211101121112011211111111111111211111011121111011111111111201111121111111111110111012121001011011221001101111111112211011111111110101012110111101111011010121111202112111211111111111111111111110021111101121111112121101111111112112111101101112111110111112102110111111120111211011111111221211211011222212111112211111111010111212111110000121121211111121201211210211111101111120111111101111212111111121112111111111111111121001111101212111111111120111101110111111111011120111121112211212111112111211110121111111111111101111111110112111011111111111111111112111121011121111122111101211111211211102110121111112101111111112011111111121111110111111110111102111211012111111111112111111100211111111210111111221121121111020121111121211111211111121101111111111112111211111111110112111122111110111110112111101111001110111011111221111112111011111101211011101111101210111121111111111122111011101101221111121111111111111211111110010110121211011111211011112111111211111112121111212112121111111111211111110111101011111011110121111121111111010111122021121111111102111112010011101110111111120111111111211111111111112021221121111210111112221112111111011101111111110111121111102221101102111102110110210111121112110111111110111111101010111112121210101111011112111011111121111111111211111112111111122111111110111111021021211122121011101111211110021102121021211112221111211110111012111111111111111121112111111111111111111211110210111211111111111112110111221112101011112110121120111111101111111111111111111111121221101201022211111000111101211211101111111111121111121101201011110121111221111211121201110211121111111111111011111101212121012110111110111211111111111111111111111111111122111211211111111111021112111111122011220111101111111112111111221212221122111012111100122011111111011101111111111112101111121000112120011111110110011011111211110111010111111111111011001111111110111111110012121101111101110111111111111211111111210211111112111222111111111111111101011210222111121100111111021111211111111111112121111112010211211111110121011111211111110111211211111111111121100111101121111121111111111211120111111121111100011112111001111211121111111111121111211112111221011111212101111112111111112111211110111111111101110011111122211112221211111121211211102110111211110111111112111121111111111011110110011111111011111021021111112211111110211121111111110212111111111121121111121111221101011112011211111111112112011111112110021102212111111110111111110111111112111110111110111011012112111211111111101111111111121122121011110211211111101111111112101011210211101211011111111111111112121211111121111111111111121111111111102101121211101211101111111111121212111111121121102111221111022211211111212111111210111211111011121111111211101111111111210111011111121211111211021111011111212112212211212111121111111111112121111012110112111001121111101111221111111111111011111111111121121111211111111120110110111111012122111122111212210211112121011121111112210112211111121111110212221110101111101210122111211111121211111111212110111111011112112111110110111101112211111011122101211111111211111212111111211110001112112011112101111111111010111112111112111211111112012112121011111210111111111211110211111111122212111111111211111111121111101011112122111110211112111001221201111111112111102111111221111112111211112111010112111111101112011011211111022111121111111112111111211111111111111121121121221111111111111212121012011111111111101121110111001111111011111101110121110101120110210221011012101100211122112211212021111211121122011001111112211211111121112111221112101111121111120011112112111111121112110011221121110111111120211012112121222201111022201111121112111111111112011122111011111111112010011101121111221112111110211111121221122001111111102112111111111110111111112111211101112111112112111112111101011021120111110121010121122110111211001111210011101101011120221112121011111010222112111210111221212101211111111111121112112102211111121101211212110110211111101122012121212211111111011111111112211111200201011201022110122111111011211110211101101111111101021100212111121121011211111111121111112112111111112101111111111121111012111201210112111220112011121210111101012111111121111111112112111222110111000201112111211211102022112122111110202120122112011110101110121111111111111211111112111111111111101111112121211111112211111211111202111121210111112111111111111211111111112111111112021110111222211112011011112111121011111211112111212111011212111101212121211112111110021111111010212112110121112012111111012111121122110112011021110211112121211212101011210121210111011011202122121020110112110110111122101112112111111111111111121201111111111221112121111121111112110211111222121211112111102211211211212111112112111110211012111111112211212021121121121011111122121010020120111011220100121010121121111001212112111112121111111111121111110212111211121211121111011102112122111210112112111112111111011110221112122110220120110121111111111111111111211212111111110111111111210111111011011110221121111111112101111112110111112111112011212110011111111210112011111112111121121111112111111222111211111101111011211212211111111011121121111102110101111111221012211122101111111111220112102111101111211112111102111111011112110121211111012111120110121111112201111121121011111120101111210112111111111112111011112211112121111112111111111110111121221111111111110102011111122111212112110111212122211011112202201111100112121111212121112222111112211012220012211111110211111111101122111212111112112121101121211111011121111002111001111112211110111001111211220111111110121121111112110012121121111221112101210111111112102111121011112112111112201201121201122210120111211111212101100110211120101111111111111111122121111101011101111011111101112121211211221111121111111011110111011112012110012211011112102111112121111120101112011111121111111121111212111120002111001100011011111211110111021212111101112110012111021122111122210001112021112111112110111111110122111011222211111111210111111121101112101111011112111112121112121112110202121121121111211111011121112100111211122211010111111112212111221121111112211110211112002121111102122111111111112002010011111022101112212211111111122112121211111111101111111111211111211101011111210001110211111112211101121111111101212120221112112211110211121011112122112111021111211111111121111101102121012210012120221021111222011011111121212211212101122110111111112111112110211102011012101111101212111111111121111121111121111011111111111111112121112111211111211111011121101011211112111112112011011122111122121221112120111111111122111202121010111112121221110111112211112111111111121211102112111011111101011101112111211110111222212111010201112101121121121111110102212111111121111111111110221101011101212122111222111111111111112111110212111121111111212101111111211111111222222122111101111212112111100122011011211211111121111122111111111111221002111011110122200110221120220221211112121111111112121111121112111121021112111211121210121011112111120121111120111101110112111101112201111110122112221111111111211012111112112122101121112101011221121111122212111220112211212111111121201121122010002111112111121221222112111022112111201211111112111112221121111112011211111110121210211212111211021021121202201011112111222121121222101101110111111211121011120211122111112222121211220112212111210211221211111111112011012112111211112210221011121111112012112221121110111221001111201111121121111122210111111111111101211111111112112111110111221210222012111101112111101121111210212212110120111122111211201101110121110221210220111011111111221201112121111210112211110121122112212111110121101112011212211211210101121111020210201222001211112212111211121121111111112111111011110120112101021121111011122111121012110210211111110111221111111221221111111121121211112102121112111211111211211110121121121211211212212111110212221011222101211122111111211212111112111221111110111112111011111221221121102011021201121111121121222112011111211211221120211112121101201122211101112111121110122211111100121021101112000111011121121221111112111121012122121202221112222111011111210120110111112122211111111112011212220221111111122111112212110111112110011011112011121100111011011111121220011111222112211212120211111221211111211111111111212122122111111121111211111112011111211011101001111122211111011100111201122101122101211011211111211210012122212211000111111111111112111111112101010112121010110121111111102112011111221210112121110100101111121212111101211212111001211112111121211111221112011111211101112111112122112112222122110211111011111201111222212211211110111221122121212211111111111021211201110212110212021120121112222101111111111122111110100121111101221112111122112010212221111101121111211101112100110221111121211112110011112021112111101211121101111110122121121221211010211122112111101111111021120211111111111112111101121111111121112111112212101110122021121111112111201111112120112111112211111211112111210121211001111100111110222221111121111221112101212111120111012112111211111110110111120101221221221220122211212021121112111011111111221112211112121111022211111021200221110122111212211111111111111211211211112112121221212111122211111012011121021110011111112112111111111111112122111101122221111120101121111111202111120111112111111111222010021201111111122121112111112121110112112010011222112111111221211211111111222112111112110112211122211111112211111111221211212022111111211211121112111112111110111111112111110121112212111121212111221122122201110121101101221122110010122111100122101121211201011011111011211111222102111112121111111122222111110211121122112121111222121201111221111012112102111112120112111221111112211212212011122210120012212122011112111012112111111121111111221000111212210111111111121112211121111112101121120101111112121111112101110110222111121112111202211112111102111110211221111211121222112010112111111112110120101111211221110211221110221211212121111121112221012212110111111222102222122221222112121112111101121221112111212122111121112111120111110111111121121111011211111000210100211121100102111121120201121110211211112221211211121011111111221112121112011112121221111111111211121112021110112211212202110111012120120112121112121121201111101121110221212111212112111111221221021121111111121112111201211112211121111022221221111211112121111112221110121121111112111101211212121112111122210111122101212221121211021110001111110111202011121111212112111122211122211221220111212221111111122111102101211211201012121212212010212111210121111212101110212120121121121211111112121012122221111121120112211201110111021111011211111112101211211211101222212111111222212121111211112100122212212121211212121120111111101121111122111111111111122221212221111122211111121221101112221121222111221101111211011211112111120021211211121211211111112210112111111201011112122211222110112110102211111211012121111112121011211212122122011101121110112121011121120112101221112121111121011221102012221011122121111111111110120211222211111201112210112211111101121121221101111021111011121121111110011121121122112111112112110011211101121111121121111112121211111112222211211112111111112111122111211211211122110111111111122221111211201112210211121211120212112011121220112112112122211111212211110221211112221111221211211211221211112111111111212111111112100102121112111002111012221112111112101112221112011111112111111012121212211211101122110121221112111122112112021211212121111111112122112211111122121121021102011211122112221122211121012211111011112112112121111222121211122111111112121112212212222121110111211111211002112022112111111111222212111121101111100102112121212211121210121011111112122111201221012101100112111111111211111112111211122112112111111211001111121111112221012212011212101101212111111101211121110212121212121211121220121210211111221112110121112222211210211220112122222121112111111121211221112001022221121111102111112012002111112212112111222211112211121112102112112221110111121211111021101111112111122120110101211121011111102211221111211212021202112211212122211221121111122121011111212100101111111211221111212221121111211210110221222112101212212111022111221211112112122211112220111111212111121111122112111111021121111121222111112221121112121111112110212101121111011121112021211212120121121111111111020102111121112121121111120212101101220120211212122221112112111112011012212112111212112222110121010112221111221212211211220111122212122022101121111221222101112102012111121112202201122112110101211211112111122112121111212011111221221222112111221211200112020111111101111111121121122221101211121120112111121211222211201121201101212120121111111111112201120221111211111212111112211012111111111211111200221221112211212121101211121222122111220122211121211122212111221112121212100111122001102121212120121011212111121111211001111102111212011112022222211111112011111222121111112112012210220221210212121121020011221122211002211111111112202101011111111112211112221111202111212122211111112211111112111001210121010222201212011122221111111110121111122112121221211001121021211120112112122121221111111121121221111121121202121111112111111222112121111222121011112211221210112111201101211121121111222111111111111121211111111112021101102221112201122111222111221112222111211011112111102221111212211121111011101120122111210011211111121120221121012112121111111121121212211111111111111210112201212001210101211112121111122121111211210111211100101102011110101212201102122011111121121111111222011121202102221112111212221211111011022221112110221201121111100212122111212111121211221121011120210211110112121212111112111012121101211211121110111110211112111021102122222111101121212101211122011111211022021201111122011111112121111111012121112120212101221220120121201112122202121212212221121111121111111111211211111011111122111210222201101111112102121112112120200221121121112121111221211112221112100212121120211111122211111111021211112220212121122121210111111122221111211211111121121021122121021210112122211112222211112211221121222221222211121221121112111112111111121121211112211110011120112022211112210211102211122221002111212101122111101222211212111111222111102121211112112121212110112112112111221210202211120111112111111111211111121111211111112120100112112210102212112201222022022121121101011111121211112122122021021111110111021112211111112221210111122121112211121122211111021022112111212220121112111211122211211111011111201211112111211211011111211121222202111111111211211102110221111122121221122111111111221212101211122220100122122101211200112222202010121122222211121122111120121222111222121112211122122111221202122122111222112211121011112122212122222111200111211211212122112211211112111111122021112211211211022011111112111111121011220211221110010211112212120211110021112111111221212112222211111201111211122111221112021122221110121111212111112122111021211221112100120201212211111212111111121112112012121111122221121222220211212111020212211221012021111021112121200111201111211011122201212121111212112221121121211111112210211201111212121200212121112101101112210022011122121101211222122111221211111112220210211212221101111021112011210211112111211201212121112102111211111220111221121211121211112122211111111111112112111222102201220211121121212111110112111111101121111211212010111110121211222112211112121211111102122201111111212112101112111122112110211111110222011221022222121022110101121211121111111112111111111212211122111121111101112220101111101121011212112211212111110112102212222121111222112122212221122111121111121111112212211122021210111212101100121211212212112122012212012221211110121111211211201212211021212022112211210121222111200122112121111111222121212112211011111222121111222122211211002110122121122222111121222111212011220112222121121120121112122211211111211222211121220101122212111110121212212112211012211110111111220121111221110221111102012111211011210101122221111001110211111102211012122201101111111112112112220222221121121211211111011021211121102221110121111120222021011111210202212111111120120111122101112121221111101212111221112201221101121202221101122121211212121111111221112112112110121221211111121111211011121221222211122202102211210121101111212111211112120022111101221112221102112202121120121121112111112211122211211211111221112221220110102212201121122111011111011122122212101112102221111111101121122112211112121112112212201221111122121212121111012011111212221121211220112212211211111111110021111211211111222220111111112222211112211111111221122101212011221221201212211221111121222111201101122112212112122111221122021101012212111111212211111112121211111221221211101111212221121221122222201122211121011121111122221212101121011111111121011111210121120120112121112212120102122111121212102210221121121121202121111211112111111212112201121112211111121212122011002101111211112210120111112221011210122121112111121201221211021111112012101111212211221201121111102121111211122211212122212121111111111111011111110202201111121112112221211112111202121111122221121211120211221211222100010122102211211121210112122121200121101111111112212111121011122201111211121012111102111122012112222111122222022221211222221122220110221222112212111011121112121121211211111120211221111100211110210121121211211122221212222111111221111211212122122211212111111120112112201211200111121212111211020211112112121211221122222122122102121121111222221211111001110211201122112212221112021121112210101212211011221111212012202121221121111221112200220011222221211022121211122120121202221122211212211102212122021111112222212122211221122211112121111112110211211220101211121211222122021221120110001211112220111111121201112121011111122111212211111212221221122121222111111111201112112211211110102221111121111222111220221121211112201202221111202122111221122120221102211012112102111221211111112222112211122211101211222122212112221201121221210111122212121111121212121110111112212212111012122100112111202112101122111011121112011121211111121211222211021212121220222101212211201111221112211021122222112122121112121110112211111200221100021211121120121111211122112010111111012111211122112111220111211221111211222210121202111122212122212221111220221001112211111211110111121211201212211112022122222112211111122121222212201112021111112121011011112111111111122102212212221021120221222111111202111212111112111111201012111012111211102212011121012212110101121111120121111200111101121212011112112121112221211121211101102111112111111011211222210122222211221121112211222221221221111110122121120011121111112211112222120221122222112111200111222101210221101112221221122112121120211211221211212112112210221212122121121121111122110222111111112112220120122111021221121211211202121202212111111111111111211221211212120220222112011221011022021121211111111211211111211112211101020112111111220112211122121121221112012112111211011100111202121111211121211111211211121121110111111222111222121122111111121110121222122021111121101111112221112211121122222021221210112122212121222122201211212212221101102120011110111110211212121111000122221021020111111211220112112212121112121122112112122211221122222111212112121122202122110111111121021221022122120211221212111110221121212112211221210212121222212111112211112122112111121110212211121222111122111212211101112220121211121211211222211212211111111222211112110112222122211112202100212112111112010121122212212111221220211221212110211121221211112122111111121101210211211210120221111111111202011111102211112121221012112122212112111111211121221201011111211222211120100101120121201101112221112211112220121111022110121211121222112121202111121122022212220110112111212111111211221220221200111221112121111112112212022111122121121121111122222210212022221111111210121221122221201112201111121221021220211202121101122222121212101211212111111110112121111212112111111212112212201211121210112011212212112210112122112011110221212111100221221212221212122210221211212212222111220211222212221121211222222122210212201121122211102121202121111122211122121022211122122211021012211121111112122111222111122111121101112112212121121212120122211010212221121121112222211111212212211221212112222202112212212122111122121111211110222222022212112121112221111112111122111111222122122112102122121222021110112201011211122112221211201111110212212011211121221001111112221111211221121212211211121112112111221122222212111121122222112111102021112101211222211111120111100201112121121122212111122112111111202112101111212121122201222111022121112112110122112212210112010221122111102221122122121112221122101111111221212210121112011111212012212111212111211211222112212110112022111112221112111212211202221221112221211222221122111121110122121211111210121211212021110202111121011112221111121222121120212112122201201211222121112222111201112200212221222211221111021212222221211111222212000201112122121112111101212112221221112121112122222212121111111122011112212121211112021212221101110122002112122111211210212111201211221220220120121121021121110211221122212221222222121111011111112221212211212122101122202121101122112122111221221221111212121222112112222110222101110110121122122212211221221211221111210120021100212122121122220211221211212021222121011121220222121101111221121221221212112121211101121221121012111111222011221111122121221121011211111111111211122112012211121111122121212121121221211102121221222211012112012212221111221122221111110020121222112012211202212121211111111102122112111121212111111111202201111211211111222121120212111210221211112221221221121111210212111112111211211212212122111022222212122221121211111211211110110121121221111022111111111122121212211012202121222221121212221101212111122122221111011110212211111212211221112111122220211122122011110221111112111111111122120110112210211012210121222121112112112212122121212102110021121022212222212111122121212112112110221121222122102111201221121222221222122120222212112101121112112211111011211221112112211222112111222112220222201212112202212112122222111121121222122202111101210111221220012012222211212111111101002212211011121101111111121111101221111212122112212002021111122011122211221211112121112111121110212111221121102211212120211111211111121202111222122211122222211221211012102111122222201221112211121211210122121122211211211211002212221221122112012211122112212221221220212121221112112111121221212121122121112111111112112111121211111122121201111111211111111221111221212211111102211211112112121221111112112212101121122211121021211111220221222212221121021112212121220121111221212122011220222102211112112221122121121112202111121112100122212122221221211121211112121211121202221112121111120111212111222122112220111121121212122120112122022212122121121221112112210122112212111112111111022112222211111110121212221211221211222211120122112220111112110221202112201102222112212122111211110110201111211121222122112221111111111222122221211111122211121221122222222122212212022202222122122221111011222211212000222111221122111221112211211212211221222222111011222021110221121122111111021112211211111101211112011220121111201112112112121211202222121102222222002220212211121211211211112122111212211121122112111121222120222211202112111221221112221222211121111111111121211211211101212211122021110221000221122211112122212112121112211221111121222021011111222212221012111212220202121120212222111111111111111211211212121022120121212022111222111121212222212221111200122111222212122111212212101201222122111110101212212211112211222022210110122221121201121121222011121212211021211102121221022121101012222112121112111211112212111111122110211211122102012201111211221022122112211211021112222210211121212112211211212112012120122121221212212102111211112122121211212111121101211211211212111122111111101011111212211221120222111211111122112112112222021111212212211110101221221111121221111122221211112221111112211121212212111021110112211112111112111211021112111222211122211110100121220121110211111222221111221011212212121211102211122020101212111121212211211111210211211111212211221221212222022222112112221221111212221212121021111221121111220220221101220112122112121212112011121211201201121122111210201221222011112122111111222111112221111111122011211121110111111121111221122222112102221120111111110222110112112221111121221110102221022111110112111112112111121212110121111211112122212221021211211112221211121221220012211010212112211112221211211021112122101212121120212212112121011212211110121121212111222120211111212112221111212121212101202111122122021222211121222120122211121011211022012102221111112221221112102222212220220122102222211121221122212122101110221011120122121112221112221112201101112211211111121112012122121222102100221211111112112212111112111102122112221122222211121221112121122102120212221101221112011112221112211111211112110122112221110121212211202111102112122111121110222221222122121120110012121221222111101111121121121221221112210201111211221211221212112101222212221111222122021110212121111122012122112222101222121222221112222112111122211211101111200221211221211121221211110021121111011212211011210112020121221112112111112010121122201122221221101121211020121211121112122121212111112221222210121111122222211111111111122121211221212212220221221222212121011122111211102221211021122211221212212012121121201122211212102121112201122121111111122111221121211121112112111121122122202211111211112212122111211222111112111220111111222211112221111222122122122121121121111121022222112221122212112221121121212111211111211212212111121210112111012111211221112212111111112211122212212122121111212221211112112212122121211222112212021012120222111112122122122221122212111211112121222211221122201212121210221220112112221011121211222111122211211222111112211122120112101121211111222221211211112121211202212122111122211212121112122211212121222211111111221212212112220101222121112212012212121121221112221221221112211112112201100021221211121122122111121212111212222222211021111121121121222111211211122112112122112101121111111020011102222110221212112212121122122212211212211111212212212122111122120111121212201111221122122112210121211212111112112111121121122112121021112211221011111121221112122221121122011111122220122220111111210111222012201122121111221211111111120222111212112011222111112112021211101122201221211211101201122012012112212122121102102011222121222211122221221020222021121101112121111111221222211110221112121212211111212221101222202101022102212211121122211111122212211121121111210122112222221111101222112221112022121112111011222102011021120112201021121102122112211112112211212221112112202112121122112022212212111221101111111110222222121112111112121201122112210111211121212122111122121222222212110212221122021121222121112111121211021201121222111211212122012012221212221111222121212221221021210221212212221121111111222021221111221212211222011222212212212121011111121112112221211211222111122122211222210111201122210222222212121221122212111111222101111211111111211111112122212211122221111102212211221011112122111121122211212212112111222111121122121112112122121111222210121211220221222112222212111212221101211211111222101121211112112222112111211212222212212101112121211101222221121211110210211111101012121212120020222111211222011111112111212122222112101121121111221202111111011111122121212122211011121102021221221222211121211121211211211122211111112221222221121221112211121021221211121102211212111212111110222111121121221212221211212221112222211211001011121122221211121221212212221222222212122111221212101211120111121121112111222220111211121122221111121022221112221221111111021021212210111021111121212121111111221222212101112112121101121212212212201022111211122122210122220221212202122122121221111121112211212112221112220211212012112211121112221221111112221122011120122122122202211211111111221112122120112112211112220211201222102210201211121212112212121020012222222221222012122202122111111112121220021211222111122121111021121212122211210212211212110121111111121220222102112220111111112222111212011121120112112212222112211211211221222111121121122111112211122222211121212112111221211222111222111221012211210212112122122212220111121112211211122221112121112011221121111111211121122011120211121111211101212212202122222021110111211222111212111122112021121122111111221112121122212112211221122112211021221012121212121101022112121121112111221211110222212212121221122112221112212122121112112121111112112112200222111212110212212221211112212121211212212111211021111112112211122221112211212122212221112102211221111111112112111221211211111111112221112222202121212111221112121221212110101211222111112122111120122022202110220220211222111100112001221122102211112220011111221212121222222112111211122212112121110222112111121211011111212222111112221122120111221111211201111212122221111110221110122102211112111222211112112011122222111111121121222121222212222212122212212210012212221112111112121122111121111211111221111220211212212211202221221122202211111221222021111211222221211012121121001111212111222122222121211212122112112111211211222221211222102122212112212222121212211121221122211112212122222222122101212121112111211221111012221011211121022111101121112111121221121112121111212111221111111211022121212112021120122022222221121122222121122222211121212211122021202212211210012211111211121122221122211222211212112212112111122121011221112201221111221101212112122212112210012020112111111101210122110120201122212112111112022221111211212221221102111122112222222022222212211111212212112122112121211212111222212222111211111121211211222201211211222111102122221111122122102222212220210212211110120101021112210121121212112111222221111211101022211111111222221212211121112102022121222112110111120222110022212201221221212111120222222212112221112221201222212111211212211121221211221110122222212211102221221210101212212112011121111121222112122112121222121211212122211221111211122120222121111112202222202112221122122221101111122121222021121221211211212211211022212121211211222222122222111011112122112111202211112112212022221111212121112112222122222221222222212112221112111202112221222112122022101111212211122211112212222112112221111212211222112112112211122221212121122111212121221111112112122111122111222211112212122211121221122112212212211222111221201112221212221120222102222210112112212112122112221221111112201222122012112111221111111111211212122121221112111212222222211112211112122212221110211222012211221222222112121212212022121112122112222221122222112111212211212212211110221122221222101221200122211221112111111111212222112222121212122121122112221211221222212112122112212122111221222112211122112202211121222211112122112212122101022210102211212212111222120210212111212122111212121211222212221211121211211121121212222022122122121111220222211121120122122111112221111111111121211212201210210221121221111211222212212220121222211112111221221112121121122121112211222221222111021212121210202212222222111121112211111112222222112211122221021222211221211221201211212221222221110212121111111211212112221222221112221112212221112212221202121112220111122012222111121211221112221122221112222212111121221121212112122122121122112212212111111111122121112120112220221112212221011121011221211111221211211221121222122222121121222222102211020212222212101122222222122201111202222201122112111111222022221111122102221122101122122211221222121211121221222122212111122121212222121112222111112121222021211211212211222122121221112102122111221012211222221111111222221112122111121212020121212111121122212211112221221222212222121112211121111121211212221112111212122011112101222122221111222110121211121212121211111121222222121211121212120221111111212122112221221212112211211211211122212101121212212221212112212221111101222112201212221112212211211112212212222122112121211211220200122102212101211112211112222111112122011212121111211212212212111112112211220212102112121110211012112222112222121112222121221112211221221210222011212210122121112121222112122211222222212212111210211211221211112221220122122221111211122211011121221121121120101211111121212221222112221212221121121121121222021221221211212112102211112212221111122211211111011111112122021122211021221122212102221211221112122121122222122111211120122121122121122221221111211110111211121121122212112201212112101121222111221122211202211222222112112122111211111111222022211201212222111121122111222222122110221111112112112222012211012112112122211221222212212221121022111112222222111122122112221111222211002202221120102212222212220121212122121110121211112012012112121201221112221202122121112212212221221212210221121111002112212222222111211211112021122021111222110222222112122121021111211122122212222102211220211112210121211121112212222202112122122121122121212112122222210212222222111201122121101212121211222121110222222222112101210222211121101212211112212111212112122021221112212222102121102121212221201120111112121220222111212112212122022211211122211111122212122112211221212211211112112122211122211112112111122112111111112221221111111112121101121122211212121212122220122212122121211122122112111220022112211211222211111221221101122221111012222221220112211011122122102221221112212111211211211112121111121222110122122122221111121111212212221021222222112121112002121220112212011211112112121112121112211121011221111222122122212212112122121122122221112212122221212212222121122112122122121111111220212121122221122122212112110122122222112202211122112212211222022212112112111122122112222121222111212122110111221111121011110212112212211210122121211220221112122222112112112211112112111221112102222211212011221112112221121121211122211212211112121221021202211222021122212221221101111212111221222112212202111212222110112212211222222012111112111212211112221112212112212121212022122211211221111110112211212221222212212221102211201020121212121111122111222211112122211200212121122222122222221221212121111122111201111111111201111211221212211112222121011211212122211121201121122212111112112221212122122212122222122121121212222122222112212111211122212112120221221221212122111211122212122122112122212221211122110212112111221210221222121122221121201212011222111222222212212112222212221212122211111121211222222111111022112222221111212211221201211112122111121021111120122112122201112220211221222121222222222221112212122102211222122121211211222211212122112111221221122121212222222212122221122201111211211121122211202222111222211221212122222122222110221122222201111111122121101122111221211222122122121011222221122121112220121111211122121221211221221211122122221222112221221221212221222011111211221212112201121221012111122112112120120222122120012121211022112211211221121112221112212121111121221021121111212221211122221112121101012121211212112111212022111112110222021212202212222221221211221122212122112112102112121112111012212022111211012221221122122211111202211110111212122121111212212212112211112111211211111211211112121211121122211221111211112200121122121122221111110222222221211121211221122211221212122112121221112120211221111221211121211112121120212210111111212211211212111112112112212211122211121212222021121112222121111221101222212122211122211122112121121122211211202212212211122221221211212221022111221121221220211212112212112201201221112112112221211102211210121212222112220112122120122112201222101202112112122121221221112210121112211121111122212221112022011211121121111111111211211122222210202112111221211112112211110212121222122221212222211012122111220211122212101111222112121211112122112111212221210101112212211211201221222222122111111221222112222111220222102110121112112221112211222202121122211222211222210111112121101122211222211112222211212021022112122112201212011212111112222211211222111021122222110211112211222112221212112212220222102122121211111112122221221112111122221222121222220112121112012111212211122021212211111221121111121211111112111120211221212221221212122122111121211122112211222201212122112221121111121112121112112112212121211122121212111212112221122211211102112022212111112212212222212012112211222122211112221121211202211211111211222110211111122122111111012211211111212122211211212221121111122111101122122121212122122011111112121212111122121111122212221122111112112221011222122122221111121122222222222122211121112111112112221111111121111221121111221222212222222110122112112111111111212121121212202121221122212222212212221112201022222112112121212111221112212121222112122211211211211110022122121121221211212222212211221122222122221201221122022111121212211122222111111221210102112221121011112110220122211101211221222112121222110121211112111212112102212112222212212111222122222211122221202212200010220222021222111211222111221211122221111212121111121211221222122222222110111221121122212222212211111222212112221211222211212112212122111111112121101222211111212221122122221212202221222122220111212222121212112221122221211221111212221210221101222211221121112112212121112011022211111212222212122101121122112212221212111002221122221222122121122121211110211221122221222211221011121122221111121122222112211212212222212121122121122122220111121111122221121121121222122212211211111212212102212122121211221112111211212122012122221121211221122112022222212111212121111112202112212211211222212122121212122122121201121121221122111212212201111102121122211212212221212212211112111111112222111112221222121211221222112022112102102221121211211122112111212221111211221122211122122222201112211111111111111211212112212221221110122121121221121221211221112012211122222201122112112221212221111112112222212222101222221212112212120222212201121212122222221222111111211211102122211112202121222212111021112121122212222121111211112122222111211222222211212221211122222011222122212112212112112112111111222121212212222111212122112111211211112222111121221211111212212221111211212212122221211111212111221112222211121122111122212122122222111121121121221121222212122222111122112112112122121212111122122122122221121112221101212122112110122121212222121211212212121211111222111221121122112111111221111211111111111111122122022121111121122112222021022112212121221011221211122222121111202112022112121122221101222211012111122211112121121102222212222122120121221211222122210121222122220012221212221221201222221210112212122121212112011220221212221222111221211122111112111122221111222222221122221121212121121112121111121111221222212222121222210211122110222012121121112211111112212222120221112112121121201212211111121111212112212212121112211112211122111121121021202121101112112111221211111212112012221022111211222212221122210112010222221222222112212012121121112221111122222112121222221121222111121122211222212222122102222212222222112211211112212211212111122112112121111221221211112212112111112222211212021222121112222111112122212212212222112121221101221212221211212222021121211221212122212211222212112222111221112212222212211112112221212122111122121112212211212222111222122220112220212112221111212221112212021221220112111211111212211122121212212221222212111212121222120111212221211111122221212221212222121112221222222221221122112112112011112112112212111112222220111212222201211211121112221222121111212021222221222111221111221221122212221111112221221212221222222111121221122222221212221112122112121111212111111121221221111221102121111221202102212122222211212212121222212221111121112212112212112211202121112112101222211222021110222122211221112212222222211111222211212121221222122221222212211121212221112112111202221220222122121221121122212122112111221112222122112221211222211112221212222011222221212211221112111111111222211112112222111121221121111121222021122112222221112111112111211122221212211121221112122121222222211221121212122121121121222111111121102121211011112111212122211122212122221221222112222211222211111221121111121211212221212221222111111222122011221122211112221022002112212212211011112221211121122112112222212211211122211120211212222112211202222211121112211122211112212212222111112211212222202121021011221211222111121122111212122212121221112201221212111121221211112211111111122111122222211121222211111212102221122122220212222111221212212111211212122111211122112221021112212112221221111111121211211221120222212111221011211212112122212122212122122222212222112221212222201121111112112121221122111111221112220212111112021112201221122122122221111212222212212221112122021212221221122111122221002221201222112121221111122221221112121212122112121101222112222122112111112222212111112221221222112112212121111111012222111212221111112221222122212111211121022112212121212122111102221202210211012112121122112121211001212212112121222212121221111112211202102211221222222120222121021222121212120111211122002121122211121112122122222112012222111122222111212212221112122121122121221112212012211121122211122022122122211211112211212221221111221222121201222211221112211221101122122211222222222211221222201111211222021221222122121112211212222121212221211211111122112212122112212122122112121112111112220120112222221212221112222211200122020112221212112112211222212222111112122112122212221212212111122112112112221210011221221222121120111211112221120212222022221122121120111121111011221102111111122121212112111222121222122122222121222111221122111222112022112122121212122110212222222111212112221110222221102221211222221112121122111112122221211122112112012121122101212122221121212021121121210211121122221211212121121210222012221122121122211121211221112122222121222212222212112222112222212221210112211222222121221122110211211220122211212121122222121221222222211112122211221112222221212112211212122212112201111112121211122222112112221222221112202221212111111110111121222211122121212111121122121122112212122222222012222111122121122111211122211221212111110222222210221121112221210212222211211221211111112111222112211211122221212212210122121212101212212111011222110201112212121212122122012121122212211222122122222112111112221122210122202122222112111110122121221221212212111121222222211212222111112112221222121211221112122212221211122111212112211221212122110211211112212101122121222111111111121121211122121112121212221112112211221220222111121222112212221122022212222120201222021222022021212212221222212111112122012121121212222210112111121222111121212222222111112121212212121121222122221211111222111121211011121221212201202211122111212121121211121221221112212210112112221111211121211221100220111111222222220112111211221220112211220112121222121110222211122121212220212221222121111222211211111021211122112121211021121121112211122211220112212211111122222121221220221222212111112222011112120222212120222212121121111121120122222221102212111122212122212121211122222111121122121121122112111221212212111122111111222202211212212211212211122121111211221211222112222212212111122120112212022212111122122111212122212221221212212112221111222221112112111111221222212221212221212221111121112111221112221211212212121212122211222212122101211211122111111221222112221221122111211221221221121201212222112212111121111221222121222112112211222012221221221122212211211122111112221211112112121112121111221211212121122122111112121221111221211212112112221111111222120011221222222221122221222211021222012101112211112222121222122202212111221212222022221221222222121221121112111221111222121221121222012112221121211211222211221121111222022212112121221211122112221011221122111211222212112212111212212221112121012111212221112012212222221210212111221222221221221121111122222122112222211222221212211122121011111210111112111121121211211012220122110221221112122121112212221222022112222221211212202211112212211211111122211022222222122222202212121111222112122112221222222121222122222111112222122221221012222121111120211121112211212011221122112121212211210122122202222112212122212022111212111201022111222112212221211112212112121121111121111101212121212120111111211102122121111111121111121122112121211212121212122212201122121112212222221012111222221210222201120122112121221211111221121122212222222121121221212222121112222111211111111222211221111112211121212222112111121201112211221122022121112112221112022220121111222122121221221122122111210122021211121111211202201111221211212212112212121212121212112221112122122111122211112112121121112222111212201112112222222221121120111002112122021111111121112222111222112222011211122111211212121212222121221220221122211122012112112212212210221211201211222022221122221211111221112221112222211221121112111212222222100222221122211222222221221121122221212212112212221112222221121212211012212121122212122112111110121110122112122121211221120212121222211110022222222111112121111222221221102112222221112222121212120211111122122222212122111221221121111221211221110212211122220211221221122211221102122112212121112112111121221221122211221111110211211112210222112211221222122121112222122221212112122121220122221212211121112112222211122111211222222211112121112122112211211210211112222222221202212111112111121122222211122221022122112121212211121212222212222121222211222221211222222122221122111101211221111112111221220122212221122222111121111212221111112221112111022212211112212101122221121212111221101221222222022111211122221202111212111211222121221121111111121212111222111211111111221211122222112112111122211222112222112112202212212212212212121110122021212111122211212222122012122112212111211212222121021111221222222211211121222121122122212111102122221112122212201212221121212112122222121112122211210212222112121201122112222221201121211211122122122121222212211212111211212112212222112212121122111212111212121112212122222120122121121210112121212121122111111222111212222222112221221121202221212212020222222122212112111111222211111211221112222212112121111121212211220212111221222211112121201121111121222210220222211112222121011221222121202222221221222112221111122121121121102122112122212212122211121122122211212221121121222220212122122122221122222122121222211121212212211111112222112211222221111211222221222122121212120212221112122121121121211211122111112212120222111212221112221112211222221220111121112112122221212221221211122222012222112211212212222121112211212121121111121121222211112022211112221122112222122111112122102212121011121111221202201112221211212121211222111112212221011121112120211222222112122221111211211121011122211202211211222111111222221222112222111121221212212112122120121221121111110022221112122122121212111211121221111120221111201120221122121222111112222211222212221121212121122222221211212102222211212111222120121122122012121211221212122102111121201112112211111112122221121122221220222222112111121111112212122222221122112112212211212111211112222212222212211222221112211111121021212122211122212122222112222212222212112222211121120110122121212212112211212112221122222222121222122211212221212111122121222222222221121222222111120201110120121111222222222102222211111122112111222122122202211112202121112122222221211021222222212212112221111122121112221120112111111112122211221122221122221122112211212122211111212111222211121122121221212111022212212111122121122112112112111222122211221122112211211111211221212212102122212121112112222221212211121112221120202222122121221011222222011222211222121222121211222211212112212222212122121202121221112111221211211221212121221120221221011111111212112222112222121122122222212220210122211121221122121111221211120112212211212112112222221212122221212112122111101212221211222221121121221221211222122111012212121221112101012211111112120221121121211222211222122121222222122212221112121211211222210211121112212112122211122212112212212222222222212222212111111122221211012211121221211111211121211122112221221222211212222212211121122221111012211212221121212222222122222121211111221211111121222121212122111220111211112121212112221212221121212212222122021111221221212112222011222121222201222120221221211212221111221111222221222122222121202111211121222222111101212101211212110212211122121212121211122121211111022112212111212122222222222221011111221112212121121121112212111122121122221212221121211101111122122112221221111112221122111221121211211211212121222211212111221222212221222112112120212211111221222222221211222212221212111111122111111111111121212111122121221111222121211112221122122112111211112211221211121111112121211022122221121102222202212111222222211111211122122121212221212222201212210212202111111111211212211121212212211212222210121211111120122211112121212222211112211221222222221222112222111212211011112202112122111112211211111221112211112121211222212112211122111222121121212112211122220221211212021122212122221212222121212122221211112212112021211121222211111112112111212111121221111121212122121221222222212211221111222121222222121221111221120112021211111222122112012222111112112211211211212112102111211211122111121122121222122121221222121021022222111112122211212111121121112211112211022222222112211221222212121221222121221211222211121221122112222222211221122211001111212112211122212112212211222221222121122212211112112212212111222212112221222212211122120121221121112022111111222212221212112111221121222121111212221112222122211120212221211211122111111121222221021222110222112221221222221110222220222111212211212221101211121212222222211222111111112221211111122112201212221212222212121221222221121222221111111210121112112221122111210012212220222112210221222121112112221120112221112221221122112112121112222212122211212221221221211121212122211222222111212121112222112112122111212122211121012222221111111121122111112121021212222222222222211121111012211212102121110111112121111221222112121221112221112120211111121212111212221201212122211122211121211211122211222111101212112111111211122012022121122222122220111222022221222211221212121220222222211211221211121221212221112212212212122112121121112111211122212111122101212202220222111122210112012222122112111212222212121222212111221112122112221111222211111122211222212211111211222221221121121112222112021112221121121222112111222211221222122112112221112122111212211221210101112212221122212112211112211221122112212111122211111111212221221112012211122212111222222112212211121222210121121212220211122022111110111112111212222211211211112112211122221221211111121111111121211122211211122221112222222121122212222122122121122222122122111111121222222121211222211021111111212122112221111221011211212121212221122111222111112011211212212222121221122121111221222211112212211211112212101212211111221222122222111222221122221222112212121221202121222210221212211212222212211211211211112101111222212212212121122112221221121112221121211221111211121111212211122222121111221212211221211212222122222122221212212211222121221212221222221111112211212121212111121222212211111111212112122212211211222221121111222222122211222112212222122222112112211211110122122211021121222122222120211221212111211222212212111222122122221121222111111111211222211212221222122211110121211121112222121221112122212222222221121122111121112122021211111221221212212212221111122202222221222222120121100222201111122112112211222012222110111221121112122221211211121122212121222222111222222111222122112112222222111211112222221221122112222222221121121122222222222212222221222211211221211212111121111211211212122111111210111222222122212122122221212222211212221122121111222112121211212212122211121122112220121221221211222122222221221211212121112201212211222222211212122212122221111212212212212212221112111122111111122121222211111111112211111121211212111122021222221111112221121021211222121112210221112121121221121102111222212122112111111112211121211222211222112121112202121111101112222121110212111212222112222202112221212211111012212221121212222222122122122121122221111212211212121212221112221211221222211122121212212222202211122112111122112211221112221122122112221112222211222111201111112222112211222111212221111212101222111112221121221222222222222112122221211122211211111211111111111111122210211102122121112201110222112111222222222221122222121121111122212221111121122022121221111121212112211212122112211011212121122121212111112220221112121212221221121112112122121111122112222222121212222211122220111211222222211222111212211122212021121221211112122221101221112121122021122221202122221111221212222112122011111122221222211212122111222221111121112122211122111111221222121111122220211112212111211211222111111221112112212121112212012122112211212220222112112212212221222221112221222121121122121112121121122222211121112122221212212111212102211211221221211112120221121212221222121112222122112111112112221212112212222122111120112122222212111222112112112121121122221111221211212122111122221212222222111121211111111222111121121122112112112121211122111222112212112111212211212212122121222221212112122102112112121111211111201220111121111221221221221222122221110211222111211112112121212222221122222222211112212211112112221212222111111112212222221121121222122111222212112111122222222212112211221222112211211021212122222122212201122212112121211122111121212221211211121201121222222221121122111212121221221112121222111211211221212211121211212111121111212212212111112221222122111212212121222101221212222221021122211122222111111122221111222221111211221222112221222112121211111122122212221122220121112122120211111112111211122202212112220221212222221121112221111022121121221121212111102112221111121221112111222112222122212222122221121211111111211122111122221112221221222112111221221212012212212111211212221121222111122121122221112211211221112111112211122211111212112222111222211212221222221222021011212112212222211211211222211221112121111220122122212111102222121122222111212112111222222211221011121112121112212112212222121122121122211121221222111222211111221221222222211221101112211111221122222211122112211121221122122112021221221102112222112222202212221222121122121211111221111111122110122122111112121121122121111212120211222112212120212211221112121122221222212121211221022122121122212211122112222111211111212211222212111121222121112211112222211211121012112212212221222121122112112122112211112121222222212212122212121212111221222111122222112111221122201122222212212121112221221221111221211212111112222222121122211211121111212211222222121111111222122211121122122121102221111122121212211121212221112212211111112122212112121112221122122112122112122211121211222122122222121112121121221122212221222122211221211112112112211222221212112222222111112122111112121112121222122121222011221221122222221111012111122122112222212222211221221222122212112211122211122222222122222110111211222122112122122212111101211212121221212211221212111222112112212012211121112211221111211111212221211112112012222212212110211112211022111112212112222212211221112122122111122121111222112212121111221112222111111112221111221222122112121212022222121022121211112211112201222012212221212212111122111211122211221111121122221111122211122221122111212212222211221121111220222211211222121222212211212212222211121111211212212112121212121211222111121122121111112110212211211112122121222201211201222221112211212121112122122121222222212122122122211222112112121222111122221221111112112211111222221222211121211122221121122112211222112121112122112212101112112221211211110212112112111221211112222221211122121121222211212112121121222011121211111222122111212211212111220112222221122212211112222221211012202112221211212222111021111220221111201110211111111112212111221222121120212122221212211111222222211222221122211222221221112122212112111112211211221211211222211221211112211211222111121122212211212011122221122111121211122221212221211122112211221121121111212122111222211120211111212112210122111121222221221011111122211111122121122211122112121121212211210112211122201121121111111111221122221122111112222212121112112222222121221112212212211211021221211212121211212112222121121222112211121111212112221111212211222221222211211121212222212211111121122112221211221222212112121221212212122222121221122222111212121211222212211121111122211222221121111012221212112112112212111112121212221112122112212122122222121111121212111221212212122121212122212211121211202122102112212112212212111212212112222112121221211121121212212111112221212121120111211121122222221111122222101211212222122222222211122221111122211112020222211212212111011212121222222112221122211122212111212221112211112222121222221121211112112211122122111112221121021122211112102212212122112122211111221222121121212212121122111221211121212221122211121221220212121211111211111111211222121121121211211112112212211212221211212111220221122121122212222122222211211122221112022122211122110122121212212112121111112121112111211222122212111111122211110111121122122122222212121221121221212221111121211112221221212212121221212212210122212111111212221222222112122112111112211122111122222222221121122222121221122122222222012120221121122202221112212121221121112012212220211210211212111211212121222211111212212112121221121221111112211212122221211222111121222211221211211212221212111111221221211202212121212111111121101111111222221222112122221221122221222111122112221121121120222212121211212111221212211112212212111211222211221110221211112122121112122112221222122211121122012211121221121222122222112121211221221211112111211221222220212111222211211120210212222112212122211121122112222211222111212222122111111211212121122112111211122121212212112111221111112112121122212212111212212121122222211122221221121122222212211122111222111211012211112211121021211212112111211222221222122112212221212112121111122222121112122121121111222201112122111222211222121122112221212222112221122211121111121222111111112211211222112122212112222111112212122222121122221111121111212111212221121211211122121112112112212222221211221111122221121111122211112211112222212221221111121202222111121212212122221211212211222122221222111111212221112121111211222112212211122221111122122222122012222221121212211111211122122111221111111122111112221221111121121121212122221221021122112222111222111211211222211211121222212222211221112212212212211121212221222121212122112211211112211212121211112112122212212221122111112211222211122211221101122112122222122120112122212122211122212112121122221221121112211122212121221222212221112122112112222212201212222212211212221222112122221122221122202122221211112221212121121222111121222111121111221222221122222222122222121122222222212221121222122121222221112122122212211121212121122211211212212222121121111222111122221221112121211111222212122111112122112212211222122112221012211212222222122122211211111111112211221212112222211121221111111211212222222121221212211221021212121102121112112222121111211121122111212212121211122211111222111222122222112222212122122112222221212121211121121212211122112212222121212112211002222222211221111221221122221121121100122212112111122111022121122212211211121211221122222111122111212112221221112122122112111121122121211212212221212221222202021122221112121212122121111212121221212012211111222112122112111112211212221221121221112121111121221111212212121211211122221212121221111112110212212221222222212012221122121212112212121211221201122222221122211112122122122212121121111112102221012212121122112122111211221211211121121121122212211211101211222111221112112222122212222212112111112121212222111112122222212112111221212122122222221211222121122112111121221222122121221121121121111122212121222121211212112211112121122211221221112212222221211111112221221222222121122111122212212122222212111211221122112211212212122211212212122112122122221122121111221221012122111222221112212121121101221212111222211212121212221211122121121221122211122122222122211122121221212211112222222212221222122112211222211221222111111211112111211112111112222220111212221122121221222111221221112212111212111222122122111221111122211122221211121211122221122122221122121212211122211112222122222122120212222121111222112112112022122212212211112112121111122212211221222211222121212212221211221112212211121211212221221111110121111112012122220211112122212221222221122212111211112011112211112212111221212222121222212122212211111112222212211112221221222121221121111122221212112121122222221111211111012221221111202212222122221102212120222212121102221122212121222110212221211221111022221121122212212211012121222122212112112211212222211112121202112211022121211122221022111111112221112212212111111121221212122211211111221211121212121111222111221112111221112212212222111112212221122222122121111111122112212221111112221201221222221121111212221112212222212111122211112112222122111211212122122211222221122121221221011112221111202221122122021222022121221121221121121221212122221121121112122111221111221112121211221212111221211122111221212211121112221212112212222211121212122110121111222221221221211212112221212111211211112211111212121222211121222122122212212121121112222211212212111112121221122222212122111111110212112211112122122212121122221121221212211111221121222221211121211221221211211212122221221222221122211221211222222211221212112022222211222212111121221112221212222212211212122111112220112122111212021222212111212122121121121222221221222112222122221221221222121211212120111121222120121121122112211211012222112212222111111101212111222212121211212222112011221211211112222212112112222211121122112122112121221221122121221211212111211012112211111112121111111112111212110211221121211212222121211111121220212212122212221121112211122222212111122012112222111111221212112122212122121122212222221211221122122112221122211121121212211122122121211112112222122122222012121111212111112222121121211212212222211122112221112012221211111121122222121111211111112112121221221112222222211221122112221212101222021112111222211222221122222212111212211221212111221212121122112222222212122211222111121112122112212211222222122212222112121111212211222112112211111211222212122122222211212221022211122211211121221111212221211121212221221212111222112222111022211212121112111222121212221212211121222112211101222121222112221112121121222112211121111121211222212222222110221112111121112111111122112111221122112211122121111112211222211122111211122212121111212111111112122112121121212211212212122112221122122112222212221122222121111222221112222122221221212222211222210212121210222112211110212221122201122121112222122221211222111112222112211221111222212211112122111111212222212211112112112222121122221222222212122212111212211211222111211222111122122121122021221202222222211112221122122122222221211211111222211111211211021112222222212222121112212121221112111222121212122122112222212121122122112211121121212211122212222222212212121121111211221221022111112121112122112211121121222111111112211011112221110112121112112211112221211212211111121122121221122121221111212211111222221111211122212121121211212211122211221112121212122112112211211121122212212222022212122121121212121111221212122121211212112122222221112121222222212211102121121211222211222122222122121122221112122121222221200112122122121212111212111121212220211221212211021222112221221222121122011112212221122222112112111122111112221112212121121221211111222221112222111211202111221111211212122122202122211221212122222121122212112122122212221121212212221121222121222221212121122122222222221112211111221212122212122122121111112222222111221222212222221221211221212221222121121212122122121221222211121121121222112122111111212222121222222122212212222112212221222112122211221102211111122212121122112121222222120112221112122222111222111222122222112121211112122212112221122122111221211111221122222122120022112212212122212211221121122222122212111210212222222221222122112121111112211121111221122222222211221211112212121222212222212121111222112211222121122211222211210111221222211211111222222222212111122212221121221212222212211222112111121111122112221122021211121222222111222112212222011111222222212112122111011122111112122121122221111111221222211222211211211212121111121112122222111222111122221222212222222211221121111221212221111122211221221222121112221111111111221211111221121212222121112111122111111211111121112222121222112221121221121221111112111122211222111122221112111221122212121121222121122112221122212221211221211222121222211212111212122112221212211211111112112122111212222222122112222112111122121111121211111211112111122211221111121122221102122121221212112112222111221211121211211211211122121221202211222112212212211122221111121211122221221021212121211212121110222121211222222121112211121211212112121112221222212221122112111221221212222212121222211122212121112222112222112111211222212221211221221221122212121122222212212212211212112111212121121112111122121121111212221211111122122211212222211211121112112212112122211122222122222121211202221122221111211221111112111221121222122221212211111122112111211121111111211222122212211211112122122121211211121221212111121211212122112122211121121211211222211211111111221211111112111222122222111222122112222221112112212222221122122121121111222122121122212112111111211111102122111112122121122202221111122211221211221112122111122122111111221120112212220212212212121212121121212211222211122221121222221222222122112121221222212211211121122221221211221221122212212112211121121111202211122121221122211122121211212212122112111122211222222211121222212222211221201212122111112211121111112111211122222122221121222211222122212122222111212112112211122211222211212212111212121112111122122121111212212112111210121112121112212121112112121221111122122211111122121222112221212221122211111121212111222122122111112112122112110212212221111122211122212122121112211221112211221222212212122112112012121211112112121211212221211222112212121112111212222122221211222211221211111121211211221121211221111212112211221121211121212121022122201121221122111221222221211221122220221212222121121121212212122122022112111121222211221211221211122221212112212121222212012111212121211011111122221121121121221222222121211211222121122111221221111222210111212121222221211122212222121111221221111112111221221122121111112111112222222112212212121111221121211222122121212111222212211111222222111121211212121112121121222212212211211212122112121212211111211221221212211211212111212111121112210222122222211212221212212112211222111212221212122111112221212011222211222221211121122111221221211211221221211122221121122212212122211221222111221211212221221112221121101122211221221121121221212211112111222221212211121111211111211121221212221211221212211111111221221111222222111211211212122222221222111121221221222212222212121221202211222212201222111212122212111211112121111112222211122212221121122222112121211111111212122221121122221121102212221222211211112222211222211121122211212121212222212221122112222122211212222020221222111121111221111122212212121121211122221222111221112211112221021122201112012221121210212111222222210122221112111121211111211222121221112212112211222122212112222111212112222122121211111222221212222221221201112222112111111222222121112211222112211221212122212212122221222212212121211121221221222212221111111212112112221221221121212122212222222211122221121211212111221112202211221221222111211212110211122121211222121121121112111121221212121111211211112112212211211211121222112221122211222112221111112112122121222122121112222111122122222111122211212221221122211211221121122102112121222122111222221211111121111121212112121212222221212112222122121211111112221222211121111111112121111122222112112211222111122111121221110212221111211122111212121221221212222111011211121221222121211222212101112111212111122121221212212212112121121111122221222112111221112112222221111221121121222221221111121221122221111122221121121122121122121112222211222111111121221120211121222121211122111111212212211111121122121221221222122111112122221221121211122112112222112111212112221112222221212122121221220221112211222122122212121112112211211221222211121111221121112111111222222112222102212222222112222121112112221111221211112121111112111212122122121211211222221222211122211112111121122121222111111211111221222221211111222121211121122221122221211111212101222222222111112111122222112222211212211112122221112222101121112212212112112112222211122122121222211111122122221212212221221112111121222112212211111212221121122111222122211012222212222211122222222121211212121111211122112211221112211211111122212212212222211221211112221211221212122112222222212111122111112122110111211121112112121211211211211221111122211112122122221222112221112212111121112111112221221111102111112111222112111211122121122221212222222021121111211112111121121212211221211211221221221112122222211111121122211021112212121212112211112222222211210121212121111211121122122222222111211211112222122121122211211212112121102122221222111122111111112121122121211212212122212122122211122122221121221222112121112222221122122221121112111222122221122111121111222121211212112211212111111121222211111122211211221212212211121211111121211222221122122221211211221121221111122122211221211111122112021111112211211112221222121122121111202111122212121112111221122212211121122122112122211112122121202111212111121221212111122111121211212211121122122211112222122112122222122111212122111122111121121221211121121221222121111211111212222202121121222222121221212111112112222222221222222122221220112121112222121121211222211211212222222012212111112212221111221111222211221112221121222121111211122221221122212211212112111122212122111221112111111221212222212222121211121122112221221112212121111112112112212112222121122122222211221222121122212212212221121112212222211111221122221121221120122121222211112211212111212211111122221222211212212222222212112111211211211212112122221112222112212122221212122222021221122222211222212122121211111221121121211111221112222221122211221222222121221121122110121111211112211121121121222111212122211212222212211211112222212221212111122112212222212122122121212111221122221221221211212222222121222111221211222222212110111212112121121112222111122211122212122211122221221211021221112221212221222111222122222122112111111112212121112212122121122112212212122212212222222212112222121222112121121222212211121111222122112212212022112112211122221112112221122122221221212112112022221212221221121212211211122212211122111221212211111121222122222111121212212211122222211111221122211221221212221212211112111111111112221112211211222122122212122221211212122122111221112121111122211122122221121111212111122212112211112212121222122222212121222112121112121111222212102212211211211221211112112212212112112121112212222121222122211111121221222212211212121012112222121122122112122212121121121212222122211111212121122222221121221112212122222121211211221112212212111222221221121121122012121212212122222221112121112112222211122121122222221221221121111121211112220121102221211211212121212211120212222111222110221222222222122212211122221221212222111122222121211111122212221211111212112112121121122222111211212212221221111112112222121122211121211221212112122211111122112211111111212121111121121111221121222122222111221121211112211112111122222211112122211121112221112212121121212221111211112211121212121111122111122112222222121011212121122111221212212112221112222211211212122112211211222221122211221212222222111111212221112111122222112122122222211221211221122212112121122221221112211211221211221112121221211112221211112122121122111211211222212122222222112212111121122121222112122111122212211211222121221221122122122112111121222222111112222121211112212222111211121121121121122111211112112112221111122211221221111212222202112111212221121112111112212222221221212221212221222121211111212210121111212221121122112112112212211112211111211211112111221222111111121112211222222222212122212111111211212121112122211212121221121121221112111212122121111122112112111221112211111121222211211122111221222121221212111212222222111121222112121121211222121122221212212011122211212211212112122112212111122112222121221112211212121222112222211212122112211122112221212211211022222221121221212122221211112112221122201221221211211121212112121112111222121121222211121212212112221111222222221122221121211122221222222122212222111111121112122111211122211122222212212222221122112112112221221212111222221112122211222121211121122221221221211122111122210211111212122212222222112122112211121222121211112121221212222222111111122211112121122222221111112112221212222212211122121222122221111222111122221222222221111122211121222211111121112122111221112211112112111111211121111111212221112112121112212121122111111221122121222111122111112221221212211121221212121222221121111211221212121111222121211112122112211112111211222222212222121222211122121112212221222122121221121222212111212122221222221122221121111211121121111221112121211222211222211111222221111111121121221112212221212111221221121221222121212122222222122222212112112121122111122122121122121221122212111222222212212111220112212121222212212112111111211211122212222211221122222122222111121222122112112221221211112111222112122222211121121122211211222221212112121111221212222111121211211211111121221222212221121111221121212211112211211222112121112111122122211222212221121121222111112112211222102121121221122221121112221121121122221211211122211211101212112212121112111122121111211111122221112122212212212222212122121112221222211111221122221212211211121111211111121221221121121121122222112222211222211221222122222222121211121111122210121212211212211102222212212122112111121222222211112222111221221102121122111112211121212212122111112221212211211122221111121122122122122122122211222122212222212221211112221121222221212221211122222122212121122222122222122211122212221122212112111221221221221122222222122111121222122221111222111221221111222222121211212112222221211222211122122112121212121211211222112111122112211112122212111222112111111112112122212212221121211121222122121221122121221112221111122112121222121221221212211112122212212122112110111222122112121112211221212112221211112112221111212112112221112121121211122222221211222121222212122121121122122112112212112111121221212112112112122222221122211221212112222221221222222221111121112121211212121221122121011112111112211212212121122222111222211211112121222112111211221122102211221121211222121221122211111122121112222122211211211112122221111121211122122212222222121111111212221110211122122122111112121112211121121122222211121122212211211112111211121122122111221121121121222221221122222110121222212222212212111111112221212222112212211221112111111112222122221112121212122121111211221121112111211121212222221112121212111211121222122121112112212211212211212212222112221211121112111122122221121222212212122112122211221221121121222221221121112111222222121222112211112111122111212112121211222121122221222112211212211120211121112222122222212121112122222112111211212121211222122112221122122212112111212122211222112211222212121122122112211121122112222111121112211122111121222121222222211212112111122121112122112120212112121221112221111122221212112221122221212222112211121121212122111222211211121111221111212211212111111122121112112121221222211211212111222111111211111122211112221221121112211221121221121112211112222221111112121221122112221211211122221211221221112212122222211212221122222112122111211211121112111212222222211111212121122121112111221122112111111122211211222221212211111212112222121112212222121222112221212111211211111211212122112222122112222222211122111222222212211212222221111122212121111211221211112212122121121222221121212212211111121221112212211211112112111211111222221122121222222212222221222121122111211111112122122222122211112012211112212221111112112212222222111221112221211221221121121122222112221212112212222122112211112221222221221122211221211211212112212221112121122121221112221122111111111121212212122212221221222112222221121211122111121121221121111222112121121222221112222122221211221112121221221221112211212112212212122121221222222111212222111111212112221111121221221221222211122121222211211221122121222122122221222112111211121111221212111111112221111211222222111121221111221222211111212212222221112121222112221211111111112221101212221212212111122102222212212111221222222211211212221212211112212121212121221112212221212222112112121212122112121221221221122212222222121222221221111122211021112212122222122121211011212221122221121221222222222112211211122112212212221112222211212111221121111211222120112221122221222222122222112122211211211121122111221112112221222112112121111221222212211121112221221212222121112222122211121222112222112112212122121112221221111222222121212222212112122221122122112112222111111212111121112212111222212122211112122122211212111122111112122111212222212211212121112221111212211212121111122211121221211112021111211221122221222212222122122212211221222222202222211121221212221111222221222222121221111222212121110111111111221111222212122221211112222221221211221112212212211201121111111222211222111121221111121112112212221221112211112111112111122222212212112211111121121221222221121121212221221222212211112211211112122111221211211212211211212112211212211222222211222221112211211111112212211212121222112222122211111222221212221112221121121212201112212121221212121222122211112221122112121112112122212111221221211112222212111221121201211211211222211202212112111122222122211221111212122211222111212212111111212112122212212121222212211121111121121112112112111212111221222211101121121222111122122112111121122222111212122211222121121211221221111222211222222212122221211212112221221221121121121112211112112112221111121212111121112212222122111122222211121111122212212122112211121112121121222111221110211111121212111221111221111211111111211121222212112221211112211221211122112222121111211222111122211222211221121221121121211112221122222112122122211122112221222111122212221211211222121222111122212222212221112221212211111222211222122221221221212221221111121111111221122211122212122121122211222212222121112111122111111221212221211122111212121121211112212112111112221111212211221111211112112221212121121112122211221221121121211212112222222212111211122122112221212222211112112112221122211212211111222111112122111222221211212122221122122211221111111211212212101211112122121222211111122222221112211211221122111222221201112111222112222212211111211122121112222212221221212122121112222122222121111111122112212122222212211112222112212112122211212111222112212211112122111211211111121212221112211122122112212120112211212111121222121111111221122111211112112222221222211121112112112212211112212221112111212221122111122212112211121222122112222111112211221212111112121221211111221112121111212112211122222121112121221211111121211112211112221222221112112112222122212222121222222121112211112222222112112112122212221221211112221211121221121221122122122112211221122111112111111112221112121122202211221122122222121222212221111122212122111111121222111111122112212222221211112212212112211221111222212212211221111121222121222121212222111221121221111112221122221212221102211122121211212121221112121211211222112211212212212122112221211121222212112122112221212111121122112122221221221122121122121221122111112211111121111211121111211111112122221222112222122221121221221221111112121122122211111122221221122211121112122122122221121212221211112112222211212121212122221211122212222111112122111121111111121222122212211112211221211111222212121212211122212121212122212121112221122222112212212121211122211112122222212222211211211112211121122121112122122112212111111122121112121112222222122211221211211112121122122211121121211222212122212211211121212221111222122112222111221121222211212112222212111211122122122111112112222221212112121211221222122121112112212212122212222121211112122112222112211221211121121121111211112212212121211222121221112222122222122221222221112212121212122222121212212122222212112212221111222222122221221111122211211221121212122221121122122112211120122111122121211221212211122111112122112112122121221221111212222122211222221122212212111122122212222112112211211202122112121212222122211221222122221112212221222211222211112211111222212221111222022111121222212212222221121212112122112111221211121222111111211222221121111222122121221212111121211112121221122222211121222222221112122111112121121121222221212112211112111221222112112212111221121211111222111122112221122211222112211222112122212222122122211212112211221111222121212122111211111121122112210122121121212122211112211222112212222121112222121111222122111221222212222222221111221211111221212121121122112212112221122111121122212222112212221111212111111212112212121221112121222212121222112221121122222221222111212221121221121112212221112212221112212111222122212212111211222211121212211211122221222211122112211211112112111112211122122122111211221221212221122221211212121111121212121222121111211212111211122121112212222121212211221212112111122211211222221221211211212211221112111221121121121122122221212221112212222111122211111121111111221212122121211121112111211212211211211211111111221222211211221122211222212122222111121112111111122212222221211112112211111211212222111122122221221112111121212212122212121122122211211122111211221211112222112121121212112122120221212211211222212112122121112122221222221221211111222112211221212222211121222122111221211122222222211121112222111211212121212121111122121222122211111222121121122121111221111112112112112212222212121222212111122211121122122221221122222222122111211112112121121111221111211112221122121111212212111111122112222211211222221221211112211122221221112221221122211121111111211212212111121111212112212122211112112211112111012222111121121211212212111211221212212212122221122222211212121122122112111121111121212211212222111121112222212221211212211211212211222211211121112122221222122211111222221122211222212022121222111121112211111212122212212121111222221122222112122121111222121211112121212221221212221112121121111212111111221111221222121222112121211121111211121122221111121121211122111222212212211111222211222121221121220221111212222211212212122112211112221112112212212111221121112211211222222122111111221222211121121222111211111122112212122111112111222121222122121222221222111211212211221222112112212211122122222111222122221222111211222112112211121211221112222122212112221211222211221121221221110111211222122112222212211121222212212222222222222112121212111222121211121122121111211112211112211222122112222121221221112112122221211221222121111221211212221221122221112111211112122121222122221221122121121112122212122222122222222112222111112222112211121111121111111221212122111211121211121121122212211221112211221121111112221112222121121121121112212211212211111122122212122212221211121121121221121211111121221222122111211111112212122121122212121121112121221211211112122111122112112221222221121212211211111121122221212121112212222112112122212211212121222112222122221111121111222122222222212112121122122121221112111122121111221122211211212211121211222122122122112211121222211112222212221212222211221211221221112122221211121212112111112212211122212221111222212222212212121111211121121121111221112122111212212112111211221112222221121121221121111112222212112221222122221221212222121122121121221121212112121112212121122212212221112121121122222212112211211211211211111121221212111211211112221111221121222221121222222212212112111211122112111111111111212222121222212222212222221011212112112122222122111221212122211211211112121212112111122211222121122122222222221211112222221222222222112211221211111122222222221211112122111122212211212221222221112121122211121112122211111111112111112221121222211221212122121122212222221221111122222112121211121121121222112112112212212221221221212222121221111212221121222111222122112211221112121122111222222221112111221122211221122211122222122211222211111111112221221212112211111212112221112122221121122221211212212211222212121121212122211111212121212212222122111122112111121221222111212212222212112121211122211222122222121112122112221122211211212212122112212222122222110211222112122112111222212211221111111112222111211222121211121121211222212112212122212112121121222102211122222222111121221212221222121211211221212121122212111121122211222121111122222112122221122122121211121212112212222212212211222121122212112112122111121121212221122122221122112121211111121111111221212211222211211111122121222121112111121121121112221211222111122122212111111122212222122212122111121112212221121111221212111112122221221221222122222112221122112112222221122111111122221221121111221212122222211221221212111222111121222212211121112211222211122112212112210112221122121221121112221221122112211122221212222121112211111211212121122222122212222211112221222221111212121221211122221211221222122212212112212211111012212121222112211211221211222121221121121211211111221111111212222112212212222222112121121112211212112221112211121211212222122212122221121121222212211221222202221121211112121221121212211211211222112221111112121121221112121121211221112121222122112111212211221211212212211122222122122121212221112112222211112212122212122221221212211121122111212211221211222221212212112211121111122212121112111222212211121112122112111112222112221212212221212221122122112221211221221221222221122112112221112212211112212112111222212222111211212122121111222212212112122222222221121111211122222222222122211122211212211211221112212122112111121111122221121211122122111211222221112222121121121111122222122211212112221221122112122112122122221121212211111112222111212212121222222112221222122211112212122121111221122221211111112111222111122221221111222222122221211211121221211111111211222212212111112211122212112122211111211112111121112211211212221111212121211121121221111222122121212112212122121112212112112211212122212221122111222112212221211121111111122211121111211122111122111212111111121212122211222122211212112211212122112112211211211212211211211221112111222111221111211121211121121222112221211122211112221212121221221212121122221221121111212212122122112222211212122221111122121121112221222211211202211121121111221221112122111221211112211212212211111222121211121221121211122221222111111222212212122211112111111111211222111122222122111211121221221112112221222112211111122121121112211121221222212122211112121120122111222221121222122222221112112111221212112221111111122222112122121112112112222121211122121212221211212221212211111122211121111222222211122222212211222122122121212112122211122111221111121111212222121112222211212122111222122212222221122122212212222222122222221122112222221112112112112222212221112212112221212212121122212122111112221111211122212211122121211112112211222121111212122222221211212211111211221112222212211212122221111211221212212212212111112111212122112121211122111122111212212221121212121112111222222112122111221122121211111112121112112222121112121211221111212211221221211112212222211211222222111221212112222222212111212212212111222221121211212211121121221212121122211112221111121212221112211212212222222122111121112111222222111121212121211221221112112212122122212111221122122212211111222221112111222121221211121211212112221122122222212221122212111122221121221211121122111212211211221222212121221222122121112122112112111111112221211122122112122112212212112211221112222222112122211212212112111211221222212112222111111112121222122122111112222122122122211221111111221112111221122121222122112121111211112111111221222122212112112122221222111121121121112112212212111221111122112221222212221111111222121112121112212222212121121212211111112122112111121221121211111222122121212221211112211111221211211121111222212212222222212111222111121222212212212222221111212112211121211112221111111211222122222121212112211111111222122211222221121222211211122111222211212111112111111212212222122221221211122222111121121212222211221212211211212222122222222112212221221111212211111112112221221221122222221222211121121212111121212112211111112122212211221222222111222222221212212112122222222111211221111121222212222222111112221122121222112221121112121211121221121122211122111212122121112222111111211221111121212222112221222222221212121221222211121111122222111211211212111112111112112221211212221221122121112121212211222221222222211212211211111122111211211111112222121112221111212112121111121111211212121221211112211222211121212221212221212211221221121212212211112111121112222222112222212211112121111112111222221211112222121111111121221212122112121221121111121111211211211222211111212111222111112111111212222112212222211212212222212212211111222222222222122111222111221211122112211202211112212112222122221211211211112211221221211212212112222121212221121222121122211221121221122112212222111111212221222121112122122222112112211111211222121121111211212222212122221122211111111122121122222112121212222211212112211222122221121121222121211221211211111212212121112221111222122222222121211121122211211112211211211111112111211122111222112222111121121112211122121121112122112222111221212212222111121211122221121222211121221222112112222212221121211122121111121212222121222212212112112121112222111211212212122111111121222212112112122212111212122121221111121121112222212121111122212221212112122221121122212211121222111222111211222122221112121222122211112112221222122221212110212122111212221221122112212212121121212111221121111111211212112121112122222122211222122112221221122122122112122221211122121121111212112222222122122221212111112122121112121111222121221222222211121211211111212121112221212211121121111112112222211121211121221111121121222121221121222112212112112222211211222222211222211212121111121212211212222121122122212212121222212212221121121111221122121222121121211211221112222112221221222121221212122111211112121111222112211111221222122112211112212222222122212212121212211121111111112212111222111221211211112111121112212121121221122122122211111221211112212221112121212211111121211121122211112121212122212122222112121221222122211111211112212212222222221211222212122212222122212111111111222222212111122122121121121122211122111221121121111221222212222211221121222212211121212112211122211121222222112121221121212211122111211121112112121222111121111222211212111121221221122221221222122221222222212121221221221222222221112111121212212211221221222112112212211122221222112122111211221222122222222111111122122112122222122112212121221122112121112111221212111222211111212111222212122111111111111112111112211122212112211111121111222122222212112221221221212221111121211222211111222222211112112122112221222221212112121221211111121211222111112121212112221212121212111121112111111212121122122122221211222221222121112121221211111122121221222111112221222121122212121221111221122122221211221212222211222222221111112221121111111111221112111111111112221122111121212122112111112112221221112222122211122212212121211122221222112121211221211122212221111112111122222112111111122212222211211212121122222121212121212211121111221222212222222111211121211212212211121121122122122111121221222112212122221112221212111121112121111111212222212111221112122110121211111121222212211112111122221121111121121121121122112121211212122111122211211221212221111122112212122111211221212222111211211121121222212211121222112221121122222121111121211221221221121221221211122121111122222212212222122212221111222111212212122221222212212221222222222222121112111212211112111222121212211111221212101122211222122222221122111222212122211121212212222121111111212221111211212212121211112112111111212221211122212111121222222112211221111121221121212121212112122212112222111122112122211211222122112121211211212221112222111111121112112121212121121212111221112121122222221122112121122212121122211212121111222222121121121112122122121121212121211221211111211221211221221222121112222122212112211112222221221212222222112112122121211211121122221222221212212122111212222112221122222222112222111222211112221211212212111121222211211122212121111111221112211211212111111221211111122112212121222122222111212111212111211122122211122121122121212112112122121211121221212111121211122211122111221221221211211111212111122122221122122111211212212211111212212222121121122221112221212122122111111221221112211122212212222211111212112222212122212112211221121112211221212122212222221222122222112222121221212112112112121211122211111122112212222221112111222222122221222112112121121111211111122212121122221211112111211221222212121111112122112121211221211111221211221222112121211121111112222212122221212121221111111122222111121211121211211122221121112111212121122122012112212212212112222212122111212112221112222121121212211112222211111121111112122212211111121111121111221121212212111121211122122112221112222111212111111211222111222212212221221111212211211212111022212221111112212111212212121221222111222122121221222221122112121211211211211121211121122212211222112111212112111211221222221222121222222222212222121221222211111211221122211212111212221111122112211112221222112111212122221221121112112121222111111112111221221222122212111212121222121111111211111112211221211122221212122112212212122221212122112112112212112222111111222121122122221111111111111211112222212111122122222121122121221212122221212122112212211221122111222222211121112211211212112212222211221112112221222121112122122222212112222122222221112211112212221212112111212212211111121111222212221211112111212221222121212112211112121122122212121121122111122221211221122221221121121211222212221221122122221122111122211211112121111211111212222121122121122222212121222212121211122111121212111222122122222112222212112211121122222121211212122212212211212121211111121122121112111221121222212111112122211212222212122121121111112211221211122112222111122111112211121112122122112111212221112121222122212121122222212211222121212122122212211222122211222122121221221222122222221121211221211222121122112222112212221112111121211221211222111112212211121212111121221111212211122221211111112211121211112211122221121112222112211221112122111111122211112212222112122112111212212122222212221221112112112212122111111222221222221121211121122221211112112211221111211221122222121211111211112222121112211121122112122221221222221111111121121222221212111222221211122211222111212211212221121221121122112122122211111211221212122221121212222211111122211112212111122212211122121112112221111112111211111222111211222122121122121121112211121122212111121211112212111222112111121221121111221221111111111212221212111222122112112221111212112221222111121122122221111121212112222222221211212211221222121112121221222221221121122221112212222222112112211222211221211112122121122222111211122221112122122121212111212211212221122112212121212221112121122112212112121111212112122111211121212122122221111112121222111121122211122121122221212212121222121122222211211112212211221212211112121221211121122211112211221221122222222121121121122222212211221222221221122221122111212111111221121121221221122212112121111221222212222121111111111222121122121112211222121221122211111122222111212221211221121212112221221112211122112111111211111221212112112111122111121112212111122122212112112212212122121111111211222222121121121221221212211121221111111221121211122111212222121211112211111211221121221212222222122122112222122211212121221112212212121222122112221222212111222111122221122111211211111211111221222112122222212221222111222112121221221122222222111121121112222111222122222112122212122221222112222221112111211222122212122122122122211211111121111112112122222112222211221122111112221222112122122221112212122111222122212212221212111122212122121211211212221211212111111222112111122112222122121111222112112122212211122211122122221211111112222222111211122211121221211212111211211111122111221121122221121222121222122111221212