⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣿⣿⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠛⡁⠀⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡾⠃⡾⠀⣿⡇⣿⢏⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⢰⢇⣼⣿⣧⣿⡄⣽⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣼⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣿⣿⣏⣿⣿⣿⣿⣿⡏⣿⡏⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣤⣼⣹⣿⠚⢽⠇⣿⣿⣿⣈⣿⣇⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⠟⠁⢉⣽⣿⣿⣿⣾⣶⣿⣷⣯⣽⣿⣭⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⢿⣦⣾⣿⣿⣿⣿⡿⠁⠸⣿⠋⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠿⣿⣥⣴⣿⠟⠁⠀⠀⢿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⡏⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠢⡀⠀⠀⠀⠀⠀⠤⢄⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡟⢩⣿⣿⣿⣿⣿⣟⡒⢽⣦⡀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢨⣿⣿⡿⠭⣝⣉⠙⢻⢿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣎⣰⣿⡟⣿⢿⣿⣿⣿⣿⣿⣿⣟⣤⣴⣾⡿⣿⣿⣿⡟⠉⠻⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⣿⣿⣟⣱⡋⣠⣿⣿⠒⠿⣿⣿⣿⡿⡿⣿⠛⠚⢻⠟⠒⠋⡽⣽⡿⣙⣶⠶⢿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⢰⡿⢿⢿⣿⣿⣿⣿⣥⣤⣔⡹⣿⣿⣷⣿⣇⣀⣀⣇⣀⣀⣼⡿⣿⠛⢡⠃⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⢀⣤⣶⣾⡷⢿⣾⣿⣿⣯⣓⢻⢿⣾⡿⣿⣿⣿⡿⡀⠀⢸⠁⠀⣸⣻⣿⠃⣀⣯⣴⣿⡿⢿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⣾⣿⣿⣿⣿⣽⣸⠋⣹⡟⡟⠛⡟⠲⣬⣝⡾⣿⣿⣿⢿⣖⣾⣤⣤⣟⣿⣿⡿⢿⣿⢿⣿⣷⣿⣥⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿