P1
200 70
00000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000
00000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000
00000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000
00000000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111000000000000000000000000000000000
00000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000
00000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000
00000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000000
00000000000000000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000
00000000000000000000000000000000000000000111111111000000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000111111000000011100000000000000000000011100011111000000000000000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000000
00000000000000000000000000000000000000000000011111100110011100000000000000000000111110111110001110000000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000001111111111110000000000000000000000111111111111011111000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000011111110000000000000000000000011111111111111111100000000000000000000000000000000000000000000000000000001111111000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000001111111111000000000000000000000011111111111111111000000000000000000000000000000000000000001110000000011111110000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000111111111111111000000000000000000000000011111111100000000000000000000000000000000000000001110000000111111000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000011111111111111111111000000000000000000000000111111100000000000000001110000000000000000000000000000011111110000000000001000000000000000000000000000000
00000000000000000000000000000000000000000000000001111111111111111111111111100000000011100000000011111110000000000000001110000000000000000000000000000111111100000000000011111111000000000000000000000000
00000000000000000000000000000000000000000000000011111111111111111111111111111100000011000000000001111111000000000000000000000000000000000000000000011111111000000000000001111111000000000000000000000000
00000000000000000000000000000000000000000000001111111111111111110000001111111111110011000000000001111111100000000000000000000000000000111000000001111111000000000000000011111111000000000000000000000000
00000000000000000000000000000000000000000000111111111111111111100000000001111001111111100000000111111111100000000000111000000000011000111000000111111100000000000000011111111111000000000000000000000000
00000000000000000000000000000000000000000001111111111111111111100000000000000000111111111111111111111111100000000000011000000000011000000000011111111000000000000000111111111111000000000000000000000000
00000000000000000000000000000000000000000011111110111111111111111000000000000000111111111111110111111111100000000000000000000000001111000111111111100000000000000001111111111110000000000000000000000000
00000000000000000000000000000000000000000111111100011111111111110000000000000000000000111111100111111111110000000000000000000000011111101111111110000000000000000011111111111110000000000000000000000000
00000000000000000000000000000000000000001111100000001111111111111000000000000000000000000000011111111111111111111100000000000000111111111111111000000000000000000111111111111110000000000000000000000000
00000000000000000000000000000000000000001111100000001111111111111000000000000000000000000000000001111111111111111111111111000001111111111111100000000000000000001110011111111100000000000000000000000000
00000000000000000000000000000000000000000111110000000111111101111000000000000000000000000000000000111111111111111111111111111111111111111110000000000000000000011110000111111100000000000000000000000000
00000000000000000000000000000000000000100011111000000111111000110000000000000000000000000000000000111111110011111111111111111111111111111110000000000000000000111111001111111000000000000000000000000000
00000000000000000000000000000000000001110001111000000111111100010000000000000000000000000000000000111111100000000000000011111111111111111111110000000000000001111111001111111000000000000000000000000000
00000000000000000000000000000111000011111011111000000111111110000000000000000000000000000000000001111111100000000000000001111111111111111111110000000000000001111110001111111000000000000000000000000000
00000000000000000000000000000111000011111111111000000111111111100000000000000000000000000000000001111011100000000000000011111111000001111111100000000000000011111100000110111000000000000000000000000000
00000000000000000000000000000000000111111111111000000111111111100000000000000000000000000000000111111011100111000000000011101110000000111111100000000000000111111000001110110000000000000000000000000000
00000000000000000000000000000000000111111111111000000111111111000000000000000000000000000000001111111111000111000000000111100000000001111111000000000000001111111000011111110000000000000000000000000000
00000000000000000000000000000000000111111111110000000111111111000000000000000000000000000000011111111111000000000000000111111000000001111111000000000000001110010000011111110000000000000000000000000000
00000000000000000000000000000000001111111111111000000111111110000000000000000000000000000001111111111110000000000000000110000000000001111111000000000000011100000000000011110000000000000000000000000000
00000000000000000000000000000000000111111011111000001111111100000000000000000000000000000011111111111110000000000000000100000000000001111110000000000001111110000000000011100000000000000000000000000000
00000000000000000000000000000000000011111011111100001111111111100000000000000000000000001111101111001000000000000000000110000000000011111110000000000011111110000000001111100000000000000000000000000000
00000000000000000000000000000000000011111111111110011111111111111100000000000000000000111111101111000000000000000000001111110000000011111110000000000011111100000000000111111100000000000000000000000000
00000000000000000000000000000000000111111111111111111111111111111110000000000000000011111111111111100000000000000000000111110000000111111100000000000001111000000000000111111100000000000000000000000000
00000000000000000000000000000000000111111111111111111111111111111110000000000000000111111111111111000000000000000000000111110000001111111100000000000011110000000000011111000000000000000000000000000000
00000000000000000000000000000000000111111111111111111111111111111111000000000000111111001111111110000000000000000000000111111000111111111000000000011111100000000000011111000000000000000000000000000000
00000000000000000000000000000000000011111111111111111111111111111111000000000011111110000111110000000000000000000000000111111111111111111000000000111111100000000000000000000000000000000000000000000000
00000000000000000000000000000011100001111111111111100011111111100011100000001111111110001111100000000000000000000000000111111111111111110000000000111111111100000000000000000000000000000000000000000000
00000000000000000000000000000011100000011111111110000001111111100011100000001111111110001110000000000000000111000000000000111111111111110000000000111111111110000000001000000000000000000000000000000000
00000000000000000000000000000000000000000111111000000000111111111111100000000011111110001100000000000000000111000000000000011111111111110000000000111111111111111110000000000000000000000000000000000000
00000000000000000000000000000000000000001111110000000000011111111111000000000011111111000000000000000000000000000000000001001111111111100000000000111111111110111111000111100000000000000000000000000000
00000000000000000000000000000000000000011111111000000000001111111111100000001111111110000000000000000000000000000000000000000111111111100000000000111111111110111110001111001100000000000000000000000000
00000000000000000000000000000000000000111111111000000000000111111111111100000111111110000000000000000000000000000000000000000000011111100000000000000000111111111111011111011100000000000000000000000000
00000000000000000000000000000000000000111111111111100000010011111111111100000011111100100000000000000000000000000000000000000000011111100000000000000000000000011111111111111100000000000000000000000000
00000000000000000000000000000000000001111111100011100000111011111111100000000000111101111000000000000000000000000000000000000000111111000000000000000000000000001110000111111100111000000000000000000000
00000000000000000000000000000000000011111111100000000000111111111111100000000000011111111100000000000000000000000000000000000001111111100000000000000000000000000000000011111000111000000000000000000000
00000000000000000000000000000000000011111111111000000000011111111111100000000000001111111110000000000000000000000000000000000011111111100000000000000000000000000001111100000000000000000000000000000000
00000000000000000000000000000000000011111111111000000000011111111111100000000000000001111100100000000000000000000000000000000111111100000000000000000000000000000011111100000000000000000000000000000000
00000000000000000000000000000000000111111111111000000000001111111111110000000000000000011101110000000000000000000000001100001001111000000000000000000000000000000011111100000000000000000000000000000000
00000000000000000000000000000000000111111111111000000000001111111111110000000000000000001111111000111000000000000000111111111101111000000000000000000000000000000011111000000000000000000000000000000000
00000000000000000000000000000000000111111011111000000000011111111110000000000000000000000111111000111000000000000000111111111111110000000000000000000000000000000111111000000000000000000000000000000000
00000000000000000000000000000000000111111011111100000000111111000000000000000000000000000011111001100000000000000000011111111111100000000000000000000000000000000111111000000000000000000000000000000000
00000000000000000000000000000000001111111111111100000000011111000000000000000000000000000001111111100000000000000000011111111111000000000000000000000000000000000111111000000000000000000000000000000000
00000000000000000000000000000000000111111111111100000000011111100000000000000000000000000000011111111000000000000000111111111110000000000011000000000000110000000011100000000000000000000000000000000000
00000000000000000000000000000000100011111111111000000111111111000000000000000000000000000000001111111000000000000000011111111000000000000110000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000100011111111111001111111111110000000000000000000000000000000000111111100000000000000001110000000000000000000000000000000001100000000000000000000000000000000000000000000
00000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000011111100000000000000000000000000000000000000011100011100011100000000000000000000000000000000000000000000
00000000000000000000000000000000000011111111111111111111100000000000000000000000000000000000000000111110000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001111111111111111111110000000000000000000000000000000000000000000001100000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001110111111111111111000000000000000000000000000000000000000000000000100000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000111101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000