⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡔⢹⣍⠑⢆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠑⡄⠀⠀⠀⠧⣀⠜⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣀⠴⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⣀⠤⠶⠾⠭⢥⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⡴⢁⡴⠋⠀⠀⠀⠀⠀⠀⠈⠓⣄⠀ ⠀⢀⣤⣶⣶⣶⣶⣶⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡟⣛⡶⢄⠀⠀⠀⠀⠀⢠⢃⡞⠀⠀⠀⢀⡠⠔⠢⢄⠀⠀⠈⡇ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⡸⠀⠀⠀⠀⠀⠸⣸⠁⠀⠀⠀⡎⠀⠖⠐⣦⡡⠀⠀⠰ ⣿⣿⣿⡿⠋⠉⢻⣿⣿⣿⣿⠋⠉⠉⠛⠻⢿⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⢇⠀⠃⠤⠔⠃⠀⢠⠇ ⠘⢿⣿⡆⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡒⠒⠤⢄⡸⡇⠀⠀⠀⠈⠳⢄⣀⣀⡠⠴⠋⠀ ⠀⠀⢸⣿⣦⡀⠀⠈⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠉⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⡿⣤⣀⠀⠙⠻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡤⣄⡀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣧⡈⠙⠻⠶⠶⠶⠿⠿⠿⢷⣶⣶⣤⣤⣤⣤⣿⣿⣃⣀⡙⣿⣿⣿⣿⣿⡇⠀⠉⠳⡄⠀⠈⣧⠀⠀⡠⠒⠉⠉⠉⠢⡀⠀ ⠀⠀⠀⠀⠈⠉⢿⣶⣤⣀⣀⣀⣀⣤⣶⣿⠿⢛⣽⣿⡟⣿⣿⣿⣯⠉⠉⢻⣿⣿⣿⣿⣷⠀⠀⠀⠙⣆⠀⢹⡆⠸⠁⠀⣠⠒⢶⡄⢹⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣝⠛⠛⠛⠛⠋⠉⣀⣴⣿⡿⠋⣸⣿⣿⠁⣿⣧⣴⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢹⡄⠀⣇⡇⠀⠀⢣⡀⢀⡰⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⣶⣶⣶⣶⣿⡿⠟⢁⣠⣾⣿⣿⣿⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⡇⠀⣿⠃⠀⠀⠀⠀⠀⠀⡠⠶ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⢿⣯⣉⣡⣤⣶⡿⢿⣿⣿⣿⣿⣏⣭⣻⣿⣿⣿⣿⣿⣿⡏⠘⢿⣷⡀⣸⠁⠀⡿⠀⠀⠀⠀⠀⢀⠔⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠻⣷⣧⣤⣼⠇⠀⠀⠀⠀⡠⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⡟⠁⠀⠀⠀⠉⠉⠉⢁⣴⣾⣿⣟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡴⠋⠛⣿⣿⡍⠀⠀⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠈⢽⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡾⠋⣈⡥⠶⠭⠤⠤⠤⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣇⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡴⠞⣉⣩⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⠋⣠⣾⣿⣿⣿⣿⣿⠿⢻⡏⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣸⣿⣿⣿⣿⣧⣾⣿⣿⣿⠿⠛⠉⠈⠃⠐⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⣿⠛⠛⠉⠀⠉⠁⠀⠀⢀⣿⣾⣿⣿⣿⣿⣿⠟⠋⠉⠛⠷⣖⠦⠤⠤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠁⠀⠀⡴⠋⣁⣉⠳⡀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣾⡿⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⢸⠁⠰⡁⣼⢆⠇⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠤⣄⠀⠈⢧⡀⠉⠉⠁⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⢹⡆⠀⠀⠙⠒⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢀⡎⠙⣄⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡏⠋⠀⠀⠈⠁⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⠀⠀ ⣀⣀⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣀⣀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣀⣿⣿⣿⣿⣧⣀⡀⠀⠀⢀⣠⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣀⣀ ⣿⣿⣿⠉⠉⢹⣿⣿⡏⠉⠉⣿⣿⣿⠀⠀⢸⣿⣿⡏⠉⠉⣿⣿⣿⠉⠉⢹⣿⣿⡇⠀⠀⢸⣿⣿⠉⠉⢹⣿⣿⡏⠉⠉⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⠛⠛⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⠛⠛⠀⠀⠘⠛⢻⣿⣿⡇⠀⠀⠀⠀⣿⣿⡟⠛⠃⠀⠀⠘⠛⣿⣿⣷⠀⠀⠀⠀⣾⣿⣿⠟⠛ ⠀⠀⠛⠛⣿⣿⣇⣸⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣀⣿⣿⡿⠛⠃⠀⠀⠀⠀⠀⠀⠛⠛⣿⣿⣇⣸⣿⣿⡟⠛⠀⠀ ⠀⠀⠀⠀⠛⢻⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣿⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⣿⡟⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⣠⣶⡿⠿⠟⠛⠿⠿⣷⣶⣤⣀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⣀⣤⣶⣾⠿⠿⠛⠻⠿⢿⣷⣦⡀⠀ ⢠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣟⠁⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢈⣻⣿⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡆ ⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠿⣿⣦⣀⠀⠙⢿⣿⣿⣿⣿⡿⠋⠁⣠⣴⣿⠿⠛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⢻⣿⣿⣷⣄⡀⠀⠀⣀⣤⣶⣿⣿⠟⠁⠀⠀⠈⠻⣿⣷⣄⠀⠙⣿⣿⠏⠀⣠⣾⣿⠟⠁⠀⠀⠈⠻⣿⣿⣶⣄⣀⠀⠀⢀⣠⣾⣿⣿⡟ ⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠈⠁⣠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⠀⠀⠈⠛⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠟⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⣄⣠⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀