⣀⣠⣤⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⣶⣦⣠⡤⠶⠒⠛⠉⠉⠉⠉⠉⠉⠙⠛⠲⢤⣄⣠⣤⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⠁⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠁⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢠⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠊⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⡇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢠⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀
⠀⡰⠢⢄⠀⣸⠀⠀⠀⠀⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⡀⠀⠀⣿⠀⠀⠀⠀⠀⠈⣿⡿⠋⠁⠀⠀⠈⢳⣤⡀⠀⠀⠀
⢐⠁⠀⠀⡿⡏⠀⠀⠀⢸⡇⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⡏⠈⣧⠀⠀⣿⠀⠀⠀⠀⠀⠀⢹⢀⣀⠔⠠⡄⠀⠀⣷⠘⡄⠀⠀
⢈⡄⣠⠞⠁⡇⠀⠀⠀⣾⡇⠀⠀⣾⣿⡦⠀⠀⠀⠀⠀⠀⢠⡇⣼⠁⠀⠘⣧⠀⣿⡇⠀⠀⠀⠀⢀⡾⢻⡈⠀⠀⠈⡀⠀⡟⠀⢹⡀⠀
⠟⠋⠁⠀⠀⡇⠀⠀⠀⣿⣿⡆⠀⡇⢸⡇⠀⠀⠀⠀⠀⣠⣿⡼⠁⠈⠉⠀⠘⢿⣿⡇⠀⠀⠀⢀⡼⠀⠀⢳⡄⠀⢠⣿⣾⡁⠀⠀⣇⠀
⠀⠀⠀⠀⠀⡇⠀⠀⡀⣿⠟⠇⠀⣿⣿⠓⠀⠀⠀⣠⠾⣿⠟⠀⠀⠀⣤⡀⠀⠈⢿⡇⠀⠀⢀⡾⠁⠀⠀⠀⠙⢦⣾⣿⣿⣷⠀⠀⢸⠀
⠀⠀⠀⠀⠀⣷⠀⠀⣿⣿⠀⠀⢀⣿⡿⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⢸⠃⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⠏⠀⠀⢸⡀
⠳⣄⠀⠀⢠⣿⠀⠀⢸⡿⣆⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣼⡆⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢸⡇
⠀⠀⢹⣿⣿⣿⠀⠀⢰⠇⠈⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⣰⠟⠇⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠸⡇
⠀⠀⠀⢻⣿⣿⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠘⠁⢸⠀⣼⠋⢻⡇⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠹⡟⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⡟⣰⠃⠀⠀⢻⡀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢀⢇⣶⠀⠀⠀⣼⡿⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢡⠇⠀⠀⠀⠀⢻⡄⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⣠⠮⠋⢸⡄⠀⠀⣿⣇⠀⠙⠻⢿⣿⣶⣦⣤⣤⣤⣤⣤⠤⢤⣴⣶⣿⣷⡟⠀⠀⠀⠀⠀⠀⠛⠂⢠⣿⡏⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⣸⣧⠀⢰⣿⣿⠃⠀⠀⠀⠙⢿⡙⠿⢿⣿⠀⠀⣰⣿⣿⠟⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⡇⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣦⠈⣿⣿⣇⠀⣤⢤⡀⠀⠙⢦⡄⢸⣆⡞⢁⣀⣠⡞⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⡇⠀⠀⠀⠀⠀⠀⡟⠀
⠀⠀⠀⠀⠀⢸⣿⣿