⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣄⣀⠀⠀⢠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢸⡇⣿⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⣹⡏⠁⣼⣿⡿⢫⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⡆⣾⣿⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣥⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⠋⠁⠀⠈⠉⠉⠉⠀⣉⣻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣄⣀⣀⣤⣶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣽⣿⣿⡟⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⣭⣿⣿⠿⠋⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠉⠉⠉⣁⣤⣤⣠⣼⣿⣿⣿⣿⢿⣿⢿⣿⣿⣦⡄⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⣾⣷⣾⣿⣿⣿⣾⣿⣿⠿⣿⣅⣾⢏⣾⡇⢠⣿⠃⣾⠏⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⣿⠛⣻⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠉⠛⠷⢿⡿⢿⣿⣿⣼⡟⢰⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡏⠀⠈⢩⣽⡟⠛⠛⠛⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣜⣷⠀⠈⣿⣿⡇⢠⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣾⣿⠃⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣿⣿⣧⣼⣿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⠀⠀⠀⢰⡟⠀⣻⣿⣿⣿⣿⡿⠋⠻⣿⣿⣿⣿⡿⠛⢹⣿⡏⣻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⠤⣤⣤⣾⣷⡿⣿⣿⣿⣿⣿⣷⣦⣄⠈⠙⠛⣿⠃⠀⣿⢋⣾⠟⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣦⠾⠟⠃⠀⣾⠋⠻⣿⣿⣿⣿⣿⣷⣄⣰⡿⠀⠀⣻⡿⠃⢠⣿⢧⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⣾⠏⠀⠀⠹⣿⣿⣿⣿⣿⣿⡏⠀⢀⣴⠟⠁⢀⣿⡿⠀⣿⡟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠘⠉⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⣼⣿⣤⡶⠟⠁⠀⠀⣻⡏⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⣠⣾⣿⣿⠁⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⠷⣾⣿⠇⠀⠀⣠⣬⣿⣶⡄⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⢹⣶⣶⣾⡿⣫⣾⣿⣵⡆⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⢿⣿⢠⣯⣭⣭⠾⢟⣷⣿⣿⣇⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣾⠿⠀⠀⠀⠰⠾⢟⣿⡟⣿⣿⣇⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⠇⠀⠀⠀⠶⠾⠿⢛⣣⡾⣿⢻⣿⡆⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡏⠀⠀⢀⣄⣤⣴⡾⠟⣩⡿⢡⣿⢿⣷⣦ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠴⠟⢉⣴⢯⠏⣼⢿⣿ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⠃⠀⠀⠀⠀⠀⠀⠚⢋⡵⣫⣼⠏⣼⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣄⠀⠀⠀⠀⠀⠀⠐⠛⠚⠛⣡⣾⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠻⢷⣤⡀⠀⠀⠀⠀⠐⠒⠚⠋⣿⡿⠁ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠹⣧⣄⣀⡀⠀⠀⠀⢀⣼⡿⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⡟⢁⣴⠟⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⠛⠿⣿⣿⡿⠿⠛⠋⠀⠀⠀ ⠀⢘⣿⣿⣄⣴⡿⢡⣿⠃⠀⠀⣀⢀⣤⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⠀⣽⣿⢧⣿⢷⡇⠀⣼⢏⣾⢃⣾⠃⣰⡆⠀⢠⡦⠈⠉⢛⣿⠟⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠟⠋⠉⠉⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⠀⣿⢿⣾⡏⣾⠁⣸⡟⣾⣣⣿⡇⢰⡟⢰⣿⡿⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣷⣿⣌⣿⡇⣿⠀⣿⢻⡏⣿⢹⡇⢸⡇⣾⣿⣿⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⢿⣿⣷⣿⣧⣿⣸⣧⣿⣸⣧⣸⡇⣿⣿⣿⡀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⣿⠿⣿⡉⢻⣿⡟⢻⣿⠛⠿⠶⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⠒⠒⠒⠒⠛⠛⠓⠒⠒⠒⠒⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⣼⣀⠤⠤⣄⣒⣒⣒⣒⣒⡤⠤⢄⣀⡀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣠⣶⠿⠿⣿⣉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠮⢝⡲⣄⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠋⡀⠀⠀⢠⣿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡈⠓⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⢁⠔⠁⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠒⠯⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⡆⠀⠀⠀⠀⠈⠛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⡴⠀⠄⠼⠂⠀⠀⠈⠙⢧⠒⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠘⡀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠈⡔⠀⠀⠀⣜⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣺⠤⠤⠧⢘⣆⣀⠀⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⣿⠶⠼⢶⣞⡛⠚⠲⠤⢤⣄⣀⣠⠀⡀⣄⣨⠗⣏⠁⠒⠒⣤⢀⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠁⠀⠀⠀⠀⠉⠙⣆⠀⠀⠀⠈⠫⢍⡉⠙⡇⡠⠄⣛⠓⢄⣈⣦⠬⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢿⣛⠻⠶⢦⣤⡀⠀⠀⢹⡀⠀⠀⠀⠀⠀⡇⠀⣧⣇⢉⣈⠟⠉⠀⠀⠀⡎⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠈⢳⡄⠀⠈⠻⣆⠀⠘⡗⠄⢀⣀⠤⠊⢱⠀⡇⢳⣠⠃⠀⠀⠀⠀⡰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⡏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠹⡄⠀⢹⠀⠀⠀⠀⠀⠸⠀⡇⠀⣧⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢻⡄⠈⡇⠀⠀⠀⠀⠀⡧⡇⠀⢸⠦⣄⣀⡠⠞⢹⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⢡⡀⢱⠀⠀⠀⠀⠀⢣⠁⠀⠸⣇⣀⣀⣠⢴⣾⠀⠀⠀⠀ ⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠁⠀⢸⡏⠀⠀⠀⠀ ⠀⣼⣿⡟⠀⠀⠀⠀⠦⠤⣄⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⣸⣿⡟⠀⠀⠀⠀⠉⠉⠉⠉⠻⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⣸⡇⠀⠀⠀⠀ ⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣖⠒⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢸⠀⠀⠀⢿⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠈⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠸⡆⠀⠀⢸⡀⣀⡼⠋⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⢀⣠⡇⠀⠀⠀⢻⡉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⢻⣿⣶⣤⣀⠀⠀⣴⠃⠀⠀⠀⠀⠀⣸⠥⠄⠒⠒⠉⠉⠀⢳⡀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠉⠛⢷⠞⠁⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⡿⠁⠀⠀⠈⠁⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠸⡄⠀⠀⠀⠀ ⠀⠀⠠⣶⣿⣿⣿⣭⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⠿⣿⣷⣦⣀⠀⠀⠀⠀⣼⡛⠀⠀⠀⠀⠀⡴⡎⠁⠀⠀⠀⠀⠀⠀⠸⡆⠀⢠⠞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⠿⣿⣷⣤⡀⢰⣧⠁⠀⠀⠀⠀⠀⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⢇⣰⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⡟⠻⢿⣿⣾⡄⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣸⠁⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡖⠃⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀ ⠀⠀⠀⠀⠀⢴⠚⢀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣇⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣼⣆⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢸⡀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠏⠙⢻⠷⠦⢤⣄⣀⣀⣀⣀⣀⣀⣠⠴⠚⠀⠈⢳⣤⣭⣶⣤⣤⣠⣤⠤⠤⠖⠋⠀⢇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣆⢀⠃⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠳⡀⠀⠀⠀⠸⡇⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠘⠾⣟⡶⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⡷⢦⣦⣀⣀⣀⣀⣀⣀⣀⣀⣠⡤⠤⠞⢳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠢⠼⢭⢭⣉⣟⣛⣟⣛⣋⣹⠁⠀⠀⠈⠙⠓⠒⠦⠴⠤⠴⠤⠴⠤⠖⠓⠒⠉⠁