⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡶⣶⣶⡶⠶⠖⠶⡶⢶⣶⢶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠸⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠎⠁⣠⣿⡟⣶⣶⣶⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠘⠛⣇⢠⣽⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣸⣿⡷⠚⠀⠀⠀⠀⠀⠈⠹⡏⠹⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠰⠀⢰⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⠁⢼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⢻⣧⣆⡀⠀⠲⣶⡤⠀⠀⠀⣇⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡀⠀⠀⠀⠀⠙⠿⠀⠀⠀⠉⠁⠀⠀⠀⢸⣾⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡅⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢅⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⠄⢉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠛⠛⠛⠛⠿⠿⠟⠛⠛⠉⠉⠀⠀⢤⣄⣀⠀⢀⣤⣾⡏⠀⠀⣼⡧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠖⠀⠀⢀⣀⠄⠀⠀⠀⠀⠀⠀⠺⣻⡶⠦⠀⠀⢠⣿⣿⣿⣧⠀⢸⣿⣿⠀⠙⠀⠀⠀⠀⠀⠀⠀⠠⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣴⡎⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⣿⢸⡟⠀⠘⣿⡟⠀⢀⡀⣀⣴⣦⣤⣤⣤⣤⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⣉⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠘⣿⣿⣿⠈⣇⠀⣼⠋⠀⢠⣦⣾⣿⣿⣿⣿⣿⠁⠻⠿⢿⣶⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⡶⠆⠁⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠙⢻⠿⢀⣿⠀⠀⠸⣆⠈⠛⠁⣸⣿⣿⣿⠏⠀⠀⠀⠀⠹⣿⣷⣌⢿⣿⣿⣿⣿⣿⣿
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢀⡉⠀⠀⢠⡿⠛⣿⠏⠀⠀⠀⠀⢀⠒⠈⠻⢿⣧⡻⣿⣿⣿⣿⣿
⠟⠁⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠘⠁⠀⡀⢈⣠⣶⣿⣆⣠⣤⡶⣾⢿⣷⣶⣶⣮⡙⢷⣌⢿⣿⣿⣿
⢰⣿⣧⠌⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⡀⠀⠀⠀⠀⣶⣿⡿⢶⢙⣻⣿⣿⣿⣿⠀⣿⣟⣻⣿⣿⣿⣿⣮⣟⣶⣭⡻⢿
⠈⢹⡇⢐⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡧⠀⠀⡴⣲⡀⠉⠂⠀⢀⡀⢻⣿⣿⠇⢐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠉⠁⠀⠛⠈⠉⠻⠏⠛⠿⠿⠿⠿⠿⠿⠿⠿