⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠖⠛⠛⠛⠛⠛⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡏⢹⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣅⣀⣠⣤⣤⣤⣤⣭⠀⢰⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣿⣿⣿⣿⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⠈⣿⣿⣟⣿⣿⣿⣿⣿⣿⡆⠸⡿⢁⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⡏⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣴⠟⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⣿⣿⣿⣿⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣇⣀⣀⣠⣤⣤⣤⣤⣴⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⡿⠿⠛⠛⠉⠛⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⡿⠿⡟⠛⠻⣿⣿⣍⣉⣩⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠞⠛⠋⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⡁⠀⠀⠀⠀⠀⣀⠀⠀⢸⠏⠀⠀⠀⣀⠀⠀⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⢻⣤⣦⣀⠀⠀⢿⡄⠀⢸⣧⡀⠀⠀⢻⡆⠀⠀⠘⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⢻⣿⡻⢷⣆⠀⢿⣄⢿⣞⠿⣆⠀⠀⢻⣦⡀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣧⡀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⢠⣿⣻⣷⡄⠀⠀⠈⢿⣎⣿⣄⠀⠀⠀⠀⠹⣷⡄⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⢀⡿⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠘⢷⡄⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣰⡿⠁⢸⣿⣿⣦⣼⣿⣾⠿⠛⠋⠀⠀⠀⠀⠀⠘⣿⡀⠀⠸⢿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⢠⣶⡿⢷⣄⣠⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⣀⠀⣿⠆⠀⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⢸⣏⠀⢀⣀⣹⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣸⣷⣶⡿⢷⣄⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⢀⣠⣼⡿⠶⠖⣻⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⢶⣄⠀⠀⠈⠛⢷⣧⡀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣀⣼⣿⡾⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⢶⣬⣿⣧⣀⠀⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⠟⠋⠁⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠘⢻⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⣠⡶⠟⠋⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⣷⠈⠻⣆⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⣛⣿⣿⣿⣿⣿⣦⣀⠀ ⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⢻⡄⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢙⣿⣿⣿⣿⣿⣿⣿⣧ ⠈⣿⠋⠰⢶⣤⣀⠀⠀⠀⣀⣀⡘⣿⣧⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⢀⣿⣀⣴⣿⣿⠃⠀⠀⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠻⣷⣄⡀⠉⠉⠀⠀⠀⠀⠙⠻⢿⣿⣿⣅⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⠁⠀⠀⠀⢀⣠⡾⠛⢋⣽⠿⠃⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠘⣿⣶⣄⡀⠀⠀⠀⠀⠀⣀⣰⣾⣿⡛⠉⠉⢀⣽⣿⣿⣿⣿⣿⡿⠋ ⠀⠀⠀⠉⠛⠷⣦⣤⣄⣀⣠⣤⣤⣶⣶⣿⣿⡿⢿⣶⣿⡿⠛⠛⣿⣿⣿⣤⣤⣴⣾⣿⣯⣤⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣶⣤⣤⣤⣴⣿⣿⠛⠛⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⢻⡟⢁⣾⣿⣿⡏⠀⢰⣿⣿⣯⡘⠻⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣤⣿⣿⡿⣿⣷⢀⣾⣿⢿⣿⣿⣦⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⢻⣿⣄⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⠃⠘⠛⠋⠉⠁⠸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠁⠀⠋⠙⠛⠃⠹⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣭⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⣿⣭⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣶⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣷⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣾⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⣿⣿⣿⣿⠹⠃⠛⠙⠋⠀⠁⣿⣿⣿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⠸⠁⠉⠋⠛⠘⠃⣿⣿⣿⣿⣼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣄⣿⢻⡿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣻⣦⣿⣿⢿⣿⣾⢀⣷⣿⡿⣿⣿⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠟⣿⣿⣿⣿⣿⢸⠀⡄⣿⣿⣿⣿⣿⣿⢿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠟⣿⠻⡘⣯⣿⣿⢰⠀⡏⣿⣿⣾⢁⡟⢻⠉⠉⠉⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠋⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢿⠛⠛⣿⣿⣴⣤⣤⣤⣶⣿⣿⣿⢿⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⡾⣤⣯⣿⣾⣴⣤⣤⣿⣿⣿⠛⠛⡿⣿⣶⢿⡿⣿⣿⣶⣶⣤⣤⣠⣀⣄⣤⣦⠷⠛⠉⠀⠀⠀ ⠋⡿⣿⣿⣿⣿⣿⣽⢀⠉⠉⡛⣿⣾⣰⣀⠀⠀⠀⠀⠀⡀⣄⣶⣿⠘⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⢿⠙⠈⠀⠀⠀⠃⠿⣽⢋⠛⡾⣠⢀⠀⠀⠀⠁⣿⣾⣠⣀⢀⠀⠀⠀⠀⠀⣅⣿⣿⢿⠻⠙⠀⠀⠀⠀⠉⠉⡀⣄⣷⠻⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢿⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⢿⠀⠀⠃⣿⣿⣴⣀⣿⢀⠀⠀⠀⠀⠀⡏⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⣿⡘⣀⣀⠀⠀⠀⣀⣤⢶⠰⠋⣿⠈ ⣧⣿⣿⣿⣿⣿⣿⣿⢙⡟⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢰⠀⠀⡄⢻⠈⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣼⠀ ⠀⣀⣦⣿⣿⣿⣿⣿⣛⣏⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣴⢀⠀⠀⠀⠀⠀⣆⠻⠈⣷⠈⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⢠⠀⠀⠀⠀⠀⠀⠋⠟⡶⣠⠀⠀ ⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⢻⠘⠀⠀⠀⠀⡆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣼⠀⠀⠀⠁⠋⠟⣿⣠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⢿⠀⣀⣧⣿⣬⢶⠿⠛⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⡾⣿⣼⣀⣦⢻⠀⠀⠀⠀⠀⠀⠀⠀⠇⣸⠀⡀⣧⢷⠛⠈⠀⠀⣄⢶⠀⠀⠀⠀⠀⠀⠀⠛⡿⣿⣻⠖⠶⡿⣼⣠⢀⡏⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣆⢿⠈⠀⣄⢷⡿⣶⣷⣸⣀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣹⣀⢀⠀⣏⢸⠀⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣧⣸⠀⠆⣿⠀⣀⣄⢷⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣠⣄⢷⡿⣶⢠⠀⠏⣴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⢿⠸⠀⡀⣿⠘⠀⠀⠀⠀⠀⠋⠛⠿⣾⣿⣼⣦⣿⣿⢸⠁⡿⣰⠀⠀⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠀⠀⡄⢷⠘⠀⠟⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠁⡿⢀⠀⠃⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⠀⡄⣷⠹⠀⠀⠀⠀⣄⣿⣎⢿⠈⠀⠀⡄⣷⣻⣿⢠⠀⠀⡏⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢻⠀⠀⡀⣧⠟⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⠁⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⢿⠀⠀⡀⣦⢻⠀⠀⣆⠿⣞⢿⣄⢿⠀⣆⢷⡻⣿⢻⠀⠀⠏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠹⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⠻⠘⠀⠀⡆⢻⠀⠀⡀⣧⢸⠀⡄⢿⠀⠀⣀⣦⣤⢻⠋⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠸⠃⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠙⠀⠀⣀⠀⠀⠀⠏⢸⠀⠀⣀⠀⠀⠀⠀⠀⡁⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⠘⠀⠀⠁⠋⡿⣴⢀⠀⠀⠀⠀⠋⠛⠞⡶⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠶⠻⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣩⣉⣍⣿⣿⠻⠛⡟⠿⡿⣿⣿⣿⠻⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢦⠳⠛⠉⠛⠛⠿⡿⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣾⣴⣤⣤⣤⣤⣠⣀⣀⣇⣿⣿⣿⣿⣿⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⣿⣿⣿⢿⠿⠿⠿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⣷⣿⣿⣿⣿⣸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠟⣴⣧⡿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⡏⣿⣿⣿⣿⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣼⢁⡿⠸⡆⣿⣿⣿⣿⣿⣿⣟⣿⣿⠈⣉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣇⣿⣿⣿⣿⢸⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣾⢰⠀⣭⣤⣤⣤⣤⣠⣀⣅⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⡟⢹⡏⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⢨⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣤⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢷⠛⠛⠛⠛⠛⠖⠶⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀