⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠛⠙⡙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣟⣯⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠟⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡷⢸⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠦⠽⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠿⠝⡡⢋⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠄⢁⠃⡜⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠂⡔⠰⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⠀⠂⠄⠡⠙⣌⠻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⢈⠁⠈⡁⢊⢤⡗⢭⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠂⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⠀⡀⢀⣽⠞⣱⠋⡔⣪⡣⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⡄⢀⣀⣠⣴⠿⠂⣴⠣⣱⡜⢣⢹⣍⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⡄⣀⢠⣠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⣠⣴⣿⣿⣿⣿⣿⣷⣿⣻⣷⣾⡡⣝⢦⡓⢮⡻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢀⣰⣿⣿⣷⣾⣿⣿⣧⣾⣦⣀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠐⢀⣀⣴⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣦⡙⢧⡙⠶⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⡀⣶⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣦⣄⠀⢀⣀⠀⠀⠀⠀⠀⠀⣠⢞⣶⣃⣡⢤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡜⡡⢒⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⠁⠀⠀⠠⡿⠿⠛⠛⠉⠉⠉⠉⠁⠈⠉⠉⠉⠙⠙⠛⠛⠻⠿⠿⣷⣼⡿⣷⣤⠤⡄⢠⣞⣱⢿⣋⣽⣿⣿⣿⡿⠿⠿⠟⠛⠋⠉⠉⠉⠁⠀⠀⠈⠉⠉⠙⠛⠛⢿⡿⣿⣿⣿⣵⡈⢢⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠿⠑⠀⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠷⠭⣗⣿⣯⣽⣥⣯⣾⣿⠟⠁⠀⠀⠀⠀⠀⠐⠢⠀⠀⠀⠀⠀⠀⠀⢀⡐⣄⣠⠶⣤⣤⡀⠀⠉⠉⠋⠉⠉⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠔⠁⠈⠀⠀⠑⠐⡀⠀⢀⣤⣄⣠⣀⠸⢕⣆⠠⠐⠒⢢⣄⡄⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⣏⠁⠀⢠⣀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⡀⣀⣠⣯⣤⣏⠀⡀⢀⠈⠻⣷⣄⠀⠀⢰⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠁⢀⡀⣠⣤⣴⣾⣾⣿⣷⣦⡀⠀⠻⣆⠀⠀⠀⠀⣤⣀⣀⣀⠀⠈⠀⢀⡷⣨⠓⣆⣷⣿⡟⣡⣦⣶⣤⣿⣿⣧⣿⣿⢻⣿⣶⣌⢢⢜⢐⡠⣻⡦⢀⠀⢄⡀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⡆⠀⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣁⣴⣿⡿⢿⣿⠛⣿⣿⣿⣿⣿⣿⣷⣠⠀⠘⡇⠠⢀⡾⢇⠀⠙⢻⣷⡀⠀⢯⣧⣧⣽⣾⣿⣿⡿⠛⣿⣟⢻⣿⣿⣿⠟⢿⣿⣾⣿⡿⣻⡚⠞⢋⣹⡗⠀⠰⢶⡷⣶⣄⣀⣈⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠀⡀⠀⠀⠀⠀⠀⠐⢮⠉⢿⣿⣿⣏⣀⠈⣻⣿⣿⢿⠿⠿⠹⠿⢿⠟⠇⠤⠎⠀⣾⠋⠀⠡⠀⠘⣾⣧⠀⠸⣷⣻⣿⡿⡿⠿⢷⣤⢿⣿⣿⣿⣿⡿⣤⣾⣿⣿⣿⣿⣿⣯⡍⢒⡿⡅⠀⢼⢿⡘⣫⣿⣿⣾⣿⣿⣿⠿⣟⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⣦⣀⠀⠀⣽⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠉⠉⠉⠁⠀⠈⠀⠀⠀⠀⠀⠀⡙⠄⠀⠀⠈⡏⠁⠀⠀⠉⠁⣸⣿⡄⠨⠴⣻⢻⣷⣅⠂⠄⡀⠌⠩⡙⢻⠙⡻⠟⠿⠻⠟⡻⠜⢻⣾⡿⠧⣡⡇⠀⣿⡉⢣⠡⢹⣿⣿⣿⡻⣭⣻⣾⣷⣿⡄⠀⠀⠀ ⠀⠀⠀⢠⣟⣿⠃⠀⡸⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠁⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⣿⣿⡛⠿⠉⠀⠘⠙⠿⣆⠀⠄⡁⠐⡀⠊⠀⠌⠄⠃⠌⠰⠚⠽⣤⠐⡉⢵⡇⢰⣿⡱⣂⠑⠲⣿⣿⡲⣝⣷⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⡛⣿⣇⠀⠀⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠆⠰⢮⢷⠟⣧⡡⠀⠀⠀⠀⠀⠀⠘⢠⠄⠀⠤⠤⢈⠀⠈⠁⠀⠀⠐⢦⠀⡈⢩⡿⠀⣺⣻⠙⣦⠭⡖⣿⣿⡽⣞⢿⣿⣟⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣄⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡆⠀⠀⠀⠀⠠⡐⢦⠋⢟⣿⣽⣷⣆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⣽⠃⢰⣿⠋⣏⡅⡧⢼⣿⣿⣿⡜⣻⣯⢟⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣷⢿⠀⠚⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠂⠀⠀⠀⠀⠂⠤⠊⠴⡀⠏⣿⢿⣽⣷⣄⡀⠀⠀⠠⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⣰⠋⠷⢴⢯⡟⠰⣸⣿⣿⣿⣞⡽⣏⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣽⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⡀⠇⡀⢁⣠⢄⠀⠹⡟⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢀⣴⠏⣁⡚⢇⣾⠡⢡⣿⣿⣿⣿⢯⢷⣻⣿⢋⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⢡⣼⣧⡋⣆⡀⠀⠀⠀⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠶⠟⡬⠳⣴⢀⡏⢻⣴⢏⣿⣿⣿⣿⣯⢏⣿⡿⡉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢹⡁⠙⣷⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⣰⣤⣶⣤⣴⡐⠁⢳⢸⣀⣆⣿⣿⣿⣿⣤⣀⡀⠀⢹⣿⣿⣛⠠⠓⠀⠀⠀⠁⢀⠀⠒⠀⢀⠄⠀⠁⢣⠔⣠⢧⢋⠐⣲⠏⣻⣿⣿⡿⢯⣷⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢪⣿⢦⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣝⠛⠻⢛⠇⠀⠲⣿⡿⣿⣿⡿⣿⡟⢋⣉⣴⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠞⡈⠴⠋⠎⠚⣤⡽⣋⣾⣿⣿⣽⣿⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣻⡻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠷⠒⠂⠀⠀⠀⠀⠱⠋⠓⠋⠢⡴⣿⢻⣻⡿⣛⠂⠁⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⠐⠠⠉⡴⣩⣾⢡⣹⣾⣿⡷⣾⣿⣿⣽⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡙⣾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠒⠤⠀⠀⢈⡉⣱⠶⣌⡳⣘⠷⢼⠳⣄⠉⢦⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⢠⡴⢋⠈⠩⣴⢟⡛⡏⣶⢣⣿⣿⣿⡷⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡊⠀⣀⠴⠇⣠⣘⢎⡑⠒⠐⠀⠀⢾⣧⣽⡛⣗⢮⣜⣨⣑⠬⠃⣀⡀⠔⠀⠤⠀⡀⠈⠀⠀⠀⠏⠀⡠⢊⠞⢤⢂⡭⣱⡯⡜⣿⣟⡾⣹⣟⢻⡿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⠀⠀⠀⠐⠒⠃⣈⡼⠛⠉⠀⣀⠉⢈⡝⠋⠂⢂⣀⣈⡉⠹⠿⣾⢾⣜⣓⠎⣟⠧⣠⢀⠊⠥⠀⠀⠀⠤⢂⡠⠂⠀⠞⣐⡡⡾⡹⠦⠗⣏⠖⣹⣿⣝⣶⢿⡈⣿⡿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣌⢢⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣀⣀⣦⡾⠐⠈⢁⣀⣠⠖⡋⣏⣁⡝⠲⢃⠛⢩⡏⡴⢓⣳⣤⣄⢋⡝⢮⣟⡿⣼⡶⢮⣍⡠⢀⢋⡴⢀⢀⣔⠀⡼⢉⡋⣝⢩⣏⡝⣳⠭⣏⢲⣿⡿⣽⣢⣳⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⣿⣦⣼⣿⣷⡇⢀⣴⣷⢉⣐⣓⣿⡄⡜⢰⠃⣾⣇⡆⢿⣷⣳⣶⣼⣾⣿⣬⣇⢯⠽⣿⡿⣓⠮⣽⣄⣢⣴⡋⠤⣪⡼⢁⠢⡞⣡⢟⡬⢚⡥⢗⡰⢫⣿⠛⠿⠋⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃⠈⠿⠷⠀⠀⠠⠟⠿⠋⠀⠹⠋⠿⠿⣻⣿⣿⣿⣿⣿⣿⣧⣿⣼⡟⡸⢃⢄⡀⢄⡹⢁⡠⠌⣸⣣⡏⣟⡠⠉⡤⠄⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣿⡿⢯⠟⠋⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠀⡤⠑⢬⡻⣟⣻⠻⣿⢿⣿⡯⢐⡑⠎⠩⠐⠬⢁⡓⡔⢧⠛⢬⡟⡱⢬⠙⢦⠏⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠉⠂⠃⠀⠀⠀⠀⠒⠠⣀⢠⠀⠀⣀⣤⣯⣀⣈⣉⣒⣀⢒⣠⣍⣦⣷⡞⣷⣛⣻⣹⡾⠴⠂⢠⠈⠆⡉⠒⡠⢩⡍⣶⢩⡞⣼⡑⠦⠽⡾⣼⡿⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠓⢗⣩⢿⣯⠿⣙⣿⠿⢿⣓⠯⢷⡿⠞⣛⣟⠧⡉⠖⡰⠐⢢⡑⠦⠲⣈⠒⢡⠂⡵⣚⢣⡒⡜⢲⢻⣌⡗⣱⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠘⢙⠂⠀⠀⠀⠀⠈⠶⢬⡳⠂⡀⢍⠤⡂⣼⠝⣲⢅⠚⣤⡽⠤⡛⡤⠎⡤⡸⢐⡌⠦⣑⡊⢇⠣⣿⢌⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⠳⠀⢂⠊⠥⢈⡟⡡⢞⡋⣌⠓⣤⠳⠢⡕⡌⢧⠛⣄⢣⡘⢣⠴⣉⠎⣽⠗⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⣈⠔⣰⠫⠤⠑⣊⠡⢣⢩⡔⣟⠳⡩⢼⣣⠬⣑⠦⣙⠞⡲⢡⡿⣫⡗⣽⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠡⠼⢿⣁⣰⣪⠁⢆⠡⢃⠎⣶⣭⢺⡙⢥⢂⡳⢸⢒⡭⣘⣡⢿⡑⣿⢜⡿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢊⠙⢃⢶⡹⢃⡁⠌⡠⠓⣨⠼⠥⢧⣏⡼⢡⡚⡔⢣⠏⣴⠯⣙⢲⣽⡟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠌⠀⡌⠛⡄⣐⠌⡐⢂⣡⢗⢣⡩⢞⡡⢞⣲⣣⢓⣹⢓⡻⡜⣚⣾⢿⣣⢏⣧⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢡⠂⡐⠢⢁⢅⢢⡇⢈⡅⡲⡴⡈⢭⣐⣣⣝⢏⡶⢥⢫⣙⡧⣶⣿⣻⣝⢮⣷⣫⠶⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢀⠀⠀⠀⠀⠀⠐⠀⠂⣄⢒⡉⡘⢠⢡⣬⡸⠘⡤⢋⣤⢓⣤⣙⢦⠳⣞⡼⣚⡼⣹⢎⣷⣻⣽⣾⡟⡾⣧⢿⡜⣛⣿⣿⣧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠁⡀⢀⠁⢂⠔⢨⢅⡛⢌⢋⣴⡇⢲⡁⡦⣉⠷⣚⡻⢥⢏⢶⡹⣎⡿⣱⢾⣱⢯⣳⢯⣻⡖⣯⡾⣿⣙⡿⣮⡽⣙⣾⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠂⠄⠁⠤⠠⡀⢠⢀⠈⢄⢈⠠⢉⠂⢆⠬⠑⡌⠴⠡⢎⠧⡱⢎⡞⢮⡳⣝⣞⣳⢯⣯⢿⣭⣟⡵⣛⠶⣟⡼⣹⢷⡳⣟⣯⣿⣿⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠢⠐⠀⠢⠒⡈⡡⢤⡁⠪⢄⠢⠱⡌⢥⡙⡬⠶⣭⢮⡝⣮⢿⡽⢾⣭⡟⣾⢳⠾⣼⣹⢭⡟⣼⡹⢧⣿⢿⣹⣿⣿⣿⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⡁⠩⠐⠉⡄⣁⠢⢌⡑⠪⡔⠳⡘⢦⡙⠵⣛⢎⢧⡻⢭⡳⣝⡻⢶⡹⢧⣏⠿⡲⣝⡺⣼⢣⢿⡽⣯⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣗⣂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠤⠊⡌⣐⢀⣂⡌⡡⠘⡉⠱⢢⠙⡬⢑⢎⠣⡝⣣⠝⣮⡙⣧⠹⣇⡞⣭⢳⡱⣫⢼⢯⡾⣽⣷⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀