⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠟⠛⠛⠛⠛⠿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⡾⠀⠀⠀⠀⣠⣿⠿⠟⠿⠿⣷⣄⠀⢀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣴⠾⣿⣦⣀⣤⣼⣿⠇⠀⠀⠀⠀⠘⣿⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠀⠈⠙⠛⠛⠿⣿⣧⠀⠀⠀⠀⠀⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣿⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⠀⠀⠀⠀⠘⢿⡶⠀⠀⠀⣠⣿⡿⠃⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⢿⡻⢿⣭⢻⡼⣹⢏⡿⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣤⣤⣀⣄⣠⣁⣠⣴⣾⠿⠋⠁⢀⣠⣴⣶⡾⠿⠟⠻⠛⠛⣿⣿⣶⣶⣶⣤⣤⣀⣀⣴⣿⡿⢯⡝⣮⣝⡳⣮⣷⣝⣧⢻⣜⢯⡞⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣮⣉⣉⠉⢉⣙⣿⡿⠋⠁⢀⣤⣾⡿⠛⠉⠁⠀⠀⢀⣀⣉⣀⣀⡀⠀⠀⠉⠉⠙⠛⠿⠿⣿⣿⣷⣽⣲⣽⣿⣿⣿⣿⣿⣟⣮⢷⣻⣞⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⠋⠁⣠⣾⣿⠟⠁⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⡾⣯⣟⣿⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣠⣼⣿⣿⠋⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣷⣻⢿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣿⣻⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⡿⣽⣿⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⠾⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣶⣦⣶⣶⣶⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⢷⣿⠇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⠃⣶⣿⣿⣯⣍⠉⢶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣾⡏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⠉⠉⠉⠁⣶⣦⣬⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢶⣶⣦⣄⠀⠙⠛⠿⠃⠀⣬⣿⣷⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⠀⠙⠛⢿⣦⡀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠻⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠹⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠘⢿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣄⣠⣀⢀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠉⠁⠀⠀⡞⠀⠠⣄⣀⡀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣾⣾⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⢈⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⡿⠛⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠉⠉⠛⠳⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣤⣶⣿⠿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⠁⠀⠀⢈⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⣠⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣿⣿⣿⣿⠏⠀⣠⣿⡟⠉⠀⢀⣽⣿⣿⡂⠀⠀⠀ ⠀⠀⣾⡿⠁⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠠⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⣰⡿⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣀⣾⣿⠋⠀⢠⡶⠚⢻⣅⣿⣧⠀⠀⠀ ⠀⣼⡿⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠿⣝⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⣠⣾⠟⠁⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⣰⣿⡟⠁⢀⣴⠏⠀⢀⣸⣿⣿⣿⠀⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⣿⣿⡟⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡏⣠⣿⣿⣟⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⡿⠿⠛⠋⠀⠀⣼⣿⠏⠀⢠⡾⠃⠀⢠⣾⣿⣿⣿⠇⠀⠀⠀ ⢸⣿⠁⠀⠀⠀⠀⢸⣿⣿⡹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⣼⣿⠻⣍⣻⣿⣿⡟⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⢰⡿⢃⣴⣿⣿⣿⢏⣽⣿⠂⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⣾⣿⢧⣻⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣯⠱⣌⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠠⠀⠀⢸⣿⡟⠀⠀⣾⣇⣘⣿⣿⣋⢠⣾⡿⠃⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⣰⣿⣿⣿⣽⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣿⣿⣿⡝⣾⡹⣏⣟⡻⣟⢻⣛⢿⡿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣠⣶⡿⠿⠟⠻⠿⠿⠿⢿⣶⣄⡀⠀⠀⠀ ⠀⣿⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⢿⣿⣿⢶⡹⣞⢶⡹⣎⢷⣎⣷⣽⣾⣿⣿⣿⣿⡿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⡄⠀⠀ ⠀⠺⣿⣤⣰⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⣤⣾⠿⢁⠊⣿⣿⣧⢻⣼⣧⣿⣿⣿⣿⡿⠿⢟⠫⡉⠆⡁⢆⠡⢌⣹⣿⡿⣿⣿⣿⡋⠻⠛⠉⠉⠉⢉⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀ ⠀⠀⠙⠻⣿⣿⠿⠛⠋⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣟⡡⠌⢂⠡⢹⣿⣿⣿⡿⠟⠋⢡⣞⠣⡐⢱⡈⡔⣡⠎⣔⡊⣖⣾⣿⣿⠓⣼⣿⣿⣷⣶⣤⣤⣴⣾⣿⣿⠿⠿⠿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣃⢂⣿⡿⠋⠀⠀⢠⡾⣁⠦⣑⡳⣜⢣⢇⡻⣰⣹⣾⣿⠟⢈⣾⣿⣿⣿⣿⣿⣿⣿⣟⣿⡏⠀⠀⠀⠀⠀⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⠁⠀⢀⣠⢏⡴⢣⢞⡡⠷⣌⣷⣿⣿⣷⣿⣿⠏⢠⣾⡿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠁⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⡗⢮⡜⡳⢮⣙⢷⣿⣿⠋⠈⠉⠻⣿⣿⣿⠇⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣄⠀⠀⢀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡵⣻⣾⣿⣿⠋⠀⠀⠀⠘⠁⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⣿⣿⣶⣿⡿⠿⠻⣿⣦⣤⣤⣴⣤⣀⠀⣠⣶⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣶⣤⡿⠉⢻⣟⣿⣿⣿⣿⠟⠉⠀⠀⠀