⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣴⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⠿⠿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠆⢀⣰⣶⣿⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠘⠀⠀⠀⠀⣠⣾⣿⠟⢻⠿⣿⣿⣤⡀⣰⣶⠶⣶⣶⣦⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠀⠐⣿⡇⠀⠀⠀⢀⣴⡶⢶⣶⣿⣿⡏⡍⠰⠈⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣤⣤⣄⡈⠹⣿⣿⡏⢻⡇⢹⡟⢉⣿⣿⣧⣀⣀⣀⣀⣀⣀⣴⣤⣿⣿⣧⠀⠀⠀⠀⠙⢻⣿⣿⠏⠀⠠⡅⠛⠿⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣿⠀⠉⠙⠷⣦⠛⢿⣷⣾⣿⣼⡇⠀⠛⣿⡏⠉⠉⠉⠈⠉⠉⠀⠉⢹⣿⣧⠀⠀⠀⠀⢀⣼⣿⡏⢠⣼⡃⢀⡀⢀⣼⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⠀⠀⣠⢤⢥⣿⣿⣸⣿⣿⠲⣷⠀⠀⠀⣿⡇⣼⣿⣷⣤⣿⣿⣾⣧⣼⣿⣿⠀⠀⠀⠀⣸⣿⡿⢁⣿⣿⣄⣤⣿⣟⢿⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣿⣶⣿⣿⣿⣯⡿⣿⣿⡿⠀⠀⠀⠛⣿⣯⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⠀⠀⠀⠀⣿⣯⣴⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣯⣿⣿⡿⣷⣼⣻⣿⣿⣿⡾⣿⣿⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⣿⡟⢻⡇⢸⣿⣯⣄⣰⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠁⢸⣿⣶⣿⣾⣿⣿⠿⢹⠇⢿⣿⣶⣶⣶⣶⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣾⣶⣶⣶⣶⣿⠃⠈⠁⠘⠻⠛⠛⣿⣾⣿⡿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠀⠀⢸⣿⣇⠀⠘⠿⠛⢋⣁⣆⠾⠇⠀⠀⠀⠙⠷⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠡⠀⠀⠀⠀⠀⠲⠦⣿⣾⣿⣃⣴⣾⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣜⣻⣤⣄⢸⣿⠟⠃⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣶⠀⠀⢀⣄⣀⣀ ⠀⠀⠀⢸⣿⣿⣿⣿⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠐⠿⣿⠀⠀ ⠀⠀⠀⢸⣼⣿⣿⣿⡄⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢹⡄⠀ ⠀⠀⠀⠈⠙⠉⠀⠉⠉⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⠁⠀ ⠀⠀⠀⠀⠀⢰⣶⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⡀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠠⠤⠤⢬⡿⠶⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢤ ⢀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⣀⣀⣀⣀⣀ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠉⠉⠉⠉ ⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⠶⠶⣶⣶⣶⣶ ⣘⣻⣻⣿⣿⣿⣿⣿⣟⣀⣹⣿⣇⠀⠀⠀⠀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣄⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣅⣿⣿⣿⣿⣟ ⣰⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣻⡆⠀⠀⣿⣻⣿⣷⣶⣶⣦⣶⣶⣤⡀⠀⠀⢀⣰⣿⣿⣿⡿⠿⠿⠿⠿⣿⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⣼⣿⣷⣶⣶⣶⣶⣶⣶ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠿⣿⣿⣧⣤⣾⣿⡿⠛⠉⠉⠉⠛⠉⠛⢻⣿⣶⣦⣿⣿⣿⠛⠛⢣⣤⡄⠀⠀⠉⠛⠛⢿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣿⡟⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⣿⣿⠛⠀⣬⣤⡄⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣤⣀⣀⣸⣿⣇⣀⣀⣀⣸⣦⣤⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢙⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣧⣤⣿⣿⣧⣤⣶⣶⣶⣾⣿⣿⣾⣿⡿⣿⣿⠛⠛⠛⠛⠛⠛⠻⠿⠿⠉⠉⠀⠀⠀⠀⠀⠀⠀⢰⣦⢻⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⣏⠉⠉⠿⠉⠿⠙⠿⠃⠀⣼⣿⣿⡿⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣼⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣿⠿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⣿⠟⠈⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⢈⣥⡄⢻⣿⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⢆⡀⠀⣠⠀⠀⠘⣿⣶⣾⣿⣾⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣾⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⡛⣷⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣿⣿⣿⠿⠋⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣷⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠾⣭⣿⣿⡿⠋⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣿⣿⣿⣃⣀⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣿⣿⢿⠃⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⠿⣿⢿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⡿⢻⣿⣿⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠟⠈⠾⣿⠿⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇⠀⢸⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀