⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⣤⣤⣀⣀⣠⣤⣀⣤⣠⣄⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⢀⣀⣀⣠⣤⣤⣤⣦⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⢿⣟⣿⣻⣟⣿⣻⣟⣯⡿⣯⣟⣯⡿⣽⣳⡿⣞⣷⢯⣷⣟⡷⣟⣾⢷⣻⣞⣷⡿⣾⣽⡾⣷⣻⣞⣷⣟⡾⣟⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣻⢧⣟⣿⣻⣿⣼⣟⣧⣿⣼⣧⣿⣧⣿⣧⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⠿⠿⢿⣿⣿⣻⣼⣟⣿⢿⣻⣼⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡷⣿⣿⡿⠿⠿⠿⠟⠛⠛⠛⠉⠉⠉⠉⠉⠁⢀⣀⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⢾⣻⡾⣟⣯⣟⡿⣞⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣟⣷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢾⣟⣯⢿⣻⣽⡾⣟⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⢾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣅⠉⠻⣿⣿⣿⣿⠋⢁⣽⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣾⣻⢿⣽⣳⣿⣻⣽⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠐⣼⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢸⣿⣿⣳⣯⣟⣯⣟⣷⣯⣟⣾⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡿⣿⡆⠀⠀⠀⠀⠀⡀⣼⣿⣿⣿⠿⠛⠛⢛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⡻⣿⣿⡆⠀⠀⠀⠘⣿⣿⢷⣻⣾⢯⣿⣞⣷⣻⣽⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣷⢿⣿⡇⠀⠀⠀⠀⠀⣰⣿⣿⣿⠃⣀⣤⣀⠀⠐⢹⣿⣿⣿⣿⣿⠋⠀⣀⣀⡀⠀⠈⢿⣿⡀⠀⠀⠘⣿⣿⣟⡿⣞⣿⣳⣯⢿⣽⣾⣳⡿⣿⣿⣾⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⣽⣿⣿⢯⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⡇⢠⣟⢉⣿⠃⠀⠀⣿⠟⠹⣿⡇⠀⢸⡟⢹⡟⠀⠀⢸⣿⣇⠀⠀⠀⣿⣿⡾⣟⣿⡽⣷⣻⣯⣷⢯⣷⢿⣯⣟⣿⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣟⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠉⠉⠁⠀⢀⣴⡿⢈⠆⠻⣧⡀⠀⠉⠉⠁⠀⣠⣾⣿⣿⠀⠀⢠⣿⡿⠿⠽⢾⣻⡽⣷⣻⡾⣿⡽⣟⣾⣻⡾⣽⣿⠁⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣟⣾⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣤⣤⣤⣶⠿⣋⣴⣟⣾⡃⠜⡻⢷⣦⣴⣶⣿⣿⣿⣿⡿⠀⠀⢸⣿⡇⡘⡐⠂⢄⡙⠻⡑⢛⠳⠿⣻⣷⣻⣽⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⠯⡛⣿⣇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡿⢋⢅⠣⡘⡄⢣⠘⡌⢒⢡⠊⡅⠻⣾⣿⣿⣿⣿⠇⠀⠀⢸⣿⠧⢄⡱⠎⠁⠈⠁⠙⠢⡁⣆⠙⢾⠽⢳⣿⢇⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡅⢔⢽⣿⠀⠀⠀⠀⠀⠙⣿⣿⣿⠟⢠⢃⢌⢢⠑⡌⢢⡑⣌⣘⣠⣃⣼⣧⡌⠻⣿⣿⠏⠀⠀⠀⢸⣿⡃⠀⡀⠄⡈⠄⡁⢂⠐⠘⣆⣉⠦⡁⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡆⠁⠈⣿⡄⠀⠀⠀⠀⠀⠈⠻⢷⣬⣾⡿⠿⣿⡿⠿⠟⠛⠛⠛⣿⡛⢿⣏⣤⣷⠿⠃⠀⠀⠀⠀⢸⣿⡅⠀⡐⠀⢀⠐⠀⠄⠂⠄⡀⢀⠀⢁⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣇⠀⠂⢿⣇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣤⣾⣿⣷⣀⢀⣒⣚⣋⣽⣷⣄⣹⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⠄⠀⢀⠐⠀⠀⠂⠀⠁⠂⠠⠀⠈⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡟⢛⣿⡿⢿⣯⡉⠀⣽⡿⠻⣷⣦⡀⠀⠀⠀⠀⢸⣿⡇⠀⢀⠠⠈⠀⠄⠁⡀⠂⠁⠀⢀⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⠀⠀⣿⡇⠀⠀⣿⣷⣶⣿⣿⣿⣿⣿⣷⣦⣴⡟⣿⣿⣷⣿⠏⠀⢨⡿⠿⣶⣿⣷⣶⣿⣿⣿⣤⣤⣀⠀⢸⣿⠇⠀⠀⡀⠄⠂⠀⠄⠀⠄⠐⢀⣼⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⡏⠀⠀⣾⢸⡜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⠀⠀⠐⠈⠀⠀⢠⣴⣿⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⠁⠀⠀⢙⣷⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠐⠈⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡟⠿⠿⠶⠶⢾⢿⣾⣿⣿⣿⣿⣿⣿⣯⣿⣿⣟⣿⣿⣿⣿⡇⠀⠀⠀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠘⠿⣿⣿⣿⣿⣻⣿⣿⣟⣿⣿⣿⣷⣿⣿⣇⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣻⣽⣿⣿⢿⣿⣿⢿⣿⣿⣿⠀⣠⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠛⠟⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀