⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣿⣿⢿⣿⣿⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡟⠿⣿⠁⠀⢻⣿⢿⣿⣿⠀⣀⣀⣀⣠⣶⣾⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣶⣴⣿⣿⡆⠀⠛⣿⣷⣤⣤⣤⣤⣬⣭⣾⣿⣧⣀⣿⡿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⠿⠟⠛⠋⠉⠉⠉⠙⠛⠛⠛⠿⣿⣧⣄⠉⠿⠿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢿⣿⢀⣼⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣶⣶⣿⣿⣥⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣄⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⣿⠏⠀⠀⠀⠀⠀⢠⣴⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠾⠏⠉⢹⡟⠻⢿⣷⣦⡀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⢀⣴⣿⣿⠟⣡⣿⣿⣿⣿⠉⠛⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⢻⣿⡇⠀⠀⢰⣶⡄⣀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⢰⣿⣿⡏⠉⠆⢸⣿⣿⣿⡏⠀⠀⠘⠿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣾⣿⣥⣤⣀⠘⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⣀⡉⠉⠁⠀⠀⠀⣀⣴⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣦⣤⣴⣶⣾⣷⣶⣶⣶⣤⣾⣿⣷⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠉⠙⢿⣿⣿⣿⣿⣿⡄⠈⠛⢿⣿⣿⣿⣷⣶⣤⣤⣀⣿⣿⡿⢿⣿⡇⠀⣶⣿⣧⢀⣠⣶⣦⠀⠻⠿⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣛⣿⣿⢿⣿⣿⣿⠿⢿⣿⣿⢻⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⠋⠉⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣄⣀⣘⣿⣿⣿⣿⣿⣿⠀⠀⣼⣿⣿⣷⣬⠙⣿⣿⣿⣿⣿⣷⠈⢉⣀⡀⠿⢿⣿⣿⠿⠿⠋⠀⠀⣠⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⠟⠻⢿⣷⣬⣻⣿⣄⠈⢿⣿⣷⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⠿⠟⢹⣿⣿⣿⣿⣥⣴⣶⣦⣀⣀⣀⣀⢰⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠿⠿⣿⣿⠿⠀⠈⠀⠈⠻⢿⣿⣾⣿⣿⣧⣤⣄⣀⣶⠀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⣴⣶⣶⣶⣿⣿⡿⠋⠀⠀⠀⠀⢹⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⠇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⣉⣻⣿⣿⣿⡿⠟⠁⠀⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⣋⣀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⡿⠇⠀⠀⣀⣤⣤⣶⣤⡀⠀⠀⠀⣿⣿⠀⠈⠛⣿⣿⣄⠀⠰⣿⣿⠁⠀⠀⠀⠉⠉⠛⠛⠛⠿⠋⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠉⠉⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⣿⣿⣷⣤⡀⠀⠀⠀⠈⢿⣿⣿⢉⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣻⣿⣿⣿⣷⣶⣦⣤⣤⡄⠀ ⠀⢀⣼⣿⣿⣿⣇⣸⣷⣾⣿⣿⣿⡿⣿⣇⠀⣀⣀⠛⣷⣶⠀⠀⠈⠻⣿⣧⣤⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣧⠀⠀⠀⠀⠙⠻⣿⣷⣦⣄⠀⠈⣿⣿⣿⣿⣿⣿⠁⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠁⠀ ⠀⣾⣿⡏⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣻⣿⡏⠀⠀⠀⠀⠘⣿⣿⣟⣽⣶⣦⣴⣶⣾⣿⣿⠀⢠⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣌⠻⠿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣧⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡟⢿⣿⠿⢻⣿⡟⠀⠸⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⣧⣴⣿⣿⣿⡿⣿⣟⣀⣤⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠸⣿⣧⠀⠀⠈⢿⣿⡟⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠿⣿⣿⣿⣿⣭⣤⣼⣶⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⣤⣼⣿⣿⠀⠀⣀⣈⣿⣷⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠟⠉⠀⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣋⣵⣶⣾⣿⣿⣿⣿⣿⣿⣿⡇⠙⠛⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣷⣦⡀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣇⡀⣤⣤⣾⣿⣿⣿⠀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣧⣴⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠿⠿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⡿⠋⠁⠀⠀⢀⣠⣤⣠⣾⣿⠟⠋⠁⠀⠀⠙⢿⣿⣦⠀⠀⠀⠀⠻⣿⣿⣿⣷⣦⣶⣶⣶⣶⣿⣿⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⠁⠀⠈⠉⠻⣿⣆⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣷⣄⣤⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣷⣾⣿⡿⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⣿⣿⣿⠉⠙⠻⠿⠿⣿⣿⢿⣿⣿⣷⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣻⣿⡏⠀⠀⠀⠀⠀⠀⢹⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⢿⣿⡏⢠⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣿⣆⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣶⣿⡿⠟⠁⠀⠀⣶⣿⣷⣶⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢡⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⢿⣿⣆⠀⠀⠀⠀⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⢀⣤⣶⣾⣿⡿⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⣀⡈⢿⣿⣷⠀⠀⢠⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣠⣾⣿⢫⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⢀⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣟⠀⣠⣿⣿⡅⠈⣿⣿⡄⠀⠀⢀⣤⣾⣿⠟⢡⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⡇⣀⣠⣴⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⠀⠀⠀⢀⣠⣴⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠘⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⢻⣿⣿⣿⣿⣿⣿⣿⣥⣴⣿⣿⣷⣤⣾⣿⠿⠋⠀⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⡉⠈⢿⣿⣞⡿⠿⠿⠿⠿⠟⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣟⣠⣤⣶⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠈⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⢻⣿⣿⣼⡟⠛⣿⡿⠿⠀⢿⣿⡏⠁⢻⣿⠛⠉⠀⠀⣀⣴⣿⣟⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣷⣄⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠹⣿⣷⣤⣀⣀⣀⣴⣷⣶⣿⣿⣿⠛⠛⠛⣋⣭⣵⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⡿⠀⠀⢀⣀⣽⣿⣿⣿⣶⣤⣤⣤⣤⣴⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠘⠃⣤⣿⣿⣤⣤⣴⣾⣿⠿⠋⠙⠛⠻⠿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣤⡄⠀⢠⣾⣿⣿⣿⣿⣿⣤⣤⣾⣿⣿⣿⣶⣦⣤⣤⣤⣼⣿⣿⠟⢿⣿⣿⣿⠸⣿⣿⣿⣿⠿⠿⠿⠟⠛⠋⣥⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠉⠉⠛⠋⠉⠉⠁⠙⠻⢿⣷⣦⣤⣀⣀⣠⣴⣿⣿⣿⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣛⡉⠁⠀⠘⠿⠿⣿⣿⣿⡿⢿⣿⣿⡿⠛⠁⠈⠉⠉⢩⣿⣿⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠉⠉⠙⠻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠛⠛⠿⠿⠿⢷⣶⣶⣿⣿⣧⣤⣤⣭⣭⣥⣤⣄⣀⣀⠀⢸⣿⣿⠛⠛⠻⣿⣿⣿⣿⠛⠛⢻⣿⣿⣧⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣦⣼⣿⣿⠟⠻⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⢀⣀⣠⣤⣴⣶⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠉⠉⠀⠀⠀⠉⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⣶⣶⣶⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣭⡍⠉⠀⠈⠉⠛⠛⠛⠛⠘⠿⠟⠛⢻⣿⣿⣶⣶⣶⣶⣶⣿⣷⣶⣾⣿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠛⣿⣿⠛⠛⠛⠛⠛⠋⠘⠛⠛