⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣶⠐⢾⣿⡿⢿⠿⡿⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣇⢿⣷⣶⣶⣄⠀⢀⣴⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠋⠁⠈⠙⠋⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⢻⣿⣿⣿⠏⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣿⣿⠏⣰⡆⣿⣿⡿⢸⣄⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣉⣤⠹⠃⣼⣿⣷⠘⡿⠃⣿⣿⣦⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠿⢟⣯⣭⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣶⡇⣿⣿⡿⢠⣴⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣭⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⠿⣋⣴⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⡍⣿⣿⣿⡇⢹⣿⢃⣿⣿⣇⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⣮⣙⠿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⣾⣿⣿⣿⡿⢋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣋⣴⡇⢾⣿⡿⢱⡈⠃⢸⣿⣿⣿⠈⢿⡿⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡹⢿⣿⣿⣿⣇⠀ ⠀⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣿⡧⢸⡿⢡⣿⣷⣿⡘⣿⣿⣿⢷⡌⢃⣿⡆⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⡎⢻⣿⣿⣿⠀ ⠀⣿⣿⣿⡇⣦⠻⣿⣿⠟⣡⣾⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢸⣿⣿⠇⣈⣰⢸⣿⣿⣿⡇⢻⣿⡿⢸⣿⣾⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣌⠿⣿⣿⠏⣴⢸⣿⣿⣿⠀ ⠀⣿⣿⣿⣯⣿⣷⣌⣥⣾⣿⣿⡇⢿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⣰⠿⠟⣻⣼⣿⡿⣼⣿⣿⢸⣿⣿⣿⠇⡌⢿⢃⡸⣿⣿⣿⣿⣎⡻⢿⣄⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⡿⣸⣿⣿⣷⣮⣡⣾⣿⢸⣿⣿⣷⠀ ⠀⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⡿⣡⣾⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣭⣶⣾⣿⡏⢹⡿⢱⣿⣿⣿⡇⣿⣿⠏⢸⣿⣄⣾⣇⢻⣿⣿⠋⣿⣿⣶⣶⡇⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣷⣜⢿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣯⠀ ⠀⢿⣿⣿⣇⠹⣿⣿⣿⣿⣿⣿⣿⣷⣉⣴⣿⣿⣧⢻⣿⣿⣿⢋⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣸⡀⣡⠸⣿⣿⣿⣇⠸⡟⡤⢿⣿⣿⣿⣿⡆⢻⡏⣼⢻⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡙⣿⣿⣿⠃⣾⣿⣿⣦⣡⣾⣿⣿⣿⣿⣿⣿⣿⠇⣹⣿⣿⣯⠀ ⠀⢿⣿⣿⣟⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⡿⢃⣼⣧⠸⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⡸⣿⣿⣿⢻⣄⣠⣧⢸⣿⣿⣿⣿⠃⣄⣸⣿⡄⢻⣿⣿⡇⣿⣿⣿⣿⡿⢿⣿⣿⣿⠇⣿⣿⡜⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣻⣿⣿⡿⠀ ⠀⣻⣿⣿⣿⣿⠀⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣵⣿⣿⣿⣇⢻⡿⣋⣶⡍⢿⣿⣿⡿⣿⡿⢁⣾⣿⣿⣿⡇⢿⣿⠃⢸⣿⣿⣿⡜⣿⣿⣿⡟⢸⣿⣿⣿⣷⢀⢻⣿⡗⣿⣿⣿⡟⣰⣧⡙⢿⡟⣸⣿⣿⣿⣦⣵⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡟⠀⣿⢼⣿⣿⣿⠀ ⠀⢿⣿⣿⡿⣿⠀⠈⠿⢟⡄⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣴⣿⣿⣿⣎⢿⡟⣡⠟⣡⠸⣿⣿⣿⣿⠁⡜⢃⣾⢸⣿⣿⣿⣇⠹⣿⣿⠃⣾⣿⣿⣿⣿⢸⣧⡙⠧⣌⠻⡟⣱⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⢉⡻⠟⠀⠀⣿⢺⣿⣿⣷⠀ ⠀⣻⣿⣿⣇⣿⠀⠀⢰⣿⡧⣿⣧⠹⣿⣿⣿⡿⢋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⢸⣿⣇⢻⣿⣿⡇⣼⣿⣿⣿⡆⣿⣿⣿⡟⣤⠹⢃⣦⠹⣿⣿⣿⡏⢸⣿⣿⡆⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡙⣿⣿⣿⣿⢋⣾⣿⣸⣿⡆⠀⠀⣿⢹⣿⣿⣯⠀ ⠀⣿⣿⣿⡇⣿⠀⠀⢸⣿⡷⣿⣿⡇⠘⠻⢟⣵⢸⣷⡙⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡄⢿⡿⢸⣿⣿⣿⣿⡇⠘⣿⣿⠃⣿⣷⣾⣿⡆⢹⣿⡿⢠⡼⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢫⣾⡇⣮⡻⠟⠁⢸⣿⣿⢽⣿⡇⠀⠀⣿⢸⣿⣿⣟⠀ ⠀⣿⣿⣿⠃⣿⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣼⣿⢿⣿⣷⠈⢿⡿⢋⣍⣮⢻⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡷⡘⢁⡸⣿⣿⣿⣿⢁⣷⠸⠏⡀⣿⣿⣿⣿⡇⡄⠛⢡⣿⣧⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⡟⣴⢩⡙⢿⡿⢁⣿⣿⡇⣿⡧⠀⠀⢸⣿⣿⢺⣿⡇⠀⠀⣿⢸⣿⣿⡿⠀ ⠀⣿⣿⡿⢸⣿⠀⠀⢸⣿⣻⣿⣿⡇⠀⠀⢾⣿⣿⣿⣿⠄⠀⢰⣿⠤⣿⣧⠻⣿⣿⣿⠟⡻⣿⢼⣿⡟⣰⣿⣾⣧⠹⣿⣿⢃⣾⣿⣷⣼⣇⢻⣿⣿⡿⢹⣿⣶⣿⣿⣿⡶⣿⡇⡿⢟⢻⣿⣿⣿⠟⣾⣿⢸⣿⡎⠀⠠⣿⣿⡇⣿⣟⠀⠀⢸⣿⣿⢹⣿⡆⠀⠀⣿⡆⣿⣿⣿⠀ ⠀⣿⣿⠇⣾⣿⠀⠀⢸⣿⢿⣿⣿⡇⠀⠀⢻⣿⣾⣿⣿⠀⠀⢸⣿⡘⣿⣿⡇⠘⠿⢫⣾⣿⣎⢹⡟⣴⣿⣿⣿⣿⢠⡙⢁⠸⣿⣿⣿⣿⣿⠄⢻⡿⢃⢸⣿⣿⣿⣿⣿⣷⣜⠋⣵⣿⣷⣝⠿⠃⢸⣿⣿⢼⣿⡇⠀⠠⣿⣿⡇⣿⣏⠀⠀⢸⣿⣿⢸⣿⡇⠀⠀⣿⣷⠸⣿⣿⠀ ⢸⣿⠏⢸⣿⣿⠀⠀⢸⣿⣻⣿⣿⡇⠀⠀⣹⣿⣿⣿⣿⠀⠀⢸⣿⢘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣼⠸⣿⣿⣿⡟⣸⣿⣿⣆⢻⣿⣿⣿⡿⢸⣦⣡⣾⡌⢿⣿⣿⣿⣿⢱⣿⡀⠀⠀⠈⠈⠀⠀⣿⣿⣿⢺⣿⡇⠀⠐⣿⣿⡇⣿⡧⠀⠀⢸⣿⣿⢸⣿⠇⠀⠀⣿⣿⡇⠻⣿⡀ ⠜⢩⡖⢸⣿⣿⠀⠀⢸⣿⣽⣿⣿⡇⠀⠀⣽⣿⢿⣿⣿⠁⠀⢸⣿⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣇⢹⣿⣿⢁⣿⣿⣿⣿⣆⢿⣿⣿⢃⣿⣿⣿⣿⣿⠘⣿⣿⣿⠇⢺⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠸⣿⡇⠀⠀⣿⣿⡇⣿⣯⠀⠀⢸⣿⣿⢸⣿⡃⠀⠀⣿⣿⡇⣷⡌⠣ ⠀⣾⡟⢸⣿⣿⠀⠀⢸⣿⢾⣿⣿⡇⠀⠀⢼⣿⣿⣿⣿⠁⠀⢸⣿⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⢻⠏⣼⣿⣿⣿⣿⣿⣆⠹⢃⣸⣿⣿⣿⣿⣿⠂⣜⢿⠟⣼⡙⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠰⣿⡇⠀⢀⣿⣿⡇⣿⡇⠀⠀⢸⣿⣿⢸⣿⡅⠀⠀⣿⣿⡇⣿⣿⠀ ⠀⣿⣏⢸⣿⣿⠀⠀⢸⣿⣻⣿⣿⡇⠀⠀⢺⣿⢿⣿⣿⠀⠀⢸⣿⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⢩⣦⣴⡘⣿⣿⣿⣿⡟⣰⣷⣿⡇⢻⣿⣿⣿⡿⢸⣿⣦⣾⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠐⣿⡇⠀⠠⣿⣿⡇⣿⡇⠀⠀⢸⣿⣿⢸⣿⠆⠀⠀⣿⣿⡇⣿⣿⠀ ⠀⣿⡧⢸⣿⡟⠀⠀⢸⣿⣽⣿⣿⡇⠀⠀⣻⣿⣻⣿⣿⠀⠀⢸⣿⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⢇⣾⣿⣿⣷⡘⣿⣿⠟⣰⣿⣿⣿⣿⣦⣿⣿⣿⠃⣹⣿⣿⣿⣿⡇⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⡇⠀⠐⣿⣿⡇⣿⣏⠀⠀⢸⣿⣿⢸⣿⡃⠀⠀⢻⣿⡇⣿⣿⠀ ⠀⣿⡗⢸⣿⠀⠀⠀⢸⣿⢾⣿⣿⠀⠀⠀⣹⣿⢼⣿⡟⠀⠀⢸⣿⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢏⡾⣿⣿⣿⣿⣷⢬⢋⣴⣧⡙⣿⣿⣿⠏⠀⠹⢃⣾⡈⣿⣿⣿⡿⣼⣌⠿⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⣿⡇⠀⠀⢻⣿⡇⣿⡇⠀⠀⠈⣿⣿⢸⣿⡅⠀⠀⠀⣿⡇⣿⣯⠀ ⠀⣿⣏⢸⣿⠀⠀⠀⢸⣿⣏⣿⡇⠀⠀⠀⣹⣿⢸⣿⠃⠀⠀⢸⣿⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣷⡘⣿⣿⣿⡏⢼⣿⣿⣿⡇⠈⠛⠃⠀⠀⢰⣿⣿⣷⡘⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⣿⣿⠈⣿⡇⠀⠀⠘⣿⡇⣿⡇⠀⠀⠀⢸⣿⢸⣿⠇⠀⠀⠀⣿⡇⣿⣟⠀ ⠀⣿⣧⢸⣿⠀⠀⠀⢸⣿⣎⣿⡇⠀⠀⠀⣽⣿⢸⣿⠀⠀⠀⢸⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡌⢿⡿⢠⠸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⡘⠁⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⡇⠀⠀⠐⣿⡇⣿⣏⠀⠀⠀⢸⣿⢸⣿⡃⠀⠀⠀⣿⡇⣿⡿⠀ ⠀⣿⡧⢸⣿⠀⠀⠀⢸⣿⡎⣿⡇⠀⠀⠀⢾⣿⢸⣿⠀⠀⠀⢸⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢗⣦⣡⣿⠀⢹⣿⠃⠀⠀⠀⠀⠀⠀⢀⡸⣿⣿⣿⠇⣶⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⡇⠀⠀⠠⣿⡇⣿⡇⠀⠀⠀⢸⣿⢸⣿⡅⠀⠀⠀⣿⡇⣿⣟⠀ ⠀⣿⡗⢸⣿⠀⠀⠀⢸⣿⡇⣿⡇⠀⠀⠀⣻⣿⢸⣿⠀⠀⠀⢸⣿⠀⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠸⣿⣿⡟⠀⠀⠉⠀⣀⠀⠀⠀⠀⠀⣾⣧⠹⣿⡟⣸⣿⣧⡸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⡇⠀⠀⠀⣿⡇⣿⣇⠀⠀⠀⢸⣿⢸⣿⠆⠀⠀⠀⣿⡇⣿⣯⠀ ⠀⣿⡟⢸⣿⠀⠀⠀⢸⣿⡇⣿⡇⠀⠀⠀⣽⣿⢸⣿⠀⠀⠀⢸⣿⠀⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢁⣧⡙⢿⠁⠀⣠⣾⣿⣿⣷⡄⠀⠀⠀⢹⣿⣇⠘⣀⢿⣿⣿⣷⡝⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⡇⠀⠀⠀⣿⡇⣿⡧⠀⠀⠀⢸⣿⢸⣿⠆⠀⠀⠀⣿⡇⣿⡷⠀ ⠀⣿⣏⢸⣿⠀⠀⠀⢸⣿⠇⣿⡇⠀⠀⠀⣽⣿⢸⣿⠀⠀⠀⢸⣿⠀⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⢼⢃⣾⡿⢟⣡⣴⣾⣿⣿⢻⣮⡝⠁⠀⠀⠀⢸⣿⣿⣠⣿⣌⢻⣿⣿⣿⢏⠉⠀⠀⠀⠀⠀⠀⣿⣿⠐⣿⡇⠀⠀⢀⣿⡇⣿⡇⠀⠀⠀⢸⣿⢸⣿⡃⠀⠀⠀⣿⡇⣿⣏⠀ ⠀⣿⣏⢸⣿⠀⠀⠀⢸⣿⡇⣿⡇⠀⠀⠀⢾⣿⢸⣿⠀⠀⠀⢸⣿⠀⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣫⣴⣿⣿⣿⣿⣿⡇⠘⣿⡇⣦⣄⠀⠀⠀⣿⡟⣽⣿⣿⣦⠙⣿⣋⣾⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⡇⠀⠀⠀⣿⡇⣿⣗⠀⠀⠀⢸⣿⢸⣿⡃⠀⠀⠀⣿⡇⣻⡧⠀ ⠀⣿⣏⢸⣿⠀⠀⠀⢸⣿⡇⣿⡇⠀⠀⠀⢿⣿⢸⣿⠀⠀⠀⢸⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠿⠿⠁⢀⣿⢳⣿⣿⣷⣄⠀⠻⠁⣿⣿⣿⣿⢠⠠⣿⣿⡀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⡇⠀⠀⠀⣿⡇⣿⡷⠀⠀⠀⢸⣿⢸⣿⡅⠀⠀⠀⣿⡇⣻⡗⠀ ⠀⣿⣏⢸⣿⠀⠀⠀⢸⣿⡃⣿⡇⠀⠀⠀⣻⣿⢸⣿⠀⠀⠀⢸⣿⣧⣿⡟⠀⠀⠀⠀⠀⠀⣤⣶⢗⣮⡝⣿⣿⣿⠇⠀⣠⣴⣷⣭⣾⣿⣿⣿⣿⡷⠀⠀⠸⣿⣿⢇⣾⣷⡘⢿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⣿⡇⠀⠀⠠⣿⡇⣿⣏⠀⠀⠀⢸⣿⢸⣿⠆⠀⠀⠀⣿⡇⣽⣏⠀ ⠀⣿⣏⢸⣿⠀⠀⠀⢸⣿⡅⣿⡇⠀⠀⠀⣽⣿⢸⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⣿⣿⢸⣿⢱⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣸⣇⣾⣿⣿⣿⣮⣁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠐⣿⡇⣿⣧⠀⠀⠀⢹⣿⢸⣿⠇⠀⠀⠀⣿⡇⢾⡧⠀ ⠀⣿⣯⢸⣿⠀⠀⠀⢸⣿⡇⣿⡇⠀⠀⠀⣾⣿⢸⣿⠀⠀⠀⢸⣿⣿⠋⠀⠀⠀⠀⠀⠈⣯⣿⣿⡸⣿⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣀⣤⣶⡏⣿⡿⣏⡛⣿⣏⣿⣷⣦⣀⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⠠⣿⡇⣿⡷⠀⠀⠀⢸⣿⢸⣿⡃⠀⠀⠀⣿⡇⢾⡗⠀ ⠀⣿⣧⢸⣿⠀⠀⠀⢸⣿⡅⣿⡇⠀⠀⠀⢾⣿⢸⣿⠄⠀⠀⠸⠛⠁⠀⠀⠀⠀⠀⠀⠀⣿⡟⠙⠓⠛⣀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣠⣾⣿⣿⣿⠇⠻⣿⣿⣟⡿⢏⣿⣿⣿⣿⣿⣦⠀⠀⠀⠈⠛⠧⠀⠀⠰⣿⡇⣿⣏⠀⠀⠀⢸⣿⢸⣿⡅⠀⠀⠀⣿⡇⣾⡟⠀ ⠀⣿⣷⣾⡏⠀⠀⠀⢸⣿⡆⣿⡇⠀⠀⠀⣻⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⡀⢀⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣼⣿⣿⣿⡿⠃⢀⣤⣬⢿⣧⣄⠈⠟⠁⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⠀⠀⠀⢹⣿⢸⣿⡃⠀⠀⠀⢿⣷⣿⣟⠀ ⠀⣿⣿⡿⠁⠀⠀⠀⢸⣿⡇⣿⡇⠀⠀⠀⣻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢸⣝⣻⣿⡿⢁⣴⣿⣿⣿⣶⣾⣿⣧⡄⠀⠹⣿⣿⣭⢿⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣯⠀⠀⠀⢸⣿⢸⣿⡅⠀⠀⠀⠈⢿⣿⣯⠀ ⠀⠟⠋⠀⠀⠀⠀⠀⢸⣿⡇⣿⡇⠀⠀⠀⣽⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢸⣿⠉⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⣼⢷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⢺⣿⢸⣿⡆⠀⠀⠀⠀⠀⠙⠻⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠙⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣼⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣼⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣾⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠁⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⠙⡟⣿⣿⣿⣿⣿⣿⣿⣿⣴⡄⣦⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⢸⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠙⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⢿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⠙⠀⠀⠀⠀⠀⡆⣿⢸⣿⢺⠀⠀⠀⣧⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⢷⣼⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢉⠉⣿⢸⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠿⣽⠀⠀⠀⡇⣿⡇⣿⢸⠀⠀⠀⠀⠀⠋⠟⠀ ⠀⣯⣿⢿⠈⠀⠀⠀⡅⣿⢸⣿⢸⠀⠀⠀⣯⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⡇⢿⣭⣿⣿⠹⠀⡄⣧⣿⣾⣶⣿⣿⣿⣴⢁⡿⣿⣻⣝⢸⠀⠀⠀⠀⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣻⠀⠀⠀⡇⣿⡇⣿⢸⠀⠀⠀⠁⡿⣿⣿⠀ ⠀⣟⣿⣷⢿⠀⠀⠀⡃⣿⢸⣿⢹⠀⠀⠀⣏⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⠁⠟⠈⣄⣧⢿⣬⣤⢀⠃⡿⣿⣿⣿⣼⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣶⢀⡀⢇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣻⠀⠀⠀⡇⣿⡆⣿⢸⠀⠀⠀⡏⣾⣷⣿⠀ ⠀⡟⣾⡇⣿⠀⠀⠀⡅⣿⢸⣿⢸⠀⠀⠀⣏⣿⡇⣿⠰⠀⠀⠧⠛⠈⠀⠀⠀⣦⣿⣿⣿⣿⣿⢏⡿⣟⣿⣿⠻⠇⣿⣿⣿⣾⣠⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣾⣀⠛⠓⠙⡟⣿⠀⠀⠀⠀⠀⠀⠀⠁⠛⠸⠀⠀⠄⣿⢸⣿⢾⠀⠀⠀⡇⣿⡅⣿⢸⠀⠀⠀⣿⢸⣧⣿⠀ ⠀⡗⢾⡇⣿⠀⠀⠀⡃⣿⢸⣿⢸⠀⠀⠀⡷⣿⡇⣿⠠⠀⠀⡇⣿⣿⠹⠀⠀⠀⠀⣀⣦⣷⣿⣏⣿⡛⣏⡿⣿⡏⣶⣤⣀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⣿⡸⣿⣿⣯⠈⠀⠀⠀⠀⠀⠋⣿⣿⢸⠀⠀⠀⣿⢸⣿⣾⠀⠀⠀⡇⣿⡇⣿⢸⠀⠀⠀⣿⢸⣯⣿⠀ ⠀⡧⢾⡇⣿⠀⠀⠀⠇⣿⢸⣿⢹⠀⠀⠀⣧⣿⡇⣿⠐⠀⠀⡇⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⣁⣮⣿⣿⣿⣾⣇⣸⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠋⡿⣿⢱⣿⢸⣿⣿⣾⠀⠀⠀⠀⠀⡇⣿⣿⣿⢸⠀⠀⠀⣿⢸⣿⣽⠀⠀⠀⡇⣿⡅⣿⢸⠀⠀⠀⣿⢸⣏⣿⠀ ⠀⣏⣽⡇⣿⠀⠀⠀⠆⣿⢸⣿⢸⠀⠀⠀⣏⣿⡇⣿⠠⠀⠀⡇⣿⣼⣿⢻⠀⠀⠀⠀⠀⠀⠀⢿⡘⣷⣾⢇⣿⣿⠸⠀⠀⡷⣿⣿⣿⣿⣾⣭⣷⣴⣠⠀⠇⣿⣿⣿⡝⣮⢗⣶⣤⠀⠀⠀⠀⠀⠀⡟⣿⣧⣿⢸⠀⠀⠀⣿⢸⣿⣻⠀⠀⠀⡇⣿⡃⣿⢸⠀⠀⠀⣿⢸⣏⣿⠀ ⠀⡗⣻⡇⣿⠀⠀⠀⡅⣿⢸⣿⢸⠀⠀⠀⡷⣿⡇⣿⠀⠀⠀⡇⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⡀⣿⣿⠠⢠⣿⣿⣿⣿⠁⠻⠀⣄⣷⣿⣿⢳⣿⢀⠁⠿⠿⡿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⢸⠀⠀⠀⣿⢸⣿⢿⠀⠀⠀⡇⣿⡇⣿⢸⠀⠀⠀⣿⢸⣏⣿⠀ ⠀⡧⣻⡇⣿⠀⠀⠀⡃⣿⢸⣿⢸⠀⠀⠀⣗⣿⡇⣿⠀⠀⠀⡇⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣾⣋⣿⠙⣦⣿⣿⣽⡟⣿⠀⠀⠀⣄⣦⡇⣿⠘⡇⣿⣿⣿⣿⣿⣴⣫⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⠀⣿⢸⠀⠀⠀⣿⢸⣿⢾⠀⠀⠀⡇⣿⡇⣿⢸⠀⠀⠀⣿⢸⣏⣿⠀ ⠀⣏⣿⡇⣿⠀⠀⠀⡃⣿⢸⣿⢸⠀⠀⠀⡇⣿⡇⣿⢀⠀⠀⡇⣿⠐⣿⣿⠀⠀⠀⠀⠀⠀⠉⢏⣿⣿⣿⢻⣌⣿⣠⣿⣿⢸⠀⠀⠀⠁⡝⣮⢻⣿⣿⣾⣴⣡⢟⡿⣾⢃⢼⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⠀⣿⢸⠀⠀⠀⣿⢸⣿⣽⠀⠀⠀⡇⣿⠇⣿⢸⠀⠀⠀⣿⢸⣏⣿⠀ ⠀⡷⣿⡇⣿⠀⠀⠀⠆⣿⢸⣿⢸⠀⠀⠀⡧⣿⡇⣿⠀⠀⠀⡇⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⡇⣿⡝⣷⣿⣿⢿⣀⠘⣇⣿⢹⠀⠀⠀⡄⣷⣿⣿⣾⣠⠀⠁⢿⡙⣧⢁⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⡷⣿⠀⣿⢸⠀⠀⠀⣿⢸⣿⣽⠀⠀⠀⡇⣿⡇⣿⢸⠀⠀⠀⣿⢸⡟⣿⠀ ⠀⣯⣿⡇⣿⠀⠀⠀⠆⣿⢸⣿⢸⠀⠀⠀⣇⣿⡇⣿⠀⠀⠀⡇⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡸⣧⣿⣸⡟⣿⠹⣧⣾⠀⠀⠀⠀⠀⣀⠀⠉⠀⠀⡟⣿⣿⠸⡟⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⠀⣿⢸⠀⠀⠀⣿⢸⣿⣻⠀⠀⠀⡇⣿⡇⣿⢸⠀⠀⠀⣿⢸⡗⣿⠀ ⠀⣟⣿⡇⣿⠀⠀⠀⡅⣿⢸⣿⢸⠀⠀⠀⡇⣿⡇⣿⠠⠀⠀⡇⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠘⣶⠇⣿⣿⣿⡸⢀⠀⠀⠀⠀⠀⠀⠃⣿⢹⠀⣿⣡⣦⢗⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⢸⠀⠀⠀⣿⢸⣿⢾⠀⠀⠀⡇⣿⡎⣿⢸⠀⠀⠀⣿⢸⡧⣿⠀ ⠀⡿⣿⡇⣿⠀⠀⠀⡃⣿⢸⣿⢸⠀⠀⠀⣏⣿⡇⣿⠐⠀⠀⡇⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⠁⡘⣷⣿⣿⣿⠈⠀⠀⠀⠀⠀⠃⣿⣿⣿⠸⢠⡿⢿⡌⣷⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⢸⠀⠀⠀⣿⢸⣿⣽⠀⠀⠀⡇⣿⣎⣿⢸⠀⠀⠀⣿⢸⣧⣿⠀ ⠀⣟⣿⡇⣿⠀⠀⠀⠇⣿⢸⣿⢸⠀⠀⠀⡇⣿⡇⣿⠘⠀⠀⡇⣿⠈⣿⣿⠈⠀⠀⠀⠀⠀⠀⡇⣿⣿⣷⣿⣿⡘⣷⣿⣿⢰⠀⠀⠃⠛⠈⡇⣿⣿⣿⢼⡏⣿⣿⣿⡘⣷⢸⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⠀⣿⢸⠀⠀⠃⣿⢸⣿⣹⠀⠀⠀⡇⣿⣏⣿⢸⠀⠀⠀⣿⢸⣏⣿⠀ ⠀⣯⣿⡇⣿⠀⠀⠀⡅⣿⢸⣿⣿⠈⠀⠀⡇⣿⡇⣿⢻⠀⠀⡇⣿⠀⣿⣿⢹⠀⠀⠀⠀⠀⠀⠿⣌⣼⡿⣿⣿⣿⡈⣾⢃⠹⠀⠏⣿⣿⣿⡙⣧⣴⢋⢬⣷⣿⣿⣿⣿⡾⢏⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⠀⣿⢸⠀⠀⡟⣿⢼⣿⣹⠀⠀⠀⣿⣿⢾⣿⢸⠀⠀⠀⣿⢸⡗⣿⠀ ⠀⣿⣿⡇⣿⢻⠀⠀⡃⣿⢸⣿⣿⢸⠀⠀⣏⣿⡇⣿⣿⠐⠀⡇⣿⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⣿⣹⠃⣿⣿⣿⣦⣿⣿⣿⣿⣰⠟⣿⣿⡘⣷⣿⣿⣾⢇⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⢸⠀⠀⣿⣿⣻⣿⣻⠀⠀⡇⣿⣿⣽⣿⢸⠀⠀⡟⣿⢸⡧⣿⠀ ⠀⣿⣿⡇⣿⣿⠀⠀⠆⣿⢸⣿⣿⢸⠀⠀⡇⣿⡇⣿⣿⠠⠀⡇⣿⠐⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⣿⣷⣿⣾⣦⣿⢸⡿⣿⣿⣿⢻⡇⣿⣷⣰⡟⣿⣿⣿⣿⡘⣴⣦⢩⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⢸⠀⠀⣿⣿⢿⣿⢺⠀⠀⡇⣿⣿⣻⣿⢸⠀⠀⣿⣿⢸⣏⣿⠀ ⠀⣿⣿⡇⣿⣿⠀⠀⡅⣿⢸⣿⣿⢸⠀⠀⡇⣿⡇⣿⣿⢀⠀⡇⣿⠰⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⣿⡙⣼⠟⢿⣜⠂⣿⣿⣿⣿⣿⣸⢃⠹⣆⣿⣿⣿⣿⣿⣼⠏⢻⡄⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⢸⠀⠁⣿⣿⣿⣿⢼⠀⠀⡇⣿⣿⢾⣿⢸⠀⠀⣿⣿⢸⡟⣾⠀ ⠣⡌⣷⡇⣿⣿⠀⠀⡃⣿⢸⣿⣿⢸⠀⠀⣯⣿⡇⣿⣿⠀⠀⡇⣿⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⣿⢺⠇⣿⣿⣿⠘⣿⣿⣿⣿⣿⢃⣿⣿⢿⣆⣿⣿⣿⣿⢁⣿⣿⢹⣇⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⢸⠀⠁⣿⣿⢿⣿⣽⠀⠀⡇⣿⣿⣽⣿⢸⠀⠀⣿⣿⢸⡖⢩⠜ ⡀⣿⠻⡇⣿⣿⠀⠀⠇⣿⢸⣿⣿⢸⠀⠀⡧⣿⡇⣿⣿⠐⠀⡇⣿⢺⣿⣿⣿⠀⠀⠈⠈⠀⠀⡀⣿⢱⣿⣿⣿⣿⢿⡌⣾⣡⣦⢸⡿⣿⣿⣿⢻⣆⣿⣿⣸⡟⣿⣿⣿⠸⣼⠈⠀⠀⠀⠀⠀⠀⣿⣿⣿⢘⣿⢸⠀⠀⣿⣿⣿⣿⣹⠀⠀⡇⣿⣿⣻⣿⢸⠀⠀⣿⣿⢸⠏⣿⢸ ⠀⣿⣿⠸⣷⣿⠀⠀⡇⣿⢸⣿⣿⢸⠀⠀⣏⣿⡇⣿⣿⠠⠀⡇⣿⢼⣿⣿⢸⠃⠿⣝⣷⣿⣵⠋⣜⣷⣿⣿⣿⣿⣿⢸⢃⡿⢻⠄⣿⣿⣿⣿⣿⠸⢁⡙⢠⣿⣿⣿⣿⣴⡟⢹⣎⣿⣾⢫⠿⠘⡇⣿⣿⡘⣿⢸⠀⠀⣿⣿⣾⣿⢻⠀⠀⡇⣿⣿⢿⣿⢸⠀⠀⣿⣾⠇⣿⣿⠀ ⠀⣿⣿⣿⡆⣿⠀⠀⡆⣿⢹⣿⣿⢸⠀⠀⣟⣿⡇⣿⣿⠠⠀⡎⣿⢸⣿⣾⠟⣿⣿⣿⢻⢟⡿⡇⣿⡶⣿⣿⣿⣶⣿⢹⡿⣿⣿⢻⣇⣼⣷⣿⣾⢃⣿⣿⠹⣧⣾⣿⣰⡟⣿⢼⣿⡻⠟⣿⣿⣿⠻⣧⣿⠤⣿⢰⠀⠄⣿⣿⣿⣿⢾⠀⠀⡇⣿⣿⣻⣿⢸⠀⠀⣿⢸⡿⣿⣿⠀ ⠀⡿⣿⣿⢸⣿⠀⠀⡇⣿⢺⣿⣿⢸⠀⠀⡧⣿⡇⣿⣿⢁⡿⢿⡙⢩⣴⡟⣿⣿⣿⣿⣿⣿⣿⡇⣿⢸⣧⣿⢡⠛⡄⡇⣿⣿⣿⣿⡀⠏⠸⣷⢁⣿⣿⣿⣿⡸⢁⡘⡷⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢻⣮⣍⢋⡿⢿⠈⣷⣿⢿⣿⣼⠀⠀⡇⣿⣿⣿⣿⢸⠀⠀⣿⠃⣿⣿⣿⠀ ⠀⣟⣿⣿⢸⣿⠀⠀⡇⣿⢽⣿⣿⢸⠁⠟⡻⣮⡇⣾⢫⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡼⢠⡿⣿⢹⡆⣿⣾⣷⣿⠃⣿⣿⠘⡇⣿⣿⣿⣿⢸⡿⢿⡄⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡙⣷⢸⣵⢟⠻⠘⡇⣿⣿⡷⣿⢸⠀⠀⣿⡇⣿⣿⣿⠀ ⠀⣯⣿⣿⢹⣿⠀⠀⡆⣿⣸⣿⣾⢋⣿⣿⣿⣿⡙⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⡆⣿⣿⢸⡏⣿⣿⣿⠹⣦⢃⠹⣤⡟⣿⣿⣿⡆⣿⣿⣿⣼⡇⣿⣿⢻⣇⣿⢸⣿⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⢋⡿⣿⣿⣿⠹⣧⣿⡧⣿⢰⠀⠀⣿⣇⣿⣿⣻⠀ ⠀⣷⣿⣿⢺⣿⠀⠀⠟⡻⢉⣴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣦⣿⣿⣿⣱⡟⠻⣌⠧⡙⣧⢸⣿⣿⣿⣿⣾⠃⣿⣿⠹⣇⣿⣿⣿⢸⣾⢃⡜⠁⣿⣿⣿⣿⠸⣡⠟⣡⡟⢿⣎⣿⣿⣿⣴⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣦⡄⢟⠿⠈⠀⣿⡿⣿⣿⢿⠀ ⠀⣿⣿⣿⢼⣿⠀⡟⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣦⣿⣿⣿⣸⡟⢿⡙⣧⣰⡟⣿⣿⣿⡗⣿⢻⢀⣷⣿⣿⣿⢸⡟⣿⣿⣿⡜⣿⣿⣿⢸⠃⣿⢿⡇⣿⣿⣿⣾⢁⡿⣿⡿⣿⣿⢿⡍⣶⣋⡿⢻⣇⣿⣿⣿⣵⣦⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⢿⠀⣿⣿⣿⣿⣻⠀ ⠀⡿⣿⣿⣻⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡟⣿⡜⣿⣿⠇⣿⣿⣿⢿⡿⣿⣿⣿⣿⡇⣿⣿⢻⡄⣿⣸⣄⠃⣿⣿⣿⣿⢸⣧⣠⣄⢻⣿⣿⣿⡸⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⠸⣧⣼⢃⡿⢿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡄⣟⣿⣿⢿⠀ ⠀⣯⣿⣿⣹⠇⣿⣿⣿⣿⣿⣿⣿⣾⣡⣦⣿⣿⣾⠃⣿⣿⣿⡙⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⢻⣼⡏⢻⡆⣿⣿⣿⣿⢿⡤⡟⠸⣇⣿⣿⣿⠸⣡⡀⣸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢋⣿⣿⣿⢻⣧⣿⣿⣴⣉⣷⣿⣿⣿⣿⣿⣿⣿⠹⣇⣿⣿⢿⠀ ⠀⣯⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⢿⣜⣷⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡇⣶⣶⣿⣿⠋⣿⣿⢻⣇⣾⣄⣿⢸⠏⣿⣿⡇⣿⣿⣿⢱⡿⢹⡏⣿⣾⣶⣭⣤⣦⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣾⣡⡿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⠀ ⠀⣷⣿⣿⢸⣿⣾⣡⣮⣷⣿⣿⣸⡿⣿⣿⣿⠻⡿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣀⢀⠀⠀⠀⠀⠀⣄⢿⡻⣎⣿⣿⣿⣿⡸⢃⢿⡌⠇⣿⣿⣿⢸⣿⣿⣼⡿⣿⣼⣻⠟⠿⣰⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⢿⠟⣿⣿⣿⢿⡇⣿⣿⣾⣥⣌⣷⣿⣯⣿⣿⣿⠀ ⠀⣿⣿⣿⢸⣴⠏⣿⣿⠿⣌⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⣿⣿⣾⣿⢸⡿⣿⢻⡇⣿⣿⣿⢸⣰⣈⠇⣿⣿⢸⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣾⣡⠟⣿⣿⠻⣦⡇⣿⣿⣿⠀ ⠀⣿⣿⣿⢻⡎⣿⣿⣿⣿⣿⠻⡟⣿⣿⣿⣿⣿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡆⣿⢃⡌⢷⣿⣿⣿⡘⣿⣷⣿⢡⡿⢸⡧⣿⣿⢿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣿⣿⣿⣿⣿⣿⣿⢿⠟⣿⣿⣿⣿⣿⢰⡟⣿⣿⣿⠀ ⠀⣇⣿⣿⣿⢿⡹⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡿⢿⠈⣿⣿⣿⢸⠃⡈⢱⡿⣿⢾⡇⣴⣋⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⢋⡿⣿⣿⣿⣾⠀ ⠀⡀⣷⣿⣿⣿⣿⣿⠿⣙⣮⣷⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⢻⣇⣿⣿⢃⣿⢹⡇⣿⣿⣿⡍⡿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣾⣴⣋⠿⣿⣿⣿⣿⣿⣾⢀⠀ ⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⢿⡻⣝⣭⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⠀⣴⢠⡿⣿⣿⡇⣶⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣭⣯⢟⠿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀ ⠀⠀⠀⠀⠀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣦⣿⣿⠃⡿⠘⣷⣿⣼⠃⠹⣤⣉⠞⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣄⢸⡿⣿⣿⡆⣰⠏⣿⣿⡿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⣶⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠏⣿⣿⣿⢻⡿⣿⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣾⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⠁⠋⠙⠈⠁⠋⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣴⢀⠀⣄⣶⣶⣷⢿⣇⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣶⣿⣿⡿⠿⢿⡿⣿⢾⠐⣶⡤⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀