⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⣀⣀⣀⣰⣦⣼⣟⣛⣯⣭⣽⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⢛⣿⣛⣛⣛⣻⣟⣛⡛⠛⠻⠿⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⡆ ⢰⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿⡿⠿⢹⣀⠨⣿⣿⣿⡿⠿⠿⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⡤⣤⠤⣾⣿⣽⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣠⣤⣤⣀⠀⣀⣼⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆ ⣼⣿⣿⣿⣿⣧⣤⣿⠿⠉⠿⠿⠿⠛⠛⠛⠛⠛⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠿⠛⠋⠉⠉⠁⠀⢸⣿⣿⡇⠀⠈⠉⠉⠙⠛⠿⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀⠀⠀⠀ ⠀⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀ ⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀ ⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀ ⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⣶⣶⣶⣶⣀⣀⣀⣀⣀⣴⣄⣀⣀⣀⣀⣰⣆⣀⣀⣀⣀⣰⣆⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣰⣆⣀⣀⣀⣀⣠⣆⣀⣀⣀⣀⣀⣶⣀⣀⣀⣀⣀⣶⣶⣶⣶⣿⣿ ⣿⣿⠿⠿⠿⠿⠉⠉⠉⠉⠉⠻⠋⠉⠉⠉⠉⠹⠏⠉⠉⠉⠉⠹⠏⠉⠉⠉⠉⢹⡏⠉⠉⠉⠉⠹⠏⠉⠉⠉⠉⠹⠏⠉⠉⠉⠉⠉⠿⠉⠉⠉⠉⠉⠿⠿⠿⠿⣿⣿ ⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃ ⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀ ⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀ ⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀ ⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣦⣤⣄⣀⣀⠀⠀⢸⣿⣿⡇⠀⠀⣀⣀⣠⣤⣴⣶⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠞⠛⢻⡿⠛⠓⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡴⠟⠉⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠉⠻⢦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀ ⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀ ⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀ ⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇ ⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⣿⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢾⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣿ ⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿ ⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇ ⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀ ⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀ ⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠳⣦⣀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣀⣴⠞⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠶⢤⣤⣼⣷⣤⡤⠶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢹⢹⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠒⠀⠀⠐⠒⠢⠤⣀⣿⡼⠾⠼⠿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⢞⣿⣦⣤⠤⣤⣾⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⣰⣶⠶⣦⣾⣿⡉⠈⠛⢛⡟⢁⠟⣁⡬⠜⠋⠉⠉⠉⠉⠉⢉⡭⠟⣋⡽⣟⡻⠭⠭⣍⡒⠤⡀⠀⠀⠀ ⠀⠀⢀⣴⣊⣑⣒⣾⣦⡀⠀⠀⡟⣿⡭⢿⣏⠀⡇⢀⣤⣿⡴⡻⢫⠏⠀⠀⠀⠀⠀⠀⢠⠞⢁⢔⣽⠛⠹⣷⠀⠀⠀⠀⠈⠑⢮⡳⡄⠀ ⠀⠀⢸⡽⠀⡏⠙⣦⠞⣻⡶⢶⣿⣿⢿⣿⣤⣀⠇⢸⢼⠁⢰⠁⡎⠀⠀⠀⠀⠀⠀⡰⠃⡴⣡⠊⠀⡆⠀⢹⡇⠀⠀⠀⠀⠀⠀⠙⣜⡆ ⠀⠀⠈⠙⢒⡽⢊⡴⣏⠀⠹⣿⣍⢿⡛⠉⣹⣿⠤⣼⣾⣦⣬⣆⣇⠀⠀⠀⠀⠀⢰⠁⠸⢰⠁⠀⠀⡇⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠈⢹ ⠀⣴⣏⡽⢿⡔⠙⡄⠙⢷⡄⠈⠻⣿⡿⣿⣿⣿⣤⣾⣿⣿⢻⣿⣿⣄⠀⠀⠀⠀⢸⠀⡇⡇⠀⠀⡼⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡴⠁⠀⠛⣯⣿⣶⣽⣄⠀⢻⣦⡀⠀⠙⠛⠹⠋⠛⢿⣿⣿⣿⡧⣙⡏⠓⠤⣀⠀⠈⡆⢱⢱⡤⠊⢀⡴⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠛⢦⡀⠀⠀⡏⠀⠀⡽⢆⢸⣧⣀⡀⠀⠀⣧⣿⣦⠀⠙⣿⣟⣷⡾⣃⣤⣤⣽⣷⣦⣹⡄⢇⢳⣖⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎ ⠀⠀⠈⠢⣼⣀⡀⡰⠁⠀⢣⣼⣿⡿⣆⠀⠙⢿⠏⢰⡦⡌⠉⠉⠛⠫⡙⣿⣿⡏⠉⠁⠉⢢⣷⡝⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡠⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⠙⢩⣷⡀⠀⠑⣜⢷⡌⢠⣄⠀⢠⣼⣿⣿⣿⡄⠀⢻⡒⠚⢻⢳⠮⣕⡒⠤⠤⠤⢔⣢⠕⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⢪⡻⣦⡀⠈⠓⢅⢸⡇⣹⣿⡇⠀⠙⠿⣿⣄⠀⠱⡤⠤⠷⣧⡘⢎⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠙⣼⠃⠀⠀⠈⠓⢍⠇⡇⠇⠀⠀⠀⠘⢎⢆⠀⠙⣦⣀⣾⠳⡈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠳⡄⠀⠀⡇⠀⠀⠀⠀⠀⠈⠳⢧⡀⠀⠀⠀⠀⣈⣾⠧⢄⠘⢄⠀⢱⣼⡄⢣⡀⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡄⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⢰⣁⡈⡆⠈⢷⡦⡉⠀⠀⠀⠀⠹⡉⠹⡝⡏⠑⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⠘⣆⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⢸⣇⣸⣷⠀⢸⡇⣯⣹⣭⣉⣉⣩⠃⠀⠃⢰⠀⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⡇⠀⡸⢆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢼⣇⣀⡇⣀⠎⠑⠏⠉⢫⣀⡸⠙⢦⠀⢸⢸⣠⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⡇⠈⢦⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⡀⠀⢠⠤⠄⠠⠤⠤⠬⢇⣸⢸⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠘⣯⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠈⠳⠬⠭⠭⠭⠭⠭⠭⠭⠥⠼⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⠁⠀⠀⠇⠳⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⡀⠀

⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⢸⣏⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⡬⣻⣥⣤⣽⣀⣀⡀⣀⣀⣀⣀⡀⣀⠀⠀⠀⠀⠀⠀ ⠀⢀⡠⠄⢠⡀⠀⡾⣍⣿⠛⠀⣠⣫⡮⠖⠈⠀⠀⢀⠔⣪⠱⣽⠃⠐⠊⢔⢄⠀ ⠀⢸⣃⣋⢖⠻⢖⢷⣿⡧⡤⢸⡉⢰⠘⠀⠀⠀⢠⢣⠪⠁⡇⢸⡆⠀⠀⠀⠑⣥ ⢠⣖⢶⡕⡏⢧⡈⠳⡷⣴⣿⣽⣿⣻⣾⡀⠀⠀⠇⠀⠁⢀⠃⣬⠁⠀⠀⠀⠀⠐ ⢆⠈⠙⡟⠚⡄⢻⠂⠈⢩⢉⠙⢿⣿⣪⠏⣐⣄⡸⠠⢓⡡⡪⠃⠀⠀⠀⠀⠀⠠ ⠀⠑⠴⢀⡐⠈⢪⣿⢢⠘⢿⠃⡮⠉⠛⠛⣿⣟⠉⣑⠵⡧⢀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⠐⠷⣄⠑⢝⢰⢢⣾⠛⢿⣂⠘⣅⡹⣇⢞⠁⠀⠓⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡀⠈⠺⠀⠀⠑⢍⠟⠀⠀⠐⣣⠈⠶⠾⣢⢂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢰⡀⠠⠀⠀⠀⠀⠑⢄⠀⢐⡙⠈⣮⡀⠀⠁⠳⠐⣲⠢⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠸⠘⡄⠁⠀⠀⠀⠀⠀⠢⣸⠀⠃⡼⡱⢷⠒⠾⠀⠃⣀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⠈⡼⡀⠀⠀⠀⠀⠀⠘⢍⠉⢀⠀⠀⠁⠈⢡⠆⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⡜⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠢⠈⠉⠉⠉⠉⠉⠉⣁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡖⠒⠒⠓⢶⢲⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠈⠹⡄⠀⠀⣨⡏⠀⠘⢧⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⣠⠟⠚⠉⢹⡁⠀⠀⠘⣏⠱⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢰⠖⣶⠋⠀⣀⣤⣤⣀⡇⠀⠀⢠⠟⠀⡟⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⡇⣴⠋⠁⠀⢹⡟⠀⠀⡰⠋⠀⣰⠃⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠘⠈⡇⣿⡇⠀⢀⡾⠀⠀⣸⠃⠀⡼⠁⡰⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡉⢳⠶⠃⠙⠓⠚⠉⠀⠀⢀⡏⠀⡞⠀⡼⣱⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠿⣦⡤⠔⠂⠀⠀⠀⠀⠈⣇⣸⠁⣸⢳⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡈⠻⡦⢤⣀⣀⣀⠀⢀⣸⣧⠀⣇⢸⡀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⣤⣶⣆⠙⣆⣹⣦⣤⣿⣿⣿⡟⠛⠿⣆⡙⣄⣙⡿⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣾⣿⢿⣿⣯⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡀⢹⡉⢉⣠⡼⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠉⣹⠈⣿⡿⣿⠁⠀⠀⡇⠀⢳⡛⡍⢧⠹⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣦⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠈⠙⠣⣄⡼⠃⣿⠀⠀⢀⡇⠀⠀⠑⢾⡄⢧⢻⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⠛⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣿⠀⠀⣸⠁⠀⠀⠀⠈⠻⣼⡟⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠀⠀⠀⠀⠀⠀⠙⠒⠠⢤⣀⡀⠀⠀⠀⠀⠀⠉⠀⢀⡏⠀⠀⠀⠀⠀⠀⠈⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡾⠿⠛⠋⠉⠉⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣦⣄⡀⠀⠀⢀⡜⠀⠀⠀⣸⠀⠀⠀⣀⡀⢳ ⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡾⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠿⢻⠉⢻⠀⠀⠀⠀⣧⠀⠀⢰⣿⡷⣾ ⢀⣤⣴⣾⡿⠟⠛⠉⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠋⠉⠛⠛⠲⢬⡇⠘⣆⠀⠀⠀⠘⠆⠀⠀⢉⣴⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⡠⠄⠊⠈⢓⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢫⡀⢰⠎⡠⠀⢹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣢⠎⠃⠊⠀⢀⠊⡜⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⠳⠤⣠⣀⣆⢸⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⣖⣶⣿⣿⡷⢿⣿⡇⠈⠘⠩⠷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣦⣶⣿⡿⠿⢿⠏⠁⠉⠂⢏⡇⢨⠀⠈⢎⡇ ⠀⠀⠀⠀⠀⠀⢀⣀⡤⠼⠟⠻⠛⠛⠛⠋⠁⠀⠀⠁⠂⣄⡀⠀⠁⠆⠀⠀⠀⢣ ⢀⣠⡤⠖⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠿⢓⡈⠀⠀⡀⠘⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠺⣍⠉⠉⢫⡝⠲⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⣘⠦⠔⢺⠀⠀⢹⡒⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡰⢢⠞⢁⡠⣤⣸⠄⠀⢠⠇⢸⢇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⡌⣺⡁⠀⢸⠏⠀⡰⠁⢠⠇⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠢⣀⣰⠸⣃⠤⠊⠀⢰⠃⣰⠃⣜⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⣧⣀⡠⠄⠀⠀⠀⢸⢰⠃⡼⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⠹⡦⠄⣀⣀⢀⣈⣿⠀⡇⢇⢀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣤⣴⡾⣦⣷⣼⣶⣾⣿⣿⠉⠛⠢⣵⡬⠝⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⢶⣿⣿⣽⣿⣿⣿⣿⣿⠿⠟⢿⣿⣿⠀⠀⡆⢱⡤⡞⡽⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠒⢇⣈⠏⡿⠀⠀⡇⠀⠱⣵⡰⣹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣽⠛⠛⠛⠛⢻⡃⠀⠀⠀⠀⠀⠙⢦⡇⠀⢰⠁⠀⠀⠈⠳⣿⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠿⠿⠟⠿⠿⠟⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠉⠐⠲⢤⣀⠀⠀⠀⠀⠀⡎⠀⠀⡀⠀⠀⠈⢆ ⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣶⢤⠤⡞⠀⠀⢰⠁⠀⢰⣦⣼ ⢀⣠⣴⣶⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠛⠛⠛⠧⢬⡄⢡⡀⠀⠈⢧⠀⠘⢩⣾