░░░░░░░█▐▓▓░████▄▄▄█▀▄▓▓▓▌█
░░░░░▄█▌▀▄▓▓▄▄▄▄▀▀▀▄▓▓▓▓▓▌█
░░░▄█▀▀▄▓█▓▓▓▓▓▓▓▓▓▓▓▓▀░▓▌█
░░█▀▄▓▓▓███▓▓▓███▓▓▓▄░░▄▓▐█
░█▌▓▓▓▀▀▓▓▓▓███▓▓▓▓▓▓▓▄▀▓▓▐█
▐█▐██▐░▄▓▓▓▓▓▀▄░▀▓▓▓▓▓▓▓▓▓▌█▌
█▌███▓▓▓▓▓▓▓▓▐░░▄▓▓███▓▓▓▄▀▐█
█▐█▓▀░░▀▓▓▓▓▓▓▓▓▓██████▓▓▓▓▐█
▌▓▄▌▀░▀░▐▀█▄▓▓██████████▓▓▓▌█▌
▌▓▓▓▄▄▀▀▓▓▓▀▓▓▓▓▓▓▓▓█▓█▓█▓▓▌█▌
█▐▓▓▓▓▓▓▄▄▄▓▓▓▓▓▓█▓█▓█▓█▓▓▓▐█

⠀⠀⠀⠀⣤⣀
⠀⠀⠀⠀⣿⣿⣿⣦⣤⣤⣀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣾⣿⡇⠀
⠀⡀⠀⣼⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣤⣤⡀⠀⣀⡀
⠀⠣⡀⣿⣄⠣⠃⢻⣿⡿⢛⢛⠻⣿⠏⠀⠀⠀⢿⣿⣿⣷⣿⣿⣿⡆
⠑⠤⣈⠽⣿⣿⣿⡿⢿⣤⣈⣁⣰⡿⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⠛⠁
⠑⠒⠒⠒⠉⣻⣿⣿⣿⣿⣿⣿⠿⠤⠤⢊⣀⣀⠀⠀⠙⠟⠁
⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⠘⢄⠉⠒⣲⣿⣿⣿⣿⡄⠀⠀⠀⢿⣦⣿⡄
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣄⠀⠀⠉⠒⣿⣿⡛⢿⣿⣿⠀⠀⠀⠀⠟⠉
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠹⣿⡿⢸⣿⣿⠀⢠⣶⣦
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣼⣿⡏⠀⠸⣿⣿⣾⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣼⣿⡿⠀⠀⠀⠟⠛⠉⠁
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠟
⠀⠀⠀⠘⠛⣿⡿⢿⣿⣿⣿⣿⡿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠈⢻⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⠿⠛⠋⠛⠛⠿⠿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⣤⣴⣿⣿⣦⣄⡀
⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠉⠀
⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀

⣤⡶⢶⣦⡀
⠀⠀⠀⣴⡿⠟⠷⠆⣠⠋⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡄⠀⠀⠀⠈⠀⠀⠀⠀⣾⡿
⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⢀⣾⣿
⠀⠀⠀⠀⠈⠻⣿⣷⣦⣀⣠⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢠⠏⡆⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⡟⢦⡀⠇⠀⠀⣀⠞⠀⠀⠘⡀⢀⡠⠚⣉⠤⠂⠀⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⡇⠀⠉⠒⠊⠁⠀⠀⠀⠀⠀⠘⢧⠔⣉⠤⠒⠒⠉⠉⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⣤⠶⠶⢶⡄⠀⠀⠀⠀⢹⡆
⠀⣀⠤⠒⠒⢺⠒⠀⠀⠀⠀⠀⠀⠀⠀⠤⠊⠀⢸⠀⡿⠀⡀⠀⣀⡟⠀⠀⠀⠀⢸⡇
⠈⠀⠀⣠⠴⠚⢯⡀⠐⠒⠚⠉⠀⢶⠂⠀⣀⠜⠀⢿⡀⠉⠚⠉⠀⠀⠀⠀⣠⠟
⠀⠠⠊⠀⠀⠀⠀⠙⠂⣴⠒⠒⣲⢔⠉⠉⣹⣞⣉⣈⠿⢦⣀⣀⣀⣠⡴⠟

⠀⠀⠀⠀⠀⡜⡹⡢⡀⣀⡀⡠⡊⣹⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⡧⠋⠁⠀⠀⠀⠀⠈⠉⠢⣄⠀⠀⠀
⠀⠀⠀⣀⣠⠋⠀⠀⣤⡅⠀⠀⢨⣤⠀⠀⠘⢧⣀⣀⠀
⣀⣀⣀⡴⠁⡀⡀⠀⡀⠀⢰⡆⠀⢀⠀⡀⡀⢱⣀⣀⣀
⠀⠀⣀⣀⣷⡀⠐⠀⠀⠑⠐⠁⠑⠐⠁⠀⠐⠀⣼⣀⣀
⠀⠀⠀⠀⠉⡦⣄⣀⣀⢐⡄⠔⣀⣀⣠⢤⡊⠀⠀⠀⠀
⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀
⠀⠀⠀⡌⠀⢀⡴⠦⠶⢆⡄⣤⡦⠶⠦⢆⠀⢘⠀⠀⠀
⠀⠀⠀⢙⠤⣞⠀⠀⠀⠀⠘⡏⠀⠀⠀⠀⢻⠤⢞⠀⠀
⠀⠀⠀⡎⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢸⠢⡀
⠀⠀⠀⢣⠀⣀⠙⣦⡀⠀⠀⠀⠀⠀⣠⡟⢀⠀⢸⡆⢱
⠀⠀⠀⠀⠯⠿⢈⣜⣝⣦⣤⣴⣎⣟⠉⠉⠙⠛⢀⡼⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠈⢻⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⠿⠛⠋⠛⠛⠿⠿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⣤⣴⣿⣿⣦⣄⡀
⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠉⠀
⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀