⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⡰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣴⣿⣿⡿⠃⢀⣠⣴⠶⠶⠖⠒⠶⠶⠦⢤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⡏⠀⠀⢸⣿⣥⣤⣤⣀⣀⣀⣀⣀⣈⣉⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣏⠰⣦⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⠛⠿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⡙⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣹ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠧⢸⣷⠈⢿⣿⣿⣿⣿⡿⠁⣀⣴⣾⠿⠿⠟ ⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣿⣏⠰⠟⡉⠿⠆⣸⣿⡿⠟⠁⢾⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡍⠉⠀⠘⠙⠒⠊⢉⣭⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀

⠄⠄⢸⡟⠄⠙⡇⠄⢀⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⣀⡀⠄⢀⣀⠄⣀⡀⠸⠞⠄ ⠄⠄⣾⣇⠄⠄⠁⠰⣿⣿⣷⠄⢸⣿⣿⣿⣿⠄⣼⣿⣿⡄⠈⣿⣶⣿⣿⡈⠂⠄ ⠄⠄⢸⣿⣆⠄⠄⠄⠏⠹⣿⡇⠸⠁⢀⣿⡏⢰⣿⠁⢿⣷⠄⣿⡿⠛⣿⡇⠄⠄ ⠄⠄⠘⣿⣿⣧⠄⠄⠄⠄⣿⡇⠄⠄⢸⣿⠇⣼⡟⠄⢸⣿⠄⣿⡇⠄⣿⡇⠄⠄ ⠄⠄⠄⠘⣿⣿⡆⠄⣰⣿⣿⡇⠄⠄⣿⣿⠄⣿⡇⠄⢸⣿⡇⣿⡇⠄⣿⡇⠄⠄ ⠄⠄⠄⠄⠈⣿⣷⢰⣿⠋⣿⡇⠄⢠⣿⡇⠄⣿⡇⠄⢸⣿⡇⣿⡇⠄⣿⡇⠄⠄ ⠄⠄⡆⠄⠄⢸⣿⢸⣿⠄⣿⡇⠄⢸⣿⠁⠄⢿⣧⠄⢸⣿⠃⣿⡇⠄⣿⡇⠄⠄ ⠄⠄⣿⣆⣀⣾⡇⢸⣿⣠⣿⡇⠄⣿⡿⠄⢰⢸⣿⠄⢹⣿⠄⣿⡇⢸⣿⡇⠄⠄ ⣀⣠⢿⣿⣿⡿⣅⢸⣿⣿⣿⣧⣰⣿⣷⣶⣿⡌⣿⣷⣿⢏⡀⣿⣇⣸⣿⣇⣀⣀ ⠉⠉⠄⠉⠋⠑⠉⠈⠿⠣⠙⠋⠘⠛⠛⠛⠛⠁⠘⠻⠋⠊⠑⠛⠋⠉⠛⠻⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢾⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⢿⡿⢦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠟⠛⢸⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⠙⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠐⠂⢀⣼⡿⠻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢑⠒⢒⡻⠿⠃⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠉⢻⡄⠐⠏⠁⣀⠀⢢⠀⠈⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠉⠁⠀⠀⠱⠁⠀⠹⢽⠗⠈⡆⠀⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣯⠂⠀⠀⠀⠀⡀⠱⡀⠀⠀⠀⠀⢀⠃⢨⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⡀⣀⢀⡤⠊⠀⠀⠀⠈⠉⠐⠢⡜⠀⣼⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⡜⣿⠃⠀⠀⢀⠀⠀⠀⠀⠘⠀⠇⢀⣿⣿⠳⡄
⠀⠀⠀⠀⠀⠀⡰⢡⡿⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⣰

⣿⡿⠿⣿⣿⠿⢿⠿⣿⠿⢿⡿⢿⠿⣿⣿⡿⠿⢿⡿⢿⡿⢿⡿⢿⣿⠿⣿⣿⣿ ⣿⡇⠄⢸⡏⠄⢸⠄⣿⠄⠘⡇⢸⠄⣿⣿⠄⢰⠄⠁⢸⡇⠘⢀⣾⡇⠄⢸⣿⣿ ⣿⡇⢸⠄⠁⡆⢸⠄⣿⠄⡄⠁⢸⠄⣿⣿⠄⢀⣠⡇⢸⡇⢀⠘⣿⠄⠛⠄⣿⣿ ⣿⣇⣸⣇⣰⣇⣸⣀⣿⣀⣿⣀⣸⣀⣿⣿⣄⣸⣿⣇⣸⣇⣸⣄⣀⣰⣿⣆⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣤⡼⠿⠿⢯⣴⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢿⣿⡷⠶⠶⢾⣤⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢉⣴⣶⣶⣮⡉⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡞⣸⣿⣿⢏⣼⣶⣶⣶⣶⣤⣶⡤⠐⣿⣿⣿⣿⣿⣿⣿
⣯⣽⣛⠅⣾⣿⣿⣿⣿⣿⡽⣿⣧⡸⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡷⠹⠛⠉⠁⠄⠄⠄⠄⠄⠄⠐⠛⠻⣿⣿⣿⣿
⣿⣿⣿⠃⠄⠄⠄⠄⠄⣠⣤⣤⣤⡄⢤⣤⣤⣤⡘⠻⣿
⣿⣿⡟⠄⠄⣀⣤⣶⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⡎⠝
⣿⡏⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⠐
⣿⡏⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⡟⣼
⣿⡠⠜⣿⣿⣿⣿⣟⡛⠿⠿⠿⠿⠟⠃⠾⠿⢟⡋⢶⣿
⣿⣧⣄⠙⢿⣿⣿⣿⣿⣿⣷⣦⡀⢰⣾⣿⣿⡿⢣⣿⣿
⣿⣿⣿⠂⣷⣶⣬⣭⣭⣭⣭⣵⢰⣴⣤⣤⣶⡾⢐⣿⣿