⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡤⣾⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⣀⣤⣤⡈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⢨⡗⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣄⡈⠛⠋⣁⣼⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠏⢀⡾⠛⠛⠛⠛⣧⡀⠹⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠋⢀⡾⠁⠀⠀⠀⠀⠈⢷⡀⠘⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠃⢠⡟⠁⠀⠀⠀⠀⠀⠀⠈⢷⡄⠈⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⠁⣰⠟⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢻⣄⠈⢻⣄⠀⠀⠀ ⠀⠀⣠⡟⠀⣴⠟⠛⠛⠛⠛⠛⢻⡿⠛⠛⠛⠛⠛⠻⣆⠀⠹⣆⠀⠀ ⠀⣰⠏⢀⣼⠋⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠙⣧⠀⠙⣧⠀ ⢸⡏⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⢸⡇ ⢸⣧⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣼⡇ ⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⡀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⣀⣤⣶⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣻⣾⣿⣿⣿⡿⠟⠛⠛⠛⠛⠻⢿⣿⣿⣿⡿⣻⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⣠⣴⣿⣿⡿⠋⣼⣿⣦⠀⠀⠀⠀⠀ ⠀⢠⣄⣀⣼⣿⣿⡿⠁⠀⠀⠀⣀⣤⣾⣿⣿⣿⡿⠋⢀⣼⢿⣿⣿⣧⣀⣠⡄⠀ ⠀⠀⠀⠙⣿⣿⣿⠁⠀⠀⠀⣼⠛⢿⣿⣿⡿⠋⠀⢀⡾⠃⠈⣿⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⠀⠀⢀⣾⠃⠀⠀⢙⡋⠀⠀⢠⡿⠁⠀⠀⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⣿⡀⢀⡾⠁⠀⢀⣴⣿⣿⣦⣠⡟⠁⠀⠀⢀⣿⣿⣿⣄⠀⠀⠀ ⠀⠘⠋⠉⢻⣿⣿⣷⡿⠁⢀⣴⣿⣿⣿⡿⠟⠋⠀⠀⠀⢀⣾⣿⣿⡟⠉⠙⠃⠀ ⠀⠀⠀⠀⠀⢻⣿⡟⢀⣴⣿⣿⠿⠋⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢟⣴⣿⣿⣿⣷⣦⣤⣤⣤⣤⣴⣶⣿⣿⣿⡿⣯⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠿⠛⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠈⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠉⠉⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠻⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠛⢿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⠿⠛⠉⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⠄⠁⠀⠀⠀⢀⣠⣤⣤⣤⣤⣄⡀⠀⠀⠀⢀⠄⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠟⠋⠀⠀⢀⣴⠃⠀⠙⣿⣿⣿⣿⣿ ⣿⡟⠻⠿⠃⠀⠀⢀⣾⣿⣿⣿⠿⠛⠁⠀⠀⠀⢀⣴⡿⠃⡀⠀⠀⠘⠿⠟⢻⣿ ⣿⣿⣿⣦⠀⠀⠀⣾⣿⣿⣿⠃⣤⡀⠀⠀⢀⣴⣿⡿⢁⣼⣷⠀⠀⠀⣴⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⣿⣿⡿⠁⣼⣿⣿⡦⢴⣿⣿⡟⢀⣾⣿⣿⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⠟⠀⠀⠀⢿⡿⢁⣾⣿⡿⠋⠀⠀⠙⠟⢠⣾⣿⣿⡿⠀⠀⠀⠻⣿⣿⣿ ⣿⣧⣴⣶⡄⠀⠀⠈⢀⣾⡿⠋⠀⠀⠀⢀⣠⣴⣿⣿⣿⡿⠁⠀⠀⢠⣶⣦⣼⣿ ⣿⣿⣿⣿⣿⡄⠀⢠⡿⠋⠀⠀⣀⣴⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⡠⠋⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⠉⠀⠀⠀⢀⠐⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⣀⣤⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣷⣤⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣴⣿⣶⣶⣿⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿