⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣟⠉⢿⣿⣿⣿⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣄⣼⣿⣿⣿⠀⣺⣿⣿⣿⣿⣿⣻⣿⣿⣿⡿⣴⡬⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢾⣿⡿⠋⠁⠈⠹⢫⣶⣼⣿⠆⠛⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⢸⣿⡇⠻⠃⣼⣿⣿⣯⣾⠇⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⣤⣿⠏⠁⢙⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠋⢹⡏⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⠀⠀⢠⣿⣧⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡈⠀⠀⠀⠀⠀⢸⡿⢿⣿⡏⠉⠁⢸⣿⣿⣿⣿⠁⠀⠀⣾⣧⡀⠀⠈⣻⡿⠃ ⣿⠋⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠚⠁⠀⠀⠀⠀⡴⢿⣀⣾⣿⣷⣦⣶⣿⣿⣿⣿⣿⣧⠀⠘⠁⠹⣿⣶⣴⠛⠁⠀ ⣯⣤⠄⠀⠀⠀⠘⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢻⣿⡿⡉⢿⣿⡿⢿⣿⣿⣿⣦⠀⠀⠀⠀⠄⠀⠤⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠋⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣷⢰⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠈⠰⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⣩⠛⣻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣀⣴⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠐⠀⠀⢀⡼⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⡶⠶⣶⣶⣶⣶⣶⣶⠶⢶⣶⡾⠿⣿⡿⠿⢿⣿⣿⣿⠏⣠⠄⠀⠀⠀⠘⠀⢨⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠠⠄⠀⠀ ⠀⠉⢋⠈⠈⠀⠋⣀⠀⠫⡀⢀⣀⣼⣷⣿⣿⣅⠀⠀⠘⠋⠀⠠⣏⠀⠀⠀⠛⠿⠁⢾⡁⠀⠀⣰⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⠼⠃⠐⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⣤⠀⠀⠀⠀⠀⠐⣦⡘⠆⡀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⢠⠶⣠⣴⣿⣴⣶⣾⣿⣿⣿⠿⠛⠋⠉⣹⣿⣿⣿⣿⣶⣤⣶⡄⠀⠀⠁⢠⡄⢠⡟⠀⠀⢦⡿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠸⢁⠀⣿⡀ ⣪⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⡿⠰⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⣾⣷⣿⠿⠠⢿⣾⣇⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣶⠛⣷⣮⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣴⣶⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣄⣈⡿⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣉⣹⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣀⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠉⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⣀⣤⣶⣯⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⣽⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢀⠘⢦⠀⣼⣿⣿⢡⣿⣿⣿⣿⣿⠟⡋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠀⡆⠸⡟⢮⣻⣿⡋⢡⣿⣿⣿⣿⣿⣿⣄⣽⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠿⠛⠛⢻⠇⠀⡇⠀⢣⢸⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⢀⠀⢲⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡞⠠⠆⣹⣐⣈⣷⣿⣤⣶⠾⠟⠿⣿⣿⣿⣿⣿⡶⢾⣿⣿⣿⡿⣿⣿⣿⠟⠁⠀⠀⣴⡾⠟⠛⠻⣭⡁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣼⠃⠀⢼⠁⠤⢀⡉⠀⠸⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣇⣿⠟⢳⣶⠀⣠⠞⣱⡄⠀⠀⢠⡌⠻⣄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠶⠶⠶⠿⢦⡀⠘⠶⢿⣿⣧⣤⡘⢿⣳⡌⢽⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠏⠀⠘⢿⣿⣳⣶⣿⣦⣄⣀⣠⣿⣦⣘⣧⣴⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠴⠋⠛⠀⠀⠀⠈⠳⢿⣦⣷⣿⣾⣟⠃⠀⠉⠉⢹⣿⡿⣿⣿⣿⡄⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⠆⠀⠀⠀⢸⢹⡅⢙⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⣍⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⣾⣿⣿⣿⡆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡀⠀⣴⣌⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠈⡗⢿⣿⣿⣿⣿⣌⣻⣦⣤⣤⣤⣤⣿⣧⡀⠀⢠⣤⡘⠇⢸⣿⣿⣇⢿⣿⠋⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⡈⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣲⠾⣿⣿⣿⣿⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿