⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢿⡖⠀⠀⠀ ⠀⠀⠀⠙⣦⣤⣄⣄⡀⠀⢀⣤⣶⣿⣷⣄⢀⣠⣦⣄⣀⠀⢀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⣿⡝⠀⠀⠀⠀⠀ ⠀⠀⢸⣄⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠙⢛⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡼⠁⠀⠀⠀⠀⠀ ⠀⠀⣈⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢷⡾⣧⡄⠀⣘⣴⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡻⠁⠀⠀⠀⠀⠀⠀ ⡴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣛⣿⠿⠘⠿⣿⣻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣻⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⡂⠀⣴⢿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⠷⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣛⣏⢔⣼⣷⡶⠀⣉⠐⣬⣽⡾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠢⠀⣾⣿⠿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⡀⠸⠋⢋⡄⢀⣀⠀⠙⠻⢿⢿⣿⠙⠛⠒⠀⢀⠀⠒⢒⠀⠀⠀⠀⠀⠈⣯⣿⣿⣸⠃⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠁⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⢰⣯⣼⢆⡤⠂⠀⠀⢀⠎⠊⠻⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠰⠆⡞⢠⣿⣿⠇⠛⠸⡹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠩⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⠉⠀⠀⠀⠁⣆⡾⡿⠇⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠄⠀⠀⠀⠀⠘⢿⣯⢖⠂⠐⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⡿⢋⣿⣿⣿⣿⣿⣿⣿⡟⠀⠜⠀⠒⠶⠶⠒⠂⠀⠀⠀⠀⠀⣀⡠⢤⣶⣾⣿⣦⡀⠀⠀⠀⠀⢢⣤⣀⡊⠉⠈⢉⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⣵⡿⣻⣿⣿⣿⣿⣿⠏⠀⠄⠀⠀⡀⠈⠈⠂⠀⠀⠀⡠⠖⠙⠘⠿⣾⣿⣿⡀⠉⢳⠀⠀⠀⠀⠀⠹⣿⣻⣶⣾⣯⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢯⠉⢁⣀⣽⣿⣿⣿⣿⠃⠀⡈⠤⢀⡀⣀⣀⡀⢠⣤⣶⣿⣆⠀⠆⠀⣰⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣸⣿⣿⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣶⣿⣿⣿⣿⣿⡿⠃⠀⠐⠀⢀⣤⢾⠟⠉⣠⣿⣿⣿⣿⣿⡆⠀⣰⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⠀⢰⣟⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠈⠁⠈⠀⠀⠀⣰⣿⣿⣾⣿⣿⣿⣗⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⢻⣿⣯⠏⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣷⣿⣿⡽⠀⠀⠀⠀⣀⣽⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠉⠉⠻⣿⣧⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⠀⠀⠀⠀⠈⢷⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣹⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⠀⠀ ⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⢿⣖⢿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠙⢻⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⠟⠛⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢻⣿⣿⣿⣿⣧⠀⠀⠀ ⣿⣷⣿⣿⣿⣷⣿⣿⣿⣿⠿⣿⣿⣿⠿⠧⡀⠀⠀⠈⣉⠉⠙⢻⣿⣿⣿⣿⣿⡏⠐⢄⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⣿⣿⡙⢿⣿⣧⠀⠀ ⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠀⠸⢋⢀⠐⢰⠀⠀⠠⠤⠄⠀⢂⠀⡛⠿⢿⣿⣿⡿⣚⣿⣯⡟⢷⣿⣿⣿⣿⣿⢿⣿⣿⣷⣙⠻⢿⣿⣿⣿⣇⠀⢹⣷⣆⡀ ⠿⠛⠉⠁⣾⣿⡟⢹⣿⣿⣧⣠⠉⠀⢀⠚⡀⠀⠀⡀⢤⢄⡁⠀⠁⢁⢸⠂⡀⣿⠷⠿⣿⠃⠰⣿⣿⢿⣿⣿⡀⠉⠛⠿⣿⣶⣌⠻⣿⣿⣿⣦⣸⣯⣿⣿ ⠀⠀⠀⠀⢿⣿⠀⠈⠻⣿⣿⣿⣪⣤⣷⣾⣿⣿⣿⣶⣶⣬⣬⣤⡧⠁⣬⠌⠀⠏⠱⡢⡀⠀⣼⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠉⠉⠙⣿⢿⣿⣿⣿⣿⣿⠏ ⠀⠀⠀⠀⠈⠻⢦⠀⠀⠈⢉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠀⠀⢘⠀⠀⣪⠀⠕⣀⣹⣿⣿⣿⣧⡈⠻⣿⡷⡀⠀⠀⠀⢀⡼⠁⢸⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⣀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣦⣄⠐⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⣀⠉⠙⠂⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣴⣿⣿⣿⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢀⣼⣻⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⡀⠈⠻⣿⣿⣷⣿⣿⣿⣿⣧⠀⠀⠀⢀⣠⡿⠛⠁⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣈⡻⣿⣿⣿⣿⣿⣿⡆⠀⠔⠋⠁⠀⠀⣸⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣰⡿⠋⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠻⢿⣿⡇⠀⠀⠠⠖⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡄⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀