⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠛⠓⠲⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠂⢰⣶⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣦⣴⣶⠀⠀⠀⠀⠘⠻⠿⠷⣶⣶⣤⣤⣀⣤⣶⡿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⠛⠿⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⣠⣾⠏⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⣰⡿⠙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⣴⣿⣣⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣇⠀⠀⠀⠀⣹⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⣈⣛⣂⣠⣤⣴⣿⣷⣶⣶⣶⡿⠿⠿⠿⠿⠿⣿⡿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣷⣶⣶⣶⣶⣦⣄⣀⣀⣀⠀⣀⠀⠀⣻⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠉⢉⣽⠟⠀⠀⣰⡟⠀⠀⠀⠀⢀⣶⠟⠋⠀⡿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢰⣿⢿⣄⠀⠈⠉⠉⠙⠛⠛⠿⢿⣿⣶⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣾⠋⠀⠀⢰⡿⠀⠀⠀⢀⣶⠟⠁⠀⠀⢰⡇⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⣾⠏⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⠃⠀⠀⣀⣿⡗⠀⠀⣴⡿⠁⢀⣀⠀⠀⢸⡇⠀⠀⠀⣰⠟⣧⠀⠀⢀⣼⠟⠀⠀⠀⠈⠻⣦⣄⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⠸⡿⠶⠶⢿⣯⣿⠀⣠⣾⠏⠀⠀⣼⣿⠀⠀⢸⡇⠀⢀⣾⠏⠀⠹⣦⣴⡾⠃⠀⠀⠀⠀⢠⣤⠈⠹⣿⣶⡆⠀⠀⠀⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⢶⣦⡀⣾⡏⣿⡄⠛⠁⠀⠀⠀⠘⠟⠀⠀⠈⠿⠾⠟⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⣿⡇⠀⠀⠀⠀⣿⡇⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⣶⣶⣿⣿⣿⠁⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢠⣿⠃⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣤⡶⠿⢆⣿⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠟⠻⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⢠⣾⠏⢠⣾⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⣀⣼⣿⡀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⠿⠁⠀⣼⡏⠐⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡦⠶⠾⠛⢉⡀⢿⡇⠀⢸⡟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⡿⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢰⡿⣋⣼⣿⡃⢸⣷⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⠀⠀⢠⣿⠃⠈⢳⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠻⠿⠛⠁⠘⢿⣾⡿⠀⠀⠘⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠋⠀⢀⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠛⠷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠟⠋⣿⣿⣄⣠⣿⣋⣀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠉⠉⠘⠻⠶⠶⠶⠶⠶⠶⠶⠾⠟⠛⠉⠁⠀⠀⣤⣽⣯⠉⠛⠿⢿⣭⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠙⠿⣦⣀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿