⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⠿⠟⠛⣻⣟⠛⠿⠿⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣴⣾⡿⠟⠋⠁⠀⠀⠀⣰⣿⣿⡄⠀⠀⠀⠈⠙⠻⣿⣿⣦⣄⠀⠀⠀⠀ ⠶⣿⣯⣭⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⢙⣻⣷⣦⣀⠀ ⠀⠀⠈⠛⢿⣦⡀⠀⠀⠀⠀⠀⢿⣿⣿⠇⠀⠀⠀⠀⠀⢀⣴⣾⠿⠛⠋⠉⠁⠀ ⠀⠀⣶⣶⣄⠙⠿⣦⣄⡀⠀⠀⠘⣿⡟⠀⠀⠀⠀⣠⣴⠿⠋⢀⠴⢿⣷⠀⠀⠀ ⠀⣼⣿⠁⠀⠙⡆⠀⠉⠛⠻⠶⠶⠾⠷⠶⠶⠚⠛⠉⠁⠀⢸⡅⠀⠘⣿⣦⠀⠀ ⠀⣹⣿⠀⠀⠀⠃⠀⢀⠀⠀⣴⣶⠒⠐⠲⣶⣆⠀⠀⡄⠀⠈⡇⣀⠴⢿⣿⠀⠀ ⠀⣿⣿⠀⠀⢢⠀⢠⣾⡀⠀⣿⡏⠀⠀⠀⣿⣿⡀⢀⣷⡄⠀⢿⠀⠀⠘⣿⣧⡀ ⠀⠘⢿⡀⠀⡾⠀⠀⡏⠀⢸⣿⡇⠀⠀⠀⢹⣿⡇⠀⠙⠀⠀⢸⡀⠀⠀⠟⠉⠀ ⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠼⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⠐⠒⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠀⠀⠀⠀⣴⣿⣿⣄⠀⠀⠀⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣴⣾⣿⣿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣭⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣶⣄⡀⠀⠀⠀ ⠀⠈⠙⠛⢿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⠿⠷⠆⠀ ⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠀⠈⠛⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠟⠋⠁⠀⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣦⣄⠀⠀⠉⠻⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠿⠋⠀⠀⣀⣴⡿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⠉⠙⠻⣦⣄⡀⠀⠙⠻⢿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠙⣿⡟⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⡿⠛⠁⠀⠀⣠⡾⠋⠁⠀⠘⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⡇⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣷⣶⣿⣶⣶⣶⣶⣾⣿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿⣄⡀⠀⠀⠀ ⠀⠈⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡁⣉⣉⣉⣉⣉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠸⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⢀⡆⠀⠀⠀⠀⣰⣿⣿⣿⠟⠋⠉⠉⠛⢻⣿⣿⣿⡄⠀⠀⠀⢰⡄⠀⠀⠀⠀⠈⣿⡀⠀⣀⣤⠾⢻⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⢿⣧⠞⠋⠀⠀⠈⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⣿⣿⣿⡇⠀⠀⠀⠉⢳⣶⠦⠀⢀⣴⣿⣧⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⣸⣿⣿⣦⠄⠀⠀⢸⣇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣦⣀⠀ ⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⢸⡿⠀⠀⠀⢸⣿⠟⠃⠀⠠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠂⠀⠉⠻⣿⠃⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠋⠁ ⠀⠀⠀⠻⢿⣿⣄⠀⠀⠀⣸⡇⠀⠀⠀⠈⡏⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠴⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠿⣶⣤⣿⡇⠀⠀⠀⠀⠃⠀⠀⠀⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣾⣷⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣄⣀⣀⣀⣀⣠⣴⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀