⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢋⣾⣿⣿⡿⢟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠚⣿⣿⠟⣱⣿⣿⣿⣿⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣷⣿⣭⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠁⠰⢿⣿⣿⣿⠃⣼⣿⣿⡿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠨⣿⠟⣙⣱⣿⣿⣿⣟⢹⣿⣿⣿⣿⣏⠇⢹⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⢣⣾⣿⢹⣿⣿⣿⢠⢸⣿⣿⣿⣿⠘⣿⣻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣃⠠⠀⠁⣿⡿⣿⡏⣸⣿⣿⡿⠸⣾⣿⣿⣿⣿⠀⣿⡿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠿⣆⣴⣽⣿⣿⣿⣷⣏⠉⢀⠀⣰⣶⣦⣭⣿⠛⠀⣿⠁⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠰⢋⣩⠄⠠⣌⡙⢾⣿⣿⣿⣿⣿⣿⣿⣺⡻⣱⣿⣿⡿⠉⠁⠀⠀⠉⢰⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⡀⣿⠃⠀⠀⣼⣿⣾⣿⣿⣿⣿⣿⣿⣋⠩⢤⣬⡉⢠⣵⡄⠀⠀⠀⣠⣜⣻⣿⣿⡿
⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⢠⣿⣿⣶⣤⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢠⣿⣿⣸⡟⠀⠀⠀⠀⣡⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣦⣴⣿⣿⡟⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⡆⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣸⣇⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣎⣽⣿⣟⠉⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠈⣿⣿⣯⠒⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⡄⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⢀⣤⣾⣿⣿⣿⣇⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿