⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣔⣢⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⡻⢿⣭⣧⣠⣯⣭⣏⡛⡟⠻⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣴⣿⣿⣿⡿⡟⣉⠺⡿⣍⣞⣯⣿⣽⣿⣿⡿⣿⣷⣶⣷⣮⡻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣹⣿⣿⢡⣬⣇⢿⢿⣽⣿⣻⣟⣿⣿⡿⡿⢻⣳⣻⣟⣹⣿⣯⢹⡟⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣯⠟⠡⡳⣿⢾⡹⣿⣿⣿⣇⣿⡿⡇⣿⡟⣿⣷⣿⣻⣿⣿⣿⢿⣿⣿⣤⠙⢣⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠈⠀⠟⣷⡿⢟⣻⣿⢯⣿⣷⣿⣿⣿⣿⣽⣿⣿⣿⣿⡿⣿⣙⣶⡄⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠆⢰⠀⠀⠀⠀⠠⡻⣧⣟⣿⣮⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣘⢻⠿⢿⣆⡀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⠀⢸⠀⠀⠀⠀⡄⡇⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠿⠓⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠄⠘⠀⠀⠀⡚⣴⣷⣿⣿⠛⠿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⠹⡀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡆⠀⢀⠀⢨⣷⡟⣿⣿⣿⣗⣚⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣀⣠⠃⠀⠀⢀⣴⣖⣖⣂⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⠨⡦⠀⠘⠇⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢩⠇⠀⠰⣯⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⢻⠈⢻⣿⣶⣀⣸⡝⠛⠛⠛⠛⠛⠉⠰⣧⠤⣤⡆⠙⠻⣿⣿⣿⣿⣿⣿⣿⣼⡟⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣞⡿⣿⡅ ⠀⠀⠀⠀⠀⠀⢸⡇⣸⣿⣿⣮⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣿⣿⠿⣧⠁⠀⠀⣰⣿⣿⡿⢿⣿⣿⡿⣿⣿⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢸⠃⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣷⣤⠀⠀⠀⣰⡟⠛⠿⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠃ ⠀⠀⠀⠀⠀⠀⠹⢽⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⢤⣤⣤⣀⣠⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⠟⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⢿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠰⠂⠉⠁⠀⠀⠈⢿⢻⠙⠛⢿⡿⠿⠯⠵⣦⠤⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣭⠋⢹⠛⠻⠿⠿⠿⠿⣿⣿⣉⣇⡴⠃⠀ ⠰⡀⠀⠀⠀⠀⠀⠘⠘⡀⠀⢠⣇⡄⠀⠀⠈⠁⠒⠒⠈⠉⣻⣿⣿⣿⣿⣿⢿⣿⠀⠀⠉⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠑⠒⠲⠤⠤⡀⢸⠀⣀⣾⠋⠀⠀⠀⠀⣀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⢸⣯⠀⠀⠀⣴⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⢸⡟⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠘⣿⠉⠁⠀⠀⠀⣾⠿⠥⠤⣼⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠒⣦⣿⣿⣿⣦⣿⣿⣿⣿⣿⠹⡿⠻⢿⣦⠼⣥⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠀⠀⠀⠀⠀⠀⣿⢾⣯⣋⣿⣾⢿⣿⣿⣿⣿⣷⡀⠀⠀⣸⣿⣿⣿⣿⣿⡿⣷⣿⣿⣏⠁⢇⠀⠰⡴⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣀⡀⠀⠀⠀⠰⣿⣷⡿⢲⣶⣾⣾⣿⣿⣿⣿⣿⣇⠀⢠⣿⣿⣿⣿⣿⠟⢡⠯⣻⣾⣿⣿⣟⣦⠇⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⡿⠀⡜⠀⣿⣿⣿⣛⡟⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢰⠃⢰⣿⠿⢷⣋⣠⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⢡⣼⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⠀⢸⡄⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡇⡇⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⡏⠄⡇⡇⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⢿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣄⣴⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠚⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀