⠀⠙⠟⠃⠈⢚⣁⠀⠀⠀⠀⠀⡀⠈⠁⡸⠁⠀⠀⠀⠀⠐⢄⣄⠀⠀⠠⢤⣀⠀⠀⠈⠁⠀⠀⠀⡀⠀⣀⠀⠙⠿⠶⠀⠈⠂⢤⣤⡀⠀⢀⡄
⠀⠠⠂⢀⠄⠉⠉⣀⠀⡀⡼⣹⠇⠀⠀⠁⠀⠀⠀⠀⠀⢄⠈⠉⠀⠀⢀⢀⠀⠀⠐⠀⠀⠀⠛⠦⠀⠀⠘⠃⢀⣴⡴⠀⡇⢢⠀⠀⠈⢠⡾⠁
⢀⠀⠀⠸⢀⣀⠈⠻⠷⠆⠀⠑⠀⢤⣄⠀⠐⣠⠆⢡⡀⢸⠀⠀⠄⠠⠷⠇⢸⠀⠀⠁⠀⠀⠀⡔⠀⢿⡀⢀⡾⠋⠀⠰⠀⠛⠀⠀⠀⠈⠀⠀
⠈⠓⠄⠐⠛⠛⠀⢠⣦⠜⢸⠛⡇⠀⠀⠀⣴⠏⠀⢸⡇⢸⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣄⠀⣰⠏⠀⠀⠀
⠀⢠⠂⠸⣧⠀⣰⠟⠁⠀⡆⠘⠃⠀⠀⠀⠁⠀⠀⠘⠁⠈⠁⠀⠀⠇⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⡀⠀⠞⠀⠀⠀⠀⢈⠀⠈⠤⠀⠂⠐
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡀⠀⡾⠁⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢠⡏⠈⠀⠀⠛⢧⠀⡈⠁⠀⣾⢀⣔⠀⢀
⠀⠀⡀⠀⡀⠀⠰⠃⠀⠈⠀⠀⡉⠀⠡⠄⠀⠀⢸⠁⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⣾⠀⠀⢠⠃⡄⠀⠀⠀⠀⠀⠃⠈⠉⠀⠀
⠀⠀⠀⣼⠃⠁⠀⠐⠻⡄⠀⠈⠁⢠⡇⠀⠀⡀⠙⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠀⠀⢸⠀⢹⡀⠀⡔⠀⠀⠠⠀⠄⠀⡀
⠀⠈⢠⡏⠀⠂⠀⠀⠀⠈⠀⠀⠀⠸⠁⠀⠀⠀⠀⣴⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠃⠐⠀⠀⠀⡀⠀⠐⠀⠀
⠀⠀⠈⠁⠀⠘⡇⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠐⠀⠂⠀⠄⢀⠂⣦⡇⠀⠀⠌⠀
⠀⠀⠀⠀⠄⠀⠀⠀⠘⠀⠀⠀⠀⠐⠀⠀⣠⣾⣿⡿⡿⠛⠋⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠂⠀⠀⠀⢀⠀⠻⠁⠀⠁⡀⠀
⠀⢀⠈⠀⠀⠠⠀⠀⠀⠀⠀⢀⠀⠀⠀⣰⣿⣿⢯⡞⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⢿⣿⡇⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀
⠀⠀⠀⡀⠁⡀⠀⠀⠄⠈⠀⠀⠀⠀⢠⣿⣿⣯⣿⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠂⠈⠀⠀⡀
⠀⠀⠂⠀⠀⠃⠀⠀⠀⠄⠂⠁⠀⠀⣼⣿⡿⣿⣿⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⣿⣿⣿⠀⠀⠀⠀⠂⠀⠀⠀⠈⠀⠠⠀⠁⠀⠀
⠀⢀⠀⠀⠀⠀⠈⠀⡀⢀⠀⠀⠀⠀⣿⣿⣿⢻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢀⣴⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢀⠀⡿⠀⠀⢀⠀⠸⠁
⠀⠀⠀⠀⣱⡈⠀⠄⠀⠠⠀⠀⠀⠀⣿⣿⡿⣿⣿⠋⣿⣿⣿⣿⣿⠟⢹⣿⣿⣿⣿⣿⡟⣿⡟⣿⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡐⠀⠀⠠⠀
⠀⠘⠀⠀⠙⠃⠀⠀⠈⠀⠀⠀⠀⢠⣿⣿⡇⢿⠏⣰⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡿⣇⢻⡇⣿⠇⠀⠀⠀⠀⠀⠂⠀⠂⠁⠀⠀⠐⠈⠀⠀
⠀⠀⢀⠀⠀⢀⠠⠈⠀⠀⡁⠀⠀⢸⣿⣿⣿⣤⣴⣿⣿⣿⠿⣿⣷⠀⠘⣿⣿⢸⣿⢷⣿⣦⣾⣿⠀⠀⠀⢀⠈⠀⠀⣀⠇⠀⠀⠈⠀⠀⠂⠀
⠀⠀⡀⠀⢈⠀⠀⢀⠀⠁⠀⠀⠀⣿⣿⣿⠁⣾⢛⣿⣿⣿⣄⠈⠻⡄⠀⢻⣿⡈⠋⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠋⠀⢀⠐⠀⠁⠀⠐⠀
⠀⠀⢀⠀⠀⠀⠐⠀⠀⡀⠀⠀⠀⣿⣿⣿⠸⡿⣼⣿⣿⣿⣿⣷⣆⡈⠂⠀⠻⣿⢀⣇⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀
⠀⡀⠀⢀⠈⠀⡀⠠⠀⠀⠀⠀⠀⣿⣟⡇⣰⢻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠙⢎⠛⢸⣿⡿⠀⠀⠀⢀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀
⠀⠀⠀⠀⡀⢀⠀⠀⠀⠄⠀⠀⠀⣿⣿⡄⠻⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠙⢿⣿⡇⠀⠀⠀⢀⠀⠐⠀⠠⠀⠁⠀⠂⡀⠄⠀⠀⠀
⠀⠀⠀⠄⠀⠀⠀⠈⠀⡐⠀⠀⠀⣿⡿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠇⠀⠀⠀⠂⠈⠀⠀⠄⠀⠂⠐⢀⠠⠀⢀⠂⠀
⠀⠀⠄⠀⠀⠀⠁⠀⠄⠀⢀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠁⢀⠂⠈⠀⠀⠐⠀⠄⠀⠠⠀⡀⠠⠀
⠀⠀⠀⠂⠀⠐⠀⠀⡀⠄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠈⠀⠀⡀⠂⠁⠀⠄⠀⠐⠀⠁⠀⠀⠀
⠀⠈⠀⠠⠐⠀⠠⠀⠀⠄⠀⠂⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⡀⠀⠀⠂⠀⠂⠁⠀