⣿⡿⠋⠉⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿ ⡟⠁⣰⠏⠉⠀⠉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣿ ⠃⢰⡇⠀⢰⣿⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⢧⡀⠈⠙⠃⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠙⠓⠲⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⠀⠈⠹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣠⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⢿⣿⣿⡄⠀⣴⠆⠀⠀⣦⠀⠀⢰⣿⣿⣿⡿⠛⠛⢿⣿ ⠀⣼⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⠀⠀⢸⣿⡀⢀⣿⣿⣿⡟⠀⠀⠀⠸⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣿⣿⣿⡀⠀⠀⣿⠀⢠⣤⣤⣤⣀⡈⠛⠛⠿⠿⣿⡄⠀⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠋⢀⣀⡀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠉⠉⠉⠛⣉⣡⣤⣀⡀⠀⠀⢠⣿ ⣿⡟⠉⠀⠀⠉⠻⣿⣿⣿⣆⠀⠀⠀⠀⣼⣿⣿⠏⠀⠀⢺⣿⣷⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣦⠀⢸⡟ ⣿⡇⠀⢰⣿⠀⠀⠈⢻⣿⣿⡀⠀⠀⠀⣿⣿⠇⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠈⠉⠛⠋⠁⠀⣾⡇ ⣿⡇⠀⢸⣿⡄⠀⠀⠀⠻⣿⣧⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⢸⣷⢀⣸⣿⣇⠀⠀⠀⠀⠹⣿⡄⠀⢠⣿⠁⠀⠀⣀⣤⣴⣿⣿⣷⣶⠄⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⡎⢿⣿⣿⣶⣄⣀⣀⠀⠘⠃⠀⠀⠁⠀⣠⣾⣿⣿⣿⣿⣿⠿⠋⠀⠀⠈⣿⡀⠀⢸⣦⠀⠀⣀⣤⣤⣀⢰⣶⣶⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣧⠈⠻⣿⣿⣿⣿⡿⠿⣶⣄⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠁⠀⠈⢿⣶⣾⣿⣿⣿⣿⣷⣌⠙⠻⠿⠿⠿⢿⣫⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠿⠄⠀⠀⠉⠉⠁⠀⠀⠈⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣶⡀⠀⠀⠀⠀⢀⣆⠀⠘⣿⣿⣿⡿⠻⠿⠿⠿⣿⣶⣤⣤⣶⣿⣿⣿⣿⣿⣷⣦⣤⣶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⠀⠀⠀⢀⣾⣿⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠉⠙⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⢀⣾⣿⡟⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣄⠀⠙⢿⣿⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢠⣤⣤⣤⣄⣀⣀⣠⣴⣿⣿⡿⠀⠀⠀⠀⠘⣿⣷⡀⣠⣴⣤⡄⢀⣀⠀⠀⠀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⣄⠀⢀⣠⣴⣶⣄⢿⣿⣿⣿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠹⣿⣻⣿⣿⣿⣿⣿⣿⣇⠀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⣤⣬⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡗⣿⣿⣿⠀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣶⣴⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣿⣿⣿⣿⣿⣿⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀