⡆⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡄⠀⠀⠠⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⠀⠀⠀⢠⣤⣤⣤⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠇⠀⠀⠀⠀⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣟⠀⠀⠀⣶⣶⣾⣿⠉⠉⠉⣷⣶⣶⣿⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢽⣿⣿⣿⠀ ⡀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⠀⠀⠀⣽⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀ ⠃⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀ ⡀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣯⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣀⣀⣀⣀⣀⣀⣴⠿⠿⠿⠇⠀⠀⢀⣀⣀⣀⣀⣀⣀⣸⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⡿⠿⠿⠿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀ ⠃⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀ ⡄⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡄⠀⠀⠐⠛⠛⠻⣻⣿⣿⣿⠀⠀⠀⢤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣤⣤⣤⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀ ⠁⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀ ⡆⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠐⣶⣶⣶⡏⠉⠉⠉⠀⠀⠀⢺⣿⣿⣿⠉⠉⠉⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⡏⠉⠉⠉⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⢸⣿⣿⣿⠀ ⠃⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀ ⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⣿⣿⣿⣿⠉⠉⠙⢻⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⠋⠉⠉⢹⣿⣿⣿⠉⠉⠉⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠁⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠉⠁⠈⠈⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣿⣿⡏⠀⠀⠹⣿⣿⣿⡏⠀⠀⢹⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠁⠁⠀⠉⠁⠁⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠿⠿⢿⠇⠀⠀⢀⣿⣿⣿⣇⣀⣀⣀⠀⠀⠀⢸⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣤⣤⣤⣼⣿⣿⣿⡟⠛⠛⢻⣿⣿⣿⣤⣤⣤⣾⠛⠛⠛⠃⠀⠀⠀⠛⠛⠻⣧⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠛⠛⠛⠛⠛⠛⢻⣤⣤⣤⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣧⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⡀⠀⠀⠀⠀⣶⣶⣶⡟⠋⠉⠙⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⢻⣿⣿⣿⣷⣶⣶⣾⠉⠉⠉⠉⠉⠉⠋⠀⠀⠀⣶⣶⣶⣶⣶⣶⣾⡟⠉⠉⠉⠉⠉⠙⣷⣶⣶⣶⠀⠀⠀⣶⣶⣶⣾⣿⣿⣿⡇⠀⠀⠀⣶⣶⣶⡆⠀⠀⠀⣶⣶⣶⡟⠉⠉⠙⠀⠀⠀⢰⣶⣶⣾⠛⠉⠉⠉⠉⠉⢙⣿⣿⣿⡏⠉⠉⠙⠀ ⠇⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠁⠀⠈⠉⠀⠀⠀⠈⠀⠀⠈⠀⠀⠈⢹⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⠀⠈⠩⣿⣿⣿⡇⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠁⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⠅⠀⠉⠁⠀⠀⠀⣿⣿⣿⡏⠁⠈⠉⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣄⣀⣀⡀⠀⠀⠀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⢿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣿⣿⠇⠀⠀⠈⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⡿⣿⣿⢀⣀⡀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣀⣀⣀⣀⣀⣀⣠⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣇⠀⢀⣠⣿⡿⣿⡇⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠟⠻⠟⠗⠀⠀⠀⣿⣿⣿⣿⠿⠛⠟⠟⠻⠿⢿⣄⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⣄⣤⣤⣸⠿⠻⠻⠇⠀⠀⠀⣠⣤⣄⣾⣿⣿⣿⠿⠟⠿⢿⣿⣿⣿⠿⠟⠿⢧⣤⣤⣤⣿⣿⣿⡿⠿⠻⠟⠀⠀⠀⢠⣤⣠⣤⠀ ⡄⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣹⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀ ⠁⠀⠀⠀⠀⠛⠛⠛⢳⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⠛⠛⠛⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡟⠛⠛⢻⣶⣶⣶⣿⣿⣿⣿⠀⠀⠀⢰⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡟⠛⠛⠛⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⣷⣶⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⢹⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⢻⣿⣿⣿⠉⠉⠉⣿⣿⣶⣾⣿⣿⣿⡏⠉⠉⠉⠀⠀⠀⠈⠉⠉⠉⣿⣿⣿⡏⠉⠉⠉⣿⣿⣿⣿⣶⣾⣾⠀⠀⠀⢸⣿⣿⣿⠉⠉⠉⢻⣿⣿⣿⠉⠉⠉⢹⣿⣿⣿⠀ ⡇⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⡀⠀⠀⢸⣿⣿⣿⣇⠀⠀⢀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣇⣀⡀⢀⢀⣀⡀⠀⢀⠀⢀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢺⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠿⠿⠿⣧⣤⣤⣤⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡿⠿⠿⠿⠿⠿⠿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠽⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠀⠀⠀⣽⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⠿⠿⠿⠇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⣷⣶⣶⣶⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠛⠛⠛⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⠀⠀⠀⠘⠛⠛⢻⣶⣶⣶⣶⣶⣶⣾⡛⠛⠛⠃⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣶⣶⣶⡆⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠀⠀⠀⠉⠉⠉⢹⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⠹⣿⣾⣿⡇⠀⠀⠀⣷⣾⣿⣿⣿⣿⣿⣿⣾⣷⡇⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⠀⡀⣀⣀⣿⣿⣿⡇⠀⡀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡀⠀⣀⣀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠯⠀⠀⠀⠿⠿⠿⠯⠀⠀⠀⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣠⣀⣴⠿⠿⠿⣇⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⢇⣄⣀⣤⠿⠿⠿⠿⠿⠿⠿⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⠀⠀⠀⣤⣤⣤⣼⣿⣿⣿⡿⠿⠿⢿⣤⣤⣴⣾⣿⣿⣿⣤⣤⣤⣿⣿⣿⣿⠀⠀⠀⣠⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣤⣤⣤⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠸⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⡷⠀⠀⠀⣾⣿⣿⣿⠛⠛⠛⠃⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⢸⣿⣿⣿⣤⣤⣤⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠛⠛⠛⠀⠀⠀⢸⣿⣿⣿⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⠀⠀⠀⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀ ⡆⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣶⣶⣿⣷⣾⣿⣿⣶⣾⣿⡞⠀⠀⠀⣿⣿⣿⣟⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⣷⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣷⣶⣾⣿⣷⣶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⠀⠀⠀⢸⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀ ⠇⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣯⠀⠀⠀⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠐⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀ ⡀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⠇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⠿⠿⠿⠇⠀⠀⠀⣿⣿⣿⣇⣀⣀⣀⠀⠀⠀⠸⠿⠿⠿⠄ ⠇⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⠀⠀⠀⠘⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠃⠀⠀⠀⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢠⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⣿⣿⣿⣷⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣶⣶⠀⠀⠀⠈⠉⠉⢹⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⠉⠉⠉⠁⠀⠀⢰⣶⣶⣶⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⠉⠉⠉⢽⣿⣿⣿⠀⠀⠀⢰⣶⣶⣶⠀ ⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀