P1
200 70
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011111110000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000
00000000000000000000000000000000001111111000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000
00000000000000000000000000000000000011111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000
00000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000100000000000000001110000000000000000000000000000000000000000000000000000000000000000001110000000000000000000
00000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000111000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000001111101111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111100011111111111000000000000000000000000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111110111111111111110000000000000000000000001000000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111111111111111111111000001110000000000000001100100000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111111111111111111111100001110000000000000001111110000000000000000000000001000111111111000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000001111110111111111111111111110000000000000000000000011110000000000000001111111011111111111111000000011111111110000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000011111111110011000111111111111111000000000000000000000001111000000000111111111111111111111111111111100011111111111110000000000011100000000000000000000000000000000000
00000000000000000000000000000000000011111111111000000011111111111111100000000000000110000000111000000111111111111110011111111111111111100001111111111111110000000011100000000000000000000000000000000000
00000000000000000000000000000000000000011111111000000011001111111111100000000000001110000000111100001111111111111110001111111111111100000000111011111111110000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111000000000000000011111110000000000011100000001111100011111111001111111001111111111111000000000111011111111110000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111110000000000000000001111000110011100011100000001111100001111110000011111111111111111100000000001111111111111111000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111110000000000000000001110001111111100011100000000011110001111110000011111111111110000000000000000111111011111111110000000000000000000011100000000000000000000
00000000000000000000000000000000000000111111100000000000000000001110011111111000111000000000001110001111111001111111110000000000000000000000000111011111111110000000000000000000011100000000000000000000
00000000000000000000000000000000000000111111100000000000000000001111111111111000111000000000001110001111111111111100000000000000000000000000000111111111111110000000001110000000000000000000000000000000
00000000000000000000000000000000000000111111110000000000000000000111111001111101111100000000001000001111111110000000000000000000000000000000011111111111111111000000001100000000000000000000000000000000
00000000000000000000000000000000000000111111100000000000000000100111111000011111111110000000000000000111110000000000000000000000000000000000011100001111111111000000011000000000000000000000000000000000
00000000000000000000000000000000000000111111100000000000000000100111111000000011111111110000000100000111110000000000000000000000000000000000000000001111111111000000011100000000000000000000000000000000
00000000000000000000000000000000000000111110000000000000000000000111111000000001111111111100000000000111110000000000000000000000000000000000000000000111111111000000000000000000000000000000000000000000
00000000000000000000000000000000000000111110000000000000000000000111111100000001111111111111100001000111110000000000000000000000000000000000000000000111111111100000000000000000000000000000000000000000
00000000000000000000000000000000000000111111100000000000000000000111111100000001100000111111100010000011110000000001111111111000000000000000000000000111111111100000000000000000000000000000000000000000
00000000000000000000000000000000000000111111110000000000000000000111111100000001000000001111110110000011110000001111111111011110000000000000000000000100111111000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111100000011100000000000111111100000011000000000001111111000011110000011111111110001111100000000000000000000000111111000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111100000011100000000000000011100000011100000000000011111100111111110001111111111000111000000000000000000000011111111100000000000000000000000000000000000000000
00000000000000000000000000000000000000011111110000000000000000000000001100000011100000000000000001111111111110001111100111000111100100000000000000000011111111100000000000000000000000000000000000000000
00000000000000000000000000000000000000011111110000000000000000000000011100000011100000000000000001111111111110001100000011000111111110000000000000000011111111100000000000000000000000000000000000000000
00000000000000000000000000000000000000001111111000000000000000000011111100000111100001110000000111111111111110001100000111101111111110000000000000000011111111100000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111000000000000000000011111100000111100001110000001111001111111110000000000011111111111111000000000000000011111111000000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111000000000000000000000111100000111000000000000001110000011111111000000000001111111111111000000000000000011111111100000000000000000000000000000000000000000
00000000000000000000011100000000000000000111111000000000000000000000111100000111000000000000001110000001111111100000000001111111111111100000000000000011111111111000000000000000000000000000000000000000
00000000000000000000011100000000000000000011111100000000000000000011111100000011000000000000001111000000011111111000000000111111111111100000000000000011111100001000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111110000000000000000001111100000000000000000000011110000000000011110000000000111011111111100000000000000001111100011000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111110000000000000000011111100000000000000000000011110000000000000111001100000111011111111100000000000000001111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111111000000000000000111111100000001100000000000011110000000000000011111110000111111111111100000000000000001111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000000000111111000000000000000111111100000000000000000000111110000000000000000111111100111111111111110000000000000001111111111000000000000000000000000000000000000000
00000000000000000000000000000000000011100000011111100000000000000011111000000110000000000001111100000000000000000001111111111111111111100000000000000000111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000000000011111110000000000000111111000000111100000000001111100000000000000000000011111111111111111100000000000000000111111111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000001111111111000000001111111000000011110000000011111000000000000000000000001111111111111111100000000000000000111111111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000000111111110000000000011111000000011111000000111110000000000000000000000000111111111111111100011100000000000111111111111110000000000000000000000000000000000
00000000000000000000000000000000000000000000000011111110001111000011110000000001111111111111100000000000000000000000000001111110111111100011100000000000111111111111110000000000000000000000000000000000
00000000000000000000000000000000000000000000000000111111111111000111100000000001111111111111000000000000111000000000000000111110111111100000000000000000111111111111111111111000000000000000000000000000
00000000000000000000000000000000000000000000000000011111111110001111100000000000011111111110000000000000111100000000000000111111111111100000000000011111111111111111111111111000000000000000000000000000
00000000000000000000000000000000000000000000000000001111111111011111000000000000000001100000000000000000110000000000000000111111111111100000000001111111111111101111111111110000000000000000000000000000
00000000000000000000000000000000000000000000000000000011111111111100000000000000000000000000000000000000100010000000000011111111111111110000000001111111111111000111111111110000000000000000000000000000
00000000000000000000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111000000000011111111111111111000000001111111111111100011111111110000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000011111100000000011111111110111111100000001111111111111000011111111110000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000011111110000000111111111100001111111000001111111111111100111111100000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111000000011111110001001111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000011111111111111111111111000000000111111100000111111100001110000000000111000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111100001110000011111111001111111000000000000000000111000000000000000000000000
00000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111111111111111000001110000001111111110000000000000000000000000000000000000000000000000000
00000000000000000000001000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001110011100000000000000000011111111000000000000000000000000000000000000000000000000000
00000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111100000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111100000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111100000000000000000000000000000000