0011011101110110101011100101111000010010100011010000010010011001101000111000001011001000100011111001
░░██░███░███░██░█░█░███░░█░████░░░░█░░█░█░░░██░█░░░░░█░░█░░██░░██░█░░░███░░░░░█░██░░█░░░█░░░█████░░█
░░█░░██░░██░░█░░█░█░██░░░█░███░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░██░░░░░░█░█░░░█░░░█░░░████░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░██░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░███░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░██░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█
░░█░░█░░░█░░░█░░█░█░█░░░░█░█░░░░░░░█░░█░█░░░█░░█░░░░░█░░█░░█░░░█░░█░░░█░░░░░░░█░█░░░█░░░█░░░█░░░░░░█