⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣶⣦⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠛⠉⠀⢀⣀⣀⣀⣀⡀⠈⠙⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠁⢀⣴⣾⣿⣿⣿⣿⣿⣿⣦⣄⠀⠙⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⢠⣾⣿⡿⠛⢻⣿⣿⠛⠻⣿⣿⣷⡀⠘⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⢀⣿⣿⡟⠁⠀⢸⣿⣿⡀⠀⠙⣿⣿⣷⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠀⢸⠟⠁ ⠀⠀⣠⣿⣿⣿⣧⡀⠀⠀⠙⢿⡄⠘⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⣿⣄⣀⣀⣴⣿⣿⡿⢿⣿⣷⣄⣀⣀⣼⠃ ⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⠀⠀⠈⠻⢿⣿⣿⣿⣇⣤⣄⣿⣿⣿⣿⠟ ⠁⠀⠀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⠿⢿⣿⣿⡟⠁⠀ ⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⢹⣿⡏⠀⠀⠀⢹⣿⡇⠀⠀ ⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⢀⣠⣴⣾⡇⠀⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⣿⡇⠀⠀⠀⢸⡿⠀⠀⠀⠀ ⠀⠀⣿⣿⣇ ⠀⣶⣤⣤⣀⡀
⠀⢠⣶⣾⣿⣿⣿⣿⡇⠀⣿⣿⣿⠀⠀ ⠀⠀ ⠀⠀⢻⣧ ⠀⠀⠀⣾⠃⠀⠀⠀⠀ ⠀⢸⣿⡇⢠⠀⢸⣿⣿⣿⣿⣿⣷
⢰⣿⣿⣿⣿⣿⣿⣿⡀⠀⢻⣿⣿⠀⠀⠀ ⠀ ⠀⠀⠀⣿⠀⠀ ⢠⡟⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⠇ ⣿⣿⣿⣿⣿⣿⠇
⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⡆⠐⡄⠀⠀ ⠀⠀⠹⡄⠀⣼⠁⠀⠀⠀⠀⢀⠇⢸⣿⠁⣾⠀⢸⣿⣿⣿⣿⣿⡿
⠀⠻⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⣧⠀⠘⢦⡀ ⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⢠⡟⠀⣿⡏⢀⡿⠀⣿⣿⣿⣿⣿⡿
⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡆⠈⢿⣿⠀⠸⣦⡙⢦⣀⠀⠀⠀⠀⠀⣀⣠⠴⢋⠀⠀⣿⠁⡾⠁⢰⣿⡟⢱⣿⠟⠀
⠀⠀⠀⠀⠈⠛⢿⣧⡙⠻⣿⣿⡄⠈⢿⣧⠀⠙⣿⣦⣌⣙⣛⣛⣛⣋⣡⣤⡾⠃⠀⣼⠇⠚⠀⣠⣿⡿⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠉⠛⠢ ⠀ ⠙⢧⡀⠈⠛⠿⣝⣛⠛⠛⠛⠋⡉⠀⠀⠸⠋⠀⠔⠋⠁