⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡆⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⡦⠀⠀⠀⠀⢰⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠃⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣆⠀⠀⠀⣾⣿⣿⣿⣷⠄⠀⠰⠤⣀⠀⠀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⢺⣿⣿⣿⣿⡄⠀⠀⣿⣿⢿⣿⣿⣦⣦⣦⣶⣼⣭⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⡆⠂⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⡿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⡀⢀⣿⣿⣿⣿⠀⢸⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣠⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⡟⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⢿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠿⢿⡿⠛⠋⠁⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀ ⠀⠜⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣦⠄⣠⠀ ⠠⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠛⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⢳⣾⣿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⢨⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⡿⠿⠛⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠉⠻⠿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣾⣿⣿⣶⣶⣿⣿⣿⣤⣤⣤⣶⣿⣇⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠴⠶⠿⠿⠂⣿⣿⣟⣛⣟⣛⣛⣛⣛⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣤⡴⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⢿⣿⣶⣦⣿⣯⣩⣝⣻⣶⣦⣤⣿⣭⣿⣿⡇⠀⣴⣶⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣏⡟⠛⠻⠟⠿⠛⠛⠛⠋⠉⠀⠀⠀⠉⠉⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢸⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⣀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠠⣼⠛⢧⣄⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣸⢼⣷⣾⣿⣧⣿⣷⣤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣽⢟⢎⡹⡙⣛⢷⣟⡟⣿⣿⣾⣦⣄⠀⠀⣀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠑⢦⣀⠀⠀⠀⣴⡳⣿⢷⣿⠞⠣⡹⣬⢦⠻⣮⢹⡌⣿⣿⣿⣦⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣧⣴⣿⡻⢰⡧⣻⠃⠀⠀⠉⠶⣑⣵⣹⡷⡼⡸⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠃⢠⡷⠏⣀⠆⠀⠀⠒⠒⠳⣯⣿⡇⢁⡟⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⢸⡟⠀⠀⡀⠀⠀⠀⢔⣀⣈⣿⣾⠈⡇⡜⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⡇⠀⠀⣘⣁⣤⣴⣦⠀⠀⠈⠉⠛⠛⠉⢿⡀⡇⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠅⠀⠀⢹⣏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠇⠇⡇⡿⣭⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⢠⠀⢇⢨⣯⠆⠀⠀⠠⢠⡄⠀⠀⠀⠀⣿⢾⣃⡆⣳⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⠗⡉⣜⡌⢟⣯⣠⡀⠀⡼⠀⠀⠀⣀⣴⣿⢸⡛⡇⡷⢻⡜⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢈⢳⡸⣿⣌⢾⣿⡟⠷⡔⣦⠴⢊⠑⣿⣿⡐⠏⣥⠿⣸⣇⢻⡔⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⣦⣿⣿⣾⣹⣠⠄⣆⣽⡯⣃⠀⠑⠈⢻⣷⣇⠂⡏⡺⣸⡿⡸⣧⢡⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠄⣸⣛⣯⠿⠏⠁⠩⣿⠋⠬⠁⡿⠆⠀⠀⢀⠙⠋⡆⠰⢱⣣⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡐⡟⣿⣃⢀⢠⠠⢀⠀⠖⡉⣿⣽⢝⣄⠂⠄⠠⣡⡃⠀⠜⣘⣩⣽⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠊⢀⣼⣿⡳⣸⣦⡍⢓⠄⠀⣱⣚⣿⡡⡞⣠⣙⠚⣨⣭⠄⡀⠀⢱⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣮⡇⡖⣧⣿⣿⡇⠁⣥⡄⣤⣷⢻⢰⣿⡆⣴⢹⣿⠋⠐⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⡐⠀⢌⢺⢣⡦⢿⣿⣿⣇⢰⢻⣿⢿⣿⣎⣿⣿⣿⣄⣷⠋⡀⠀⣄⣾⣯⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠐⠀⠈⢆⣿⢰⢽⣌⣿⣿⣿⡈⣬⣿⣿⣿⣿⣿⣿⣿⡿⠇⡎⢀⢺⣿⣿⣯⣵⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⢀⡎⣼⣞⡌⢸⣿⣻⣿⣿⠺⢢⢿⣿⣿⣿⣿⣿⣿⣿⣴⡁⣼⣯⣿⡟⣴⣿⢿⣿⣿⣿⣿⣃⠀⠀⠀⠀ ⠀⠀⣼⢡⣇⡷⢧⣎⣿⣿⣿⡏⣸⢸⡀⡿⠿⣿⣿⣿⣿⣿⣿⢷⣽⡿⡛⣁⣻⣿⣿⣍⣿⣻⣿⡽⡆⠀⠀⠀ ⠀⢰⠧⢸⠇⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣷⠈⠙⣿⣿⣿⣿⣧⣿⣟⣭⣿⣿⣿⣿⣿⣿⣿⡏⣿⣱⠀⠀⠀ ⠀⣸⢸⣾⠠⣿⣿⣿⡼⣿⣿⣿⣧⣿⣿⣿⣿⡇⠀⢦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣳⢻⡇⡇⠀⠀ ⢀⡟⡤⣿⠰⣸⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣧⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣼⣿⡜⡄⠀ ⢸⠀⢱⡽⠐⠏⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣌⢽⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣷⣏⣷⣿⡼⡄

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⠠⣦⠼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠭⠌⠅⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡍⠉⠈⠁⢹⡄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⣿⠞⣛⡩⠭⠭⠭⠭⠭⠭⠭⣙⣛⢶⠇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⣿⠀⠀⠀⠀⠀⠸⡭⠓⠀⢉⣉⣉⣉⣉⣉⣉⡉⠘⣿⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀ ⠀⠀⠀⣿⠳⢤⣿⡄⠀⠀⠀⠀⠀⣷⠴⢺⡟⠉⣸⠉⠙⢧⡙⠻⣷⠇⠀⠀⠀⠀⢀⣾⡃⠀⠀⠀⠀ ⠀⠀⠀⣸⣷⣄⡈⠙⢦⡀⠀⠀⠀⠸⡀⡏⠀⠐⢿⡿⠒⠒⠛⠁⢈⣶⣄⣠⣤⣾⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢾⡁⢸⣿⣿⠛⡿⠛⠳⢦⠀⠀⢱⢧⢩⠃⠀⠛⠯⢤⡤⠴⠊⣼⣿⡙⠫⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠙⢷⡋⢹⠟⢀⠀⡰⠃⠀⠀⢿⠈⠳⣤⣀⠀⠀⠀⠀⠀⢈⡡⠃⢣⠀⠘⣞⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⠏⠀⠂⢠⡇⠀⠀⠀⣼⣆⠀⣷⡈⠉⠳⠒⠲⡾⠛⠀⡇⢸⡄⠀⢹⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⠀⢠⠃⢸⠀⠀⠀⢠⢇⣸⣧⣼⡻⣄⠀⠀⠀⢸⣀⢾⣧⡃⢳⡀⠀⡄⣷⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⡠⠀⡞⠀⢸⡄⢀⣴⠟⠉⠉⠀⠈⠁⠺⠿⠖⠶⠤⠿⠛⠉⠙⠻⢷⣄⠀⡿⡆⠀⠀⠀ ⠀⠀⣠⠟⢠⡇⠀⡷⠀⠘⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣇⢻⡄⠀⠀ ⠀⣰⠏⢀⡼⠄⠀⡇⠀⠀⢸⡄⠀⠀⣤⣾⣭⣝⡂⠀⠀⠀⠀⠀⠒⣫⣽⣷⣆⠀⣼⠀⣿⠈⢧⠀⠀ ⢠⡏⡠⢋⡇⠰⢠⢳⡀⠀⠀⣧⣽⣾⡿⠟⠛⠛⠛⠂⠀⠀⠀⠀⠘⠋⠉⠙⠻⣿⡷⠀⡇⡆⠸⣇⠀ ⢸⢰⣵⣿⠂⠀⠀⠳⣷⣤⣀⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣷⣼⡟⠀⠀⣿⠀ ⠘⣶⡇⣿⡀⠀⠀⠀⠀⠈⠻⢼⣣⡀⠀⡀⠀⠀⠀⠀⠤⣀⣠⠆⠀⠀⠀⠀⠀⣀⣿⠋⡀⠀⠀⣼⡀ ⠀⠀⠁⣿⣷⣄⠀⠀⠀⠀⣀⠀⠙⠿⣏⣏⢻⢳⡄⠀⠀⠀⠀⠀⠀⠀⣠⢶⢯⢿⣇⣲⠃⣐⣻⢉⠁ ⠀⠀⠐⡿⣿⣿⣯⣒⡢⠤⠘⣯⢩⣿⢻⣟⣬⡄⠳⣄⣀⣀⣀⣀⣤⣴⠃⣨⣌⣿⣽⣷⠽⠟⠋⠀⠀ ⠀⠀⠀⠐⠀⠉⠛⡶⠻⠿⣿⣛⣻⣯⣬⣏⣅⠉⠓⣿⣿⣿⣿⣿⡯⢷⠴⢛⣭⣟⣿⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⡜⠀⢠⠞⢷⣆⣀⣼⣿⣿⣿⡿⠧⣄⡉⣿⠛⣋⣿⣿⣿⠿⣾⣿⣁⡤⠞⠻⣿⡻⣦⣀⡀⠀ ⠀⠀⠑⣥⣴⢿⡁⣸⠀⢠⣿⣞⢿⣿⣟⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣠⡴⠟⣿⢠⣿⠁⠀ ⠀⠀⠀⠙⣻⣯⣞⣥⡤⠞⣇⣏⠟⡹⠯⠭⢭⣽⣿⡾⣟⢋⡟⣿⣿⣿⣿⡯⠔⠒⠚⠋⣿⡏⠁⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙⠻⠶⠷⠶⠶⠿⢿⠿⠿⠿⢿⢿⠿⠿⠿⠿⢿⠒⠒⠒⠛⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠋⠁⠀⠀⠀⡩⢟⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢻⡧⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠭⠍⠓⠶⣶⡤⣤⣎⣀⣀⠀⠐⢵⣴⣟⣊⣁⣄⣀⣀⡼⢁⡄⠀⠀⠀⠀⠀⠀⣠⢺⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣡⠼⠟⠂⠀⠉⠉⠉⢩⡿⠊⠉⠉⠉⠉⠉⠉⠙⠓⢦⣄⣄⠀⠀⢠⠞⠁⠀⠹⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠉⠫⢤⣀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣦⡀⢙⠢⡄⠀⢀⡴⠃ ⠀⠀⠀⠀⣀⣠⠞⠁⠀⢀⡀⠀⠀⠈⠙⠲⣤⡞⠀⡾⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⣀⡤⣦⠻⡅⠀⠹⠲⠟⠀⠀ ⠀⠀⠀⢰⣿⡿⠿⠛⣻⢿⠯⠉⠉⠉⠉⢉⡏⢀⡼⡇⠀⠀⠀⢸⣽⣮⠯⢭⣉⡉⠉⠁⠀⢹⢧⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠒⠛⠁⠀⠀⢰⠯⠀⠀⢠⡇⠀⠀⡼⢡⡞⠀⣏⢀⠀⠀⢸⣿⠻⡆⠀⣄⠉⠙⠲⣄⣸⡌⣯⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⡁⠀⣠⡟⠀⠀⣸⣿⡟⠦⣄⣿⢸⣧⡀⢸⡟⠀⢻⣄⣹⣀⠀⠀⢿⢹⣧⣸⣾⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠁⢠⢿⡇⠀⢠⣿⡿⠁⠀⠀⢻⣾⢻⡀⢸⡇⠀⠉⢻⣸⡿⡅⠀⢸⣼⡇⢹⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⢀⣿⢸⡇⠐⡿⠑⠇⠀⠀⠀⠸⣿⠈⣧⠸⡇⠀⠀⠈⢿⡇⠹⣅⠀⣿⢀⡀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⣸⣇⣸⡃⣾⣷⢠⣦⣴⣶⣶⡆⢿⠈⠘⣶⡇⢰⣶⣶⣾⣧⠄⣿⡄⢹⣼⠀⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⢠⡟⣿⠘⣧⣿⢿⡏⠉⠉⠉⠉⠁⠈⠀⠀⠘⠇⠉⠉⠙⠛⠛⢛⣿⣷⡾⣧⢀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣾⠁⢹⣿⣿⣾⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢺⢯⣻⣿⡟⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢻⡇⣿⢻⣿⣵⡀⠀⡁⠀⠰⠶⠲⠴⠆⠀⠀⠀⠴⢋⣿⡏⣽⡟⠀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⢻⡟⠛⣿⠻⣷⣶⣤⣀⡀⠀⠀⣀⣀⣤⣶⣾⠿⡟⢱⢻⡇⠀⣿⠀⠀⠀⠀⠀⠀ ⢀⡤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⢷⢠⣧⡀⣿⣿⣿⣿⡟⠋⠉⠹⣿⣿⣿⣿⣸⣧⠏⣼⡇⠀⣿⠀⠀⠀⠀⠀⠀ ⢨⣀⢈⣺⠀⠀⠀⠀⠀⠀⠀⠀⢸⠌⣿⣷⣿⣿⣿⣿⣏⣁⣀⣀⢨⣿⣿⣿⣿⣻⡟⠀⣿⠁⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠸⣿⣿⡿⣿⡟⠀⠀⠈⠉⣽⡿⣟⣽⣿⣿⠀⢠⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠟⣇⠈⣿⣷⣷⣿⡇⠀⠀⠀⣸⣿⣷⣾⣿⣿⡷⢀⣸⣧⡀⠀⣻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠟⠁⠀⢻⣆⣿⣿⣷⣻⡇⠀⠀⢠⡿⣿⣿⣿⣿⣿⠁⢨⡏⢿⣿⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⢡⡏⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡇⠀⢀⣿⣿⣻⣿⠿⢻⠏⣡⡟⠀⠀⢻⡆⠸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣦⣾⣿⣷⡀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣷⠀⣾⣿⡿⠟⠁⣠⣿⣴⠫⠀⠀⠀⠀⠙⣾⡗⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣠⡹⣿⣿⣿⣷⣄⠀⠀⡾⢁⣠⠴⠒⠻⣿⣾⠿⠯⣄⠀⠐⠛⠋⢻⠀⠀⠀⠀⢀⣤⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣮⡟⠛⣿⣿⣿⣿⣦⣰⡗⠋⠁⠀⠀⠘⣃⡐⠦⡤⠌⠙⠶⣄⠀⢸⠀⣠⣴⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣯⠀⠀⡈⠻⢿⣿⣿⡏⢻⡄⠀⠀⢀⡼⣿⢳⡀⠀⠀⠀⣠⡾⠀⠸⣿⣿⣿⣿⣿⠿⠛⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⢉⢹⣶⣀⠀⠀⠈⠻⣿⠁⠀⢻⣔⣠⠞⠁⡏⠀⠹⣄⣠⠾⠋⠀⠀⠀⣿⣿⣿⡿⠁⠀⠀⠈⣷⠂⠀⠀⠀ ⠀⠀⠀⠀⠑⠙⣟⣷⣄⡀⠂⡿⠀⠀⠀⢩⡏⠈⠐⠃⠀⠈⣿⠁⠀⠀⠀⠀⠀⣿⠟⠉⢀⡠⢀⣬⢿⡋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠫⡿⣯⢻⣦⡙⠒⢲⣶⡾⠁⠀⠀⠀⠀⠀⢸⣄⣀⣀⣀⣠⠞⠁⢀⣲⣵⣾⣿⠉⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⣠⣿⣿⣧⣀⡀⢀⣤⣤⣤⣼⣿⣿⣿⣿⡏⠀⠀⠘⣿⠃⣿⢻⠀⠸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠦⣠⣤⣾⣿⡃⣰⣿⣿⣯⣿⣿⡛⣿⡏⠉⠉⣿⣭⢩⣻⣿⠃⢀⡦⠤⣟⣷⣿⠈⠀⠀⣧⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠁⣿⡇⠀⠀⣿⡏⠐⠳⣿⣄⣈⣁⣥⣿⠟⢿⠀⠀⠀⣿⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢠⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠻⣤⣤⡤⠤⠿⠿⠿⣶⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣉⣿⡸⡿⠁⠀⡀⢠⡠⡀⡀⢻⣿⣧⡤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡏⣠⣧⢸⢠⣱⣸⢷⣝⣿⣌⣏⢻⣿⣾⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⠳⣿⣿⡈⣿⣷⡟⠀⢿⡟⣿⣾⡻⡿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠻⣿⣦⣧⣷⣿⣻⡿⠁⢤⡤⣠⣿⣿⡿⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠹⣿⣿⣿⣿⣿⣿⣷⣿⠿⡿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠘⡗⢉⡇⢠⢳⡈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⣻⡿⢳⠋⢿⠙⣶⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣙⣶⣾⣿⡿⢓⡾⠀⡟⢻⡉⠻⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⢒⢲⣞⠛⠓⠒⠒⢿⣿⡟⢀⠞⡇⠠⡃⢀⣷⣤⠼⠀⠀⠀⠀⠀⠀⠀ ⢠⡟⢁⠀⠀⠉⠓⠦⣤⣷⣾⣿⣿⣯⣿⠂⢀⡁⠸⣿⣿⡦⣆⡀⠀⠀⠀⠀⠀ ⢸⠉⠋⠀⠀⢀⡴⠋⠁⠐⢿⡿⠻⡿⠟⠲⣾⡤⡞⠿⠋⠫⣍⣉⣓⣤⡀⠀⠀ ⢸⠍⣹⠀⣰⣏⣀⣀⣀⣀⣤⠶⢿⠃⠀⠀⠀⠁⣱⡀⠀⠀⠈⢧⡀⠉⠻⢲⡄ ⠀⢳⡨⡄⠀⠀⠉⣉⠝⠋⠀⠀⢸⡆⠀⠀⠀⣰⠏⠙⠷⣦⣄⣀⢻⡁⢄⢠⡇ ⠀⠘⣦⠵⠦⠀⠀⠀⡀⠀⠀⠀⠀⢿⣔⣠⡾⠋⠀⠀⠘⡄⠈⠉⠙⡳⠁⡼⠀ ⠀⠀⠈⠓⢶⣈⠀⣄⡬⣍⡢⣤⡂⢈⣿⠉⠀⠀⠀⠀⠀⠁⠀⢄⠀⣕⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠙⠉⠁⠀⠙⠲⣽⣮⣈⣷⣂⣲⠀⣰⢀⣠⠠⠾⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡖⠋⢺⡄⣼⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢸⠒⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⢉⠀⠝⢦⡚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠷⡼⠤⠰⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢣⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣇⢀⣾⡄⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣻⣿⣧⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⢿⣿⣿⡷⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣿⢻⣷⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⢸⣟⣉⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⠟⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⠟⠁⠀⠀⠹⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢼⣿⠀⢿⣿⣿⣿⣿⠀⣾⣷⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣷⡀⠀⠀⠈⠋⢀⣿⣿⣿⣿⣿⡀⠙⠋⠀⢀⣾⣿⣿⡇⠀⠀⠀⠀ ⢀⣀⣀⣀⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣾⣿⣷⣦⣤⣴⣿⣿⣿⣿⣤⠤⢤⣤⡄ ⠈⠉⠉⢉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⡀⠀ ⠐⠚⠋⠉⢀⣬⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣥⣀⡀⠈⠀⠈⠛ ⠀⠀⠴⠚⠉⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠉⠛⠢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

░░░░░░░░░░░░░░░▄▀▄░░░░░░░░░░░░░░░ ░░░░░░░░░░░░░▄▀░░░▀▄░░░░░░░░░░░░░ ░░░░░░░░░░░▄▀░░░░▄▀█░░░░░░░░░░░░░ ░░░░░░░░░▄▀░░░░▄▀░▄▀░▄▀▄░░░░░░░░░ ░░░░░░░▄▀░░░░▄▀░▄▀░▄▀░░░▀▄░░░░░░░ ░░░░░░░█▀▄░░░░▀█░▄▀░░░░░░░▀▄░░░░░ ░░░▄▀▄░▀▄░▀▄░░░░▀░░░░▄█▄░░░░▀▄░░░ ░▄▀░░░▀▄░▀▄░▀▄░░░░░▄▀░█░▀▄░░░░▀▄░ ░█▀▄░░░░▀▄░█▀░░░░░░░▀█░▀▄░▀▄░▄▀█░ ░▀▄░▀▄░░░░▀░░░░▄█▄░░░░▀▄░▀▄░█░▄▀░ ░░░▀▄░▀▄░░░░░▄▀░█░▀▄░░░░▀▄░▀█▀░░░ ░░░░░▀▄░▀▄░▄▀░▄▀░█▀░░░░▄▀█░░░░░░░ ░░░░░░░▀▄░█░▄▀░▄▀░░░░▄▀░▄▀░░░░░░░ ░░░░░░░░░▀█▀░▄▀░░░░▄▀░▄▀░░░░░░░░░ ░░░░░░░░░░░░░█▀▄░▄▀░▄▀░░░░░░░░░░░ ░░░░░░░░░░░░░▀▄░█░▄▀░░░░░░░░░░░░░ ░░░░░░░░░░░░░░░▀█▀░░░░░░░░░░░░░░░