⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣶⣶⣶⡄ ⣠⣾⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣿⣿⣿⡟⠛⠛⠁⠀ ⠘⠻⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⡟⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠛⠻⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡏⠛⠛⠋⠀⠀⠀⠀⠀⠈⠛⣦⣄⣀⣀⣀⣀⡀⠀⠀⣀⡴⠟⠁⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⣠⣴⠾⠛⠋⠉⠉⠀⠈⠉⠉⠛⢿⣏⠀⠀⠀⠀⠀⠀⠀⠙⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣆⠀⢀⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣦⡾⢋⣴⡶⣶⡄⠀⠀⠀⠀⠀⣠⣶⣶⣿⣶⣤⣄⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡟⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣶⣿⣿⣿⣿⡆⠀⠀⠀⠀⣼⠃⠀⣀⣤⡴⣾⠶⣄⠀⠀⠀ ⠀⠀⠀⠀⢰⡟⠀⠀⠹⢿⣿⠿⠁⠀⠀⠀⠀⢿⣿⣿⠿⠟⣹⣿⡿⠁⠀⠀⠀⣼⣷⡶⠿⠋⠁⠀⣸⣧⠙⢧⠀⠀ ⠀⠀⠀⠀⣾⡇⢀⠁⠠⣶⡄⡠⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⠿⠛⠁⠀⠄⢠⣴⣏⡡⠔⠀⢀⠀⠚⠻⢿⣄⠘⡇⠀ ⠀⠀⠀⠀⢻⣇⠀⠀⠀⠘⢷⣤⡾⢧⣀⣀⢀⣀⣤⣶⠦⠀⠀⠀⣺⠷⠄⢹⣿⡩⠀⠐⠈⣀⡠⠄⠀⠀⢻⣦⡟⠀ ⠀⠀⠀⠀⠀⠙⠷⣤⡀⠀⠀⠉⠀⠀⠋⠉⠟⠋⠉⠐⠀⠀⠠⡪⡔⣐⣴⠟⠁⠀⠒⠊⠉⣀⣠⣤⡶⠟⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣥⣷⣾⠛⠁⢀⣀⣠⣴⠶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣸⠟⠁⠀⠀⠈⠉⣻⡿⠛⠉⢹⡇⡏⠀⢸⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⢸⡇⠅⡇⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣴⣷⠀⠀⣴⣦⠀⠈⠻⣦⣰⠗⠀⢣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡃⢠⣀⠘⠛⠀⠀⠻⠛⠀⠀⠀⠘⣿⣠⡴⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⢀⣤⡾⠃⢈⣏⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠶⠿⣷⣶⣶⣾⣯⡅⠀⠀⠀⠀⣠⣦⣤⣤⣄⣀⡀⠈⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠿⣦⡀⣠⡾⠻⢿⣿⣿⣿⣿⣿⣿⡟⠾⠿⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠿⠛⠉⠁⠀⠀⠈⠻⠋⠀⠀⠀⠀⠉⠙⠛⠿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀