1101100000110000101000101000101010000000001111110010001111011000001001101110111001111000111011000001
██░██░░░░░██░░░░█░█░░░█░█░░░█░█░█░░░░░░░░░██████░░█░░░████░██░░░░░█░░██░███░███░░████░░░███░██░░░░░█
░██░█░░░░░░█░░░░███░░░███░░░█████░░░░░░░░░░░░░░█░░█░░░░░░██░█░░░░░█░░░██░░██░░█░░░░░█░░░░░██░█░░░░░░
░░███░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░███░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░███░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░
░░░░█░░░░░░█░░░░░░█░░░░░█░░░░░░░█░░░░░░░░░░░░░░█░░█░░░░░░░░░█░░░░░█░░░░█░░░█░░█░░░░░█░░░░░░░░█░░░░░░