⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣶⠀⠀⣰⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⢿⣿⣿⣿⡀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠟⠉⠁⠀⠘⢻⣿⣿⠏⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣼⣿⡆⠀⠀⢰⣾⣿⣿⠛⠋⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⣠⣤⡄⠀⠀⣀⠀⠀⢀⣾⣿⠟⠁⠀⢰⣿⣿⠀⠀⣰⣿⣿⡟⠁⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⣀⣴⣿⡷⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀ ⠀⠀⠀⢀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣷⡄⠀⢹⣿⡆⠀⢠⣶⣿⣿⣿⠇⢠⣾⣿⢆⣾⢿⣿⠇⠀⠀⢸⣿⡇⠀⢠⣿⣿⠟⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⣀⣤⣾⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀ ⠀⠀⣤⣿⡿⠟⠁⠀⠀⠀⣀⣀⣤⣴⣾⣿⡿⠟⠛⢩⣼⣿⣿⠟⠃⠀⢸⣿⣇⣤⣿⣿⣿⡇⠀⢠⣿⠟⠁⣸⡟⢸⣿⠀⠀⠀⢸⣿⠁⢀⣿⣿⠏⠀⠀⠀⠀⠀⣼⣿⠃⢀⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀ ⢀⣾⣿⠟⠁⣀⣤⣶⣶⣾⣿⠿⠙⠉⠉⠁⠀⠀⢀⣼⣿⡿⠋⠀⠀⠀⣨⣿⡿⠛⠉⣿⣿⣷⣆⣿⠏⠀⣠⣿⠃⣸⣿⡀⠀⠀⢸⡇⢀⣾⣿⠋⠀⠀⠀⠀⠀⢰⣿⣯⣾⠿⠛⢁⣀⣦⣶⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀ ⢸⣿⣿⣿⣿⡿⠟⠛⠛⠃⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⢀⣴⡾⠟⣿⡇⡀⠀⢾⣿⣷⣿⡟⠀⢀⣿⡇⢠⣿⣿⣇⠀⠀⣼⡇⣼⣿⠋⠀⠀⠀⠀⠀⣾⣿⣿⡏⠁⠀⠀⠈⠙⠿⣿⠁⠀⠀⠀⠀⠀⣶⣴⣿⠁⠀⣀⣶⡀ ⠘⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠋⠁⠀⣠⣾⠟⠋⠀⠀⢹⣿⠀⠀⠈⣉⢹⡿⠁⠀⣼⣿⠀⢨⣿⣿⣿⣷⣼⣿⣿⣿⠁⠀⠀⠀⣠⣴⡿⣿⣿⠛⠃⠀⠀⠀⠀⠀⣶⣿⣦⠀⠀⢀⣴⣿⣿⣿⢃⣠⣿⠟⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠟⠁⣀⣴⣿⠟⠁⠀⠀⠀⠀⠀⣷⠀⠀⠀⣿⣿⠀⠀⢰⣿⣏⢀⣿⣿⠛⠛⢿⣿⣿⣿⠃⠀⢀⣴⣾⠟⠁⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⣠⣿⠟⠁⣿⣟⡿⡿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠁⣠⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⣿⠀⠀⠀⢻⣿⣿⣿⡏⠀⠀⢀⣿⣿⣯⣤⣾⣿⣋⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⢠⣾⠟⠁⣀⣾⣿⠑⠿⠳⢧⣱⣦⠷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠉⢠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣾⣿⣿⡇⠀⠀⠈⠻⠿⠛⠀⠀⠀⠸⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⡿⢶⣶⣶⣤⣤⣤⣄⣀⣼⣿⣤⣿⣯⣴⣿⣿⣿⠃⠀⠀⣰⠿⠛⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡵⠽⠛⣁⡀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠉⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⠀⠀⠀⠀⠀⠉⠉⠛⣿⡿⣿⣿⣿⡏⢸⣿⣿⢀⣴⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠅⣶⠿⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠡⠌⢿⣿⣿⣾⠋⠁⠘⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣣⠏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡎⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀