P1
200 70
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111100000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000001100011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000011101100011101110000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000011100000000001110000000000000000000000000001110000000000000000000000000000000000000000000000000011111100000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000011100000111000000000000000000000000000000000000000000000000000000000000000000000000001100111000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000100000000000000000000000000000000000000000100111000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000001111111111000000000000000000000000000000000011111110000000000000001110000000000000000000000000
00000000000000000000000000000000000000000000000000000000001100000000000000000000111111111110000000000000011111111111111100000000000000000000000000001111111100000000000111001110000000000000000000000000
00000000000000000000000000000000000000000000000000000000111110000000000000000000111111111111001100011001111111111111111110011100000000000000000000011111111000000000000111000000000000000000000000000000
00000000000000000000000000000000000000000000000000000111111111000000000000000001111111111111111111111011111111111111111110011100000000000000000000111111110000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000111111111111000000000000000001111111111111111111111111111110000011111111000000000000000000111001111111111000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000011111111111111000000000000000011111111111111101111111111111100000000111111000000011100000000111111111111111110000001110000000000000000000000000000000000
00000000000000000000000000000000000000000000000111100011111110000000000000000011111111111111101111110111111000000000011111000000111100000000111111111111111111100011110000000000000000000000000000000000
00000000000000000000000000000000000000000000001111000000011100000000000000000111111111111111111111100111110000000000001111100001111000000001111111111111111111110111100000000000000111000000000000000000
00000000000000000000000000000000000000000000011110000000011110000000000000000111111110011110011111100111100000000000000111100001110000000111111111111111111111111111000000000000000111000000000000000000
00000000000000000000000000000000000000000000011100000000011110000000000000001111111100000000000000000011000000000000000011100000000000111111111111111111111111110111000000000000000000000000000000000000
00000000000000000000000000000000000000000000111000000000011110000000000000001111111000000000000000000111100000000000000000000000000011111100111000111100011111110111100000000000000000000000000000000000
00000000000000000000000000000000000000000111111000000000011110000000000000011111110000000000000000000001100000000000000000000000011111111000011000000000001111111111111000000000000000000000000000000000
00000000000000000000000000000000000000001111110000000000000000000000000000111111110000000000000000000000100000000000000000000011111111110000000000000000000011111111111100000000000000000000000000000000
00000000000000000000000000000000000000011111100000000000000000000000000001111111110000000000000000011001100000000000000111111111111111000000000011100000000000111111111111000000000000000000000000000000
00000000000000000000000000000000000000111111000000000000000000000000000001111111110110000000000000011111100000000000111111011111110000000000000011100000000000011111111111100000000000000000000000000000
00000000000000000000000000000000000001111111000000000000000000000000000001111111111111100000000000011111110000011111111110001110000000000000000000000000000000001111101111100000000000000000000000000000
00000000000000000000000000000000000001111110000000000000000000000000000011111111111111111111000000011111111001111111111110000000000000000000000000000000000000001111101111000000001110000000000000000000
00000000000000000000001110000000000011101100000000000000000000000000000111111111111111111111000000011111111111111111111111000000000000000000000000000000000000001111111111000000001110000000000000000000
00000000000000000000001110000000000111100100000011100000000000000000000111110111111111111111100000111111111111111111111111000000000000000000000000000000000000011111111110000000000000000000000000000000
00000000000000000000000000000000000011111000000111111110000000000000001111100111011111111111110011111111111111111111111111000000000000000000000000000000000001111011111100000000000000000000000000000000
00000000000000000000000000000000000011111101111111110111000000000000011100001110001111111111111111111111111111100000011111011100000000000000000000000000000011111011111000000000000000000000000000000000
00000000000000000000000000000000001111111111111111110111100000000000011100011111000111111111111111111111111111000000000111111110000000000100000000000000000111111111110000000000000000000000000000000000
00000000000000000000011100111000011111111111111111111111110000000000111111111110000111111111111110011111111111000000000011111100000000000100000000000000000111110111100000000000000000000000000000000000
00000000000000000000011100111000011111111111101111111111111000000000011111111000001111110011111100001110011110000000000001111110000000000000000000000000011111110111000000000000000000000000000000000000
00000000000000000000000000000000011111111100000011111111110000000000000000000011111111000011111000001110011110000000000000111111110000000000000000000001111111111110000000000000000000000000000000000000
00000000000000000000000000000000111111111000000000111111110000000000000000000111111110001111111000001111111110000000000000111011110000000000000000000011111111111100000000000001110000000000000000000000
00000000000000000000000000000001111111110000000000111111111000000000000000111111111100111111111000001111111110000000000000000011111000000000000000000111111111110000000000000001110000000000000000000000
00000000000000000000000000000001111111110000000000111111111000000000000011111111100000111110000000001111111110000000000000001111111100000000000000000001111111100000000000000000000000000000000000000000
00000000000000000000000000000001111111100000000000111111111000000000000011111110000000111000000000001111111110000000000000000111111110000000000000100001110000000000000000001110000000000000000000000000
00000000000000000000000000000001111111100000000000111111111000000001100111110000000001111000010000000111111110000000000000000111111111000000000011111111110000000000000000001110000000000000000000000000
00000000000000000000000000000001111111000000000001111111111000000111111111000000000001111111110000000111111110000000000000000011111111000000000111111111111000000000000000000000000000000000000000000000
00000000000000000000000000000001111111100000000001111111111000001111111110000000000000011111110000000011111110000000000000000011111111000000001111111111110000000000001000000000000000000000000000000000
00000000000000000000000000000001111111100000000001111111111001111111111100000000000000011111110000000000011111000000000000000001111111100000000111111111100000000000111000000000000000000000000000000000
00000000000000000000000000000001111111110000000001111111111111111111111100000000000000111111100000000000011111000000000000000001111111100000100111111111000000000000000000000000000000000000000000000000
00000000000000000000000000000000111111110000000001111111111111111111111110000000011111111111000000011111111111000000000000000001111111110001111111011100000000000000000000000000000000000000000000000000
00000000000000000000000000000000110111110000000011111111111111111111111111100000111111111111000000011101111111100000000000000001111111110001111111001100000000000000000000000000000000000000000000000000
00000000000000000000000000000000100111110000000011111111111111111111111111111111111111111110000000000000111011110000000000000001111111110001111111110000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011111110000000111111111100000111111111111111111111111111100000000000000011011110000000000000000111110010000111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011111111000001111111111000000011111111111111111111111111000000000000000011111111000000000000001111100011000000100000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000011111111111111111110000000011111111111111111111111110000000000000000111111111100000000000001111000111000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000001111111111111111000000000000111111111111111111111100000000000000000011111111111000000000011111101111110000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111111111100000000000000001111111111111100110000000000000000000111011111111110000000111111111111110000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111110000000000000000000111111111111000000000000000000000000111001111111111111111111111111110000000000000000000000000000111000000000000000000000000000000000
00000000000000000000000001110000000000111111111000000000000000011100000000000000000000000000000000000000000000010011111111111111111111000000000000000000000000000000111000000000000000000000000000000000
00000000000000000000000001110000000011111111100000000000000000011100000000000000000000000000000000010000000000000001111011111111111110000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000011100000000000000110001111111110000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000