⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⣴⣦⣼⣿⠿⠛⠉⠛⠻⢿⣿⣿⡿⠟⠛⠉⠛⢿⣿⣧⣴⣦ ⣿⣿⣿⡏⠀⠀⠀⢀⣤⡀⠀⠀⢀⣤⡀⠀⠀⠀⢹⣿⣿⣿ ⣿⣿⣿⣧⡀⠀⠀⠻⠿⠇⠀⠀⠸⠿⠟⠀⠀⢀⣼⣿⣿⣿ ⢀⣿⣿⣿⣿⣶⣤⣤⠄⠀⠀⠀⠀⠠⣤⣤⣶⣿⣿⣿⣿⡄ ⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⣀⣀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⠏⠀⢰⣿⣿⣿⣿⡆⠀⠹⣿⣿⣿⣿⣿⣿ ⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟ ⠀⠙⠿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠿⠋⠀ ⠀⠀⠀⠈⠙⠻⣿⣿⣶⣤⣤⣤⣤⣶⣿⣿⠟⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠛⠳⢤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣡⣶⣧⣤⣤⣌⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣞⣫⣾⣿⣿⣿⣿⣿⣿⣞⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠶⠶⠶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠿⣿⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣟⢦⣬⡽⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⢠⣾⣿⣿⡿⠛⠋⠀⠉⠉⠙⠻⣿⣿⣦⣿⣿⠿⠿⠛⠋⢙⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⣾⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣶⢀⣠⣭⣽⡆ ⠀⠀⠀⠀⠀⠀⣠⣶⠶⠷⠿⠾⠶⠶⠶⠶⠶⠶⠿⠛⠁⠀⠀⠀⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢳⢿⣿⣿⣿⡟⠁⣼⠇⠀ ⠀⠀⠀⠀⣠⡾⠋⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⣿⣿⣿⣿⣿⣿⣷⣤⣶⣶⣦⣀⠀⠀⢸⡎⣿⣿⣿⣿⣛⡛⣻⠇ ⠀⠀⠀⣰⠟⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⡇⢹⣿⣿⡿⠿⠿⠋⠀ ⠀⠀⢠⡟⣠⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣷⠈⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣧⡹⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢸⣿⣿⣿⣿⡛⠓⠉⠉⠈⠻⣦⠀⠀⠀⠀ ⠀⢰⡟⢻⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⣿⣿⣿⣿⣦⡀⠀⠀⠀⢿⡆⠀⠀⠀ ⢠⡿⠁⠈⣿⣿⣿⣿⣿⣿⡇⢘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣆⠀⠀⠸⣧⠀⠀⠀ ⣿⡀⠀⠀⠸⣿⣿⣿⣿⣿⠁⠈⣿⣶⣶⣿⣿⣿⣿⣿⡿⠛⠛⠛⠉⣡⣾⣿⣿⣿⣿⣿⠃⠀⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣿⡄⠀⠀ ⢸⣿⣷⣤⣠⣬⣿⣿⣿⡟⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡄⠀⢹⡇⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣧⠀⢸⣷⠀⠀ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⡄⢸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣤⣴⡿⠃⠀ ⠀⢠⣭⠉⠉⢹⣯⡉⠉⠉⣿⣇⠀⠀⣤⣭⣭⣯⣍⠉⠉⠉⢳⣾⡏⠉⠉⣹⣿⣯⣥⣤⣤⡀⢠⣤⣤⣽⣯⠉⠩⣭⣭⣿⣯⣤⡆⠀ ⠀⢸⣿⣀⣀⣸⣿⠁⠀⣸⣿⣿⡄⠀⣿⣿⣉⣙⣿⡷⠀⠀⣾⣿⣷⠀⠀⣿⡟⢹⣿⠋⣿⡿⢸⣿⣋⣋⣻⣿⡂⣿⣟⣙⣋⡉⠁⠀ ⠀⢸⣿⠿⠿⢿⣿⠀⢰⣿⠏⢿⣷⠀⣿⣿⣿⣿⠿⠇⠀⣼⣿⠉⣿⣇⠀⣿⡇⢸⣿⠀⣿⡇⢸⣿⠿⠿⢿⣧⠀⣿⡿⠿⠟⠁⠀⠀ ⠀⣼⣿⠀⠀⣾⣿⠀⣿⡟⣰⣿⣿⡇⣿⡇⠙⢿⣷⠀⢰⣿⡇⣶⣿⣿⢰⣿⡇⢸⣿⠀⣿⡇⢸⣿⣶⣶⡿⠋⠀⣿⣿⣾⣶⣶⡄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠋⠀⠈⠙⠻⢿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⢰⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡇⠀⠀⢾⣶⣿⣿⣿⣾⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⣿⣦⡀⠈⠛⠿⣿⣿⣿⣿⡿⡛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠀⠀⠈⢻⣦⠀⠀⣾⢿⣿⠻⠋⠁⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⣿⠀⢰⣿⣿⣿⣦⣴⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⠀⠀⠀⠀⠉⠳⣿⡀⠘⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠙⣿⣷⣄⠀⠀⠀⠀⠈⢻⣆⠁⠉⠛⠋⠈⡛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠿⠋⠁⠀⠀⢸⣿⠿⠷⡄⠀⠀⠀⠈⣿⠀⠀⠀⢂⠀⢱⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⢸⣯⠀⠀⠘⡄⠀⠀⢰⣿⠀⠀⠀⢸⠀⢠⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠉⢿⣷⣤⣤⣾⣿⣿⣷⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⣠⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠠⣽⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⣠⡇⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⠇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧⡀⠀⠙⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⢀⣴⣿⣿⣄⣠⣤⣴⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿⠈⣿⣿⣿⣿⣿⣦⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⣶⣿⠀⢸⣿⣿⣿⣿⣿⣇⠈⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⢀⣴⣿⠏⠉⢻⣿⣿⣿⣿⣿⣿⣿⠋⠁⠘⣿⣿⣷⣄⠀⠀⢻⣿⠀⠀⠹⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣡⣤⣶⣿⠟⠃⠀⠀⢨⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⢻⡀⠀⠀⢸⣿⣿⣿⣿⡄⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢠⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣦⣀⣀⣼⡇⠀⢰⣿⣿⣿⣿⣿⣿⣾⡿⠀⠀⠀⠀ ⠠⠤⠶⠶⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠿⠷⠶⠶⠶⠤

⠀⠀⠀⠀⣦⡀⠀⠀⠀⠀⡆⠀⡶⠶⠶⠶⠀⣆⠀⠀⠀⠀⣴⠀⡶⠶⠶⠶⠀⢰⠶⠶⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠻⣄⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠸⡄⠀⠀⢰⠃⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠘⢧⡀⠀⡇⠀⡗⠒⠒⠒⠀⠀⢳⠀⢀⡏⠀⠀⡗⠒⠒⠒⠀⢸⣀⣀⡤⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠳⣄⡇⠀⡇⠀⠀⠀⠀⠀⠀⢧⡼⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠈⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠀⠀⠀⠀⠙⠃⠀⠛⠒⠒⠒⠀⠀⠀⠘⠃⠀⠀⠀⠛⠒⠒⠒⠀⠘⠀⠀⠀⠓⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⣽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣯⡀⠰⣾⣽⣷⠽⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠉⠈⠙⣆⠀⣽⣿⠗⢚⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⠠⣽⠀⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠙⣿⣦⡀⠀⠈⢷⠀⠉⡁⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠋⠁⠀⠀⠀⢿⡀⠙⠆⢀⣼⡀⠀⣣⢰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢁⠀⠀⠀⡆⠀⠀⠀⠈⢳⡄⡀⠀⠈⣿⣶⣿⣿⠇⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⣤⡞⠀⠀⣰⡟⠀⠀⣀⣤⣾⣿⠁⠀⠀⢸⣿⣿⣿⣦⡈⠳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⢤⣾⣿⣿⣿⣿⣿⣿⡿⣿⡄⠀⠀⣾⡇⢻⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣟⣁⣴⠿⠁⠈⣿⣿⣿⠿⠁⠀⠘⣿⡦⠀⠘⡇⠀⢹⣿⣿⡆⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣸⣿⣿⣿⣧⣀⣀⣾⣿⣿⣧⣀⣀⣀⣰⣿⣿⣦⣤⣷⣀⣾⣿⣿⣿⣾⣁⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⢲⠒⠒⠒⠀⢀⡤⠖⠚⠓⠲⢄⠀⠀⢹⠓⠒⠦⡄⠀⠀⣠⠖⠛⠛⠲⠤⠀⣿⠒⠒⠒⠂⠘⠒⢶⠒⠒ ⢿⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢳⠀⢸⠀⠀⠀⣹⠀⡞⠁⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⣾⠉⠉⠉⠘⣇⠀⠀⠀⠀⠀⠀⢸⠂⢸⣤⣤⠴⠃⠀⣇⠀⠀⠀⠀⠀⢰⠀⣟⠉⠉⠉⠁⠀⠀⢸⠀⠀ ⣿⠀⠀⠀⠀⠙⢦⡀⠀⠀⢀⡴⠋⠀⣸⠀⠈⢳⡀⠀⠘⢦⣀⠀⠀⣀⡼⠀⣇⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠉⠀⠀⠀⠙⠀⠀⠀⠈⠉⠉⠉⠀⠀⠉⠉⠉⠉⠁⠀⠀⠈⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠀⢠⡴⠂⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠋⠁⠀⠀⠀⠀⠀⠈⠉⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⠤⠀⣩⡿⠇⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠉⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠃⢸⠋⠛⠦⢤⠴⢶⠤⠤⡄⣀⡀⠀⠸⣝⢻⡿⢷⣄⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢤⣾⣷⣾⣤⣶⣠⣼⡤⣄⠀⢬⡿⣦⠀⠸⡟⢧⣄⣸⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⠑⠶⣿⣫⣿⡿⣝⣿⣟⠛⠛⠀⠀⣘⢧⠀⢰⣤⣞⠃⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⢀⡴⠂⠉⠀⠰⣌⠉⢿⡀⠀⣀⠀⠈⢿⠀⠀⣿⠁⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀ ⠈⢧⣿⠙⡇⢴⠶⢶⣿⠀⠀⠀⠀⠉⠃⠀⠀⢠⣤⡏⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣼⡇⠀⠀⠀⣿⣿⣶⠶⠛⢿⡇⠀⠀ ⠀⣼⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⢀⡀⠀⣠⡀⠀⠹⣿⡄⠀⠀⠀⠀⢀⣤⣾⡿⠿⠿⣿⠃⠀⠀⠀⠉⠀⠀⣀⣠⣿⣁⡀⠀ ⠀⣷⠖⠚⠒⠲⠤⢤⣀⠀⠀⠀⠀⠀⠀⣄⢀⡿⠃⠀⢸⣧⠀⢻⣷⡀⠀⢻⣿⡄⠀⢀⣼⡿⠛⠁⠀⢀⣠⣿⣶⣶⣶⣶⣤⣄⡀⠀⠀⠈⠙⢿⡆ ⠀⠈⢦⡀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⣠⣿⠞⠀⠀⠀⠘⢿⣇⠈⣿⣧⠀⠈⢿⣿⣤⣿⠋⠒⠾⢿⣴⣿⡿⠛⠉⠉⠉⠙⠻⢿⣿⣆⠀⢀⣠⣿⠇ ⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠈⢿⣇⠘⣿⡄⠀⠀⠻⣿⣧⡀⠀⣴⡿⠋⠁⢀⡀⠀⠀⠀⠀⠀⠀⠙⣿⣷⠿⠋⠁⠀ ⠀⠀⠀⠀⠈⢧⡄⢠⡦⢀⣴⡾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⢹⣿⡀⠀⠀⠈⠀⠀⠀⠉⠀⠀⠀⢸⡿⠆⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢨⠇⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡤⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡈⠛⠛⠷⣦⡄⠀⠀⠀⠀⠀⠀⢾⣿⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢶⣶⠾⠇⠀⠀⠀⠀⠀⠀⠈⠑⠻⠛⢰⣤⠀⢠⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣴⣷⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣴⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⠿⢻⣿⡆⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣶⣦⣤⣤⣤⣤⣴⣶⣶⡿⠿⠛⠋⢁⣤⣾⣿⡇⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣿⡏⠉⣿⡇⠀⠀⠀⠀⣿⣿⣍⡉⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠁⠀⠀⠀⠀⠀⠙⠻⢿⣷⣦⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⡀⠉⠉⠁⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣤⣀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣀⣀⣀⣀⡀⢠⡀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣀⣀⣀⣀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⣧⡀⠀⠀⠀⠀⢸⡇⠀⣿⠉⠉⠉⠉⠁⠈⢿⡀⠀⠀⠀⠀⢰⠇⠀⡏⠉⠉⠉⠉⠁⠀⡏⠉⠉⠉⢻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠈⢻⣄⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢠⡟⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠙⣧⠀⠀⢸⡇⠀⣿⠦⠶⠶⠶⠆⠀⠀⠸⡄⠀⠀⡾⠁⠀⠀⡷⠶⠶⠶⠶⠆⠀⣿⠀⠀⣀⣴⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⢷⡄⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⣸⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡟⠉⠙⢯⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠻⣾⡇⠀⣿⣀⣀⣀⣀⡀⠀⠀⠀⠀⣷⠏⠀⠀⠀⢀⣇⣀⣀⣀⣀⡀⠀⣿⡀⠀⠈⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠉⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠈⠙⢻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣀⣰⢿⡟⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣀⡀⠹⢿⣼⣷⣿⠘⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠙⢷⡄⠀⣼⢿⡟⡗⠛⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣀⣘⡇⠀⣿⣼⣷⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢻⣷⡀⠀⠀⠀⠉⢳⡄⠟⠿⣿⠟⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⠁⠀⢻⣿⣦⡀⠀⠀⠀⢻⠀⠀⠀⡀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠉⠁⠀⠀⠀⠀⢸⣇⠀⠙⠆⠀⢀⣾⠀⠀⠀⡇⢀⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠉⠹⣷⣦⣴⣿⣿⡇⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⣴⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⣿⣧⡟⠀⠀⠀⢻⣿⣿⣿⣿⡇⠛⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⠏⠀⠀⢠⣾⣏⠀⢀⣀⣤⣴⣿⣿⣿⠃⠀⠀⠀⠈⣿⢻⣿⣿⣿⣦⡀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⡤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣶⡿⠀⣿⣿⣿⣿⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠏⠀⣠⣾⠟⠁⠙⣿⣿⣿⣿⣿⠟⠀⠀⠻⣿⣷⡄⠀⠘⣧⠀⠈⠻⣿⣿⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣾⣿⡛⠁⠀⠀⣴⣿⣿⣿⠛⠁⠀⠀⠀⢀⣿⣿⣄⠀⠀⣹⡀⠀⣴⣿⣿⣿⣧⣸⡧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠤⠤⠤⠿⢿⣿⣿⣿⣿⣦⣤⣤⣿⣿⣿⣿⣷⣤⣤⣶⣦⣾⣿⣿⣿⣷⣾⣿⣧⣴⣿⣿⣿⣿⣿⠿⠧⠤⠤⡤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⠶⠶⠶⠶⠀⠀⠀⣠⡴⠶⠶⠶⢦⣄⠀⠀⠀⢱⡶⠶⠶⣤⡀⠀⠀⠀⢀⣠⠶⠶⠶⠶⣤⡀⠀⢸⠶⠶⠶⠶⠶⠀⠷⠶⢶⡶⠶⠶ ⣿⠀⠀⠀⠀⠀⢀⡞⠉⠀⠀⠀⠀⠀⠈⢷⡄⠀⢸⡇⠀⠀⠈⢻⡄⠀⣰⠟⠁⠀⠀⠀⠀⠀⠉⠀⣺⠆⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⣿⣀⣀⣀⣀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢸⡇⠀⠀⠀⣸⠇⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣀⣀⣀⠀⠀⠀⢸⡇⠀⠀ ⣿⠉⠉⠉⠉⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣧⣤⣤⠞⠋⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⡖⠀⢸⡉⠉⠉⠉⠉⠀⠀⠀⢸⡇⠀⠀ ⣿⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⢠⡾⠃⠀⢸⡇⠀⠘⣷⡀⠀⠀⠻⣦⡀⠀⠀⠀⠀⢀⣧⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠿⠂⠀⠀⠀⠀⠀⠀⠉⠳⠶⠶⠶⠞⠋⠀⠀⠀⠾⠇⠀⠀⠈⠳⡄⠀⠀⠈⠙⠶⠶⠶⠶⠛⠁⠀⠸⠶⠶⠶⠶⠶⠀⠀⠀⠘⠇⠀⠀

⠀⠀⠀⣠⠔⠉⠈⠀⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠚⠁⠀⠀⠀⠀⣠⡈⢆⠀⠀⠀⠀⠀⠀⠀⣀⢤⡀⠀⠀⠀ ⢸⣐⡒⣐⣆⠀⣄⠰⣿⢢⠘⡄⠀⠀⠀⠀⠀⠀⡇⠀⢹⠀⠀⠀ ⡎⡚⠝⠋⢿⠁⠀⡇⢲⠋⠀⢿⡀⠀⠀⠀⠀⠀⡇⠀⣸⠀⠀⠀ ⡱⠙⠊⠚⠀⠀⠁⢠⡞⠀⢀⠘⣧⠀⠀⣀⡤⠶⡇⠀⠛⢋⣹⡀ ⠩⡉⠉⠐⠂⠀⣸⠜⠀⠻⡜⣇⠘⣧⡞⠡⣤⠾⠛⠛⠳⣦⣀⡽ ⠀⠈⢦⡤⡤⠚⠁⠀⠀⠀⠱⣸⡄⠈⠁⠈⠁⠰⠂⠀⠀⢸⠃⠀ ⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⢳⠙⣲⡄⠀⠀⠸⣠⢀⠀⡼⠀⠀ ⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠘⠒⠃⠀⠀⠀⠀⢀⣬⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠶⣄⡀⠀⠀⠀⠀⢀⣠⡴⣶⠸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢺⡟⡟⠉⠁⢶⣛⠀⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠇⡇⠀⠀⠀⠉⠙⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣿⣿⠋⠉⠙⠻⢿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⢀⣭⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⡀⢀⣾⣿⣿⠿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠀⠀⠀⢿⣿⣾⣇⣿⣿⣹⣷⣾⣻⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⣄⠀⠀⠛⠿⢿⣿⣿⣿⣿⡿⠷⡛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠁⠀⠈⠙⠻⣷⣄⠀⠀⠀⣸⣿⣿⣿⢿⡷⠞⠛⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⢰⣿⢹⣿⣇⠘⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⡀⣿⡇⠀⢸⣿⣾⣿⣿⣷⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⡀⠀⠀⠀⠀⠀⠉⠛⢿⣅⡀⠸⡿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⢻⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠻⣷⡄⠁⠈⠛⠛⠛⠁⠙⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠟⠋⠀⠀⠀⢻⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠠⡄⠀⠘⡆⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⢸⣿⠏⠁⠉⠻⡄⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⢳⠀⠀⢸⡀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠹⡄⠀⠀⢠⣿⣯⠀⠀⠀⠀⣸⡄⢀⣼⡇⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠉⠈⣿⣷⣶⣤⣶⣿⣿⣿⣿⣷⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⣠⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣼⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣼⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡅⠀⠈⠙⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⣾⡿⠀⠀⠀⠀⠀⣠⣿⣿⠇⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠘⣿⡏⢿⣿⣿⣿⣿⣿⣦⣀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⣀⣴⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢠⠀⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠏⠀⢀⡤⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠸⣶⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠋⠀⠀⢀⣴⣿⡿⠛⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠁⠘⣿⣿⣿⣦⡀⠀⠀⠀⢻⣿⡇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⣀⣠⣶⣿⣿⠟⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠘⢿⣿⣿⣿⠆⠀⠀⠈⢿⡅⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠀⢸⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣄⠀⠀⠀⢘⣿⡀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⣈⣻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣷⣤⣤⣾⣿⣇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠒⠒⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠗⠒

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⠁⠀⠒⠳⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣷⡀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠶⣦⡀⠀⠀⠀⠀⠀ ⢀⡏⢴⠲⠤⣀⣤⡄⣀⠀⡀⠉⢱⡾⣿⣥⡀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⡇⠀⠀⠀⠀⠀ ⠘⡧⢾⣶⣦⣦⣼⣷⣤⡀⠽⢦⠀⠻⠷⣄⡇⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣷⠀⠀⠀⠀⠀ ⡜⠀⣻⠫⠟⠛⠿⢿⠉⠁⠀⠨⡷⠐⣾⠏⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⢣⣼⢿⢀⣤⣬⡆⠈⠃⠐⠂⠀⠁⣀⡟⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢸⣿⣤⠴⢶⡄⠀ ⢸⠃⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠠⣿⠃⢠⠀⢠⡀⠈⣿⣆⠀⠀⠀⣠⣴⠾⠟⢻⡇⠀⠀⠈⠉⠀⣠⣼⣅⡀ ⠸⡋⠉⠉⠒⠲⠤⠄⠀⠀⠀⣦⡰⠋⠀⢸⣦⠘⣿⡀⠘⣿⡄⢠⣾⢏⣡⢀⣤⣾⡿⠿⠿⣷⣶⣄⠀⠀⠈⣿ ⠀⠙⢦⡀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⢻⣆⠹⣧⠀⠘⢿⣿⡁⠀⣹⡿⠋⠁⠀⠀⠀⠀⠉⢻⣧⣴⠞⠃ ⠀⠀⠀⠱⣄⢠⣄⣤⡶⠏⠀⠀⠀⠀⠀⠀⠀⢹⡆⢿⡆⠀⠀⠉⠀⠈⠉⠀⠀⠿⠆⠀⠀⠀⠀⠀⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⢸⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡞⢿⣄⣀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⢰⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢤⣭⣿⠀⠀⠀⠀⠀⠛⢧⠦⢀⡀⠀⣾⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣡⣾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣧⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣤⣤⣤⣤⣤⣶⡶⠿⠛⠋⣠⣼⣿⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⡏⠀⣿⠀⠀⠀⠘⢿⣯⣄⡀⠀⣻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢈⡇⠀⡇⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣍⡉⠉⠁⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠄⠐⠊⢠⠤⠦⣄⣼⢹⡏⡇⢰⠋⣍⣷⠀⢀⠔⠒⢤⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠤⠒⠁⢰⡒⣆⣌⢸⣷⡿⣽⠀⣄⢳⣼⠳⠄⡇⠀⡇⣼⡿⢀⣧⠞⣷⣤⡀⠐⠀⠀ ⠁⡴⢊⣉⠻⣷⡘⠿⣦⣍⣤⠟⠷⠟⠛⠙⠷⠞⠃⠀⢷⣬⣤⣾⡏⣼⠏⣰⣿⠑⢤⠀ ⠀⢳⣌⠻⡇⣹⢷⠾⠃⠉⠁⠀⣀⠤⠖⠒⠛⠒⠦⢄⠀⠈⠁⠀⢷⣤⣾⡡⢋⣴⠾⠀ ⠀⠀⠙⢷⠾⠃⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠘⠷⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣃⣴⡀⠀⠀⠀⠀⠀⠢⢄⠈⢙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠂⠀⠀⢠⣤⣤⣤⣄⡀⠀⠙⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠈⠛⠛⠛⠛⠉⠋⠉⠁⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⠀⣠⣤⣤⣀⣤⣀⣤⣤⣤⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢸⡟⠛⠛⡟⠻⣿⡿⢿⠿⠛⢺⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⣧⠈⠙⠲⠬⠤⡀⠿⣇⡰⡁⠀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢱⡀⠀⠀⡗⢤⣌⣷⢿⣿⢦⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡜⢻⠀⠰⠓⠀⠁⠁⠈⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠀⠀⠀⠀⠀⠀⠐⠀⠙⡆⢀⢠⠤⢤⡤⡤⠤⣶⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠎⢁⠔⡛⢦⡀⠀⠀⠀⠀⠀⠙⢿⡀⠭⣙⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣴⢫⣷⡀⠀ ⢰⣡⣬⡿⢛⡍⢳⡄⣀⠀⠀⠀⠀⠙⠦⢤⣻⣿⣿⠟⠋⠀⠀⠀⡤⢖⢉⠙⢦⣀⣛⣶ ⠈⠉⠘⣄⡿⢃⡼⠡⠄⡷⢰⢲⡤⢄⣠⡄⢠⠤⢤⠀⡶⢼⡏⠓⠇⡈⢦⡑⣀⡟⠛⠁ ⠀⠀⠀⠉⠛⢻⣥⣇⡾⠃⡇⣈⠁⣾⠃⠸⣼⠀⠂⣷⠇⠈⠻⡄⡾⠷⠾⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠶⢻⣴⣯⣤⣄⣿⣤⣦⡿⣦⠞⠶⠛⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠖⠒⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠻⣿⣿⣦⣦⣤⣤⠀⢬⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⣹⣿⠟⠟⠒⠶⠦⠈⠳⠝⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢰⡏⠀⠀⣾⣿⣿⣿⣶⣦⣤⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠋⠀⠀⠀⣿⣿⠀⠙⢫⠽⢻⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⣠⣼⣿⡆⣯⣭⣅⢺⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠁⠉⠁⢈⣽⣆⠀⠀⠀⡼⠁⠀⠀⣄⠀⢀⣾⣿⡏⣿⣿⣿⣿⠙⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠁⠀⠀⡼⠙⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⡤⠚⠉⠀⢀⡏⣠⠞⠁⠀⠀⢀⣿⣦⣾⣿⣿⣼⡋⠉⢻⡏⣸⣿⡿⢻⠀⠀⠀⠀⠀⠀⠀⠀⣹⠤⠒⠊⠁⠀⣇⠠⢌⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⢀⡴⠋⠀⡴⠖⠋⢙⡟⠁⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣇⠀⠀⠈⢴⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⣀⡤⠄⢹⡄⠀⠳⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠚⠁⠀⠀⢀⠴⠒⠒⣺⣄⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠳⠤⣔⠋⠁⢀⡠⠆⠱⡔⢦⡈⢾⡄⠀⠀ ⠀⠀⠀⣠⠴⠚⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠞⠁⣹⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠘⢦⠔⠁⠀⠀⢀⣸⠆⠙⠦⢣⠀⠀ ⠀⠀⣴⠃⢀⡴⢃⡄⠀⠀⠀⠀⣠⣴⣾⠿⠛⢉⣤⠴⠚⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠓⢦⣄⠀⠳⣄⢀⡜⠁⠀⣀⠀⠀⢸⡀⠀ ⠀⢰⠇⢠⠊⢀⡞⠀⠀⣠⣶⣿⡟⢁⡤⠖⠋⠉⠀⠀⢀⣤⣤⣄⠔⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠲⣭⣍⣡⣾⡛⠉⠀⠉⠙⢤⡀⠀⠀⠀⠀⠈⣙⢦⡈⠙⡇⠀⠀⣿⠀⠠⡀⢧⠀ ⠀⡞⠀⠀⣰⡟⠀⠀⣼⣿⣿⣿⢠⣿⣶⣤⣤⣤⣶⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣽⣷⡶⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠙⣿⣷⡾⠁⢀⣴⣿⠀⠀⡇⢸⠀ ⠀⡇⠀⢸⠟⠀⠀⢸⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣾⣿⣿⣿⡹⣿⣾⣵⡖⠒⠀⠀⠈⢣⠀⠀⠀⠀⣽⠏⠀⠀⣾⣿⣿⠀⠀⡇⠀⡇ ⠀⠁⠀⠋⠀⠀⠀⣸⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢠⣨⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣁⣀⠀⠀⠀⠀⢣⣀⣤⣶⠃⠀⠀⠀⣿⣿⣿⠀⠀⡇⠀⡇ ⢸⡄⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⡋⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⣰⣿⣿⠃⠀⣸⠁⢰⣷ ⠀⠙⠢⠤⠤⠀⠤⠤⢬⣉⡛⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠓⢤⣀⣴⣾⡿⠿⠛⠛⠉⠁⠀⠀⢄⠉⠛⠻⠷⣄⡀⢀⣠⣾⣿⣿⣿⣿⣄⢸⣿⣿⡏⠀⠠⠃⢠⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠋⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠺⣿⣿⡟⠀⠀⠀⠀⠀⣀⣀⠤⡾⣄⠀⠀⠀⢀⣾⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⢀⣴⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧⣄⡀⠀⠠⢿⣿⡄⠀⠀⠀⡠⠊⠁⠀⠀⡇⠈⢳⡀⢀⣴⣿⠏⠀⠀⠀⠉⠉⠙⠻⣿⣿⣿⣿⣷⣿⠿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣲⠀⠀⠀⢻⣷⣄⣠⡞⠁⠀⠀⠀⢰⠃⠀⠀⠙⠿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡿⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣛⣥⠀⠀⠘⣿⣿⡟⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡯⠅⠀⣴⣾⣿⣿⣦⡤⠤⢀⣾⣅⡀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡯⠅⠀⢻⣿⣿⡏⠀⠀⠀⢠⡏⠀⠉⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⡿⠀⠀⠠⣿⣿⠃⠀⠀⠀⣸⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡀⠀⠀⢠⡇⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠀⠺⣧⡄⠀⡜⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠟⠳⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣰⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣧⣀⠹⢿⣿⣿⣿⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠙⣆⢠⣿⣏⢋⡸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⠀⠀⠒⢯⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠈⣿⣦⡀⠀⠈⡇⠀⠩⠀⡝⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠚⠉⠁⠀⠀⠀⠀⢿⡀⠈⠀⠠⣧⣀⣀⣦⣴⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⢀⠀⠀⠀⣦⠀⠀⠀⠀⢻⡄⠀⠀⠸⣿⣿⣿⡿⠨⣇⠀⠀⠀⠀ ⠀⠀⠀⢸⣷⡾⠀⠀⣴⣿⣀⣠⣤⣶⣿⣿⠀⠀⠀⣿⢻⣿⣿⣦⡈⡇⠀⠀⠀ ⠀⠀⠀⣼⡿⠁⢰⣿⠿⣿⣿⣿⣿⡿⠟⣿⣆⠀⠰⣿⠈⢿⣿⣿⣧⣧⠀⠀⠀ ⠀⠀⣾⣯⣤⡶⠟⠁⢀⣿⣿⡿⠛⠀⠀⠘⣿⡇⠀⢹⡀⢀⣿⣿⣿⣸⡀⠀⠀ ⢤⣤⣿⣿⣿⣿⣦⣤⣼⣿⣿⣧⣤⣤⣤⣼⣿⣿⣶⣾⣧⣼⣿⣿⣿⣿⣧⡤⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⠀⠀⠀⠀⢀⡀⠀⠀⣀⣀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠤⠴⠋⢀⣠⢤⢤⡀⢸⠋⣷⠋⣽⠀⡞⢋⣍⣻⡆⠀⢀⡤⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⠋⢀⣤⢤⡄⡟⢡⣾⣬⣿⢻⡇⢉⠀⢿⠀⣧⣌⠙⢻⠁⢠⡏⢤⣷⡄⢸⡄⣠⠶⡄⠀⠀⠀⣀⠀⠀ ⢠⠖⠉⢀⣀⣀⣸⣧⠘⢧⣿⡀⢷⣽⠋⡟⣇⢸⣧⣈⡟⣧⡉⣀⡾⠀⢸⡀⠻⠽⠃⣼⣿⠃⣰⡿⠋⣷⣀⠀⠁⠀ ⠀⠀⡞⠉⣤⣄⠙⢿⣧⠈⠿⣿⣦⣥⣴⠏⠹⠟⠉⠙⠁⠙⠛⠛⠁⠀⠘⢿⣶⣷⣾⢳⠃⢼⡿⢁⣼⢿⡇⠙⢶⠀ ⠀⠀⢿⣆⠘⢿⡇⢸⣿⣷⡾⠇⠈⠁⠀⠀⠀⣠⠤⠴⠗⠚⠛⠓⠦⣤⡀⠀⠀⠀⠀⠘⣷⣤⣤⡟⣡⠞⣠⣾⠾⠀ ⠀⠄⠀⠙⢷⣄⣥⡾⠀⠉⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣽⣦⠀⠀⠀⠀⠀⠉⠉⢸⣥⣾⠟⠁⠀⠀ ⠀⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣧⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⡾⠤⠭⣍⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⡀⢈⣷⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣿⠛⠋⠀⠀⠀⢠⣤⣰⣤⣄⣀⡀⠀⠀⠙⢿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢰⣏⠀⠐⠶⢾⡵⢿⡿⠿⠛⠟⠛⠓⠀⠀⠀⠀⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⣠⣾⣷⣶⣦⣶⣦⣦⣶⣷⣿⣶⣆⣮⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⢸⣯⠛⠻⠛⣿⠛⢿⢿⡶⢾⡻⢯⠉⠳⣜⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢻⣆⠈⠻⣶⢦⣐⠉⠀⠸⣶⡧⠀⡜⠁⠀⢤⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣟⠀⠀⠀⢠⣩⠉⠙⢦⡉⢻⣶⣔⠀⠠⣦⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⢸⣦⡀⠀⢀⣏⠙⢷⣦⠿⠓⣿⣏⢧⣄⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣷⡘⢹⡇⠀⡜⠻⠄⠀⠀⠀⠀⠹⣻⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠈⠻⡆⠘⠀⣁⣀⣀⣀⣀⣀⣀⣠⣹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠞⠁⣠⣤⡀⠀⠀⠀⠀⠀⠀⠄⠀⢳⣤⡇⢙⠦⠤⣶⣶⣶⣤⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣤⢤⡀⠀⠀ ⠚⠁⣠⠞⣡⣌⣹⣆⣀⠀⠀⠄⠀⠈⠀⠀⠙⢷⣌⠓⠶⢼⣻⡿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢀⣠⣾⡱⠿⢓⣆⠀ ⠀⣾⣁⣼⣽⠟⢉⣧⠉⢷⣤⣄⡀⠀⠀⠀⠀⠀⠙⠷⣤⣶⣞⣷⣿⡿⠛⠁⠀⠀⠀⠀⡤⢾⠉⣤⠙⢷⣅⣘⣫⣿ ⠀⠉⠋⠉⢟⠀⣿⡽⢀⡾⠁⡄⢙⡆⣠⢤⣀⣀⡀⢀⡀⠀⣀⣉⣀⠀⢠⡤⣄⡏⠓⢦⣇⠈⢳⡀⠳⠄⢹⠿⠿⠋ ⠀⠀⠀⠀⠘⢿⣦⣶⡿⠁⡌⢡⣾⠁⡏⠸⠿⢀⣇⡟⠹⡄⡇⠀⡈⢳⣸⡇⠘⢿⣄⢠⣰⣷⡀⣿⣦⡾⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠷⠾⣧⣼⠁⢸⠁⣶⡆⢸⡿⠀⠄⢻⣧⠀⡁⢸⣻⠁⣃⡀⢻⣄⣿⠉⠛⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠸⠶⠿⣷⣿⣧⣶⣶⣀⣿⣤⣷⣬⡿⣶⠟⠛⠛⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠉⠈⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣶⣉⡐⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⠛⣩⣥⣬⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠀⢠⠀⠀⢀⣹⣴⣏⣯⡆⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠔⠁⡠⠐⢳⡠⠃⢀⣦⣾⡿⠛⢧⡿⠇⠀⠀⠀⡮⠄⠀⡉⣂⠀⠀ ⠀⠀⢀⡠⠊⠀⠊⠀⠅⡸⢀⣤⣿⣿⣿⣷⣤⣽⣷⣶⣤⣄⠘⢤⠂⠠⠡⠈⢧⠀ ⠀⠌⠕⡄⠀⣠⠴⣖⠩⠐⠿⠿⠿⠿⠿⣿⡿⠿⣿⠿⣿⠟⠓⠤⡡⢠⠂⠁⠈⡀ ⠘⢈⡌⢠⣿⡇⣮⣤⣤⣾⣿⡄⠀⠀⠀⠀⣸⣿⣷⣀⠀⠑⡀⠀⢺⡔⢠⡆⢰⢀ ⡀⠈⠀⣸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠠⣼⣿⣿⣾⣿⡄⠀⠐⣤⡎⠀⣹⡇⠸⢸ ⠐⠂⠈⠉⠽⣛⡛⢻⣿⣿⣿⡿⠓⣤⡶⠛⠋⠉⢨⠙⠓⢤⣴⣿⣷⣴⣿⠁⢂⡾ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠸⣇⢀⠔⠁⡘⠑⣠⠟⠀⠉⠉⠻⣿⡶⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⠀⣻⣏⣀⢠⠁⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⣻⠏⠀⡈⠈⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⠠⡇⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣫⣦⣬⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⣲⣶⣿⣿⣿⣿⣟⡻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⣰⣿⠋⠁⠉⠙⢷⣿⣿⢈⣵ ⠀⠀⡠⠚⣉⣉⠉⠀⠉⠁⣄⣿⣿⣷⣄⣤⡀⠈⣿⣿⣧⢧ ⠀⡰⣡⣾⣿⣿⣿⣿⣶⣦⣼⣿⣿⣿⣿⣿⣿⣆⡇⠋⠉⠁ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⡀⠀⠀ ⠀⣾⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣏⠿⣿⣝⠉⠑⡆⠀ ⣜⠁⢿⣿⣿⢨⣻⣿⣿⡿⠿⠿⣻⣿⣿⠀⣿⣿⣷⡀⢹⠀ ⠸⣷⣶⣿⡇⠀⢻⣿⣿⣇⠀⢸⣿⣿⡟⠀⠙⣿⣿⣧⠘⡄ ⠀⡟⢻⡟⢛⡇⢀⣿⣟⠛⢣⡟⢛⣿⣧⣄⣤⣿⡛⣿⣾⡅ ⠀⡗⢺⡇⣾⣻⣸⣷⣞⢃⡟⣿⢸⣇⡇⡏⣿⣲⡇⣿⣒⡀ ⠀⠁⠈⠁⠁⠉⠉⠁⠉⠈⠁⠉⠈⠈⠁⠁⠉⠉⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠒⠒⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⢿⣿⣿⣒⣂⠘⢾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢀⡞⠉⢠⣶⣦⣤⣄⡉⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠊⠀⠀⢿⣿⢉⣛⡿⢿⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠀⠠⡀⠀⠀⠀⡜⠀⠀⠀⠀⣠⣶⣿⣧⣶⣦⣹⣿⡇⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⢤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⢀⡠⠖⠛⡆⢀⠜⠀⠀⢰⣄⣴⣿⣿⡟⠻⣿⢡⣿⣿⡇⠀⠀⠀⠀⠀⢰⣁⡀⠤⠀⡏⠈⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⢀⠔⠁⠠⠔⠒⡷⠋⠀⠀⣠⣿⣿⣿⣿⣿⠁⠀⢣⣾⣯⡀⠀⠀⠀⠀⠀⢠⠊⠁⠀⣀⠄⢳⠀⠹⣧⡀⠀⠀ ⠀⠀⠀⠀⢀⡠⠞⠀⠀⠈⠁⠀⠀⠔⠂⣸⢇⠀⣰⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣷⣶⣤⡀⠈⠒⢶⠉⢀⠤⠂⠳⡐⢌⢷⠀⠀ ⠀⠀⡴⠋⣡⠀⠀⠀⠀⠀⢀⣠⣤⠶⠋⣡⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠱⡁⠀⣠⠔⠓⠀⠉⡇⠀ ⠀⡼⠁⠜⢁⠏⠀⣠⣤⡾⢛⡩⠔⠚⠉⠀⣈⣉⢩⠍⠉⠉⠉⠙⠛⠛⠿⢿⣛⢛⣿⠟⠋⠛⢏⡁⠀⠀⠈⠑⠢⣉⠲⡇⠀⢸⠀⢀⢱⠀ ⠀⠃⠀⣰⠃⠀⣼⣿⣿⢡⣿⣦⣤⣤⣶⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣶⡀⠀⠀⠈⢦⠀⠀⠀⠹⣿⡶⠁⢠⣾⠀⠘⠀⡆ ⠀⠀⢰⠋⠀⠰⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢤⣼⣿⣿⣿⣿⣿⣿⡎⠀⠀⠀⢣⠀⠀⢠⠏⠀⠰⣿⣿⠀⢠⠀⡇ ⢠⠀⠀⠀⢀⣼⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣶⠂⠀⠀⠀⣷⣾⣿⠀⠀⢠⣿⡿⠀⡸⠀⣿ ⠈⠢⠤⠤⠈⠭⢉⣛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠤⣀⣠⣶⠿⠿⠛⠋⠁⠀⡉⠛⠿⢦⣀⢀⣠⣿⣿⣿⣦⣠⣿⣿⠁⠀⠁⣰⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠂⠁⠘⣿⣿⣿⣿⣿⡟⠉⠀⠐⢻⣿⠃⠀⠀⠀⣀⠤⠴⡷⡀⠀⠀⣸⣿⠛⠿⣿⣿⣿⣿⣿⣿⡀⣀⣼⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣶⡀⠀⠙⣿⡄⠀⣠⠎⠀⠀⢰⠁⠈⢦⣴⡿⠃⠀⠀⠀⠀⠈⠛⢿⣿⣿⠟⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡷⠀⠀⠸⣿⣾⠃⠀⠀⠀⡆⠀⠀⠀⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣥⠀⣴⣿⣿⡦⠤⠀⣼⣄⡀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡒⠀⠹⣿⡿⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⢨⣿⡇⠀⠀⢸⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠄⠀⢿⡀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⡀⠀⠀⢀⢀⣀⣀⣀⠀⠀⠀⡀⣀⣀⡀⢀⣀⠀⠀⠀⠀ ⠀⠀⠀⡟⢆⠀⢸⢸⠀⠀⠀⢇⠀⠰⠁⡀⠀⠀⡄⠀⢱⠀⠀⠀ ⠀⠀⠀⡇⠀⠣⣸⢸⠉⠉⠀⠈⣄⠃⠀⠉⠉⠁⠐⠲⡁⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠉⠈⠉⠉⠀⠀⠈⣀⡀⠉⠉⠁⠉⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢉⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠢⡙⣿⡯⠦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢧⡀⠐⢇⠻⠿⢅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠔⠒⠉⠀⠸⡉⠂⢸⡀⣀⡾⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣡⠀⢀⡇⠀⣀⣽⠆⠀⢿⣿⣇⠣⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⠃⣰⠿⣿⣿⡿⠻⣧⠀⢾⠸⣿⣇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣅⣰⣿⣯⣠⣤⣿⣦⣼⣤⣿⣿⠾⠀⠀⠀⠀ ⠠⠤⠤⠀⣀⠤⠤⢄⠀⡤⠤⡀⠀⣀⠤⠤⢄⢠⠤⠤⠠⠤⠤⠄ ⢘⠄⠠⢸⠀⠀⠀⠀⡇⡇⠀⡸⢰⠁⠀⠀⢀⢸⠀⠠⠀⠀⠀⠀ ⠸⡀⠀⠈⠦⣀⣀⠔⠁⡏⠙⢄⠈⠢⣀⣀⠴⢸⣀⣀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠑⢢⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞⣴⣿⣷⣶⣶⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠤⣤⣴⣿⣿⣿⣿⣿⣿⣿⠿⢿⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⣠⣶⣾⣿⢿⣿⣿⣿⣿⠛⣿⣿⣶⣦⣽⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⢠⣾⣿⠟⠉⠀⠀⠀⠈⠙⢿⣿⣿⣿⣉⠉⠠⢿⡀ ⠀⠀⠀⠀⠀⣠⡤⠤⢤⣤⣤⣤⣤⣤⡾⠋⠀⠀⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡖⢉⡟⠁ ⠀⠀⠀⣰⠟⠁⢀⣤⣤⣀⣀⠀⠀⠀⠀⠀⢰⣄⢿⣿⣿⣿⣿⣶⣤⣶⣦⣀⠀⢸⣼⣿⣿⣷⣞⣳⠆ ⠀⠀⣰⠃⣀⣴⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⡇⠿⠟⠛⠛⠉⠀ ⠀⢠⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡇⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⡄⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡿⠧⠿⣄⡀⠀⠀⠀ ⠀⣸⢿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠻⣿⣿⣷⣄⠀⠀⠈⣷⠀⠀⠀ ⣰⠏⠈⣿⣿⣿⣿⣿⢘⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⣿⣿⠀⢻⣿⣿⣿⣷⡄⠀⢸⡇⠀⠀ ⣷⣄⠀⠘⢿⣿⣿⡏⠀⢻⣿⣿⣿⣿⣿⣿⠉⠉⢉⣴⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⡀⠈⣇⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⠃⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⣿⠃⠀⠀⠙⢿⣿⣿⣿⣇⠀⢿⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣷⣄⠀⠈⣿⣿⣿⣿⣿⣧⠀⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⣾⣿⣿⣿⣿⣤⣼⠆⠀ ⠀⣾⡏⠉⣿⡏⠉⣹⣿⠀⠀⣾⣿⣿⣍⠉⠉⣷⣿⠉⢉⣿⣿⣷⣶⣦⢰⣶⣾⣯⣉⢹⣿⣿⣷⡶⠀ ⠀⣿⣷⣶⣿⡇⢠⣿⢿⣇⠀⣿⣷⣾⣿⠁⢰⡿⣿⡆⢸⣿⢸⣿⢸⣿⢸⣿⣶⣾⡟⢸⣿⣶⡖⠀⠀ ⠀⣿⡄⠀⣿⠇⣾⠇⣼⣿⡄⣿⠛⣿⡆⠀⣿⢣⣾⣿⢸⡿⢸⡿⢸⡿⢸⣷⣤⡾⠃⢸⣿⣶⣶⡆⠀

⠀⠀⠀⠀⠀⠄⠀⢀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠠⠄⡬⣄⢨⣵⡃⡃⣼⠔⠂⠐⣭⢱⡠⣄⡀⠄⠀ ⠀⡎⢭⢻⣜⡷⠵⠛⢋⣉⢛⡁⠐⠶⠺⡐⡡⡻⣐⠀ ⠐⠈⠦⠞⠁⠀⢠⠘⠁⠀⠀⠀⢷⡀⠀⠉⠸⠚⠁⠀ ⠀⠀⠀⠀⠀⢠⠇⠁⢀⣀⣀⡈⠀⢼⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⠀⠉⡉⠉⠉⢁⡀⠸⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⡀⢸⠛⡻⢻⡟⠿⠛⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠸⡀⠩⢅⣪⣷⣅⢰⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠣⠁⠈⠀⣀⣈⣿⣿⡏⠀⠀⠀⠀⠀ ⠐⡡⣒⣄⡀⠀⠀⠱⣌⠔⣿⣶⣿⠏⠀⠀⣠⡲⢆⠀ ⠘⠚⣋⠖⡕⡐⢄⢄⠈⡉⠛⢋⠡⣠⠠⠙⡔⢝⠶⠃ ⠀⠀⠈⠉⠼⠌⢈⣌⡞⡈⡆⡂⣆⣈⣮⠛⠊⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀