Long drive Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣽⣿⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⡟⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣶⣦⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣈⣽⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⡿⠿⠛⠛⠛⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡇⣧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠰⠤⠤⠭⠄⠂⠀⠀⠀⠀⠀⠀⣈⣤⠤⠭⠥⠠⠌⠢⠀⠀⠀⡀⠀⡀⠀⠀⠒⠒⠀⠠⢄⠀⠄⠀⠀⠀⠀⠐⡂⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠒⠀⠀⠀⠐⠀⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠉⢄⠀⠀⠀⠈⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠀⠀⠀⢀⣀⠍⠤⠤⠤⠍⢁⠀⡀⠀⠉⢁⣙⣒⠂⠀⡤⠤⠄⠀⠀⠀⠒⠀⠁⠈⢁⡀
⠀⠀⠀⠀⠃⠀⠀⠄⠀⠀⠀⠈⠈⠀⠁⠀⠀⠀⠒⠐⠃⠁⠀⠀⠤⢀⣀⢀⢀⡀⣠⢄⣩⠌⢉⡈⠉⠉⠉⡁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠓⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠤⠐⠂⠘⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠠⠤⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠒⠠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠂⠀⠀⠉⠑⡄⠀⠀⠀⠀⠀⠀⠀⡯
⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠒⠋⠁⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠄⣈⣁⡀⠀⠀⠀⠀⠀⠀⣠⡔⠈⠈⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⠠⠀⡤⠀⣄⠀⠀⢠⠠⠄⠀⠀⠀⠀⢀⠄⠂⠋⠁⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠤⠀⠀⠀⠉⠀⠉⠃⠀⠂⠀⠀⠀⡔⡀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠉⠀⠀⠀⣄⠀⠀⠀⠐⠂⠀⠀⠒⠆⠀⠐⠲⣶⠂⠀⠀⠀⠂⠐⠃⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢙⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠂⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⠀⠀⠀⠇⠀⠀⠀⠀⠠⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠁⠂⢄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠰⠈⠄⠀⠀⢸⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⡐⠠⢀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠸⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⡐⠠⢀⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠢⢸⡇⠀⠀⣀⣀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⣀⡀⠈⠁⠉⠡⠤⠄⠁⠒⠀⠄⡀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠑⠀⡌⠉⠠⡀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠐⠠⠄⢀
⠀⠀⠀⠀⠒⠄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢠⠄⠀⡠⠊⠀⠂⡀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣤⠞⢁⡏⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢟⡿⢄⠀⠀⣰⢃⡶⢸⣦⠀⠀⡌⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣸⡇⠈⣱⠖⠁⠈⢀⡾⠛⢷⡀⠙⢈⠣⣴⣿⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢶⣤⡴⠟⠁⢀⠞⠉⠻⣰⢏⠔⠀⢠⡞⠁⠀⠀⣷⠀⠈⠠⠸⡙⠌⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢦⣴⠟⢀⡼⠋⠀⠀⠴⢋⣀⣠⠜⢁⠜⠀⣠⠞⢻⡆⠀⠀⠘⢦⠀⠀⠀⠉⠢⡠⡝⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠐⠉⡠⠘⠁⠀⡠⠒⢀⠔⠋⡽⠃⠀⠀⠀⡼⠁⠀⠀⣷⠀⠀⠀⠀⣄⠀⠀⠀⠀⠁⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⠔⠁⠀⠞⠀⢀⡔⠀⡔⠁⠀⠀⠀⠡⠀⠀⠀⠀⠈⠒⢀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠀⠀⣀⠔⠁⠀⠐⠀⠀⠀⢈⡠⠞⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⣿⠅⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢾⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⠧⠀⣸⡂⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠠⠄⢨⣿⣿⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠒⣬⣿⠿⢴⣾⣗⠀⢠⡆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠇⠀⠀⣘⣿⣿⣿⣆⠀⠀⠉⠐⠀⠤⣤⠄⠀⠀⠤⠤⠤⢤⡒⠈⠁⠀⠐⠒⠈⠀⠀⠀⢀⣶⣿⣿⡀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣟⡀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⠂⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⡘⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠠⣽⣿⠄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⣿⣿⡓⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⠚⣿⣿⡖⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣷⠄⠠⠀⢠⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⣋⣿⣿⣟⠂
⠀⠀⠀⠉⠒⠒⠒⠒⠛⠛⠛⠛⠛⠛⠒⠒⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣈⣽⣿⣿⣯⣁⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠁⠉⠉⡇⠈⠉⠉⠈⠉⠀⠈⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⢈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⣺⣿⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⡤⠄⠠⢿⠿⢧⣄⠀⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢳⡆⠀⠀⠰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⣀⠚⠛⠋⠙⠒⠋⠃⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⣺⠃
⠀⠀⠈⠀⠚⠁⢻⡄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠉⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⡁
⠀⠔⠀⠀⢀⠔⠉⠑⣦⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣶⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡇⠀⠄⠁
⠀⠀⠀⠰⠋⠀⠀⠀⠼⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠉⠓⠀⠐⠄⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣾⡾⡿⢤⠀⠀⠀⠀⢀⣉⡕⢈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢠⠄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣠⠆
⠀⠀⠀⠀⠀⠀⢀⣀⡴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⡴⢴⡃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⡙⠛⠂⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠹⣿⡏⠉⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠾⠓
⡀⠀⠀⠀⠀⠀⠀⠜⠳⣦⣾⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐
⣤⣞⣠⣽⠗⠂⠀⢀⣘⣿⡽⠽⠋⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣺⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀
⣿⣽⣙⣞⣶⣷⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢴⣚⣥⡺⠛⠉⠀⠀⠀⠀⠀⠀⡀⠊⠞⠀⠀⡀⣠⠘⠀⠀⠀⠀⠰⠒⠂⠀⠈
⠛⠋⣉⠉⠁⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⣒⣩⣵⣞⣭⠋⠈⢀⢄⠀⠀⢀⣀⠄⢠⣞⠗⠞⠀⠀⠠⡀⡇⢸⡇⠀⢀⡄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⢀⣠⠤⠞⣋⣥⣶⣿⣿⣿⣿⢻⣿⡿⣋⠅⠃⣠⡴⠋⣡⣶⠟⠫⠀⡀⣀⣀⡀⣄⡀⢸⡧⠀⠀⠠⠄⠀⠀⠀⠀⣀
⠐⠃⠀⠠⠀⠆⡀⠈⣀⣠⡴⠞⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⡨⣥⣤⠞⢉⣴⠟⣵⣁⣿⢁⡌⢀⢿⣽⣾⣿⡿⢸⣷⠀⡀⠐⠂⠀⠐⠀⠀⠛
⡀⠑⠐⠀⠀⣀⣴⠾⠋⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠛⣡⣶⣿⣿⣿⣿⡾⣷⣾⣴⣼⣾⣿⣿⣿⣷⢸⣻⡆⠀⠀⠀⠑⠁⠀⢀
⠀⠀⢉⣴⡿⠛⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡄⠀⢠⡠⣤⣀⠀⠀⢤
⣠⣶⣿⣋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣘⣿⣿⣄⣠⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠋⠀⠀⠈⠉⠀⠈⠉⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠙⠛⠛⠋⠋⠛⠛⠛⠋⠛⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠦⢤⣄⡈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⢰⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣿
⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢀⡇⡀
⠀⠟⠰⡇⠀⠀⠀⠀⠀⢠⣦⠀⠉⡄⠘⢹⠃⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡆⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣾⣆⠀⠁⢿⠀⠀⠀⠀⡈⠈⠀⠀⠇⠀⠈⠃⠀⠀⠸⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⡁⠛⠀⠦⠀⠠⠄⠀⠄⠀⡀⢸
⢹⣿⣀⠀⠈⠀⠀⣠⣴⡤⠀⠀⠀⠀⠻⠶⡄⠀⠠⠤⠀⠀⠈⠁⠀⠀⠀⠀⠒⠀⠁⠀⢠⡤⠄⠈⠀⠀⠀⠀⠀⣠⠀⠀⠰⡟⢀⡔
⠀⠀⠉⠁⠠⠄⠀⠙⠙⠓⠛⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠰⠀⠀⠀⣾⠀⢠⣤
⠁⠀⠀⠀⠀⠀⠀⠙⠒⢂⡆⠀⠀⠀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙
⠀⠀⠘⠛⠁⣀⣾⡂⠀⠈⠛⠀⠀⠀⠭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣀⡀⠀⠒⠀⠀⠠⠤⡄⠀⢠
⡄⠀⠀⠀⠀⠉⠉⠁⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠀⠀⠀⡀⠀⠀⠀⠶⠄
⣿⣶⣤⠠⢀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠒
⠟⠋⠀⣴⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠮⠿

⣶⠶⢶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⡄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⡠⠀⠀⠀⠀⠠⢤⣤⣤⢤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⣤⣴⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠉⠻⢭⣒⠶⢬⣍⣙⠛⠛⠻⠿⠷⣶⣶⣶⣶⣦⣤⣤⣤⣤⣀⣀⣇⣀⡀
⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠻⢶⣤⣉⠙⠳⠶⣤⣄⣀⡀⠈⠉⠉⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿
⢀⣠⣤⣶⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣶⣤⣀⠈⠉⠛⠻⢶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠉⠉⠙
⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣶⣤⣀⡀⠀⠉⠙⠛⠿⣷⣶⣤⣄⣀⡀
⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣦⣄⡀⠀⠀⠈⠉⠛⠻⢿⣿
⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣦⣄⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⣡⣤⣼⣿⣶⡛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢤⣤⡶⠯⠷⠆⠈⠁
⠀⠀⠀⠀⠀⣠⡴⢞⣫⡥⠀⠀⣀⣀⡈⠉⠒⢄⡀⠀⠀⠀⠀⠀⠀⢀⠏⣤⡤⠤⣵⠄
⠀⠀⠀⣠⢾⣿⠞⢉⡿⠗⠋⢉⣽⣋⣀⣀⣀⣀⠈⠲⣄⠀⠀⠀⠀⣎⣀⣬⣽⡄⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠛⠁⠀⢀⣴⠯⠭⣄⣀⠈⠳⡀⠀⢰⠀⢉⡻⠂⢀⣠⠴⠒⠉⠁⠀⠀⣀⡀⠈⠉⠓⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⢯⣍⡀⠙⡄⠘⣠⠎⣠⠖⠉⣀⣀⡐⠿⣖⠢⢄⣙⣍⠓⢦⣽⡷⣝⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⠤⢤⣌⡓⢌⣾⣣⠞⣁⣤⢭⣿⣬⠉⠉⠻⠆⠀⠈⠛⠀⠀⠈⠇⠈⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⢀⡄⢀⣠⡶⢂⣀⣿⣶⣇⣨⣟⢿⠛⢒⠒⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢁⣾⣠⠋⣧⠎⠶⠚⠉⢰⠉⢹⢨⠀⢿⠳⣄⢸⡇⢰⡆⢈⡓⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣴⣼⠈⠟⠀⠋⠀⠀⠀⠀⠈⣹⠅⣾⠓⠋⠀⠘⠟⢻⡞⣿⢸⡇⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣀⣿⠀⠀⠀⠀⠀⠈⠀⢽⡜⢷⣿⡀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡀⢿⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⡿⣷⡞⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⣿⣇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠠⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡀⠤⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣠⠴⠻⡄⠀⠀⣀⢀⡾⠀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⡄⢹⡀⠀⠀⠀⣀⠙⣆⢰⣿⡎⣧⠊⠔⢲⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⢦⣣⠀⢷⠒⠚⠋⠁⠀⠈⢷⣇⠁⠹⠸⡄⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠙⠀⣸⠦⠀⠀⠀⠀⢀⡤⠬⠿⠂⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠉⠉⠉⠉⠁

⣏⠉⣹⣋⣛⣛⣛⣛⣏⣛⣛⣛⣟⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡐⢦⡀⠀⣸⡇⢀⣤⣤⣦⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠛⠿⢿⣿⣿⣄⣿⣷⣿⡿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣽⣿⣿⣿⣿⣿⣾⣿⣾⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⢻⣿⣿⣿⣿⣿⣍⠉⠛⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⢠⣾⠃⢀⣀⣀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠁⠀⣾⣿⠟⠿⠁⢻⣿⡄⠀⠀⠉
⠀⠀⠀⣀⣴⣾⣿⣿⣿⣷⣿⣷⣿⣷⣿⣟⠻⢿⣷⡄⠀⠀⠀⠀⣸⠏⠀⢀⣼⣿⡗⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠁⠀⠀⢀⣠⣴⡿⢿⣿⣿⣟⠙⠛⢷⡄⠈⠁⠀⠀⠀⠀⠟⠀⢠⡾⢹⡏⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣠⡿⠉⠀⢠⡿⣿⣿⣿⣆⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠈
⠀⠀⠀⠀⠀⠻⠀⠀⠀⣿⡇⠀⢻⡝⢿⡄⠀⠸⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠻⣎⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣀⣿⣿⠀⣿⣷⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⣿⣾⣿⣿⣾⣵⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠛⠻⠿⠿⠟⠛⠛⠃
⣿⣿⣿⣿⣛⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣛⣛⣛⣿⣟⣻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣶⣤⣦⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⣤⣄⠀⠹⣿⣿⣇⠀⢠⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣦⣐⣺⣿⣿⢀⣿⡿⢂⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣭⣅⣘⠿⣿⣷⣼⣿⣿⣾⣏⣴⣿⠿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣙⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣫⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠈⠀⣠⣶⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⡿⣿⣿⣗⠙⠋⠛
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢋⣯⣾⡿⠛⣵⣿⡟⠀⣿⣿⢻⣿⣿⣿⣿⠋
⠀⠀⠀⠀⢀⣀⡀⢀⢱⡇⣰⣴⣶⠦⠀⠀⢠⠟⢁⣾⡿⠛⣡⣾⣿⡿⠀⠀⣿⣿⠈⠘⢻⣿⣿⡄
⠀⠀⠠⢄⣛⣿⣿⣿⣆⣿⣿⣿⠁⠀⠀⢀⠀⠀⠸⠉⠠⣾⣿⣿⡿⠁⠀⠠⣿⣿⠀⠀⠀⣿⡿
⠀⠀⠀⠀⢈⣹⣾⣿⣿⣿⣿⡗⠀⣠⣿⣿⣿⣷⠄⠀⠀⠉⠉⣿⠃⠀⠀⠚⣿⣿⠀⠀⠀⠉
⠀⣠⣤⣴⣾⣿⣻⣿⣿⣿⣿⢇⣼⡿⠟⠉⠉⠉⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠁
⠀⠈⠉⣉⣭⣭⣿⣿⣿⣿⣿⣾⣿⣷⣾⣿⣿⡿⠇⠀⠀⢰⡟
⠀⠀⠺⠟⢋⣻⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣷⣧⡀⠀⢀⣿⠁
⠀⠀⢀⣴⠿⠻⢫⣿⣿⣿⣿⠈⣿⠿⣿⣦⡉⠻⠻⡀⣼⡇
⠀⢀⡾⠁⢀⣴⡿⣹⣿⢻⣿⣇⠘⣇⠘⣿⡏⠀⠀⢰⡿
⠀⠈⠀⠀⢸⡿⠱⣿⡿⠈⣿⣿⠄⠘⣆⠉⠀⠀⠀⣾⠇
⠀⠀⠀⠀⠈⠁⠀⠁⠀⠀⠈⠉⠀⠀⢹⡄⠀⠀⢰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢠⣿⣾⣿⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣿⣿⣿⣴⣟⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣼⣿⣿⣿⣿⣿⣿⣿⣯⣉

⠀⠀⠀⢠⣼⣦⣠⣾⣥⡄⠀⠀⠀⠀⢀⣭⣿⣦⣴⣶⣂⠀⠀⣈⣿⣧⣾⣯⡄⠀⢤⣶⣿⡆⣠⣴⣤⡀
⠀⠀⠀⢀⣼⣿⠛⣿⡿⠗⠂⢀⣦⣄⣾⣾⠉⡟⠉⣿⢹⠀⠈⢩⡿⢻⣿⠏⠋⠀⠿⣿⠁⡆⢿⡍⠻
⠀⠀⠀⠀⢰⠃⠀⠈⠛⠀⠀⠛⣟⠙⡏⠃⣼⠁⠀⠋⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠁⠀⡇⠀⠛
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣀⠀⠀⠀⠀⣀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⣀⠐⣦⣼⣀⡤⠀⠀⡼⣿⣷⣴⣿⣿⠂⠀⢐⣶⣿⣷⣴⣿⣏⠀⠀⢀⣠⣤⣾⣿⣯
⠀⠀⢀⣰⣦⡿⠿⢍⣿⡿⢿⣗⠀⣾⢹⡏⢩⠉⠙⠃⠀⠈⢹⡟⣹⠻⣿⠿⠁⠀⠽⢿⠛⢋⠙⠣
⠀⠀⠠⠟⣿⠙⢦⠏⠀⡟⠀⠈⠀⠈⠀⠁⠘⡆⠀⠀⠀⠀⠈⢁⡇⠀⠉⠀⠀⠀⠀⠈⠀⠘⡄
⠀⠀⠀⠀⠈⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⢸⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠘⠋⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⡀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣶⣾⣿⣿⣿⣠⣤⣤⣀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣿⣷⣿⣯⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⣩⣽⣿⣿⣿⣿⣿⣍⡁
⠀⠀⠀⠀⠀⠉⠉⣛⣿⣿⣿⣿⣿⣿⡛⠉⠉⠉⠀⠀⠀⠀⠀⠀⢠⣾⠿⢛⡽⣿⣿⣿⣿⠻⣿⣦
⠀⠀⠀⠀⠀⢠⣾⡿⣿⣿⣿⣿⣿⡻⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣴⠋⣸⣿⠏⢿⣿⡄⠀⠙⠇
⠀⠀⠀⠀⠀⠟⠁⠀⣿⣿⠹⣿⣏⠻⣄⠈⠂⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⡴⠟⠁⠀⢘⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠈⠛⠦⠘⢦⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣾⣿⣿⣴⣧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠠⢄⡀⠀⠀⠀⠀⠀⡠⢀⣤⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⣧⡅⠢⡀⠐⣿⣦⡀⠀⠠⢊⣶⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣻⣧⠬⠢⡙⣿⡰⠠⢁⣾⠛⢁⢄⣤⡶⠦⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠺⠿⡷⣶⣤⣐⠺⣗⡑⣘⣧⡇⣽⣭⣯⣴⠟⠛⢉⣁⠠⣄⢤⡨⣤⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⣈⠍⣉⠁⡛⠻⠿⣵⠢⡘⣯⣅⠟⡵⢋⣰⣦⡙⠧⠙⠳⠙⠃⠙⠈⠑⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡰⣵⢟⡾⣻⠇⡾⢃⡾⣱⡾⡄⠨⣙⢺⣼⣿⠏⠔⢃⣨⣍⣭⣭⣤⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠁⠀⠀⠀⢠⣂⣥⡦⣶⡶⠖⠐⣾⣡⠛⡏⢙⡭⠥⠬⣍⢩⡉⠛⠫⢛⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢛⠝⠃⢡⣠⢞⣩⠿⣀⣸⢈⡿⠫⡐⢦⣦⣼⣳⡗⢰⡄⡑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢁⡄⠿⢈⣧⣾⢃⡈⠀⡇⡁⢨⡌⢦⡄⠩⠙⠋⠇⠘⢱⣷⡲⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣴⣆⠻⠀⠘⠇⡇⢬⡏⠀⠁⠁⠐⣯⡈⡼⡂⠀⠀⠀⠀⠀⠘⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠸⠉⠀⠀⠀⠀⠡⡸⠍⢀⡄⣀⠠⠞⠀⠘⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠙⠦⠘⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠂⠒⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣶⣶⣶⣶⣶⣶⣖⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣀⣀⡀
⣤⣤⠤⠶⣖⣚⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣭⣟⣒⡶⠦⢤⣤
⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢠⠤⠤⠤⠤⣄⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠉⠷⠠⢔⠖⠋⠁⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠢⣄⣠⣐⣐⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⣻⣿⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢠⣤⢤⢴⣧⣤⡤⣤⣤⣼⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸⠤⠤⠤⠤⣼⣿⣭⣽⠉⢹⡛⡟⠋⠉⠉⡷⠶⠶⢶⡆
⠀⠀⠀⠀⠀⠀⢰⣿⣧⣾⣧⣤⣴⣧⣤⣾⠀⢀⣟⣛⣻⡇⠀⠀⠀⠀⠀⢸⣤⣤⣤⣤⣿⢀⣀⣀⣀⣈⣉⣉⣗⣀⣀⣧⠤⠤⢼⡇
⠀⠀⠀⠀⠀⠀⢸⡯⠀⠀⡇⠀⠀⠀⠀⢸⠀⠈⡟⠻⢟⠆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠈⠒⠒⠛⠛⠛⠛⠛⠓⠒⠒⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠆⠀⠀⠆⠀⠀⠒⠒⠀⢸⠃
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠰⡇⠀⠀⢀⣀⣀⣸⣀⣀⡀⠀⡆⠀⢀⡀⠀⡀⣀⣀⣠⣤⡄⠠⢤⣰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢺
⠀⠀⠀⠀⣀⠀⣸⣇⣀⣈⡁⣀⡞⢽⠍⠭⠭⠉⠉⡩⢢⣁⠀⠰⢟⡳⡄⠀⠀⢹⣒⠗⠀⠀⢸⠁⣀⢤⣄⣸⠷⠠⠤⢤⡀⠀⢸⠁
⠀⠀⠀⠀⠀⣀⣀⠀⠠⠤⠤⢿⠟⠙⠆⠰⠀⠀⠾⠭⢿⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⢰⣅⣀⣚⣦⡜⠨⠐⠠⠄⠀⠀⠀⠧⢭⣈⣙⠀⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⣏⣉⣙⣛⣛⣒⣒⣒⣚⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠷⠶
⠀⠀⠀⠀⠀⠀⠐⠊⠀⠀⠀⠀⠓⠋⠉⠉⠉⠉⠉⠙⠚⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⣦⡀⢀⣴⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠖⠻⠿⠿⣷⣬⣿⣾⣷⣶⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠶⠿⣿⣿⣿⣿⣿⣿⣷⣿⠿⠿⠿⢶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠶⣤⠀⠙⢧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣾⣟⣻⣿⣿⣿⣿⠏⣿⣿⣿⣿⡿⣿⣷⣌⠛⢿⣦⣀⣀⡀⠀⠀⠀⠀⣀⡤⠄
⠀⠀⠀⠀⠀⠀⣾⢩⡾⢋⣿⣉⣸⣿⠇⢰⣿⣿⣿⣿⣧⡈⠙⠻⣆⠀⠙⢿⣍⡙⠻⣶⣤⣼⣯⣶⠶⠺⠲⢤
⠀⠀⠀⠀⢲⣴⣿⣿⣿⣟⣁⣤⣼⣧⣄⣸⣿⡟⠉⣿⣿⣷⠀⠀⣠⠶⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⡛⠓⠦⡀
⠀⣠⠖⠟⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣉⠉⢿⡇⠀⠀⠙⣿⡆⠐⠋⠀⠀⢀⣤⣶⣿⣿⣿⣿⣹⣿⣽⣷⣤⡀
⠀⠀⣴⡾⣻⣿⣿⣿⣿⣿⣿⠿⣿⣦⡈⠀⠘⠃⠀⠠⠀⠈⠃⠀⠀⣠⣴⠿⣫⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣆
⠀⣼⠏⡼⢻⣿⣿⣿⣿⣿⣿⣷⣄⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⣴⠟⠛⣿⣿⣿⣿⡇⠸⣿⠈⠻⠀⠉
⠀⠇⠀⠀⣸⡏⣼⡟⢸⣿⡇⠙⢿⣇⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⣿⡇⠀⠸
⠀⠀⠀⠀⣿⠁⠹⠀⠀⢿⡇⠀⠀⠉⠣⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠿⠁
⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠃⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢸⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢸⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠨⡀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⣇⠁⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⢀⣷⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠧⠿⠛⠾⠿⠖⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⣠⣀⠀⠐⠋⣀⣀⣀⣀⣀⣠⣤⣤⡀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣭⣿⣿⣾⣿⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣾⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠒⠀⠉⣙⣻⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣴⣧⣾⣷⣾⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡹⢿⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⠿⠿⠿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠨⡩⠿⣿⣿⣄⠀⠀⣠⣾⣿⣟⠻⠿⠟⢛⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠑⣞⣿⣿⣦⣴⣿⡿⠯⠝⠋⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣟⣻⣷⡶⣶⣶⣾⣿⣟⢿⡷⡶⣖⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⣿⡿⣿⢿⣟⡿⣿⣿⢒⣿⣿⣟⣽⣿⣿⣿⣿⣯⣿⡷⣿⡉⠛⠟⠚⠓⠁⠙⠈⠎⢿⠛⡏⢻⢶⣄
⠀⠀⠀⣀⣴⣿⢿⣿⡿⢫⢞⠞⡡⠋⠊⠐⠋⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠙⡷
⠀⢀⣼⣿⣿⢫⡾⠋⠐⠁⠈⠈⠀⠀⠀⢀⣾⣿⣿⣿⡿⢱⠏⢻⣿⠻⠟⢻⣿⣿⣿⣿⣆⡀
⢰⣿⡟⣹⠃⠛⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡏⠙⠀⠀⠀⣸⣿⠀⠀⠠⠘⢸⠘⢿⣿⣿⣦
⠨⡟⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⠀⠘⣿⢻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡝⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠛⠁⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⣫⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢻⡿⣄⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠙⠈⠀⠀⠀⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⡤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣚⣩⣵⣶⣿⣿⣿⣿⠿⠿⠿⠿⠟⠛⠛⠋⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣊⣥⣶⡿⠿⡿⠟⣛⣉⣭⣤⣴⣶⣶⣶⠾⠿⠿⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠋⠉⠀⣰⣿⣿⣿⡿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⣀⠴⠛⠉⠀⠀⠴⠞⠛⠉⠁⠈
⠀⠀⠀⠀⠐⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠎⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣶⣦⣀⢀⠀⠀⡀⠀⢀⠀⠀⣠⣾⣿⡏⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⢿⣿⣿⡟⢁⡤⣄⣦⣁⢨⣷⢠⣾⣿⣿⠅⠀⠐⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⠉⠀⠛⠛⠋⢠⣿⣵⣶⣯⢽⣷⣿⣾⣻⣿⠟⠀⠀⠀⢘⠂⢈⠃⠀⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣯⣿⣿⠟⣻⢇⣠⣂⠀⠀⠈⠀⠐⠅⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⢠⡴⣿⣿⣿⣿⣷⣶⣿⣿⣿⣟⣿⠟⣡⣾⣿⣿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣈⣀⣉⣉⣻⣿⣿⣿⣿⣾⣿⢟⣀⡀⡠⣄⣤⡤⠄⢀⣀⡄
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⢿⣿⢸⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠘⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣿⡿⡯⠊⣿⢶⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⡀⠐
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⠃⠁⣀⡾⠀⣠⣿⣿⣿⣿⣿⣿⣿⣷⡨⢿⣯⡙⢿⣿⣯⢿⣿⣆⠀⠢⠀⠀⠹⡆
⠀⠀⠀⠀⠀⠀⣠⣿⠉⠀⠀⢀⣼⡿⢈⣼⣿⢿⡷⠙⢰⣿⡇⢿⣻⣿⣷⣾⣧⣀⠻⣿⣿⡟⣿⣅
⠀⠀⠀⠀⠀⢰⡿⠃⠀⠀⢀⣾⠟⠀⣾⠏⠟⠏⠁⠀⢸⣿⠇⠀⠻⡟⣿⣿⣿⢯⡀⠉⠹⠻⠹⢿⣦
⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⣸⠃⠀⠈⣿⠊⠀⠀⠀⠀⢸⣿⠀⠀⠀⠁⠊⣷⣯⣟⠆⠀⠀⠀⠀⠸⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠃⠀⠀⠀⠀⠀⠸⡽⠀⠀⠀⠀⠀⠉⢹⣾⡇⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣴⡀⢰⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⡀
⠀⠀⠀⠀⢀⠀⠀⢀⣴⠂⣿⠋⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣤⡀⠿⠍⠀⠀⠁⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⡀⠀⠈⠉⠿⢿⡇
⠀⠀⠀⣴⣿⠂⠀⠀⠛⠈⠷⣶⣆⡀⠀⠀⠀⠀⠀⠉⣩⣄⠉⠙⠀⠀⠀⣴⣆⠀⠀⠀⠚⠃⢈⡿⠂⠀⠀⠀⠀⣠⣾⡤⠀⣠⣿⣿⣧
⠀⠀⠀⢉⣩⠅⠀⠀⡀⠀⠀⠉⠻⣷⠀⠀⠀⣀⣤⣾⠛⠁⢀⠀⠐⠿⡀⠉⠻⠦⢤⠀⠀⠀⠈⠓⠀⠀⠀⠀⣴⣿⡇⣠⡾⠋⢸⢿⣿⠃
⠀⠀⠀⠙⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣶⡈⠀⠀⠀⠀⠀⠀⠀⠠⠶⠶⣄⠀⣠⠀⠀⠀⠀⠉⠉⠘⠋⣀⠀⠀⠈⠏⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡀⠀⠀⠀⠀⣀⣄⠀⠀⠘⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠾⢿⣿⡆⠀⠀⠀⠀⢀⣼⣿⡀⠀⠀⢠⣿⣦
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠀⠀⡀⠀⠈⠉⠙⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⣻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠇⠀⠀⠹⣿⣧⡀
⠀⠀⠂⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⣠⣤⣀⠀⠀⠉⠀⠀⠀⠀⠀⢤⠀⠐⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠙⠛⠿⠿⠿⠶⣶⡶⠦⠀⠀⣠⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠀⠙⠓⠒⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠐⠠⠄⠄⠀⠀⠀⣠⡴⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢷⣦⡀⠀⠀⠀⠀⠀⣠⡾⣿⣷⣤⣀⣀
⣦⣤⣄⡀⠀⠀⠀⠀⠀⣀⡴⢟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣦⡀⠠⠤⠀⣹⣧⡄⠻⠿⠿⠛
⠉⠉⠈⠀⠀⠀⣠⡴⢟⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣷⣄⠀⠉⠛⠛⠂
⠀⠒⠃⣁⣴⠟⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣷⣤⡀⠀⠚⠚⠣⠠
⣀⣴⣾⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣻⣿⣦⣄⣀⣀⣀
⣿⣿⠟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢧
⠀⠀⠀⠀⠀⠀⠀⢀⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣇
⠀⠀⠀⠀⠀⠀⠀⡼⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⡄
⠀⠀⠀⠀⠀⠀⣸⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⡀
⠀⠀⠀⠀⠀⢠⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢧
⠀⠀⠀⠀⢀⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣇
⠀⠀⠀⠀⡼⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⡆
⠀⠀⠀⣸⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⡀
⠀⠀⢰⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢷
⠀⢀⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⣇
⠀⡾⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⡆
⣼⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣾⣿⣿⢿⣿⣿⣿⣿⡿⠛⠿⠛⠛⢿⣿⣿⣿⠿⢛⣻⣿⣿
⣿⣿⣿⣿⠿⠿⠋⠉⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢠⣾⠟⠁⣀⣴⣿⣿⣿⣿
⠁⠀⠉⠁⠀⠀⠀⠀⢀⣠⣦⣼⣿⠿⠟⠋⠙⠻⠿⠿⠿⡿⠿⠛⢿⢿⡉⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣴⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⡶⢿⠿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⡒⠿⠉⠁⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠶⠶⡖⠛⠉⠉⠀⠀⠈⠉⠁⠈⠉⠙⣋
⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣷⣶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣀⣀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣶⣦⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠈⠉⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⣁⣠⣴⣶⣿⣷⣿⡿⣿⣿⣿⣷⣶⣦⣀⡉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⡀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣤⣀⡀⠙⠛⠻⠿⠿⢿⣿⣿⣿⣿
⣿⣿⣿⠿⠛⠛⠉⠁⣀⠤⣔⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠉⠉⢻⠿
⡉⠁⠀⣀⡤⢶⣺⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣲⢦⣄⣀⠼
⡶⢞⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣿⣿⠿⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣷⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢻⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⡣⡀
⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⢣⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠳⣝⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣦⣀
⠀⠀⠀⠀⠀⠈⠳⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢻⠁⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡬⠿⢿⣿⣶⣦⡀⠛⣸⡇⢀⠖⣁⠀⢈⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠙⠿⣷⠀⣼⣣⠏⠀⠉⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⣭⣭⣶⣦⣬⣵⣟⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣡⣤⣜⣿⣿⣾⣶⡭⢙⣷⣶⡶⠦⣝⣣⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡯⠿⢿⣿⣿⣯⣾⣟⡟⢩⣿⣿⣦⡘⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠸⣿⠋⣿⢛⣿⣿⢸⠈⠉⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢻⠋⡰⠈⠀⠀⠙⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⢀⣤⣏⠀⠀⠀⠀⢀⠀⣀⡀⡀
⠀⠀⠀⠀⣠⣤⡤⣤⣤⣤⣤⣤⡉⣭⣭⣽⡿⠿⠩⠈⣿⠤⢬⣕⣛⠚⢻⠉⠉⠩⠁
⠀⠀⢠⣤⡴⠦⣴⣿⣿⣿⣽⠻⠷⠛⠉⠁⠀⠀⠀⢀⣹⣧⠀⠉⠙⠻⢛⣛⣛⠓⢲⣖⣀⠀⢀⣠⣤⡀
⠀⠀⠀⠀⠠⢶⡶⢶⣶⣦⣭⣙⢂⣀⡀⡀⠀⠀⠀⠀⠈⠉⠳⣄⠐⠀⠀⠙⠻⢿⣷⠍⠉⡉⠈⠉⠉⠛⠛
⠀⠀⠀⠀⣤⣤⣶⣿⣶⣬⣭⣾⣶⣿⣿⣿⣧⣈⠓⠒⠓⠈⠀⠈⠳⠄⠀⠀⠀⠴⠾⠒⠿⠿⠶⠆⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠤⠒⠶⠶⣾⣯⣤⣀⡈⠛⠋⠀⠲⠾⠿⠿⠿⠻⠒⠒⠐⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢶⣄⠀⠀⠄⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣥⣤⣤⣤⣋⣶⢀⠀⠀⢠⢴⣟⠿⠿⢿⣧⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⡽⠟⠋⠉⡁⠺⣀⣀⣠⣂⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⢰⠯⠿⠋⠈⢁⡴⠋⠀⠀⣀⠘⣷⠈⣷⡄⠻⢟⠟⣤⣄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠈⡐⡘⠲⣿⣷⠀⠈⠰⢼⣻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠑⣿⠀⢹⣿⡆⠀⠀⠈⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠸⠀⠀⣿⠀⠘⣿⡇
⠛⠛⠛⠛⠛⠛⠛⠿⠟⡏⠀⣠⣿⠿⠋⡙⠂⠿⣿⣤⣽⠉⣿⡇⠀⠙⠛⠻⠛⠻⠿⠿⠿⢿⣿⡟⠻⠛⠻⠿⠿⠯⠟⠛⠛⠛⠚⠛⠛⠻⠭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠉⠉⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⡀
⣀⠀⠀⠀⠀⠀⠀⠐⠒⠛⠛⠋⡀⠥⠠⠄⠀⢀⣀⣀⣀⡀⠀⠁⠀⠀⠀⠀⠒⠶⠦⣠⣄⡋⠁⠁
⠁⠉⠉⠉⠐⠛⠂⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠤⠤⠤⢶⡤⢄⡈⠛⠓⠀⠀⠐⠒⠲⠶⠆⠀⠀⠀⢀⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢀⣠⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠉⠉⠛
⠀⠀⠀⠀⠀⠀⢀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢴⡆⠀⠀⡀
⠀⠀⠀⠀⢄
⠀⠀⠈⠁⢈⡤⣬⠤⠤⠴⠀⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⣿⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⣿⣿⣟⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⣇⣿⣿⣿⣿⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⠟⣻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣷
⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⢿⡿⠁⠀⠀⠀⠀⠀⣸⣏⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⢿⡇
⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣾⣿⣿⣿⣿⣿⣿⢯⡿⠁⠀⠀⠀⠀⠀⢠⣿⣻⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡾⣿
⠀⠀⠈⠈⠉⠛⠛⠿⠿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡿⠁⠀⠀⠀⠀⠀⠀⣼⡟⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣷⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⢿⣿⣿⣣⡿⠁⠀⠀⠀⠀⠀⠀⢰⣿⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣾⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⠿⣿⡿⠿⣿⡿⠿⣿⡿⢿⣿⡿⢿⣿⠿⢿⣿⠿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣆⠀⠀⠀⣠⢠⣼⣾⣿⣿⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣀⣄⣀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⡆⢀⣾⣿⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠿⣿⣿⣿⣶⣤⣆⠀⠀⢿⣿⣿⣿⣷⣾⣿⣟⣯⣿⣇⣰⣶⣴⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⣿⣿⣿⣷⣦⣼⣿⣽⣿⣿⣿⣿⣿⣡⣾⣷⣿⣯⡝⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣐⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠈⠙⠿⢿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣥⣤⣴⣴⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⠿⣟⣿⠟⢿⠿⢿⣶⣾⣿⣝⣿⣿⣿⣿⣿⡿⠿⣿⣿⡿⠻⢿⣯⢻⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⠀⠀⠀⠀⠀⣀⠐⠋⣽⡿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠁⠈⠛⡙⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡏⠀⢈⣵⣿⡿⢿⡟⣿⣿⣿⣿⢿⢿⣿⡟⢿⣿⣿⣿⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣷⣦⡀⠀⠀⠀⣰⣿⣿⠋⢀⣴⣿⣿⡿⡝⣿⠀⣿⣿⣿⣿⣎⠟⠹⠋⡌⡿⢻⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡄⢀⣼⣿⣿⠀⢠⣿⣿⢻⡝⠣⠉⠀⠀⣿⣿⢿⣿⣿⡄⠀⠀⠀⠀⠀⠘⠉⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢿⣿⣷⣾⣿⣿⣋⣰⣿⣿⣹⣧⣵⣶⣶⣶⣤⣿⣏⢸⣟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢣
⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⢿⡿⣿⣿⣷⣶⣀⡀⢨⣿⣿⣿⣿⡟⢉⣿⣿⣿⣿⣿⠟⠋⠉⠈⠉⣿⣿⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧
⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠁⠀⢲⣿⣿⣿⣾⣿⣿⣿⣿⣵⣾⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⣿⣟⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⣸⣿⣿⣯⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⡟
⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⣿⡯⠀⠀⠁⠃
⠀⠀⠀⠀⠀⣴⣿⢿⠛⠉⠈⠁⠀⠛⠛⢛⣩⣿⣿⣿⣿⣿⣿⣿⣏⠉⠁⠀⠀⠀⠀⠉⠛⠀⢠⣿⡇
⠀⠀⠀⠀⠰⡟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⢹⣿⡟⣿⡿⣿⡿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⣿⣿⠀⣿⡇⣿⡇⠀⠈⢻⣇⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⢹⡇⠀⢻⣇⢹⣧⠀⠀⠀⠹⠂⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠈⠁⠀⢸⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⢸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⣼⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⢰⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⢀⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⡤⠤⠼⠿⠟⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⣿⣷⣶⣤⣤⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢻⣿⣿⣿⣷⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣾⣿⠿⠿⠟⠛⠋⠉⠁
⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⡏⠉
⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣽⡻⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣿⣿⣿⣿⡝⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⡿⢿⣭⣾⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⡿⢛⣿⣶⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⡿⣟⣩⣼⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⠿⣯⣵⣾⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠟⣻⣶⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠟⣳⣾⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡷⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠈⣹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠛⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣻⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⢀⡴⢃⡶⠻⡄⠀⠱⣄⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠻⡏⢀⡽⣫⠴⠎⣀⣴⠃⠀⠀⡌⠢⡀⣀⡴⣻⣅⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢰⠐⠁⠊⠌⠰⡋⠌⠀⠀⣸⠋⢸⠀⠀⠀⠐⠀⠈⢿⡙⠁⣸⡇⠂⠑⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⠀⣸⡀⠀⠀⠀⠀⠀⢀⠔⠙⢁⠔⠃⠀⠀⠙⠆⠀⠐⠀⠉⠀⠇⠈⠀⠀⢀⠀⢰⡇⠀⡀
⠀⠀⠀⠀⠀⠀⠀⡆⠀⣾⣇⣸⡆⣿⡇⣧⠀⠀⡀⠀⠀⠀⠔⠁⢀⠀⠀⠀⠈⠀⠁⠀⠀⡀⠀⠀⢀⠀⠀⣾⠀⣾⣇⢠⣧
⠀⠀⠀⠀⠀⠀⣸⣷⢨⣿⣿⣿⣷⣿⣷⣿⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣼⡆⢸⣿⡷⠟⠛⠉⠉
⠀⠀⠀⠀⠀⠀⢀⠀⠈⠉⠙⠛⠿⣿⣿⣿⣄⣰⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⡇⠀⣾⣿⣇⣸⠿⠓⠉
⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⢐⢦⢤⡀⠀⠼⠦⠾⠿⠐⠛⠋⠉⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⢀⣾⣧⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⣀⣠⣖⡡⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠘⠛⠛⢇⠀⣸⣇⠀⡠⠔⢀⠒⢊⠭⠒⠉⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⣲⠀⠀⠀⠀⠀⠀⢀⣻⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠑⠒⢼⡦⣧⣀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⢠⣿⡂⠀⢠⠀⠀⠀⢰⣿⡷⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠃⠈⠓⣌⠑⠢⡀⠐⠀⠼⠿⠷⣀⠀⣸⣿⣖⠀⣼⣇⢀⡠⠽⠿⠟⠒⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⠀⠀⠀⢀⠎⠀⠀⠘⡄⠀⠀⠀⠀⠀⠉⠉⠉⠉⠓⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠈⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⢀⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣷⣦⡀⠀⠀⢰⣽⡇⠀⠀⠀⠀⠀⣤⣾⡿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣀⣀⣀⡸⢿⣿⣷⣄⠘⣿⣧⠀⠀⢠⣠⣾⡿⢃⣤⣾⣿⣶⣶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠞⠛⠛⢉⠛⠉⣉⣩⣿⣿⣿⣷⣿⣝⢷⣿⣏⢀⣼⣿⣿⣟⣡⠿⢻⡿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⢛⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡟⠉⣀⣀⣀⠀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣉⣙⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠛⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⠿⢯⣉⠹⣿⣄⣀⠙⠿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠈⠁⠀⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡍⠻⠿⣿⣶⣄⠀⠉⢻⣿⡙⠂⢀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣳⣿⠆⠀⠀⠙⠓⣠⡀⠀⠈⠙⠀⠸⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠻⠁⠁⣼⣿⣿⣿⢿⣇⠉⢻⣟⣻⢦⠀⠀⠀⠀⠸⡿⣶⡆⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣰⣿⣿⠂⣯⢻⡅⠀⢸⣯⢹⣷⠀⠀⠀⠀⠀⠈⢏⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⣇⣾⠁⠀⠀⢿⡗⣿⠀⠀⠀⠀⠀⠀⠀⠑⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠿⠁⠀⠀⢻⡇⠀⠀⠀⠸⣿⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⢻⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠘⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣯⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣶⣶⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠙⠓⠲⠤⣄⣀⠀⠀⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠤⠀⠀⠒⠶⠠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⣀⠠⠤⠤⢤⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠲⠶⠦⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠁⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⣀⣤⣶⣶⣦⣭⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢠⠆⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓
⠀⠀⠄⠀⠀⠀⠀⠐⠒⠒⠲⠶⠶⠒⠒⠂⠀⠀⠠⠴⠶⠖⠀⠀⠐⠒⠐⠲⢼⡟⢭⡉⠁⠀⠀⢹⡎⡤⠀⠐⠂⠒⠢⣾⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⡤⠖⣊⠁⠈⢁⣀⠀⠀⣼⠇⣷⠀⠀⠀⠀⠘⠙⡆⠀⠉⠑⠒⠲⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢰⢸⣄⡶⠋⣀⠔⠁⠀⣠⠀⠀⠈⠀⠀⣼⠀⣿⠉⠉⠛⠶⡆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠴⠒⠀⠀⠀⠀⠀⣼⢸⣷⠋⢀⠔⠁⠀⠀⠀⣿⡀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠠⠁⢰⡆⠈⠀⠀⠒⠒⠂
⠀⠀⠀⠀⠤⠤⠴⠤⠤⠄⠤⠤⠤⣤⣤⣀⣀⡀⠀⢫⣶⡇⠀⣾⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢰⡟⢰⡿⠀⠀⠀⡀⠀⢨⣧⡴⠒⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⢧⣄⣹⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⣿⠀⣻⡥⠖⠒⠀⡇⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠒⠒⠚⠒⣦⠴⠞⠛⠛⠁⠀⠀⠀⢸⠇⠀⠈⣿⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠄⠀⠀⠀⠀⢀⣀⣠⡤⢤⣤⠐⠀⣀⡤⠶⢶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⣻⠖⠉⠉⠉⠁
⠀⢀⣀⣤⣤⣤⣤⣤⣤⣅⣀⠀⠀⠀⠠⠀⠈⠻⠭⠉⠉⠁⠀⣀⡤⠚⠉⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢾⡇⠀⠀⣿
⠀⠘⠛⠉⠉⠉⠉⠉⠙⠉⠛⠛⢓⣂⣀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⡞⠀⠀⠀⢀⣀⣠⣤⣤⡾⠋⠀⣸⡃⠀⠀⢿⡄
⠀⠐⠂⠉⠉⠉⠉⠁⠀⠐⠊⠉⠀⠉⠉⠉⠉⠁⠉⣠⡾⠋⠀⠀⠀⠀⠀⠐⣇⣤⣶⠿⠟⢛⡉⠁⠀⠀⠀⠀⣾⡇⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡄⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠘⡏⠁⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠶⠞⠋⠁⠰⠆⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⠁⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠸⡇⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠉⠛⠲⢄⡀⠀⠀⠙⢶⡶⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⠂⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠙⠶⣄⣀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠂⠀⠀⠀⠀⠀⠉⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣀⠀⢀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⡙⠻⣶⣌⣷⣶⣿⣶⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⣀⠀⠻⣿⣷⣄⠻⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣶⣽⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⠛⠟⠋⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣴⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⣿⡿⡿⠿⢸⣿⣽⣿⣿⠇⣻⣿⡛⠹⢾⣿⣿⣿⣶⣶⣤⣴⣤
⠀⠀⠀⠀⠀⠠⣄⠻⣷⣼⡇⣠⡄⠀⠀⠀⣠⣶⣿⠿⠟⠋⢁⣾⣿⣿⣧⡀⠀⢾⣿⢻⣿⣿⣿⣿⣇⢀⣀⣀
⠀⠀⠀⣰⣿⡿⣿⣷⣿⣿⣿⡿⢀⣀⡀⣸⠿⠋⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⡿⢿⣿⣬⢻⣿⣿⣿⡿⣟⣻⣿⠟
⠀⠀⠘⠛⠛⡛⣿⣍⠻⣿⣿⣿⣋⡉⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣿⢻⡿⡷⢀⣼⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⡀
⠀⠀⠀⠀⣿⣯⣭⣭⣿⡟⠛⠛⣯⠙⠲⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⣿⠀⠀⠀⠿⠛⢿⣿⣯⡿⢻⣿⣿⣯⣝⣛⣿
⠀⠀⠀⣸⡟⠉⠁⠿⠿⠁⠹⣶⣝⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣰⢞⣵⣿⣿⣇⢨⣿⣭⡉⠛⢿⣿⡄
⠀⠀⠀⠉⠀⠀⠀⠀⢀⣶⠀⠀⠙⣷⣄⠀⢹⣇⣽⣿⣰⡏⠀⠀⠀⣿⠀⠀⢰⣿⠈⣿⣿⡇⢿⣾⣿⣿⢿⣷⣶⣯⣃
⠀⠀⢸⣷⣶⣦⣴⢟⣿⣷⣄⠀⣀⣈⡙⢿⣄⢿⣿⣿⡿⣢⣤⣤⠀⣿⠀⠀⠸⣏⠀⠛⢹⡇⠈⠘⣿⣿⠀⢹⣇⠉⠉
⠀⢐⣶⣾⣿⣿⣿⣾⣿⣿⣿⡶⠦⣬⣙⢿⣿⣾⡿⢿⣿⣿⣙⣛⠇⣿⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠘⠿⠀⠀⠃
⠀⣿⣛⣉⡙⠛⣿⠁⠴⣿⣷⣦⣴⣾⣿⣿⠿⣿⣧⠸⣏⣉⡉⠛⠓⣿⠀⠀⠀⠀⠀⠀⣿
⠀⣼⠿⠛⣿⣿⢻⣧⡶⢾⡇⠹⠇⠉⠁⢠⣾⣿⠛⢻⣿⡙⠻⢿⠆⣿⠀⠀⠀⠀⠀⢀⣿
⠈⠁⠀⠀⣿⣿⢾⠙⢧⢸⣷⡀⠀⠀⠞⠋⢀⡏⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠛⠁⢸⡄⠈⢹⡈⠁⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠸⡇⠀⢸⠁⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣇⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢻⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠸⡇⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠀⠸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠂⠘⠛⠛⢻⠷⠶⠶⠶⠶⣶⣶⣾⣿⣶⣦⣤⣤⣤⣿⣿⣤⣤⣤⣤⣤⣤⣼⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣉⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄
⣀⣀⣠⣀⣀⣀⣀⣀⣀⣉⣉⣻⣿⣿⣉⣉⣉⣉⣈⣉⣉⣙⣻⣿⣿⣿⣿⣋⣉⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⡍⢽⡟⠛⠛⠛⠛⠛⢛⠻⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣰⠃
⠀⠀⠀⠀⠀⠀⠂⠰⠀⠀⠀⠀⠉⠀⡀⠰⠤⠤⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠒⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠐⠀⡤⠀⣤⣄⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶
⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⢀⡀⠀⠀⠀⠁⠀⠀⠀⠀⡀⠀⢀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⢠⠀⠀⠀⠀⢘⣿⡆
⡄⠀⠀⠀⠀⢳⣷⢧⠀⠀⠀⠈⠁⠀⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⢀⣟⣷⠇⠀⠀⣿⡄⣠⢠⣀⣿⣿⣆⢀⣷
⣿⣼⣧⠀⠀⢫⣿⣯⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡆⣰⡄⣾⣰⣧⡶⢐⣷⢯⣓⣴⣾⣿⣷⣿⣿⣟⣿⣿⣥⣾⣟
⠿⠟⠋⠀⣘⣻⡿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠗⠛⠁⠉⠉⠁⠀⢢⣙⡻⣾⠝⠻⣿⠿⠛⠉⣻⣿⣾⣖⠟⠛
⠀⠀⠀⢠⣭⠽⢷⣟⠎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠷⣾⣹⠿⠏⠀⠀⠀⠀⠀⠉⠉⠉⠀⢠⠄
⠀⠀⢀⡐⢿⣿⢻⣟⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿
⠀⠀⠀⠙⠛⠷⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠐⠂
⠀⠀⠒⠈⠥⠄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢤⠀⠤⡀

⠀⠀⠀⠀⢤⣧⠀⠀⠠⠀⠁⠄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⠁⠂⠀⠘⠀⠀⠀⠄
⠀⠀⠀⠀⢸⡇⠀⠁⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠐⢚⠁⠀⠠⡀
⠀⠀⠀⠀⠸⡷⠂⠀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠘⠀⠀⠀⠀⠰⠴⠆
⠀⠀⠀⠀⠀⠓⠈⠁⠀⠀⠀⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣀⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣾⣷⣶⣦⣄⣀⣴⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠁⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠿⣿⣿⢿⣿⣿⣯⠉⠻⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠉⣿⡿⠋⠀⢸⣿⠀⠙⣿⣿⣇⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⠀⠸⣿⠃⠀⠀⢸⣿⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣁⣀⣠⣾⣿⣿⣷⣦⣸⣿⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⣿⠿⣿⣿⡙⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⣿⠏⠀⢹⣧⠈⠙⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠀⠿⠀⠀⠀⣿⡆⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣼⣿⣿⣿⣿⣷⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆