⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠁⠀⠀⠀⠀⠈⡇⠀⠀⢢⡀⠈⢳⣄⠀⠀⠀⠙⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡇⠀⠀⠀⠀⠀⠀⢁⠀⠀⠈⡷⡄⠀⣎⣷⡀⠀⠀⠘⡝⣶⣮⣕⣦⣀⠀⠀⠀⠀⠀⢀⣠⣦⣤⣤⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠎⢸⢧⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⢿⠘⣆⠸⣘⣳⡄⠀⠀⠹⡸⡝⣿⣿⣮⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⡸⡄⠀⠀⠀⠀⠀⠸⠀⠀⣼⡼⠖⠛⢆⡏⠉⢵⡀⠀⠀⠇⢱⣌⢻⡟⠻⣿⣿⣿⣿⣿⡏⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠛⣿⣿⣿
⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣧⢃⠀⠀⠀⠀⠀⢀⠀⢀⠇⠀⠀⡠⢈⣷⣤⣼⣱⡀⠀⢀⠀⣿⣧⡹⣄⠙⢿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣧⣿⣿
⠃⠀⣧⠀⣿⣤⢤⡤⣬⣟⡆⠀⠀⣿⡞⡆⠀⠀⠀⠀⢸⠀⡜⠀⠠⢎⣴⣻⠟⢒⣶⣝⢧⠀⢸⠀⢸⣿⢿⣜⢆⠀⢻⣿⣿⡦⢾⣿⣿⣿⣟⠻⠿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⢸⡀⢻⣰⠸⢻⣿⢹⣇⠀⠀⠸⣼⡼⡄⠀⠀⠀⠸⡰⠁⠀⠀⢹⠃⠉⣾⣭⡽⣿⣞⠀⠸⠀⢸⣿⡈⢏⢻⣦⠀⣿⣽⡇⠛⠿⠿⣿⣿⣿⣿⡟⣻⢻⣿⠟⣿⣿⣿⣿
⣿⣶⣿⡅⣸⣿⡃⢸⣿⠀⢿⣆⠀⠀⢃⠱⡜⣄⠀⠀⡾⠁⠀⠀⠀⠘⠆⠸⣿⠳⠴⢃⠿⡇⡄⠀⢸⡟⠃⢈⢣⡹⣷⣿⣿⣧⣶⣤⣸⣿⣿⣿⢿⣇⣿⠛⠛⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⡇⣼⣿⡆⢸⣾⣄⠀⠘⡆⢽⣼⣆⢸⣧⠀⠀⠀⠀⠀⠀⠰⠌⠦⠔⠋⠀⣧⡇⠀⣾⣧⣴⣿⣆⣳⡙⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⣭⣿⣿⣿⣶⣿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣧⡀⠸⣽⠈⣿⣯⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡇⢰⣿⣿⠟⠋⠉⠀⠉⠻⣿⣿⣿⣿⣿⢋⣹⣟⣿⠃⠀⠀⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣦⡹⣇⣹⣟⣚⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⢇⣾⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣿⣿⣿⣿⡏⡀⢈⠸⡿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣍⠹⠿⣿⣷⣶⣀⡄⠀⣾⣿⣿⣿⣿⢡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣝⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠰⣆⠀⠀⢀⣴⣵⣿⣿⣿⠉⣿⡄⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣯⣉⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣄⣀⣀⣀⣠⣾⣿⣿⣿⣿⠃⠀⢹⣷⠀⠀⠀⢀⠞⢈⣿⣿⡿⣿⣿⣿⣿⣿⣷⣦⣸⣿⣦⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣧⣄⣀⡙⢻⡻⠟⠁⠀⠀⠈⣿⡆⠀⢠⠋⣷⡼⠉⢿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣄⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣧⠀⠀⢀⡿⢷⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⡿⠻⣧⠙⢦⣀⠀⠀⡷⣤⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⢾⡇⠸⡎⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣃⡀⠈⠉⠒⠻⣌⠙⠛⠿⢶⣴⡶⠲⠤⣼⣿⠔⣩⡻⠁⣰⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠀⠀⠀⠈⠉⠉⢉⣓⣲⡶⢄⡀⠀⠀⠀⣄⣴⣽⣲⡾⣋⣐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿