⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣤⣄⣀⡤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣔⣀⣤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⡇⠀⡖⠀⠤⣀⡀⠀⠀⠈⢙⠀⠀⠆⠀⠙⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣿⠇⡀⣇⠀⢠⣿⣿⠀⠀⠀⠈⣷⣶⠓⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⢤⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣧⠀⢸⠀⠀⠄⠀⠈⠀⢸⡗⠒⠲⣶⠛⠻⠤⢀⣇⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣀⣀⣤⡄⢸⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⠉⠀⣿⠀⠀⠉⠉⢱⠒⠚⠃⠐⠒⠻⣤⣀⠀⠀⡇⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡏⣎⠀⠀⠀⡇⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠲⣶⣴⣿⣿⣿⡿⠀⠀⠀⡌⠑⠒⠒⠲⡎⠀⠀⠀⠀⠀⠀⠠⣾⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣺⠉⠁⠀⠀⠀⣇⢸⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠈⠙⠿⣿⣿⣿⣷⣦⣤⣧⣤⣤⢤⣄⣃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠁⠀⠀⢸⢹⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠘⠢⣄⠀⠈⣙⠛⠛⠿⠿⠿⠿⣿⠀⠀⠈⣟⡏⠙⣿⣿⣿⠶⠤⠴⠶⠚⠋⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢺⠛⠉⠀⠀⢰⡟⣿⣿⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⢸⠃⢰⠃⠀⠀⠀⠀⠀⢠⢿⠀⠀⠀⠉⢹⠀⠈⡟⠛⠀⠀⠃⠁⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⢠⠒⣿⠛⠀⠀⠀⣶⢺⣿⡟⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣅⠀⠀⠀⠀⢠⠃⢠⠃⠀⠀⠀⠀⠀⢀⠏⠰⠀⠀⠀⠀⠘⠓⠚⠃⠀⠀⠀⢇⠀⠀⠀⠀⠘⣿⣥⣄⣀⣠⡀⠀⢰⢰⡗⠋⠀⠀⢰⠖⣿⣿⠉⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠃⠈⠙⠶⣄⠀⠃⢀⠏⠀⠀⠀⠀⠀⢀⡾⠐⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⡍⠛⢿⣿⡿⢿⣿⣷⣶⣾⠛⠃⠀⠀⡶⢾⣷⠟⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⠳⢤⣜⣀⠀⠀⠀⠀⠀⣼⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠐⡀⠘⡄⠘⣿⣧⣼⠟⣿⡟⠛⠀⠀⢰⡶⣿⣾⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡘⠀⡀⠀⠀⠀⠀⠀⡜⠀⠈⠉⠉⠉⠉⣿⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠱⡀⠘⡄⢹⣿⣿⠀⣿⡇⠀⠀⢰⢾⣷⡏⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⠐⠀⠀⠀⠀⠀⡼⠁⠀⠀⠂⠀⠀⣰⡏⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⡄⢻⣿⣶⡟⢳⣶⣶⣾⡞⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠃⠀⠀⠀⠀⠀⠂⣰⠁⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡄⠀⠀⠀⣀⠀⠘⣼⣿⠛⣷⡞⠉⠉⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠄⠀⠀⠀⡴⣦⠀⢠⠃⠀⠀⠀⠀⠀⢰⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠰⡀⠀⢠⠈⠆⠀⠸⣿⣷⣿⣿⣶⣶⡏⢹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠎⠀⠀⠀⠰⢡⡏⢀⠏⠀⠀⠀⠀⡰⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⡄⠹⠀⠀⢣⠘⢆⠀⠘⡝⠋⠉⠉⠹⣷⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠀⠀⠀⠀⢀⡾⢀⡞⠀⠀⠀⠀⠀⠁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⢁⠈⠀⠀⠘⣄⢀⣀⠀⠙⠁⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠢⡀⡀⠐⠞⠀⡜⠀⠀⠀⠀⠀⠀⡰⠁⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡄⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢀⣴⢞⣿⣿⡭⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠲⣀⠀⡼⠁⠀⠀⠀⠀⠀⢰⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⣩⣽⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⢃⠀⣀⡴⢾⣿⣭⡧⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠁⠄⠀⠀⠂⠐⠒⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠛⠻⢿⣿⣿⣿⣿⠀⡀⠀⠀⠀⠉⠉⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠈⢻⣿⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠡⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠙⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣤⣶⣶⡄⠕⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⠛⠛⠋⠀⠚⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠠⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢕⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣺⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠏⣀⣀⣴⢾⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡠⠤⠶⠒⠋⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡟⠋⠉⠁⠀⡰⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⢋⡀⠤⠄⠒⠈⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢀⣠⣤⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀