⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢀⣴⡿⠂⠀⠀⡐⢰⣿⡿⠁⠀⣴⣷⣿⣟⡀⠀⠸⣿⣆⠀⢀⠀⠙⠿⣿⣷⣄⠂⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⢀⣶⣿⠟⠀⢀⡴⡰⢠⣿⣿⠃⠀⢸⣿⣿⣿⣿⡇⠀⠀⢿⣿⡄⠈⣿⣦⣄⠉⢿⣿⣷⡖⠑⡔⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⣾⣿⣿⠃⠀⣴⣿⠱⢡⣿⣿⠇⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠸⣿⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢀⣼⣿⣿⣟⣗⣠⣾⣿⡇⡄⣾⣿⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⣿⣧⠀⠹⣿⣿⣿⣦⣻⣿⣿⣷⡀⣁⡙⢷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⢰⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣆⠙⠻⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣼⣿⣿⣿⣿⣻⣿⣿⣿⣿⡏⡆⣼⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⣿⣿⣷⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆⠘⡇⣿⣿⣿⣧⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣧⠆⠈⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⣷⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣰⡝⠌⢿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⡈⠀⠘⣿⣷⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⠘⡿⣿⣿⣿⣿⡟⣿⣿
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⡈⠻⣿⣼⡿⢿⣻⢉⣿⣿⣿⡇⠐⠀⠘⢿⣧⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣷⣿⠋⣹⣿⢠⠀⠁⢹⣿⣿⣿⠀⣹⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⢀⢟⡾⣿⣿⣿⣷⡦⣴⣿⣧⣤⣾⣿⣿⣿⠇⠀⠈⠢⡈⢻⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⠡⢱⣿⣿⢸⠀⠀⠀⢻⣿⣿⠀⢉⣿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢢⣾⣹⣿⣿⣿⣿⡇⠻⢿⣿⠈⢻⣿⣿⠏⠀⠀⠀⠀⠈⠢⡙⣿⣿⣽⣟⣛⣛⣛⣯⣭⡾⡫⢠⣿⣿⡿⡄⠀⠀⠀⠈⣿⡿⠀⠈⢿⣿⣿⣿⣿
⠀⠀⠀⢠⣶⠟⢡⣿⡿⣿⣿⣿⣿⠀⠹⡇⠀⠈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⠏⠀⠀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠈⠃⠀⠀⢸⣿⠿⣿⣿⠀⣧⠀
⠀⠠⠀⠁⠀⠀⣼⠿⣇⢹⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣿⠀⠈⡄⠀⠀
⠀⠀⠀⠀⠀⡴⠋⠀⠀⠈⠏⠈⡗⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⠀⢸⠿⠟⠁⠀⢠⠀⠂⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠁⠂⠀⠀
⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠁⢁⠀⠀⠀⠀⠀⠀⢠⣦⣬⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀
⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⣀⠈⠉⠁⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⠆⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⣷⢀⢀⣄⠀⡀⣀⣦⣤⣄⡀⠀⣠⣶⣦⠀⠠⣠⣾⣧⠀⠐⢀⣠⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠙⠿⣦⡻⢿⣿⡿⢠⣿⣿⣿⣿⠀⠻⡟⠁⣠⣾⣿⣿⠿⠦⠐⠀⢀⣀⣾⡏⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣶⣦⣤⣤⣿⣿⣿⡇⠀⣴⣦⣾⣿⣿⣿⣾⣶⣶⣶⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⢁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠙⢿⣿⣿⣿⡛⠻⠿⣿⣿⣿⣿⣿⣿⠿⠛⣫⣾⣿⣿⠟⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣤⢢⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣶⣯⣭⣭⣭⣭⣿⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⢠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷⡟⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣉⠀⠀⠣⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⠟⠫⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡧⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠉⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠀⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠈⢻⣿⣇⠀⠀⠀⠀⠀