P1
200 70
00000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111111000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111111111111111000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000
00000000000000000000000000000000000000111111111111111111111000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000
00000000000000000000000000000000000000011111111100111111111110000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000001111111100011111111111000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000001110000011111111110011111111111100000000000000000000000000011111000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000001100000111111111111111111111111110000000000000000000000001111111111111100000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000001111111111111111111111111111000000000000000000110011111111111111111100000000011111111100000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000001111111111111111111110111110000000000000000011111111111111111111111110000001111111111111100000000000000000000000000000000000000000001110000000000000000000000000000
00000000000000000000000000000000000011110111111111111111110111111000011100000000011111111111111111111111110000011111111111111111110000000000000000000000000000000000000001110000000000000000000000000000
00000000000000000000000000000000000011110111111110000011111111111110011100000000111111111111111011111111110000011001111111111111110000000000000000000000000011100000000000000000000000000000000000000000
00000000000000000000000000000000000011111111111100000001110111111110000000000000111111111111110001111111110000000001111111111111110000000000000000000000000011100000000000000000000000000000000000000000
00000000000000000000000000000000000011111111111000000000100111111110000000000001111111111111110001111111111000000111111111111111110000000000000000000110000000000011110000000000000000000000000000000000
00000000000000000000000000000000000011111111111000000000011111111111000000000011111111111111111000011111111001111111111111111111111000000000000000000111000000000111111000000000000000000000000000000000
00000000000000000000000000000000000011111111110000000000001111111111000000000011111111000000111110011111111001111111111000111111111100000000000000000111100110011111111110000000000000000000000000000000
00000000000000000000000000000000000011111111110000000000001110111111100000000111111000000000001111111111001000111111110000001111111110111000000000000011111111111111111110000000000000000000000000000000
00000000000000000000000000000000000011111111110000000000011110111111110000000111000000000000001111111111000000111111110000000111111110111111000000000000111111111001111110000000000000000000000000000000
00000000000000000000000000000000000011111111110000000000011111111111111000000000000000000000001111111111110001001111100000000111111111000111000000000000111111111000111110000000000000000000000000000000
00000000000000000000000000000000000011111111110000000000111111111111111111000000000000000000001111111111110001001111100000000011111111000000000000000001111111111100111110000000000000000000000000000000
00000000000000000000000000000000000011111111111000000000111110000110001111111000000000000000001111111111100001111111110000000011111111100000000000000001111111111111111110000000000000000000000000000000
00000000000000000000000000000000000011111111111000000000111110000110000111111100000000000000011111111111000000111111110000000011111111100000000000000000111111111111100100000011100000000000000000000000
00000000000000000000000000000000000011100011111000000000011111111110000001111111000000000000011111111111000000111111110000000001111111110000000000000000001111111111100100000011100000000000000000000000
00000000000000000000000000000000000011000011111000000000011111111110000000011111110000000000111101111110000001111111110000000001111110000000000000000000000001111111111100000000000000000000000000000000
00000000000000000000000000000000000011100111111000000001111111111110000000000111111100000001111101111100000001111111111000000001111110000000000000000000000000111111111100000000000000000000000000000000
00000000000000000000000000000000000011111111111100000011111111111110000000000011111110000011111111111100000001111111110000000011111111111000000000000000000000111111111000000000000000000000000000000000
00000000000000000000000000000000000111111111111111111111111101111110000000000000111100111111111111111000000000111111111000000011111111111000000000000000000000111111111000000000000000000000000000000000
00000000000000000000000000000000000111111001111111111111111101111110000000000000001001111111111111110000000000111111111100000111111111111000000000000000000001111111110000000000000000000000000000000000
00000000000000000000000000000000000001110000111111111111111111111111100000000000000011111111111111100000000000111111111111001111111111111100000000000000000001111111110000000000011100000000000000000000
00000000000000000000000000000000000000111001111110111111111111111111100000000000000111111111111111000000000000010001111111111111111111111110000000000000000001111111111000000000011100000000000000000000
00000000000000000000000000000000000000011111111100111111111111111110000000000110001111111111111111000000000000000001111111111111111111111110000000000000000000111111110000000000001110000000000000000000
00000000000000000000000000000000000000011111111001111111111111111100000000000111111111111110011111110000000000000111111111111111111111111110000000000000000000111111110000000000001110000000000000000000
00000000000000000000000000000000000000001111111011111111111110011100000000000111111111111100001111111000000000000111111111111111101111111110000000000000000001111111110001110000000000000000000000000000
00000000000000000000000000000000000000000111111111111111111100011100000000000011111111111100000111111100000000000111111111111111000111111110000000000000000001111111110001110000000000000000000000000000
00000000000000000000000000000000000000000001111111111111111100111100000000100011111111111110000000111111100000000011111111111110000111111110000000000000000001111111100000111000000000000000000000000000
00000000000000000000000000000000000000000000000000000000111111111000000011100011111110011000000000001111111100000001111111001000000110111110000000000000000001111111100000111000000000000000000000000000
00000000000000000000000000000000000000000000000000000000110111111000001111110111111100000000000000000011111111100000011110000000001110111110000000000000000000011111100000000000011100000000000000000000
00000000000000000000000000000000000000000000000000000000100111111000011111111111111100000000000000000000111111111100010000000000001111111110000000000000000010011111100000000000011100000000000000000000
00000000000000000000000000000000000000000000000000000000011111110001111111111111111000000000000000000000001001111100000001000000001111111110000000000000000011111111100000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000111111110011111111111111000000000000000000000000000000111110000011111000001111111110000000000000000011111111000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000111111011100111111111111110000000000000000000000000000000000111111111111111111111111100000000000000000011111111000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000001111111011100111111111111111100000000000000000000000000000000000000111111111111111111000000000000000000111111111000000000000000000000000000000000000
00000000000000000000000000001110000000000000000000011111111111001111111111111111111110000000000000000000000000000000000111111111111111111100111111111111000111111111000000000000000000000000000000000000
00000000000000000000000000001110000000011111100001111111111000001111111111111101111111111000000000000000000000000000011111111111111111111111111111111111000111111111111000000000000000000000000000000000
00000000000000000000000000000000000000011111111111101111111000011111101111111000111111111110000000000000000000000000111101110011111111111111111111111111000111111111111000000000000000000000000000000000
00000000000000000000000000000000000000011111111111101111111100001111101111110001001111111110000000000000000000000011111101111011111111110000111111111111000111111111111000000000000000000000000000000000
00000000000000000000000000000000000000000111111111111111111100000111111111111011101111111110000000000000000000000111111111111111111111100000000000000000001111111110001000000000000000000000000000000000
00000000000000000000000000000000000000000111111111111111111000000000111111111111111111111100000000000000000000000011111111111111111110000000000000000000001111101110000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111111100000000000001111111111111111111000000000000000000000000011111111111111111000000000000000000000001111101100000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111111000000000000000001110000111111111000000001110000000000000011111111111111110000000000000000000000000111111100000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111100000000000000000000000000011111111000000000010000000000000011111111111111100000000000000000000000001111111100000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111000000000000000000000000000001111110000000000000000000000000001111111111111000000000000000000000000001111111100000000000000000000000000000000000000
00000000000000000000000000000000000000000011110000000000000000000000000000000000000000100000000000000000000000000000011111110000000000000000000000000000001111111100000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000111000000000000000000000000111111000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000111000000000000000000000000000111000000000000000000000000000000000000000
00000000000000000000000000000000000000000011100000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000