⠀⠀⠀⠀⠀⣼⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣷⣄⠀⠀⢀⣤⠀⠀⢀⣴⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⣾⣿⣿⣀⣴⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠛⠉⠹⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠰⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡷⠀⠀ ⢀⣤⣶⣿⣿⣿⡟⣿⣿⠟⠻⣿⡆⠀⠀⣿⡟⠛⣿⣿⢹⣿⣿⣿⡆⠀ ⠘⢿⣿⣿⣿⣿⣷⣿⣿⣦⣴⡿⠇⠀⠈⣿⣷⣤⣿⣿⣾⣿⣿⣧⡄⠀ ⠀⠀⠉⣿⣿⣿⣿⣿⡈⠉⠉⠀⠀⠀⠀⠈⠉⠉⢉⣾⣿⣿⣿⣿⣁⠀ ⣀⣠⣤⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣤⣄⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠇ ⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣁⠀ ⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡻⣿⣿⣦⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠍⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡘⠧⠈⠿⣿⣿⣏⠀⣀⣤⣾⣿⣷⠆⠀⠀⣠⣿⣿⠟⠽⠃⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠛⠄⠁⠸⡙⢿⣿⣿⣿⣿⣿⣿⣿⣠⣤⣾⣿⣿⣏⠀⠀⠀⠀⢘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠂⠀⢀⠀⠁⢽⣿⡿⣯⣿⣿⣿⣿⠿⣿⣿⣿⠊⡆⠀⠐⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠄⠀⠀⠀⠀⠀⠀⠛⣰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠄⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣩⣿⣿⣿⣿⣿⣿⠋⢠⠀⡀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠄⠀⣄⣴⣿⣿⣿⠿⠿⢿⣿⣿⣶⣥⡔⠀⠀⢨⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⡀⠘⠲⣤⣼⣿⡿⠋⠉⠀⠀⠀⠀⠈⠙⠿⣿⣿⣆⡠⠈⠁⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠈⡇⠀⣠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⣄⠠⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣯⢾⣀⣷⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣮⠿⣿⣿⣿⣆⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣚⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣿⣿⣿⡿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⢻⣿⣶⣶⣶⣶⣶⣶⣶⡀⠀⠀⠀⢀⣷⣶⣶⣶⣶⣶⣶⣮⡿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀ ⠀⠀⢠⣶⣾⣿⣿⡟⢹⡇⢸⣿⣿⢸⣿⣿⣿⠉⠉⢹⣿⣿⡇⠀⠀⠀⢸⣿⣿⠉⠉⢹⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠘⢿⣿⣿⣿⠁⡼⠁⣼⣿⣿⣼⣿⣿⣿⣤⣤⣼⣿⣿⡇⠀⠀⠀⢸⣿⣿⣤⣤⣼⣿⣿⣿⣧⣿⣿⣿⣿⣯⣤⡀⠀⠀⠀ ⡂⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⡍⠛⢿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠟⣽⣿⣿⢫⣿⣿⣿⣿⠟⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⣷⠿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠿⣿⣿⣧⣤⣤⠀⠀ ⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⢣⡖⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⣄⣀⡀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡷⠀⠉⠨⠉⣹⣿⣿⣿⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⠻⢿⣍⠓⢤⡀⠈⠭⠉⠹⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠋⢹⣵⡀⢀⣬⣾⣿⣿⠟⠁⠀⠀ ⠀⠈⠛⢿⣿⣿⣿⣿⣏⡉⢈⣈⡉⠀⣁⣹⣬⣿⣿⡏⠭⠉⠉⠁⠀⠈⡉⡉⣭⣿⣿⣧⣤⣬⡦⡈⡋⠛⢿⣿⣿⣧⣀⠀⠀⠀ ⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡏⠃⠀⠁⠁⠀⠊⠁⠁⠁⢾⠠⣿⣿⣿⣿⣿⣿⣋⣀⡔⠿⠿⣿⣿⣷⣤⡄ ⠀⠀⢀⢀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣅⣀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⢻⣿⣿⣿⣿⣶⣶⣾⣿⣿⡟⠀