⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡽⠊⠉⠀⠀⠀⠀⣠⠖⠀⣠⣴⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⣮⣃⢿⣿⣿⣮⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣵⠋⠀⠀⠀⠀⠀⡴⠊⠀⣠⠞⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢶⢊⣗⢻⡍⠙⣿⣟⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠃⠀⠀⢀⡀⢠⣞⡵⢣⠞⠁⠀⡼⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⠀⠋⣷⢿⣶⣽⣻⣧⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣹⠃⠀⠀⣠⠞⣠⠏⠀⠀⠀⠀⠀⢀⠇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢂⠀⠀⠀⠀⠀⠀⠀⡉⡀⣌⡞⣿⢿⣷⣿⣿⣧⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⠏⢠⠃⠀⠀⣰⡟⣰⠃⠀⠀⠀⠀⠀⢠⣿⠀⢀⡆⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⣿⡼⣄⠀⠀⠀⠀⡀⢀⣧⣮⣿⣿⣿⡟⣿⣿⣿⣿⣧⢻⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⠟⢀⡏⡄⠀⠀⡼⣰⠋⠀⠀⠀⠀⠀⣰⠏⡇⢸⣸⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⢳⢻⣆⠀⣰⣀⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⡆⢻⡄⠀⠀ ⠀⠀⠀⠀⢠⣿⡏⠀⡸⢡⠁⠀⣰⢣⠃⠀⠀⠀⠀⠀⣰⠋⠀⠇⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠘⣧⢿⣍⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⡜⣷⠀⠀ ⠀⠀⠀⠀⣾⡿⠀⢀⣇⡎⠀⢀⡏⠀⠀⠀⠀⠀⠀⣸⠇⠀⢸⢠⡇⣿⠀⠀⠀⠀⠀⠀⡁⡁⠀⢀⣾⢻⣗⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⢫⢳⢹⡆⠀ ⠀⠀⠀⣸⡿⠁⠀⢸⢸⡇⠀⣸⠀⠀⡄⠀⠀⠀⣰⠃⠀⠀⢸⢸⡇⣿⠀⠀⠀⠀⣀⠛⢱⢀⣤⢸⣿⠈⢿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡄⠘⠂⡇⠀ ⠀⠀⠀⣿⡇⠀⠀⡏⣼⠃⢀⣿⣿⣰⢣⡇⠀⣼⠇⠀⣀⣀⣸⢸⡇⣿⡀⢠⡤⢤⣽⣦⣼⣾⣿⢸⣿⠀⠘⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⡇⢠⡀⢷⠀ ⠀⠀⠀⣿⠀⠀⢸⡇⣿⠀⣼⡿⡸⣿⣿⡇⣾⠗⠒⠉⠉⠁⢸⣾⣇⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠀⠲⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⢺⡇⢸⠀ ⠀⠀⠰⡿⠀⠀⢸⣧⣿⣆⣿⣧⣧⣿⠿⣟⡿⠀⠀⠀⠀⠀⠀⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣷⢸⠀ ⠀⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⡇⣿⣸⣿⡿⠁⠀⠀⠀⠀⣀⡀⠹⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⠈⡆ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⣿⡟⠻⡇⠐⣴⣾⣭⠥⢤⣬⣥⣿⣷⢈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡄⣄⣤⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⡇⣿⣿⣿⣿⣿⠀⡇ ⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⡿⣹⣿⡇⠀⣷⣾⠋⠁⢀⣤⣶⣾⣭⠛⢿⣧⠈⢻⣿⣿⣿⣿⣿⣿⣿⣏⣇⠛⣛⣿⣏⡙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⠀⡇ ⠀⠀⠀⠃⠀⠈⢸⣿⣿⣿⢹⡇⢻⣿⠖⠃⢻⡀⠀⣾⣿⣿⣿⣿⣧⠀⠛⢷⣕⢽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠆⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣟⠙⢿⣿⣿⣿⠀⡇ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡈⠙⠈⣿⠀⠀⠀⠁⠀⠋⠉⢽⣿⢿⡿⠀⠀⠀⠈⠳⠯⠛⠿⢿⣝⡿⢿⣿⣮⣭⣿⡿⣿⣿⠀⠀⡼⠻⣿⣿⣿⣿⣿⣿⣿⢆⠀⢿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⣀⢸⡀⠀⠀⠀⠀⠤⢶⣯⣤⠥⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠉⠛⠁⢯⠋⠀⠚⠁⠀⠀⢹⣿⣿⣻⣿⡿⢿⣿⣾⣿⣿⢸⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⡈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠃⠀⠀⠀⠀⠀⢠⠟⠀⡽⠛⠁⣠⣼⣿⣿⣿⢸⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣆⠈⣇⠀⠀⠀⠀⠀⡜⡘⠄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠴⠒⠋⢡⣴⣿⣿⣿⣿⡿⣾⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣼⡆⠀⠀⠀⠐⠀⠉⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⡇⡇⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡇⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠸⠏⠉⣙⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⡇⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⢿⣿⢦⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠉⠀⠀⢸⠃⢠⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢸⣿⠀⠀ ⠀⠀⠀⠀⠀⢧⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣶⣤⣶⡾⠟⠁⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⡇⣼⡏⠀⠀ ⠀⠀⠀⠀⠀⠈⣾⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⡿⣏⣯⣍⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣰⢺⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⢹⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣿⠓⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡟⡞⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⣿⣼⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⢳⢃⣿⠀⠀⠀ ⣀⣀⠀⠀⠀⠀⠸⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⣧⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠄⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣧⣿⣿⢏⣏⢸⡇⠀⠀⠀ ⠉⠉⠁⠂⠀⠀⠤⠿⢧⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠘⣧⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣴⣿⣿⣿⣿⣿⣿⢻⠀⣿⣿⣿⣿⡿⡜⢉⣿⡤⢀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣞⣻⣿⣿⣟⣒⠶⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣮⣿⣿⣼⣿⣿⣿⣿⣿⣿⣯⣿⣷⢤⠀⠉⢒⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠉⠳⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢠⡀⠈⠢⡙⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣿⡄⠀⢹⢆⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢳⣿⢣⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣧⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⣿⡄⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⢹⣿⢿⣿⣿⣿⣿⣧⠀⣿⣷⣧⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⠇⠸⣿⣿⣿⣿⣿⣿⣿⡟⣿⠘⣿⣿⣿⣿⣿⠀⢸⣿⣿⠀⠀⣿⠀⠀⢀⣀⡀⢠⡀⣀⣄⠀⠀⠀⢀⠼ ⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⡟⠠⢤⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⠸⣿⣿⣿⣿⣇⠸⣿⣿⠀⠀⡿⠀⠀⢸⠿⠹⣿⣄⡼⠟⠶⠷⠤⠸⠄ ⣿⣿⣿⣿⣿⣾⣿⣶⣶⣶⠟⠀⢀⣠⣼⣿⣿⡿⣿⣿⣿⣿⣾⠀⠀⡙⣿⣿⣿⣿⣆⣿⡇⠀⢐⠃⠀⠀⠸⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⣿⠏⠀⠀⠙⣿⣿⣁⡜⠁⣠⡶⠟⠛⣛⠛⠿⣷⡙⢿⣿⣿⣿⣷⠷⠛⠻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⣀⡀⠀⠙⠀⠀⠉⠙⠁⠀⣴⣿⣿⣿⡆⠀⠀⠀⠙⠛⢻⣿⣶⣦⠀⢹⡟⠛⢿⣯⡿⠷⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⡀⠉⠑⢆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣼⣿⣿⡿⠀⣼⠥⠄⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⣄⢰⡀⠀⠀ ⣿⣿⣿⣷⣦⣼⣄⠀⠀⠀⡈⠹⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⢿⣿⣍⠁⢀⡇⣠⣾⠇⠀⠶⠆⠀⢠⣦⣄⢠⠠⣤⡼⣆⣏⠁⠸⡚⣇⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣷⢤⣀⠙⠿⢨⢿⣍⢀⠀⠀⢳⣤⡆⠀⠀⠌⠁⢀⣼⣿⣿⣿⠀⠀⠀⠀⠀⣸⠈⠙⣾⣴⠿⠙⠟⠙⠛⠁⠁⠉⠀⠀ ⡎⢿⣿⣿⣿⣿⣿⣿⠛⢨⣿⠓⠲⡮⢥⡬⣦⠒⠉⠈⠓⢤⣤⣴⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⡌⣿⣿⣿⣿⣿⣿⡀⢸⣿⣀⣀⣹⡄⠑⢬⣷⣤⣀⡀⢾⣹⣷⣿⣿⣿⣿⣿⣿⠀⠀⣀⡤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣾⣿⣿⣿⣿⣾⣿⣛⣿⡿⢿⣀⣼⠁⠾⢯⣹⣿⣿⣿⣿⣿⡿⣿⣿⡏⠀⡼⠁⠐⠂⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡿⠛⠟⢧⡄⠁⣿⣿⠻⠀⣴⣿⡇⠀⠀⠀⣿⡇⠈⣿⡟⣿⣇⠟⠋⠀⠀⡇⠀⠈⠁⠼⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠄⠀⢻⡄⠹⣿⣦⡾⠁⠘⢷⣦⣄⣴⣿⡷⢠⣿⠃⣹⠘⡆⠀⠀⠀⠙⢷⡂⠄⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⣀⣤⠿⣾⣋⣿⠃⠀⠀⠠⢈⣷⣾⣈⣷⣼⡿⠀⣸⣠⡷⠦⠤⣤⡖⡩⠚⠛⡏⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⢀⡤⠂⣠⣴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣽⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⣴⡁⣠⠊⢁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣷⣌⣿⣯⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⡟⡟⠀⠀⣠⢋⡞⠉⠈⠀⠀⡸⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠐⠀⣊⣿⣿⣷⣿⣷⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠏⡼⠀⠀⢼⢣⠋⠀⠀⠀⠀⣰⠇⢠⠂⠀⠀⠀⠀⠀⠀⠀⢸⣞⣆⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣇⢷⡀⠀⠀ ⠀⠀⠀⢀⣾⠏⢰⠱⠀⢀⡷⠃⠀⠀⠀⠀⡜⠹⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⣸⠹⣿⣦⢼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣧⠀⠀ ⠀⠀⠀⣾⡏⠀⣮⡇⠀⡜⠁⠀⠀⠀⢀⡞⠀⢰⣸⢸⠀⠀⠀⠀⠐⠀⠀⢠⡿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣸⡄⠀ ⠀⠀⢰⡟⠀⢰⢿⠀⢠⡇⢀⡀⠀⢀⡞⠀⠀⢸⣿⢸⠀⠀⠀⣀⠋⣆⣤⣾⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⠁⠃⡇⠀ ⠀⠀⣼⠃⠀⣼⣾⠀⣼⣿⣾⣿⢠⣾⡠⠤⠔⢾⣿⣼⣄⣶⣶⣿⣷⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣄⣆⢹⠀ ⠀⠀⣿⠀⠀⣿⣿⣄⣿⣿⣿⣿⣾⠁⠀⠀⠀⠸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢸⠀ ⠀⠀⠇⠀⢰⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣀⣀⣀⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡄ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⢻⣀⡾⠟⠛⣛⣶⣾⣿⡊⢿⣿⣿⣿⣿⣿⣿⣷⢰⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡇ ⠀⠀⠀⠀⠈⣿⣿⣿⣟⢻⣧⠼⢻⡀⢀⣾⣿⣿⣷⠙⠷⣄⢻⣿⣿⣿⣿⣿⣿⣤⣶⣿⣶⠄⠙⢿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡇⡇ ⠀⠀⠀⠀⠀⣿⣿⣿⠉⠈⣿⠀⠀⠁⠈⠉⢽⡿⣿⠆⠀⠈⠑⠟⠛⠿⠿⠿⠿⣿⣿⣿⣿⡇⠀⣨⠻⣿⣿⣿⣿⣿⣦⡈⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣆⠠⢼⡀⠀⠀⠀⠚⠓⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣈⣁⡹⠁⠀⠁⠀⠀⢿⠿⣿⡿⠛⢿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⣻⣿⣿⣿⣧⡀⢳⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⠤⠷⢀⣴⣿⣿⣿⣴⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣮⡇⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣀⣴⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣶⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣤⠆⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡇⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠚⣿⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⠀⠀ ⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣿⣿⣷⣤⣀⣀⣤⠶⠊⠁⠀⠀⠀⡏⠠⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣧⣿⠀⠀ ⠀⠀⠀⠀⢹⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣿⣟⣟⣻⠟⠋⠁⠀⠀⠀⠀⠀⠀⣧⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⠀⠀ ⠀⠀⠀⠀⠀⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡏⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⢿⡇⠀⠀ ⠀⠀⠀⠀⠀⣿⡦⣿⣿⣿⣿⣿⣿⣿⣿⡟⠳⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⡟⢸⠃⠀⠀ ⠙⠃⠀⠀⠠⢼⣇⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⢻⣯⣀⠀⠀

⠀⠀⠀⠀⢀⣀⢠⣶⣶⣶⣖⡠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⡄⠑⡕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣆⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡯⣿⣿⣿⣿⡟⣿⣿⣿⣿⣧⣷⢿⣿⣿⡆⣿⡆⠈⡇⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣽⡿⠿⡿⠁⢼⣿⣿⣿⣿⢻⠘⣿⣿⣧⢹⡏⠀⡇⠀⡿⢱⣧⠟⠖⠤⠃ ⡿⠛⠻⣿⡟⠟⣡⠴⠾⠿⣟⢿⣿⣿⡤⠾⣿⣿⣿⡇⠐⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⣇⠤⠄⠁⠀⠈⠀⣼⣿⣷⠀⠀⠉⢹⣿⡆⢸⠉⡻⠛⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⣿⣷⣦⣥⡀⠀⢐⣿⣿⠍⠀⠀⠀⠺⡿⠁⣎⣴⠁⠰⠀⠰⣄⡄⣤⣦⣀⣑⢇⠀ ⣽⣿⣿⣿⡿⠖⡮⢭⢓⣠⠄⠋⠅⣈⣤⣾⣿⣿⠀⠀⠀⠆⠈⠛⠀⠁⠀⠀⠀⠀ ⠑⣿⣿⣿⣿⣴⣧⣬⣧⢑⠗⣦⢜⣽⣿⣿⢿⡿⠀⠄⡒⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢹⠛⠫⡉⣿⡛⡠⣿⠀⠈⣿⠹⡟⡯⠘⠁⢸⡀⠂⠪⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⢀⡡⡼⡻⠁⠈⢛⣼⣻⣸⠇⣇⡧⢀⣠⠝⠦⣶⠃⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣴⠋⠁⢀⠔⡠⠲⠁⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⡻⣷⡀⠀⠀⠀ ⠀⠀⠀⣠⢞⠃⢠⠢⠊⠉⢀⠇⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣸⣿⣿⣞⢄⠀⠀ ⠀⠀⢰⠏⠆⠀⠷⠁⠀⢀⢺⣠⠀⠀⠀⠀⠀⡿⣦⢠⣴⣿⣿⣿⣿⣿⣞⡄⠀ ⠀⢠⡏⢰⡆⠘⠁⠀⢠⠂⢠⣿⠀⠀⠠⡀⢰⢳⣿⣿⣿⣿⣿⣿⡟⣿⡿⢴⠀ ⠀⢸⠀⣷⢁⡿⣾⢠⠧⠄⢸⣿⣰⣶⣷⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⡎⡀ ⠀⠈⠀⣿⣿⣿⣿⠏⠀⠀⡘⣇⢿⣿⣿⣿⣿⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡇⡇ ⠀⠀⠸⣿⣿⣻⡏⣴⠋⣩⣷⡻⡜⣿⣿⣿⣿⣖⣲⣚⠿⣿⣿⣿⣾⣿⣿⣷⡇ ⠀⠀⠀⣿⣯⠋⡇⠈⠀⣹⠿⡇⠈⠚⠛⠿⠿⠿⢿⢿⠀⡝⠿⣿⣿⣦⣹⣿⠃ ⠀⠀⠀⣿⣿⣮⠰⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⡋⠟⣩⣿⣏⠀ ⠀⠀⠀⣿⣿⣿⣷⣇⠀⠈⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣎⣤⣾⣿⣿⣿⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀⠀⠀⠠⠀⡄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⢽⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⢀⡠⢴⠮⣿⣿⣿⣿⣿⣿⣿⡌⠀ ⠀⠀⢀⡿⣿⣿⣿⣿⣿⣿⢹⣿⡷⡤⠔⠊⠁⠀⢸⢸⣧⣿⣿⣿⣿⣿⣗⡇⠀ ⠀⠀⠈⡇⣿⣿⣿⣿⣿⣇⢸⠛⠋⠁⠀⠀⠀⠀⢸⢹⣿⣿⣿⣻⣿⣿⡟⠃⠀ ⠠⠀⠀⣿⣹⣿⣿⣿⣿⠁⢻⡄⠀⠀⠀⠀⠀⠀⠀⣸⣾⣿⡏⣼⣿⡿⣽⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡴⣛⣯⣭⣽⣧⣦⣬⣭⣛⠛⠲⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⣞⣫⣯⣷⣴⣾⣿⣿⣿⣿⣶⣾⣿⣭⣫⡻⣶⣄⠀⠈⠙⢳⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠁⠀⠀⠈⠙⢮⣝⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠙⢯⡛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣦⠀⠀⠙⢦⡉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢹⣧⡀⠀⠀⡳⣄⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠰⣽⡜⣆⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢻⣿⡜⣇⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢻⣿⡸⡆⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣿⣧⢿⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣏⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣌⡇⠀⠘⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠸⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⡇⠀⠀⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢄ ⣿⣿⣿⣿⣿⢷⡘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⠀⢻⣿⣿⣿⣿⣿⣷⠀⠸⣿⣿⣷⠀⠀⢸⡇⠀⠀⠀⣤⣤⢦⢀⣶⠐⣆⣶⡆⠄⡄⠀⠸⡤⠺ ⣿⣿⣿⣿⣿⣾⣷⡘⣿⣿⣿⣿⣿⣿⣿⠃⠲⢤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⠀⠈⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⡇⠀⠀⢸⡇⠀⠀⠀⣿⢿⠈⣾⣯⣠⡼⡏⢹⣼⠷⢤⠄⠳⠀ ⣿⣿⣿⣿⣷⣶⣦⣿⡸⣦⣤⣤⣬⣽⠇⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⠀⠀⠈⢿⣿⣿⣿⣿⣿⡆⢹⣿⡇⠀⠀⡾⠀⠀⠀⠀⣿⠀⠀⠘⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠛⠛⢿⣿⣿⣿⡟⠻⣿⠋⠀⢀⣠⣾⣿⣷⣾⣿⣿⣇⠻⣿⣿⣿⣿⣿⣼⣀⣤⣔⣊⣿⣿⣿⣿⣿⣿⣎⣿⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠏⠀⠀⠀⠀⢹⣿⠛⢧⣼⡇⣀⣴⠟⠛⠉⢉⣤⣤⡘⠛⠻⣦⠘⢿⣿⣿⣿⣿⣿⠞⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠈⠹⠂⠀⢀⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠉⠙⠛⢛⣿⣿⣿⡆⠀⢨⣿⠟⠛⠿⣷⣭⣭⠿⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⡈⠉⠉⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡇⠀⢸⢏⣀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⠄⠀⠀⠀ ⣿⣿⣿⣦⣄⡀⠈⣧⠀⠀⠀⠀⠀⠤⠄⣿⣿⣿⣿⡟⠛⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⠃⠀⣸⠉⢀⣴⡏⠀⠀⣀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣦⠀⡤⠖⠈⣧⣸⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠐⡆⣄⡻⢿⣿⣿⣷⠖⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⠀⠀⢀⣇⣠⣾⣿⠃⠀⠀⠛⠃⠀⠀⣞⢻⣻⡀⡗⢘⣞⣶⣺⡼⣧⣀⢀⠙⡄⣻⡀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣯⣿⣿⡶⣤⣀⠁⠻⠃⢇⢿⣏⣄⢄⠀⠀⠘⣦⣤⡆⠀⠀⠰⢰⠸⠘⢠⣾⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⣿⠀⠁⢣⣻⣼⠏⡏⠓⠃⠉⠛⠉⠀⠁⠈⠁⠀⠀ ⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠇⢉⣿⠶⠶⢤⣬⣉⣈⣸⣠⠴⠚⠉⠘⠧⣄⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠈⠗⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡘⢿⣿⣿⣿⣿⣿⣿⣿⣤⠀⢸⣿⠆⠀⢨⢷⡀⠻⣄⠙⢦⡀⠀⠀⠀⢠⡿⣿⣄⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠳⣜⣿⣿⢿⣿⣿⣿⣿⣷⣄⣸⣿⣦⣤⣤⣼⣷⡀⠈⢓⡿⠛⣷⡤⣄⣈⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⠀⠀⣠⠴⢚⠛⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢮⣿⣷⣟⡻⣿⣿⣿⣿⣿⣿⣛⣹⣿⡿⠟⣇⢀⣿⠁⠸⠛⢷⡘⣿⣿⣯⣽⣿⣿⣿⡿⢸⣿⣿⠇⠀⢸⠇⠀⠘⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢹⡟⢿⡾⣷⣉⠉⠉⣽⣿⡿⣏⡀⢠⣽⣿⣿⠀⠀⠀⠀⣿⣧⡈⢙⣿⣿⢿⣿⡄⣼⠿⠃⠀⠀⣎⠀⠀⠙⠃⢀⢮⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⢀⠀⠀⢹⡆⠀⢿⣾⣧⡀⣠⡿⠉⢿⣧⣀⠀⠀⣠⣏⣿⡀⢀⣿⡇⠈⡇⢿⡀⠀⠀⠀⠀⠹⣶⣄⣀⠀⠂⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠈⠁⠀⠘⠻⡀⢒⣻⣿⣿⡟⠋⠓⠀⠙⢮⣟⠒⢿⠾⣿⠃⢸⣿⠇⠐⣿⠀⢧⠀⠀⠀⠀⠀⠙⣳⢤⣁⣠⢤⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠁⣀⣴⡶⠟⣿⣉⣠⡿⠁⠀⠀⠀⠰⣆⣬⣿⣿⣄⣿⣣⣿⡿⠆⠀⣿⣤⢿⠓⠶⠴⢶⡾⠋⡴⠛⠉⢻⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣤⣤⣶⣶⡢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡔⠊⠊⣁⣤⣦⣶⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⢫⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠁⠀⢀⠀⠀⠀ ⠀⠀⢰⠃⢳⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡾⡔⠁⠀⠀⠀ ⠀⠀⠇⢸⣾⣿⠔⢿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣯⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠻⣯⡠⠾⣿⣿⣿⣯⣆⣸⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀ ⠀⠘⡀⠀⠀⠙⣿⠘⣿⡏⠉⠛⠑⢸⡿⡟⠿⠛⢿⠟⡻⠀⠀⠀⠀⠸⠀ ⠤⠀⠀⠁⠀⠠⠊⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡍⡷⣇⠀⠀⠀⠀⠳⠑ ⠀⠑⣄⡀⢀⠗⢱⣿⣦⡀⢒⠒⡰⠀⢀⠤⡪⠊⢠⣷⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⠦⠼⣿⣿⣿⡷⣠⢒⣜⣲⠁⠀⢠⢯⣿⣷⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣹⣿⡿⢁⣧⣾⢿⣧⠆⣰⢯⢢⣽⣿⣿⣷⡤⢀⣀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⡇⢸⢫⣟⡸⡿⡼⡋⠥⢞⣿⣿⢿⠃⠀⢰⢣⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⡏⢳⣿⢳⢣⢃⡗⣇⠑⠒⠛⠋⠁⠘⠦⠀⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⠛⠉⣿⡃⢆⣾⣧⠇⠀⠀⢸⡇⠀⠀⠀⠀⣇⡰⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡤⢤⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢔⣪⠿⠿⠿⠿⠿⢿⣿⣿⣦⣽⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠔⠉⠀⣀⣤⣶⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢁⣴⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⡟⢠⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡟⠱⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⡇⡇⠀⢀⡠⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⢰⡟⢀⣇⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣷⠀⡠⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⠀⢸⣼⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠁⠀⢸⣿⣿⣿⠗⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡎⠀⠀⠀⢿⣿⡟⢀⣠⣌⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠙⣿⣿⡏⠉⣽⣿⣿⣿⣿⣿⣿⣿⡄⢺⣿⣿⣿⣿⢿⣿⣿⣿⣿⣯⣈⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⢳⠀⠀⠀⠀⠀⠘⣾⡿⠀⢻⣿⣿⠀⠈⠉⠛⠉⠙⠸⣿⣿⣿⠛⠷⣏⣛⢻⣿⣿⠛⢻⠀⠀⠀⠀⠀⠀⠀⢸⠯⠀ ⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⠈⢻⡄⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠛⠙⠛⠀⠀⠀⠀⡤⠇⣀⣴⡟⠀⠀⠀⠀⠀⠀⢀⣤⡀⢀ ⡰⠲⡀⠀⠀⠀⠀⠀⠀⡰⠁⢸⣷⡀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⣴⠚⣿⢻⣷⠀⠀⠀⠀⠀⠀⠈⠉⠃⠈ ⠀⠀⠘⣆⠀⠀⠀⠀⢰⣡⠊⢸⣿⣷⣄⠀⠀⢥⠤⠤⠔⢲⠀⠀⠀⠀⣀⠔⣁⠞⠁⢀⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠳⠤⠤⢄⡎⠁⠀⣸⣿⣿⣿⣷⣄⡈⠳⠄⠀⠋⢀⣠⠴⢚⡡⠞⠁⠀⢀⣾⣿⣟⣛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢾⣿⡦⠤⢿⣿⣿⣿⣿⣿⣿⠖⢦⡖⢊⣽⢛⣿⠉⠀⠀⠀⢠⣾⢣⡿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢻⣿⣿⣿⣿⠏⢀⣿⠠⣫⣿⣿⡏⢃⠀⠀⣠⣿⢣⢋⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⡟⠀⣸⣿⣿⣿⢣⣿⣷⠘⡆⢰⡿⣱⠃⣸⣿⣿⣿⣿⣿⣿⣿⠶⠤⢄⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣿⠁⠀⣿⠟⣿⡟⢸⣿⢻⣇⢱⡾⠑⢁⣴⡿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣸⡟⢁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣧⣿⠀⣸⡏⣼⣿⠇⣾⢹⠀⣿⡘⡗⠋⠉⢁⣴⣿⣿⡿⠋⣿⡁⠀⠀⢠⣿⡡⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⠙⣷⣯⣾⢡⡏⢰⢹⢸⡖⣻⡇⠉⠙⠛⠛⠛⠋⠁⠀⠀⠘⠧⣀⠀⢸⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⣿⣿⣿⣿⠶⢾⣿⣧⡾⢀⠃⢸⣿⠇⢸⡇⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠈⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠈⠁⢨⣿⡇⠅⡘⢰⢫⣿⣶⠟⠀⠀⠀⠀⠈⣟⡿⠀⠀⠀⠀⠀⠀⠀⢸⣇⡰⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢔⣒⣮⣭⣿⣿⣶⣶⣶⣶⣬⡙⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢋⡵⠞⠋⠉⠉⠉⠉⠉⢉⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠋⠠⠚⠁⠀⠀⣀⣴⣾⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⢀⣠⣴⣷⣾⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⢀⣀⣀⣴⣿⣯⣾⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢟⠁⣰⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣷⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢫⠃⣼⣿⣿⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢡⠋⣼⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⠈⡇⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⡞⣰⣿⣿⣿⣿⢹⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⡄⡇⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⢰⡁⣿⣿⣿⣿⠇⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣷⢁⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣾⣦⣿⣿⣿⡏⠀⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⣿⣿⣿⣿⣿⠗⠋⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠘⣾⣿⣿⢿⠀⠀⢀⢹⣿⡼⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⢫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⠿⣿⣆⣔⣾⠿⠷⣿⣷⡿⣿⣿⣿⣿⣿⣿⢻⠀⠀⣻⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⡿⣯⣹⠀⠀⣾⣿⣿⣾⠻⣿⣿⣿⣿⣿⣇⠉⢹⣿⣷⣿⣿⣝⠻⣿⣿⣿⣿⣿⣿⣧⣬⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠹⡜⣯⠇⠀⢿⣿⣿⡇⠀⠀⠉⠙⠓⠉⠉⠁⢸⣿⣿⣿⡏⠻⢷⣿⣙⡛⢿⡿⣝⣟⠛⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡯⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠘⢮⢧⠀⠀⠾⠧⠷⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⠟⠽⠧⠀⠀⠀⠀⠉⢉⣛⣉⡀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⣀⠀⠀ ⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠈⣿⡄⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣠⣴⣾⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡮⣷⡇⢰⠃⠀ ⠀⠀⠀⠀⡜⠉⢣⡀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢀⠄⣿⣷⡀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢛⡿⠁⠘⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⡞⣰⠋⠀⣿⣿⣿⣦⡀⠀⠀⢲⠶⠶⠶⠖⠒⡆⠀⠀⠀⠀⠀⣠⠞⠁⣠⠋⠀⠀⣼⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⣀⣀⡀⢠⠛⠁⠀⢰⣿⣿⣿⣿⣿⣦⡀⠈⠳⣄⠀⢀⠼⠁⠀⠀⣠⡴⡞⢁⡴⠏⠀⠀⠀⣸⣿⣿⡾⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣄⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⣀⣠⠴⢞⣿⣅⡤⠖⠉⠀⠀⠀⠀⣴⡿⢹⡟⢹⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣝⣿⠓⠒⠛⢻⣿⣿⣿⣿⣿⣿⣿⡟⢉⣿⠋⢀⣼⣏⣥⣽⣦⠀⠀⠀⠀⠀⣼⣿⢡⣾⡇⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡟⠀⣼⡟⢀⢎⣾⣿⣿⡏⠙⡄⠀⠀⢀⣾⡽⢡⡎⣸⢹⣿⣿⣿⣿⡟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣸⣿⣿⣿⣿⡟⠀⠀⣿⣷⣿⢿⣿⢸⣿⣿⡄⢳⡀⢀⢮⡿⢡⠟⢀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⠁⠀⢸⣿⡿⣫⣿⠇⢸⢻⢸⣷⠘⣇⣩⡿⣡⠏⢀⣼⣿⣿⣿⢿⣿⢿⣿⣿⠟⠋⠀⠀⠈⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏⣿⢻⠀⠀⣾⡟⢡⡿⣾⠀⣾⢸⡇⢿⡄⣸⡟⣀⣁⣴⡿⠟⢫⣿⣯⣿⣿⢻⣿⡇⠀⠀⠀⠀⣸⣿⠁⡠⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⣿⡇⣿⣾⠀⢰⡿⢠⡟⣹⡏⢠⣿⢸⡇⢸⣷⢉⡽⠉⠉⠁⠀⣴⣿⣿⣟⡽⠋⢸⣿⡁⠀⠀⠀⢀⣿⣇⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣽⣿⣷⣻⣿⠋⢿⣄⣿⣱⡟⢡⡿⠀⡟⡇⢸⣧⠾⣿⡇⠉⠓⠒⠶⠿⠿⠿⠓⠉⠀⠀⠀⠻⢷⡀⠀⠀⢸⣿⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⣙⣿⣿⣿⣿⣿⣄⣈⣻⣿⣿⢁⣾⠁⣸⠀⣿⣸⣇⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠂⣼⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣻⣿⣿⢿⣭⡉⢹⣿⣿⢟⡇⢀⡇⢀⣾⣿⠃⢠⣿⠃⠀⠀⠀⠀⢀⣬⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣿⠀⠀⠀⢠⣿⢻⢸⠁⣼⢠⠟⣼⣿⣶⠟⠁⠀⠀⠀⠀⠀⠀⢜⣛⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣀⡞⠀⠀⠀⠀