⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣿⣿⣦⣄⠀⢀⣠⣾⣿⣿⡇⠀⠀⢀⣠⣤⣄⠀⠀⠀⠀⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢤⣤⣤⣀⣀⡀⣠⣶⣤⡀⠀⢻⣎⢻⣿⡿⠟⠛⠛⠉⠉⣿⡇⢀⣴⣿⣻⡭⢿⡆⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀ ⠀⠈⠻⣯⡹⠿⢿⣿⣿⣿⣿⣶⣤⣿⣿⡏⠁⠀⠀⠀⢀⣴⣿⣿⢛⣯⣭⣥⣴⣿⡿⣶⣿⣿⣣⣤⣶⣾⠟⠛⠻⣟⣿⣿⠿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣆⠀⠈⠛⠿⠿⣟⣯⣿⣿⣿⣶⣄⣐⣾⡟⠁⠀⠐⠋⠁⠀⠉⠀⣾⣿⣿⣋⣭⣿⣦⣍⣙⠷⢶⣷⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣻⣿⣷⣶⣿⠿⠿⢻⣿⡿⠛⠛⡻⠿⣿⠁⠀⠀⠀⢀⡀⣀⠀⠀⠙⠛⣋⣉⣉⠁⠉⣉⣙⣿⡿⣿⡿⣿⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠟⠋⣿⡿⣉⠀⠀⠀⢀⡤⠀⣚⠛⣿⡀⠙⡄⣀⣶⣼⣿⡟⠻⣦⣴⠃⢙⡻⢋⣻⣦⣀⢻⣿⣷⣄⡈⣿⣦⠈⠉⠛⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⠓⣿⠢⢄⣶⠟⠀⠀⣿⠀⠙⣇⠀⣴⣿⣿⣿⣿⣷⣤⣈⣛⣿⣾⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⢸⣿⢀⣿⡏⠀⠀⣼⣟⠀⠀⢿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⡇⣸⣿⢸⣿⠀⢠⣶⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⣿⠃⣿⣻⢸⣿⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣰⡤⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠻⣷⣄⠀⠀ ⠀⠀⠀⠀⣸⣿⣾⣿⣿⡇⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠛⠀⠀ ⠀⠀⠀⣠⣿⣿⣿⡇⣼⣇⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠉⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠰⣄⣴⡿⣿⠁⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠻⣧⠙⢿⣿⣧⡀⠀⠀ ⠀⠈⢿⡄⠙⢰⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢿⣿⡿⠃⠀⠀⣿⣿⣿⠏⠀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡆⠉⠀⠀⠉⠙⠿⣦⡀ ⠀⠀⠀⠈⠀⣠⣿⣿⣿⣿⣿⡿⣀⣾⠿⠁⠈⠟⠁⠀⠀⠀⢿⣿⢃⣴⣿⣿⠿⠻⢿⣿⣿⣦⡀⠀⠀⠀⠘⣿⠀⠻⠷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⠟⠁⠹⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⣿⣿⣁⣠⣧⣨⣿⣿⣿⠟⠀⠀⣠⣶⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠟⠁⠀⠀⠀⠈⣻⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠉⠉⠉⠉⠉⢀⣠⣤⣾⣿⣧⠀⠀⠀⠀⠀⠀⠐⠲⣄⠀⠀⠀ ⠀⠐⠛⠓⠒⠀⠀⠀⠀⠀⣹⣿⣇⠉⠙⣿⠿⡷⣶⣶⣤⣤⣤⣴⣦⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡻⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀