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 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110111111111111111000011111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111011111111111000110101111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111011111111100111110110111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111011111111011111110110111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111101111110111111110111011111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111101111001111111110111101111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111101110111111111110111101111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111101101111111111110111110111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111101011111111111110111110111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000001111110111111111111111111111111111011011111111111110111111011111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111100000000001111111110111110111111111111111111111111111010111111111111110111111101111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111000110111111111111111111111111110110111111111111111011111110011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111010111111111111111111111111101101111111111111111011111111100011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111011011111110000000000000011011011111111111111111011111111111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111101100110001111111111111100111011111111111111111011111111111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111101111001111111111111111110011011111111111111111011111111111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111101100111111111111111111111101011111111111111111011111111111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111100011110000000000001111111110011111111111111111101111111111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111011111101111111111110111111111101111111111111111101111111111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111110111111011111111111111011111111110111111111111111101111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111001111111011111111111111101111111111011111111111111110111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111100111111111011111111111111101111111111101111111111111110111111101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111011111111111011111111111111011111111111110111111111111111011111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111110111111111111100111111111110111111111111111011111111111111011100111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111001111111111111111000000000001111111111111111101111111111111100011111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110111111111111111111111111111111111111110011111110111111111111101111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110000000111011111111101111100000011111111111111111111111111101100011111011111111111011111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111001111111001101110000011111011111101111111000000000111111111011111100111101111111111011111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111100111111111110110001101111110111111101111000111111111000111111011111111001110111111111011111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111111111111011111011111101111111101110111111111111111011111101111111110110111111111011111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111111111111101110111111011111111011101111111111111111101111101111111111011011111110111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111111111111111110101111110111111100111101111111111111111101111110111111111101101111101111000011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111011111111111111111110011111110111111011111101111111111111111101111110111111111110110000011000111100111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111011111111111111111110111111110111100111111110111111111111111011111111011111111111010111110111111010111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111011011111111111000111111111000111111111101111111111101011101111111010111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111111111101111110001100111111111111111000000000111111111111110111111111101101011111110110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111111111011110001110111111111111111111111111111111111111111111011111111110110111111110111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111111110111001111111011111111111111111111111111111111111111111101111111110111011111110111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101111111111111111101110111111111011111111111111111111111111111111111111111110011111111011101111110111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101111111111111111011101111111110111111111111111111000000011111111000000111111100111111011101111110111110111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101111111111111110111011111111110111110000111111000111111100011110111111000111111000110111110111110111111011111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101111111111111101110111111111101110001111011110111111111111101110111111111000111111001111110111110111111101111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101111111111111011101111111111011101111111011110111111111111101110111111111111011111111111111011111000111011111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101111111111110111011111111100111011111111011110111111111111101111011111111111100111111111111101111110000111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101111111111101110111111110011110111111110111111000111111100011111101111111111111011110000011110111101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111011110111111101111001111111101111111111000000011111111110011111111111101101111101111011101110000000011111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111011111110111111011110011110111111111011111111111111111111111111111101111111111110101111110111011011001111111011111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111110000000111011111101111111100001111110111100000111111111111111111111111111111110001111111110101111111011100110111111111011111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111101111111011100000011111111111111111111000011111111111111111111111111111111111111110001111110101111111101110101111111111011111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111110011111111101111110111100011111111000011111111111111111111111111111111111111111111111110000001101111111110111011111111111011111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111101111111111110111101110011101111110111011111111111111111111111111111111111111111111111111111111110111111111011011111111111011111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111011111111111111011011101111101111101111011111111111111111111111111111111111111111111111111111111110111111111011011111111110111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111110111111111111111010111011111101111011111011111111111111111111111111111111111111111111111111111111111011111111011011111111101111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111110111111111111111010110111111101110111111011111111111111111111111111111111111111111111111110000011111101111111011101111111101111111111110001110001111111111111111111111111111 111111111111111111111111111111111111111111101111111111111111001110111111011101111110111111111111111111111111111111111111111111111111101111101111101111111011101111111011111111111101110101110111111111111111111111111111 111111111111111111111111111111111111111111101111111111111111011101111110111011111110111111111111111111111111111111111111111111111111101111110111110011111011101111100111111111000011000000000111111111111111111111111111 111111111111111111111111111111111111111111101111111111111111011101111001111011111101111111111111111111111111111111111111111111111111101111111011111101110011110111011100001100111010111001110111111111111111111111111111 111111111111111111111111111111111111111111101111111111111110111110000111111101111011111111111111111111111111111111111111111111111111101111111101111110001111111000110011110011110110100001000111111111111111111111111111 111111111111111111111111111111111111111111101111111111111101111111111111111101110111111111111111111111111111111111111111111111111111101111111110111111111000111110101111100111110110101001010111111111111111111111111111 111111111111111111111111111111111111111111101111111111111011111111111111111110001111111111111111111111111111111111111111111111111111110111111111011111111011011111011111011111110101100001000000001111111111111111111111 111111111111111111111111111111111111111111110111111111111011111111111111111111111111111000000000111111111111111111111111111111111111110111111111011111111011101110111110111111110101100000111111110011111111111111111111 111111111111111111111111111111111111111111110111111111110111000111111111111111111111100111111111000111111110111111111111111111111111111011111111011111111011110111111111111011111101111011111111111100111111111111111111 111111111111111111111111111111111111111111111011111111101100111011111111111111111110011111111111111001111111011111111111111111111111111101111111011111111101110111111111111101111110000111111111100111011111111111111111 111111111111111111111111111111111111111111111011111111011011111011111111111111111101111111111111111110111111101111111111111111111111111110111111011110011101110111111111111110111111111111111111010111101111111111111111 111111111111111111111111111111111111111111111101111110110111111011111111111111111011111111111111111111011111101111111111111111111111111111011111011101101110110111111111111110111111111111111111111110110111111111111111 111111111111111111111111111111111111111111111110000001101111111011111101111111110111111111111111111111100111110111111111111111111111111111101110111101110111010111111111111110011111111111111111111111010111111111111111 111111111111111111111111111111111111111111111111111101011111110111111101111111101111111111111111111111111011111011111111111111111111111111110001111101111011100111111111111110101111111111111111111111001111111111111111 111111111111111111111111111111111111111111111111111011011111001111111110111111011111111111111111111111111101111101111111111111111111111111111111111101111011111111111111111101110111111111111110000000111111111111111111 111111111111111111111111111111111111111100111111110111011100111111111110111110111111111111111111111111111101111110111111111111111111111111111111111110111011111111111111111011111011111111111101111011111111111111111111 111111111111111111111111111111111110011011011111101111100011111111111110111101111111111111111111111111111110111110111111111111111111111111111111111110111011111111111111100111111100000000000011100111111111111111111111 111111111111111111111111111111111101100111011111011111111111111111111111011011111111111111111111111111111111011110111111111111111111111111111111111110111011111111111111111111111111111111111111011111111111111111111111 111111111111111111111111110111111011110111101110111111111111111111111111100111111111111111111111111111111111011110111111111111111111111111111111111111011011111111111111111111111100000001110000111111111111111111111111 111111111111111111111011101011111011111011110101111111111111111111111111110111111111111111111111111111111111101110111111111111111111111111111111111111100111111111111111111111111111111110001111111111111111111111111111 111111111111111111110101011101110111111011110011111111111111111111111111110111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111 111111111111111111101110111110110111111011110111111111111111111111111111110111111111111111111111111111111111101110111111111111111111111111110000001111111111111111111110111111111111111011111111111111111111111111111111 111111111111111111011110111110101111111101101111111111111111111111111111101111111111111111111111111111111111011110111111111111111111111110001111110111111111111111111111011111111111110111111111111111111111111111111111 111111111111111110111111011110101111111101011111111111111111111111111111101111111111111111111111111111111111011110111111111111111111111101111111111001111111111111111111100111111111001111111111111111111111111111111111 111111111111111110111111011110101111111110111111111111111111111111111111101111111111111111111111111111111110111101111111111111111111111011111111111110111111110011111111111000111110111111111111111111111111111111111111 111111111111111101111111101110101111111110111111111111111111111111111111101111111111111111111111111111111110110011111111111111111111110111111111111111011111111101111111111110001001111111111111111111111111111111111111 111111111111111101111111101110101111111110111111111111111111111111111111101111111111111111111111111111111110001111111111111111111111110111111111111111101111111110111111111111110111111111111111111111111111111111111111 111111111000100101111111110000001111111110111111111111111111111111111111101111111111111111111111111111111101110000001111111111111100000111111111111111110111111111001111111110001111111111111111111111111111111111111111 001111110111011001111111110111101111111110111111111111111111111111111111110111111111111111111111111111111101111111110000000000000011111011111111111111110111111110110111111101111111111111111111111111111111111111111111 010000001100111101111111110111101111111110111111111111111111111111111111110111111111111111111111111111111011111111111111111111111111111011111111111111110111111101111011110011111111111111111111111111111111111111111111 011111011011111101111111110111101111111110111111111111111111111111111111100111111111111111111111111111111011111111111111111111111111101101111111111111110111111011111100001111111111111111111111111111111111111111111111 101111111111111101111111110111110111111101111111111111111111111111111110010111111111111111111111111111110111111111111111111111111111110001111111111111110111100111111011111111111111111111111111111111111111111111111111 101111111111111110111111110111111011111011111111111111111111111111110001111011111111111111111111111111110111111111111111111111111111111101111111111111110000011111110111111111111111111111111111111111111111111111111111 110111111111111111011111101111111100000111111111111111111111111110001111111011111111111111111111111111101111111111111111111111111111111101111111111111101111111111101111111111111111111111111111111111111111111111111111 111011111111111111100000011111111111111111111111111111111111100001111111111101111111111111111111111111101111111111111111111111111111111110111111111111101111111111011111111111111111111111111111111111111111111111111111 111101111111111111111111111111111111111111111111111111111000011111111111111110111111111111111111111111011111111111111111111111111111111110111111111111101111111110111111111111111111111111111111111111111111111111111111 111110111111111111111111111111111111111111111111111100000111111111111111111110111111111111111111111110111111111111111111111111111111111100011111111111101111111001111111111111111111111111111111111111111111111111111111 111111001111111111111111111111111111111111111110000011111111111111111111111111011111111111111111111110111111111111111111111111111111111001111111111111101111110111111111111111111111111111111111111111111111111111111111 111111110001111111111111111111111111111110000001111111111111111111111111000000111111111111111111111101111111111111111111111111111111110110111111111111011111001111111111111111111111111111111111111111111111111111111111 111111111110011111111111111111111110000001111111111111111111111111100000111101111111111111111111111011111111111111111111111111111111101111001111110111011110111111111111111111111111111111111111111111111111111111111111 111111111111100001111111110000000001111111111111111111111111100000011111100001111111111111111111110111111111111111111111111111111111101111110111111001011001111111111111111111111111111111111111111111111111111111111111 111111111111111110000000001111111111111111111111111110000000011111111000011110111111111111111111001111111111111111111111111111111111011111111111101110110101111111111111111111111111111111111111111111111111111111111111 111111111111111111111110011111111111111111111110000001111111111111110111111111011111111011111110111111111111111111111111111111111110111111111111110101001101111111111111111111111111111111111111111111111111111111111111 111111111111111111111111100000000000000000000001111111111111111111001111111111111111111100111101111111111111111111111111111111000001111111111111111011111110111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111000011111111111111111111111111110000111101111111111111110111111110111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111110100011111111111111111111100000111111011111111111111110111111111011100000011111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111111111111111111111011111110111100000000000000000000011011111110111111111111111101111111111100011111100000001111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111011111111111111111111111100001101111111111111110011110011101101111101111111111111111011111111111011111111111100110001111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111111011111111111110010111111111111001111101101101101110011111111111111110111111111110111111111111011011010111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101111111111111111100111111111001111011111111110111111101110000001101111111111111111100011111111111111111111110111011010111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111111111000000000111111101111110001111111011111011111011111111100111111011101111111111111111111110111011010111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111111111111111101111111110111111111111110111100111110111111111111001110011110111111111111111111110111011000111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111110011111111011111111110111111111111101111011111101111111111111110000111111011110111100001110000000011011111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111111100000000000111111111011111111111011110111111011111111111111111111011111101101111011110001111111000011111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111101111111111111111111111111111111000111111101111111110111101111100111111111111001111000000000110101110111110100000000011111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111101111111111111111011111111100001101011111101111111101111011111011111111111111110000111110011011011110111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111101111111011110101101111110111111101110111110111111111111111111111111101101101011101111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111000000111111111101111111011110101101111111001111011101111110111111101111111111111000011101101011101111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111000000000001111111011110000001111111110011010011111110111111110111111111110111101101101011101110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111110000000000000111111111111111100001111111111001111111001111111110111101100001100000001111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000110111111110111100001111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111111111111111111111 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 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111