⠀⠀⠀⢀⡴⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀
⠀⠀⠀⠀⣰⠛⠀⠀⠀⢛⣦⣤⣤⣤⣄⣠⡤⠒⠋⠉⡡⠀⢹⡀
⠀⠀⠀⣰⠃⠀⠀⠀⣰⡿⠉⣰⡾⠋⠁⠁⠀⠀⢀⠌⠀⠀⢸⡇
⠀⠀⢸⡭⠂⢀⡀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠀⠜⠀⢸⡇
⠀⢀⡾⠀⣰⣿⡷⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⢸⡇
⠀⡼⠁⠀⠙⠛⠁⡀⠔⢄⢀⡀⠀⢻⣿⡿⠇⠀⠀⠀⠀⠀⢾⠁
⢾⡀⠀⠀⢀⡠⢊⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⢰⠇⠀⠀⢸⠁⢸⣀⣤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠟
⠘⢦⡖⠂⠉⠈⠀⠀⠀⠀⣀⣀⡉⢱⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀
⠀⡠⠇⢀⠂⠀⠀⢄⠀⣏⠀⠀⠉⠙⠦⡀⠀⠀⠢⣤⠦⣤⠇⠀
⢸⠣⠀⡙⠀⠀⠃⠈⠀⢧⡀⠀⠀⠀⠀⠈⠢⠀⠀⢹⡄⠀⠀⠀
⠸⡆⠀⠁⠄⠀⠀⠀⠀⢸⠱⢦⡀⠀⠀⠀⠀⠀⠀⠀⢻⠀

⠀⠀⠀⢀⡴⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀
⠀⠀⠀⠀⣰⠛⠀⠀⠀⢛⣦⣤⣤⣤⣄⣠⡤⠒⠋⠉⡡⠀⢹⡀
⠀⠀⠀⣰⠃⠀⠀⠀⣰⡿⠉⣰⡾⠋⠁⠁⠀⠀⢀⠌⠀⠀⢸⡇
⠀⠀⢸⡭⠂⢀⡀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠀⠜⠀⢸⡇
⠀⢀⡾⠀⣰⣿⡷⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⢸⡇
⠀⡼⠁⠀⠙⠛⠁⡀⠔⢄⢀⡀⠀⢻⣿⡿⠇⠀⠀⠀⠀⠀⢾⠁
⢾⡀⠀⠀⢀⡠⢊⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⢰⠇⠀⠀⢸⠁⢸⣀⣤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠟
⠘⢦⡖⠂⠉⠈⠀⠀⠀⠀⣀⣀⡉⢱⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀
⠀⡠⠇⢀⠂⠀⠀⢄⠀⣏⠀⠀⠉⠙⠦⡀⠀⠀⠢⣤⠦⣤⠇⠀
⢸⠣⠀⡙⠀⠀⠃⠈⠀⢧⡀⠀⠀⠀⠀⠈⠢⠀⠀⢹⡄⠀⠀⠀
⠸⡆⠀⠁⠄⠀⠀⠀⠀⢸⠱⢦⡀⠀⠀⠀⠀⠀⠀⠀⢻⠀

⠀⠀⠀⢀⡴⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀
⠀⠀⠀⠀⣰⠛⠀⠀⠀⢛⣦⣤⣤⣤⣄⣠⡤⠒⠋⠉⡡⠀⢹⡀
⠀⠀⠀⣰⠃⠀⠀⠀⣰⡿⠉⣰⡾⠋⠁⠁⠀⠀⢀⠌⠀⠀⢸⡇
⠀⠀⢸⡭⠂⢀⡀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠀⠜⠀⢸⡇
⠀⢀⡾⠀⣰⣿⡷⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⢸⡇
⠀⡼⠁⠀⠙⠛⠁⡀⠔⢄⢀⡀⠀⢻⣿⡿⠇⠀⠀⠀⠀⠀⢾⠁
⢾⡀⠀⠀⢀⡠⢊⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⢰⠇⠀⠀⢸⠁⢸⣀⣤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠟
⠘⢦⡖⠂⠉⠈⠀⠀⠀⠀⣀⣀⡉⢱⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀
⠀⡠⠇⢀⠂⠀⠀⢄⠀⣏⠀⠀⠉⠙⠦⡀⠀⠀⠢⣤⠦⣤⠇⠀
⢸⠣⠀⡙⠀⠀⠃⠈⠀⢧⡀⠀⠀⠀⠀⠈⠢⠀⠀⢹⡄⠀⠀⠀
⠸⡆⠀⠁⠄⠀⠀⠀⠀⢸⠱⢦⡀⠀⠀⠀⠀⠀⠀⠀⢻⠀

⠀⠀⠀⢀⡴⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀
⠀⠀⠀⠀⣰⠛⠀⠀⠀⢛⣦⣤⣤⣤⣄⣠⡤⠒⠋⠉⡡⠀⢹⡀
⠀⠀⠀⣰⠃⠀⠀⠀⣰⡿⠉⣰⡾⠋⠁⠁⠀⠀⢀⠌⠀⠀⢸⡇
⠀⠀⢸⡭⠂⢀⡀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠀⠜⠀⢸⡇
⠀⢀⡾⠀⣰⣿⡷⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⢸⡇
⠀⡼⠁⠀⠙⠛⠁⡀⠔⢄⢀⡀⠀⢻⣿⡿⠇⠀⠀⠀⠀⠀⢾⠁
⢾⡀⠀⠀⢀⡠⢊⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⢰⠇⠀⠀⢸⠁⢸⣀⣤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠟
⠘⢦⡖⠂⠉⠈⠀⠀⠀⠀⣀⣀⡉⢱⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀
⠀⡠⠇⢀⠂⠀⠀⢄⠀⣏⠀⠀⠉⠙⠦⡀⠀⠀⠢⣤⠦⣤⠇⠀
⢸⠣⠀⡙⠀⠀⠃⠈⠀⢧⡀⠀⠀⠀⠀⠈⠢⠀⠀⢹⡄⠀⠀⠀
⠸⡆⠀⠁⠄⠀⠀⠀⠀⢸⠱⢦⡀⠀⠀⠀⠀⠀⠀⠀⢻⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⣿⣾⣦⣄⣀⡀
⠀⠀⠀⢀⢀⢀⢀⢠⣾⡋⠙⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢻⣿⣿⣿⢂⣽⣷⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠙⠻⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⡀⣠⣶⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢠⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣦⡜⠻⢿⢿⢿⠿⠟⠛⠛⣉⣤⣴⣿⣿⣿⡟
⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⢿⢿⡿⣿⢿⠿⠿⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⣿⣾⣦⣄⣀⡀
⠀⠀⠀⢀⢀⢀⢀⢠⣾⡋⠙⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢻⣿⣿⣿⢂⣽⣷⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠙⠻⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⡀⣠⣶⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢠⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣦⡜⠻⢿⢿⢿⠿⠟⠛⠛⣉⣤⣴⣿⣿⣿⡟
⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⢿⢿⡿⣿⢿⠿⠿⠛⠛