1111101111011111111101111111011111111111111111111101111111110101111101111101101011111101110110111111111101111110111011111111111001011111111111111111110111111110101011111111101111111111110111111101011111111111111111111111011111111011101111001111111011111011111111011111111111110111110111111100111111100111111111111111101101011101011010101101111111111111111111111010110011111111111110010111111011110111110111111111111111111111111111111011111111111111111011111101110111011101111111111012111111101111111111111011101111101011111111111111111111111111011111111111011110111111110111111110111111111111110111101111110111111111101111101111111111111111111111111101111111101101111110111011111111111111111111111111111111111111111111111111111011001111111111111001111111001111101111111001111111111111011111111111111110111111111111111110101111011111110110111010111110110111111111111101110111111011111110111111111111111211011111111111111110110111111111111000001111111010011110101101111111010111101011011101111111111111111110111111111110111110111111101111111111111011112111111101111111112111111111111101111112111111111111111111121000111111110111111011111111111121100111101112111111010111111111110111111100111110111111111111111112110101111111101101111101111111101011011111001111111111101111111111111111110111101111111111111110211111011111111111101110010111111011211111011111011101110111111111111101111111111101111111111111111111111111111111110200111111111111111101111111011100110111112111111111111111111111111101011111110111111111111101111111110110011111111111200110111101111111111111101111111111111111111010110111101111111011111011111111101001110111111011110111101111111111110110111101112111201111111110011111110101211011201111111111111111111110111110111111011111111111112101111111111122110111101101111111102011001111110112011111111111101101110001111111012111110112111111111011111101011101011110110100111111110111111111111110121111100110111110101112011111111111101111111111111112211111011111111100111111111211111111121011111111011111111111111101111111111001111111111111101110101111111011111111111111111010111101111111111111011011111110011111000111111111111111111111111110111111111102111111111111101111101011111111111001111211121101111111111111111111111111112101111111011111111111110111111111111111111111111011100111111100211111111211111111111111201012111101111011111101011111111021111101110121111111101110111121111011111111111111111010011111111111110210111001112111111121111111110111111111111111111111111011101111101111111112111101101111011111111010111112110011011111111121111111101210212111111111111111111010111011111111111111110011111012122111111011001101111111111210111111111211111101011101111110111110111111111111012011111111110111102111111101111110111111111011111101111011110111111121111011111111210100111011211121111111111121110010101111111111111111112011111110111111111010111111101111111112101111111111111111111101111102101111011111120111112111110111111101111000201111101110111112111211111012111002111120011100111111111111121111100110111111111111111111101111011111110121111111101121111111111111111011101011111011111111220111111112111011112111101100111111111111110111101011101212102112011001121101112111101011012111111111111111101111111111111110011010111111122220111111111101001111110011111011111111111110211111212111011210111111101111111111101111110010210111111111121111111111111101111111122110101111211110111110101101101001110111110111111010111110110111011111112111011110111111101101111111111101111011101111111111011111111111101111101111111212121010010111121201110101111111111210111111101010111111111101111111111211110211111111121111111110112110101111111211111111120100111111101011110111011111212020011111011111112011111110021120010111111111111111111111111111111111111111110211111011211211112211111111121111111112011111111101111111111111111101111121011111111111111111121211111101101111012110221010101011101110111111111011101021210121011111011111101011211111111111111112211101110111011011011211111101111111011111111111121111211111110111111011111011010111210111102021111111121111111111110111111011011110111111111101111112111112121111111121101011201101211111111111010110111010101111111111101111100111111111112111111111111111011011211110010112122111111112100111111121111111212111111111011101111111101201112012211111111011112111111111011111110111111010110011111111011121011011101121111110111101112100011111110111111201111111112111111111112211111111121112111212111111111111111111112011110111111111111111011211111111111201111111111111111121101111021112101111111111111010111011111112101111111111111101111011120111101111111101010211002021111111102111111111111101111111112111111111110111111112111111111111101111111111111121111111110020101121111102111111210111211101010110110101111211210111011100111111011111211011111111111111101111110111112102111111111111111110111120111021111111110111011121001100110211121112111111111010001111210101111111111111111110111111101111111210111011111121111011121111211111121111011111111110011111111111110101111111211111111111121111111111111111111111211111111111110111211111011221111111111111111111102221112121111111111111111111110121111111121011101111221011000121101211111110111021011111111111101111101111112111111110011211111111011111111101100110110111211111111111112101011012211012111110111111211110111111120112202011211101120121211110111111221012111210011111212111010111111011111011001110210101011111011121121021111111012011121101110111111111111102211011011111110102111110111021111011111112120121111112111111211111111111112111110011121101010111111121110211111101111221111111111101111211111111110101110112111101101212110011101012121110111111121112111111110110101111121111111110211120111111112111101111111111101011112110111111111011111111111111011111011101111121110111111011011211000111111111111101222111101111110111111112110111101111111111011102111111110211111102111111111111111112121121121111111010121111110211111121210112121110011111111010211111111011111111111011121110121010112101001110111111110110201011111111111011101102111111112111112111111111111112111110101111110122101001011121100111110112201111111111112111111111111111111111110111011111220111111111111111112110110111211121121211211001111111011111211110102111101111112111111111220121011011101210110111100111111102212121112111221121111111111112110111111111111011210111111110011110111111111101111101112111111111111111101221120111112121211112121211112101111001211111111211111111210211111111011110111011110211111102112111110111111111111011201101021101011121102212111111011100111111211021121101111010111110111101021111211112111111211110112111101101021110011112211120211111211122101121021111011111111111201211011111111120112111201111111111211111111111010111121111110001011111010101101211111111211201101111110011111111001111111001120111211011211111011121112112111111221111101112111111121111111111211012122111112010111111121111112111111112121111120110121111011111021111111121121111210111110111111210111011101121211111112111121011110011111210101120121111111112111110011111011111111101111111111111221111111111110011101122111112111111111111111110111211021110111111121111112111111211111111211111111112120111212211112111221112111111010111100111111211011111111111110121211111011120011111111111112222011021111110010011112121111211111201111101211011111110111111111111121012111122110111011111111111011011121021010112121111211112111100001111211210121112101121111012211111111111021011112111210001011111111211111121021100111201210112110201112100011211010111101111111121221121111112111110121201111111112121111111201111110120111101101111111111210211111111111110111220121111111211111101111201111111101111111111111021112111010111112111111122111110111111110211111011101101111111221111000010121211111220111111210101021111111112111201201111010222111021001110110211221111112111011210112111111111111110111012001121211201111111111101111100110112110111111110120011100211111121111121122111111101111111121111112111111111111111111112111111111102111121011010211012212111112110111211120001101221111111111211011211111112121111111111121101101001110111111111212112010111101111111022111111021111201011111111221111012112011112121021221110011122112121111121221111111211111111111011110112111110111111110100111111111111101111112201111120111112211101001211111111111012101100211111211111121111100121021101121011111121111110200211111112111110112101112111100111121111112011211121211121111212110121111111111112111112110211112112012121112111111011102112011111110111011111112211110111111111101121111112111200211121211221111121111111111112101011101112201111110211112112221111111121102111111111121110111101012121201101211211110111122121111111122111111221211112211111110121111111211221121211111011111111121112111212111102112111111111110111110111111111212010111201121111212110221211111121120111111111112111100211111122112112112111111120001111111000011111121211111101011122122220112121101121120111112111211111121111111211111120012011110011111111201101101111112121111221112201111111111111111120121011211022111010121111211122201112111111112111121002200111211111102211111121001211111111111111211101211112111121112112110011111210112211211201112102201120211221120021122112111211111211211110112111111221210111211111111122110111202110211101111111112112110121211110120111121111121111111211211111101111121121001110102111121110110111221121111222110220212101112111112111112111212111111101112111111211111211111111111120112121101111210111110120011111111101111211011112121111111111112011010111112121201121222111112211111111110111121112211011120111011011211211212211011111111211012121102212011111211111112111212212111011112112222121021121102111111111102111001011111111020121111111110111001111110121101100110122011111211111211111111111111111110111110021221112111011111011111111121121111011211011111212111210211210111121011100121111100101101110121111121201221111112101211112120011010100021112210101111211122011102021111111100111112112102011211211111102122112120112111022221211121201111121120111110111110011111211102221111101211112201121200101111111121111101111011111112211112111111111112111101110121110111111122120211101110110221111120211011211111211112101121221110010111111010111222111011112001111121011002101112122111111110111111211101101211002122111111122121102111111121011111112121201120210111111111001112111111110111111122011121211101111021111110111111111111112211110121211111101111011221210100212111122011122011111110212221212111120021221121212112212111111101111120112211011010101122212111221221112001111111112111111121111120111211111111111221111222111112101121122111111111100011211122111101121011111011022111111110111121121111112111101101111211112112111001111211212002011112222112112112211111111221120112102111111121111211111021212111110101111110112111111212121111212012112212122001111011211001111212111110111212110021121111121112120120010110111112111111112111211112211111211121121211111112112111221010122112111111121112110110121121121111001211121101111101011210211012112112121112121111111221111112011111111211020111001221100111111111111211111201011111211110211122211111111111121111101121112021001211111121211111012101221121112120112111111201101100121102211111111121011111211021112111101111111111111111211201111122100111111211101111211111011112111021111212210112111111111111112011111221012112122211221011121110221112011121211101211111101220111221110011010101221111110111111211121101121111121202111101111011112111111102112011212110211111121112001111111121110111122121111211011121101111121111212101111111201121200221011111111021121111211111111112211012111021111001211202121101121111111110111120121111110111111111111101110012101121112121011121211011122011211021121011112111121111121111111011201211112121110111111112111112121111112110111002120111111121111112112221211112111211112121111122111111211011121111112211122212012001121121211212121111111111121011112111211211011211221212211122211111111110211011112111111211210221110111212112111011111111121112121221011121100112112001211001111112121111112121121111121002111111212211111112111111111111112211211120121011112121011211121110112121112111112111102212210111100212211111211012110211110112112122111121121100011011111112122111122111211111112101111012222212110111111012121211111111121121211011101111211211120121110110121121001111211222011111121112111210121111111111122111211111211111121111121111201111111111202111211212112112201112210211221110022000111110111112121111111111111011121221111112101101121011122101221201111212211121220222101211221110121212220112121101111101111111211021221221111021121221111111122101111111211111121112110021111111121201111110211121111112121111221122111222101121222122112012121122212121121110121202111122110111011101111112110111212011111120121111212022121111020011100011011112111212111111112111112121111021010111011120111112112201211120221211111121111021112111221202011111111122112012211122211211111121101121111210112221111111111122111111111012112111011121111012101121111111121010012011111011212122121101111211011121112211122110111110101221122111110121011121211101021211121120121110111202221211111111211211112111111221111112122111112111021111211112101211021211211110111221111212201011012210100121111111120112111212121121221112211121011101011111110211211111112101112111111222112210121111011212111112121111211120122111122121011110100111211211110111120110111111121211111111111110101111100212111112121111122111101211210201210121110211111110221101211112111111112111111101222122112101112211111111111112111121112011112111101112211122121111211121111101100111112201111112211111111110112112110112111220022211111121121021212112011211111211121201211121111111111111111111221221211211211112212221112121111212111211122202111111211111111221111111102111211220021111011111120121211111101111211110112111111102110112111212121211101122111121110000102121202202101221111120211111121111121112110111111111112111111111120112112211111121110111102111111121121101121021121112111111111111110211111110111111111111202111110220111221211201111111122111110111111111111120212110211112112221101112110210111211211011201201110012111121111110102111111111121221120111112111112012121212111211201111111121112212121111211111111101111212112122111112211121102002011121122110111211211211001110111221211121212121112221011110111122111212111211222120212221111021012121221110111111121121120101120122122121111111211121111111110212201111111112102101102211212212221211221221110111101211121112121110202111211111211111122121111111112121120110111111111212111121002111201121110212112212121202111111111111220121011111011122121100121021111111001111211021111112122112011121120221200221121112211121211121011111110112012211111210211121211121201012211111211212211111011211111111011221211111111021211110102111111211101020211121121112110110212111011111210122111211111102121210201112112110212112111122111111111111121111211111110112112112111111111111002111102222111101021110111112121221122201101121122211111211200112121101110011122021121121221211221111120111110201012211111201122211112110111211122111212011112221111111111121121022111210121111112010111101011111201212121112222001212121112211212101211111122112111211212111112221222110221110202111111122210111211111111101111121101210011122111222211111120211221111112011101211222211112221111110212121211210101111212101212210112111012211111111111021022011121011211011110111101121200110011122111122010111011121010121112022111111112122212112202122102222112111111022120111121211101111111121111111101120111121012112121211101122111121111111111212112110222011112222112110221111121111111011111111122111112112101011111112211012112112211121111222212111111201112120011102110212111122221121111212122111211222221111102112211221012221111211212121111221112221111122111121201211111111121211121112111122222120111100211211111110101212002210112111111112222111100212102111121111211011112220220021111101112121111112212112222111111212120012201111011122211111121211122211021121111121101122111112112211112121221121121111021101211201011121112111111112211102221111111101222111011111011111212122212112211021210211112212212221211112211112222111112201212111112222221212221111111110111212212221121112211101110112112211211121111101011111112121102011211121211221111211011111222211111222121011111110101200012112221101111121111100111122112111121112111202111221121122212121111111112101111111110212022211111102221012110221221221121102011121211012212111211102112111111122021111111212121101021211222101211111112101211112022122121012122111111112111110212121102101002212122212111101111112111112112102120211112112121112221111111121111121011111111212102111121010121111211121021221012021111111201121121111121221102112221110111111122212210011111210112222011121121112121111121111112112111221201011112112101111222111221122111121111021022011111111021212111101121012110211111211211111121201101121111110111121121112211111121111021000111211101212111211111011122121110111212111111112212211122111211111111211211211210212111111111010110111122111201010111120112122022211122111101111202110211212011101121112111111011112111022211121201110022121222011211212111112120211111111111212121121210110011212222201011011122101211011211112121222110021111210111112101101112110021222121111122111210112121111111211011210112111222121121112221211122021112222111101112221121121121112110111011121101220112211221111122111222200212121111022012111222222112111210112122121112121111101110220112011222221120010012111212122110111111111122222111221012101212112112111211121121011012111111112111111012212220102112122111211211201012212111101101111111211111111212111112211112211120211112112120111111221211102211111021121212211212011121021112120211111122011211220111212102212111121212210112120122111212111211212201121120001211111111212212101111101211102212010111121102111111112111011112111121112122111112111122112212112201112111112112111112212111022211111211210211111012220202212111112112121222212112021111111111021112111012112111110111112200111211201111022121110121102211111111221121110212121111201102221211111221111221101112121112110122212121212011211121122112111111122101010111121211111221211111100120022121121111111011121101011021120110121121201122212111112121111111121200121101101221112121121211220111221111111212122121211101111101111111120212022111112112211221121112102122111112111121112221111212102112112122111112021121111111011121112212121121110122211211211212211101111122111020111011201221112211121222121111120121212110121121112111122121221202211112011112201121110122121212101211121211111121212111122111111110101111101101212121112121121112022011211221212022102121102021112222211111122112212111121101210212122111111211101110221111222020110221112121121121011111111120111212212111122211101211200111111222211111211121111111112111211112121111111211111112111121011121211212112010121111112112011111221110221111111111211201012112211222112111112111211211222112212212121111121112022111121220120111112211212111211112121120212122112111120112112011221201212212111122112111211111111111212022221211111112112220011111111121112122121111112121211111122110212222211201112212211121222222211102111110012112121022101011101210011121211021221221212102112112102111110121221212221021111111121212220122121121202112211110112221221211121122211111222121121110122211121111022212222111101101111111112110102211111121222211211110212212211121212121010122211121121122111111212212221111120111111212112122121111211202202121111111102112112111122111111111022021221200211212121101222221111201112111120121121112111122221111112111111221120112221122111211110200002221020222111202121112120101211111122211112212112121112102222111211121111111112211011110101212100111210201011012211121211121211112211111121122021222111112121111212112121112111111212111221112211111221122121201111111211222111122222211010221111122111212211112220111021112222211011111112222022111111122201112112121021121112101111112221111111211122110211121112122222212212021111111110111122111201111122222121221122110102111210111211222121221111122200211221102211212211211122112112222111110111211221010121111200101210222112221111101221112112122212021121221221222201111112121212111211211111012222111121111111011121121112112211210111102110011021211101221010110121022111111011112121110120212121211111111022112212022122211121212221111221111201211122121211112111211111112221210101122110222110122010111111211212112111112111212222112011111201110002111011111212212111122111111122221211212111211112011111111111111211121111111111112212111111010111121121222112122012212212111222212211211222111122111111122112111022211112101112221221121210111111111221102212211111121212221111122011222212212211210110211122111111211111211111112122211111221221001212112210011111221111101012221211112211212211211112121102012211122212122222111210012012222110221122202221212221211112122112222012112112112121212111211112121111022111011212211210121111222221221111112111221011100221212121221201111221122221221122121122112011222111111221122212012112112111111212120111101221212222011001221211212112121111211122221211100111110122011222121221111121221111110201211101012212211022111112011111012121211111022111012021111112112112011112111101221022111212211111111222112222111101221211122121011121212210121112112112121120221110111222222021011111121112112222211101122212121122102212211101121211222111211011200222111111112122222211111221112021121111211211222211122102002111221122112112122221201111112211111221112211222121121221202221111012221121202111121221222202211111122102222121212121122212210111211111012222210211121011121211212222111111121212221001011021121122111211101202120112211211010111121101211122121122002221201202121210121012111211012110122211022111201122022121011121011021010111121212111111222111222122211220001102222111212111211221122012211122121121121111222211121212221111112102211111211112201022222101122112112021121111212021112111211121111012202221111111111111121112012112112110111011112111222112112212001112122221210112122012212112221102122111122212122111211201120111211211212212121211111110121111121202211111111121100120112111212121220211122112100111111111121202121222012201122101211111211112002221121211012111212002121122122121211212101110211111211122121221211111121011102220222112211112221121211111111221112122110112201121022011112001101111202221011121222110211211202110112022211211011122221120110221211101202202211201102111202112222121010121211220211211021112111112111011121211111211222212221122111122111022121111111221122122111212111112121121112121022111121221212112012112122120110112210211121012121121111122111221221221111011110101112211112211121011112112222121122211111111011110221121112121210111121122221211211102101112111111222211211121021211211111011112211012001111121111221122120001122222121112011212211112112212011221201101222121122121121110211112221222201201220111122121212121211111221121112122211212111201222212011120111111012121211211112211112111212221222112212112120221111011221121211211121120111012211101112102120111112121211111212111211220110112212221012211111111122111112012210100211120211222212212001201212111201211112002121112112201212211211221112221111122121201012120121111110221211121211121221211122122210112201112110101211221211102211110122212212222211211211121111111211212112121011222112112211211221221211111101111222122101211111122221211221012112211112211112111121222221111112200111112211122121112111111212200112011111122112222222111222110122211112121212221211122111211111110221211221022111112112212201211111202111111112211111211112121111210011111111121211121122202122211122110211111110111122121222111211122021222211221112100221211121122212211011121011121112212111211112211212202121111101111202211101211211122112112211222121211111212211211200111121201221121212110122211122122211121111211211111122211111121110221112111222221201222112112211212111122112211012212122112122202121111021112212212221111022221012111221112121112111221122002211221122121112211211111122211012121111120200022112112101212211121011121111222211211120121121111102111210111021011111221111111211202112122221212022211101011110211221112211221111121211112112112111211121101111212212122211221111212211211112122222212112201101111212110121111211211021111111211101200212211211112212212212111111101122212121110011222111112122221121111211221122122012112111112201101221212102111222112101112120212122211011121112122222021010201221210200121021110211111112221111112112221112121112121112121122121212211111220111122222122121211202211211211120212201122101220211211111122112111221012202112111211111111220101202112122211211222012111102121111110012202112221122102101211121221121012112201222111112112122122211122221222211121121021221221221221022111111111121101222112111212202112112211122212121111111102211122112121111121121111011122110111001221111211121212110122221111111211212221221221212111111222211210220211121220212211122121110212111100121122121121110121211212111102011121111212121221102222122111212211211201211211222121212122222112201212201202102211112112121111211111011112211122222201110120111111111211021012111022112211222211121112122202222121111212211211111101112121111210021111212112112121121112011110112222221011122210211111121210111101111101121121100112112112121212122111112111201211222221010112111111101010112210110221111210022121121121221022111121122211110212112202211211100111112212211111121122220222210111022111111122222211222220211120111112122112122120011112111111101222112221220121212111112112111111211020211221121111210122122112202111221121112211012211122212222211212111021211122221212222220222101112222022100221111122221211221222011222102122112211102222102121111111122121112211001210222101210122221122120121112210112112121012212221122221122121121221122111211112122101121111010102111211011122121011111122211120101111111212012012202222211221102122021112112122021111020211102010211221121111111110122111120121011111111222012221111111212121022112211112210212120212221112222112211111121211202211122222212221111212111121212222111221121112221220221210220111211121111122212201121211111022111111202222112102121111111011111222210010120110122011212212112121112221121212112221111211120121221112110102111111112122211222121111202201221212120211201021122222200221211102111121112211221211110212222121121112121121002212111211221112212120121021012121120112120210111121211110021211121222112222212211202212211122222211212121222121121212111111111102211122211212122220001122222111110222012211221211112112112122111212112012021111211112121202112111122222210211022201202120111221121121221111012121112221121212122220112212212122122112111121212122022121121211112111111221122121121101112101101110112112211211121110212112121111201222112021211120112211122112111211111022121111211121122121212121221212211111122121121021121111112221111101212121121212111211112221111122210111111122112112001122122101112211222122211101112121222211001211122210021221112101112212121022222121122101101121011112121211111110212121102211111110222112212122211111222121222121121111222212211222122112212112111112222211221122221222011221221110202121111111111211222021112112121221201121121112121111110112212111222212111212122121121021112201122211201222222122221112121211121022212222111122020211111221210221210222221211122110111221121211121211110122102221121121201222121111222122222212122201221111121111112101122202121021212221221211221211112111212112222121221122111212221211122122112021022122211221211112122121020111212022122221121101211122121122121211111102211212111112211121212111011210211122121120121221122212121122212222001110210211111101121211121111211121122121121221101211111012021122121111112120122021111122222211112220110112211121221111012122212221022222212102101111111112211111221221112111221221122111011102212212212112112112222212122022210210212211011211121121111212011222121122121112122212011122110010122221211122212212211210112112212112111111021112112111122211211011121121121111221211211112221111221221112222121222112111112112112111112211211111211022111111121112211022211111202110212222121121121112101021111111212122200222211112121021212111210110211121111121112212120021011122211011212211211112212111112112222210211111222010221202220121222110211110121121221101111122102121211121122120220212221211212202121121101211111112121112202111122111112121211211111111222121112121111211111102112111221121122002211222212111101221102211122211221111112122112122112121111212221112121211112211121122212121222110111210122211112221222221211121211120012102212121101211221111122222211210201111022110222112212121112121210121112021112112111111111212211101121210210112111212122012211121211012110111212112112111111122111212101112121111102121122102011212111222202121121121112212212121112120122221212112211111212211222021122012222121211111221111111112121121210110121110121111222211201121101111121022112112210211121111211111222212201011211212211211122122111222101101121122112111220112201221222211211210221112212100221112222121012212010112201221122011110111101202221121212021212211112111121221112111212111222111211221121121122112222212222112222112112111210111221122111211022122111102122121111202111112122112122111122122211121111212222212201210221112122121202122112121212112111212012111121112221211111210112122222121121011211222121221211112112221122121121222202211010112121222122212211111122102112221200220122221112222112211121111110221211212121021212111221212222222210121111222122212110221121211121211222221111112121222211201221010200212212222111021111111101212121211211122211112121112220111112122212111122121022211222212212111122111122012120120122111022121122121122221111120122212112212212212211111220122211112111212201222221121222221221121222211102211111212112212221221111121121222221121110222211220221111112112111122110221111212212222111210121212211221221212221122222221111111122111211122212110012110222221221022222112211112221211121122021211110221122222021112122121211111111221121112212211212121111122221122222112111112211112111211121101122111222110121121222212212111122011222220112121200111212002122121102212122112112102121101212211111111221201121221202222222112121122112121210212210021211122222222120111102222122112111021221122211122211121121211121202111212002112211110222112211212111201211211210102112122111111221121122211110111121112021122022122211101222102222221122102122122211211211111112111121021212122102101111221221111122212221121221112211212221211111202001101220121112211112102112202211222021121122111121211122211121221211222222121120011211222111121212022211012111211112212122220112121112202222112011211112212101101111212201211211100212111211101120112221112211021212212221112211121211222112110212221111222222222022222022211222110111121111201121212121111112212111211122211121021102121112122112112221200112212121121111221212221111110211111212111111022011112122101221111221211111212122222112111211211222212101122122111222022112222112112221221211212221012222222122111101121202111222112211111102222212121122121212212212221220112112212212222222111122112122121102201201121122110221122021122222222221211222212112011112121011222221202222122111212111222221211121122111212211222211111020122121101212222222111211220112120121222111121112211211012212221111121112221212121222112121012210221022212121222122122011221122211201112020122111122111211211021122212012221211111111212221212210112221121212111121211111122121221221112121112212212110121121221122211012022211211102221102221122212112111021111222222212221212212121212222111221221121111211212111111211221211012122222121121122111212212021211211121212221112121212121211121121001112212112111220221212111111102221111112212111201112122222221121122112211120121222222221222222002221122121212111210112122101122111111122112101112212011221212120211202221122121111112111211211212012112211202100212111221111120112000112121121221122021221222122122101111222221211001101222101022212111221111120121111222222011222111210210002222122212122122011121222111101101221111221122211111222121122122111212021211201221121121111221211122121222121101211211112110222121221122212011111121211221111221221122222122221101020112121122111211021112211211222211111111111111110012122221121211222111101112111121100111121212222111121121111211221221211111122221111222222220212222112112101222112111112121122122211211202111221112111221212221211211221212121212012202212122112121112111222211122211212021222112212212112212122111221111022122121111121222111111121111111112222221111122112112221110212111111212220021111111222022220112112112221102012121122111212112222221122212112021222211122211121111211112112111212122221202112211111221210121111122212122220102112212122001211110211122212112111222101212122012102202222211222121021012212211111222112212121111211222122221111111111121210021211212021112112211212222121211222211122121212112222010211102212111211111111212222112111211222111201101211120221221112211102111101222111211122111221112212212222220111112112111111212111112112222121101112221111111112222121122111102221122012111212121112112112220112121110112212112212221221011212112121121122222221111121111110122220111112212111221110221121212111221122212212222122121111211122221210112022211221220122211211111222221211222121111222112221221221120111212221211121110211211222121112122122122222121222112211201221110211122111212112212221121221211211111221211212122212221221110212111212121111122211111112111011121112111021112221121122111221212111212120111222121112011212221210111111122111112122121112202112111211210202211212110221221121222202022111021122212011121212212112012212210112111221212212221112211022112222202112121211212202221221112112111220211021101120222110212121201211112212211211122221111122112111221111221101101112122121122211121222212011211122022021212211222012210122121222112101222211222111221012121222121222221201102221121110222112222112202212221122222221112221111212201122120221122222222101121011212211112112121111222221121211211221111220122102222221122222112111122221222121201220121211222221222112111111111221202212101111121221110221210122121121221112122112111211212102122112201211222202122112221111202211121210222111111212012212121111112120012120111111210121021022222121111211110111122121101211212210220112121110222122221112221021110111121110211212221121222111112210111122022112121122111221212011120221112122102210122112111112222222121211122222112122112021122122221112121210112221221221221122121211212221122212122211201211212222112222221212122122211222112222222111122212212112222010110211012111221122111212212111222111122222110211111222212121111110211211012211211222112020211121121221121122221212112121211121111222122221111112111111221112212222212201221121122121221112221120122112112112222222111011111221112122212222212112122211011121121111221122221112222211101221112112222122102211112221122111212222212111112112111211111112122110122122212121211221212212212111111111222112212112212212111221112202122222122211102112211112122111121211222111221122112212112122112102001211112121021122012112212222221221212122112122211102222221211112101211211121222211220102101122122221102222111122120211201122121122110111222121121021111111121122222211222111112222211222212112212111222121022211112121212201121122111222222221111122112212122211010221121112122121122222221221111102222121112112122111121211122211112122221221212220112021111122221122221112221211111021221221122122120211202001112121211111221212121212111212211101222102221122112101222101211112121221121210200022121221101122212121122221212112220112222122222211122102212211121112122021222222112222112122122111102112211121202212112122222111221222212201211221210222222211122122222111111122202101212112111112122111122211221211221122211112011211121212121221112112211112111111211111111112111212220112101201211221221211112022211222222202111122112210121112111110122121122222111001020021111211221112111112201201222211021112211122111210221121211012020210212211211122221211122212212212221121210012210121121122121112212201122102021211121101221222122222222111221001212221201012222112212112222222221122122211122212112101111020111112122222212221212112212221201212112201011120111020110222111112221111121021222211211222111221221112121011200211222202122111121122211222211122121121111122111211112111012111120122112021122112221211212111212121111121011221112222101221011122222122222221221211221222021112212111121112122110102122121222221112220212122121121111221201022222122122111111011221211101012111112022121211221111110221222112111121211111112011122111012121212211122222202222210121202211112121222111112212111211201211122212222121201101111210212122220111221111122122122201222220122212221212112222111212221211212121102222022221112212211222112111221112121111111121121112222221211222112122121221201121112122001222222222212012121212112221221211111211222211021211012211122212211221222112121212110111222022112212211212222211112122222211121201112112222111211222221111222112222111121122212221202112112110011221111222112212211221112211111221122112212111221011211112011112112222222121111121022122202021221220112111111211222212201212211112112112121122122111212111111211121212122211121112111212121111112121112122211222112211011222222112221221221222111101211221022112212211111121221212112111121111012202122212112121211112212222220211212211121212222112210021121111221222121121012222200221101122121112111121212222221111222122212111112211112222111211021202112212012121111112121121112211211112112121222221121211211112112212120212221212210211212211201212211121221121111221111112122111211211102211121121212111212122211202112221211121112222221111212210122122201122012212111121210122212112122100121212022121122211212222112112122111111112221121112122201122111211121112221121112111212021222121122211201021221112211221110121112222212212202221122122110112112112211222222021121111212101211121120111102212111121222222112121222222122211212111112222210221102022212212122211221211211121121222222211211221210212201111101212121222221111122122220121222221222211012112012111211122221222211222222121112112111122220112122221122122111212211121221122202221122122222221222222222111221122221111112221212222221222222122212111111011102111122112222211222112221122111122021112122122222122212222211111122222112212111211111012220121210011121221112221122122112121210122111211122121111221121111211221120121201111212121111222120112122111212201212112110122221221222121112122212111022211112211222211122122121121102121211212111111122221201222212221221112211221201122211121111202111211221221211212212221112021121122012222210122221222122120122110122222111222122221212212211111211121221212212212222210122111101121221212112121212222122112222121111121212221111212211111111112121122001112121121112122122121122212212122122010202112212101210211122112120111211221122211222102211222122111111210121211112111122122212211222211112122212110221121022121222122222111121211012212122212212221211211122211121121221221102211101011121221102121222111111121121212102221122222212122212221121110112112211011212122122122222112111210211212211211221111111211111221220222221111221121121121212120212102111211112111222210111122212122222221201211102212121102222122212211111201212211222122222210112112211211222121122221111202111121121120221111112211112222221121121212221112122222102101122211121110122212122221111111221221210122101221122211111122211112122122101112221221012122221112222211121111122212221222121121111021121222101212121210022021121222121211222011101121212112221221222121122111222110121221221111212222221112211222112112112211211112110212022212022121112222201122212012122222102222221222021212111102211022111211112120211111221122221212212222222221012112121211121211122212012211212212111221022111221111111111022111112212121122222212221212112212222221202222211111210122222112222111111222122222021112221211222122111121020010122211121111112201101212112112112211111120111211212112221221112211211111111222111221122112222122112212122211212211012112122112212120012201221112112121012222221222222111211221211221112121222211122112121111120212112222112121222122121101122201212121112222001122122211221221222211221221220212222112121221212021221121222122112112111112122210111121222221212221111212122011121111121121122201212120221121101222221111111212211122212012111212110121111221102112112122100112221221201012121211111122222111222121012122212222122121122221111212211222212211222222112222111221211222211111211211121111221201222112212012121212122122111122121212221111202202111111222111122222122021122112122212212222212211122112212222212102122212222112122112220012211212122112122112012222111122212112001112221111211122222111102221122221122212021111212221212211122112112121221120221111222111012221110122111122221112221222211121201101221221212222112212121221122211122122221212222220111222212112111022221110220112211211111111112102212222212211112111212221112121212212112221111121212120110111222222221222212221122211201222222112211122211222211212121112111211220222212120122122221101212111221122211211102221222221210122112011212212121211111212221221111221112121110111222122201121210221201211121122122222012112112111221121211212121221121221112211112221122122211212212212122022201111112221112222112212111121221111112122111112221222221222122021121101121212221121212222011202222121112220122222221110112222122102220112202112121111121220111222121211210211112221122220121022111122121221012222222222222111201121111222111122111212121211212211121012211221222122212121111221222120221121221121222121222211121022112102221102122212022212122111211111220112122121122122100120211221212021222222221112221112221121122122122122122012222121101221011112111211111112221222211111121111222222212111211221121222121112210221121222212211222221122121221212221012212122122121222211221221121211102210222122112212212111121012120111101111221221221112111111121221221221112122111221212111122122122221211121222222212221212111212221222122111221221211112212221212122211122121112222121220112112111122221122112212121122021211221212102212211222122211121122201222111222111012021122111121122222212211221121121212112011211221121222211122111122111121221211212121221212122122211112221222221122122211122221211220211101202222111102111111112222011222121221222112112121110202202212211111121212221121111121122112020210100102111112112110122121221221221221222122110222021222121212122211201022111111121122112211212112111220222121121011121211221122122211222111111222011222221111222121222111122211022122112111112112111222221112211202121212211122111112121121101110222112221211122221212112012111120112111211121022221122212222111212122221221122122212221111111221111122211112222101121211012112212121221222222221121121221212212222222211111111221222111210221220211121111121222112112121211121112112212121211112211011112212221121112022211111211110122021111221111222121222212211122221212121222222121221222122121102121121112202212021211221121112112122211211211221212201222221111220122212212121121112122211222212021111012122112212221212211221220111022102121202222221122122112212210111222222112122211111221222212102222002222221121121221221111111211211121211111211122121112222221221111222122111221222222212112222222121111011021211112211122121202221212121121222112222222122021121222221201111122201111212121120121110222211221122111221221211222222221222222222202012212121121122112212210212221211122112121112121112221221111112211211222021222122212121222222021102112121121122222122212111211111122222221212122121222111221222222210212210111222222221121222221122112212221012212222112212122112122221221212211112121211112121212122112111222122111111211222121121222112022212211122121222122221222121121212221112212112112012112120111221122111222212121211221211111121221121121122121221111121222221122122112211122211221212221222212121221121122111221121221122011212222222112122222211221011222222211111111211111222112112121221112222222212221222220212221111222211122211111212122122222222211112021111212112122221122111221112221211112212112122212211212122122112211222211102021112121211121112121110221121222121222222222221111112112111221212122122222120221221111111112221211121211221111120212222012121201112222211221122122122221012212011222011012112221122121222202222101211221221211222122102112211211222212102122221121111121211112122221220120211112111121211111222122222212112110110222121112122122222121021222222111122220121121122121121211002211211121122111121221212121212222112221222121112211101211221122122111211121222122112122220111221122111211122122120212221122101121222120111221111221122111222212222212121121022212212211221221211222221222111211021212202222111222212112221122222112212012112212122122111111111122111222111212221220121011121212212111122221112211111111122121111222211022122112102211211222211212122112202121122121211212111121212221111211211112212221211221212122222221212112120212212021121202222122212102111212221211211221212012211110201011212121211221221211222121221222221221211212221121112212122212220222222112112222212221121112212120221221211122212211122212221222212111221212111212221111111122220211212120111121022112112121202212221111112110122111112222122211211222211212221011211122120222202120212121212212112111202212122211122111222220221211221121211212212212102112212112211122111121221111011112111120222122222122211222222112122221222122222202112111222212211121112112112111222202112122222222122122112221222211221101111221212121221122222021212112112221102111211221221211122101222122211112212121212202122212121221122122211221111122212221221121200011212111122122111221212221212121111212122210122122211112121111212121121221122221122222120121122212221211221221222121212201111220111121212212222211221222211221222121211212221022221122112212111111212121122211221112211211111221221112021111211121222111212122210111112221212211221112221211121211022211212122211112211220222122112111112112122111212121122122211222022022221221112211222111122211122122121211111222122122121211222122212122221222211211112212222222121221122222021122212112122122212221221221011222211222112222122111121122112022112222111112222222121212111221211121212021222212221222222211222111222111102112221122122120221221121221212222121101112122211021111122211121122112122121122121222212212111121122211121222222211022211222221211221122222211111220012212122022122111201211120212211112222221111111221112222221122212211211212112022121121110222201111112212012211222211212221202212011212212101221122211121121111212011222102220212112122112112111112212212112112121222221212210121121222212210221122112121112212212012122222112112222212211111212112122121122222221221121212122111122122121121111222211122111211122121222212221011112112221121212120211122222122212211121111212121111212112222211121211121221122212112221111121221121221111122112111221211222111122122212220110211211222211121101211212121211111122212221221221221221222221012112121211121210111222122212212121112121111211221122112212112222212112111222122122112211110121221211122222111121121112222111122222212221211222212221122221112221112222122111122212112212222211212212122212212110222221222211122100211120222111222111221212212111122121212111220122212121221111121111112222212112122221222212221021221021112221221012121120211112021122112112122211112222011211212211222221212220122221222212222111112211211112112221122111121222210121222212121122122212211221212121202212111111212121112112112111112222122222221212221112212111221012121210221221112121121012112122122122222222112211112122221122222221221021211112111121022210112021121211221121111112111222212121211111211212221122121212210212121110220222101111212221222212121121222122212222112220111221121120112221212221111121222222122112222121112122212121121222121111222221112222220221212122222111111122212122222212221111120221122222111122222212112121210112120112122111112212112002211212222211101112222221122121211222012211222122111221122111212211121211211122222022121111221212221220122022211122121211212222211102211211222112211111121222202122211212111121212112222211210112111211222121121222221211121122121111222122122211221201222221122211221222111222221212121112111111211221110122211211211121112212211212121112111221221111111212212122222221211110222121121212012211210121221112122122112122121212212111222212122211111122121022222101202222211112111222112222220212121222121121111212122222212211021221212201111120221112122121111212221222212211022111111221111112212222112111211122221212212121221212011222211121112121222221212122111212111111222212221222211111211022112222122212212121222121221102112222111221112120121212211110222121122222112221212211102221222221121211122121112222222122212112211211121222221211121122111102121211211120121012111111211012222122112221222122211121120211011212111221211212111122211222221221111112111001112212222122121112112221221122222012221111221122212122222112121111212222212102111222212212122211122222112222122211212012102122122021212221222122222112122122111112211112212222212121111112112122112121112222221121122221222112211122222221212211222021222212201012112122112121111222222211121221121221222111222112221122222221211121121220122122211122212212111222211111211222222212211222211122211211221111122211111112012111212122122211111021111111222122222211212121221211022112111221122121212122212121212221222221122112221212222112212211222101122111222222112210121222112122221212122112021202012212211222121201122220112111121212221220110112221111222021221111122211211220212121122211222111222222122121111121212122212222122112111211222222212121210121221211122112012122121212212111222112111112022111122112111222212221101212121112220122111122222111122221222210212121111122212122211222111222211111211110111221212112122211022122220212121221221121222112022211222211221121122211212121112222112211222221022122112111111221211212121111121112111122222122110222121221222212112111121121111122221212212222122122121220222121222111122111121222112212021221102221122111212212212221112122111201112222212121221111121122221211222212220112112211111212221221221121022221112212222211122122212222120112112212121112222221222201110121222212222122221212222222222221112222122121212111120112111112222121122112122222222212221211021122212222222222121202120122221121121222211221112102122111211222121122112122222212212212121212212101211212222121221222222222222221221121222112112111221122212222211221211111112221122111111122011122112212122122211122212122210121102121112112222122222111211012222221221122122111012122012221112122221211112122222121212221212022012222211222011222122212122211212112202222211112222121222221121221112221212222221222202211112111121212221222212222121112110112122112211122222221011111122221112222221211122011211211022210221212221212122220112222122112222211011221112212021012121221121222122112222211211111122221121121121211221221222112222211222212211211222212211122222210211111212221111220211121121122122221222221122222222121121112112222121221111122212102121220211212221222211122222101212111211220221102112222112221122211120221221221112121121211121122122222121111121111122211111120112121212212012222112121221002211122222122112111122122122110111222222211211212021012112212121221222212121112221221112221121211112022222111122111122112221112121222212201112212222222111122211111221212122121122222212211211222211121111211202122221222122211222221211222112211221112221112122202122122111211221112122221212221222122222122111122212222212221211221122122222111121212222111212222121221222212112211212221211212221121121121220102201122222111212111121122221201212122111221112122212122212212012221122211111101111211222221222121222122221222121211110112121122221110111111111222211221211211112221211122121212112212201122011221212222211202211111222112112222221121212112201121121112122212111211211211122221222222111212211221111221120111122222212111211112121121121212122221221212121121122212212121122112121100212121221222222222122122222112111212221111222221221111211221221122222111211221212121122102122221212212221011111222222112112102221111121112222112112211222120112102121122121222211222221122111110221202122210221111122121122222212212122122021211221222221112221112222111112112221202012212222111112112222211012112221221111211222122011220221221122211112211122112211221111212211221122112222112111121211212221221111112121122122121212212112221112211012111221212122222211220221212112212212111201112222221222211122122221112122211122111121122121122211221222211122122222221121122222010221122121211122111211221122111212220122121112122222121111111221211221122121212122122222121221221112201211112121112012122101212211221212112011121111112212212221112110122122122222202211221121221211212111122121122212222121112122211111202112122211212211211221121121212111111122222122022221121121112121211111122111112211121221111211211122112121212222011122112221221112222112220110211122112221122212111112111222121212111112121211112212221110222212221212122121211211212122212122121112222212121222211121211222212221222111111212221221121111122221222221112211121221111212221212222121211122122221122212122212121121111222222111222122221111111212212222211121122221210122211212122222222121221112122111221221211221122212222111222121211122121112012112121212222112011112221121221222112121212222211121212211211122202221221122221222112221211110111222021222212122112121212022111121122122122212222212111202112121222221112222221121022121211122111111211211211212122212122111111101120121122212212212221111121212222111112211212211212121112222121121212211221221222121212201222222221122211121211122122222112221111122222121122122211222221112112212121112111222220121222222111112121221112202021220212122011222212211112220121121222222122211022111211221112222211212211110111122212211212212111121221222212121112111112221210121111112021211220211122221212221222222222111221212111121112222121121221121212121122211122212122202211122212211121121222121211122111211111121211212111202112212222111122121111121221122122212112211122212222212121110211222121111021111122112212111222211212111222212112221221221211222112222122111112111212221121211222210121221212122221211212111112122211012222122211122121221222212222121122221121122211111211212111211212101112212121211122122011111211112220101121222221001222222222221112012222122222222111212111111122121212222122121111211212211112212121121121222112221112112112222112221010122212222112121121212222220112222222201212122212111111121111121020221121211111112111121221221122111122121122211221122121021112112112221122111202112221212111121211221112221112211211212212121222211222221221112112211220121212112202222222101222202111221211221121222222222122122221212222221111222222011122111212222221222221111211112222111222222211221112021022221121121221121211201112211012121221022222202112112122211221221012121112212221121222212121211221212121112221221221111121211120112112112112222111110222210121111122112122112121222212212122111221212112212111211112222122221221121202212212221122211112121111221222212222221112122221222201110122111201222111222201201211111121212210221121222212121112221112111221122222212102221221201122212221211112122212221221121212121121111212111122121121122212212122111212211211212011021121221221201111221111221221112122211202211222111212121111111122011222221221222121122112221221111111121210212212222121112221222212212111212121211112121122121112222122110221211221121111222220120211210122221111111112211112111211222111222221121211212212212212122122222121212122021222112111112112211112112110122221201111122212111122121121112221212211222121122111121211211211221222221222222111122121122221211111222021122222212112212222222121211110112211012221212212111112212111101122112221122222111220022111222211221112212212120212222222221121122210111221122111112111111221212112111121212122112221222101111111212121121122111111122022212222222212211212111212122111222211211211111222212122222210222111222121212212122012212121221121222212211212222211112111112122112221211212122221112102122111121111212011111220112212222211222012112122212112221121221122212012122121121112011122212221211202221112211122212211112211211221121211212122111212212122111212221221212221220211221211212222121122112221212112121212220112212222111112221212211112211121222211111111121211221221112221221211121111121211220212112122212211122022211111211221121212122221211212212111211221121211221211122122012122122022212120212211121221211221222211212122122211212011121122111122121112102211212211111222222221112111111212101222122121121112121222011212122011211122212111112122112221112222112121121211212211122222112112222212112212112122211111222222112222212212122121221221221112212222221101112111122212121211211111111122211122111111212222221121211222222212112111122121221211102210122112111221212221122111222121222111122212221212222122222121121221121122112222111222211211222222210122212121222211212221221221221211221121222121122212110221221222222112122121211211122112222121221221222211222221221122221221112122221220112111211211212122220222112222101121221221221122111111221211221212221122221112211221011112211211211121221222101111121222122221221111211121222111121221211212112111211121111111111221222220211121211121211122122211211212221102222222212211212111121211211122211212211121112222112112112222221111212111221112210021222122201121021121222122212222121222121222222121222120122111222222212221222111122221212111222222112212112222112210121112111122220112222112122122122212221121111101211221112111111121221111222112212121222222221211211122212122121211112212122021222112212122221222122121212112112222212112221211202222122212111121221211111120221112212221112211112221222222112112222111212210212112212122121212111221122222122221122122021121122101212111222122221202121121211212122012111122121111222112112211211212201111212211122212122212212222121211212122121022111122121222221122121122121112111212212222122121111121112112212222112222221111222222211122221212122211121121212121111222221221102121122201111222111211222222111211112112122211212222222211221112222122111121222201211222221121111111111112211112211111221112222212121222212221122212122212222221211112122211111011222111212121112122121111222222221122212102122211211121112111111121222221212112112222111211122111021121222221211112221122122221111222111221122212211211211222111222212112212121121212221211211111222111122122222211212111221212112212221112222221212121122122111122222211111111221210222220111111121212222122222212212111211222211122122122112121112112121222111211122222222121221221212211111121222221121121212122221112222212222222221221012111221121212110122112121221221121211211212121222102222121212111222212122112112121222212212022121122121112121212221021111212121121221211222121112211221222221111221111111222111212221121212220120211012211112212211212211111212011111212222101222222212222111222222211012120211122122121122222121221222122121222122212211211112212222122212112111122022212122212112211222111222111211212112121122221211121122211221212112122210211222221222221112211222122112122121120112212112112212111122111222112111211221212121212121122112221112211121121212122121222112112111121112122222212222122222111221211222121122222211211122111211121121212111121222222211211222222111012101222111211122122211122222121211012122111111111212222121111211122111212112221121212111122121221122221121212111211212112122122221221211212221211121112122222111221221221212121121212222112212011121112212122112112012111111222222221222221211212112011222121221112022122222212212221221211121112211221121221121212111211222211221211122221212211211222211110112111220222112121222122112111112222122211221221212121110222221211212202211121211221211221222221112112222212212111122221122021111211011101112211211221122221112021222121111211212221122122211211111121212221122112212122012211212211222221122112011212222211211122102111221212112222221122111122222222211211211111122121121212211111221221212112122221111121211112221121211212122111121212212211012212221111222222112221212212211220212111221211220211212111112212122221121212211121212222122212112121221112121222211122222111112121211122222221222112221222221221121212102121111222221121121122221212121112112212122211222221211111222212212221211111211112111112111121101212111212102202222122222222212112112211222222122121022222212212022112112121212222121212202121111122221212222222211201111112212120122112122222221121111122212221222222212111222121212111212221111221222112121112221121112211111222221211221222211122121121202111112211121212221222111111222211221121122121221122120212112211120211221211212211222112211222111221121221111121211122012211121112111222221222211211111121012122211112121211212111211222222112222222220211212121211122221221211111112211222212221211212211222221121122211212122122112211212111212221221122110112221212211111222122221121222211212112211222222221112221101221211222211111211212210222212111122201212121111222222121202112211111222222112212212222211122111210212111121122111121121212222112211222221121211111111221211111122112121112221122112211222122212111211211211212122122122222201111212222221122111222211121112112211112212011112122122222110112211112211201212121121211111122121112211021111121221121222212121112222212111122112112111210121212102122122212222212221122112212111212112112211211111211221221021122011111222111210222121222221222121212022112220211121222212121222212112222112221212222120120112122212021211121220122221111211011212012211112221122222211112212122222122212121111211111121121112212112122122221111111121121111121212221221122212222212112121222022121121222122112112112122111222211111222212211022202102222221222222112111112121222012211121112120122222212112212221212112111221212222222212212211211222111221220122221111122111022211212221112222111121122111211222222112222222121212121211221122112111221211121221221121222221111121122112212111111222121211111221211112211211211211222222122121112112222122111122112222211222222212221221121212110222212222212122221211211222122212221221112122122111211221122221111212211222111122222210211121212222212122122212211121212121122222111122112212112222112111211121211111210221112112121221221122212212111122211222121121111120211122211221222012111102221121222222222122111112112212112121222221211222212212212112122121221111111222221210121222111112212211121222122112111222212221211112012221121211212212222211211211111122221112211122111122121211112211221221222112221121112111112211212122212222111122022212122121122221111222211211112122222112202122211212111122221212121212122201111221222122222111211211211112221211222222122222122211211220212122112121111111121112121112121111011101122221211212112211111212222021222112122211212221211112221222222221112111221122212112211221211212021111122122112222112121211121222212122112222221211111212221021121222211121121221211222211211122121211121222222121112211222112212121122121212211111221212112111212121211111111211211220122122212122221121122112211212221112211012212122111212121112122222212111211112122211122122211111112211112111212222112112211122222112112111112122211212222122211121112211111210102122111221221121212112122221112112212212211112112112211121221112222211222122211222222111111121112211211121212121222121222222112211122221221222121122022202122111221122012212112211211112201111121121122211221221222122112221121221212221212222122112111112121212111210111222121221211111122211212222012212211110112111211222212222211112112122021112212122121121211212221121112112112211112111222112212112122221210222022222212202221112111210121121212111122222121212212112112212202212111122221222222111222222210122220211202221211121221211211121122112222222122121222222222112212121121111121222110222122222122121122111112120121211222111111111212111221111111212111221121121211112121111122222221112212222121121212112221212122021212111112211121212112212221112111122111211112212222211112221121112121121111212111122122121221212211121222121222111111111111112221112112121122122122121112112111211122222221211211221211212121221211212121221111121122211222111212111221222111122221111211022121122212222222121222221212222111212211212212121222122221112212211121212111121111121211211212211112211211211212222122212221122112221212211122121011111211111211121111222112112111212211212221222212121121212111212212121221112112112211222212122121212212222202212221222122111111211022212121221212221111122112121112221212211102111112220222112221112111212111101211222222112211112111122212211211211021122111111211122111121222222222121122121111222212111122102212111112222221211211212111121221122121222112201211211212211122100222222211112122221122111212111122221111221222212221111211111221211211122211212111111222212121112121210102112121212002212122221221222111221112211111111111222011112111222221221100121121121121221212111111112112122121111222222121211112211220222211111111122221121122212122201212102122112121211121220112222222221221222222122221212112211122121221221112211221222212112221112212112222221112212222211222111112111221111111111122221211111111212221221222221111111122211221112222121122221121221212222221111211221120110221111221121121121222211111121222122221121122221121122122122112122112221212112222121212121111211212202221122121122012221221221102121122222112122122111112222211012111212222222221222111112222211121121111121122121121222211211001222212112222211221221222211111222211222222222212122211212220222212222222112222121112212112211212112121211211111122221112222211212212121211221111122111121111222221121122211221211222201121111121121222222221121222211221122211111222211112112211112111221111222211122111122121201222222111121212212122110121121111211111111111222111122122112221222111022212102111221211122211221112222112122121112122122121212112221212212111211222112212211221112221212211212112111221222212112112222021122101222122111121121112112112112211111211112221221221212120221111121102222122211122121112121211212212221212122221121212212112212221211122111111212112212122221121102112121112212221112112111222112121211222221122211221212221111121122211111222121121211122211221121222211221212222122111221121211121222122202211212202112112111122112122122212221112122222122212111111111222122221121121222121122112222222121121111121221212212112212112112111221211022221222111122222211111221212112111212212221122211221012212112111212121221112222112211121112222222121112121112111111212212212221212121121022221221112202212212101222221122211112122221212222211211211212222112212212221211212111121222112212121221222111211222211221121212102121221211212211222112122122212111022121121112112221221212122222212222212212211212211212211121211211212111211121211122222101121122122221112011111222112122121222112111222212121112201222111122211121221111212222221112222222211011111211112221112221212222222122221212121112222112112112221222111112212222112121212222002112221111222222121111122211121111212221211212122212211211112221121121122212212221122211221221122211121220122122221022112212212111112211122112222212121112212111211121212211122212222221211222211222122112221221121111212211221121121222211211122222211211221101112112222222121121122211222222121221122122221121122222122122121211111122211221112212221111212222122121112112222121211122112222211111112211212222211112211122121122221112210211102122120221022121212212112112121112112211212121021112112122112222112121211122111222122201121112222121121211221121212211221222212222221211112211211211121112111211112122221011222111212222112221212211112112222212221111221211211221211212210222222211121220121121121221212122212212211022220112121222222112211202222111122112212111112122121211211111111221111122121121122111121212122111112211112120122222221221122221221221112122111121121122111112122222111111222112111122222221221212211122222121221221212011011112222112211212121111212111122111112222112112222122212121212112222122211212212121201112222221121212222112222211221222122111221111122111112111111112221111221212110111122112121122221111221110111121122112221121112212121112111211212101122212111212121211212110122221211112122222112212211211111212212211112222111121122122121221221222121222121221221222211111122112222212212222122121112222122212222121121210211122111212211121211122121111112211221222111112212221221021122222222112111212221221121122221122221112122121222222212222222122111221121211111121211211112111221221222111112212222121111122122221111211211222121212221122112011121211111222122112211221122212221112221121221012221212122012121022212122122111112121222122221212112122122121111112122211112121211222122111111112111122212112212122211211201221022211112122211222211111222112212121212112222112222211212122211212222222111121112122211112112112121122122211122112211222122112121220212111121212212212112222112222112121102211112111122212221211222211222111222121212222122212221221222111211122221112122222112121212221212112211122122122121221222221222111222112222111211222211212121222121122122222121110211122111111212012202222111112222211221122211222121021221221222111111112222201122212222111221212112212112121222222212222112111112221212111222112111121112211112112210212212121122111212121222212111211112221211112121112211021212112222211111221212212122121221112122222211112122121111212212112222121211022122021222111111111222211221212212211112111212212222222121122111211212122222121121222111211112111121212121221112121211111112112111221122211122212121111222111111212212112121212211212112222111222112112111222222221212211112222121111211121111211121211112122121222121222121121112221121222211221111212211211212211121221221212112211111111112221121211212122111121222221111111211222112111121122112111211021222212112121212222222212121221122211211211111121211111112222211122212112221112222122122221212122221111212222212211111222222222112111121221111212111121111112122121212122112121112112222221121112122222122222122111022221122221211111122212210222111212121212221112211122012221121122212212121221222121122221121012112121111211212211221121122112122122222211222112212222112221111221212111122221121211211211221222212211222111111212122121211112111222111221212121222222221221111122221212122212121221112222222122211121112122212211212121212212111122212211212212122222211212212221212111221121222122211122112111122222112222112112021221121222222111211212212221122212211112212122122112112221122211112221222121211222122221212211121122111221211111221122212111211122112222212221221222222221211212221122222021122201211211111121201222122112221221111211121212211122121111122111221211112121111221221101222222122222122112121121112112221212211121122222121121111221111111111201211211122112112122102122222212111111221121111111111222111112121111122222222222211212221211111122211211212122212211122212122111212212222122222212121111211122211122221202222212111211222112111222112112111221221221121211112122121122111122111112111112111211121212122221222012021122211102222121111222112211211222222212121221111122112111222121221112212121212211222121222211212222122212121121222111222112111211112122122221211222121201121122211211221111111120121112222212011122122122201221221221122111122112221111202212211021212121111222212212221121212121222122111121221211221121121112222222211211121221112212222121111122221121112212111221212121221221221212121122221221211221112222212122122221211211221212211121222212112121221212212212121221121221212211221122121111121222211112211112112112222121211221111122212111211212112122212112121211121122221222221121212211111210211122112211211111222121221222112121121121112221212222121222212222112112212221111111122121112221121211112111212222111222121221221221221111211221111121111212112111222122121221211122121221112212101111121222212221221211122221122122222122112112122212212111221222221222022111112212211221122122211211212222012121211102111121212122211222121211221122221121122111221212122112111221211121122121221212122221212112221212221212222111122021021221111221212221221111112122212111211111111112211112212111111222211222121211122122121222122122121222211212222111121112111222211221111212111121221121021122221222112211112121211112221222222212122021212121222212121211221122222212222212211212221122112211222122222112222222122111211212112211221212112112121212211212212212112122221122212121211122122211112221111112212211222222221211212222121122121212211222221212122222122111222122112111221121212111112221221111212112122212121121212211121211212211122221121221112221221121111122112212221122212122111112122122221122122112222111221211011222211221221211121222211212112111202221222212222122112222112211221122212222222112122112112212122111121111212122222222121211212221212222121111222122111212212122112212111222222122122111222122222222122212111221112221121121112121222112111222111212111211121211112112221112212112212222221122211212111121221212212111211211111122122212211222112122212222111111121211222222111221121121101211121122122222121111111122212122221121221211212212122111122112121111222122112122122211112121122222221122122222211121212112221112211121221111212221212211211221122221212211222221212122111111221122221122221112111211121121211222211122221221111221221212212012211122212212211222122112221211211211212112221111221112112121111211221222211221211111221112111221212112122222122221111121212212212211112121121011212122211222121011111122122122122111212121122222221212212222121222211122221121221121221122022122211211112212122112122222112221222222222121222121221122212221122122211211121212212112202212011112111212211222121211122112111211122111112221122211112222212222121212211211122122112112222101221112121112122121122121221111211122122111211122222212122212111111121121112121111221111111212112121011221221111222211212122122212121121121222221111101111122121221121222212221111221211111222121121121112211021122221221112111121101212111112222121112112221211112221121222121212112212221212211122221212112112121211212212211212111211221221222011120211102211121121211121122222221222211111211222221221111110211121101121211021122122212221222211112212212121112212121222121212222211211121112111112121222112122222111121221111212121212211111122122222122211112212212222120222211222221122211122112110221111212221101111211202102111221121111111222222122121212111122111211121111221121221122122112122122112221111222111222211222112111121212212122221111111221212111212221212111212121221121121112122111211212111112211112111112122212221222211221222221121122212212112221210112211222212121112221221112122222111221221122112211122121212121222121211211111212222211112112221212212112222112212211221221211111111121222211121121222121222221212121121222221211212211211122212112211121212112112121112212112122111112221211221002122111211122211202211121111121211122112122121222122211122122111222212211220222211111222111222111221111221122221212122221222201121221212120122222121221221211112112122122111112222122012221212111111122222212222122111221212122221122112211221122211222211121212111222222122122122111221111122222102221122212221212111111111112211121112112121111221221222221121221112121122222122212121221221211122211212112121212212112111212022211112111122221121121221122122122222221122211221121112222212212212221212222222222121211221211122110211112121112121111121121222111120022112221112212112121122112111222222111222112212122122222122222212221211212122221211111122112121111122111221112111122112122121112122122121211212122222212212221122212212111222111212212211122120212212111121222212222122211202121112121212212222112121221222112212222211111222222111111221211211121121222212101111112121221211111112222212112212112211121212122111211222121222112111111211112212122111121122212222211221211112112222122111122112212111222122121222112222121211221211221221122211121112111122121122121222111112211122212211211211212211212211121211121112212122111211211211121111221211121222222122221111122112211122221222221212211222111122112012211121211121112112211222012222221112121222222211120212221111111122211222212212222222212221111121212112111221212111211111221111122122211112211221211212121111212121121222111201112222221221212122122012122121111221212222121121122121211112211221122222112210221121211121122112122212222221211211222121222221221112121111111221212122211121222222212221121222222211122212112212121111212112211122211112222222221122121111211221112211122112221222221121122111122122222122122121212021211222211212222212221121211122121121121212112221222222211211121121212211122221111222221111121211121212211122211221211211121121212121121112222111211112111212212211121112121112112121111212112221211122112211211111122112121112122112211211111212222112211221112222111221222211112122211211122112121111221222212122222122121111121112121222211122211212121221212221111222111221212111122111111212111112111211211122222111112111211122211112221112212122121112121122222212212121111112211221121112222221112222212121222221112112222211122221101122112211111112111121221221212122121122111112121112122111222122221211222122212122122221222221121122222222121111222221221112212221111220111222122212211221211112121112121221122121211121221221222212221211211112111112122111221111122211221122222122121121121121122211212112121222212222221112122122222211111122111122121212122121222212122112112111211112111222122112222211122112112122111222112222211222221221221222122122112112212221111122112221221211121121112121121111212222111121111122111212221221111221221122211121111111222121221222112212111211212122121221121221122111122221121211221211121121212112211121111112121211112112212121212222111221222122221211121112121222222222212112221222111122212211122111221112212211111221122212122111112122112122212211122222111122122221222121222212122221112122111222212121121122121221122122221121212222121112122111121122111222112211122222221211122221212121112211221122122111112121211022212121122121212221222222222221211211121111211212222211221122222112211112222212112211122121222211222121212222212122212111121112211111222221111212211112212221112211112111112212221211222211221212122111111112112222121221212211111112121122212222222222221222212221111111222122212211221211211221122222112121222121221112112122221111211211222211221221211221122222111122221212122222211112121121111211221112221211222121122221222212212221112122221222122211112212221111101222122122222122212222211221211221222211212222212221122111211212221222212120222122212122211221212121102121212111111212112112212121112121221221111111111112122212221211221111120212221111212121211222112222212122121122111221111221111111212121121222211211121221122201112111122222221112121212122221122211112122112222222111112212122122211121121221221122211122121121122111221111212112111211111222212111121211122221211222211221122222212212111222122212211122122111112212121222222121122111122112211221222222212221212121212112112212111121212122122111211212212222111211112112221122222212111222122111111112121222221211121211221222211211222212212222112222112111222122211211212111212221112210212222112222112111121111122121112111121211212211212221112111222121112212211122211212212212212211121112211112212211112211222212122112211222211122211211221122211122222111112111211122121211121222111211122212211222121111221122221221222222122212211122211121211112222122121121111211112221122121222212211112211121221111112222111212211121211111222212212222122211111211112112221121212212212111211212121222111121112211211222212221202122111122122211221112112221212211212212211211211222122111221121221221222112222212112112212112111122112111121222122112122212111121221211122212221121121121221112221112221222212112111122111212221212121221112111221122121121212122221122212222212211212112122211211221212212221111122121112221122211222222222221122122221122122112221111221112222211211221112211122122122221212222221111122122111121221121212222121211122111121111121221221221112111222222111221222211122222212211212222122222111111122121111121121212121122111121222121111222112211122211212211211112222111121122121122122122212211221221122121211122112222122211221121212112211111212221111222212112111121221122211221221122212122211122112212121112211221222222222121210220211111211211222121221222212112221222222222212211122222221112212221212222211122212220121122212222122112111122211222212112221121211212212211211222212121221212122211112222222112221212211112221222111121112222212222111211111111221122222221221222122112211111222122221212211121111212121211211222121221211222112222122121222212021221112111221121222111112212212211122121212112122221211121121111111221121211221111212111112212221111122211112222121211221112111221221212111221112212112221221111122212211222122122122121121211221111222022111211222212111221221211221211121112211221122222222111212111121211111112121222121111111111222112212111211121122122121111221112122111221221211212122121111112212121221121212222111221221221122211111222111221211212122221222112222221202122111212111222112211122211112221112121211221221111212221121121221221111112121111122121111111121211121211121112212122212111112222122212111221121221111221122121221112222112211121220112112122212111112212122211122112221112122121111122112212212121111111211112121212112112211122212221212112221121222221211121222212121211211212121111112111121221122211212211111111121211111222111112121221211211122111122111211111021211112112112212111221112222222112121222121110112111122211222221211122112112212122121122211211221211112122111221221112212122111221221122211222211222222121201121111222122222221121122121212122111212222111122121111110211222121221212121122122122221221211111221221111211211212211121111122222212212112211222122112221221112211121121121112222122121121211112121121212121122121222111222122111012120111121222121211212221111111222122111122221112212222111211122112212222121122211121121111121212211222122111121111122222222222221222212222122111121222222122212212221212121211211211212211112212122212212221112111122222112122212121221211122122211222122122121211112112221111222111212111221212222111111221121112221122121211111222221122222212211221112222122111112211212121122211222222211222222212112112221222221221121221122111221111212212111221111122122121122212112112111122221112111221222212221212222122211111211222121212112211212221122121221122112211112221221222211212212111222112221212212121122222121221212111222111221221221122221112222212211221121221211211221221122222211212212212212122222112122122212112222122122111102222212111122222211111112211221112111111221221212111121211211221111112111221212122222122211112112221212111112122221221222112211111111112121212121211121122212121111222221121121121111211122211211202212111011121112121212122111222221121212112221111122222111121111111111212112221122221122211121222221222121221221222221212222112211221221122121121112212222211221122222111221121212221222221212221122211222222122112212211111221221112212101111221211121121221121111111221111221212112221111212112211122212111112212212212221222111112212121222222112222211112112121222111221121112211210121221111212111221212111212112121211222112112121112111122122122221112111222122211210111121211222122112111211221112011222121111111112112222211111221211212201111122221212122111112122222121221121221212222211221112112122221222211211221222211221121212221211122221212222111222122122121121122112222112221112211112112222221222122212221222212111212211222121121212101212122121212221221112121211222111121211221121222111222121222122111121112121121111111122211011212121121121121222212112111211122111222222111112112111112222122221212111111122211222221111222121121212122212211222222222112121211122111221121122111211211112111112222112111122111211111121212111221112222111122112112122122121122211101212221121221212112221112112112212111211121222221111222111222212121112221222211222211111211211112221112212212120111221111221122212121222222221212121112121221212111122211222122111112111221221222222121222121112121122211212222121121121212222122112111112121212122222211121121112122121212121121122211212111112122221122121211121121222112122112111112122122111212111121112122211221121121122212122211212111112211221221112112221221112221212121121122222221122112221211121222111222212211222211121111212221221112112121121222121211212122222111222222222112111222221211111211012111121122211221111111212121222212221122122212221111221211211112111122112211221111112212212211211121121221212212212121111221212211121112222111222121221111122221211112122222122221212211212221112121220122111221221121112111222122221112211112221112212222211222122212111112121122221122122212112212122112122222111112221222111112112112121211211212111211112212122121221212211121111121222211211211122121221212211221121121122222221121111112211122121112221212121212211211222112121222112212111222212111221221111221112122122212222212211112121212222111112221212221121222122111122211222112111122111222211222212111112212122111122221111211212221211122121122111221121222212212212122212221211121111221122122122121222121222211221122111222222111121221221212211212212121121112121111212112111222221212222222222212122111121212222221222122112112211111211122122212111221122121122212212221120111121121222122121211222221121221221222221111211112221111111212212121122221212112212211112211212211211221221122121122122222221121212111222221221112121121222222122121111212112211222121221111222111122112111122221221221221211221112112121112212112121121222211122222121111221112212122222121212211112222121122212212121222111111122221122122221121111112122221111222112112212212211121111211111221111221112211211112212121212122212121112221121122221221112221221211122212212121111112212122121112112211111212121121111121221221222221212222222112112211112121111112111212211222122212111112212122111221221212222212111112211212211212121122222212212212121222112221211121121122212111212211222121122212212111122222121212111221121122222112121212121121211211121221211221211111112212221212212222221212111121122211211122211212122101221212221221111211111112221121221222112221211121211221122122112112112211221212212211211112121121122211111211211121212221222211222121212111212111212122111211212111212211211211122121111221211222211121211111121211112122121121122122221111221212121221121111211221122122122222211112122111121121111111212222121212121211122212221222212221121222212211211111111111221112221121111212121212211112211112121222122121111211222212121111222121112121112212111212211222211211211212211122111221121111122212112112211122121211221212121112211121121122121121222211121221122222212222122211222121221112222221111221111211121211211112212211211221222221122111212112211211211112122222121112111022212212121212121111211212111112221222212121222222222122111211212212222121212111221211211121121211121212111222221122212211112221122122212121121111212211122121212111112212212121212121211221221112111111211221211122111222222212212111112111221121221112222221112112222112112121112212112121222121112212111112222221122211212222221221121112211112122221222211221221111222211121212211112122222122121221112121121222222121112211222112212221212112211211222222121221212221212212211122212122221211222221212111122221121111112111122122112122212211212222112222121121221111111122212112111121121121221111211212122111211112221222222111211211112212222212121122221112111212221111212112121122122211221222221111211222112111111122111111121212121112121112122211222221122111112112212212111111121211112221111212111122222121112221221121222121111122121122121122122122112221121221112221212111121211211212122121222111212222211112112221111112212111211111211112122122121112121212221221122212122212122211221212222211222221221112121121121211221122111222122211212121111121121111222222221222211222111221122221122221222211211122222212111221212121212121121221112111212211112112221111212212112222121121122121222212222111122222121211122112222211122212221122122121212222212122222111222121112121111122111112212122121212212121222212111121212222222212212211122211122212111221112121121221211121211122112211122221221121211221121211211112222212211211211222122221122121221111121212211121112222222111222111221201111112112211122221122221121222122112121221221212222122121221111221211222122222112222222222112222221111221212112222112212222111211112212121121212221122121111122221212121122112111212121211122221122221111121211211112111122211112222112211112122121111211121112211121112111121212221221111221222112222222222122211122111222222212221221112111111222121222222122222121221221221212211102212111221122121211121211212102221112211122112212212211222222122211122112221222121212112122222111111212211112222211222112221211112122211121111221112122212122211212211112222122222212122211221112121112112212212222122221122111221111212221111221211111222211111111122212111111222212221211222222112211122121111221222212111112112111122122211111121121211222212112211211122212122111212111111222221121211122122211121222212221222211112222112211112122211122112112022211111122212211112121111121121222121121212111111211222222112221222211212122212112112222221112121222221111122212212121211221221121012222212111121212221222121121112221221221121121212222112222211112211212211112211111121222121221211221121211212122111222111121221121121121211212221222112221122212211222112212112212111212212212212221121122112221112211121221221212222121112222121212122211121222222222121222111122212222122221112111211222221111221121211121121221112211112112111121112221111112222212122212112112211222111121211212121221112221221121211212222221112212212212121222222112112122211111221122211121211112211112111212122111221112102212222222122212122212112111221212111222121111122121111122222121122121121121212221211221121222222212121211211122221111111212222121122112121122222121212121222211212122222222121112222121221111221111111211212111212221112222111111122211121211212212121212122121222212222112221221211222212122111221121121211122212112111211122112122122211121222111211112111121222121111221211111112222112111211112122112221221222122112121111212121221212121122121121121222222111211222221222222121111122221212112222211212222211222212211222111122111211221212211212122111222111221122211211220122212222221222222212121112121111212112121212212122222212221212211211212111112211222221212112122112111211222212221212122211122221121111122221111222122112211121212111112212212111121121122111122222111112211221222212212222121211111221111211121111212212221221112222211112221221221121111122111212121121122121112112221221112122122222111221122111212212212221221211211121111112122211211222212111111121212122211222112121211221112222211212121211211122121122212212222222222111212112222121111221122211122121111112111221121222222121122212212221222112111121111121121121221221112121121222211112121122221111222121121222111111211111211221112212211111211211212122221211112222211122122112112121212111122211122112111221222222212211212122121222121112222211211111211211012112222211122112212212122211222211121212221222221122112222221122211212222221222212222111112112122222122221112122221112211212222222212111212112221212111121122212122221211111121111222111111111212112111222221111111121112211212112121212111221122111222221222121212112211111111112211222221122122111121212122221211121212222112221212221111122211212111222221121112211211122221111122212211212122112212111112122221112112212222122221122122112121222111121222111121121112222222112222111211111121212121212111221122212121211112122112112212211212122122221211122221221122221122212211212222112121110122121222112111121122112111112211112211122111221121122112121212221222211112111212221112111222222111112212211221212222111212111222112112121211212112211111211112111112211212122112122111111211221112112211121212121211211112212211111222121211222212222121211112122221212111112112121211211121222212121111212221121121111212212221222112212112212212211112121221111122112111112222121121112212112112112222121111122211221222212112112121211111212212222211112121211212221222212222112201122212212121212212112221111222221211111122122122212222211122222112212211122112222121222212212122121222122111111122111222211212111211112122212221221112222212112111212122222111222111211111112112222212212112211121212121212212121212121211222222121221211111112222221212221221212222111122212111222221122222222221112222222212212211212112211121012212121122111211211212221112112221122222212121212222122122122112112111212221211222112122221122112121212221122212211212222111212122111111112212211222222211211112111222222211111211111111211112212121212111211111222111221222112121112111222112122121121221112121211121112112222111122112212111112222122212222121122211121122212221112121111221212111121221122112211121121221111112111221122221111112122122111121121111111122212222112222112122211212212112122211212122211111212221112111112211111112112212111221211121121122121121121211222221121122212111122222122121111112221112222121122222222221112112122121112221221122212221221212122122112112122211211222212111111121111211212212222122112211121211211221221222112111222111111112112112222222111212121222111212121221211112222111221111111211122112222211211121111112122221211221221221211121111221211221211121111222111211121221122122111212221111112211222121212221222222211212121121211211121112111122122211221112212112222222221121211121111212122122121221211212122211221221112121212222111212212111222122222221111111121211122211221222211222122122221111122211222111222122222122221121122222211221211211111221112112211212211221111111111212212111111121211121221122222211122212221212222122211212212211122212121112122212211212212112111111122212112211222221112121211122111222212111221112211122121111112122222211212112212121112122122211221112222222221222222221212121122112111112122211222111212221212222121211111211221112121221112111222111112211112222222121122211222122112221112222122111211211222211122222111222112112212121111122112212222221221212111211211111212222111121221221111121122212122121222212121221122121111112122121121111111121222222122121221111112212222212212112221112212211221222222221111112222211122211212112121122221122221112111121122211111221112211211222112211212212122111212112121112122111221212112121121212112212221221222222121222211222121222112212211212122122221111221122211212112111222121211111111211122121212221221121122122212211112121122121212112222212122211112211222121122111212221111111211212122111111121112221212221221112122212121122222112122222222122211222212211212221221111112121222122211111222111111121112212111211222122222222221111222121211212112112111111112221211122211221211122221221211212211122112121212121221111111221211122121121122211112222221222212121221112222122111212121111121111122111221112221222121211112122211111212112221222221121212121211212111112112212112211211212121112222211111121112111122122122222111211221112122111121121212211111212222212111121211211122211211112112111211112111211211221212222112211211221112121222122211212121211121112111112121221122112211211221221122111112121211211121211112122111111122122211122222111212212222121222222111211112111222111122121222112122112221112112211212121121211211112211112111111221221112212222211212121212212221121211111122122222121211122121112101211222221211211222222122122221112122211212212222222212112121122112122122212111211122222222122121121222112121122121111111212211121122222211222112112111121222121122121111212222222222211111212122121111212212212211122211112222222112212121221112221111221111221211221222122121122111121222211211211221121211111212111122211112121211122122222222112212111121212122122111211211222112122211111112221111122222222112211211112221211121112112111222222221112212221122211222112111211211121112212221121222111212122212212212111212222212221121221221122111111112221012122112111111111121122121111121121111211122222122112122121221221111111222211122112211111111221122221222121111121112221112222211212211212122112212121121122122112112222111121211212221222122222122221112122111211212112212122221112211111211212222211221112122212121112222212222221122211211122121122212112211111211111111221122212121122221111121222222111122112222222111212221221211222221212221122111121212211212111121211111111221221221221222112121112122222221221122122112122121222222221212121222211111212212122221122112211211211221112212221221221111211211212212112212212112211222122112222212122122111112122221211221111222211222112121121221212212112212222221212212122211112211112222111211122112121212121211212111112212222211112112212121211121211112221211212212111212211212111122212121221221112221122222122212221212221111121111111222221122111211122122221222121221121122221212221111111211122212222221221111112122112121112211122222221222121212111222211121222212121122112222211111212111222212211122222122221221112221121121211221211122112222211111112211222111211212112221122122211111121221211122222122212212112122222121122211221121221121112112121212212212121222221112111222112221212112211112212111122111122212222222112111122211221111212212121221121111121221221212211221112221221122211112211211112221212212212222211121122122122222112112221212211212222121222111122122222112211121121112221111112121211222211112212211211221212122211122211222212111112222222111111122122122111111211221212122111211211222211122121112122222211211112112121121212121121211122222121222121112112122211211222221112222221111211111121112122121212111211221122212221222222222221211221112112221221112112211111211222211122121211122211121112111222221222211222111212111122212212221121112122122112112221121222111221111121222221211212122221222221221112221112212222221112121112212221221211112222111211211121121221211122112112111122111111122122121112221111211211111221212222221121211121221222222112221211222122221211202112222222121122211121111122222122211222212121111211111222211111112211212222211122222112112211212112222211212222222221211112111212221112122112222222222211121222122122212211111222221222211221122121221221122212222122111211212111221111112221122222211121112112121122121221122112121212122211211121111222112221121222111222211121212121122121121112121111221212211111211122122222112111222211211121112122111122221121122211222221221122121122112221211121211112222111222211111221212221211222121211221212212112122211112211112112111212111122212222221111222111121111121111212212212222212112222112212121122211122122112121111122221212211112111211222111222111111112212221221222211111111112112122111222221222121111121212112121112222111122222212121112121111211121212211221222122122121112122212112122212212221121111221222212211122112222211122112221112222212121212122111222111122121111111112211122212211211112221122112221121221121211211112122222121211212212212211212211211212121122222222111122211111211121112122211111111112221222122212222121221222111221222222221111212212112112122222111121112111212211121122221121121212212121222111111212211222112221112221211211212112121112121122221122111121122112222222111112111111122121212112212122212211122212111122222212112212121221121111221212122222112211211222112111222121112112122212212221211121212212212222111112221221222121221121221222221111211122122211221221111111112221212111112121122222111111121121122221211211121211112222121211122222122222212112112212211112121121111122212211211111221112222112222211212111212211111221111222221222112112221111112112111121121121211122111121111221221221211112212122111221212111112221121212221211121112211221222222111221121211111122221211211112122112212121221122111112122122212222111222121112222121221212222211212222111122211221221111211221221212211211121211122111211111212121112211111221222211121222222111122112212222121212111121221221121122211121212121122212111221212111212121111112221122221122121112222221221112221122212111221221222212112121111222122222221212112211111122222222121221211221212111211112111221222111222211122212212222212211222221221222111112122211121112211121221221222111112122211222222111111212111122221121222112122222112222112122122121122111121122122122211121122121111121222112211122211111221111122212111111222112212221122211222111122112121222122212121212112112222221111122222211222221112222111121111122212121112112211111211222212122111111112121221122211212221212222222121221221222212222122121211211111222221211121221121111211112121122212222222122111212211112211211122111212222221212222211221121112111111121221211112212212112212122111112222111221121222211212122212111222122222222211222222221211121122211221111211212221112112211121111222112111111212212112221112212222111221221121111222211222221111221122211122112111221112222112222221212212122221111212221211121211222112222112222211122211122122121222221222111212122122112212222212111212111212121121122121221222121112111222122112222121221222222112221112221122111121121211212112122211221222122211221111121221111122121212222211211111111122111211121121212212112121111221122122222121211211112112111212121211211222112112112112112111212112212112211211222211112211112122112222112121212111212122211112211112222112112221111121222121112121212211212122121212211111212121221211211112111221222221112112221222221