⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠤⠤⠤⠤⠤⠔⠒⠁⠀⠀⡀⠔⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⠀⠀⡀⠀⢀⣀⠤⠤⠀⠒⡶⠿⢞⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠣⠤⣤⠔⠒⠁⠀⣘⣡⠚⠒⢤⠶⠁⠀⠤⠧⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣤⣤⣶⣶⢁⣹⠔⠓⠤⣷⠔⠓⠓⠓⢳⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡮⠀⢻⣿⣿⣿⢸⡁⢰⠀⠀⢾⢰⠀⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠓⢤⠀⠹⠿⠟⠘⢤⠘⠀⠀⣻⡘⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠜⠀⠀⠀⠀⠀⠘⢄⣠⡔⠁⢇⣀⣀⡀⠜⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⢀⣀⠀⠀⢨⣽⡇⠀⠸⣟⡁⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣸⠀⠀⠀⠰⠮⢍⠀⠀⠘⠉⡇⠀⠀⢾⠃⡝⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣤⣶⣿⣿⡀⠀⠀⠀⠀⠈⠒⠒⠒⠒⡇⠀⠀⢯⠀⢳⣤⡀⠀⠀⠀⠀
⠀⢀⣴⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠘⠚⠚⠚⠻⡀⠜⠀⠀⠀⣿⣿⡇⠀⠀⠀
⠀⢸⠀⠈⠛⠛⠿⣿⠟⠛⢄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡠⠚⣿⣿⣿⡤⠀⠀
⢐⡍⠀⠀⠀⠀⡄⠋⠀⠀⠀⠉⠚⠢⠤⠤⣀⣀⡠⠤⠤⠒⠁⠀⠹⣁⠙⢯⠀⠀
⠀⠱⡀⠀⠀⠀⢎⠀⠀⠀⠀⠀⠀⠀⠤⠤⠛⠛⠓⠒⠒⠒⠂⠀⠀⠊⡄⠣⡄⠀
⠀⠀⠁⠢⡀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢣⠠⡇⠀
⠀⠀⠀⠀⣐⢢⡀⠀⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣈⠇⠀
⠀⠀⠀⢐⣌⡨⢬⡦⡄⣸⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡤⠪⠓⢣⠀
⠀⠀⠐⢎⠨⢃⠐⢡⠉⢈⣿⣷⣾⣶⣷⣾⣶⣷⣾⣶⣾⣶⣿⣿⡿⠫⠄⠔⠊⠀
⠀⠀⠀⠘⠤⠬⠶⠬⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⣿⣿⠟⠛⢻⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠁⠁⠁⠁⠁⠁⠉⠈⠈⠈⠈⠈⠈⠈⠈⠈⠈