P1
200 70
00000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111100000000000000000000000000000000000000000000000000111000000000000000000000000000001111111111000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111000000000000000000000000000000000000000000000000111000000000000000011111111111111111111111100000000000000111000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111111000000000000000000000000000000000000000000000000000000000000000111111111111111111111111110000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000011100001000000000000000000000000000000000000000001111000000000000000011111111111111111111111100000000000000000001111000000000000000000000000000000000000000
00000000000000000000000000000000000000111000000000011110000000000000001000000000000000000000011111100100000000000011110001000011000111111100000000000000000111111000000000000000000000000000000000000000
00000000000000000000000000000000000000111000000000111111110000000000111000000000000000000111111111111110000000000000000000000000000111111100000000000000000111111000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000011111111000000000000000000000000000011111111111111111100000000000000000000000000111111100000000000011000111111000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000101111111100111110000000000000000001111111111111111111110000000000000000000000000111111000000000001111111001111000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000011100011111111111111110001111111111111111111111111111111111100000000000000000000001111111000000001111111111101110000001110000000000000000000000000000000
00000000000000000000000000000000000000000000011111110111111111111111111011111101111111111111111111111110111111111100000000000000001111111000000001111111111111110000001000000000000000000000000000000000
00000000000000000000000111000000000000000000111111111111111111110011111111111101111111111111111111111110111111110011111111000000001111111000000001111111111111110000000000000000011100000000000000000000
00000000000000000000000111000000000000000001111101111111111100110000000001111111111111111111110011111111111111100011111111110000011111111000000000001000001111110000000000000000011100000000000000000000
00000000000000000000000000000000000000000011111101111111111101111000000000000000011111000000000011111111111100000111111111111100011101111111000000000000001111110000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111111111111111111111100000000000000001110000000000001111111111100000000000011111111111101110111000000000000001111110000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111111111111111111111110000000000000011100000000000001111111111100000000000000111111111111110000000000000000001111110000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111111111111111111111111000000000000001000000000000001111111111000000000000000001111111111100000000000000000001111110000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111111111101111111111111110000000000000000000000000001111111111000000000000000000011111111100000000000000000111111110000000000000000000000000000000000000000
00000000000000000000000000000000000000010011111111110000001111111111110000000000000000000000000001111111111000000000000000000001111111100000000000000000111111110000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111110000000111111111110000000000000000000111000011111111110000000000000000000000111111110000000000000000000011110000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111100000000011111111110000000000000000000111000010011111110000000000000000000000011111111100000000000000000011110000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111111000000000011111111000000000000000000000000000011011111100000000000000000000010011111111110000000000000000111110000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111111000000000011111111001000000000000000000000000011111111000000000000000000000111111111111111100000000000000111110000000000000000000000000000000000000000
00000000000000000000000000000000000000011000111111000000000001111111111000000000000000000000000111111110000000000000000111001111111111111111110000000000000011110000000000000000000000000000000000000000
00000000000000000000000000000000000000111000011110000000000001111111111000000000000000000000000111111110000000000000000111001111111111111111111000000000000000110000000000000000000000000000000000000000
00000000000000000000000000000000000000111100011110000000000011111111111000000000000000000000001111111100000000000000000000011111111111100011111100000000000100110000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111110000000000011111111111000000000000000000000011111111100000000000000000000011111111000000000011110000000000111110000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111110000000000111111111111000000000000000000000011111100000000000000000000000011111111000000000001111000000000111100000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111000000011111111111111000000000000000000000111111000000000000000000000000111111111000000000001111100000000111100000000000000000000000000000000000000000
00000000000000000000000000000000000000001111111111100000011111111111111000000000000000000000111110000000000000000000000000111111110000000000000111111000000111100000000000000000000000000000000000000000
00000000000000000000000000000000000000001111111111100000011111111111111000000000000000000001111110000000000000000000000001110011100000000000000011111100000111100000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111111111000011111111111111000000000000000000111111100000000000000000000000011100001100000000000000001111000000111100000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111111111100111111111111111000000000000000001111110000000000000000000000000111110001000000000000000000111100000111100000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111111111111111111111111111000000000000000011111100000000000000000000000000111111110000000000000000000011111000111000000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111111111111111111111111111000000000000000111111000000000111000000000000001111111100000000000000000111000111100111000000000000000000000000000000000000000000
00000000000000000000000000011000000000000001111111111111111111111111110000000000000000111100000000001111000000000000011111111100000000000000000111000011111111100000000000000000000000000000000000000000
00000000000000000000000000111000000000000000011111111111111111111111110001110000000001111000000000001110000000000000011111111000000000000000000000000111111111111110000000000000000000000000000000000000
00000000000000000000000000000000000000000000000111111111111111111111110001110000000011110000000000001110000000000000001111111000000000000000000000000011111111111110000000000000000000000000000000000000
00000000000000000000000000000000000000000000000011111111111111110011110000000000000111100000001110001100000000000001001111111000000000000000000000000001111111110000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000001111111111100000000000000000011111100011111111110000000000000011111111110000000000000000000000000000111111110000000000000000000000000000000000000000
00000000000000000000000000011100000000000000000000000000111111000000000000000000111111111111111111110000000000000111111111100000000000000000000000000000011111110000000000000000000000000000000000000000
00000000000000000000000000011100000011000111000000000000111111100111000000000000111111111111111111100000000000000111111111000000000000000000000000000000000111110000000000000000000000000000000000000000
00000000000000000000000000000000000111111111000000000000111111111111000000000001111111000111111111000000000000000011111110000000000000000000000000000000000011110000000000000000000000000000000000000000
00000000000000000000000000000000000111111110000000000001111111111100000000000011111111000111111110010000000000000000011100000001110000000000000000000000000111110000000000000000000000000000000000000000
00000000000000000000000000000000000111111110000000000011111111111000000000000111111111111111101110110000000000000000000000000001110000000000000000000000000111111000000000000000000000000000000000000000
00000000000000000000000000000000000111111111100000000111111111110000000000001111111111111111100111100000000000000000000000001110000000000000000000000000000110111100000000000000000000000000000000000000
00000000000000000000000000000000001111111111111111111111111111100000000000011111111111111111110111100000000000000000000000001110000000000000000000000000000110111100000000000000000000000000000000000000
00000000000000000000000000000000001111111111111111101111111111110000000000111111111111111000000000000000000000000000000000000000000000000000000000000000000111111110000000011100000000000000000000000000
00000000000000000000000000000000001111111111000011101111111111110000000000011111111110000000000000000000000111000000000000000000000000000000000000000000001111111110000000011100000000000000000000000000
00000000000000000000000000000000000111111111000011111111111111100000000000000100000000000000000000000000000111000000000000000000000000000000000000000011111111111111100000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000001111110111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000111000111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000001111110111111101111000000000000000011000000000000000000000000000000000000000000000000000000000000000000111000000000000001111110000000000000000000000000000000000
00000000000000000000000000000000000000000000111111111000110000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000111100000000000000000000000000000000000
00000000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000011110000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000