⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣧⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠾⢿⣿⣿⣿⣿⣿⣿⡿⢿⣧⡀⠀⠀⠀⠀⠀⣠⣴⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠟⠋⠉⠁⠀⠀⢀⡈⠻⣿⣿⣿⣿⢟⣴⠟⠹⣿⣄⠀⢀⡴⠟⠉⠀⠈⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠋⠉⠀⠀⠀⠀⠀⣠⠔⠊⠉⠀⠀⠹⣿⣿⣷⡟⠁⣀⣤⠾⣿⡷⢋⠠⠒⠀⠉⠲⣄⡀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠆⠀⠀⠀⠀⠀⢰⠋⠁⠀⢠⠀⠀⠀⠀⣿⣿⣿⣿⣾⡛⣁⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⢀⠀⠀⠀⠀⢸⣄⠀⠀⠈⣧⠀⣠⡾⠛⠛⠿⢿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⢸⣷⣄⠀⠀⠘⣿⣦⡀⠀⠹⡞⠁⠀⢠⠶⣿⠓⠛⣯⡙⠋⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⣿⣿⣿⣦⣄⠹⣿⣿⣶⣄⣳⢀⣴⣿⣶⣿⣦⡀⣠⠏⣀⣿⡖⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣼⡿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣿⣾⣿⣿⣿⣯⡞⠀⣀⣀⠀⠀⠀⠀⡼⠀⣸⣿⢡⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡾⠁⣸⣿⡷⠟⠁⣰⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠈⣿⡏⢳⣶⣶⣿⣿⡿⠁⠀⠀⠀⠀⡜⠁⣰⣟⠋⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣀⡈⢷⣿⣿⣿⣿⣿⣿⡄⠠⠀⣀⣼⣿⡇⠀⢿⣿⣿⣿⣦⣀⠀⠀⠀⠜⠁⣼⡟⠻⣷⣄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣋⠉⠛⣾⣷⠶⠟⢻⠉⠉⢆⠀⠘⣿⣿⣿⣿⣿⣿⣦⣄⢀⣾⠏⠀⠀⠙⢿⣷⣄⣰⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣭⠛⣻⣿⠇⠀⠀⠀⡇⠀⠈⢣⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⣿⣆⠀⠘⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣏⠛⠿⠟⢁⠀⠀⠀⠀⢸⠀⠀⠀⠱⡸⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠻⣿⣦⡀⢻⣿⣆⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⢿⣿⣿⣿⣿⠃⠀⠀⠀⢸⠀⠀⠀⠀⠈⡇⠀⠀⠀⢹⣿⣿⣿⢟⣿⠋⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠟⠁⠀⠘⢿⣿⠟⠻⢿⣦⠞ ⢸⣿⣷⣶⣦⣄⡀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⣿⣿⡟⢀⣠⣴⣾⣿⣿⣿⣶⣦⣄⣇⠀⠀⠀⢸⣿⣿⣿⡾⠁⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣧⡀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣶⣤⡸⣿⣶⣤⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣟⠁⠈⢿⣿⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣿⣿⣿⣷⣿⣿⢛⣉⣿⣾⣿⣿⣿⣿⠿⠋⠁⣸⣿⡿⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠟⣻⣆⣠⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣟⠿⣿⣿⣿⣿⣿⣟⣹⠿⠿⣅⡀⠀⣰⣿⠟⠀⣠⡾⠋⠛⠿⣧⠀⠀⢀⣠⣶⣿⣿⡿⠟⣋⡴⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⡄⠀⠈⠙⠻⣿⣿⣿⣿⣶⣾⣿⣿⣿⣥⣀⡼⠋⠀⠀⠀⠀⠀⠈⠚⠛⠛⠿⠭⢥⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣞⣿⣆⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⡿⠟⢒⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣦⡀⠘⡿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣾⣿⠘⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⠀⠘⠿⢿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀