⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⢩⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠉⠉⢻⣿⡿⣻⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣼⣿⢿⣿⣄⣀⣾⡿⠁⠀⠀ ⣠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢿⣿⡟⠀⠀⠈⠁⠀⠛⠛⢻⡿⠛⠀⠀⠀⢀⣴⡿⠋⠀⣴⣿⣿⣿⡿⠁⠀⠀⠀ ⢈⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣀⢀⡀⠀⠤⢤⡄⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠈⠙⣿⣿⠃⠀⠀⠀⠀ ⠀⢹⡝⣷⡀⠉⠉⠛⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣴⣾⣿⠟⠀⢠⡄⣀⢹⣄⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠈⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠿⠿⠿⠿⠛⠋⠀⣠⣿⣷⣿⡆⣿⣆⣠⣞⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⣀⣿⡟⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⢨⣿⣿⠏⠁⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣤⣄⡀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⣧⡀⠀⠙⣿⠛⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⡿⢿⠟⠻⠿⣿⣿⣿⣿⣿⠉⠛⠿⣿⣿⣿⣶⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⣿⠀⠀⠀⠀⢀⣤⣌⣷⣦⣀⠀⢿⣿⠁⠀⠀⣰⣿⣌⣿⡏⠀⠁⠀⣤⡶⠻⣿⣿⡟⣿⠀⠀⠀⣿⣿⠟⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣴⣿⣀⣰⣿⣶⣾⣿⣿⡿⠿⠛⠓⢾⣿⡇⠀⢰⣿⠯⠻⣿⡇⠀⠀⡸⠁⣶⣧⣿⡟⡇⡏⠀⠀⠀⠀⠉⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿⢿⣿⠋⠙⠛⠀⠀⠀⠀⠸⣿⣷⣶⣸⣿⣛⠛⣮⡅⠀⠀⠃⣀⡿⠙⠋⠀⣸⠁⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⢿⣿⣇⠊⠢⣿⡗⠀⠀⠀⠁⠀⠀⠀⡿⡝⡀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⢶⡆⠀⠁⠀⠀⢀⡀⠀⠀⡜⠀⣻⣷⡄⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠀⠀⠙⢦⣀⠾⣿⡿⠁⡠⢪⡧⢼⣿⣿⣿⠂⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⣻⣿⠆⠀⠀⡴⠋⠉⠙⢷⣶⣼⣾⣿⠀⠀⠈⢿⣿⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⣰⡿⠀⠀⣀⣼⡇⠀⠀⠀⠀⠻⠉⠉⠉⠀⠀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠴⣿⣧⣴⡿⠟⢹⡇⠀⠀⠀⠀⡀⢀⣠⣀⠀⠀⣦⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⢷⠀⠀⠀⠀⢳⣿⣿⣿⣷⣰⣿⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠛⣿⣶⣤⣿⣆⣘⡆⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⣀⣿⠏⠹⢿⠛⠛⣿⡄⠀⠀⠀⢹⣿⣿⣿⣿⡟⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⢻⡿⡇⠀⠀⣠⡞⠁⣿⡀⠀⠀⠀⣿⣿⡿⣿⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣾⡇⠀⣠⡾⠋⠀⣸⣿⣇⠀⠀⠀⠸⡿⠁⢸⣤⣴⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⣀⣰⣿⡷⠟⠋⠀⢀⣼⣿⣿⣿⠀⠀⠀⠀⢣⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⣧⠀⢹⣿⣿⣿⣿⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⢹⣤⣤⣿⡿⠛⣿⠖⠛⠋⠉⠀⣀⣤⣶⣭⡙⠲⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠀⣾⣿⡿⠻⣶⡇⠀⡘⣷⣾⣿⠀⠀⠀⢀⣾⣧⡀⠘⢿⣿⣄⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⢸⣿⡎⠀⢸⣿⣿⡇⢀⣴⣧⣄⠙⢿⣆⠀⠻⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⣼⣿⡟⢲⡾⠯⣉⠉⠉⠉⠩⡻⣷⡀⠹⣇⡰⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢾⣿⡇⠀⠀⣿⣿⠀⠀⣷⠀⡄⢳⣶⢤⡑⣵⢹⣿⠶⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠛⢿⣿⡀⠀⠀⠀⠀⠀⢈⣿⣇⠀⢀⣿⣿⠀⠀⣿⡄⣇⣿⡌⣄⣽⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠉⠀⠀⠈⠻⠉⠐⠒⢂⠼⠛⢉⣀⣉⣻⣿⣿⣿⡀⠀⣿⣿⣿⣿⡇⢸⣿⠁⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠟⠋⠉⠙⠛⠻⠧⠼⠿⠴⠻⢿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡿⢿⣿⣿⣷⡄⠀⠀⢀⣴⡟⢩⡟⠀ ⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠃⠀⠀⡉⠙⠃⢀⡴⠋⠰⢿⡿⠀⠀ ⠈⢹⡌⠉⠓⢦⡀⠀⠀⠀⠀⠀⣠⣴⣶⣴⡾⠃⣤⡌⣄⢠⠊⠀⠀⠀⢸⠁⠀⠀ ⠀⠀⠹⢆⠀⢼⠏⠐⢄⠀⠀⢠⣿⠉⠀⢠⣴⣿⣿⣿⣿⡿⣶⣴⣄⢀⠇⠀⠀⠀ ⠀⠀⠀⠈⢦⢸⠀⣀⣠⣵⣦⣸⡇⠀⣼⣼⠃⠁⢔⣻⡿⡇⠀⠿⠛⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⡟⠻⠉⠋⠀⠈⣿⣶⡷⢺⡅⠀⠜⠉⣠⠀⠀⠀⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠁⢹⠓⡌⢁⣀⠀⡀⢹⣦⠀⡰⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⢸⠇⠀⠜⠙⢿⠶⡏⠉⢿⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⣿⡴⠚⡀⠀⢀⣠⡄⢠⢈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢻⣤⣦⣣⠀⠈⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣺⠄⢁⠎⣆⠀⢸⡿⡏⠀⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣠⡯⠖⢁⣼⣿⠀⠀⠅⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⢤⣄⡸⣈⣿⢿⠤⠒⢂⢴⣒⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠁⠀⢸⡟⢙⣇⠸⣿⣀⣴⡛⢆⠻⡾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣻⣿⣿⠀⠀⠀⣸⠇⢸⡏⢩⠑⣤⡀⣽⡮⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠋⠻⠄⠀⠤⢘⣣⣼⡇⢸⣾⡇⣾⢩⣤⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠟⠋⠉⠉⠉⠉⠈⠛⠛⠀⠀