⣿⣿⣿⣿⠁⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠀⣀⣀⣀⣀⡈⠛⢿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠮⢿⠿⠛⠁⠤⠶⠶⠶⢤⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠄⠀⠀⠀⠈⠙⠓⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢦⡉⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠔⠂⠀⠀⠀⣀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠘⢦⡙⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⣠⠂⠀⢠⠞⠁⠀⠀⠀⢀⡄⠀⠀⠀⠀⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⢳⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣴⠇⠀⣴⠋⠀⠀⠀⠀⢠⡞⠀⠀⢀⣠⠞⠁⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠈⠳⢦⡀⠀⠑⣄⠀⠀⠀⠙⣎⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣄⡾⠁⠀⠀⠀⠀⢠⡏⢀⣠⠴⠋⠁⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠙⠲⢤⣘⣧⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⡿⠖⠋⢀⣠⠤⠶⠶⠶⠤⣤⡈⠳⠔⠴⠦⠘⡡⠴⠒⠛⠛⠒⠦⣄⠈⠙⣧⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣹⠁⠀⠀⠀⠀⠀⣼⠀⠀⠚⢉⣠⠴⠖⠒⠒⠦⣄⠉⠀⠀⠀⠀⠀ ⢠⡴⠒⠒⠒⠦⣄⠈⠳⡄⠸⡆⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⡏⠀⠀⠀⠀⠀⠀⡏⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⣷⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠹⣆⡀⠀⠀⠀⠀⢠⠇⠀⠀⢸⠀⠀⠀⠀⢸⡏⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠓⠶⠤⠤⠤⠴⠚⠉⠀⠀⠀⢀⣠⣄ ⠀⠈⠙⠓⠒⠒⠚⠉⠀⠀⠀⢸⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⣧⠀⢰⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠚⠉⠀⠀⠉⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠈⢷⣸⡆⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⣀⡤⠖⠋⢱⠇⠀⠀⢠⡎⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣦⡀⠀⠙⠻⣦⡠⠀⠹⡏⠛⠲⣤⣤⣀⣀⡀⠀⠀⠀⡇⢀⠀⠀⠀⠀⢀⣾⣀⣤⢤⣶⠾⠉⠁⠀⠀⢄⠟⠀⣀⡴⣻⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡦⡀⠈⠛⠶⣤⣱⠄⠀⠈⡙⠲⢯⣭⣉⣉⠙⠻⣮⣄⣀⣠⡴⢿⣩⡤⠶⠛⠹⡆⠀⡠⣶⠿⢿⣯⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⠄⠀⢀⣆⡴⢖⣛⠒⢦⣠⠀⠀⠀⠉⠉⠙⣹⡇⠀⠷⠾⢃⡼⣄⠀⠀⠀⠀⣱⡀⠀⢠⡤⣄⡈⣧⠀⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠀⣼⠁⠀⢉⠉⠙⠮⢻⠀⠀⠀⠀⢀⡾⠁⠙⠛⣶⣟⠋⠀⠈⠳⣄⣒⣉⣉⡷⣤⡟⠀⠈⠙⠛⣇⠀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⢠⡟⣦⣰⠏⢷⣄⣴⢼⠈⠒⠶⠤⣿⡀⠀⠀⣸⠃⡜⣆⠀⢀⣠⡽⠏⠉⠉⣿⠀⠀⠀⠀⠀⠀⢹⡆⠀⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢸⡌⠑⠲⢶⠀⡉⠛⠶⠿⠀⠳⣿⣾⣋⣥⣤⣤⣤⡤⢽⠀⠀⠀⠀⠀⠀⠀⢻⣀⠀⢿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠘⡷⠶⣤⣼⠆⡇⠀⠀⣠⠖⠋⠉⠉⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣹⠀⠀⠻⠀⠀⠘⢦⣤⣠⣤⣤⣤⠤⠤⠤⠤⢼⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⢸⠁⠀⠀⠀⣠⠴⠶⠶⣤⣸⡤⣫⠶⠚⢳⡄⠀⠀⠀⠀⢰⡏⠁⠀⠀⠀⠀⠀⢸⡇⣠⠶⠛⠛⠛⢦⣄⠀⣿⣿⣿⣿⣿⣿⣿