⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠛⠃⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⠿⠋⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉⠁⠈⢿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣤⣴⣶⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⡿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢙⣿⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢄⠀⠀⠀⠀⠀⠀⠀⢸⡯⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡏⠐⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠻⣿⡿⣷⣦⣄⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⡄⠀⢀⣦⡿⢿⣿⣾⣤⡀⠀⠀⠀⠀⣰⣿⠯⡮⢿⢾⠿⠆⠸⠻⣧⢠⣠⣴⡿⠟⠋⠁⠀⠀⠀⠀⠀⠉⢻⣇⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠹⢿⣵⡟⣷⡳⠲⣻⣖⣚⣻⡤⠀⠀⢰⣿⣃⣶⡣⠲⣳⣞⢛⡑⠧⢻⡟⢉⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⠀⣘⣿⢳⣾⣹⠍⢻⣭⣡⢦⣷⣶⣶⣾⣿⣷⣮⣹⠉⢫⣭⣡⠞⢣⣽⠏⠀⠀⠀⠈⠑⠄⠀⠀⠀⠀⠀⠀⣼⠗⠀⠀⠀⠀⠀ ⣠⣿⠋⠀⠀⠀⠀⠀⠻⣯⣙⣙⣷⣼⣧⣄⣼⠟⢩⡉⠉⠙⢿⣝⣙⣦⣼⣧⡄⣘⡼⠋⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠾⠾⠷⢛⠥⠒⠁⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⢀⣲⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠠⠀⠀⠀⠀⢀⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⢀⣼⡟⠀⢀⢠⡄⠀⠀⠀⠀⠀ ⠈⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠌⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⣠⣾⣿⣶⣶⣿⣿⠛⠀⠀⠀⠀⠀ ⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠌⠀⠀⣠⠾⠿⠷⠶⠶⠶⠶⠶⢶⣶⠆⠀⠀⠀⠀⠀⢠⠃⠀⣠⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣄⠀⠀⠀⠀⢤⠏⠀⢀⠏⢀⣴⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⢀⠇⠀⣼⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣷⣄⠀⢬⡏⠀⢀⢊⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠄⠀⢰⣿⣿⠿⠟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢷⡞⠀⢀⣾⠾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⡈⠀⠐⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣾⠁⢠⡞⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⠀⠀⠀⠀⠰⠀⢀⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠇⢠⣿⣇⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠀⢠⠁⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠋⣀⡾⠉⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠎⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡏⣱⡾⠁⢀⣿⠀⠀⢀⣻⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⠓⠀⠀⠀⡎⠀⠀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣰⡿⠁⠀⣼⣿⡏⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⠀⠀⠀⣀⣱⣴⠾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⡟⠀⠀⢰⣿⣿⣷⣤⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣄⣶⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠏⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣤⣤⣤⣄⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀