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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣯⣭⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡡⠀⠀⣀⡭⣋⣵⣾⣿⣿⣿⣿⠏⡴⣡⢂⣾⣿⣿⣿⣫⣴⣾⣿⡿⣊⣩⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡤⠋⣀⡤⣺⣵⣾⣿⣿⣿⣿⣿⣿⣟⢈⣜⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⢟⣵⣿⣟⠴⢋⣴⣪⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣴⣯⣿⣿⣿⣾⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣋⣥⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠿⢿⣯⣿⣾⣟⡿⢟⣫⣿⣿⣿⡿⢿⢿⣿⣿⣾⣟⣿⣿⣿⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣶⣶⣯⣯⣿⣿⣿⣿⣿⣿⣿⣭⣭⣶⣶⣿⣿⣿⣿⣿⡿⠟⠓⠲⢭⣥⡴⡶⠿⢿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⣿⣿⣿⣏⣟⣻⣿⣿⣿⣿⣿⣿⡟⣻⠹⣛⠿⠿⠿⢿⡛⡝⣾⡿⠋⣰⡇⠀⠀⠀⢹⣬⣶⣿⢻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠛⠉⠐⠀⠐⠂⠐⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣣⣿⣿⣿⣿⣿⣾⣿⣘⡛⣫⠍⡱⠘⣿⣿⡇⠅⢊⡐⠌⠡⢈⡆⠐⡹⠋⠀⣰⡟⠀⠀⠀⠀⢸⣿⣽⣻⡿⣯⣿⣳⣟⣹⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⢀⣄⢠⡆⠀⣀⠀⣂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡠⠉⢶⣧⢥⣈⣙⠃⢈⣀⡤⠤⣶⠋⣰⠞⠁⣦⣠⣿⡇⠀⣀⡀⠀⣼⢛⣯⡷⣿⣻⣽⣿⣻⢿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⢀⡀⠘⢁⣀⠀⢀⣡⢘⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣷⣅⢈⣿⠺⣷⣶⣿⣷⡶⣿⣿⣿⡰⠃⠀⣠⣿⣿⣿⡀⣾⢫⡝⣦⢧⣸⡿⣧⠼⣟⣷⣻⣷⢹⡿⠛⠉⠀⠀⠀⠀⠀⠐⠀⠀⠀⠸⢄⠀⠘⣛⢂⣬⠿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣛⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢡⣤⡤⠀⣿⢋⡿⠁⠀⣰⣿⡿⣽⣿⣇⠛⠧⢿⣟⠼⠛⠉⠁⠙⠻⣽⠷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠂⠁⡀⠌⣹⣏⣿⠅⣿⣿⣿ ⣿⣿⣿⠿⠛⢋⠉⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣄⣀⣀⣤⣿⡟⠀⠀⣰⣿⣯⣿⣿⢣⠋⣻⠶⠒⣁⣤⣾⣇⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠀⣤⠑⡠⣧⣿⣿⡿⢐⡀⢌⣿ ⣿⠏⠁⠄⠈⠀⠐⡄⣅⠈⠹⢿⣻⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣳⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠆⠀⠛⣿⣿⣿⣽⣝⠣⢚⣡⣴⣿⣿⢿⣿⣿⣆⠀⠀⠀⢻⣄⣀⠀⠀⠁⠀⠀⠄⢂⠐⡠⣾⣥⢂⣣⣵⣿⣿⣯⣶⣿⣾⣿⣿ ⡟⠠⠀⠐⠀⠀⠀⠁⡻⣦⡀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣽⡾⣿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⠟⠀⠀⠀⠙⢿⣿⣿⣿⣶⣾⣿⣿⣿⣟⣾⣿⣿⣿⡆⠀⠀⠈⣿⣿⣶⣤⣄⣠⣖⠠⢈⢆⣵⣻⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠇⠂⠡⠀⠀⠀⠀⠲⡙⡈⢿⣦⣱⣬⣙⢿⣿⣿⣿⣿⣿⡟⣻⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣏⣉⣿⡗⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢂⠡⠀⡀⠀⠀⠀⠀⠐⣯⣸⣿⣿⣿⣿⣶⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⣷⣤⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡿⣟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿ ⡤⣇⠂⠄⠠⢀⠀⠀⠠⠈⠉⠻⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠟⠁⠀⠀⠀⢀⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⠽⣾⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣿ ⡰⢿⣧⡈⠔⡠⢀⠂⠄⡀⠠⣠⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⠉⠉⢉⠉⠉⢉⠉⠉⠁⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡴⠃⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣳⢚⢿⣯⣱⢄⠣⡘⢰⣠⡡⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣶⣶⣾⣾⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠐⡇⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⢻⡾⣽⣮⣷⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⣧⡀⢀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠃ ⣿⣯⢷⣯⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣡⣤⣿⣿⣶⡀⢠⣹⣿⣿⣿⣿⣿⣿⣿⣿⡿⢙⣿⣿⣿⣷⢦ ⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢿⣿⣿⣿⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⡿⣹⠡⣯⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⢿⣿⣿⣿⣿⣿⣿⣴⢩⢻⢿⣿⣿⣿ ⣿⣿⣿⡟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣥⣣⣳⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣯⣛⠛⡻⣋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣙⠛⠛⠉⡀⠰⣎⠟⡿⡿⡿⢻⡟⠻⠿⢻⠅⣍⠘⢿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣿⠟⢿⣿⡆⡀⡐⠅⡒⠋⠔⠣⠓⠡⠾⡁⠒⠠⠨⠒⠏⠀⠪⢿⣿⠻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⣿⣷⣻⣾⣿⣿⣿⣿⣗⡀⠀⢀⢕⠄⢀⡀⣄⢬⠔⠥⠚⠋⠑⢌⠉⠑⢀⣀⠀⠂⠠⠀⣽⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿ ⣟⣿⣽⣳⢯⣿⣿⣿⣿⣿⣿⣛⣉⡌⠐⢀⣔⠎⢠⢬⠳⣬⠃⠀⠀⢀⡀⠐⢬⡄⢒⠒⡈⡀⠾⠟⠡⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢾⡽⣯⢿⡽⣿⣿⣿⣿⣦⣉⣋⣄⡴⠣⡎⣲⢇⠢⢺⡇⠀⢩⣍⣭⡽⠂⢐⡭⣱⡋⢦⠄⠁⠤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⣯⢷⣹⢳⡻⣝⡿⣿⣿⣿⣿⣿⡿⢡⠹⡮⡹⣾⣿⢿⡔⠀⠈⠙⠛⠁⠀⠀⢠⢞⠛⣉⠈⣂⢆⣢⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣎⣷⣩⣷⣹⣮⢳⣝⡻⣿⣦⣤⣮⣝⡄⣽⠰⣥⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠐⢃⢂⠀⠱⠬⢃⢻⣿⣿⡿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿ ⣿⣿⡿⣿⡿⠿⠟⠿⣿⣷⣿⣿⣿⣿⡟⣠⢏⠬⣆⢧⠀⠃⠀⣀⣀⠀⠀⠀⡠⡂⢀⢧⣕⠄⡠⠗⣎⡪⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠛⠋⠀⠀⠀⠀⠀⠀⠈⢻⣟⠻⠿⢟⠫⠐⠡⡙⢸⢑⠈⠛⠒⠁⠀⡠⠊⠐⠀⣯⢂⣁⠂⢁⠀⠜⠿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠬⢀⣔⣂⡵⣺⣘⣴⢄⣀⡀⠐⠁⠀⠀⣠⡟⣨⢩⣐⠌⣦⡠⡢⣍⣛⣫⣿⣿⣿⣿⣿⣺⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⠶⣛⡩⢦⣺⢹⢈⣿⣷⣔⣄⣀⣀⣤⣾⣿⣿⠰⡁⢣⡢⣈⢷⣜⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⢀⠈⠇⢣⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⠆⣸⠼⡨⣷⣶⣿⣿⣿⣿⣿⣿⡿⢿⠷⡸⣕⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⢻⡟⢙⡀⠃⢎⢎⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⣥⡔⣱⠐⡴⣿⣿⣿⠟⣯⣵⣹⣎⣳⣓⣞⡳

⣿⣿⣿⣿⣿⢭⢏⡜⣹⣾⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡎⢽⡨⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣯⠞⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡳⡍⢎⢻⣹⣿⣿ ⣿⣿⣿⣿⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣷⣎⠉⠉⠉⣏⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣟⠿⠿⢿⠿⠂⠉⡀⣭⠜⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⣟⠂⡙⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⢿⣿⣷⣤⠀⠀⡠⢊⡠⠴⠞⢀⠾⠰⠯⠋⣠⡟⠀⠤⢢⠉⠋⠰⣷⠀⠬⢙⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣽⣻⣽⣿⣿⣿⣿⣿⣯⡈⠙⠋⣁⠨⣄⠁⠄⡠⠀⠀⠀⢄⡴⠁⣰⣻⠤⡖⠢⠌⢥⡀⠁⡙⠀⢀⡠⠋⢙⠃⣽⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⡿⣿⡷⣯⣿⣿⣿⣿⣿⣿⣿⣶⣬⣄⠀⠀⠐⠁⠂⠀⡤⠐⣬⢾⠟⢐⠜⠀⠀⠀⠀⠃⣐⠐⠂⠉⠖⠈⠁⠀⠙⢁⣼⣿⡿⢿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⢿⣾⣽⣳⢿⣽⣿⣿⣿⣿⣿⣿⣭⣭⣉⣥⡄⠈⡁⢠⢞⡌⡀⡰⢣⢣⠦⡎⠀⠀⠀⠀⢀⡀⠀⠱⣒⠖⠉⡜⢉⠄⡂⠬⢽⡋⠠⣛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⡿⣞⡷⣯⣟⡾⣿⣿⣿⣿⣿⣷⣍⡙⠛⢋⣀⣈⡔⢁⡾⢈⣴⠣⢋⢼⢳⠁⠉⢋⡛⢛⣛⣛⠆⠀⢣⢈⢓⠼⠣⣍⡀⠩⢠⣤⣶⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣾⣹⡹⢿⡾⢷⣏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣾⢁⢿⣇⣱⣶⣸⠿⠀⠀⢸⣏⣏⣏⠇⠀⠀⡎⡷⢏⣿⣆⣈⠾⠀⠀⠈⠿⠿⠿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⢺⣵⠻⣝⡞⡿⡼⣽⣫⢿⣿⣿⡿⣿⣿⡿⠟⣀⡖⡽⡗⠼⢿⡿⡿⢻⡇⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢲⠏⠍⢩⣠⠀⢉⠜⢦⣣⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣺⣹⣥⣛⠵⣻⣖⢯⡞⡺⢿⣿⣶⣄⣀⣮⣥⢧⠁⣽⡀⣮⡁⠀⠸⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⢏⠢⠤⠁⠹⡠⡙⡊⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣏⣿⣿⣿⣿⣿⣷⣿⣿⣮⣾⣿⣿⣿⣿⣿⡇⢰⡟⣠⢢⢱⡀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⢳⡙⢦⠀⠨⠱⣌⠼⢏⣛⣋⣵⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿ ⣿⣿⣿⡯⠟⠛⠉⠉⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣟⣤⠾⠐⡑⢹⠴⢹⣄⠀⢤⣤⣖⠲⠂⠀⠀⢀⠔⠁⠀⡰⢆⢻⠰⠑⠖⠩⠘⢷⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣍⠛⠛⠛⢕⠲⢁⣀⡢⢂⡹⡐⡠⡀⠀⠀⠀⠀⢀⠔⠁⠀⠄⠀⣷⡌⢡⡣⠡⠈⢄⠃⣈⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⠾⠒⠂⣱⣦⣡⠶⢣⢿⡰⣷⣿⡤⡄⠄⠀⠀⠀⠀⠌⢀⣼⣿⢨⢇⠱⡎⡃⠨⣾⡐⢜⢧⣤⣬⣽⣾⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣶⡾⠏⣁⡷⡸⠇⢹⠀⢿⣿⣆⡰⡀⠀⠀⠀⣀⣾⣿⣿⣿⡇⡎⡀⢷⠎⡀⠸⣷⡈⢿⣾⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣶⡞⠉⠀⢿⠼⠜⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣎⠇⢸⡳⣌⢶⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠱⣙⢦⣋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢙⠰⡄⡈⠆⢾⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⡇⡼⢃⢱⡘⢛⢻⢿⣿⣿⣿⣿⣿⣿⣿⠿⣍⠽⣫⠵⢫⢶⡹ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⡿⡃⢸⠀⠱⠘⡜⣆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣶⣼⠣⠻⠈⢆⢻⣿⣿⣿⡟⢫⣕⣮⣵⣚⣧⢳⢭⣛⡮⣝

⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⣤⣖⡿⠒⠀⠀⣀⣀⣤⠾⠛⡉⡆⠀⠀⠋⠉⠒⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠻⢿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣎⣀⣀⣀⣠⣾⣽⣛⣡⣤⣴⣶⣿⣿⡟⠁⠀⡰⠁⠇⡀⠀⡈⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⣿⣿⣿⠇⠀⡼⠁⢀⠀⠃⠀⠇⠀⠀⢠⠃⠀⡔⢀⠔⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠻⣿⣿⣆⣀⠈⠻⠟⠋⣠⣾⠁⠀⡈⠀⡀⠸⡰⠀⢠⠃⢀⣜⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⡟⠉⠀⠀⢀⣼⣿⣿⣿⠀⡠⠀⠀⢠⣿⣿⡟⠁⠀⠀⣠⠞⠁⡇⠀⢠⠃⢸⠀⡰⠁⢀⠏⠀⣸⠊⠒⠲⢶⠤⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⠀⢠⠋⣿⣿⣿⣿⠏⠀⢀⠄⢈⠟⠁⠀⣀⡴⠋⠀⠀⢸⢀⠀⡜⠀⡇⡜⠁⢀⠎⢠⡾⡹⡄⣀⡠⠄⣑⡌⢣⣄⠀⠀⠀ ⡘⠻⠟⠋⠀⠀⢠⢃⡞⠉⢛⠟⠁⢀⠔⠁⠔⠁⢀⡤⠚⠁⠀⠀⠀⢀⠇⡜⠀⠁⢸⠞⠀⢀⣮⠔⠁⢇⠹⣇⠀⠉⠒⢄⠉⠀⢻⣧⠀⠀ ⠀⠀⠀⢀⠎⠀⢠⠎⠀⡠⠃⠀⡴⠋⠀⢀⡠⢖⣁⣤⣶⣶⠤⠄⠀⡸⢰⠁⠀⢀⠏⠀⣰⣟⠁⠀⠀⢸⢄⣻⠀⠀⠀⠀⣱⠔⠃⢻⠀⠀ ⠀⠀⢀⠂⠀⢠⠃⢀⡜⠀⠀⠊⢤⣤⣴⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⣇⠆⠀⠀⡞⢀⠴⢿⣿⣿⣿⣿⠾⠮⠝⢦⣤⠴⠊⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⣴⠃⠀⠚⠶⢶⣶⣶⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⢰⡟⠀⠀⣸⡥⠊⠀⠀⠈⠙⠻⣿⣷⣐⠈⣁⣀⠠⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⢀⠃⠀⢀⠀⠐⢛⣿⣿⡿⠟⠋⠁⠀⠀⠀⠠⢤⡀⠀⢀⡿⢡⠃⢠⠏⠀⢀⣀⣤⣤⣤⣀⠈⣻⣟⣥⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠠⠄⠀⢀⠔⠁⢀⡼⠉⠉⠁⠀⠀⣀⣤⡤⢶⢶⣶⣎⠻⡀⡘⣠⠃⢀⠞⢲⡟⠋⢉⣴⣿⢌⢹⠟⡟⢿⡇⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀ ⠄⡀⠀⠠⠊⠀⢀⠎⠀⠀⢠⣤⠶⠛⠉⠁⣰⣻⣿⡷⡻⡀⢀⡿⠁⢀⠜⠀⠈⠀⠀⣜⣿⣿⣭⠿⢠⠛⢮⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⡠⠋⠀⠀⠀⢸⡿⠀⠀⠀⠀⣏⡿⠿⡶⠀⠀⡼⠁⣠⠊⠀⠀⠀⢠⣀⣈⣻⣿⠟⠀⣸⡔⢀⠋⠙⠢⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠰⠦⡤⣄⣀⣩⡤⠔⢂⡼⢁⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣠⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣄⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢋⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠹⣌⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠈⠙⠳⠾⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠡⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠳⣌⠓⢄⠑⢶⣀⠀⠀⠀⠀⠀⠀ ⠈⠓⢄⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡗⣦⠌⣀⣀⠀⠀⠀⢁⠀⠀⠀⠀⠀ ⠀⠀⠸⣻⠒⠊⡙⣧⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢡⠱⡸⡀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⢠⠃⠀⠀⡇⢸⡄⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠂⠀⠀⠀⠀⢀⣾⢣⠈⣆⠁⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠊⠀⡰⢸⠁⣼⣿⣦⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢋⠏⣼⡀⠈⠳⢄⡘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠇⡜⠐⢸⣿⣿⣿⣶⣄⡈⠋⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢃⠎⢀⡃⢧⡀⠀⠀⠉⠒⠻⠓⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⡟⠀⠁⠀⣸⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣉⠑⠢⠤⢄⣀⣀⡀⣀⣠⣶⣿⡧⠊⠀⣾⡷⠀⠉⠉⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⡿⠟⠋⠁⠀⢀⣾⣿⠃⠀⣤⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣍⣁⣠⣄⣒⣁⣀⣴⣿⣿⠃⠀⣼⣇⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣟⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⣠⡴⣒⡵⠒⠀⠁⠀⠀⢀⣀⣴⡾⠛⠛⢸⠀⠀⠀⢹⠉⠓⠲⠤⠤⠀⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣠⡶⣋⡵⠞⠉⠀⢀⣠⣴⣾⣷⣿⠟⠁⠀⢠⠇⢸⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⣶⣦⣤⣶⣾⣷⣾⣿⣶⣶⣿⣿⣿⣿⣿⢟⣿⠏⠀⠀⣠⠏⠀⡘⠀⡄⠀⣸⠀⠀⠀⠀⢠⠆⠀⠀⡠⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣯⣿⡿⣿⣿⣿⣾⣿⣿⣟⠟⠉⠀⢘⣿⣷⣿⣿⠀⠀⣰⠏⠀⢀⠇⠀⠀⠀⡇⢀⠀⠀⢠⡎⠀⠀⡴⢁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠻⣿⣿⣿⣧⠀⡠⠚⠿⠿⠿⠃⢀⣼⡏⠀⠀⣼⠀⢠⠀⢰⢠⠇⠀⢀⡞⠀⢀⡞⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣾⣿⡿⣽⣿⡿⠛⠉⠉⠋⠉⣿⣿⣿⣿⣿⠁⠀⡀⠀⠀⠀⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⡴⠋⣸⠁⠀⢀⠇⠀⣼⠀⢋⠎⠀⢀⡞⠀⢠⣏⡼⢡⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⣾⣿⣿⠀⠀⠀⠀⢀⡼⣽⣿⣿⣿⣿⣀⠞⠁⠀⢀⠸⣿⣿⠿⠋⠀⠀⠀⣠⡾⠋⠀⢀⡇⢀⠀⢸⠀⢰⠃⢠⠏⠀⠀⡞⠁⢀⣴⣏⠀⠀⠀⠈⠳⣍⠳⣆⠀⠀⠀⠀⠀⠀ ⢿⣿⣼⣿⣿⡿⠀⠀⠀⢀⠏⢠⣿⣿⣿⣿⡿⠃⠀⢀⡴⠋⢀⠴⠁⠀⠀⢀⡴⠞⠉⠀⠀⠀⣾⠀⡜⢀⡇⠀⡞⢠⠏⠀⢀⡼⠁⣠⣿⢇⢻⡄⣀⣤⠶⠤⢌⣦⡈⢷⣄⠀⠀⠀⠀ ⠸⠻⠿⠟⠛⠀⠀⠀⢠⠏⣰⠏⠙⠛⡿⠋⠀⠀⡠⠋⢀⡴⠃⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⢰⠃⣸⠃⠈⠀⢠⣷⠋⠀⢀⣼⡡⠚⠁⢿⠘⣆⡇⠀⠈⠙⠲⣄⠈⠃⠀⢫⣷⡀⠀⠀ ⠃⠀⠀⠀⠀⢠⠂⠀⠏⡰⠃⠀⢀⠞⠁⠀⣠⠞⠁⠀⠈⠀⣠⠖⠋⣀⣤⣤⣀⠀⠀⠀⠀⡞⢀⠇⠀⠀⠀⡾⠃⠀⢠⣾⠛⠀⠀⠀⢸⣆⠹⢹⠀⠀⠀⠀⠈⠳⣄⣠⠎⢿⡇⠀⠀ ⠀⠀⠀⠀⠰⠋⠀⠀⡼⠁⠀⣰⠃⠀⢀⡴⠃⠀⠀⢀⣴⣮⣥⣶⣾⣿⣿⠟⠋⠉⠓⠀⢠⠃⡞⠀⠀⠀⣸⠁⠀⣠⣿⣷⣤⣤⣤⣄⢸⡝⢷⣼⡀⠀⠀⠀⣠⠴⠋⠀⠀⠚⢣⠀⠀ ⠀⠀⠀⣰⠃⠀⢀⡼⠁⠀⡼⠁⠀⠀⠈⠐⠲⣶⣶⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⣾⣸⠁⠀⠀⢰⡇⢀⡜⠛⠿⣿⣿⣿⣿⣿⡛⠛⠛⠊⣻⡶⠖⠋⠁⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠰⠁⠀⣠⡞⠁⠀⠸⠶⢶⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣟⠇⠀⠀⠀⣟⡰⠋⠀⠀⠀⠀⠉⠛⢿⣿⣷⣔⠚⠉⠁⠀⣀⣀⠀⠄⠈⠀⠀⠀⡄⠀⠀ ⠀⠀⠀⠀⠈⡼⠁⠀⠀⠀⢀⣠⠾⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢸⡞⢠⠋⠀⣸⠟⠁⠀⠀⠀⣀⣀⠂⠀⠀⠙⢿⡮⣟⣛⠉⠉⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠜ ⠀⠀⠀⠀⠐⠀⠀⣠⠖⠀⠀⣠⡾⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⣀⣀⣀⡩⣷⡄⠀⢀⡟⢠⠏⠀⢰⠏⣠⣤⣶⣶⠿⠛⠿⠛⢿⣶⣤⣼⣿⣼⡏⠓⢶⣦⡤⠄⠀⠀⠀⠀⠉⠀⠀⠀ ⠂⠐⠒⠤⠀⠀⡴⠃⠀⠀⡼⠃⠀⠀⠀⠀⠀⢀⣤⣴⣶⠟⢛⡻⠿⣶⣯⡈⢣⡀⣾⢠⠏⠀⢠⠏⠉⣿⠋⠀⢠⣖⣻⣭⢱⣄⢸⠃⣿⠘⣮⡇⠀⠀⠀⠉⠉⠁⠀⠈⠀⠀⠀⠀⠀ ⠄⡀⠀⠀⢀⠎⠀⠀⢀⡞⠀⠀⠀⢀⣤⣶⠾⠟⠉⠁⠀⣴⣛⣿⣿⠷⡽⣄⠀⢠⣧⠏⠀⢀⠟⠀⠀⠁⠀⠀⢎⡻⣿⣿⣧⡾⠏⢀⠏⢳⣘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠀⠁⠠⠀⠀⠀⢠⠟⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢰⡛⢿⣿⣯⣤⠃⠘⠀⣾⠋⠀⣠⠏⠀⠀⠀⠀⠀⠀⠈⠛⠿⣯⣿⡶⠀⢸⢠⠆⢸⠓⠻⢄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠄⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠈⠟⠁⣀⠀⠀⠀⠀⠻⠽⠥⠘⠋⡀⠀⣼⠃⢀⡴⠁⠀⠀⠀⠀⠀⠙⠛⠛⠛⠟⠛⠃⠀⠀⣾⠏⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠖⠒⢦⡤⠴⠖⠚⠋⢁⠜⠁⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣰⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣄⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⢦⠈⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠾⣥⣌⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣁⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢳⡀⠙⢦⡀⠱⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⢶⡀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⡀⠙⠦⡀⠈⠃⠀⠙⠛⠢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢦⣄⠀⠀⢀⣸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⡇⢻⠓⠒⠤⠤⢄⣀⣒⣒⣀⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠞⢻⠋⠉⠉⡞⢹⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢰⠸⡘⡇⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⢠⡏⠀⠀⠀⡇⠸⡆⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣀⠐⠖⠁⠀⠀⠀⠀⠀⢀⣴⢳⡀⢸⡄⠻⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⠀⠀⡀⢸⠀⠠⣿⣦⡀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡿⢸⡇⠀⠻⣄⡀⠘⢦⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠁⠀⢰⠁⡜⠀⡎⣿⣿⣿⣄⡀⠀⠙⢷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣸⠃⡼⢳⠀⠀⠈⠙⠦⣄⠙⠦⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⢰⠇⡸⠃⣿⡿⣿⣿⣿⣦⣤⡀⠑⠉⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⣠⠃⠀⡇⠸⣄⡀⠀⠀⠀⠈⠉⠒⠛⠓⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⡿⠀⠘⠀⠃⠀⣿⣿⣮⡻⣿⣿⣿⣿⣷⣦⣤⣀⠈⠉⠓⠲⢤⣄⣀⠀⠀⠀⠀⠀⠀⢀⣠⢾⣽⢟⡴⠃⠀⣼⣷⠆⠈⠉⠒⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⢠⠃⠀⠀⢀⣠⣾⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣬⣉⣉⣙⣓⣲⣾⣿⣿⠿⠛⠋⠀⠀⣸⣿⡟⠀⠀⢀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠸⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣷⣭⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⢀⡠⠔⠀⢀⣼⣿⡿⠁⠀⢠⡿⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣷⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣠⣴⣒⣛⣁⣀⣠⣴⣿⣿⡿⠁⠀⢠⣿⡇⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢿⣿⣿⣿⣧⣀⠀⡠⠊⠀⡀⣔⠞⢊⣠⣤⠖⢋⢱⠀⢸⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⡿⢀⠆⡀⠀⡈⠀⠠⠁⢌⠄⠀⠀⠀ ⣴⣟⣿⠛⠙⢻⣿⣿⢁⠀⢸⣿⡗⠀⢉⠔⡋⢀⠁⠆⠍⠠⠁⡮⠥⢤⣀⠀⠀ ⢿⣿⠏⠀⡐⠽⣿⠟⢁⠔⠄⠁⡠⠚⠁⢀⠱⠈⢘⠌⢠⡡⡞⣣⠤⢂⠡⠳⡄ ⠀⠀⠐⢀⠌⡠⠂⠐⠁⣠⣐⣥⡶⠤⠀⡄⠃⢀⠃⣠⣋⣀⢰⣜⠀⠀⡱⠔⠹ ⠀⠈⢠⠊⠰⢤⣤⣴⣿⣿⠟⠋⠀⠀⢀⡏⠀⣌⠈⠉⠛⢿⣏⠅⠃⣉⠀⠀⠀ ⠀⠀⠀⡠⠀⡨⠿⠛⠉⢀⣀⣐⡢⠀⡜⠌⠰⣡⠤⢶⡶⢤⣽⡕⠠⢤⡀⠀⠀ ⠀⠀⠀⢀⠌⠀⣠⠔⠊⢩⣶⡿⠣⢡⠎⡠⠁⠁⠠⣿⣯⠂⠗⢭⡀⠀⠀⠀⠀ ⠀⠀⡠⠂⠀⠀⠙⠠⣀⣈⣊⡩⢄⢊⠔⠀⠀⠀⠒⠚⠋⢰⢣⡂⠈⠁⠀⠀⠀ ⠀⢤⣢⠀⠀⠀⠀⠀⠀⠀⠀⢔⠕⠁⠀⠀⠀⠀⠀⠀⠀⢸⢕⢌⠢⣀⠀⠀⠀ ⠑⢄⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠦⠕⠀⣈⡁⠀⠀ ⠀⢨⠁⢰⢡⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⣮⢠⠊⠄⠀⠀⠀⠀⠀ ⠀⠀⠐⡄⣸⣷⣄⡑⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠳⠘⡀⠑⠨⢢⣀⠀⠀⠀ ⠀⢐⠃⠀⣸⣿⣿⣿⣶⣤⣍⣒⣠⠄⠀⣀⣠⣾⠗⢁⡷⠉⠒⠆⠀⠀⠀⠀⠀ ⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣋⣅⣂⣠⣾⠃⣰⣈⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠘⣇⠀⠀⣹⠀⠀⣼⡀⠤⢾⣿⡿⠋⢰⡾⠛⢿⣿⠟⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿ ⣿⡶⠿⢿⣿⣿⣿⠿⠟⠁⠀⠀⣴⠿⣦⣼⣿⣷⢶⣷⣄⣀⣠⣧⣤⡀⣸⠀⠀⣼⡏⠀⣴⣿⣿⣿⣶⣤⣀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠈ ⡿⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⢰⡏⠀⠙⣿⠋⠀⠀⠈⠉⠋⠉⠀⠀⠉⡿⠀⢰⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣧⣷⣀⣀⣀⣠⣤⣤⣤ ⣿⡀⠀⠀⠀⣤⣶⣾⣿⠃⠀⢸⣿⡟⠃⢹⡇⠀⢀⣴⠶⣶⠖⣀⡤⠴⢷⡶⢋⣴⣿⠟⠁⠀⠀⠀⢹⣿⠿⠛⠻⣿⣿⡟⢉⡿⣿⣿⠛⠉ ⣿⣿⣦⣄⣰⣿⣿⡿⠟⠀⣤⣤⡉⠛⠲⣴⠛⠲⠿⠻⣾⠋⣰⠏⢀⣠⣾⣿⣿⡿⠋⠀⠀⣰⣶⣾⣿⠏⠔⠁⣴⣿⢀⡇⡿⢃⣼⣧⠀⠀ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⢰⣿⣧⣽⣦⣤⡿⠒⠒⠠⠤⢽⠟⠉⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⢸⠿⠟⡻⠋⠀⠀⢉⠕⡻⠀⠁⢾⣿⠟⠀⠀ ⣿⣿⣿⣿⣿⣿⡄⠀⣀⣾⠟⠉⠻⠛⠀⠀⠀⠀⠀⠀⠀⣯⠑⠦⠤⢆⣛⡓⠲⣄⣀⢀⠖⠁⡠⠊⠀⢀⡠⠊⠁⢀⠃⠀⢠⠂⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢣⡀⠀⠀⠀⡕⠲⣿⠟⢁⡴⠋⣠⡴⠞⠁⠀⠀⠀⣼⠂⢠⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠻⠟⠃⣀⠀⠀⠀⠀⠀⠀⠀⠃⢸⠙⡀⡖⣶⣇⡴⢋⡔⠁⣀⣴⣿⣶⣶⣶⣶⡄⡸⠃⡰⠃⡠⠂⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣠⣄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢸⠀⠹⣥⣟⠥⢒⣩⣤⣉⣛⡛⠛⠋⠉⠁⠀⢹⠁⠜⢀⣜⣁⡀⣀⣠⣴⡖ ⣿⣿⣿⣿⠿⢿⣿⣿⠿⣿⣿⣿⠆⠀⠀⠀⠈⢆⡀⠀⠀⠀⡸⠀⢠⢿⡖⠀⡸⠁⠀⣠⣌⣭⡻⣦⠀⠀⣠⠃⣰⡟⠉⠉⠻⣿⣿⣿⣿⣷ ⣿⡿⠋⠀⠀⠀⠀⠈⠓⢄⠈⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠙⣤⡤⠀⠳⣄⠈⢿⠿⣟⡜⠘⢃⠔⣡⡾⠋⠀⣀⣤⣤⣤⣉⠉⠉⠐ ⣿⠇⠐⠒⠒⠒⠒⠠⠄⣀⠉⠑⠲⠤⡀⠀⠀⠀⠀⣠⢴⣶⠟⡄⠂⢸⠀⠀⠀⠀⠑⠒⠲⠅⠀⠰⠃⠐⠉⠀⠀⠞⡽⣧⣿⢢⠙⣷⠀⠀ ⠀⠀⠀⢠⡤⢤⣤⡀⠀⠀⠉⣷⣤⡀⢈⣷⣂⢀⣉⡤⢿⣿⠀⠱⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⠗⠃⣸⠟⠀⠀ ⠀⠀⠀⣾⠁⠀⠀⠙⢷⣤⣤⣿⢿⣿⡟⠈⠙⢻⡾⣿⢿⣝⣂⣀⠃⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢠⠁⠀⠀⠀ ⠀⠀⠀⠻⣆⠀⣀⣀⣀⣀⠀⠀⠀⢹⣿⠀⣴⡿⠀⢸⣄⡈⠉⠛⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠋⠁⢀⡿⠀⢀⣠⣾⣿⣶⣯⣇⣴⣿⣿⣿⣷⡄⠀⠀⢤⣌⣩⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡤⠔⠋⣠⣾⣿⣿⣿⠏⢻⢡⣿⠻⣿⣿⣿⣿⣿⣆⠀⠸⠈⠮⡳⠤⣈⡉⠛⠛⠁⢀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣀⢀⣼⠟⠉⢹⣿⡟⠀⠈⣿⠹⢇⠐⢺⣿⣿⣿⣿⣷⣦⣤⡀⠈⠢⢄⠈⠁⠀⠀⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⡿⠋⢘⣄⢠⢆⣨⠀⢻⡟⠁⡟⢹⡟⢹⣷⣄⠀⡀⠀⠀⠀⠀⠀⠹ ⡟⠈⠉⠉⠉⡀⠀⣏⠘⣻⠉⠙⠓⠋⠉⢲⠁⣘⣧⣿⠿⣿⣿⣶⣴⣴⣀⣀⣠⣤ ⣷⡀⠀⣾⣿⠇⢀⠻⢅⣸⣤⣾⡿⢣⠖⢈⣯⣴⡟⠀⣀⣤⡟⡉⢹⡟⣭⢟⡏⠁ ⣿⣿⣿⣿⠁⢰⣿⣵⡤⠇⠂⠀⢗⡋⠈⢘⡛⠉⠀⢠⠿⡻⠋⠀⡩⠻⠀⠿⠇⠀ ⣿⣿⣿⣿⣤⣾⣁⡈⠀⠀⠀⠀⠘⣌⠉⠐⡪⢱⡶⠡⢊⡄⠔⠁⠀⠆⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠉⠛⠡⢄⠀⠀⠀⠀⠀⢂⢶⡦⡊⢄⣤⣾⣶⠶⠦⡜⡀⠁⠁⠀⢀ ⣿⣿⡿⢿⡿⢷⣿⡆⠀⠀⢂⠀⠀⡠⢀⢯⠁⠎⢉⣵⡶⡄⠀⡐⣨⠞⠳⣶⣾⣧ ⣿⠋⠀⢀⣀⠠⠄⢀⠀⠀⠀⠀⣀⣀⠈⠾⠀⠑⢌⣛⡂⡩⢊⠞⠁⣴⣶⡶⣄⠀ ⠁⠀⡤⠤⣄⠈⢰⣄⣈⣶⣀⣠⣿⠉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣟⢁⠝⠀ ⠀⠈⣇⠀⢈⠛⠒⠛⢿⠀⣽⢃⠓⠷⢖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀ ⠀⠀⠈⠋⢉⠿⣀⣴⣿⣾⣠⣾⣿⣷⡀⠂⣭⢝⠋⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢁⡞⠛⣿⠇⠼⡯⠭⢿⣿⣿⣤⣀⠓⢅⠂⠀⢀⠂⠀⠀⡀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡾⠛⠁⠸⣷⠀⠀⠀⢳⠀⠀⠀⡾⠀⣀⣰⣿⣿⣿⡿⠋⢰⣶⡿⠟⣿⢻⣾⠟⢿⣾⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿ ⣿⣫⣽⣟⡿⣿⣿⡿⠿⢿⣿⡾⠋⠀⠀⠀⣀⣿⣆⠀⣴⡿⣧⣠⣴⣏⠉⠀⠀⢙⣛⠉⠀⠀⢸⡇⠀⠀⣿⣿⠁⠀⣸⣿⣿⣿⣦⣀⠀⢀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠠⠛ ⢷⡿⠉⠉⠛⠻⠿⠟⠛⠋⠉⠁⠀⠀⠀⢸⡿⠁⢻⣾⣿⡶⠟⠋⠻⢿⣷⣤⣴⡿⠛⠛⠶⢤⣼⠃⠀⢰⣿⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⢀⡤⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣿⠃⠀⠈⠃⣿⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⡿⠀⠀⣿⣼⣧⣾⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣄⣠⣀⣤⣤⣤⣤⣴⣶ ⣿⣆⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⠀⠀⠀⣿⣽⣿⠟⠁⢿⡆⠀⠀⢀⣴⣶⡶⣶⡆⠀⣀⣤⠬⢿⣶⠟⢃⣠⣿⡿⠋⠀⠀⠀⠀⠈⢹⣿⣿⡿⠿⠿⣿⣿⣿⠟⠛⢻⢿⣿⣿⡿⠛⠙ ⣿⣿⣆⠀⠀⠀⣼⣿⣿⣿⣿⡏⠀⠀⢀⠙⠻⢶⣤⣀⣸⣷⣤⣴⣿⢟⣤⡾⠋⢠⡿⠋⠀⢀⣬⣷⣾⣿⣿⡟⠃⠀⠀⢀⣤⣤⣶⣿⡿⠁⡰⠂⢀⣼⡏⠀⡇⡰⣿⠃⢹⣿⠀⠀⠀ ⣿⣿⡿⣿⣿⣶⣿⣭⡵⠛⠉⠀⢠⡿⣿⠷⣤⡀⠀⢹⣿⠀⣀⠀⠀⠈⣿⣄⣤⣾⣁⠤⠒⢻⣿⣿⣿⡿⠏⠀⠀⠀⠀⢾⣿⣿⣿⣿⣣⠎⠀⠀⢾⡿⣃⣾⠃⣧⠉⣶⣿⣿⠂⠀⠀ ⢿⣿⣿⣿⣿⣿⡿⣿⠁⠀⠀⠀⣼⣿⣿⣶⣿⣷⡶⢼⡇⠉⠉⠙⠒⠒⠬⣟⡁⠁⠀⠀⠀⠈⠉⣉⣁⣀⣀⣀⠀⠠⠄⡸⠟⠛⣫⠟⠁⠀⠀⠀⣠⠜⠁⡟⠀⡄⠸⣿⠿⠟⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣟⣿⡀⠀⠀⣠⣿⡿⠋⠙⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⡍⠓⠤⠤⢤⣊⣻⠒⠒⢦⣀⡀⠐⢲⠞⠁⣠⠞⠁⠀⠀⢀⡤⠊⠁⠀⢸⠁⠀⠀⡼⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠹⡄⠀⠀⠀⠀⠈⢳⢄⣈⣿⣿⠟⠃⣠⠞⠁⢀⣄⡢⠞⠁⠀⠀⠀⢀⣇⡄⠀⡼⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⡜⠀⡟⢆⣀⣀⡀⠀⡿⠀⢉⡿⠃⣠⠞⠁⠠⣲⠟⣋⣀⣀⣀⠀⠀⠀⣼⠎⢀⡜⠁⢀⡠⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠉⠛⠉⠠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢣⠈⢦⢸⠉⣟⣇⡴⠋⣠⡪⠀⣀⣴⣿⣿⣿⣿⣿⣿⢿⣷⣆⡸⠁⢀⠞⠀⡠⠊⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⣀⣤⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⡰⠀⠀⢻⠀⠈⣿⣼⣟⡡⠔⢋⣡⣴⣈⣉⡉⠉⠉⠉⠉⠉⠀⠀⠀⣹⠃⡰⠃⢀⣞⣁⠀⠀⠀⣀⣤⣶⡛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠙⣆⠀⠐⠀⠀⠀⠀⢸⠀⠀⢸⣏⣡⠄⠀⡿⠉⠉⠉⣉⣙⣛⡿⣦⡄⠀⠀⠀⢰⠃⢀⣵⡶⠛⠛⢿⣿⣿⣿⣿⣿⣿⣧ ⣿⣿⣿⡿⠛⠁⠈⠉⠙⠛⢦⡘⠛⠻⠿⠟⠀⠀⠀⠀⠀⠀⠈⠒⠤⠄⠀⠠⠐⠋⠠⢴⡃⢸⠃⠀⢸⡁⠀⠀⣿⣷⣲⣿⢳⠘⣷⠀⢀⡴⠋⣰⡿⠋⠀⠀⠀⠀⠉⠻⠿⠿⠿⠛⢛ ⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠽⣾⠒⠁⠀⠙⢦⡀⠹⡟⠛⢟⡜⠀⠘⣠⠎⢠⡾⠋⠀⠀⣠⡴⠾⣿⠿⣶⣦⣄⠀⠀⠈ ⣿⡿⠀⠒⠈⠉⠙⠒⠒⠲⠤⣄⣀⠈⠉⠑⠶⠤⣀⠀⠀⠀⠀⠀⠀⣠⢖⣶⣿⠹⡀⠐⠀⡿⠀⠀⠀⠀⠀⠉⠓⠚⠗⠇⠂⠀⠞⠁⠐⠋⠀⠀⠀⠔⠋⡴⣷⣿⡗⡆⠙⣿⡎⠀⠀ ⠁⠀⠀⠀⠀⣤⣀⣀⣀⠀⠀⠀⠈⠑⢶⣤⡀⠀⠈⢳⣢⠖⠲⠒⢋⣡⣾⣿⡇⠀⢣⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠏⡯⢯⠵⠃⢸⡽⠃⠀⠀ ⣀⠀⠀⢀⣸⡏⠉⠉⠙⢷⣦⡀⠀⠀⣸⣿⣿⣦⣤⡟⠻⢷⣦⣞⣿⡶⣼⡻⣇⠀⠈⢇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⢴⠖⢠⠟⢁⠀⠀⠐ ⠀⠀⠀⠈⣿⡁⠀⠀⠀⠀⠛⠿⠿⠿⠶⠞⠻⣿⣿⡀⠀⠀⢸⡿⠛⢧⠻⢷⣬⡥⡤⠨⠄⠇⡀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠐⠀⠂⠀⠀ ⠀⠀⠀⠐⠽⣷⡀⠀⣀⣤⣤⣀⣀⠀⠀⠀⠀⢈⣿⡇⠀⣶⢿⠁⠀⢸⣦⡀⠀⠉⠙⠲⠤⢄⣀⡉⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠛⠛⠉⠁⢹⡏⠀⠀⠀⢀⣾⢿⣷⣸⣏⡟⢀⣴⣿⣿⣿⣿⣶⡀⠀⠠⢤⣀⡈⠉⢛⠏⠛⠉⠁⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠃⣠⣶⣾⣿⣿⣿⠻⣟⠇⡷⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢸⠙⢎⠻⣆⠀⠐⠲⠦⣶⣤⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠋⠉⠀⢠⣾⣿⣿⣿⣿⣿⠇⢀⣿⢸⢻⣇⠙⠿⢿⣿⣿⣿⣿⣿⣆⡀⠀⡀⠈⠑⢌⠙⠒⠤⢄⡀⠀⠀⠂⠲⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣿⣄⣀⣰⣿⠃⠀⠈⣿⣿⡟⠀⢸⠁⣿⠈⠞⡄⠉⠛⣿⣿⣿⣿⣿⣿⣿⣶⣼⣄⠀⠀⠙⠦⣄⠀⠀⠉⠒⢀⡀⠀⠀⠀⠀⠀⠀⡀⣀⡀⣀⣀⠀⠀⠀⠀⠀⠀