⠀⡐⣾⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣔⣹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⣿⣟⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⣟⣍⡏⡋⣉⣩⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⡞⠀⣾⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣏⣂⣼⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢟⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⣿⣿⣿⠉⣿⣿⣿⣿⡿⠁⠌⢉⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢻⣿⣿⣧⣿⣿⣿⣿⣀⣘⣧⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡊⠻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⠀⡛⠿⣿⣿⣿⣿⣿⣷⠛⡿⠿⠿⣟⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠉⡟⣩⣝⢿⠀⣒⣠⣷⣾⣷⣿⣿⣇⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⡝⣿⣦⣠⣾⣿⣿⣿⣿⣿⣿⣗⣓⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣮⢻⣿⢟⣿⣿⣿⣿⣿⣿⡆⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⡇⠀⠈⠻⠿⠿⣿⣿⣿⣿⣷⡋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⡠⠊⣠⣾⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⣞⣵⣿⣿⣿⣿⣟⣋⣁⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⠇⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⡐⣾⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣔⣹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⣿⣟⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⣟⣍⡏⡋⣉⣩⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⡞⠀⣾⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣏⣂⣼⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢟⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⣿⣿⣿⠉⣿⣿⣿⣿⡿⠁⠌⢉⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢻⣿⣿⣧⣿⣿⣿⣿⣀⣘⣧⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡊⠻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⠀⣻⡿⣿⣿⣿⣿⣿⣷⠛⡿⠿⠿⣟⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢹⢯⣟⣫⣝⢿⠀⣒⣠⣷⣾⣷⣿⣿⣇⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⣿⡝⣿⣦⣠⣾⣿⣿⣿⣿⣿⣿⣿⣳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⣿⣿⣮⢻⣿⢟⣿⣿⣿⣿⣿⣿⡆⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠐⣿⣿⣿⡇⠀⠈⠻⠿⠿⣿⣿⣿⣿⣷⣻⡄⠀⠀ ⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⠀⠀⠀⠀⡠⠊⣠⣾⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⣸⢸⣿⣿⡿⠀⠀⠀⣞⣵⣿⣿⣿⣿⣟⣋⣁⣀⣀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⠇⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣿⣽⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣽⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣿⣿⣿⠻⠃⠉⠻⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢐⡜⣿⣿⣿⠟⠁⣰⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⣳⣿⣻⣿⣣⠵⣰⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⢇⣿⣿⣿⡇⠤⣸⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢳⣮⣷⣿⡯⡖⢑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣝⡟⠯⣽⣿⡗⠁⡦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢨⢛⣩⠾⣿⡿⠉⠐⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠇⣡⣛⣻⠿⠀⢆⡄⣾⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣾⣿⣶⣶⣤⡀⠀⠀ ⠀⠀⠀⠀⠓⠇⠯⠂⣐⣿⡿⣿⣿⣿⣿⣿⡿⢀⡜⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠘⢑⣿⣿⣿⣿⣿⣿⣿⣿⢧⡷⠅⠊⠻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⣴⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⡉⣇⣥⣶⣶⣌⠻⣿⣿⣿⣷⡄⠀⠀⠀⠀⢠⢾⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⢺⢿⣯⣿⣿⣿⣿⣿⣡⣰⣿⣿⣿⣿⣿⣦⣙⢿⣿⣿⣿⠄⠀⠄⠀⠸⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠨⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⣟⣫⣼⣿⣿⣶⣿⣿⣿⣿⣿⣿⣯⡉⠉⠉⠁⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠂⠨⣿⣿⣿⣿⣿⣿⠇⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠐⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⡎⡂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⢰⠀ah ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⡇⢻⣿⣿⣿⣿⣿⡗⢄⠀⠨⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⡇⣇⠸⣿⣿⣿⣿⣿⣷⣄⠑⣀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢱⣶⣿⣿⣿⣿⣿⡇⢒⣷⠄⠀⠀⠀⠐⡟⠉⠉⢹⣿⣿⣿⣧⣄⣚⣓⣋⣉⣉⣀⡀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇⠀⢪⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠉⠉⠛⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠁⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢯⣉⡉⣩⠟⠙⠉⠉⠉⠉⠁