⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣯⣵⣿⣿⣿⣿⣷⡖⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠟⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠙⠛⠋⠉⠀⠀⠈⠀⠀⠀⠀⠀⠹⣿⣿⣯⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⣠⣶⣶⣶⡒⠄⠀⠀⢶⢶⢶⢤⣄⠀⢹⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣿⠀⢹⣷⠿⠿⠿⠇⠀⠖⢿⢷⡶⣶⣄⠐⢸⡟⠋⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠀⠁⠀⠸⢿⠇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡇⠀⠀⠀⠀⣘⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢱⡀⠀⠀⠀⠘⢷⣶⣾⠃⠀⠀⠀⠀⠀⠀⡶⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠑⠀⠰⠷⢶⣦⣿⠷⠲⠶⡆⠀⠀⠀⠀⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣹⡆⠀⡀⠀⠈⠉⠉⠁⠀⠀⠠⠀⠀⢀⢰⡁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⣠⣴⣾⡏⢸⣜⠛⣂⣀⣤⣤⣐⠀⠀⠀⠀⠀⠈⢹⣿⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⢤⣴⠶⣾⣿⣿⣿⣿⣿⣳⠀⠙⢧⡄⠀⠚⠀⠀⠀⠀⠠⠂⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣿⣿⣟⠻⣅⠸⣟⠿⢿⣿⣿⡿⢿⢥⡏⠀⠀⠀⠙⢦⣀⣠⣀⠄⠊⠁⢀⠀⢀⠀⠘⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⣦⣤⣀⡀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣿⣿⣿⣿⣿⢻⡂⢃⢄⣼⣿⠋⠑⣟⡞⠠⣀⡀⠄⠀⡠⢀⡀⠀⠀⠀⡠⠖⠊⢔⢤⡑⠢⢟⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⣿⣇⣿⣿⣿⡿⣿⣿⣿⡄⣠⣡⡞⡇⠀⠀⡦⡿⢁⢑⠆⠀⠀⠂⠈⠀⠈⠢⢠⠞⠀⠀⠀⠀⠁⠨⢒⠄⡉⠳⣖⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣴⣻⣿⡇⢻⣿⣿⣿⢿⣿⣿⣿⣷⡷⠾⣷⡾⣣⡿⠡⠀⠀⠊⣠⠂⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡂⣌⠻⣿⣟⣟⣋⡛⢿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡇⡼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⡬⣽⢃⡠⠀⣀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠊⠻⣖⣾⣿⠳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠧⢿⣿⣿⡏⣿⡿⠛⠉⠀⠀⡄⣿⠃⠀⡤⠃⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡤⡀⠙⢿⡿⣙⣉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣾⣿⣿⣿⣿⣷⡇⠸⣿⣿⣿⣿⣦⠀⠀⠀⡷⣳⢃⠔⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠠⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢹⡭⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣀⢻⣿⣿⣿⠿⠻⣷⣎⢴⣣⡟⠀⢣⠈⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⢗⣇⣻⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⣿⣿⡿⣿⣿⣿⣿⣿⣿⣸⣿⡟⠁⠀⠀⠙⢿⣯⡈⣇⠀⠀⠡⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⢸⣜⡿⠀⠀⣀⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡤⠴⠚⠋⢻⣿⣌⣆⠀⠀⠈⢀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⡸⠞⣾⢳⣷⣲⠁⠤⡏⡉⠹⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣿⣦⠀⠀⠀⠀⠀⠈⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢰⣇⣼⡻⠋⠀⠀⠀⠀⠈⠹⣆⢹⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠨⠻⢷⣄⠀⠀⠀⠀⠀⠀⠈⠳⠶⢤⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠼⠃⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠈⢿⡏⢳⣤⡀⠈⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⢀⣴⣿⣏⠞⣀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸⠐⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⡿⣦⡀⠀⠀⠀⠀⠠⠀⢻⡟⠵⣟⢸⠀⢀⠴⡿⠃⠀⠀⠀⣠⣴⣿⣿⠏⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡀⠀⢰⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠙⢿⣦⡀⠀⠀⠀⠐⡀⢻⣴⣼⣆⡴⡿⠊⠀⠁⢀⣠⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢹⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡇⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠄⠙⢿⣦⡀⠀⠀⠘⠄⢻⣷⡻⠋⡀⠄⢀⣴⣿⣿⣿⠟⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡆⢻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢸⢿⠛⠛⠒⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⢿⣿⣦⣀⠀⠈⠀⣫⠂⢀⣠⣶⣿⡿⠿⠋⠑⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⡽⡜⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣾⣶⡚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣙⣳⣤⣈⣮⣴⣿⣭⣭⣥⣤⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⣿⠙⡟⢿⣿⠀⠃⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⠉⠉⠉⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠡⣀⣤⣿⣮⢇⣼⣿⡄⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣛⣩⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⣁⣀⣀⣀⣀⣀⣀⣱⣦⣤⣀⣴⣷⣿⣿⣿⡾⠼⠹⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠁⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⠠⢻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠂⠁⠈⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣥⠄⠸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡌⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣉⣉⣉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡧⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣻⣯⣽⣿⣾⣷⣶⣶⣿⣿⠟⢻⢭⣿⣿⡸⣝⠻⠿⣿⣷⣮⣝⡻⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⢹⣿⣿⣿⣿⣿⣿⣿⣷⣿⠧⠀⣿⣿⣿⣿ ⡀⠀⠀⠀⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠍⣓⣠⢤⢎⣵⣿⠿⠿⢷⣤⠃⠀⠀⠈⠍⠙⢛⡳⠿⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠠⢸⣿⣿⣿ ⣷⣄⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠒⠋⠁⠉⣡⣾⣿⣿⣿⠿⠿⠿⢿⣦⣀⠀⢀⠀⠀⠀⠈⠁⠺⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⢸⣿⣿⣿ ⣿⣿⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⠻⠿⣋⡉⠉⠁⠀⠄⠀⣀⣀⣠⣤⣶⣿⣿⣿⠟⠋⠀⠀⠀⢀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿ ⠈⠉⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠟⣁⣤⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣦⣄⣒⣃⣅⣉⣉⣤⣶⣼⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣯⣴⣾⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⢉⣙⣿⣷⡷⠖⠛⠛⠫⡍⠀⠐⠀⠉⠉⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠃⢸⣿⣿ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣉⠅⠀⣠⣀⣾⡿⠿⢹⠟⠋⠀⠀⠀⠀⠀⠀⠀⢉⡖⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⠟⠛⠉⠙⣿⣿⢠⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠘⣿⣿ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠿⢟⣻⣥⣤⠶⢛⣥⣲⡯⠿⠟⠛⠓⣒⣻⣶⣦⣤⣴⣤⣤⡶⣚⣋⠁⠀⠀⠀⠀⠜⢀⣤⣾⣿⣿⣷⣦⣤⣀⠀⠀⠻⣇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣁⣿⣿ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣿⣿⣿⣯⠷⢚⣉⣁⡤⠴⠂⢀⣀⣤⣿⣽⠻⣿⣿⣿⣿⣿⣿⣷⣦⣽⣁⠢⣲⣠⣶⣿⣿⣿⣿⣿⣦⣬⣙⡻⠷⣶⣄⢽⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣏⣿⣤⢻⣿ ⠀⠉⠹⠟⠋⠀⠀⠋⢭⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣶⣿⣿⣿⣿⡿⠿⠿⠴⠿⠯⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣶⣶⣶⣾⣿⣶⣶⣶⣤⣠⣉⣉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡀⠀⢰⣿⣿⣿⣿⣿⣟⠻⣯⠙⠛⠉⢻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣷⡡⡸⣿⡿⢻⠿⠿⠓⠀⠀⢸⠀⠰⢸⣿⣿⣿ ⠀⠀⢠⠀⠀⢠⣾⡀⠢⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡤⠤⣤⣶⣴⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠉⠻⣿⣿⣿⣿⣧⢹⣿⡗⢼⡆⠀⠀⠀⠀⠈⠰⠀⢸⣿⣿⣿ ⠀⠀⠀⠀⢀⠎⢈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⣿⡇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡄⠀⠙⢻⣿⣿⣿⣿⠃⣹⡃⠀⠀⠀⠀⢀⠀⡂⣼⣿⣿⣿