⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⣺⣿⠷⣿⣿⣿⣿⣿⠛⠛⠛⢦⣌⡛⡍⠉⠛⢛⣿⣿⣿⣿⣿⡇⠀⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠗⠊⠁⠀⠀⠀⠉⠛⠋⠉⠉⠉⠓⠢⠉⠹⣦⣷⣄⠀⠉⠻⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣀⡤⠶⠛⠉⠉⠀⠀⠀⠀⣠⣶⣶⣿⣿⣷⣶⣼⣿⣿⣷⣄⡀⠈⢻⣿⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⣵⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⣾⣯⣿⡟⢀⣀⣀⡤⣶⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣯⣼⣿⣵⣿⣵⣿⣿⣿⣿⣤⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣾⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣼⡏⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣽⡿⠛⣽⠏⠀⣠⠏⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⡏⢻⣿⡿⠁⣿⠀⢀⠇⠀⠐⠁⠀⠀⠀⠸⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣿⣿⣿⢹⡟⣿⠁⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣾⣿⣿⣿⣜⡿⣹⣀⣀⣀⣠⡄⠀⠀⠀⠀⠠⣄⣀⣀⣨⣿⣭⣀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠛⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡹⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⣀⣤⣤⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣻⣷⣼⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⠋⡏⣹⣷⡀⠀⠀⠀⠀⠀⠀⠀⡿⠋⣟⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢻⡟⣿⣿⣿⣿⣿⡈⢿⠀⣿⣏⣽⠇⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⣧⡽⣿⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⢿⠹⣿⣿⣿⣿⡇⠀⠀⠘⢯⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠤⠶⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠈⠧⠹⣿⣿⣿⣿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡄⠈⠀⠀⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠻⣷⣄⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣷⣤⡀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢿⣄⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⢫⣿⣿⠿⠛⠋⣩⠏⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣸⣛⢛⣛⣿⣟⠛⠛⢻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠋⢻⣿⣿⣿⣶⣶⣶⣶⠿⠭⠞⠉⠀⠀⣼⠟⠁⠀⡠⠊⠁⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⢀⡼⣿⣿⣿⣿⣿⣿⠇⠸⡄⠀⠀⠀⠀⠁⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠁⠀⢀⣴⣻⠃⠸⣿⣿⣿⣿⠋⠀⠀⢳⠀⣀⡤⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢻⣿⣷⣶⣶⣶⡟⠁⠀⣠⠔⠋⠉⠓⢤⡀⣿⣿⣿⡟⠀⠀⢀⣼⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣽⣿⣿ ⣿⣿⣷⣿⣿⣿⣿⣿⡏⠀⡠⠚⠁⣀⠤⠒⣄⠀⠉⢻⣿⡟⠀⠀⣰⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠛⠛⢇⠀⠀⠰⠊⠁⢀⡠⠼⡉⠀⢸⡿⠀⠀⣼⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⡴⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⡶⠃⠀⠀⠀⠤⠚⠁⠀⠀⠈⠓⣬⡇⠀⡌⢻⣿⣿⣿⣿⠏⠘⣆⠀⠀⢀⣴⠊⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⠓⠒⠚⠀⠋⠙⢾⣿⣿⣿⠋⣀⡤⠼⢧⡴⠋⡀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⣄⣤⣴⣶⣒⠒⠒⢼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠛⠉⠉⠀⢈⣉⠻⣟⠛⠳⠦⣀⠘⣿⣻⡢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⣀⣀⣠⣶⣿⣿⣿⣆⢈⡷⡀⠀⠀⣠⣿⣏⣿⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠁⣸⣿⣿⢿⡿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠰⠃⠀⢠⡟⢠⡟⠸⡇⠙⢄⠀⠉⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣻ ⡇⠀⠀⠀⠀⠀⠀⢸⣏⡁⠛⠛⢿⣿⡿⠋⠀⢀⠃⢀⠴⠋⢀⠎⠀⠀⢳⡀⠀⠑⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣤⡄⠀⠀⢀⣀⣤⣀⡀⠐⠁⠀⠀⠀⠀⠁⠀⣠⠤⠶⠤⣄⡀⢸⠿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿ ⣧⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡧⠔⠊⠉⠀⠀⠀⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠉⢺⠄⠹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠸⣿⣿⢷⣿⣿⣿⠃⠀⢀⣠⣴⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣀⠈⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⠀⣰⡟⢻⢛⣿⣾⠙⠆⠀⠀⠀⠀⠀⠀⠀⠼⢻⢻⣶⣯⡙⣷⡀⢀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⣠⠿⣿⡿⠛⣿⣇⠀⢿⠀⢿⣿⣼⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣸⣿⡇⢸⡟⢸⡿⠛⢿⣿⣏⠀⠀⠀⠀⠀⠀⣿ ⡟⠀⠀⠀⠀⠀⠀⠀⢿⠁⢸⣿⢿⡄⠈⠀⠈⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡽⠓⠀⠈⠀⠈⣀⣒⠀⡟⣿⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢧⣿⠏⣈⠻⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢠⢃⡟⠀⠀⠀⠀⠀⠀⣿ ⣷⠀⠀⠀⠀⠀⠀⠀⠐⠋⢫⡓⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠋⣡⠞⠋⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⢶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⢻⡖⠤⢄⡀⠀⠀⠀⢀⡀⠄⣾⣿⠛⣛⣿⠟⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠶⠾⠿⡇⢤⡀⠀⠈⠁⠉⠀⣠⠄⣿⠿⠟⠛⠛⠛⠓⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⠀⠙⠦⢀⣀⠤⠊⠀⠀⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠈⠙⠲⢤⣀⠀⠀⠀⣀⣠⠴⠋⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⢴⢿⣧⠀⠀⠀⠀⠀⠀⣨⣿⣾⣯⠁⠀⠀⠀⠀⠀⢈⣷⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⡋⠈⣿⠁⠀⠀⢸⣧⠀⠀⠀⢀⣴⡋⢸⡛⠘⢷⡄⠀⠀⠀⢠⣋⠀⠀⠀⠀⣉⡻⠲⢦⢤⣀⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⣠⡴⠅⠠⣬⣏⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡤⢂⣽⣿⣷⣅⠀⢀⣀⣉⣲⢮⣝⣦⡀⠀⠀⠀ ⠀⠀⠁⣴⣿⣏⣿⣿⣿⣴⣿⣿⣿⣿⣷⣿⣽⣷⡄⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⣿⡛⡿⣿⣿⣿⣿⣿⡄⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢈⣀⣈⣻⣿⣿⣿⡇⠀ ⠐⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⣶⡦⡈⣿⣿⣿⣿⡀ ⠀⢻⣿⣿⣿⣿⡿⢿⠅⠀⢀⠀⠀⢷⠅⢁⣿⣿⣿⡇⠀ ⠀⠀⠻⣿⣿⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⡟⡄⠀ ⠀⠀⠀⠋⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⢶⡆⠀⠀⢰⣿⢿⣹⡗⠀⠀⠀⠀ ⠀⠀⢀⣀⡔⠉⠑⠠⡘⠂⠄⡀⠸⣀⠨⠒⠉⢢⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠐⠠⢈⠢⣀⢀⠔⠁⣀⠠⠐⠈⠀⠀⠄

⣝⣦⣄⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠮⣗⢦⡀⠀⠀⠙⢦⡀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡮⠁⠈ ⣒⠀⠀⠈⠑⠿⠲⣄⠀⢀⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣏⠛⠛⠿⠛⠛⠻⠯⠻⣿⡻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⠀⠀⠀ ⠓⢦⣀⠀⠀⠀⠀⠈⣳⣿⣿⣿⣿⠟⠛⠛⠛⠛⠟⠛⢛⣽⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣀⣀⣀⡈⠀⠀⠀⠀⠀⠀⢰⣦⣼⣿⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀ ⠠⣀⠈⠓⠦⣀⢀⣾⣿⣿⣿⣿⣥⣤⣶⣶⣿⣷⣦⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣶⣄⢻⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠨⣸⡄⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢷⣧⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈⡾⣇⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠸⣿⡄ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠹⣻ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣇⠀⠀⠘⢿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢻ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠉⠑⠒⠤⢼⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣼⣿⠓⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⣼⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⢀⠈⠹⣿⣿⣿⡞⠋⠁⠀⠀⠀⠀⠈⠉⢿⢿⡟⢀⣇⡿⠀⠸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠿⣿⣴⣾⠿⠿⠷⢾⣟⡚⠻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣫⡿⢟⠛⠛⠿⢷⣿⡁⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡀⠀ ⠀⣿⣿⡿⠟⣯⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣼⣾⠟⠋⣠⣶⣿⣿⣦⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡴⣿⣿⣿⣷⣄⠈⠻⣶⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣄ ⣠⠿⠋⠀⣰⣿⡟⡏⡟⣿⣿⣿⣿⣿⣿⣿⣇⣴⣿⠋⠀⡀⢁⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⢀⣿⣿⣿⣿⣿⡄⠀⠻⣇⢿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣷⡀ ⠁⠀⠀⣰⣿⣿⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣧⣿⠃⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⠸⣿⣿⣿⣿⣿⣧⠈⠻⣿⣿⣿⣿ ⠀⠀⣰⣿⣿⡇⠀⠀⠸⢼⣿⣿⣿⣿⣯⢸⣇⢿⡀⠀⠀⠘⢿⣉⠀⠀⠂⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠉⠉⢈⡿⠁⠀⢠⠏⢠⣿⡿⢿⣿⣿⣿⣆⠀⠈⢻⣿⣿ ⡀⢰⣿⣿⣿⠀⠀⠀⢠⣾⣿⣿⡟⢿⠟⠀⢻⡀⠙⠦⠄⣠⡤⠼⠗⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠒⠻⠄⠀⣰⠋⠀⣾⣿⣧⡀⠙⣿⣿⣿⣶⣄⡀⠹⣿ ⣷⣾⣿⣿⣿⣦⣤⣾⣿⡿⢫⡾⢤⡀⠀⠀⠈⢧⡀⢀⣜⣿⡄⢠⠞⣱⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢶⠞⡱⡁⠀⣴⡳⣀⠀⣿⣿⣿⡁⠀⣿⣿⣿⣿⣮⠛⢦⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡏⠀⠀⡙⠀⠀⠀⡄⠳⡎⠙⠚⣠⢋⣾⠷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡼⢡⢁⡞⠛⠉⠁⠀⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣧⡀⠙ ⡿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⢲⡀⠀⢸⣶⠏⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⡄ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢠⠖⠛⡇⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣸⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⢧⣀⡳⣦⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢿⣿ ⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣈⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣀⡀⠝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿ ⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢱⣿⣿⣿⡿⠋⠀⠀⣰⡿⠙⣿⣿⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠋⠀⠀⢀⣼⠏⠀⢸⣿⠙⢿⣷⡀⠙⢿⣿⣿⣿⣿⣿⣿⡇⠈⠙⠒⠦⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠃⠀⠀⣠⠞⠁⠀⠀⣾⡏⠀⠈⢿⣿⡄⠀⢹⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⡠⠞⠁⠀⠀⠀⢰⡿⠁⠈⢆⠈⢿⣿⣄⠀⢻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠙⣦⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡧⠊⠁⠀⠀⠀⠀⢠⣿⠁⠀⠀⠈⢣⡈⢿⣿⣆⠈⢿⡹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣿⣿⢿⣿⣿⣿⣿⣿⣿ ⣿⠇⠀⠀⠀⠀⠀⠀⣾⠇⠀⡤⣄⡀⠀⠳⡘⣿⣿⡆⠸⣧⢹⣿⣿⣿⣿⣯⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠈⢿⣿⣿⣿⣿⣿ ⣿⡄⠀⠀⠀⠀⢀⣼⠃⠀⠀⠙⠇⠙⢦⠀⠱⣹⣿⣿⣆⢿⠀⢿⣿⣿⣿⣿⣎⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢸⣿⡇⠀⠀⢻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣒⣉⣀⣀⠀⢹⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣤⣴⠿⠋⠁⠀⠀⠀⠙⠿⢿⣒⠒⠢⢤⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠒⢉⣴⣿⣿⣿⣗⣦⡀⠀⠀⢀⣀⣀⡀⢈⡻⡿⣦⣌⡛⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡔⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⡇⢀⣴⣾⣿⣿⣿⡷⣿⣦⣙⣿⡿⣾⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⢠⣾⣿⣿⣿⣼⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠸⡝⢦⠙⡟⢿⣿⣿⣿⣷⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠘⠀⠑⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠉⢉⣉⠉⠑⠚⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠉⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠰⣿⣿⣿⣶⣄⢸⣿⣿⣿⣿⣿⣷⣀⠀ ⠀⢸⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀⢿⡶⣟⠘⠃⢸⣿⣿⣿⣿⣿⠃⠁⠁ ⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠛⠉⠛⠁⠀⠀⠀⠿⠀⠀⠀⠈⠛⠉⠁⢀⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⣻⣿⣿⣿⡟⣧⠀⠀⠀ ⠀⠀⠀⠀⠈⡟⠻⣿⣿⣎⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠛⠓⢾⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠸⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠃⠙⠿⣿⣿⣶⣤⣀⡀⠀⠀⣠⠄⣾⣿⣿⣿⠻⣿⢦⠤⠤⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠇⢹⠿⠁⠈⠉⠉⠀⠀⡟⠻⠛⠟⠂⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⠔⠉⠈⠙⠦⣀⣸⠑⠢⣄⡀⠀⢀⡀⣇⠀⢀⡥⠒⠋⠉⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⡔⠋⠉⠓⠒⠶⢤⣀⠀⠈⠣⢄⠀⠀⠈⠉⠁⠀⣸⠟⠉⠀⠀⠀⠀⣀⠷⠒⠲⡄⠀⠀ ⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⢄⠑⠤⡀⠀⡠⠚⠁⢀⣀⠤⠔⠊⠉⠀⠀⠀⠀⠘⢆⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠻⣦⡹⣿⣿⣶⣤⣤⣤⣤⣤⠄⠀⢀ ⠀⠀⠀⠀⠀⢠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣶⣄⠀⠙⣿⣿⣭⣛⠩⠅⠄⠀⠐⡉ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠙⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⣷⣿⣿⣿⣿⣷⣤⣶⣦⡞⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠹⣿⣿⣿⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⢀⡿⣻⣧⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣏⠀⠀⠀⠀⢹⣿⣿⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⣾⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⠋⠉⢻⡏⠉⠉⠛⠉⠉⠇⢻⣧⣀⠈⢿⡏⢿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⠇⠀⠀⠼⣷⡀⠀⠀⠀⠀⠀⠀⢿⠁⠉⠙⣿⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⠀⠀⠀ ⠀⠀⠀⠀⢻⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⠏⠀⣀⣀⣀⠘⣆⠀⠀⠀⠀⢀⠤⢸⠇⠤⠄⢹⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⡿⠚⠻⣿⣿⣿⣿⡇⠔⠚⠛⠛⠻⠇⠘⠦⣀⠀⠀⠋⠀⢸⠀⠀⠀⠜⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⢰⡟⢹⣿⡗⠀⠒⣻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠁⠘⠿⠿⣿⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀ ⠀⠀⠀⠀⣿⠁⠈⣿⣷⡠⡀⢣⢸⣿⡏⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠐⠀⢻⣆⠀⢻⣿⣿⣎⠉⠁⠙⣷⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⣶⣿⣿⡿⣿⣿⡟⠛⠻⢿⣿⣿ ⠀⢆⠀⠀⠀⢻⣦⣄⣿⣿⣿⣷⣶⡀⠘⣧⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⣾⣿⣿⣿⣿⣎⢿⣿⡄⠀⠀⠈⠛ ⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣄⠈⠳⡄⢸⠟⠛⠻⠷⣖⣢⡤⢄⣀⠀⠀⠀⠀⠀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⣿⣄⣀⠄⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠙⣿⣿⣿⡍⢢⡀⠀⠀⠳⢄⠀⠀⠀⠀⠈⠉⢻⠟⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣈⠳⠤⣀ ⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⡼⣿⣿⣷⠀⠙⠦⡀⠀⠀⠉⠑⠂⠤⠤⠚⠁⠀⠀⣀⠴⠛⠛⠻⠿⡿⠿⢿⣿⣿⣄⠀⠈⠛⢿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⢇⠈⢻⣿⡄⠀⠀⠸⢶⣄⠀⠀⠀⠀⠀⣀⣤⣴⣾⣷⣤⣄⣀⣀⡀⡇⠀⠀⠀⠀⠙⢣⠀⠀⠀⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠆⠈⣇⠀⠀⠀⠀⠙⠻⣶⣶⡶⣯⡿⢿⣿⣾⡛⣿⢿⣷⣤⡨⠋⠉⠒⠢⢤⡀⠀⠀⠀⠀⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣴⣾⣿⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⢸⣿⣿⣧⠈⢢⠈⣉⡻⢦⡀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⢿⣿⣿⣿⣿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⡆⠈⠇⠀⠈⠙⠛⠒⠈⠉⠁⠈⠈⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣼⠀⠀⠀⠙⢿⡟⠁⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠘⡄⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀ ⢀⣤⣤⣶⣶⣿⣿⣿⣶⣶⣤⣄⠀⠈⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⢸⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀ ⠁⠈⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣄⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠡⣇⠀⠀⢇⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⢤⣀⠀⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠤⠀⠘⣆⠀⠀⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠿⣿⣄⠻⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⡀⡈⠛⠷⠙⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁⠀⢀⡴ ⠀⠀⠀⠀⠀⠀⠀⡴⢫⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢷⣽⣶⡄⠀⠘⣿⣿⣿⣶⣍⡛⠒⠠⠤⠀⠂⢉⠄ ⠀⠀⠀⠀⠀⠀⢰⣧⣯⣿⣿⣿⣿⣿⠫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠙⢿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣿⣿⣜⡶⣿⣿⣿⣿⣿⣿⣦⣤⣢⢤⣠⠏⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢻⣯⣆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⣿⡆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⢹⡟⠘⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⠇⠀⠀⠀⠀⠘⣿⣿⣿⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠇⣾⡿⣾⣷⢠⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣿⣿⣀⡀⠀⠀⠀⠀⣹⡿⣿⣿⡄⠀⠘⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡏⢠⡿⣧⣿⣿⣸⣿⣿⣻⣿⣿⣿⣿⣿⠟⣿⡟⠉⠉⢹⣿⠉⠉⠉⠛⠋⠛⠁⢳⠘⣿⣇⠀⡀⠹⣿⣇⢻⣿⣏⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⢸⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⡟⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠈⠀⢹⣿⠋⠓⠶⢽⣿⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⢇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡿⠁⠀⠀⠈⠉⠻⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⣿⡉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣥⣤⣽⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡞⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣇⡾⠁⢀⠠⠤⠤⣀⣀⣹⣆⠀⠀⠀⠀⠀⢀⡴⠃⢸⠇⠐⠒⠂⢻⠇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠷⠚⠻⣿⣿⣿⣿⣿⣿⠠⠶⠚⠛⠛⠛⠿⠷⠄⠹⢦⡀⠀⠀⠀⠋⠀⠀⣸⠀⠀⠀⠀⣼⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡿⢸⣿⣿⢸⢀⡦⢾⣿⣿⣿⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⡧⠀⠀⠀⠐⠃⢺⣿⣿⣗⣲⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀ ⠀⠀⠀⠀⠀⢠⡿⠀⠸⣿⣿⡈⢈⠀⢸⠙⢿⣿⡗⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⢰⠀⠀⠀⠀⠀⠈⠉⠉⠛⢿⡆⢸⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⢿⣿⣷⡸⣄⡈⢧⠺⣿⣷⠈⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣿⠋⡓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠐⡀⠸⣷⡄⠀⠸⣿⣿⣿⣆⠈⠘⠀⠙⣿⡆⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠉⢱⠛⣿⣿⣿⢿⣿⣿⣏⠉⠛⠿⢿⣿⣿⣿ ⠀⣄⠀⠀⠀⠀⠹⣷⣄⡀⢻⣿⣿⣿⣷⣤⣤⠀⠘⣿⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⡴⣾⣾⣿⣿⣿⣧⠻⣿⣿⣆⠀⠀⠀⠈⠙⢿ ⠀⠈⠓⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠿⡄⠀⠀⣴⣶⣤⣤⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣷⡈⠻⣿⣄⠀⠀⠀⢀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⡵⡀⠀⠉⠢⠀⢿⠉⠉⠉⠙⠒⠻⠭⣽⣖⡒⢤⣄⠀⠀⠀⠀⠀⢠⠞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣿⣦⡤⠒⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠈⢿⣿⣿⣿⣇⠙⢆⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠉⢻⣿⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣩⠶⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠈⣿⣿⣿⣿⡄⠈⠳⣄⠀⠀⠀⠀⠉⠒⠦⢄⣀⣀⣀⡴⠛⠁⠀⠀⠀⢀⡴⠾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠁⠘⠻⢿⣯⡉⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣼⠈⠻⡿⣿⣇⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣞⡋⠀⠀⠀⠀⠀⠘⡇⠀⠈⠉⠛⠛⠻⣷⡀⠀⠀⠈⠹⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⣹⠻⣿⡄⠀⠀⠀⠙⠮⣧⣄⡀⠀⠀⠀⢀⣀⣤⣶⣿⡿⣿⣿⣿⣷⣖⡤⠤⢤⣀⣇⣀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⢹⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠃⠀⢘⡇⠀⠀⠀⠀⠀⠈⠛⢿⣶⣶⡚⢿⣽⣿⢛⣿⣿⣮⠛⢿⡿⣿⣿⣦⣄⠸⠋⠉⠉⠓⠲⠤⣄⡀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠟⠁⢸⣿⣿⣿⣧⠀⠻⣄⠉⠙⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡛⠿⣿⣿⡆⠀⢸⡊⠉⠙⠲⢭⣳⣄⣀⡤⠴⠶⠒⡒⠲⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠙⢿⣿⣿⣿⣿⠟⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⢹⠀⠀⢷⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⠃⠀⠀⠀⠀⠙⢿⡋⠁⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠈⣇⠀⠈⢣⡀⠀⠀⠀⠀⠠⠀⠀⠀⡐⠂⠀⢀⣀⣄⠀⠀ ⠀⢀⣠⣤⣤⣤⣶⣿⣿⣿⣧⣤⣤⣤⣀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⡆⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠛⠛⠓⠀ ⠦⠛⠛⠛⠛⠛⠛⠛⠛⠋⠙⠿⣿⣿⣿⣷⣤⠀⠀⠈⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢙⡆⠀⠀⢻⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣳⣄⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠠⠋⡇⠀⠀⠈⣇⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢦⣄⠀⠀⠈⠣⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠤⠀⠀⠸⣆⠀⠀⠀⠘⣷⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠁⠀⠀⠀⠙⣶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⡿⠒⠋⠉⠉⢉⣓⣲⣼⣿⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢒⣭⣿⣿⣟⣉⡊⠁⠀⠀⠀⠀⠀⠈⠉⠙⠳⢦⣦⣜⡙⠳⢤⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⡖⠉⢀⣴⣿⣿⣿⣿⣿⣏⣿⣆⠀⠀⠀⠀⡤⣤⣤⣀⡀⣄⡙⠿⢿⣷⣦⣉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠋⠀⢀⣴⣯⣾⣿⢳⣿⣿⣿⣿⣿⣿⠀⢀⣾⣼⣿⣿⣿⣿⣿⣾⣿⣦⣈⢻⣿⡿⣷⣜⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡜⠇⠀⢠⣿⣿⣿⣿⡏⣾⣿⣾⣿⣿⣧⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣷⣻⣷⣾⣿⣿⣷⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⠀⢻⡌⢷⡀⢻⡞⢿⣿⣿⣿⣿⢧⣯⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠃⠀⠀⠱⠆⠙⠆⠃⠀⠙⢿⣿⣯⣟⣯⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠦⠤⠤⠤⠤⠤⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠏⠀⠀⠀⠀⠀⠀⠀⣐⣶⣤⣄⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠸⢿⣟⣿⣿⣿⣷⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣴⡿⠇⠿⠃⢸⣿⣿⣿⣿⣿⣿⣿⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠾⠏⠀⠀⠀⠀⣴⡦⠀⠀⠀⠀⠹⣾⠿⠗⠀⠀⣾⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⠁⣼⣿⣿⣿⣿⣿⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡏⠻⣿⣿⣿⣌⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠛⠛⠾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣽⠹⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠋⠀⠈⠙⠻⣿⣿⣿⣿⢶⡤⣀⣀⣀⣠⠴⠚⢹⣿⣿⣿⣿⡏⠹⣿⡿⠖⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠸⡝⠧⠀⠀⠈⠁⠀⠀⠀⣼⠛⠿⠋⢻⠛⠂⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠉⠓⢦⣀⠀⢀⡟⠦⣄⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢘⣠⠴⠛⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠖⠷⣞⣁⡀⡀⠀⠀⠀⠈⠳⣞⠀⠀⠈⠙⠒⠤⠤⠖⠋⠘⢦⣤⠶⠋⠀⠀⠀⠀⠀⠘⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠉⠙⠓⠦⢤⣀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⢀⣀⠴⠒⠋⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢦⣀⠙⠶⡄⠀⢀⡴⠋⠀⠀⢀⣀⡤⠖⠊⠉⡀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠽⣦⣀⠀⠈⠢⣄⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⢷⣤⡀⠈⠑⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀ ⠧⣀⠀⠀⠀⠈⣢⣾⣿⣿⠿⠿⠿⠿⠿⠿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⣁⡘⠀⠀⠀⠀⠀⣤⣽⣯⣿⣷⣄⠀⠀⠀⠀⠀⢀⡇⠀⠀ ⠠⠄⠁⠢⢄⣴⣿⣿⣿⣷⣶⣶⣾⣶⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣦⣜⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢹⣇⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢿⡄ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠘⣿ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⣀⡈⢻⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠘ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠙⢿⣿⣿⠿⠛⠉⠉⠉⠙⠻⣿⣿⢋⣿⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣶⠶⠒⠛⠶⣞⠛⠋⠀⠀⠀⠀⠀⠀⠀⢩⡿⣿⣛⡓⠶⣿⡈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀ ⠸⣿⠟⢉⣆⣼⣿⣿⣿⣿⣿⣿⡿⢸⣾⠏⠁⠾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣿⣿⣿⣦⠈⢻⡍⣿⣿⣿⣿⣿⣿⣿⣿⣯⠣ ⠊⠁⢠⣾⡟⠈⠉⢿⣿⣿⣿⣿⣗⣿⠃⠀⢰⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣿⣿⣿⣿⡆⠀⢻⢿⣿⣿⣿⣷⠙⢿⣿⣿⣧ ⠀⢀⣾⣿⠃⠀⠠⣼⣿⣿⣿⡏⣿⢷⡀⠀⠘⢿⡉⠉⢁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠉⢉⡿⠁⢀⡎⢸⣿⠿⣿⣿⣧⠀⠙⢿⣿ ⣄⣼⣿⣿⠀⢀⣰⣿⢿⡟⠛⠁⠘⡄⠉⢂⣴⠒⢋⢍⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⡉⠂⢠⡎⠀⣿⣿⡆⠘⣿⣿⣷⡦⡈⢿ ⣿⣿⣿⣿⣿⣿⣿⣡⠏⠉⠂⠀⠀⠘⣤⠺⠿⢡⢫⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡱⠃⡰⠿⠓⠀⣿⣿⣧⢀⣿⣿⣿⣷⡈⠻ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠑⣄⠀⢰⡾⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣾⣿⣿⣿⣿⣿⣄ ⣿⣿⣿⣿⣿⣿⣿⣇⠀⢰⡋⢹⡀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢻⣿⣿⣿⣿⣿⣿⣷⣄⡑⠒⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⠛⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎ ⣿⣿⣿⣿⡿⠿⠻⣿⣿⣿⠻⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⡿⠋⠀⢀⡾⠁⣸⡿⣷⡈⠻⣿⣿⣿⣿⣿⣿⠒⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⠀⠀⡰⠋⠀⢀⣿⠁⠙⣿⣄⠈⢿⣿⣿⣿⣿⣆⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿ ⣿⢇⡤⠋⠀⠀⠀⣼⠃⠀⢄⠘⣿⣆⠈⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⣿⣿⣿⣿⣿⣿⣿ ⣿⠋⠀⠀⠀⠀⣸⠏⢀⡀⠀⠣⡸⣿⣆⠸⡏⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡟⢿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⣠⠏⠀⠘⠛⠢⡀⠱⣽⣿⣆⢳⠘⣿⣿⣿⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣷⣿⡇⠀⢻⣿⣿⣿

⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡹⣶⣄⡀⠀⠀⡀⠀ ⠀⠀⠀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⢶⣌⠘⣿⣯⡋⠩⠀⡊ ⠀⠀⠀⣿⣿⡟⣯⣿⣿⣿⣿⣿⣿⠃⠀⢻⣿⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⢠⢫⣷⣇⣿⣿⣿⣿⣿⠧⣿⠤⠄⠬⠿⣇⠈⣿⢿⡟⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⢸⢸⣿⣿⣿⣿⣿⣧⠇⠀⠽⡄⠀⠀⠀⢹⠁⠚⡮⣿⣿⣿⣿⣿⣿⣛⠀⠀ ⠀⠀⠘⣿⣿⠯⢿⣿⣿⡊⠤⠶⠶⠳⡀⠀⠔⢡⠈⠁⠇⢸⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⢰⠃⣿⡁⢩⢿⡟⣇⠀⠀⠀⠀⠀⠇⠀⠀⠘⠛⠧⢸⣿⣿⣿⣿⣿⣿⣿⣆ ⠀⠀⠸⡄⢹⣷⣅⠉⢻⡈⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢃⣾⣿⢿⣟⠛⠿⣿ ⠈⠂⠀⠙⠷⣿⣿⣿⣄⠣⡀⡶⠦⠤⣄⡀⡀⠀⠀⢀⣴⣿⣿⣿⣿⣷⡙⣆⣀⠈ ⠀⠀⠀⠀⠀⡏⠹⣿⣧⠢⡀⠈⠢⢀⣀⣀⠝⠁⠀⡠⣾⣿⣿⣿⣿⠟⢿⡤⠑⠢ ⠀⠀⠀⠀⠊⠀⠸⡘⠿⡄⠈⠲⣄⠀⠀⣀⣤⣶⣧⣤⠀⣸⡀⠉⠙⠂⠀⠘⡆⠀ ⠀⠀⠀⠀⠀⢀⣀⣈⣤⡇⠀⠀⠈⠙⠿⠟⢹⣿⡌⢟⢓⢦⡀⠈⠐⠀⠀⠀⠃⠀ ⠀⠀⠀⠀⢸⠈⠻⣿⠿⢳⠀⠀⠀⠀⠀⠀⠀⠉⠱⠈⠄⢈⠉⠉⠁⠀⠈⠀⠀⠀ ⡠⠤⠤⠾⠷⣤⣤⡈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠰⠀⠱⡀⠀⠀⠀⠐⠛⠂ ⠀⠀⠀⠀⠀⠀⠉⠛⠢⠄⡈⠂⠄⠀⠀⠀⠀⠀⠁⢁⠀⢣⠀⠐⡀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⣀⣤⢤⣶⠖⠲⠖⠦⣬⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠟⠛⠋⠙⠿⠿⣿⠿⣿⣶⣄⠀⠀⠙⢿⡟⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠉⠀⠀⠀⢀⣀⣤⣶⣄⠉⠳⣄⠀⠉⠙⠶⠄⠈⣿⡝⣮⣙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠁⣀⡤⢀⣤⣾⣿⣿⣿⣿⣿⡆⢀⡜⢧⠀⠀⠀⢠⣾⣿⣷⢻⣿⣿⣯⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⣴⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣹⣿⣿⣿⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣽⠟⠁⢀⣿⡟⣿⡿⣿⠙⣷⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⡼⠁⠀⠀⣼⠟⠀⣿⠁⢻⡀⠘⢧⡀⠀⠉⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠉⠿⠿⣿⣿⣿⣿⣿⠟⠁⠀⡼⠁⠀⢀⡼⠋⠀⡼⠃⠀⠸⣧⠀⠀⠙⢦⡀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣤⣀⠀⠙⠛⠟⠁⠀⠀⠀⠇⠀⠐⠋⠀⣠⠞⠁⠀⠀⠀⠘⢆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣶⡦⠀⠀⢀⣀⣤⠶⠶⣤⣀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠶⠛⠻⠶⢶⣤⡀⢻⠻⣿⣿⣿⣿⣿⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣻⣿⣿⣿⡇⡰⠞⠉⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⡀⠘⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⢡⣿⣿⣿⣿⠇⠀⠀⠀⢀⣀⣠⣤⣀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣀⣀⡀⠀⠀⠏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⡏⣿⣿⣿⣿⡿⠀⠀⢀⣴⣿⣿⣯⣝⡻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣟⣻⣛⡻⢷⣦⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⡇⠀⣰⣿⠋⣽⣁⡿⣿⣿⡌⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢠⡋⣹⣿⣿⡄⠹⣿⣆⣀⣼⣿⣿⣿⣿⣿⡏⠈⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⣿⡿⠛⣿⣼⣇⠀⢿⡇⠀⣿⣿⣆⣼⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣸⣿⣷⠀⢹⡟⠀⣿⠟⠛⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠈⠉⠠⢻⣿⠀⢠⣿⣿⣿⠀⠀⠃⠀⠙⢿⣛⡻⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣙⣹⡧⠀⠀⠛⠁⠘⠃⠠⠤⠀⣿⢿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣸⣿⡏⢻⣧⡀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⣞⠓⢲⠀⡏⢨⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⡋⠐⢤⠙⠷⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⡼⢀⣇⡼⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⠳⡍⠓⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠉⠉⣠⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡄⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⣿⣿⡏⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠏⠛⠷⡶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢶⣿⡿⡿⠾⣿⣿⡱⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣶⣧⠀⠈⠉⠓⠦⠤⠠⠤⠖⠋⠁⠀⣿⣿⣶⣤⣿⣿⣥⣤⣀⣀⣀⣀⣀⡀⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⢠⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡇⠘⢦⡀⠀⠀⠀⠀⠀⢀⡤⠞⠁⣿⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡇⠀⠀⠙⠲⢤⣀⣤⠖⠋⠀⠀⠀⣿⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠉⠛⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣟⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣤⣴⠶⠚⠛⠉⠀⠀⠀⠀⠀⠙⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢤⣴⡾⠋⠟⠽⢿⡀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣥⣯⢻⡄⠀⠀⠀⠀⠀⠀⠀⣠⠿⠯⠙⠛⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⢀⣀⠤⣴⣶⣿⣿⡁⠀⢸⣧⠀⠀⠀⠀⣸⣿⡀⠀⠀⠀⠀⣠⣟⡇⠠⣿⡋⠈⡿⣦⠀⠀⠀⠀⠀⣠⣣⠀⠀⠀⠈⠀⢠⣌⡛⠛⠛⡶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠘

⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠜⠴⡶⢤⡀⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⡇⠀⠀⠀⠀⠀⠀⠀⣤⣾⣋⣄⣤⣶⣿⡌⡥⠀⢡⣾⣵⣷⣄⠀⠀⠀⠀⠀⠀⢾ ⡇⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⡻⠋⡼⣻⢻⢯⠻⠿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢸ ⡇⠀⠀⠀⢸⣉⡛⠻⠿⠋⠰⠀⠔⡡⠃⠘⡀⠑⠀⠀⠉⣿⣿⣿⣿⣿⡄⠀⠀⢸ ⡇⠀⠀⠀⣸⣿⣿⣿⠠⠔⠂⠐⡂⠀⠀⠀⠀⠀⠉⠉⠒⠌⢻⣿⣿⣿⡀⠀⠀⢸ ⡇⠀⠀⠀⢿⣷⣿⡿⠀⡤⣶⣲⢆⠀⠀⠀⠀⢀⢴⣒⡦⡁⠀⣿⣿⣿⠃⠀⠀⢸ ⡇⠀⠀⠀⢾⡿⢻⣇⠸⠱⣯⣿⠂⠀⠀⠀⠀⠀⣷⣽⠇⡹⢸⠟⢿⣇⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⢃⡾⠛⢄⠀⠘⠃⠀⠀⠀⠀⠀⠀⠈⠊⠀⠀⢰⢒⠸⡏⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠉⠫⣈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡡⠉⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣥⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠢⡄⣀⠀⠀⢀⡀⣴⠾⣿⠿⠿⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⣛⡗⢄⠈⠉⡠⠂⣟⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⢸ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠒⠤⣈⣁⡀⠄⠋⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⢀⣀⣤⠒⣖⠋⠙⣄⠀⠀⣠⢛⡏⣦⠀⠀⢀⡚⠉⠐⣢⠤⣀⡀⠀⠀⠸

⠳⢦⡈⠐⢄⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⢀⠀ ⠠⡀⠉⢐⣴⣿⠛⢛⠛⢻⣟⣿⣿⣿⣿⣿⣉⣘⣈⣉⠉⣬⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⣱⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣦⠀⠀⢻⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⢧ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠀⣻⣿⣸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣧⠀⠘ ⢸⣿⣿⣿⣿⣿⣿⣿⡿⣧⡤⠤⢬⠻⠋⠀⠀⠀⠙⡯⡾⠤⣟⠻⣿⣿⣿⣿⣧⡀ ⠸⠋⣥⠻⢿⣿⣿⡟⡿⠉⣺⣿⣷⠀⠀⠀⠀⠀⠀⣎⣿⣿⡌⢫⣿⣿⣿⢿⣿⣇ ⠀⣼⡇⠀⣼⣿⣿⢿⢇⠀⠿⣉⡹⠁⠀⠀⠀⠀⠀⠫⣉⡹⠃⡘⣸⠻⣿⣆⠙⣿ ⣾⣿⣧⣶⣟⠃⠅⠈⢄⠼⠣⣢⠄⠀⠀⠀⠀⠀⠀⠀⢦⢂⠼⠄⣿⡇⢸⣿⣗⠪ ⣿⣿⣿⣿⡇⠀⠱⠀⠓⠀⠁⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣧ ⠟⣿⣿⣿⣿⣤⣒⠑⠀⠁⠀⠀⠀⠀⠀⠰⠛⠟⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⡻ ⣾⣿⣿⠿⣿⣿⢿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷ ⣿⠏⢀⡔⠁⡟⢧⡙⢿⣿⣿⡇⠂⠠⠄⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿ ⣟⠄⠂⠀⡸⠁⢌⢷⡌⣿⣿⣿⣆⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿ ⡇⠀⠀⡰⠃⠶⢄⠪⣿⡼⢹⣿⣿⢆⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡟⠹⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣰⠿⠟⠿⣿⣿⣿⣋⡙⠦⣽⡋⠉⠙⢻⣿⣿⣿⣿⠀⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⠋⢉⣠⠤⠤⠀⠀⠀⢀⣀⣬⣥⣄⣹⣿⣦⡀⠈⠻⣿⣿⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣶⠞⠉⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣼⣷⣿⣿⢃⣤⣠⣴⣾⣿⣷⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⡟⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣼⣿⣿⣿⣿⡿⢻⠋⢹⠃⠀⠞⠀⠀⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⡿⣾⡿⠁⠾⠀⠁⠀⠀⠀⠀⠀⠘⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣼⣿⣿⣧⣟⣇⣀⣀⡤⠀⠀⠀⠀⠠⠤⣤⣿⣷⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⣹⣿⣿⣿⣿⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡜⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⡄⣴⡿⡗⣶⡀⠀⠀⠀⠀⠀⢰⡞⣿⣿⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⡿⣿⣿⣿⣧⠹⠄⣿⣭⡇⠀⠀⠀⠀⠀⠈⠀⣿⡭⢿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢻⡹⣿⣿⣿⣆⠀⠘⠓⠂⠀⠀⠀⠀⠀⠀⠀⠈⠷⠒⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠁⠙⠿⣿⡏⠑⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⢰⣶⣶⣶⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠠⠟⢷⡄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣦⣀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣧⡀⠀⠀⠀⠀⣀⣤⡶⠟⣻⣿⠿⠛⢋⠟⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣟⣛⣿⣿⣟⡛⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⢹⣿⣿⣷⣶⣶⠟⠓⠋⠀⠀⠟⠁⣠⠔⠁⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⣴⡟⢻⣿⣿⣿⠃⠈⣆⠀⢀⣠⠔⠊⠀⠀⠀⠀⠀⢀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤ ⠀⠀⢰⣶⣶⣶⣶⠞⠁⢀⠔⠛⠛⢄⣸⣿⣿⠏⠀⢀⣼⡊⠉⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡏⠀⠚⢁⠤⠒⢢⡀⢉⣿⡏⠀⣠⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠙⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣯⣀⠅⠀⠀⢁⠠⠐⠈⠢⠀⡿⠀⠰⣿⣿⣿⣿⠗⡀⠀⠀⢀⠔⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿ ⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣤⠆⠴⠃⠊⠳⣿⣿⣿⠃⣀⠽⢤⠔⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿

⠀⠀⠀⠀⠀⠀⢸⡿⠄⢛⠛⠿⠋⠩⠚⣭⡉⠻⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⢴⣿⠖⠉⣀⡀⢠⣾⣿⣿⣿⣿⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⣾⣿⣷⣶⣾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⣿⣿⣿⣿⣿⠟⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⡿⣿⢻⢋⠋⠐⠁⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣰⣿⣽⣏⣈⡀⠀⠀⢀⣈⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⡇⣀⣀⠀⠀⠀⠀⣘⣶⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿ ⠀⠸⣿⣿⣧⠃⣾⠇⠀⠀⠀⠁⣯⢷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠋⠻⣿⠢⠈⡀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀⣤⣤⣤⣤⣤ ⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⢳⣄⡠⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⠟⣿⣦⣤⡴⠾⠋⠹⠋⡡⠊⠈⢿⣿⣿⣿⣿⣾⣿⣿⣷⡼⠿ ⠀⢀⣀⣀⡠⠊⡁⢴⢹⣿⡟⠀⡆⠤⠒⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶ ⣶⣾⣿⢿⠁⠊⠄⢢⠉⡿⢁⣼⣿⡄⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣿⣿ ⣿⣿⣿⠊⠀⠐⠈⢠⠁⠧⢨⣿⡿⢉⢄⠀⠀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢻⣿