⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣄⣀⣀⡀⠀⠀⢀⣶⡿⠋⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⣿⠟⠛⠛⠉⠉⠐⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⠀⠀⠀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⣶⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⠖⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⢿⣿⣿⣷⡄⢀⣀⣠⣤⣤⣤⣴⣦⣦⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠉⠉⠉⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⠑⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⢯⡿⣽⢿⣿⣿⣿⣷⣟⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣯⣟⣯⢿⣽⣻⣾⣹⢻⣿⣯⣿⣻⢿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⣾⡽⣞⣯⣷⢿⡽⣷⣫⣿⣿⣷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣳⣟⣿⣽⣻⣞⣯⣟⣷⣿⣳⡿⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡯⣟⣿⡞⣽⣳⣾⣷⣿⣾⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠟⠁⢸⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⢿⣟⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⠇⠛⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠘⣿⣿⣮⢯⣿⣿⣿⣿⣿⣿⡔⠠⠉⠉⠁⣀⣴⣿⣿⡿⣿⣿⡿⢻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡬⠿⣿⣿⣿⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣦⠙⣿⠙⢿⡟⠀⠂⠄⠮⠝⠛⠋⠁⡴⠟⠋⠀⢻⣿⣿⡿⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡎⠉⠛⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠋⠹⣿⣿⣿⣆⠈⠁⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠛⢶⣶⣿⣿⣿⣿⣿⡿⠉⣿⢿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢹⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⣿⡧⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢠⠀⠀⠀⢣⣴⣿⣿⣿⣿⢿⣿⠃⠀⠟⠀⠙⢇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⣿⣯⡿⢿⣿⣿⡟⠻⣿⣏⠲⠤⠴⠿⠛⠋⢸⣿⣿⣿⣿⣿⣿⣏⣏⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⣩⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠑⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠠⠴⣾⡿⣿⣿⠇⠈⣟⠀⠀⠀⠀⣀⣾⠿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⢿⣿⣷⠈⠙⢿⣿⡄⠈⠙⠣⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⡇⢹⣿⠆⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⠘⣸⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣤⣤⡄⠀⠀⠀⠀⢀⣴⠟⠁⠘⡟⠀⠀⠈⠀⠀⠀⠉⠁⠀⠀⣿⠟⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠴⠟⠁⠀⠀⣀⡉⠻⡄⠀⠀⠀⡆⠂⠀⠜⢹⡿⣽⣿⣿⣿⣿⣿⣿⣿⡟⠻⡇⠀⠁⠀⠀⢨⠆⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠧⡎⢰⣹⣿⣿⣷⣄⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠘⣿⠘⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⡀⣿⡷⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈⢃⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠀⠀⠀⠀⢀⣀⠄⡐⠆⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣦⣕⠢⣜⠿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣤⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠈⣿⣿⡟⣿⣿⡿⢟⣋⠀⠀⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢸⣿⣿⣿⣿⣿⣿⠙⣷⡀⠀⠀⠀⠀⠀⠈⢀⠎⢑⣨⣤⣤⣶⢶⡶⣾⠷⣦⡤⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣶⣨⢟⡽⣿⣿⣿⣿⣷⣦⣴⣾⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢿⡆⠘⣿⣿⣆⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⡀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣧⠀⠑⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⠟⠉⠌⢠⠡⠌⡐⢀⠛⣵ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢹⠏⣿⣷⡀⠀⠀⠈⠿⣏⣹⡷⠿⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠰⣾⣿⣿⣿⣿⡿⠁⠀⠀⠆⠀⠀⢇⠸⡀⠎⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣄⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠻⠙⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠊⠛⣿⣿⣿⣿⣿⠟⣼⡏⠀⠀⠀⠀⠀⠀⠀⠈⡔⠠⢃⡐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⢀⣤⣦⣨⣴⣾⠛⠿⣖⠦⣤⣀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⣀⡴⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡟⠀⠁⣸⣿⣿⡿⠛⠁⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⢆⠐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣴⢋⣤⣤⡅⠀⢿⢳⡀⠹⣷⡌⣿⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣈⣭⣁⣀⣙⣿⣿⣿⣿⡷⣿⣽⣿⣿⣿⣟⣧⢸⣿⡿⡿⠁⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡉⠆⡌ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣾⠏⠹⣷⠀⠈⣇⡻⣄⠹⣧⣽⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠁⠀⣠⢞⣡⢏⣿⡿⢻⣿⣿⣯⣿⣟⣾⣿⣿⣿⣿⣌⣿⣟⡞⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡑⢢⠐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣿⢆⠡⠘⣷⠽⣦⠙⣿⡄⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⣰⣷⣿⣾⣾⣿⣥⡀⢻⣿⣷⡿⣽⣿⣿⣿⣿⣿⣿⣿⡿⢃⠀⠠⣼⣿⠇⠀⣦⡀⠀⠀⠀⠀⢀⠠⠀⠄⢑⠢⣁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⡿⡌⠰⢀⠈⠢⠈⣷⠈⣧⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⢳⢎⡽⣾⣿⣏⠷⣿⣿⣿⣿⣿⣿⣿⣯⠑⡬⢑⣳⣿⡏⠐⠀⣇⣳⡄⠀⠀⡀⠠⢄⢃⠈⡄⢣⠐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⢷⢉⠒⠄⢊⠐⡠⣯⠃⡟⠀⠀⠀⠀⢸⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣏⢯⡞⣱⢧⣛⠿⣣⢟⣿⣿⣿⣿⣿⣹⣧⠓⡆⣹⡿⣿⠃⠌⡀⣟⢦⣛⣆⠀⠄⠒⡈⠼⣠⠐⢢⠡ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡎⢠⠊⠌⢄⠂⠔⡛⣼⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡽⣲⡝⣳⢮⢭⣛⡼⣺⣶⣟⢻⣿⡿⡾⣀⢧⣼⡿⢹⣟⡧⠐⡀⣿⢧⣚⡭⣧⡐⠠⢑⢢⠹⣮⠄⡃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡃⢄⠊⠔⠂⡌⠲⢡⡏⠀⠀⠀⠀⢸⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⡼⣣⢟⣵⣫⣞⣵⠿⠛⢃⠎⢦⢹⣗⣳⡾⣿⠟⢀⡿⣧⢻⣧⠀⣿⢲⠭⣞⡵⣳⣄⠃⢆⢫⢽⣿⡴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡆⠌⢂⠅⠃⡄⢣⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣻⣿⣿⣿⣿⣿⣧⣻⡵⠿⠛⠋⠉⠀⠀⠀⢬⣘⣲⣟⣻⠃⠀⢯⠀⡎⢹⣿⠠⣿⡆⣯⣓⡻⣜⡞⣽⣻⣎⡰⢊⠷⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣙⠻⢿⣿⢿⠿⠿⠿⠛⠛⠋⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠈⡂⠌⢡⠐⢱⣿⡀⠀⠀⠀⢠⣾⣃⣤⣤⠶⠿⠟⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣶⢞⣯⠓⠋⠀⠀⠀⢸⠀⠁⠀⣿⡇⢿⣿⣇⡳⡝⣶⡹⣖⣯⢿⣷⣩⠞⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⣮⠹⢟⣿⠁⢸⣿⣷⡾⢳⡎⡹⢙⡒⠦⣄⡀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠐⡈⠄⠂⣼⣿⣷⠀⠀⠀⢸⢳⣄⠀⢀⠠⠀⠠⠀⠄⠀⠈⠀⠐⠀⠄⣠⣤⣵⡞⢯⠑⠋⠄⠀⠀⠀⠀⠀⠘⠀⠀⠡⢹⡇⠸⣿⣧⢳⡹⢶⡹⢮⡽⣯⣿⣿⣎⢷⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡯⢀⣾⠛⠁⢀⡽⠻⣷⠷⡈⠶⢒⣚⡄⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢂⠐⡈⠀⣿⣿⣿⡄⠀⠀⠸⣾⣹⣆⠂⠄⡠⠁⢀⠠⢀⣂⣤⣤⣶⡿⣻⢱⣃⢞⡤⣋⡇⠀⠀⠀⠀⠀⠀⠀⠌⠀⠒⠘⠁⠀⢿⣿⣣⡝⣮⡝⣯⣟⡿⣾⣿⣿⢮⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣿⢣⣶⠏⠁⣰⡏⠐⡐⢈⠡⠀⠀⠀⠀⣠⠖⠀⠀⠀⠀⡙⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣿⣿⣿⢿⣷⡀⠀⠀⣿⣧⣿⣿⣶⣶⣿⣿⣿⢿⣿⡻⣝⣧⣛⢶⢣⡝⣎⠶⠍⠀⠀⠀⠀⠈⠀⠀⠀⡐⠐⠃⠀⠀⠀⠸⣿⣧⢻⠴⣛⢶⣿⣻⣽⣿⣿⣷⣎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣏⢉⠱⣿⡄⠡⠐⢀⠂⠁⠀⡤⠊⠀⠀⠀⠀⠀⢀⡇⠊⢻⡌⢻⠿⢿⣿⣟⣿⣿⣿⣿⣿⡿⢣⣿⣿⣧⠀⠀⣼⡽⡹⣿⣿⡽⣹⢿⢿⡽⣲⣝⢦⠤⣉⠉⡓⠛⠘⠁⠀⠀⣀⠀⠀⠐⠀⠀⠂⣀⠆⠀⠀⠀⠀⢈⣿⣿⡯⣝⡹⣾⡿⣽⣻⣿⣿⣷⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣇⠀⠌⠛⡛⠚⠀⠐⠀⠊⠀⠀⠀⠀⠀⡠⣠⡞⠠⠌⢺⡇⢹⠀⡭⣿⣿⣾⣭⣛⡻⣥⣽⢾⣿⣿⣿⠀⢠⢯⣿⠇⣽⣿⣿⣽⣦⡀⠙⢷⣽⣎⢧⠰⡑⡄⢁⠂⡀⢀⠐⠠⠀⠌⠀⠄⠁⠄⠁⠀⠀⠀⠀⠀⢠⣿⣿⣷⣭⢳⣽⡿⣟⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⣤⣄⣁⣀⠀⠀⠀⠀⠀⢀⣠⣴⡞⢋⠠⠁⢂⣼⠁⣼⣴⣧⣿⡽⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣆⣞⣿⣽⣲⡼⣿⣿⣿⣧⡐⠈⠄⡈⠙⢮⡑⠥⢚⠠⡁⠄⢂⠈⠔⡀⢂⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⢾⣯⢿⣿⣎⢷⣾⣿⣻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠆⠠⢁⡾⢃⣸⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢫⠜⣽⣿⣟⣿⣿⣿⡇⡁⠂⠄⡉⠐⢬⠓⣈⠒⡐⠐⠂⡌⠐⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣽⣻⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠟⣡⣾⡿⢻⣿⣿⣿⣿⣿⣜⣿⣿⣿⣿⣿⣿⣿⣿⣟⢮⣻⠘⡴⢻⣿⣻⣯⣿⣿⡄⠃⡔⠠⠁⠄⡙⠦⢠⠁⢊⠡⣀⠑⡀⠀⠀⠀⠀⠀⠀⡀⠀⠄⡀⢰⣿⢷⣯⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣥⣾⣿⢧⢶⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⡿⢿⣿⣿⢏⡾⣹⢮⡱⢇⣻⣿⣟⣿⣿⣇⠒⢠⢁⠊⠄⡐⢠⠁⠎⣄⠣⡀⠆⠠⠀⠠⠀⠀⠀⠀⡀⠄⠂⢤⢛⣾⣻⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣛⡕⣎⣿⣿⡾⣿⣯⣟⣿⣧⣶⡹⢿⣿⣿⣿⡇⠢⢌⠂⠥⢐⠂⠌⡠⠐⠢⢡⠘⢀⡁⠄⢀⠠⠁⠀⡄⠐⡘⣎⠽⣾⣱⣟⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣸⣿⣿⣻⢾⣽⣾⢷⣻⣿⣯⣿⣿⣿⣿⡕⣊⠜⡤⢃⠌⡒⢠⠁⡂⠡⠘⡀⠀⠄⠠⢀⠂⢁⠠⢐⡽⣌⢿⣣⢷⣻⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⢿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⢤⢋⡴⢣⠜⡠⢁⠆⡡⠌⡐⠠⡁⠌⡐⠠⡈⠄⡡⣘⠶⣩⢞⡼⣣⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠏⡴⢣⠞⡱⣈⠆⡱⠐⠤⣁⠒⠌⠤⠑⡠⠃⡄⣏⠾⣱⢮⣝⡳⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⣳⠽⣿⣿⣿⣿⣿⣿⣿⣿⣎⡱⢫⡜⡱⢌⡒⡡⢍⠒⡠⠘⡌⢢⠑⡄⢣⠰⣍⢯⡵⣚⡾⡽⣽⡾⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢯⡽⣿⣿⣿⣿⣿⣿⣿⣿⣖⢣⢞⣱⢊⡴⣑⠪⢱⠨⡑⢬⣁⠚⣌⠢⡽⣘⠶⣹⢧⣛⢷⡽⣻⣟⣯⣿⣿⣽⣿⣿⣿⣿⣿