⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣤⣦⣤⣤⣴⣿⡿⣿⣿⣯⣉⣉⡉⠉⠙⠛⠿⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⠏⢰⡿⣿⡿⢻⣿⣿⣿⡷⠶⠶⠶⠦⣤⣥⣤⣄⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠸⠿⣿⣷⡄⠀⢹⣿⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⠁⠀⠀⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⠿⣶⣦⣄⠀⠀⠘⠀⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⡿⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠉⠁⠀⣀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣧⣤⡀⠀⠀⢀⣠⣀⣀⠀⠀⠀⠸⣿⣷⣶⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢀⣿⣿⡷⣤⡄⠀⠙⠻⣿⣷⣶⣴⣶⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⡇⠙⠃⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⣶⣴⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣿⣿⣿⣿⣿⡿⠿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠋⢻⠏⠉⣿⣟⢉⣷⣶⣿⣿⣿⠀⠉⠉⢩⣿⣿⣿⣷⣤⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠀⢀⣼⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⡿⠿⣿⣿⣿⡟⠻⢿⣿⣧⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⢹⣿⢠⣿⣿⣋⣠⣿⣿⣿⡿⠁⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠻⣿⣿⣦⣘⣿⣧⡉⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠉⠈⢸⡿⣿⣿⡿⠛⢋⣿⡿⠋⠀⣠⣿⡇⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠙⣿⣿⣿⣿⣿⣿⣆⠈⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⢻⣿⣿⣿⣿⣶⣿⣇⠛⠋⠀⣀⣈⣭⣤⣾⣿⣿⣿⣿⣼⠂⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣸⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣅⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣧⡀⠀⠸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⢀⣀⣈⣻⣿⣿⣷⡄⠀⢹⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣧⣄⡀ ⢠⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠙⣿⣿⣿⠿⢿⣿⣿⣷⣿⣶⣤⣄⣙⠛⠛⠛⠻⣿⣿⣆⣸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠸⣿⣿⣿⡿⠋⠁⠀⣹⣿⣿⣿⡟⠁⠀⠀⠀⠀⠘⣿⣿⣷⣄⠙⠛⠿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⠛⣿⡏⠁⢀⣹⣿⣿⣿⣿⣿⣿⠀ ⠀⠙⢿⣿⣿⣶⣶⠾⢿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣶⣦⣤⣉⣛⣛⣛⣛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣰⣿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠹⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠘⣿⣿⣎⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⣼⣿⠟⣿⣿⣿⣄⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢠⣾⣿⣿⣶⣾⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⠿⠿⢿⣿⡿⣿⣿⣷⣄⡀⠀⠀⠈⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠀⣿⣿⠛⢿⣷⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢠⣶⡿⠋⠉⠛⣛⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣶⣤⣄⣰⣿⠏⢹⣿⣿⣦⡀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠐⠂⠀⣿⣿⠏⠀⠀⣿⣿⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢀⣴⣿⡋⠀⣻⣷⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠀⠀⠉⣭⣿⣿⣦⣤⣿⣿⣿⣷⣶⣦⡀⠀⠀⢸⣿⣏⠀⠀⠀⣿⣿⣄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠃⠀⣰⣿⠋⠙⣿⣶⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣤⣶⣾⡿⠟⠁⠉⠉⠉⠙⢻⣿⠉⠛⣧⡀⠀⣸⣿⡿⠀⠀⢠⣿⣿⡿⣀⣿⡃⠀⠿⣿⣿⣿⣿⣿⣿⣴⣾⣿⣷⣤⣼⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⢀⣾⣿⠁⣼⣽⣿⣀⣿⡟⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠃⠈⠻⣿⣦⡀⢀⣴⣿⢿⣿⣠⣿⣿⣿⣿⣿⠃⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣄⠀⢸⣿⣿⣿⣿⣿⣿⣧⡀⣀⣀⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠿⠋⠉⣱⣿⣿⡀⡀⢀⣿⣿⣿⣿⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠋⠀⠀⠀⣴⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⠀⠀⠹⣿⣯⠙⠿⠿⢿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣴⣤⠀⢀⣼⣿⣿⣿⣿⣿⠿⠋⠀⣿⣿⣿⡄⠀⠀⠹⣿⣧⣀⠀⠀⠙⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠋⠉⠉⣰⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠁⢸⣿⣿⣷⣶⣶⣿⣿⣿⣀⣀⡀⠀⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⢀⣠⣾⣿⣿⡿⠟⢻⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⣰⣿⡿⠟⠛⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣾⠿⠋⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣾⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⣤⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠿⠿⠿⠿⠟⠛⠻⠿⠿⠿⠿⠛⠋⣩⣤⣾⣿⣿⣿⣿⣿⣿⣯⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⣛⣁⣉⣉⣈⣈⣁⣈⡩⢭⡛⣿⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡄⠁⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⡆⢸⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠿⡟⠃⠠⣥⣤⣤⣤⡤⠤⠈⢁⢀⣬⣵⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⣴⣶⣶⣶⣶⣶⣦⢹⣒⣚⣛⣛⣃⢸⣭⣥⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⢸⣿⢏⣴⢒⣐⠜⣿⣿⢘⠛⠛⢩⠭⣭⢡⣿ ⡏⠉⡈⣀⠀⣈⡉⢉⡉⠉⠘⠫⠾⠏⢸⡝⡆⣶⡆⢠⡀⢀⢰⠙⡇⣼⣿ ⣧⣤⣤⡉⣛⡛⠓⠚⠁⠘⠀⢴⡏⣿⡏⡏⢹⢠⣴⣶⣶⡸⣸⢀⡀⣿⣿ ⣿⣿⣿⡜⠘⠿⢃⣿⣿⣿⣶⣶⣆⢻⢣⠁⣶⣾⣿⣿⣿⣷⣦⣷⣶⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿