⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⡀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢸⣿⡋⢹⣿⣿⣿⣿⣿⣿⣿⣻⠀⠀⢿⣇⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠐⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣟⢹⣿⠆⠸⣿⣿⣿⣿⣿⣿⣿⡟⠐⣠⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⢸⡇⢀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠘⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣼⣇⣀⠀⣿⢹⣿⣿⣟⢸⡇⠇⢿⣿⣿⣿⣿⠀⣿⣿⣿⣿⢹⣿⠀⡇⠄⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⢹⢸⣿⣿⠇⣼⠀⠀⠘⣿⣿⣿⣿⠀⢹⣿⣿⡿⠀⣿⠀⡗⠀⣼⢻⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣿⣿⣿⣿⣿⣿⠀⢸⠈⣿⠿⠀⠃⠀⠀⠀⠿⠿⠿⠖⠀⣼⣿⣿⠃⠀⠋⠀⠃⠐⠟⠘⠀⠀⠀⡆⠀⠀⠀⡆⠸⢠
⠀⠀⠠⠁⠀⡿⠈⢿⣿⣿⣿⣿⠙⣿⣿⣿⡏⠀⠙⢿⣿⣿⣿⠤⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⢸⠀⠯⠃⠀⢠⡄⠀⡇⠀⡄⠀⡞⠀⠈
⠀⠀⠀⠀⠀⢣⠀⠈⢻⣿⣿⣿⡆⢛⡻⣿⣿⡄⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢠⠹⢸⠀⠀⠀⠀⢸⣼⣇⠀⠠⢸⡇⠀⠀⠀⠃⠀⢁⠀⢸
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠻⣿⠻⣿⣦⣈⠘⠻⡽⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡠⡆⡇⢸⠀⠀⠀⠀⢸⡿⣿⣿⣷⣸⠙⠀⡄⠀⠀⠐⢠⢤⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣆⠈⠻⣿⡙⠻⣾⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡎⠰⢀⡆⣾⠀⠀⠀⠀⢸⠁⢻⣿⣿⡇⠘⠂⡧⠀⠠⠘⠀⠇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠂⠀⠈⠇⠀⠈⢻⢯⡟⣿⣷⣶⣤⣄⣀⡀⠀⠀⠀⢀⣠⣶⣿⣯⣣⠆⣼⣄⠀⠀⢸⠀⠀⡆⡄⠸⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣧⣿⡆⠃⢸⣇⡀⣻⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡻⠿⡿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⢠⢸⢿⡆⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠑⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣯⣿⡄⢸⡼⣿⣆⢳⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣇⢸⣧⢻⠓⣯⣻⣿⣿⣿⣷⣦⣤⣀⣀⣀⣤⣤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡸⣿⡎⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢻⡿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡃⢿⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣯⣿⡞⠋⠋⢺
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣇⠸⣻⣇⠈⣿⣿⣿⢿⣿⣿⣿⣷⣿⣤⣄⣰⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⢹⠀⣻⣿⣷⣮⣿⣯⢯⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢿⡟⣸⠀⣷⣝⡻⠿⣿⣿⣿⣯⣻⣿⣿⣿⡿⣻⡝⠑
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠃⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⢕⣯⢋⠊⣰
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠃⢀⣼⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⡇⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣰⣿⣷⣿⣿⣿
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⠋⠉⣤⠌⣰⣯⣿⣿⣿⣿⣿