⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠛⠛⠻⠿⢿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣩⣤⢤⡀⠘⣦⡉⠙⢿⣶⣦⣍⡑⠂⠀⠰⣶⣶⣶⣬⣍⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣾⠃⢹⣯⡀⠻⣆⠈⢿⣦⡀⢻⣎⢿⣿⣷⠀⠀⠀⢶⣄⠲⣮⣍⡂⠀⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡄⡇⣾⢹⣦⠀⢿⣷⡀⠹⣧⡀⢻⣷⡀⠹⣎⢿⣿⡄⣇⠀⡄⢻⣷⡌⢿⣿⣦⡈⢷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣾⣿⢀⢻⣧⢻⢇⠈⢿⣿⡄⠹⣿⣄⢻⣷⡐⣿⡎⠈⣿⣿⠀⢹⡀⢻⣿⡌⢿⣿⣿⣄⠙⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡀⠀⣿⣿⡸⡼⣿⣎⢣⠀⠈⢿⣿⡄⠹⣿⡎⣿⣷⡘⣿⡀⠹⣿⡇⠘⣷⠈⣿⣿⡘⣿⣿⣿⣦⠈⢿⡌⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡇⠀⢹⣿⣧⠣⣿⣿⣦⡱⡀⠈⠻⣿⡄⠹⣿⡸⣿⣿⣿⣧⠀⢿⠀⠀⣿⡇⢿⡜⣧⢹⣿⣿⣿⣧⠈⢿⡜⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⣿⡀⠈⣿⣿⣧⠙⣿⣿⣿⣾⣦⡀⠙⢿⡄⢻⣧⣿⣿⣿⣿⡄⠈⡗⠀⢿⣿⡘⣿⡸⡄⣿⣿⣿⣿⣧⣈⣿⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡄⢿⣷⡀⠈⢻⣿⣧⠈⠻⢿⣿⣿⣿⡦⢤⠙⠈⣿⣿⣿⣿⣿⣧⠀⣁⠀⢸⣿⣧⣿⣇⢣⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡸⣾⢿⣷⣄⠀⣉⠻⢧⡈⢶⣭⡉⢠⣶⠂⠀⠀⢸⣿⣿⣿⣿⡇⠀⢈⢁⢸⣿⣿⣿⣿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢧⠹⣧⠙⠿⣷⣌⣈⠲⣶⣶⣾⣷⣸⣿⡀⠀⠀⣀⢿⣿⣿⣿⣇⠐⢸⣿⢸⣿⣿⣿⣿⣇⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⠀⡘⡄⠙⢷⠀⠲⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿⡜⣿⣿⣿⣿⢠⢸⡇⠈⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡇⢠⢰⠘⠀⠀⢀⣿⠂⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⢸⠘⠀⠀⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⠆⠼⣆⠀⠈⢿⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⡆⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢿⡄⡙⣶⣾⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⢀⠀⡁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⡿⠀⠀⢠⡆⠸⣷⡱⡸⣿⣿⣿⣷⣾⣿⣿⡿⠿⠛⣻⣿⣿⣿⣿⡇⣿⣿⡇⢸⢠⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿⠇⠀⠀⣠⣿⣿⡀⢻⣷⡀⠹⣿⣿⣿⣿⡋⠴⠾⠟⣰⣿⣿⣿⣿⣿⣿⠸⣿⡇⢸⡎⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⣴⣶⣶⡄⢸⠀⣐⢿⣿⣿⣧⠈⢻⣷⡄⠈⠻⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠟⠀⣿⡇⢸⡇⢹⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣁⡙⢹⣿⡇⡤⣀⠻⣷⣬⡛⠃⣀⠀⢿⣿⣆⢷⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣆⣿⡇⣸⡇⠸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡸⠟⠁⡄⠀⠑⠌⠙⠁⡀⢻⣆⠈⢿⣿⡎⣇⢷⢰⡌⠛⠿⠿⠟⠋⠁⢀⣾⣿⣿⢸⡇⣿⣷⠀⠇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠸⣿⡇⠟⠸⠛⠃⡄⠈⠉⢸⣿⣦⣙⠆⠘⣿⣿⡜⡼⠈⣇⠀⣷⡀⠀⢀⣴⣿⣿⣿⣿⠸⠀⣿⣿⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣿⡇⠀⠁⠀⠀⠄⢠⢃⣾⣿⣿⣿⣿⣆⠘⣿⣿⡀⠃⢻⡄⠘⡇⡆⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⡦⠁⠈⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡁⠸⡇⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣆⠘⣿⣷⡈⢸⢰⡄⠁⡀⢸⣿⣿⣿⣿⡏⢀⣿⣿⠿⠋⠀⠀⢀⡤⠊⠀⠀⠀⠀⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢿⣇⠀⢸⡷⡄⠀⣼⣿⣿⣿⠿⢃⢨⡍⠁⣀⠄⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⣄⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⡀⠜⣁⣀⣾⣿⣏⣥⣶⣿⠟⢹⣷⠐⢡⢂⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡄⠸⠢⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠂⡁⣾⣿⣿⣿⣿⠣⠶⠶⣶⣶⣆⣭⣤⡄⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿