⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢳⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣄⣀⣤⠄⠀
⠀⠀⠀⠀⠀⠀⠀⢸⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⡟⠉⢿⢿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠹⣿⣿⣿⣿⣿⣿⠃⠀⢸⠈⠏⠀⠈⢻⣿⣿⣿⣿⣿⡿⣇⠀⠀⠀
⠀⠀⠀⣤⡀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⡜⢿⣿⡄⠀⠈⢿⣿⣿⣿⠏⠠⠚⣡⣴⣶⠾⠿⢾⣿⣿⣿⣿⣿⣇⠛⠀⠀⠀
⠀⠀⠀⠈⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⡏⠙⣿⣿⡇⠀⠑⢊⣻⣷⣐⡂⢀⣸⠿⣿⣧⠀⠿⠛⠉⠀⠀⠀⣸⡟⠻⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⠉⣿⣧⣴⣾⡿⠿⠟⠛⠋⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠠⣠⢛⣧⢰⣿⣿⣿⣇⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⢸⠀⢹⡿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⣾⢁⡾⠃⣹⣿⣿⣿⣿⢿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⠻⣝⣿⣿⣷⠈⠀⠀⢷⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⣼⠛⠋⠀⣰⣿⡿⠟⢉⡴⠋⠀
⠀⢀⣀⣰⢾⡏⢀⠀⠀⠀⠀⠀⠈⢙⡟⢿⣄⠀⠀⠀⠈⠙⠛⠓⠲⣤⡀⠀⣀⡀⠀⠀⣠⠖⠀⠀⣠⠞⠁⠀⠀⢠⣿⡟⠀⠀⡞⠁⠀⠀
⠸⣯⣉⡁⠘⣉⡽⠃⠀⠀⠀⠀⠀⣼⠹⡄⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠉⠉⠉⠁⠀⢀⣼⠋⠀⠀⠀⢠⣿⣿⠀⠀⢰⡇⠀⠀⠀
⠀⠀⣸⣡⠾⣿⣷⠄⠀⠀⠀⠀⢰⡏⠀⢱⡾⠀⠈⢿⣷⣤⣀⠀⠀⠀⠀⣸⢷⣤⣄⣀⣀⣤⡿⠏⠀⠀⠀⢠⣿⣿⡇⠀⠀⡼⠀⠀⠀⠀
⠀⠀⠙⠁⠀⠈⠁⠀⠀⠀⠀⠀⣿⠁⠀⢸⠙⣆⡀⠈⣿⣿⡟⠙⠂⠀⠀⡟⠀⣿⣿⣿⡿⢻⡀⠀⠀⠀⠀⠀⠹⣿⠃⠀⣼⠁⠀⠀⡀⠀
⠀⠀⠀⠀⠀⠀⢠⡶⠀⠀⠀⠀⣷⠀⢧⣸⠀⠘⣧⠀⣿⡟⠀⠀⠀⠀⣸⠃⡀⢡⠀⠉⠀⡼⢳⡀⠀⠀⠀⠀⠀⠿⡄⢠⠇⠀⣠⠎⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⣼⠋⡀⠀⢉⡷⢄⡙⢷⣿⠁⠀⠀⠀⢀⣿⠀⣨⢿⣦⡀⢰⠃⣀⣷⡀⠀⠀⠀⠀⠀⠘⣏⣠⣞⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⣸⠁⣤⠽⣾⠇⠀⠀⠀⠀⣼⣿⣀⣿⡘⢿⣷⣿⣾⠁⣿⣷⡀⠀⠀⠀⠀⠀⢨⡟⠀⠇⠀⠀⠀