▒▒▒▒▒▒▒▒█▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀█
▒▒▒▒▒▒▒█░▒▒▒▒▒▒▒▓▒▒▓▒▒▒▒▒▒▒░█
▒▒▒▒▒▒▒█░▒▒▓▒▒▒▒▒▒▒▒▒▄▄▒▓▒▒░█░▄▄
▒▒▄▀▀▄▄█░▒▒▒▒▒▒▓▒▒▒▒█░░▀▄▄▄▄▄▀░░█
▒▒█░░░░█░▒▒▒▒▒▒▒▒▒▒▒█░░░░░░░░░░░█
▒▒▒▀▀▄▄█░▒▒▒▒▓▒▒▒▓▒█░░░█▒░░░░█▒░░█
▒▒▒▒▒▒▒█░▒▓▒▒▒▒▓▒▒▒█░░░░░░░▀░░░░░█
▒▒▒▒▒▄▄█░▒▒▒▓▒▒▒▒▒▒▒█░░█▄▄█▄▄█░░█
▒▒▒▒█░░░█▄▄▄▄▄▄▄▄▄▄█░█▄▄▄▄▄▄▄▄▄█
▒▒▒▒█▄▄█░░█▄▄█░░░░░░█▄▄█░░█▄▄█

⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾
⠀⠀⠀⠀⠀⡐⢕⠊⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢳
⠀⠀⠀⠀⢰⢕⡇⠀⢀⡞⠙⢆⠀⠀⢀⣀⣀⣠⠶⠛⠉⠀⠀⠀⠙⢦
⠀⠀⠀⠀⢸⢕⡇⠀⣸⠀⠀⠀⠉⠒⠚⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⢸⢕⠗⠉⠏⠀⢀⡀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠔⠁⠀⢀⠃
⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠈⠁⠤⣆⠪⠸⠀⠒⠂⠜⠒⠀⠀⣠⠞⢷
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠚⠲⠶⡤⡤⠔⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣶⣶⡾
⠀⠀⠀⠀⠀⠙⠛⠉⠑⠒⠢⠤⣾⡷⠓⢾⡷⠈⢾⣷⠒⠒⢾⣷⠊⠉⠉⠉

⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻
⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿
⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿
⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿
⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⡟⠿⠿⠦⠀⠸⠿⣻⣿⡄⢻
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠇⣼
⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰
⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿
⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿
⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢠⣶⠷⣶⣦⣄⡀⠀⠀⢀⣀⣠⣤⣤⣄⣀⡀⠀⠀⢀⣤⣶⡾⢿⣷⡄⠀⠀
⠀⠀⢸⣿⠀⠀⠈⢙⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠋⠀⠀⠀⣿⡇⠀⠀
⠀⠀⠀⣿⡆⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣸⡿⠀⠀⠀
⠀⠀⠀⠘⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⡿⠋⠉⠉⠙⢿⣿⣿⣿⣿⣿⠋⠉⠉⠙⢻⣿⣿⣿⠀⠀⠀⠀
⠀⣀⣀⣀⣿⣿⣿⡇⠀⠀⣾⣷⢸⣿⣿⣿⣿⡇⢾⣷⠀⠀⠀⣿⣿⣿⣠⣄⣀⣀
⠈⠀⠀⠀⠹⣿⣿⣷⣄⣀⢀⣠⣾⣿⣿⣿⣿⣿⣄⣀⣀⣀⣼⣿⣿⠃⠀⠀⠀⠀
⠀⠀⠀⢀⣠⠼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠟⠛⠦⣄⣀⠀⠀
⠀⠀⠋⠉⠀⠀⠀⠈⠙⠛⠿⢿⢿⣿⣿⣿⣿⢿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢸⣿⣇⠀⢸⣿⣿⣦⣤⣄⣀⣴⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⣿⣧⣿⣿⣿⡟⠉⢿⣿⡏⠉⢻⠂⡀⠀
⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣾⣿⣷⣦⣿⣏⠁⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀
⢠⣾⣿⡿⠋⠀ ⠈⠙⣿⣿⣿⡿⣿⡿⠿⠟⢿⣿⣿⣷⣄⠀
⠈⠿⡿⠃⠀⠀⠀ ⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⡿⠟⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠉⢻⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣤⢤⣤⣴⠟⠋⠀⠀⠀⠀⠀⠀⠉⠛⠻⣶⣤⠤⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢤⣄⣀⠀⠀⢸⣿⠽⣶⡘⣟⠀⣰⡆⠀⠀⠀⠀⠀⠀⠀⣀⠉⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠉⠉⠛⠛⠷⠤⢄⣘⡀⠈⠀⠓⠻⠶⠀⢴⣶⡞⣯⠽⣦⠀⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠤⠤⢀⣀⣿⣝⠁⠋⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠲⠤⠬⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠂⠤⠤⣤