⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣴⠟⠉⠀⠀⠉⢻⣿⣿⣿⡿⠿⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣾⠇⠀⠀⠀⠀⢠⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⠃⠀⠀⠀⠀⣰⣿⡟⠀⠀⣀⣤⣤⡴⣾⣛⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣿⣿⣿⣿⠟⢠⣿⠋⠀⠀⠀⠀⣠⣿⡏⢀⣤⣾⣿⣿⣿⡿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣉⡉⠁⣠⣿⠃⠀⠀⠀⠀⢠⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢺⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠿⠟⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣿⣿⣿⣿⡿⠋⠁⣠⣾⣿⢿⣿⣿⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣟⣿⣧⠀⠀⢸⣿⡿⠛⠉⠀⢀⣼⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠀⠀⣰⣀⣤⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣾⣿⠇⠀⠀⣰⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⣿⡿⠀⠀⣼⣿⣿⣿⣿⠋⠀⠀⠀⢀⣀⣠⣤⣤⣦⣶⣤⣤⣄⡀⠰⣤⡀⠀⠀⠀ ⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⡇⠀⣼⣿⣿⣿⣿⣿⣤⣼⡿⣿⣿⡧⣷⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣾⣿⠁⢠⣿⣿⣿⣿⣼⣿⣯⣭⢴⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀ ⠀⠀⠈⠉⠙⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢠⣿⡏⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣻⣏⠉⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⡇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣉⡀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣴⣿⣿⣿⠀⠀⠀⣠⣼⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠋⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⡇⠀⠘⡽⠋⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⠁⣸⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⡄⠀⡇⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⣀⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢻⣿⣿⣿⣷⣄⡙⢿⣯⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠻⠿⣿⡿⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢀⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⣇⡀⠈⠛⠿⣿⣿⣿⣿⣯⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣷⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⢿⠿⠀⠀⠀⢘⣿⣾⡄⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣶⣤⡀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⠀⡔⠉⠉⣿⠿⠛⠛⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⢟⡾⠀⠀⣼⢃⣤⣶⣶⣴⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣬⣥⣾⠀⠀⣼⣷⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡀⢸⡿⠋⣡⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣾⣾⣿⣿⣿⣿⣿⠇⣼⠁⣴⣿⡟⣀⣀⡀⣤⣤⣄⣠⡀⠀ ⠘⠻⢿⢿⣿⣿⣿⣿⣿⡟⢀⡟⢸⣿⣿⣿⣭⣿⠿⠿⠿⢿⣿⣿⣦ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⠁⣸⡇⠈⢻⣿⣿⣥⣿⡆⠀⠀⣰⣿⣿⠏ ⠀⢀⣾⣿⣿⠟⣿⣿⡏⠀⣿⣿⡀⡏⢀⣽⣿⣿⣧⠀⣴⣿⡿⠁⠀ ⠀⠈⠿⣿⠋⠀⣿⣿⡇⠀⢹⢿⣷⣽⣿⣿⠟⢹⣿⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⡆⠈⠻⢿⣷⣾⣿⣿⠿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢸⣿⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣆⠀⠀⣠⣴⣿⡿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣤⣾⠟⠋⠁⣼⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⢡⣾⡿⠛⠀⢠⣾⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣶⣦⠀⣰⣿⣿⠋⢠⣰⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣼⣿⣿⣿⣷⣿⡿⠁⠀⠈⢙⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣠⣴⣿⣿⣿⣵⣶⡄⠀⠀⠀⠀⠀ ⠀⠈⠿⣿⣿⣿⣿⣿⣿⡿⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣤⣄⣀⡀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⠟⠀⠀⠀⢙⣻⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣦⠀ ⠀⠀⣰⣿⣿⣿⣿⠏⠀⠀⣴⣾⣦⣬⣿⣿⣵⣿⣿⠁⠀⢀⣿⣿⣿⡇ ⠀⣰⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣏⣤⣾⣿⣿⣿⣇⠀⠀⣼⣿⣿⣿⠇ ⢠⣿⣿⡟⠹⣿⣿⡇⠀⠀⢿⣿⣿⣧⣭⣀⣀⣼⣿⣶⣿⣿⣿⣿⠟⠀ ⠈⠉⠉⠀⠀⠛⠛⠋⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⠻⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣷⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠐⣫⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣠⣶⣾⣿⣿⡿⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣠⣾⣿⣿⠟⠋⠁⠀⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣻⣿⣿⣿⡟⠃⠀⠀⢀⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠁⢀⣼⣿⣿⣿⡟⠁⠀⠀⣴⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢠⣾⣿⣿⣯⠎⠀⡀⢀⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡄⠀⣰⣿⣿⣿⡽⠁⠀⢲⣣⣾⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⣫⣿⣿⣿⣿⣿⣶⣿⣿⣿⡟⠀⠀⠀⠈⠋⠻⢿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣤⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣵⣶⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣦⣤⣄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣀⡤⠲⠾⣿⣿⣿⣿⡿⢿⣿⣯⣽⡇⠀⠈⠙⠻⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣔⣶⣿⣷⣯⣽⣿⣿⣟⣷⣤⣾⣿⣿⣿⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⡟⠋⢙⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⣿⣀⣾⣿⣿⣿⣿⣿⢿⣿⣿⣦⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠇ ⢠⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣯⣉⠉⠉⠀⠀⠀⣹⣿⣿⣤⣶⣿⣿⣿⣿⣿⣿⣽⠟⠀ ⢸⣿⣿⣿⠟⠁⠀⢹⣿⣿⣿⣿⡄⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀ ⠈⠁⠀⠀⠀⠀⠀⠀⠻⠛⠛⠉⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠿⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⢿⣿⡿⠿⠽⠟⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠐⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⠿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠀⠀⢠⣀⣀⣤⣶⣿⡿⢿⣿⡇⠀⠀ ⠀⠀⠀⢀⣤⣶⣿⣿⣿⡇⠀⠀⢸⣿⣧⠀⠀⠀⢀⣿⣿⠃⠀⠀ ⠀⣤⣾⡿⠿⠛⢹⣿⡟⠀⠀⠀⠀⢻⣿⣶⣾⣿⣿⡿⠃⠀⠀⠀ ⠘⠋⠁⠀⠀⢠⣿⡿⣶⣦⡀⠀⠀⠀⠉⠉⠁⠀⢀⣀⣤⣤⣤⡄ ⠀⠀⠀⠀⢠⣿⢿⣷⠘⣿⣷⠀⠀⠀⢀⣤⣶⡿⠿⠛⠛⢻⣿⣷ ⠀⠀⠀⣰⠟⠁⢸⣿⡇⠙⠛⠀⣾⣷⡉⠀⣾⣷⣤⣄⠀⣼⣿⡏ ⠀⠀⠈⠀⠀⠀⢸⣿⣿⠀⠀⠀⢻⣿⡧⠾⣿⣿⡟⠋⢠⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⡇⠀⠘⢿⣠⣤⣼⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⢿⣡⣴⣾⣿⠿⠟⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢻⠏⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢶⣲⣛⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⣞⣿⣽⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠠⠤⢛⣭⣿⣿⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⡤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢀⣴⡿⣿⣿⣿⣿⠵⠛⢁⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣴⣿⣿⣾⡿⠛⠉⠀⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢟⣿⣿⣿⣿⣿⡻⠂⠀⠀⠀⢀⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠛⠿⠿⠿⣿⣿⠿⠿⠛⠛⠉⠀⣠⣿⣿⣿⣯⢿⡝⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⣫⠊⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⡀⠀⠀⠀⠀⢐⣾⣿⣿⣿⣯⡾⠃⠀⢠⠀⢠⣿⣿⣿⣿⣯⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣧⠀⠀⢠⣾⣿⣿⣿⣣⠏⠀⠀⢸⣾⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣻⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⣟⣿⠃⠀⠀⠀⠈⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡼⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡼⠁⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣤⣦⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣯⣵⣶⣶⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⡟⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣀⡠⢤⣹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣩⢻⠉⠉⠉⠉⠿⣿⣿⣿⣿⣿⣷⣹⣧⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣀⣰⣿⣫⠤⠤⡼⣿⣿⣿⣿⣛⠋⣡⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣏⢿⡆ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣦⣭⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠋⠉⢉⣻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣣⣿⣿⣿⣿⣿⣧⣿⡏ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠁⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⡠⢞⣽⣿⣿⣿⣿⣿⣹⣿⠁ ⠀⢠⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟⠛⠉⠉⠙⣿⣿⣿⠇⠀⢀⣠⣾⣿⣿⣿⣿⣿⡿⢓⣿⡏⠀ ⢀⣿⣿⣿⣿⣿⣿⡟⠀⢻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣀⣀⣠⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⠋⠀⠀ ⠘⣿⣿⣿⣿⡿⠋⠀⠀⠈⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀ ⠀⠉⠁⠉⠁⠀⠀⠀⠀⠀⠘⢿⢿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡽⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣛⣩⡽⠿⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡏⠀⠀⠀⠀⣀⣀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⣿⣿⡟⠛⠛⠛⠉⠉⠁⢀⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⢀⣀⣼⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⣿⣿⣿⣿⠿⠛⣽⣿⣿⡿⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⣤⣴⣾⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⠿⠟⠋⠁⠀⠀⣰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠿⠿⠛⠿⠏⠀⠀⠀⠀⠀⠀⠀ ⠐⠛⠋⠁⠀⠀⠀⠀⠀⣰⣿⣿⡿⢿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣇⠈⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠛⣿⣿⡆⠘⣿⣿⣿⡇⠀⠀⡀⠀⠀⣀⣴⣿⣿⣿⠿⠛⠛⠉⠉⠉⠉⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⣿⣿⣿⠀⠹⠿⣿⠇⠀⣸⣿⣶⡞⠋⠉⠁⣿⣿⣇⠀⠀⠀⠀⠀⢠⣿⣿⣿⠇ ⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⣠⣿⣿⣿⣿⣿⣿⠀⠀⣾⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⠠⣾⣿⣿⣿⣿⡿⠟⠋⠀⢸⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠈⢛⣻⣥⣶⣶⣾⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢹⣿⡏⢀⣠⣴⣾⣿⣿⣿⣿⣿⢿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⢶⣿⣿⣿⡿⠿⠟⠛⠉⠀⢸⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣽⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢀⡴⠋⠉⠛⢿⣿⣿⣿⠿⠿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⠟⠀⠀⠀⢠⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠟⣼⠏⠀⠀⠀⢠⣿⠃⢀⣴⣶⣿⣿⣧⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠁⣼⠋⠀⠀⠀⢠⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣾⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⡿⠛⠁⣠⣾⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⢰⣿⠇⠀⢠⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣃⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⡿⠀⢠⣿⣿⣿⠟⢀⡀⣀⣀⡤⣤⣴⣶⣤⣤⣀⣠⣄⠀⠀ ⠰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⡇⢠⣿⣿⣿⣿⣷⡾⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀ ⠀⠀⠙⠻⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢰⣿⠀⢸⣿⣿⣿⣿⣿⣿⡿⠿⡿⠛⠋⠉⠉⠉⠛⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣾⣿⠀⠈⠻⣿⣿⣿⣿⣋⣠⣿⣿⡆⠀⠀⠀⠀⢀⣿⣿⣿⣿⠏ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⣿⡄⠀⢠⡾⠟⠛⢿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⡿⠃⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⠟⢹⣿⣿⣿⣿⠀⠀⢻⣿⣿⣧⠀⢸⠀⠀⣠⣾⣿⣿⣿⣿⣷⡄⢀⣴⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⠋⠀⢸⣿⣿⣿⣿⠀⠀⠘⣿⣿⣿⣧⣘⣷⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⠻⠇⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⣿⠙⠻⣿⣿⣿⣿⣿⠿⠋⠁⣀⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣿⣶⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠇⠀⠀⢸⣿⡆⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣷⣶⣦⣴⣶⣿⣿⣿⣿⣿⣿⠿⠟⠛⢻⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡉⠉⠉⠉⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⢠⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣽⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⢠⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠿⠿⠿⠿⠛⠛⠋⠹⠛⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠸⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣇⠀⠹⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠏⢸⣿⣿⣿⡀⠀⣿⣿⣿⣿⣷⠀⠀⠀⣄⠀⠀⢀⣴⣿⣿⡿⣿⣿⡛⠉⠉⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠁⠀⠸⣿⣿⣿⣧⠀⠘⢿⣿⣿⡟⠀⠀⣿⣿⣿⣖⠋⠉⠁⠀⢠⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⣴⡿⠟⠁⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣼⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠞⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢰⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠐⠿⠿⣿⣿⣿⣿⣿⠛⠋⠁⠀⠀⣾⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣧⠀⠀⠀⠈⣿⣿⣿⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠙⠿⢿⣟⣀⣤⣶⣶⣾⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀