⢀⣀⣀⡀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠈⢹⠉⢁⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⢸⠀⣾⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⡀⠀ ⠀⣾⢀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡀⠀ ⠀⣿⣤⣀⠈⠉⠉⢻⣿⡟⠉⠉⠉⣀⣤⠀ ⠀⠀⣿⣿⣷⣄⠀⢸⣿⡇⠀⢠⣾⣿⣿⡀ ⠀⢰⣿⣿⣿⣿⡆⢸⣿⡇⢠⣿⣿⣿⣿⡇ ⠀⠈⠙⠻⢿⣿⣿⢸⣿⡇⣸⣿⡿⠟⠋⠁ ⠀⠀⠀⠀⠀⠈⠉⠈⠉⠁⠉⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡆⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠟⠛⣋⣭⣷⣾⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣧⣤⣀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣤⣤⣀⣀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⣠⣤⣤⣤⣤⣬⣭⣭⣿⣿⣛⣛⣛⣻⣿⡿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⢠⣤⣤⣤⣤⣤⣄⣤⣴⣶⣦⣤⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣟⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣷⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠙⠛⠛⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣥⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀

⣠⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⣿⠟⠛⠛⠁⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⣦⡀⠀⠀⠀ ⠀⠀⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣠⣾⣿⣿⣷⠀⠀⠀ ⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⣠⣿⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀ ⠀⣿⣿⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀ ⠀⣿⣿⠀⠀⠀⠈⠉⠉⠛⠛⠛⠿⠿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀ ⠀⢿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡄ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛ ⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣷⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠀⠛⠛⠛⠛⠁⠘⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀

⢀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⡀⠀⠀⠀⠀⣿⡏⢀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣷⣀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣠⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢼⣿⣿⣿⣿⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣇⢻⣿⣿⣛⠿⢿⣿⣿⣿⣿⣿⣿⠿⣹⣿⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣿⡄⢿⣿⣿⣷⣦⣤⣀⠉⠉⠀⣠⣶⣿⣿⣶⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣧⣀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣼⡇⠀⣴⠇⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣾⣿⠀⠀⠀⠀⠀⠀⢼⣿⣿⠟⠉⠙⢿⣿⣿⡇ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣴⣀⣀⣤⣾⣿⣿⣿⣿⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⡇ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇ ⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣏⡡⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠖⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣷⣾⣷⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠁⠀⠀⠀⣀⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⣷⣌⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡼⢫⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠙⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣷⣌⠻⢿⣶⣦⣌⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠐⢿⣿⣿⣿⣿⣿⣿⠋⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⡄⠻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⡛⠿⢿⣿⣶⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠛⠋⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣍⡛⠧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣾⢿⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣤⡀⠀⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠛⠛⠙⠋⠙⠻⠛⣿⣿⣿⣿⣿⠟⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⡀⠹⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣤⣼⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⠻⣿⣿⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠻⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⡀⠹⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⠀⠙⠛⠋⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⢀⣤⣤⣤⣤⡀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡀⠈⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡋⢩⣿⣿⣿⣿⣇⠀⣿⡧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢸⣿⣿⣿⣿⣯⣀⣽⣷⣶⣤⣤⠀⠀⠀ ⣶⣶⣶⣿⣿⣯⣽⣿⣏⢀⣀⣀⣀⣀⣀⣂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠈⠉⠉⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀

⣤⠀⠀⢸⠟⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⣿⣧⡀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⣤⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⢻⣿⣧⣾⡿⣿⣿⣿⣿⣿⡇⠀⣠⣾⣿⣿⣿⣿⣿⡿⠙⢿⣿⣿⣿⣿⣆⠀⠀⠀ ⠈⣿⣿⣼⣿⣷⣶⡄⢰⣿⣷⣶⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠈⠛⠿⣿⣿⣶⣤⡀ ⠀⢺⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣧⣴⠀⠀⠀⣼⡿⠻⣿⣿ ⠀⠀⣽⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡟⠁⢠⣷⣶⣿⣿⡇⡠⠀⠀⠀⠀⠀⠚⣹ ⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⣀⣤⣤⣤⡀⠀⠀⠀ ⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⣀⣤⣶⣶⣶⣿⣿⢿⣿⣿⣿⡄⠀⠀ ⠰⣿⣿⣿⣿⣿⣿⡳⣝⢿⣿⣿⣿⣿⢠⣾⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣷⠀⠀ ⠀⢹⣿⣿⠻⣿⣿⣿⣮⣻⠶⣭⣛⢿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣽⣿⣿⡏⠁⠀⠀ ⠀⠀⠉⠁⠀⠹⣿⣿⣿⣿⣿⣷⣯⣁⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣽⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡀⢠⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⡏⠉⠉⠉⢿⣿⣯⠹⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣿⣿⣿⣿⣿⣧⠙⢿⣿⠀⠀⠀⠀⢹⣿⣷⠿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠁⠀⠀⠀⠀⠀⢻⣿⣧⠹⠿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⠔⣉⣤⣶⣶⣟⡃⠉⠉⣳⣾⣭⣖⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⡔⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⠉⢿⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣿⠃⠘⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣶⣷⣶⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣿⣿⣶⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣯⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣯⣟⢿⣿⣿⣍⣿⡟⠀⢸⣿⣿⣿⣿⣿⣩⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⣻⣯⢻⣿⣿⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⡇⣠⣿⣿⣿⣿⠟⠻⣿⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣊⠁ ⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠏⠸⢿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡿⠁⠀⠀⢻⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠿⢯⣶⣦⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠉⢿⣿⣿⣿⣿⢁⣿⣿⣿⠁⠀⠀⠀⠘⣿⡾⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⢀⣠⠴⢚⡽⢊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣽⣯⣽⣿⣿⣿⡿⢸⣿⣿⡏⠀⢀⣠⠔⠊⠁⢀⣦⣤⣶⢛⠻⠤⠤⠤⠴⠖⣉⣁⣀⣀⣤⣔⣫ ⠀⠀⣀⣤⢤⣤⣴⣶⣶⣾⣿⣿⣿⣍⣷⣴⣿⣿⣿⣿⣿⣧⣼⣿⣿⢗⡚⠛⣳⣤⡤⠔⠊⢻⣻⣯⣿⣿⠶⠶⠤⠶⠶⠶⣶⣤⣯⠭⣭⣴ ⣴⣶⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣦⣤⣄⣙⣃⢀⣀⣀⣀⣀⣀⣀⡴⠟⠋⢹⠀⡇⣸ ⣾⣿⣿⣿⣿⣿⣿⣿⣦⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣷⠄⠀⠀⠋⢻⣿⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣇⠸⣿ ⣇⣼⣿⣾⣿⣿⣿⣿⣿⣽⠿⠿⢷⣌⣉⣉⠉⠛⠛⠛⠛⣿⡿⢿⣿⠿⣿⠿⠿⠿⠿⣶⣤⣀⣀⡀⢻⡀⢳⠑⢄⡀⠀⢀⣀⣀⠤⢛⣫⣿ ⣿⠿⣿⣿⣿⣿⣿⣿⣏⡇⠀⢀⣈⣁⡤⠉⠉⠉⠙⠒⠲⠯⢥⡀⣟⣆⠑⠤⠤⠤⠤⠤⠼⠿⠿⠿⣿⣧⡈⣦⠐⢽⣣⡉⣉⣖⣈⣁⢶⣾ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⢢⡴⡯⠒⠀⠀⠀⠀⠀⠀⢀⣠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣷⡇⢸⣷⣦⠙⢷⡀⠀⢀⡼⢿⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣌⣹⣋⡀⠀⠀⠀⠀⠀⠀⠀⣾⢁⣠⣿⡶⠀⠀⢀⣄⣀⣠⣴⣿⣿⣿⣿⣿⣇⠈⣿⢻⡄⠈⢷⠈⢳⠀⢸⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⢀⣿⣿⢸⣿⣿⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⣿⣦⡇⢰⠟⡆⠈⡆⠈⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣆⣀⣤⣤⣾⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣹⣇⡙⣦⠀⣱⠀⢡⡄⢘ ⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡿⣻⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣿⣦⡇⣇⢸⡄⢸ ⣿⣿⠟⣱⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣇⡘⣄⠀⠀ ⣿⢃⣰⢻⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠛⣻⣭⠿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡄⠀ ⡇⣾⡏⣼⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣷⠸⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢠⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⢹⠇⢠⠀⢸⡏⠙⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣸⠀⠸⠀⠸⡇⠀⠀⠀⠈⠑⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⣿⠀⠸⠀⢀⡇⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀ ⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠙⠲⠖⠒⠞⠃⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀ ⢠⠖⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⣦⠀ ⢸⠀⣿⣿⣦⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣾⣿⡖⣿⠀ ⢸⡀⢹⢩⣛⣛⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣛⣛⣛⣿⡏⢹⠀⣿⠀ ⠈⡇⢸⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁⢸⠂⡏⠀ ⠀⡇⠘⣆⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⣠⣾⣰⡇⠀ ⠀⡇⠀⣿⣦⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣼⣿⣿⣻⡇⠀ ⠀⣇⠀⢹⣿⣿⣄⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠸⡇⠀ ⠀⣼⡴⠿⣿⣿⣿⣧⡀⠀⠀⢀⣿⣿⡇⠀⠀⠀⣠⣾⣿⣿⣿⠟⠋⠻⣇⠀ ⢰⢋⣤⠀⠈⠙⢿⣿⡇⠀⣰⣿⠿⠿⣿⣦⣀⠀⣿⣿⠿⠋⠁⢀⣴⡞⣹⡆ ⢸⡟⠿⣷⣀⠀⠀⠙⢧⡾⠋⠃⠀⢀⠀⠙⢿⣶⡟⠁⠀⢀⡴⢿⣿⣿⣿⡇ ⠀⠙⣆⠀⠈⠓⢀⡴⠋⠀⠀⠀⠀⠘⠀⠀⠀⠉⠳⣄⠐⠋⠀⠈⣡⠞⠉⠀ ⠀⠀⠈⠓⢦⡐⠋⠀⠐⠂⠀⣤⣤⣤⣤⣀⠤⠖⠂⠈⠁⢀⡤⠚⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⣿⣿⣿⣿⠀⠀⠀⣀⡤⠞⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠛⠿⠿⠛⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠤⠄⠀⠦⠄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⡀⠀⠀⠀⠀⠀ ⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀ ⡷⣧⣤⣤⣤⣤⣤⣤⣤⣤⣼⡟⠀ ⠃⡟⠲⠶⣶⣶⣶⣶⠶⠚⠃⢶⠀ ⠀⢰⡀⠀⠈⣿⡟⠀⠀⢠⣾⢸⠀ ⡰⠚⢿⣆⢀⣼⣇⠀⣴⡿⠟⣺⡀ ⠋⠃⠀⡹⠊⠁⠈⠳⢏⠠⠺⡷⠃ ⠀⠁⠄⡀⠀⣶⡆⠂⢁⠄⠈⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢀⡴⠊⣁⣤⣶⡶⡶⠒⠒⠘⠛⠛⣶⣾⣭⣗⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⠀⡴⢃⣴⣾⣿⣿⣿⣿⣿⣿⣷⣤⣴⣶⣿⣿⣿⣿⣷⣮⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡼⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣧⠸⣷⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣽⡏⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠀⢏⡀⢿⣇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣏⣼⡿⠀⠈⢿⣿⣿⣿⣿⣿⣋⣽⣿⣿⣿⣿⣿⣿⣷⣴⣧⣤⢼⣎⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣶⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⣿⠻⣽⣿⢿⣶⣍⣹⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢻⣿⣶⣿⣶⣾⣶⣿⣿⢻⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⣾⣿⣿⣿⣍⡛⢿⣿⣿⣿⣍⢹⣿⡇⠀⢘⣿⣿⣿⣿⣿⣿⡿⢉⣌⣵⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⡿⣿⣎⢻⣿⣿⣿⣾⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣧⣾⣿⡄⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖ ⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⡿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⠟⠉⠹⣿⣍⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠛⠩⠤⠄ ⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣼⣿⠏⢈⢿⣿⣿⣿⣿⣇⣿⣿⣿⣿⠀⣿⣿⣿⣿⡿⠁⠀⠀⠀⢻⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⣻⡷⠤⠒⢒⣒⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠈⣛⣿⣿⣿⢹⣿⣿⡿⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⣟⣆⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠾⠟⠁⠀⠀⠀⢈⣉⡭⢟⣫⠝ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡦⣬⣿⣿⣾⣿⣿⡇⢼⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⠿⠛⢁⡀⠀⠀⣀⣤⣤⠖⠛⠉⠀⠀⢀⣀⣤⠴⠚⠋⠉⠐⠊⢁⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡴⠻⣷⣦⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⠁⠀⢀⣤⡖⠋⠁⠀⠀⢠⡷⣲⣿⣉⢬⣉⠛⠒⠒⠒⠛⠛⠤⠤⢤⣤⣤⣤⣶⣚⣭⣴ ⠂⠀⠀⣀⣤⠶⣤⣤⢴⣾⣿⣾⣿⣿⣿⣿⣷⣉⡳⣦⣶⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⡿⠞⠋⠟⠋⣷⣄⡤⠴⠞⠉⣿⡻⡿⣭⣿⣿⣷⠶⠶⠿⠽⠽⠶⠶⣖⣂⣀⣭⠭⢭⡤⣼ ⢀⣤⠾⢿⣿⣷⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠿⣿⣿⣿⣫⣽⢟⣳⡤⣀⡀⣇⠻⡽⡀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣱⣴⠿⠋⢻⠀⢸⠁⣿ ⣻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣈⠋⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⡙⠛⢛⣛⠛⠓⠫⠟⣦⣶⣧⣴⣒⠒⠒⠒⠖⠒⠒⠛⠋⠁⠀⠀⠘⣆⠸⡦⣯ ⣿⠿⣵⣿⢹⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡗⠀⠀⠀⠀⠈⢻⣷⠍⡓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣹⣿ ⡇⣠⣾⣿⣾⣿⣿⣿⣿⣿⣿⣷⣹⠶⠿⠿⣷⣦⡉⠁⠉⠉⠉⠉⠙⠛⠙⢿⣿⡿⠿⣿⠿⢿⣿⣿⣿⠿⣿⣯⣽⣶⣦⣀⣀⠀⠀⢻⡄⠘⡎⠑⢦⡀⠀⠀⠀⢀⣀⣤⠴⠞⣋⣵⣛ ⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⢹⠇⠀⠀⠀⠐⠋⠉⡝⠉⠙⠓⠒⠶⠤⢤⣼⣹⡃⠀⢿⢷⠈⠳⠀⣀⣀⣀⣀⣀⣈⣹⣿⣽⣿⣗⣾⣷⡀⢻⡄⠱⣝⠶⡈⠙⢛⣩⡤⠞⠋⣡⡤⣬ ⣟⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⡼⠀⠀⡄⡚⢉⡗⣉⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣾⡿⡋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣳⠀⢿⡄⣬⠙⢽⣆⠛⠒⠒⠚⠛⣢⣸⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⡇⠀⠘⣁⡵⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣤⣿⣿⣻⣷⠀⢸⣿⢿⣇⠀⠹⡆⠀⣀⣠⠾⠋⢳⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡌⣉⣼⣃⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣦⣮⣿⡆⠀⠀⠀⣠⣤⣄⣂⣴⣶⣿⣿⣿⣿⣿⣿⣿⡀⠈⣿⡼⣿⠀⠀⡹⡏⠉⢳⠀⠀⡼⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣟⡏⠉⣿⣿⣿⣶⣖⣲⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⠂⣿⡧⣸⡀⠀⡿⢳⠀⠘⡆⠀⡇⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⡀⡀⠀⠀⠀⠀⣠⣿⣿⣇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠃⢻⣇⠙⣧⡀⡇⠸⡄⠀⢿⠀⡇⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⡟⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣭⣼⣿⢴⠈⣷⡇⢠⢻⠀⠘⡶⢇⢨ ⣿⣿⣿⣯⣿⢟⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⣫⢟⣴⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣞⣿⣷⣸⠈⡇⢀⣧⡀⢿ ⣿⣿⣿⡿⢡⣾⣿⡏⣿⣿⢿⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⠀⠹⣄⠀⠀⠀ ⣿⡿⠉⢀⣾⢾⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣟⠉⢉⣯⣼⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⣿⣿⣿⣧⣿⣿⣿⣿⣿⡶⣿⣿⣿⣿⣿⣿⢷⡇⠙⡆⠀⠀ ⡿⢀⡞⣿⢸⢸⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣠⣤⣷⡿⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣄⠹⡄⠀ ⡇⢸⣿⠃⣾⣨⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⢆⢹⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⡏⠉⠉⢙⣿⡟⠉⠁⠀⠀⠀⠈⠻⣿⡉⠉⠉⣹⠩⡍⢿⡉⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⣠⠞⢻⣿⣿⣿⣿⣿⣏⠉⠉⢩⠏⠀⠀⣀⣀⢀⣀⡀⠀⢹⣿⡉⠉⢱⡀⢢⡾⠉⠉⠉⠓⢄⠈⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⣿⠷⣿⣿⣿⠿⠿⠿⡿⣿⡟⣿⡇⠀⠀⢧⣼⠇⠀⠀⠀⠀⠈⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠸⣿⣿⣿⣧⢹⣧⠀⣿⣯⣸⣿⡟⠀⣠⣴⣿⣿⠁⣿⡇⠀⠀⣸⢻⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⣿⡿⢻⠻⡟⣿⣄⣿⠿⣿⣿⣿⣿⠟⠁⠈⢻⡄⣿⡇⠀⢀⡇⠀⣇⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠘⣷⣾⡿⣷⣿⣿⢿⡀⣿⣿⣿⡏⠀⢀⣀⣸⣿⣿⠇⠀⠸⣶⣿⡿⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⣠⣿⣿⣷⢸⡿⣿⣆⠈⠛⠻⣿⣷⣿⣛⣉⠉⠻⣦⣀⠀⣠⣿⣿⣧⡀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⢠⣾⣿⠋⣿⣏⣷⣿⣿⠿⢀⣴⠾⠻⣿⢻⡟⢮⡙⠒⢺⣿⣿⡷⠚⠿⢲⣿⡀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⣾⠿⣁⠈⣿⣿⣿⠋⠀⡠⢋⢥⣦⠀⢺⠀⣿⢸⣧⣴⣿⣿⣿⡇⠀⠀⣾⠹⣷⡄⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⡇⢰⣿⣦⣷⣷⣿⡿⣿⠀⡜⠁⠀⠎⡨⠄⢸⠀⣿⠘⣿⠙⢷⡒⢻⣿⣶⣶⣿⡄⣿⣿⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⡇⢰⣿⡏⢁⣿⠟⣷⣿⣿⣦⣶⣮⣍⡀⢀⣾⠀⣽⠀⣿⠀⠈⣿⣿⣿⠛⠻⢿⠁⣿⣿⡇⠀⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⡇⢸⡌⡿⠟⠓⡇⠈⣿⣧⣟⣛⣛⣿⣿⣿⣯⣀⣼⣤⣿⣀⣀⣿⣿⣿⠀⠀⢻⠀⣿⣿⡇⠀⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⠀⣇⠀⣿⣧⣴⠀⣷⡼⢋⣵⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣍⢣⡀⢸⠀⣿⣿⡇⢀⠇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣄⠈⠳⠿⠿⠿⠧⢿⡇⢻⡏⢠⡌⢻⣷⣶⡌⢻⠀⣶⣾⣿⢋⣤⣤⣽⣿⢸⡿⠿⠀⠿⠿⠷⠋⢀⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⡇⢸⣇⢠⣦⢹⣧⣤⡄⢸⠀⣦⣼⣧⠸⣿⣿⣿⣿⠸⣤⣀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣦⣴⣾⣿⣿⣧⣾⣤⣿⣿⣿⣷⣦⣤⣾⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣬⣤⣤⣤⣤⣤⣤⣬⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠖⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢂⢐⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡄⠘⠀⠀⣀⠄⠀⢀⣠⡤⠐⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣢⠔⣂⣤⣶⡾⠛⠁⠀⠀⠐⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣏⠉⠙⣿⣿⡀⠀⠀⠀⠀⠐⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡟⣷⣄⢹⣿⣷⠀⠀⠀⠀⣀⠄⢀⣤⣖⠒⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣘⡀⠈⣆⢿⣿⣇⠀⣠⡾⠁⠀⠀⠀⠁⠋⠕⡫⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⠾⣷⣿⣷⢤⣈⣞⡿⣿⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀ ⠀⠀⠀⠀⣰⣶⣞⠙⢿⣿⣿⣿⣿⡶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⢿⡿⠛⠓⠆⠘⠻⢝⠫⡤⠤⠄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⢀⢘⣿⡇⠀⠀⠀⢀⡀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⣀⣠⣿⣜⣷⣿⣣⣀⣠⣯⣿⣃⣀⣀⣁⣐⣒⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡸

⢠⣶⠶⠶⠶⠶⠶⠶⠶⢶⣶⠶⠶⠶⠶⠶⠶⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠶⠒⠒⠒⠒⠒⠖⠒⠒⠒⠲⠶⠶⠶⢶⡶⠶⢶⡶⠶⠶⠲⠖⠒⠶⠶⠲⠶⠒⠲⠶⠶⠶⠶⢶⡄ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢠⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢦⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢸⠃⠀⠀⠀⠀⢀⣤⠶⠛⠀⠀⠀⢀⣀⣤⣴⣾⠿⠛⠁⠈⢧⠹⡄⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢸⡇⠀⢀⣤⠶⠋⠀⢀⣠⣤⣶⣾⣿⡿⠟⠉⠀⠀⠀⠀⠀⠈⢇⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⡛⢉⣀⣤⣶⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠿⠿⠟⠛⠛⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢿⣿⣦⣄⠀⠀⠀⠘⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣯⣻⣦⡀⠀⢹⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⢀⣀⣀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠻⡿⠻⣷⣄⠀⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⡋⠀⠒⠦⣤⣚⣿⣘⣄⠉⠈⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⠀⢸⡇ ⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⢀⠀⠘⢻⣆⠈⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠁⠀⠀⠀⠀⠀⠉⠙⠳⢽⣛⠷⢤⣘⠛⠇⠀⠀⠀⠀⠀⠀⢸⡇ ⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣇⢸⡀⠀⠀⢿⣆⠸⣿⣿⣿⣿⣷⠀⠀⠀⣠⣾⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⣌⣓⠄⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣦⣿⣿⣸⣼⣇⡀⠀⠀⠙⡆⢻⣿⣿⣿⣿⣇⣠⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠉⢉⣿⣿⣿⣿⣿⣿⡏⠉⣷⣶⣤⣿⣬⡿⠛⣩⢿⣫⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⢸⡇ ⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣤⣄⡟⠛⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣶⣾⣵⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⢸⡇ ⠀⡇⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣆⡀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⢸⣟ ⢀⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⣿⣿⣶⣄⡀⠀⠙⢿⣿⣿⡿⣿⣿⣟⡈⠀⠀⠀⠀⠀⣀⣀⡤⠔⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣗ ⢸⡇⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⠇⠀⠀⠀⠈⠙⠉⠀⠀⠀⠈⠙⠷⣌⡀⠸⣏⣛⢲⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠘⡃⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⡇⠀⠀⠀⠀⠀⢀⡤⠒⣮⣿⣾⢟⡁⠀⠀⠀⠀⠀⠀⠀⢰⣄⣀⡀⠀⠀⠀⠙⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣗ ⢰⣇⠀⠀⠀⠀⣴⣿⣼⡀⢿⣿⣭⣾⣿⣶⡄⠀⠀⠀⠀⢀⣾⡿⢽⣿⡟⠀⠀⠀⠀⠈⠙⠒⠒⠦⠤⠤⠤⠴⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡗ ⠀⣿⣤⣤⣴⣿⣷⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣶⣶⣦⣾⣾⣯⣿⣿⣿⣤⣤⣤⣶⣤⣤⣤⣤⣦⣤⣤⣤⣤⣦⣤⣤⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⢤⣼⣶⢗

⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠒⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠖⢺⠀⡁⢸⠖⠦⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠎⠁⠀⠀⣸⠀⠇⠸⠀⠀⠀⠉⠢⡀⠀⠀⠀ ⠀⠀⡴⠁⠀⠀⠀⠀⣿⠀⠃⢠⡄⠀⠀⠀⠀⠙⡄⠀⠀ ⠀⢰⠁⠀⠀⠀⠀⠀⠈⠉⡉⠉⠀⠀⠀⠀⠀⠀⢱⠀⠀ ⡠⢾⡆⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢀⣾⢧⡀ ⡇⣾⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⠞⡇ ⠇⢸⠴⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣿⠏⢸⢰⠇ ⠀⠸⡀⠀⠉⠛⠻⢿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⣼⢸⠀ ⢰⠀⣷⡄⠀⠀⠀⠈⢿⣿⣿⠋⠀⠀⠀⠀⣠⣾⣿⣻⠀ ⢸⠀⣿⣿⣦⡀⠀⠀⠸⣿⡟⠀⠀⠀⢀⣾⣿⣿⣿⣹⠀ ⡸⡊⠉⠿⣿⣷⡀⠀⣴⣿⣷⡀⠀⢰⣿⣿⠿⠋⢀⡽⡆ ⡷⠿⣄⠀⠈⠻⣧⡾⠏⠀⠉⠻⣦⡼⠋⠁⢀⢴⣯⣷⣿ ⠘⢦⠀⠑⢂⠴⠋⠀⠀⠀⠃⠀⠈⠙⢦⡐⠁⠀⡡⠋⠁ ⠀⠀⠙⠦⣁⠀⠁⠀⣶⣶⣶⠀⠒⠁⠀⣀⠴⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠂⠤⢿⣿⣿⠠⠤⠔⠋⠀⠀⠀⠀⠀⠀

⢰⠖⠒⠒⠒⠒⠒⢶⡖⠒⠒⠒⠒⠒⠀⠀⠐⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠒⠒⠒⠒⠒⠒⢶⠒⠒⡖⠒⠒⠒⠀⠒⠒⠒⠂⠒⠒⠒⠲⡆ ⢸⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠸⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⡇⠀⠀⠀⠠⠖⠊⠀⠀⣀⣤⣴⡶⠟⠋⠁⠙⡘⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⣧⡤⠔⠋⣁⣤⣴⣾⣿⡿⠛⠉⠀⠀⠀⠀⠀⠱⡘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⠿⠿⠿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢱⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡀⠀⠀⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⣿⣷⡄⠈⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⢀⣤⡤⢤⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠙⠉⢿⣄⠸⣿⣿⣿⣇⠀⠀⠀⠀⠀⣠⡾⠓⠀⠈⠁⠒⠻⠶⣠⣤⣄⠀⣿⡆⠀⠀⠀⠀⠀⡇ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⡀⠀⢹⡆⢹⣿⣿⣿⡄⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢍⡢⡁⠀⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⣾⣏⣷⣧⣀⠀⠙⡄⣿⣿⣿⣿⣠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⡇ ⠘⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⣼⣿⣿⣿⣿⣇⣨⣿⣶⣿⣾⠉⢵⣯⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠀⠀⡇ ⠈⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠁⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡧ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⣿⣦⣄⠈⠙⢿⣿⣿⣿⣿⡏⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣯ ⢸⠀⠀⠀⠀⠀⠈⠻⣿⣇⡀⠀⠀⠉⠁⠀⠀⠈⠛⠬⡀⠻⠙⢲⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣿ ⢈⠀⠀⠀⠀⠀⠀⢘⢿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⡀⠀⠀⠀⣰⣪⠘⣿⣟⣷⣦⡀⠀⠀⠀⠀⣼⣶⣶⡄⠀⠀⠙⠳⠤⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷ ⢸⣇⣀⣴⣾⣽⣿⣧⣽⣿⣿⣿⣿⣤⣤⣴⣼⣿⣾⣿⣁⣀⣤⣄⣀⣀⣄⣀⣀⣀⣄⣄⣄⣀⣀⣀⣴⣤⣤⣤⣤⣤⣤⣀⣀⣀⡠⢤⣧⢧

⠀⠀⠀⠀⠀⠀⠀⢠⢇⢔⣵⣶⣾⣥⣩⣿⣿⣔⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣷⠋⣿⣿⣿⣿⣿⣿⣏⠇⢯⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⣾⣤⡿⣿⣿⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⡟⢹⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢢⠀⠀⠀⠀⠀⢰⣿⣿⣟⣎⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠜⠀⠀⠀⠀⠀⠸⣿⠻⣿⣿⣿⣿⡇⣿⣿⠋⠈⣿⢹⠀⠀⠀⠀⠀⣀⢤⢶⣅⣀ ⠀⠀⠀⠀⠀⠀⠀⠉⠂⣤⢿⣷⣿⢳⣿⡇⠀⢀⠸⠊⢀⡀⣤⠒⢉⡁⠤⠒⢌⡫ ⠀⣠⣤⣤⣶⣶⣾⣶⣶⣼⣿⣿⣿⣼⣿⣓⣚⣧⡄⠚⢿⠷⠷⠆⠴⠶⢯⣽⠭⢭ ⣿⣿⣿⣿⣯⣛⣻⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⣹⡟⠃⠚⢧⡖⡒⠒⠒⠉⠀⠇⢾ ⣵⣿⣿⣿⣿⠿⠚⠳⠬⠭⠍⢉⣹⡟⢻⡻⠛⠛⠛⢶⣤⣬⡆⢎⠦⡀⠤⡔⢮⣻ ⣷⣿⣿⣿⣿⠇⢀⣝⠕⠀⠀⠀⠀⡬⢞⠁⠀⠀⠀⠀⣀⣸⣿⠘⣴⡙⣎⣉⠽⣟ ⣿⣿⣿⣿⣿⣷⣶⣷⡀⠀⠀⠀⢸⡖⣿⣧⣤⣶⣶⣿⣿⣿⣿⡆⣯⡇⡼⡀⡄⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶⣞⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣜⣆⣅⢠⢀ ⣿⠟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣌⢌⠀ ⣧⡞⣿⣿⣿⣿⣿⣿⣿⣫⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣊⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⢋⣿⣿⣯⣿⠭⠭⡟⠁⠀⠀⠈⢻⡭⠭⡗⣞⠯⠭⢉⠻⣿⣿⣿⣿ ⣿⣿⣿⣿⢠⠁⠸⣿⣿⣿⡄⢸⡶⣶⡿⠿⣷⡞⣿⠀⢱⡟⠀⠀⠀⡆⣿⣿⣿⣿ ⣿⣿⣿⣿⢸⠀⠀⢿⠿⢧⣧⢸⢷⣿⣵⠞⠙⡇⣿⠀⡘⢰⠀⠀⠀⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⢸⠀⠀⠘⣶⡟⣿⣟⢼⣿⣏⡤⠤⢿⡛⠀⣳⣟⠀⠀⠀⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⢸⠀⣰⡿⣹⣶⣷⠿⣠⠞⢻⢻⢫⠂⣻⣿⠟⠛⣷⠀⠀⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⢸⢀⣯⣶⣜⣿⣁⠌⠢⡓⢸⢸⢸⡟⣿⢿⣤⣼⡌⣷⠀⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⢸⠀⢻⣥⠋⢻⣿⠶⣶⣤⣼⠰⣸⡇⢸⣿⡏⠛⠁⣿⠀⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⠘⡀⢺⣤⢰⣜⡽⠽⣽⠿⣿⠿⢿⣿⠿⣯⡣⣄⠀⣿⣀⠇⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣌⣉⣉⣉⡇⡇⣩⢿⣛⢸⢸⣻⡱⣿⣿⡇⣉⣀⣉⣡⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣳⣶⣿⣿⣾⣾⣿⣿⣶⣞⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣽⣿⣯⡿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣧⣿⣿⢿⣯⠿⠓⠒⠒⠲⠿⣭⣻⢿⣿⣿⣿⣿⣯⡧⠶⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⣿⣿⣿⣿⣿⣧⣟⢿⣄⣀⣀⣀⣈⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⢀⣀⣀⣼⠓⠶⡆⢿⣄⣀⣀⡀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⠞⠻⣿⣿⣿⣿⣿⡹⣿⣏⠀⠈⠁⢩⡟⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡅⠉⠈⢹⡀⠀⣧⣾⠉⠉⠉⠉⠛⢦⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣼⠃⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣿⣤⣒⣶⣶⣿⣯⣿⣯⣭⣿⣶⣶⡾⣮⣷⠀⠀⠀⣷⠀⣿⡇⠀⠀⠀⠀⠀⠀⢳⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣯⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⣾⣳⠀⢸⣿⣉⠟⣿⣿⣿⠉⠉⠉⠉⣿⣽⣿⠁⡏⣿⠀⠀⠀⢸⡷⡿⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣇⢻⣻⡀⢸⣿⣿⡄⣿⣿⣿⢀⣠⣶⣿⠿⣿⣿⠀⡇⣿⠀⠀⠀⢸⠃⢹⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠸⣿⡿⠿⡟⢿⡎⣟⣧⢸⣿⠾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠙⣿⠀⠇⣿⠀⠀⠀⡟⠀⠘⣇⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⢻⣦⣄⣷⣼⣷⣿⣿⣾⣿⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⣻⣷⣻⣿⠀⠀⢰⣇⣴⣖⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⣿⣿⢹⡏⢿⣿⣿⣧⠙⠳⣼⣿⣿⣿⣏⣠⣤⣶⣶⣶⣿⣟⠛⠉⠀⠀⠈⢻⣯⣿⡋⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⢠⡔⣿⣯⣏⣷⠘⡏⢻⣽⣷⠀⠈⠉⢹⣿⣿⣿⣭⣵⣦⣄⠀⠸⣷⣦⣄⣀⣴⣿⣭⣿⣿⣦⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇⠀⠀⢀⣴⣿⡿⠁⢻⣿⣎⣷⣿⣾⣷⣿⢆⣴⣾⠿⠻⢿⡛⢿⡛⢷⣌⠙⠲⢞⣿⣾⣿⣷⠶⠿⠟⢲⣾⡇⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣷⠀⠀⣸⣿⡟⢉⠙⣾⣿⣿⣿⡟⠋⠀⢀⡼⢋⣠⡤⠀⢸⡇⠘⣿⠀⣿⡄⣠⣿⠿⢿⡧⣿⠀⠀⠀⣾⢻⣿⣦⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡏⠀⢀⣿⡅⣹⡜⡄⢹⣻⣿⣿⠀⠀⣰⠋⠰⢉⠟⣱⠀⢸⡇⠀⣿⠀⣿⣿⢻⣏⣟⣿⣿⣿⣀⣀⣀⣿⡀⢹⣿⣧⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡯⠀⠸⣽⣷⣧⣷⣿⣿⣾⡟⣿⡄⡾⠁⠀⢀⣚⡠⠖⠀⢸⡇⠀⣿⠀⣿⡇⠈⢻⣯⣉⣻⣿⣿⣿⣿⣾⡇⢸⣿⣿⡀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡏⠀⢰⣿⣿⠉⢀⣿⡏⣻⣷⣿⣿⣷⣶⣶⣶⢤⣄⠀⢀⣼⡇⠀⣿⠀⢿⡇⠀⠀⢹⣿⣿⣿⠉⠉⡏⢿⠃⢸⣿⣿⡇⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡷⠀⢸⡀⣿⣾⡿⠇⡇⠀⠙⣿⣏⣽⠿⠿⠿⣿⣿⣿⣿⣿⠀⠀⣿⠀⢸⣧⠀⠀⢸⣿⣿⣿⠀⠀⡇⢾⠀⢸⣿⣿⡇⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇⠀⠘⣧⣿⠁⣄⠀⣿⠀⣤⡿⢟⣛⠛⣒⣛⣛⣻⣛⣛⣛⣛⣛⣛⣻⣛⣛⣟⣟⣟⣛⠛⠿⣄⠀⡇⢸⠀⢸⣿⣿⡇⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⣆⠀⡇⣿⣶⣿⠀⣹⣶⡏⣰⣿⠿⠿⢿⣿⣿⠿⠿⠿⣿⡿⠿⠿⠿⣿⣿⣿⡿⠿⢿⣿⣦⠘⣆⡇⢸⠀⢸⣿⣿⡇⢀⡾⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠙⠳⢷⣿⣽⣿⣷⣿⣿⡇⣿⣿⠀⣶⡆⢻⣿⣶⣶⡆⢹⡇⢰⣶⣶⣿⡟⢁⣴⣶⣦⣿⣿⠁⣿⣧⣿⣤⣼⣿⣿⠷⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣀⣀⣀⣀⣀⣸⡇⣿⣿⠀⣠⣄⡸⣿⣌⣈⡀⢸⡇⢠⣄⣨⣽⡁⢸⣿⣿⣿⣿⣿⠀⣧⡀⠀⠀⠀⠀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⢀⠛⠋⣠⣿⣿⣿⡇⢸⡇⢸⣿⣿⣿⣷⣄⠙⠛⠋⣻⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⠛⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿