без кота жизнь не та
░░░░░░░░░░░░░░░░░░░▄▄▄░░░░░░░░░░░░
░░░░░░░░░░░░░░░░░░░███▄░░░░░░░░░░░
▄░░░░░░░░░░░░▄░░░░░▀████▄▄▄▄▄▄░░░░
█▄░░░░░░░░░▄██░░░░░░░▀▀█████████░░
██████████████░░░░░░░░░░░░░░░▀███░
███▀████▀█████░▄▄███████▄▄░░░░████
██░░░██░░░████░████████████░░▄███▀
▀██▄████▄████░▄█████████████████▀░
░▀██████████▀▄████████████████▀░░░
░░░▀▀████████████████████████░░░░░
░░░░░████▀▀▀████▀░░░░░▀▀█████░░░░░
░░░░░████░░░████░░░░██▄░▀████░░░░░
░░░░░████░░░████░░░░████░████░░░░░
░░░░░████░░░████░░░░████░████░░░░░
░░░░░████░░░████░░░░████░████░░░░░
░░░░░████░░░████░░░░████░████░░░░░
░░░░░████░░░████░░░░████░████░░░░░
░░░░░░▀▀░░░░░▀▀░░░░░░▀▀░░░▀▀░░░░░░
░░░░░░░░░░░░░░░░░░░███▄░░░░░░░░░░░
▄░░░░░░░░░░░░▄░░░░░▀████▄▄▄▄▄▄░░░░
█▄░░░░░░░░░▄██░░░░░░░▀▀█████████░░
██████████████░░░░░░░░░░░░░░░▀███░
███▀████▀█████░▄▄███████▄▄░░░░████
██░░░██░░░████░████████████░░▄███▀
▀██▄████▄████░▄█████████████████▀░
░▀██████████▀▄████████████████▀░░░
░░░▀▀████████████████████████░░░░░
░░░░░████▀▀▀████▀░░░░░▀▀█████░░░░░
░░░░░████░░░████░░░░██▄░▀████░░░░░
░░░░░████░░░████░░░░████░████░░░░░
░░░░░████░░░████░░░░████░████░░░░░
░░░░░████░░░████░░░░████░████░░░░░
░░░░░████░░░████░░░░████░████░░░░░
░░░░░████░░░████░░░░████░████░░░░░
░░░░░░▀▀░░░░░▀▀░░░░░░▀▀░░░▀▀░░░░░░
⠄⠄⠄⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⢠⣧⠄⣼⠄⠄⠄⠄⠄⠄⠄
⣴⣿⡿⣿⣿⣷⠄⠄⠄⠄⠤⠄⢠⣾⣿⣿⣿⣷⣄⠄⠄⠄⠄⠄
⢿⡟⠄⠄⣻⡿⠄⠄⠄⠈⠉⠉⢹⣿⣿⣿⣿⣿⡿⠁⠛⠛⠂⠄
⠄⠄⠄⢀⡿⠁⠄⠄⠄⠄⠄⠄⢸⣿⡇⠉⠉⠉⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣼⠁⠄⠄⠄⠄⠄⠄⠄⠄⣿⣷⡀⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⣸⠇⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄
⠄⢠⡟⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄
⠄⣸⠃⠄⠄⠄⠄⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄
⠄⡏⠄⠄⠄⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄
⢰⠇⠄⠄⢸⣿⣿⣿⣿⣿⣿⠿⠿⢻⣿⢻⣿⠄⠄⠄⠄⠄⠄⠄
⢸⠄⠄⠄⢺⣿⣿⣿⣿⣄⠄⠄⠄⢸⡿⢸⡟⠄⠄⠄⠄⠄⠄⠄
⣿⠄⠄⠄⢸⣿⣿⣿⣿⣿⣧⠄⠄⢸⡇⣾⠇⠄⠄⠄⠄⠄⠄⠄
⣿⡇⠄⠄⠈⣿⣿⣿⣿⣿⣿⡄⠄⢸⠁⣿⠄⠄⠄⠄⠄⠄⠄⠄
⢸⣇⠄⠄⠄⢸⣿⣿⣿⣿⣿⠄⠄⣾⢀⠇⠄⠄⠄⠄⠄⠄⠄⠄
⠘⣿⡄⠄⠄⠄⢻⣿⣿⣿⡏⠄⠄⡇⢸⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⢻⣿⡄⠄⠄⠘⣿⣿⡿⠄⠄⢰⡇⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠈⢻⣿⣦⣄⣀⣿⣿⣁⡀⠄⣸⡇⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠈⠛⠿⠿⣿⣿⣿⡿⠇⢿⣷⡍⣰⣶⡆⠄⠄⠄⠄⠄⠄
⣴⣿⡿⣿⣿⣷⠄⠄⠄⠄⠤⠄⢠⣾⣿⣿⣿⣷⣄⠄⠄⠄⠄⠄
⢿⡟⠄⠄⣻⡿⠄⠄⠄⠈⠉⠉⢹⣿⣿⣿⣿⣿⡿⠁⠛⠛⠂⠄
⠄⠄⠄⢀⡿⠁⠄⠄⠄⠄⠄⠄⢸⣿⡇⠉⠉⠉⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣼⠁⠄⠄⠄⠄⠄⠄⠄⠄⣿⣷⡀⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⣸⠇⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄
⠄⢠⡟⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄
⠄⣸⠃⠄⠄⠄⠄⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄
⠄⡏⠄⠄⠄⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄
⢰⠇⠄⠄⢸⣿⣿⣿⣿⣿⣿⠿⠿⢻⣿⢻⣿⠄⠄⠄⠄⠄⠄⠄
⢸⠄⠄⠄⢺⣿⣿⣿⣿⣄⠄⠄⠄⢸⡿⢸⡟⠄⠄⠄⠄⠄⠄⠄
⣿⠄⠄⠄⢸⣿⣿⣿⣿⣿⣧⠄⠄⢸⡇⣾⠇⠄⠄⠄⠄⠄⠄⠄
⣿⡇⠄⠄⠈⣿⣿⣿⣿⣿⣿⡄⠄⢸⠁⣿⠄⠄⠄⠄⠄⠄⠄⠄
⢸⣇⠄⠄⠄⢸⣿⣿⣿⣿⣿⠄⠄⣾⢀⠇⠄⠄⠄⠄⠄⠄⠄⠄
⠘⣿⡄⠄⠄⠄⢻⣿⣿⣿⡏⠄⠄⡇⢸⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⢻⣿⡄⠄⠄⠘⣿⣿⡿⠄⠄⢰⡇⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠈⢻⣿⣦⣄⣀⣿⣿⣁⡀⠄⣸⡇⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠈⠛⠿⠿⣿⣿⣿⡿⠇⢿⣷⡍⣰⣶⡆⠄⠄⠄⠄⠄⠄
───────────────────────────────────────
───▐▀▄───────▄▀▌───▄▄▄▄▄▄▄─────────────
───▌▒▒▀▄▄▄▄▄▀▒▒▐▄▀▀▒██▒██▒▀▀▄──────────
──▐▒▒▒▒▀▒▀▒▀▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▀▄────────
──▌▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▄▒▒▒▒▒▒▒▒▒▒▒▒▀▄──────
▀█▒▒▒█▌▒▒█▒▒▐█▒▒▒▀▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▌─────
▀▌▒▒▒▒▒▒▀▒▀▒▒▒▒▒▒▀▀▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐───▄▄
▐▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▌▄█▒█
▐▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒█▒█▀─
▐▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒█▀───
▐▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▌────
─▌▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐─────
─▐▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▌─────
──▌▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐──────
──▐▄▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▄▌──────
────▀▄▄▀▀▀▀▀▄▄▀▀▀▀▀▀▀▄▄▀▀▀▀▀▄▄▀────────
───▐▀▄───────▄▀▌───▄▄▄▄▄▄▄─────────────
───▌▒▒▀▄▄▄▄▄▀▒▒▐▄▀▀▒██▒██▒▀▀▄──────────
──▐▒▒▒▒▀▒▀▒▀▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▀▄────────
──▌▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▄▒▒▒▒▒▒▒▒▒▒▒▒▀▄──────
▀█▒▒▒█▌▒▒█▒▒▐█▒▒▒▀▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▌─────
▀▌▒▒▒▒▒▒▀▒▀▒▒▒▒▒▒▀▀▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐───▄▄
▐▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▌▄█▒█
▐▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒█▒█▀─
▐▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒█▀───
▐▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▌────
─▌▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐─────
─▐▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▌─────
──▌▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐──────
──▐▄▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▄▌──────
────▀▄▄▀▀▀▀▀▄▄▀▀▀▀▀▀▀▄▄▀▀▀▀▀▄▄▀────────
███▀██████████████▀███
██▓▓░▀██████████▀░▓▓██
█▓▓▓▓░▀████████▀░▓▓▓▓█
▌▓▓▓▓▄░▀▀▀▀▀▀▀▀░▄▓▓▓▓▐
╬▓╬╩▒▒▒▒▒▒▒▒▒▒▒▒▒▒╩╬▓╬
▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒
██▀▀▀██▄▒▒▒▒▒▒▄██▀▀▀██
█▒░░▐█░▀▌▒▒▒▒▐▀░█▌░░▒█
▓▌░░▐▄▌░▐▌▒▒▐▌░▐▄▌░░▐▓
▓█░░▐█▌░░▌▒▒▐░░▐█▌░░█▓
▒▒▀▄▄█▄▄▄▌▒▒▐▄▄▄█▄▄▀▒▒
▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒
▒▒▒▒▒▒▒▒▒▒███▒▒▒▒▒▒▒▒▒
▒▐█▄▄▄▒▒▒▒▒▒▒▒▒▒▄▄██▒▒
▒▒▀████▌██████▐████▒▒▒
▌▒▒▒██████████████▒▒▒▐
█▓▒▒▒▀███▓▓▓▓███▀▒▒▒▓█
██▄▒▒▒▒▒▀▀▀▀▀▀▒▒▒▒▒▄██
░░░░░░░░░░░░░░░░░░░░░░░▄▄
░░░░░░░░░░░░░░░░░░░░░▄▀░░▌
░░░░░░░░░░░░░░░░░░░▄▀▐░░░▌
░░░░░░░░░░░░░░░░▄▀▀▒▐▒░░░▌
░░░░░▄▀▀▄░░░▄▄▀▀▒▒▒▒▌▒▒░░▌
░░░░▐▒░░░▀▄▀▒▒▒▒▒▒▒▒▒▒▒▒▒█
░░░░▌▒░░░░▒▀▄▒▒▒▒▒▒▒▒▒▒▒▒▒▀▄
░░░░▐▒░░░░░▒▒▒▒▒▒▒▒▒▌▒▐▒▒▒▒▒▀▄
░░░░▌▀▄░░▒▒▒▒▒▒▒▒▐▒▒▒▌▒▌▒▄▄▒▒▐
░░░▌▌▒▒▀▒▒▒▒▒▒▒▒▒▒▐▒▒▒▒▒█▄█▌▒▒▌
░▄▀▒▐▒▒▒▒▒▒▒▒▒▒▒▄▀█▌▒▒▒▒▒▀▀▒▒▐░░░▄
▀▒▒▒▒▌▒▒▒▒▒▒▒▄▒▐███▌▄▒▒▒▒▒▒▒▄▀▀▀▀
▒▒▒▒▒▐▒▒▒▒▒▄▀▒▒▒▀▀▀▒▒▒▒▄█▀░░▒▌▀▀▄▄
▒▒▒▒▒▒█▒▄▄▀▒▒▒▒▒▒▒▒▒▒▒░░▐▒▀▄▀▄░░░░▀
▒▒▒▒▒▒▒█▒▒▒▒▒▒▒▒▒▄▒▒▒▒▄▀▒▒▒▌░░▀▄
▒▒▒▒▒▒▒▒▀▄▒▒▒▒▒▒▒▒▀▀▀▀▒▒▒▄▀
▒▒▒▒▒▒▒▒▒▒▀▄▄▒▒▒▒▒▒▒▒▒▒▒▐
▒▒▒▒▒▒▒▒▒▒▒▒▒▀▀▄▄▄▒▒▒▒▒▒▌
▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐
▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐
░░░░░░░░░░░░░░░░░░░░░▄▀░░▌
░░░░░░░░░░░░░░░░░░░▄▀▐░░░▌
░░░░░░░░░░░░░░░░▄▀▀▒▐▒░░░▌
░░░░░▄▀▀▄░░░▄▄▀▀▒▒▒▒▌▒▒░░▌
░░░░▐▒░░░▀▄▀▒▒▒▒▒▒▒▒▒▒▒▒▒█
░░░░▌▒░░░░▒▀▄▒▒▒▒▒▒▒▒▒▒▒▒▒▀▄
░░░░▐▒░░░░░▒▒▒▒▒▒▒▒▒▌▒▐▒▒▒▒▒▀▄
░░░░▌▀▄░░▒▒▒▒▒▒▒▒▐▒▒▒▌▒▌▒▄▄▒▒▐
░░░▌▌▒▒▀▒▒▒▒▒▒▒▒▒▒▐▒▒▒▒▒█▄█▌▒▒▌
░▄▀▒▐▒▒▒▒▒▒▒▒▒▒▒▄▀█▌▒▒▒▒▒▀▀▒▒▐░░░▄
▀▒▒▒▒▌▒▒▒▒▒▒▒▄▒▐███▌▄▒▒▒▒▒▒▒▄▀▀▀▀
▒▒▒▒▒▐▒▒▒▒▒▄▀▒▒▒▀▀▀▒▒▒▒▄█▀░░▒▌▀▀▄▄
▒▒▒▒▒▒█▒▄▄▀▒▒▒▒▒▒▒▒▒▒▒░░▐▒▀▄▀▄░░░░▀
▒▒▒▒▒▒▒█▒▒▒▒▒▒▒▒▒▄▒▒▒▒▄▀▒▒▒▌░░▀▄
▒▒▒▒▒▒▒▒▀▄▒▒▒▒▒▒▒▒▀▀▀▀▒▒▒▄▀
▒▒▒▒▒▒▒▒▒▒▀▄▄▒▒▒▒▒▒▒▒▒▒▒▐
▒▒▒▒▒▒▒▒▒▒▒▒▒▀▀▄▄▄▒▒▒▒▒▒▌
▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐
▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐