⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡤⠤⠖⠀⠀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⢟⣿⠟⠛⠉⠀⠀⠀⠀⠉⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠤⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠙⠓⠤⣀⠀⠀⠀⠀⡿⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡶⠴⠞⠳⠋⢉⠽⢷⡒⢲⠇⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠁⣄⣠⣀⣄⢀⠀⠀⠈⢰⢎⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⠀⢀⣀⣀⡴⢣⣿⣿⣿⣿⣿⣿⣿⣿⢂⡖⠤⣈⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠛⠉⠉⠛⢿⣿⣿⣿⡟⠀⠀⢹⠉⠀⢧⠀⡞⢉⠿⣿⣿⣿⣿⣏⡋⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⠿⣿⣿⣿
⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠻⣿⣿⠁⠀⠀⢸⡄⠀⠈⠻⢻⠈⠀⠈⡙⠻⠛⠻⠛⠀⠉⢻⣿⣿⣿⣿⣿⠟⠁⡰⡿⠁⡤⢎⢫⠙⢿⣿
⣿⡿⡁⠀⡐⠀⠀⠀⠀⠀⠀⠀⠘⡿⠀⠀⠀⠘⡀⠀⠀⠀⠈⠶⠴⠦⢤⣠⠀⠀⢤⣰⠧⢾⣿⣿⣿⠟⠁⠀⢸⣣⡗⠲⡋⣋⠹⢾⢙⣿
⣿⢿⠁⠀⠡⠀⠀⠀⠈⠑⣆⢰⠀⠘⡄⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⣾⣿⣿⠁⠀⡄⠀⢸⡀⢳⡠⠻⢄⣉⣱⠝⣿
⡏⠈⠁⠀⠀⡆⠀⠀⠀⠀⢸⠙⡆⠀⠸⡄⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⠀⢸⣡⠀⠀⢳⣞⠛⢦⣤⣧⣼⣾⣿
⣧⠀⢰⡇⠀⣧⠀⠀⠀⠀⠀⢸⠁⠀⢀⡇⠀⠀⠀⠀⠀⠑⠄⣀⠀⠉⠀⠀⠀⣀⠔⢹⣿⣿⣿⣷⣶⣬⣿⠀⠀⠀⢩⡿⠾⠷⠛⠉⠈⣿
⣿⠀⢸⣇⠀⠘⠓⠲⢶⣄⡴⠃⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⢩⣤⣴⣿⣿⣿⣿⣿⣿⣼⢻⡄⠀⠀⠘⡇⠀⠀⠀⣀⣴⣿
⣿⣿⣦⣭⣭⣿⠲⠞⠋⠀⢀⡜⠉⠁⠀⠀⠉⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠽⠛⠛⠛⠿⣿⣿⣿⡘⢷⡿⢦⣤⣼⣣⣤⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⣤⣴⣾⠿⠒⠛⠛⠒⠲⠤⣀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠈⢀⣠⠤⠤⠤⢤⣀⡙⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⣠⣾⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣶⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿