⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠃⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠷⠛⣫⣭⡉⠉⠲⣾⡿⠋⠉⣩⣭⣍⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⠀⠀⠟⠧⠀⠸⣿⣿⣿⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠉⠋⠁⣠⣆⣀⣀⣠⣄⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠉⠛⠻⠿⢿⣿⡿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠁⢃⠀⠀⠀ ⠀⠀⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⢸⠀⠀⠀ ⠀⢸⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣤⡄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⢿⣷⢸⡀⠀⠀ ⠀⣼⣿⣿⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣠⣿⣿⣿⣿⠃⠀⣿⡏⡇⠀⠀ ⠀⣿⣿⡇⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣤⣶⣿⣿⣿⠟⠁⠀⠀⠉⠁⡇⠀⠀ ⠀⡿⠛⠃⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⡀⠀⡇⠀⠀ ⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡇⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣷⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⡄⠀ ⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀ ⢸⣿⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣ ⣾⣿⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣿ ⢿⢿⡄⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⠀⣾⡟ ⠸⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁ ⠀⠑⢌⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠞⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⡴⠋⠀⢀⣠⢿⡇⠀⣀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⣿⠀⠀⠀⠻⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠀⠸⠛⠓⠢⠄⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⢀⣠⠖⠚⠉⠉⠙⠒⢦⡀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⠳⣄⣰⠋⣠⠖⠉⠉⠈⠉⠓⢤⡙⢦⣀⡼⠁⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⢀⣤⡾⢡⢞⣤⡒⠭⠭⠭⠭⠕⣦⣙⣆⠻⣦⡀⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⠞⡝⢠⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⠹⡝⢦⡇⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠁⡘⢠⠋⠀⠀⠀⡠⠔⠒⠒⠒⠤⡀⠀⠀⠈⢇⠱⠈⠳⡄⠀⠀⠀ ⠀⠀⢀⡞⠀⠀⠁⡎⠀⠀⠀⡞⠀⣴⣿⣿⣷⡀⠙⡄⠀⠀⠘⡄⠁⠀⠹⣆⠀⠀ ⠀⢀⡞⠀⠀⠀⠀⡇⠀⠀⠘⡇⠀⢿⣿⣿⡿⠃⠀⡇⠀⠀⢀⡇⠀⠀⠀⠹⡄⠀ ⠀⡾⠁⠀⠀⠀⠀⣿⡀⠀⠀⠙⠦⣀⣀⣀⣀⡠⠞⠀⠀⠀⡼⡆⠀⠀⠀⠀⢹⡀ ⢰⠇⠀⠀⠀⠀⠀⠐⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⠝⠀⠀⠀⠀⠀⠀⣇ ⣼⠀⠀⠀⢀⣀⠀⠀⠈⠪⢕⡲⢤⣤⣀⣀⣠⡤⠴⣚⠕⠁⠀⠀⣀⣀⠀⠀⠀⢸ ⡏⠀⠀⠉⠈⡷⢄⡀⠀⠀⠀⠈⠁⠒⠒⠒⠒⠊⠉⠀⠀⠀⠀⣀⢔⡇⠈⠀⠀⢸ ⣷⠀⠀⠀⠀⠘⡌⢮⡑⠲⡤⠤⢤⠀⠤⠤⠤⠤⠤⠤⡔⠒⡩⢋⡞⠀⠀⠀⠀⢸ ⢸⡀⠀⠀⠀⠀⠈⢦⡜⣖⢍⠢⠼⠣⠠⠦⠔⠣⠤⡊⣑⠟⡤⠋⠀⠀⠀⠀⠀⡾ ⠈⣧⠀⠀⠀⠀⠀⠀⠉⠛⠤⣕⣎⣰⢊⡑⣔⣙⣖⡥⠞⠋⠀⠀⠀⠀⠀⠀⣰⠃ ⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀ ⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀ ⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⠤⣤⣄⣀⣀⣀⣤⡤⠴⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⡶⠶⠿⠿⠿⠿⠶⣶⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣆⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠘⢿⣦⠀⠀⠀⠀⣠⣾⠿⠋⠀⢀⣠⣴⠾⠟⠛⠛⠛⠛⠻⢷⣦⣄⠀⠀⠙⢿⣦⡀⠀⠀⠀⢀⣼⡟⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠈⠻⣷⣄⢀⣼⡿⠋⠀⣀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⡀⠀⠹⣿⣆⠀⣠⣿⠏⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⢈⣿⣿⠏⠀⢀⣾⠟⠁⠀⣀⣤⣴⡶⠶⠶⠶⠶⢶⣤⣄⣀⠀⠉⢻⣦⡀⠈⢻⣿⣟⡁⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣠⣴⣿⣿⠋⠀⣴⠟⢁⣤⡾⢛⣋⣥⣤⠤⠴⠶⠶⠦⢤⣤⣬⣙⠻⣶⣄⡘⢿⣆⠀⠻⣿⣿⣦⡀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⢀⣼⡿⣻⡿⠁⢀⡼⣣⣾⣿⡵⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢼⣿⣶⣻⣦⠀⠙⣿⡽⣿⣦⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣴⡿⠋⢰⡿⠀⢀⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣧⠀⠘⣿⡌⠻⣷⣄⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠟⠁⢠⡿⠁⢀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⠀⠘⣷⡀⠈⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⡼⠁⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠾⠛⠛⠛⠻⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠀⠘⣇⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⣸⠃⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⣀⣀⣀⡀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠸⡆⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⠀⠀⢰⠃⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⣰⣾⣿⣿⣿⣿⣷⣄⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠹⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀ ⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⣷⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⣠⣿⠇⠀⠀⠀⠀⠀⠀⢠⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀ ⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⢿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣤⣀⡀⠀⠀⠀⠀⢀⣀⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⣾⡏⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀ ⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀ ⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢋⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆ ⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⢋⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡙⠛⢷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⠿⠛⢉⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⣿⠀⠀⠀⠀⢀⣠⣤⡤⣶⠶⠶⠤⠤⠄⠀⠀⠀⠀⠀⠀⠙⠳⢦⣤⣉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⣁⣤⡴⠛⠋⠀⠀⠀⠀⠀⠀⡤⠤⠶⠶⢶⡶⢤⣤⣄⠀⠀⠀⠀⠈⣿ ⣾⡇⠀⠀⠀⠚⠉⠀⠀⠀⢹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠓⠒⠒⠒⠒⠒⠒⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡈⠹⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡾⠋⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠘⢮⡙⠛⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⠞⠛⢉⡼⠃⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠈⠻⣦⡀⠀⠀⢹⣿⠛⠛⠛⠛⢿⡖⠒⠒⠛⠛⠛⠛⠛⠛⢾⠗⠛⠛⠛⢛⣿⡁⠀⠀⢀⡴⠋⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿ ⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠈⣙⡶⠦⣼⠟⢧⣀⠀⠀⢸⢷⣄⠀⠀⢱⡀⠀⠀⣠⢿⡀⠀⠀⣠⠞⠹⡧⠴⢾⡋⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⡉⢻⣄⣰⠶⣄⠉⠳⠶⠏⠀⠙⠷⣴⠏⠿⠴⠞⠁⠈⠳⠶⠚⢁⣰⢶⣄⣰⠋⣹⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣽⡃⠀⠈⢿⡄⢀⡴⢦⣄⢀⡤⠶⢦⡀⢀⣠⠴⢦⠀⣠⠟⠁⠀⢹⣧⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀ ⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣦⣤⣙⡟⠀⠀⢨⠏⠀⠀⠀⢻⡏⠁⠀⠀⣿⣣⣤⣴⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⠀ ⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠷⠿⠿⠿⠾⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀ ⠀⠀⠀⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⢿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⠿⠿⠿⠛⠛⢉⠁⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⠛⠛⠛⠛⠻⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢿⣄⠀⠀⠀⠀⣠⡾⠛⠁⢀⣀⣤⡤⠤⣤⣤⣀⠀⠙⠻⣦⡀⠀⠀⠀⠀⣼⠟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠻⣦⠀⣠⡾⠋⠀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠙⠻⣦⣄⠈⠻⣦⡀⢀⣾⠋⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣹⣿⠟⠁⣠⠞⠁⣀⣠⡤⠶⠶⠲⠶⠦⣤⣄⡀⠙⢷⡄⠘⢿⣿⡁⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⣠⣾⣿⠏⢀⡾⣃⣴⣟⡯⠴⠒⠒⠚⠛⠓⠒⠲⠬⣝⣷⣄⣹⣦⠈⢿⣿⣦⡀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣾⠏⣿⠃⢠⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣧⠀⢻⡟⢻⣆⣸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣽⡟⠁⣸⠃⢠⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⢻⡄⠙⣿⣅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⢠⠇⢀⡟⠁⠀⠀⠀⠀⠀⢀⡤⠶⠛⠛⠛⠛⠓⠦⣄⡀⠀⠀⠀⠀⠀⠙⣧⠀⢣⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠃⠀⢀⠌⠀⣾⠁⠀⠀⠀⠀⢀⡴⠋⠀⢀⣤⣶⣶⣦⣄⠀⠈⠻⣄⠀⠀⠀⠀⠀⢸⡆⠈⠆⠀⠀⠹⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⣾⠁⠀⢠⣿⣿⣿⣿⣿⣿⣧⠀⠀⢹⡆⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀ ⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡷⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀ ⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⢘⣧⠀⠀⠀⠀⠀⢻⣄⠀⠀⠙⠻⠿⠿⠿⠛⠁⠀⢀⣼⠃⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀ ⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀ ⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⣆⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⢀⣾⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀ ⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇ ⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣙⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣾⡇⠀⠀⠀⣀⡤⠤⣶⠦⠤⠄⠀⠀⠀⠀⠈⠓⠦⣌⣉⠛⠛⠛⠛⠛⠛⠛⠛⢋⣉⡥⠖⠋⠀⠀⠀⠀⠠⠤⠴⠶⡦⠤⣄⡀⠀⠀⠀⢿ ⣿⠀⠀⠀⠉⠀⠀⠀⢻⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢺⠇⠀⠀⠀⠀⠀⠀⢸ ⣿⡄⠀⠀⠀⠀⠀⠀⠈⣧⠈⢿⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢾⠟⢠⡟⠀⠀⠀⠀⠀⠀⠀⣸ ⢿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣧⡈⠳⣄⠈⠉⢻⡗⠲⠶⠶⣦⠤⠴⠶⠶⠶⠶⢶⡶⠶⠶⠒⣾⠋⠉⢀⡴⠋⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⢈⣿⡶⠾⠛⢦⡀⠀⡾⢦⡀⢀⣆⠀⣀⠾⣇⠀⣠⠞⠛⠦⢾⣏⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣌⣷⡞⠓⢦⡉⠉⣀⠀⠙⢋⣈⠛⠁⢀⡈⠋⢡⠖⠛⣶⣋⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇ ⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⣄⣳⡎⠉⢙⠞⠁⠈⢳⡞⠉⠉⣶⣋⣤⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀ ⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠓⠛⠛⠚⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀ ⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀ ⠀⠀⠀⠀⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢶⣶⣦⣤⣤⣤⣤⣤⣶⣶⠶⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠃⣽⡅⢲⡎⢩⣯⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠢⣉⣥⣦⣤⣬⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠰⢿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡄⠀ ⠀⢸⣿⢿⣿⣿⣿⣿⣿⣶⣛⡛⠛⠒⠒⠒⠒⠀⠀⠀⠀⢀⣶⣿⣷⠁⠀ ⠀⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⡇⠀⢀⣼⣿⠟⠸⠄⠀ ⠀⡟⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠈⣿⠛⠻⠿⢿⣿⣿⣿⣿⣿⠿⢿⣿⠁⠀⠀⠀⠀⢸⠀ ⠀⡇⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢸⠀ ⠀⡇⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⢆ ⢰⡇⠰⡀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡆⢸ ⠘⢣⠀⠁⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢠⠟ ⠀⠁⠓⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⣀⠇⢀⣷⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠐⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠁⠀⠀⠀

⠀⠀⠀⠀⠀⣦⣠⣴⣾⡿⢿⣷⣦⣄⣴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠙⢻⣿⣄⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⡟⠀⠀⣴⡿⠿⣤⡀⠀⢻⣿⣷⡀⠀⠀ ⠀⢀⣾⣿⣿⡇⠀⠘⢿⣤⣤⣿⠃⠀⢸⣿⣿⣿⡄⠀ ⢠⣾⣿⣿⣿⣷⡄⠀⠀⠉⠉⠀⠀⢀⣾⣿⣿⣿⣷⡄ ⢸⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⡇ ⣼⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣧ ⣿⠟⣿⣿⣿⣿⣟⠁⣀⡀⢀⣀⠈⣻⣿⣿⣿⣿⠟⣿ ⣿⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣿ ⢻⡇⠀⠀⢹⣿⢿⣿⣿⣿⣿⣿⣿⡿⣿⡏⠀⠀⢰⡿ ⢸⣇⠀⠀⢸⣿⠀⠀⠀⠉⠉⠀⠀⠀⣿⡇⠀⠀⢸⡇ ⢸⣿⣆⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣰⣿⡇ ⢸⣿⡘⠂⠀⣿⡆⠀⠀⠀⠀⠀⠀⢰⣿⠀⠐⢃⣿⡇ ⠀⠙⢛⣂⣀⣿⣧⠀⠀⠀⠀⠀⠀⣼⣿⣀⣐⡛⠋⠀ ⠀⠀⠿⠛⡿⡟⡟⠃⠀⠀⠀⠀⠈⢻⢻⢿⠛⠿⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣶⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣷⣤⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠁⠀⠀⠀⢀⣴⣾⣿⣿⣶⡀⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠃⠀⠀⠀⢠⣿⣿⡟⠋⠉⠻⣿⣿⡄⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠻⣿⣿⣶⣶⣿⣿⡿⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣷ ⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡀⠀⣀⣤⣄⡀⢀⣠⣤⣀⠀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿ ⣿⣿⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⣿⣿ ⢹⣿⡇⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢸⣿⡟ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠈⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠁ ⠀⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢠⣿⣿⠀ ⢀⣿⣿⣿⣆⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⣠⣿⣿⣿⡀ ⢸⣿⣿⣿⣿⣦⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣰⣿⣿⣿⣿⡇ ⢸⣿⣿⡇⠈⢿⣧⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣼⡿⠁⢸⣿⣿⡇ ⠀⢿⣿⣷⣄⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⣠⣾⣿⡿⠀ ⠀⠈⠻⣿⣿⣷⣦⡀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⣤⣾⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢺⣿⡿⢻⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⡟⢿⣿⡗⠀⠀⠀⠀ ⠀⠀⠀⠀⠾⠿⠃⠸⠿⠏⢿⡀⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⢀⡿⠙⢿⠇⠘⠿⠷⠀⠀⠀⠀