⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⠶⠶⠒⠒⠚⠛⠛⠛⠛⠛⠓⠶⢶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠉⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠁⠀⣀⣤⡾⠿⠛⠛⠉⠉⠉⠙⠛⠻⠷⠶⠤⠤⠶⠶⠶⠶⠶⠶⠶⠦⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⢀⡴⠞⠛⠁⣀⣤⡴⠾⠟⠛⠛⠻⢷⣦⣀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠶⠿⠻⠿⠷⣦⣄⡀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⣠⣶⠟⠋⠁⣠⣤⣤⣶⣤⣤⡀⠈⠙⠻⢶⣶⠶⠛⣋⣭⣤⣤⣄⠀⠀⠀⠀⠀⠙⠻⣦⡄⠀⠈⢻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⣠⣴⠟⠋⠀⠀⣰⡿⠋⠀⠀⠀⠈⠉⠻⢷⣄⠀⠀⠀⢠⡾⠛⠉⠁⠉⠙⠿⣦⡀⠀⠀⠀⠀⠈⢿⣆⠀⠀⢿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠁⢠⣾⠟⠁⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠹⣧⡀⢸⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡏⣰⡿⠁⠀⠀⠀⠀⠀⣾⡇⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⣿⠀⣸⡇⠀⠀⠀⠀⢀⣀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠘⣷⡀⣿⡀⠀⠀ ⠀⠀⠀⢀⣾⣿⣵⡟⠀⠀⠀⠀⠀⠀⠀⢿⣇⣤⣶⣿⡿⠛⠿⣿⣿⣷⣦⣼⠀⣿⣧⣤⣶⣾⣿⣿⣿⣿⣷⣶⣤⣿⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣦⠀ ⠀⠀⠀⢸⡇⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⠀⢹⣿⣿⣿⡿⠁⠀⠈⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣿⠀ ⠀⠀⠀⢸⡇⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦⣄⣠⣾⣿⣿⣿⡏⠀⠘⣿⣿⣿⣿⣄⣀⣀⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣿⠀ ⠀⠀⠀⢸⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢻⡇ ⠀⠀⠀⠈⢿⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⢩⣄⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠛⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣤⣼⠇ ⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⢠⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣤⣤⣴⡶⠂⠀⠀⠀⠀⠀⠀⢀⣾⣷⡄⠀⠀⠀⠀⠀⢠⣿⠋⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠉⠉⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⢀⣤⣴⠟⠋⠉⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠙⠻⢶⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣶⠶⢿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣤⣀⠀⠀⠀⠀⠀⢻⣏⢉⣿⠟⠛⠛⠛⠉⠉⠉⠉⠈⠻⣧⣿⠁⠀⠀⠀⠀⣀⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡶⣦⣤⣤⣌⣛⣋⣀⣀⣀⡀⠀⠀⠀⠀⡀⣀⣀⣉⣃⣠⣤⣴⣶⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣿⢿⡍⠉⠉⠛⢿⡿⣟⠛⠛⠛⠛⠛⣿⣟⣿⠟⠉⠉⣿⡇⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⢸⠏⢸⠁⠀⠀⠀⠘⣷⠹⣷⡀⠀⠀⢰⡟⣸⡟⠀⠀⠀⣿⡇⠈⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⢀⡿⠀⣾⠀⠀⠀⠀⠀⠹⣇⠹⣧⠀⢠⣿⢡⣿⠁⠀⠀⠀⢸⡇⠀⢹⡇⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⣾⠇⠀⣿⠀⠀⠀⠀⠀⠀⢿⡄⠹⣧⣼⢇⣾⠇⠀⠀⠀⠀⢸⡇⠀⠈⣿⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⢰⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠘⣿⡄⠹⢫⣾⠃⠀⠀⠀⠀⠀⢸⡇⠀⠀⢹⣇⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⢰⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⣷⣴⡿⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⣿⡀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⣾⣇⣀⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣀⣀⣻⡇⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⢸⡟⠉⠉⠛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠛⠉⠉⢹⣿⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠿⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⣿⡇⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀ ⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠘⣧⣄⣀⣤⡾⣿⠷⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠳⣿⡿⣦⣤⣤⡿⠃⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀ ⢀⣴⡾⢋⣀⣤⣤⣴⠀⠀⠀⠀⠀⠀⠉⣉⣭⣴⣿⣤⣴⠶⠶⣶⣤⣄⠀⠀⠀⠀⠀⠀⣠⣤⣴⠶⠶⠿⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣻⣷⠀ ⠛⠿⠟⠛⠉⠉⣿⣏⣀⣀⣀⣀⣠⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣆⠀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣶⣶⣤⣄⣬⡿⠋⠛⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⢶⣶⣤⣤⠿⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡄⠀ ⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡄⠀⠀⠀⢀⣴⣿⠟⠀⢻⣿⣷⠀ ⣿⣿⣷⣦⣄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠉⠙⠻⢿⣿⠃⠀⠀⠀⠹⣷⠀⣀⣴⣿⠟⠃⠀⠀⠀⣿⣿⡆ ⣿⣿⡏⠙⠿⣿⣶⣬⡛⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⢹⣾⠿⠛⠁⠀⠀⠀⠀⠀⢸⣿⡇ ⢿⣿⡇⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⣦⠀⠀⠀⠀⠀⠘⣿⣷ ⢸⣿⣧⠀⠀⠀⠀⣤⠀⠈⢿⣿⣿⣿⣿⣆⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡆⢰⣿⣧⠀⠀⠀⠀⠀⣿⣿ ⠈⣿⣿⡄⠀⠀⠀⣿⣷⡀⠈⢿⣿⣿⣿⡟⢠⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢀⣾⠁⢻⡆⠀⠀⠀⠀⣿⣿ ⠀⠸⣿⣧⠀⠀⠀⣿⠘⢿⣦⠘⣿⣿⣿⡄⠻⠛⣻⣿⣿⣿⣦⡀⠀⠀⠀⡀⣠⣿⣿⠻⣿⣾⠃⣸⡌⣷⠀⠀⠀⠀⣿⣿ ⠀⠀⢿⣿⡆⠀⠀⣿⠠⡄⠙⢿⣿⣿⣿⣧⠀⢰⣿⠁⣸⣿⣿⢿⣷⣿⠘⣿⡿⡏⣿⢀⣿⢷⣴⡟⠇⣿⠀⠀⠀⢸⣿⡟ ⠀⠀⠘⣿⣷⠀⠀⢿⡆⢿⢦⣀⠈⢻⣿⣿⡆⢻⣿⠀⢿⣸⣿⠀⣹⢻⣇⠙⢷⣿⣿⣿⠏⠀⢿⢿⢰⡟⠀⠀⠀⣾⣿⠇ ⠀⠀⠀⠸⣿⣧⠀⠘⣷⡈⢠⣿⠷⠈⣿⣿⣷⠈⢿⣦⣼⣿⣧⣴⡟⠋⠻⡄⠈⣿⡿⠿⠃⢀⣿⣰⡟⠁⠀⠀⣸⣿⡟⠀ ⠀⠀⠀⠀⠈⢿⣷⡄⠈⢻⣌⠳⠀⢀⣾⣧⠈⠀⠀⠀⠒⠴⠖⠋⠀⢷⠢⠄⠀⢸⡆⢀⣀⣿⡏⠉⠀⠀⠀⢠⣿⡟⠁⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠉⠻⠶⠿⠋⢿⡆⠀⠳⣤⡀⢶⣴⠀⠀⠘⠓⠦⣄⣸⠁⣸⢻⡿⠷⠀⠀⠀⢠⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠈⣿⡄⠀⠀⢳⡈⠉⠙⡶⢤⣀⠀⠈⣋⡴⢻⠀⣧⡇⠀⠀⢠⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠘⣷⡀⠀⠀⢷⠀⠀⢱⣸⠋⣉⣉⣉⣹⡟⢰⣿⠁⠀⢠⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣄⡀⠈⠛⠷⣦⣌⣧⠀⠀⢻⠀⠈⠉⠁⠀⠁⢸⡇⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⣀⠀⠉⠛⠷⣶⣤⣀⠀⠀⠀⡦⢀⡞⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢶⣤⣀⡀⠉⠛⠿⢶⠶⠛⢋⣡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠲⠶⠶⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠒⠉⠉⠉⠉⠉⠉⠒⠒⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢄⡑⠄⣠⠤⠤⢤⣀⠀⠀⠀⠀⣀⡤⠤⠤⣄⡠⠊⡠⡇⠀⠀⠀⠀ ⢰⡀⠀⠀⠸⡗⠌⡟⠁⠀⠀⠀⠀⠙⠆⡠⠊⠀⠀⠀⠀⠈⢻⠡⢲⠇⠀⠀⢀⡆ ⣼⠙⢦⡀⠀⢷⠐⢳⡀⠀⠀⠐⢄⠀⠀⠀⠀⡠⠀⠀⠀⢀⡞⠒⡼⠀⢀⡴⠋⢧ ⡇⠀⢃⠙⢦⣸⣄⣴⠟⠀⠀⠀⠀⠑⠀⠀⠊⠀⠀⠀⠀⠛⣦⣀⡇⡴⠋⡐⠀⢸ ⢷⠈⠉⢆⠀⠹⡟⠈⣶⡤⣄⡀⠀⠀⠆⠰⠀⠀⢀⣠⢤⣶⠉⢻⠏⠀⡰⠉⠀⡼ ⠸⡄⠀⠀⠳⣤⡇⠀⠹⢷⣌⣉⣽⡶⠆⠰⢶⣯⣉⣡⡾⠏⠀⢸⣤⠞⠁⠀⢠⡇ ⠀⠙⢤⣀⣀⣢⣇⠀⠀⠀⠀⠈⠉⡘⠀⠀⢃⠉⠉⠀⠀⠀⠀⢸⣄⣀⣀⡤⠏⠀ ⠀⠀⠀⠈⠉⠙⢻⡐⠉⡍⠀⠀⠈⠄⠀⠀⠠⢁⠀⠀⢩⠉⢂⡿⠋⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣄⠘⣄⠀⠰⠒⠠⠄⠒⠎⠀⣠⠃⢠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⢧⠑⡦⢤⣀⣀⡤⢴⠊⡹⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠑⠇⠐⠀⠀⠂⠘⠊⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠤⠤⠄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡠⠴⠞⢉⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠶⠶⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠛⠉⠉⠀⠀⠀⠈⠉⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⠀⢹⡄⠀⠀⠀⠀⠀⢠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢻⡄⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣆⠀⠀⠀⣿⠃⠀⠀⠀⠙⢦⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⣀⡄⠀ ⠀⣿⠉⠳⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢀⣠⡴⠞⠛⠑⣿⠀ ⠀⣿⠀⠀⠘⢧⣿⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣣⡴⠞⠋⠁⠀⠀⠀⢰⡿⠀ ⠀⢸⡆⠀⢷⡈⣿⡏⠙⠳⣤⡏⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⢀⡤⠀⠀⠀⢸⡇⠀ ⠀⠈⣿⡄⠀⢹⣿⡟⠳⣤⣽⡄⠀⠀⠀⠀⠘⣦⣠⠤⠶⠖⣛⣛⣋⣽⣽⣯⣍⣛⣳⣄⠘⣷⡄⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⣿⠁⠀ ⠀⠀⠘⣧⣸⡟⢻⡇⢸⡏⣿⣇⣀⠀⠀⠀⠀⠹⣦⣤⠖⠿⣏⠉⠀⣻⣀⣹⡇⠀⠉⠉⠓⠋⢷⡄⠀⠀⣴⠛⠁⠀⠀⢀⣴⡋⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀ ⠀⠀⠀⠙⣿⡳⢹⣷⠸⣧⡻⣽⠟⠀⠀⠀⠀⠀⠈⠉⠀⠀⠘⠶⣄⣀⣉⡿⠃⠀⠀⠀⠀⠀⠘⣷⣠⡞⠁⠀⠀⠀⡴⠋⠉⡇⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀ ⠀⠀⠀⠀⠙⣧⡀⢿⡇⢈⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⢀⠞⠁⠀⣸⠇⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣼⣧⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠶⣦⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⢀⣰⣏⣠⠎⠀⢀⣴⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢨⡟⠁⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠛⠋⠉⠁⢀⣰⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⢳⡆⠀⠀⠀⠀⢀⣠⢶⠋⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⣀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⢀⣀⡤⠶⠖⢋⣁⣀⡤⠴⠒⢋⣡⠬⣷⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡿⢶⣚⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢀⣴⠶⠛⣿⠒⡶⢯⡉⠉⠁⠀⢀⡴⠋⠀⢀⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠉⠙⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠇⠀⢀⣤⠶⠋⢿⣆⠀⠸⣄⡇⠀⠹⣆⠀⢀⡞⠁⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣠⠖⠋⠀⠀⠀⣨⣿⣆⠀⠈⠃⠀⠀⠘⣧⡼⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠁⢻⣧⠀⠀⠀⠀⠀⢸⣇⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠙⠉⠁⠀⠀⣀⣤⠟⠀⠀⠀⠀⢀⣴⡿⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀ ⠀⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠒⠒⠖⠛⠋⠀⠀⠀⠀⠀⣰⡿⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀ ⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠋⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇ ⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡄⠀⠀⠀⠀⢀⣠⡾⠛⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠤⠤⠤⠿ ⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⣤⣶⠟⠉⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢀⣤⡶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⣀⣤⡤⠴⠖⠚⠛⠛⠓⠶⢦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢀⣠⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡧⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⣤⣀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢸⡇⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⡀⠘⣧⠀⠀⠀⠀⠀⠀⡾⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⣿⡆⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⢀⠠⠔⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠋⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡀⣀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⣤⣷⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣙⣟⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣦⠸⣯⠙⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠘⣇⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣜⡆⠀⠀⢻⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡬⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⡇⣾⣿⣿⡱⠁⠀⠀⠉⠛⠛⠉⠫⡉⠙⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⠳⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⡿⢸⣿⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⡄⢿⣿⣿⣿⣿⣿⣿⣷⠤⠀⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡶⢿⡄⠻⣿⣿⣿⣿⠿⠋⢁⣴⣟⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣼⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣠⠶⢿⣀⣽⣿⡿⠷⠶⠚⠛⠉⠛⠿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡇⣠⣾⡟⣹⣿⠇⠀⠀⠈⠻⣿⣥⣶⣾⣿⣿⣶⣤⣀⠀⢀⡆⠀⡄⠀⣀⣤⣾⠟⣻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠛⢿⡆⢸⣿⠀⠀⠀⠀⠀⠙⢦⣿⣟⣿⣿⡻⠟⢻⣿⠿⡇⣴⣿⣿⡿⢛⠟⣵⣿⣿⣿⢿⣿⣿⣿⠈⠲⣝⢻⣿⣷⣄⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⢉⠀⠿⠀⠀⠀⠀⠀⠀⠀⠈⢏⢸⣿⠀⠀⠘⠁⠈⠀⠛⢛⠛⠶⠞⢠⣿⣿⣿⣿⡜⣿⣿⣿⡆⠀⠀⠀⠀⠉⠙⠛⠓ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣸⡏⠈⠀⠀⠀⠂⠀⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠸⣿⣿⠀⠀⠀⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠃⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⢹⣿⣦⠀⠀⡃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠘⣧⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⡀⠀⠀⠐⣤⠄⣢⡴⠀⠀⣠⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⠀⣸⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠹⢳⣄⠀⠀⠀⠰⠁⠀⢠⣞⣀⣀⣀⣀⣈⠤⣇⡀⠀⣰⢻⣿⣿⣿⣿⣿⡏⠀⠀⠀⡏⣿⡴⠁⠀⠀⠀⠀⠀⠀ ⣿⣟⡵⡙⠛⠛⠛⠻⠿⢆⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡇⢹⣷⣄⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⠋⢀⣾⡘⡇⢿⣿⣿⣿⣿⡇⠀⠠⠤⡗⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠚⠚⠀⠀⠀⠀⠈⠁⠂⠀⠈⠙⢿⣿⣿⢻⣿⣿⣿⣿⣿⣦⣿⣿⣷⣄⠀⠀⠀⠀⠀⠺⠿⠲⢾⠏⢠⠯⠹⣿⣿⣌⢻⣿⣿⣿⣧⠀⠀⢠⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣄⠀⠀⠀⠀⠀⠀⡆⠀⡆⠀⠑⡈⢻⣿⣷⣽⣿⣿⣿⡆⢀⡎⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠢⡀⠘⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣄⣠⡶⠟⠀⠀⠀⠑⢤⠹⢻⣿⣿⣿⣿⣿⠞⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠈⠑⠌⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣟⣆⠀⠀⠀⠀⠀⠀⠨⡆⠐⠛⢻⣿⣿⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠒⠠⠀⠠⠄⢮⠑⠴⠀⠀⠀⠈⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⡧⠀⠀⠀⠀⠀⠀⢨⠦⠔⠿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠙⢿⡿⠧⣄⡀⠀⠀⠀⠀⠀⡥⠒⠂⠐⠍⢉⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣾⣿⣶⣄⡇⠀⠀⠀⠀⢠⠼⠄⢠⢰⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠺⠱⡄⠀⠱⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠐⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢥⡐⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⠟⠋⢷⠀⡐⣅⢂⡉⠁⢙⣄⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠠⠐⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠿⣆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡄⠡⠈⠊⢆⠀⠀⠈⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⣎⠢⡈⢣⡘⠃⠀⠀⢨⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⡩⠋⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⡄⢸⠢⡐⣄⡉⠢⣀⡀⢨⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠂⠤⠤⠤⠐⢒⡬⠋⠁⠀⠀⠀⣀⡠⢀⡔⠁⠀⠀⣀⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣦⡇⣿⣻⣿⡏⠉⠁⣼⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⢀⠊⠀⠀⠮⠤⢐⠶⠔⢂⣉⣬⣾⣿⣴⣮⣵⡽⢂⡴⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣷⢽⣿⣿⣿⣆⣴⣿⣿⣷⣤⣼⣶⣿⣶⠀⠀⢀⣠ ⠀⣀⣠⣤⣴⣾⠃⣀⠀⢀⣤⣶⢃⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣧⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⣿⣿ ⣿⣿⣿⣿⣿⣿⣾⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣧⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣇⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣆⠀⠀⠋⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⢦⠙⢿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⡶⠶⠶⠶⠖⠒⠒⠒⠒⠒⠲⠶⠶⠶⢶⣶⣦⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡾⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⢷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠓⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢦⡀⠈⠻⣦⡀⠀⢀⣤⣤⣴⣶⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣶⣶⣤⣤⣀⠀⢀⣤⠞⠁⢀⡴⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠙⠶⣄⡀⣩⣿⠟⠉⠁⠀⠀⠀⠉⠉⠻⢷⣦⣀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠉⠉⠀⠀⠀⠈⠉⠻⣿⣍⢀⣠⠴⠋⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⡀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠦⣀⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⡀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣏⠀⢀⡴⢻⣿⠃⠀⠀⠀⠀⠀⠀⢀⣼⠀ ⢠⣿⢿⣄⠀⠀⠀⠀⠀⠀⢻⣷⠀⠈⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠚⠁⠀⣼⡟⠀⠀⠀⠀⠀⠀⢠⡾⣿⡄ ⢸⡇⠈⢻⣦⡀⠀⠀⠀⠀⠈⣿⡗⠒⠤⢽⣷⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⣼⡯⠤⠖⢺⣿⠃⠀⠀⠀⠀⢀⣴⡿⠁⢸⡇ ⢸⡇⠀⠀⡝⢿⣦⡀⠀⠀⠀⢸⣿⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⣾⡇⠀⠀⠀⢀⣴⡿⠋⠀⠀⢸⡇ ⢸⡇⠀⠀⢹⡀⠙⢿⣦⡀⠀⠈⣿⡆⠀⠀⢀⣈⣿⡶⠤⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠠⢶⣿⣅⡀⠀⠀⢠⣿⠁⠀⢀⣴⡿⠋⠀⡆⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⢻⡀⠀⠙⠻⣦⡀⣿⡇⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣷⡀⢸⣿⢀⣴⡿⠋⠀⠀⡞⠀⠀⠀⢸⡇ ⢸⡇⠀⢠⠖⠶⣧⡀⠀⠀⠙⢿⣼⣷⣾⠟⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠘⠻⣿⣼⣧⡾⠋⠀⠀⠀⣼⠧⠂⠀⠀⢸⡇ ⢸⣇⠀⠀⠀⠀⠘⣷⡀⠀⠀⠈⢻⣿⡟⠀⠀⢸⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⡇⠀⠀⢻⣿⡿⠁⠀⠀⢀⣼⠋⠀⠀⠀⠀⢸⡇ ⠸⣿⡀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⣿⠁⠀⠀⢸⣿⣿⣧⠀⢹⣿⣿⠶⣦⣤⣄⠀⠀⣷⠀⣸⠀⠀⣀⣤⣴⠶⣿⣿⡏⠀⣼⣿⣿⡇⠀⠀⠀⣿⠁⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⣾⠇ ⠀⢿⣇⠀⠀⠀⠀⠀⠈⢻⣷⣤⣀⣿⠀⠀⠀⠀⢻⡻⣿⣷⣄⡉⠁⢀⣀⣼⣿⣿⠷⣿⠀⢹⠶⣿⣿⣧⣄⡀⠈⢉⣀⣴⣿⢟⡟⠀⠀⠀⠀⣿⣄⣠⣶⡟⠁⠀⠀⠀⠀⠀⣸⣿⠀ ⠀⠘⢿⣦⠀⠀⠀⠀⠤⠾⢡⡟⠛⣿⡀⠀⠀⠀⠀⠙⠈⠛⠿⠿⢿⣿⢿⡿⠟⢋⡀⠀⠀⠀⠀⡉⠻⢿⣿⣿⣿⠿⠿⠛⠁⠊⠀⠀⠀⠀⠀⣿⠛⢻⡄⠷⠤⠀⠀⠀⠀⣰⣿⠃⠀ ⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠘⠆⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣆⠀⠃⠀⠀⠀⠀⢀⣼⡿⠃⠀⠀ ⠀⠀⠀⠀⠙⠿⣷⣶⣤⣤⣤⣶⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⠁⠀⠀⠀⠀⠀⠈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣶⣦⣤⣤⣴⣾⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢁⡟⡿⣿⡀⢠⠞⠋⣏⠉⠙⠒⠀⠀⠀⢀⡎⢀⠁⠀⠀⠀⠀⠀⠈⡁⢹⡄⠀⠀⠀⠖⠋⠉⣹⠛⠳⣄⠀⣿⣿⢻⡌⠻⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠇⣿⣧⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⢸⡇⠘⣇⠀⠀⠀⠀⠀⢠⠇⢈⡇⠀⠀⠀⠀⠀⣸⠇⠀⠀⠁⣼⣿⠻⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⣷⡀⠀⠀⠘⣧⡀⠀⠀⠀⠸⣧⠤⣬⣀⠀⠀⠀⣀⣭⠤⣼⠇⠀⠀⠀⢀⣼⠏⠀⠀⢀⣼⡟⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⢸⣷⣄⠀⠀⠀⠙⠄⠀⠈⠙⠒⠊⠁⠀⠀⠋⠀⠀⠀⢀⣾⡇⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠘⣯⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⢹⠇⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⢿⣄⠀⠙⣿⢷⣶⣤⣄⣀⣀⣀⣀⣤⣴⡾⣿⠋⠀⢠⡿⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣎⢻⣦⠀⣿⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⢹⠀⣠⡟⣱⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠙⠳⠿⠀⠀⠛⠒⠶⠶⠶⠒⠚⠀⠀⠸⠟⠋⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⠿⣶⣶⣶⠿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠐⠈⠉⢳⣠⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠠⠂⠁⠀⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠐⠢⡀⠀⠀⠀⠀⠀⢐⠻⠛⠛⢻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢠⢁⠒⢢⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⡆⢸⡌⠉⡄⢸⣿⠿⡛⠿⠀⠀⠀⠔⡀ ⠀⠀⠀⡜⠤⠤⢀⠀⠀⠀⣧⡘⣝⣍⡀⠨⠠⢂⡷⠷⠶⠟⠳⠲⠇ ⠀⠀⠀⠀⠀⠀⠀⠈⠑⢼⣿⣷⡿⣈⣘⡵⣊⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢭⣽⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⢓⣿⠃⠐⢄⠤⠒⠒⠂⢄⠀⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡤⢤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢠⣿⣷⡀⠀ ⣦⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠿⣿⣿⡿⠛⠻⣆⠀⢀⣴⠟⠁⢿⣇⠀ ⣿⡟⠷⣦⣚⢿⣿⣿⡿⠋⠀⠀⠀⠀⠉⠇⠀⠀⢹⡶⠟⠁⠀⠀⢸⣿⠀ ⣿⡇⠀⠀⡉⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢠⣆⠀⠀⠈⣿⠀ ⢹⣧⠀⠀⡿⣄⢹⣿⣿⢣⣾⣿⣄⠀⠀⠀⠀⢠⣿⡇⡞⣸⡄⠀⠀⣿⠄ ⠀⣿⡄⠀⡇⡙⢦⣿⣿⡈⢰⠏⣿⡷⣤⡄⣶⡿⡏⡿⣡⠇⡇⠀⢠⣿⠀ ⠀⠸⣷⠀⢳⠹⢢⡈⣿⣇⢻⡀⣿⡇⣼⢧⠙⣾⣿⠅⡉⣷⠃⠀⣸⡟⠀ ⠀⠀⠙⢷⡈⠳⣹⢀⣼⡍⠀⠉⠩⠝⠃⡦⠁⢸⢀⣰⡟⠃⠀⢠⡿⠁⠀ ⠀⠀⠀⠈⠻⣆⠈⠉⠁⢷⠈⠓⡘⠣⣄⡉⠑⠜⡸⢹⡀⠀⢠⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣦⡀⠈⢧⣀⠰⡀⠡⡏⠭⠭⠟⢸⠃⢠⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣈⠙⠳⣤⣁⠀⠀⢀⡎⣰⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠦⢬⣙⣋⣩⠞⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠂⠉⠉⠉⠉⠉⠓⠒⠤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠊⣠⠴⠒⣒⣒⠢⠤⠤⠤⠤⠤⣀⡀⠈⠑⣄⠀⠀⠀ ⠀⠀⠀⡞⠀⣈⠴⢚⡭⠤⢬⡙⠲⠤⣒⠯⢍⡉⠉⠓⢤⠈⢦⠀⠀ ⠀⠀⣸⣠⠞⠁⠀⡏⠀⠀⠀⠈⢆⢰⠁⠀⠀⠉⢦⠀⠀⠳⡘⡄⠀ ⠀⢰⢷⠃⠀⠀⠀⣷⣾⠋⢻⣷⡾⢷⣶⡞⠻⣷⣾⠀⠀⠀⠹⡗⡄ ⠀⢸⡎⠀⠀⠀⠀⠙⢿⣶⣾⡿⠃⠘⢿⣷⣶⣿⡟⠀⠀⠀⠀⡇⡆ ⠀⠈⢻⡀⠀⢠⣄⠀⠀⠀⠁⠲⢄⡠⠄⠉⠉⠁⣰⠄⠀⠀⡼⠓⠁ ⠀⠀⠀⠙⢦⡀⠀⠙⠲⣤⢄⣀⣀⠠⠤⣔⡶⠋⠀⢀⡠⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢱⢲⡤⠼⢭⡤⣄⣀⣤⡬⠥⡴⣖⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡎⡜⡏⠀⠘⡟⡆⢠⢻⠃⠀⡇⢻⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⢰⠁⡇⠀⠀⠹⡜⢮⠃⠀⠀⡇⠘⡌⢣⠀⠀⠀⠀ ⠀⠀⠀⢠⠎⢀⣇⣀⡇⠀⠀⠀⠙⠁⠀⠀⠀⣇⣀⣷⠀⢳⡀⠀⠀ ⠀⢀⡔⠁⠀⢸⠀⢈⣇⣀⣀⣀⣀⣀⣀⣀⣀⣏⠀⣸⠀⠀⠱⡄⠀ ⣴⠯⢤⡆⠀⠀⣩⠭⠷⠒⠲⢤⡀⢀⡠⠔⠒⠓⠯⢄⣀⡀⣤⠽⠄ ⠀⠀⠈⠉⢹⣋⣀⣀⣀⣀⣀⣀⣹⠯⠤⠤⠤⠤⢄⣀⣹⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡞⠀⠈⠉⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠀⠁⢾⠀⣀⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣶⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠁⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠙⣿⠛⠉⠉⠻⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡶⠁⣀⣠⣄⠀⠈⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢰⠀⣀⢻⡆⠀⠸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣸⡀⠙⠉⢧⠀⠀⣿⣿⣿⣿⠿⢿⣿⠃⠀⠀⠀⠀⢀⣶⠀ ⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢽⢷⠤⠤⠜⠀⠀⠿⠋⢁⣀⡦⢀⣏⣀⣀⣠⣤⡆⡉⠀⣇ ⠀⠀⠀⠀⢀⣼⠤⠤⠤⠤⢄⣀⠀⠀⠀⠀⢸⣿⣄⠸⡆⢙⣦⡀⠀⢀⠖⠒⠏⣀⣷⠯⠼⠿⠛⠛⠛⠛⠛⢿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⠀⣾⣿⣿⣦⣿⡋⠙⠻⢿⡻⣤⠟⢉⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⡧⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠦⠉⣽⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣤⣶⣿⠇⠄⡀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣋⣀⣈⣿⠇⠀⠀⠈⢢⡴⠊⠁⠀⠀⠀⠈⠲⡀⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠛⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⡤⢤⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⠀⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡶⠶⠶⠚⠛⠛⠛⠛⠛⠛⠛⠛⠓⠶⠶⢶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡟⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢻⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡟⠦⡀⠙⠢⣤⣴⠶⠛⠛⠲⠶⣤⣀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠖⠛⠛⠶⣶⣤⠴⠋⢀⡴⢻⣿⠀⠀⠀⠀⠀⠀⠀ ⢰⣆⠀⠀⠀⠀⠀⢸⣷⢤⡈⠑⣾⠋⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠙⣷⡊⢁⡠⣾⡇⠀⠀⠀⠀⠀⢠⡄ ⢸⡿⣦⠀⠀⠀⠀⠀⣿⡄⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠉⢀⣿⠀⠀⠀⠀⠀⣰⢿⡇ ⢸⡇⠘⢷⣄⠀⠀⠀⠸⣯⠁⠘⢿⣄⠀⠀⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⠀⠀⢠⡿⠃⠈⣹⡇⠀⠀⠀⣠⡾⠃⢸⣇ ⣿⠁⠀⢢⠙⢷⣄⠀⠀⣿⡄⠀⠀⢛⣦⣄⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⣠⣴⣟⠀⠀⢀⣿⠀⠀⣠⡾⠋⡀⠀⠀⣿ ⣿⠀⠀⠈⢧⠀⠙⢳⣄⢸⡇⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢷⣆⢸⡇⣠⡾⠋⠀⡰⠁⠀⠀⣿ ⣿⡆⠐⠋⠻⣧⠀⠀⠙⢿⣿⡏⠈⢱⣦⣀⡀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⣀⣴⡖⠉⢹⣿⣿⠋⠀⠀⣰⠗⠁⠀⢀⣿ ⢸⡇⠀⠀⠀⠘⢦⡀⠀⠘⣿⠀⠀⢸⣿⣯⠙⢷⣶⣤⣄⣀⠀⠀⡇⢰⠃⠀⣀⣠⣤⣶⣾⠋⣹⣿⡇⠀⠀⣿⠃⠀⠀⣴⠃⠀⠀⠀⢸⡇ ⠈⣿⡀⠀⠀⠀⠈⢻⣦⣤⣿⠀⠀⠀⢿⢿⣧⣌⣉⣀⣨⣿⣿⠶⡇⠸⠷⣿⣿⣅⣀⣉⣁⣴⡿⡿⠁⠀⠀⢸⣄⣴⡞⠁⠀⠀⠀⢀⣿⠃ ⠀⠘⣷⡀⠀⠀⠐⠋⣜⠉⣿⠀⠀⠀⠀⠀⠉⠛⠛⠟⠿⠛⢉⠄⠀⠀⠀⡈⠛⠿⠻⠟⠛⠉⠀⠀⠀⠀⠀⣿⠉⢳⠘⠂⠀⠀⢀⣼⠏⠀ ⠀⠀⠈⠻⣶⣄⣀⣀⣨⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣄⣀⣀⣠⣴⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠋⡿⣿⣇⠀⠖⠺⡉⠒⠂⠀⠀⢠⠋⡁⠀⠀⠀⠀⠀⠙⡆⠀⠀⠐⠒⢈⡗⠲⡄⢸⣿⢿⠙⠏⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⣿⣄⠀⠀⢱⡄⠀⠀⠀⢸⠀⠳⠀⠀⠀⠀⠜⠀⡇⠀⠀⠀⢀⡞⠀⠀⣠⣿⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⣦⠀⠀⢻⣄⠀⠀⠘⠏⠙⠒⠤⠠⠒⠋⠹⠃⠀⠀⣠⡟⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠸⡟⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢻⠇⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⢻⡄⠈⣿⠳⠶⢤⣤⣤⡤⠶⠞⢿⠁⢀⡟⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠙⢶⣿⠀⠠⢄⣀⣀⡀⠤⠀⢸⡴⠋⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⢀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⢶⣤⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠄⠒⠂⠀⠐⠒⠒⠒⠒⠒⠂⠉⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀ ⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⣀⠠⠤⠤⣀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀ ⠀⠀⠀⡸⠘⡀⠀⡠⠒⠉⠀⠀⠀⠀⠀⠑⡆⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠦⡀⡇⠀⠈⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⡇⠀⣀⠤⠄ ⠀⡆⢌⡧⠤⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⡰⠒⠉⠀⠀⡇ ⠀⢹⣰⣯⠑⣇⠀⠀⢲⡨⢝⠛⣗⡞⠓⠜⡆⢀⠔⠉⢀⡄⠁⠀⢸⠁ ⠀⠀⠻⣸⣘⠟⠀⠀⠀⠀⠀⠑⠊⠁⠀⠀⠸⠂⠀⠔⢀⢇⠀⢠⠃⠀ ⠀⠀⠀⢈⠏⠀⠀⠤⢀⠀⠀⠀⢈⡍⠀⠀⠀⠀⡀⠐⠛⢁⠴⠁⠀⠀ ⠀⠀⠀⠆⠀⢀⣠⣄⡲⠥⠐⡪⢽⡾⠀⠀⠀⠀⡹⠲⢎⠁⠀⠀⠀⠀ ⠀⠀⣘⡠⠒⠹⡄⠻⠈⢆⡘⢀⠌⠀⠀⠀⢀⡜⠁⠀⠀⠈⠲⣄⠀⠀ ⠀⠀⠀⣀⠔⠉⠸⣄⠀⠬⠒⢁⡀⠀⠀⣠⢾⠀⠀⠀⠀⠀⠀⠈⢢⡀ ⠀⢀⠔⠁⠀⠀⠀⠘⢦⠀⠉⠁⠀⣠⠞⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⢣ ⢀⠎⠀⠀⠀⠀⠀⠀⠀⠳⢄⣤⠚⠁⠀⢀⠃⠀⠀⢀⡠⠤⠒⠊⠉⠉ ⡘⡀⠤⠄⠒⠒⠤⠄⣀⠀⠀⢸⠀⠀⠀⠸⠀⡠⠒⠉⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡘⡄⠀⠀⡦⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠙⣿⣿⣿⡄⠀ ⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⢿⣿⣧⠀⠀⠀⠀⠀⣠⣿⣿⠟⠁⠀⠹⣿⣿⣧⠀ ⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠈⠉⠙⠻⢿⣿⣿⠁⠀⠀⠀⠀⠹⣿⡀⠀⢀⣤⣾⣿⠟⠃⠀⠀⠀⠀⢻⣿⣿⡆ ⣿⣿⣿⠛⠿⣿⣿⣶⣤⡘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡧⠀⠀⠀⠀⠀⠀⢸⣧⣾⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠉⠛⠿⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇ ⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣆⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⢸⣿⣿⡇⠀⠀⠀⠀⠀⢰⡀⠀⠘⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⢠⣿⢿⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⢿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣄⠀⠈⢻⣿⣿⣿⣿⣿⠗⢀⣴⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡏⠀⣼⡏⠈⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠸⣿⣿⡇⠀⠀⠀⠀⣿⠙⣿⣧⡀⠈⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣧⣰⡿⠁⣶⢸⣿⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⢿⣿⣿⠀⠀⠀⠀⣿⠀⠈⠻⣷⣆⣹⣿⣿⣿⣷⠀⠈⠁⣰⣾⡿⢻⣿⣿⣷⣄⡀⢀⡀⢠⣦⣴⣿⣿⣿⡀⢿⣿⡿⠁⢠⣿⡌⣿⠀⠀⠀⠀⠀⣼⣿⣿ ⠀⠀⠈⣿⣿⣧⠀⠀⠀⣿⡀⢧⡀⠈⠻⣿⣿⣿⣿⣿⡆⠀⢰⣿⡏⠀⣼⢹⣿⡿⠿⣿⣿⡇⠈⣿⡿⢻⡁⣿⡇⣼⡟⢿⣤⣟⠹⠆⣿⠀⠀⠀⠀⢀⣿⣿⡟ ⠀⠀⠀⢻⣿⣿⡄⠀⠀⢿⣧⠸⣿⣦⡀⠈⠙⢿⣿⣿⣿⠀⢸⣿⡇⠀⢿⡀⣿⡇⠀⢹⡿⣿⡆⠙⢻⣌⣧⣿⣿⡿⠃⠈⢿⢻⣷⢰⣿⠀⠀⠀⠀⢸⣿⣿⠇ ⠀⠀⠀⠈⢿⣿⣷⡀⠀⠸⣿⡄⠻⠈⣻⣶⡄⠸⣿⣿⣿⡇⠘⣿⣧⡀⠘⣿⣿⠇⣀⣾⡧⠿⣷⡀⠀⢻⣿⡿⣟⣵⠇⠀⣼⠆⢧⣾⠇⠀⠀⠀⢀⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⢻⣿⣷⡀⠀⠙⣿⣄⠰⣿⠋⠉⠀⢻⣿⠿⠿⠄⠘⠻⠿⠿⠿⠛⢛⣛⡏⢀⣀⠈⠣⠀⠈⣿⡛⠉⠁⢀⣠⣿⣶⡿⠃⠀⠀⠀⠀⣼⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⠈⢻⣦⡙⠃⠀⣠⣿⣿⣆⠀⠀⠀⠀⠀⠑⠒⠛⠛⠁⠀⠘⣏⠓⠆⠀⠀⣿⡇⢀⣀⣸⣿⣿⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⡀⠀⠉⠻⢷⣾⡿⠋⢸⣿⡄⠀⠻⣦⣤⡄⢶⣤⠴⠒⠀⠀⠛⠳⢦⣄⠀⣿⠁⢠⠟⣇⣿⢻⠄⠀⠀⠀⠀⣴⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠉⢧⠈⠿⠙⢶⣄⡀⠀⠀⠀⠈⠳⡟⢀⡾⡄⢸⡇⣼⠀⠀⠀⠀⣴⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠘⣧⠀⠀⠀⢿⠙⢻⡶⠤⠤⠤⠷⢿⣴⠁⢸⣧⡟⠀⠀⠀⣸⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠈⢿⣦⡀⠀⠀⠘⣆⠀⠀⠘⣇⣿⠀⣤⣤⣤⣤⠾⢿⠀⢸⣿⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣦⣀⠀⠈⠙⠿⣷⣦⣄⣹⡆⠀⠀⠸⣿⠀⠀⠉⠉⠀⠀⠀⠀⣿⡇⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣤⣀⡀⠀⠈⠙⠻⢿⣦⣤⣀⠀⠀⠀⠀⠀⠀⣇⠀⢠⡟⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣤⣄⠀⠀⠈⠛⠻⢿⣶⣤⣀⣀⣨⣭⣴⡿⠁⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣷⣶⣤⣀⣀⠈⠉⠻⠟⠋⠉⢀⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠷⠶⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠒⠒⠦⢤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠺⠿⢥⠀⠀⣀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠁⠀⠀⠀⠜⢻⡋⣠⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣚⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠒⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠛⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⡾⠁⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠁⠠⠶⠶⣷⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⡆⢀⣅⠘⣷⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣇⠈⠛⠋⢻⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⢻⣄⠀⠀⠀⡇⠀⠀⢸⣿⡿⠟⠉⠩⡀⠈⣻⠁⠀⠀⠀⠀⣀⠠⡾⠉⢻⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠘⡏⠻⣉⠒⠊⠀⠀⠀⠘⡉⢀⣠⠶⢾⡇⡰⠿⣶⣶⣶⣶⣿⣿⣀⣇⣀⣘⡇ ⠀⠀⠀⠀⠀⠀⢠⣾⡥⠔⠒⠒⠒⠲⠤⣄⡀⠀⠀⠀⠀⠀⣿⣿⣦⠀⢿⡀⣈⡳⣦⡀⠀⢀⡜⢁⠉⠛⣠⣬⡿⠓⠚⠛⠛⠛⠛⠉⠉⠘⠁⠛⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⢰⣿⣿⣿⣧⡘⣿⠋⠈⠲⢯⣛⡿⢤⣈⡟⠋⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⣿⣿⣿⣿⣿⣝⢧⣄⡀⠀⢈⣷⠶⢃⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣎⠲⠬⠭⠭⣿⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⠓⠀⢶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣧⣐⣖⣾⣿⢁⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠋⠉⠻⢿⣿⠁⠀⠀⠉⠲⡄⢀⡴⠚⠉⠉⠉⠉⠉⠓⢤⡀⠀⠀⢠⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣴⣶⣶⣿⣿⠇⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠛⠛⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⠉⠛⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠀⠀⠀⠀⠀⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢶⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠶⠚⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠉⠉⠀⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⢻⡄⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠉⠉⠉⠉⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⠀⢳⡀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⠀⠀⢸⡇⠀⠀⠱⣄⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣀⠀ ⠀⢸⡏⠳⣄⢸⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⣼⠀⢀⣠⠴⠚⠋⣻⠀ ⠀⠘⡇⠀⡈⢿⡧⢤⡀⣠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⣰⡷⠚⠉⠀⠀⠀⠀⣿⠀ ⠀⠀⢿⡄⠙⣾⡷⢤⣙⡇⠀⠀⠀⢹⣀⣀⣤⠤⠶⣶⣲⣲⣒⣶⣄⡘⣦⡀⠀⠀⠀⢀⡤⠞⠉⠀⣀⠴⠊⠀⠀⢰⡟⠀ ⠀⠀⠈⣧⣺⣿⣧⢸⢹⣷⣄⠀⠀⠀⠻⣥⠖⠻⡍⠉⢿⣉⣿⠉⠉⠓⠊⢷⡀⠀⡴⠋⠀⠀⣠⣞⠁⠀⠀⠀⠀⣾⠁⠀ ⠀⠀⠀⠘⣿⡃⣿⡜⢾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⠲⠶⠞⠃⠀⠀⠀⠀⠚⣧⠎⠀⠀⢀⠞⠁⣸⠀⠀⠀⠀⣼⠇⠀⠀ ⠀⠀⠀⠀⠈⠳⣸⣧⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠉⠀⠀⠰⠋⠀⣰⢏⡴⠀⢀⡼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢨⡟⠀⠀⠀⠀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣸⠂⠀⠀⠀⠀⠀⠀⡄⠀⠀⠚⠛⠉⢀⣴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⢀⣉⡷⠀⠀⣀⣠⠔⢿⣹⡇⠀⠀⠀⠀⠀⠀⠹⣤⣀⣠⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡟⠀⠀⠀⢠⣤⢶⡯⣭⡶⠖⠚⠉⢁⡴⠛⢹⡿⠃⠀⠀⠀⠀⠀⠀⣠⡟⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠁⢀⡤⠞⢻⣇⠈⢧⡇⠈⢦⡀⢠⠏⠀⢀⠟⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠿⠞⠁⠀⢀⡤⠿⣆⡀⠁⠀⠀⢳⡏⢀⡴⠋⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠹⣧⡀⠀⠠⠾⠛⠉⠀⣀⠆⠀⠀⠀⢀⣴⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠙⣷⡀⠀⠰⠶⠶⠛⠁⠀⠀⠀⣴⠟⠁⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀ ⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⢀⣰⠞⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇ ⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⢀⣠⡴⠟⠁⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠖⠛⠛⠉⠉⠉ ⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢹⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡏⣀⡤⠶⠒⠛⠛⠛⠛⠛⠲⠶⣤⣀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⡿⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠶⣄⡀⠸⣇⠀⠀⠀⠀⢰⣇⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⣿⡄⠀⠀⠀⣾⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠶⠖⠒⠛⠛⠋⠉⠉⠛⠛⠓⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⢀⣠⡴⠶⠚⠛⠛⠛⠲⠶⢤⣤⣤⣤⣤⣤⡤⠤⠄⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠃⠠⠖⠋⣁⣤⠶⠖⠛⠛⠛⠲⣦⣄⠀⠀⣀⣠⡤⠶⠒⠚⠛⠓⠶⣤⡀⠀⠘⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠁⠀⢀⣴⠞⠋⢀⡴⠖⠚⠳⠶⣦⡀⠉⠛⠛⢉⣵⠶⠶⢶⣄⡀⠀⠀⠈⠻⣦⡀⠈⢿⡀⠀⠀ ⠀⠀⠀⠀⠀⣼⠁⣠⡾⠋⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠹⣆⠀⢰⡟⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠈⢳⡄⠘⣇⠀⠀ ⠀⠀⠀⠀⢰⣏⣴⠋⠀⠀⠀⠀⢸⠁⠀⣀⣀⣤⣄⣀⠀⢹⡆⣿⠀⠀⢀⣀⣀⣀⠀⠘⣧⠀⠀⠀⠀⠻⣄⣿⡀⠀ ⠀⠀⠀⢰⡿⣿⠃⠀⠀⠀⠀⠀⢸⣶⣾⣿⠋⠉⢻⣿⣿⣾⡇⣿⣶⣿⣿⠟⠻⣿⣿⣷⣿⠀⠀⠀⠀⠀⠹⣿⢻⡆ ⠀⠀⠀⣼⣧⡏⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣀⣀⣰⣿⣿⡿⠀⢹⣿⣿⣧⡀⢀⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⢻⢸⡇ ⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⠟⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣼⠘⣷ ⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⠉⠉⠰⣦⡀⠀⠀⣀⡀⠉⠛⠛⠋⠁⢠⣄⠀⠀⠀⠀⠀⢠⡿⠶⠋ ⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠚⠻⢦⣄⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⠀⠀⣀⣤⠾⠛⠁⠀⠀⠀⣰⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠈⠛⢶⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣶⢶⡿⠋⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⣀⠀⠀⢹⣧⠟⠋⠉⠉⠁⠀⠀⠀⠙⢿⠁⠀⢀⣀⡤⠶⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢉⣿⡟⠓⠷⢶⣶⡶⠦⠤⠤⣶⣶⣶⠾⠚⢿⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣸⢻⡇⠀⠀⠈⣯⢳⡄⠀⠀⣾⢹⡏⠀⠀⢸⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⢠⡏⢸⠃⠀⠀⠀⢸⡆⢻⡄⣸⢃⡿⠀⠀⠀⢸⠀⠘⣇⠻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⡿⠀⢸⠀⠀⠀⠀⠀⢻⡄⠻⢯⡾⠁⠀⠀⠀⢸⠀⠀⢻⡀⠹⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⣼⠃⠀⢸⠀⠀⠀⠀⠀⠀⢿⣴⠟⠁⠀⠀⠀⠀⢸⠀⠀⠘⣇⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⢰⣧⣤⣄⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣤⡤⣿⡀⠀⠘⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⣿⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⢸⡇⠀⠀⠈⢷⡄⠀⠀ ⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠻⣄⣀⣠⣿⡷⠶⠶⠶⠶⠒⠒⠒⠒⠛⠛⠛⠓⠶⣿⣷⣤⣤⠟⠀⠀⠀⠀⠀⢻⣄⠀ ⢀⣴⣟⣥⣤⣴⡶⠀⠀⠀⠀⢈⣭⠵⠾⠷⠖⠓⠲⢶⣄⡀⠀⠀⢀⣤⠶⠒⠛⠛⠛⠶⢤⣀⡀⠀⠀⠠⣤⣤⣿⡆ ⠀⠉⠉⠀⠀⠘⠓⠒⠒⣶⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠛⠒⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣠⡿⠷⠒⠒⠒⠒⠒⠒⠲⠶⢤⣤⣤⡼⠃⠀⠀⠀⠀⠀