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 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111110111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111110111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111101111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111110111111111011111101111111111111110111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111110111111111011111101111111111111110111110011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111110111111111101111101111111111111110111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111101111111111110111011111111111111111011011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111101111111111110111011111111111111111010111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111011011111111111111111101111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111011011111111111111111101111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111011011111111111111111101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111010111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111100111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111110111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111110111111111111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111110111111111111111111011111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111000000011111111011111111111111110111111111111111111011111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111100111111100011111011111111111111110011111111111111111011111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111100111011111111111111110100011111111111110111111111111110111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111011011111111111111101111100011111111100111111111111110111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111101011111111111111101111111100000000010111111111111110111111111111111111111111111111110110001101111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111110011111111111111011111111111111111111001111111111110111111111111111111111111111100001101110110111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111111000111111111100111111111111111111111110011111111110111111111111111111111111111011111011111010111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111111011011111111011111111111111111111111111100011111001011111111111111111111111110111000011110010111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111111101100000000111111111111111111111111111111100000111100111111111111111111111101110111011100000111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111111101111111111111111111111111111111111111111111111111111011111111111111111111101101110001100101111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111011111111111111111111011011100100100101110000000111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101111111111111111011111111111111111111111111111111111111111111111111111101111111111111111111010111000110100000001111111001111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111111011111111111111111111111111111111111111111111111111111110111111111111111111010111000110110001111111111110111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111111111111110111111111111111111010111000000111011111111111111011111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111111111111111011111111111111100010111100000110111111111111111100000111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111011111111111101111111111111111111111111111111111111111111111111111111111011111111111100010110111110000101111111111111110011111011111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111011111111111101111111111111111111111111111111111111111111111111111111111011111111110011110110111111110011111111111111101111111101111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111111111011111111111111111111111111111111111111111111111111111111111101111111101111101110111111110111111111111111011111111110011111111111111111111111111 111111111111111111111111111111111111111111000000000011111111110111111111011111111111111111111111111111111111111111111111111111111111101111111011111111111010000000111111111111110111111001111101111111111111111111111111 111111111111111111111111111111111111111110111111111100000111110111111110111111111111111111111111111111111111111111111111111111111111101111110111111111111101111111011111111111111111110111111110111111111111111111111111 111111111111111111111111111111111111111101111111111111111000111001111101111111111111111111111111111111111111111111111111111111111111110111110111111111111011111111101111111111111111101100011111011111111111111111111111 111111111111111111111111111111111111111011111111111111111111001110111011111111111111111111111111111111111111111111111111111111111111110111101111111111110111111111111111111111111111011000011111011111111111111111111111 111111111111111111111111111111111111111011111111111111111111110001000111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111110111011111101111111111111111111111 111111111111111111111111111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111110111111111101111111111111111111111 111111111111111111111111111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111110111111111111111111111 111111111111111111111111111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111011101111111111001111111111111111111111111111111111111111110111111111111111111111 111111111111111111111111111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111011101111111110111111111111111111111111111111111111111111111011111111111111111111 111111111111111111111111111111111111111011111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111011101111111101000011111111111111111111111111111111111111111011111111111111111111 111111111111111111111111111111111111111101111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111011110111111101111100111111111111111111111111111111111111111011111111111111111111 111111111111111111111111111111111111111101111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111101110111111101111111001111111111111111111111111111111111111011111111111111111111 111111111111111111111111111111111111111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111101111011111101111111110111111111111111111111111110111111111011111111111111111111 111111111111111111111111111111111111111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111101111011111101111111111011100000000011111111111001011111111011111111111111111111 111111111111111111111111111111111111111111011111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111101111101111101111111111100011111111100111111110111101111111010111111111111111111 111111111111111111111111111111111111111111011111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111101111110111110111111111111111111111111011111101111101111111001011111111111111111 111111111111111111111111111111111111111111101111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111011111011111101111111011011111111111111111 111111111111111111111111111111111111111111110111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111110111111101110111111101111111011011111111111111111 111111111111111111111111111111111111111111111011111111111111101111111111111111111111111111111111111111111111111111111111111111111111111101111111110111111111111111111111011111101101111111101111110111011111111111111111 111111111111111111111111111111111111111111111101111111111111101111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111101111110101111111101111110111011111111111111111 111111111111111111111111111111111111111111111110111111111111011111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111110111110011111111011111101111011111111111111111 111111111111111111111111111111111111100000000011011111111110111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111110111111011111111011111101111011111111111111111 111111111111111111111111111111111100011111111100001111111101111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111011111011111111011111001111011111111111111111 111111111111111111111111111111110011111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111101111111111111111001111011111111011100101110111111111111111111 111111111111111111111111111111101111111111111111111011110011111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111110111111111111100110111101111111011111101101111111111111111111 111111111111111111111111111111011111111111111111111101101111111111111111111111111111111111111111111111111111111111111111111111111111110000011111011111111110001111111100011111011110111110000000001011111111111111111111 111111111111111111111111111110111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111001111101111101111111110110000000011111111101111000001111011101011111111111111111111 111111111111111111111111111101111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111001111111110111111111111111111101111111111111101100111111111111111111111 111111111111111111111111111101111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101111111101111111111111111111110111111111111110110111111111111111111111 111111111111111111111111111101111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111010110111111101111111111111111111111011111111111110110111111111111111111111 111111111111111111111111111101111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111011111101111111111111111111111101111111111111110111111111111111111111 111111111111111111111111111110111111111111111111111111011111111111111110000000000111111111111111111111111111111111111111111111111111111111111110111101111011111111111111111111111110011111111111101111111111111111111111 111111111111111111111111111110111111111111111111111111011111111111111001111111111000111111111111111111111111111111111111111111111111111111111110111111111011111111111111111111111111100111111111101111111111111111111111 111111111111111111111111111111011111111111111111111111011111111111110111111111111111001111111111111111111111111111111111111111111111111111111110111111111011111111111111111111111111111001111111011111111111111111111111 111111111111111111111111111111011111111111111111111111011111111111101111111111111111110011111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111110000000111111111111111111111111 111111111111111111111111111111101111111111111111111110111111111111101111111111111111111100111111111111111111100000000111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111110111111111111111111110111111111111011111111111111111111111011111111111111111011111111000111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111011111111111111111110111111111110111111111111111111111111101111111111111100111111111111011111111011111111111111011111101111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111101111111111111111101111111111110111111111111111111111111110111111111111011111111111111100111111011111111111111111111101111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111110111111111111111101111111111101111111111111111111111111111011111111111011111111111111111011111101111111111111111111011111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111001111111111111011111111111101111111111111111111111111111101111111110111111111111111111011111101111111111111111110111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111110011111111111011111111111101111111111111111111111111111101111111110111111111111111111101111100111111111111111110111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111100111111110111111111111101111111111111111111111111111110111111101111111111111111111101111101011111111111111101111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111000000000000001111001111111111111011111111111111111111111111111110111111101111111111111111111110111101101111111111111011111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111110111111111111110000111111111111111011111111111111111111111111111111011111101111111111111111111110111101101111111111110111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111101111111111111111011111111111111111011111111111111111111111111111111011111101111111111111111111110111101110011111111001111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111011111111111111111011111111111111111011111111111111111111111111111111011111101111111111111111111110111101111100111100111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111110111111111111111110111111111111111111011111111111111111111111111111111101111101111111111111111111110111011111111000011111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111110111111111111111110111111111111111111011111111111111111111111111111111101111101111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111110111111111111111110111111111111111111011111111111111111111111111111111100111001111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111011111111111111110111111111111111111011111111111111111111111111111111101000110111111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111101111111111111101111111111111111111011111111111111111111111111111111101111110111111111111111111110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111110111111111111101111111111111111111011111111111111111111111111111111101111110111111111111111111101101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111011111111111101111111111111111111101111111111111111111111111111111101111111011111111111111111101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111101111111111011111111111111111111101111111111111111111111111111111101111111011111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111110111111111011111111111111111111101111111111111111111111111111111101111111101111111111111111010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111011111111011111111111111111111101111111111111111111111111111111101111111101111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111101111111011111111111111111111110111111111111111111111111111111101111111110111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111110111110111111111111111111111110111111111111111111111111111111011111111110111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111011110111111111111111111111111011111111111111111111111111111011111111110111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111101101111111111111111111111111011111111111111111111111111110111111111110111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111110001111111111111111111111111001111111111111111111111111110111111111110111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111101111111111111111111111111001111111111111111111111110101111111111110111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111011111111111111111111111111010111111111111111111111110011111111111110111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111011111111111111111111111111010111111111111111111111110111111111111110111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111011111111111111111111111111011011111111111111111111110111111111111110111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111011111111111111111111111110111101111111111111111111110111111111111110111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111011111111111111111111111110111110111111111111111111110111111111111000111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111011111111111111111111111101111111011111111111111111110111111110000110111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111011111111111111111111111101111111101111111111111111110000000001111110111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111001111111111111111111111100000111111111111111111111011111111110111111111111111110111110111111110111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111110110111111111111111111111011111111111111111111111111011111111110111111111111111110111110111111111011111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111101111011111111111111111110111111111111111111111111110111111111110111111111111111110111110111111111011111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111011111101111111111111111101111111111111111111111111101111111111100111111111111111110111110111111111011111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111011111110111111111111111011111111111111111111111111011111111111100111111111111111110111110111111111011111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111110111111110111111111111110011111111111111111111111110111111111111010111111111111111110111110111111111011111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111101111111111011111111111001011111111111111111111111101111111111111010111111111111111110111110111111111101111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111101111111111101111111100111011111111111111111111111011111111111110111011111111111111101111110111111111101111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111101111111111101111111011111011111111111111111111110111111111111110111011111111111111101111110111111111101111111111111111011110011111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111011111111111110111110111111011111111111111111111101111111111111101111101111111111111011111101111111111011111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111011111111111110011101111111101111111111111111111011111111111111011111011111111111110011111101111111111011111111111001111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111011111111111110100011111111101111111111111111110111111111111111011110111111111110001101110010111111111011111111111110000111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111 111110111111111111101111011111111111111111111111111001111111111111110111101111111111111111110111111011111110111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111 111110111111111111101110111111111111111111111111110111111111111111101111011111110000000000111011111100111110111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111 111110111111111111011110111111111111111111111111001111111111111111011111011110001111111111011101111111011101111111111111111111110111111100001111111111111111111111111111111111111111111111111111111111111111111111111111 111100011111111100111111011111111111111111111100111111111111111110111110111111111111111111111110111111101101111111111111111111111011111111110000001111111111111111111111111111111111111111111111111111111111111111111111 110011100000000011111111111111111111111111110011111111111111111001111101111111111111111001111111011111110101111111111111111111111011111111111111110000111111111111111111111111111111111111111111111111111111111111111111 101111111111111111111111111111111111111111001111111111111111110111111101111111100011111110011111100111111011111111111111111111111000000000111111111111000011111111111111111111111111111111111111111111111111111111111111 101111111111111111111111111111111111111100111111111111111111001111111011111111111101111111101111111011111011111111111111111111110111111111000111111111111100011111111111111111111111111111111111111111111111111111111111 001111111111111111111111111111111111100011111111111111111110000000000111111111111110111111001111111101111011111111111111111111001111111111111001110000011011100000000000000000000000000000000000000000000000000000000000 110011111111111111111111111111111100011111111111111111111001111111110111111111111111011110110111100010110111111111111100000000111111001111111110011110100011111001111111111111111111111111111111111111111111111111111111 111100011111111111111100011111000011111111111111111111000111111111110111111111110001011101111010011111010111111111111111111111111111110011111101101101111101111110111111111111111111111111111111111111111111111111111111 111111100000000000000011000000111111111111111111111100111111111111101111111111101110011011111101111111100111111111111111111111111111111100011011110011111110111110111111111111111111111111111111111111111111111111111111 111111111111111111111111110001111111111111111111000011111111111111101111111111011111100111111101111111110111111111111111111111111111111111000111111011111111011110111111111111111111111111111111111111111111111111111111 111111111111111111111111111110000011111111000000111111111111111111101111111110111111110111111101111111110111111111111111111111111111111110110011111101111111011101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111100000000111111111111111111111111101101111101111111110111111101111111110111111111111111111111111111111101111101111101111111000011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110000111101111111110111111101111111110111111111111111111111111111111011111110111101111100111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111001101111111110111111101111111110011111110111111111111111111111011111111011101110011111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111110001111111110111111101111111110101111111001111111111111111111011111111011100001111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111110111111100111111101111111101110111111110001111111111111111011111111011101111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111000000011000000010000000011111001111111100001111111111111011111111011011111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000011110000011111111101111110000111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111111111111111111111111 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