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