P1
200 70
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000001110000000111111000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000001110000000011111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000001111110000000000000000000000000000011111111000000000000000000000000000000000000000111111111111100000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000001111110000000000000000000000000011111111111110000000000000000001100000000000001111111111111111110000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111000000000000000000000001111111111111111000000000000000001100000000000011111111111111111111100000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111100000000000000011000011111111111111111100000000000000000100000000000111111111111111111111110000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000001111100000000000111111000000111111011111111110000000000000001110000000001111101111111111111111111000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001110000111110000001111111111111000011110001111111111100000000000001111100000011111101111111111111111111100000000111111110000000000000000000000000000000000000000000000
00000000000000000000000000000000001110000011111101111111111111011100011110001111111111100000000000000001100001111111111110000111111111011100000011111111111100000000011100000000000000000000000000000000
00000000000000000000000000000000000000000011111111111111111110001110111110001111111111110000000000000000000011111111111000000001111111011100000111111111111110000000011100000000000000000000000000000000
00000000000000000000000000000000000000000011111111111111111110000111111111000011111111110000000000000000000011111111100000000000111111111100001111111001100111100000000000000000000000000000000000000000
00000000000000000000000000000000000000111111111111111111111111001000111100000000001111110000000000000000000111111111000000000000011111111000011111111000000111100000000000000000000000000000000000000000
00000000000000000000000000000000000111111111111111111111111111011000011100000000001111110000000000000000000111111110000000000000011111111000111111111110001111110000000000000000000000000000000000000000
00000000000000000000000000000000111111111111111001111111111111011100111100000000011111100000000000000000000111111100000000000000000111111001111111111111111111111000000000000000000000000000000000000000
00000000000000000000000000000000011111111111111000011111111111011111111100000000000011100000000000000000001111011000000000000000000111111001111111111111111111111100000000000000000000000000000000000000
00000000000000000000000000000000011111111111111110011111111111011111111100000000000000000000000000000000001111011000000000000000011111110001111111100000111111111100000000000000000000000000000000000000
00000000000000000000000000000000011110111111110001111111111110011111111100011000000000000000000000000000001111111000000000000000111111100001111111000000001111111110000000000000000000000000000000000000
00000000000000000000000000100000011110111100000001111111111000000111111101111110000000010000000000000000001111111000000000000000011111100011111110000000000011111110000110000000000000000000000000000000
00000000000000000000000000111000011111111000000000011111111000000111111111111100001111110000000000000000001111111000000000000000111111000011111100000000000001111111000111000000000000000000000000000000
00000000000000000000000000000000001111111000000000001111111100011111111110011100011111110000000000000000001111111000000000000011111110000011111100000000000001111111000000000000000000000000000000000000
00000000000000000000000000000000000111110000000000001111111100011111111110001110111111000000000000000000001111111000000000000111111110000011111110000000111001111111000000000000000000000000000000000000
00000000000000000000000000000000000111100000000000001111111100011111111110001111111111000000000000000000001111111000000000001111111100000011111110000000111001111111000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000001111111110011111111111001111111110001000000000000000000111111100000000111111111000000011111110000000000001111111000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000001111111111011111111111100111111110001100000000000000000111111110000011111111110000000001111110000000000001111111000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000111111111111111111111100000011110000000000000000000000011111111111111111111100000000001111001000000000011111110000000000000000100000000000000000000
00000000000000000000000000000000000000000000000000000011111111111111111110000000001110000000000000000000000111111111111111111111000000000001111011110000011111111110000000000000000100000000000000000000
00000000000000000000000000000000000000000000000000000011110011111111111100000000000111000110000000000000000111111111111111111100000000000000111111111111111111111110000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000011111100001111111111100000000000111111111100000000000000111111111111111111000000000000001111111110111111111111110000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000011111100000111111111111000000000011101111110000000000001111111111111111100111000001111111111111110111111111111100000000000000000111000000000000000000
00000000000000000000000000000000000000000000000000011111110000001111111111000000000011101111110000011100011111111101111111111111111100111111111111111111111111111000000000000000000111000000000000000000
00000000000000000000000000000000011100001110000000001111110000000111111111100000000001111111100000011100111111111101111111111111111100011111111111111111110011110000000000000000000000000000000000000000
00000000000000000000000000000000011100001110000000001111100000000011111111110000000001111111000000000001111111111111111111111111111100011111111111111111100000001000000000000011100000000000000000000000
00000000000000000000000000000000000000001110000000011111100000000001000111111100000001111100111000000011111111111111111111110010000000000111111111111111110000011100000000000011100000000000000000000000
00000000000000000000000000000000000000000000000000111111100000000000000011111111110001111100011100001111111111111110011111100000000000000011111111111111111111111110000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000111111100000000000000011111111111100111110011111000111111111111100000111110000000000000111111111111111111111111111000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000111111100000000000000111111111111000111111111111101111111100000000000111111000000000000111111111100000111111111111000000000000000000000000000000000000
00000000000000000000000000000000000000000000000001111111100000000000001111111111111001111111111111111111111000000000000111111100000000001111111100000000011111111111100000000000000000000000000000000000
00000000000000000000000000000000000000000000000001111111100000000000001111111111111111111111111100001111111000000000000011111100000000001110111100000000000111111111100000000000000000000000000000000000
00000000000000000000000000000000000000000000000001111111000000000000000111111111111111111111111000000111110000000000000111111000000000001100111000000000000011111111100000000000000000000000000000000000
00000000000000000000000000000000000000000011100001111100000000000000000001111111111111111111111000000111110000000000000111111000000000000001111000000000000000011111100000000000000000000000000000000000
00000000000000000000000000000000000000000011100001111100000000000000000000111111110111111111111000001111100000000000000111111000000000000011111000000000000000000111100000000000000000000000000000000000
00000000000000000000000000000000000000000000000001111110000000000000000000011111110111111111111000001111100000000000001110110000000000000111111000000000000000000111110000000000000000000000000000000000
00000000000000000000000000000000000000000000000001111100000000000000000000001111111111111111110000001111100000000000001110110000000000010011111100000000000000111111111000000111000000000000000000000000
00000000000000000000000000000000000000000000000011111100000000000000000000000001111111111111100000001111110000000000001111110000000000011011111100000000000000111111111100000111000000000000000000000000
00000000000000000000000000000000000000000000000011111110000011100000000000000000000000000011000000001111110111000000011111110000000000011111111110000000000001111111111110000000000000000000000000000000
00000000000000000000000000000000000000000000000111111110000011100000000000000000000000000000000000001111110111000000111111100000000000011111011111000000001111111111111000000000000000000000000000000000
00000000000000000000000001100000000000000000001111111110000000000000000000000000000000000000000000001111111000000000111111000000000000001111011110000111111111111111110000000000000000000000000000000000
00000000000000000000000001110000000000000000001111111100000000000000000000000000000000000000000000001111111100000011111110000000000000001111111111001111111111111111100000000000000111000000000000000000
00000000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000011111111110011111111110000000000000000111111111111111111111111111000000000000000111000000000000000000
00000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000011111111111111111111100000000000000000111111011111111111111111111000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000011111111110111111100000000000000000011110001111111111111111110000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111110111111000000000000000000000100011111111111101111100000111000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000001111111111111110000000000000000000000000011111111111100110000000111000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000111111111111000000000000000000000000000011111111111100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000