⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢀⡠⠤⠶⠒⠒⠒⠒⠢⢤⡀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⣀⡤⠞⠀⠀⢀⣀⣀⣀⣀⡀⠀⠓⠦⢤⣀⠈⠙⢿⣿⣿⣿⣿⣿⣿⡿⣸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡞⠀⣿⣿⣿⣿⣿⣿⡟⠁⠠⠒⢉⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠉⠂⠀⠙⢿⣿⣿⣿⣿⣷⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣇⠀⢻⣿⣿⣿⡿⢋⠔⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⢄⡙⢿⣿⡿⠿⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣳⣾⣿⣿⣯⡞⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣙⣾⠉⠀⠀⠀⠙⠆⠀⠀⠀
⠀⠀⠀⠀⢠⡾⠉⠉⠁⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⠋⠀⠀⠀⣠⣾⣿⠋⠁⠰⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⠃⢸⢻⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣰⠆⠀⠀⠀
⠀⠀⠀⢾⠀⠀⢀⣼⣿⣿⠁⣤⠄⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣾⣷⣆⣠⣿⣿⣿⡟⣿⠇⣿⣿⣿⠋⡟⣿⣿⣷⣶⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠘⠶⣠⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣹⣿⣟⠀⢁⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⢠⠁⠀⠀⢰⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⢩⣟⠁⠘⣿⣿⣿⣷⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀
⡏⠀⠀⢠⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠟⠸⣄⢂⣠⣿⣿⣿⡿⢋⣾⣿⠏⣸⠿⠶⠃⢰⣿⣿⣿⣿⡿⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀
⡇⠀⠀⡜⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⠇⠀⠀⠐⠛⢻⣿⣿⢋⣷⠟⡻⠃⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣿⣿⢿⡏⠀⠀⠀⠀⠀⠀
⠑⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣾⣿⡄⠀⠀⠀⠀⠘⣸⠃⠀⠀⠈⠀⠀⠀⠀⢠⠾⠋⡼⣻⣿⣿⣿⣿⡿⢃⡾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⢿⣿⡿⣿⠇⠈⠻⣿⣿⣿⡄⠀⠀⠀⠀⠇⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠈⡴⣿⣿⣿⣿⠯⢴⡾⠗⠒⠒⠒⣲⠆⠀⠀
⠀⢀⠀⠀⠀⠀⠸⢸⣿⠁⣿⣀⣠⣴⣿⣿⣿⣿⣤⠤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⣿⣿⣿⢃⠀⠊⠀⠀⠀⢠⠞⠁⠀⠀⠀
⠀⣾⠀⠀⠀⠀⠀⠘⠏⠀⡟⢿⠛⠛⠛⠛⠉⠉⠀⠀⣷⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⣀⣴⣿⣿⣿⣿⣵⠆⠀⡀⢀⠔⠁⠀⠀⠀⠀⠀
⠀⣟⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⢠⣿⣷⣦⣤⣀⡀⠀⠈⠁⢀⣠⡾⢻⣿⣿⣿⣿⣿⣃⢜⣼⡖⠁⠀⠀⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⡫⣿⠟⠿⠋⠀⢸⣿⣿⣿⣿⣿⣿⡾⠋⠉⠉⠽⠿⠚⠋⢇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣯⠣⡀⠀⠀⠀⢿⣿⣿⣿⡄⠈⠀⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠠⣸⡀⠀