111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111110001111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111100110111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111110011111011111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111001111111101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111100111111111110111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111110011111111111111011111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111101111111111000111011111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111001111111111111111110011111111100111010111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111001110111111111111111111101111111110011111101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101101111111111111111110011111111001111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111101111111110111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110001110111111110000000011011111111001111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101000101111111101111101100111111110111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101100011111111011111110110111111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111110110001111011011111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100001111111110101000111011101111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110011111111101001100011101110111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111111111101000000011101110111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111101000000011101110110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101000000011101110110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111101100000111101110101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111110110001111011101101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111110111111111011111101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111011111110111111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111100111101111111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111100000011111111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111101111111111111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111011111111111111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111100111011111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111110111111111011111101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111101111111110101111101111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111011111111111110111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111110111111011111111111110111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111101111110111111111111110111110111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111011111101111111111111110111111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110001111110011111011111111111111110111111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111001111110001111011111111111111101111111011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111001110111111111111111011111111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111101111111110011110111111111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101001111111101111100001100001111111111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000011110000000011110011101111101111111111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111101111011111011111111111101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111011110111110111011111111110111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111110111111111110111110111110111101111111110111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111001111101111101111101111111110111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000101111110101111101111101100001111111110111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000011111111111111111111110000000101111011111011001110111111110111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111110110111011110110101110111111110111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111010111011101101101110111111111011111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111101111110000000111111111111011011111011011011110111111111011111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111101111101111111011111111111101100000110111011110111111111011111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111110111011111111001111111111110111111101110111110111111110001111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111010111111111110111000000110111111011101111100111111101110111111100000111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111001111111111111010111111011000000111011111010111111011111011110011111011111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111100000001111011111111111111101111111111111001111111101111111110111110110111110111111101101111111101111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011011111111100000000000000000001101111111110111111101111101110111001111111101011100111101111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111101011111000011111111111111111110000111111111011111011111011110110110111111100111011111101111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111110111000111111111111111111111111111000111111101110111110111110101111011111101110111111110111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110000111111111111111111111111111111111001111101001111101111110101111101111011101111111110111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111111111111111111111111111111111111110011100111111011111110101111101111011011111111110111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111001111111111111111111111111111111111111111100011111110111111101101111110110110111111111101111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111011111111100111111111111111111111111111111111111111111111111111101111111101101111111011110111111000000001111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111001111111111111111111111111110011111111101110111111011101111000111111010111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111100110111111111000000111111111101111111111011111011111011101110111111111111011111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111111111111111111110011111011111000111111011111110011111111111011111101111101011101111111111111011111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111101111111101100111111111101111001111111111111011100000011101011011111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111000000000111011111111111111111110011111111101011111111111100000111111111111110111011111101111010111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111100111111111010111111111111111111101111111111110111111111111111111111111111111110110111111111111111110000000000111011111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111111111100111111111111111111011111111111111111111111111111111111111111111101110111111111111111001111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110111111111111011111111111111111110111111111111111111111111111111111111111111111101101111000001111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110111111111110111111111111110001101111111111111111111111111111111111111111111111011101000111111111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110111111111110111111111111101101011111111111111111111111111111111111111111111110111000111111111111111011111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110111111111101111111111110011110111111111111111111111111111111011111111110111110110111111111111111111101111111111111011111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110111111111101111111111101111111111111111111111111111111111111011111111110111101110111111100000011111110111111111100111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110111111111011111111111011111111111111111111111111111111111111011111111110111011110111111011111100110111001111110011111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110111111110111111111110111111111111111111111111111111111111111101111111110100111110111110011111111011011110000001111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110111111110111111111101111111111111111111111111111111111111111101111111111011111111000001011110111011101111111110111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111101111111111011111111111111111111111111111111111111111101111111111011111111011111011001111011110111111111011111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111000011111101111111110111111111111111111111111111111111111111111101111111111011111111011111100111111011111011111111011111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111000111101111101111111101111111111111111111111111111111111111111111101111111111011111111011111011111011011111101111111011111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111101111011111111011111111111111111111111111111111111111111111110111111111011111110111111011100111011111110111111101111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111001111111110111011111110111111111111111111111111111111111111111111111110111111111011111101111111100011111011111111001111101111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111011111111110110111111110111111111111111111111111111111111111111111111100111111111101111000000000011111110011111111110011101111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111010111111101111111111111111111111111111111111111111111111100111111111101110111111111011111110101111111111101101111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111101111111011111111111111111111111111111111111111111111111011011111100101101111111111000000001110011111111110101111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111101111110111111111111111110111111111111111111111111111111011011111111000000000000110111111110111100001111111001111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111101111110111111111111111111001111111111111111111111111110111011111111111111111111001111111111011111110000111011111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111101111101111111111111111111110011111111111111111111111110111101111111111111111111111111111011101111111111000111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111011111111111011111101111111111111111111111101111111111111111111111101111101111111111111111111111111111101101111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111111100111111011111111111111111111111110011111111111111111111101111110111111111111111111111111111110101111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111110011111111011111111111111111111111111101111111111111111111011111110111111111111111111111111111111011111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011001111111110111111111111111111111111111110111111111111111110111111110111111111111100000111111111111011111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111100111111111000111111111111111111111111111111011111111111111110111111111011110000000011110011111110111101111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110011111111100111111111111111111111111111111111101111111111111101111111111100001111111111111101111111011101111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111001111111110011111111111111111111111111111111111110111111111111011111111111111011111111111111010011111011011111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111100111111111101111111111111111111111111111111111111111011111111110111111111111111011111111111100111101110100111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110011111111110011111111111111111111111111111111111111111011111111101111111111111110111111111111011111101110111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111001111111111101111111111111111111111111111111111111111111101111111011111111111111110111111111110111111100110111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111110111111111110011111111111111111111111111111111111111111111110111110111111111111111110111111111001111111011101111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111101111111111101111111111111111111111111111111111111111111111110111001111111111111111101111111100111111111000011111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111011111111111011111111111111111111111111111111111111111111111111000111111111111111111101111111100011111110111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111110111111111110111111111111111111111111111111111111111111111111111011111111111111111111101111111011101111110111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111101111111111001111111111111111111111111111111111111111111111111111101111111111111111111011111111011110111110111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111011111111110111111111111110111111111111111111111111111111111111111101111111111111111111011111111011111011101111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111110111111111101111111111111110111111111111111111111111111111111111111110111111111111111110111111111011111011101111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111101111111111011111111111111110111111111111111111111111111111111111111110111111111111111110111111111011111101101111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111011111111110111111111111111111011111111111111111111111111111111111111110111111111111111101111111111011111101011111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111011111111101111111111111111111011111111111111111111111111111111111111110111111111111111011111111111101111110011111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111110111111111011111111111111111111101111111111111111111111111111111111111110111111111111111001111111111101111111011111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111101111111110111111111111111111111101111111111111111111111111111111111111110111111111111110110011111111110111111011111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111101111111101111111111111111111111110111111111111111111111111111111111111110111111111111101111101111111110111110011111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111011111111011111111111111111111111111011111111111111111111111101111111111101111111111111011111110111111111000001111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111011111110111111111111111111111111111101111111111111111111111110011111100101111111111110111111111011111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111110111111101111111111111111111111111111110111111111111111111111111100000011011111111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111110111111011111111111111111111111111111111011111111111111111111111111111111011111111110011111111111101111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111110111110111111111111111111111111111111111101111111111111111111111111111110111111111101111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111101111110111111111111111111111111111111111110001111111111111111111111111110111111110011111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111101111101111111111111111111111111111111111001110011111111111100111111111100111110001111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111101111011111111111111111111111111111110000111111100000000000001111111111100000000111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111011110111111111111111111111111111111001111111111111111111111001111111111101111111011110111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111011101111111111111111111111111111110111111111111111111111100011111111111101111111100001111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111110111101111111111111111111111111111101111111111111111111100011011111111111101111111110111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111101111011111111111111111111111111111011111111111111100000011110111111111111101111111101111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111011110111111111111111111111111111110000000000000000011111111110111111111111101111111011111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111100111110111111111111111111111111111101111111111111111111111111101111111111111101111100111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111011111101111111111111111111111111110011111111111111111111111111011111111111111101111011111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111110111111101111111111111111111111111001111111111111111111111111110111111111111111101110111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111101111111011111111111111111111111110111111111111111111111111111110111111111111111101101111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111011111100111111111111111111111111001111111111111111111111111111101111111111111111100011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111110111110011111111111111111111111100111111111111111111111111111111011111111111111111001111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111101111001111111111111111111111110011111111111111111111111111111111011111111111111111011111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111011110111111111111111111111111001111111111111111111111111111111110111111111111111111011111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111110111101111111111111111111111100111111111111111111111111111111111110111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111 000000000000000000000000001111011111111111111111111110011111111111111111111111111111111111101111111111111111111011111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111011110111111111111111111111100000000000000000000000000000000000000011111111111111111111011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 111111111111111111111110111101111111111111111111110011111111111111111111111111111111111111011111111111111111111011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111101111101111111111111111111001111111111111111111111111111111111111111011111111111111111110111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111011111011111111111111111100111111111111111111111111111111111111111110111111111111111111110111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111110111110111111111111111110011111111111111111111111111111111111111111110111111111111111111110111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111101111101111111111111111001111111111111111111111111111111111111111111101111111111111000001101111111111111110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111101111011111111111111100111111111111111111111111111111111111111111111101111111110000111110101111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111011110111111111111110011111111111111111111111111111111111111111111111101111111001111111111001111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111110111101111111111111001111111111111111111111111111111111111111111111111011111111111111111111101111111111000111100000000001111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111110111101111111111100111111111111111111111111111111111111111111111111111011111111111111111111110111111111111111011111111010011111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111101111011111111110011111111111111111111111111111111111111111111111111111011111111111111111111110111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111011110111111111001111111111111111111111111111111111111111111111111111110111111111111111111111111011111111111100000000000011110111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111011101111111100111111111111111111111111111111111111111111111111111111110111111111111111100000111011111111111111111111111100110111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111011011111110011111111111111111111111111111111111111111111111111111111110111111111111100011111111011111111111111111111111011010111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111110110111111001111111111111111111111111111111111111111111111111111111111101111111111110011111111111101111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111110110111100111111111111111111111111111111111111111111111111111111111111101111111111001111111111111110111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111101101110011111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111011111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111101011001111111111111111111111111111111111111111111111111111111111111111101111111111111111111101111111101111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111100110111111111111111111111111111111111111111111111111111111111111111111101111111111111111111110111111110000001111111111011100011111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111110001111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111000111110101110000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111101111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111110011111100110011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010111111111111101111011111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111100000010111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111101111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111110111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111110111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111110111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101111111110111100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111110000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 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