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