⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠐⠂⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠞⠁⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠂⡄⢀⣀⠀⢀⣸⠏⠀⠀⠀⠀⠀⠀⠠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⠀⢳⣦⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡉⠛⠛⠶⣄⠀⠀⠀⠀⠁⠢⠤⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠈⣯⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆⣤⣠⡄⣄⣹⣷⣤⣀⣀⣀⠄⢀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢸⣯⢿⡄⠀⢰⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠙⠏⣁⣀⣼⠟⠿⣿⠿⣿⣿⣷⡶⢶⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⢻⡽⣿⡄⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⠤⠼⠛⠁⢀⠀⠀⠀⢸⠊⠛⢠⡞⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣦⡀⢻⣽⣿⡄⠀⠀⠄⠣⢤⣤⣀⡀⠠⢊⠜⠀⠄⢂⠀⠀⠀⢀⡠⠚⠀⣴⣾⣿⡇⠀⠘⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⠿⠋⠉⠳⣄⠉⠻⠇⠀⡸⠀⠀⠀⠀⠉⠛⣇⠁⠀⠀⢀⡎⡷⠋⠈⠀⡀⠀⣠⠀⠀⠀⠰⡘⡄⢤⡶⢃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⠤⠖⠚⠋⠉⢠⠾⠋⠀⠀⠀⠀⠀⠈⢻⡦⠄⠠⡇⠀⠀⠀⠀⠀⠀⢸⠀⢀⡴⠋⠁⠈⣅⠠⠊⠀⢜⡌⠁⠀⣇⠀⠡⠰⣼⡧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠄⠂⠉⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠐⡄⠀⠀⠀⠀⠀⠰⢡⠏⠀⠀⡆⠈⠽⡄⡆⣄⡈⠀⠀⠀⠘⠂⡰⡇⠜⡀⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⢰⠀⠀⠀⠀⠀⠀⠸⠈⠉⠹⠷⣆⣀⢸⡁⠆⠈⠉⢹⡀⡶⡸⠀⡏⣰⣀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⢨⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠙⠓⠻⠤⢔⠡⠴⠜⠓⠚⠋⠉⣠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⡀⠀⠀⣀⠠⠤⢀⡀⢀⣴⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠤⠤⠠⠶⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⡀⠀⠠⡀⠀⣀⡀⠀⠀⠈⠀⠤⠠⠴⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⠿⣟⡿⣿⣶⣤⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠶⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠹⣿⣿⢶⣤⡈⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢀⣿⠻⠷⠭⣟⣿⣻⣶⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠶⣤⡀⠀⠀⠀⠹⣏⡇⠀⢽⠀⠀⠈⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡾⣞⣿⣿⠃⠈⣿⡀⠀⠀⠀⠀⠁⠛⠿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⣀⠙⣃⠀⢈⣷⣄⠀⠀⠀⠈⠿⠿⣶⣦⣄⣠⣶⣟⣭⣷⣽⣾⡿⠁⠈⢶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⡻⡀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⢿⣯⣾⡝⠀⠀⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡁⠹⣄⠀⠀⠈⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡅⠀⢻⣆⠀⠀⠀⠀⠉⠳⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡄⠀⢹⣦⠀⠀⠀⠀⠀⠀⠛⣶⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢳⡄⠀⠉⠻⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⠀⠀⠀⠀⠀⠀⢀⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⠳⣄⡀⠀⠀⠱⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⣠⣾⣿⣻⠄ ⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠈⠻⣤⠀⠀⠈⠶⠤⢤⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⣼⣿⣛⡶⣽⠀ ⢸⢿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣀⠘⢇⡀⢀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⢀⣿⣿⣷⣴⣿⣯⡽⣞⡃⠀ ⣞⣻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⠉⠫⠠⣀⠀⠀⠁⠐⠠⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣾⣿⣆