⢀⣾⣿⣿⣾⣿⣿⡿⣱⣿⣿⣿⡿⠁⢸⡟⢸⣿⣵⣿⣿⡿⣿⢻⡿⠀⠀⠀⠀⠀⠀⢀⡀⠈⢹⣾⣯⣿⣿⡙⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣇⣿⣿⡿⣸⣿⣿⣿⣿⡁⢰⣿⢠⣿⣱⣿⣿⡟⣱⡟⣿⠆⠀⠀⠀⠀⠀⠀⠈⢱⠀⠆⢻⣾⣿⣿⣧⢻⣿⣿⣧⠱⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣼⣿⣿⣼⣿⡿⣹⣿⣿⣿⣿⡗⠛⢦⣷⣿⢻⣿⣿⡿⣱⠟⢠⣿⠀⠀⠀⠀⠀⠀⠁⡅⢸⢇⠀⠙⣿⣿⣿⣿⣮⣿⣿⣿⣧⢣⠀⠀⠀⠀ ⠀⠀⠀⢰⢧⣿⣿⡯⣿⣿⣣⣯⡿⣿⣿⣿⡝⣀⢸⣿⢻⣿⣿⣿⢱⡛⣠⣼⡇⠀⠀⠀⠀⠀⠀⠀⠡⠘⢈⣦⡇⢹⣿⣿⢿⣏⣿⣿⣿⣿⡌⠀⠀⠀⠀ ⠀⠀⠀⢸⣼⣿⣿⣿⣿⠃⡟⣼⠃⣿⣿⡯⢃⣽⢿⢳⣿⣿⡿⢡⠛⠁⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡃⠘⣿⣿⢸⣇⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠺⣿⣿⣿⣿⠏⠀⠛⠉⢰⣿⠹⡟⠉⢱⣹⣾⠋⣹⡾⠁⠀⠀⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣸⡇⣿⣿⣿⣿⡷⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⡟⠀⠀⠆⢠⢾⣿⣰⣄⠒⠋⠘⠱⠀⣿⠁⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠇⠰⣼⣿⣿⣿⢿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⢀⢼⣿⣿⣿⠆⠀⣠⣼⣾⣾⣿⣾⣿⣿⣆⡀⠐⠊⠉⠀⠀⠀⢰⡿⠀⠀⠀⣀⣤⣾⣿⣿⣾⣿⣶⣦⣄⠀⣿⡎⢿⣿⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠈⢺⣿⣿⣼⣠⣸⣿⣿⠟⠛⢻⠟⠻⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠁⠀⡴⣶⣿⣿⣿⡿⠛⠛⠛⢿⣿⣿⡄⣀⡂⠂⠉⣸⣿⣿⣿⣿⣿⣟⠀⠀⠀ ⠀⠀⠀⢺⣿⡿⠀⣿⣽⣿⠇⢀⣼⣿⣶⣈⢋⠙⣿⣿⡗⠀⠀⠀⠀⠀⠀⠘⣽⣿⣿⡿⢋⢔⣂⣀⠀⠀⠈⢿⣿⠸⡤⠄⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⣼⣿⣯⠀⣿⣿⣯⠀⢸⣿⣿⣿⣿⣏⢀⣿⣿⣯⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⡴⣿⣿⣿⣿⣿⡄⡄⢸⣿⡀⠃⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⡄⣹⣿⡗⠈⢻⣾⣿⣇⠌⢻⠿⠿⣿⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⢹⣿⣿⣿⣿⢧⢀⣾⣿⢃⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠃⣿⣿⣿⢠⠈⢹⣿⡿⣷⣶⣾⣾⣿⣿⣟⣿⡟⠙⡆⠀⠀⠀⠀⠀⠂⢹⣿⣿⣿⣷⣽⣿⣋⣷⣬⣿⣿⢣⠀⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿⠌⠀⠀ ⠀⠀⠀⣿⣿⣿⣘⠆⠘⡟⡯⣿⣷⣼⣿⣿⣿⠟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⡿⢿⠟⠛⣩⠲⠁⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⠦⡆⠀ ⠀⠀⠀⣿⣿⣿⣿⠄⠀⠀⠙⠻⢻⡿⢿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣶⣿⠿⠿⠃⠀⠀⠀⣠⣡⣸⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀ ⠀⠀⠀⣿⣿⣿⣿⣶⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠙⠌⠀⠠⠊⠀⠀⠰⠍⢿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⠉⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣴⢷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⢐⣿⣿⣿⣿⣿⡃⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠳⣴⣧⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣶⣷⠿⣤⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀ ⠀⠀⣺⣾⣿⣿⣿⣿⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡶⠋⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⣟⣊⡹⣺⣾⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⢾⣆⠀⠀⠀⠀⠀⠀⠐⣿⣿⠈⠃⠙⢿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠉⣩⣾⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⢆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣎⣿⣧⡄⠀⠀⠀⠀⠀⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢐⣦⣾⡿⢋⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⢸⡦⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣼⣿⣿⠉⣐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀ ⠀⢸⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠈⢻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡿⠃⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠿⣿⣿⣦⣤⣀⣠⣀⣤⣴⣿⣿⣿⠋⠁⠤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀ ⠀⠀⡜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠉⠛⠻⣿⣿⣿⣿⠿⠛⠿⢉⣀⡤⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠂⠀⠈⢳⡒⢀⣀⠤⢀⠀⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠁⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠣⠄⠀⠉⠀⣠⣵⠞⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣧⠀⠀⠀ ⠀⠀⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠒⢶⠒⠶⠀⠉⠀⠀⠈⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣯⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⢀⠸⠀⠀⠀⠀⠀⠀⠐⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡾⡃⠀⠀ ⠀⠀⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣞⡄⠀⠀⠀⠀⠀⠀⠂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⠀⠀⠀ ⠀⠀⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣿⣿⣿⣿⣿⣌⠀⠀⠀⠀⠠⠀⠀⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠹⠃⠀⠀ ⠀⠰⣘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠀⠀⠀ ⠀⠀⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢿⡇⠀⠀⠀⠀⠀⠈⡇⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀