⠀⢸⣿⣿⣿⠛⠃⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠛⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣷⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠹⣿⠃⠀⠸⣿⣿⠏⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠀⠀⠀⠸⠏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⣬⣉⣛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣏⠈⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣙⠻⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⠁⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠐⠛⢻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⠿⢛⣩⡄
⠀⣿⣿⣿⣿⣿⣄⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢀⣠⣴⣶⣶⣶⣦⣬⣍⡛⢿⣿⣷⣤⣤⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⠟⢀⡴⢋⡔⢸
⠀⣿⣿⣿⣿⡿⣯⡀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⢋⣴⡿⢱⣿
⠀⣿⣿⣿⣿⡃⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠏⣼⣿⣇⣾⣿
⠀⣿⣿⣿⣿⣯⢄⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠰⢟⠟⣸⣿⣿
⠀⣿⣿⣿⣿⣿⣤⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢙⣒⣡⣼⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣶⡃⠀⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⡛⠿⠿⠿⠿⠿⢟⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⡟⢁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣡⣤⣴⠆⠹⠿⠿⠛⠛⠛⠛⠛⠛⠉⠉⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣾⣿⣿⣿⣿⣿⡅⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣋⣥⣴⣶⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⡀⠀⠀⠌⠉⠀⢀⣤⣶⣶⣶⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣾⣿⣿⣿⢿⠓⠀⢰⣾⣿⣿⡿⠿⠛⢛⣉⣭⣤⣶⣿⣿⣿⡿⠟⢋⡁⠴⠾⠦⠀⢀⣤⣀⣀⡀⣀⡒⣒⣀⣤⢲⣿⠏⡽⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿
⠀⣿⡿⣿⠧⠄⠀⠶⠟⣋⣉⣥⣶⣶⣿⣿⠿⣿⣿⠿⢛⣉⣥⣶⣾⣿⠀⠀⠀⠀⠀⠄⠠⠹⢿⣽⡯⢀⡻⣿⣄⡌⠛⣠⣤⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿
⠀⠾⠟⣋⣀⡀⢶⣶⣿⣿⣿⣿⣿⣿⠗⠓⢊⣭⣴⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⡇⠀⢾⣿⢁⡞⢁⣞⠛⡇⠀⠙⠻⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿
⡜⠀⠁⠈⠟⣿⠘⣿⣿⡿⠿⠛⣉⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢠⣭⣝⣃⣼⠁⣾⠿⠿⠀⠀⠀⠀⠀⠌⠛⠻⠿⢰⣿⣿⣿⣿⣿⣿
⠃⠀⠀⠀⠘⠙⠃⣩⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡗⢀⣀⣼⣿⡟⡀⣄⣂⣸⣿⣿⠀⠀⠀⢀⠀⠐⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿
⣤⡀⠠⠂⠐⢐⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣿⣾⣿⣿⣿⣇⠣⠬⠹⣀⣋⣩⡀⠀⠠⠈⠩⠆⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠁⣶⣄⠘⢿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣶⡶⢠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⣴⣶⣶⣦⠹⢿⣷⣤⣈⡛⠿⢿⡿⠇⢀⣻⣥⣷⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⡆⠈⣭⡭⣥⣶⡆⠀⢀⣾⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠻⠿⠿⠿⢿⠧⠚⠿⠟⢿⣿⠇⠀⠘⠻⠿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⠀⠀⠀⠀⠠⠀⠠⠀⠀⠸⢻⣿⣽⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⠻⣿⣿⣿⣿⣿⣿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣀⠀⠀⠤⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿