111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111000011110000001111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111100100011110011111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111000000011101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101100111100111110001100001110111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010111101011110011100010111011111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011010111101011110011100011011011111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011010111101011110001000001101101111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111101111110000000001101101111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111110111110000000001101110111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111110100000001110110111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111110100000001110110111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111110110000011110110011111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111011000111110111001111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111011111111110111010111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100111111000000111011111111110111011001111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111001101111111110111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111110110111111110110111110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111011011111110101111111011111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111101101111101101111111101111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111101110000011011111111110111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110111111110111111111110111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111110111100001111111111111011111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111011111111111111111111101111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111011111111111100001111101111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111011111111111110110111110111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111011111111111110111011110111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111110111111111011111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111101111111111011111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111101111111111101111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111101111111111101111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111011111111111110111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111110111111111111111111111111111111111110111111111111110111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111110000000001111111111111111111111111110111111111000000001111111111111111101111111111111110111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111001111111110000011111111111111111111111011111100111111110111111111111110011111111111111111011111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111110111111111111001100001111111111111111111011111011111111111001111111111001111101111111111111011111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111101111111111100111111110000111111111111111101000111111111111110000000000111110011111111111111011111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111011111111111011111111111111000111111111111100101111111111111111111111111111001111111111111111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111110111111111100111111111111111111001111111111111101111111111111111111111111000111111111111111111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111101111111111011111111111111111111110011111111111101111111111111111111111100111111111111111111111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111011111111110111111111111111111111110100001111111110111111111111111111100011111111111111111111111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111110111111111101111111111111111111110001111110011111110111111111111111100011101111111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111101111111111011111111111111111111101111111111100011111001111111111000011111110111111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101111111111011111111111111111110011111111110011100111110000000000111111111110111111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111011111111110111111111111111111101111111111101111111000111111111111111111111111011111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111011111111101111111111111111111011111111110011111111111001111111111111111111111011111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111111111101111111111111111110111111111101111111111111110011111111111111111111101111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111111111011111111111111111101111111111011111111111111111100011111111111111111110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111111011111111111111111011111111110111111111111111111111100111111111111111110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111101111111110111111111111111110111111111101111111111111111111111111000111111111111110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111011111111110111111111111111110111111111011111111111111111111111110111001111111111110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111011111111101111111111111111101111111110111111111111111111111100001111110111111111110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111011111111101111111111111111011111111101111111111111111111110011111111111001111111110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111011111111101111111111111111011111111011111111111111111111001111111111111110111111110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111110111111111011111111111111110111111110111111111111111111100111111111111111111011111110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111110111111111011111111111111110111111110111111111111111111011111111111111111111101111110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111110111111111011111111111111101111111101111111111111111100111111111111111111111110111110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111110111111111011111111111111011111111101111111111111111011111111111111111111111111011110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111001111101111111111110111111111011111111111111011111111011111111111111110111111111111111111111111111101110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111110101111101111111111110111111111011111111111111011111110111111111111111101111111111111111111111111111110110111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111110101111101111111111110111111111011111111111110111111110111111111111111011111111111111111111111111111111010111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111101101111110111111111110111111111011111111111110111111110111111111111110111111111111111111111111111111111010111111111111111111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011110111111011111111110111111111011111111111101111111101111111111111101111111111111111111111111111111111100111111111111111111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011110111111011111111111011111111011111111111101111111101111111111111011111111111111111111111111111111111101111111111111111111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110111111011111101111111111011111111011111111111101111111101111111111111011111111111111111111111111111111111101111111111111111111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111111101111111011111110111111110111111111011111111111011111111011111111111110111111111111111111111111111111111111011111111111111111111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111111101111111101111111011111101111111111011111111111011111111011111111111101111111111111111111111111111111111100111111111111111111111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111111011111111110111111100000011111111111101111111111011111111011111111111101111111111111111111111111111111111011111111111111111111111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111110111111111110111111111111111111111111101111111111011111111011111111111011111111111111111111111111111111100111111111111111111111111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111110011111111101111111111111111111111111110111111110111111111011111111111011111111111111111111111111111111111111111111111111111111111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111101101111110011100000000000011111111111110111111110111111111011111111110111111111111111111111111111111111111111111111111111111111111011111111111111111111 111111111111111111111111111111111111111111111111111111111111111101110000001110011111111111100001111111111011111110111111111011111111110111111111111111111111111111111111111111111111111111111111111011111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111111111001111111111111111110001111111101111101111111111101111111110111111111111111111111111111111111111111111111111111111111111011111111111111111111 111111111111111111111111111111111111111111111111111111111111110101111111110111111111111111111111110111111110111011111111111101111111101111111111111111111111111111111111111111111111111111111111111011111111111111111111 111111111111111111111111111111111111111111111111111111111111110110111111001111111111111111111111111001111111000111111111111110111111101111111111111111111111111111111111111111111111111111111111111011111111111111111111 111111111111111111111111111111111111111111111111111111111111101111011110111111111111111111111111111110111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111110111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111011101111111111111111111111111111111011111111111111111111111101110111111111111111111111111111111111111111111111111111111111111110111111111111111111111 111111111111111111111111111111111111111111111111111111111111011111011011111111111111111111111111111111011111111111111111111111110001111111111111111111111111111111111111111111111111111111111111110111111111111111111111 111111111111111111111111111111111111111111111111111111111111011110110111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111 111111111111111111111111111111111111111111111111111111111110111110101111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111 111111111111111111111111111111111111111111111111111111111110111101101111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111 111111111111111111111111111111111111111111111111111111111101111011011111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111 111111111111111111111111111111111111111111111111111111111011111010111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111 111111111111111111111111111111111111111111111111111111111011110110111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111 111111111111111111111111111111111111111111111111111111110111101101111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111 111111111111111111111111111111111111111111111111111111110111011011111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111 111111111111111111111111111111111111111111111111111111101110111011111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111 111111111111111111111111111111111111111111111111111111100001111011111111111111111111111111111111111111110110111111111111111111111000000000001111111111111111111111111111111111111111111111111110111111111111111111111111 111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111110110111111111111111111000111111111110001111111111111111111111111111111111111111111111101111111111111111111111111 111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111110110111111111111111100111111111111111110011111111111111111111111111111111111111111111101111111111111111111111111 111111111111111111111111111111111111111111111111111110101111110111111110111111111111111111111111111111110110111111111111111011111111111111111111100111111111111111111111111111111111111111111101111111111111111111111111 111111111111111111111111111111111111111111111111111110101111101111111110111111111111111111111111111111110101111111111111110111111111111111111111111001111111111111111111111111111111111111111011111111111111111111111111 111111111111111111111111111111111111111111111111111110110111101111101110111111111111111111111111111111110101111111111111101111111111111111111111111110111111111111111111111111111111111111111011111111111111111111111111 111111111111111111111111111111111111111111111111111101110111101111101110111111111111111111111111111111110011111111111111011111111111111111111111111111001111111111111111111111111111111111111011111111111111111111111111 111111111111111111111111111111111111111111111111111101111011101111101101111111111111111111111111111111110111111111111110111111111111111111111111111111110111111111111111111111111111111111110111111111111111111111111111 111111111111111111111111111111111111111111111111111011111011101111101101111111111111111111111111111111110111111111111101111111111111111111111111111111111011111111111111111111111111111111110111111111111111111111111111 111111111111111111111111111111111111111111111111111011111101101111101101111111111111111111111111111111110111111111111101111111111110000000000111111111111101111111111111111111111111111111101111111111111111111111111111 111111111111111111111111111111111111111111111111110111111101101111101101111111111111111111111111111111110111111111111011111111111001111111111000111111111110111111111111111111111111111111101111111111111111111111111111 111111111111111111111111111111111111111111111111110111111101101111101101111111111111111111111111111111110111111111111011111111110111111111111111011111111111011111111111111111111111111111011111111111111111111111111111 111111111111111111111111111111111111111111111111101111111110110111110101111111111111111111111111111111110111111111110111111111101111111111111111101111111111101111111111111111111111111111011111111111111111111111111111 111111111111111111111111111111111111111111111111101111111110110111111001111111111111111111111111111111101111111111110111111111011111111111111111110111111111101111111111111111111111111110111111111111111111111111111111 111111111111111111111111111111111111111111111111101111111110110111111101111111111111111111111111111111101111111111110111111110111111111111111111111011111111111111111111111111111111111110111111111111111111111111111111 111111111111111111111111111111111111111111111111011111111110111011111101111111111111111111111111111111101111111111110111111110111111111111111111111101111111111111111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111011111111110111011111101111111111111111111111111111111101111111111101111111101101111111111111111111110111111111111111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111110111111111110111101111101111111111111111111111111111111011111111111101111111101011111111111111111111110111111111111111111111111111111111011111111111111111111111111111111 111111111111111111111111111111111111111111111110111111111101111110111101111111111111111111111111111111011111111111101111111011011111111111111111111111011111111111111111111111111111111011111111111111111111111111111111 111111111111111111111111111111111111111111111101111111111011111111011101111111111111111111111111111111011111111111101111111010111111111111111111111111011111111111111111111111111111110111111111111111111111111111111111 111111111111111111111111111111111111111111111101111111100111111111101101111111111111111111111111111111011111111111101111111001111111111111111111111111011111111111111111111111111111101111111111111111111111111111111111 111111111111111111111111111111111111111111111101111100011111111111110101110111111111111111111111111110111111111111101111111101111111111111111111111111011111111111111111111111111111101111111111111111111111111111111111 111111111111111111111111111111111111111111111010000011111111111111111000110111111101111111111111111110111111111111110111111011111111111111111111111111011111111111111111111111111111011111111111111111111111111111111111 111111111111111111111111111111111111111111111011111111111111111111111110101111111110011111111111101110111111111111110111110111111111111111111111111111011111111111111111111111111110111111111111111111111111111111111111 111111111111111111111111111111111111111111111011111111111111111111111110101111111111100111111110011101111111111111110111101111111111111111111111111111011111111111111111111111111101111111111111111111111111111111111111 111111111111111111111111111111111111111111110101111111111111111111111110011111111111111000000001111101111111111111110111101111111111111111111111111111011111111111111111111111111011111111111111111111111111111111111111 111111111111111111111111111111111111111111110110011111111111111111111111011111111011111111111111111011111111111111111011011111111111111111111111111111011111111111111111111111100101111111111111111111111111111111111111 111111111111111111111111111111111111111111110111101111111111111111111110111111111100111111111111111011111111111111111010111111111111111111111111111110111111111111111111111111011110111111111111111111111111111111111111 111111111111111111111111111111111111111111101111110111111111111111111110111111111111001111111110111001111111111111111110111111111111111111111111111110111111111111111111111100111111011111111111111111111111111111111111 111111111111111111111111111111111111111111101111111011111111111111111101111111111111110000000001110110011111111111111101111111111111111111111111111101111111111111111111110011111111101111111111111111111111111111111111 111111111111111111111111111111111111111111101111111101111111111111111101111111111111111111111111110111100111111111111011111111111111111111111111111011111111111111111111001111111111110111111111111111111111111111111111 111111111111111111111111111111111111111111011111111101111111111111111011111111111111111111111111101111111001111111111011111111111111111111111011110111111111111111111100111111111111110111111111111111111111111111111111 111111111111111111111111111111111111111111011111111110111111111111111011111111111111111111111111101111111110011111110111111111111111111111110111001111111111111111110011111111111111111011111111111111111111111111111111 111111111111111111111111111111111111111111011111111111011111111111110111111111111111111111111111011111111111100111101111111111111111111111101100111111111111111111001111111111111111111011111111111111111111111111111111 111111111111111111111111111111111111111110111111111111011111111111110111111111111111111111111110111111111111111001101111111111111111111111011011111111111111111000111111111111111000000011111111111111111111111111111111 111111111111111111111111111111111111111110111111111111011111111111101111111111111111111111111110111111111111111110011111111111111111111100000111111111111111000110111111111111110111111101111111111111111111111111111111 111111111111111111111111111111111111111110111111111111101111111111101111111111111111111111111101111111111111111110011111111111111111111011111111111111111000111111011111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111110111111111111101111111111011111111111111111111111111011111111111111111110111111111111111111110111111111111110000111111111101111111111111100000101111111111111111111111111111111 111111111111111111111111111111111111111101111111111111011111111111011111111111111111111111110111111111111111111110111111111111111111000111111100000001111111111111110111111111110011111001111111111111111111111111111111 111111111111111111111111111111111111111101111111111110111111111110111111111111111111111111001111111111111111111111011111111110100111011000000011011111111111111111111011011111111111111101111111111111111111111111111111 111111111111111111111111111111111111111010111111111101111111111110111111111111111111111110111111111111111111111111011111111111111000011111111111011111111111111111111101011111111111111101111111111111111111111111111111 111111111111111111111111111111111111111011001111111011111111111101111111111111111111111001111111111111111111111111011111111111111111101111111111101111111111111111111110011111111111111011111111111111111111111111111111 111111111111111111111111111111111111100011110000000111111111111101111111100000000001100111111111111111111111111110111111111111100111101111111111101111111111111111111110111111111111110011111111111111111111111111111111 111111111111111111111111111111111111011101111111111111111111111011111111111111111110001111111111111111111111111110111111111111111001011111111111101111111111111111111110111111111111111011111111111111111111111111111111 111111111111111111111111111111111100111101111111111111111111111011111111111111111111110111111111111111111111111110111111111111111110111111111111101111111111111111111101111111111111111101111111111111111111111111111111 111111111111111111111111111111110011111110111111111111111111110111111111111111111111111001111111111111111111111110111111111111111111011111111111101111111111111111111101111111111111111101111111111111111111111111111111 111111111111111111111111111111001111111110111111111111111111110111111111111111111111111110111111111111111111111110111111111111111111101111111111101111111111111111111101111111111111111110111111111111111111111111111111 111111111111111111111111111100111111111110111111111111111111101111111111111111111111111110111111111111111111111101111111111111111111101111111111110111111111111111111101111111111111111110111111111111111111111111111111 111111111111111111111111110011111111111110111111111111111111101111111111111111111111111111011111111111111111111101111111111111111111110111100000010111111111111111111101111111111111111111011111111111111111111111111111 111111111111111111111110001111111111111110111111111111111111011111111111111111111111111111011111111111111111111101111111111111111111110111111111100111111111111111111101111111111111111111011111111111111111111111111111 111111111111111111111001110111111111111110111111111111111111011111111111111111111111111111011111111111111111111101111111111111111111111011111111110111111111111111111011111111111111111111101111111111111111111111111111 111111111111111111000111111011111111111110111111111111111111011111111110000000000000000011011111111111111111111101111111111111111111111011111111110111111111111111111011111111111111111111101111111111111111111111111111 111111111111111100111111111101111111111110111111111111111110111111110001111111111111111100011111111111111111111101111111111111111111111011111111110111111111111111111011111111000011111111101111111111111111111111111111 111111111111100011111111111101111111111101111111111111111110111111111111111111111111111111001111111111111111111101111111111111111111111101110000000011111111111111111011111100111100001111110111111111111111111111111111 111111111100011111111111111110111111111101111111111111111101111111111111111111111111111111110011111111111111111101111111111111111111111101101111111100011111111111111011111111111111110011110111111111111111111111111111 111111111011111111111111111111000111111011111111111111111101111111111111111111111111111111111101111111111111111011111111111111111111111101111111111111100011111111111001111111111111111100110111111111111111111111111111 111111111011111111111111111111111000000111111111111111111011111111111111111111111111111111111110111111111111111011111111111111111111111101111111111111111101111111111011111111111111111111000111111111111111111111111111 111111111101111111111111111111111111111111111111111111111011111111111111111111111111111111111111011111111111111011111111111111111111111101111110000111000001111111110011111111111111111111110111111111111111111111111111 111111111110000011111111111111111111111111111111111111110111111111111111111111111111111111111111011111111111111011111111111111111111111101111001111010111110111111110111111111111100011111111011111111111111111111111111 111111111111111100011111111111111111111111111111111111000111111111111000001111111111111111111111011111111111111011111111111111111111000000010111111100111111011111101111000001111011101111000011111111111111111111111111 111111111111111111100000000000000000000000000000000000110111111111110111110111000001111111000111101111111111111011111111100001111111111111101111111110111111011111101110111110110111110110111101111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111101111111010111110111100111011101111111111111011111110011111111111111111110111111111011111101111101101111111001111111001111110111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111011111111101111111011011111101011111111111111011111101111111111111111111100011111111011111101111011011111111101111111101111110111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111011111111101111111100111111110011111111111111011111011111111111100011111011101111111011111101111010111111111101111111101111110111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111110111111111101111111110111111111011111111111111011110111111111111011101110111110111111000000011111010111111111101111111101111110111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111110111111111101111111110111111111011111111111111011110111111111110111110101111111000000111111111111010111111111101111111101111110111111111111111111111111 111111111111111111111111111111111111111111111111111111111101111110111111111101111111110111111111011111111111111011101111111000010111111011111111101111111111111111100111111111101111111101111110111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111110111111111101111111110111111111011111111111111011101111110111100111111101111111110111111111111111110111111111101111111101111110111111111111111111111111 111111111111111111111111111111111111111111111111111111111111000000111111111100111111110011111111011111111111111011101111101111110111111101111111110111111111111111111011111111000111111100111110111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111000000000011000000001100000000111111111111111011101111011111111011111101111111110111111111111111111100000000111000000011000001111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111011111111011111110111111110111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111011111110111111110111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111011111111011111110111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000111111111011111111011111101111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000100000000100000011111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111