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 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000011110110011111001111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001111100101101110001110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111110110111000111011101101110110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111001111111111111111111111111111111111111111111111101110110111011011011001100011011111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110111111000000011111111111111111111111111111111011101100110001101011000000011011111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111011110111111101111111111111111111111111111111011101100000001100111000000011101111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101101111111110111111111111111111111111111111011011100000001110111000000011101111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111110011111111111011111111111111111111111111111011011100000001110111000000011101111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111011111111111101111111111111111111111111111011011100000001110100000000111101111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000001111101111111111111111111111111111101111111111111111111111111110011011110000011110011110001111101111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111011111111111111111111111111111101111111111111111111111111101011011111000111110111111110011011111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111011011111000111111111100011111111110111111111111111111111111011101101111111111101111111111101011111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101011100111001111110011100111111110111111111111111111111111011101101111111111101111111111110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111110111011111110111110111110111111110111111111111111111111110111110110111111111011111111111111011111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111011111110111101111111011111111000011111111111111111110111111110111111111011111111111111101111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111110111111111011101111111101111111111101111111111111111101111111111001111100111111111111111110111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111100000001111111111111111101111111111101101111111101111111111110111111111111111101111111111110000010001111111111111110111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111110101111111111101101111111101111111111111011111111111111011111111111111111111110111111111111111011111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110101111111111101101111111101111111111111101111111111111011111111011111110001111011111111111111011111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111110101111111111101101111111101111111111111101111111111111011111111101110001111111011111111111111101111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111110011111111111110101111111101111110111111110111111111110111111111110001111111111101111111111111101111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111110011111111111110101111111101111110111111111011111111110111111111111111111111111110111111111111100011111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111011111111111110101111111011111101111111111011111111110111111111111111111111111110111111111111101101111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111011111111111110100111110111000101111111111101111111101111111111111111111111111110111111111111101110111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111011111111111110101011101100111001111111111101111111101111111111111111111111111111011111111111110111011111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111111110111111111111111011111111111110101100011011111101111111111110111111101111111111111110011111111111011111111111110111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111111110111100000111111011111111111110110111111011111101111111111110111111101111111111110001111111111111101111111111110111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111111110111011111011111011111111111110110111110111111011111111111110111111011111111111001111111111111111101111111111110111111011111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111111111010111111101111001111111111110110111110111111011111111111111011111011111111100111111111111100011101111111111110110011011111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111111111010111111110111101111111111101110111110111111011111111111111011111011111111011111111111111110001101111111111110100111011111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111111111001111111111011101111111111101110111101111111011111111111000011111011111110111111111111111111001110111111111110100111011111111111111111 111111111111111111111111111111111111111111111111111111111111111111111101111111111001111111111101101111111111101110111101111111011111111100111011111011111101111111111111111111101110111111111101101111011111111111111111 111111111111111111111111111111111111111111111111111111111111111111111101111111111001111111111101101111111111101110111101111111101111111011111011110111111101111111111111111111101110111111111101111111011111111111111111 111111111111111111111111111111111111111111111111111111111111111111111101111111111101111111111110110111111111011111011101111111101111111011111011110111111101111111111111111111111111111111111101111110111111111111111111 111111111111111111111111111111111111111111111111111111111111111111100001111111111101111111111110110011111110111111011101111111101111110111111011110111111101111111111111111111111111111111111101111101111111111111111111 111111111111111111111111111111111111111111111111111111111111111110011111111111111101111111111110110101111110111111011101111111101111110111111011110111111101111111111111111111111111111111111101110011111111111111111111 111111111111111111111111111111111111111111111111111111111111111101111111111111111101111111111111010110111001111111011101111111101111110111111011110111111110011111111111111111111111111111111011101111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111111111111111100111111111111011011000111111111101110111111101111101111111011101111111111101111111111111001111111111111111010011111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111111101111111110111111111111011011111111111111101110111111101111101111111011101111111111110011111111110110111111111111111001111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111111100000011110111111111111011011111111111111101110111111110111101111111011101111111111111100000000001011011111111111110111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111111101111101110011111111111011101111111111111101111011111110111101111111011101111111111111110111110111011101111111111101111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111111001111110111011111111111011101111111111111110111011111110111101111111011101111111111111101111111011101100111111111101111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111111001111111011011111111111011101111111111111110111100111000111101111111101101111111111111011111111101101101011111111011111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111110110111111101101111111111011110111111111111000111111000111011101111111101101111111111111011111111101101101101111110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111110110111111110101111111111011110111111111110111011111111111011110111111101101111111111110111111111110110101110111100111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111110110111111110110111111110111110111111111110111011111111111011110111111101101111111111101111111111110110110111010010111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111110111011111111010011111110111111011111111101111011111111111101110111111101101111111111101111111111110110111000001110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111110111011111111010001111101111111011111111101111101111111111101111011111110101111111111011111111111111011011111111110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111110111101111111011010000011111111011111111011111101111111111110111011111110101111111110111111111111111011101111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111110111101111111101011111111111111101111111011111110111111111110111100111000101111111110111111111111111101101111111001111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111110111110111111101011111111111111101111111011111110111111111111011111000111001111111110111111111111111101110111110101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111110111111011111101101111111111111110111111011111111011111111111011111111111001111111101111111111111111101111011101101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101111111011111011111101101111111111111110111111000000000000000000111101111111111101111111101111111111111111101111100011101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101111111011111101111101110111111111111111000000111111111111111111000001111111111110111111011111111111111111110111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101111111011111110111101111011111111111000011111111111111111111111111110001111111110111111011111111111111111110111111111011111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110011111111101111110111101111011111111100111111111111111111111111111111111110001111110111111011111111111111111110111111011011111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111111111101111111011101111101111000011111111111111111111111111111111111111110111100111111101111111111111111111011110110111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111111111110111111101101111110000111111111111111111111111111111111111111111111000011011111101111111111111111111100001001111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111110111111011111110011111110011111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111110111111101111111011111101111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111100111111110111110101111011111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111010111111111000001110100111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111011011111111111111111011111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111011101111111111111111001111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111011101111111111111110111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111011110111111111111101111111111111111111111111111111111111111111111111111111111111111011110001111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111011111011111111111011111111111111111111111111111111111111111111111111111111111111111011101101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111011111101111111110111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111100111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011101111110111111110111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111101011111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011101111111011111101111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111011011111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101110111111101111011111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111110111011111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110111011111110111011111111111111111111111111111111111111111111111111111111111111111011011111110111111111111111111111111110111011111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110111100111110000111111111111111111111111111111111111111111111111111011101111111111011011111110011111111111111111111111101111011111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111011111000001101111111111111111111111111111111111111111111111111111011011111111111011011110000011111111111111111111111011110111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111101111111111101111111111111111111111111111111111111111111111111111101011111111110110111001110101111111111111111111110111101100001111111111111111111111 111111111111111111111111111111111111111111111111111111111111111100001111111111011111111111111111111111111111111111111111111111111111101011111111110110111111110110111111111111111111000111100011110111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111111111111011111111111111111111111111111111111111111111111111111110011111111110110111111110110111111111111111100101111001111110111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111100111111110111111111111111111111111111111111111111111111111111111110011111111110110111111110111011111111111100011111110111111000111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111101011111110111111111111111111111111111111111111111111111111111111111101111111110101111111110111011111111110011111111101111111011011111111111111111111 111111111111111111111111111111111111111111111111111111111111110111101101111101111111111111111111111111111111111111111111111111111111111101111111110101111111101111101111111001111111111101111000111011111111111111111111 111111111111111111111111111111111111111111111111111111111111110111101110011101111111111111111111111111111111111111111110111111111111111101111111110011111110001111110111000111111111101110000111110111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111101111100101111111111111111111111111111111111111111111011111111111111101111111110011111001101111110100111111111111110110111111101111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011101111111011111111111111111111111111111111111111111111100111111111111110111111000111111111101111110011111111111111111010111100010111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011101111111011111111111111111111111111111111111111111111111011111111111110111111110011111111101111111111111111111111001101000011111011111111111111111111 111111111111111111111111111111111111111111111111111111111111111101110111111011111111111111111111111111111111111111111111111011111111111110111111111000111111101111111111111111111100110111101111110111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101110111110111111111111111111111111111111111111111100111111101111111111111011111111111001111011111111111111111111011111001101111001111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110111011110111111111111111111111111111111111111111111001111110111111111111011111111111110000000000000000011111110111111110000000111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110111101110111111111111111111111111111111111111111111110111111011111111111011111111111111111111111011111011111101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111011110001111111111111111111111111111111111111111111111001111011111111111101111111111111111111111100110111110011111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111100011111101111111111111111111111111111111111111111111111110111011111111111100011111111111111111111111001110001111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111111101111111111111111111111111111111111111111111111111011101111111111110100111111111110111111011110001111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111111101111111111111111111111111111111111111111111111111011101111111111000111000011111111011111101111101111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111111101111111111111111111111111111111111111111111111111101101111111110111111111100000000011101110111110111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111110011111111001111111111111111011101110111001110111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111110011111100111111111111111111011110111011001110111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111011000011111111111111111110111111011011100110111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111111100111111111111111111111110111111011011101001111111111111111111111111111111111111111111111 111111111000011111111111111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111110111111110111111111111100111111011011011111111111111111111111111111111111111111111111111 111111111011100001111111111111111111111111111111111111111111111111110001011111111011111111111111111111111111111111111111111111110111111111001111111111011011111101011011111111111111111111111111111111111111111111111111 111111111011111110000111111111111111111111111111111111111111111111000111111111111101111111111111111111111111111111111111111111111011111111110011111111011101111110010111111111111111111111111111111111111111111111111111 111111111101111111111000111111111111111111111111111111111111111100111111111111111101111111111111111111111111111111111111111111111011111111111100000000111101111111100111111111111111111111111111111111111111111111111111 111111111101111111111111000111111111111111111111111111111111110011111111111101111110111111111111111111111111111111111111111111111011111111111111111101111110111111111111111111111111111111111111111111111111111111111111 111111111101111111111111111000111111111111111111111111111111001111111111111110111111011111111111111111111111111111111111111111111101111111111111111011111111011111111111111111111111111111111111111111111111111111111111 111111111101111111111111111111001111111111111111111111111100111111111111111110111111011111111111111111111111111111111111111111111101111111111111111011111111011111111111111111111111111111111111111111111111111111111111 111111111110111111111111111111110011111111111111111111110011111111111111111111011111101111111111111111111111111111111111111111111110110111111111110111111111101111111111111111111111111111111111111111111111111111111111 111111111110111111111111111111111100111111111111111111101111111111111111111111100111110111111111111111111111111111111111111111111110110111111111001111111111101111111111111111111111111111111111111111111111111111111111 111111111110111111111111111111111111000111111111111110011111111111111111111111111001111011111111111111111111111111111111111111111110111011111100111111111111110111111111111111111111111111111111111111111111111111111111 111111111111011111111111111111111111111011111111111001111111111111111111111111111110000001111111111111111111111111111111111111111110111100000001111111111111110111111111111111111111111111111111111111111111111111111111 111111111111011111111111111111111111111101111111110111111111111111111111111111111111111110111111111111111111111111111111111111111111011111110011111111111111110111111111111111111111111111111111111111111111111111111111 111111111111101111111111111111111111111110011111001111111111111111111111111111111111111111011111111111111111111111111111111111111111011111101111111111111111111011111111111111111111111111111111111111111111111111111111 111111111111101111111111111111111111111111101110111111111111111111111111111111111111111111101111111111111111111111111111111111111111011110001111111111111111111011111111111111111111111111111111111111111111111111111111 111111111111101111111111111111111111111111110101111111111111111111111111111111111111111111110111111111111111111111111111111111111111010001110111111111111111111011111111111111111111111111111111111111111111111111111111 111111111111110111111111111111111111111111110011111111111111111111111111111111111111111111111011111111111111111111111111111111111111001111111011111111111111111101111111111111111111111111111111111111111111111111111111 111111111111110111111111111111111111111111101111111111111111111111111111111111111111111111111100111111111111111111111111111111111110011111111101111111111111111101111111111111111111111111111111111111111111111111111111 111111111111111011111111111111111111111111011111111111111111111111111111111111111111111111111110011111111111111111111111111111111110111111111110111111111111111101111111111111111111111111111111111111111111111111111111 111111111111111011111111111111111111111110111111111111111111111111111111111111111111111111111101100111111111111111111111111111011110111111111111011111111111111101111111111111111111111111111111111111111111111111111111 111111111111111101111111111111111111111110111111111111111111111111111111111111111111111111111011111001111111111111111111111111100001111111111111101111111111111101111111111111111111111111111111111111111111111111111111 111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111110111111110001111110111111111111111111101111111111111110111111111111101111111111111111111111111111111111111111111111111111111 111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111101111111111110000000111111111111111011101111111111111110011111111111101111111111111111111111111111111111111111111111111111111 111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111011111111111111111110100111111111111100011111111111111101101111111111101111111111111111111111111111111111111111111111111111111 111111111111111111110111111111111111111111111111111111111111111111111111111111111111111100111111001111111111100011111111111111111011111111111111010111111110111011111111111111111111111111111111111111111111111111111111 111111111111111111111011111111111111111111111111111111111111111111111111111111111111110011111111110011111100011101111111111111111011111111111111011001111111000011111111111111111111111111111111111111111111111111111111 111111111111111111111101111111111111111111111111111111111111111111111111111111111111001111111111111101100011111110011111111111111011111111111110111111111101110111111111111111111111111111111111111111111111111111111111 111111111111111111111110011111111111111111111111111111111111111111111111111111111100111111011111111100011111111101100001111111110111111111111110111111111110000111111111111111111111111111111111111111111111111111111111 111111111111111111111111101111111111111111111111111111111111111111111111111111110011111111100111000011111111111010111111111111110111111111111101111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111110111111111111111111111111111111111111111111111111111001111011111111000111111111111110111011111111111110111111111111101111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111001111111111111111111111111111111111111111111111000111111101111000111111111111111101111100111111111101111111111111011111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111110111111111111111111111111111111111111111111000111111111110000111111111111111111011111111111111111101111111111111011111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111001111111111111111111111111111111111111000111111111100001111111111111111111110111111111111111111011111111111111011111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111110011111111111111111111111111111111000111111111000011111111111111111111111101111111111111111110111111111111110111111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111100111111111111111111111111110000111111111000111111111111111111111111111011111111111111111110111111111111101111111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111001111111111111111111100001111111100000111111111111111111111111111110111111111111111111101111111111111101111111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111110011111111111111111011111111000011111111111111111111111111111111101111111111111111111011111111111111011111111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111011111111111111111111011111111111111011111111111111111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111111110111111111111111111111000000111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111100011101111111111111110111111111111111111111111111001111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111100001111111111111101111111111111111111111111111110111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110001111111111101111111111111111111111111111111000000111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111110011111111011111111111111111111111111110011111111001111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111100111111011111111111111111111111111111100001111110111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111000110111111111111111111111111111111011110001110111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111110011111111010111111111111111111111111111111111111110101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111101111111100111111111111111111111111111111111111111001111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111110011111111001111111111111111111111111111111111111110111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111110011111111111101111111110111110111111111111111111111111111111111011111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111100111111111110111111111011111001111111111111111111111111111111011111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111001111111111011111111001111110001111111111111111111111111100111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111110111111111101111111101110001110001111111111111000000000011111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111011111111110111111100001111111110000000000000111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101111111111111111111101111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110011111111111111111110111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000001111111111111111111011111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111101111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111101111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111101111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111101111110110011111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 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