⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠿⠛⠛⠉⠉⠉⠀⣿⣿⠀⠉⠉⠉⠛⠛⠿⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣿⣏⠁⠀⠀⠀⠀⠀⣀⣀⣀⣿⣿⠀⠀⠀⡀⠀⠀⠀⠀⠈⣹⣿⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠀⠹⣿⣦⠀⠀⠀⢿⣿⡿⠿⠛⠛⠛⠀⠀⢀⣿⣿⣶⣦⣄⣴⣿⠏⠀⠙⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⢀⣠⣾⣿⠇⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⣸⣿⠃⠉⠙⠻⢿⠃⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⢀⣴⣿⠟⠋⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⣤⣧⡀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣯⣄⡀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⣠⣾⡿⠻⣿⣦⠀⢀⣠⣽⣿⣆⠀⠀⠀ ⠀⠀⣰⣿⠏⠙⠻⣿⣶⣤⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⢹⣿⣤⣤⣤⣤⣿⡏⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠙⢿⣷⣿⠟⠋ ⠹⣿⣆⠀⠀ ⠀⢠⣿⡏⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠙⢿⣷⣄⣴⣾⡿⣿⣿⣛⣛⣿⣿⢿⣷⣦⣠⣾⡿⠋⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀ ⠀⢹⣿⡆⠀ ⠀⣾⣿⠀⠀⠀⣼⣿⣃⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣥⣶⣿⣿⣿⣿⣿⣿⣶⣬⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠀⠀⠀ ⣿⣷⠀ ⢰⣿⡇⠀⠀⠀⠛⠻⠿⢿⣿⣶⣦⣤⣄⣀⣾⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣀⣠⣤⣴⣶⣿⡿⠿⢿⣿⡄ ⢸⣿⡆ ⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠉⠁⠀⠀⠀⠘⣿⡇⠀⠀ ⠘⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⡆⠀⠀⢸⣿⡆⠀⠀⠀⣀⣀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇ ⠸⣿⡇⠀⠀⠘⣿⣷⣶⣾⣿⠿⠟⠛⠋⠉⢿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⡿⠉⠙⠛⠻⠿⢿⣷⣶⣦⣤⠄ ⢸⣿⠇ ⠀⢿⣿⠀⠀⠀⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⡛⠿⣿⣿⣿⣿⣿⣿⠿⢛⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⢩⣿⡟⠀⠀⠀ ⣿⡿⠀ ⠀⠘⣿⣇⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠻⢿⣷⣿⣿⣭⣭⣿⣿⣾⡿⠟⠙⢿⣷⣄⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⣸⣿⠃⠀ ⠀⠀⠹⣿⣆⣠⣴⣿⢿⣿⣄⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⣸⣿⠛⠛⠛⠛⣿⣇⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠛⠿⣿⣦⣄⣰⣿⠏⠀⠀ ⠀⠀⠀⠹⣿⣟⠋⠁⠀⠹⣿⣦⣾⡿⠋⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠈⠙⣻⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠈⠻⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⣠⣴⣿⠟⠁⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⢠⣿⣦⣄⣀⢠⣿⡏⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⢰⣿⡿⠛⠁⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣄⠀⣰⣿⠟⠙⠛⠿⣿⣿⠁⠀⠀⣤⣤⣴⣶⣾⣿⣧⠀⠀⠀⠻⣿⣆⠀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠉⠉⠀⠀⠀⠀⠀⢀⣹⣿⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣶⣤⣤⣀⣀⣀⠀⣿⣿⠀⣀⣀⣀⣤⣤⣶⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⠟⠿⠿⠿⠿⠿⠿⠿⠿⠻⠛⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠟⡿⣾⣶⣤⣤⣀⣀⣀⠀⣿⣿⠀⣀⣀⣀⣤⣤⣶⣷⢿⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡿⣾⣿⣹⢀⠀⠀⠀⠀⠀⠉⠉⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⣏⣿⣷⢿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣴⣠⠀⣆⣿⠻⠀⠀⠀⣧⣿⣾⣶⣴⣤⣤⠀⠀⠁⣿⣿⠿⠛⠙⠟⣿⣰⠀⣄⣦⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠟⣿⣴⢀⠀⠀⠁⠛⡿⣿⢰⠀⠀⡄⣿⢹⠀⠀⠀⠀⠀⠀⡏⣿⢠⣀⣄⣦⣿⢠⠀⠀⠀⠀⡀⣦⣿⠻⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⡿⣾⢀⠀⠀⠁⠟⣿⣴⣠⠀⠀⠀⠀⠀⣧⣿⠘⠀⠀⠀⠀⠃⣿⣼⠀⠀⠀⠀⠀⠀⠀⠋⠻⠈⠀⠀⡀⣷⢿⠙⠀⠀⠀⠀ ⠀⠀⠀⠏⣿⣻⠙⠈⠀⠀⠀⣄⣷⢿⠙⠀⠀⠀⠀⠀⡄⣿⢻⠀⠀⠀⠀⡟⣿⢀⠀⠀⠀⠀⠀⠋⡿⣾⣦⣿⠹⠀⠁⠋⣟⣿⠹⠀⠀⠀ ⠀⠀⠏⣿⣰⣄⣦⣿⠿⠛⠀⠀⠀⣄⣷⢿⠙⠀⠀⠀⠀⣇⣿⠛⠛⠛⠛⣿⣸⠀⠀⠀⠀⠋⡿⣾⣠⠀⠀⣄⣿⢿⣿⣴⣠⣆⣿⠹⠀⠀ ⠀⠃⣿⣸⠀⠀⠁⡿⣾⢀⠀⠀⠀⠀⠀⣄⣷⢿⠙⠟⡿⣾⣿⣿⣭⣭⣿⣿⣷⢿⠻⠋⡿⣾⣠⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⣇⣿⠘⠀ ⠀⡿⣿ ⠀⠀⠀⡟⣿⢩⠀⠀⠀⠀⠀⠀⠀⠁⣟⣿⣿⢛⠿⣿⣿⣿⣿⣿⣿⠿⡛⣿⣿⣻⠈⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠀⠀⠀⣿⢿⠀ ⠇⣿⢸ ⠄⣤⣦⣶⣷⢿⠿⠻⠛⠙⠉⡿⣾⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣷⢿⠉⠋⠛⠟⠿⣿⣾⣶⣷⣿⠘⠀⠀⡇⣿⠸ ⡇⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣀⣀⠀⠀⠀⡆⣿⢸⠀⠀⡆⣿⢸ ⡇⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸ ⡇⣿⠘ ⠀⠀⡇⣿⠘⠀⠀⠀⠁⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⢸ ⡆⣿⢸ ⡄⣿⢿⠿⡿⣿⣶⣴⣤⣠⣀⣿⢿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡿⣾⣀⣄⣤⣦⣶⣿⢿⠿⠻⠛⠀⠀⠀⡇⣿⢰ ⠀⣷⣿ ⠀⠀⠀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⡀⣯⣿⣿⣬⣶⣿⣿⣿⣿⣿⣿⣶⣥⣿⣿⣽⢀⠀⠀⠀⠀⠀⠀⠀⣃⣿⣼⠀⠀⠀⣿⣾⠀ ⠀⡆⣿⢹⠀ ⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠋⡿⣾⣠⣦⣷⢿⣿⣿⣛⣛⣿⣿⡿⣾⣴⣄⣷⢿⠙⠀⠀⠀⠀⠀⠁⡿⣾⢀⠀⠀⡏⣿⢠⠀ ⠀⠀⣆⣿⠹ ⠋⠟⣿⣷⢿⠙⠀⠀⠋⡿⣾⣠⠀⠀⠀⠀⡏⣿⣤⣤⣤⣤⣿⢹⠀⠀⠀⠀⣄⣷⢿⠙⠀⠀⠀⣤⣶⣿⠻⠙⠏⣿⣰⠀⠀ ⠀⠀⠀⣆⣿⣽⣠⢀⠀⣦⣿⠻⡿⣾⣠⠀⠀⠀⠀⠀⠁⣿⣼⠀⠀⠀⠀⣧⣿⠈⠀⠀⠀⠀⠀⣄⣷⢿⠙⠀⠀⠀⡀⣄⣯⣿⣰⠀⠀⠀ ⠀⠀⠀⠀⣄⣿⢿⠈⠀⠀⡀⣧⣤⠀⠀⠀⠀⠀⠀⠀⡟⣿⢠⠀⠀⠀⠀⡄⣿⢻⠀⠀⠀⠀⠀⠋⠟⣿⣴⢀⠀⠀⠁⡿⣿⣠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣦⣿⠻⠈⠀⠀⠀⠀⠃⢿⠻⠙⠉⠃⣿⣸⠀⠀⠀⠀⠀⠀⣇⣿⠘⠀⠀⠇⣿⣾⣠⢀⠀⠀⠁⠟⣿⣴⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⠻⠙⠀⠏⣿⣴⣄⣦⣶⣿⣿⢀⠀⠀⠛⠛⠛⠿⡿⣿⢿⠀⠀⠀⣦⣿⠹⠀⠋⠟⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣷⢿⣿⣹⠈⠀⠀⠀⠀⡀⠀⠀⠀⣿⣿⣀⣀⣀⠀⠀⠀⠀⠀⠁⣏⣿⡿⣾⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⣷⢿⠿⠛⠛⠉⠉⠉⠀⣿⣿⠀⠉⠉⠉⠛⠛⠿⡿⣾⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣦⣶⣶⣶⣶⣶⣶⣶⣶⣴⣤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀