⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⣟⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⡇⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣾⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡠⠈⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢙⣇⠀⠀⢿⣿⣿⣿⣿⠀⠻⣿⢿⣿⡿⣟⣽⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⢼⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⢻⡉⠭⠈⢎⢿⣿⣿⡆⡉⠝⠯⡉⠹⣫⣿⣿⣿⣿⣿⣇⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣯⣬⣿⣤⣬⣷⣀⠀⠈⠢⠙⣿⣿⡄⣠⣴⣼⣷⣼⣿⣿⣿⣿⣿⢿⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⡿⠛⠒⠀⠀⠀⠈⠀⠹⡉⢹⣿⣿⠛⣿⣿⣿⣿⣿⢸⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡘⠂⠀⠻⣮⠃⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⣓⠏⢨⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣼⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⣿⣿⣿⣿⣿⣿⡻⢆⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠔⠊⢡⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡼⣿⣿⡿⣿⣿⣿⣿⣷⡄⠁⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣧⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⣏⣁⢈⡿⠀⠀⠀⢀⣴⣿⣿⣿⣿⠁⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣯⣷⣤⡀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⠑⠹⣿⣷⣤⣠⣤⣾⡟⣥⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⡿⡿⠀⠀⠀⠙⠻⡿⠋⢁⠸⡷⡇⠹⡿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣿⣿⣻⣿⣿⣿⡷⢉⠀⠙⡀⠀⠀⠀⠀⠀⠁⠀⢀⡜⠀⠀⢰⢌⢹⣿⣿⣿⣿⣿⡹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠿⠛⠫⣲⠔⢩⡌⣿⣿⣿⡇⠀⡠⠊⠙⢄⠀⠀⠀⠀⠀⣠⠊⠁⠢⡀⢸⠀⢹⣿⣿⡇⠈⠉⠓⠛⠤⠄⢀⡀⠀⠀⠀ ⠀⣀⠔⠚⠁⠀⠀⠀⠀⠀⠀⢸⠅⢻⣿⣿⣧⠈⠀⠀⣠⣾⢣⠀⠀⠀⠀⢿⣦⣄⠀⠈⢺⠀⢸⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⣹⢢⠀ ⠀⠁⠈⠂⠀⠀⠀⠀⠀⠀⢰⡏⠀⢸⣿⣿⣿⠀⣠⡾⣏⠢⠠⣐⣀⣠⠾⠚⢉⢿⣷⣄⢸⠀⣿⣿⠃⢱⡀⠀⠀⠀⠀⠀⠀⣰⠅⢸⠀ ⢸⠀⠀⠐⢔⢄⠀⠀⠀⢠⠃⠀⠀⠘⣿⣿⣸⣾⠛⢳⠹⠤⡐⢾⣲⣧⢊⡠⡞⡼⠻⠿⡞⢸⣿⡏⠀⠈⢧⡀⠀⢀⠀⢀⠜⠁⠀⠀⡄ ⢸⠀⠀⠀⠀⠘⣆⢀⣔⠍⠀⠀⠀⠀⣿⣿⢾⠼⡇⡀⠇⡁⣨⣵⣀⣷⣯⣊⡰⢃⢼⢰⡱⣿⡟⠀⠀⠀⠈⢳⣀⡎⢠⠊⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠀⠘⠎⢞⡄⠀⠀⢀⣀⣽⡟⢰⠀⠲⠌⠢⡀⠁⢒⢰⢲⠂⠀⡐⠁⡂⢹⡽⠛⢤⣀⠀⠀⠀⢠⢾⡱⠁⠀⠀⠀⠀⠀⡇ ⠸⠀⠀⠀⠀⠀⠀⢼⡈⢫⠶⠒⢉⣼⢹⠃⠈⡗⠊⡆⠀⠈⠩⡎⠀⢸⡠⠊⠀⢺⠀⠊⠀⠀⠈⢛⢗⠢⣐⠏⡾⠀⢀⠄⠀⠀⠀⠀⡇ ⡆⠀⠀⠀⠈⢠⠀⠈⢳⡇⠀⣴⠟⠁⡎⠀⠀⢁⠒⠙⡄⠀⠀⡇⠀⢸⠀⡱⢀⣆⠈⡇⠀⠀⠀⠀⠈⢢⢀⢀⠃⡠⠋⠀⠀⠀⠀⠀⡇ ⠇⠀⠀⠀⠀⠀⠑⢄⡀⢱⡀⠹⡆⠘⠀⠀⠀⠘⡔⠈⠑⡁⠒⡇⠀⢸⠔⠀⡌⢀⢠⠁⠀⠀⠀⢀⡰⠃⢸⣌⠜⠀⠀⠀⠀⠀⠀⠸⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠈⠐⠅⡀⠈⠢⡀⠀⠀⠀⢡⠐⠈⢱⡐⡁⠀⠀⡀⡜⠠⢀⡌⠀⠀⢀⣐⠏⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠃⠃