⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣯⣶⣿⣿⣿⣿⣿⣿⣿⡇⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⡀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠋⡀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⡿⠿⢟⣿⣥⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠈⠙⠛⠿⢿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣦⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⢛⣿⣿⣿⠿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⠙⠻⢿⣿⣿⣿⠇⡀⣰⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠋⡠⠾⠋⢁⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡀⠻⣿⠏⡀⡀⣿⡟⡀⡀⣸⡟⠛⠿⢿⣿⣿
⠋⡀⠉⡀⢠⣾⣿⣿⣿⣿⡿⠟⠑⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⠉⡀⡀⡀⡏⡀⢀⣾⣿⣿⣀⣀⣀⡀⠉
⡀⢀⡀⡀⠈⣿⣿⠿⠛⠉⡀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⡀⢠⠜⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠃⠰⡀⡀⡀⠈⠃⡀⡀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡀⡀⡀⠈⡀⡀⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿
⡀⡀⠣⣴⡀⡀⡀⡀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠟⢷⣮⣿⣿⡏⣿⣿⣿⣟⠩⢽⡿⠉⢿⣻⢻⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣦⡀⡀⠈⡀⡀⡀⡀⡀⠈⣿⣿⣿⣿⣿⣿⡿⠙⠛⠂⢀⣀⠙⠈⠻⠏⣋⢸⣿⡏⣀⣸⣿⣆⣀⣯⣼⣿⣿⣿⣿⠁⡀⡀⡀⡀⡀⡀⡀⣼⣿⣭⣝⣛⣛⣛⣻⣿⡿
⣿⣷⡄⡀⡀⡀⡀⡀⡀⡀⠘⣿⣿⣿⣿⣿⣿⢀⣤⡤⣻⣿⣧⢂⡄⡀⠛⢸⣿⡏⠱⠊⣻⣏⣴⣶⣼⣿⣿⣿⣿⣇⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡄⡀⡀⡀⡀⡀⡀⡀⠘⣿⣿⣿⣿⣿⣪⣠⣶⠶⢻⣭⡍⡀⢴⢶⢸⣿⣧⢶⣿⣿⣿⠋⣿⣿⣿⣿⡌⣿⣟⣆⡀⡀⡀⡀⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡄⡀⡀⡀⡀⡀⡀⢀⣿⣿⣿⣿⣿⢻⣧⠰⣾⠿⠛⠁⡀⡀⡀⠈⣿⣇⠘⠛⠛⢏⠂⠁⣿⣿⣿⡇⣸⡟⠛⡇⡀⡀⡀⡀⢿⣿⡿⠁⡀⡀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⡀⡀⡀⡀⡀⣼⣿⣿⣿⣿⣿⣇⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⢹⣿⡄⡀⡀⢤⡀⠈⣿⣿⣿⣾⣿⣶⣿⡇⡀⡀⡀⡀⢸⣿⠁⡀⡀⡀⠈⢿⣿⣿⣿
⣿⣿⣿⣿⣿⠙⡀⡀⡀⡀⣸⣿⣿⣿⣿⣿⣷⣿⣄⡀⠁⡀⡀⡖⠒⠒⡀⡀⡀⢿⣝⣄⠠⠊⢸⣶⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⢸⡏⡀⡀⡀⡀⡀⠘⣿⣿⣿
⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣶⠁⢢⣄⡀⠑⠄⣀⡠⠤⠠⠬⣿⡬⠷⣶⣥⣿⣿⣿⣿⣿⣿⣿⡿⡀⡀⡀⡀⡀⢸⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿
⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⢸⣿⢹⡿⣿⣿⣿⢿⣯⠐⣸⣿⣿⣶⡀⣄⡀⡀⡀⡀⢘⣷⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠇⡀⡀⡀⡀⡀⢸⡀⡀⡀⡀⡀⡀⡀⢹⣿⣿
⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⠈⣿⢺⣷⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⣿⣿⣿⣧⣰⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⢸⡄⡀⡀⡀⡀⣠⣴⣾⣿⣿
⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⢹⣼⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⢸⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⡿⠿⣿⣿⡿⣿⣿⣿⣿⡟⣽⡀⡀⡀⡀⡀⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⡀⡀⣠⣤⣄⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣼⣿⠏⠉⠁⡀⡀⣿⣿⡇⣾⣿⣿⣿⢱⠇⡀⡀⡀⡀⡀⡀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠙⠋⠁⡀⡀⡀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡀⡀⡀⡀⢨⣿⣾⣿⣿⣿⣿⠁⡿⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⡀⡀⡀⡀⣀⣠⣤⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⡀⡀⡀⢰⣿⢿⣿⣿⣿⣿⠁⢸⠇⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⠉⠛⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠞⠛⠛⠛⠋⠉⡀⡀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡀⡀⡀⡀⣼⠇⡀⠙⣿⣿⠇⡀⣿⡀⣠⣄⣀⡀⡀⡀⡀⡀⡀⢻⡄⡀⡀⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢻⣿⣿⣧⢹⣿⣿⣿⣿⣇⡀⡀⡀⡀⠘⡀⡀⡀⣿⡿⠤⣠⡇⡀⡀⡀⠙⠻⠫⠳⣤⣄⡀⢸⣇⡀⣠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢸⡿⣿⣿⣧⣿⣿⣿⣿⣿⣆⡀⡀⡀⡀⡀⡀⢠⣿⣇⣤⢸⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢸⣿⣾⣿⣿⣿⣿⣿⣿⣿