P1
200 70
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000001111100000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111100000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000010000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000111000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111100000000000000000000111000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000111110000000000000000000110000000000000000000000000000000000000000000000000000000000000000111000000000000000000001111110000000000000000000000000000000000000
00000000000000000000000000000000000000000000011100000000111000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000010011111110000000000000000000000000000000000000
00000000000000000000000000000001110000000000001100100000111000000001111111110000000011100000000000000000000000000000000000000000000000000000000000000000111001111110000000011100000000000000000000000000
00000000000000000000000000000001110000000000001111111000000000000001111111111000000011100000000000000000000000000000111111111111001100000000000000011001111101111100000000010000000000000000000000000000
00000000000000000000011100000000000000000000001111111111000000000001111111111111111100000000000000000000000000000111111111111111111111110000000111111111111111111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000011111111111100000000000111111111111111100000000000000000000000000011111111111111111111111111100111111111111111111111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000111111111111110000000000001000011111111000000000000000000000000000111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000001111111101111000000000000000001111111000000000000000000000000001111111111110001101111111111111111111111111100111111000000000000000000000000000000000000000
00000000000000000000000000111000000000000011001111111101111100000000000000000111111000000000000000000000011111111111100000000001111111111111110011111000000111110000000000000000000000000000000000000000
00000000000000000000000000111000000000000011111111101111111110000000000000000111110000000000000000000000111111111110000000000011111111111111110000000000000111110000000000000000000000000000000000000000
00000000000000000000000000000000001110000111111100000011111111000000000000011111110000000000000000000001111111111100000000000011111111110011110000000000001111100000000010000000000000000000000000000000
00000000000000000000000000000000001110001111111000000011111111100000000000011111100000000000000000000011111111111000000000000000111111110000000000000000011111100000000011100000000000000000000000000000
00000000000000000000000000000000000000001111110000000001111111110000000000011111100000000000000000000011111111111011100000000000111001111000000000000000011111000000000000000000000000000000000000000000
00000000000000000000001110000000000000001111110000000001111111111000000000011111000000000000000000000111111111110011100000000001111001111001110000000000111111000000000000000000000000000000000000000000
00000000000000000000001110000000000000001111110000000001111111111100000000011111000000000000000000001111111111100000000000000001111011111001110000000000111110000000000000000000000000000000000000000000
00000000000000000000000000000000000000001111110001000001111110111110000000011111000000000000000000011111111111100000000000000000111011111000000000000001111111000000000000000000000000000000000000000000
00000000000000000000000000000000000000001111111001110011111100011111000000111111000000000000000000011111111111000000000000000000110000010000000000000001111111100000011100000000000000000000000000000000
00000000000000000000000000000000000000001111111100000111111100001111110000111111000000000000000000111111111111000100000011000001110000000000000000000011111111100000011100000000000000000000000000000000
00000000000000000000000000000000000000000111111110001111111111000111111000111110000000000000000001111111111111111111111111111000000000000000000000000011111000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111111110011111111000011111111111110000000000000000001111111111111111111111111111100000000000000000000000111111000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111111111011111000000000111111111110000000000000000001101111111111111111111111111110000000000000000000000111110000000000000000000000001110000000000000000000
00000000000000000000000000011100000000000011111111111111110000000000001111111110000000000000000011101111111111110011111111111110000011100000000000001111100000000000000000000000001110000000000000000000
00000000000000000000000000011100000000001111101111111111100000000000000111111110000000000000000011111111111110000000111111111110000011100000000000001111100000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111100111111100100000000000000011111111000000000000000011111111111100000000011111111111000000000000000000001111000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111111111111101110000000000000011111111100000000000000111111111111000000000111111111111000000000000000000001111000000000000000000000000000000000000000000000000
00000000000000000000000000000000000001111111110000111111111000000000000001111111110000000000000111111111110000000000100111111111000000000000000000011111000000000000000000000000000000000000000000000000
00000000000000000000000000000000000011111111100000001111110000000000000001111111111000000000001111111111111000000000100011111100000000000000000000011111000000000000000000001100000000000000000000000000
00000000000000000000000000000000000011111111000000000111110000000000000001111011111111000000001111111111111000000000110001111100000111000000000000111110000000000000000000000000000000000000000000000000
00000000000000000000000000000000000011111110000000000111111100000000000001110001111111110000001111111111110000000001111011111110000111000000000001111110000000000000000000000000000000000000000000000000
00000000000000000000000000000000000011111110000000000011111110000000000011100010001111100100001111111111110000000001111111111110000000000000000001111100000000000000010000000000000000000000000000000000
00000000000000000000000000000000000011111110000000000011111110000000000011110000000011001111111111111111100000000011111111111110000000000000000001111100000000000001110000000000000000000000000000000000
00000000000000000000000000000000000111101100000000000011111110000000000011111000000000111111111111111111100000000011111111111100000000000000000011111000000000000111111000000000000000000000000000000000
00000000000000000000000000000000000111101110000000000111111110000000000111111000000000011111111111110011000000111111111111111100000000000000000111110000000000011110011011100000000000000000000000000000
00000000000000000000000000000000000111111111110000011111111110000000000111111000000011100111111111100001000000111001111111111000000000000000000111000000000001111100000011000000000000000000000000000000
00000000000000000000001110000000000011111111111111111111111110000000000111111000000000100011111111110011000000011101111111110000000000000000001111000000000111111110000000000000000000000000000000000000
00000000000000000000001110000000000001111111111111111111111100000000000111111000000000000000011111111111100000001111111111110000000000000000001111100000111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000111111111111111111111000000000000111110000000000000000001111111111111100011111111111111000000000000000011111100111111111100000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111111111111110000000000000111110000000000000000001111111111111111111111111111100000000000000000011111111111111100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000111111111111110000000000001111110000000000000000000111111111111111111111110111100000000000000000111111111111111100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000111111111111000000000000001111100000000000000000000111111111111111111111100011111111110001111111001111111100001110000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000011011110000000000000000001111100000000000000000000011111111111111111111110001111111111111111111101111100000001110000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000001110000000000000000011111110000000000000000000011111111111111111111110001111111111111100111111100000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000001110000000000000011111111111111111000000000011100111111111011111111000011000111100011000011111000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000111111111111111111000000000011100001111110001111000000000000000000000000011111000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000111111111111111111110000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000111111111100011111100000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000