⡁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠡⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⣀⣀⣀⣄⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠠⢀⣴⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠈⠲⣄⠋⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠟⠱⠋⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⣿⣿⣿⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⢀⣀⡙⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⠂⠉⠓⠤⣀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⣌⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣙⡚⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣊⢉⣤⣴⡶⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⣠⣶⣾⠿⠛⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣽⢙⢿⣿⠛⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠻⣟⣿⣿⣷⡀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠐⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣻⣤⣼⣦⣬⣤⣷⡎⡀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣷⣿⣿⣿⣿⣿⣿⣿⣯⣿⠦⡀⠀⠀⢀⠀⠄⢉⣩⣭⣭⠧⠀⢀⣀⢴⣄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠈⠳⣴⠋⣤⣾⣿⢻⠋⠀⠀⠀⠸⣿⣧⠉⣧⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠸⣿⣿⣿⣿⣿⣷⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣷⣿⣿⡿⠀⠙⣿⡿⣸⡿⠀⠀⠀⠀⠈⣭⡿⡻⠋⠀⠀⠀⠀⠀⠀⠘⠛⠚⠉⠁⠀⠀⣠⡖⡵⡏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠉⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢀⡿⣱⠟⠁⠀⠀⠀⠀⠘⠋⡥⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣁⠜⣰⠃⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣇⠀⢀⠞⠁⠀⠉⠛⠿⡿⣿⠿⠿⠿⢻⣟⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⢻⣿⡷⠇⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⣿⣿⣳⢄⠀⠀⠀⠀⠀⠰⠗⠾⠟⠛⠛⠧⠶⡿⠇⠀⠀⠀⠄⡰⠃⢻⣿⣿⣿⣿⣿⣆⠊⠀⠀⠀⠀⢀⡜⠁⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠤⣤⣴⣾⣿⣿⣿⣿⣿⠯⠎⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣼⡟⣷⠏⠁⠀⠉⠒⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠙⢿⣿⣿⣿⣿⣷⡦⣤⣄⣀⣎⣤⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⣠⡴⢿⣍⣛⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡍⣉⠂⠀⣤⣤⣤⣤⡤⣀⡠⣞⡁⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣾⣽⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⠆⠀⢀⠐⣫⣴⠿⢛⣋⣟⣛⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠛⠂⢠⡾⠿⠛⠛⠑⠛⠓⠒⠛⢶⡒⠶⠤⣀⠀⡰⠃⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠉⢸⣿⣿⣿⣿⣿⡇⠀⡎⣲⡟⠃⣤⢪⢘⣓⣪⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠒⠓⢤⠾⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⠀⠀⢻⡅⠀⠀⠀⠀⠀⢈⠽⠛⠛⢿⣿⣿⣿⣍⡈⠠⣠⠔⢉⠙⠛⠻⠿⠿⠛⡛⠛⠑⢀⠈⣿⣿⢿⣿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⠀⡇⣼⡇⠀⣇⠘⡴⠭⡟⠱⠃⠀⠀⠀⢈⡤⠖⣲⡄⠀⠀⢰⡇⢠⠔⢠⠀⠀⢈⡥⠖⠒⢶⡄⠀⠀⠀⠀⠀⠀⠈⣿⣣⣤⣹⡄⠀⠀⠀⡴⠋⠀⠄⠀⡼⠙⠻⢿⣿⣿⣾⣥⣄⣂⠀⠀⠄⠰⠬⠠⠡⠒⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣦⡘⠙⢻⡄⠈⠓⠷⠟⠛⠁⠀⠀⠀⠂⡾⠀⡴⠏⠀⠀⠀⠀⠑⢾⣀⡏⠀⠏⢸⠁⣗⣞⡉⢳⡀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠏⢻⡀⢀⡜⡉⠠⠁⠄⡜⢄⢀⠂⠄⢈⠽⠛⠻⠿⠿⣿⣷⣶⣶⣶⣶⣿⣿⠿⠟⠋⠁⠸⣿⣿⣿⣸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠚⢄⢀⠀⠀⠀⠀⢠⣯⠙⠉⣒⣳⣾⠀⠁⢤⣉⢹⠄⠀⠀⠀⠀⠀⠀⠈⡠⠒⡽⠙⣧⡎⠀⠐⣀⠢⡼⣁⢠⠐⠀⣠⠋⠀⡁⠁⠄⠀⢂⠄⢈⠉⠉⠉⠀⡀⠠⠐⡠⠀⠀⠹⣿⣿⢽⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡿⢛⣿⠿⢖⠒⠉⣠⠴⣤⣤⣤⣀⣀⣀⣸⣦⣾⣤⣄⣀⣠⣖⢩⡽⠖⠋⠉⠀⠀⠀⠀⠀⣀⣽⠓⣦⣤⣤⣶⡉⣸⠎⢀⡜⣁⣄⢻⢳⣆⡐⢀⣸⢃⠁⠦⠠⣸⠓⠀⠁⡀⠢⠈⠈⠀⣀⠁⠐⠀⠀⡀⠠⠔⡀⠁⠆⠐⡨⢹⣿⣿⣿⣿⢹⣷⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿⡇⢈⢸⣠⠔⢲⢞⠁⠀⠈⠀⠀⠠⣿⣿⣓⣦⣀⠉⢀⣠⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢠⠜⡿⡀⠠⣾⣿⡿⣾⠿⠁⠀⣾⠏⠁⣾⣿⡧⠛⣶⢠⡓⠂⠐⠈⢰⠟⣀⠊⡈⠢⠂⣂⡈⡅⢂⠀⠐⠊⠄⡀⠁⠀⠠⠌⠂⠄⠀⠈⣿⣿⣿⡟⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢰⠃⣀⡀⠳⣆⣀⣀⣠⢿⣿⡿⣤⣤⠰⠆⣴⣿⢷⠿⠿⠉⡽⠋⠑⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⡞⢠⠇⠙⣦⢭⡭⠚⠡⠀⢀⡾⠁⠀⡼⠋⡽⠁⠀⢹⣯⠀⠀⡁⢂⡯⠁⢀⠂⠄⠀⠄⠢⠠⢄⠀⠂⢅⠒⣈⠒⡀⡐⠰⠀⠄⡀⠤⠀⢹⣿⣿⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣾⣿⡿⠀⠀⣾⡟⠁⣾⣿⡿⠟⠛⣡⠞⠙⠛⠁⠀⢀⡞⠁⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⣇⣎⡤⠖⠋⠉⠁⠀⢀⡰⠋⠀⣠⡾⡴⣶⠇⠀⣀⠀⠺⡆⠐⠀⢸⠑⠠⠈⢡⠄⠐⠠⠀⠒⠀⠂⠄⣀⠢⢐⠀⠔⠄⠂⡈⠀⡀⠐⡀⢸⡿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣾⣷⢀⣾⣆⡀⠀⠉⠀⢠⣾⡅⡀⠀⢀⠀⢀⣼⣷⣶⣦⠀⣀⠈⣇⠀⠀⠀⠀⠀⠀⣼⠡⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⣰⠋⢀⠜⡜⠀⢻⣿⣷⢦⣿⠁⠄⡏⠀⠂⠡⠀⠐⠡⢀⣡⠬⠒⠋⠤⡐⠰⠌⡈⠔⡈⠈⡠⠌⠀⢀⠐⠸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣷⠀⢈⠁⠙⠁⣼⡿⠟⢡⣤⠀⢰⣿⣿⣽⣿⡆⠛⠁⣿⣷⡿⠟⠉⠘⠛⠃⢈⣷⣤⣤⡤⠤⠊⣷⠀⠀⠀⢀⡴⠋⠀⠀⢀⣀⣴⠇⠂⡜⢾⡷⠀⣿⣿⡟⠛⠙⡆⠀⡏⡀⢈⣡⠴⠒⡩⠁⠤⢈⣀⠡⠄⡘⠀⠀⠂⠄⣀⠀⢄⠀⠠⠁⡐⠀⢿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⠇⠘⢃⣤⣆⠳⣆⢀⡀⠀⠀⠙⠿⠟⠉⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠘⠿⠟⠋⠁⠀⢀⠇⠀⠀⠈⠁⠀⢀⡠⢖⡯⠛⠁⠀⣠⣧⠂⠀⡿⠛⠓⠒⠲⠶⠷⢼⠷⠚⡉⢄⠈⠄⠁⢈⠠⢈⠈⡐⢂⠀⠠⠈⠅⠀⠀⠄⠌⠁⡡⠄⠔⢉⠠⠈⠑⢦⠄⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡴⠋⢀⢻⡀⢠⣶⣮⣿⢫⣤⡙⠻⣽⣤⢄⠀⠀⠀⢀⣴⣤⢀⠀⡇⡀⠀⢰⣿⣧⣠⣤⠀⠀⠀⠀⢀⣤⡟⠀⠀⠀⠀⠀⠀⠾⠙⠁⠀⠀⣠⡴⢉⣾⣾⣾⣇⠀⠐⠂⡁⢄⠂⠅⢀⡒⡀⢂⠁⠍⠢⢀⡁⠐⢀⡂⠂⠀⡐⠀⠂⠈⢀⠊⠈⢀⠤⠉⠐⠄⢀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⡞⠁⠠⠂⠀⢳⡈⠛⠛⠛⠹⠿⢋⣀⣠⢋⣛⣤⣤⡀⣨⣿⣿⣿⣿⡗⠛⢠⣶⣿⡿⠿⠟⠀⠻⠃⣠⣼⡏⠀⠀⠀⠀⠀⠃⠀⠀⣠⣴⣚⡩⠋⠀⣾⠿⠋⢹⢀⠈⠄⠁⡐⠀⠉⠌⠂⢀⠌⢈⠐⠀⢐⠑⠀⠒⠒⠄⠉⠠⡈⢄⢁⡁⢈⠡⠑⠁⠂⠒⠓⡂⠀⠌⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⠁⡊⡀⠁⠈⠀⡳⡄⠴⠆⠀⢰⡿⠟⠋⠉⠀⠸⣏⠀⠻⠟⠋⠀⠀⠃⠀⠀⠉⠉⠀⠀⠀⣀⡤⠞⠛⠗⡇⠀⠀⠀⠀⠀⠀⠀⠞⠄⠀⠈⠀⠀⣠⡏⠀⢀⣿⠐⡀⢒⠐⠈⠐⡐⠈⢀⠋⠁⠀⠤⢈⠄⠐⠀⣉⢀⠀⠠⠡⠘⠄⢂⢂⠑⠀⠠⠑⣈⠉⡁⢀⠈⣸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁⠠⠂⠂⠌⡠⠄⠀⠄⢙⡗⡦⡴⠊⠀⠀⠀⠀⠀⣰⣷⡌⠁⠀⠀⢀⣤⣄⢀⠀⠀⠀⠀⢠⣿⣅⢀⠀⠀⢰⠁⠀⠀⠀⠀⠀⢀⡤⠒⠒⠒⠒⠂⠉⠉⠁⠀⣾⠏⠠⠠⠄⠂⠂⠐⠀⠐⣀⣀⣀⣈⣁⣀⡀⢁⡐⠂⠤⠈⠢⠠⠋⡘⠠⠄⠢⠄⠔⠐⣄⠡⠀⠂⣰⣿⣿⣿⢻⣿⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠡⡠⠅⠀⠄⠠⠀⠄⡾⠁⠈⡇⠀⠀⠀⠀⠀⢸⣿⠿⠃⢰⣦⠀⣼⣿⣿⣿⡿⠰⡶⠀⣼⣟⣯⣿⡷⢀⡎⠀⢀⣠⣴⣶⡿⠓⠒⣒⠒⢲⣦⣖⡶⢖⠶⣟⣣⡤⠭⠖⠒⠒⡋⠩⠉⠉⠤⠀⠄⠀⠠⠐⠠⢁⠩⠩⠠⠌⠄⡂⠍⡐⡁⠒⠄⡀⠒⣈⠀⠂⠀⣶⣿⣿⣿⣿⣾⣿⡄⠀⠀⠀⠀⠀ ⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠧⠤⠀⠁⠐⠂⡐⢀⠀⢠⠇⠄⢠⡇⠀⠀⠀⠀⠀⡎⠋⠀⠀⠈⠉⠀⢿⡿⠛⠋⠁⠀⠁⠀⢿⣿⠛⠋⢁⡾⣁⣤⡺⠿⠋⠉⠁⠀⠐⠿⠂⣾⣿⣟⡷⠾⠒⠋⢉⡁⠠⢐⠐⠠⠅⡀⠆⠀⠠⠀⠄⠢⠐⢄⠂⡈⠔⠠⡀⠂⡠⠁⠀⣁⠁⠂⡠⠁⢠⠉⢀⠂⣰⣟⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀⡂⢁⢀⠀⠠⠀⠄⠀⡚⠄⠂⣼⠀⠀⠀⠀⠀⢰⡗⢠⣤⣤⢀⡀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠀⣠⠏⠉⠠⠀⣯⢍⡴⠖⠤⠴⢤⣀⣠⠔⠋⡁⠄⠅⠐⠰⢠⠀⠁⡡⠀⠤⡀⠂⢀⠄⠒⠠⢐⢠⢀⠀⡀⣀⠂⠀⠄⠈⠠⠀⡂⠐⠈⠠⢀⡀⢂⠂⠀⣰⢻⣿⣽⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢨⠄⡁⣐⠁⢀⠂⠁⠈⠠⢼⠃⠀⠂⢿⢆⠀⠀⠀⠀⠀⢷⣬⣿⣿⢿⣿⠇⢀⣀⢀⣻⣿⣿⣿⡇⢠⣤⠞⠠⣿⣿⢦⣲⡴⠋⠐⠀⠬⡀⠤⠭⠉⡙⠻⢶⣀⠂⠢⠀⠂⡀⠐⠀⠡⠠⠄⠌⡂⠥⢉⡈⠄⠆⠀⠀⠂⠄⠠⠉⠨⡈⠀⠂⢁⡀⢂⠠⠄⠀⢀⠐⡰⢃⢹⣿⣷⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡠⠄⠚⢀⠀⠁⡈⠄⠻⣇⠀⠀⢿⣻⡄⢀⠀⠀⠀⠀⠈⠻⣮⡍⠀⠀⠈⠉⠸⠿⠿⠉⠉⣠⠞⠉⠉⠓⠚⣿⢞⡟⣁⠄⢂⠘⠀⠐⠂⠠⠁⠐⠠⠅⡙⠻⣵⡀⠂⡀⠠⠐⠒⠂⠁⠈⠰⠈⠠⢌⠈⢀⠄⠂⠉⠌⠀⠈⠐⢈⢀⠂⠄⡐⠤⢈⠁⠔⠁⡼⠑⢈⠹⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡔⢀⠁⢂⠁⠀⢀⠀⢹⡄⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⢈⣹⠳⢴⣶⡄⠀⠀⣀⡤⠚⠁⠀⠀⠀⢀⡜⠁⡜⢀⠀⠈⠀⠀⠊⡀⠁⢉⠐⠐⠈⢄⡁⡡⢄⠛⡶⣤⠠⠀⣁⠉⢄⠱⢀⠀⠒⠀⠀⢃⠀⠕⠀⠐⠀⡠⠄⠀⢒⠌⠜⡐⡀⠄⠀⣈⡞⡐⢄⠠⠀⣿⣿⣿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⡀⢂⡈⠐⡀⡐⠀⠳⣆⠀⠀⠀⠙⠳⣤⡀⢀⣠⢿⠻⢦⣄⠀⠈⠙⠛⠉⠁⠀⠀⠀⠀⠀⢠⠋⠀⣰⠉⢀⠀⠁⠊⢂⠐⢐⡀⡁⠒⡂⠑⡂⠤⠀⠂⠁⠀⠘⠿⢧⡤⠈⠄⠁⠄⢈⢀⠂⠡⠈⠀⢂⠈⠈⠄⠀⠂⠈⠐⠈⡊⠌⠔⡈⢠⠏⠤⡀⠆⠐⠀⢹⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡆⠐⠀⡐⢀⠠⠄⠈⠲⣄⠀⠀⠀⠈⠙⢾⣿⡼⢠⣀⠙⡢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⣯⠈⠀⡈⠆⡂⠂⡐⠀⠠⡄⠆⠂⠃⠐⠀⠊⠨⠀⠁⢀⠐⡈⢙⢷⣌⠁⠀⠐⠂⠂⠐⠀⠉⠢⠌⠀⠊⠁⠆⠍⠤⠀⠂⠉⠀⣠⠋⠀⠁⠅⣀⠡⠀⠈⢻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡛⠳⣄⠀⠢⢀⠐⠈⠐⠈⠙⣢⣤⣠⢴⠾⣯⡀⣯⣿⣷⣶⡌⠓⣤⡀⠀⠀⠀⠀⠀⠀⠘⡇⢸⠃⠂⠠⠈⠄⠀⠂⢄⠂⠀⠄⠌⠠⠈⠈⠠⠀⡀⡐⠊⢄⠢⢀⡐⠁⢿⣶⡄⠈⠠⠄⢈⠀⠠⢁⠂⠉⢀⠂⠀⠔⠡⠀⠒⡂⡰⡉⠐⠈⣁⠀⠡⡐⠠⣉⠀⣻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢠⠈⠙⢲⣤⠄⢁⣠⣶⠋⠁⠀⠀⠘⠟⠀⢹⣻⣿⠛⠛⠋⠀⠿⠋⠒⠤⣄⠀⠀⠀⠀⢷⢸⡅⠘⡀⠐⠀⠅⠀⠤⠠⠂⠈⠀⡁⠄⢈⢀⢈⠀⠄⠒⢀⡐⠠⠀⢐⢀⠐⢻⣶⡄⡁⠤⠄⠔⠀⢄⠒⠠⠈⠄⠆⠁⠐⠀⡴⠕⠀⠘⠀⠀⢄⠒⠐⠄⢀⠈⣠⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠡⠂⠄⠀⠂⠋⠛⠋⠀⢸⣇⡀⠀⠀⠀⠀⠀⠀⠉⠀⠙⠢⡀⠀⠄⢀⠴⠚⠁⠙⢢⣄⡁⠘⣿⢀⡐⠠⠀⢀⡀⠌⠀⢁⠈⠡⢈⠀⠆⡄⠢⠠⠄⠠⠔⢀⠠⣀⣉⠡⠀⠰⢀⠈⠿⣔⠈⠀⠠⠠⠂⠐⠁⠒⡀⠄⢠⢀⠞⢂⠀⢊⠄⠨⠂⠂⠡⠒⠀⠂⣸⠏⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠌⢀⡈⠀⠄⠐⠠⠀⠻⣷⣿⣻⡠⣤⡀⢠⣄⠀⠀⣶⣿⣶⣺⡁⠀⠀⠀⢺⣿⡿⡭⣶⣿⡄⠀⠀⡘⠄⠀⠄⠀⢀⠀⠀⡀⢂⡒⠌⠤⢁⠂⠀⢀⠂⠠⠄⡠⠀⠌⣀⠈⢀⢉⠈⢦⡈⠠⠄⠁⠈⣁⠐⠀⢢⠰⠋⢤⡀⠁⠢⡀⠄⠐⡂⢀⠀⢀⡴⠃⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢿⣆⠤⠀⠀⠄⠁⡀⢌⠠⠁⠄⠹⣿⣷⠿⠟⠁⠘⠋⠀⢠⣼⣿⡿⢿⡿⠐⠿⠀⣶⣿⣷⠻⠟⢹⣇⠠⢁⠠⠀⠄⠠⠈⡀⠠⠁⡐⠠⢌⡘⠰⠂⡌⠐⠀⠄⠡⠂⠀⠈⠠⠀⠀⠅⡀⠠⠀⠛⠄⠌⠠⠔⠀⠠⠈⠀⡂⢌⠠⠐⡊⠠⠄⠈⡐⠀⢂⣴⠋⠄⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠐⢄⠠⠂⡀⠀⠠⢐⠂⡁⠨⢷⡄⠀⠀⠀⠀⠀⠘⠛⠛⠁⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠸⡏⠀⠀⠄⠈⢈⠤⡀⠢⢄⠣⡐⠥⠄⠢⠁⣉⠀⢀⠂⢁⠀⡀⠡⡈⠡⠈⠀⢀⢀⡠⠑⠀⢅⠂⠄⠈⠡⣀⢢⠁⢢⠀⢂⠁⢀⠁⠀⠚⢀⠔⢉⡏⠀⢀⣰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢧⡀⠠⠐⡀⢉⠀⢀⠈⠀⠄⠀⠙⢿⣻⣠⣤⡄⠀⠀⠀⠀⣴⣿⣆⣤⡀⠀⠀⠀⠀⢀⡀⣳⠀⠀⠐⠈⢀⠀⠀⠡⠈⢂⠕⠀⠄⠐⡀⠀⡈⠀⣀⢂⠐⠀⡒⢀⡁⠂⢀⠄⠢⠀⠀⡡⠀⠋⠠⠈⠑⡀⠂⡘⢀⠀⠀⢁⠀⠀⣡⠶⠁⠄⡾⠀⢀⣴⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⠦⣄⠐⠀⠈⠄⠀⠀⠀⠂⢰⣀⠙⡷⣾⠃⢸⡟⠀⢠⣿⣿⡿⡿⠟⢠⣶⠄⠀⣿⣟⣿⡆⠈⠐⠀⠈⠈⠐⡀⠡⠈⠄⠀⠀⠄⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠈⠈⡀⠌⠠⢁⠒⠀⢀⠔⠀⠄⢂⢈⢊⡀⠁⢄⣘⣀⡴⠊⠁⠰⠀⢢⢇⣴⣾⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀