⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠟⠛⠛⠻⠶⣍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡾⠋⠀⠀⠀⠀⠀⠀⠈⠻⣮⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢻⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⠈⣿⣦⡀⠀⠀⠀⠀⠀⣠⣴⡿⠀⣼⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣿⡀⠈⠉⠙⠂⠀⠀⠀⠘⠋⠉⠀⢠⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢻⣦⡀⠀⠀⠀⠀⣀⣴⣿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢀⣀⠀⠀⠈⠙⢿⠿⠿⠻⠟⠛⠁⠀⠀⣄⣀⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣴⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠋⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠿⢿⣿⣿⣿
⣿⣿⣿⣿⠟⢁⣤⣄⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣤⡀⠙⢿⣿
⣿⣿⡿⠃⢀⣾⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⡀⠀⠀⠀⠀⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⡄⢀⣈
⣿⣧⣤⣴⣿⣿⠛⠛⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡿⠙⣿⣿⣿⣎⢃
⣿⣿⣿⣿⣿⣿⠿⠟⠀⢹⡏⠀⣈⣙⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⡿⢟⣁⠈⠹⣿⠇⢺⣿⠁⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣄⠺⠇⠘⣷⡀⢿⣿⣿⣿⣷⠶⠶⠖⠈⠛⣿⡟⠀⠀⢈⣡⣤⣄⠀⣿⠏⣰⣿⡿⠃⣰⣯⠀⠘⢋⣠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣦⣄⣡⣿⣷⣤⡐⠻⠶⠀⣿⣿⡆⠀⠻⠿⠟⢃⣼⣿⣀⣀⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢋⣉⠙⢿⣿⣿⡿⢛⡛⢿⣿⣿⡿⠿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣷⣶⣶⣿⣿⣿⣿⣿⠟⠻⣥⣿⣿⠟⡋⠛⠋⢽⣿⣿⣥⣤⣌
⣿⠁⣿⣿⡇⠀⢽⣿⣧⣈⣙⠻⢿⡏⢰⣷⣦⠙⢿⣿⠋⠠⣿⣝⣿⣿⡏⠩⣮⣄⣽⣿⠏⠘⠶⠀⢘⡿⠁⢾⣿⡟⠀⢰⣿⠸⢿⣿⠿
⣿⣀⠈⠛⠁⣠⣿⣿⣤⡉⠛⠀⣸⣿⣌⡛⠛⢀⣼⣿⡛⠶⡆⠈⢹⣿⠓⠶⠆⠀⣨⣯⣄⡘⠛⢛⣿⣷⣄⡈⣉⠉⠁⣾⣿⣷⣤⣧⣠
⣿⣿⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⠋⣰⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠟⠛⠛⠻⠶⣍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡾⠋⠀⠀⠀⠀⠀⠀⠈⠻⣮⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢻⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⠈⣿⣦⡀⠀⠀⠀⠀⠀⣠⣴⡿⠀⣼⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣿⡀⠈⠉⠙⠂⠀⠀⠀⠘⠋⠉⠀⢠⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢻⣦⡀⠀⠀⠀⠀⣀⣴⣿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢀⣀⠀⠀⠈⠙⢿⠿⠿⠻⠟⠛⠁⠀⠀⣄⣀⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣴⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠋⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠿⢿⣿⣿⣿ ⣿⣿⣿⣿⠟⢁⣤⣄⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣤⡀⠙⢿⣿ ⣿⣿⡿⠃⢀⣾⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⡀⠀⠀⠀⠀⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⡄⢀⣈ ⣿⣧⣤⣴⣿⣿⠛⠛⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡿⠙⣿⣿⣿⣎⢃ ⣿⣿⣿⣿⣿⣿⠿⠟⠀⢹⡏⠀⣈⣙⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⡿⢟⣁⠈⠹⣿⠇⢺⣿⠁⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣄⠺⠇⠘⣷⡀⢿⣿⣿⣿⣷⠶⠶⠖⠈⠛⣿⡟⠀⠀⢈⣡⣤⣄⠀⣿⠏⣰⣿⡿⠃⣰⣯⠀⠘⢋⣠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣦⣄⣡⣿⣷⣤⡐⠻⠶⠀⣿⣿⡆⠀⠻⠿⠟⢃⣼⣿⣀⣀⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⢋⣉⠙⢿⣿⣿⡿⢛⡛⢿⣿⣿⡿⠿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣷⣶⣶⣿⣿⣿⣿⣿⠟⠻⣥⣿⣿⠟⡋⠛⠋⢽⣿⣿⣥⣤⣌ ⣿⠁⣿⣿⡇⠀⢽⣿⣧⣈⣙⠻⢿⡏⢰⣷⣦⠙⢿⣿⠋⠠⣿⣝⣿⣿⡏⠩⣮⣄⣽⣿⠏⠘⠶⠀⢘⡿⠁⢾⣿⡟⠀⢰⣿⠸⢿⣿⠿ ⣿⣀⠈⠛⠁⣠⣿⣿⣤⡉⠛⠀⣸⣿⣌⡛⠛⢀⣼⣿⡛⠶⡆⠈⢹⣿⠓⠶⠆⠀⣨⣯⣄⡘⠛⢛⣿⣷⣄⡈⣉⠉⠁⣾⣿⣷⣤⣧⣠ ⣿⣿⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⠋⣰⣿⣿⣿⣿⣿⣿