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 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011101111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111101111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111101111110111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111110111111111111111011101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111110111100111111111110111111111111111011011111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111001111111101111111111111111010111111111111101111110001111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111110111111101111111111111111010111111111111101111001110011111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111001111011111111111111111010111111111111101100111111011111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111110111011111111111111111001111111111111101011111111011111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111011011111111111111111011111111111111100111111111011111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111101011111111111111111001111111111111001111111111011111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111110011111111111111111010111111111110011111111111011111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111011111111111111100111011111111110111111111111011111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111100111111111100011111100011111101111111111110111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111110000000000011111111111100000001111111111110111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111101111111111111111111111111111101111111111110111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111110111111111111111111111111111111111111111111111111111111001111111111011111111111111101111111111111111111111111111110111111111110111111111111111111111111111111111111111111111111111111111111111111111111 111111111111001101001111111111111111111111111111111111111111111111111110110001111111011111111111111011111111111111111111111111111110111111111101111111111111111111111111111111111111111111111111111111111111111111111111 111111111110110011110111111111111111111111000001111111111111111111111110111110001111011111111111111011111111111111111111111111111111011111111101111111111111111111111111111111111111111111111111111111111111111111111111 111111111101111010011011111100000011111110111110000011111111111111111110111111110011101111111111110111111111111111111111111111111111011111111101111111111111111111111111111111111111111111111111111111111111111111111111 111111111101000111001101100011111101111101100011111101111111111111111110111111111101101111111111101111111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111 111111111101100111001100011111111110111101011101000110111111111111111110111111111110001111111111011111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111 111111111101110011101101101111111111011101011100111011011111111111111111011111111111100111111110111111100000000001111111111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111 111111111101001111111101110111111111101110111101111011101111111111111111101111111111111011111001111110011111111110001111111111111111111100110111111111111111111111111111111111111111111111111111111111111111111111111111 111111111100111111111011111011111111101110111000111101101111111111111111101111111111111000000111111101111111111111110011111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111 111111111011111111111111111011111111100110000100000001101111111111111111110111111111111101111111110011111111111111111101111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111 111111110111111111111111111111111111101010100101000101101111111111111111111011111111111101111111101111111111111111111110111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111 111111101111111111111111111111111111101100000100001101101111111111111111111011111111111101111111011111111111111111111111011111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111 111111101111111111111111111111111111111111001100011101100111111111111111111101111111111011111100111111111111111111111111011111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111 111111011111111111111111111111111111111111101101111101101011111111111111111110111111111011111011111111111111111111111111011111111100011111111110111111111111111111111111111111111111111111111111111111111111111111111111 111110111111111111111111111111111111111111110101111101011011111111111111111111011111111011100111111111111111111111111111011111110011101111111110111111111111111111111111111111111111111111111111111111111111111111111111 111110111111111111111111111111111111111111111000111011111101111111111111111111101111110111011111111111111111111111111111011111101111110011111111011111111111111111111111111111111111111111111111111111111111111111111111 111110111111111111111111111111111111111111111110111011111101111111111111111111000111101111011111111111111111111111111111011110011111111101111111011111111111111111111111111111111111111111111111111111111111111111111111 111101111111111111111111111111111111111111111111000111111101111111111111111111011000011111011111111111111111111111111110111101111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111 111101111111111111111111111111111111111111110111111111111100011111111111111110111111111111011111111111111111111111111101111011111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111 111101111111111111111111111111111111111111111011111111111101101111111111111110111111111111011111111111111111111111111011110111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111 111011111111111111111111111111111111111111100011111111111011110111111111111101111111111111011111111111111111111111110111101111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111 111011111111111111111111111111111111110000011101111111111111111011111111111011111111111111011111111111111111111111001111011111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111 111011111111111111111111111011111110001111111101111111111111111011111111110111111111111111011111111111111111000000111110111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111 111011111111111111111111110011111101111111111011111111111111111011111111101111111111111111101111111111110000111111111101111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111 111011111111111111111111001101111011111111111111111111111111111011111111011111111111111111110111111111001111111111111101111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111 111011111111111111111110111110000111111111111111111111111111110111111110111111111111111111111001111000111111111111111011111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111 111011111110111111110000111111011111111111111111111111111111101111111101111111111111111111111110000111111111111111111011111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111 111011111110000000001110111111011111111111110111110111111111101111111011111111111111111111111111111111111111111111110111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111 111011111110111111101110111110011111111111101111101111111111011111110111111111111111111111111111111111111111111111110111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111 111011111101111111101110111110101111111111011111011111111110111111101111111111111111111111111111111111111111111111110111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111 111100000011111111101110111101110011111000101110111111111101111111011111111111111111111111111111111111111111111111110111111111111111111111110111111111101111111111111111111111111111111111111111111111111111111111111111 111111111111111111110111011101111100000111110001111111111011111110111111111111111111111111111111111111111111111111110111111111111111111000001111111111101111111111111111111111111111111111111111111111111111111111111111 111111111111111111110110100011111111111111111011111111111011111101111111111111111111110111111111111111111111111111111011111111111111000111111111111111101111111111111111111111111111111111111111111111111111111111111111 111111111111111111111001111111111111111111111101111111111011111011111111111111111111101111111111111111111111111111111101111111110000111111111111111111110111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111101111111111011110111111111111111111111101111111111111111111111111111111110000000001111111111111111111111110111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111110001111101111111111011101111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111110001110011101111111111011011111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111101110111101110111111111010111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111011111011101110111111111101111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111011111101110111011111111111111111111111111111100111111110111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111011111101110111101111111111111111111111111110010000111101111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111011111111111011101111111111111111111111111101110111001011111111111111111111111111000000000000000000011111111111111111111110111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111011111111111011101111111111111111111111110011100111110111111111111111111111111000111111111111111111100011111111111111111111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111101111111110111110111111111111111111111101111010111110111111111111111111111100111111111111111111111111100111111111111111111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111110111111110111110111111111111111111110011110110111110111111110111111111111011111111111111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111001111110111111011111111111111111001111110101111101111111101101111111100111111111111111111111111111111101111111111111111101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111110111101111111011111111111111100111111101101111101111111101011111111011111111111111111111111111111111110111111111111111101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111100000000011011011111111101111111111110011111111011101111011111111000111111110111111111111111111111111111111111111011111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111011111111100010111111111110111111110001111111110111101110111111110011111111101111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111110111111111110000011111111111011100001111111111101111101110111111110101111111101111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111101111110000111011101111111111100011111111111111011111101101111111101101111111011111111111111111111111111111111111111110111111111111111011111111111111111111111111111111111111111111111111111111 111111111111111111111111011111001111001001101111111111111111111111111110111111101011111111011101111110111111111111111111111111111111111111111111011111111111111011111111111111111111111111111111111111111111111111111111 111111111111111111111110111110111111111001101111111111111111111111111101111111010111111110111110111110111111111111111111111111111111111111111111011111111111111011111111111111111111111111111111111111111111111111111111 111111111111111111111110111111111111111001101111111000000000111111111011111110110111111110111110111101111111111111111111111111111111111111111111101111111111111011111111111111111111111111111111111111111111111111111111 111111111111111111111101111111111111110101101111100111111111000000000111111101101111111101111110111101111111111111111111111111111111111111111111101111111111111101111111111111111111111111111111111111111111111111111111 111111111111111111111101111111111111101110110110011111111111111111111000111011011111111011111111011101111111111111111111111111111111111111111111101111111111111101111111111111111111111111111111111111111111111111111111 111111111111111111111100111111111111011110111001111111111111111111111111110110111111110111111111011011111111111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111111111 111111111111111111111111000111111110111110011011011011111111111111111111110001111111101111111111101011111111111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111111111111111 111111111111111111111111111000011101111110000110110111111000000000000000000111111111011111111111101011111111111111111111111111111111111111111111110111111111111111011111111111111111111111111111111111111111111111111111 111111111111111111111111111111100011111001110101101111100111111111111111111111111110111111111111100011111111111111111111111111111111111111111111110111111111111111011111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111110111100101011110011111111111111111111111111101011111111111110011111111111111111111111111111111111111111111110111111111111111011111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111001111100101011101110111111110111111111111111001011111111111111011111111111111111111111111111111111111111111110111111111111111101111111111111111111111111111111111111111111111111111 111111111111111111111111111111111110111110110101011011101111111111011111111100111011011111111111111011111111111111111111111111111111111111111111110111111111111111101111111111111111111111111111111111111111111111111111 111111111111111111111111111111111001111101110101011011011101111111000000000001110111101111111111111011111111111111111111111111111111111111111111110111111111111111101111111111111111111111111111111111111111111111111111 111111111111111111111111111111110111111011110001011010111011111100111111111110001111100011111101111011111111111111111111111111111111111111111111110111111111111111110111111111111111111111111111111111111111111111111111 111111111111111111111111111111101111110111110110001010110111110011111111111111111111101100000011111011111111111111111111111111111111111111111111110111111111111111110111111111111111111111111111111111111111111111111111 111111111111111111111111111111011111101111110111100010110111101011111111111111111111110111111111111011111111111111111111111111111111111111111111101111111111111111110111111111111111111111111111111111111111111111111111 111111111111111111111111111111011111011111110111111000100111011101111111111111111111110111111111111011111111111111111111111111111111111111111111101111111111111111111011111111111111111111111111111111111111111111111111 111111111111111111111111111111011110111111110111111110101110011110111111111111111111111011111111111101111111111111111111111111111111111111111111101111111111111111111011111111111111111111111111111111111111111111111111 111111111111111111111111111110111101111111110111111111001111101111011111111111111111111011111111111101111111111111111111111111111111111111111111101111111111111111111011111111111111111111111111111111111111111111111111 111111111111111111111111111110111111111111101111111111110011110111101111111111111111111101111111111101111111111111111111111111111111111111111111101111111111111111111101111111111111111111111111111111111111111111111111 111111111111111111111111111110111111111111011111111111111100011011101111111111111111111101111111111110111111111111111111111111111111111111111111011111111111111111111101111111111111111111111111111111111111111111111111 111111111111111111111111111111000011111110111111111111111111100011110111111111111111111110111111111110111111111111111111111111111111111111111111011111111111111111111101111111111111111111111111111111111111111111111111 111111111111111111111111111111111100000001111111111111111111111101111011111111111111111110111111111110111111111111111111111111111111111111111110111111111111111111111101111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111000000001111011111111111111111111111111111111111111110111111111111111111111110111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111101111111111011111111111111111111111111111111111111110111111111111111111111110111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111101111111111001111111111111111111111111111111111111101111111111111111111111110111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110100001111111111111111111110111111111110111111111111111111111111111111111111101111111111111111111111111011111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111011111111111011111111111111111111111111111111111011111111111111111111111111011111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111101111111111111111111111111111111111011111111111111111111111111101111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111110111111111111111111111111111111110111111111111111111111111111101111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111101111111111111111111111111111110111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111101111111111111111111111111111101111111111111111111111111111110111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110111111111111111111111111110011111111111111111111111111111110011111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111001011111111111111111111111110111111111111111111111111111111111011111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000111101111111111111111111111100111111111111111111111111111111111011111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111010111111111111111111111111111111111000011111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111011011111111111111111111111111111111011101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111011111111111111111111011011111111111111111111111111111111011110111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111000000111111111111111011101111111111111111111111111111110111111011111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111001111111111111011110111111111111111111111111111110111111011111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111011111011111111111111111111111111110111111000000111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111011111101111111111111111111111110001111111011111011111111111111111111111111111111 111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111101111111111111111111111101111110111111111111111111111111111111111011111100000000000111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000011111111000000000011111111111111101111111011111111111111111111111111111111011111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111110111111111100111111111111101111111101111111111111111111111111111111011111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111100001111101111111111111111111111111110111111110111111111111111111111111111110111111100000011111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111110011111111011111011111111111111111111110111111111001111111111111111111111111111111111101111100011111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111001111111110111100111111111111111111111111011111111110111111111111111111111111111111111101111111100111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111100111111111110111011111111111111111111111111011111111111001111111111111111111111111111111111111111111011111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111100000001110111111111111111111111111111011111111111110111111111111111111111111111111111111111110111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111110011111111101111111111011111111111111111101111111111111001111111111111111111111111111111111111001111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111110111111111101111111000111111111111111111100011111111111110011111111111111111111111111111111100111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111101111100000011111100111111111111111111111110100111111111111100111111111111111111111111111110011111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111111101111011111111110011111111111111111111111110111000111111111111001111111111111111111111110001111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111101110111111111001111111111111111111111111101111111000011111111110001111111111111111100001111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000001110111111111011111111111111111111111111101111111111100000011111110011111111100000011111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111110111111111111111111111111111011111111111111111100000000000000000011111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111 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 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111