⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣶⡖⠒⠒⠂⡄ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⠀⠀⠸ ⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⠟⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡀ ⠀⠀⠀⠈⠛⡿⠿⠷⠆⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠇ ⠀⠀⠀⠀⢠⠀⠃⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣋⣿⢽⣿⣿⣿⣿⣿⣿⣿⡴⠀ ⠀⠀⠀⠀⡆⠘⠀⠀⠀⠀⠀⠀⣿⣇⢿⣿⣯⠩⠏⠁⢡⣿⣿⣵⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⢠⠀⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠺⠀⠩⣽⠿⠿⣿⡟⠇⠀ ⠀⠀⠀⡄⠰⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⣷⣦⡀⠀⢀⣠⣼⣿⠀⠀⠙⠁⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠿⠛⠌⣿⣧⠼⡿⢿⠍⣿⣞⣿⠀⣰⠁⠀⠀⠀ ⠀⠀⠈⠘⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⣿⣿⣷⣤⣤⠛⠻⣿⣿⣦⣿⠀⠀⠀⠀ ⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣄⣿⣿⣿⣿⣿⣷⡎⠀⢻⣿⣿⣷⣆⠀⠀ ⠀⡀⢠⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⣇⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⣿⣿⣿⡿⠀ ⠐⢀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⠇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣏⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⡴⠂⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢠⠇ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⡼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠛⢛⠟⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣼⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣧⢴⣿⢿⠳⠿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⣿⣿⣿⣿⣿⡏⢹⠻⢿⠞⡟⠀⠁⢸⣿⣿⣿⣿⠿⢥⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⡙⣿⣿⣿⡿⠇⠈⠒⠊⠀⠀⠀⠀⣸⣿⢿⣿⣿⣓⣾⣼⣿⣿⣿⣿⣿⣇⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡰⠟⠁⠘⡙⢛⠏⣻⣿⣿⣿⣯⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠈⠉⣺⡏⠙⠛⠻⠟⣷⣿⣿⠁⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠃⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣼⣿⡇⠀⠀⠀⠀⠘⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⡿⢿⣷⣄⡀⠀⠀⣀⣠⣤⣶⡿⣿⣿⣷⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠁⠸⢹⣿⣿⡇⠜⢿⣿⣿⣷⣿⠋⣉⠿⢿⣇⢹⣿⣿⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⠋⠉⠉⠉⠳⡆⢸⣿⣿⣿⠒⠺⢿⠛⠉⣿⠞⢁⣶⣿⣿⣾⣿⣿⡀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠇⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠈⢾⣿⣿⣿⣶⣄⣀⠑⢄⠘⠷⡺⠿⣿⣿⣿⣿⣿⣧⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠄⠀⠜⣹⣿⣿⣿⣿⣷⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡇⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⠟⠁⠈⢿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⢸⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⢸⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⡎⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀ ⠀⢰⠃⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⡜⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⢀⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⠸⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀