⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠄⠀⠒⠛⢻⠏⠉⠛⠛⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣞⠯⠍⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠉⠻⣄⡀⠀⠀⢀⣠⡶⠋⠀⠀⠀⠀⠀⣶⠖⠲⣄⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⣉⣛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⣸⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣯⣤⣶⡶⠿⠾⠿⠻⢿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣫⡿⡯⠖⣀⡔⣀⣤⣸⠁⠈⠉⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠋⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⣡⣾⣿⢾⡷⣺⠟⢱⢧⡏⣿⢄⠀⠀⠀⠀⠻⣷⣶⣶⣖⠛⠒⠶⣦⡀⠀⠀⠸⡇⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣿⣾⣿⣿⠅⠀⣾⣾⠁⣷⡜⢧⢀⠀⠀⠀⠉⠉⠈⠙⢿⣶⣄⠈⠻⡆⠀⠀⠷⣄⠀⠈⢟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⡿⢻⣿⡎⠀⠀⣿⡇⠀⢹⣧⠈⠻⣧⡀⠀⠀⠀⠲⣤⡀⠻⠿⣧⣀⢸⠀⠀⠀⠙⠳⢦⡼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⢻⣿⠁⠁⢸⡿⠁⠀⢸⣿⣇⡆⢸⣿⣆⠀⢨⡝⠂⠀⠀⠀⠈⠹⠷⠶⣿⣿⡿⣶⣄⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡽⣼⣿⠀⢀⢸⣿⡅⠀⣿⣿⢿⣼⣤⣿⣿⣦⡈⢿⣧⡀⠀⠀⠀⠀⠀⠠⣤⣹⡛⠿⠿⠿⣿⣿⣖⣀⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣷⣿⣿⣆⠈⢣⣿⣷⣤⣿⣿⠘⣿⣿⢿⢿⣿⣷⣄⢿⣿⣦⡀⠀⠐⢀⠀⠀⠙⠈⠛⠐⢾⠟⠛⠛⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⠟⢿⣿⣄⢸⣿⣛⣿⣿⣿⣷⣬⢿⣯⡈⣿⠳⣽⣷⣽⣿⣿⣶⣤⣄⣀⠀⢀⣠⣤⣠⣼⣿⣧⣀⡀⣿⣏⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣄⣴⣿⣟⣿⡏⣸⣿⣿⣿⣿⣿⡟⢷⠀⠈⠻⢾⣧⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣧⣼⡟⡚⠁⠀⠈⢙⡿⣿⣿⣿⠋⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣽⣼⣳⣼⣷⣿⣿⣿⣿⣿⣿⣿⣤⣧⡀⠀⠀⠙⠃⣸⣾⣿⣿⣿⠿⠿⣿⣿⡏⢿⣷⣿⣽⣷⣞⣻⣓⡧⡦⣿⣿⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠙⠉⠉⢈⣿⣿⣿⣿⣿⣿⣾⠉⣿⣟⣛⠙⠳⠔⡖⠒⡶⠋⣙⡧⠜⣷⢉⡷⣾⣿⣿⠈⣿⣿⣵⣿⣿⣟⢻⣿⣿⡾⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⣸⣿⣿⣿⣷⡏⢳⠀⠘⠚⠡⢀⠀⣍⣉⠁⠘⠧⠇⠀⠀⠉⢀⣻⣿⣿⡄⢸⡉⠉⢡⢯⣿⠸⢷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣟⢿⣿⣿⢿⣿⣯⡉⠀⠀⠀⠰⣿⣯⣽⣸⡷⠀⢀⣤⠀⠀⠈⠉⣿⡿⢿⣧⣴⣷⣤⣾⣿⣏⣀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣮⣯⠈⠻⣿⣿⣦⡀⠀⢤⣌⣙⣛⣋⣡⣶⡾⠋⠀⠀⢀⣾⣿⣅⠀⣿⡿⠿⣷⡊⠻⢰⡿⠸⣿⣿⣤⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⡟⣹⣿⣷⣶⢿⣿⡻⣿⣦⣀⠙⠛⠿⠿⠟⠋⠀⠀⣀⣴⣿⠟⣿⣿⡀⢹⣇⡀⢈⡁⢠⣾⡿⣾⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣦⣿⣿⠀⠸⣿⣷⣆⣽⣿⣷⣄⡀⠀⠀⣀⣠⣾⠿⣟⠉⠀⣹⣿⣿⣾⣿⣷⣿⣯⣾⣿⢻⣶⣾⣧⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⢣⣿⣶⣾⣿⣿⣿⢻⣿⣬⠛⠻⣿⣽⣿⡟⣡⡞⠁⠀⣴⣿⣿⠟⠟⠿⠛⣿⣿⠛⢳⡜⠢⠛⡟⢿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠛⠒⢋⣤⣸⡟⠛⠉⠈⠈⣿⣿⣦⡀⠉⢹⣿⣷⣉⣠⣴⣾⣿⡅⠀⠀⠀⠀⠀⠁⠈⠓⠚⠁⠀⠀⠙⠶⢻⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣻⢤⡀⠙⠓⢣⣿⠀⠀⠀⡀⢸⡷⠝⠿⣷⣝⠋⢻⣿⡟⠋⠁⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⣋⢹⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣠⠃⠀⠀⢀⣿⡀⠀⠀⣷⠀⢿⡐⠀⠈⠻⣷⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉⠊⣿⣿⠇⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣹⣌⣀⣀⣀⣀⣀⣼⣟⣁⣀⣀⣙⣆⣀⣀⣀⣀⣀⣈⣻⣷⣶⣢⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣄⣀⣀⣀