⠀⠀⠀⠀⠀⠀⣀⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⢤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⢩⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣠⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⢈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢁⣀⣤⣤⡤⠤⠤⠴⠶⠶⠶⠶⠶⠤⠤⠤⠤⣤⣴⣿⣷⣤⣀⡀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠄⠐⠂⠈⠉⠉⠉⠉⠉⠛⠛⠷⢶⣤⣄⣀⡀⠀⠀⢀⣀⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣍⠙⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⡤⡤⠶⠶⠶⢦⣤⣄⣀⠀⠉⠛⠛⠛⠛⠛⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠿⣿⣿⡆⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⣤⣤⣄⣀⣀⣠⡇⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⡿⠃⠀⢈⣻⣿⣸⣇⡈⢿⣷⡟⣷⠖⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠂⠀⠀⣸⣿⣿⣥⣶⡿⠟⠋⠉⠉⠉⠛⠳⣿⣿⣯⠾⢿⡄⠀⠀⠀⠀⠀⠂⠀⠀ ⡠⠔⠊⠉⠀⠀⠀⠉⠙⠖⠒⠦⢄⡀⠀⠀⠈⠻⣿⣷⣶⣶⡇⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⠀⣀⠈⠙⢶⡞⢀⠈⢻⣿⡙⠋⠀⠀⠀⠸⣭⢠⡬⠀⠀ ⡤⠤⠤⠴⠒⠒⠒⠒⠲⠖⠤⢄⣀⠈⠑⠢⠤⢀⣀⣉⠉⢙⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⣴⣿⣿⣿⣅⣀⣀⠀⠀⠈⠻⣶⡦⣴⡏⠀⢈⣿⣧⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀ ⢀⣠⠤⠤⠤⠤⠤⠤⢤⣄⣀⠀⠈⠙⠲⠤⣄⣀⡀⠀⠀⠀⡇⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠁⠻⣿⣿⣿⣿⣿⣦⡈⠛⢾⣰⣿⣿⡟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⣀⣀⣀⣀⣀⣀⣀⠈⠙⠳⠦⣄⣀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠛⠉⠉⠉⠉⣠⣶⣾⠿⠛⠛⠿⠿⢿⣷⣴⡿⠿⢿⣤⣽⡿⣤⣦⣄⣀⡀⠀⠀⠀⠀ ⠖⠋⠉⠁⠀⠀⠀⠀⠈⠙⠛⠷⣦⣄⡀⠉⠙⠛⠛⠋⠉⣿⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠟⠁⠀⠀⠂⠀⠀⠀⠙⠟⣀⣀⣸⡿⠀⢀⣼⢃⠉⠉⡙⢷⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠶⠶⠶⣶⣶⣿⣿⣿⣿⣿⣷⣶⣶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠒⢶⣿⡷⣄⣀⡾⣿⣯⡈⠀⠀⢸⡁⢀⣰⢿⣀⠀⣿⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣏⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣬⡟⠻⣿⣿⣷⡀⠀⠘⢷⣌⣁⢈⣉⣴⠟⠀⠀ ⠀⠠⠒⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⠉⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠻⡿⠟⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠤⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠈⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⡷⣟⣿⠀⠀⠀⠀⠀⠀⠀