⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡏⠋⠀⠀⠙⢇⠀⠶⠀⠀⣠⡶⡟⠉⠉⠈⣙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠑⡄⠀⢠⢬⠏⠀⠀⠀⠀⠀⠀⠈⠷⠏⠀⠀⠀⠀⠀⠀⠀⣥⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⠤⠤⢤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⣀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠤⡤⡧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣷⣤⣄⣠⣤⣤⣤⣤⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⣿⣿⣿⣿⣯⣿⣿⢿⣿⣽⣿⣿⣷⣶⣶⣦⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠤⠒⠒⠀⠀⠀⠀⠈⠉⠉⠉⢙⣿⣿⣾⣯⣿⣉⡉⠛⠛⠻⠿⢿⣿⣷⣄⠀ ⠀⠀⠀⠀⠀⠠⣤⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⠀⠀⠀⣿⡆⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⢐⣶⣿⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⡀⠀⠻⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⡝⣤⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣇⠀⠀⠻⣷⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣝⣻⣿⣿⣿⣦⠀⠘⢿⠟ ⠀⠀⠀⠀⠀⠀⠀⠰⡾⣃⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠻⣿⠀⠀⠀⣿⣷⣾⣿⣯⣿⣧⠀⠀⣀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡏⠀⠀⣾⣧⣾⣿⣦⡀⠀⠀⢿⣿⠉⣿⠀⣿⣄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣴⣦⣤⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢨⡓⡀⣿⣿⡟⠙⡿⠁⠀⠀⣴⣿⣶⣿⠀⢻⣿⣾⣿⡟⠉⢻⣿⣯⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡟⢻⣷⣿⡟⠀⣠⣄⢠⣶⣾⣿⣿⣿⣿⠀⠘⠻⠿⠛⠁⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⢱⣶⣤⣄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇⠀⠉⠀⣿⣿⡿⠁⠀⠈⠙⠿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⠉⠁⠀⠀⠀⠈⣿⡏⠉⠀⣰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣷⣄⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣿⣿⣿⡿⠿⠁⠹⣿⡇⠀⠀⠹⣧⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⣸⣿⣷⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⣿⡟⠁⠀⠀⢠⣿⠁⠀⠀⠀⠉⠉⠙⠻⢿⣿⣿⡿⢿⣿⠿⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣿⣿⣦⣀⣀⣀⣰⣿⠟⠁⣸⣿⡇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣇⣠⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠁⠘⠛⠻⠿⠿⠋⠀⠀⣿⠿⣿⠀⠸⣿⣷⣤⢤⣤⣤⣀⣀⠀⠀⠀⢀⣼⣿⣁⣼⣿⣿⠿⠿⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⢿⣷⡀⠈⠻⠿⣿⡿⠿⠿⠟⠀⠀⣴⣿⣿⣿⡿⢿⣿⡤⠤⠀⣾⣿⣿⣿⣿ ⠀⠀⠀⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠘⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⢻⣿⡇⠸⠿⠃⢀⣴⣿⣿⣿⣿⣿ ⠀⣠⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⠈⠻⢿⣷⣤⣤⣤⣤⣴⣿⣿⡇⢠⣾⣿⡿⢿⣿⣿⣿⣿⣿⡻⠿⠋⠀ ⢼⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣼⣿⠃⠀⠀⠙⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠘⠿⠏⠀⠸⣿⣿⣿⣀⠉⠁⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣾⣿⣥⣄⡀⠀⠀⢀⣴⣾⠿⢿⣿⠉⠉⣿⡿⠁⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣷⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣯⣭⣿⣿⣶⣶⣾⠟⠁⠠⢸⣿⣤⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣦⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠛⠛⠛⣿⣇⠀⣠⡀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠙⢿⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠸⣿⣷⡖⠐⠛⠛⠛⢿⣿⡟⢿⣮⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⢒⣴⣿⠏⠀⠀⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠙⠻⣿⣶⣶⡖⠲⣾⣿⣷⣄⠙⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠉⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠛⠿⣷⣶⣦⣤⡝⣿⡆⠀⢸⣿⡇⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣤⣸⣿⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⢀⣾⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀