⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠰⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠟⠀⢀⣤⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⢀⡀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⢦⣄⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣭⣉⣤⣶⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⣸⡗⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠷⣄⡉⠀⠀⢀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠿⣿⠀⠈⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡇⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢿⣿⣍⠻⣿⣿⣿⣆⣈⣻⣦⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠠⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣋⠁⠛⠛⠂⠀⠈⢻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⣌⣿⡏⠈⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⣷⡀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢋⡀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢀⣠⣤⣶⡾⠿⠿⠛⠛⠛⠛⠛⠛⠿⠿⢿⣶⣤⣄⡀⠀⠀⠀⠲⠘⢿⣧⣤⣴⣶⣦⣝⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠹⣷⣆⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⢀⣀⣴⣿⣿⣿⠏⠀⠀⠀⢀⣠⣴⡾⠟⠋⠉⠀⣀⣀⣀⣠⣤⣤⣤⣴⣦⣀⡀⠀⣀⡉⠙⠻⢷⣦⣄⣀⣶⣿⣋⣸⣇⠿⠾⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠘⣿⡄⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣸⣿⣿⡏⠀⢠⣾⣿⠏⠀⠈⢻⣄⣀⣤⡾⠟⠋⠁⣀⣤⣶⣾⡿⠟⢛⠉⠉⠉⠁⠈⠉⠉⠙⠿⣿⣾⣯⣄⣀⠀⠉⣻⡏⠁⠸⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⡴⠶⠛⠻⠿⣀⣼⣿⣿⣷⣴⣿⣿⣿⣄⠀⠀⠀⠈⢻⣍⣤⣴⣾⡿⣛⠉⠁⡄⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠘⢿⣯⠙⢿⣿⡿⠋⠀⠐⢿⣠⡄⢤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⠋⠅⠀⣀⣤⣶⣿⣿⣿⣿⣿⡿⠋⠀⠛⢩⣿⣷⣤⠀⠀⠀⠈⣿⣿⣟⠁⠹⢇⣸⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣿⣄⢸⣟⣷⡀⠀⣷⣸⡏⢷⡀⠀⠀⠉⠉⠉⠛⠓⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⢿⡿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⠿⢟⣩⣿⠠⠤⠾⢿⣿⣿⡟⠋⣠⣿⣿⠟⠁⠀⠀⣴⠟⠁⣿⣿⣆⠀⢀⣼⣿⣿⣿⣾⣧⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢈⣿⣿⠘⣷⣿⣿⡆⣿⣻⣷⠘⣇⠹⣄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⣫⣴⣾⡿⠛⣿⣦⣠⣤⣾⣿⠁⠀⣴⣿⡟⠋⠀⠀⢀⣾⠁⠀⣰⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⣷⢸⣿⣿⡃⢹⣿⣿⣷⢸⣟⣿⡇⢻⠀⠹⣷⡴⠦⣤⣀⡀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢿⣷⣿⣿⡿⠋⢀⣼⣿⣿⣿⣿⣿⠃⠀⣾⠟⣿⣧⣀⠃⠀⣼⡿⠀⢠⣿⡇⣼⣿⣿⣿⣿⡿⠹⣿⢻⣿⣿⢇⣾⠇⠀⣉⠀⠀⠀⠀⢠⠀⠀⢸⡇⣿⢸⢿⣿⣧⢸⣿⣯⢹⡜⣿⢻⣷⢸⡇⣿⣿⣿⣄⠀⠈⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢟⣵⣿⣿⣿⠋⠀⣴⣿⣿⣿⣿⣿⣿⡇⠀⢸⠇⠀⣿⣿⣿⡀⢀⣿⠃⠀⣾⡿⠀⣿⡿⣸⣿⣿⠃⠈⢉⣸⣿⣿⢸⣿⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⢸⡇⡟⣿⣸⣿⣿⠀⣇⣿⢾⡇⢿⣟⣿⠀⣇⢻⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣾⣿⣿⣿⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⠀⢠⣿⣿⣿⡇⢸⡇⠀⢀⣿⡇⢸⣿⢁⣿⣿⣯⠀⠀⣼⣿⣿⠟⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢰⡿⣿⣿⣿⣿⡄⣿⣿⣹⡇⢸⣿⣿⡀⣿⣸⣿⣿⣿⣿⣧⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠿⠛⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡟⠀⢸⣿⣿⣿⣧⣾⢇⠀⢨⣿⢁⣼⡟⢸⣿⣿⣿⣄⠀⣼⣿⠏⢰⣿⣿⡀⠀⠀⠀⠀⠁⠀⠀⠀⣸⣿⢸⣿⣿⣽⣿⣿⡇⣄⣿⢹⡇⢸⣿⣿⡇⣿⢻⣿⣿⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢀⣿⣿⣿⣿⣿⣿⣟⣱⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⠀⢀⣿⣿⠀⢽⣷⣿⣿⣿⡟⠁⢹⣿⣿⣄⣼⣿⠹⣧⠀⡄⠀⠀⠀⠀⠀⠀⢹⠏⣾⣿⣿⠈⣿⣿⡇⢈⣿⢸⡇⢸⣿⢸⡇⣿⢸⣿⣽⡌⢿⣿⡿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⣾⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠙⠛⠷⠇⠀⣾⣿⣿⣿⡁⠀⠀⠀⠙⠟⢀⣿⣿⣿⣿⡿⢻⣷⣼⣿⡏⠀⢹⣿⠀⢿⣆⠀⠀⠀⡀⠀⠀⠀⠀⣸⣿⣿⡟⠀⣿⣿⠀⢸⣿⣸⣷⣿⡇⣼⠀⣿⢸⣿⣿⣧⠘⣿⡿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣾⣿⣿⣿⣿⣿⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⠿⠇⠘⠿⣿⠿⣇⣀⠈⣿⠇⠸⣿⣦⣄⣤⣄⡀⠀⣀⣠⣿⠟⣋⣴⣶⣿⣿⣿⣾⣿⣿⣿⣿⡇⣽⠀⣿⣴⣿⣿⣿⠀⠹⣧⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⣿⣿⡇⠀⢰⡜⠃⣿⣿⣏⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⠉⠉⠉⠙⠋⠉⠉⠉⠀⣾⣿⣿⣽⣿⣿⠉⢻⣿⣿⣿⣿⠁⣿⠀⣿⣿⣿⣿⡏⠀⠀⢻⣧⠸⣿⡽⠃⣀⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢻⣟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣸⣿⣿⣿⣿⠀⠈⠀⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠻⠇⢻⣿⣿⣿⣿⢸⡇⢸⣿⣿⣇⣿⣷⠀⠀⠀⢻⣷⣼⣿⠘⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⢿⣿⣿⠁⢁⠀⠀⢀⣨⣿⣿⣿⣿⢻⡿⠛⣿⣿⣭⣩⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢿⣿⡏⣻⡿⠀⠈⣹⣿⣿⡿⣼⠇⢸⣿⣿⠛⠻⣿⣠⣤⣄⣀⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠛⠀⠀⢸⣿⣿⣿⣇⢻⣿⣿⣷⠈⠉⠈⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⠤⠴⠟⠁⠀⢰⣿⣿⣿⣷⡿⠀⣿⡿⣿⣦⣖⠿⠿⠿⠿⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⡟⢠⡄⠸⣿⣿⣿⣿⠀⠙⠛⠛⠶⠒⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠃⠀⣿⣿⣯⡉⣫⣴⣶⠀⠀⠛⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡀⡏⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⣿⡿⠀⣸⣿⣿⣿⣷⢷⡍⠁⠀⠀⡀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣣⣤⣀⠀⢘⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠃⠀⣿⡿⢶⠙⣿⣷⣷⠆⣠⣶⣿⣆⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠈⣻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⡏⠀⣸⣿⠁⣀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣧⠀⠀⢻⠀⠀⣀⠀⠀⠀ ⠀⠀⢰⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣤⣤⡾⠟⣽⣿⣿⣿⣿⣿⣫⣶⣿⢋⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣆⣸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠛⠛⠛⠛⢿⣿⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣵⣴⣿⡏⠀⠙⠀⣶⠀⠀⠻⣿⡟⠙⣿⣿⣧⠀⠈⠀⢸⣿⡆⠀⠀ ⠀⠀⠘⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡏⠉⠀⣸⣿⣿⣿⣿⣯⣶⣿⣿⣷⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⣼⡏⠀⠀⣀⣀⣴⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠃⠀⠀⠰⠇⣄⢀⠀⠹⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⣻⣦⣀⠀⠀⠀⠀⠀⠘⠿⣦⣤⣠⣤⠾⠋⠀⣠⠞⣻⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡟⣇⠀⠀⠀⠀⡄⢸⡇⠀⠹⣿⣿⠟⠉⠀⠀⠀⠀⠈⢦⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣼⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⢾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⠀⣿⡄⠀⠀⠀⢃⡾⢣⠀⠘⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣛⣳⣶⣤⣴⣶⣿⣿⣿⣿⣿⣶⢿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⠃⠀⢸⡇⠀⠀⢀⡾⢃⡿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣿⣋⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀⢀⣴⣿⣷⣦⣄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠻⣿⣸⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⠀⠈⠁⠀⣠⡾⠁⠈⠁⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⣀⣤⣶⣿⣯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡟⣱⣿⣿⣿⡟⠀⣶⠀⠀⠋⠀⠀⠀⢠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡿⠿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢳⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣄⠀⠏⠀⠀⠀⣠⣴⡾⠿⣷⣄⠰⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⡾⢉⣀⣉⣤⣿⣿⡿⠟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣼⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠈⠻⠿⣿⡄⠀⢀⣴⣿⣿⣿⠿⢿⣿⣾⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢿⣿⣿⡀⠀⠀⠙⠷⣦⡈⠛⠒⠶⠦⠤⣄⠀⠀⠀ ⣿⣷⣤⣨⣿⣿⣿⠿⠛⠋⠁⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢰⣿⣿⡿⠀⠙⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡙⣿⣾⣿⣿⣿⣏⠀⢀⡀⠉⢹⣿⣿⣿⣯⡍⠀⠉⢉⡝⣿⣿⣿⣿⡟⠁⢀⣴⣿⣦⡀⠹⣿⣧⠀⠀⠀⢰⣾⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀ ⣿⡿⠿⠛⠋⠉⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢠⣿⣿⣿⠁⠀⠀⠀⠀⠛⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⠁⠀⠠⣼⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⡿⢿⣿⡗⠛⣷⣄⣼⠙⠿⣿⣿⣷⣄⠀⢀⣀⣘⣿⣿⣿⠇⠀⠀⠙⠻⣿⣿⣶⣼⣿⠀⢀⡀⠀⠿⢶⣭⣙⡛⠛⠿⣿⣶⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣠⡟⠁⠀⠀⠀⠈⠀⢿⣿⣿⣿⣿⣿⣿⠟⠉⠈⠉⠛⠋⠀⠀⠀⠈⢿⣿⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣟⠻⣿⠋⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣷⡜⢷⣄⡀⠀⠈⠙⠛⠷⣤⡈⠻⣷⡀ ⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⢀⣴⠞⢋⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣽⣷⣄⡀⠀⠀⠀⠈⠛⢷⡌⠃ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⣰⣿⠷⢺⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣶⣿⣗⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠶⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣶⣽⡏⣿⡻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣷⡀⠀⠀⠀⠀⠀⠀ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⣰⡆⣸⣦⣶⣦⠀⠀⠸⣿⡿⠿⠛⢻⡄⢤⡈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⣿⢟⣭⣿⣿⠟⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣃⣤⠶⠒⣒⣒⠰⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠋⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠰⡆⠀⠀⠀⠀⠻⣎⢳⡄⠘⣧⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⣵⣾⡿⠋⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠋⠀⠀⠈⢉⣉⣉⣿⣦⡄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡟⢀⣀⣀⣀⣀⠀⠀⠀⢸⣿⣶⡾⠿⠟⠃⠀⠻⣿⣿⣿⣿⡟⢿⡏⠀⠀⢻⡄⣤⠀⠀⠀⠘⣧⠻⣄⢸⡄⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠛⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣤⠾⠋⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁⠸⣿⠿⣿⠿⠇⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠘⠿⣯⠹⣷⠸⣿⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠉⠉⠈⣹⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⣿⣶⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠉⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣁⣀⡀⠀⠀⢠⣿⣿⣷⣮⣄⣠⣄⠀⠀⠀⠀⠀⠀⠀⢀⡟⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⣼⣿⣿⣿⡍⣀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣄⣠⡤⢼⡟⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⣀⣤⣤⣼⣧⣤⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡏⣽⠇⣿⠃⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⢀⣾⣿⣿⣏⣿⡿⠉⣸⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠘⠓⠈⠛⢶⣄⠛⠛⠛⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠰⠟⠛⢿⣷⣄⠈⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢡⡟⣸⡟⠀⢀⣀⣀⣠⡶⠞⠋⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⢀⣾⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⠀⠀⠀⠀⣼⠋⠻⢶⣤⣀⠀⠀⠀⠙⠻⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠙⠻⣿⣯⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣿⣿⣿⣷⣿⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⢀⣴⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡶⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀⠁⠀⠀⠀⠈⠉⠙⠻⣶⣤⣀⡀⠉⢻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⣀⣀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿⣿⣿⠀⠀⠀⠀⢠⣾⣿⢿⡿⢠⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴ ⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⣀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠉⢀⣽⠃⠀⠀⢀⣴⣿⣿⡇⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣏⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⣿⡏⠀⠀⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠈⠁⠀⠀ ⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⢶⡟⠀⢠⣾⣿⣿⡟⣻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⠀⠀⠀⠀ ⣶⣾⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣴⣷⣿⠁⢠⣿⣿⡁⣾⡇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃⠀⠀⠀⠀⠀ ⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣶⣶⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣠⣿⠃⢀⣾⣿⡿⠀⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⠀⣾⣿⣿⠁⠀⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣩⣴⠿⢿⡇⢰⣿⡏⠏⠀⠀⣿⣇⠘⣿⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢠⡶⠖⢿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⢀⣴⣿⣁⣾⣿⣷⣇⠀⠀⣿⣿⠀⢿⡄⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣤⣤⡒⢲⣶⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⠁⠀⠀⡉⠛⠷⣬⣙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⣿⣻⡟⠈⢿⣿⣿⡿⠀⠀⢻⣿⡀⢸⣇⠀⠀⠀⠀⢠⣿⣿⣿⣿⠿⠛⠻⣿⣦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠛⠷⣦⣄⡀⠀⠀⠀⠙⢻⡆⠀⠀⠉⠉⠉⠉⠉⠀⢀⡾⢿⡛⠀⠀⢈⣿⠿⣿⣆⠀⢸⣿⡇⢸⣿⡀⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠘⠉⣿⢷⣤⣠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠛⢷⡘⢮⣻⣷⣰⣿⣿⣰⣿⣇⠀⠀⣾⣿⣿⡟⠀⠀⠀⠀⣴⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⢠⣿⢰⡆⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢸⡇⠈⠻⣿⣿⣿⣿⡅⣹⣿⡀⢰⣿⣿⡿⠛⠀⣠⣴⣾⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣸⡟⠀⠏⠳⣬⡙⠶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡰⠆⠀⠘⢻⡄⠀⢶⡈⠻⣿⣧⣿⣿⣧⣼⣿⣿⣧⣶⣿⣿⣿⣿⣿⠿⠛⠛⢠⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⢀⣿⢧⡄⠀⠀⠀⠙⠳⠦⣤⣈⡀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢸⡄⠀⠀⢻⡄⠈⣧⢠⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠘⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⣧⠀⠠⣤⣷⠀⢻⣿⠏⢿⣷⡄⢻⣿⣟⠛⢻⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣾⡇⢀⡀⠀⠀⠘⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠛⠀⠀⠈⢹⣶⡏⢻⣷⠈⢿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣁⣠⣴⣶⣾⣷ ⠀⠀⠀⠀⠀⠀⠀⢀⣶⣄⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠹⣦⠀⠀⠀⠀⠀⠐⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⣿⡇⠘⣿⡆⠀⢻⣧⠈⢿⣏⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠐⠀⢸⡿⠀⠀⠀⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢾⣿⠃⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⢿⣿⣿⣿⣿⣿⡿⠛⠁

🙇‍♀️🏡🧹