⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡇⠀⠀⠀⠀⠀⣀⣠⣴⢿⣈⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣶⣾⣭⣉⣀⣀⣀⣒⣒⡒⢒⠒⠒⠒⠂⠀⠲⢾⣿⡉⠉⠉⠉⠃⢛⣿⡿⠥⠤⠤⠤⣄⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⢀⣀⣀⣀⣀⣀⣈⣉⣉⠀⠐⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠢⠤⠤⠤⠀⠀⠀⠀⠀⠭⠭⠴⠿⠷⢶⣤⣄⣀ ⢿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⢉⣭⣿⠏⢹⠑⠲⢶⡄⠒⠲⠶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣴⡆⢠⡏ ⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⣾⠋⠀⠀⢀⡤⠒⠒⣿⠀⠀⠀⠀⠹⣿⣿⣿⣧⣤⣤⣴⢠⣿⡇⢸⠀ ⠈⣿⣿⣿⣿⡈⣿⣿⣿⣿⣦⣀⣀⣀⣀⡤⠒⠉⢘⡗⠉⠈⠱⡋⠀⠀⠀⠈⣧⣄⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡏⠀ ⠀⢻⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡼⠀⠀⠀⠀⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⠁⠀ ⠀⢸⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⡇⠀⠀⡠⠋⢿⣴⣖⠢⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡼⠀⠀ ⠀⠘⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⡟⣵⣬⠟⢃⣴⡇⠀⢰⠇⢰⣿⣯⠀⢳⢘⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠇⠀⠀ ⠀⠀⣿⣿⣿⣯⠀⣿⣿⣿⣿⣿⠛⢮⣭⢷⣼⣿⣧⠀⠘⡆⠛⡿⣿⣤⣣⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⢣⠋⣠⣤⠦⣤⡉⠓⢤⣘⡞⠀⢻⣶⠒⣛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡌⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⡄⢹⣿⣿⣿⣿⡼⢰⠁⢹⠀⢸⠉⢱⣦⣿⡇⠀⠀⣿⢿⡏⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⡏⡇⢸⠀⢸⠀⠀⡀⠈⠘⠃⡇⠀⠀⢸⣄⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣇⢸⣿⣿⣿⠁⢣⠸⡄⠈⠀⠀⠁⠀⡄⠀⢻⠀⠀⣾⡇⡄⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⠈⡏⠙⣿⠀⢸⠀⣷⢺⡤⢠⣄⣀⣇⠀⠈⠣⣈⡿⢃⣧⠘⡃⠀⠀⠀⠀⢻⣿⣿⣿⣿⡏⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⠀⠙⠒⠓⠒⠒⠒⠛⠒⠃⠐⢓⣀⣛⣛⣛⢯⣽⠭⠭⠿⠤⠧⠤⣄⣀⣀⣀⣿⣿⣿⣿⡇⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠉⠉⠉⠉⠉⠁⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⣄⠀⠀⢰⠏⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠈⠳⣤⠏⠀⣸⠀⠀⠀⣀⣀⡤⠴⠚⠋⠁⠀⠙⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠑⣆⠀⠀⠀⠀⠸⡅⠀⠀⠀⠀⠮⠷⠴⠓⠊⢙⣭⠁⠀⠀⠀⠀⠀⠀⠀⢰⢿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠛⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⢆⠀⠀⠀⠀⠹⣄⠀⠀⠀⡀⠀⠀⠀⢀⡿⢻⡆⠀⠀⠀⠀⠀⢀⣠⠎⢸⣀⠀⠀⠀⠀⠀⢀⣰⠛⠀⢀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⣆⠀⠀⠀⠀⢈⡷⡶⠦⢷⡄⠀⠀⣾⠋⠉⠙⢦⡀⠲⡖⠚⠉⠁⠀⠀⠈⠑⠒⠒⠒⠚⠈⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠓⣆⣠⠐⠊⢀⡇⠀⠈⣿⡀⢰⡟⠀⠀⠀⠀⢻⡄⢡⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠈⠘⢷⣼⣄⣠⣼⠉⣿⡿⠁⠀⠀⠀⠀⠈⣷⣾⣿⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠄⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⣿⠃⠀⠈⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠩⠍⡉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢻⣿⣿⡟⠀⠀⠐⡇⠀⢀⠀⠀⠀⠀⢸⣿⣿⣿⠟⣛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠸⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⢀⣿⢿⠇⠀⢰⡆⡇⠀⣿⠀⠀⠀⠀⢸⠻⣿⣿⣾⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠂⠒⠦⢤⡄⠀⠀ ⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢸⡸⣆⡀⢸⠀⠀⠸⡇⡇⠀⣿⠀⠀⠀⠀⢸⡆⢸⣷⣿⢠⡇⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡖⠒⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣾⡁⢸⠀⠀⠀⠁⡇⠀⣿⠁⠀⠀⠀⣸⠀⠈⠹⠇⢸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣠⠞⠋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠘⣧⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⡇⠀⠀⣷⣴⣿⣿⣿⣿⣿⡟⠉⠳⣄⠀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣟⠀⠀⠀⠘⣿⣿⣿⣿⠋⠀⠈⢻⣟⠀⠀⠈⠳⣤⣾⢧⠀⠀⠀⠀⣠⡾⠀⠀⠀⢸⣿⣿⣿⣿⣿⠋⠀⠀⠀⠈⠻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⣸⠏⠙⠲⠤⢴⣿⡇⠈⢳⣶⣖⣚⣉⠠⠤⠖⠂⠉⢻⣿⣿⣿⡿⢄⣀⠀⠀⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠤⠟⠁⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠸⣿⣿⠃⠀⠀⢰⡿⠂⠀⠀⠀⢿⢿⠇⠀⢸⠻⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠋⠀⠀⠈⠛⢦⣀⠀⠀⠀⠨⡖⠒⢒⣲⠄⠀⠀⠀ ⠀⠀⠘⠣⡄⢀⣤⡤⠤⣤⣄⡀⠀⠈⣷⣠⠖⠛⠛⠃⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⡆⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⣀⣠⣤⣤⣤⣤⣬⣇⠀⠀⢀⣧⠖⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⣏⠀⠀⠀⠀⠀⠉⠛⠒⠟⠁⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢸⣠⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠟⠋⠀⠀⠀⠀⠀⠀⠈⠀⠲⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣄⣀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢸⠀⠀⠀⠀⠀⠘⣿⡽⢠⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢀⣴⣿⣷⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠉⠉⠉⠉⠉⢳⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⠶⠬⣦⡀⠀⠀⠀⠀⠘⠦⠾⠀⠀⠀⠀⠀⠀⠀⠀⡞⠂⢹⣿⠟⠁⣠⡴⣦⠀⠀⢀⣤⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⢧⣀⣀⣀⡼⣤⣀⣄⣀⠀⠀⠀⠈⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⢠⡞⠁⠀⣰⠟⣰⠃⠀⢀⡏⠀⠙⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠉⠳⣆⣀⣠⡴⠛⢷⣄⣀⡀⠐⠂⣀⠀⠀⠀⣀⣠⠞⠁⠀⠈⢳⣄⣼⠇⠀⡇⠀⠀⣼⠀⠀⠀⠀⠈⠒⠒⢦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⡄⠉⠁⠀⠀⠀⠀⠉⠉⠓⠒⠒⠒⠒⠋⠉⠀⠀⠀⠀⣀⣸⣧⡀⠀⠀⠙⠒⠚⠁⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠬⠇ ⠀⠀⠀⠀⠀⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣦⣤⣀⣄⣀⡀⠀⠀⢀⣀⣀⣠⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢠⠤⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠛⠛⠉⠉⠉⢉⣻⣿⣿⣿⣿⣿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣰⠁⠀⢀⣀⣀⠀⢀⣀⡀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣶⣾⣿⣿⣿⡿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠦⠴⠂⠋⠉⠀⠀⠀⠀⠀⠉⣣⣤⣾⣿⣿⣿⣿⣿⣦⣀⠀⢀⣀⣠⠤⠤⠤⢤⡀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠈⠛⠻⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠀⠀⠀⠀⠀⠀⠹⡄⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡛⢻⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⡟⠉⢉⠤⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠓⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀