⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢿⣿⣕⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣿⣿⣿⣿⣟⣇⠀ ⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢿⣟⣿⣿⣽⡇⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣽⡇⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣿⣿⣿⡀⠀ ⠀⢠⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⢿⣓⣿⠀⠀ ⠀⣾⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡇⠀⢸ ⢸⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣿ ⣿⣿⣷⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿ ⢻⣿⣿⣷⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣸⣿⣿ ⢸⣿⣿⣿⣗⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣼⣿⣿⣿ ⠸⣿⣿⣿⣿⣧⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣀⣾⣿⣿⣿⣿ ⠀⠈⢿⣿⣿⣿⣷⣈⠻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠁⠀⢠⣿⣿⣿⣿⣿⡗ ⣆⠀⠈⢿⣿⣿⣿⣿⣷⣌⣻⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⣿⣿⡇⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠇⣀⣴⣾⣿⣿⣿⣿⣿⡿⠁ ⢻⣶⡐⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⣿⣿⡇⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⡀⣴ ⠘⣿⣽⣶⣄⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣿⣿⣧⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⣰⣾⡏ ⠀⢹⣿⣿⣿⣿⣿⣶⣬⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⡀⣀⣄⣀⣿⣿⣿⣿⣿⣿⣅⣀⣄⡀⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⣀⣴⣿⣿⣿⠃⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠙⠋⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠋⠀⠀⣿⣿⣿⣿⣿⣿⠟⣩⣴⣾⣿⣿⣿⣿⠏⠂⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⢠⣿⠟⢹⣿⣿⡏⠻⣿⣄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢠⡞⠁⠀⢸⣿⣿⣧⠀⠈⠻⣆⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠉⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠈⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⢸⣿⣿⣿⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡁⠂⠄⡍⠀⡤⠬⠭⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣦⣤⣘⢓⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠇⢰⣶⡆⠀⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢸⣿⣿⣿⣿⡿⠟⢩⣴⣶⣿⠀⢸⣿⡇⢸⣿⣶⣦⣍⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢸⣿⣿⣿⢏⣴⡞⡞⢹⣿⣿⠀⢸⣿⡇⢸⣿⣿⡏⢻⣿⣦⡙⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢸⣿⡿⠁⢀⠀⢁⡇⠀⢿⣿⡃⢸⣿⡇⢸⣿⡿⠐⢸⢁⠀⠀⠌⢿⣿⣿⣿⣿ ⣿⣿⣿⢸⣿⢡⣄⠆⢠⢸⡇⢠⠈⠿⢷⣶⣶⣾⡿⠿⠁⡄⢆⣿⡄⣐⣤⡌⣿⣿⣿⣿ ⣿⣿⣿⢸⣷⠈⢻⣿⡿⣼⣇⠸⣷⡘⢜⣿⣿⣿⣡⢃⣾⠇⣸⣿⣿⣿⡿⠁⣼⣿⣿⣿ ⣿⣿⣿⢸⠋⠀⠸⠿⠇⠿⠿⠷⠽⠿⠜⠿⠿⠿⠣⠿⠯⠾⠿⠿⠿⠿⠇⠀⠹⢿⣿⣿ ⣿⣿⡟⠀⠆⠀⠀⠀⠈⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⢀⣈⡁⠀⠀⡰⢸⣿⣿ ⣿⣿⡇⡆⢀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣛⠃⠠⣐⡀⢸⣿⣿ ⣿⣿⡇⠇⠈⢿⣿⣷⢰⣭⣜⣂⠆⠤⡀⠀⠀⠀⢀⠤⠐⣐⣨⣤⣶⣾⣿⡿⠁⢸⣿⣿ ⣿⣿⣷⡆⠀⣧⡙⢿⢸⣿⣿⣿⣿⡇⢣⠀⠀⠀⡜⠼⣿⣿⣿⣿⣿⡿⢋⣴⡇⢸⣿⣿ ⣿⣿⣿⡇⢀⢿⡇⣮⡊⣿⣿⣿⠏⠀⡘⠄⠀⠠⢀⠀⠹⣿⣿⣿⢟⣵⢸⣿⡇⢸⣿⣿ ⣿⣿⣿⠇⠸⠜⢃⡻⢿⣼⡿⠋⠠⠚⡅⠸⠿⠇⠨⠓⢄⠘⢿⣧⣿⢟⣘⡻⠇⠸⣿⣿ ⣿⣿⠋⠈⠀⠛⢷⡙⡶⠙⠁⢈⣠⣴⣶⢸⣿⡄⣶⣦⣅⡁⠀⠉⢶⣿⡿⠋⠁⠐⡘⣿ ⣿⡟⠀⣦⣴⡿⢓⢨⣄⠶⣾⣿⣿⣿⣿⠀⠋⠁⣿⣿⣿⣿⣷⡶⣀⣅⡘⢿⣦⣴⠀⢿ ⣿⣿⡀⢿⡟⣴⢣⣿⣿⣷⣬⡻⣿⣿⣿⡇⠚⢸⣿⣿⣿⠟⣡⣾⣿⣞⢧⢢⢻⣿⢀⣿ ⣿⣿⣿⣦⡁⣿⢸⣿⣿⡿⠿⠿⠎⠛⠁⠀⠀⠀⠀⠛⠡⠿⠿⠿⣿⣿⣾⣿⢀⣴⣾⣿ ⣿⣿⣿⣿⣧⡘⢎⢿⠁⠀⠀⠀⠀⠀⠠⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠋⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣤⡑⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣄⠀⠀⠀⠀⠀⠠⢋⣡⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿