⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣁⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⠿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⡐⠋⣴⣾⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⣋⡵⢊⡠⣠⣾⣿⢛⣭⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢋⣥⣾⡿⢡⠎⣴⣿⡿⢡⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢃⠟⢪⣿⠟⢀⣵⣿⣿⠏⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡏⡘⡄⡞⢡⢠⣿⣿⣿⡏⢰⢈⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⢡⠁⢠⠇⡾⣹⢸⣿⢰⠘⢸⡄⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⣛⣽⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⢋⢠⡜⢠⠿⢰⢃⡟⣸⡃⢸⡀⢸⡇⣆⠋⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣯⣾⡏⠀⡀⢸⡆⠸⢸⠇⢻⡅⢸⠃⠀⠇⣉⠐⢹⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⠀⠃⠀⡟⠀⠘⡀⢸⣷⠸⠀⠤⠀⠿⢷⠀⠈⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⢋⡄⢸⡄⠀⠀⠀⢰⢰⠀⠙⡆⢈⣩⣄⡉⠀⠂⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣿⣧⣸⣿⡄⢀⠀⠈⠈⠀⠐⠜⠈⣛⣛⣀⣀⣤⣧⢠⡀⠀⠀⠀⠀⠀⠀⢢⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣽⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣇⠀⠀⠀⠀⠀⢠⣽⣿⣿⣿⣿⣿⣿⣿⡁⢢⣴⣶⢎⠄⠘⣾⣿⣿⠟⣩⣾⣿⣿⣿⡿⢛⣥⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⢄⣆⠀⠀⠿⣿⠛⢻⣿⣿⣿⣿⣷⠾⢻⠋⣼⡾⠀⠿⣋⣴⣿⣿⣿⡿⠿⢋⣠⣭⣍⣀⡂⠘⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⡴⠿⢿⣶⣧⡀⠈⠉⠛⠻⠿⣿⣿⣴⠟⠁⡀⢌⡻⣾⣦⣙⠻⠿⠛⣩⣴⣶⣿⣿⣿⣿⣿⣍⡓⢎⢻⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⣫⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⡓⢦⣄⡀⠀⠀⠀⢿⣆⠁⠈⠟⣩⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⢼⣿ ⣿⣿⣿⣿⠿⣫⣵⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⠙⢿⣲⣤⡆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣨⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠟⢋⣴⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⢁⣿⣿⣿⣿⠟⠃⠒⠋⠀⠈⣿⣿⢿⣿⣿⣿ ⣿⣿⣿⣿⣥⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡟⣠⣾⣿⣿⡿⠁⠀⠀⠀⣴⣾⠃⣯⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣾⣿⣿⣿⡟⠁⠀⠀⠴⢿⣿⡝⠐⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣄⣀⣄⣤⣶⣿⣿⣿⣿⡿⠋⣀⣴⣿⣿⣿⣿⣿⣿⡆⠻⢛⣥⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠘⠿⣿⣿⡿⠿⠿⢿⡿⠟⣩⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠿⢛⣛⡀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠅⠀⠀⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⢴⡻⠞⣫⣥⣶⡿⢟⣫⣭⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⢰⡀⠀⢹⣿⣿ ⣿⣿⣿⣿⣿⠟⣱⣿⡀⠀⠀⠀⠈⣴⣿⠿⣛⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⠀⢸⣿⣿ ⣿⣿⣿⡟⣡⢀⡈⣿⣧⠀⠀⠀⠀⠸⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⠄⢺⣿⡀⠀⠀⠀⠀⠀⣼⣿⣿⠋⠣⡀⢻⣿ ⣿⡿⣯⣾⡟⢸⡇⢹⠇⣿⣶⣶⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣤⣴⡏⢠⣿⣿⣧⠀⠀⠀⠀⢀⣿⣿⣿⡇⢸⣿⣆⠻ ⣿⣷⣿⣿⡇⠸⣣⢸⢰⣿⣿⣿⣧⠀⠀⠻⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⢸⣿⣿⣷⡾⣿⠿⠋⣄⣀⣀⣤⣾⣿⣿⡟⢠⣿⣿⣿⣷ ⣿⡉⢭⣍⠃⢸⡙⠈⣸⣿⣿⣿⣿⡆⠀⠀⠉⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⣫⣤⣴⣶⡶⠶⣶⣦⣝⣛⠛⠻⠇⢸⣿⣿⣿⣿ ⣿⣿⣦⣉⠛⠾⣿⠀⣹⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⢩⡟⡼⠛⣿⡟⢩⠞⣷⣶⣶⣭⣝⣛⣛⡓⠈⠙⠛⠛⠛ ⣿⣿⣿⣿⣿⣷⣶⣤⣿⣿⡿⢋⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡿⢛⣙⢻⡇⣧⢠⡅⣂⣬⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠟⣷⠌⠑⢚⡁⣁⣩⣾⡿⠿⠿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣼