⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡎⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠒⠒⠉⠉⠉⠁⠒⠒⠠⠤⠤⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣊⠥⠔⠒⠂⠉⠀⠀⢆⣀⠀⠀⠀⣀⠀⠀⠀⠀⠉⠒⠤⡀⠀
⠀⠀⡤⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠓⠉⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠑⠒⠁⠀⠀⠀⡤⠄⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠁⠀⢀⠔⠁⠀⠀⢀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⡠⠁⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠄⠀⠀⢰⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠱⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⡔⠀⠀⢀⠆⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠡⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠊⠀⢰⠁⠀⠀⠸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠣⡀
⠀⠀⠀⠀⠀⠀⠘⠒⠒⡂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠈⠀⠠⡀⠀⠀⠀⠀⠱⡀ ⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡆⠀⠀⢠⡇⠀⢸⠸⠀⠀⠀⠀⠀⠀⠀⢰⠈⡄⠀⢠⡀⠀⠀⠀⠇⠀⠀⠀⠀⠀⡇⠀⠈⠢⡀⠀⠀⠀⠐ ⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠃⠀⠀⠎⣇⣀⡌⡀⡄⠀⠃⠀⠀⠀⠰⠸⠀⠰⡀⠀⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠈⠐⡤⣀⠀⢸⠀ ⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡹⠀⡇⠸⠀⠀⢰⠀⠸⣄⠀⠀⠀⡇⠀⠒⢣⠄⣇⠱⡀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠇⠀ ⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣅⢀⠀⠀⢠⠰⠁⠀⣧⠃⠀⠀⠀⠇⡇⠈⠢⠀⠀⠇⠀⠀⠀⢡⢫⠁⠳⡀⠀⠀⠀⠀⠀⡘⠀⠀⠀⡄⠀⢸⡀⠀⠀ ⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⢴⣽⣿⣿⡈⡄⠀⠘⡇⠀⠀⠁⠀⠀⠀⠀⠸⠁⠀⠀⠑⠄⣸⠀⠀⠀⠀⠱⠀⠀⠐⢄⠀⠀⠀⠰⠁⠀⠀⣰⠃⢀⣾⣿⣵⣄⡀ ⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡷⣻⢄⠀⢁⠀⢤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡐⠁⠀⢀⣴⣣⣴⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀
⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣇⠈⠀⠑⢮⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⠶⣤⣄⡀⢠⠁⡠⠊⢀⣤⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣆⠀⠀⠀⠀
⠀⢰⣾⣿⣿⣿⣿⣷⣿⣿⢿⡀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠁⢖⠎⢀⣔⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀
⢉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡍⠁⠈⠉⠑⠢⣄⠠⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡌⢠⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣵⡀⠀
⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣠⣀⣠⠊⠀⠀⠀⠀⠀⠉⠁⣲⣤⣠⢄⡀⠀⠀⠀⣀⣤⡾⠵⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡷⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣭⣟⣽⡿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇
⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠱⡄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠈⠢⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⢾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠟⠉⠛⠚⠿⠿⢿⣿⣿
⠀⠀⠉⠙⠻⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠑⠒⠤⠤⠤⣀⣀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠉⠁⠒⠂⣠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠈⠀⠉⠛⠿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⠛⠉⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠋⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀