⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣶⣶⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣿⠿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠙⣿⡅⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⣿⣟⢀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡇⠀⠀⢶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡤⠸⡁⠀⡘⠀⠀⠀
⠀⠀⠐⡈⠓⡟⠂⠤⢀⠊⠛⢙⣛⡿⠿⠶⠂⢀⢀⣀⡱⡾⠿⠿⠟⡟⡍⡐⠁⡃⠌⠀⠀⠀⠀
⠀⠀⠀⠈⠢⣁⠀⠀⠸⡀⠈⠘⠙⠐⢹⠈⠨⠀⠀⠐⡄⠀⠁⠊⠛⠁⢸⠀⠀⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠉⠁⠁⠐⠈⠀⠀⠀⠀⠀⡅⠒⠂⠀⠂⠒⠂⠀⠀⠅⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠂⠁⠁⠂⠁⠈⠄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠄⠀⠀⢀⡠⢄⣀⣀⠤⣀⠀⠂⡀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠈⢀⣔⣉⣁⣀⡀⢄⣀⣀⣀⠱⢦⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠔⠉⢆⠀⠀⠀⠀⠀⠀⠀⣀⠤⠋⠐⢄⠎⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠑⠒⢐⢄⠒⠊⠉⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠁⠀⠀⠁⠀⢀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣀⠀⢀⢀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣶⣶⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣿⠿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠙⣿⡅⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⣿⣟⢀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡇⠀⠀⢶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡤⠸⡁⠀⡘⠀⠀⠀
⠀⠀⠐⡈⠓⡟⠂⠤⢀⠊⠛⢙⣛⡿⠿⠶⠂⢀⢀⣀⡱⡾⠿⠿⠟⡟⡍⡐⠁⡃⠌⠀⠀⠀⠀
⠀⠀⠀⠈⠢⣁⠀⠀⠸⡀⠈⠘⠙⠐⢹⠈⠨⠀⠀⠐⡄⠀⠁⠊⠛⠁⢸⠀⠀⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠉⠁⠁⠐⠈⠀⠀⠀⠀⠀⡅⠒⠂⠀⠂⠒⠂⠀⠀⠅⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠂⠁⠁⠂⠁⠈⠄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠄⠀⠀⢀⡠⢄⣀⣀⠤⣀⠀⠂⡀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠈⢀⣔⣉⣁⣀⡀⢄⣀⣀⣀⠱⢦⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠔⠉⢆⠀⠀⠀⠀⠀⠀⠀⣀⠤⠋⠐⢄⠎⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠑⠒⢐⢄⠒⠊⠉⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠁⠀⠀⠁⠀⢀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣀⠀⢀⢀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀