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 111111111111111111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111100000110011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110011111001110001101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101110001111001110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011001110100111111011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111010111110101100111101101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111010100010101000011101100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111010001011011010011101101001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111010001001010010001101101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111010000001010000001101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111010000001010000001101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101000011011000011101111111110000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101111111011000011101111111110111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111100000000011111111011111111111011111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111100011111111011111111011111111111011111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111100011111111111011111110111111111111101111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111110000011111111111111101111110110111111111101111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111101111000111111111111110111001101111111111101111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111011001111011111111111111000111011111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111110110010001101111111111111111100111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111110000000000000000110111110111111111111111100011111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111100000001111111111111110111111111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111100011111111111111111111111111111111111111111111111111111101111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111100011111111111111111111111111111111111111111111111111111111101111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111110011111111111111111111111111111111111111111111111111111111111101111111111111111111111100011111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111001111111111111111111111111111111111111111111111111111111111111110111111111111111111110011111111111111100000000111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111100111111111111111111111111111111111111111111111111111111111111111111011111111111111110001111111110000000011111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111011111111111111111111111110000000000000011111111111111111111111111110011111111111111001111000000001111111111111111000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111100111111111111111111111100001111100011111100000111100111111100111111101100011111111100100000111111111111111111100000111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111011111111111111111111000011111111111100000111111000011011111011011111011111111111111011111111111111111111110000011111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 110111111111111111110000111111111111111111111000011111111100000111100000111111111111110111111111111111110000001111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111 110111111111111100001111111111111111111111111111100011111111111111111111111111111111001111111111111000001111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111111111111111111111 101111111111100011111111111111111111111111111111111100001111111111111111111111111110111111111100000111111111111111111111111111100011111100111111111111111111111111111111111111111111111111111111111111111111111111111111 101111111100011111111111111111111111111111111111111111110001111111111111111111111110111100000011111111111111111111111111111000011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111 101111100011111111111111111111111111111111111111111111111110001111111111111111111101111110111111111111111111111111111100000111111111100000111111111111111111111111111111111111111111111111111111111111111111111111111111 101100011111111111111111111111111111111111111111111111111111110011111111111111111101111111011111111111111111111111000011111111111000011111011111111111111111111111111111111111111111111111111111111111111111111111111111 100011111111111111111111111111111111111111111111111111111111111100011111111111111101111111101111111111111111110000111111111110000111111111101111111111111111111111111111111111111111111111111111111111111111111111111111 101111111111111111111111111111111111111111111111111111111111111011100011111111111001111111101111111111111000001111111111000001111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111100111111101111111111010111111110111111110000111111111110000111111111111111111111011111110000000000000000000001111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111011111111110111111111011011111111011100001111111111100001111111111111111111111110000000001111111111111111111110000000011111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111100111111111110111111111011101111111000011111111110000011111111111111111111110000001111111111111111111111111111111111111100111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111110111111110111110111111111111111100001111111111111111111111000001111111111111111111111111111111111111111111110111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111110000111111110111111011111111111000011111111111111111111110000111111111111111111000000000000000000000000001111101111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111001111111111001110111111110111111101111111000111111111111111111111100001111111111111100000000111111111111111111111111110000011111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111110111111111100111110111111110111111110111111101111111111111111111100011111111111110000011111111111111111111111111111111111110111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111101111111111011111101111111110111111111011111110111111111111111100011111111111100001111111111111111111111111111111111111111110111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111011111111110111111101111111110111111111101111111011111111111100011111111110000011111111111111111111111111111111111111111111101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111110111111111001111111101111111101111111100000000000000111111110011111111111101111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111101111111110111111111101111111101111000001111111111111001111001111111111111101111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111011111111101111111111011111111101000111111111111111111110000111111111111111110111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111110111111110011111111111000111111100111111111111111111111100111111111111111111110111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111101111111101111111111110111001111101111111111111111111111011111111110001111111110111111111110000000000000011111111111111111111111101111111111111111111111111111111111111111 111111111111111111111111111111111111111111111011111111011111111111110111110111101111111111111111111100111111111001110011111111000000000001111111111111100000000000000000001111101111111111111111111111111111111111111111 111111111111111111111111111111111111111111110111111110111111111111110111110111101111111111111111110011111111100111111101111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111 111111111111111111111111111111111111111111101111111101111111111111101111111011101111111111111111101111111110011111111110111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111 111111111111111111111111111111111111111111101111111011111111111000001111111011111111111111111111011111111001111111111111011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111 111111111111111111111111111111111111111111011111110111111111000111011111111011111111111111111110111111100111111111111111101111111111111111111111000000000000000000000000000000000011111111111000111111111111111111111111 111111111111111111111111111111111111111110111111101111111000111111011111111011111111111111111101111111011111111111111111101111111111111000000000111111111111111111111111111111111100000001111111011111111111111111111111 111111111111111111111111111111111111111110111111011111000111111110111111111011111111111111111011111100111111111111111111110111111111100111111111111111111111111111111111111111111111111110000011011111111111111111111111 111111111111111111111111111111111111111101111110111100111111111101111111111011111111111111110111111011111111111111111111111011111111101111111111111111111111111111111111111111111111111111111100111111111111111111111111 111111111111111111111111111111111111111101111101100011111111111101111111111011111111111111101111110111111111110000000000000001111111110111111111111111111111111111111111111111111111111111111101111111111111111111111111 111111111111111111111111111111111111111101111100011111111111111011111111110111111111111111110001101111111111001111111111111110111111111011111111111111111111111111111111111111111111111111110011111111111111111111111111 111111111111111111111111111111111111111011111001111111111111110111111111110111111111111111111110000000000000111111111111111111011111111011111111111111111111111111111111111111111111111111101111111111111111111111111111 111111111111111111111111111111111111111011110111111111111111110111111111101111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111101111111111111111111111111111 111111111111111111111111111111111111111011101111111111111111100111111111011111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111011111111111111111111111111111 111111111111111111111111111111111111111100011111111111111111011001111100111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111110000011111111111111111111100000111111111111111111111111111111111011111111011111111111111111111111111111111111111111111110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111111111111111111110011111001111111111111111111111111111111101111111101111111111111111111111111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101110000000111111111111111111101111111110111111111111111111111111111111110111111101111111111111111111111111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101001111111001111111111111111011111111111011111111111111111000000001111110111111110111111111111111111111111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111100111111111110111111111111110111111111111101111111111111100111111110011111011111000001111111111111111111111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111001111111111111011111111111101111111111111110111111111111011111111111100111101111111110000000011111111111111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111011111111111101111111111111110111111111110111111111111111011101111111111111111100000011111111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111101111111111101111111111111110111111111101111111111111111011110111111111111111111111100000011111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111110111111111011111111111111111011111111101111111111111111101110111111111111111111111111111100000111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111110111111111011111111111111111011111111011111111111111111110111011111111111111111111111111111111000011111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111110111111111011111111111111111011111111011111111111111111110111011111100000001111111111111111111111100000111111110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111111011111111011111111111111111011111111011111111111111111110111011111101111110000000001111111111111111111000111110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111111011111111011111111111111111011111111011111111111111111110111101111110111111111111110000001111111111111111000011011111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111111011111111011111111111111111011111111011111111111111111110111101111110111111111111111111110000001111111111111100011111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111111101111111011111111111111111011111111011111111111111111110111101111111011111111111111111111111110000011111111111101111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111111101111111101111111111111110111111111011111111111111111110111110111111011111111111111111111111111111100001111111110111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111111101111111101111111111111110111111111101111111111111111101111110111111101111111111111111111111111111111110000111110111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111111111111111101111111101111111111111110111111111110111111111111111101111100111111101111111111111111111111111111111111111000010111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111111101111111110111111111111101111111111110111111111111111011111100111111110111111111111111111111111111111111111111101111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111111101111111111011111111111011111111111111001111111111110111111101011111110111111111111111111111111111111111111111011111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111111111111111101111111111101111111110111111111111111110011111111001111111101101111111011111111111111111111111111111111111110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101111111111111111101111111111110011111001111111111111111111100000000111111111110110111111101111111111111111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111101111111111111111101111111111111100000111111111111111111111111111111111111111110111001111110111111111111111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111110111111111111111101111111111111111111111111111111111111111111111111111111111111011110011110111111111111111111111111111111111000000011111111111111111111111111 111110000000000000000000000000000000000000000000000000000000111111111111111101111111111111111111111111111111111111111111111111111111111111000000001111011111111111111111111111111111111011111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111011111111111111101111111111111111111111111111111111111111111111110000000011111101111110011101111111111111111111111111111111011111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111101111111111111101111111111111111111111111111111111111111111111001111111100111110111111100110111111111111111111111111111111011111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111110111111111111110111111111111111111111111111111111111111111110111111111111001111011111111000011111111111111111111111111111011111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111111111111011111111111111111111111111111111111111111101111111111111110111101111111111001111111111111111111111111111011111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101111111111111100111111111111111011111111111111111111111011111111111111110111110111111111100011111111111111111111111111011111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110011111111111111011111111111111011111111111111111111111011111111111111111011111001111111111000111111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111100111111111111100111111111110111111111111111111111110111111111111111111101111110111111111110000111111111111111111111101111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111001111111111111001111111110111111111111111111110110111111111111111111101111111001111111111100000111111111111111111110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111110001111111111110011111101111111111111111111101110111111111111111111101111110011111111111111111000111111111111111110111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111110110000011111111100000001111111111111111111101110111111111111111111101100001111111111111111111111000111111111111111011111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111110111111100000000001111101111111111111111111101110111111000000000000000011111111111111111111111111111000111111111111101111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111110111111111111111101111011111111111111111111011110110000111111111111111111111111111111111111111111111111000011111111110111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111110111111111111111011111000001111111111111110000000001111111111111111111111111111111111111111111111111111111100001111111001111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111110111110111111111111101111111111111111111111111111111111111111111111111111111111111111111110000001110111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111000011111111101111101111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111110000011111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111011100111111011111011111111101111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111110111111000000111110111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111101111111101111111101111111111110111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111101111111011111111011111111111110110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111110111111110111111111111110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111110111111110111111101111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111101111111101111111101111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111101111111011111111011111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111011111111011111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110111111110111111110111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110111111101111111110111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101111111101111111101111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101111111011111111101111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111110011111111101111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111110111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111011111110111111111101111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111101111111001111111110111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111110011111110011111111011111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111100001111100111111100001111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111011111111000111111110011111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111100111111111001111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111011111111110000111110111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111100000000011111111111111011111011111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111000011111111111111111111110011111011111111110000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111000111111110001111111111111001111111011111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111000111111111001111111111111100111111111011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111100111111111100111111101111100011111110000011111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111110011111111100011111110011111011111110001110111011111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111101111111110011111111101111111011111001111111110111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111011111111001111111110011111110111100111111110001111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111110111111110111111111101111111101111011111111001111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111110111111001111111111011111111011110111111100111111110011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111110111110111111111100111111110111101111111011111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111000001111111111011111111101111011111100111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111110111111111100111111111101110111111011111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111110111111111011111111111011110111110111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111110111111100111111111100111101111101111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111011111011111111111011111101111011111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111011100011111111110111111110110111111111001111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111100010111111111101111111110110111111110001111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111110111111110011111111111001111111101011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111011111001111111111111110111111011011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111100000111111111111111110111100111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111011011110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111100111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 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