⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠖⢚⣟⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠈⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠳⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⣿⣿⡏⠉⣿⣿⣿⣯⡛⠻⠿⠿⠟⠀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠉⠛⠂⠀⢹⣿⣿⣿⣿⣿⣀⠀⠸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⡇ .
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⣿⣿⣦⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢸⡇ .
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⠉⠻⢿⡿⠿⣿⣿⣿⣿⣿⣷⣤⣀⣤⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣾⠟⣿⣿⣿⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡀⠀⠀⠀⠈⠳⣤⠀⢀⡀⠀⣿⣿⣿⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠻⣄⠀⠀⠀⠀⠀⠀⠉⠁⠀⢻⣿⣿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣧⣀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿.
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣸⢁⡟⠷⠴⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⢹⣿⣿⡏⢳⡏⢸⠃⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣠⡴⠛⠉⠉⠀⠈⠹⣿⣿⣦⣤⣴⣿⡏⢸⣿⣿⡇⢸⠀⡏⠴⠚⢋⣭⣹⡿⠿⠿⣿⣿⣿⠟⠁⠀⠀⢀⣿⣿⠁⠀⠙⢿⣿⣿
⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⢮⡙⢿⣟⠀⠘⣿⣿⡇⢸⠀⡇⠀⠘⠏⠉⠀⢀⡴⣛⡽⣿⣿⠀⠀⠀⠀⣼⣿⠃⠀⠀⢰⡄⢻⣿⣿⣇⠀
⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣍⠳⢦⣿⣿⡇⢸⢠⡇⠀⠀⢀⣤⢞⣩⠞⠉⠀⢻⣿⠀⠀⠀⣸⣿⠋⠀⠀⠀⠀⠙⠀⢿⣿⣿
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣿⣿⣷⣾⣼⣷⡤⢞⣩⠶⠋⠁⠀⠀⠀⠘⣿⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣾⣧⠞⠋⠁⠀⠀⠀⠀⠀⣼⠁⢻⡇⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣄⠀⣴⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠈⢷⡾⠁⠀⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿