⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⢹⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡆⠀⢀⣀⣀⣉⣿⣿⣿⣿⣿⣿⠁⠀⣈⣀⣀⣀⣈⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢶⣿⡟⠛⢛⣻⣿⣿⣿⣿⣿⣿⣷⣶⣿⣟⠉⠉⠙⢿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⣿⣿⣦⡼⠁⠀⣿⠋⢻⣿⣿⣯⠀⠸⣿⣷⣤⡟⠀⢸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠛⠛⠁⣠⣾⠟⠀⠘⣿⣿⣿⣧⣀⠘⠛⠋⣀⣴⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠿⠟⠋⠀⠀⠀⠙⢿⣿⣿⣿⣿⣶⡿⠿⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣤⣶⡶⠶⠳⢶⣶⣤⣴⡟⠛⠛⢿⣿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣦⣤⣤⣾⣿⣿⣿⣧⣤⣤⣾⣿⣿⣷⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣆⠀⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠆⠿⣿⡿⠿⣿⣿⣿⣿⣿⡇⢠⣤⣤⣤⣤⣤⣤⣤⣤⣽⡆⣿⣿⣿⣿⣿⡷⣾⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⢿⣦⣀⣿⣿⣿⣿⣿⣾⢻⡿⢿⣿⣿⣿⣿⣿⢿⢃⣾⣿⣿⣿⡏⢀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⠀⠙⢿⣄⠈⢹⣿⣿⣿⣿⣦⡼⠇⠸⠟⠸⣿⣴⣿⣿⣿⣿⡟⠁⣸⡟⢉⣿⣿⣿⣿⣿⠏⠁⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣷⠘⠻⣿⡟⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢻⣿⠃⢸⣿⣿⣿⣿⣻⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠛⠉⠙⠛⠉⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢉⠛⠳⠶⢿⡿⠋⠉⠉⣽⣿⣿⣿⡏⠉⠉⢻⣷⣶⠟⠁⠀⣿⣿⡋⠻⣿⣿⡄⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣤⣤⡄⠀⣀⠀⠀⠀⣸⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡇⠀⣽⠀⢀⣤⣤⡀⠸⠿⢿⣟⠁⠈⠛⠻⢿⡾⠟⣿⣇⠀⠀⠀⠋⠈⠻⠄⠙⣿⣿⣄⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⣿⠿⠟⠋⠙⠛⠁⡀⠀⠀⠺⢀⣿⣿⠀⠀⢠⠈⠙⣿⣿⣿⣿⣧⠀⠙⢃⢸⡿⠁⠀⠠⠆⠁⠋⠀⠐⠒⠀⠈⠁⢀⣽⣿⣄⣀⡀⠁⠀⠀⠀⣀⠸⣿⣿⣶⣾⣿⠋⠉⠉⠉⠉⠉⠉ ⣏⠀⠀⠃⠈⠁⠀⠁⣄⡀⠀⠀⠘⣿⣜⠀⠀⠄⠀⠘⠿⣿⣿⣿⣿⣶⣦⣄⣀⣀⣀⣀⣤⣤⣤⣤⣄⣠⣤⣤⣤⣬⣿⣿⣿⠿⣿⣦⡀⠀⠀⠀⠀⠻⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⠀⠀⢸⣿⣶⠀⠀⠰⠀⣰⣿⠿⣿⡿⢿⣛⠛⠿⠟⠛⠋⣉⣿⣿⣿⣍⣛⠉⠙⠛⠛⠛⢛⣁⠀⠈⠙⢿⣦⡀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⣿⡄⠀⣀⣸⣿⣇⠀⢸⠀⠳⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠹⣷⡐⢶⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠽⣿⣿⠇⢰⣿⡿⠁⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠞⠛⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⠑⢶⡀⠹⣷⠀⠀⡀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣿⣯⣴⣿⣿⠁⠀⢀⣿⣿⡀⠀⣀⣾⣶⣦⣀⠀⠀⠀⠒⠂⠠⠄⠀⠀⠀⣼⣿⣆⠀⠹⡄⠀⠈⣿⠛⢿⣦⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣴⣿⣿⣿⣿⡏⠀⢀⣾⣿⣿⣿⣿⠋⠛⠁⢹⣿⠀⠀⢴⣿⡿⢷⣶⠀⠀⠀⠈⢻⡿⢦⣀⣹⡄⠀⠸⣧⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣶⢤⣤⠀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⡿⠃⠀⠀⢠⣼⣿⠀⠀⢸⣿⣦⣼⣿⠁⣴⠆⠀⠀⠀⠀⠀⠠⠀⠀⠀⢿⡀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠂⠀⡟⠉⠀⠀⠀⠀⢤⢀⣼⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⠃⠀⠀⠀⣟⣿⠋⠀⠀⢌⣛⠛⠛⠛⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠘⢿⣄⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⣠⠤⠀⠐⠂⠀⠨⡟⢿⣿⣿⣿⣿⣁⣾⣿⣿⣿⡟⠀⠀⠀⠀⣿⡏⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⡜⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢁⠈⠃⣴⠂⠀⠀⠀⠀⠀⠀⠀⢠⠛⢻⣿⣿⣿⣿⣿⡟⠉⢀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⠀⡿⠀⠀⠀⢿⡇⣿⣿⣿⡷⢀⣤⠀⠀⠠⠀⡀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⢿⣿⣿⡿⠋⣠⣾⡟⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠔⠛⢠⣴⣿⣾⠇⠀⠀⡎⢸⡇⣿⣿⣿⣶⣿⣿⣶⣶⣿⣟⣋ ⢠⡄⢠⣶⡷⠀⠀⠀⠀⠀⠀⢰⣿⠟⢁⣴⣿⣿⡟⢱⣿⠿⠉⠁⠀⢀⣾⠿⠿⠿⠿⠿⢿⣷⣦⣤⣄⠀⣰⣾⣿⠁⠀⠀⠀⠻⣿⠃⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⡿⢿⠿⠿⠿⠋⠀ ⣿⣇⣀⡙⡃⠀⠀⠀⠀⠀⠀⣸⡿⣹⣿⣿⣿⣿⣇⠙⠁⠀⡀⠀⠀⢸⡏⠀⠀⠀⠀⠀⣰⢞⡡⠨⣿⣿⠋⠷⠶⠦⠶⠆⠀⣴⠃⠐⠀⠀⢨⠀⠀⣿⣿⣿⣿⣿⡦⡶⠀⠀⠀⠀⠀ ⣿⣿⣿⣧⣄⣾⣿⠀⠀⠀⢠⡿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣷⣾⡟⠁⠈⠀⠀⠀⢀⣀⣿⠅⠊⠀⠀⣷⠛⠀⠀⣿⣿⣿⣿⣿⠃⠰⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣄⣀⣠⣿⣷⣿⣿⣿⣿⣿⠟⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢿⣦⡀⣀⡴⠶⠶⠟⠁⠤⠄⠀⠀⣴⠆⠀⠀⣼⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⡄⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⣀⢀⣴⠾⠿⣷⣿⡿⠛⠛⠀⠀⠀⠀⢀⣤⡶⠶⠶⠶⣦⣴⡾⢿⣷⣿⣿⣿⣿⡅⠀⢠⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⣾⣿⣷⡄⠀⠀⠀⢀⡄⣹⡿⠁⣶⣶⣦⢀⣷⡀⢀⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀