⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠶⠶⠶⣦⣄⠀⠀ ⠀⠀⠀⢀⣴⡶⠟⠛⠻⢶⣄⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠹⣧⠀ ⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⣼⠻⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇ ⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⣰⣿⡄⠀⠀⠀⠀⢀⣿⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇ ⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢿⡇⠀⠀⠀⠀⣠⡿⠙⣷⡀⠀⠀⢀⣼⠇⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀ ⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠈⢿⣦⣤⣤⣴⠟⠁⠀⠈⠻⠷⠶⠿⠃⠀⠀⠀⠀⠀⠘⢿⣦⣀⣀⣀⣀⣤⡾⠋⠀⠀ ⠀⠈⠻⣶⣤⣀⣀⣀⣤⡶⠟⠁⠀⠀⠀⠀⠀⠀⠉⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠛⠿⠿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣀⣤⡶⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⢶⣤⣀⠈⠙⠿⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⠁⠠⠔⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⢻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⡀⠀⠀⠀⠀⢶⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠃⠀⠀⠀⠀⠸⣆⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⢹⣿⣿⣿⣇⣿⠇⠀⠀⠠⣤⡆⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⠀⠀⠀⠀⠀⠀⣠⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠛⠁⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⡄⠀⠀⠀⠀⢠⣿⣯⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⢿⣿⣷⣿⡃⠀⢀⢀⠀⢘⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⠹⠿⣿⣿⡟⠃⠸⡼⣞⣆⢧⠀⠈⠻⢿⡿⠿⠋⠀⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣄⠀⠘⢮⣿⣦⠀⠀⣿⠀⠀⠙⠛⣋⠋⠀⠀⣴⠈⢣⠰⡴⡄⠸⣾⣆⡄⠄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⢸⣿⣿⡟⢻⣆⠀⠀⠀⠀⠀⠀⠈⠳⢶⣤⣉⡉⠀⠀⠻⢦⣤⡴⠞⠛⠳⢦⡴⠟⠀⠀⠀⣀⣠⣴⠾⠋⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿ ⣸⣿⣿⣷⣿⣻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⣷⣶⣦⣤⣤⣤⣤⣤⣤⣼⣧⣴⣶⣶⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⡀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣧⡀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⡿⠛⠋⠙⠻⣿⠛⢻⣿⣿⣿⣿⡟⠛⣿⠟⠛⠙⠛⢿⣿⢿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣷⠀⢹⣇⠀⣿⠀⠀⣿⠁⢸⡏⠀⣾⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⡿⠀⣸⣿⡄⠈⢠⡄⠘⠀⣿⣇⠀⢿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣤⡤⣤⣴⠿⣿⡷⡤⢾⡷⠤⣼⣿⡿⣦⣄⢤⣤⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣶⣿⣷⣿⣾⣾⣷⣿⣶⣿⣦⣶⣿⣿⣦⣷⣾⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠻⡄⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡁⠀⠀⠀⠀⢳⡀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠿⠛⠉⢩⡇⢸⠇⠀⠀⠘⡆⠀⠀⠈⠉⠛⢿⣿⣿⠿⠟⠛⠉⠉⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠳⢶⣤⣘⣇⠀⠀⠀⠈⢳⡄⣀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿ ⡿⠛⠉⠀⠃⠀⠀⣠⠏⠀⡎⠀⠀⠀⠀⢻⣦⠀⢀⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⡀⠀⠀⠙⠦⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⣄⡠⠒⠁⠀⢰⠃⠀⠀⠀⠀⢌⣨⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠈⠓⣴⡿⠛⠛⠛⠛⢿⣿ ⣷⣄⠀⡼⠋⠀⠀⠀⢰⠏⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⢻ ⣿⣿⣷⡁⠀⠀⠀⣰⠏⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⠋⠀⢀⣀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣦⣀⠆⠁⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⠀⠀⠀⠀⠀⠀⠀⢸ ⠋⠀⠀⠀⠈⠙⠷⣦⣄⣀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⢸ ⡆⠀⠀⠀⠀⣠⡴⠚⢻⣿⠃⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣄⣀⣀⣀⣿ ⣇⠀⠀⠀⠐⠛⠀⢠⣿⠃⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⢀⠀⠀⢷⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠙⠻⣶⣄⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿ ⣿⡀⠀⠀⠀⠀⢀⣾⠇⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠈⠹⣄⠘⣷⡀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠶⣤⣤⡄⠀⠹⣿⣿⣿⣿ ⣿⣷⡄⠀⠀⣠⣾⡟⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡇⠀⠀⠀⠀⠀⠀⠈⠳⡘⢧⣠⡾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠘⢿⣿⣿ ⣿⣿⣿⣶⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⣼⠏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡾⠋⢀⠀⠀⠀⠀⠙⢿ ⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢯⣾⠯⠀⢺⣿⠐⡄⠀⠀⠀⠀⠀⢀⣠⣾⣵⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣹⠁⠀⠀⢠⣤⣤ ⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⣵⠟⠑⠀⠀⠀⠻⣷⡈⠂⠀⠀⣠⣾⠟⢉⣽⠟⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠘⣿⣿ ⣿⣿⣿⠏⢈⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠶⢾⣦⣾⠟⠁⠀⠀⠀⠀⠀⠀⠙⠻⢶⣦⣼⣿⣥⡶⠟⠻⢦⣄⣀⠈⠻⣷⡀⠀⠀⠀⠀⢀⣀⣴⡾⠟⠁⠀⠀⠀⠀⠀⢹⣿ ⣿⣿⣿⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⣁⣠⡴⠟⠛⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠉⠛⠛⣿⣿⣿⠿⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⣿⡟⠀⠉⠛⢻⣶⠶⠦⠤⠤⣤⡶⠶⣿⡟⠛⠋⠁⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝ ⡟⠀⠀⠀⠀⣾⡷⠀⠀⠀⠀⢸⣧⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣀⠀⠀⠀⠀⠀⠀⣰⣿⠃⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠁⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢻⣇⠹⣷⡀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⣤⣤⣴⡾⠟⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢿⡄⠙⢿⣦⣄⣀⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠈⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣤⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⢀⣤⣤⣀⢄⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⢰⣿⠀⣀⣴⣿⣿⣆⠀⠀ ⠀⠀⢀⣿⣿⣿⡇⠀⡆⠀⠀⠀⠀⢹⣧⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠉⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣺⣿⠀⠀⠀⠀⠀⠀⣾⣿⣾⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⢸⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣼⣿⣿⣿⣿⡿⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢷⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⠇⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡶⠶⠾⠛⠛⠋⢹⣿⣿⠟⠛⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣏⠉⠉⠙⠛⠻⢷⣤⡴⠶⠶⠶⣾⡋⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣶⣶⣤⣿⣿⣿⣿⣿⡿⠁⠈⢿⡆⠀⠀⠀⢀⣀⣘⣷⠀⠀⠀⢹⣷⣤⡆⠀⠀⠀⢻⣇⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣾⡇⠀⠀⢀⣬⠋⣀⣿⡆⠀⠀⢸⣿⠀⠽⠷⠀⠀⢸⣿⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⠇⣿⠃⠀⠰⠿⠶⠛⠉⢸⡇⠀⢀⣼⣿⣤⣄⣤⠀⠀⢸⡿⠇⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⢉⣤⣌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣤⣄⠙⣿⣿⣿ ⣿⣿⣿⢠⣿⣿⣿⣧⠘⣿⣿⣿⠀⣿⡿⠙⢿⣿⠀⣻⣿⣏⠰⣿⣿⣿⠂⣸⣿⣿ ⣿⣿⣿⣄⡙⠛⠛⢋⣼⣿⣿⣿⣆⣉⣤⣷⣤⣤⣴⣿⣿⣿⣆⡉⠛⣁⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠸⣿⣿⣇⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⣿⣿⡏⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀ ⠀⢠⣿⣿⣿⠟⠁⠀⠀⠀⠉⠻⣿⣿⣷⡀⠀⠀⢿⣿⣿⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⠁⠀⠀⣼⣿⣿⡟⠋⠀⠀⠀⠈⠙⢿⣿⣿⣆⠀ ⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠘⣿⣿⣇⠀⠀⠀⢠⣿⣿⠛⣿⣿⡇⠀⠀⠀⢸⣿⣿⠇⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄ ⢰⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢹⣿⣿⡄⠀⠀⣼⣿⡟⠀⢻⣿⣿⠀⠀⠀⣿⣿⡟⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇ ⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠈⣿⣿⣧⠀⢠⣿⣿⠇⠀⠸⣿⣿⡇⠀⣸⣿⣿⠃⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇ ⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠀⠀⠀⠀⠸⣿⣿⡄⣼⣿⡿⠀⠀⠀⢿⣿⣿⢠⣿⣿⡏⠀⠀⠀⠀⢹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠇ ⠀⠹⣿⣿⣷⡀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠇⠀⠀⠀⠀⠀⢿⣿⣷⣿⣿⠇⠀⠀⠀⠘⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣄⠀⠀⠀⠀⠀⢀⣼⣿⣿⡟⠀ ⠀⠀⠙⢿⣿⣿⣷⣶⣤⣶⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠀⢻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⣦⣶⣶⣿⣿⡿⠏⠀⠀ ⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠃⠀⠀⠀⠀⠀⠈⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠟⠛⠉⠀⠀⠀⠀

⢀⡠⠔⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠂⠤⡀⠀ ⠋⠀⣠⣴⣶⣶⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢶⣶⣶⣦⣄⠀⠘⠂ ⠀⣼⣿⣿⣿⡁⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⢸⣿⣿⣿⣧⠀⠀ ⠰⣿⣿⣿⣿⣷⣶⣾⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣾⣿⣿⣿⣿⠀⠀ ⠀⢻⣁⣸⢿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠿⣅⣨⠏⠀⠀ ⠀⠀⠉⠛⠾⠉⠀⠀⠑⠄⠀⡇⠀⠀⠀⠀⢸⠂⠀⠈⠀⠈⠙⡶⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠂⠤⠤⠔⠁⠀⠙⠤⣄⣠⠤⠊⠀⠐⠠⠤⠤⠐⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀ ⠀⠀⣶⣾⠛⠛⠛⠛⠛⠛⠛⠛⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⡛⠛⠛⠛⠛⠛⠛⠛⣷⣶⠀⠀ ⣶⣶⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⣶⣶ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠛⠛⣶⣦⠀⠀⠀⣶⣶⠀⠀⠀⣴⣶⠟⠛⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠉⠙⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⡋⠉⠀⠀⠀⠀⠀⣿⣿⠀⢿⣿⡋⢹⣾⣷⠶⣿⣿⠀⠀⠀⠀⠀⠉⠙⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⠋⠉ ⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⡏⠉⠀⠀⠉⢹⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣾⣽⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⡿⠟⠋⠉⣁⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠉⠙⠛⠿⣿⣿⣯⡍⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⣠⣤⣶⠿⠟⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⣶⣤⣀⠀⠉⠙⠿⣿⣶⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⠋⠀⣠⠴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡆⠀⠀⠀⠀⠀⠀⢿⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣇⣹⣿⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⢸⡇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣼⣿⠃⠀⠀⠀⠰⣶⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⡄⠀⠀⠀⠀⠀⠀⠀⢀⣼⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⢿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠻⠏⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣾⣿⣯⣿⣿⣿⣷⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣏⣽⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣿⡛⣿⣿⣿⣿⠏⡆⢀⡀⡔⢰⡀⠀⠟⣿⣿⣿⣿⣿⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣷⠹⠿⢿⣿⡿⡟⠋⠀⢻⡜⢧⡻⡄⢷⠀⠀⠈⠛⢿⡿⠿⡟⠋⠀⠀⣶⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢇⡀⠀⠈⢷⡙⣿⣶⡀⠀⠀⣿⠀⠀⠐⠙⠺⠓⠛⠊⠈⠀⢀⣴⠊⢻⡄⢲⡰⣄⠀⢿⣺⡇⢀⢀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⣿⡿⣿⡿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣄⡀⠙⠾⠟⠃⠀⠀⣿⣄⠀⠀⢀⣤⣾⢿⣦⣀⡀⣸⡿⠀⠀⠁⠀⠓⠉⠀⣈⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⣿⣾⣿⡏⣸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣤⣀⣀⠀⠈⠛⠛⠿⠛⠋⠀⠀⠉⢻⢿⠋⠁⠀⠀⢀⣀⣤⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⣠⣿⣷⣿⣿⣿⣏⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣤⣬⣾⣶⢾⡿⣿⣿⣟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣷⣶⣦⣤⣤⣾⣿⡿⠿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⡿⢿⣿⣾⣷⡿⠿⣿⣿⣦⣤⣤⣶⡶⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡿⠋⠀⣀⣀⠀⠘⢿⡇⠀⠸⣿⡿⠛⢿⣿⡏⠀⢰⡿⠋⢀⣀⣀⠀⠙⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⡀⠀⣿⠁⠀⠈⣿⠁⠀⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣷⠀⠟⠀⣿⠀⠹⠀⣼⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠉⠀⣀⣾⣿⣿⡆⠀⢠⣿⡄⠀⢠⣿⣿⣿⣄⠀⠉⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢙⣿⢫⢺⠿⢿⡋⣿⠻⣏⠟⢉⣿⠙⠋⢽⡟⡿⠋⡟⠛⡆⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣶⣿⣶⣷⣾⣿⣾⣶⣾⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠶⠲⢤⡀⠀ ⠀⡴⠋⠁⠈⠙⢦⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⣰⠏⠀⠀⠀⠀⢱⡀ ⡼⠁⠀⠀⠀⠀⠘⡇⠀⡞⠀⠀⠀⠐⡄⠀⠀⠀⢸⠀⢠⠃⠀⠀⠀⠀⠀⠀⡇ ⡇⠀⠀⠀⠀⠀⠀⢹⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⢀⠇ ⡇⠀⠀⠀⠀⠀⢀⡇⠀⢻⠀⠀⠀⣸⢳⡀⠀⢀⡏⠀⠈⣇⠀⠀⠀⠀⢀⡞⠀ ⠳⣄⠀⠀⠀⣠⠞⠀⠀⠈⠳⠶⠞⠁⠀⠙⠛⠋⠀⠀⠀⠈⠳⢤⣤⠴⠋⠀⠀ ⠀⠈⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⣉⣉⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣉⣉⡉⠻⣿⣿⣿ ⣿⣿⡏⢀⣾⣿⣿⣿⡄⢹⣿⠛⣿⣿⡟⠛⣿⣿⠟⢻⣿⠀⣾⣿⣿⣿⡆⠸⣿⣿ ⣿⣿⡇⢸⣿⣿⣿⣿⡇⢸⣿⡆⢹⣿⢀⡆⢻⣿⢀⣿⡇⠀⣿⣿⣿⣿⣿⠀⣿⣿ ⣿⣿⣧⠈⢿⣿⣿⣿⠃⣸⣿⣿⠈⠇⣼⣿⡈⡇⣸⣿⣿⠀⢿⣿⣿⣿⠇⢰⣿⣿ ⣿⣿⣿⣷⣄⣉⣉⣡⣴⣿⣿⣿⣇⣰⣿⣿⣧⣠⣿⣿⣿⣷⣤⣉⣉⣁⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⣶⠒⢲⡶⢶⣶⣶⣶⠶⠶⠒⡶⠶⣶⠒⣶⢶⣶⣶⠒⠶⣖⠒⠒⠒⠒⠲⣶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⠀⠀ ⠀⠀⠀⢠⡟⡿⣳⡟⢀⣿⡿⠁⣿⡆⠀⠀⡇⠀⡞⡇⢸⡈⣿⣏⠳⣄⠈⢳⣄⠀⠀⠀⢈⣧⡘⣆⠀⠀⠀⠀⠀⠀⢠⣯⠔⠋⠚⡝⡆ ⠀⠀⠀⣾⡼⢡⡿⠀⣬⣿⠃⡸⠟⠁⣠⠀⣸⢰⠀⢹⣸⣧⣿⣿⣆⠈⠳⣄⢻⣷⡀⠀⠀⠹⣇⠹⣆⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⡇⡇ ⠀⠀⢸⠋⠀⣾⠃⣸⣿⠏⠛⠁⠀⢠⣿⢠⡿⣾⡇⠀⠁⢸⡿⡟⣿⠉⠉⠉⢿⣿⢿⡆⠀⠰⣿⣇⠹⡄⠀⠀⠀⠀⠀⠀⡤⢒⡭⠞⠀ ⠀⠀⡏⠀⣼⡟⢠⣿⣻⠀⠀⠀⠀⣼⣿⢸⡧⢿⡿⣼⡄⢸⣿⡇⢹⡆⣀⣤⣀⣹⡎⢿⡄⢃⢿⠘⢧⣿⡀⠀⠀⠀⠀⢸⣷⠃⠀⠀⠀ ⠀⢠⡇⢰⣿⢩⣿⡗⠉⢸⠀⡀⢰⣇⣿⣾⠁⠈⣷⢻⣷⣼⣿⡇⢸⡟⡿⣿⡿⢉⠛⣾⣿⣄⣸⡆⠈⢿⣧⠀⠀⠀⢠⣴⣤⠀⠀⠀⠀ ⠀⢸⣧⠾⠁⣾⠏⠀⡇⣼⠀⣧⢸⣿⡏⣿⠀⠀⣘⡆⢻⣿⣷⡇⢸⠀⠀⣿⣿⣾⡇⠁⠘⣿⣇⣿⡀⢸⣿⡀⠀⠀⠀⠙⠋⠀⠀⠀⠀ ⠀⢸⡇⢠⠞⠁⢠⡄⢹⣿⡄⣿⣸⣿⠀⢻⣾⣿⡿⢽⠙⢻⣿⡇⠘⠀⠀⠈⠛⠘⠁⠀⠀⢹⣿⣿⡇⢸⡇⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⣰⣠⢰⣬⡇⢸⡿⣿⣿⣿⣿⠀⠿⣿⣿⣷⣾⡆⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣧⣿⡇⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣾⣿⣷⣸⣧⣿⣿⣿⣇⠘⠣⡁⠻⠧⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢿⡟⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⢿⣿⢷⣶⣤⣤⠤⠤⢀⣀⣀⣠⠞⢀⣾⠃⠳⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⢸⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠹⡦⣝⢿⡿⣧⠀⠀⠀⠀⢀⡴⠋⠈⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠿⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠧⠀⠀⠑⠀⠙⠻⠌⠣⠤⠤⠴⠋⠀⠀⠀⠀⡽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠋⡉⡉⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣀⡀⠙⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠀⣴⣿⣿⣿⣦⡀⠙⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⡟⠁⣠⣾⣿⣿⣿⡆⠀⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⠀⢸⣿⣿⡿⠉⠹⣿⣿⣿⡇⠀⣿⣿⣿⣿⠁⠰⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡀⠹⣿⣿⣿⣿⣿⡿⠀⢸⣿⣿⣿⣿⣿⡀⠘⠿⠛⠁⣸⣄⠈⠛⠋⠀⣰⣿⣿⣿⣿⣇⠀⠹⢿⣿⣿⠟⠁⢀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣄⡀⠉⠉⠉⠁⣀⣴⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣾⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢇⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠿⡛⣿⠛⠛⣟⠛⠛⠻⠿⣿⣿⣿⣿⡿⠿⠟⠛⠻⠿⠿⠿⠿⠿⠿⠶⢤⣄⣀⠘⡆⠀⠀⠱⣄⠀⠀⠀⠀⢀⣾⣿⣿⣿ ⡿⠛⠋⠃⠀⢀⠞⢁⠇⠀⠀⠸⣄⠀⢀⣤⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣤⡀⠀⠈⠫⡀⠀⠀⣾⣿⣿⣿⣿ ⡇⠀⠀⣄⠔⠀⠀⡜⠀⠀⠀⢰⣠⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠈⢁⣾⠟⠉⠉⠛⣿ ⣿⣆⠘⠁⠀⠀⡼⠁⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣠⡿⠃⠀⠀⠀⠀⢸ ⣿⣿⣷⣄⣠⠈⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⢰ ⠋⠀⠀⠉⠛⢶⣤⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⢸ ⡆⠀⠀⢠⡖⠉⣹⠏⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⠙⣿⣶⣤⣤⣿ ⣧⠀⠀⠀⠀⢰⡏⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠐⢄⠘⣆⠀⠀⣼⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⣀⠈⢻⣿⣿⣿ ⣿⣧⡀⢀⣴⣿⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠈⠳⠙⢦⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠙⢿⣿ ⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⡟⢘⡇⠀⠀⠀⠀⠀⠀⠀⣸⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠶⢯⣥⡆⠀⠀⠀⠙ ⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣾⡿⠏⠀⠀⢿⣜⠆⠀⠀⣠⡶⢟⣿⠟⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⢻⣿ ⣿⣿⡟⢉⡿⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⢶⣦⣾⠋⠀⠀⠀⠀⠀⠛⠷⣤⣼⣯⠴⠛⠳⣤⣀⡙⣷⡄⠀⠀⢀⣀⣤⡶⠟⠁⠀⠀⠀⠸⣿ ⣿⡿⠿⣏⣀⣀⡀⠀⠀⣀⣀⣾⣯⡤⠖⠛⠉⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠉⢹⣿⡟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢿ ⡿⠁⠀⠀⣾⡋⠉⠉⠹⣏⠹⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⣼⠟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄ ⠁⠀⠀⣸⣿⠀⠀⠀⠀⢹⡆⢿⣄⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣤⣤⠾⠋⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢿⡀⠙⠷⣤⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⣦⠀⢀⣴⣷⠀⠀ ⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⢻⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠾⠋⠛⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠠⣾⡇⠀⠀⠀⠀⣸⣿⣾⣿⣿⣿⡇⠀ ⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠙⠻⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⡏⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣶⣶⣶⣶⡶⠶⠶⠚⠛⣿⡿⠟⠛⢹⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⣿⣿⣿⣿⣿⣿⣆⠀⠀⡀⠀⣠⣾⣿⣿⣿⠿⣯⠉⠉⠉⠛⠷⣶⠚⠛⢻⡏⠀⠀⠀⠸⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⡿⠃⠀⢸⡇⠀⠀⠰⠖⢻⡆⠀⠀⣿⠛⣦⡀⠀⢹⡆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠠⣸⠃⠀⠴⠷⠒⢹⡇⠀⣠⣿⣀⣀⠀⠀⣸⡷⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀

⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⡇⠀⠀⡄⠀⠀⠀⡀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢃⠎⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⠀⠀⢰⠁⠀⠀⠀⡇⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠎⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡇⠀⢠⡆⠄⠀⠀⠀⢻⠀⣠⡴⠶⠒⠶⣦⠀⠀⠀⠀⠀⠀⢀⣾⣷⠶⠒⠒⠶⣄⠘⢾⡇⠀⠀⠀⠀⠀⠀⠀ ⠰⣿⢰⠃⣼⣇⠀⠀⠀⠀⠸⣸⣏⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⢀⠞⢹⣇⠀⠀⠀⠀⢸⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠏⡜⠀⣿⡟⡧⣀⠀⠀⠀⢣⡙⠓⠶⠒⠛⠁⠀⠀⠀⢀⡴⠋⠀⠀⠉⠛⠓⠒⠚⣋⠀⠀⠀⠀⠀⢀⣴⡞⠀⠀ ⠀⠀⡇⠀⢹⣧⢹⡨⣷⢤⣀⠀⠙⢧⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡩⠋⠀⠀⣀⡤⢖⡭⢚⡟⠀⠀ ⠀⢀⠇⠀⠘⣟⣎⣿⡇⠈⠉⠉⠑⠒⡇⠀⠈⢢⠀⢀⠀⠉⠠⣀⠀⢀⠆⠀⡿⠭⠤⠴⠖⢩⠗⠋⠁⢠⣎⣀⣀⣤ ⠀⠘⠞⢀⣤⣾⣿⣿⣿⣄⡀⠀⠀⣰⠇⠀⠀⠀⠑⠁⠀⠀⠀⠈⠑⠋⠀⠀⢣⠀⠀⢀⣰⢃⣠⣴⣾⣿⣿⣿⣿⣿ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣱⣴⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣗⠒⢲⡦⠄⢤⠤⠀⣶⠖⠒⢸⣿⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠿⢯⣀⡙⢭⡛⣗⠢⢼⡦⠤⢼⠔⠒⣺⣥⡀⠬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⡏⠉⢋⣉⣉⣁⣀⣀⣀⣀⣀⣈⣉⣉⣉⣉⣛⣲⣶⣷⣶⣾⣚⣉⣉⣉⣁⣀⣀⣀⣀⠈⢹⣿⣿⣿⣿⣿⣿

⢀⣶⠿⠛⠻⣷⣆⠀⢿⡇⠀⠀⣾⣿⡀⠀⢰⡿⠁⣠⣾⠟⠛⠻⣷⡄ ⣾⡏⠀⠀⠀⠈⣿⡆⠸⣿⠀⢸⡿⢿⡇⠀⣿⡇⢀⣿⠃⠀⠀⠀⢹⣿ ⣿⡇⠀⠀⠀⢀⣿⠇⠀⢿⡆⣼⠇⠸⣷⢰⡿⠀⠘⣿⡀⠀⠀⠀⢸⣿ ⠘⢿⣦⣀⣠⣾⠟⠀⠀⠘⣷⡿⠀⠀⢻⣿⠃⠀⠀⠻⣷⣄⣀⣤⣿⠏ ⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⡴⠾⠛⠋⠁⠀⠀⠉⠛⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠛⠉⠉⠈⠉⠉⠛⠷⣦⣄⠀⠀⠀⠀ ⠀⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⣠⡾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀ ⠀⣾⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀ ⢸⡏⠀⠀⠀⢀⣠⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣄⠀⠀⣿⢀ ⣸⠁⠀⠀⢀⣾⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡄⠀⠀⠀⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⠀⠀⣿⠸ ⢸⡄⠀⠀⠀⢹⣿⣿⣿⠻⠁⠀⠀⠀⠀⠀⠀⠀⣼⠁⠇⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⠃⠀⢀⡟⠰ ⠘⣿⡄⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⢀⣾⠃⠈ ⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠋⠂⠀ ⠀⠀⠀⠉⠻⢶⣄⣀⠀⠀⠀⢀⣀⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⡀⠀⠀⠀⣀⣀⣴⠾⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠸⣷⣄⠀⣾⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⣏⠛⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⣣⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⡿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⢃⠀⢂⠀⠀⠀⢀⣿⣿ ⠟⠋⠉⠠⢣⠁⠈⢆⣀⠼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠚⢤⡀⠑⢄⢀⣾⣿⣿ ⣧⠰⠂⢀⠆⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣠⠞⠁⠀⢹ ⠿⠳⢤⡁⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠹⡄⠁⠀⢠ ⡄⠀⠔⢪⠏⢀⡔⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⢠⠀⠀⡀⠈⠲⢄⡀⠀⠘⢶⣤⣼ ⣧⡀⢀⣟⡴⠋⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠈⠢⢧⡠⡇⠀⠀⠀⠈⠁⣲⠀⠻⣿ ⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⢀⣴⡟⠸⡀⡀⠀⣀⣠⣾⡀⠀⠀⠀⠀⠚⢓⠆⠀⣬ ⣿⣟⡵⠀⠀⠀⠀⣠⠴⣦⣵⠋⠀⠀⠙⠦⣼⠵⠚⠤⣙⣦⣀⣀⡠⠴⠋⠀⠀⢻ ⡟⠉⢲⠒⠒⢖⢺⠓⠉⠀⠘⡆⠀⠀⠀⠀⠹⡀⠀⠀⠀⡼⣇⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⣿⠀⠀⠘⡞⢦⡀⢀⡼⠁⠀⠀⠀⠀⠀⠙⠒⠶⠚⠁⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⠀⠀⠀⡟⠀⠈⠁⠀⠀⢠⢀⣀⣀⡆⠀⠀⠀⠀⠀⡿⠀⠀⢠⡄⣠⣦⠀ ⠀⣾⣿⣄⠀⠀⠹⣄⠀⠀⠀⠀⠀⠉⠀⠉⠀⠀⠀⢀⣀⣼⠇⠀⢀⣾⣿⣿⣿⡆ ⠀⣿⣿⣿⡀⠀⠀⠀⠙⢒⣤⣄⣀⣀⣀⣀⣠⢤⣶⡿⣿⣟⣠⣴⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⣿⣷⡄⢀⣀⣴⣿⡿⢿⠉⠛⠓⡔⠒⢎⡁⠀⢻⢿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣾⣿⣿⠋⠀⢰⠀⠠⠯⢿⠀⣸⣘⡂⢸⠄⢹⣿⣿⣿⣿⣿⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠴⠒⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠓⠲⢤⣀⠀⠀⠀ ⢀⡴⠋⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⠳⣄⢀ ⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡿⠿⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠿⠿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⢿⣿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⡇⠀⠀⠀ ⠀⠀⠈⢻⣦⣀⣴⠿⢿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠿⢿⣦⣀⣼⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠻⢿⣦⣾⠟⠋⠉⠀⠉⠉⢤⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⠄⠉⠁⠀⠉⠙⠻⣦⣼⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⡱⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⡇⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠄⡀⠠⠤⠒⠁⠀⠀⠈⠳⣤⣄⣀⣀⣀⣤⠾⠋⠀⠀⠈⠢⠤⠀⡀⠠⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡴⠖⠋⠉⠉⠉⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠉⠉⠉⠉⠙⠲⣤⡀⠀⠀ ⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀ ⠀⡞⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠸⡇ ⢰⡇⠀⠀⢼⣿⣿⣧⠀⠀⠀⠀⠀⠀⢈⣇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢀⡇ ⠘⣧⠀⠀⠘⠿⣿⠟⠀⠀⠀⠀⠀⠀⣸⠈⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠸⢿⠟⠋⠀⣸⠃ ⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀ ⠀⠀⠀⠙⠶⣄⣀⣀⢀⣀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⣀⣀⣀⣠⡴⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣦⠀⠀⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⣿⢷⣼⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⣐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠖⠉⠁⠀⠀⠀⠀⠀⠉⠉⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⠉⠁⢀⣀⠀⠀⠈⠉⠲⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠋⠀⣀⣴⣾⣿⣿⣿⣿⣿⣶⣦⣀⠀⠉⠳⣀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⡴⠋⠀⢀⣤⣶⣿⣿⣿⣿⣿⣶⣦⣀⠀⠙⢦⠀⠀⠀ ⠀⠀⢀⡾⠁⢀⣾⣿⡿⠛⠉⠉⠉⠉⠉⠛⠿⣿⣿⣄⠀⠙⢦⠒⠉⠀⠈⠙⣤⠀⠀⠀⠀⣠⠞⠉⠀⠉⠲⣴⠋⠀⣠⣾⣿⡿⠛⠁⠀⠀⠈⠉⠛⢿⣿⣦⡀⠈⢣⡀⠀ ⠀⢀⡎⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡀⠀⠀⣴⣷⡦⠀⠘⡆⠀⠀⢸⠃⠀⣰⣶⣆⠀⠀⠀⣾⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡀⠈⢷⠀ ⠀⡿⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣷⡀⢰⣿⣿⠁⠀⠀⡇⠀⠀⢿⠀⠀⠹⣿⣿⣧⠀⢸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠀⠘⡆ ⢸⠁⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠇⣿⣿⡇⠀⠀⠀⡇⠤⢄⣸⡀⠀⠀⠸⣿⣿⡀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⡇ ⢸⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢠⣿⣿⠁⠀⠀⠀⢀⣀⠀⠘⠃⠀⠀⠀⣿⣿⡇⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⡇ ⠈⣆⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡿⠃⠘⣿⣿⡄⠀⠀⠀⣼⣿⣇⠀⠀⠀⠀⢠⣿⣿⠃⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠀⢠⠇ ⠀⠸⡆⠀⠹⣿⣿⣦⣄⡀⠀⠀⠀⢀⣀⣤⣶⣿⣿⠟⠁⠀⠀⢿⣿⣧⡀⣠⣼⣿⣿⣿⣦⣀⣀⣴⣿⣿⠏⠀⠀⠘⢿⣿⣦⣄⡀⠀⠀⠀⣀⣠⣤⣶⣿⡿⠋⠀⢠⠟⠀ ⠀⠀⠘⢦⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⢀⡀⠲⡀⠀⠻⢿⣿⡿⠿⠋⠈⠻⠿⣿⡿⠿⠛⠁⠀⣀⠧⡀⠀⠙⠻⢿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⢀⡴⠋⠀⠀ ⠀⠀⠀⠀⠙⠢⢤⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⠴⠚⠉⠀⠀⠙⠦⣀⡀⠀⠀⢀⠀⠤⣀⣀⠀⠀⢀⣀⠴⠊⠁⠀⠈⠲⢄⣀⡀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣠⣤⣄⣀⣠⣤⣤⣤⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣠⣠⣤⣤⣤⣤⣤⣤⣄⣠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣄⣠⡿⠋⣹⣿⣿⠟⣿⠋⠉⠉⠀⣿⠉⢹⢿⡇⠹⡏⢻⣿⣿⣧⡌⠉⠻⣆⠀⠀⠀⠀⠀⠈⠻⣏⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢒⣓⣲⢦⣀⠀ ⠀⠀⠀⢀⣾⢫⡿⣹⣿⠃⢠⣿⣿⠏⢠⡿⣿⠀⠀⠀⢹⠀⠸⡌⣧⠀⣿⢸⣿⣷⡈⠻⣦⡀⠈⢷⣄⠀⠀⠀⠀⠀⣿⣦⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡶⠋⠀⠈⢳⠹⡆ ⠀⠀⠀⣼⣧⡟⢡⣿⠇⢀⣼⣿⡏⠀⣾⠿⠃⠀⡀⠀⢸⡀⣧⠀⠸⣄⣿⡞⣿⣿⣷⡀⠈⠻⣦⡈⣿⣷⣄⠀⠀⠀⠘⣿⡀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣼⢠⠇ ⠀⠀⢰⡿⠋⠀⣾⡟⠀⣼⣿⡟⠷⠾⠁⠀⠀⣰⡇⠀⣿⣇⣿⡀⠀⠙⠉⣷⣿⣿⢿⣏⠓⠒⠚⠷⣾⣟⢿⣦⡀⠀⠀⣼⣷⡇⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⣡⠞⠀ ⠀⠀⣾⠁⠀⣸⣿⠃⣰⣿⣿⠁⠀⠀⠀⠀⢀⣿⡇⢸⡟⣹⣿⣧⠀⡄⠀⣿⣿⣿⠸⣿⠀⠀⠀⠀⠙⢿⡌⢿⣄⠀⠄⢹⣿⢻⣄⢿⡆⠀⠀⠀⠀⠀⠀⠀⣼⣡⡞⠋⠁⠀⠀ ⠀⠀⡏⠀⢰⣿⣏⢠⣿⡿⡿⢀⠀⠀⠀⠀⣼⣿⡇⣼⡿⠋⣿⡟⣷⣷⠀⣿⣿⣿⠀⣿⣀⣤⣶⣷⣶⣼⣿⡈⢿⣧⠀⡌⣿⠀⠻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠿⠿⠀⠀⠀⠀⠀ ⠀⢸⠇⠀⣿⣿⢨⣿⣿⠇⡁⢸⡇⠀⡀⢰⣿⣺⣿⣿⠀⠀⠸⣷⠹⣿⣦⣿⣿⣿⠀⢻⠋⣹⣿⣿⡟⠉⡉⢻⣾⣿⣤⣀⣹⡆⠀⠹⣿⣇⠀⠀⠀⠀⠀⣶⣶⣦⠀⠀⠀⠀⠀ ⠀⢸⣀⣴⠟⠀⣾⡿⠃⠀⡇⣸⡇⠀⡇⢠⣿⣿⢻⣿⠀⠀⠀⠹⡆⢻⣿⣿⣧⣿⠀⢸⠀⠀⢸⣿⣿⣶⣧⠀⠇⠙⣿⣿⡼⣿⡀⠀⣿⣿⡄⠀⠀⠀⠀⠛⠿⠋⠀⠀⠀⠀⠀ ⠀⢸⠟⠁⣀⣼⠟⠀⡀⠀⣧⣿⡇⠸⡇⣸⣿⣿⠈⣿⣠⣴⣶⡿⢿⡤⣿⣿⣿⣿⠀⣼⠀⠀⠈⢿⣿⣻⡟⠀⠀⠀⢹⣿⣷⣿⣇⠐⢿⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠘⠋⠁⠀⡀⣿⠀⢿⣿⣾⣨⣷⣾⣿⡇⢀⣿⡿⣿⣿⡏⢩⡇⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⢠⣿⡇⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡀⢸⣧⣔⢸⣇⣿⡀⢾⣿⢻⣿⣿⣿⣿⡇⢸⠛⣿⣿⣿⣿⣿⣿⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣼⣿⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣾⣿⣿⣇⣿⣿⣼⣿⣿⣿⣿⠀⠘⢦⡁⠙⢿⣇⣺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⣿⡏⢿⣽⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⢿⣿⣿⣷⣦⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣿⠇⠸⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⠀⢸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⣿⣌⠻⣿⣿⣿⣇⠉⠉⠉⠉⠉⠉⠉⠀⣠⠞⠟⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠘⣿⠳⢌⣿⣯⠻⣆⠀⠀⠀⠀⢀⡠⠛⠁⠀⠀⠀⣀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠿⠇⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠈⠀⠀⠉⠛⠦⠘⠷⠤⠤⠴⠞⠀⠀⠀⠀⠠⠀⠼⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢠⣾⠟⠉⠉⠁⣾⣿⣿⠀⣿⠀⠸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠻⣿⣿⣿⣦⠀⠀⠀⠉⠁⠈⠀⠈⠻⣿⣄ ⠀⠀⠀⠀⢠⣿⡏⢀⡤⠀⢀⣿⢹⣿⠀⣿⠀⠀⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿ ⠀⠀⠀⢠⣿⡟⠀⣼⡇⠀⢸⣿⢸⣿⣀⣿⡀⠀⠀⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⢀⣿⡿⠁⢸⣿⡇⠀⣿⡏⢸⣿⣿⣿⡇⠀⠀⠀⠙⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⠃⢀⣿⣿⡇⣸⣿⠁⠀⣿⣿⣿⡇⠀⠀⠀⠀⠈⠻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⣿⡿⠀⣼⣿⣿⢇⣿⡏⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣦⡄⠀⠀ ⠀⢀⣿⡇⢰⣿⣿⣿⣼⣿⠁⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣄ ⠀⣼⣿⠁⣿⡟⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⣿ ⠀⣿⡿⣸⡿⢻⣿⣿⣯⣀⡀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣶⣄⡀⠀⣠⣴⣿⡿⠋⠁⠈⢿⣿⣷⡌ ⢀⣿⣷⣿⠃⣿⣿⡟⠉⠛⠿⣷⣦⣤⣀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣉⠀⠀⠀⠀⠈⢿⣿⣿ ⢸⣿⣿⠇⣸⣿⡟⠀⠀⠀⠀⠀⠉⠙⠛⠛⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠻⢿⣿⣿⣿⣶⣄⡀⠀⠈⢻⣿ ⢸⣿⡏⢠⣿⡟⠁⠀⠀⠀⣀⣀⣀⠀⠀⠀⠘⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿ ⣾⣿⠀⣾⡟⠀⢀⣴⣿⣿⡿⠿⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀⠀⠈⠙⢿⣿⣧ ⣿⣿⠀⠉⠀⢀⣿⠟⠉⠀⠀⠀⠀⠀⠙⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿ ⣿⣿⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⡀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾ ⢸⣿⣇⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⢀⣠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣦⣀⣀⣀⣠⣤⣴⣾⣿⠟ ⢸⣿⣿⠀⠀⠀⠙⠿⣿⣶⣶⣶⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠛⠛⠉⠀⠀ ⠾⠿⠿⠤⠤⠤⠤⠤⠤⠭⠭⠍⠭⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠠⠠⠠⠀⠀⠀⠀⠄⠀⠤⠤⠀⠤⠀⠄⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄ ⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣀⣀⣀⣀⣀⣀⠀⠀⣀⣀⣀⡀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⢻⣿⠛⠛⢹⣿⠛⠻⣿⡇⠛⠛⣿⡟⠛⠋⣹⣿⠟⠛⠛⠟⣻⣿⠟⠛⠛⠛⢙⣿⠛⠛⠛⠋⢹⡿⠛⢻⣿⠀⠙⣿⠛⠛⠛⠙⣿⡟⠛⢻ ⢸⣿⠀⠀⢸⣿⣶⣾⡿⠁⠀⠀⣻⣿⠀⠀⣿⡇⠰⠿⣷⡿⣿⡇⠴⠶⣶⠖⢻⣿⠷⠶⠶⠖⢾⣿⣶⣾⡿⠀⠰⣿⠶⠶⠶⠖⣿⡇⠀⠀ ⢸⡏⠀⠀⢸⣿⠉⢻⣷⡀⢀⣀⣿⣯⣀⡀⢹⣷⣄⣀⣼⣇⣹⣷⣄⣀⣾⡆⢨⣿⣀⣀⠀⠀⣸⣿⠉⢿⣧⠀⢰⣿⣀⣀⡀⠀⣽⣇⣀⣤ ⠈⠃⠀⠀⠘⠛⠓⠛⠛⠛⠙⠛⠛⠛⠛⠋⠉⠉⠛⠛⠛⠉⠁⠉⠛⠛⠛⠋⠛⠛⠛⠛⠛⠛⠛⠛⠀⠈⠛⠛⠙⠛⠛⠛⠛⠋⠛⠛⠛⠋

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣰⣴⣦⣤⣀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀⣤⣶⣶⣄⠀⠈⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⢀⣼⣿⣿⣿⣿⣿⣷⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⢿⣿⣿⣿⣿⣿⡏⠀⢠⣾⣿⣿⣿⣿⣿⣧⠀⠈⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⠏⠀⠹⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⡿⠋⠀⣦⠀⠈⠻⠿⠟⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⡿⠇⠀⢠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⡀⠀⠙⠻⠿⠿⠿⠿⠛⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠁⠀⣠⣼⣿⣷⣄⣀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠛⠛⠛⠋⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⣠⣤⠴⠶⠖⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠒⠒⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⠀⠀⠀ ⣴⠟⠁⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠠ ⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠈⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢀⣼⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣄⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠸⣿⣏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣷⣤⣾⠟⠉⢻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠏⠙⢻⣦⣤⣾⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣷⣶⣿⠟⠋⠁⠀⠀⠀⠈⠑⢤⡀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⢀⠄⠈⠀⠀⠀⠀⠈⠙⢿⣶⣴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠣⣀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠦⠒⠒⠋⠁⠀⠀⠀⠀⠀⠈⠛⠷⢶⣤⣤⣤⡶⠶⠟⠋⠀⠀⠀⠀⠀⠈⠓⠒⠒⠖⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡿⠀⠀⠀⣰⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢠⠏⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠇⠀⠀⢠⠇⠀⠀⠀⠀⢸⡄⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡟⠀⠀⢀⣼⠀⠀⠀⠀⠀⢸⡇⠀⠐⢁⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣡⣤⣤⣤⣄⣀⠀⠀⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠃⡀⠀⣿⡇⠀⠀⠀⠀⠀⠀⡟⢠⣶⠟⠋⠁⠀⠉⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠋⠁⠀⠀⠉⠙⢷⡄⠈⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢺⣿⢀⡇⢀⣿⣷⡀⠀⠀⠀⠀⠀⢹⠸⣯⡀⠀⠀⠀⢀⣠⣾⠁⠀⠀⠀⠀⠀⢀⡼⠃⠸⣷⣄⡀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠸⡇⣸⠀⢸⣸⡟⣷⣄⠀⠀⠀⠀⠈⢧⡉⠛⠻⠿⠛⠛⠉⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀ ⠀⠃⡇⠀⠈⢹⣧⢸⡎⣿⣦⣄⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⣻⠛⠀⠀⠀⠀⢀⡤⠖⣉⠽⣻⠀⠀⠀ ⠀⡀⡇⠀⠀⢸⡿⡄⢿⣼⠛⠻⠿⠷⠦⢤⣈⣻⡆⠀⠀⢧⠀⠀⠀⠀⠠⠦⡀⠀⠀⠀⠀⢠⠀⠀⣾⡤⠞⠁⢀⣀⡤⠶⣪⡭⠖⠋⠁⡴⠋⠀⠀⠀ ⠀⢣⢳⠀⠀⠈⢷⣿⣬⣿⣇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⢳⣀⣠⠄⠀⠀⠈⠲⢄⡀⣠⠃⠀⠸⡏⠉⠉⠉⠉⠁⣠⠟⠀⠀⠀⣠⣾⣥⣴⣶⣶⣶ ⠀⠈⠣⠁⣠⣶⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢳⡀⠀⠀⢀⣴⠏⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣤⣴⣿⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠤⠤⢤⣀⣀⣀⣀⣀⣀⣀⣠⡤⠤⠴⢶⣿⣿⡿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⢻⡶⢤⣼⣇⡀⠀⢻⠀⠀⠀⣿⠀⣀⣀⣼⠟⠋⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠿⠟⠛⠉⠛⠛⣳⣦⣤⣙⣲⣤⣻⡉⠉⢹⡏⠉⠉⣟⠉⣉⣩⣶⣿⣆⠒⠒⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠀⠀⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣙⣿⣿⣿⣾⣿⣟⣋⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠸⠃⠉⡍⠛⢶⡶⠟⠛⠉⠙⠛⠳⠶⢤⣴⠟⢋⡉⠈⢇⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⡀⢸⡄⠀⠞⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢬⠛⣄⠀⣼⠀⣀⣀⠀⠀⠀ ⠀⠀⠀⣿⠊⠉⠛⣧⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⠀⠀⠀⠈⠳⡌⢱⡟⠉⠉⣾⡇⠀⠀ ⠀⠀⢠⣿⠀⢀⠴⣻⡾⠁⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢠⡀⢀⠀⠀⠀⢹⣟⠲⣄⠀⢻⡇⠀⠀ ⠀⠀⣸⠋⠀⣨⡾⣻⠁⠀⠀⠀⠖⠛⠛⢀⡴⢻⣁⠀⠘⠓⣿⠀⠘⢆⡀⢯⠳⣌⠀⠘⣿⠀⠀ ⠀⠀⢸⣴⠞⠋⣠⠇⠠⠀⠀⣀⣠⣤⣶⣟⠁⠈⢿⣆⣰⣴⣧⣄⡀⠀⣙⣿⡆⠈⠳⣶⡿⠀⠀ ⠀⢀⡾⠋⠀⠾⢷⠆⠀⠀⣰⣿⣿⣿⡟⣿⠀⠀⠀⢹⣿⣿⣿⣟⣧⣀⣈⣽⡟⠀⡀⠈⢻⡄⠀ ⢀⣼⠣⠀⠀⣰⣯⠤⠶⣚⡿⠙⣛⣿⣿⡟⠀⠀⠀⠸⣿⣿⣏⡏⢿⠀⠀⠀⣷⡄⢘⠀⠀⣿⡀

⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀ ⠀⢀⣴⣾⣿⠿⠿⠿⣿⣷⣦⡀⠀⠸⣿⣿⠀⠀⠀⠀⢰⣿⣿⣇⠀⠀⠀⠀⣼⣿⡇⠀⠀⣤⣾⣿⠿⠿⠿⣿⣷⣦⡀⠀ ⠀⣾⣿⡟⠁⠀⠀⠀⠈⢻⣿⣷⠀⠀⢻⣿⣇⠀⠀⠀⣾⣿⣿⣿⡀⠀⠀⢰⣿⡟⠀⠀⣾⣿⡟⠁⠀⠀⠀⠀⠹⣿⣷⡀ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠈⣿⣿⡀⠀⢰⣿⡇⢸⣿⣇⠀⠀⣿⣿⠃⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢹⣿⣇⠀⣿⣿⠁⠀⣿⣿⡀⢸⣿⡏⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇ ⠈⣿⣿⣆⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠀⠀⢿⣿⣼⣿⡇⠀⠀⢸⣿⣧⣿⣿⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⢠⣿⣿⠃ ⠀⠈⢿⣿⣷⣤⣤⣤⣾⣿⡿⠃⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠈⠿⣿⣷⣦⣤⣤⣶⣿⡿⠃⠀ ⠀⠀⠀⠈⠙⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⠉⠉⠉⢠⣿⣿⣿⠀⢸⣿⠀⠘⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠻⣿⣿⣿⣿⣦⡀⠀⠈⠈⠈⠉⠁⠉⠉⠉⠉⠻⣿⣷⡄ ⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃⠀⠀⠀⠀⣸⣿⣿⣿⠀⢸⣿⠀⠀⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷ ⠀⠀⠀⠀⠀⣰⣿⣿⠁⢀⣾⠃⠀⠀⣿⡇⣿⣿⡄⢸⣿⠀⠀⠀⢻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⢠⣿⣿⠃⠀⣼⣿⠀⠀⢰⣿⡇⣿⣿⡇⣼⣿⠀⠀⠀⠀⠹⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⢀⣿⣿⠇⠀⢸⣿⣿⠀⠀⣾⣿⠁⢸⣿⡇⣿⣿⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡿⠀⢀⣿⣿⣿⠀⢸⣿⡿⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⠃⠀⣸⣿⣿⣿⠀⣿⣿⠃⠀⠀⣿⣿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣮⣻⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡿⠀⢰⣿⣿⣿⡏⢸⣿⡟⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣾⡿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣷⣆⡀⠀⠀ ⠀⠀⣸⣿⡇⢀⣿⣿⣽⣿⢣⣿⣿⠁⠀⠀⠀⠸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣦⡀ ⠀⢠⣿⣿⡇⣼⣿⡏⣿⣿⣾⣿⠃⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣿⣿⣿⣿⣿⣿ ⠀⣼⣿⣿⢀⣿⣿⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⠋⢿⣿⣿⣷⡍⢿ ⠀⣿⣿⡏⣸⣿⢃⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣷⣦⣄⡀⣀⣴⣾⣿⡿⠟⠁⠀⠀⠈⢿⣿⣿⣿⡄ ⠀⣿⣿⣧⣿⠏⢸⣿⣿⣿⠉⠙⠿⢿⣿⣷⣦⣄⡀⠘⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿ ⠀⣿⣿⣿⡟⢀⣿⣿⣿⠃⠀⠀⠀⠀⠈⠙⠛⠿⢿⣷⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⢿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⢻⣿⣿ ⢰⣿⣿⡿⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠁⠀⠈⠙⢛⣿⣿⣿⣿⣿⣷⣦⣤⣤⣄⣹⣿ ⢸⣿⣿⠀⢠⣿⣿⠋⠀⠀⠀⢀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⠀⣾⣿⠃⠀⢀⣴⣾⣿⣿⣿⡿⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣦ ⢸⣿⣿⠀⠛⠁⠀⢀⣾⣿⠟⠋⠁⠀⠀⠀⠀⠈⠛⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿ ⢸⣿⣿⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⢸⣿⣿⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾ ⢸⣿⣿⡀⠀⠀⠸⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿ ⢸⣿⣿⣧⠀⠀⠀⠹⣿⣿⣄⡀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⠟⠋ ⠸⣿⣿⣿⠀⠀⠀⠀⠙⠿⣿⣿⣿⣶⣶⣶⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀ ⣴⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣉⢉⢉⣉⢉⣉⣁⣀⣀⣀⣀⢀⣀⣀⣀⡀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣀⠀⠀⡀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀ ⠀⠀⠀⠀⠉⠁⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠈⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠈⠁⠀⠀⠉⠉⠀⠀⠈⠉⠁⠉⠉⠉⠉ ⣤⣤⣤⣶⣤⣤⣤⣤⣤⣤⣤⣄⡀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣤⣤⣴⣤⣤⣄⣀⣀⣤⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠙⣿⡟⠙⠋⠉⣿⣿⠉⠙⣿⣿⠉⠉⠉⠙⣿⡟⠉⠉⠀⣼⣿⡿⠋⠋⠉⠛⠉⣽⣿⠟⠋⠉⠉⠋⠉⣹⣿⠋⠉⠉⠉⠁⠈⣿⡏⠉⠛⣿⣷⠀⠀⣿⡏⠉⠉⠉⠉⠉⣿⡿⠉⠙⢿ ⢰⣿⡇⠀⠀⠀⣿⣿⣤⣴⣿⡟⠁⠀⠀⠘⣿⣯⠀⠀⠀⣿⣿⠀⣶⣶⣶⣶⣾⣿⡿⢰⣶⣶⣶⣶⠶⢿⣿⣷⣶⣶⣶⡶⣶⣿⣧⣤⣾⣿⡯⠀⢠⣿⣷⣶⣶⣶⣶⠾⣿⡇⠀⠀⠀ ⠀⣿⠃⠀⠀⠀⣿⣿⠛⢿⣿⡄⠀⠀⠀⢴⣿⡿⠀⠀⠀⣿⣿⠀⠀⠀⢹⣏⠸⣿⣧⠀⠀⠀⣿⡇⠀⢺⣿⠁⠁⠀⠀⠀⢀⣿⡿⠿⣿⣯⠀⠀⠀⣿⡇⠀⠁⠀⠀⠀⣿⡇⠀⠀⠀ ⢠⣿⡀⠀⠀⠘⣿⣿⡀⢀⣿⣿⣀⣠⣤⣼⣿⣷⣦⣤⣄⣹⣿⣷⣶⣦⣾⣿⣤⠿⣿⣷⣦⣤⣿⣧⣀⣿⣿⣦⣤⣤⣤⣤⣼⣿⣷⠀⠘⣿⣧⣀⣈⣿⣧⣤⣤⣤⣤⣠⣿⣷⣤⣴⣿ ⠀⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⠁⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠶⠶⠒⠒⠒⠲⠶⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠀⠀⠀⠀ ⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀ ⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣤⠀⣴⠖⠲⣄⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀ ⠀⣼⠃⡀⠀⠀⠀⠀⠀⠀⡾⠋⠙⣆⠹⡄⣼⣧⣀⡏⠀⣿⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀ ⢸⡏⣼⡧⠀⠀⠀⠀⠀⠈⢷⡄⢀⡿⠀⢻⡏⠈⢿⠃⠀⠈⠛⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇ ⢸⣿⡜⠃⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢹⠇ ⠀⢿⡿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⢲⠋⢁⣴⠏⠀ ⠀⠈⢳⣼⣌⠙⠲⡦⠤⣤⡀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠒⠒⠚⢹⠉⠀⠀⣠⣏⡴⠛⠁⠀⠀ ⠀⠀⠀⠙⠻⢷⣄⡙⢦⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣃⣤⠴⠞⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠒⢾⠿⡶⢤⠤⠤⠤⠶⠖⠒⠚⣏⢹⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢸⠁⢸⡀⠀⠀⠀⠀⠀⠀⠘⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣼⠏⠁⢰⣿⡇⡇⠸⣷⣄⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣆⠀⠀⠀⠀⠙⣷ ⠀⠀⣼⠏⣸⠀⣼⢸⡇⣇⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⠀⠀⠘ ⠀⢰⡟⢰⣿⢠⡟⠘⣷⣿⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⡀⠀⠀ ⠀⣿⢃⣿⣿⣼⠃⠀⣿⣿⠀⠀⠀⠀⠙⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⡀ ⢠⣿⣸⣻⣿⡏⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠙⠿⣿⣦⣄⠀⠀⠀⢀⣠⡼⢿⣿⢿ ⢸⣧⡏⣿⡿⠳⣦⣄⡀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣶⣟⠋⠀⠈⢿⣷ ⢸⡿⢸⡿⠁⠀⠀⠈⠉⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⢛⣻⣿⣶⣤⣌⣻ ⣿⡇⡟⢀⣴⡶⠿⠷⢶⣤⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⠉⠉⠙⠻⣯ ⣿⡇⠀⣼⠃⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⣿⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⢸ ⢹⡇⠀⢻⣆⡀⠀⢀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣤⣤⣤⣤⣶⠟ ⠼⠿⣀⣀⣉⣛⣛⣛⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⠈⣉⠉⣀⣀⣀ ⣤⣤⢤⣤⢤⡄⠤⣤⡤⠤⣤⣤⢤⢄⣤⠤⡤⣤⡤⠤⢤⡤⣤⡄⢤⡤⠤⢤⡤⢤ ⢸⠀⠈⣷⣼⠃⠀⣸⡆⢸⡏⠶⣶⢾⠱⠶⡖⣿⠶⠶⢺⣧⣾⠃⢸⠶⠶⢺⡇⠀ ⠸⠀⠈⠧⠼⠧⠶⠿⠶⠆⠛⠶⠟⠚⠳⠾⠇⠿⠶⠶⠾⠇⠘⠇⠸⠶⠶⠾⠷⠞