⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⣹⣿⣿⣿⣿⣷⣄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣾⢹⣿⣿⢧⣿⣿⣿⣿⣿⣿⢻⣷⣶⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣧⣾⣿⣿⢸⣿⣿⣿⣿⢹⡿⠹⣿⣿⣿⡽⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⡏⣿⣿⣿⢻⣿⣿⣿⡏⣸⡇⣤⢻⣿⣿⣧⢻⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠹⣿⡇⢸⣿⣿⣿⢀⣿⠃⣿⣎⢿⣿⣿⡌⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢻⡇⢸⠿⣿⡏⠈⣿⠸⠿⣿⣎⢿⣿⣷⡘⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠸⠀⣿⡇⡀⢿⣿⣷⣶⣦⣌⢿⣿⣷⡘⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣨⣭⡝⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠂⢤⣿⣹⣇⡓⠈⠙⠲⠿⠿⣿⣎⠻⣿⣷⡘⠇⣿⣿⣿⣿⣿⣿⣿⣿⡟⢩⣤⣀⠘⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢂⣾⣿⣿⣿⣿⣿⣿⣶⣤⠀⢀⠀⠀⠙⢿⣿⡄⣿⣿⣿⣿⢹⣿⣿⣿⡇⡙⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣿⣿⣿⣿⣿⣷⣦⣭⣬⣭⣤⣶⣿⣮⡻⠇⣿⣿⣿⡇⣾⣿⣿⣿⠃⢘⣼⡿⣠⣿⣿⣿⣿⣿⣿⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⢸⣿⣿⣿⣿⣰⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⡇⣼⣿⣿⣿⡟⠛⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⢠⣿⣿⣿⣿⡇⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⡏⣼⣿⣿⣿⣿⢰⡸⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠻⣶⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⡏⣿⡿⢰⣿⣿⣿⣿⡇⠀⡄⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⣿⢃⣿⣿⣿⣿⡿⢀⠀⣇⢸⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣷⠹⣿⣿⣿⣿⠿⠿⠛⠋⣭⣤⡐⢸⠇⣾⣿⣿⣿⣿⢃⣿⠀⣯⡌⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣷⣦⣶⣶⣶⠀⠀⠀⠀⠹⣿⠀⠎⣼⣿⣿⣿⣿⠋⠈⣱⡆⢿⣧⢻⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡈⣿⣿⢛⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠃⢀⣼⣿⡇⢸⣿⡸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⣿⡟⢸⣿⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⢁⣴⣿⣿⣿⣇⠸⣿⣇⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⢹⠇⣾⡟⠀⠀⠀⠀⠀⣠⣾⣿⠿⣛⣥⣾⣿⣿⣿⣿⣿⣷⠀⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠊⢠⣿⡇⠀⠀⠀⢠⣾⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿