P1
200 70
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000001110000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000
00000000000000000000000000000000001111111001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000111000000000000000000000000000000000000
00000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000111110000000000000000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000011110000000000000000000000000000000000111000111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000011111000000000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000
00000000000000000000000000000000000001111100000000000000000000000000000000010000000000000000000000000000000000000000111010000000000000000000000000000000000000000011110000000000000000000000000000000000
00000000000000000000000000000000000001111110000000000000000000000000000001111111100000000000000000000000000000001100011111100000000000000000000000000000000000000111111000000000000000000000000000000000
00000000000000000000000000000000000000111100000000000000000000000000000011111111111111000000000000000000000000011110111111110000000000000000000000000000000001111111111000000000000000000000000000000000
00000000000000000000000000000000000000011100000000000000000000000000000111111111111110000000000000000000000001111111111111111100000000000000000000000000001111111111000000000000000000000000000000000000
00000000000000000000000000000000000000011111100000000000010111110001111111011111111111001100000000000000000111111111110011111110000000000000000000000000111111111000000000000000000000000000000000000000
00000000000000000000000000000000000011111111100000000011111111110000111110001111111111111111000000000000001111111001100000111110000000000000111111000011111111100000000000000000000000000000000000000000
00000000000000000000000000000000000011100111110000000111111111000000111110001111111111111111100000000000011111000000000000011111000000000011111111111001111110000000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111000011111111100000000111111011100000011111110011000000000111110000000000000001111100000000111111111111101111100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111100111111111100000000111111111000000001111110111000000001111100000000000000001111100000001111111111111111110000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111111111111000000000001110111110000000000111111111100000011111000000000000000000111100000001111111110111111110000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111111111100000000000001110111110000000000011111111110000011110000111000000000000111100000001111111110111111111000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000111111111000000000000001111111100000000000000111111111000011100000111000000000000111100000001111111111111111111100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000011111111000000000000001111111100000000000000001111111000000000000000000000000000111100000001111111111000001111110000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000011111110000000000000001111111100000000000000001111111100000000000000000000000000111000000011111111100000000111110000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000111111110000000000000001111111100000000000000001111111100000000000000000000000000011000000001111111000111000111111000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000111111100011100000000001111100100000000000000001111111111100000000000000000000000001100000001111110000111000011110000000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111111110111110000000001111100100000000000000001111111110000000000000000000000000011100011111111100000000000011110000000000000000000000011000000000000000000
00000000000000000000000000000000000000000011111111111111111000000001111111100000000000000001111111100000000000000000000000001111101111111111100000000000011111100000000000000000000111000000000000000000
00000000000000000000000000000000000000000011110011111111111100000000111011100000000000000000111111110000000000000000000000001111111111111111100000000000011111100000011100000000000000000000000000000000
00000000000000000000000000000000000000000111110000011111111110000000111011100000000011100000111111110000000000000000000000000111111110011111110000000000011100000000011100000000000000000000000000000000
00000000000000000000000000000000000000000111110000001111111110000001111111100000100111110000111111110011100000000000000000000111111100001110111000000000111000000000000000000000000000000000000000000000
00000000000000000000000000000000000011111111110000001111111110000000111111100000111111110000011111110011100000000000000000011111110000000100111100000001111000000000000000000000000000000000000000000000
00000000000000000000000000000000000011111111100000000111111110000000001111100000111111000000001111111000000000000000000000111111100000000011111111001111110010000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111000000000011111111000000001111000000111111000000001111111000001110000000000011111111000000000001111111111111110000000000000000000000000000000000000000000000
00000000000000000000000000000000000000111111000000000001111111000000111111100000111111110000011111111000001110000000011111111100000000000000111111111111111000000000000001110000000000000000000000000000
00000000000000000000000000000000000000111111000000000000111111100000111111110000111000100000011111111000000000000000011111111000000000000001111111111111111000000000000001110000000000000000000000000000
00000000000000000000000000000000000000111110000000000001111111110000111111110000000000000000011111111000000000000000111111110000000000000011111111111111111110000000000000000000000000000000000000000000
00000000000000000000000000000000000000111110000000000001111111111100011111100000000000000000011111111000000000000011110111110000000000000111111111100111111111000000000000000000000000000000000000000000
00000000000000000000000000000000000000111100000000000001100011111000111111000000000000000000011101111000000000000111110111100000000000001111111110000001111111100000000000000000000000000000000000000000
00000000000000000000000000000000000001111100000000000001000001111001111110011000000000000000011101110000000000001111111111000000000000011111111000000000111111110000000000000000000000000000000000000000
00000000000000000000000000000000000001111100000000000011100000011111111110111000000000000000011111110000000000111111111111000000000000111111100000000000011111111000000000000000000000000000000000000000
00000000000000000000000000000000000001111000000000000011111000001111111111111100000000000000000111110000011110001111111110000000000000111111000000000000000110111000000000000000000000000000000000000000
00000000000000000000000000000000000001111000000000000111111000001111111101111100000001110000000111110001111110000001111100000000000000111111000000000000000100011000000000000000000000000000000000000000
00000000000000000000000000000000000001111000000000000111110000001111111101111111110011110000111111111011111110000011111000000000000000111111000000000000000110001000000000000000000000000000000000000000
00000000000000000000000000000000000011111000000000001111100000000000001111111110001111111000111111111111111000000111111000000000000000111111000000000000000111011100000000000000000000000000000000000000
00000000000000000000000000000000000111110000000000001111000000000000001111111111011111111111001111111111000000001111110000000000000001111111000000000000000011111100000000000000000000000000000000000000
00000000000000000000000000000000001111110000000000011111000000000000000111101111111111111111101111111000000000011111110000000000000001111111000000000000000011111100000111000000000000000000000000000000
00000000000000000000000000000000001111110000000000011110000000000000000111100111111111111111111111110000000000011111100000000000000000111111000000000000000011111100000111000000000000000000000000000000
00000000000000000000000000000000000111111000000000111100000000000000000111111001111110001111111101110000000000111111000000000000000000111111000000000000000111111100000000000000000000000000000000000000
00000000000000000000000000000000000011111100000000001000000000000000000011111101111110000111111001110000000001111110000000000000000000011111100000000000001111111100000000000000000000000000000000000000
00000000000000000000000011100000000011111100000010000000000000000000000001111111111111100111100000000000000001111100000000000000000000011111110000000000011111111000000000000000000000000000000000000000
00000000000000000000000011100000000001111000000110000000000000000000000000111111111111111111000000000000000011111000000000000000000000011111110000000000111111111000000000000000000000000000000000000000
00000000000000000000000000000000000001111100001110000000000000000000000000111111101111111110000000000000000111110000000000000000000000011101111000000011111011110000000000000000000000000000000000000000
00000000000000000000000000000000000000111111111110000000000000000000000000111111101111110000000000000000001111110000000000000000000001111001111111111111111011100000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111000000000000000000000000000111111111111000000000000000000011111100000000000000001111111110011111111111111111111000000000000000111000000000000000000000000
00000000000000000000000000000000000000000111000000000000000000000000000000000000010100000000000000000000011111000000000000001111111011100011111111111111111100001110000000000011000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000011111111111001100001111111111111111000001110000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000011111111111111111000000000111111111110000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111100111000000000001111111000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000