⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠿⢧⡀⠀⠀⠀⠀⠀⠀⠀⡶⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣌⢳⣼⣷⠀⠀⠀⠀⠀⠀⠀⣽⣷⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⠈⣿⠀⠀⠀⠀⣀⡆⡉⠙⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⠀⠀⠀⠀⠀⠁⠚⣆⡁⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣸⡀⠀⠀⠀⠀⠀⣐⠁⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣏⣛⣛⣛⣓⣒⣾⡤⢄⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⢇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣛⠻⠽⣷⣿⠏⠻⢿⡿⣿⠙⣿⠹⠧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⡶⠶⠶⠶⠶⠒⠛⠙⠿⢽⣶⣾⣿⣼⣷⣾⣿⣶⣷⣾⣄⣤⡆⠉⠓⠒⢦⣤⣤⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⣯⣤⣴⣶⣶⡶⠶⢶⣦⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣴⣶⣤⣤⣤⣤⣤⣭⣿⣭⣭⣍⠹⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠉⠈⠉⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠘⢩⣹⡿⣀⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢹⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢀⠀⠀⢀⣀⣠⣤⣤⣤⣦⣴⣤⣤⣤⡄⠀⢸⣿⡇⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⣿⣿⣿⡇⠀⠘⠛⢿⣶⣶⣦⣴⣶⣤⣴⣶⡶⠶⢶⣿⠃⠰⠿⠛⢻⡽⠏⢐⣈⣿⣽⣍⣙⠻⢧⣄⠀⠀⣿⣿⢱⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠇⣀⣴⣾⣿⣋⣉⣁⣀⣤⣀⣻⣽⣿⣶⣄⠀⠀⠀⠠⢚⣧⣾⣿⣿⣿⠿⠿⠿⠿⢿⣿⣬⠙⣴⣿⣿⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣔⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⠯⠿⠿⠀⠀⠀⠀⠉⠷⠶⠾⠛⠛⠋⠉⠉⠙⠛⠛⠛⠳⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢣⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⡞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⢰⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡞⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢃⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡏⠁⠉⢹⣧⣀⠀⠀⠀⠀⣠⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⢿⣧⣤⣿⣷⣶⣤⣤⣤⣤⣤⣤⣄⣀⣠⢀⢠⣌⡉⢉⣉⣉⣉⣉⣉⣀⣀⣤⣴⣿⣿⣿⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢬⣭⣭⡭⢭⣯⣹⣿⣿⣿⣿⣿⣿⣿⡛⠛⣻⡟⠛⣿⣿⣿⣿⣿⣿⣟⣛⠛⠛⠛⢛⣛⣣⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢒⣤⣤⣤⣤⣤⣾⣿⣿⣿⣦⣍⡛⠿⣿⣷⠀⣿⢁⣴⣿⣿⣿⣿⣷⣈⡿⠿⠷⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡛⠛⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⠉⠛⠛⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣼⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⡙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣣⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⢡⣴⣮⢿⣧⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢻⡌⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣳⠟⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⣷⣿⣻⣻⣿⠟⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣷⡸⣟⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣽⠏⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠙⠛⠋⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠘⣧⢻⡻⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣦⢷⡽⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣻⡟⠁⠀⠀⠀⠀⠀⣰⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⠀⠀⠀⠀⠻⡌⢿⢷⡀⠀⠀⠀⠀ ⠀⠀⣰⠶⣄⣀⡼⣿⠟⠁⠀⠀⠀⠀⢠⣾⡿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⢿⡽⣆⠀⠀⠀⠀⢿⡎⣯⢧⣶⣶⣦⠀ ⠀⢀⡇⡟⢿⣟⣾⠏⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⠏⠈⢻⢻⡆⠀⠀⠀⠀⢿⠘⣿⢿⢹⣿⠀ ⠀⢸⣿⡷⠈⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡽⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⠋⠀⠀⠈⣧⢿⡄⠀⢀⣤⣾⠟⠋⣾⣸⣿⠀ ⠀⢸⣿⣷⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣶⣛⣷⣾⣿⣿⣿⣷⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣾⠁⠀⠀⠀⠀⠘⣿⣿⡾⠟⠉⠀⠀⢸⣿⣿⣿⠀ ⢿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣌⣁⣀⣽⣿⣾⣿⣿⣿⣅⣼⣿⠟⢿⣶⣦⡈⠹⣍⣻⣿⡇⠀⠀⠀⠀⠀⠘⣞⣧⠀⢀⣀⣠⣤⣽⣻⣿⠀ ⠘⢧⡙⣿⣿⣿⣿⣿⠇⣿⡿⢋⡵⣿⣿⣿⡴⣟⣿⠿⠋⣙⣋⠉⢻⣦⣘⡿⠻⢷⣤⣹⣿⣤⡾⠷⠈⣿⣷⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡿⣾⣿⣿⣿⣿⣿⣿⣻⢿⡄ ⠀⠀⠳⣌⠻⣿⣿⡟⠀⢯⠴⠋⠀⠙⢿⣷⡾⠿⣿⣶⣤⣿⣽⣿⣦⣀⣈⣛⣠⣀⣈⣽⣿⣿⣷⣾⣿⡟⠁⠀⣧⡿⠀⠀⠀⠀⠀⣠⢮⣾⣿⣿⣿⣿⣿⣿⣿⣇⢿⣷ ⠀⠀⠀⠈⠳⢽⣟⣇⣠⡾⠀⠀⠀⠀⠈⠙⣦⣾⣿⣿⣿⣿⣿⢉⣉⡭⠭⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⠃⠀⠀⠀⢀⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿ ⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⣫⣿⠟⠿⣛⣯⣤⡤⠤⢤⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⡿⠀⠀⠀⣠⣾⣽⣿⣿⣿⣿⣿⣿⡿⣟⡯⠞⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣯⣤⣴⣾⣿⢯⣤⣤⡤⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢠⡟⣇⣀⣠⡾⣯⣾⣿⣿⣿⣿⣿⢿⡯⠒⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣿⣭⣭⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢸⣷⣛⣩⣭⣾⣿⣿⣿⣿⢿⣿⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡟⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣿⣿⠟⢋⣠⣴⠾⢿⣿⣿⢯⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣞⣿⣿⣿⣿⣿⠰⣿⣿⣿⣟⣛⣋⣭⣤⣤⣶⠾⣿⣹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠯⠭⠿⠶⠶⠾⠿⠿⠿⠿⠟⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢠⡀⡠⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⠖⠀⠀⠀⠉⠀⠀⠀⠀⠹⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⣴⢮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⣠⣈⣻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⢀⠏⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣷⣶⣶⣶⣾⣶⣦⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣠⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣾⣧⣿⣯⣭⣵⣹⣷⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⣾⣶⠾⣿⣟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢶⣶⣿⣷⣾⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣧⢿⡻⣷⣦⣤⣙⡳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠛⠁⠈⢛⣷⣩⣿⢻⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⠈⣷⠈⣻⣿⣭⣛⠷⢿⣷⣦⡀⠀⢠⡀⠀⣴⢆⣠⡶⠛⡉⠀⠀⠀⣀⣴⣻⠟⣿⠇⣾⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠸⣇⠙⣧⡈⠙⠻⣶⣤⣍⣛⣷⣦⣧⣸⡷⣿⣭⣤⣀⣭⣤⡴⣾⣯⠟⠁⢠⡟⢠⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡆⠀⢿⡀⠈⠻⣦⡀⠈⢛⣻⣽⣿⣿⣭⣬⢭⣭⣶⣶⣶⣶⣶⣿⠟⠁⠀⠀⣾⢁⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣇⠀⠈⢷⡀⠀⠈⠙⠋⠉⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠋⠉⠁⠀⠀⠀⣾⡇⣸⣾⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠈⢿⡂⠀⠐⢄⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⣰⡇⠀⢀⡄⠀⣰⠟⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠳⣄⠀⠀⠑⢄⠀⠀⠀⠀⠈⣆⠀⠀⡰⠁⠀⢀⠎⢀⡴⠋⠀⢰⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠙⢦⡀⠀⠀⠑⠜⠁⠀⠀⠈⢇⠼⠁⠀⠀⠋⣰⠟⠀⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣿⣿⣇⠀⠀⠀⠀⠀⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⢀⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⣶⣶⣶⣶⣶⠶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⡻⣿⣿⣟⣷⣿⣖⢤⣙⣆⠈⡇⠀⢸⠁⢀⡴⣾⣷⣏⣿⣿⣿⢿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣾⣿⣿⣿⣮⡻⡄⣇⠀⣮⢖⣽⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⢻⣿⡏⣹⡇⠙⠿⠿⣿⣿⣿⠿⠛⠉⠈⠙⠛⣿⣿⡟⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣏⣿⣇⠀⠀⠀⡴⠶⣿⡿⢿⡻⠦⠀⠀⠀⢸⢿⣿⣸⣿⣯⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⣿⣿⣿⣿⡏⠹⣆⠀⣀⡤⠊⢡⣿⠀⡻⣦⡀⠀⢀⡾⠀⠹⣿⣿⣿⣟⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠁⠀⠙⢻⠉⢀⣨⠿⣿⠿⢵⣬⡙⣿⠛⠁⠀⠀⠻⣿⣿⣿⣮⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣶⠟⠛⠓⠲⢿⣦⣿⣿⠏⠚⠻⢿⣿⣿⣿⣿⣿⣿⣾⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣟⣿⣿⣿⠟⠙⣿⣿⡍⠀⢴⣿⣷⣀⣀⡤⡤⣤⣭⣿⣿⠃⠀⠀⢀⣽⡿⠁⠻⣿⣿⣿⣟⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⠀⠀⠘⢿⣿⣦⠘⣿⣿⣿⣿⣴⣦⣿⣿⣿⡏⠀⢀⣠⣾⠟⠀⠀⠀⠹⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⠏⠀⠀⠀⠀⠈⢿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣠⣿⣿⠏⠀⠀⠀⠀⠀⠻⣿⣿⣿⣽⡄⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⢻⣇⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣼⣏⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⣼⣷⣿⣿⣯⣀⣠⣤⣤⣤⣤⣶⣶⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣷⣶⣦⣄⣀⣀⣿⣿⣿⣿⣷⡀⠀ ⠀⣸⣿⣯⣿⣿⣿⣿⣿⣭⣭⣭⣽⣷⣶⣶⣿⢸⣿⣿⣿⣿⣿⣿⣿⡃⣾⣿⣟⣛⣻⣿⡿⠿⢿⣿⣿⣿⣿⣿⡿⣟⣻⣷⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠼⠛⠉⠁⠀⠀⠀⠀⠈⠛⠛⠿⠿⠿⠿⠿⢿⣿⣿⣶⣶⣮⣭⣥⣶⣼⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠛