⣿⣿⣿⣿⣿⣿⡆⢀⣠⢄⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣴⣿⠏⢸⣿⣿⣿⣿⢸⡶⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠈⠀⣀⣀⢸
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡟⢀⡾⠛⠉⠀⠀⠉⠛⣻⣿⢸⠁⢻⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⠐⠋⠁⠀⠀⢻
⣿⣿⣿⣿⣿⣿⠁⠊⠉⠑⠲⢸⣿⣿⣿⣿⣿⣿⡇⠐⠻⢿⣶⡀⢰⣿⣿⣿⣿⠌⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣠⠤⠤⣄
⣿⣿⣿⣿⡿⢁⠤⠴⠤⢄⡀⣼⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⠁⠈⠉⠉⠉⠀⠀⠀⠓⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢡⣿⣿⣿⣿⣿⣿⡿⢟⠫⣤⡔⣀⡠⠤⠤⠀⠀⠀⠤⢖⣊⣄⠪⣭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡀⠒⠒⠦⢤⡀⠀
⣿⣿⠏⣀⠤⠒⠚⠋⠉⠙⠸⣿⣿⣿⣿⠟⡫⠆⢁⡽⡁⣿⣿⣿⣿⣿⣿⣿⣆⠸⣿⣿⣿⣷⡹⣿⣧⡪⢛⠛⠭⠍⢓⡒⠀⢠⠀⠀⡇⠈⢢⡀⠀⠀⠈
⣿⢇⠀⠀⠀⢀⡠⠖⠋⠉⡠⠀⠀⡩⣡⣾⠀⡴⡿⢱⢳⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣯⣷⠙⢑⠈⠀⡞⠀⠀⡸⠀⠀⡎⠀⠀⣇⠀⠀⠑⣄⠀⠀⠀
⡟⡄⠀⢀⠔⠉⠀⠀⢠⠊⠀⢀⡞⡔⣱⠁⣼⢱⢣⢟⢸⣿⣿⣿⣯⠿⢿⢸⣿⢇⠈⣿⣿⣿⣿⣧⠃⠀⢸⠁⠀⢀⡇⠀⠀⡇⠀⠀⢸⡀⠀⠀⠈⢦⠀⠀
⡇⡇⢠⠋⠀⠀⠀⡰⠃⠀⠀⡼⢐⣼⢃⢰⡏⣟⢈⣸⢸⣿⣿⣿⣿⡜⣶⣬⡻⢼⠀⣿⣿⣿⣿⣿⡄⠀⡼⠀⠀⢸⡇⠀⠀⣇⠀⠀⠀⢣⠀⠀⠀⠀⠳⣄⠀
⡇⡆⡏⠀⠀⠀⢠⠇⠀⠀⠀⢁⣿⡟⣀⣿⢱⢻⡈⢿⡜⣿⣿⣿⣿⣷⢩⣉⢠⣷⠀⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⠈⢆⠀⠀⠀⠀⠈⢃
⣿⡀⠇⠀⠀⠀⢸⠀⠀⠀⠀⢸⣿⠇⢸⡿⢸⠸⣷⡈⢣⠹⣿⣿⣷⢹⡆⣍⣘⡃⠄⢿⣿⣿⣿⣿⣿⠀⢱⠀⠀⠀⡇⠀⠀⠈⡇⠀⠀⠀⠈⢣⡀⠀⠀⣠⣾
⣿⣧⡀⠀⠀⠀⢸⡀⠀⠀⠀⣿⣿⠀⣿⠣⠘⠀⣿⣿⣄⡀⠙⠿⠿⠀⢃⠇⠻⢿⡇⢸⣿⣿⣿⣿⣿⠀⠈⣆⠀⠀⠸⡀⠀⠀⠸⡄⠀⠀⠀⠀⠉⣠⣾⣿⣿
⣿⣿⣿⣦⣄⡀⠀⢣⡀⠀⠀⣿⣿⠀⡟⢌⣦⠚⡸⣿⣿⣷⠀⠰⠶⢼⠼⢸⣷⡐⠦⢸⣿⣿⣿⣿⣿⢐⠀⠈⢦⠀⠀⠱⡀⠀⠀⠙⠄⣀⣤⣶⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⡄⣿⡿⠀⠑⠘⠛⠢⠑⡹⣿⣿⣼⠢⠜⠈⠷⠸⠿⠿⢦⢸⣿⣿⣿⣿⣿⢰⣿⣷⣶⡆⣶⢰⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡋⡉⠅⡿⣷⠀⢀⢶⡀⡄⢸⣿⣌⠻⡇⢢⣶⡆⢠⣠⡀⡴⢠⢰⣿⣿⣿⣿⣿⠨⠭⠉⠍⡇⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡂⣷⢹⡄⠜⣿⢁⣠⣾⣿⣿⣿⣦⣼⣿⣮⣄⣠⣼⣿⣿⠸⣼⣿⣿⣿⣿⠠⡣⣪⣾⣧⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⣧⡑⠀⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠃⣿⣿⣿⣿⡏⢨⣾⣿⣿⢹⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣿⣿⣆⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⢸⣿⣿⣿⣿⡇⣸⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⣿⣿⢸⢨⡻⣿⣿⣯⣛⣿⣿⣿⣿⣿⣿⣿⠟⣠⢞⢸⣿⣿⣿⡏⡇⠀⣿⣿⣿⢸⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⠘⣸⣿⣮⡙⢿⣿⣿⣿⣿⣿⣿⠿⢖⣪⣵⣿⢸⣿⣿⡿⠃⡇⡇⢿⣿⣿⠈⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⣿⣿⡇⠁⢿⣿⣿⣦⡙⠟⢛⠋⠉⠐⠚⠛⠛⠛⠛⢸⣿⣿⠇⢰⡇⣿⢨⣿⣿⡀⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠇⣿⣿⡗⠓⠈⠩⠍⠀⠀⠀⠀⠀⠀⠀⣠⣶⡆⠀⠀⣸⣿⡟⠀⠀⠀⢩⣜⠛⣿⡇⢹⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠠⢻⣿⡇⠀⠀⢸⣆⠀⠀⠀⠀⠀⠠⠾⠿⠿⠿⠄⢀⣿⠟⠀⠀⠀⠀⢸⣿⡇⣿⣧⠘⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡆⣎⢿⣇⠐⠀⠉⠀⠀⣠⠀⣤⡀⣀⣤⣤⣤⣤⢀⡾⠋⠀⠀⠀⠀⠀⠈⠙⠃⣿⣿⡄⢻⣷⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⢣⣿⢠⣭⠈⠂⠀⠀⣴⢇⡆⣶⡆⣿⣶⣦⡈⠁⠁⣰⣿⣿⣿⣿⡄⢤⣴⡆⣷⢹⣿⣧⠈⢿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿