⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠄⠂⣩⠿⠿⠿⣿⡿⠿⠛⠶⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠊⠁⡠⠊⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠙⠷⣄⠀⠀⠀ ⠀⠀⣔⣠⣴⣾⠀⠀⠀⠀⠀⠀⠀⢘⣄⡀⠀⠀⠀⠀⢹⣧⠀⠀ ⠀⡜⣼⣿⣿⣿⣇⣀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣄⡀⠤⠜⢿⣧⠀ ⢰⢁⣿⣿⣿⡿⠁⠀⠀⠉⠉⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⡄ ⢸⡘⠛⠿⡟⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡏⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⡜⠉⠉⠉⠉⠱⡀⠀⠀⠀⡜⡇ ⠀⢧⠀⠀⠀⠘⣄⡀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠘⣤⣤⣶⢱⠁ ⠀⠘⢆⠀⠀⢠⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠃⠀ ⠀⠀⠈⠫⡑⠺⣿⣿⣿⣿⣿⣿⣄⣀⡀⠠⠤⣾⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠈⠒⠤⣉⠻⢿⠛⠉⠀⠀⠀⠀⣀⡨⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠓⠒⠒⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⢶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠋⠉⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠺⢯⣷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⠋⠀⠀⠀⢠⣤⠞⠁⠀⠀⠀⠀⠀⠈⠉⠉⠻⣏⠁⠀⠀⠀⠀⠀⠀⠈⠙⠮⣟⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠏⠁⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠎⠀⠀⣠⣴⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⢰⢿⣤⣶⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣆⠀⠀⠀ ⠀⠀⢠⡏⣰⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣆⠀⠀ ⠀⢀⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡤⠖⠚⠋⠉⠀⠙⣿⣿⣿⡄⠀ ⠀⣼⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠈⠉⠉⠉⠙⠛⠛⠶⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣇⠀ ⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄ ⢀⡇⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⡇ ⢰⡇⣸⠃⠉⠙⠿⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡧ ⢸⡇⣿⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⡇ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢰⡇ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⣼⠁⣸⠀ ⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⢀⣀⣤⣾⡇⢠⡏⠀ ⠀⠀⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣤⣄⣀⣀⣀⣀⣀⣀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢇⡿⠁⠀ ⠀⠀⠀⢿⣴⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡾⠁⠀⠀ ⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⠶⢤⣤⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀⣀⣠⣤⡤⠤⠴⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⡀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⠀⠉⠛⠿⢿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⣤⣀⡀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠶⠒⠚⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⣻⣿⠋⣉⡤⠞⢻⣿⣍⣉⡉⠒⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡜⣡⠞⢉⡽⠟⠉⠓⠺⢧⣭⡞⠻⣟⣿⠲⡄⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣞⡴⠃⣰⠟⠀⠀⠀⠀⠐⠋⠀⣼⠛⠧⣄⣠⠬⠠⣧⣤⡼⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⡟⢁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠺⢤⣠⢾⠏⢙⡶⣖⢻⣿⣷⣆⣿⣷⡄⠀⠀⠀⠀⠀ ⢧⡾⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠁⠉⠈⡴⠃⢀⡼⠻⣍⢻⣿⢽⠿⢿⣆⠀⠀⠀⠀ ⢸⠁⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢻⣦⡜⠻⣍⠁⠀⣄⠙⣆⠀⠀⠀ ⠈⣧⠘⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠙⠈⠉⠢⣘⣦⡀⠛⣦⠹⡆⠀⠀ ⠀⠘⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡶⠚⠉⢻⡀⠀ ⠀⠀⠘⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠙⣤⣤⠤⡇⠀ ⠀⠀⠀⠈⢻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢀⣴⡿⢻⣄⠀⢹⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣷⣤⣀⡀⠀⠀⠀⠀⠀⣰⠃⠀⢠⠞⠁⠀⠀⠹⡆⢹⡆ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣶⣤⣄⣠⠇⠀⢀⡏⠀⠀⠀⠀⢀⣻⣸⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣟⣿⣿⠀⠀⣸⣷⣾⣶⣶⢷⣆⡽⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⣤⣶⣶⣶⣶⣶⣶⣦⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠚⠁⢀⡤⠛⠛⠛⠛⠛⢿⠛⠉⠀⠉⠛⢶⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠉⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀ ⠀⢀⡎⣀⣤⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠸⣷⡄⠀⠀ ⢀⡎⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣦⣀⠀⠀⢀⣀⣿⣿⡄⠀ ⡸⢸⣿⣿⣿⣿⣿⠗⠒⠒⠤⠤⠤⣴⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠈⢻⣷⠀ ⡇⣸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⡆ ⢠⠋⠙⠻⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⡇ ⣾⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠉⠉⠉⠉⠙⢆⠀⠀⠀⠀⠀⡆⡇ ⢻⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⣀⡸⢰⠁ ⠈⣆⠀⠀⠀⠀⢸⣶⣦⣤⣤⣤⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠎⠀ ⠀⠘⢆⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠈⠫⡉⠒⢿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀⡠⠤⢴⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⢄⡈⠛⠿⣿⣿⠿⠋⠁⠀⠀⠀⠀⢀⠈⣻⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⣳⣀⣀⣀⣒⠤⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠋⠉⠁⠨⢭⣉⠙⠛⠻⢿⣿⣍⡒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠸⣶⣽⡦⡀⠀⠀⠙⠻⣦⣄⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⢿⠎⠢⡀⠀⠀⠈⠛⣷⣄⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⢋⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠈⠻⣧⡀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡞⣱⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠙⣿⡄⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡞⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠘⣿⡄⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄⠀⠀⠀⠀⠀⢹⣿⣄⣀⢹⣇⠀⠀⠀⠀⠀⠀ ⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢠⣶⣟⣻⡍⠉⠉⠙⣿⣧⡀⠀⠀⠀ ⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⢸⣿⣿⣿⢻⣀⣀⣀⣽⣿⣳⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣴⣶⡞⣷⣒⣒⣒⣿⣯⣿⡿⣿⣿⣿⣽⣿⣿⣷⡘⣷⣿⣀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠆⠀⢀⠴⠂⣰⢋⣞⣉⣭⡇⠛⠒⠒⣀⣛⣛⣿⣿⣿⠿⢭⡿⣼⡿⢻⣷⡟⠛⠋⠀⠀ ⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠔⠁⠀⣴⢃⣾⠟⠁⠈⡏⢹⣿⡉⠉⠳⡏⠀⢠⠃⢀⡞⢠⡿⠁⢸⣿⡇⠀⠀⠀⠀ ⠀⠸⡄⠀⠀⠀⢻⡓⠲⢤⡀⠘⠁⠘⡄⠀⡴⢡⣿⣏⠀⠀⠀⢷⢸⠙⢷⡀⡸⠀⠀⢸⠀⠘⡟⢸⡸⡀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⣧⠀⠀⠀⠈⢻⣄⠀⠹⡄⠀⠀⠘⣆⣇⢻⣿⡙⣆⠀⠀⢸⠈⡇⠈⠻⡇⠀⠀⠸⡄⠀⢻⢢⣧⢣⣼⣿⠀⠀⠀⠀⠀ ⠀⢼⣿⣀⠀⠀⠀⠀⠹⣷⣄⣿⠀⠀⠀⠈⢾⢆⢻⣷⡘⢦⠀⠸⡄⡇⠀⢠⠃⠀⠀⠀⠇⠀⠈⡟⢻⢿⣟⣳⠤⢤⣀⡀⠀ ⠀⠈⢿⡙⢳⣄⠀⢀⣀⠈⠁⠀⠀⠀⠀⠀⠈⢻⣦⠻⣷⣌⣧⣀⡇⣧⣀⡌⠀⠀⠀⠀⣰⣀⡀⣵⣸⣿⣿⣏⣉⣹⢷⣏⢿ ⠀⠀⠀⠙⠲⢼⣦⡻⠟⠀⠐⠓⠀⠀⢠⣾⣯⣏⡛⠿⢿⣦⣤⡼⣿⢿⣿⣯⠍⠍⠉⠉⠁⣬⣿⣿⣿⢿⢹⠗⠛⠛⠋⢹⢸ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⣿⣥⢿⣿⣿⣷⠲⢬⣏⣹⣭⣼⠆⠙⠯⣒⣒⣲⣭⠥⠚⣟⢧⣸⢸⠀⠀⠀⠀⡘⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⣇⠻⣍⣛⠗⣋⣤⠞⠋⠀⢸⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡏⡊⠀⠀⠀⢀⡇⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠬⠷⠦⣍⠻⢯⣀⠀⠀⠀⠸⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡿⣄⠀⠀⡜⢰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠬⣑⠲⢄⣀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢰⠛⡜⣆⡜⣠⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢬⣉⡓⠲⠤⠤⢤⣀⣀⣀⣀⣰⠃⣎⡠⠃⣽⡴⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠒⠒⠒⠠⠤⠿⠾⠓⠒⠋⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠋⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⢀⣤⠞⠛⠛⠛⠛⠛⠛⠛⠿⣿⡟⠋⠁⠀⠀⠀⠈⠙⠾⣟⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⠁⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⣰⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠋⠀⠀⣀⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⣴⣧⣠⣴⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⣰⠃⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⡄⠀⠀ ⠀⢰⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⠴⠶⠛⠉⠉⠹⣿⣿⣷⠀⠀ ⠀⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠉⠉⠉⠙⠛⠛⠲⠶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⡆⠀ ⢸⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀ ⢸⠀⢰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡆ ⢸⠀⡿⠀⠉⠛⠿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇ ⢸⣸⠇⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠿⠿⠿⠿⠿⠿⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⡇ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣼⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⢀⡾⠀⡟⠀ ⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣀⣀⣠⣤⣶⣿⠃⣸⠃⠀ ⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⢘⣿⣶⣶⣤⣤⣤⣤⣤⣤⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣰⠏⠀⠀ ⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠈⢻⣤⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣏⡙⠛⠶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠒⠒⠒⠒⠚⠛⠉⠉⠻⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⡀⠈⠙⠻⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⢤⣄⡀⠉⠛⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⢬⣷⣤⣭⣭⣬⣤⣤⠴⠶⠖⠚⠋⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⡠⣤⠤⣤⣤⡤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⡠⡫⢋⠕⠛⠂⡭⢝⣕⠒⠌⠑⠢⡀⠀⠀⠀⠀ ⡗⡰⠃⠀⠀⠀⠠⢚⣨⠖⣭⢽⣿⣍⣦⡀⠀⠀ ⡷⠁⠀⠀⠀⠀⠀⠁⠁⠊⡠⣟⣯⠿⠟⠳⡀⠀ ⠰⡘⠂⠀⠀⠀⠀⠀⠀⠀⡐⠋⠑⠵⢄⠳⣱⡀ ⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢃⣀⢃ ⠀⠀⠙⢿⣧⣄⡀⠀⠀⠀⠀⢀⠞⢀⡔⠋⢧⠸ ⠀⠀⠀⠀⠙⠻⢿⣿⣶⣤⣤⡌⠀⡎⣀⢀⠨⣆ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠃⠐⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠂⠀⠁⠀⠙⣿⣿⣴⣒⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠔⠉⠀⠀⠀⠀⠀⢀⠄⠊⠀⠈⠉⠛⠻⢿⣿⠦⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠚⢢⣤⣤⣴⣶⣶⣿⣿⡇⣄⠀⠀⠀⠀⠀⠀⡀⠘⡀⠀⠀⢀⠀⠀⠀ ⠀⠀⡐⠁⠀⣼⣼⣾⣿⣿⣿⣿⣿⣷⠀⣦⡀⠀⠀⠀⠠⡘⠄⢃⡀⠀⠀⠱⡀⠀ ⠀⡰⠀⠀⢀⣻⣿⣿⣿⣿⣿⣿⣿⠟⠓⠊⠍⣘⠲⣔⡌⢈⠴⣛⣳⣄⡀⠀⠐⡀ ⢀⢃⠀⠀⣸⣿⣿⣿⣿⣿⣿⠟⠁⢀⡾⠷⣦⡦⣌⡐⣶⣿⣿⣾⣿⣿⣿⣶⣤⢥ ⡜⠈⠠⠊⠀⠈⠉⠛⠿⡟⢁⢰⡠⠉⠀⠀⠈⠣⡢⡉⢸⢾⣿⣿⣿⣿⣿⣿⣷⢸ ⡧⠀⠀⠀⠀⠀⠀⠀⠀⢁⠊⠁⠀⠀⠀⠀⠀⠀⠈⠤⠌⣿⣿⣿⣿⣿⣿⣿⣯⣸ ⡇⠀⠀⠀⠀⠀⠀⢐⣀⠈⡄⠀⠀⠀⠀⠀⠀⣀⣱⡦⢀⠿⠿⣿⣿⣿⣿⣿⡘⢹ ⠰⠀⠀⡀⠀⠀⠠⣰⡿⢁⣷⣤⣄⡀⠀⠠⣤⡟⡫⠊⠁⠀⠀⠀⠈⠉⠻⣧⣷⡾ ⠀⠡⡹⠡⠶⣤⡿⢗⣴⣿⣿⣿⣿⣿⣿⣶⣶⡊⠀⠀⠀⠀⠀⠀⠺⢷⣯⣟⠯⠁ ⠀⠀⠸⡁⣒⠂⢵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠐⢾⣿⣯⡟⠁⠀ ⠀⠀⠀⠈⠪⡂⠊⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡀⣀⣤⣶⣾⣷⡹⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⢘⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣲⣿⣿⣻⣿⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⢿⣿⣿⣋⣸⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣶⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠚⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢶⠉⠀⠀⣠⠜⠋⠀⠀⠀⠀⠉⠉⠻⡏⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠞⠁⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠃⠀⣀⣤⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀ ⠀⠀⡼⣧⣴⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀ ⠀⣸⢡⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⣀⣤⠼⣿⣿⣧⠀⠀ ⢰⠇⣼⣿⣿⣿⣿⣿⣿⣿⠗⠲⠦⠤⢤⣤⣄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠈⢿⣿⡆⠀ ⡟⠀⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀ ⡇⢰⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇ ⡇⡾⠀⠈⠙⠻⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⢿⡇ ⣧⡇⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠛⠋⠉⠉⠉⠉⠙⣦⠀⠀⠀⠀⠀⠀⠀⣸⢸⠇ ⢿⡇⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⢠⠇⣼⠀ ⠘⣧⡀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣀⣀⣤⣶⣿⢠⠇⠀ ⠀⠹⣄⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣶⣶⣶⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡞⠀⠀ ⠀⠀⠻⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠙⣷⠲⠦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣄⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠤⠶⠶⠒⠒⠚⠛⢻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠙⠻⢿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⣄⡘⢧⡀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⠠⢄⠖⠊⢉⡩⠝⢹⢼⣳⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡖⠐⠁⡠⠐⠁⠀⠀⠀⠘⠋⢧⢶⡽⣬⠐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡜⠀⠠⢊⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠾⡳⠦⠈⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠔⣕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣶⠭⡄⠈⢆⠀⠀⠀⠀⠀ ⠀⠀⢸⣌⡾⡑⢕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠨⠚⢚⠩⣃⣀⣱⡀⠀⠀⠀ ⠀⠀⠀⣟⣟⡼⡡⡑⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡩⠾⢏⡀⣱⠀⠀⠀ ⠀⠀⠀⢷⣽⠣⣍⢎⢈⢊⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠰⣁⢣⡀⣣⠀⠀ ⠀⠀⠀⠘⡐⢄⢏⢢⠡⠢⠪⠢⠂⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⠕⣣⢆⢧⠈⡦⠀ ⠀⠀⠀⠀⠱⡀⡣⡃⢣⢣⠡⡑⡡⠔⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⠀⢂⢈⠀⢸⠀ ⠀⠀⠀⠀⠀⠱⡍⢹⡕⢦⢣⣐⠎⢌⡦⠀⠀⠀⠀⡠⠊⠀⠀⠀⡠⠔⢓⠏⠩⡇ ⠀⠀⠀⠀⠀⠀⠹⡄⠘⡆⢕⣍⡎⢲⣰⢏⢀⢠⠊⠀⠀⢀⠔⠁⠱⢶⠊⠘⡀⢱ ⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠰⣷⠎⣢⣍⡓⢯⡂⠀⢀⡔⠁⠀⠀⠀⠀⠁⠀⠁⢸ ⠀⠀⠀⢀⡤⣶⣶⣾⣿⣿⣦⣡⣹⡟⣷⣌⣕⡒⠤⢞⡿⢴⣄⡀⠀⠀⠀⠀⢸⢸ ⢀⣠⣞⠫⢭⢽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣵⣔⣿⣕⣲⡎⠁⠒⠭⠝⣂⣀⠠⠘⡜ ⠔⠪⠟⠚⢍⡃⣨⣓⣵⡿⠿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⣧⣴⣶⣶⣶⣿⠿⠟⠀ ⠀⠀⠐⠉⠘⠋⠉⠉⠐⠨⣴⡚⠯⢛⡿⣿⢟⡻⠟⡿⠛⠛⠋⠋⠉⠀⠀⠀⠀⠀ ⣿⣟⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠒⠊⠉⠉⠉⠉⠉⠙⣾⣯⣭⣹⣗⡲⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣽⣷⣤⣦⣍⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠉⠛⠻⠿⣿⣿⣿⣿⡿⣿⣿⣻⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣾⣿⣾⡿⠦⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠀⢀⠐⠔⠁⠀⠀⠀⣀⣀⣠⣤⣤⣤⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣟⠁⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠙⢧⣀⣀⣠⣬⡴⣒⡲⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⠀⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠄⢀⡀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢠⣿⢊⣭⡟⢿⣷⣝⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢚⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠈⡆⠈⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⢸⣏⣒⡾⣽⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡀⠀⢭⣓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠑⢌⡒⠄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠋⠀⠀⠀⢀⠀⣟⣰⣾⢿⣿⣷⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿⣧⣤⠀⢠⠀⠀⠀⠀⠀⢘⠲⣗⠤⣉⠃⢈⣧⡒⠁⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀ ⠀⠀⠀⣠⠏⠀⠀⠀⠀⠈⢸⣏⣾⣿⡿⣍⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠤⣄⣈⠙⠻⠘⡜⣴⣸⣀⡠⣀⠠⢙⠢⠝⢀⣴⣻⣟⣛⣦⡀⠁⠀⠀⠀⠀⠀⠘⣆⠀⠀ ⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⣾⣼⣾⣺⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠉⠙⠲⢤⣄⠁⠃⠧⢧⡾⣕⠂⢁⡴⠟⢛⢷⣴⣖⣻⠿⣷⣤⡀⠀⠔⠂⠀⠘⡆⠀ ⠀⠀⣼⠀⠀⠀⠀⠀⠀⢀⣿⣯⣏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⢄⣹⣵⢠⣀⣆⡀⣀⠀⠉⠑⠶⢤⣈⣁⣴⣿⣒⣩⣭⣙⣿⣯⣿⣯⣿⣿⣿⣷⣤⡀⠀⠀⢸⡀ ⠀⢰⡇⠌⡆⠀⠀⠀⠀⣸⣾⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⢣⡼⡟⢣⠓⣟⢮⣻⣯⠷⣶⡦⣤⠄⢹⣿⣚⣻⣟⣟⡟⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠿⣇ ⠀⡼⠀⠘⠀⠀⢀⡠⠞⠉⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀⠀⡀⢧⠸⠁⠀⠀⠀⠈⠳⢏⡯⠙⢄⠙⢮⣻⠀⣯⠔⠴⠴⠻⢟⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢑⠀⢷ ⢸⠃⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⡿⠋⠀⢀⠸⡹⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣈⠳⣄⠀⠀⢿⣯⠭⡭⡽⣭⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡀⢸ ⡼⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⡌⣎⡆⠓⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣍⠑⠂⠸⣷⡾⣯⣭⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢺⡃⢸ ⣧⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠱⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣧⣵⡀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⡇⢸ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠄⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠒⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣥⢇⢸ ⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢐⣚⠩⠄⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⡳⣔⢬⠿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠴⠸⠀⣸ ⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⢲⣦⡍⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢼⡪⣷⣽⠮⠋⢀⡴⠟⠉⠉⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡥⠀⠀⡿ ⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⢯⡳⣇⠙⢀⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠲⣽⣿⠟⠃⣠⠾⠋⡠⠀⠁⠀⠐⠠⠀⠀⠀⠉⠋⠛⠿⣿⣿⢏⣰⣿⢦⣠⠷ ⠀⠸⣆⠀⢀⠀⢠⡄⠀⠀⢠⠀⠀⡰⣌⡧⣽⢾⡟⠆⢀⣾⣷⣿⣻⣿⣷⣶⣤⣀⡀⠀⠀⠐⢿⣾⣾⠏⢁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡠⠀⠍⣿⣿⣿⣿⡟⡽⠈ ⠀⠀⠸⡄⠘⡄⡆⢧⢸⡀⣸⡄⡆⡷⢿⢳⣌⠓⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣶⣤⣤⣈⣡⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣀⣫⣿⣴⣒⡿⢿⡛⣿⡿⢻⡇⠀ ⠀⠀⠀⠙⣆⠙⠣⠸⠜⣇⡏⢧⣳⢽⡮⠟⢂⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠿⢝⣻⣿⣼⣷⢸⣏⡟⠀⠀ ⠀⠀⠀⠀⠈⣿⠖⠦⣤⣌⣈⠈⠉⠛⢑⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡴⣾⣿⠿⣝⣿⣿⡾⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⡀⠀⣄⣈⢉⠙⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠽⢓⣶⣫⣙⢶⣝⣳⣤⡿⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣄⠃⣾⢸⠀⢀⠹⣿⣿⣻⣿⣿⣟⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣈⣠⢴⣟⣶⣭⣀⣽⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡜⠛⠀⡿⠀⢻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣄⠀⠀⠀⠀⣀⣀⣼⣿⣷⣝⡿⣿⣬⡧⣽⡾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠃⠇⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠻⢷⣃⡗⣮⣯⡷⣾⣙⣻⣽⡿⢷⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠶⣶⣭⣿⠛⠳⣟⣿⣿⣷⣶⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣷⣷⣿⣿⢿⣿⢿⡿⣶⣶⡾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣐⣻⣿⡯⢿⣻⣿⣿⣿⠿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⣻⢿⢿⣏⣀⣰⣦⠼⡷⠶⠚⠛⠛⠉⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠴⠶⠶⠶⢶⣶⣶⣶⣖⣢⡤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠛⠉⠁⠀⠀⠀⠐⠲⣤⣄⠈⠉⠙⠛⠿⣷⣶⣍⡙⠒⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⢦⣝⠦⣄⠀⠀⠀⠉⠻⢿⣦⣄⠈⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣙⢷⣌⠳⡄⠀⠀⠀⠀⠙⠿⣷⣄⠀⠈⠓⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠙⢆⠀⠀⠀⠀⠀⠘⢿⣷⡄⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠟⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠏⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠇⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠏⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣷⣤⣤⣽⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⢰⣾⣿⣉⣙⣦⠀⠀⠀⠀⢹⣹⣷⡀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠻⡆⠀⠀⠀⣈⣿⣛⣳⡄⠀⠀⠀⠀ ⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⢮⣅⣠⠤⠤⠤⠴⠶⢶⣶⣶⣿⣛⣿⣟⣙⣿⣍⣿⣿⡍⢿⣮⣿⠇⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢀⣀⠀⣠⠞⣋⡴⠶⢿⠀⡷⠤⠒⠒⢚⣛⣿⣿⣟⣍⣽⣿⠿⠿⠿⠿⠿⣿⣾⣧⣈⣟⣟⣿⠆⠀⠀⠀ ⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⢀⡴⠊⠁⣴⠃⡼⣥⣤⠴⣾⡈⢉⣉⣉⣉⣭⣯⣭⣽⡿⠽⣿⠿⠓⢺⡞⢿⣷⠟⠉⣿⣿⡏⠉⠁⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⢀⣴⠃⣼⣿⠋⠀⠀⠹⡏⢹⣿⣇⠀⠈⠑⣾⠉⠀⢀⠏⠀⢠⡟⣀⣞⡏⠀⢀⡇⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠘⡇⠀⠀⠀⠀⢰⣷⠦⢤⣀⡀⠀⠺⠗⠀⢻⡀⠀⢀⣼⢁⣾⣿⠇⠀⠀⠀⢰⡇⢸⠈⢟⣆⠀⢰⠇⠀⠀⢸⠀⠀⠸⡇⢹⡇⣇⠀⢸⣧⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣧⠀⠀⠀⠀⠀⢻⣦⠀⠉⠙⣆⠀⠀⠀⠀⢳⡀⢸⠃⣾⣽⡿⣇⠀⠀⠀⠈⡇⠸⡄⠈⢯⣦⡎⠀⠀⠀⢸⡀⠀⠀⣷⢀⢷⡸⡄⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⡇⠀⠀⠀⠀⠀⠻⣷⡀⠀⠘⣦⠀⠀⠀⠀⠹⡜⡆⢻⣿⣇⠘⣦⠀⠀⠀⢷⠀⡇⠀⠀⠉⡇⠀⠀⠀⠀⣇⠀⠀⢹⣼⣾⣇⢿⣾⣻⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⢾⣿⣝⡀⠀⠀⠀⠀⠀⠘⢿⣦⣤⣽⠆⠀⠀⠀⠀⠹⡿⣆⠻⣿⣦⠈⢧⡀⠀⢸⡄⣷⠀⠀⢠⠃⠀⠀⠀⠀⢿⠀⠀⠀⣯⠋⡟⢦⣏⣙⣲⠦⢤⣤⣀⡀⠀⠀ ⠀⠀⢻⡌⠻⣶⡄⠀⠀⠀⠀⠀⠋⠉⠀⠀⠀⠀⠀⠀⠀⠘⣞⣦⠻⣟⣦⡈⢳⡀⢸⡇⣿⠀⠀⡾⠀⠀⠀⠀⠀⢘⡆⠀⠀⢹⡀⣹⣶⣷⣿⠉⠉⢓⣷⣾⢫⣿⡄ ⠀⠀⠀⠹⢦⣈⡻⣦⠀⣿⣿⡆⠀⣠⣤⠀⠀⠀⢀⣤⣴⠒⠿⢮⣷⣬⣹⣛⣛⣛⣿⣣⣿⣿⣟⣓⡒⠒⠒⠒⢒⣚⣛⣛⣓⣛⣛⣻⣿⢻⣏⣙⣿⡿⠤⠞⡟⢘⡇ ⠀⠀⠀⠀⠀⠉⠙⠛⢷⡍⠉⠀⠀⠈⠁⠀⠀⠀⣼⡿⢿⣿⣶⣥⣍⡙⠺⢽⣿⣿⣉⣿⠹⡟⢿⣿⣍⡉⠉⠉⠉⣉⣭⠟⠋⣿⡿⠛⣿⢸⡏⠀⠀⠀⠀⠀⡇⢸⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⣿⣧⡞⢿⣿⣿⢻⡏⠓⠶⣤⣄⣿⣤⣴⡷⠀⠈⠳⢍⣉⣉⣭⡵⠶⠞⠋⢿⡹⣄⣿⢸⡇⠀⠀⠀⠀⢰⡇⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⠀⠀⣇⠸⣍⡛⢻⠷⠟⣁⣤⡾⠛⠀⠀⢹⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣟⡏⢺⠀⠀⠀⠀⠀⣸⠁⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⣀⣙⣳⣄⡙⠻⣶⣟⠋⠁⠀⠀⠀⠀⢸⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⣿⡄⠀⠀⠀⢠⠇⣸⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉⠳⠦⣈⠙⠶⣄⡀⠀⠀⠈⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⣧⡙⣦⠀⢀⠟⢰⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣉⠓⠦⣄⣇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣼⠀⢳⠘⣦⠏⣰⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣉⡙⠓⠶⠦⢤⣤⣤⣀⣀⣀⣀⣀⢠⡏⢰⣇⣤⠞⢀⣯⡴⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠦⠤⠤⠤⠤⠤⢀⣈⣽⣥⣿⠤⠤⠖⠛⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣶⣶⣶⣦⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠒⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⠉⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠙⠲⢯⣟⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠉⠀⠀⠀⠀⢀⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⢿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠾⣝⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠉⠉⠀⠀⠀⣀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣝⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡟⠀⠀⢀⣠⣴⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⢿⣇⣴⣶⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⢰⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⢠⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⣀⣤⣴⠶⠛⠛⠻⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠶⠶⣶⣤⣤⣄⣀⣀⣀⡀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇⠀ ⠀⢸⠏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡀ ⠀⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣇ ⢰⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣿ ⢸⡇⠀⣼⠙⠛⠿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸ ⢸⡇⢠⡏⠀⠀⠀⠀⠉⠛⢿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸ ⢸⡇⣾⠇⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣸ ⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⣿ ⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢸⡇ ⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⢀⣀⣼⠇⠀⣿⠁ ⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣤⣴⣶⣿⣿⣿⣿⠀⣼⠇⠀ ⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣤⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣸⡟⠀⠀ ⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣶⣤⣤⣀⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠶⠶⠶⠾⠿⠟⠛⠛⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣄⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣄⡀⠀⠀⠙⠛⠿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠤⣀⣠⣼⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢶⣤⣀⡀⠈⢿⣄⠀⠀⣀⣀⡀⣀⣀⠤⠤⠠⠀⠀⢊⣀⣡⣴⡶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⡛⠷⠶⣿⣷⣤⣭⣭⣤⣤⠤⠴⠶⠶⠖⠛⠛⠋⡉⠁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣟⣿⡿⠋⢉⣠⣤⠾⢻⡫⣻⣈⡉⡉⠛⠳⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⢋⣽⠟⠛⣻⡶⠿⠿⣤⣐⣞⠙⢛⣸⣏⣺⣶⣲⣄⣀⠉⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠟⣰⠿⠃⣠⡾⠋⠂⠀⠀⠀⠈⣹⡟⠻⢦⣬⡽⠖⠂⠈⠻⠁⣀⡐⠌⢛⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⣴⠏⢀⣼⠋⠀⠀⠀⠀⠀⠀⠈⠃⠀⣠⢾⠉⡙⢲⣦⡶⠒⠃⢸⡷⣖⣴⠛⢙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠃⢠⡾⠁⠀⠀⠀⠀⠀⠈⠀⠀⡀⠸⠇⣄⠀⣴⠿⠏⢙⣷⣶⠚⢛⣿⢿⢶⡞⣳⣽⣦⠀⠀⠀⠀⠀⠀⠀ ⣗⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠂⠟⠁⠅⣰⠟⠀⢈⣻⣶⡛⢿⣽⣟⣿⡻⣻⣷⡀⠀⠀⠀⠀⠀ ⢹⡟⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠈⠃⣤⣠⣿⣍⠈⢻⣦⡿⠿⠭⠉⠈⠺⣷⡀⠀⠀⠀⠀ ⠘⣇⠐⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣈⣽⣽⣟⠉⠳⣄⠀⠀⢦⣢⡈⣿⡀⠀⠀⠀ ⠀⢻⡄⠘⢟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⣀⠀⠉⠂⠈⠈⠑⣄⢘⣶⡄⠙⢟⣦⠈⣷⠀⠀⠀ ⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⢀⠁⠀⢻⣥⣤⠴⠖⠻⣇⠀⠀ ⠀⠀⠘⢿⣷⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⡶⠟⠹⣆⠀⠀⠀⢻⡄⠀ ⠀⠀⠀⠈⢿⡝⣷⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⠏⠀⠀⠀⣹⣷⠶⠒⠚⡇⠀ ⠀⠀⠀⠀⠈⠻⣾⣿⣿⣷⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⣰⣾⠻⢹⣦⡐⠄⢿⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⣦⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠀⠀⢀⡾⠁⠈⠀⠈⢹⣏⠐⢸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢮⣺⣿⣻⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⢠⡟⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⢹⣆⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠯⣽⡻⢿⣿⣿⣿⣿⣷⣶⣦⣾⠁⠀⠀⣾⠃⣀⢀⠀⢀⠀⠐⢦⣿⣼⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⢯⣽⣽⣟⣿⣿⡇⠀⠀⢰⣿⣿⣿⣿⣷⡿⡷⢾⣦⡾⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠓⠚⠓⠓⠒⠓⠛⠛⠉⠉⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⠠⠔⠒⠉⢟⡛⠻⢦⣖⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠙⣿⣤⠀⠈⠙⢦⡉⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠻⣄⠘⢆⠀⠀⠀⠀⠀⠀ ⠀⡰⡑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠹⣆⠈⢧⠀⠀⠀⠀⠀ ⢀⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⢀⣹⡦⠼⢦⡀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⣿⣷⣣⣀⣘⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⡀⢠⡲⠾⣿⣉⡙⠿⣿⣿⡿⣾⣿⣧⣿⠷⠀⠀ ⠀⡄⠀⠀⡀⠀⠀⡉⠠⠊⠠⣱⠟⠉⡇⣶⠈⢻⠉⡍⢰⢹⡇⢸⡇⠀⠀⠀ ⠀⢡⠀⠀⢣⡉⢢⠀⠘⠄⢱⡿⡄⠀⠃⡏⠳⠆⠀⠇⠸⣼⣡⣾⠃⠀⠀⠀ ⠀⢿⢄⠀⠀⠹⠤⠇⠀⠈⢧⢻⡜⠄⢠⡇⢀⠀⠀⢠⠀⠟⣟⣿⠂⣤⣄⠀ ⠀⠈⠢⢵⡰⠆⠠⠄⠀⣤⣞⡷⢽⣬⣾⢷⣾⠶⠲⠾⣶⣾⣿⠫⠶⠛⡏⡇ ⠀⠀⠀⠀⠈⠢⢄⠀⢸⢷⢿⣿⢑⡮⠻⢸⠈⠋⠀⠛⠂⠻⣾⡆⠀⠀⢇⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⠬⠶⢝⡺⢉⠀⠀⡟⠀⠀⠀⠀⠀⠀⡁⡧⠀⡐⡜⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠨⢐⠧⢄⣀⣀⠀⠀⢠⠱⡰⢱⡕⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠒⠀⠛⠓⠂⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⠒⠛⠚⠉⠉⠙⣻⠏⣻⡶⣲⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠖⠉⣩⠟⠋⠀⠀⠀⠀⣀⠴⠚⠉⠁⠰⣷⡾⣿⣶⠾⣋⡿⠿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡥⢀⡴⠛⠁⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢽⣯⡿⠿⡷⢌⣁⣴⡿⣧⡉⠛⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⣃⠔⠉⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⡞⢿⣦⡵⠖⣿⣲⡄⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⢀⡴⠋⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡋⢳⣾⡉⢳⣝⢦⣦⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⢀⡴⠋⣠⢞⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢛⡿⢫⣡⠾⣟⠻⡄⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⣰⠋⣠⢞⡷⠃⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠜⢿⣦⡈⣦⡹⢶⢄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⠀⢠⡞⢁⡜⡡⠋⣠⠞⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢟⣧⠟⢖⠻⣅⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⣠⠏⢠⣿⡞⢁⡞⢁⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠋⣻⣧⣈⣷⠼⠷⣄⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⠏⣰⢯⠏⣠⠏⣴⢃⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠂⠴⠊⠀⠛⣁⡀⠒⢏⠻⣄⣀⠀⠀⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⢠⣿⡟⡴⢃⡼⡵⠋⡰⠃⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⠔⠛⠂⠙⢿⡶⠞⢫⣿⣬⢷⠉⣀⠹⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡎⡾⣹⢁⣞⡿⠁⡼⢁⠞⢀⡴⠁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢲⠈⢠⣶⣯⠟⠳⣦⠀⢀⣀⣹⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣱⠇⡾⡼⢁⡾⣰⠃⣴⠋⢠⠞⢁⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠈⠉⠁⠀⠀⠀⢦⠙⣿⠓⠂⠉⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣧⣿⣼⣾⠁⡜⣰⢃⡜⢁⡴⠃⡴⠋⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠑⣡⣄⡤⢄⡀⢲⠈⢧⠙⣦⣀⠀⠚⣻⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠿⡌⢻⡉⢸⢁⡟⡞⢁⡞⢠⠎⠀⡰⠋⣠⠆⣠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣏⠕⣪⢕⡦⠖⢷⠘⣆⠘⣿⠉⠿⠿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠙⣌⠸⣼⢡⡞⢠⠋⢀⡞⠀⡼⠁⡴⠃⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣵⡿⣞⣥⣖⠭⠽⣆⣘⡆⠹⣦⠤⠤⠾⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠘⢳⣀⡞⢠⡏⢀⡎⠀⡾⢁⡜⢀⡜⠁⡴⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠝⢋⣠⠔⠊⠙⣅⠘⠂⢹⡄⠀⠀⢻⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠙⣦⣚⠀⡾⢀⡼⠀⡞⢁⡞⢠⡞⠀⡼⢁⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠹⡆⠀⠀⠳⠀⠀⠘⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⡇⣧⣜⠳⣄⠸⠁⣼⠁⡼⢀⠏⢀⠞⣰⠃⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠘⣆⣀⣀⠤⣼⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣁⠘⢸⣽⢍⠳⣤⡃⣼⠃⡾⢀⠏⡼⠁⡰⠃⣰⢋⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠺⡏⠹⡆⠀⠠⠬⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠿⠸⢠⢀⠙⢷⣄⠁⣎⣸⠁⡼⢁⡼⣱⠏⣠⢇⡀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⠴⣫⢁⠀⣀⠀⠻⡀⢹⡀⠉⠉⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⢸⢸⣾⢠⡙⠳⣬⡃⣼⠁⡼⢰⠃⣰⢣⠞⣰⠀⡀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠁⢰⣿⣺⡭⠄⠃⠀⢷⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠘⡇⢸⢡⠃⡾⡛⢦⣈⠁⠻⢰⣇⠟⡼⢁⡾⡽⢁⠏⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠉⠴⢂⡥⠀⠀⠘⡄⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠁⢸⠀⡆⡇⡇⢰⠈⠻⢦⣄⡈⠙⠳⣾⣾⢡⡎⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢧⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⣤⡀⠀⠃⡇⢸⠘⡄⡖⣶⢬⡛⠶⣤⣈⠉⡟⠒⠤⠄⠀⠀⢠⢿⠇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣶⣖⡲⠽⢿⣓⣯⣭⣷⣿⢿⣶⣄⠀⠈⠇⢧⢱⠸⡾⡷⣆⣀⠉⠙⠲⠶⣤⣀⣈⢹⢗⣾⣸⣁⡞⣴⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢹ ⠀⠀⠀⠀⠀⣀⣤⣴⣖⡻⣭⣴⣾⢿⠿⣟⣿⣽⣷⡻⣿⣷⣿⣿⣷⣼⣧⣼⠯⣇⣳⡽⣻⡘⡆⢷⢶⡦⣤⣀⠉⠙⠓⠦⣬⣉⡓⠓⠿⣼⣧⡀⣀⢀⠀⡀⠀⠀⠀⠀⠀⠀⢸⠀⡼ ⠀⠀⠀⢀⣶⡾⠭⠛⡓⠭⣉⣠⡬⢿⣻⣿⣿⣽⣿⣿⣿⢿⣿⣿⣿⣿⡿⡟⢿⣿⣾⣷⣿⣝⣮⠈⣆⠹⣜⡏⢳⡼⣦⢤⠀⠉⠙⠒⢦⣤⣈⠉⠛⠹⠤⠃⠔⠀⠀⠀⠀⠀⢸⢀⡇ ⡀⠴⠾⢓⡯⠿⣒⣊⠩⠽⣖⣒⣭⡷⠷⣟⣿⣯⡻⣿⣺⣿⣿⣿⣷⣟⣿⣿⣷⣻⣿⣿⣿⢿⣿⣶⣾⣷⣿⣿⣶⣻⣼⣜⣆⠀⠀⠀⠀⠀⢈⠉⠉⠛⠲⠶⢶⣤⣤⣈⣉⣁⣼⠟⠁ ⣀⡤⠴⣚⣋⣭⡴⠶⠛⣛⣉⠤⠔⠒⢋⣙⠧⠟⣳⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣽⣧⡿⣾⣻⣿⣿⣿⣿⣻⣿⣿⣿⢍⢻⣟⠻⣟⠛⡲⣖⢶⡶⢶⣶⡶⣶⣾⣿⣿⣾⣿⣿⠇⠀⠀ ⠁⠀⠈⠉⠋⠁⠐⠖⢉⣉⡤⠴⢒⣪⡭⣵⣲⢭⣿⡶⠽⠛⢋⣻⡵⠼⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣾⣿⣿⣾⡿⢞⠙⣭⣷⣿⣯⡷⣿⣯⣷⣽⡿⢿⡿⠿⠛⠛⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠖⠛⢉⡰⠿⠿⠒⠛⠉⠐⠋⣁⠤⠴⠚⣋⣡⢤⣖⡿⠿⣛⣻⠬⠿⣿⣿⣿⣾⣿⣿⡿⠿⣿⣿⣬⢷⣿⡿⢿⡾⠿⠝⠛⠿⠋⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⢭⠵⠒⠉⠉⠀⣒⣭⡟⠿⣿⣿⢻⣡⣔⡊⣉⠉⣛⢋⡁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⣤⣤⣼⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠂⠉⠉⠁⠀⠉⢿⣿⣭⣷⣒⠦⡤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠿⠿⣿⣿⣿⣿⣶⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠈⠉⠛⠿⠿⣿⣿⣿⣿⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡎⠁⠀⠀⠄⠒⢀⣀⣀⣠⣤⣤⣤⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡇⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠞⠁⠈⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢃⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠋⠀⠀⢀⣿⣸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⠺⣖⠤⠸⡀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀ ⠀⠀⠀⡰⠁⠀⠀⠀⢸⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠿⣿⣦⡄⢠⠀⠀⠀⠀⢙⢷⡢⡅⢀⣧⡂⠀⠀⠀⠀⠀⠘⠄⠀⠀ ⠀⠀⢰⠁⠀⠀⠀⠀⣟⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠒⠤⢄⡉⠘⠲⠶⡔⣦⢄⠈⢈⣴⣿⣛⣻⣷⣄⡀⠀⢀⡀⠘⡄⠀ ⠀⢀⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣖⡄⣀⡀⠈⠙⠒⠤⣉⠙⣁⣴⣭⣶⣛⣿⣿⣿⣿⣿⣦⣄⠀⠀⠘⡄ ⠀⡸⢀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⢠⡼⡟⠟⢿⣿⣾⡗⢶⣤⡀⢹⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣶⠞⣷ ⢠⠇⠈⠀⢀⠔⠋⠀⠀⠉⠛⠻⢿⣿⣿⣿⡿⠋⠀⣠⠀⡈⠊⠀⠀⠀⠀⠙⠿⡈⠢⡉⠚⠂⣿⣭⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸ ⡟⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡏⠀⠰⣄⠛⠇⠁⠀⠀⠀⠀⠀⠀⠀⠈⠲⣜⠢⠄⢹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⢸ ⣧⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠃⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣥⣅⠸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣇⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⣀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡿⢸ ⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣈⣭⡄⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⣶⣾⠿⠃⣠⠟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠇⡁⠀⣸ ⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣻⠑⢀⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠟⣁⠴⠋⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⡟⣸⣷⣤⣷ ⠀⠱⡀⢠⢀⢀⢀⠀⡆⠀⣴⣽⠺⡟⠍⣠⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠛⠿⠛⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣀⣸⣿⣿⣿⣽⠀ ⠀⠀⠱⡈⠾⡘⣸⣰⢢⣰⣯⣧⠗⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢾⣿⣿⣯⣿⢻⣿⠇⠀ ⠀⠀⠀⠙⡶⠤⢤⣁⣉⠙⠛⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣼⣿⠿⣻⣿⡟⠀⠀ ⠀⠀⠀⠀⠘⢄⠀⣤⡄⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣯⣷⠿⣷⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⣌⠣⡇⣆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⠀⠀⠀⠀⠀⣠⣶⣶⢾⣿⣾⣻⣶⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠱⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠶⣆⣷⣶⣿⣿⣻⣿⡿⢯⡽⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣙⣷⣾⣿⣙⡻⢿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢫⣴⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣿⣿⢿⣋⣀⣤⣽⠿⠿⠟⠛⠋⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡴⠚⠛⠋⠉⣉⡻⢛⣷⣾⠷⣆⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠒⢉⡤⠊⠁⠀⢀⡠⠔⠊⠁⠀⠘⠛⢻⣿⣿⣾⡛⠿⣶⡦⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣋⠔⠁⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢭⡴⣿⣽⠭⣦⣄⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⣠⠞⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⣾⡙⣫⠷⣤⡄⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡏⠀⠀⢠⠞⣡⣾⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠛⣱⡞⢫⠳⣀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⡴⢁⣾⠟⡡⢞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢛⣶⣿⢯⢵⡀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢀⠎⣰⡿⢃⠜⡱⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⣷⣌⣢⠽⢤⡀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡏⣰⡿⢡⢋⣞⠔⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠐⠈⡈⢩⣄⠘⣍⣧⢄⣀⠸⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡗⢻⢳⢃⣾⠋⡴⢡⠊⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⠙⢩⣥⣿⣟⠁⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣉⢯⣿⠃⡜⡴⢡⠞⢠⠊⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠒⠋⠉⠀⠌⢳⡆⠛⠻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣾⡎⡈⡼⡰⢃⡔⣡⠊⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢴⠠⠐⡘⡌⢳⣤⢀⣻⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣇⠹⡀⢣⣿⢡⠎⡴⠁⡔⢁⠚⡰⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣫⡷⢎⣉⣧⠸⡄⢿⣀⡉⣻⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣆⠈⢦⣁⠎⡼⠀⡌⢠⠃⡜⢠⠎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢋⡡⠜⢟⠱⠈⢧⠀⠈⣯⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠙⢔⡃⡜⢠⠃⡜⢠⢃⡜⢀⢌⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠁⠀⠀⠘⣆⠀⠈⠆⠀⠸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠘⠜⣟⣦⡌⣸⢡⠃⡞⢠⢃⠎⡠⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠈⣦⣸⡤⠤⠒⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⢹⢷⠈⠳⣎⠸⢠⢣⠇⡐⢡⢮⠞⡠⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣀⡔⠚⠉⠈⣆⠸⡀⠐⢻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢿⣶⢈⠳⢮⡋⡼⢠⢣⠃⡜⡵⢡⠀⠀⢀⠞⠁⠀⠀⠀⠀⢀⡠⠚⠁⠁⣴⣗⡦⠜⠀⢣⠀⠈⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠋⠈⢘⢸⡟⠲⣌⡉⠸⣽⣱⢁⣾⢋⠏⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠈⠐⠪⠄⠀⠘⡄⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠸⢸⢱⢸⢀⣽⣲⢤⡈⠛⠿⣮⡀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠶⢶⣶⣾⣿⣷⣄⠈⠈⠖⣾⣸⣽⣦⣉⠙⠲⠤⣄⣀⠐⡾⣿⣘⣰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸ ⠀⠀⠀⠀⣤⣤⣶⣯⣭⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣧⣻⣿⣏⢦⢷⢶⣤⣄⠉⠓⠲⢭⣉⠓⠣⢶⣄⣀⡀⠀⠀⠀⠀⠀⠀⡇⢸ ⠀⢀⣤⣾⣛⢉⣍⣀⠤⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣷⣈⣮⣿⣏⢻⣻⣶⠀⠈⠉⠒⠢⠤⣅⣐⣀⠀⠀⠀⠠⠀⣧⠏ ⠀⣁⠬⢛⣚⣯⠶⠞⣛⡩⠭⠛⣏⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣦⠤⢤⢤⣤⣤⣤⣤⣽⣿⣿⣷⣾⠃⠀ ⠁⠀⠉⠋⠁⠐⢂⡩⠤⣒⣪⣭⣲⣾⡿⠿⠛⣛⡿⠿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣦⣿⣷⣿⣿⣿⡿⢿⠿⠛⠛⠃⠀⠀ ⠀⠀⠀⠀⠐⠉⠡⠜⠛⠋⠉⠀⠉⠠⠒⠊⢩⣴⡶⠟⣛⠽⠟⣻⣿⣿⣿⣿⠟⢻⡿⢷⣿⠿⠛⠿⠛⠋⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣤⣴⣶⣶⣦⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣷⣿⣥⣤⣤⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⣷⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣴ ⣿⣿⣤⣤⣴⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿