⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣴⣶⣶⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠆⣦⣀⠰⣿⣀⣀⢠⣤⣾⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠑⣆⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣼⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣾⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠾⠟⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣿⣿⣿⡗⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣿⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣿⣿⣿⣿⣿⡏⠀⠀
⢀⣤⡀⠀⠀⠀⠒⣼⣇⠀⠀⢹⣿⢯⣴⠿⠛⠉⠀⣀⡈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘
⣻⣿⠷⠗⠀⢰⣿⣽⣿⠆⠀⣾⣡⡿⠁⠀⠀⣰⣿⣷⣿⣷⠘⢿⣿⣿⣿⣿⣿⡿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣶⣶⣦⡀⠈⠻⣿⣿⣿⣿⣿⣾⣋⣿⣿⣿⣿⣿⣿⠁⠀⠀
⠙⠁⠀⠀⠄⠸⣿⣿⡏⠀⠀⢈⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⡇⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⠏⠀⢸⣿⣿⣿⣿⣷⠀⠀⠸⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡿⢠⣤⠀
⠀⢀⣀⡀⠀⠀⢹⣿⡏⠀⢠⠛⠁⢳⡄⠀⠀⣿⣿⣿⣿⣿⠁⣸⡿⠁⠀⢀⡉⢶⡶⣶⣄⡀⠀⠈⠙⠻⣿⡄⠀⢸⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣧⣄⡀⠀
⠶⠿⠿⣿⣧⣤⣿⢻⣇⣰⠏⠀⠀⠈⣳⠌⠛⠚⠛⡛⣛⡥⠴⠋⠀⣠⣶⣿⣦⣾⣿⣿⣿⣿⣶⣤⡄⠀⠙⠻⢦⡌⢿⣿⣿⡿⢃⣰⣻⡿⠋⢿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⡧⠀
⣶⣿⣿⣿⠿⠛⢁⣠⠟⡏⠀⠀⠀⠀⠉⠙⠒⠛⠛⠛⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⠙⠓⠲⢯⣛⠛⠉⠁⠀⠀⠀⢹⣿⣧⣼⣿⣿⣿⣏⣙⣻⣿⣷⣀
⠛⠛⠛⠛⠛⠟⠋⠀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡙⠛⠉⠛⠟
⠀⠀⠀⠀⠀⠀⠀⢆⣵⣿⡀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣻⣷⡀⠀⠀⠀⠀⠠⠾⣿⣀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢙⡻⠛⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠠⠀⠀⠀⢠⣶⣤⣥⡄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠋⣿⣿⣾⣿⣿⣿⣧⡀⠀⠋⣼⣿⣷⣤⣤⣬⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣦⣀⣾⣿⣿⣿⣿⡄⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠛⠿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠻⣿⣿⣿⣿⣿⢿⣿⠿⣿⣿⣿⣿⡿⣿⠟⠁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣶⣯⣭⣟⣛⣫⣭⣵⣾⣿⡗⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀
⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣷⣤⣌⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣴⣶⣶⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠆⣦⣀⠰⣿⣀⣀⢠⣤⣾⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠑⣆⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣼⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣾⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠾⠟⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣿⣿⣿⡗⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣿⣿⣿⣿⣿⡏⠀⠀ ⢀⣤⡀⠀⠀⠀⠒⣼⣇⠀⠀⢹⣿⢯⣴⠿⠛⠉⠀⣀⡈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘ ⣻⣿⠷⠗⠀⢰⣿⣽⣿⠆⠀⣾⣡⡿⠁⠀⠀⣰⣿⣷⣿⣷⠘⢿⣿⣿⣿⣿⣿⡿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣶⣶⣦⡀⠈⠻⣿⣿⣿⣿⣿⣾⣋⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠙⠁⠀⠀⠄⠸⣿⣿⡏⠀⠀⢈⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⡇⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⠏⠀⢸⣿⣿⣿⣿⣷⠀⠀⠸⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡿⢠⣤⠀ ⠀⢀⣀⡀⠀⠀⢹⣿⡏⠀⢠⠛⠁⢳⡄⠀⠀⣿⣿⣿⣿⣿⠁⣸⡿⠁⠀⢀⡉⢶⡶⣶⣄⡀⠀⠈⠙⠻⣿⡄⠀⢸⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣧⣄⡀⠀ ⠶⠿⠿⣿⣧⣤⣿⢻⣇⣰⠏⠀⠀⠈⣳⠌⠛⠚⠛⡛⣛⡥⠴⠋⠀⣠⣶⣿⣦⣾⣿⣿⣿⣿⣶⣤⡄⠀⠙⠻⢦⡌⢿⣿⣿⡿⢃⣰⣻⡿⠋⢿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⡧⠀ ⣶⣿⣿⣿⠿⠛⢁⣠⠟⡏⠀⠀⠀⠀⠉⠙⠒⠛⠛⠛⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⠙⠓⠲⢯⣛⠛⠉⠁⠀⠀⠀⢹⣿⣧⣼⣿⣿⣿⣏⣙⣻⣿⣷⣀ ⠛⠛⠛⠛⠛⠟⠋⠀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡙⠛⠉⠛⠟ ⠀⠀⠀⠀⠀⠀⠀⢆⣵⣿⡀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣻⣷⡀⠀⠀⠀⠀⠠⠾⣿⣀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢙⡻⠛⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠠⠀⠀⠀⢠⣶⣤⣥⡄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠋⣿⣿⣾⣿⣿⣿⣧⡀⠀⠋⣼⣿⣷⣤⣤⣬⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣦⣀⣾⣿⣿⣿⣿⡄⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠛⠿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠻⣿⣿⣿⣿⣿⢿⣿⠿⣿⣿⣿⣿⡿⣿⠟⠁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣶⣯⣭⣟⣛⣫⣭⣵⣾⣿⡗⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣷⣤⣌⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀