⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠄⠀⠀⠀⠀⡔⠉⡢⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠖⠉⠲⠶⢶⠉⠁⠀⠈⢰⠀⠀⣀⣸⡀⢇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⣀⠀⢀⣀⣀⣀⢤⢟⡍⠁⢰⠉⣠⢤⡕⠘⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠒⠚⠪⣅⣀⣠⣤⡞⠉⠡⢄⢨⠚⢣⡼⢀⠄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⠀⢸⠘⢄⣘⡀⠘⡄⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢀⣿⣤⠭⣍⣙⠤⣴⠊⠢⣀⠀⠈⠉⡆⠀⡇
⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⠀⠀⠀⢸⣿⣿⢤⠀⢸⠻⠻⠧⡀⠈⢱⠤⠊⠀⠀⡇
⠀⠀⠀⠀⢠⣼⠋⡕⢉⣡⠤⠤⢤⡈⡿⠇⠈⠉⡏⠉⡓⢺⣿⣶⠊⠀⠀⠀⢸⠀
⠀⠀⠀⠀⣾⠃⢰⠁⠈⠉⠀⠀⠈⢷⢳⡦⠤⠤⠧⠤⢷⣚⣿⣿⡆⠀⢀⡠⠊⠀
⠀⠀⠀⠀⢹⣆⣘⢄⣀⣀⣀⣀⣀⣾⠾⠭⠤⣀⣀⣀⡿⠟⠿⠿⠓⠊⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⢀⣏⠀⠀⠒⠉⠉⠉⢣⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣮⣷⣶⠤⠒⠒⢊⡸⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣴⣶⣾⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣶⣦⣤⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠄⠀⠀⠀⠀⡔⠉⡢⠒⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠖⠉⠲⠶⢶⠉⠁⠀⠈⢰⠀⠀⣀⣸⡀⢇⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⣀⠀⢀⣀⣀⣀⢤⢟⡍⠁⢰⠉⣠⢤⡕⠘⠀⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠒⠚⠪⣅⣀⣠⣤⡞⠉⠡⢄⢨⠚⢣⡼⢀⠄⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⠀⢸⠘⢄⣘⡀⠘⡄⠘⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢀⣿⣤⠭⣍⣙⠤⣴⠊⠢⣀⠀⠈⠉⡆⠀⡇ ⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⠀⠀⠀⢸⣿⣿⢤⠀⢸⠻⠻⠧⡀⠈⢱⠤⠊⠀⠀⡇ ⠀⠀⠀⠀⢠⣼⠋⡕⢉⣡⠤⠤⢤⡈⡿⠇⠈⠉⡏⠉⡓⢺⣿⣶⠊⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⣾⠃⢰⠁⠈⠉⠀⠀⠈⢷⢳⡦⠤⠤⠧⠤⢷⣚⣿⣿⡆⠀⢀⡠⠊⠀ ⠀⠀⠀⠀⢹⣆⣘⢄⣀⣀⣀⣀⣀⣾⠾⠭⠤⣀⣀⣀⡿⠟⠿⠿⠓⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⢀⣏⠀⠀⠒⠉⠉⠉⢣⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣮⣷⣶⠤⠒⠒⢊⡸⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣴⣶⣾⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣶⣦⣤⡀⠀⠀⠀⠀