⣿⣿⣿⣿⣿⣿⣿⡟⢀⣴⣶⣦⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⡇⠘⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⡟⢁⣴⣶⣦⡀⢹⣿⣿⠿⠛⠋⢁⣀⣤⣤⣤⣤⣤⣤⣤⣤⣉⡙⠻⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣷⣶⣶⣾⣿⣷⣶⣶⣶⣶⣦⣤⣈⡙⠀⣼⣿⣿⣿⣇⠘⠋⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠻⣿
⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣥⣀⡈⠙⢿⣿⣿⣿⣿⣷⡈
⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠿⢛⣋⣭⣭⣭⣭⣭⣍⣙⡛⠻⢿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⠀⣾⣿⣿⢋⣴⣾⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣶⣌⡙⢿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⠇⠀⣼⣿⣍⠛⠛⠋
⣿⣿⣿⣿⡇⠀⣿⣿⢃⣾⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣦⠹⣿⠁⣾⠟⢛⠛⠛⢿⣿⣿⡿⠿⠟⠓⠈⠙⠛⠛⠁⣀⣴⣿⣿⣿⣆⠀⢸
⣿⣿⣿⣿⡇⢠⣿⣿⢸⣿⣿⣿⣿⠏⠉⢙⡻⢿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣇⢹⠀⢣⣿⣿⣿⣷⡀⠙⣡⣶⣿⣿⣿⣿⣷⣶⣬⡻⢿⣿⣿⣿⣿⣿⡄⢸
⣿⣿⣿⣿⡇⢸⣿⣿⡌⢿⣿⣿⣿⡀⠀⠈⠉⠀⠀⢭⡍⢭⣭⠙⣿⣿⣿⡿⢸⡀⡸⣿⣿⣿⣿⠃⣼⣿⠟⠁⠀⠀⢘⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⠁⢸
⣿⣿⣿⣿⣇⠀⣿⣿⣿⣦⡛⢿⣿⣷⡀⠰⢶⣶⣤⣄⠀⠀⠀⣰⣿⣿⡿⢃⣿⣧⢱⣍⣛⣋⣁⢰⣿⣿⣄⢀⣠⣴⡶⠙⠻⢿⣿⠟⣸⣿⣿⣿⠏⢀⣿
⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣦⣍⡛⠻⢷⣤⣤⣍⣭⣤⣴⣾⡿⠟⢋⣴⣿⣿⣿⡆⠻⣿⣿⣿⡘⣿⣿⣿⠈⠍⠑⢨⣤⡦⣰⣶⣾⣿⣿⡿⠃⢠⣾⣿
⣿⣿⣿⣿⣿⣿⣦⡀⠙⠻⣿⣿⣿⣿⣿⣶⣶⣤⣬⣭⣭⣤⣴⣶⣿⣿⣿⣿⣿⠟⣠⣦⡈⠻⣿⣷⣜⣛⣫⣼⣦⣤⣛⣭⣴⣿⣿⣿⠟⠋⢀⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡉⠙⠛⠻⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⠛⢛⣉⣴⣾⣿⣿⣿⣦⣀⠙⠛⠿⢿⣿⣿⣿⡿⠿⠟⠛⠉⢀⣠⣶⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⡟⢀⣴⣶⣦⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⡇⠘⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⡟⢁⣴⣶⣦⡀⢹⣿⣿⠿⠛⠋⢁⣀⣤⣤⣤⣤⣤⣤⣤⣤⣉⡙⠻⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣷⣶⣶⣾⣿⣷⣶⣶⣶⣶⣦⣤⣈⡙⠀⣼⣿⣿⣿⣇⠘⠋⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠻⣿ ⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣥⣀⡈⠙⢿⣿⣿⣿⣿⣷⡈ ⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠿⢛⣋⣭⣭⣭⣭⣭⣍⣙⡛⠻⢿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⠀⣾⣿⣿⢋⣴⣾⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣶⣌⡙⢿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⠇⠀⣼⣿⣍⠛⠛⠋ ⣿⣿⣿⣿⡇⠀⣿⣿⢃⣾⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣦⠹⣿⠁⣾⠟⢛⠛⠛⢿⣿⣿⡿⠿⠟⠓⠈⠙⠛⠛⠁⣀⣴⣿⣿⣿⣆⠀⢸ ⣿⣿⣿⣿⡇⢠⣿⣿⢸⣿⣿⣿⣿⠏⠉⢙⡻⢿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣇⢹⠀⢣⣿⣿⣿⣷⡀⠙⣡⣶⣿⣿⣿⣿⣷⣶⣬⡻⢿⣿⣿⣿⣿⣿⡄⢸ ⣿⣿⣿⣿⡇⢸⣿⣿⡌⢿⣿⣿⣿⡀⠀⠈⠉⠀⠀⢭⡍⢭⣭⠙⣿⣿⣿⡿⢸⡀⡸⣿⣿⣿⣿⠃⣼⣿⠟⠁⠀⠀⢘⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⠁⢸ ⣿⣿⣿⣿⣇⠀⣿⣿⣿⣦⡛⢿⣿⣷⡀⠰⢶⣶⣤⣄⠀⠀⠀⣰⣿⣿⡿⢃⣿⣧⢱⣍⣛⣋⣁⢰⣿⣿⣄⢀⣠⣴⡶⠙⠻⢿⣿⠟⣸⣿⣿⣿⠏⢀⣿ ⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣦⣍⡛⠻⢷⣤⣤⣍⣭⣤⣴⣾⡿⠟⢋⣴⣿⣿⣿⡆⠻⣿⣿⣿⡘⣿⣿⣿⠈⠍⠑⢨⣤⡦⣰⣶⣾⣿⣿⡿⠃⢠⣾⣿ ⣿⣿⣿⣿⣿⣿⣦⡀⠙⠻⣿⣿⣿⣿⣿⣶⣶⣤⣬⣭⣭⣤⣴⣶⣿⣿⣿⣿⣿⠟⣠⣦⡈⠻⣿⣷⣜⣛⣫⣼⣦⣤⣛⣭⣴⣿⣿⣿⠟⠋⢀⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡉⠙⠛⠻⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⠛⢛⣉⣴⣾⣿⣿⣿⣦⣀⠙⠛⠿⢿⣿⣿⣿⡿⠿⠟⠛⠉⢀⣠⣶⣿⣿⣿⣿⣿