⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠶⠶⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣶⠒⠳⢶⣤⣀⣀⣠⣤⣤⣀⣠⣴⠶⢤⣤⣶⠞⠁⠀⡾⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣶⣤⡀⠞⠋⠁⠀⣀⠀⡽⠋⠀⠀⢀⣼⠋⣠⣤⣶⣥⡀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢰⠟⠛⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠛⠿⠿⠶⣶⣄⡀⠀⠘⣧⡀⠀⠀⠀⣼⠓⢰⣏⣿⣷⣨⣿⣄⠀⠀⣠⣾⡟⠛⢶⡄⠀⢸⣦⠀⠀⠀⠻⣧⣄⡀⢀⣀⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠊⠭⠛⠛⠋⠛⠶⣤⣼⠇⠀⠀⠙⠿⠭⠾⠋⠉⠉⠉⢿⣿⡿⠆⣨⡷⠤⣾⠁⢀⡀⠀⠀⠉⠉⠻⠋⠉⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠿⢿⣶⣤⣿⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢙⡖⠚⠉⠀⠀⢹⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣤⣽⣿⣿⣿⣷⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠘⣯⡀⠀⠀⠀⢀⣴⡀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠛⠟⠚⠛⠛⠛⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⡿⠿⠿⠟⠛⣛⣉⣤⣤⣤⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣏⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣠⢼⡷⢄⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣡⢸⠇⠀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠒⠻⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⡟⠇⡾⠀⠀⠀⠀⠀⠈⠉⠓⠲⢤⣤⠴⠤⣼⣇⠀⠀⠀⢀⣿⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⡞⡸⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⢹⡷⠒⠲⡟⠉⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡼⢁⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⠀⠀⢀⣸⣦⣀⣠⣇⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢰⠃⡞⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠲⠖⣿⠃⠀⠀⠀⢹⣿⣷⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⡏⢰⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⠀⠀⠀⣰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⢸⠀⡞⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡇⢰⠃⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣀⠀⠀⠀⠀⠀⣼⡇⢰⠁⡼⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢃⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣷⣾⣿⣿⣷⠘⢀⠇⢸⣿⣿⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠀⡟⠉⠻⣦⣿⣿⣿⣷⣶⣤⣤⣀⣀⣀⣀⣀⣠⣤⣶⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿