1111101111111111111111111111111011111111101111111111110111111110011111001111111111111011011111111101101011100111111101110101011101101110111111111111111110111110111101111111111011111101111111111111111110111111111111111101111111111111011111011111111111111111011111111111111111111111101101111111101111110111011111111011111101111111111111111111111011111001111110111111111111111110111010111110111111010011111011111111111111111111111110011110101111111111111111011111110111111110111101111111110110111111110101101110111111111111111111111010111111111111111101111111112112111111111111111111111111111110111111111111111111101110111111111111111111111111111111101011111111111111111011121110111112111111101111111111112011111011101111111110101011111111111110111111111110112111111110101101101111100110001111111111111111111111011111111111210011110101011111111111111111111101021111111111101111111112111111111211110111111121111011012111211111110101111111111111111111111101111111111111111110111111011111011111111111111111211111111111110011101111011111111111111111200111111111111111101111111111110001111111111011111101111111101112111211011111110111111111111111110011111111001011112111111110111111110110111121111111111110111111111111111101110111011112111101111101111010111111110111111111111111111111110111111110111111111110111100111111111111111011010111111100001101110111111110111111101111101011110012110111111111111101111111110011111111111011111111101111021111111111101001111111101111111011111111111111111111111211121111101111110111110111111111111111000111110111111111110111011121101111111121111121111111111211110110011111200111110111112111011111101101111112110111011111111100111111111111111011011111112111111111111111111201111111110111111011210111022111111111110111111111010111111111111101000101111011110021011111101101101110111111110011110111111111111101111111111201111110111111111111111111111101110111110211111010111111111111111111111111001121111111111111111111011110111111210111110101101101101111100111101111111111111111111111100112111111111101211111111111111111211111121101111112101011111111111110111111111111110111111011111120111001100111011111111100111111211111111111010111201000111111121111101111111111111111011110111111111121110111101111111011111111112111111011112111111111011111011111101111011101111210100111111111110011101111111111111111111110111111011012011111111111011011111111111100111111111111111111110112111221211121111212111111111121111111111001111111111111010011111101111111011111112111111110001112111111111111110021111011111011211100111211111112111101111101111111111210111101111100111111121111211111111111111111011111111111111111110111111201111110111111111111111101211100111011111111111110110111111011111001111110111111100111112110021111111111111011111112111111110211011111111111021111111111111111211111100111101011111111211111111101111011111110201111111111111011111111111111111111011111111111111001111111111111111111111111010210101111112100121111111111111111101011011211111101111111001110111111211110111120001101111111111001111111011111111211101101101121111111111010111111121110011011101110100111111110101011112112111101010111111111101110211111211112102111001111101101120121111111111111111121111110110112111110211201111111111111111012112110110101111101111102111021211111111211111111001111100111011111111111011111211110011001010011111111020011111110111121111121111110111111010011110111211111011101110222101111111111011110111111111101112201111111110011111210111011111111111111111112111111020011111111111101111210121111212111112010111111111111111111111201111111111212111101101111111121010110112100111101011011100110110211121111011011120111111011111111111121011111111101210011121111111111111011110101111102111121111101201111111111111121112111011111101000011101101111101011111101111111111110111011211011111110110111111101111111120011111001111112111121111110111121111111111112011110111111110111101011211110110111111112011101110111101111211111111111022111112211011112111111111101101101211011010111112121111111111101211000111110111111122111111112111111121111101111211111211101111110111111121111110111111111111110111111210111111111111101111111111111201111111111110111111011001111111011111111112101111111111112110111110110111201111121111111111211111211111011011111111012100211101111021211101110111101122011211111111020111101112111111111110101102111211111112111101111001110121111111101211201111111011211011111112111112111222111111011111111121011111111110011100111110121011201111111110121100110111111111121111111011111111101101012111121011211011112121021111121101110111201111101110111202121111100111101111111012112101101011101011110111011011211101111111102121111110110100101010111121111111111111111121111102101022111111011111101111111111111211011111111111211011111211001211111211121111101110111111101111110112111111111211211211111121101011011111121110121111011111110111021111111112211111211111111111111211110111211110111021110110111211111111112111101111111111111100111111101111221111011211111111121110111111210111111111211121111011111001111110012101111110111112111111100111111111111121211011121110112111111111111011111111101121101011110110112111112011111121111111011111111112201112111111102121111011111111111112110011110111111011111111211010111001000121111101121011212100121111121111110112011111011111100111121111101111012101010111111111110111110111111111210121101111121111110122011111111111112101111102101101010121111110101011111111222111210101111111111111111220111111112111021101101111110210212001111101011111011101110101111111101111110211110111101111111111111111111020110101021011111111101011211111210111111111111111211101210111121110110110101101101100101111111110111111122111111111101021110010101211111012101120011111111111121111101111111001211111211111101111111112121101111121111101211111011101101211110222111112111101101111101101112111111211110101011111111110001111211111102110011101111111111111021101111112111121212112001011111111212111110111111011111120111111211111110111111110101211111201001011021111111111111112110111021021111111111111111010011111011121011101121111101111111011111011121112111111101101111110111122111111111011211101111111111211111111111111101111110111121011111101111012111111111112112111110111111111110211121201111112111101111111110111111211011111110112111111111212111111121121101211111121101021112111121101201111111111111011011211111111101111111100112010121101112211211112110110111111101111011210111111111111011110011111012121112111111000010121121101111111101110111111111111112111111112111011121211211111111111121111111221111110221101112210111111111111121111211111210011110111111111101110111101201211111111111010111111111100201111121112111101112111111111201211111110111111112111111111011111101111111110111011111111111111121011111110110121110111111111111111211121101111211001111201111111112011112100111121021111112001112111111021111111122111111121111211111111111111101120111111011112121210112101011101111010011111101112101111121111111111211210111101011011001011111122110101111111111111011110121111111211111111121110111111112111111111221110101111111010111111110111211111101010101110111211001011121101111011111200111102011111111111012111011122101012111111102211110111111011111101101112111120111011100210120110121112111111121121121111111112121111112110111111011111011011111010021111111111101110111210111101211020211110101121121111212112121111112101110111110121111111111011111111111111101011211121001111111111012111111102201111011111211021111111101111111111112111111111112111011101111002111121021011111111111001122111121111111101111011222111111112110121111112111111112111011121221211112121111101111211101112112110202111111112120111110211112110012101111121121111121111011211111101110211121210211211111111111111111111101221011102011111111111110111011011110111011111111011211111011111211121111111111111111111211012101111111111112111211121111011111210112012101111221101121111112111221111211211011011011111111111010111110111100121011111111111111121111111111112111112111211111201111110111111111110111211111111121111111111121221111211112111011102110111111012121121111121011111112111112112111121111212101101201121211021111211111210210011011010111122012120112111212101111111121111012111022111221111210112112001110110101121211111121122111111110111111110012211121111011111112111012112102101111111111211111112122211111212201202112111110210211112110111112111100011211110111111211111110111001111111011111011101101011101111111112202111011111112111111211211111112110011201111011211111110111101111010121211021101111111112111121121110010011212011111211111111110111211011112111021111111111011111112111111111211111121212112111211111111112111101111121111110112211111112111112202111110111111111121111101121212011211111111122102111011111110121111111111110111112112111111011111111212120021111121111111122112011111112110111021211110111111121001111111111112111111211210112011211221110111111121111110210002111111122120111112111111212112111211111211211121110212112211111111112210111111122111102121121111011111211111021012111111101011111011121112110111011121101210211111221011110212111121211011210111221111110101111112102201101111111221202011111101111120111120111120111121101111011112111111111001012111111111012111112111121101211111211111110120011111011111101212100111121111110111021111211112111211121111011011211111211011111102111121110110001111121111112122110121211211110111122112121021121111111111011111101221211210111012111111101211110111111101111211001211211021110101101111111110112022211221110111111111111121211111112122111111121201121111021112120221210111211100012121110211112020211211110121122011120111111112221222120011012111111111212221211211111112111111122110011211111122112111111211010111112121122110121101111111112111111112111111111112011121111111211111202101211122212211122111111121001111211110111121011022011111221111111111212111111112101121111111112102111112112112111112121212112121111201111012111111120121221212211111102110122111211111111111110110211200022121110111111011110111111112211012111111012221211221121111211121011112221111111211111111111011111101101102011111102211222111011121111112101010112120110011211101121222010111111211101111111122011110111211111111101111111011111201111111210111111111221121111211222112121101211110100001111212111112111011111111101200112110111021012121111110211111111111102111211002101111201211101011121111211201222202111121111211111101111112100110112211111121210111111111001110111111211110102111110111121111111111000111011111011111201011111011112121100211111120111112212111112111111111012211110122101111110011121111111111212111201121211111110211011020211212211111110111221221111011121012111111011112111122111211111111112111111221122111100121112102111101111011111111001121211112111121211010112211201100111221112112110110121111112211121010111102111211101110110011012120112212111112211111111121022111111101110110111212011111111001122111012111111101110011111111122111111101111110210111001101210111210120111101111212211111121111212122111121212111111021110112111111101121111121111121221211110202211121111112101222111121111111110111111021112211112011012111112110121121221121111111122211101111211210111112111111210121112101112222212111012212111101022111110111111201121211101122111210112111011211212210112111122111211101111011211111112201211002111122111111111111012122111111011101101211021111111112112112110221112212120201221110221110101211111110211111112211110102111101211120121111101201100111110010112111111121210111122212111110001111220221011111101211120221121111111021211221112111022121111120112101011201211101201111101111101011112122011002011000211111111111201112211111112010111111022100111110122111111201110111112121221112111210111101111111021111112212211201101011212011212122212110111120211211112121011122212121112111121112122110021111101222111111121111121201121221212111111111121201111021222111111121110210111101211111210122121111111111211112102122012201211012111112111112122111111111211110111111111111211112211121111210221101121100111110211112221122112022110211021111111101101122220021111121211121111121122121111211111111111111211121111111110112112112201111011111210110112211112211111111111110111120121111111010122122221211012121121211112101101110111111111111121111022011112111101111111122111111111212111111111111111111211021121102011110111112111111111121121011121211212111111111221111012111110011211101221101212101102111111220111101102201222210211112111112211121111111111001111112111111112111121221012110111112102121010021112011121111211111112111211111121211120110102211111211201221111212111111222111112201111101011112121121011211110110111111201111111120121121211121111112021211122111211121120121202101121112122012121111111101111111121222212111112111211221211111221011112111111111111112110201111121111010111112110011011221022112101002222122101112111111112220211022111111220120201111111111211211111111111111111110112121111011111101111111201111121211211111012111211110120211001111101111201211112111111111221111122101121012211121211111011121211212111110110122101121111212221101111111121211212110202102111101120212101010110122121222011111011111211211121210011111121021121111111211111011112110102112010021111112111212111110111112121111111012111111211221112211121112110122112111221111000111211121122121021111111111122120010012211222211111211012121221112111012111211102121211220111121121111112111121111101111211111111112110111112221112211112111122110112211112111110112111111111111112111111111121121111111221111121101112222111111111111212112111011222021111011211111101111111122122111011212111101112210111111211111101112020121211211011111112210112111102112211111212111112111121121012011111211112111110121121112111221112221111111112110120111211110111221211211222221111111112211211111101111121200110111212111121122212011111111111211121101201112101111121001111111121201121111010211111221111011111011121121111102211121112220212112111111211112112111111121112011211221101111110122102121101211011121221012121211111211121111111211111111111122110122111121122111122111111102112220121211110211112212111021120111021222111111122011210011211111211122021111121011112222212211101100111101110111122221110021102111111201101001111121222211210211221001122211112111121211222112111111111202221122121111201121111202012121012111211111211111110210111122111211111011111211211211111111211121211011112211120220112221122111122121111111112111221111110111020112112101111111212211111211211122101112112111211012121011221211102111101211210112112021110211121121011011121112122212101111120211121110111111222111111110211211110111211202112120121111221112221112020101121121011011101212110101111101111112111121012221121011011211111121111112111212110112121111122211201121211112011011110120111011221112111101212101111021121111012211122212111121111120211111221202112210211111110110211121122121220101112111111111011011101201112111011111102110001112112110211221112011121110212111210010201111211120122211111101120211121111222011221211111120111111211111122112221112122121111211212112112211111121111121102121111221201001120110022011022222210120121021211211112121121111211110111111121122101121110222110110211212112111211011121111122121111112111122111121111121011111211021221111211122111122111111120101111211112111112111220011111111111121121111121210111121111120221211111122221211111112111120210111210221112111212121111201111112112101021021012111111111110111111211112111110011111112111121211121202201012111111111011121212211111121021111121111111112122212111221111111211212110111011112120111110111202122011210121211100111111102111112112011022111112112211111211212112111110111211211111202211101112110222022121011212111111212112021201012101221111121110111211121211222121111111212121000112111111111111211121102211111212211211112010101111022111211112111112111112112011121112211111110121111212111221121001021112212110122111111112101211121211111111102111122011121211011212211120111111021122112111211120211211221221210112121122101121100111221121211211010102222112212112221112022210221111122111021112111111220211112120112122112122121111211212222111111121211021211211011120121111111102111021111111011112111211111221211121211111021211221110121111211121112211112021122211112122210111012101111112110222201121112110111111112122211121112111111211112110210021010121212011111212122122111211121211111110212111111021101211211110122210212111110112112122112221111112111121111112111211220111121011221111101021111102211220212111111111111110112210221221121122212121111111112112212211111111211212111121111122210211101020101111111110110102201211111101101101121211121211111121212122111202101211111112111011101121012101101121211121122011121111221211111111121012111111211111121221010111212211011121120111111111121111211122112212111121111121111202122212111121121020212222121212012111111111211021112021111111111221112112211122211102102212121201111111122111122122012111121112011111111122112110121210220112111111212212011110111221111112121221211102121102111011211121110101111122112112211211122111121002211110212110211221112122112102221121100121111111211112220011121212121121110221122222121111111112120112111101011100211111111111112121111011121111211111122212122121111211102120111221201212120102222021212121112111011221111111121121211001212121212111021221111110211111111111220112111221112121221110212012121112101121111102221201211212121212011102121210102122212121120221111111212122112110112121212211222122111120201212122021112021111121111212221111222002112221212212111221120111111222111121121101121120222221122212212122111111112212101111111220222201111102211210101111011120121111121010211021211211221112121121021201212111211022011122121110111101112121111112011221121211211211121212111112122122111111111212121011221202012112221111110120211111211112110111121211122212111110010221110112112211111112221121220111211111121121121111120122111211111211211110021211111111221211111121122111211211111111102101112211221111111210111121111111120121102112111221201021120212021211102111021211221101021012001122121212112212021121221011121121101121011122112111012121101112211112221111112111112111102011221121121221122121111212111222212122221121111011021111111111111201221101112221112121111211122120111121121221222112121112111111211122111011011011221111011211102212111222100111210112221221112101111111111120221111121110111122001002012121112110212001211222121211111111111221121211211120111211212211111211012101121201221121112112111222101222112111112211112111112211020112111210121121101102121021011211212111212111112122212111211121012111101021122121012121021112000211111111112110111112212211011121112112211110122110111101112221121112220111112111211210212220210111101210122100110121121211122212211111211111211212111211111121112112222111212210012211111111212110122110111201111121112101020122112021011101211121201112211111121111111101012111111120111112211111110212101111111211111211111111111102112111122110121121122111111021121112121101212012121221111110011121212111111012112212222111111211221221111121021211111111111111212121112111102221121122212211112120212111121211112211111111211100222111111212111212121111201011211112111111221120112112112110112221111001111211121201111022100012122102111221221221121111112111101122101112110111110011111110212122212111211211211101122011211210102212101122101112121212221101122111111101122211121121121112002102112112211121121122021121112011112212211211112212211212021112121100212101111112111211220012121112221121122121112211222121212110102211111111212211111211112211111121220121111221111212111112211111221121121111212111111210111220220112111112121211202101121222212112112111112212102121202102111110111110111211111022011111122222110112121211221122112211121211111010121211121221121221120212211212012222110121212211111112112210122121111210111122111222212011120012111122212101112012121111210121221112211012120122111112111201112101111221102112210221212102111210110121112112112120112121212101011111012111021112212221222201111211111211110111112211122211111121111121211221111111212111110111110112220102221002112122222121111111121121212111121212211221222111211200122012121121212110212111001211121220221020212022201111201111121111011112111212212111211021211202111222121101111111212212112102121211202211111111111111111220202211222102011121111110211112221211111111011122211121211102111211111111122101112111012110111121211111212012122111121102111111121121002112102122101111112221111111201101111111112120111111021010021121210211102101112111112022211211211111111101211111212212220112121112210121111221112111111211222121211212210101211112121110121110211111211121111012121111212002121110122221112221112210110101112211202112111121121222211122222111111111111220111221111111221012111221012111122111201221121111122212111112122111212111222121022212121120002112221112222211122122012202111121211101111111111212111202102112011112100222211111212121111112212211111002111010121211121211111112221121012121012121122211121111201221012111212111121111222101121222121211211111211012000111102112122211102112101011211101101111110111222111211122111112122012111222211111112121111001221112011110212111010112101112012211121110110112212121111221122111120111211121211111211111111111012121111221211211221211211212111111112121111221110021020221111112111221122011221211110221112021111222111121212120121122222121111110221221111121111121111101211200211122012111111111211101221102122112120021211112110121211211112112111110212211211121111212122121111221101120211011221111221011112111111111211112211111112011022111211212010111120022011100111122222022112122212221221221121111110122120211212102222121102122111121222212112122101112211111111112111221201122012222121222221122210211111122120111222221111212112112122211022112211011112221122221102110211111112121210111021112211222211111112121111222201101111112121112111011102121121211011112112022112122121111112211021212211211122111212022111221121211022221211211221212212221111220112111021221222211121211220112112110211011111211120001111002111110121101221121212111112012021222112221212211221222101122121121220020112201122022112111212121122112122002112111211221111111102111100221221221111122210011111112111211012011020121111111111212221102211122221122012120121110011212111200221222011111101021211221122012112212211011121201211121211211112101122121221121021220111111221211101212111220122111222001110112111110111112120122111112011121111112121210211212111112222121112212111211011212211211101011122221111212211222222020221102112112121211121111212201121212211121120111222121212111221212210212202221211121121222221122122111202122222111210202021101211111121212100121221221112120121211112121111212211122112011100121220211111112011121021210211111222111221112211220111021222111211211112121110122221222111212111121112102122211111112012111211112110212111111122121111112221122011112101122111210111211101111220221122211211211211111111110221211120011110221221212111211220112121112211111112012211121111222001221122211211222221222122121211211111122110111122121211021111120222111111111111112221121212122111211112211112211121121222111211101111211210211112212121112211122211211111211122122111201122212101210101211212122202221211011212111121110112121111121011121121112221222111122112110212221222212221011121211211111212111201201211211112211212112111212112111022111121111211212121121011111122210222102111021201212122212121111121110212211122122211210121221211222022212121112212222121221102121112121121212112012211111212222211111212201011221102122111122120121112111122211222211121201221122111220221112211111121111121221020211111120011121111122212111120111211122012101222211112211112112211211221112122021111112112001011122112111111222212210112122112112011021121222221211221111122212212111212212121222111222120211121221110112120212111012012121112022112212111121121121121211012112012121122110212111212211011211111221111112111012101222112111210211120211112101122212222220112121121111200110121111221220202112122121202121222211101212212112212121010112021112212211112222211211212211012111122112111221120211112111011212212120110212111211112111211121221122121122221202121221112212212112121110220102211011111101122220212111121211211111112212222121211120112220211212212211111121212211121111110221122111111211111202112112202121122212120212112212221110102112111120102011022112111122111111111012112120120110222212221111121211210211111212221020111111111112202211112102112222121221221011222211020110022211101111121012112120212112221211221111212111112111122122211112001011110112112211111210221111222220121122011111111222121211122111202111021111121111211211122212111211201011212111210112111110121121211212202112222202111011211011122121112221221111212111222111201210210101121111122121211112111122112212122111220101222101211122211221211221122211212221102112221012011112011120121202211212122121211210112112020001122212212122212212111201212212122021121122221120112111122022221212211112121122012211012211221122111112201222121102121011211212121222122112111120211222011211202212212121221111111221112122111211111112110111211112210112221020222211222222121212112121111211021111221211022221111110111121211111112112112112211120211121212221212122011101110111111211111121221212020221121211221212212212201112101111221212211202012122122212221112212222121121011111221121212202112212221112212121121112222111122112111112212201122211121212222111001221112211111122212120220211122211112111201112111211211222112121101122121212121211120211121211122111222111111211100211112111211111001111221120211122211110111111111111111201112121211212112111212201111111201121112212211110211021121211111102211211111111012111101112012121121211120221021121222111102112221121212122112121222102122022200220212111002212121101211112121121222112212111211111212211020101201112110112111020211111111121111120211221122121212211100111112111011111111101221121112221121111021112111212211121111111211222112110122210221211121121101111221120022122111122112111111011212222122121112222222212101211121111112211210111212122112121012212201210021121121200111020110122111212121120122101122121121112022122111122121211121111121111222011211221211210210222222222210222112121202101201122121221111122111212122221221221110112121111221112111211111111011121121121112121102122222222120111112110121102221221211110211222122111122111100212222112100212011211210021221211021110122221122212212211110111111111111212110211221112212111222121212111112221111112221120221011111120111211112222112011011221001102222101120112122211222222020222211112211212221121211111221110211111201110021121121122011221212121122012201202222212112122221121121011211122121122212121212121212222122121211121212112222211120210112221212201112021021222112011212011121121122212101220111211111211111112212112122111111112211111211201112222112221122212111202111111110100100212021212211111211222212120211122212011111111111211121011102211110221211111021212221211201111222201222121112101112212021122111122222121211121021122121221121111121112112221111111112212120112201201201112112120211120211112111201111210212221110211122121211212100211211122121021121221222112101121202112100111122122112111122211122111111111211212112221200111111210121112221222122211212121220211121111101111112111121121111112221212112121102122112021212211221221111222011112210121112220212221220222111211022112122221222011121112211111212211201122211111222212120211112221122202212011112212112120111221220222101111112112212212211021221111111122201201121110211212112012222211211111121221111122121112212211212112210111222212122021112211102222221210111221122011211222111122112221222221121122212112111222111221122122111221120111212112021222122012211101121212011111201212011011111212112211022201220121112212222212112222212120111112121122112122222021121112211022121111022210212122112210121112112222221221220110222111121111012211121112110110221222222122112212212211121212212222212222221221222121120111111022212121222111111111111121122212221121112111022112111111112210211201111101211222111111211112211211111012212221112111121222222211222022221122122222101111111121110112012122122121122221122202212211111102211222111211221111121021102111221222220222221121121111211121112111110222211211221112121121102122112212222121121221211211121111111011112220111111221120111221012211222122221211222122221221110222211222221122011122101121111111001121211111222211222120212111122112111210111222211112110112112211111222110212122202111221202012021111122222212112112112111112111122111121112121210222112221121101212210211111111121221111121211221212112212221222122122111112222221110112111212101222111222221102211112222222111122122222221121111211110221222222111211111211121121211002112211112112111212212122122221211212122222212212222112112212222211211122121121221112121222211112211122202111022021201102112121122112111121110012122221221221122211120101220011221111121211222012210211121221221212221121102200222212211212112111210211212122210122111111222021102121112112111121222122121221211122212112211121111112121112121122201112120221211211210220222121222221212112111121212011211112221222110121111112212112121212110121221121112011211212011022122212111112111221122110112121112111122220112022222111111112111110221112212220122122201221112212102012101212222212111222111222112202220111111221122101111221122122121011221212221212112212121122211111102221221112101222121212011001122212212212212010122012211111122121211202202111011222111222211112222021211122211222221111111212121112111122122211111121212122021121111211211012212210121102111122111112110011111111122212021011121111211021222211120112111122212111111222221122211102111211222112111221122222122111221111212211111212122111221222212121110212211111011120221221211122111021101121212211221111011111221112112222122021112211222120110101210221212121221221101121211221112022100211221121211221211122111122211111102111122211112111112202021121110220202122112121212122221120122221112122210111212022112112101111121222212212212222212120211111121112121121221121122222121122111111121112022220221121221210112212222221102111221212212221221222121121210112112022221111222111110021221121111121101212222222121111121121112121212112111121222212112102121111221210101001101222121121222221222211111112121111012222112122111111112211111110122111112112111211122121111221210122202222221122222011112212211121121222101121211111222121122221112112112211112122111211222222111211021212121211211111121121221101111122112212110112210122121221121011221112221120112122220111111222001101212112121211112112222110211111122122221111111210121112111212111101112122221221222211122211102111012212111121111221211211021111121111222222211220211211211120112211112110012121011101111111211112222211011111121112111121111012211222111011221212111122121221112211210111111211110122121122101111121211122212121121112212221211212121011121121121121202112122210122122221222121212121221112202121212122111112221221220221111112221211112111122022111221112121212212121111120212222112222010221211222112222211221121112111101201112111112121212212211221021221210121211012121212111121112110122122121222221111220221121121222211211212110221011211212112111112212120121222122012121222221111011212222122111211111212211111211220211121211122222021222211211201112121221101220202222222111112122111211212221222212111111121212221111111111022211111021121221212211102122202111222212221212012111122111010010221012212122211222212212210221102120221122211122211222021222211111211221121122222212122201222101211101222211221111111211212112112212121200211121111212211220111222020222112001212111121201201221111212212202111221010122121112211122221212111112211121121121221211121211221122121122221122110111222122122111121211211122211112212212121111212120201121120121211111121111121212121121122221211222212201111211222121222122201222210112121112111122121120221121222212212111221111221112121221122220122121221221021211212212210111120012212121222222212121111221112212102110121010211121222120211222212222121101110101211122112121212111211122221222211212101222121202221122111021221222121122121211122021121112221112211211111102211222221212122112120111112211101212212112122122211222111121101111121022221221022221111111121121121211212221122120111121212111111221221212211121121111101202212111111112121221121111210121211121211121111212111222122112122222212112221121211122222211120122221212211212112211111222212121112211221121021120221110022212111222210111222111121111111122201021110121222222111111211122122221112222220122121212222211222211011201111212211122110101101101222111111221101222102212221222221122122221122122211111122122122111212211012121221120211211211201211111112111112121221212211121102211220211112112100112212111222221111020112212002111212112221222222112112212121212112221112122211211221212212112212111122112221212122122011121211212112220122121121221212202121221122221211221111211211212022211221211211220120201222111222211211110211211111122102112112221122112111221222121122112121111112222121120122222222112212212121122022121111221112222221121111220111122221212121221121211212211111211222212112111002212212222121122212112112022111222110212112201102111222111222211222120222121221211221112212222211212222212121122111222222222221221112111101212212021211212121122121211222011122122222122121222112212211221112111120222111120111122211211221221220211112022112221111221210111112112211100212122201111111111121121221112122101112122112211012122121212111111211111222122222102121211101111112121122121211121221022112222211112122121212212211222201121011121222211112220221022222110212212112220221122211220122201022112211122212220211111122110211122111222111111211101110112210121110012112222101122022022122211110102112222110222102122201221111112111122211221222212121212121112212112222112111022221222122222112121212211121221222212202121122222222121110112211210101012122211211212111122222110111111212122111012112221111221111222112211122122111211211120112111111121211222122222121212222221212221122111112112221111200222111121222121212101102011221111111022110112222122211121111102221211212121211211121211211122111111122212222111211222122222112222112121211211121220122201112011212211112011011122211111211111221201111221211222111222212122220121100222211111221211221112122222112111022012221122102121122012121211122212111121111121122011221221221011121022221122012121222111112221121222121211222222221121011212112212222201201222112121211121211201221221122211221211111111210122111211111222122102112102122212210210111122100010202221122112122011012022221101121121112112112212212212121212212102121211211012212121111121112212112221222121112212212122122211011111122011221221221111220221121111112112111121102122211112212121212201112121112221021111122221111121111112112112221111110112111111111122122111121221212221211121221212121122212111222112011102112121111221102011011121211121112222112122212111011112121200122212211011011222211012111211120112211111111011112221121121011221121112112221212221212210221102121211211122210112122222101111212211122212122222211211222122121212112112122122211212211112122112112212111222211111222111221211111122111222110111102112122121221211212011110101222121112011221212222221222021112220122221121110121220111121212122112112211122112211022210222211121220211121221112221111221221122122121212011122110112222211220111211221111221221121112111111202121111221221222222212121221111211111022112111212222111111201220221112111121121122112121121222210122221122221211210211101211011111220111120210121112202111122111122121222111121122221121222212212212121221121222222212122212102212101202121211221221210212212212121211201222112221221112222120111222112211221211111101112121221122121211111222112221111112112222221111121211122022220211112111122122011212112122101121112121112110121212121222211112212211221111121110112220221212112112211121212102021212222122212212221212121212122212122222111211112221111221212111201112112121212120121211122120012221121112122211212221121022121112121112211211110211101211102222122111111212112122210121111111122112221112112112222212212120211211111221122111121112122112012221121222121120112121212121220221122201222110112122212211211021011212110122222121211211112121102202201121122221021112122122212112211222112222220222111222212121111222101221111221211122111122111212211222012221121222122021202111111221222212221111101211221112222211212021122202212222122222221221110221211212222111211221211211111122102122122110021122221212120222022212222221112221202222021021211202122221211202112111022112211111121221122111121211122102221111221211122122112121121112211211222221121112211121221111121212212212112012212112212222221221122121111112012121122211121111222201212102222221121222011221201112222122110211122221221122121211211111221121112222211211111220121112121112112122122122221212212111111211212121112100212121221120112212111212221211111211121022112122212122221112221221211221121112111112121211112102221221212121221112202211122121221221222221221122212110121122212221211212212221111121201112211112122111221221121221111121121112211122122021120121212112222222122212021111221221221211221211211212112222211212212212221121111111211221121211112212110111222111112122212222221211122111222121102222212212212112120211211122112221212111121112222212111121202112221122122221111202210120221122220011001121211101221222221112222121112122222121222121222111121111122202112212121222211120121121212221212211212222112122222221221121121221121222222121102211222212122112111122012121120112211221112212111121221221121222111011111221121121202122221221122222111111211212211222212212212221122212011122221121212121112122212122111211122112111221211212210222221121120120011111122010221111211122111211212211120221011212122022221222210212111211120212111212110212221121211122202111121211122222220111121121111112121111222212111111212122211111221212112211212220122212112221112121021122211122211222122011222112222211122221212121121112112220212211121111221122211121210121022222222212112221121222121210012121211121212121221121111121211212121222111022222211210202121221212221120221212212221211211221202121222211212211212102221202112112212112102122112112111112222121021221121211211111212222102211212222221121211122122111221221112222122122221112111021121122221112211112122111112011222010211222111211212121221211221222211221022221212202211102211211211222222211122212221112121202212121222111212112001211222121212222221121021112122112021211211111111212121110212222122221222121220212121122112210212222212222212222121111221211212021112022220122222221221112121111222121222221222221211122222001211121222211120211220111122211212222221211221121212111222111012210221211221220211211211122022222021122212112111121221111121211111112112110222212212122112122211112112211122111121222211011121110111122221212112212222212122121222122212111121021221221222220111222222211112222122212122112111221212122102112011202212021122112112111112112111111121221122221112121212212111121112021111222111222222222122221212222121222222221112211112121212211212111111112010102112112112221101222112122212112122122012112111211121212012121120221222221122112122122212212122122112122220222122101211111221021121211211110212221221212101112201111121212122121111020112212121222112212121112101121121112222122111221211121212121110221121222220121111121212221121112212122221211222222212111122211112122222121111210111220111222222112111222212112201211211010111221211122221222221111121110211222112121022111122222110211212111111111212022212101211201221112122111211211112211211221222121121212221121221102121111110212221121212221212212211121122222121212222211121111221221111211110222200211121222202121111221222211122210212121212222112222122112221222112211221210210112211222221122212222221122222112222110222122122121112121222121222112212121212122221212122111221101212112222012121112121222221121212122222112111122212222211210222110222222121121212121212222122111222012122211122212212011212122112122021212111121222211122211111221112210122222221121222112212221112222121221221222212211221120122111111111212111122122120122222120112111111111221212011212122122211112022211021221212212222222121211222212022122222211202201111011112211120212222211122120111221111221212212222112122111212102212112201211122121211222221121222210212121121122112101212211222021121112222021211222111120112221111011112212011212122112211222212111122122222220111221022221122211211221212111122112220121021222120212211201101122222122112122121112222212212121201111221122121121222210112222121211122111112222212221122210122221111111221221211122221022222111212222211221222222111211111121212201221211112221120221211021210212111111112211222121121121212112122212111122122212121121221212212111112112221221111122112221222122212222111222222221211112211221222221121212222121211112222222222112112211221221221222121122222121112122122111211111112221122111212122222111111112112221111122112221212220112102212222121122211112121222112211211111112121221212222111212222211211122121111212222211222121212221122122211221212122212211122222112211212112221121211122111112112111211121200121112111102122222122221222111211112211212111221211211111222011121121221121211111122121112122222202111212212102102122112112011122111022112112221222112222221121212221222221212222221211212221112221122121110112112212211212221212111112212111221222222110110211111221211221110220211111112111111220212211211222121111102211212112022111211221121211121210022222112122111221121112122212122111112112221010111122222122222122222022221112220212112212121111121121122222221011112122212222222111112122111222112221212122112111221112202221112222121201111221222121111210211212122122221212222122211221112121220222201111122111222020211112121221121100212211121112122221222112120111212221211122122222112220112201212111121111211222221210121102112221212121211220212212120222112022111112221221221101121221121111222112111212122112102122111102221122110122112112122122222212112212112212222222122222212211211211211122121011221221221211011221202212112221122221111222212211211122111122222222211111122112222211222111111222121122211121211222220120111221221122121211112112212111112212111112122121212222211121112221112120221121122010222212212211212011222112111211021111211121121121221221022200112211221222112111212212001112212122122122221122121121121222211202212211110222211101110111222211222222021112122112112221112121202220012112111222122121111212111221112221101112221112221101212212112222222121121221111212222222221011122221120111210222212222121222122222101111211121112221122220212212212212121212212011122111111112111222112112112212222121012211221110212222111121212122122102222221111112122222210221220111111222122202122211121112222212222111122012111211112222111101122222222212112111221202221211122121221221212112221111221111221122111122222221110211221202211102122112201222121212211112111121122101101112112222120211222222211222221111111202221122211222111211110222111221212212102121212211212121112112202211222220222221222212221122211221122211122021122212122111122212222210112211222221212112111101020221120111210121121111121122212221212221221122121222212222121212011221222221222221221221212122211111122112212222211201122222121210112221121211122211022111212122222212112210221111022111220111122221111222121012212012211112221221212122221112112121111112222121212122210112112211212102111222112111121121221101111222111122221221120121222110111212212212211222122122211111212212111111212121222211210011221112211221122212121112121212012212211111212222222212122211222112111222122221221221122220102222112112221121112212212112211121122221121222121211222111212221212112222111112212211222221201210121121122221221222220212221121221112222222122122121222112212211211222112211022212121121211221111212211110121221222220211221221221212211122222121122211211111012221221111122101120011211221101111211221111112021021212221110222211022112201121221222111222101201012112112222112111111121211121121221111111221211111220112212222211120122222211112221121102202212221221120211211222212122121121111222221122112112120212212202121212221222211112212011122112112122122221121112112221222121222221111221121221111212121011121121221222112111112121011012121121112202211121111111212221121121201101221121011112112122222112122122212222111222122112111212122211111111211222112112221121211122101101221122122122211112111122211111221122212222122221121222221211021221111211202221021122011111212122112111202122212121112111211112221212211122111121222121221222212121221222222212110221110112121211021121102122222122021221121012211222211211212212222212102121122122122211012122122121112211211222222112121212021112121212212121111122222122222122022202121112121011122121211212121121120211121221112121221211102222122221112212212221222212211111221221222211111221112222210211121112212210121111221211212221122222122212212211110121101122211011121212211121112221112111212222220112221221221121121121121121121122111111111201222112021212021122111221111222112120121212210211121012210222121211221212222111111111212211112122220212222121201221222222212112221211121212222212212011112222212201120211121211010121212212121111121112111111122112122111222221122110211221112212211112012102212211122111111220221122112102112111211112121121222102122222211121112212111212112121212212220212212021212121212111211111222211212111112212221212212211112221022112222112122211111222112110210221211102111122112122111222211122221120211121212222112212211111012211121121202221120212012222122211221112222121122212221222222221212111222121112121121212222112222212122112112101212221202222122112111202001121102212212221012222212222211212121101211212211122211121202211112021211221122222222211222221212122111221112122212210221112212222212222210211102211122110211212112111211112122122212212121222121212121221211112211220122122101222221222122222201221022121212211202212121121221112222221121021222122112111121112201212112111221212122211111221112222121222122212211211211211112212221211222111112102222111221211111121222011112221220122122112221221211211121122121121122111212111122222222221111112222202212122212122222120212221111220211122122212111011221212211222121210101111122211112122222111121222211222111211122122211112211122211211121210222211112211202211112112122121211222222112112121111222211122212212211120221121112221122211212121111222211211120110222111221120201112112112101011112110221121212222222122021112111222112121111111212222212122121110111112112111212212212221121202112221112222211211211202120221112122121112221222122212212221112002120111122221122122221112212111222221122212212222211021121111221211122211212112121221112221012222221022221210212211221222012222112112112221111122121111121212212122210111212012121212211221122221212111210221212111212122222211212122222221111112211112111122112111102221111202112221122122221222112201211222111221212112222121211211112212121122221122221112211222112012222211221121121212122112221111011012222101222111122221111222212111122122221212111221211212112222122111122121222222210221221112011221222121212122211112112211112210221112212121221112222121221101222222112122112212211222122121211112122212221222122122212222121012121212221220222211122211111121111211202221121202222221122221111212122211121122220112222211122112211211222122222121112122221121222222211121222021222112222222111210212222222222222222211221112111012221221112211222222222222211221221221222212211212221211111222221112122221112222112211222221212212221222121122121221121222121221222212122012122122111222112122122211121221111211222212222111222112111222222110121221122121122212222122212211121122211220121202111110222112102221212212222222112111222210212112221112211222221222211112222221202222121112222111111211212112210221221121112221011212212111122122222122221221122211211211222211121112222121211221212122212121211122222121212111112111221112122011122112221112112112111212112122212222221222211222121112212121121212110111122221221221121122112212211221222212112211211211112112211112221121121212211211211212121111101122221221112211122122211021122212121110211221122211112212221211112212221222111222121221212120210111112211212211212211121211212121212211212021212211121221111122222121222222121212112111122122121222212212111222111111022212212212211210221212122121212111122222111212222112211111122212221012222221111222211221221122211221222111212121112121111211211212121112111220211222220221122122212112212221111122212121221211112212111111100221112211122112111122212221122121121111121112112211212221122221211121222121221212122221212222122111121122121121112202212221212212222122211112111210221211222111222122212102112222221221212222111112111211121122121122222112221020122112121221121211122121222221220122211212121222211212122222120212212121112211201211122222222222121111122112212221221221212211221212112022112121122111122111111221211021122222222121211121221212111212211112111112122222211211110122222122122112022121221111211212101212211122120201212212111111221122112211222222212111212221211211221222121221121222222112111221221211221111112212222122212111211122211121122222222211111221212212212211221222212212121212210210121122021111221211212211222212021111122121211212221012121012121112221122212122211122112112211122122112222212022212111111122202220111111222221222221121011112211222221121221222202122121221222211120221112121111221221221222221121221211221121112211222122212221221111122212120222121222112111112211111221122221212112112212212212212222221222212111221221222222211212111121012222211111222221211121122222222221111211211121112120222222112112211202222102111221221122122211221222211111021222122122121222221022112112121222222212220221222112112222112111221222122121212212211111121212122212112221122121211222222121112211222222212112222221111122121121122122122222121111121211112221211212221122212221212111222212122211201121212112221212211112212122102111121112121121121111212211221111222112112121122122221122212221112121211112122212222121211222212221221121112212212221122211211111122221111222222122122112121211201220121222222221211122121112122212122121221222112111111221121121221212122121212112111221202122222011111212122022112111112112221122121121222011221111220112222221122211221212211222112111212110222122121122212211222122211212121212122221221112212111211122211122222211221111112221112211122222121122222112211121121121212111122212111212122112121211121222221111212112221121211122221111222111222122111022222112222222122121122220222112212112112211111221122112212122101112222211122112121212221212211111111121212212122220221121121212121222221211111222212121201212012112102021211122122122222111112222022111222222222121111221111111122211121120222112222212212222212210112221111112211111110222122122121211222211211211102111222111222212122211211222212111122211122220211112122022220012122222122212122112012111121212111122122122222011121222122212111222122022221212212122112111122220111121222111121222112212122212122122111012121221212122111222211212220121121110221222121212222211211221211121121222222122211121222122221122222221122111122112222221221221122121211222211112211111122221212101212222222212121122211122121121221122220221212212112221112212112221221211110121122222222121222111121122122112221112122222111121111211121222012211111102111222221222122122211121221221222111222112211211122120111122221221112121211211122122221121122122211222212222221121122221121112201211221112112112212122212211122221111221012121221122212011222221212121122212211122211112121121122111222212222111212022222012222211122122121122102222212222112121121111211102122222202122221121112121212222122221222122221121112111121111221222122122222212212111201212122211112222112121122212211222112212112211222221122111111112221122211221221222111112111201222111121121211122222122111111211122122222122211112121122211222211111121212121211121111121222122121212121121211222222221221222121111221121212221222211222112122221122112212212111222221221212212121212211112221122122122222112121221102112112122011211112101221110212222112122222112121112222122122212222121212111212211122122102111222122121122212222111221212111112112121222221222122222211112112211212211222121221211201102222211221221211222121212210221221121112212112211112211222121211111220211112212221221221122122102121121211220211121211222121221211212221212111211112122121112212222112101211221111212221011222112221022211211212122221112111221121222212211211122112212220121221212212201112002122120112121122112212112121122222221211210122122122211211222122211212122122121122121022212112121212212121101221111112111122222112210121222201122211221211102122211110212211222111211211221211122111121211111122222221221122221111222222122221111222212202222211111112222112221112121212122211121111211222212201112211121111221222222112112212202122221111122121212211211212111222212212210212121121121222222211212212211110112221212211222102112222211122211111221222011212212122112122212212122221222111211122111102202121112111102021111122121121121121221212122221212122121122212122111111212202202222221211221110122212212222122122111122201221122122111212122221221222222222121221121112212110121212212021122121212112211211201211211111211212112121122221221202211112111112111221112211111121221112121211222222122112122212111221110022111212122222122222222221122210211122122221122222221121211112122112212110111111122112120111012111211010121222111221212221121221111121122121122212121221122111211111111202121221121112111110012100122211111111111220222212221212122222122211212221211112021121012222111121221212112122111222222211222221212222111121221112212111111111221111112221221212212221111111221222122211222211221112222222212221112211121111220112222122110221111122121122121121122122122221222121222212121212121212021212121112212111112221221011211111112202211122222221222121222122222222222212111121122212022221221111222221121222121221122212221202211201220121221222211122210212222211222111112111111111122222122111221222211111211122112222221022201212122212221122212202121122121222102222221211222211212121222111021221121212211122221121121222212212211122112212122212112212222222212112121222122012112121222221212112222112121212111212211122212122211221120221112221111111221211122111221112212112212221221222222101212111212211112211101022122222112121122212112112121212221221222212111221110211112212112121211222101122112122122222112212222112112222111112112022111212221221021111222222112122212121021212221212112112211111211221222122221122211212221221221221122211111112211211112122212112222212111212112222221121122121221112112121211121112122221111212122111111112120211022121221122112121212122111022211121212122212221111212122212222221111221121222121121222221211121212202211121221020122212112212221222212222121122211112212111112112212222212211112121201221222222221222210121112221122222221122202111221121122121221122221222212121102121101222211212122111112211221121220121211112122111122201212121112111221222121121112221221112121112111210221221211112211212211212212122122211212221212211122122112011121121112122221121111211212221212222122212122212121221212211211111122122011211212221211211222111111221212112001212011112211111121121202121122222212112222212121121210222212222211222012202121211221111221222121222221212221222211220111112221111212121121212111122222112221121111212111212011212121111211212222211222221211211011211222122210121111011111111211122221212112222222111212211112222122221211011111120122211221211221201221111112221212221120121221112222122121211112102221222121121221112111121212202221121222202211112221101122222222222120211211221122221122221221111121122222111121211212211222121211122212212121211120121122111201221221221122212201112211221212112222111121211201022202221222212121121211211211122221122221222122211122112121122212112121212120122112212221221122222122221122210211121222111222211111222222221111111222111121112222220222221211222222221222122110112211112111212211110221222121211202122221112121111212212211121112122121212222121222111112111111221111011222121121121222212111212111112212222122212101222221120112222111212221111212211221202211221122222112111112101111221121211121112122221222111121012221212122222111122211122122102221221121221211121111121222122121121102111111211122112212221211221122122211111122212222121221121212221211221221221121212221111112122122212120211122221222221221111211222221122212122121112222222111222112212121121212121212221010211221112202110211221122112222222121211121221111111111222112121212222011122212212222112111221211221122111110211211222222111111021212222122211211121211202212111122102022111212112112111122211122112112112222221110222222122112221110211112112211122220122211111212111211111111111221211222122111221212222121112212112222212222111122122121221122111212211121212111111222222221122222121222112221111212221111121111211221121212221110221111112121111211221111221211221112212212111221212222111212212112122221211122111221122112211121112212122212122112222221212121212222112211121212121121121111222222221122012121112211111112222222111211112121121221212211222222220110121210222222222221221122121212221211122211111112211112221111222212112222112212211212221211022212112121112211012121121022222121111111212111112211122211212222111212222122111221221121111211212112122112121112221222111222221221222111122221222121212211121122212211211212211021122121022221122212202202222212112211122112221121111110221212112112122111112222222221121222222122221211221121122111122111122211122222221221112222211112222221222112211221222212220220120221122210212221221222212211222112222102211222122221222222122102212121112121211211212121221112122221211222122112212111222122111111212122222221222221111121221212212121112201112122122211112222122212111122122222121110122121112112111212212202112112122121122121212111212211212121122122221222112111122111122212212221122122212222111121122211111122222122222121121221112111111121121121121121222122102121021222222211112112212220111212111221121221121221122221211221221111121211212212221121112211011221222112212121211121112221211211222212122212211121212112221212211212122221222222111112111220122111122111112221221212202211221112111222221222211211112112222122212112122211211111221122110122121122212111201221122212112112112111202222122122121221221112222221122121112222112211221112212111122221212121222221211222221111222111121222112211212122221211211111211121211111122222220011222211221112111222112211122212221211111211221112211221220212221212221121221122122112122112211222111212212122112112212111221221122222121222121111111111222121222202121022222222211221221121112221112212222111221221221212212121222122122211122112221222222201122111122112112111221111212122212211112102122022222111211122212121122222221112122222212221212111212221121121212111112111121211121211222212122211111122122111112211101212122111112021111212212211222121122121211221221121221121111111121212221122221122212221121211222210211112122111122222221211221112111121121112221222222211212211121121222211122202221222112212121122211222112221121112112111022112222122121221122102122212121112111221221211122111211222121121112211122222221222211220211122212112111212011212112121221122221111112111222111212112122122111221211112111221222121122111111211212122222121122121211211212111112112211111212221121112121212111221212121101121212112121222221212211112121211211221121222122112111211222221211121122122122111112211122211112122212211122212212221211212221212121222222221211112112122121122211121122221112212212121021122121112211222211121111112211011211222221211111111111122211122211211121221121212201110221221122121111212122211121121122212111112221222112222112121122211011211122212122222012112221112121211112221120112122121211122121122121112211221211222222111122221221120221112111110221221222112112112121122121211222211122221111212212111221211211212111121212121112222221212211221212212122212112220212211122111221221222122222222212121111112222222112122110221221211112212112021111112122222121211211212111212212112122111212212111222112122122101212220112222212221221211221112222121122212211121122222221111121121212221221112211111222110122211122101122212200112111012212222222022112211212112222201221112122220211121212211221101211211212111101121221111221211212121222112122221212221222222121221121221111212211122122222222102212112211122112122212111211112212112122122112221111121101222211221111221222212112212122112111221112211122122111221222212112221212021211121121222121211122212211222222212121212221222121112122221222221112221011211122212120111222112211121221122121122112121212212121111122121222212112122122122201112122121221121212221122212121122221121122212221221221211122111212212210112112111211112211122212221121122112111111212021222122212122211222121222111212112211221122211111122221211222111121212220111222222112211122222111222011211212121212222221221112222221111111112121112222221211222111112212211121221112111222211212121221121222121111101211122211221212121111121111221221222212111111222111212221122122112222221122121112121122221122111101121222201121221112212122212220212211121121221211222212212212112212222111112121112111212211111111222222212222122211121211121221111121121112221111212222112211121211111212222221121121111212121122121211102122112212222211221122201122122222222111212212222111122222122221221112221122112221112112221221222221112222212112221221211111211211122202222212222221211210121212122121111221122211222222211222122121111221112221111121212222121101222121212212121101121222111122112222221212111111111220222222111222111112021122221111111111211222212122221221112122222111122222111221222122111211222111112222122221222121122212221212222121222122112012212122222112211212122122221212121221122111222221222211111112222212112212121221122112211221222111122111121121112112112211212121112122222021212211212222122220211211222112112212121112221112221222221221111122221112212222222121122212212120112221221121211121222211121112122212212111111121121222212212211111211211122121121211222121222112211112211211222122211212112222222212211122211121121211211211221012122222112102211222112112121122211112211222222122112111201112212212122121121112211222221121211222212121211101122121211222122022121111212111122022111212112212221121222221221221212222111121112221112120122121111122211102112121122121111112122222221222221222221112121221121221121111212112212212222121111221221212112111121211112122222212121112122122212211112212212211221221121112211222221221212212101211122212211221111212112212112212222222121112222011222121221122121111211122222111122211112220121121110212211212122222121121112211112112211112122122112111211211211122222112222122211222222222022212121111112121111211122212121211122112212112122122112121211122221111112121211121122122111121112211222211222112221222222212122212211221122221122212121112102112121122211121111211221121201122211112122111122211121211112212221222212211122112211112112222212122121222211222111222211222121121121212121121122122111122122121122221211212121022122122221111222221222211122211121112222222112211111112120212212011212212211211222222222222212221121121212221122222111212211222212111121211122111211121112112222211221211111121212222211211122122121222112222222221111221222222112101212222121112111121212121122122222121212122222221122111122211212111111212212212121221221121222212212221211221112212112212222111121211122111211212112222122012222111221112212221122112211212222121122122121221222222121112212122222221111121121112222222221221112122111111221211112111211212121122112122121121122222222121111111111121122221222222021111012112121112221211122211121112121121121121222201111211211222121201222111112221221222121212212221121121221222111121212122222221211221121112112121111112121222112212211112211121211111111112212211122212212111122112222111002212112122112220111222222222212111212211222211222222021222221212120121122222111111222222222121122222212122211212122112222122121220222111211222222211112121112121222212122222111112122212212221222222111222122221122222022222212122121112221222221221011112121121222222221112221112121112212221221211212211122202211121222221212211222111222112121111112122121102122112111112212211212222221212122121221111121112222112112221111211112221212212111112021122112112110112221121221222112121222112111222221121222111222211121221221122121222122121112222222222111111221111122221111211111211211202221212110211211222221221111221212221221111111112112112211211121121111222112011212112211122120111211222112122112121222211111121121212211112121111122122102212222111022122222121022221222122211121212121120212211211111111122221122121111122211212222211202111121112222122222221112212211221221121121112222120212212222212122112221222211221220222112211211112112112111212211111222122121222212211122212221211111221212212221112211111221111201122222222112121201221211211112221121122222212212212211211222122212222211222111212221212112112211211221211211211112221122112221112212212111211122112221112211011211221111122111211122221121211121121221122112212212111222212221122222222122122111221212221112111222222111121111111112221110222122222121212221122212011121212221112120211222111112221121112211222111221112111212221122122121211211122112112122221212111222112111221211121212222121212211121212121112121222212212111021111211212121121122122101112112011211222221121221112211221111111122221112221212211202112222222212112122211121212222111211212201111211211111221022012212111212212111111201111112222221122121211211112222211112122111212122111221201221112111121211122212211221101221211212111211221222121212012212021121212111121211211211222122211112122112112210111112222112112210111112221121221211212111211212222222222122121221112121211111211222212211121122222012121111121221112102222211211112212212120212212222211122111222121111111011121111122221122112122112111122222221221021121112122121111211112121111112221112122112012122221121111111121212112221201211212221112121212112121122222112221122122111212112211211211112110222212221222122221112212122121112111122211122221221112122112112121121221222121201212212122122212121121211111222122222112111221212112211121212222221211121222221111112121121211222111112121111122121221221222222022112222112222121221111221211122211122121211121221222111122212122112221211122112121212122111211122112121111112121111112122122111112211112222112122122121122222222122222112221221121222212212121112212112121210221212112221122212212111111121121111212222111122110112211111212222212211112222121022112122112221112212121112111122212221111112211121212112122221221211112111212211111212222212112211122221222121211121221111121112211121121111212211212112112122211122211112121111212111212111121211221112121112121112112211112112122121222111212212222212212111211112012122111020121111111222112211211222221221222221111111222121122222211221212222221222221211212011222121112211222121111121212111221121111122221121211122222112220222111221211222201211121211222221222112211222112111222121122221212211011221112222212121121222112122211211112211111212122121112221222212112112212211121221221221112212122212212221211111121222112111122222212222221122121121122212121112221112222222212222221121222212221122111222211111222212121211012121111221221111221222112102211212221112111121112111211112121112211112222222211212111122222121212222222122112111211112122112222122212212122222222122221122212212222112122211222121222121211111122112112121122211121012211211221222221122221112221222211122211111112211112122212212111211122112212221221211221112111221111222111212212212122121111222222121111221112211121120211121222222212112222102221222112121121121111112102121211121111112122222212122122211211122212111222121212101222111122122212211112112112221121111121202122111212121112111112211121221122122222211211122112221212122212122211222012122122211211221111112211211211211121221221211121112111112222221211221111212221112211111222121122121122112112121212212221221121111121202222120222122212212212212222111221212212112211222121222122212211122121212222221112222221112121112121122211122211222122222112111121211212211112121222221111211211212122112222121111111222221121222212221221121222121212121211221222211222211121122212211212122112222221222112211211121121211221221212122211121221111222122121221121121111212111112112122222212221221121212222121121212222222211121211211212221112211221121112211222221221212221211111121212112122212111111212122211222222110122121211121122212111121221212221222122212122120211122222121212122212102121122022211122222221212212221211211222112122221222222220112111112112221122112121112121211121221111121121102222111222212202112221221211112112212222122222111111122211211112211111102222122221212121222121122221122221112221212121112111212212222211222121212111221121122222121112111222221221221021212222102121112111211102221222212121111222122221021212221212212111111212222112112212211222121221112112122112212111212212212122111222211102211111112111222211212222211212222222211112211221112222211212222212222221221111101222211112212222212211122222211211222112122212121221122222212112211221111111121212112121211122222122111121122112112212111121211211012211122211211112112112221121122121211122222121211212122121221112121111211221111211212112222222222121212112012122212221211222121111121021122112122111221222222221111222111222112211222112121222122112222211112122111111212211121221221112122122211121220211111111212211122221121212222121112120122111021121211212112112121211211111222212111212221211112221122111211111122122121112111212122221121112212222121112222112211211121221122121211212222121122211212121111222121222121021121112122121212222222121122221122221222122121110221221111112112222112221111111222211212212121222112211222222111121112212122121211221121222211122122212211221221121221221112221122212112122212122221112121211222221111122111221122222102122222211112222211212111222121212111222221212121211211121212122122211122102111112111212211212212112221121212111111122112111112212211221212211112122212212121211222111222211121211122201202211211211221202211212122121122221111122111121222222221222222212122212111122122121122222221111222122222112212112222212211122112212221111212221122222201212221212212222211212121110121121221211212212122210221221221112221111222221112211222110122121112112101211121121122121222111222211011221122212121221121122112111211212122222111111221222222222211221111121211221121212122212122111111122121222122122211212112211220122221111222112111122112121122211122121121112221112212222221211212121211212222111221221122112111211211112122220121112221222221122221111112112221212221121212212212222112121112222221221222221112121212221112221222112121221111212112222221122211121121121221211012211112121111112211221221222221121112212121122221112121121212111121111222211211111121221111221102111212211212112222222112222112122122120121112122211122212221221221111211212121112222211122111121202212222211121112211111211202221212211122112201122211111111111121101222212221212222111212121222222112212222112212112111212211221212121221112222221221121211211111112221221222111121211121221112222222222212112211122221112221221222112121121221111111111122212221112121211122211212211121221121121221122122201211222111211212212221211112111222121121222122221122121112122122111211121222222221121112121112222211121122122112221021212222111122112222121202212212222122121222212121111112221222211122122122221211211121121222112212221222220112022222112211221221121221111212112221112122221212222221222222122221222212221112121211122122122222212121102111111212221121222222212212221212222122221221222222111212222111221221122212211221122211121222111222112211212121221111111221121111222212122211121112111112112221222211121112212221122212112211212122122112211222112212112212111212211221111221122212221111122122111212112121211212121122212222221111221121222221111211112122201112221111211112112111122211122212122211211111211222222211122111121222212212222222121222121221222111122112212121112211211122112122111221111221122221111211111121211111221112222222111211112111222211112111212211222211211211112201222112222212212222220211222111222221121211121122111211211221121222111221112121211121221122222111111211212121222222221112121221221112212112222112211122221122221111212211122122112122112222122121211111122021121212211212222122022122111111121212211212121212111111221102211121211111112212221111111222122112121222212111222121212012112221112122102121222222122121121211121222221222121222101211121220111212111211111122222122111111211112212111221222222121122212122121212212122111111221111111111222112221202112122221112211222211111121212111212122221211221212221122211122112102122211111221112211112122112211212112222211121211122121121211111211012221211221112121211221111212222221211122112121210112111112111211111112211122211211222212112212222202112221221221222211112222222212211122112211221121112111212221222121121122111222112122111121211111212212222122221111212122222221202122222222222112211212211211121212212212101212211212221121220211222122122112111211112212122112222121211122211212112221211112122121112211222121122111221121222212221121211112211212111112121121111112111111021112122122211222211111212221121221121121111112122111221012122212111122111112211122121211111211222122212221012122222122222222222122111222211122112111121222212211212111212222212211121122222221112111222222222211222112121121111121122112212122121122112211221112112221222121112112211122111222220111212222222221221122212222112111222121211211222111122122211221212112021121122112122121212121212120021111121121212111212112221121212222211012221211112111222212112111222211122221222222112222111112221111221121221111121121222222112121212221122212211111212101112111221211212222211122222221122111212221122121121212112122211211122121211212121111222221212122221122222212222122211112211211222121021121212212111222222121221212121122121222222121211222112211211211222222211211112222112212221121110112212121122112222122212122122211212211111121112212221112222212021121221222121111222021121212121111112211221222111212221112122221222212122210222122122222212212111211211112122121212222212122221121122121212111121211122221112222211111211222111221111121111122211121221221122222211122212111122212112111121111122221121121211212221212221212121221221211112211121221122112121211222221221211112102212222222211111111122211222011222111221211121112111212212121221221212212022212112121121221111212222212122222211121121211222210122122212122221221112211111112221222222221121112112111122212212212122221112212211111222111222212222222211111212212221212112122222221211222122222212221112112111121212212221221221111111122122121222211221212121211121222221112112212111222212111222112212212221221211211122221122212121121122102211221121121121211211112122122121221112112122112221211111222121211122221111112221121111220211222121111112221112122211211221211221122122222122211122222122122122212110122222112111212122212112121112122211122112221112221112112222112220211112212122221221112220112222222112221222121212212121211211221122122112122221112211212221112112111112111211211122122122221022121211212111121211122121212122221121122211112211112212121211122121112111112211212211111222111212121211111122122211221121111211121212122121212121211221112222121211211211110212112121112112111111111121221211111222112111111122211221212212122222112122121112221112222122222221012121111122222122211211111212122222121221121222212221122211111212222222121112211222222212221121211222212222122111121121221121211211121112222111121211221111121111112222212112221122112111121112122122221112122121111121111221211122122122222111222222122121121222221212111221212121222111122112221122212222122211121121212212222122212211212222122111211111121112221122112222211211222211211222122111222221112112111221212221011222212212122222122212211222111121121212111212222212122212212211211112211222102211112111221211121112221111121121121122221222112111222211111111122112121222112222112212211122221112212121211212122221222221112212012122212211122111222122222221211212121221101122122221122122211121212112112212212111211122111112222121222121212222211222122121122222122021122212222212121222212111222122111212121112212211202212111212222122212122211112112122121222112112222221122121121111121211111112112212212111221111222112121122221122222211112112222212112122121111211122112122222122221222112221211121122222122221122111112212222121221211121212212222111122121121221112112111211122111211221221112222122122222222112221122121222222222211222212122121211212212221112222221122202112122212212121211212221211112121222221121212222221211222222221221221212112121221211222112221112121121222222211122121212212112112221211221222121021222112221212211221112122211111112222211211122121221121211121012212212111212122222222222221112212221211112121111110221221121221222122211122112222222221122211111212222212121221211111111211211112121111122212221222122112121221122211112122121112011111111121212201121221211122221221221121112212221122112222122112121122222122121221121212222212211112111122212221212211112212222121111121111111111221121212112121211221111221112221111112122111112221121221122121211121222222221111222211212212122212112122121121111222121222221121122121121212112122121112212122222212222121211221211221222221212111112222122212222111112111121211211121112112122211112221211112111212122212221212221121222221222222121212211111112211211122221222122211211121122122222112212211121221201221222212121121211111222112121112221221220121212221121121122201211222122111122212122121211221112211121211112112222222101211211211222112222111212212221221212101212212122112111121212221222222121122111111112110221211211222122212212112121112211212211211112121111211211121221222122222122212222111222211112112122121222211222121212212221112222112112222121222122221121122212222211122202211212212211112112112121211221121212221111121111212221212122121121222211211211222211212111121222211222211221211222011121111220112111112221212212211212121111121222212122112211212211212221212221212221112221212222221112212111221121122222122112212122111111212120221222221122212211111221221212211122111221222221112221212121212212221222222211111112202111112212211211111222121212122110121122212121122122122222122111222212211212222212211110121121221211111212222221221222112122212212121221221212122222111222112222112102221222122211212112212211112221112212211212111211112121111222112211221111211121121122112111111122122121222211221212221112121112112211022222121122122212222121222222121122211112111111222211122121222221211222111121111211122211211121112221121111112211222222112212221121211211211212112112111112112121122121212221222211111222122211212122212221221212222211212222221122222212222121211112211111211222121112112221221222121222111222221221222212201221111221221211112212112122211222111122212111121121221222122221112112221212122222122102112122221121121212222211121211222112111212111112211112111122121111122222222222221212121111212121212122222122021111121122111121211112212222211122211211211211221212211221211222212222111212121122112211112112121211211222211222212221121221111121121111222212211221211111211221122111122212112211112122112112111221112212212220121221221121112212221221211222211211121111111111212121122212222221111222221122222122111212121111221121112212121222121111111221212121112111221222121111121211111112111112122111211212121112221212122220212221211111212122222122111222211221112122112222111122122211121122112121211222111221121121211112212112211111111222111112211212222121211122111211211212211222112212212212212112120221221221221111222222112121211111121221111111111111221222121212211212122111122111121212112121222112222111122222212112212212222211111111222212111221112212211222212121122111222212122111212212212122111121111211222212212122212111122221102221211122210111112122221111221221212212112111121212121121222221221112212222121222222221122121221222122122112121112212122222121111222111112211121121112121122111122122121121221211222112222122122111112121121221112112121111212121112111122112222112221221122222112112211122121221111121122111212222111122211111111111222122121222222111111222212211221222221202221211222111122122121122221221221111212212112221221111222122222121121111112221222122112212222221211121122121212022212212222121221222122211111112222211122122111211221111222212122111122211221121021212121122111222222111212121211122121211111121122111222211111222211122121111212112212111121121222212222122212220212011112212222121222111212212222212121121122122221112222112112212222111122221210221211212111112122122121112222111112121222211112211112221122122212212111211221112211222222122111221211112122221211112011221121112212221211122212111211212212212222112212122212221222121121211222212021221111222121112212212211211111112121221212211121222222122121112212221211222112212121211121222111122212122011122211111211122112112121122211121121122111021222222210211111221222121111112121212222011222221112112112212211221211111122221112122112111112221121221121221221211222212211211222222222112122211221112212222211122121222211112122222221221111121112101211122212122212211121211211121122212221112221212212211112212221122211212221222211111222112222221112221112112121122212122211112212211211121221112112122122111221212122112221122221212212221122111222221222111112111212222222221121121112112112112122111211211121111121112222111121211222112211122212112221122212111112122121222122122221211112221211212121212221121222211221122222122221222211211212121221222222222221121122211211121122221212212121211112222222211111221221211211221212211122121111122121122212212122211222121221221121222222222121121111211221211211122121121122222112212211221111211202112222122222112221221122112111211212221122122112122221122122211122221122112121102112211211211121222111222122111110212122121112122122212122112221221122221121221121122211212221122111112112211211221212112122122112111121122211221221112222222122222112222121222222211122121221212112211212112121112112021212221211222122122121211222222222211112211212222212212122111221112222111222221112112122222222122212112221221211221211122121121111221111212121121211121222121221222222111121211121211222221212121122112211111222221012111121211221221112221222211222112222111121121211122112211121121222221221111222111211112211222112222121122211222212122212121111112212212221221111111221212212212111112222211212121122221211111111221122212222111121121221212211221222111121121122122122212121211222112221212211211211111222211112211211222122212121211212112111122112111111111121222222211111121122221112222122221111221222211111111122122111122111221212121011212211110212212211211122221122211221211221122222111222111112112211211211211211122121122222221222111221212122122111211122121121211122121211212112112211111121121112212122211212222211122122121222121122111112121111221211212112211122212111111211211222121121221111222121212211222112221221111222211222121112112122222211212122121212112212111221121211112221111212212112111221221112112222111111112112122112112222221221222112112221122112112122121112222121112212212222122122111222111111111212221121112221111221212212121122221221211111212211122221211122121212122112212122212211221122222112122211212221212222112211211212121121112212111211121221222121112222221121122121121212121211222211211221121212212221111211112112112112221212121212122212111111021211112111112222221221111221111122222221211122112212221111111212121112122211111121212121222121122212112121122101121211121221222122222111122221221111121211112122222121111221221211211222211122122221111121122221211222222112112222111121221122212112112212222212122212121111211112212111211211111221222110212112211212221112111112121212222111211121211112122122211211122221122211112122212212112222221111202122122111112221121121121211112112121212212111122112222121212122221121211111221111212111112212212222211212222122121122221211121112121122121112222212211212112211112212111111122112121112211211211221121222112211122111111211221121212211121212211212221121222122211122212211221211211122211112111222112122211211121122211222122111212122112211211121121121211211211121221122222222121221121112212112112121212221221221222111111222121221122222212221211211211112222112221212211212122111221212211122222212211111212121221221121112121221111112212221111222122122111122122222111211122221112112121212112212122111112111221111222211221112212112121122222222111112221211212221211122211221211212221222111112112121112111111122212112222222211212121112121221101212121112221122112222211112121221111111212212111121222222212211212212212221111212111122121212221211211122111211112112222212211112212211222121122122112211122111222121112112221111112112121121211111122121111122112122121112110122111211221221222112111211221202221112222211222122222122222112222121212121211222221111121112112211221121212121111112221011121111121122222122121111211212212222111211221222122222112121111112121112221112212222112112222211221112112222211212112111212121121211112111211122122111121111121111121121112121112122222112122122221221211122222222111212211211121112222111121212122211222112122112121212111122221112222121121212111121211211111121211121211212112122212221212121121122212221212121111111111122111122112121211221221222121112212111222211112112211222222121212212211212211222112111221121221221211122122122222211111122211212221222222221112222211221112121222212121221221222112222211222212122222222222222122222212221122221122111112211211211222121212121211221121122222221222221211111122221221212121112220111112211212111222221121121111121122221211211221111221211112221122111211121212122111222112122121211122121112222211121121222122121122222212222111222222111111222222221212112112111112221122222112111221212111122121122221121112212111221111111122112122121121222122212211212222112111122222222111122221221212211221221222222221122222211222222122211221111112121212111221112221111111111221222212221212121112122122211122222221211222121212111112211122211222211122121212221122112112112221212121121222112112111211121222222211122112211211122121222222121222221221121122122121112222212121122212211212211222222121212212211111121121221211211112212222112222122111111211222212212111121112111121112112122112211211211121112222222222112122111112111111222212211122112221211212112222212112211211222112222111222221222111112221121212222221112121222122121212122121221121222122212221212221122112111212222201121122111122222122211111212111102212112221121222121212122211122222112121221222111211221222221121212122122212212122111222121122112212121211112222212122211112222222122111222122111122122111222121122112212122112122212122112122212121111211111212212111111121221121122111112212122211121211121211121211221222222122112211212221221221122211211221111211211122121222222121221121212212212212222211222222222121121121221211212212222121112212221211111111212121212111121211111111212122222121111212211212111111121221122111212112222211221112112212111112112121122121122222222212211111111122222212122121111111222112221111222212211211211111122122121211111121121111212121122222121121111111222121222221122211112111112211121121112221111112211211121112112112122211121211221122121121121222211122112221112121221212111221222122112212212222121211221221112112221111112111221111222221112112122122222122212122122211122122221111122121112121212121221122222112122211222212122212211122112121112112212222211211112222221121212212122121222112210122111221122212122211222222122212112212111111211111221221211222112111211121112111111122122222211111222122111221121111221121211222211122212111111121111122112121222121111221111121221212121111221221111211112211211111211211122211211111122211211211121121222212222121111122212211112121222111121222121121121121121121111222122212122111222221111212211121221222212211212221222122121112222111212121212222212211112122212121121221222212211221112121212212221122212112122122121122112112111121222212222212212111121112122112222122221122221112221222221121122212122211222122211221222112212221111221221121222222112212111121112212122122222221111111211122122222111122122111211212221111221222222122212120221212122212121111121212111211111121111211111211221112111221121112112221211121111211222122121121121122212112212211121112111111221111211222122211111221222212122122212122122212211122122211122122111211120221121122212121221112122221111222121212121122112211112211122022121121122122211121122212112222121221222212212212211111212112111211111212212210112111111112120121121122222122121221221221122111221121221121111212121112211221212211122222211112222122111211211112111121121222211111221112111211222221111121112111212221121111122211211212122112121112121211122122111221112112222121222111122222121112121222111221112221211222222122112122112112111112221211212121112212122122221112111112221212121111212222112221211111122212122112122222221112212122212111122222221221212211211212122122121212212112111221222212221122221221211211212112111222122121222222121122121121122122221212111212211111211121212211122222122121222221222221121211222222201211221112122121112211121222122111212222221121112222122222222212111221111222211111121122221211112121112112122121211212221111111211222122112221112122212221222211122211212222211221112121221112212111221222222222211122212122211122221222221111122212212222122222121212221211122112222121112212212211211222121121212112211111112212212111211112221112112121211111112111212221221212212222211221222211221122112211122222212112222111111112212211212221112121221121112212211122122121212122112122122121122121121121122122212112112111211222221221111122122111121122212222221112221211122111212121122122121222112111121112121122221222111111122112211212221112222222212221211221111112222122221211221112221212221112212111112112122111122222121212122211122111221111121222121121222111112121212122222222221221121211211121122221221212212112122211112122222111221122222212122111111211221221112212211111111222121221201112122122221121122111222221211121221111122112222222222122221222221212011112122211211111122221122122111111121211221121211111122112111111122212111221221212122211112112122221212211121112211221121112212211211212122221212122212121122221221212111121121121122112121221212212222211112212121211112111211111222221222212112222112112112112111212212111221212112121111111111111112111122122121112111222112112222212211222221122111212122222221221221221121122212112121112111221221212212122112212122212111211221121222211121212111112111122111211112212222222112222222122212221211222211211212212201221122222112122122221111222121221111111222111212221222111212211212122122112212111121112122121222122111121211221121111122122122122122212111222212222121122222212121221222121122221212221111221221112111111221211112111222111121212212122112122222212212221211212112222221212222122112221111112211212221111122222221221112112121111122112111211111222111121111221122212111222212121211121222212112121222211211111221211212121221122212212122121111221122111111122222222122121121122122221212112221222212211121211221211211211122211222221222222121221222111121211111212112212211122121222122212221122112111111112212112222212122111122111221221122211212112122211112112221222211121122212221222211121211222111112212222122221111211111122211212011112211211121121112212111221111221122212211112111221212121212121122212112221121111121122112211211121222212212221121212112111122112212201121111122221122121121111121121212122121121212211122222112222222212212111212222121211212111212222221212222211112222111112111111221121112112111111112112111022212211121112212222212122122212122222111111212211212221122122112211222111221111222212121212111112222111222111111122111121111221121112112122122212212112112112122121111211212221211212222111212211222211212112122122121121222111111122122211221112111222221111222111121111212222221222221112211212211111122121122211112112212221211111211122222221211222211212121122221222112212212211212222211111121212112212111212112112221212222211222122221221221112111111211211211212112211221221222222221222222212111122212112112111121222112222211122111111112112121111111122212221122211221212221212121121112112111121211221112222221221211222222222122111212121222211221121112211211111221121112122122212112121221221211212111111222211122121111112122112122211211222111222111121122221112122122212112212222222211111212112121122111122122222111221111222111112111222221122111111122211211222221221212121111121222111211122221212111122112121212222221222212211212122111212122222121212121121122111212221222212111211121112122211111212212111212121112222211211211112221212112111121122121211212111211112211121211122111112112122122112121212221221222112211121111111211221122111122111111111222111212212112221111112122111121221121121111212212121122211211122221121112121111121222211112122222222222121211121122112112211211211211222112111122211111222111122122122211121211112212112221122212211212212222111211121121222111122111112122122212222112211222111222221221111121122112221211221211122111221122112221211211112212112121121221122212222211212122111112111211221121111121111211121112112112122122122212212112222211111212112221222212121212221221112221211212111112222121222121222222111122111211221221112112212212111122212212211221212212121111111212122121221212221221221211221122111111112112211121212122112212211111211212211221111211222122111111121221122222122122222122121121221112122211121122212211212111212212211222222212221212212122122221211112222221221222012111111221211111121211222221121121211112211111112112211211222122121212222122112212122122212121111221212122121221121221222122112111112221121222121211221122111221211221111221122212222221221122211211211221122122122211121112121222112212212111212122221112122222221111112221111212212111111121111222112121221121112112222121222121211121221222222111221111111221121121222121212121222211221121212211211221222111212221121121221212111111112121212111121111112222111211111111222111121211211112211112121111211212122211211212212212211212122221211122222111111212222221221121122211121111212221211112111112121112122121222212221221112122121112122112211111212111122212122121212211221222211221212212211121112112122121111111222222111121222222121112221212122211212121121111122222222121222111111111221222121211221121122211112211122112221221112212111222112121222212122211122222221211112221221122221112211112211212211211211122121211111112212221211111122112112112121122222211222111221222222121121122211212112211111222112212222121111121112211111112211221112121222111212111212112111121212111122221222222222221212121221122212121211222212122212122112111122122121222212222222211112122111212111121121122221122121121212222221122222221121212212222111121112111111221221221111211121112211111112222122112211112222212211221222122111212111221122212121222222212111111212212221121221221112111212122212111112221122121122222212111222122212221112212221121221211112112121222212222221221122221222112222211222212121221212212121122111112121222221211222221121212212221212111122121121112111211212121212121121211212112222112112222221111122112111112121112112122212221111112222211211112112222112211222122211222221221211221111222211111121112222211121211122112221112211122121111212112212222112121122121122112212122211212121212121221111112111222122222121221112211121122122211111221222222121222222111222111211111122121112211221222212111112222212212211222222121211222212112212212121111221222221121212211222111121122222212221211112202211221121122211122111111211112221121211221222112221122211121121111212111121211121222121212222111112221121122112221222121222111112222121211121222211211121111211112211122221111211122111212211221121211111121121212212212212221222111112121212211112111111121121112221112212112221211212212112222111121112112221212122122222212212222121112212122112212122121222111121211222121221122212122211211112111122211221222212222221121211122121121221112111121212221111221211121121211112212221111222221121112222112111121112112111111211212112211121111222221211121212212212221221222121222122111121222121111212111121122212111222222222111122221212222121221221121221221112122122122122121111122111212212222212211211111222222212112112111222121121211212221221221111122112211111222222211112111111121111222112222122212222121122121221211121112222121211212112211212121221121112212222121111212211212022112222211111221121221112122211111122212122221212111122111111122212112212112122112121221122211111112222211112111112111121122121212121112222121221122121221222111221222212121111222212211111211112122111112221212222112112111112212111121221111121221212122222211221122222122122211221121221121211211121111112111111122211112112221111121222212211121122211222121221222221221112212212111111112121112211222211111122211221112111121111212122222122112222122212222122122211221121211211121122121211222112122122121211222211112111222212112211111111121111112122111221122111212112121121121111221122212212122212212222111121121111121221211221211211212122222222221212221211111222122212211122222111222222221222111211222121211111111222111122222121222111211211122122211212112122121121222222111111212122122121111211211212122221122112211221122222112212212222111122112122122112221211221111222122111111211111222211122211112211112212112211112121112121112211211212211222122212112211212212222211111212111211211111221211211121112112122222112111111222211122122122122111212111212222112221211211112212122222221211222112111121112122212221222212112222211211221222111211221222212111221121122111221221111122122122121111222211121221111211121221212212121212212111122112122121112212122211222212212222112221122122121121211211112221122112122221221221212211212212112111112111222212222222211121211121121221121112222122112121121111222121111211121122122111212222221211211121121221112221111212221222112221211221122112211212212121112221111112222212211122211221111111221212112222211221112221222122222212111121111112212112111111111121121121212212111222212222211112212122222122212112212121221112212221112212212112122221122221111221112122111211212122121222111212111111111211211122122212121222212212221212212222111111221111112222222112111112222212222211112112111221221111121122121111111112111121211111211122112122111212111121212112211221111222211211122121212112112111211121212111221121122221212112211211121212111221212112121222112221112111222211112221111221222222222212121212221221221222211222121122112212221211122122212122211121122211212222222121112211122212211211112121111221211221221222211222112211211222112212112212122222222212121221212211121222211111212111221212222121111222222221211221121212112222212221122122121222111222122121112211121111211212222111111221121212122121122222111212111222111221212212122212222212212221112212212112222111121111222211221122111221112112112112211211212222212122121212112212112111211212122222111222221121112121222211111212112112211121222112122122212211111212211211221212122121222212112221222121222112222212221211212121111221222112122221222112122121212212111222121222122221212121221211211211111121112211122212112221112111212221212211221112221221222122221112111112211211111211111222211221112221221221112222112211111121112112111221111111112212121121121111121122222211211221121211122121212221221112222121121122221222121212122212221212222212211222212112211222111121222221112212212112121221111121121121212212221122122221221211211221112222122111122212111221222111221222222222122212221212121211111121221221121212111121221212212221221222211122111121121122222222111122222221212121112211111111222121221121211222212211211221221111222111221222221122121121222222222111112121222122221211112211111121122112111211122221111211121121221211212121112122121222112122212211211111122111222111221121112212121122121211121111112222111221111112212222212112212112222221222222121211212121121221121122112222121212122222211122211211211122211222111121111222121111212221111222122121122211221212122211212221211212221122112221121222211121112211211221211212112111212222112121122111121122221121112212122212211121211212221222211221221212221111111112222211212112111212221122111121122112221221211222212122222111111222221221111111222111121111211121121122212212121221111121122111221212211121122221111222122112211212212112111221221222121221112221212121222111221112121221212222121112222212211212212211211221211112122222111221111111121222211212212112212111221121222121112222122221112222221211121112121212222222112222121111112112121111221112121111211212221211111212221211121222112111211121122222122221122222211111111111122221111121121112211212211221122112122212211212111121212222112211122211122222122211122122121222221121212221212211222211211122121212222221122211211221111221122221222211222122121211121111121221122121122122112212211221221221221122112211212121211211122122122221212211212211121121221221111212222211111212212211212212212112211221211222221212112122112121212211211221121212111221112221221111221221211222121121122