⠀⠀⠀⣠⣶⣶⡄⠀⢀⣴⣶⣿⣿⣶⡄⢀⣴⣶⣿⣿⣶⣄⠀⠀⣠⣶⣶⣶⣶⡄ ⠀⠀⣰⣿⣿⡿⠀⢀⣾⣿⣿⠿⠿⠟⢡⣿⣿⡿⠛⣿⣿⣿⠀⣾⣿⣿⠛⢿⣿⣿ ⠀⢠⣿⣿⣿⠃⠀⣾⣿⣿⣧⣄⡀⢀⣿⣿⡿⠀⠀⠛⠛⠁⣼⣿⣿⠃⠀⣿⣿⡿ ⠀⣿⣿⣿⠏⠀⢸⣿⣿⣿⣿⣿⠇⣾⣿⣿⠁⣾⣿⣿⡇⢰⣿⣿⡏⠀⣸⣿⣿⠇ ⢸⣿⣿⡟⠀⠀⣿⣿⣿⠉⠉⠀⢠⣿⣿⡏⠀⢹⣿⣿⡇⣼⣿⣿⠁⢠⣿⣿⡟⠀ ⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣷⢸⣿⣿⣷⣴⣿⣿⡟⠀⣿⣿⣿⣴⣿⣿⡿⠁⠀ ⠻⢿⣿⡿⠟⠀⠹⢿⣿⣿⠿⠋⠀⠻⢿⣿⣿⠿⠋⠀⠀⠙⢿⣿⣿⠿⠟⠁⠀⠀

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

⠀⠀⠀⢠⣶⠶⠶⣦⣀⣴⡶⠿⠿⠷⣦⣤⣶⠾⠿⠿⢶⣦⣀⣴⡶⠾⠷⢶⣦⡀ ⠀⠀⣰⡿⠁⠀⢀⣿⡿⠁⠀⠀⠀⠀⡸⠋⠀⠀⡀⠀⠀⢹⡟⠁⠀⢀⠀⠀⠹⣷ ⠀⢠⡿⠁⠀⠀⣼⡿⠁⠀⠠⠶⢿⣿⠁⠀⢀⣾⣇⣀⣠⡞⠀⠀⢰⣿⠀⠀⢰⣿ ⢀⣿⠃⠀⠀⣼⣿⠃⠀⠀⠀⠀⣸⠃⠀⠀⡾⠁⠀⠈⣿⠁⠀⢠⣿⠇⠀⠀⣼⡇ ⣸⡏⠀⠀⠰⠿⡟⠀⠀⠸⠿⠿⣿⠀⠀⢸⣿⠂⠀⢀⡏⠀⠀⣼⡟⠀⠀⣰⡿⠀ ⣿⡇⠀⠀⠀⢀⣧⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⣠⣾⣇⠀⠀⠀⠀⢀⣴⡿⠁⠀ ⠘⠿⣶⣶⡶⠿⠻⠷⣶⣶⡶⠿⠛⠿⣶⣶⣶⠿⠛⠉⠻⠷⣶⣶⡶⠿⠋⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠄⠀⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣠⡀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣅⣶⠟⢻⠉⠉⠛⠛⠳⠶⢤⣤⣀⡀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣸⡏⠀⠸⠀⠀⣀⠀⠀⠀⠀⠀⠉⠙⢷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣾⠀⠀⡇⠀⠸⣿⠇⠀⠀⣠⣄⠀⠀⠀⣿⣷⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡄⢿⠀⠀⠀⣿⣷⣶⣤⣄⣀⣙⣋⠀⠀⠀⣿⡏⠀⠀⢠⣿⣿⣿⡄⠀⣰⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢾⡏⠧⠌⠳⠶⠤⠼⠿⣿⣛⡻⢿⣿⣿⠃⠀⢰⢻⠇⠀⠀⢿⣿⣿⣿⡇⣠⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⡶⣤⣄⡀⠀⠀⠀⠀⠉⢻⠚⠿⣅⣀⣀⡎⡜⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⢀⣄⣀⡀⠀⠈⣿⣿⡖⠈⠉⠛⢶⣶⣤⣤⣾⠀⠀⠀⠉⠛⢶⡁⠀⠀⠀⠀⢠⣿⣿⡻⠿⣿⣿⡿⠁ ⠀⠀⠀⢸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣴⡾⠃⠀⠀⠀⣼⣿⢿⣿⣿⣿⡛⠋⠀⠀ ⠀⠀⢀⣼⣿⡿⠿⠿⢿⣿⡉⠁⠀⠀⠉⠉⠛⠻⠿⠿⠿⠿⠧⢤⣄⣀⠀⠀⠀⣰⣿⣿⠙⠛⠾⣿⠃⠀⠀⠀ ⠀⢠⣿⣿⣶⣶⣶⣶⣤⣬⣿⡇⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠱⣴⣾⣿⣿⣿⠸⠀⢀⡏⠀⠀⠀⠀ ⠀⢼⣿⣿⢟⡂⢀⡈⠭⣿⣿⡇⠀⠀⠀⣴⠟⠋⠙⠓⣦⠀⣾⢛⣿⣿⠀⢸⣿⣿⣿⡟⠀⠀⣼⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⡯⠃⠈⠉⠉⠛⢿⡄⠀⢀⣠⣿⠀⢀⣤⣴⣿⣿⡿⠿⠿⠋⠀⠈⣿⣿⣿⣿⠀⣤⠇⠀⠀⠀⠀⠀ ⠀⠀⣿⠏⠁⠀⠀⠀⠀⠀⢰⡇⠀⠸⣿⣽⣿⣿⠿⣿⣥⠏⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣤⣀⣀⣀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⣿⣿⣿⣛⣯⡭⢽⣷⣦⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠉⠀⣀⡀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣿⣿⣿⣿⠟⠛⢿⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⡂⠀⢸⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢹⣿⣿⠗⠆⠘⢻⠿⠉⠉⠉⠉⠙⠒⠀⠒⠀⠀⠀⠠⠤⢄⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣄⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⠏⠁⢸⣿⠋⠀⠀⠀⡹⠋⠁⠀⠀⠙⡿⠋⠀⠀⠈⢻⣿⡇ ⢸⣿⣿⠏⠀⢀⣾⠃⠀⠰⠿⣿⠃⠀⣼⠯⢤⣼⠁⠀⣼⠇⠀⣸⣿⡇ ⢸⣿⡟⠀⢀⣼⡏⠀⢀⣤⣴⡇⠀⢸⣅⠀⠀⠇⠀⢸⡟⠀⢀⣿⣿⡇ ⢸⣿⠁⠀⠈⠉⡇⠀⠈⠉⢹⡇⠀⠈⠁⢀⣼⡀⠀⠈⠁⢀⣾⣿⣿⡇ ⢸⣿⣷⣶⣶⣾⣿⣶⣤⣶⣿⣿⣶⣴⣶⣿⣿⣿⣶⣴⣶⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⢠⣶⣄⣀⣀⣤⣄ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠟⠁ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢀⣠⣴⣦⠻⠿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣩⣴⣾⡿⠟⠋⠁⠀⠀⠈⠉⠀⠀⠀ ⠀⢀⣠⡶⠘⣿⣿⣿⣿⠿⠟⣋⣩⣴⣾⡿⠟⣋⣥⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢴⠟⠉⠀⠀⠛⣋⣭⣴⣶⣿⠿⠛⣋⣥⣶⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢲⣶⣶⡾⠿⠿⠛⣛⣩⣤⣶⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⠀⠉⠻⣿⣿⣦⡀⠀⠀⠀⣿⣿⣿⠟⠁⡀⢰⣦⡀⠀⠀⠀⢸⣿⣦⠘⢿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⠀⢰⣾⣿⣿⣿⣿⡿⠃⠀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣦⡀⠀⣿⣿⠃⢠⣾⡇⢸⣿⣿⣦⡀⠀⢸⣿⡇⠀⠀⢸⣿⡇⠀⣿⣿⡇⠀⢸⣿⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣷⣦⣿⣿⠀⢸⣿⡇⢸⣿⣿⢿⣿⣦⣼⣿⡇⠀⠀⢸⣿⡇⠀⣿⣿⣧⡀⢸⣿⡇⢸⣿⣿⡀⠀⠀⣆⡀⠀⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡇⠙⢻⣿⣿⣿⠀⢸⣿⡇⢸⣿⣿⠀⠙⢿⣿⣿⡇⠀⠀⣿⣿⠇⢸⣿⡿⠻⣿⣾⣿⣧⠈⣿⣿⡇⠀⠀⣿⣷⠀⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣇⠀⠀⠈⠻⣿⠀⢸⣿⡇⢸⣿⣿⠀⠀⠀⠙⣿⡇⠀⣼⣿⠏⢠⣿⣿⠃⠀⠈⠻⣿⣿⣆⠘⣿⣿⣶⣶⣿⣿⠀⣿⣿⣤⣤⣤⣾⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⡿⠃⠀⠀⠀⠈⠀⠈⠉⠁⠈⠉⠉⠀⠀⠀⠀⠈⢁⣾⡿⠋⠀⠈⠉⠉⠀⠀⠀⠀⠈⠉⠉⠀⠈⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠙⢿⣿⣦⡀⠀⠀⠀ ⢀⣤⡾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⡀

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

⠀⠀⠀⣀⣤⣤⣶⣶⣾⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣷⣶⣶⣤⣤⣀⠀⠀⠀ ⠠⠶⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠶⠄ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⠿⢿⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⡿⠿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣤⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣼⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣧⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡞⠋⠁⠀⠀⠀⠀⠀⠀⠈⠉⠑⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠁⠀⠒⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⣴⣿⠟⢻⡉⠛⠛⠛⠛⠿⠶⢦⣤⣤⣄⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡿⣸⣿⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⢷⣤⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⣿⡇⠀⠀⡟⠀⠀⣤⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢰⣿⠀⠀⠀⡇⠀⠀⠻⢿⠟⠀⠀⠀⣶⣶⡄⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢀⣴⣆⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠈⣿⠀⠀⠀⠀⣿⣿⣷⣶⣤⣀⣀⠀⠙⠛⠁⠀⠀⠀⣸⢻⡇⠀⠀⠀⣴⣿⣷⣾⣷⠀⠀⢀⣼⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⢻⣂⡙⢧⣤⣀⣀⠹⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⠀⠀⠀⡿⣸⠁⠀⠀⢠⣿⣿⣿⣿⣿⠃⠀⣸⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣀⠉⠁⠀⠈⠉⠉⠉⠉⠉⠛⢷⣶⣌⣻⣿⡿⠃⠀⠀⣸⠃⡿⠀⠀⠀⠀⢯⣿⣿⣯⣿⣠⣾⣿⣷⣽⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡛⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⢸⡏⠙⠻⠦⣤⣤⣴⠟⣼⠁⠀⠀⠀⠀⠀⢹⣿⣿⣟⢿⣮⢿⣿⣿⣿⡿ ⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠈⢹⣿⣿⡶⠀⠈⠙⠛⠿⠶⣶⣤⣄⣸⠇⠀⠀⠀⠀⠉⠻⢶⣇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣝⠷⠿⣷⣿⣿⣿⠃ ⠀⠀⠀⢠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣀⣀⣀⣤⣴⡿⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣷⣶⡾⠿⠛⠁⠀ ⠀⠀⠀⠀⣿⣼⣿⣿⡿⣿⣿⣯⡿⠿⠟⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠋⠀⠀⠀⠀⠀⣸⣿⣿⣭⣟⣛⡿⠿⣧⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⡶⠟⠛⠛⠛⠛⢿⣦⣄⠐⠀⠀⠀⠀⠀⠀⠉⠛⠋⠛⠛⠛⠛⠛⠒⠲⠶⢤⣄⠀⠀⠀⣼⣿⣿⣿⢀⡉⠉⠛⣻⠇⠀⠀⠀⠀ ⠀⢰⣿⣿⣷⣶⣾⣿⣶⣶⣶⣤⣼⣿⡆⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣶⣿⣿⣿⣿⣿⠸⠂⠀⢀⡿⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣟⣭⠭⠈⠉⢉⣙⣻⣿⣿⠇⠀⠀⠀⠀⣠⣾⡿⠋⠙⠷⣤⡀⠀⢰⢿⣾⣿⣷⡄⠀⢿⣿⣿⣿⣿⡿⠎⠀⠀⣸⠁⠀⠀⠀⠀⠀ ⠀⠻⣿⣿⡧⠖⣒⠒⡲⠦⠬⣝⣿⣿⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣨⣷⣤⣺⣷⣶⣿⡿⠃⠀⢸⣿⣿⣿⣿⣷⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣟⡏⠉⠉⠉⠀⠀⠀⠙⢻⡆⠀⠀⣤⣾⣻⣇⣀⣴⣾⣿⣿⢿⣿⠛⠛⠙⠛⠁⠀⠀⠈⣿⣿⣿⣿⣿⠀⢰⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢿⣿⣼⣿⣻⡿⠿⢻⣡⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⢣⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠉⠁⠀⠙⠿⠾⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣾⣿⣿⡿⠿⠷⢶⣤⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⣿⣿⣿⣯⣴⠶⠚⠛⠳⠮⣽⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡟⠀⠀⣀⣀⡀⠀⠈⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣾⣿⣿⠿⢿⣿⣶⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣦⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣧⢀⠀⠸⣿⣯⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢨⣿⢻⣿⡟⠛⡆⠈⢛⡟⠷⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠃⠂⠐⠂⠀⠤⠤⠤⠤⠄⠀⣀⣀⡀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⣠⢖⣈⠁⠈⠀⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⣡⣤⠤⢤⣀⣀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡏⡏⢠⠀⣀⠀⠀⠉⠑⢦⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢸⠀⠈⣤⣽⣀⡐⠗⠀⢸⡇⠀⣠⣾⡄⠀⣆⠀ ⠀⠀⠀⠀⢀⣏⡓⠑⠒⠛⠻⢭⣻⠟⠀⡌⠇⠀⢻⣿⣇⣼⣿⣇ ⠀⠀⣤⣀⣀⣹⣿⣉⣒⣲⣤⣼⠀⠉⠛⢮⠀⠀⢀⣿⣿⣿⣿⠇ ⠀⢀⣿⡿⠿⣿⡛⠛⠚⠻⠿⠿⠿⢟⣛⡉⠀⢠⣿⠭⠿⡷⠀⠀ ⢀⣿⣷⡾⠶⢶⣿⠀⠀⣠⡤⣄⡀⢠⣤⡈⢲⣿⣿⠌⢀⠃⠀⠀ ⠀⢿⣇⠃⠁⠚⢯⠀⣠⣇⣠⣴⣷⠾⠻⠃⠘⣿⣿⠀⡜⠀⠀⠀ ⠀⣾⣀⣀⠀⠀⡜⠀⠙⠛⠫⠽⠋⠀⠀⠀⠀⡿⠟⠋⠀⠀⠀⠀ ⢸⣿⡯⠓⠛⠷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀ ⠈⢻⣷⡾⠓⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠘⡿⡷⠄⢿⠆⠀⠀⠤⠄⠄⠀⠀⠀⡀⠀⠀⡆⠀⠀⠀⠀⠀

⠈⠻⣷⣄⠀⣿⠏⣠⢰⣄⠀⣿⠆⠻⣿⢸⡿⢻⡇⣾⡿⠛⠃⢰⡟⠛⣿⠋⠀⠀ ⠀⠀⣿⢿⣶⣿⢸⣿⢸⡿⣦⣿⠀⢸⡿⢸⣷⣸⣇⢻⡇⠀⣄⢸⡇⠀⣿⠀⠀⠀ ⠀⠀⣿⡄⠙⢿⢸⣿⢸⡇⠈⢻⠀⣼⢃⣿⠁⠻⣿⡜⣿⣤⣿⢸⣧⣤⣿⡀⠀⠀ ⢀⡴⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀

⢀⣤⣶⣶⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣶⣶⣤⡀ ⠀⠀⠀⠈⠙⠛⠿⣿⣿⣷⣶⣶⠂⠀⠀⠀⠀⠐⣶⣶⣾⣿⣿⠿⠛⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢿⡋⠀⠀⠀⠀⠀⠀⢙⡿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣼⡇⠀⠀⠀⠀⠀⠀⢸⣦⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣹⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣏⣀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣷⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣀⣤⣶⣶⡀⠻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⣉⣥⣶⣿⣿⣿⣿⡿⠇⠀⠈⠀⠀⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⣀⣤⣶⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢁⣠⣴⣾⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⣾⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⢁⣀⣤⣶⣿⣿⣿⣿⣿⠿⠟⠋⢁⣠⣴⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣾⣿⠟⠋⠁⠀⠈⣿⣿⣿⣿⡿⠟⠛⠉⢁⣀⣤⣶⣾⣿⣿⣿⣿⡿⠟⠛⠉⣀⣤⣴⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣿⠟⠋⠀⠀⠀⠀⠀⠀⠙⠉⢁⣀⣤⣴⣶⣿⣿⣿⣿⣿⠿⠟⠛⠉⣁⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⠿⠟⠛⠋⢁⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉⠉⣁⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⣿⣿⣿⣿⡿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀