⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣀⣠⣄⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢯⣷⣟⣾⣳⣯⢿⡿⣿⣿⣿⢿⣿⢿⣿⣿⣿⢿⣻⣽⡾⣽⢯⣟⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢯⣷⣻⢷⣻⣽⣯⢿⣳⣟⣾⣟⣾⣟⣷⣻⢾⣟⣯⡷⣿⣻⢯⣿⣽⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣯⣿⣳⣿⣻⢯⣷⣻⢿⣽⣻⡾⣽⣾⣻⣞⣿⣻⢾⣯⣟⣷⢿⣻⢷⣯⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡖⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡿⣿⣿⣶⣤⡀⠀⠀⢀⣴⣿⣿⣿⣳⣯⣷⢯⣟⣿⣷⣿⣯⣷⢿⣽⣟⡾⣷⣻⢷⣻⣟⣾⣽⣾⣟⣯⣿⢾⣟⡿⣿⣧⡀⠀⠀⠀⢀⣠⣴⣟⡿⣽⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣳⣯⢿⣿⣿⣷⣴⣾⣿⣿⣻⣞⣷⣟⣾⣿⠿⠋⠉⠛⠻⢿⣿⣾⣽⣻⣽⢯⣿⣿⠟⠛⠛⠛⢿⣿⣾⣟⣾⣟⡿⣿⣷⣄⣤⣶⣿⣽⢾⣯⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣿⣿⣯⡿⣾⣽⣻⡿⣿⣻⢷⣯⢿⣾⣿⡟⠁⠀⠀⠀⠀⠀⠈⢹⣿⣾⣯⢿⣿⠟⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣽⣻⢷⣻⣿⢿⣻⢷⣯⡿⣾⣟⠀⠀⠀⠀⠀⠀ ⣠⣴⣶⣶⣾⣿⣿⣿⣻⢷⡿⣽⡾⣷⣟⣯⣟⡿⣾⣻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣯⣟⡿⣽⡾⣟⣯⣿⢾⣽⣷⣻⢿⣶⢦⣤⣤⣀ ⠛⢿⣿⣿⣽⣳⡿⣞⣯⣿⣻⣽⣻⢷⣯⣟⣾⢿⡽⣷⣻⣿⣧⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢷⣻⣿⣇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⣾⣽⣻⢯⣟⡿⣽⣾⣻⢷⣯⣟⡿⣾⣻⢯⡷⠿ ⠀⠀⠈⠛⢿⣿⣿⣿⣽⢾⣽⣳⣿⣻⡾⣽⣯⣟⣿⡽⣯⢿⣿⣷⣦⣀⣀⣀⣤⣾⣿⣿⢯⣿⢯⡿⣿⣷⣤⣀⣀⣀⣴⣿⣿⡿⣞⡿⣞⡿⣯⣟⣿⣽⣞⣯⣿⢾⣽⣻⢷⡛⠋⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⢾⣻⣽⢷⣯⡷⣿⣻⢾⣽⣾⣻⣽⢿⣞⡿⣿⣿⣿⣿⣿⣿⣻⡽⣿⣞⣿⡽⣟⡿⣿⣿⣿⣿⣿⡿⣯⣟⣿⡽⣿⡽⣟⣾⣽⣞⣯⣷⣟⣯⣷⢿⡃⠀⠀⠀⠀ ⠀⠀⠀⢰⣾⣿⣿⣏⣿⣏⡿⣿⣾⣹⣷⣿⣏⣷⣏⡿⣾⣏⣿⣿⣷⣿⣿⣏⣷⣿⣹⢿⣷⢿⣾⡿⣿⣹⣷⣏⣿⣿⣷⣿⣏⣿⣾⡿⣷⣿⢿⣹⣾⣏⣷⡿⣾⢿⣾⡿⣿⣆⠀⠀⠀ ⠀⢀⣴⣿⣿⢿⣽⣾⣻⣞⣿⣿⣾⢯⣷⣿⡿⢿⣾⣿⡿⠟⠛⠉⠛⣿⣿⣿⣿⣾⢯⣿⢾⣟⡷⣿⣳⣿⣿⣿⣿⡟⠋⠛⠛⢻⣿⣿⣷⡿⣿⣿⣾⣽⢾⣻⣯⢿⣾⣽⢯⡿⣿⡄⠀ ⠠⣿⠿⠿⠟⠛⠛⠛⠛⠛⠛⢿⣿⣿⣻⣿⡁⠀⣻⣿⡧⠀⠀⠀⠀⣼⣿⡏⠹⣿⣿⣯⡿⣾⣻⢷⣿⡿⠙⣾⣿⡏⠀⠀⠀⢸⣿⣿⠇⠀⣿⣿⣷⣿⣿⠃⠉⠛⠊⠛⠋⠟⠷⠻⠅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡽⣿⣧⡀⣿⣿⡇⠀⠀⠀⠀⢾⣿⡇⠀⠈⠻⣿⣿⣷⣿⡿⠋⠀⠀⣿⣿⡗⠀⠀⠀⢸⣿⣿⣧⣼⣿⣿⢯⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡽⣿⣿⣿⣿⣧⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠸⣿⣿⡏⠀⠀⠀⠀⣿⣿⡧⠀⠀⠀⢸⣿⣿⣿⣿⣟⣯⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣽⣷⣻⢿⣿⣿⡀⠀⠀⠀⣹⣿⡇⠀⠀⠀⢘⣿⣿⡇⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣸⣿⣿⣻⢾⡽⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣟⣯⡿⣿⣿⣶⣤⣠⣽⣿⡇⠀⠀⠀⢈⣿⣿⡇⠀⠀⠀⢀⣿⣿⣧⣤⣴⣿⣿⡿⣯⣟⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣾⢯⣟⣷⢯⡿⣿⢿⣿⣿⣿⣦⣤⣤⣼⣿⣿⣷⣤⣤⣴⣾⣿⣿⣿⣿⢿⡿⣽⣻⢷⣻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣻⡾⣟⣿⣽⣻⣽⢯⣟⣿⢿⡿⣿⢿⣻⡿⣿⢿⡿⣟⡿⣯⣟⣾⢿⣽⣻⣽⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣽⣾⣳⡿⣽⣻⣟⣾⢿⣽⢯⣿⣯⣿⣽⣯⣟⡿⣽⣯⢿⣾⣻⣽⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣿⣽⣟⣷⣯⣟⡿⣾⣿⠟⠛⢻⣿⣷⣻⣿⣽⣾⣿⣷⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠉⠛⠿⠿⣿⣿⣿⣿⡏⠀⠀⢘⣿⣿⣿⢿⠿⠟⠛⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀