⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢰⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⠟⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣾⣿⣤⡀⠀⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⡶⠛⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣟⣋⣭⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⠀⠀⠀⣴⣶⠾⣿⣿⠛⠿⣏⣉⣵⠞⠛⠉⢉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠄⠀⠄⠀⠀⠀⠙⣧⣼⡿⣷⣾⣏⣈⣻⡤⠤⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡋⠁⠉⢙⡇⢴⣄⡀⢸⣷⣶⣿⣿⣷⣿⣿⣿⣿⣿⣦⣀⣶⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⠉⠉⠉⠻⣏⠙⠿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠉⠁⠉⠉⠀⣶⣷⣧⡀⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠉⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠛⠉⢿⠀⠀⠰⣶⣷⡜⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀ ⢿⡿⠂⠀⢠⣤⣄⢄⣛⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⠛⠋⣉⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣿⣷⡀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀ ⠀⢀⣤⣤⣌⠻⢿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⡿⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠙⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⡀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣇⣴⠿⢿⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣄⢀⡀⠀⠀⣰⣿⣿⣿⣿⡿⠟⠛⠛⠁⠀⠀⠹⠟⠛⠻⠿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⣶⣶⣶⣿⣿⣿⣿⣿⣿⠹⣿⣿⢿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣼⠋⠉⠉⠉⠻⢷⣾⣿⣿⣿⠏⠉⠀⠀⠀⢀⣀⣀⣴⣶⣾⣿⠀⠀⠀⠉⠻⣿⣿⡀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡏⣦⡀⠀⢀⣴⣿⣿⡟⠋⠁⠀⢀⣤⣶⣾⣧⣴⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠻⣿⠂⠀⠀ ⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠈⠉⠘⢿⣶⣿⣿⣿⠛⠁⠀⠀⣰⡿⠋⠉⠉⠉⠉⠉⠛⠛⢿⣿⣿⣿⣟⢿⣷⡀⢀⠁⠀⠀⠀ ⣿⣿⠟⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠹⣯⣍⣿⣷⣶⣶⡶⠋⢀⣠⣤⣴⣶⣦⣤⣀⠀⠀⠙⢿⣿⣿⣆⢹⣿⣿⣷⡄⠀⠀ ⢟⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠈⠛⠟⣿⣿⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢿⣿⣿⣷⣿⣿⣿⣿⡆⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠁⠀⠀⠀⠀⠀⠀⢀⣿⡇⢀⣼⣿⣿⡏⠉⠉⠉⠙⢿⣿⣿⣷⣄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣾⠋⠀⢸⣿⣿⣿⡇⠀⠀⠀⣠⣼⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣶⣿⡼⢿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣬⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢸⡏⠀⠀⠈⢹⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⠃⣿⡆⢀⣿⣿⣿⣿⣿⣿⡇⠸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣰⣿⢣⡀⠀⠀⠀⠙⠿⠿⢿⣿⣿⣿⠿⣿⣏⣴⡿⠁⣿⣿⣿⣿⣿⣿⣾⣇⣰⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠀⠀⢠⡿⠇⠘⠛⢦⣄⡀⠀⠀⠀⠀⠉⠉⠁⠀⣠⡽⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⠿⠿⣄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⠀⢘⣿⣿⣷⣤⣤⣤⣄⣤⣤⣾⠟⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⢿⡿⢿⠀ ⠙⠿⠿⠋⠀⠀⠀⢆⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣾⣿⣿⣿⣿⣿⣿⠃⠀⢰⣿⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣧⡈⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠉⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣼⣿⣷⠁ ⠈⠀⠀⠀⠀⢀⡀⣠⣴⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⠉⢹⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⠏⢹⣿⣦⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⣄⠀⡠⠸⣧⢿⣿⠟⠈⠻⣿⣿⣿⣿⣿⣿⡿⠁⣾⣿⣿⣿⣷⣤⠼⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠄⠹⣏⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠻⠉⢹⠀ ⠠⠀⠟⠀⣀⣀⣠⣿⣿⡄⡀⠀⠘⠻⣿⣿⣿⠋⠀⣸⣿⣿⣿⣿⣿⣿⣀⣠⣿⣿⣿⣿⣿⣿⠀⣤⢰⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⣿⠿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⡀⢰⡿⠀ ⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢠⣿⣿⡇⠀⠀⣿⣿⣿⣿⡟⠛⣿⣿⠀⠰⠿⠿⣿⣿⣿⠀⣼⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡄⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣤⣇⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⡀⡏⠉⠀⠀⣾⣿⣿⣿⣿⣿⣦⣍⠉⠰⣷⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿⡟⠈⠹⣷⣿⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠙⣉⡀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⡿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣮⣿⣿⣿⣿⣷⣄⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀ ⡀⠙⣿⣿⣿⣿⣿⣿⣿⣀⣀⣠⣶⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣷⣤⠴⢶⣾⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣯⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀ ⣧⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⡄⠀⠉⠙⠛⢿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣻⣿⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀ ⣿⣧⠀⣤⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣧⡀⠀⠀⠀⠘⢿⡇⢻⣿⡇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠟⠁⠀ ⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠻⠿⣷⣶⣶⣾⣿⡾⢿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⠉⠁⠀⣸⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠈⠉⠛⠿⣾⣦⣤⣄⠀⠀⠀⣀⣾⣿⣷⣭⣭⣔⠚⣿⣿⣿⣿⣿⣈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠲⣤⡀⠈⠉⠛⠿⢷⣶⣾⣿⣿⣿⣿⣿⣿⡟⢣⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠉⠻⣿⣤⡄⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠙⢇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀