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