P1
200 70
00000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011110010000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000001100111000011100000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000001111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000001111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000001111100000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000111111100000000000000000000000000000111111000000000000111111111111011111111111110000000000000000000000000011111110000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000001111110000000000000000000000000011111111110000000001111111111111011111111111111000000000000000000000000011111110000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000111111000000000000000000001110011111111111100000011111111111111111111111111111000111000000000000000000001111111000000000000000000110000000000000000000
00000000000000000000000000000000000000000000000000011111110000000000000000011111011111111111110000111111111111111111111111111111100111000000000000000001001111111100000000000000000110000000000000000000
00000000000000000000000000000000000000000000000010111111111000000000000000111111111111111111110000011111111111111111111111111111100000000000000000000011111111111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000000111111111111110000000000011111111111111111111111000011111111111110011111111111111100000000000000000000011111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000000001001111110111111111000000000011111111111111111111111001111111111111100000011111111111000000000000000000000001111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111111100011111111100000000111111111111111111011111001111111111111000000001111111111000000000000000001111001111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000001111111111010111111111111000000111111111110001111011110000111111111110000000000111111111000000000000000001111111111111111000000000000000000000000000000000000000
00000000000000000000000000011100000000001111110000000000111111111100001111111101110000111111000000111111111110000000000111011111000000000000000000111110000111111000000000000000000000000000000000000000
00000000000000000000000000011100000000001111110000000000000011111111111111111001100000011110000000111111001100000000011111011111000000000000000000111110000111110000000000000000000000000000000000000000
00000000000000000000000000000000000000001111110000000000000000111111111111110011100000011110010000111110001110000000011111111110000000000000000001111111000111110000000000000111000000000000000000000000
00000000000000000000000000000000000000001111110000000000000000001111111111110011100000011111110000111110011110000000111111111110000000000000000011111111001111110000000000000111110000000000000000000000
00000000000000000000000000000000000000011110000000000000000000000111111111110000000000011111100000011111111111000001111111111100000000000000000111111111001111110000000000000001110000000000000000000000
00000000000000000000000000000000000000011100000000000000000000000000111111110000000000111111100000011111111111110111111111111000011000000000001111111111111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000001000000000000000000000000000011111111000000000111111000000000011111111111111111111110000011000000000011111111111111111111100000000000000000000000000000000000000
00000000000000000000000000000000000000001000000000000000000000000000011111100011000001111001000000000001111111111111111111100000001000010000111110111111111111111001000000000000000000000000000000000000
00000000000000000000000000000000000001111000000000000000000000000000001110000111110011111000000000000011111111111111111111000000011100111111111110111111111111111011110000000000000000000000000000000000
00000000000000000000000000000000000001111000000000000000000000000000001110001111111111111100000000000001111111111111111111000111111111111111111111111111111111111111111100000000000000000000000000000000
00000000000000000000000000000000000001111001111110000000000000000000000111000000001111111110000000000011111111111111111111111111111111000011111111000000011111100011111100000000000000000000000000000000
00000000000000000000000000000000000000111011111111100000000000000000000111100000000111111111110000000111111111111111111111111111110000000001111110000000001111100000111000000000000000000000000000000000
00000000000000000000000000000000000001111111111111110000000000000000000011111111100011111111111111111111111111111111111111111110000000000011111100000000011111000000001000000000000000000000000000000000
00000000000000000000000000000000000011111111111111111000000000000000000011111111110111111111111111111111111111111111111111110000000000000111111100000000011111000000000000000000000000000000000000000000
00000000000000000000000000000000000011111111000001111110000000000000000111111111111111100000001111111111111111111111111111110000000000000111111000000000011111000000000000000000000000000000000000000000
00000000000000000000000000000000000001111110000000111111000000000000001111111111111111100000000001111011111100000011111111110000000000000111110000000000011111100000000000000000000000000000000000000000
00000000000000000000000000000000000001111100000000011111110000000000011111111111111111100000000000111011111000000000011111110000000000001111111000000000011111100000000000000000000000000000000000000000
00000000000000000000000000000000000001111000000000001111110000000000111111111111111111110000000000111111110000000000000111100000000000001111111111000000111111000000000000000000000000000000000000000000
00000000000000000000000011100000000001110000000000000111110000000000111111110000111111110000000001110111110000000001100111100000000000001111111111110000111111000000000000000000000000000000000000000000
00000000000000000000000011100000000000100000000000001111110000000000111111000000011111100000000001110111110000000001111111100011100000001111111011111111111111000000000000000000000000000000000000000000
00000000000000000000000000000000000000110000000000001111110000000000111110000000001111100000000001111111110000000001111111100011000000001111111011111111111111100000000000000000000000000000000000000000
00000000000000000000000000000000000000111000000000001111110000000001111110000000001111110000000001111101110000000001111111100111001000000111111111111111111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000111000000000001110000000000001111110000000001111110000000001111001110000000001111111100111111000000000011111111111111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000111000000110001100000000000001111110000110001111110000000001110011110000000011111111100000000000000000000000111111111111111000000000000000000000000000000000000000
00000000000000000000011100000000000000111100000111011100000000000001111110001100001111100000000001110111110000000111111011100000000000000000000000000011111111111000000000000000000000000000000000000000
00000000000000000000011100000000000000011100000000011100000000000000111110000000011111100000000001111111110000001111111011110000000000000000000000000001101111111000000000000000000000000000000000000000
00000000000000000000000000000000111000011100000000011100000000000001111111000000111111100000000000111111111000111111111111110000000000000000000000000001001110000000000000000000000000000000000000000000
00000000000000000000000000000000111000001110000000111000000000000000111111110001111111000000000000111111111111111111111111000000000000000000000000000000111100000000000000000000000000000000000000000000
00000000000000000000000000000000000000001111000001110000000000000000011111111111111111000000000000111111111111111110111100000000000000000000000000000000111100000000000000000000000000000000000000000000
00000000000000000000000000000000000000001111000001110000000000000000011111111111111110000000000000011111111111111100010000000000000000000000000000000001111100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000111100000110000000000000000011111111111111100000000000000011111111111110011100000000000000111111000000000000001111100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111000100000000000000000011111111111111100000000000000001111111111110111100000000000000111111000000000000001111100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000011110001000000000000000000011111111111111000000000000000001111111111111111100000000000000000000000000000000001111100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000001111111111111100000000000000000000011111111111111000000000000000000000000000000000011111000000000000000000000000000000000000000000000
00000000000000000000000000000011100000000000000000000000000000000001110011111110000000000000000000000001000111110000000000000000000000000000000000000011111000001110000000000000000000000000000000000000
00000000000000000000000000000011100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000011000001110000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000