⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣀⣀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣾⠿⠿⠿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠓⠶⣦⣤⣤⣤⣤⣼⣿⣆⢠⣿⣇⢀⣀⣀⣤⣤⣤⡤⠔⠒⠃⠀⠀⠀⠀⠀⣀⣤⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⡶⠶⠶⠶⠶⠶⣶⣶⣶⣦⣤⣤⣤⣤⣭⣭⣽⣿⣤⣿⣿⣿⣭⣭⣤⣤⣤⣤⣶⣶⣶⠶⢿⣿⣿⡟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡿⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠆⢀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠁⣼⡏⢻⣧⠀⠀⠀⠀⠀⢀⣤⣶⣿⣟⣻⡟⠻⣿⣶⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠉⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠙⢷⣦⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⡾⠟⠁⠈⢿⣧⠀⠀⠀⢠⣾⣿⡿⠛⠉⣿⠛⠛⢻⣯⣻⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣦⣉⠛⠷⠶⠦⣤⣤⣤⣴⠶⠿⠟⠉⠀⠀⠀⠀⠈⠛⠻⠿⠶⠶⠶⠶⠛⠋⠉⠀⠀⠀⠀⠈⣿⠀⠀⠀⢸⣿⣽⣅⣀⣤⣿⣀⡀⢰⡧⠙⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣄⠀⠀⠙⠻⢿⣶⣦⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠐⢸⣿⣿⡍⠁⢹⡏⠉⠛⣿⣧⣠⣿⣿⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣤⣀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣾⠟⠁⠀⠀⠀⠸⣿⣿⣿⣶⣿⣷⣤⣴⡟⢈⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣷⣶⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣴⠾⠟⠛⠉⠀⠀⠀⠀⣠⣶⣄⣸⣿⣿⡟⠉⠛⣻⣿⣿⣿⣿⠋⠀⠀ ⠀⢀⣠⣴⣶⠾⠿⠿⠿⠿⠷⣶⣄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠉⠛⠛⠛⣿⣶⣾⠟⠛⠉⠉⠹⣿⡄⠀ ⢰⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⡀⠀⠀⠀⠹⣿⠏⠀⠀⠀⠀⠀⠘⣿⡄ ⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢻⣿⠀⢠⡏⠀⠀⠀⣴⡿⠓⠒⠛⠿⣷⡄⠀⣼⡷ ⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⠀⢸⣧⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⢸⣏⠀ ⠈⢻⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⣰⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣼⣿⠀⠀⠹⣷⣶⣿⡿⣧⣄⡀⠀⠀⠀⠀⣼⡇⠀ ⠀⠀⠀⢻⣿⠀⠀⢠⡶⠀⠀⠀⡟⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⣦⣀⣸⣿⣿⣿⠀⠀⠉⠙⠟⠀⢴⣶⠿⠁⠀ ⠀⠀⠀⣿⠇⠀⠀⣸⠃⠀⠀⣵⣧⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⠻⣿⣤⣀⠀⠀⠀⠀⣾⡏⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⢠⣧⣀⣠⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⠈⣻⣿⢿⣦⣤⣾⡿⠀⠀⠀⠀ ⠀⠀⠘⢿⣷⣾⠿⠛⠛⠋⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣤⠶⠚⠛⠛⠛⠛⠛⠲⢦⣤⣀⠀⠀⠀⠀ ⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢳⡄⠀⠀ ⠀⢸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⣸⣇⣀⠀ ⢰⡟⠉⠁⢀⣀⣠⣤⣤⣤⣄⣀⡀⠄⠀⠈⢉⣙⡷ ⠈⠛⠛⣿⣿⣯⠀⢀⡿⢸⣯⡍⠛⠛⣿⣿⠋⠉⠀ ⠀⠀⢸⣟⢻⣗⣛⠛⠁⠈⠻⠷⢶⣾⣿⢾⡇⠀⠀ ⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⠿⠿⣿⣿⡷⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢰⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣀⣀⣀⣀⣤⣴⣿⣿⣿⡧⠀⠀⠀ ⠀⠀⠀⣰⡟⠁⠉⠉⣿⣿⠁⠀⠄⣸⣿⡇⠀⠀⠀ ⠀⠀⠀⣿⡄⠄⢁⣾⣿⠻⣧⡀⣰⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⠘⠻⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀