⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣮⣽⣿⣭⣭⣭⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣖⠄⠀⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣼⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⠏⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⣤⡤⣤⣖⡚⠒⢶⣤⣀⠀⠀⢠⡞⣹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠖⠛⠉⠀⠀⠀⠀⠀⣀⣘⣁⣀⠾⠣⣈⣉⠜⠻⣿⣿⣿⠿⣿⢯⣹⡿⡆⢍⣒⠶⠒⠈⠑⢛⠒⢶⣦⣄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠋⠀⡠⠤⠒⠂⠈⠁⠀⠀⠐⠀⣀⠀⡈⡉⣐⣛⠛⠙⢫⠿⠿⠙⠟⢷⡲⣓⠒⢶⣷⣁⡴⠾⠱⣖⣒⠠⠤⢝⣻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠏⣠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⢿⣿⣿⣿⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣀⣠⣀⠤⠉⠑⠒⢩⢝⡻⢦⡀⠀⠀⠀⠀⠀ ⠀⢠⠏⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣠⣴⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡆⠀⠀⠻⣣⡙⠀⠀⠀⠀⠀ ⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⠿⣻⣭⣿⣿⣿⣿⣿⣿⡿⠟⢿⡻⢿⣿⣿⣿⣿⠿⣛⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⣿⡤⠀⠀⠀⠀ ⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠇⣾⡟⣿⣿⡏⢿⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⡟⢰⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠄⠀⠐⣾⣟⠀⠀⠀⠀ ⠀⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⠹⣿⣿⣿⣣⣾⣼⣿⡿⠁⠀⠀⠀⢸⣿⣿⣇⢸⣿⣿⣿⣿⢃⣿⣿⣿⣿⠏⠀⠐⠿⣯⣿⣿⣿⢷⣿⠀⠀⠀⠀ ⠀⠃⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣷⣾⣯⣿⣿⣿⠟⠻⠇⠀⠀⠀⠀⢸⣿⣷⣍⣷⣿⣻⣿⣷⣿⣷⠟⠛⠁⠀⠀⢠⢸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠿⢿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣦⣶⣷⣿⡞⣿⣿⣿⡿⣿⠇⠀⠀⠀⠀ ⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⡶⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠋⠉⠀⠈⠀⢸⣿⣿⣿⢧⣿⠀⠀⠀⠀⠀ ⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣏⣻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⢀⣿⠀⠀⠀⠀⠀ ⠀⠈⣷⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣷⣤⣤⣴⣦⣀⣀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢋⡿⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⢀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣸⣿⣿⣿⡜⣏⠀⠀⠀⠀⠀ ⠀⠀⠂⢿⣆⠀⠀⠀⣠⡂⣾⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⣹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⢯⠀⠀⠀⠙⠀⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣄⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⡉⠉⠉⠙⠻⠉⠙⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠟⠁⣀⣠⣄⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⡉⣠⣿⣿⣿⣿⣿⣿⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡿⣬⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⣹⣿⣿⣿⣿⣿⣿⡿⠣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⣻⣿⣿⣿⣿⣏⡉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠠⣀⣴⣶⣿⠿⠿⠽⠟⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠵⠿⠿⠟⡿⢿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠯⠍⠤⠤⠴⠒⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀