⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣖⣤⣤⣴⣶⡿⠿⠿⠿⠿⠿⠿⢷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠛⠛⠛⠋⠉⢡⡾⢷⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⣡⣤⣤⣤⣤⣤⣤⣤⣿⣇⠀⢸⣿⢶⣶⣦⣤⣤⣄⣀⣀⣀⠀⠀⠀⠈⠙⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⢰⣿⠁⠀⠀⠀⠀⠀⠹⠿⠿⠿⠿⠟⠀⠀⠀⠉⠉⠙⠛⠛⠻⠿⠿⠿⠷⣶⣦⡈⠻⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⢠⣿⠃⢀⣴⣾⣷⠀⠀⠀⣴⠀⠀⢀⣶⡀⠀⢀⣤⠀⢠⣴⡶⢶⣄⠀⠀⠀⠀⣿⡇⠀⠘⢿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⢸⣿⡏⣰⣿⠋⠀⠋⠀⠀⢠⣿⠀⠀⣸⣿⣧⢀⣾⣿⠀⢸⡇⠀⢀⣿⠇⠀⠀⠀⣿⡇⠀⠀⠪⢻⣷⡀⠀⠀ ⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⣸⡿⠀⠻⠿⠛⠛⠻⢷⣆⢸⣿⠀⢀⣿⠋⠻⠿⠛⣿⠀⣼⣷⡶⠿⠋⠀⠀⠀⠀⣿⡇⠀⠀⠀⠁⣽⣷⡀⠀ ⠀⠀⣼⡟⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⢠⣄⣤⣴⡾⠃⠘⠟⠀⠘⠋⠀⠀⠀⠀⣿⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢻⣇⠀ ⠀⣸⡿⠀⠀⠀⠀⠀⢰⣹⡟⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠰⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⡆ ⢀⣿⠃⠀⠀⠀⠀⠀⠘⣿⣇⣀⣀⣤⣤⣴⣶⣶⣶⣶⣶⡶⣾⣷⡾⣶⠶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣄⣤⣤⣿⡁⠀⠀⠀⠀⠀⠀⢹⣧ ⢼⡿⠀⠀⠀⠀⠀⠀⠀⠙⠛⢛⣩⣿⣿⠿⠿⢻⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠋⠁⠀⢀⣼⡿⠛⠉⠙⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠇⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠘⣿⡇⠀⠀⢀⣴⣿⡿⠿⠿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣽ ⣿⡇⠀⠀⠀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⢻⣇⠀⠀⣾⡟⠁⠀⠀⠀⠀⣿⣿⠉⠛⠿⣦⣄⠀⠀⠆⠀⠀⠀⠀⠀⠀⣿ ⢻⣇⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⣰⣿⡇⠀⠀⢿⣧⡀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⢀⣿ ⠸⣿⡀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣶⣿⡿⠻⠃⠀⠀⠈⢿⣷⣄⣀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⣼⡇ ⠀⢻⣇⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢏⣥⣤⣄⡀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⢠⡿⠁ ⠀⠈⣿⣆⠙⢿⣶⣤⣤⣤⣤⣤⣶⡾⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠁⠉⠙⠿⢿⣶⣤⣤⣤⣤⣾⡟⠀⠀⢠⣿⠇⠀ ⠀⠀⠘⢿⣆⠀⠀⢩⣿⠟⢹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⡙⠿⠆⢠⣾⠏⠀⠀ ⠀⠀⠀⠈⢿⣦⠀⠘⠋⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣴⣶⣤⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⣰⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠛⠛⠋⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣶⣶⣤⣤⣤⣄⣀⣀⣤⣤⣤⣴⣶⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⣶⣿⣿⣿⣶⡄⠀⣶⣶⣶⡆⢰⣶⣶⣶⡆⠀⣶⣶⣶⣶⠀⢰⣶⣶⣶⣶⣶⡄ ⣿⣿⣿⠉⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣧⢸⣿⣿⣿⣿⠀⢸⣿⣿⡏⢻⣿⣿ ⢿⣿⣿⣦⣉⠉⠁⠀⣿⣿⣿⡇⢸⣿⣿⢻⣿⢸⣿⢻⣿⣿⠀⢸⣿⣿⡇⢸⣿⣿ ⠈⠻⢿⣿⣿⣷⣄⠀⣿⣿⣿⡇⢸⣿⣿⢸⣿⣿⣿⢸⣿⣿⠀⢸⣿⣿⣿⣿⣿⡟ ⣤⣤⣤⠙⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⢸⣿⣿⣿⢸⣿⣿⠀⢸⣿⣿⡏⠉⠁⠀ ⢿⣿⣿⣀⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⠀⣿⣿⡇⢸⣿⣿⠀⢸⣿⣿⡇⠀⠀⠀ ⠘⠿⢿⣿⣿⠿⠋⠀⠿⠿⠿⠇⠸⠿⠿⠀⠹⠿⠇⠸⠿⠿⠀⠸⠿⠿⠇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠖⠶⢦⣤⠾⢶⣤⡶⠿⢶⣤⣀⠀⢠⡶⠶⢶⣤⠶⠶⠶⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣴⡶⠶⠾⢿⠀⢸⣿⡇⠀⠀⢻⡈⢹⡟⠀⠀⢸⢸⠀⢠⡶⣦⠀⢹⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠈⠙⠲⣄⣸⠀⢸⣿⡇⠈⣆⠈⣷⡞⠀⣴⠀⢹⢸⠀⠘⠷⠟⠀⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣌⡙⣲⠀⠘⣿⠀⢸⣿⡇⠀⣿⡄⠘⠁⣰⣿⠀⢸⣼⠀⢠⡶⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡈⠉⠉⣀⡼⢿⡀⣸⣿⣇⣀⡏⢻⣄⣰⠏⣿⣀⣸⣿⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣭⠁⠀⠈⠉⢉⠀⠈⠉⠁⠈⡍⠁⠀⠉⠉⠁⠈⢿⠋⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⣧⢰⠀⢸⡀⢠⢣⠀⠀⠀⠀⣿⣄⠀⠀⢠⣼⣖⣿⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡀⢸⣧⠈⣦⣧⡐⡄⠀⢹⠿⡷⢾⣽⣾⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣾⣇⣼⡾⢷⣿⣿⣷⣌⠂⠈⣇⢸⣿⣿⡟⢡⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣇⠈⠿⠿⠟⠈⠑⠢⠼⣤⠍⠉⠀⢸⠟⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡟⣷⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⡿⢉⠟⣻⢶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠛⠉⢸⣇⢸⢻⣿⣄⠀⠀⠀⠀⣤⣤⣤⠄⠀⣠⡞⠀⠀⡇⢡⠞⠁⠀⠸⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠉⠀⠀⠀⠀⠀⢿⠘⡎⢿⡌⠳⣦⣀⡀⠀⠀⠀⣠⢾⣿⡇⠀⢰⣡⠏⠀⠀⠀⠀⠈⡆⠀⠀⠀ ⠀⠀⠀⠀⡀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⠘⣆⠈⢳⡉⠑⠒⠚⢡⠞⢹⠁⠀⣸⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⡀⠀⣸⠀⠀⠸⡀⠸⣷⠀⠈⠓⠲⠚⠁⠀⡼⠀⢸⣿⣿⢠⣤⡶⠀⠀⠀⣼⠀⠀⠀ ⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣙⣦⣼⡄⠀⠀⡇⠀⠺⢕⣤⣀⠀⢀⡴⣺⡇⢀⣼⡟⢹⣿⡟⠀⠀⠀⠀⠸⣇⠀⠀ ⠈⢦⡞⠶⠦⠤⠤⠤⠶⠲⣏⠉⠀⠀⠀⠀⢨⠃⣿⡄⠀⢇⠀⠀⠀⠈⠙⠋⠑⠋⢹⡟⠉⠈⢻⠏⣀⠀⠀⠀⠀⠀⠀⢿⡄⠀ ⠀⠀⠳⣄⠀⠀⡀⠁⠀⠀⢻⣦⠀⠀⠀⠀⡎⠀⢻⣷⡀⣸⣆⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⢸⡏⠀⠙⢦⣀⠀⠀⠀⠘⣷⠀ ⠀⠀⠀⠈⠳⡀⠘⢆⠀⠢⡀⠹⡑⣄⠀⢰⡇⠀⠈⠻⣟⠿⣯⡃⠀⠀⠀⠀⠀⠿⣻⣷⠤⢤⣾⠁⠀⠀⠸⠈⠙⣄⠀⠀⢻⡄ ⠀⠀⠀⠀⠀⠙⣦⡈⢣⡀⠀⠈⢳⡈⠳⡀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠈⠉⢻⣿⠀⠀⠀⡆⠀⢀⡟⢱⣤⣿⠃ ⠀⠀⠀⠀⠀⠀⠸⣿⡀⠓⠀⠀⠀⠹⣄⢹⣿⣧⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢸⣿⠟⠀⣀⠀⠇⠀⡜⠀⣸⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⢲⣿⡞⠳⣬⣦⣀⣀⣁⣀⣀⣀⣦⣼⠀⠀⢠⣾⡏⠀⠀⡠⠋⢁⡾⠀⣰⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⠀⠀⠀⠀⣠⡎⠙⣧⠀⠙⣌⠳⢄⡀⠈⠀⠀⢠⡏⠀⠀⣿⣿⣷⣶⣾⣤⣴⣿⠴⣾⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣷⡶⠖⣺⣿⣿⡄⠘⢷⠀⠈⢦⡀⠙⠲⢤⣾⣏⢀⣠⡞⠁⠙⠻⠿⣾⣯⣭⢴⡾⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠈⣹⣿⣿⣿⣿⣦⡈⠳⣦⣀⠙⠀⠀⠀⣠⣀⣀⠀⠀⠀⠀⣀⡴⠛⢉⠉⣻⡀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠉⣿⠋⠁⠀⠀⠀⠀⢀⡽⠋⠁⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠈⠻⣯⠀⠀⠀⠀⠀⣠⣼⣧⣤⣤⣀⠀⠀⠀⠀⠀⠀⢀⣼⠟⣛⣻⡿⣦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⣰⣿⣿⡿⠾⠷⢶⣿⣿⣆⣀⣀⣀⣴⣿⡷⠟⠋⠉⠛⢿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⣾⠤⠤⠿⠶⠖⠛⠛⠛⠒⠚⠉⠉⠉⠉⠉⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⢹⡟ ⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⣤⡄⠀⠀⣿ ⠐⠀⠀⠀⠀⠈⠉⢹⡆⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠁⠀⢰⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⣀⣠⠿⣆⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⠀⣼⠛⠓⠒⠲⠞⠋⠀⠀⠀⠀⠀⠀⢀⡀⢀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢀⣠⣿⣿ ⠀⠀⣀⣀⣀⣤⡤⠤⠤⠤⠿⠷⠒⠒⠛⠶⣤⣤⣴⡾⠃⠈⠓⠦⠾⠶⠞⠁⣠⣤⣤⣤⠰⣶⡆⢸⣷⣄⠀⢰⣿⡇⠈⣿⡏⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣩⣽⠟⠉ ⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⣠⣴⣦⣄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣅⣉⠁⠀⣿⡇⠸⣿⣿⣦⣿⢿⣷⠀⣿⣿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⠿⣿⣧⠀⠀⣿⣾⢻⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⡆⢹⣿⠀⣿⡇⠻⠏⢸⣿⡀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣦⣿⣿⡤⠤⠿⢿⣾⣿⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠾⢷⡾⠿⠃⠘⠟⠀⠙⠃⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣽⣿⡏⠀⠀⢘⣿⣿⣅⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣠⣤⣤⣄⠀⣴⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠟⠛⢻⣧⣴⡿⠉⠉⢹⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣦⠀⣿⣿⣿⡀⢸⣿⡏⠙⣿⡆⢻⣿⠉⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⣿⣄⠐⣠⡿⠙⣿⣤⣠⣾⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢼⣿⠏⠀⠉⠉⠀⣿⣿⣿⣇⠈⣿⣷⣾⡟⠀⢸⣿⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣟⠛⠛⠛⠁⠀⠈⠉⠉⡩⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⢸⣿⡿⢿⣿⠀⣿⣿⢿⣷⡄⢸⣿⣆⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⣼⣿⢿⣿⠀⠀⢿⡇⠻⠿⠀⠙⠿⠚⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠂⠀⠀ ⠀⠀⠀⠀⠀⠘⣧⠀⠀⣀⠀⢀⣼⣟⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠟⣷⣤⣉⣙⣻⡿⠟⡟⢳⡀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⢀⠀⣠⠀⡀⣦⠀⢰⣆⠀⣷⠀⡄⡄⢸⡇⢰⠀⡄⣿⡀⠀⠀⠀⣧⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⠁⠀⣇⣠⣬⠿⣿⣤⣀⡇⠀⠹⡄⠀⠀⡇⠀⠠⣶⠀⢸⡆⣾⡇⢸⡇⢸⣿⣿⣿⠀⢸⠀⢻⡆⡇⣿⠀⠘⣿⠀⣿⡄⡇⣇⢸⡇⢸⡄⡇⢸⡇⠀⠀⠀⡟⢳⡀⠀⠀ ⠀⠀⠀⡾⠀⠀⠀⠈⠉⢿⣷⣿⡿⠋⠀⢀⠀⢻⡀⠀⡇⠀⠀⣿⡆⢸⡇⢹⡇⢸⡇⢸⣿⣿⣿⡆⢸⠀⣸⡧⠇⣽⡆⠀⠿⠀⠛⠛⠃⠙⢻⣷⠈⡇⡇⢸⡇⠀⠀⠀⢿⠀⢳⠀⠀ ⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢸⠀⠈⣧⠀⡇⠀⠀⣿⡇⢸⡇⢸⡇⢸⣇⠈⠉⠉⠉⡀⠀⣀⡀⣀⠀⠠⡤⣠⣴⡄⣴⣶⠀⠀⢸⣿⠀⠇⠇⠸⡷⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢸⠀⡇⠀⠀⣿⡇⢸⣷⣸⣷⢸⣿⠀⣽⣂⢸⡇⠘⠿⠃⠛⠀⠐⠃⠈⠛⠁⠛⠋⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠤⠤⠤⠴⠶⠖⠛⠒⠛⠛⠋⠀⠀⠉⠁⠈⠉⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢠⠀⠀⠀⠀⣀⣀⣀⣤⡤⠤⠶⠛⠁⠀⠀⠀⣶⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠙⠋⠙⠛⠛⠓⠶⠶⢶⣶⠆⠀⠀⢰⡗⠒⠒⠒⠒⠒⠒⠂⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀⢀⣠⣴⠆⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢸⠀⢀⣸⣤⡆⠀⠀⣿⠶⠛⠉⠁⠀⠀⢀⠀⠀⠀⢸⠏⠉⠉⠉⠉⠉⠁⠀⠀⠀⣀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⣸⣀⣀⣤⠤⠤⠤⠤⠤⠤ ⢻⣷⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⣦⠿⢻⡇⠀⠀⠀⣿⠀⠀⠀⣀⣤⠶⠛⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡀⠀⣠⣞⣋⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣷⣴⠀⠀⡆⠀⢸⡇⠀⠀⠀⢸⡄⠀⠘⡇⠀⠀⠀⢿⣠⡴⣞⣭⠶⠶⠒⠒⠒⠶⢾⣗⠒⠒⠒⠒⠛⠁⠀⠈⠉⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⠀⢸⢷⡀⢸⡇⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⢈⣵⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠒⠒⠒⠒⠂⠀ ⠀⠀⠘⣇⢸⠈⣷⢸⠃⠀⠀⠀⠈⡇⠀⠠⣷⠀⠀⠀⡾⠃⠀⠀⠀⢠⠀⠀⠀⠀⢀⣤⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⠀⠘⣿⠀⠀⠀⠀⠀⣿⠀⠈⠀⠀⠀⠈⡇⠀⢸⡆⠀⢸⣄⠀⠀⠀⢼⡿⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⣀⣀⣠⣀⣀⣀ ⠀⠀⠀⠀⠛⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⢠⣼⡃⠀⠀⠙⠳⢶⣦⣤⣤⠀⠀⠀⠈⣷⠀⠀⠀⠀⢀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡯⣷⡄⠀⣠⣴⣶⣶⣶⣤⠀⢠⡀⠀⣻⠶⠶⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠟⠀⠀⠙⣻⣾⠟⣻⣡⣴⣿⠇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⠃⠀⡿⠀⢀⣽⣿⢞⣋⣵⢟⡟⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠴⠶⠶⠖⠶⠶⢶⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠹⣧⣀⣡⣴⣿⣽⡷⠟⣉⣥⣾⠃⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠹⣆⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠙⠟⣷⠾⠛⣿⣧⠞⠉⢰⠇⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⢀⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢿⣯⠀⣰⠏⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⢸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⣀⡀⢸⡘⠛⣡⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⢀⣬⠿⠛⠿⣯⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠉⠙⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⢀⣀⣠⣠⣀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣤⣤⣾⡁⠀⠀⠀⠀⠀⠀⠀⢹⠀⢴⣤⣿⠉⠉⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⣴⠋⠀⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀ ⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣼⢁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⠶⠿⠁⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠛⠙⠉⠉⠉⠉⠛⠛⠓⠒⠒⠶⠶⠤⠤⠤⠤⣤⣦⣶⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠈⠉⢩⡍⠉⠋⣉⠙⠋⠉⡉⠃⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣖⣛⣭⡥⢤⣤⡀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠀⠀⠀⢸⡇⠀⠀⢻⡀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠉⠀⠀⠀⠈⠙⣇⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠼⠿⠀⠀⠈⢻⣄⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻

⠀⢀⣤⣶⣶⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⣶⣶⣶⣶⣶⣶⡄⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⣾⣿⣿⣿⣿⣿⠁⠉⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿ ⢻⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿ ⠘⢿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠸⣿⣿⣿⣧⣿⣿⣿⢿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏ ⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠁⠀ ⢰⣶⣶⣶⣶⣶⠀⠙⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⡀⢀⣾⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠻⠿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠿⠿⠿⠿⠿⠿⠇⠀⠀⠿⠿⠿⠿⠿⠀⠀⠸⠿⠿⠿⠇⠀⠘⠿⠿⠿⠿⠿⠀⠀⠸⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⣄⠀⢠⡤⠤⣴⣦⡤⠤⠤⢤⡄⠀⡤⠤⠤⠤⣤⢠⡤⠤⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡞⠁⢀⣤⡀⠈⢷⢸⠆⠀⣿⢸⠀⠀⠀⠀⣧⢸⠃⠀⠀⠀⡇⢸⠀⠀⣤⣄⠀⠘⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⠀⠘⢿⡓⠒⠚⢻⠀⠀⣻⢸⠀⠀⣶⠀⢸⡿⠀⢰⠀⠀⡇⢸⠀⠀⣿⣸⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠈⠳⡄⢸⠀⠀⣿⢸⠀⠀⣿⠀⠘⡇⠀⣿⠀⠀⣧⢸⠀⠀⠉⠉⠀⢠⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡶⠒⢺⢷⡄⠀⢹⣼⠀⠀⣿⢸⠀⠀⣿⡇⠀⠃⢀⣿⠀⠀⡿⢸⠀⠀⣶⠒⢚⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⠀⠘⠶⠃⠀⢸⢿⠀⠀⣿⢸⠀⠀⣿⢷⠀⠀⢸⢿⠀⠀⣇⢸⠀⠀⣿⣀⠈⢳⣄⠀⠀⠀⢰⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢙⣦⣄⣀⣀⡴⠋⠸⣤⣤⡿⠸⣤⣤⡿⠸⣤⣀⡾⢸⣤⣤⡿⢸⣤⣤⡿⠉⠛⠒⠿⣦⡀⠀⠈⢷⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⡸⠀⡀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠙⣆⠉⠐⢦⠃ ⠀⠀⠀⠀⠀⠀⠀⢰⢃⠎⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠈⠀ ⠀⠀⠀⠀⠀⠀⢠⠇⠁⠀⠀⠀⠀⢀⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀ ⠀⠀⠀⠀⠀⠰⣟⣤⣶⣿⣿⣶⣶⣤⣈⡹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠐⢊⣉⣤⣴⣶⣾⣿⣿⣿⣿⣶⣄⡈⠣ ⠀⠀⠀⠀⢠⣾⣿⣿⠿⠻⠛⠙⣿⣿⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣄⠀⢹⡀⠀⣸⣿⣿⠿⠟⠻⣿⠛⠋⠉⢻⡿⣿⣿⣶ ⠀⠀⠀⠀⠀⡿⣿⠁⠀⢰⣤⣴⣿⣿⣗⣤⣿⠉⠳⡄⠀⠀⠀⠀⡏⠑⢄⢣⠐⠉⠁⢱⣤⣤⣞⣿⡇⠀⠀⣺⡇⠈⣻⡿ ⠀⠀⠀⠀⠸⡇⠈⠁⠀⠸⣿⣿⣿⣿⣿⣾⣿⠀⠀⠘⢦⡀⠀⠀⢸⠀⠀⠙⢧⠀⠀⢸⣿⣿⣿⣿⣿⡦⢶⣿⠁⠀⠁⠀ ⠀⠀⠀⠀⠀⠸⡄⠀⠠⡀⢻⡀⠛⠛⠛⠀⡟⠀⠀⠀⠀⠙⢆⠀⠈⡇⠀⠀⠀⠀⠀⠀⢇⠀⠓⠦⠟⠁⣠⠃⠀⠀⡔⠀ ⠀⠀⠰⠀⠀⠀⠱⡀⠀⠀⠀⠳⠤⠤⠶⠞⠀⠀⠀⠀⠀⠀⠀⠑⢤⣹⡀⠀⠀⠀⠀⠀⠘⠓⠲⠶⠶⠞⠁⠀⢀⠞⠀⠀ ⠀⠀⠀⠳⣄⡀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀ ⠀⠀⠀⠀⢠⠈⠑⠒⠷⠒⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡇⠀⢠⠖⠛⠋⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣃⠤⠔⢒⡟⠀⠀ ⠀⠀⠀⠀⠀⠁⡄⡎⠀⠒⠒⣠⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀ ⠀⡆⠀⠀⠀⠀⣿⠇⠞⠉⠉⣻⠻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠋⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⢻⡀⠀⠀⠀⠈⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀ ⢸⠁⠀⠀⠀⠀⠈⢳⣤⣀⣠⣴⡟⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⢸⠁⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⣼⡷⣤⠟⢹⡇⠀⠀⠉⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡀⠀⠀⠀⢀⣼⣿⣿⣯⢶⣈⣷⠀⠀⠀⠀⠀⠀⠈⠁⠒⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣆⡀⠀⢀⣤⣤⣤⣤⣖⣤⣤⣤⣤⣤⣤⠀⠀⢠⣤⣤⣤⣤⣤⡄⢢⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠈⠹⣆⢘⣧⠀⠀⣿⠋⡇⠀⠀⠀⠀⢸⡇⠀⣾⠀⠀⠀⠀⠀⡏⢸⡇⠀⠀⠀⠀⠀⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⡏⠀⠀⣴⢻⡆⠀⠀⢹⣬⡏⠀⠀⢻⠀⡇⠀⠀⣀⠀⠀⣿⣰⡇⠀⢀⠀⠀⠀⡇⢸⡇⠀⠀⣿⢷⡄⠀⠀⣿⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⠘⠻⣏⡋⠙⠛⠹⡇⠀⠀⢸⠀⡇⠀⠀⢻⡀⠀⣿⣿⠃⠀⣸⠀⠀⠀⡇⢸⡇⠀⠀⣿⣸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠈⠻⣦⡀⢀⡇⠀⠀⢸⠀⡇⠀⠀⣾⣧⠀⠙⡏⠀⢀⣿⠀⠀⠀⡇⢸⠃⠀⠀⠛⠋⠁⠀⢠⡿⠀⠀⠀⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣳⣦⠀⠀⠈⢷⡘⡇⠀⠀⢸⠀⡇⠀⠀⢻⣿⠀⠀⡇⠀⢸⣿⠀⠀⠀⡇⢸⠀⠀⠀⣤⣤⣤⡴⠛⠀⠀⠀⠀⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢽⠙⣷⠀⠀⢸⡇⡇⠀⠀⢸⠀⡇⠀⠀⢸⣿⡆⠀⠀⠀⣼⣹⠀⠀⠀⡇⢸⠀⠀⠀⣿⠐⠘⣦⡀⠀⠀⠀⠀⠀⢠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠘⠻⠋⠀⠀⣼⠇⡇⠀⠀⢸⠀⡇⠀⠀⢸⠀⣇⠀⠀⠀⣿⢸⠀⠀⠀⣇⢸⠄⠀⠀⣿⣀⡀⠀⠻⣦⠀⠀⠀⠀⠘⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⣀⣀⣀⣠⡾⠋⠀⣧⣀⣀⣾⠀⣧⣀⣀⣸⠀⢻⣀⣀⣰⡏⢸⣀⣀⣠⡇⢸⣆⣀⣀⣿⠉⠛⠛⠲⠿⣷⣄⠀⠀⠀⢹⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⡋⠉⠉⠉⢡⡀⠀⠀⠉⠉⠉⠉⠀⠈⠉⠉⠉⠀⠈⠉⠉⠉⠁⡘⠉⠉⠉⠁⠈⠉⠉⠉⠉⠀⠀⠳⣄⠀⠘⣯⠙⠒⠤⣄⡈⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣠⠂⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⡴⢃⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠀⠈⢧⡀⠀⠈⠷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⡼⠁⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠈⠀⠀⠀⠀⠀⢀⣀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡿⢀⣠⣴⣶⣦⣤⣤⣀⡈⠙⠻⣕⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠨⠵⠚⢋⣁⣠⣤⣤⣶⣶⣿⣿⣿⣷⣤⡀⠀⠙⣆ ⠀⠀⠀⠀⠀⠀⢐⣹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠋⠛⠁⠀⢸⣿⢿⡟⠻⢿⣿⣗⡀⠀⠀⠀⠀⠀⠀⠀⣦⣄⠀⠸⡄⠀⢀⣼⣿⣿⠟⠛⠋⠉⣿⣿⠈⠁⠀⠀⣿⡟⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡼⢿⣿⠀⠀⠀⣶⣀⣴⣻⣿⣿⣇⣦⣠⣿⠉⠙⢦⡀⠀⠀⠀⠀⠀⢱⠈⠳⣄⢻⡀⠋⠉⠀⢸⣷⣤⣤⣾⣿⣿⡇⠀⠀⠀⣿⡇⠀⠈⣿⣿ ⠀⠀⠀⠀⠀⢀⡇⠀⠙⠇⠀⠀⢿⣯⣿⣿⣿⣿⣿⣀⣿⣿⠀⠀⠈⠳⡄⠀⠀⠀⠀⢸⡆⠀⠈⠻⣷⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣀⣠⣦⣿⠃⠀⠸⠃⢠ ⠀⠀⠀⠀⠀⠘⠹⡆⠀⠀⠀⠀⠈⣿⠟⢻⣿⣿⣿⡏⠛⣿⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⢧⠀⠀⠀⠈⠓⠀⠀⠀⢻⠛⠋⣿⡛⠻⣿⠏⠙⢻⠇⠀⠀⠀⣠⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠱⠄⠹⣆⠀⠉⠉⠉⠀⣰⠃⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⠉⠉⠉⠀⣰⠏⠀⠀⠀⣰⠁⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠻⡀⠀⠀⠀⠀⠸⠶⠶⠶⠶⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠶⠶⠾⠁⠀⠀⢀⡼⠁⠀⠀ ⠀⠀⠀⠘⢦⡀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠒⠦⢤⣀⣹⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠙⠉⣉⣉⠛⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⢃⠀⠀⢠⡞⠉⠉⠉⠁⠉⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣡⡤⠴⠒⠚⣹⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢀⠀⣸⠀⠠⠶⠲⠆⢴⣌⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀ ⠀⣰⠀⠀⠀⠀⠀⠘⣦⡇⢀⡤⠶⠶⣟⢿⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⡆⠀⠀⣿⠃⠋⠀⠀⠠⠬⣇⢹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⠟⠁⡄⠀⠀⠀⠀ ⠀⡿⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠞⠉⠀⠀⠘⠁⠀⠀⠀⠀ ⢰⠇⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⢀⣠⣼⡯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡙⠛⣿⠻⣿⠁⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣣⡿⠃⠀⣿⡆⠀⠀⠀⠀⠀⠉⠓⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣇⠀⠀⠀⠀⠀⣀⣾⣿⣿⣯⣴⢿⣄⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠲⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⡤⠒⠒⢢⢰⠒⡞⡖⠒⢲⢠⠒⠒⠂⡖⠒⠒⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⠰⡇⠘⢗⠒⢺⠀⡇⡇⢰⠈⡞⢰⠀⠀⡇⢸⡽⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡬⢷⡄⠑⣸⠀⡇⡇⢸⡄⠇⢸⠀⠀⡇⢠⢤⡔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢇⠈⠂⣠⢻⠀⡇⡇⢸⢃⠀⣿⠀⡠⡇⢸⠤⢙⣆⠀⠘⡄⠀ ⠀⠀⠀⠀⢨⢉⠉⢄⠈⠉⠁⠉⠉⠈⢉⡨⠉⠁⠉⠉⠀⠀⠈⢅⠒⠕⠀ ⠀⠀⠀⢀⠆⠁⠀⠈⢂⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⡀⠀⠀⠀⠀⠣⡀⠀ ⠀⠀⢀⣺⣶⣿⠿⣶⣮⣇⡀⠀⠀⠀⠀⢡⠀⢠⣭⣶⣾⡿⠿⢿⣶⣌⠀ ⠀⠀⢨⢻⠁⢠⣤⣿⡧⣽⠑⢄⠀⠀⠉⠢⣆⠊⢹⣤⣼⣧⠀⣸⠈⡿⠄ ⠀⠀⠈⠄⠀⡈⡟⠿⠟⠹⠀⠈⠢⡀⠸⠀⠈⠂⠀⡏⠻⠻⢋⠏⠀⡀⠀ ⠀⠠⡀⠘⡄⠀⠘⠒⠒⠁⠀⠀⠀⠈⠂⢇⠀⠀⠀⠈⠙⠒⠂⢀⠌⠀⠀ ⠀⠀⢨⠐⠚⢀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⢀⠀⠀ ⠀⠀⠀⠀⡎⠠⢄⢽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢁⡎⠀⠀ ⠈⠀⠀⢸⠑⠁⠹⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠋⠁⠀⠀ ⡆⠀⠀⠈⢢⢄⣤⠇⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⡇⠀⠀⠀⠀⠀ ⠇⠀⠀⣠⣿⣟⡌⡇⠀⠀⠁⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠔⣚⣑⣶⠚⣶⠛⢲⠤⢰⠓⢲⡖⢓⡒⢢⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⡙⠢⣸⠀⣿⠀⡄⢣⠃⡆⢰⡇⠘⠚⣠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡐⠚⢁⢾⠀⣿⣀⡿⡈⡜⡇⣸⡇⢸⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠐⠀⠀⠄⠀⠀⣇⠀⠀⢀⣸⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⢠⠐⢆⢾⣄⠄⢸⠗⣶⣿⢿⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⡏⢿⡿⠒⢄⣎⠛⠃⡾⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢺⠹⣧⡀⠀⠀⠀⣀⠀⢐⡇⢸⢙⠝⠓⡀⠀⠀ ⠀⠀⠀⠀⢀⠠⠐⠈⠁⠀⠘⡇⠸⢍⢦⣄⡉⠉⡠⣾⠀⢸⠎⠀⠀⠐⡀⠀ ⠀⢀⠔⠊⠀⠀⠀⠀⠄⡀⠀⡆⠀⡎⢦⠑⠠⠤⠊⡘⠀⣾⢀⣠⠀⠀⡇⠀ ⠐⡇⣀⣀⠀⢀⣀⠤⠆⠀⢳⢣⠀⠇⠈⠳⢦⢤⠪⣧⠼⣏⠿⠁⠀⠀⢳⠀ ⠀⠈⠢⡀⢄⠠⠘⣦⠀⠀⡌⠸⣧⢴⡀⠀⠀⠀⣰⡧⠀⢱⠁⢢⢀⠀⠀⡇ ⠀⠀⠀⠑⢄⢂⠑⠘⡕⢄⣇⠀⠉⠉⠃⠀⠀⠀⡙⠙⢹⡇⠀⠸⠀⡗⣄⡿ ⠀⠀⠀⠀⠸⡇⠁⠀⠈⢎⣟⣆⣂⠀⠀⠀⠀⢸⠀⢀⡿⠁⢀⠄⡰⢀⣿⠃ ⠀⠀⠀⠀⠀⠳⢄⠀⢀⣰⠹⡄⠫⡫⢍⠉⢉⡝⠀⡼⣷⡴⣥⡾⢴⡾⠃⠀ ⠀⠀⠀⠀⠀⠀⣽⠛⣽⣿⣧⡘⢤⡑⠄⠉⢛⢒⠚⠀⢈⡹⠛⢻⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠶⠶⣲⣛⡛⠛⠛⠛⠒⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡴⢋⡥⠤⠤⠤⣴⣇⣹⡷⠴⢤⣤⣄⣀⣀⣈⠙⠷⣄⠀⠀⠀⠀ ⠀⠀⠀⢠⡾⠋⠀⣼⠃⣠⡤⠀⢈⡍⠉⣅⠀⣀⠀⣠⣬⡉⠉⠙⣷⠈⢷⡄⠀⠀ ⠀⠀⣴⠋⠀⠀⢺⠇⣾⣥⣥⡀⢸⠀⢸⢿⣴⣿⠀⣇⣠⠟⠀⠀⣿⠀⠈⠽⣄⠀ ⠀⣸⠃⠀⠀⢰⡟⠀⠠⣤⡴⠋⠸⠀⠋⠀⠀⢸⢸⠏⠀⠀⠀⠀⣿⠀⠀⠈⢻⡄ ⢰⡇⠀⠀⠀⢿⣃⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣬⣬⣤⣀⣀⣀⣀⣟⠀⠀⠀⠀⣧ ⣾⠀⠀⠀⠀⠈⣩⡽⠟⢛⣽⠿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⢹ ⣿⠀⠀⢀⣴⠟⠁⠀⠀⣾⠃⠀⠀⢿⠀⠀⣴⠶⠶⢶⣶⣤⡀⠀⠀⡀⠀⠀⠀⢸ ⣿⠀⢠⡟⠁⠀⠀⠀⠀⢻⡄⠀⢀⣼⠀⠸⣇⠀⠀⢠⡿⠀⠉⠳⣄⠁⠀⠀⠀⣸ ⢸⡆⣿⠀⠀⠀⠀⠀⠀⠀⣙⣿⠿⠙⠀⠀⠙⢧⡴⠟⠁⠀⠀⠀⠈⢷⡀⠀⢀⡏ ⠀⢻⡙⠶⣤⣤⣤⡴⠶⠛⠉⠀⠀⠀⠀⠀⠀⣀⠀⠉⠙⠳⠦⣤⣤⣼⡃⠀⡾⠀ ⠀⠀⢳⡄⠸⠃⠚⠁⠀⠀⠀⠀⣀⢀⣤⣀⣠⠟⠀⠀⠀⠀⠀⠀⠘⠎⢉⡾⠁⠀ ⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀ ⠀⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠦⣤⣄⣀⣀⣀⣀⣀⣠⡤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀

⠀⢀⡤⠒⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠒⠢⡄⠀ ⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆ ⡌⠀⠀⠀⣠⠤⡤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⣿⠀⠀⠀⠀⣠⡤⢤⣄⠀⠀⠀⣀⣤⣄⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀⠀⢀⣀⠀⠀⢀⣤⣄⠀⠀⠀⣀⣀⡀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐ ⡇⠀⠀⠀⣿⠀⠀⠀⢰⠫⡖⢲⡝⡇⠀⢸⣧⡖⢮⢷⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣼⣿⠛⠛⠻⣿⠦⢸⣧⠀⠀⣼⡿⣿⡄⠀⣰⣿⣿⡇⠀⣿⡟⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⡇⠀⠀⠀⠘⢧⡳⠼⢇⣷⠤⢼⣿⣷⢟⡾⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⠿⠿⢶⣶⣤⡀⢸⣿⠀⢀⣿⡇⢻⣷⣠⣿⠏⣿⡇⠀⣿⣷⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣹⣿⣿⠁⠀⠐⣾⣶⣏⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢻⣶⣦⣀⣼⣿⡇⠘⣿⠀⢸⣿⠇⠘⣿⣿⠏⠀⢹⣇⠀⣿⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⣼⠟⠉⠙⣿⣦⣾⠟⠉⠻⣷⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠋⠀⠐⠛⠂⠛⠛⠀⠀⠙⠛⠀⠀⠸⢿⡐⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣦⣈⣠⣿⠟⣿⣄⣁⣰⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣶⡄⠀⣶⣶⡆⠀⢰⣶⠿⢶⣆⠀⣾⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⡇⠀⠀⠀⡇⠀⠀⠀⠀⣿⠉⠉⠉⠁⠀⠈⠉⠉⠉⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠈⠉⠁⢰⣿⣿⣷⠀⢸⣿⣀⣼⣿⠂⣿⡏⠈⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⡇⠀⠀⠀⡇⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⣾⣿⢿⣿⡄⢸⣿⢿⣿⡁⠀⣿⡇⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⢘⣧⠀⠀⢀⠂⢀⣴⢂⣼⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣤⣿⣿⣿⡇⠀⢿⣷⣼⣿⡇⢻⣷⡄⣿⣷⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⡇⠀⠀⠀⣠⠟⢹⠷⢤⣈⣙⣋⡽⠛⡟⢦⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠈⠉⠁⠀⠈⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠁⠀⠀⡼⠃⠀⠸⣤⣤⣬⠿⢋⣄⣠⡇⠀⢳⡀⠀⢸⠀⠀⢀⣀⠀⣀⠀⣀⡀⣀⡀⢀⣀⣀⣀⠀⢀⠀⢠⡀⣤⣠⡄⠀⣀⠀⢀⡀⣀⣀⠀⣀⢀⡀⣀⢀⡀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠘⢾⣶⣿⠞⠉⠀⢀⠀⢷⠀⠈⠀⠀⢸⣿⠀⣿⠀⣿⡇⣿⡇⢸⣿⣿⣿⠀⢸⠀⢸⡇⣿⢿⡇⠀⣿⠀⢸⡇⣿⣿⢸⣿⢸⡇⣿⢸⣿⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⡏⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠸⡄⢰⠀⠀⢸⣿⠀⣿⡀⣿⡇⣿⡇⢸⣿⣿⣿⡄⢸⡄⣼⡇⣿⣼⡇⠀⣿⠀⣾⣧⣿⣿⣼⣿⢸⡇⣿⢸⣿⠀⠀⠀⢸ ⠀⠀⠀⠀⢀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⡇⢸⠀⠀⢸⣿⠀⣿⡇⣿⡇⣿⡇⠈⡉⠉⠉⠀⠈⠁⠈⠁⠉⠉⠁⠀⠉⠀⠉⠁⠉⠉⠙⣿⢸⡇⣿⢸⣿⠀⠀⠀⢸ ⠀⠀⠀⠀⠸⠧⠿⠤⠴⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠤⠤⠿⠾⠀⠀⠸⣿⠇⣿⡄⣿⡇⠿⠇⢠⣿⡀⢼⠀⢾⣽⢦⡇⠀⢨⡏⢹⣿⠆⣼⣿⠀⠀⠠⠿⠸⠇⠿⢸⣿⠀⠀⠀⢸ ⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎ ⠀⠈⠲⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣖⣠⣤⣤⣴⣶⣶⣶⠶⠿⠿⠿⠿⠶⣶⣶⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡾⣿⣿⣿⡿⠟⠛⠛⢉⣽⣭⣥⣤⡄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠻⢿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠙⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠋⠀⣴⣶⣶⣶⣶⣶⣿⣷⣾⣿⣿⣿⣇⢀⢀⣿⡿⠻⠿⢿⣷⣶⣶⣶⣦⣤⣤⣀⣀⣀⡀⠀⠀⠀⠈⠛⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⣿⠇⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠿⠿⠿⠿⢿⣿⣶⣶⡄⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀⢀⣰⣿⠏⠀⢀⣠⣴⣶⡄⠀⠀⠀⢠⡤⠀⠀⠀⣰⣆⠀⠀⠀⢀⣀⠀⠀⣀⣤⣴⣤⣄⡀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠙⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⢀⢏⣾⡟⢀⣴⣿⠟⠉⣿⠀⠀⠀⠀⣾⡇⠀⠀⠀⣿⣿⡆⠀⢀⣿⣿⠀⠠⣿⡟⠉⠉⢻⣿⡄⠀⠀⠀⠀⣿⣿⠁⠀⠀⢨⢻⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠘⣿⣿⠁⣾⣿⣁⣤⣤⣥⣀⡀⠀⢀⣿⡇⠀⠀⢸⣿⢿⣿⣠⣾⣿⣿⠀⠀⣿⠃⠀⣠⣾⡿⠁⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠣⠻⣿⣆⠀⠀⠀ ⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⢱⣿⡇⠀⠛⠛⠛⠛⠛⠛⠻⣿⣦⢸⣿⡇⠀⠀⣾⡟⠈⠻⠿⠟⢹⣿⠀⢸⣿⡷⠿⠟⠋⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠐⡽⣿⣆⠀⠀ ⠀⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⡮⣿⡿⠀⠀⠀⢀⣄⣀⣀⣤⣾⡟⠋⠘⣿⠃⠀⠘⠋⠀⠀⠀⠀⠀⢸⣿⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠁⠻⣿⡆⠀ ⠀⢀⣼⣿⠁⠀⠀⠀⠀⠀⠀⣼⣼⣿⠁⠀⠀⠀⠈⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀ ⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⢀⣇⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇ ⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⢹⣿⣧⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⡿⠿⠿⠻⠿⠿⠿⠿⠿⠻⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣷⣶⣷⣶⣶⣶⣶⣿⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧ ⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⣋⣩⣽⣿⣿⠿⠿⢛⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠛⠉⠁⠀⠀⣴⣿⡿⠟⠛⠛⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⣢⣾⣿⠟⠁⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠈⣿⣿⡆⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⣤⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⣰⣿⣿⠟⠛⠉⠉⠙⠻⣿⣿⢿⣿⣶⣄⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣽⣇⠀⠀⠀⠀⢨⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠙⠻⢿⣶⣤⡀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⢹⣿⠀⠀⠀⣠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠀⢀⣾⣿⣿⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⠀⠉⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠘⣿⡇⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣦⣴⣶⣿⡿⢿⠏⠀⠀⠀⠙⣿⣿⣆⠀⠀⠀⣠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣾⡏ ⠀⢿⣿⠀⢸⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣽⣿⣿⠟⠀⠈⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀⣸⣿⠀ ⠀⠘⣿⣧⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⠿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⣠⣿⡏⠀ ⠀⠀⠸⣿⣇⠈⠻⢿⣷⣦⣤⣤⣤⣤⣴⣾⣿⡿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣶⣤⣤⣤⣤⣶⣿⡟⠀⠀⠀⢠⣿⡟⠀⠀ ⠀⠀⠀⠙⣿⣧⠀⠀⠈⠉⣹⣿⠟⢉⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢻⣿⣟⠻⣿⣦⠀⢠⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣧⡀⠀⠰⣿⢟⡀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⣨⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡄⠈⠉⣠⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣷⣦⣶⣿⠿⢿⣷⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⣼⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⡿⣷⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⡿⡿⠟⠋⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠶⢶⣦⣄⣠⣶⣷⣤⣠⣾⣾⣷⣦⣄⡀⠀⠀⢠⣶⣦⣶⣤⣠⣶⣴⣴⣦⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⣀⣀⣀⡀⣿⣿⠀⠀⣿⣽⡇⠀⠀⠸⣷⠛⠒⢦⡿⠁⠀⠀⣿⢹⠁⠀⢀⣀⣀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠸⣿⣍⡉⠙⠋⣿⠀⠀⣿⣻⡇⠀⣄⠀⢻⣇⠀⡾⠁⢀⠀⠀⣏⢸⠀⠀⢸⡏⣹⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⠀⠈⠛⢷⣄⣿⠀⠀⣿⣿⡇⠀⣿⡄⠀⢿⣿⠃⠀⣾⠀⠀⣿⣸⠀⠀⠘⡛⠛⠁⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⠙⠳⢦⡄⠀⢻⣿⠀⠀⣿⣿⡇⠀⢸⣷⠀⠈⠏⠀⣸⣿⠀⠀⣿⣿⠀⠀⢠⡤⠤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠙⠛⠓⠛⠁⢀⣼⣿⠀⠀⣿⣿⡇⠀⢸⡟⣷⠀⠀⣰⡏⣿⠀⠀⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠶⣤⣤⣤⡶⠟⠁⢻⠶⢴⡿⠻⠷⠶⠾⠃⠹⡷⠴⠟⠁⡿⠶⢶⠿⠻⣷⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠄⡆⠀⠀⠄⠀⣆⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⡞⢰⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣥⢠⠃⠀⢸⡀⠠⡸⣆⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠠⣄⣸⡔⣇⡇⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⣿⢸⠀⠀⢾⣇⠀⢧⠘⣄⠀⣄⠀⠀⢸⣯⣿⣦⡴⠖⣫⣽⣿⣿⡇⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢼⣧⠀⢸⡻⣧⣘⣷⡺⣶⡙⣆⠀⠈⣧⠙⢊⣽⣿⣿⣿⠟⣿⡇⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣿⣿⣦⣾⡟⠻⣿⣿⢿⣾⣿⣈⡀⠀⠸⡄⠸⣭⣿⡿⠏⠀⣧⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣿⣿⣶⣧⠀⡹⣟⣿⣻⠁⠀⠙⠶⣄⣳⣄⡙⠛⠋⠀⢀⡟⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⢿⣮⣻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⣿⠛⢻⡷⢲⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠛⣿⠀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣹⠀⠀⠀⡏⡴⢋⡴⠋⠉⠛⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠀⠀⠈⣯⡆⢸⢨⣻⡿⣆⠀⠀⠀⠀⠠⠶⣶⣾⡷⠆⠀⢀⣼⣿⠀⠀⢰⡇⢠⠎⠀⠀⠀⠀⠚⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⢹⡇⠘⡇⢹⣧⡈⠻⣶⣄⡀⠀⠀⠀⠀⠀⢀⡴⣻⣟⡏⠀⠀⢸⢡⡟⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⡇⠀⡏⠻⡄⠈⢿⣍⠛⠲⠤⠤⠴⠋⣠⠟⢹⠀⠀⠀⣼⣾⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠠⠤⣀⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⢿⣤⠀⠙⠷⣄⣀⢀⣠⡼⠋⠀⡼⠀⠀⡆⡿⣿⠀⠀⠀⣀⠀⠀⠀⠀⠈⡇⠀⠀⠀ ⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢦⣄⠠⠤⣾⠀⠀⠀⢿⠀⠈⡻⣇⠀⠀⠈⠉⠉⠁⠀⠀⣰⡇⠀⠀⡇⡏⣿⣄⣮⢾⠏⠀⠀⠀⠀⢯⡇⠀⠀⠀ ⢸⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⣈⡳⣤⣿⠀⠀⠀⢸⠀⠀⠙⠦⣙⢦⣄⠀⠀⢀⡴⢛⣽⠃⠀⣼⣧⡇⢸⣾⢟⠉⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀ ⠈⢻⣄⡴⣦⣤⣠⣀⣀⠀⣀⣤⣴⣶⠛⠋⠉⠁⠀⠀⠀⠈⡿⢸⠘⡀⠀⢸⡇⠀⠀⠀⠈⠙⠺⢿⠛⠩⠖⠋⣿⡿⠋⠉⠹⣷⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀ ⠀⠀⠹⣇⠀⠀⠙⠤⠈⠠⠍⠉⠠⣝⢆⠀⠀⠀⠀⠀⠀⢰⠃⠘⣇⣧⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡅⠀⠀⠀⢿⡵⠒⠢⣄⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀ ⠀⠀⠀⠈⠳⣄⡄⠈⢦⡀⠀⠢⠀⠈⢫⡷⡀⠀⠀⠀⠀⡏⠀⠀⢻⡼⣧⡰⣼⣷⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡗⠀⠀⠀⣸⡇⠀⠀⠈⢳⢦⣄⠀⠀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠘⢷⡀⠈⠳⡀⠀⠑⣄⠀⠳⡙⢦⠀⠀⠀⣇⠀⠀⠀⠙⢿⡛⢿⣷⡍⠀⠀⠀⠀⠀⠀⠘⡽⢋⡏⣧⠤⠤⣶⣿⠀⠀⠀⠀⡾⠀⠈⢳⡄⠀⠀⠘⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠹⣴⡀⠹⣄⠀⠈⠆⠈⢷⡀⠑⣆⠀⡿⡄⠀⠀⠀⠀⠉⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠉⠙⢻⣿⡏⠀⠀⠀⠀⡇⠀⠀⢸⡟⠳⣄⢰⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⣄⠘⢧⠀⠀⠀⠈⢳⡄⠈⣷⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⢤⣤⣿⣧⠀⠀⠀⢸⠃⠀⢀⡟⠀⢀⣿⣼⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠈⠀⠀⠀⠀⠀⠻⣆⠸⣿⠹⣧⡀⠸⡄⠀⠀⠀⢆⠀⠀⠀⠀⠀⠠⢿⠀⠀⠀⠀⢠⣿⡟⠀⠀⠠⢤⣼⠀⠀⡼⠁⠀⡼⣼⡻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⣿⠛⠻⡶⣵⣤⣀⣀⣈⣀⣀⣤⣤⣸⣤⣾⠀⠀⠀⣰⣿⡟⠀⠀⠀⣠⠞⠁⢨⡿⠃⠀⣼⣷⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣤⠀⠀⠀⠀⠀⠀⢠⡞⠙⣿⡄⠀⠹⣆⠙⢦⣄⠀⠀⠁⠀⠀⠀⣩⡏⠀⠀⢀⣿⣟⢿⣦⣤⣾⣅⣠⣴⣯⣤⣴⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣧⣀⣀⣀⣤⣶⣿⣷⡀⠘⢷⣄⠀⠘⢧⡀⠙⠳⣄⡀⠀⢠⣶⠟⠀⠀⢀⡾⠙⠿⣿⡾⣭⣛⡛⠛⠛⢫⣡⣾⡿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣿⠿⣭⣁⣼⣿⣿⣿⣧⡀⡈⠻⣄⠀⠈⠳⣄⠀⠀⠉⠛⠿⠿⠤⠤⠶⠻⠄⠀⠀⠀⠉⠛⢮⣭⣝⣏⣽⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣻⡄⢀⣼⣿⣿⣿⣿⣿⣷⣥⠀⠙⡷⣤⡀⠘⠃⢀⠀⠀⣠⣔⣀⣀⡀⠀⠀⠀⡀⣀⣶⠞⠋⢀⢀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⡾⠋⠉⣹⠋⠁⠀⠀⠀⣠⠟⠁⠀⠀⣠⠞⠁⠀⠀⠀⠙⢿⠀⠀⠀⣀⣴⠷⡶⢦⣄⠀⠀⠀⠀⣠⢟⣛⣻⣷⣦⡀ ⠀⠀⠀⠀⠀⢠⠏⠀⠀⢰⠃⠀⠀⠀⠀⣴⠁⠀⠀⠀⢰⠃⠀⠀⠀⠀⢀⡄⠈⣧⣀⣼⣿⣟⡋⠭⠽⠿⠷⠒⠒⠚⢿⡋⠁⠀⠈⠻⣿ ⠀⠀⠀⠀⢀⡏⠀⠀⠀⡏⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⡼⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⣀⡀⠀⢳ ⠀⠀⠀⠉⠉⡇⠀⠀⠀⡇⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⢧⡀⠀⠀⣀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠛⠁⢀⣿ ⠀⠀⠀⠀⠀⠘⠦⡤⢴⣻⣄⠀⠀⢀⣰⠳⡀⢀⡀⣠⠏⠉⠉⠉⣁⡀⣀⡀⠀⢀⣤⠠⣶⠶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣤⢞⡿ ⠐⠒⠚⢛⡉⠉⠉⠁⣀⣀⠈⠙⠛⢹⠀⠀⠈⠉⠉⠁⣴⡟⠻⠃⢹⡇⢹⣿⣄⣾⣿⠀⣿⣤⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⠚⠋⠀ ⠀⠀⣼⣿⢿⣦⠀⢸⣷⢻⣷⠀⠀⢸⡆⠀⠀⠀⠀⠀⠘⠛⠿⣶⢸⣷⢸⣏⠻⠏⢻⡇⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠸⣿⣾⣿⠖⠚⣻⣿⠏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⠻⠟⠋⠈⠋⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣧⣀⣠⠿⠿⣦⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⢰⣶⡆⢰⣶⠿⣷⡀⣿⡿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⢰⣯⠀⢨⡿⢿⣄⣀⣾⠀⠀⠀⡇⠀⠀⠀⠀⠀⣾⡿⠉⠛⠃⣾⣿⣧⠀⣿⣦⡿⠁⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⡟⠛⠛⠁⠀⠉⠉⢹⠀⠀⠀⡇⠀⠀⠀⠀⠀⢿⣇⠀⢀⣀⣿⠛⢿⡄⣿⡟⣿⣄⢸⣧⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢷⠀⠀⠀⠀⢀⣤⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⢿⣶⡿⠻⠿⠀⠘⠛⠙⠃⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠀⠀ ⠀⠀⠀⣨⢷⣄⠒⠶⣿⠿⠷⡀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⢠⡀⢠⡄⢠⠀⢀⢠⡆⢠⠀⢰⡀⠀⠀⢇⠀⠀⠀ ⠀⢀⡜⠁⢸⣨⣽⢿⡥⣠⠀⠙⡄⠀⢀⠀⢰⡆⢰⠀⣶⢰⡇⢸⣿⣿⠀⡇⢸⡄⣼⡇⠘⡇⢸⣆⡀⡈⡇⢸⢸⢸⡇⠀⠀⠘⢦⠀⠀ ⠀⡼⠀⠀⠀⠈⠻⢾⠟⠁⠀⡆⢹⡀⢸⠀⢸⡇⢸⡇⣿⠘⡇⢸⠿⠿⠀⠇⠸⠗⠳⠇⠀⠃⠘⠋⠁⠁⣿⠸⢸⢸⡇⠀⠀⢸⠀⠇⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡇⢸⠀⢸⣿⢸⡇⣿⢠⡇⠠⡄⢰⠀⢴⡦⠆⠀⠟⠺⠿⠸⠿⠀⠀⠛⠀⠈⠈⠃⠀⠀⢸⠀⠀⠀ ⠀⠁⠀⠀⠀⣀⡤⠤⠤⠤⠤⠼⠐⠚⠚⠀⠘⠛⠘⠃⠛⠀⠁⠈⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀

⠀⠀⢀⠔⠉⠀⠀⢐⣊⣉⡑⠊⣉⣈⣆⠀⠀⠀⠀⠀ ⠀⠀⠎⠀⠀⠀⠐⠁⠀⠀⠈⠁⠀⠀⠈⢆⠀⠀⠀⠀ ⠀⢸⠀⠀⢠⠄⠀⢐⣖⠒⢲⠀⡖⢒⠶⣞⠂⡆⠀⠀ ⠀⢸⠀⠀⢸⠀⢰⣁⣖⡇⢸⢺⣀⣣⣐⣯⣀⠇⠀⠀ ⠀⠈⡄⠀⠀⠁⠀⠀⠀⠉⠀⠀⠈⢆⠀⠀⠸⣀⠀⠀ ⠀⠀⠁⠀⠀⠎⠉⠑⠤⣀⠋⠐⠐⢒⢡⠔⠚⢢⢱⣒ ⠀⠀⢸⠀⠐⡄⠀⠀⠀⠀⠀⡏⠀⠀⠈⡄⠀⠀⣧⣗ ⠀⠀⢸⠀⠀⡑⢄⡀⡄⠀⠀⡇⠀⠀⠀⣇⢤⣾⣿⠄ ⠀⠀⡎⠀⢀⣼⣷⣪⣭⣖⣶⣷⣶⢾⢿⣻⠻⠝⠁⠀ ⠀⡜⠀⠀⠀⠀⠀⠈⠙⠙⠉⠷⠛⠘⡏⠀⠀⠀⠀⠀ ⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡄⠀⠀⠀⠀ ⠀⠀⠀⢰⡗⢀⡀⠀⢈⣀⡄⣀⣠⡄⡇⢇⠇⠀⠀⠀ ⠀⠀⠀⠐⡚⠘⠃⠀⠈⠀⠁⠉⠉⠁⠁⠉⠀⠀⠀⠀

⠀⡤⠒⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠐⠢⠀ ⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⡇⠀⠀⣾⠉⠉⠉⢉⣉⡉⠉⠉⠉⣉⠉⠉⠉⠙⡇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⡇⠀⠀⡿⠀⠀⢰⢫⠤⡝⡆⠀⣞⡥⡽⡄⠀⠀⡇⠀⠀⠀⠀⣴⡿⠛⠿⣷⠔⣿⠀⢀⣿⣿⡀⢠⣿⣿⠀⣿⡿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⡆⠀⠀⠘⢮⡢⢇⡧⠤⢿⡷⣻⠇⠀⠀⡇⠀⠀⠀⠀⡘⠻⠷⣶⣤⠀⣿⠀⣸⡇⢻⣇⣾⠏⣿⠀⣿⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⢠⣿⣿⣄⢀⣽⣾⣅⠀⠀⠀⡇⠀⠀⠀⠀⠹⣿⣦⣼⡿⠀⣿⠀⣿⡇⠘⣿⡏⠀⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⣿⠁⠀⣿⢿⡁⠄⢹⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⢉⣭⣤⡀⠈⣤⣌⠀⣠⣬⣤⡀⢉⣷⣽⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⡇⠀⠀⠀⡟⠓⠚⠋⠈⠛⠒⠛⠁⠀⠀⡇⠀⠀⠀⠀⠀⢰⣿⠋⠛⠛⢀⣿⣿⠀⢸⣏⢩⣿⠸⣿⠛⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⡇⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⡀⣼⡿⢿⣇⢸⣿⣿⡁⠀⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⣸⣆⠀⠨⣠⢴⣡⣏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠿⣷⣾⡟⣿⡇⠘⣿⣾⣿⠘⢿⡄⣿⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠃⠀⢀⡞⠁⡏⢑⢢⣠⠚⢉⠏⢣⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⡞⠀⠀⠈⠹⣿⣴⡽⠚⠀⠀⢧⠀⠃⠀⢰⡆⢸⠂⣷⢰⡇⢸⣿⣿⠀⡇⢸⡇⣷⡇⠀⡇⢰⡆⣷⡇⣷⢸⣴⠀⣦⠀⠀⢸ ⠀⠀⠀⠀⢸⠁⠀⡆⠀⠀⠈⠉⠀⠀⢠⠀⠸⡀⡀⠀⢸⡇⢸⡆⣿⢸⡇⣸⣿⣿⠀⣇⢸⡇⣧⡇⠀⣧⢸⣧⣿⣧⣿⢸⣸⠇⣿⠀⠀⢸ ⠀⠀⠀⢠⢸⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⡆⠀⡇⡇⠀⢸⡇⢸⡇⣿⢸⡇⢩⡉⢉⠀⣉⡈⡁⠉⣁⢀⣉⠈⣁⠉⠉⣿⢸⣿⣄⣿⠀⠀⢸ ⡀⠀⠀⠈⠉⠁⠘⠒⠒⠒⠒⠒⠒⠒⠒⠁⠀⠉⠁⠀⠘⠛⠘⠃⠛⠘⠃⠘⠃⠘⠀⠓⠛⠃⠀⠎⠘⠚⠸⠟⠀⠀⠛⠘⠙⠉⠛⠀⠀⢸ ⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠳⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠⡤⠦⢦⡀⠀⡀⠀⠂⠀⠗⠢⣄⠠⠶⠦⡔⠈⢳⠀⢀⡄⠐⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⢸⢀⡙⠒⣇⠀⢷⠀⣿⠀⣾⡄⢸⠐⣛⠀⣿⠀⣾⠀⢸⠖⣚⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⣧⣼⣤⣥⣤⣧⣤⣼⣤⣹⣤⣿⣧⣼⣤⣼⣤⣼⡄⠈⠀⠘⠦⠭⠥⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣼⣿⣿⣿⣿⣿⣿⣿⠟⢿⣏⠙⣿⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⡉⠻⣿⡇⢸⡇⠀⣶⠈⣷⡄⢻⡇⢨⣶⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣅⠛⠛⢃⣼⡇⢸⣇⢀⣿⠀⣿⡇⢸⡇⢘⠛⢀⣼⣿⣿⣿⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣨⣿⣿⣿⣿⣿⢃⣠⡴⠖⠛⠛⠋⠉⠉⠉⠉⠙⠓⠒⠦⣄⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⠿⢿⠿⠟⢋⡵⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⣤⣤⣤⡤⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠉⣛⡛⠛⢿⣶⣄⣀⣀⣀⡀⠀⠀⠀⠹⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠿⠗⠀⠙⠟⠛⠛⠿⠿⢦⣄⠀⠀⠈⠙⠙⠻⠿⠿⢶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠋⠉⠀⠀⣠⣤⡴⠶⠶⣶⣤⣀⣬⡿⠗⠒⢲⣶⣦⣤⡀⠀⠀⠀⣠⣴⠟⠋⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠉⣠⣤⣴⠶⠛⠛⢿⣿⣿⠶⠚⠛⠋⢻⣿⠃⢠⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣯⣿⠷⠶⢦⣤⣀⣀⣀⣀⠀⠀⠴⠶⡄⠰⣿⣷⣟⣉⣀⣀⣀⣀⣤⣾⣿⣷⠶⢶⣶⣶⣿⣿⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⣉⠁⠀⡴⠞⠉⠀⠛⠛⠿⠿⠍⠉⠹⠞⠛⠋⠁⠐⠲⠟⠛⠛⠁⠙⠷⣤⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡴⠶⠾⠛⠛⠛⠛⠛⣻⡿⠃⠀⠀⠀⣠⣴⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠀⠀⢀⣤⣾⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⣠⣶⣿⠟⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⢀⣴⣾⣿⠿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⣠⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠶⠦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣤⣤⠶⠖⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠉⢻⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣦⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣜⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠦⣀⠀⠀⠻⣮⣻⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⡠⠉⠩⠋⠀⠀⠜⠁⠀⠔⠁⠀⠀⠹⡀⢠⣴⣷⣶⣄⠀⢠⡾⠭⠷⣦ ⣀⣰⠁⠀⠁⠀⠀⠈⠀⠀⢠⠀⠀⠀⡰⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢹ ⠀⠘⢄⡀⢆⠀⢀⡠⠀⢀⡠⠂⠠⠊⢀⠀⢀⠀⣤⣄⠀⠀⠀⠀⠀⢀⣠⡾ ⣠⣤⠀⣴⣦⠀⠈⡀⠀⠀⠀⠯⣅⢹⢸⢷⢿⡇⡷⠋⠀⠀⠀⠀⠀⠘⠉⠀ ⠻⣯⠒⢻⣟⠀⠀⡇⠀⠀⠀⠒⠛⠘⠀⠁⢀⡁⢀⣀⡀⠀⠀⠀⠀⠘⠀⠀ ⣾⣉⡷⢏⣸⠀⠀⠁⠀⠀⢠⡞⠛⢠⣿⡈⣧⡽⢸⠉⣷⠀⠀⠀⠀⠀⠀⠐ ⢋⠉⠀⠀⣸⠀⠀⠀⠀⠀⠀⢧⣰⢾⠏⠇⠿⠹⠾⠷⠋⠀⠀⠀⠀⠀⡀⠀ ⠘⡦⢥⠾⠛⢆⠀⠀⢀⢀⣀⢀⢠⡄⡄⢠⠀⡆⠀⡄⠰⢰⢰⢸⠀⠀⡀⠀ ⠀⠉⠻⠟⠃⡄⢂⠀⢸⣸⣿⢸⠸⠷⠃⠸⠈⠇⠀⢛⠃⢸⠸⢸⠀⠀⠑⠀ ⠀⢀⡀⠀⠀⠡⠼⠄⠸⠟⠛⠘⠐⠂⠃⠁⠁⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⢂⠀⡍⠂⡋⡇⡃⠆⢱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⡿⣿⣿⣿⣿⣷⣤⡉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢬⡕⡏⡏⡏⡏⣿⢽⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡿⡯⠔⠊⠉⠉⠁⠁⠒⠤ ⠀⠀⠀⠀⠀⢀⡠⠴⠒⠒⠒⠒⠒⠒⢖⡤⢤⣀⣀⠀⠐⢥⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣯⡀⠀⠀⠀⠀⠀⠀⠺⠛⢉⠤⠭⣭⣹⡦⣠⣬⡉⢉⡰⠒⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠳⠶⠤⣤⠀⠀⢀⠰⣷⡊⢩⣤⡿⣥⣤⠾⡒⠉⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⣀⠤⠴⠒⠚⠃⡰⠂⢀⡴⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⣠⡶⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀ ⠊⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⠀⠀⠀⠀⢠⡴⠖⠛⠛⠛⠶⠤⠤⠾⠛⠲⠍⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣡⣤⣤⣄⣀⡀⠀⠀⠀⣀⣄⣀⡀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠈⠙⠓⠛⠉⠁⠀⠀⠉⠉⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⠀⢀⣀⣀⡀⠀⢙⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⣶⠶⠶⠶⠖⠖⢚⣿⡉⠉⠉⠉⠉⣿⠀⢰⡏⠉⠉⢉⣩⣭⣿⡋⠉⠁⢸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⡶⠋⠉⣙⣷⡀⠀⠀⣿⣀⣸⡇⠀⢰⡟⠏⢀⣈⣻⣆⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢾⡀⠀⢿⡿⢙⡇⠀⠠⡟⠉⣿⠁⠀⠸⣆⠀⠘⢿⣡⡿⠀⣼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢻⡶⠤⠴⠾⠿⢶⣶⠶⢾⣥⣤⠾⠇⠀⠛⠓⢿⠛⠛⠛⠛⠛⠛⠛⢻⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⣾⣤⢤⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢠⡞⠉⠈⠉⠛⢶⣄⡀⠀⠀⠐⣿⡀⢀⣤⡄⣤⣤⣴⠟⠀⣀⣠⣴⠿⣤⣄⡀⠙⣿⠷⢴⡄ ⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡏⠙⢶⣄⣀⣈⠀⠀⠀⠀⣀⣀⣤⠶⢻⡏⠀⠀⠀⠀⠈⢿⡤⢿⣷⣤⡄ ⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠉⠉⣿⠉⠉⠉⠁⠀⠀⠈⡇⠀⠀⠀⠀⠀⠈⣿⢺⣿⣶⡅ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣿⣾⣧⣀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢀⣴⢿⣿⣧⠈⠉⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣅⠙⠳⣦⡀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣸⣤⣤⢾⣿⣿⣿⣷⡟⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢙⣷⣦⣄⡉⠓⠿⣦⣤⣀⣀⣀⣀⣿⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⡾⢫⢿⣼⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⣀⣼⣿⣾⢿⣛⡷⣦⣤⣤⣤⣼⣿⣻⣿⣿⣿⣿⡷⣾⡿⢿⡋⢿⡍⣿⠏⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠉⠁⠙⠃⠺⢳⣷⡾⢻⡎⢿⡌⣯⣹⣏⠻⣥⣷⡌⢿⣷⢸⡟⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⠁⠛⠃⠙⢰⠟⠾⠛⠉⠐⠚⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⠀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢶⢿⠟⠓⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢀⠀⠀⠀⠀⢀⡀⠀⣼⡀⣸⡆⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⣥⡀⢀⣤⣄⠀⠀⠀⠀⣶⡧⠤⢾⡿⠃⣶⣴⣦⣾⠿⠄⢿⡁⣿⢁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣴⡗⢺⡷⠾⠃⠀⠀⠀⠁⡷⠀⠘⠃⠀⠉⠙⠛⠉⠉⠀⠈⠁⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢰⠀⡆⠀⡔⠒⠒⠉⠀⢸⠒⠒⠂⠠⠤⠤⠤⢠⠄⢠⠤⠤⠤⠀ ⡀⠀⠀⢠⠂⢸⢀⡧⠀⡧⠔⠂⢀⠀⠸⠒⠒⠂⠀⣀⠄⠊⠁⠀⢸⡀⠀⠠⠤ ⢻⠀⡄⢸⠀⠸⠉⡇⠀⢣⣤⠮⠁⠀⠴⡀⠀⠂⠘⠓⠀⠐⠀⠀⢸⣀⣀⢀⠀ ⠀⢇⠙⡈⠀⠀⡄⠤⠀⡜⠁⢀⠀⠀⡄⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠂⠁⠀⠀⠁⠀⠀⣇⣦⠈⣓⣂⡀⠀⢸⣀⡀⠔⠊⠀⠀⠀⠀⠀⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠟⡄⢹⡯⣷⡟⢸⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠧⡶⢿⡯⢲⠁⡼⠀⠀⠀⠀⠉⠁⠈⢆⠀⢠⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⢀⣸⢖⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⢨⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⢠⠚⠉⠑⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⡠⠤⣁⠀⠀⠀⠏⠵⠚⢢⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀ ⠀⠤⠤⠤⠤⠤⢼⡜⠀⠀⠀⠉⠒⠒⠃⠀⠀⣸⠀⠀⢀⣀⣀⣀⠀⢀⣀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢉⠍⠁⡄⢨⠁⠐⢄⠀⠀⠀⠀⢰⠮⠓⠠⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠣⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢱

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⡀⠀⠀⣄⡀⠀⣀⣀⠀⣄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠢⢵⠐⡄⢰⠀⣤⠈⠆⠔⢸⡄⢘⠀⡧⢤⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣼⣦⣤⣾⣤⣷⣬⣦⣿⣴⣧⣼⣤⣇⠈⠀⠓⠸⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣾⣿⣿⣿⣿⣿⣿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣄⡛⠳⣿⠉⣿⠉⡍⢻⡍⢻⡏⣯⠙⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣍⣛⣃⣼⣀⣿⣠⣇⣸⣇⣸⡇⣛⣁⣿⣿⡿⠀⠀⢀⣀⣀⣀⣀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣷⣿⣿⣿⢿⡥⠖⠋⠉⠉⠀⠀⠀⠀⠉⠉⠓⠢⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠞⠛⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠙⣉⣟⠓⢶⣦⣤⣤⣄⠀⠀⠈⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡿⠿⠛⠋⠀⣉⣉⡉⠙⠻⣦⣀⣀⣈⠈⠙⠛⠛⠒⠲⣦⠤⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣋⣉⣭⠿⢿⣾⣯⡤⠼⠿⣿⡷⢀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⠶⠦⣤⣄⣀⣀⡀⠀⠠⡄⢸⣿⣞⣉⣀⣀⣤⣼⣿⡷⢤⣤⣴⣿⡷⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣤⡤⠐⠋⠁⠈⠉⠙⠋⠀⠘⠋⠉⠀⠈⠙⠉⢉⣀⣙⣶⣤⣤⣤⣤⠀⠀⠀⠀⣠⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠛⠋⠉⠁⠀⠀⢀⡼⠋⠀⢀⣠⡾⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣠⣴⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠶⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣀⣴⣾⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠓⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣤⠤⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢄⡀⠀⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢰⠀⠀⠀⣤⠤⠤⠄⠒⠛⠁⠀⠀⡶⠂⠀⠀⠂⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡇⠀⢸⠀⠀⠀⡇⠀⠀⠀⣀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣩⠟⠁⠀⠀⡏⠉⠉⠉⠉⠁⠀ ⢰⡀⠀⠀⠀⠀⠀⡏⠀⠀⡇⢀⣸⣠⠀⠀⣧⠴⠚⠉⠁⠀⠀⠀⠀⡗⠒⠒⠒⠒⠀⠀⠀⣀⠴⠚⠉⠀⠀⠀⠀⢸⣁⣀⣀⣀⣠⣤⣤ ⠈⣿⠀⠀⠀⠀⢸⠀⠀⠀⣷⠞⢹⠁⠀⠀⡇⠀⢀⡤⠖⠋⠀⠀⢸⡀⠀⠀⠀⣀⠀⠠⣾⡥⠤⠤⠤⠄⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀ ⠀⠸⡇⠀⣴⠀⢸⠀⠀⠀⢻⠀⠸⡇⠀⠀⠳⣺⠿⠛⠉⠉⠀⠉⠙⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠦⠤⢀⣀⣀⣀⠀ ⠀⠀⢹⡀⡏⢧⢸⠀⠀⠀⢸⠀⢠⡇⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⣀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡇⠈⠿⠀⠀⠀⠸⠆⠀⠀⠀⢸⡇⠀⡆⠀⢷⣀⠀⠈⠟⠀⠀⠘⡇⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠢⠤⠤⠤⠤⢤ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣿⣧⠀⠀⣉⣹⣛⣛⠀⠀⠀⢹⣄⣀⡤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠁⠘⢻⣿⢟⣟⣤⣾⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣏⠀⠏⢀⣼⣿⣫⡵⢻⡇⠀⣸⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠤⡶⠒⠒⠒⠒⢲⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠹⣶⣖⣿⣿⣏⡵⠖⡟⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⣸⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠉⠀⢿⣟⢀⡼⢁⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⢰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⢤⣸⣝⣫⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⢸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⢀⡴⠋⠈⠉⠓⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⣀⣀⣈⡙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣠⠤⠴⢇⡀⠀⠀⠀⠀⠀⡇⠠⠬⠏⠉⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⡴⠁⠀⠀⠀⠈⠙⠦⢤⣀⣠⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠙⠮⣄⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡼⠗⠒⠒⠒⠒⠒⠦⠤⠤⠤⠤⣤⣤⣤⣤⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠈⠉⢩⠉⠉⣉⠁⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⣶⣾⡽⠵⠶⢤⡀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠁⠀⠀⢸⠅⠀⠘⣆⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠙⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳

⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠴⠚⠉⠉⠓⠂⠒⠋⠓⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢀⣠⠖⠒⠒⠒⠦⠄⠤⠴⠒⠒⠤⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣄⠀⢠⣀⣀⣤⣄⣀⣹⡤⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⣿⠉⠉⠉⣩⠿⠶⣄⠀⠀⣿⠀⡿⠀⢀⣴⠚⠻⣦⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⣿⠀⠀⢸⡁⠰⣶⢿⡆⠀⡟⠚⡇⠀⢸⡀⠐⢿⣻⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⠀⠀⠀⠀⠻⠖⠒⠚⠛⠲⠖⠺⠦⠖⠃⠀⠛⢻⡛⠙⠛⠋⠉⢹⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⢸⢃⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⢀⡖⠋⠓⠲⣄⡀⠀⠀⣾⡋⢀⣀⢀⣀⡽⠀⢀⣠⡼⣏⣉⠙⣶⠤⣤ ⠀⠀⠀⠀⢰⠀⠀⠀⢸⠀⠀⠀⠀⢸⠉⠳⠤⣬⣀⣀⣀⣠⠤⠖⠚⡏⠀⠀⠀⠘⣦⢺⣷⠦ ⠀⠀⠀⠀⢸⡆⠀⠀⢾⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢸⣿⡟⠛ ⠀⠀⠀⠀⢸⡇⠀⠀⠈⢧⡀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⠀⠀⢀⣴⣿⣿⡙⠃ ⠀⠀⠀⠀⢸⠇⠀⠀⠀⣄⠙⠶⣄⣸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣀⣼⣤⣶⣿⣿⣿⡟⠃⠀ ⠀⠀⠀⠀⡞⠀⠀⠀⠀⣼⣿⣶⢤⣍⣛⢒⠒⣦⣶⣷⣶⣶⣞⣿⣿⣿⣿⢿⡵⣿⠛⠀⠀⠀ ⠀⠀⠀⣸⠃⠀⠀⠀⠘⠛⠛⠹⢺⣾⠿⡿⣏⢻⣻⣟⣿⣿⡝⣿⠸⡷⠛⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠛⠈⠰⠛⠋⠉⠐⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⠠⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠏⠓⠀⠀⠀⠀⠀⠀⡇⠀⣀⡀⡀⠀⢀⣀⢰⡇⣼⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣑⣦⣴⣲⡆⠀⠀⠙⣟⠉⠿⠀⠿⠿⠿⠿⠘⠇⠏⠸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣉⡁⠈⣁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡠⠈⠁⠉⠀⠀⠈⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠁⢀ ⡇⠀⠊⠉⡉⢍⠉⢉⢉⠉⠱⠀⠀⠀⣀⣀⡀⣀⠀⣀⡀⢀⣀⢀⣀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠿⣇⡇⣸⣭⠇⢀⠀⠀⠀⠿⢬⡍⢹⠀⡿⣇⣼⢻⢸⣯⠇⠀⠀⠀⠀ ⡇⠀⠀⠀⡴⠛⣦⣞⢳⡄⠈⠀⠀⠀⠙⢿⡃⠘⡘⠃⢙⡃⢸⣸⠇⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠘⠒⠃⠑⢚⠀⠀⠀⠀⠀⢠⡟⠙⢀⣿⡇⣿⣹⢺⡟⢷⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⣠⡀⠄⣄⣜⠀⠀⠀⠀⠀⠈⠷⡴⠾⠋⠧⠿⠹⠼⣧⠞⠀⠀⠀⠀⠀ ⡁⠀⠀⡔⠀⠬⣝⡧⠇⠡⠀⠀⢠⢠⣠⢠⢠⣤⠀⢠⡄⡄⠀⡄⣤⠀⣄⢠⠀⠀ ⠁⠀⢰⠀⠀⠀⠀⠀⠀⠀⠂⠀⢸⢸⣿⢸⠸⠿⠠⠸⠧⠇⠄⠇⠿⠄⣿⢸⠀⠀ ⡄⠀⠛⠒⠂⠀⠀⠀⠀⠃⠚⠀⠙⠛⠛⠘⠘⠘⠐⠒⠀⠇⠃⠾⠀⠀⠋⠙⠀⢀ ⠑⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈