⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣴⡿⠷⣶⣦⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⡿⠋⠀⠀⣠⣿⡿⣟⣿⢻⣟⣿⣿⡿⠛⠛⠋⠛⠛⣿⣿⣿⡿⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠇⠀⠀⢰⣿⡿⣽⣻⣼⢻⣾⣽⠏⠀⠀⠀⠀⣠⡶⠟⠉⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⣿⣿⣟⣳⣟⣾⣛⣾⣿⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⣿⣿⣞⡷⣯⢾⡽⣻⣿⠀⠀⢠⡟⠁⠀⠀⢀⣀⣠⣤⣀⣀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣧⠀⠀⠹⣿⣿⡽⣳⢯⣟⡽⣿⣇⠀⣿⠁⢀⣴⣾⣿⣻⠿⣽⣻⣟⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣷⣤⣀⣙⣿⣽⣯⣟⣾⣽⣳⣿⣷⣿⣶⣿⣟⣧⢷⣯⢟⣳⢷⢾⣹⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠟⠛⠛⠛⠋⢿⣿⣳⢾⡽⡾⣭⢿⡽⣞⣯⣯⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣏⣾⣽⡿⠿⠛⠛⠋⠙⠛⠻⢿⣷⡀⠀⠀⢀⣀⣤⣤⣴⣶⣶⡶⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⠟⠻⠿⠷⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⡇⠀⠀⠀⠀⠀⠀⠉⠙⠛⢻⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠀⠀⠀⠀⠀⣀⣤⣴⣾⠿⠟⠋⠉⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⢀⣶⣶⣴⣤⡀⠀⠀⠈⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣀⣀⣤⣶⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⡇⠀⠀⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⣼⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣿⠀⠀⢺⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⣼⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⢹⣇⠀⣹⣿⣿⣿⣿⣿⣿⣿⠂⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠁⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣆⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠃⠀⠀⠀⢻⣆⠸⣿⣿⣿⣿⣿⡿⠃⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠃⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣤⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢀⣀⣤⡶⠛⠁⠀⠀⠀⠀⢀⣠⣿⣿⡿⣿⢿⣿⣟⠀⠀⢀⣼⢟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣷⣶⣶⣶⣶⣤⣄⠀⠀⠀⠈⠉⠛⠛⠻⠿⢿⣧⠴⠶⠶⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⣳⠿⣭⣟⣾⣿⡷⠶⠛⠁⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⣠⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⣽⣿⣷⡿⠿⠛⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⣸⣿⣏⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⣿⡟⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠹⣷⡴⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⢹⣿⢯⡿⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠈⠻⣷⣄⣀⣀⢀⣹⣿⣦⡀⠀⠀⠀⠀⠙⣿⣷⣻⣼⣛⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠛⣿⣦⡀⠀⠀⠀⠀⠙⢿⣶⣟⡾⣏⣿⣻⡽⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣯⣴⣦⣶⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣯⣽⣻⢞⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣷⣦⣀⡀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠾⣿⣾⣿⣿⣿⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣶⣶⣤⣤⣤⣤⣶⣶⣶⠿⠟⢋⣀⣤⣽⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣀⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⠀⠀⠀⣀⣤⣤⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠉⠉⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣾⠛⠉⠉⠀⠉⠉⠛⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠙⠛⠛⠷⣦⣄⠀⠀⠀⠀⠈⢻⣿⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠉⠻⢶⣄⠀⠀⠀⠈⢻⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⣤⣤⣤⣤⣴⡾⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⢘⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡿⠉⠉⠉⠉⠻⣷⣄⠀⠀⠀⣀⠀⠀⠈⠙⠻⣿⣿⣯⢟⣳⢯⡽⣏⣯⢷⢯⡷⣻⡵⣯⣻⣭⣟⣶⣛⡾⣽⢿⣿⡆⠀⠀⠀⠀⠀⠘⣷⡄⠀⢠⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠈⢻⣧⠀⠀⢹⣷⣤⣤⣀⠀⠈⠻⣿⣯⣟⣭⠿⣝⣾⣫⣟⢾⣳⢿⣱⡟⣶⣻⡼⢯⡽⣞⡿⣿⣿⡀⠀⠀⠀⠀⠀⠘⣿⣦⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⢿⡇⠀⢸⣶⡄⠈⠙⠳⠀⠀⠘⣿⣿⣞⠿⣽⢶⣛⡾⣏⡷⣯⢷⣻⣳⣭⣟⢯⣟⡽⡾⣽⣿⡇⠀⠀⠀⠀⠀⠀⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠈⣼⡧⠀⢿⠷⣶⣤⡀⠀⠀⠀⠈⢹⣿⣾⣻⡽⡾⣝⡷⢯⣟⡾⣽⣣⣟⡶⢯⣟⡾⣽⡽⣳⣿⣧⠀⠀⠀⠀⣀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⣿⡿⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢰⣿⠃⠀⣈⠀⠀⠉⠻⣦⡀⠀⠈⡈⣿⣿⢧⡿⣝⣻⣞⡿⣺⣽⣳⡽⢾⣹⣟⣮⢟⡾⣽⣫⣿⠇⠀⠀⠀⠀⣤⣾⣟⣠⣄⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠸⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠰⣿⣄⠀⠀⠀⠈⠁⠀⢈⠇⣿⣿⣯⢟⣽⣳⠾⣽⣳⣳⡽⣞⣯⢷⢾⣭⢿⡽⣯⣿⡟⠀⠀⠀⢀⣴⡿⠟⠉⠉⠉⠙⢿⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣀⣀⣄⣠⣀⣻⣿⣷⣶⣶⣴⣶⡶⠟⠋⠀⠀⠀⠀⠀⠹⢿⣦⠀⠀⠀⠀⠸⣸⣿⡿⣽⣞⣳⢯⣟⣳⣽⡳⣯⢟⡼⣯⣻⢮⣟⣽⣿⡿⠁⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠛⠋⠉⠉⠉⠉⠙⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠀⠀⠠⢰⣿⣿⣻⡵⣾⢽⣫⣞⡷⣳⣟⣭⠿⣽⣳⢯⣟⣾⣿⣿⡁⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⡀⣠⣾⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠷⣯⡽⣞⣯⢷⣫⣽⣳⢾⡽⣻⣳⣭⢷⣾⡿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠈⠛⠿⣦⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣽⣻⢳⣻⣽⣺⡽⣳⡽⣞⣯⣷⣿⣿⢯⣟⡾⣽⣳⣿⣿⠿⣿⣶⣶⣶⣶⡷⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣷⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⣤⣾⣿⣿⣯⣿⣵⣯⣿⣷⣾⣧⣿⣷⣿⣿⡿⣟⡿⣽⣛⣮⣽⡳⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⣀⣀⠀⠀⢀⡀⣀⣀⣀⣠⣤⣶⣾⣿⢿⣻⣳⢯⡽⢯⣿⣿⠟⠉⠉⠉⠉⣿⣿⣳⣟⣭⣟⣾⣝⣾⣵⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⢿⣿⡿⠛⠻⢿⣿⣿⣭⣿⣧⣿⣭⣿⣿⣿⠟⠀⠀⠀⠀⠀⠉⢻⣿⠛⠿⠛⠛⠛⠋⠉⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠉⠉⢩⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⣸⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠁⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⣰⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⣾⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣰⣿⠟⡟⣿⡏⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣦⣀⠀⠀⠀⠀⠀⣰⣿⢟⡟⢿⣿⡀⠀⠀⠀⠀⠀⠀⣼⡿⣛⢿⣶⡄⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⢟⡻⣛⠟⣛⢟⡻⢻⠿⢿⣶⣤⣀⠀⢸⣿⣏⢹⡘⢿⣧⣤⣀⣠⣀⣠⣤⣴⣿⠟⣰⢻⣿⡀⠀⠀⠀⢠⣿⣏⠲⡜⣩⢛⠿⡷⣶⣦⣤⣤⣾⠿⡳⣘⠬⣿⣷⠀⣀⣴⣾⠿⣛⠯⡹⣩⠭⡍⢏⡛⢿⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⡏⡤⢉⡼⣠⢡⣌⢡⡌⡤⢇⡼⢁⡼⢹⢿⣧⣼⣿⡌⡤⢉⡌⡉⠿⠿⠿⢿⠹⢏⡡⢌⡸⢁⣿⣿⠇⠀⠀⠀⠈⣿⣇⠹⢤⢁⠏⣤⢡⠡⡌⢡⡉⡌⣡⠡⢇⢧⣼⣿⣿⣿⠏⣇⠹⣄⢧⢡⢇⡼⣸⢁⠏⡤⢉⠿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⢛⡱⣜⡱⣋⠶⣡⠳⣌⠳⣜⡱⣋⠶⣍⠶⣉⢮⡹⣿⣿⣿⣼⢣⢜⡩⢞⣩⢣⢇⡫⢖⡩⢎⣱⣽⣿⠟⠀⠀⠀⠀⢀⣿⣿⣿⣮⣬⣓⠆⣧⢛⡜⣥⠓⣜⡡⣏⣾⣿⣿⡿⢏⣆⠻⣌⠷⣘⢎⡱⢎⠶⣡⢏⢮⡱⢋⡼⢩⢿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡿⣑⢮⡱⢎⡵⡩⢞⣡⢛⡬⢳⢬⡱⣍⠞⣜⠲⣍⢦⡱⡙⣿⣿⣿⣿⠦⣙⠼⣢⢏⢎⡱⣊⢿⡿⢟⣻⣿⡀⠀⠀⠀⠀⣿⣿⢃⢮⡙⣫⠍⣞⡰⢫⡜⣆⡛⣤⠛⡿⣿⣿⢫⡱⢎⡜⡳⣌⠳⣍⢮⠱⣎⢳⡱⢎⠶⣩⠳⣌⡓⢎⣿⡇⠀ ⠀⠀⠀⠀⠀⢸⣿⠳⣌⠳⣜⢣⡜⣱⢫⡔⣫⠜⣣⢎⡵⣘⠞⣬⠳⡜⢦⢣⡓⣬⠙⣇⠮⣱⣉⡞⡱⢎⢮⡱⢎⡲⣉⠶⣩⢿⣧⠀⠀⠀⣸⣿⡇⢞⡸⡵⣩⠞⡴⣩⠳⡜⢦⣙⢦⣙⢲⡱⣌⠶⣙⠮⣜⡱⢎⡳⢜⡪⡕⢮⡑⡞⢬⠳⣥⠛⡴⣩⠎⣾⣿⠀ ⠀⠀⠀⠀⠀⢸⣿⡳⢌⡳⣌⠳⡜⣥⠲⢥⢣⡛⡴⣊⠶⣩⠞⡴⢋⡜⣣⢣⡝⠴⣋⢦⢳⡡⢖⡼⣑⢫⢲⠹⣌⠳⣍⠶⣡⣻⣿⠀⠀⠀⢹⣿⡝⣌⠳⣥⢣⢛⡴⢣⡛⣜⢣⢎⠶⣌⢣⠳⣌⡛⣬⢓⢦⡙⢦⡙⣎⠵⣊⢧⠹⣜⢣⡝⠴⣋⠶⣡⠞⣽⡟⠁ ⠀⠀⠀⠀⠀⠸⣿⣇⢏⡴⢩⠧⣹⡐⡏⣎⠳⡜⣥⢣⡛⣤⢛⡬⢳⡸⢥⢣⠞⣱⢍⡚⢦⡙⢦⡓⣬⢣⠏⡵⣊⢗⡸⢆⣳⣿⠇⠀⠀⠀⠸⣿⣗⠬⢳⡌⢧⣋⠴⣣⠳⣌⢳⢪⡜⣬⢃⡟⣤⢛⡤⣋⠶⣙⢦⡹⢜⡲⢩⢖⡹⢌⠶⡘⢧⡙⢆⣇⣾⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣾⣔⣋⠖⡥⢚⡱⡌⢧⡙⣤⢣⠝⣢⠏⡼⣡⢛⢬⢣⢛⠴⣋⡜⡣⡝⢦⡙⢦⢣⠛⡴⢱⢪⣼⣿⡿⠃⠀⠀⠀⠀⠀⠙⣿⣯⣒⠼⣡⢎⢣⡕⢫⡜⣡⢳⡘⢦⠹⣔⠪⡜⢲⣉⠶⣉⢆⣓⢎⣜⣱⣊⣜⣮⣶⣽⠶⢿⠶⡿⢿⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⣴⣟⢻⡛⢿⠻⡟⡟⠶⠿⠶⢷⠶⣷⣮⣵⣮⣵⣦⣭⣦⣯⣼⣜⣤⣣⣳⣌⣇⣮⣱⣮⣽⣾⠿⢿⡛⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⡟⠿⣿⣶⣾⣥⣾⣥⣾⣥⣶⡽⡶⠿⠶⢿⢻⣛⡛⡟⡛⢯⡙⢫⡍⢏⢭⡙⡜⠲⣌⢹⢢⢏⡴⣃⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠿⣿⣦⣽⣦⣯⣴⣭⣹⣜⣍⣎⣵⣒⣔⣪⣔⢣⡜⣢⠕⡪⢅⡫⣍⣝⣫⣝⣯⣹⣭⣧⣳⣬⣽⣦⣽⣿⠇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣶⣼⣦⣷⣬⣶⣖⣶⣦⣵⣭⣞⣭⣶⣣⣶⣵⣮⣽⣶⣽⣷⣾⣾⣶⣿⣾⣿⠾⠿⠿⠿⠿⠛⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠻⠟⠟⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠋⠙⠛⠋⠛⠉⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀