⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣏⡤⢾⣿⣿⡷⢤⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⡀⢀⣿⣿⡀⢀⣽⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⠿⠇⠸⠿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠏⣠⣶⡦⢴⣶⣄⠹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⠛⠘⢻⠛⠃⠘⠛⡟⠃⠛⢻⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣇⣸⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡟⢻⣿⣿⣷⣌⠛⠇⠸⠛⣡⣾⣿⣿⡟⢻⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠰⢛⡁⠀⠀⢈⡛⠆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⢿⡿⠀⠀⢿⡿⠂⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⣀⣸⣇⣀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣰⠟⠉⢙⡋⠉⠻⣆⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣤⣧⡄⣤⣼⣧⣤⢠⣼⣤⡄⠀⠀⠀⠀⠈⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠸⠇⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⢠⡄⠀⠀⠈⠳⣤⣸⣇⣤⠞⠁⠀⠀⢠⡄⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣿⣿⣿⣿