⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣶⣶⣶⣶⣿⣳⣲⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⣀⣤⣴⣤⣒⣠⣤⣤⣄⡈⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠻⠽⠿⣿⠁⠘⣿⡿⠥⠆⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⢯⠭⠍⢹⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠂⠀⠚⣳⣾⣶⣟⠀⠀⢰⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⡾⠿⣿⣟⠻⠧⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢰⡶⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢦⣐⠛⣚⣛⢀⣠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠋⠈⡃⠀⠀⠈⠁⠁ ⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠙⢿⡿⠿⠟⠁⢣⠀⠀⠀⠀⠀⠀⠀⡀⣗⢲⠛⢍⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣠⣴⡒⠉⠀⠀⠀⠒⠤⠀⠀⠔⠀⢀⢱⢤⣀⡀⠠⠐⣩⠀⢌⠣⣀⠼⡀⢤⣀⠀ ⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢀⡬⠔⠎⢙⣿⣿⣿⣿⣦⣄⠠⠀⠀⠐⠦⠶⠀⠀⢀⣎⠞⠑⢌⡱⠦⡥⢀⠈⢫⠀⠀⠉⠁⢦⡇ ⠀⠐⠀⠁⠀⠀⠀⠀⠀⢀⣼⣷⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⣠⣴⣿⣿⣶⠀⡆⢀⠀⠀⠀⡝⠢⡱⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣸⣷⣶⣷⣿⣷⠰⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⣷⠻⣿⣿⣿⣿⡆⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣣⣽⣿⣿⣿⣿⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠿⠟⠛⢍⠀⠀⠀⠀ ⠒⠔⠂⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠘⡟⣇⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠹⣷⠀⠀⠀⠀⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡜⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢻⡁⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⣇⠀⠀⠄⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠠⡀⢸⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⡀⣾⡆⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠰⣟⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣿⣧⣿⠀⡀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⠀⠰⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⠀⠀⠀⢹⡿⠉⠀⠂⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⡄⠀⠀⠀⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣟⣟⢁⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠀⠀⠀⠸⣿⡀⠀⠂⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⡫⣢⣀⢀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣿⡄⠀⠀⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⢗⣩⢿⢸⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣡⠀⢺⠀⠀⠀ ⠀⠀⠀⠀⠈⠢⡀⢸⢿⣫⢾⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢿⡟⠂⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠺⣿⡟⡙⢸⠀⣿⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠘⠀⡆⢀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⣿⢺⢸⣿⡭⡵⣶⣤⣿⠟⠛⠛⠿⢿⣿⣿⡿⣿⡿⢿⠛⣿⣿⣭⣁⠀⡂⠀⠀⠀⡝⢘⠰⡇⠀⠈⠀ ⠀⠀⠀⠣⡀⠀⠀⠀⢹⡗⡍⢰⢾⣿⠻⠿⢛⠉⠁⣠⣤⣄⣀⡈⠍⣟⣅⠉⠁⠠⢀⣌⢻⡦⣽⣿⠏⠀⠀⢀⠧⠀⣴⠃⢄⡀⠀ ⠀⠀⠀⠀⠈⢦⡀⠀⢸⡟⠁⢸⣿⣿⡀⠂⢃⠀⠖⠀⠐⣽⣿⣟⢃⡟⣿⣿⠇⠀⣙⠃⠠⠀⠈⢨⠀⠈⢲⠂⠀⠀⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⢄⠸⡷⠃⠈⢿⣿⠆⠀⠀⠀⠠⠄⠀⠉⠣⠛⣿⣿⣷⣿⠀⣄⠃⠠⠀⠀⠀⢸⠀⠀⢨⣀⠄⠀⢸⠀⠀⠀⠀