⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠳⣄⠀⠀⠀⠀⠀⠀⢸⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠘⠳⢤⣄⡀⠀⠀⢸⣿⡄⠀⢿⡄⠀⠀⠀⠀⣀⣠⠤⢴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⡀⠀⠈⠉⠙⠛⠛⠻⠄⠀⠈⠿⠴⠒⠛⠉⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠈⠩⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⢦⡤⠤⠤⠴⠖⠋⠉⠀⢀⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠈⠉⠒⢤⣀⠀⠉⠉⠉⠉⣉⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⣠⠏⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⡈⠒⠲⠶⠶⢤⡶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⠀⣰⣣⢞⠟⣠⠀⠀⠀⠀⢠⡄⠀⣶⠀⠀⡀⡀⠀⢠⡀⠈⠀⡀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡽⣡⣰⡿⠃⡜⢠⠇⢀⣠⠏⠀⣸⠀⢠⣧⠀⡀⣇⣷⠀⠀⣇⠀⠀⢧⠀⠀⡀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⢷⠏⠃⢃⣾⠇⡾⠀⡾⣼⠀⢰⡇⠀⣸⡇⠀⣧⣿⣼⡆⠀⢾⣦⠀⢸⣿⠀⣷⡀⠀⣷⣂⣭⣷⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣨⡏⠀⢀⣸⡼⢠⠃⢸⠁⡇⢀⣿⡇⢠⡟⡇⢠⣿⣿⣿⣵⣄⣸⣯⣿⠀⣯⡆⢿⢻⣦⡈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣼⡷⠞⢉⡇⢀⠏⣾⡇⢸⣠⡿⠴⢇⣾⣻⣠⠞⢶⣷⡸⣿⠈⢿⡼⠋⠁⠀⠙⣷⣜⢣⠘⡾⣿⣝⣒⣭⣳⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠟⠋⠀⠀⣼⢀⡟⠀⡿⡇⢸⣿⡇⣰⠛⠁⠀⣉⣳⣶⣿⣇⣼⣤⡿⢀⣀⣤⣶⣿⣿⣿⣾⣆⣹⣽⣿⣌⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⢁⣼⡇⡇⢸⣿⣷⣃⣠⣶⣾⣿⣿⣏⣿⡏⠁⠙⢿⣿⣿⣿⣿⣿⣿⡿⠉⣿⢩⡏⣟⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⣯⢾⣼⢁⣧⣴⡿⠛⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠻⢿⣿⣿⣿⠟⠁⠀⢸⣞⣿⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⠟⢸⠇⣸⣿⣏⣷⡆⠈⠻⠿⠿⢿⠿⠃⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠀⣾⡿⣿⣿⢟⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⠤⣄⠀⠀⠀⢰⣟⣰⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣇⠈⢾⡈⢳⠀⠀⠀⠀⠀⣠⠴⠛⠉⣀⣀⣠⣤⣤⣤⣬⣷⠀⠀⢸⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠻⠾⣷⠀⠀⠀⢸⣇⣤⣶⣿⣿⡿⠟⡿⢻⠻⣿⣿⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⢿⣿⠟⣹⠰⠐⠃⠙⢋⣸⠟⠁⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢦⡀⠈⠙⠶⠷⠶⠒⠒⠉⠉⠀⣠⢾⣿⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠘⡇⢽⠳⢤⣀⣀⣀⣀⣀⣠⣴⢻⠅⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣯⠙⠳⣴⣻⢏⣿⣿⣿⡇⣿⢸⣴⡿⢸⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣄⣀⣼⣿⠿⣿⣿⣿⣿⣿⡀⠀⠀⠙⢾⣏⣹⣿⣏⣿⡞⠛⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⣿⣿⣿⣿⣦⡘⢿⣿⣿⣿⡇⠀⢆⠀⠀⠈⠉⠒⠉⠁⣰⡀⠀⠿⢙⣿⣰⣿⣿⣿⣟⣶⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⣿⣿⣿⣿⣦⣻⣿⣿⣇⠀⠀⢿⡆⠀⠀⠀⠀⠀⡟⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢻⠀⠀⠀⠀⠸⣇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣟⣁⣀⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣶⣮⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠁⠀⠀⠀⠀⠉⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⡶⣤⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⡀⢻⡀⠀ ⠀⠀⠀⠀⠀⣰⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⢰⠞⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⣿⣿⣯⣧⡀ ⠀⠀⠀⣠⠞⢁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠋⠘⠋⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇ ⢀⣠⠞⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠙⢦⡀⠀⠀⠀⢀⡴⠋⠁⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⣦⣤⡤⢤⣄⣀⣀⣠⡷⡄⠈⠙⠦⣄⣰⡏⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⠷⠚⡑⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠒⠚⠛⠛⢒⡶⠋⠁⣀⡤⠤⠖⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⢉⡉⠉⠓⠒⠒⠒⠒⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠈⠁⢠⠴⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⠤⡤⠤⠖⠒⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⢀⡤⠀⡀⠀⠀⠀⠀⠀⠀⠀⡠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡙⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠒⠉⠉⣩⠟⣰⠋⠀⢠⠇⠀⢠⠏⠀⠀⠀⡼⢁⡔⡸⠀⠀⡆⠀⢤⠀⡄⠰⣧⠀⠹⣄⠉⠒⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣡⠖⢁⠞⣠⡏⠀⢠⠏⠀⠀⢀⡞⣠⠞⢠⠇⠀⢠⣿⠀⢸⡆⢷⠀⢻⢦⡀⠈⠣⣀⠀ ⠀⠀⠀⠀⠀⠀⠴⠾⠛⠉⣇⡴⠋⡴⢋⡇⢀⡞⠀⣠⢇⣾⡼⠁⠀⡜⠀⢠⠎⢹⢀⡇⢁⢸⠀⢸⠀⠉⠓⠤⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡤⠞⣠⠾⡄⡼⠀⣴⣯⣾⣿⣿⣷⣰⠃⣠⢿⣶⣾⣿⣶⣼⡘⡇⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠤⠾⡏⠙⡟⣡⠞⢹⣿⣿⣿⣿⣿⡿⠖⠧⣾⣿⣿⣿⣿⣿⣧⣧⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⡇⢧⠀⠘⢿⣿⣿⣿⡿⠁⠀⠀⠘⣿⣿⣿⣿⠟⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢦⡄⠀⠀⠉⠋⠉⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⣠⡤⢤⣄⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣽⡇⠀⠀⠀⠀⠓⠲⠒⠋⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘⣄⠀⠀⠀⣀⠤⢐⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠒⠤⣤⢤⠤⠤⠧⠈⠒⠤⠞⢀⠎⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠤⠤⠴⢮⠕⢀⡀⠤⠤⠀⠀⠀⠀⠑⡒⠠⠤⠤⠤⠀ ⠀⠀⠀⠀⠀⠀⡠⠔⡁⠀⠁⠐⠈⠁⠀⠀⠀⠀⠀⠀⠑⡒⣖⠂⠁ ⠀⠀⠀⠐⠒⢛⢖⠞⢁⠇⢀⠂⠀⡰⡡⡘⠀⡄⢠⠀⢰⡈⢪⠑⠀ ⠀⠀⠀⣠⠴⢱⡡⢪⢺⢀⠆⡠⣐⠕⢁⠃⡰⠇⡘⡸⠀⠙⠢⢁⠂ ⠀⠀⠀⠀⢀⡨⢗⡥⢷⠌⣴⣷⣿⣷⣎⣔⣷⣿⣷⣇⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠘⣼⠪⠈⢿⣿⡿⠁⠀⠻⣿⡿⠋⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣆⠀⠀⠀⣀⣀⠀⠀⠀⡠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣇⠀⠀⠁⠈⠁⡠⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣶⣤⣴⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣷⡀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢆⠀⠀⠀⠀⠀⢸⡀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡈⠓⢤⣀⠀⠀⠸⣧⠀⢻⡄⠀⠀⠀⢀⣀⣠⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣄⠀⠀⠉⠉⠛⠛⠀⠀⠻⠒⠂⠉⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⡠⠔⠚⢉⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠤⣀⠁⠒⠦⠤⠤⢤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⢍⡁⠀⠀⠀⡔⢁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠭⠤⢠⡤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠀⣼⢜⠏⡄⠀⡀⠀⡠⠀⡖⠀⢠⠀⠀⢄⠉⢀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡵⡼⠏⡜⢸⠁⣤⠇⢀⠇⢠⡇⢰⢸⣾⠀⢸⡄⠀⣧⠀⣆⠀⠨⠒⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⣻⠃⠀⣼⠇⡆⣰⢹⠀⣾⠀⣸⠇⢸⣾⣿⣇⠈⣿⣆⢹⡇⢹⣦⡈⢗⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡿⠊⡽⢀⠎⣿⠀⣠⡗⢚⣾⣿⣴⠳⣧⡞⡄⢿⠟⠉⠉⢙⣦⢳⠘⣿⣿⣆⣿⡦⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⢀⣇⡎⢠⢿⢠⣿⣤⠊⢀⣠⣴⣿⣿⠴⢷⣿⣤⣶⣾⣿⣿⡿⣷⢿⣿⣦⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⢻⣥⣿⢸⣸⣿⢿⣾⣿⣿⣿⣿⠟⠀⠀⠘⢿⣿⣿⣿⠟⠀⢹⣾⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⡿⢻⢟⣿⣿⣷⡄⠙⠿⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢋⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⠟⡿⣿⣿⡇⠀⠀⠀⠀⢀⣠⠤⠐⠒⠒⠒⠢⡄⠀⢀⣯⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠁⠈⢦⣽⡀⠀⠀⣴⢋⣤⣴⣶⣿⣿⡿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠸⣿⢟⡏⠝⠒⢓⣣⠟⢁⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡷⣄⡈⠙⠛⠋⠉⠁⣀⡴⣻⣿⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣤⣼⡧⠿⣙⣶⣶⣶⣶⣾⣿⣧⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⣠⣿⠿⣿⣿⣿⣷⠀⠈⠳⢿⣋⣿⣿⡿⠛⠁⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⣝⢿⣿⣿⠀⠠⣀⠀⠈⠉⠉⢰⡆⠀⢋⣿⣴⣿⣿⣿⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠹⡆⠀⠀⠀⣾⠀⠀⣸⣿⣿⣿⣿⡿⠋⢸⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣦⣝⣿⣿⣿⣿⣿⣿⣿⣿⣄⠑⠀⠀⠀⠘⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⣤⣄⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣌⣇⠀ ⠀⠀⠀⣠⠏⢉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠄⠠⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⡆ ⢀⣠⠞⣱⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢳⡄⠀⠃⠀⠃⡆⠀⢻⠀⠀⠀⣿⠁⣿⣶⠀⣸⣇⢹⢸⡇⢸⠀⣼⣿⡆⡇⢠⢸⡇⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠉⠻⣷⣠⡄⠀⣧⠃⢰⠈⣄⠀⠀⡞⠀⢸⡇⠀⣿⢸⡄⠂⡇⢸⡆⢹⣻⡇⢣⢸⣿⠃⠀⠀⠈⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢹⢸⣠⠀⠀⢸⣿⠀⡌⠉⣠⡏⠀⡏⡀⠀⡇⠀⠈⣿⡀⣿⣠⣷⠀⢃⢸⢳⠈⢻⢸⣸⠀⣿⡇⠀⠀⣎⠀ ⠀⠀⠀⠀⠀⠀⢀⡤⠚⡏⢀⠇⠈⡟⠀⠀⢸⡟⡀⡇⠀⣿⠃⠀⢳⡇⢠⣁⡠⢔⡿⣷⣿⠀⢹⡆⠸⠈⠘⡆⢸⠀⣏⣾⣿⡇⠀⠀⣧⠀ ⠀⣀⣀⣤⣴⣶⣿⠀⢸⠁⣸⠀⠀⢻⡄⠀⢸⡇⡇⠀⠀⣿⠀⠀⢸⣴⣸⡥⠖⠁⠀⢹⣿⠀⠀⢿⡀⠧⠀⢃⢸⠀⣿⡏⣿⡇⠀⠀⠈⠀ ⠉⠀⢠⡟⢱⡇⣿⠀⠘⢀⠇⠀⠀⠸⡇⠀⢸⡇⡇⠀⢸⡏⠀⣰⡿⢿⣿⠀⠀⣀⠤⣼⣿⢀⣠⣼⣷⡶⢷⣿⣿⣸⠇⢸⣿⢷⠀⠀⠀⢀ ⠀⠀⣾⠁⣾⣧⣿⠀⡷⣾⠖⠀⠐⠦⣧⠀⢸⠇⡇⠀⣼⠃⣠⡏⠀⠈⣟⡴⣫⣵⡿⠛⠋⢉⠏⠉⣩⣿⠯⠀⢩⡟⠀⠈⠇⠘⠀⢠⣾⡏ ⠀⠀⡏⢀⡿⠁⡟⠀⣧⡇⠀⢆⣶⣤⣹⡄⣿⠀⢃⣰⡿⣰⣿⡇⠀⢠⣾⣿⠋⠁⠉⢒⣈⠥⠴⠟⠋⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢸⡟⠁ ⠀⠀⠃⢸⡗⠀⣧⢀⣿⣀⣀⣈⣻⣿⣏⣧⣿⡇⠸⣿⠃⠸⠏⠀⢳⣼⡟⠃⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⣸⠀⠀ ⠀⢰⢀⣿⣿⣦⣙⣿⠿⠒⠲⣏⣹⠋⡛⠿⣿⠀⢀⡏⠀⠀⠀⠀⠈⠛⣳⡶⠞⠛⠛⠛⣻⣿⣶⣤⡀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⢻⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⣟⠦⣄⣀⡈⢉⣉⠤⠀⣷⣄⡈⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣶⣾⣿⠇⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⣅⣼⣿⣿⣿⣿⣿⡿⢻⡽⠶⠒⠶⠦⢤⣤⡌⠘⡟⡄⠀⠀⠀⠀⢸⣧⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢺⣿⣿⣿⣿⣿⣿⣷⡏⠀⠀⠀⠀⠀⣀⣽⣿⣶⣵⣸⡄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠉⠉⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠉⠛⠿⠿⢿⡿⠿⠿⠟⠋⠀⠀⠀⠀⢀⠀⠀⠀⣠⠞⡔⢰⡁⣸ ⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣞⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⣴⠏⠨⣡⣿⣴⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠉⠻⣟⠛⠛⠉⠀⠙⠿⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠁⠀⠀⢀⡾⠁⠀⠀⣏⣼⣿⣿ ⣿⣿⣿⣿⡿⠋⣠⠀⢀⠄⠀⠀⠀⠀⢨⡳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢖⡹⠋⠁⠀⠀⠀⣠⢿⠃⠀⠀⣠⣾⣿⣿⣿ ⣿⣿⣿⡟⠁⠀⢹⣷⣟⠄⠀⠀⣤⣶⣾⣿⡄⠉⠲⢤⡀⢀⣀⣀⣀⡀⠤⠤⠶⠾⣛⡯⠞⠉⠀⠀⠀⠀⠀⣰⣿⡏⠀⣠⣾⣿⣿⣿⣿⣿ ⣿⣿⠛⠀⠀⠀⣾⣿⡇⠀⠀⢢⣿⣾⣿⠻⣷⡀⠀⠀⠈⠓⢤⣈⠉⠛⠒⠒⠶⠭⠥⠂⠀⠀⠀⠀⠀⢀⣼⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⠃⠀⠠⡀⠀⠀⠀⠉⠢⡀⠀⠻⠋⠀⠀⠈⢷⡀⠀⠀⠀⠀⢯⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⠙⢄⣀⣀⡴⠂⠘⡷⠀⠀⠀⠀⠀⣠⣷⡄⢰⣦⣤⣌⣧⡠⡈⠳⣄⡀⠀⠀⠀⠀⢀⣤⠾⠟⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠰⣯⡭⠓⠦⠜⣦⡀⠀⢠⣟⠙⠙⠷⣌⢿⠾⠙⠘⣧⡟⠀⠈⢿⡒⠦⠴⣶⠋⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠀⢫⢹⣆⠈⠯⠀⠀⠀⠘⡄⠀⠀⠀⢟⠀⠀⠀⢸⣇⠀⠀⢻⣧⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⢻⡇ ⠀⠀⠀⠀⠀⠀⠀⠰⣞⡵⡟⠀⢘⣾⢏⣆⠀⠀⠞⠉⠙⢾⡀⠀⠀⢸⣀⠤⠤⣸⡇⠀⠉⣸⠟⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡟⣏⣼⢸⡇ ⠀⠀⠀⠀⠀⠠⣤⠚⡡⢊⡔⠀⣼⣿⡿⠉⢦⡀⠸⡀⠀⠈⢷⠐⠂⢸⣿⠀⠀⠙⣿⡶⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⢰⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢃⠂⠄⣀⣸⡄⢣⠀⢀⡀⢤⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠠⠄⡃⠀⠀⠀⠁⠀⠁⠄⡐⠥⢀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠂⣄⢀⣪⠂⠀⠀⠀⠀⠀⠑⠀⠐⠓⢖⠈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡧⢞⡄⢃⡌⠘⢰⢠⣡⡄⣃⢰⡄⡀⣕⣤⡄⠀⠀⠀⠀ ⠀⠀⢀⣴⢔⢁⢺⢘⡦⢧⣇⢮⡸⡻⡳⠚⢣⣃⢿⣮⣢⡀⠀⠀⠀⠀ ⠀⠀⠈⠀⣸⣆⡎⢸⣗⣡⣴⣿⠗⠛⣴⣾⣿⠟⣾⠷⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢱⢻⣻⣿⡌⠻⠿⠋⠀⠀⠈⠉⠁⠀⣏⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠈⠻⣣⠀⢀⢔⣨⣥⣤⣬⡆⢸⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠻⠝⠂⠭⢚⣴⣁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⡞⢕⢦⣴⣶⣧⢿⣿⣿⣯⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣷⣶⣯⡻⣿⡇⢀⠉⠚⠛⡍⠸⣻⣿⣿⣿⣿⠂⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⡻⣿⣿⣿⣿⣄⠣⠀⠀⠇⢠⣿⣿⣿⣥⣿⣦⣀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⡠⣿⣿⣿⣿⣿⣿⣿⠀⣯⡆ ⢀⢔⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠀⢹⣿⣿⣿⣿⣿⣿⣷⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠼⠀⠗⠘⠀⠘⢰⠀⢸⠟⡆⠀⠀⠀⣧⡟⠘⡿⣸⠀⠀⡟⣇⠸⡇⢹⡆⢸⡇⢳⢸⣿⡇⢸⡀⢸⡀⣿⠀⠀⠀⢠⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⢷⡜⣆⠀⣀⠀⠀⡄⡜⠀⢸⠀⡇⠀⠀⠀⢸⠇⠀⢣⡟⠀⠀⡇⢻⠀⢣⢸⡗⢸⣇⠈⣷⢸⢱⠀⡇⠈⣷⣿⠀⠀⠀⠀⡷⡽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⠀⠀⠀⠙⣿⣦⢿⠀⢀⢿⠇⢀⡇⠀⣇⡇⠀⠀⢸⠀⠀⢸⣇⡇⠀⡇⠈⣧⠈⠈⡇⢸⣿⠀⢳⣸⠸⡇⡇⠀⣿⣿⠀⠀⠀⢘⠠⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢁⡇⢻⢰⠀⠀⠀⣿⣻⣼⢸⠀⠈⢰⢸⡇⠀⢸⢤⠀⠀⡏⠀⠀⠀⣿⡇⢠⣧⠴⣿⡆⠀⢡⢸⡏⣇⠀⢹⠀⢧⢳⠀⣿⣾⠀⠀⠀⢸⣆⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢋⡇⠀⣼⠀⠘⣼⠀⠀⠀⣿⡏⡳⢸⠀⠀⢸⡼⠀⠀⢸⡘⡀⢀⡇⢀⣠⠤⣿⣹⢸⡇⠀⠸⣿⡀⢸⡀⡇⢻⠀⢸⠀⢸⣸⣦⡟⣿⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⢀⣠⣤⣾⡏⠀⢸⠀⢠⠇⠀⠀⡿⡇⠀⠀⢻⡇⣷⠘⠀⠀⣤⡇⠀⠀⠈⣇⡇⢸⠟⣉⡴⠚⠉⢹⣮⡇⠀⠀⢹⣇⠀⣇⡇⠈⡆⠘⡄⠀⡏⡏⢻⣿⠀⠀⠀⠈⠷⠀ ⠤⠴⠶⠒⣻⡿⣹⠇⣿⠃⠀⡏⠀⡼⠀⠀⠀⢱⡇⠀⠀⢼⡇⣿⠀⡄⠀⡿⠇⠀⠀⣠⣿⢹⣸⡟⠉⠀⠀⠀⠈⣿⡇⠀⠀⠈⣿⡇⠙⠇⢀⣧⢠⠇⣸⠇⢳⢸⡿⡄⠀⠀⠀⠀⠀ ⡀⠀⠀⣰⡟⠀⣿⠀⣿⠀⢰⡇⢠⠇⠀⠀⠀⠸⣿⠀⠀⢸⡇⢹⠀⠁⢸⣿⠀⠀⣰⣿⠿⢿⣿⡇⠀⢀⣠⠴⣞⣿⡯⢠⣤⣶⣾⣿⣛⡛⣻⢿⢹⣠⣿⠀⢸⢸⡇⡇⠀⠀⠀⠀⣀ ⡇⠀⠀⣿⠁⢸⣿⣀⣿⠀⢸⢷⣿⣓⡛⠛⠛⢤⣹⡀⠀⣿⡇⢸⠀⠀⡼⡞⠀⣠⡟⠁⠀⠸⡏⣣⠞⣩⣴⡿⠟⠛⠋⢉⡼⠁⠀⣈⣿⣻⠅⠀⠉⣾⡇⠀⠘⢾⠀⠇⠀⠀⡶⣿⡏ ⡇⠀⢰⡟⠀⣿⡟⠉⡿⠀⣸⢸⠇⠀⣤⢀⣄⢀⠹⡇⠀⣿⡇⢸⡀⣆⣿⢇⣼⣿⠇⠀⠀⢀⣿⣯⣾⠟⠉⠻⠮⠥⠔⠛⣁⣤⣺⠝⠋⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⢀⣧⣿⠃ ⠃⠀⢸⠁⢠⣿⠁⠀⡇⠀⣇⣿⠀⠀⠈⢯⣯⢾⣧⢿⡀⣿⡇⠈⣇⡿⡞⠐⣿⣿⠃⢆⠀⢾⡵⡿⠃⠀⣤⣤⡤⠴⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀ ⠀⠀⢸⠀⢸⣯⡁⠀⣷⠀⣿⡧⠤⠤⠤⢌⣿⣯⡷⣌⣇⣿⡇⠀⢳⣷⠃⠈⠟⠁⠀⠘⣶⢿⡘⠁⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⡇⢀⣿⣿⣷⣍⠙⢳⣿⡶⠒⠻⣯⡉⠽⠋⠛⠾⣿⣿⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠹⠛⣫⣴⡾⠿⠛⠛⠛⣛⣻⣿⣷⣦⣀⠀⠀⠀⢀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀ ⠀⠀⢇⣾⣿⣿⣿⣿⣿⡿⣥⣀⠀⠀⠈⠛⠛⠛⢋⣀⠀⡿⡀⠀⠛⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⢈⣹⣿⣿⣿⣿⣷⣤⣤⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀ ⣤⠀⣼⣿⣿⣿⣿⣿⣿⣿⢦⡩⣿⣖⠒⠂⠒⠊⠉⠁⠐⠻⢹⡝⣆⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣻⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡖⣼⣿⣿⣿⣿⣿⣿⣿⣿⢀⣵⠞⠛⠉⠉⠛⠛⠓⢶⣾⣄⠀⢿⠙⣆⠀⠀⠀⠀⠀⠈⣿⣧⣄⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣎⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣷⣌⢧⢹⡆⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣦⣠⣀⣀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⠿⠟⠀⠊⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⡰⠀⡞⠀⢰ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡻⡭⠽⠒⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠆⠀⠀⢀⣼⠏⠰⠇⣼⠗⢠⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⢻⣧⣻⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⢠⡾⠋⠀⠊⣼⢏⣦⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⡟⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⠙⠉⠉⠁⠀⠈⠑⠿⠇⠑⢦⣄⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡟⠋⠀⠀⠀⠀⣠⡟⠀⠀⠀⢘⡇⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡽⠟⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠈⡳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢞⣿⠟⠁⠀⠀⠀⠀⠀⡴⣿⠁⠀⠀⠀⣨⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⠀⠀⢞⣇⡴⡫⠀⠀⠀⠀⢀⢤⡘⣽⣄⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡾⢟⣣⠴⠋⠀⠀⠀⠀⠀⠀⢀⣾⣷⡇⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠏⠀⠀⠀⢸⣿⣜⡵⠃⠀⠀⢘⣏⢞⡿⣽⣽⡄⠀⠀⠙⠳⢤⣠⠤⠤⢤⣤⣶⡒⠒⠛⠛⠛⣋⣥⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⢸⡿⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠋⠀⠀⠀⠠⣯⢾⣿⠄⠀⠀⠘⡞⡿⡼⣾⡱⢱⣿⡄⠀⠀⠀⠀⠉⠲⢦⣀⠈⠉⠛⢛⣛⣯⣭⡭⠴⠒⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⢸⣼⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⠁⠀⢀⡀⠀⠀⠉⠈⠈⠳⣄⠀⠀⠘⢿⠟⠁⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠰⣏⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⢀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⢠⡀⠀⠀⠘⣆⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠙⠦⠤⣤⣴⣋⡀⠀⠻⣍⠀⠀⠀⠀⠀⣀⢤⢿⣿⣄⠸⡟⡷⡾⡷⡸⣷⠳⣄⠈⠻⢦⣄⠀⠀⠀⠀⠀⣠⣶⠟⠛⠉⠁⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠴⣯⣦⠞⠉⠧⠤⣽⣦⡀⠀⠐⢮⢯⠊⠓⠙⠻⣦⣹⣧⢧⠓⠁⢿⣼⠿⠀⠀⠈⣯⡝⠒⠒⠒⣾⡉⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣠⠄⠘⡏⠻⣦⠀⠘⣯⠃⠀⠀⠀⠙⣇⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢹⡇⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⡿⢿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣋⣹⠀⠀⢻⡸⡽⣆⠀⠀⠀⣠⡴⠶⠶⡜⡆⠀⠀⠀⠀⣇⠀⡀⠀⠀⢸⡟⠒⠒⠆⢘⣿⡇⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⡇⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣫⠾⣫⠕⣀⠀⢸⣿⢣⢞⢧⠀⠀⠘⡄⠀⠀⠙⣷⡀⠀⠀⠀⢸⢰⠋⠛⠳⣜⣷⡀⢀⣠⡾⠯⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⣄⡇⡾⡇⣿⢀ ⠀⠀⠀⠀⠀⠀⠀⠤⢴⣋⣡⠜⣁⡔⠁⢠⣿⣧⢯⠏⠌⢷⡄⠀⢳⡀⠀⠀⠸⣧⠚⠛⠀⣼⣿⠀⠀⠀⠘⣿⡿⢏⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣏⣿⣸⡇⡟⣇⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠙⣶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣧⣄⠈⠳⠏⠳⢦⡦⢤⣀⠀⠀⠀⠀⢀⡠⠤⠐⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⢚⡿⠉⠀⠀⠈⠻⠦⠀⠀⡀⠀⠙⢦⣌⠙⠁⣲⠊⠁⠀⠀⠀⠀⠀⠀⠑⢢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠒⠊⠁⢀⣴⠏⠀⢀⣀⣠⠆⠀⠀⢀⡔⡁⠀⠀⡀⠈⢆⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠶⣶⠷⢲⡿⢃⣠⡾⠟⠁⡎⡰⠀⢀⣾⠎⢀⠊⠀⡃⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⠁⣠⣿⣵⠟⢫⡮⠀⢰⠰⠃⢀⡾⠃⡠⢁⠄⢰⠀⡆⢸⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⢀⠀⠀⢸⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⣁⣠⠔⠉⠉⠁⣰⡟⠁⠀⣾⠇⠀⠘⢁⡔⡡⠃⡠⠏⡸⠀⢸⠀⠈⠿⠿⠛⠻⠿⠿⠟⠿⠿⠆⠀⢸⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠴⠛⠉⠉⣴⠃⠀⠀⠀⠀⣯⠄⢀⠔⡿⢠⠂⢠⣮⢞⣴⠊⡀⢰⠁⢀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⢊⠏⠀⠄⠀⢀⠜⢁⡴⠁⠀⠰⠁⡰⠛⠟⠁⡎⣴⡰⢃⠀⢸⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣋⠴⡞⠀⢰⠀⢰⠃⡠⠊⡠⠀⢰⠃⡼⠀⢸⠀⣼⡰⠁⠀⣸⠀⣼⠈⢠⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠋⠉⠀⣸⡁⠀⡇⠀⠺⠀⠇⢰⠁⠀⢃⠜⠀⠀⣾⠀⣿⠁⠀⠀⡇⣰⢹⠀⣼⠀⠈⡲⠤⠄⣀⡀⢤⠶⡋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⢀⡇⢀⡇⠸⢠⣧⡎⠀⠉⡀⠀⣼⡟⢠⠁⠀⠀⣼⣠⠋⢹⢀⢿⠀⢠⠃⠄⡀⢀⡇⢸⡗⢿⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⢁⠴⣿⠁⣼⠁⣸⠟⢰⡷⠀⣰⢃⣼⡏⠁⡜⣸⠀⡰⢻⠟⢁⣸⣜⣸⠀⣼⢀⣷⣷⡞⣋⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠟⠁⠀⣿⣰⣟⣠⡏⠀⣼⠇⣰⣷⢻⣿⠀⣼⣷⣷⡰⢣⣾⡛⠻⠿⠋⣹⢰⡇⣼⣻⠹⣿⡘⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢻⣿⡉⡇⢰⣿⡼⣿⡷⠋⢸⣰⣿⠃⠸⠃⠀⠀⠈⠓⠒⠊⣹⢿⡟⣽⠇⣰⡿⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣧⡇⡟⠁⠈⠁⠀⠻⠋⢡⠀⠀⠀⠀⠀⠀⠀⠀⠲⡏⠞⠀⢿⠀⠋⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⡀⠀⠀⠀⠀⠐⠒⠒⠠⠤⠀⠀⢀⣴⣻⠃⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢉⣿⠃⠀⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣬⣷⣤⡶⡶⠶⠶⠿⠿⠿⢷⣾⣿⣤⣴⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣿⣿⣿⣿⣿⣿⣋⣹⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣏⣉⡉⠉⢉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⣀⡤⠴⠒⠋⠁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠟⣛⣉⣤⣴⣿⡿⢿⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⣿⣿⣿⠉⠉⠒⠲⠤⢤ ⡞⠉⠀⣀⣠⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⣀⣀⣠⠀ ⣧⣀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⡿⠋⠁⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠱⢢⣄⣀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢒⠎⠉⠉⠡⠀⡀⠑⠭⡐⠲⠂⠁⠀⠀⠉⠢⡀⠀⠀ ⠀⠀⠀⠀⠐⠒⠤⣩⢤⡴⢁⡴⢲⠣⠀⡴⢂⠀⡆⢱⠁⠀⠀⠀⠀⠀⠀⠐⡀⠀ ⠀⠀⠀⠀⠀⢀⠔⢁⠾⠞⣱⠃⣤⠃⡜⡡⡑⢠⠰⠈⠠⣤⡤⣤⣤⣤⡄⠀⡇⠀ ⠀⠀⠀⠠⠖⢃⡜⠁⠀⢸⠅⡠⢆⠄⣴⡪⢎⢘⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀ ⠀⠀⠀⢀⢔⡰⠁⠃⡀⠡⠊⢀⢂⠌⡍⣘⠖⢁⢀⠀⡡⠀⠀⠀⠀⠀⢀⠜⠀⠀ ⠀⠀⠀⠉⠁⡇⢸⠀⠃⢃⡁⠠⠂⢀⡇⠏⠀⡈⡬⠀⡇⢡⠂⠠⡔⡶⡁⠀⠀⠀ ⠀⠀⠀⠀⣸⡠⡞⣸⢰⠎⡇⢠⣣⡞⠸⡀⡐⡟⣀⣞⡇⡆⣧⣴⣲⡇⠉⠀⠀⠀ ⠀⠀⠀⠀⠉⠀⡷⣧⢺⢰⣣⣗⠝⢡⡟⠳⠑⠫⠍⠡⣿⣷⡛⣽⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢿⡿⠁⠁⠘⠋⠄⠀⠀⠀⠀⠐⠙⢘⠁⢁⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠐⡈⠁⠀⠀⠀⠀⠀⡼⠒⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⢀⣀⣀⡀⠀⣠⡞⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣷⢄⠀⠀⠀⣀⣠⡊⡿⠁⣿⣿⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣭⡍⣹⣿⣿⣿⣟⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣧⣿⣿⡿⠿⠿⢇⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀ ⢀⠠⠄⠒⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣭⣴⡿⢻⣿⣿⣯⣽⣿⣿⣿⡋⠐⠂⠤ ⣇⡀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣥⣤⣶⠖⢂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠋⠉⢁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠙⢦⣀⠀⠀⠀⢀⣴⠏⠁⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣖⡦⠤⠤⠤⠤⠤⠤⠤⠼⠿⠦⠀⠀⠙⠳⠦⣤⣿⡇⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣷⠞⠛⠓⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣤⣤⣤⣴⣶⣶⣿⣭⣤⡶⠚⠃⠀⠀⠀⣀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠲⠶⣤⣤⣤⣀⣀⣤⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣠⠶⠛⠉⠉⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠈⠀⠀⠠⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⢶⡶⠖⠛⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠁⠀⣠⡤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡌⠻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠤⠶⠿⠵⢲⡶⠒⡼⠋⠀⠀⡟⠀⠀⠀⡴⠂⠀⠀⠀⢀⡾⠁⣴⢠⡟⠀⠀⣄⠀⠀⡀⠀⠀⠀⣴⣆⠀⠹⣤⠈⠛⠦⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠋⣀⡞⠁⡄⠀⣼⠁⠀⠀⡼⠁⠀⠀⠀⢠⡞⢀⡼⠃⣼⠁⠀⠀⣿⠀⠀⢻⠀⢧⠀⠸⣿⡄⠀⠙⢷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣡⠞⠉⢠⡞⢡⣼⡏⠀⠀⡼⠁⠀⢀⠀⢰⠟⣠⠟⠁⢰⠇⠀⠀⢰⣿⠀⠀⡞⡇⢸⡇⠀⢸⠻⣦⡀⠀⠙⠦⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠿⠚⠉⣿⢀⡴⠋⣠⠟⢹⡇⠀⣰⠃⠀⢠⡾⢰⣏⣴⠋⠀⢀⡿⠀⠀⣠⠏⢸⡄⢠⠇⣿⠘⡇⠀⢸⠀⠀⠉⠳⠦⣀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⣁⡴⠋⣠⣾⠀⢠⠏⠀⣠⣟⣥⣿⣿⣿⣦⡀⢸⠁⠀⣰⢿⣤⣴⣧⣿⣤⣸⡀⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⠉⣠⣶⠯⣬⢇⡞⠀⣴⢯⣾⣿⣿⣿⣿⣿⣿⡏⢀⡼⠃⣿⣿⣿⣿⣿⣿⣿⣧⢸⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠛⠉⠀⠴⠚⠉⢷⠀⠘⡟⣠⠞⠁⢿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⡟⣆⢧⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⡇⢳⡀⠀⠈⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠟⠀⢸⣼⡗⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣿⣌⣁⠀⠀⠀⠙⠻⠟⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⣠⡶⠒⠒⢶⡄⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣬⡇⠀⠀⠀⠀⠀⠈⠓⠶⠖⠋⠁⠀⠀⢀⣶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⣸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠤⣱⢈⠀⡵⠸⠇⠀⠹⢸⡇⠘⡜⢸⢸⢠⣷⠃⣦⠀⠀⠤ ⠀⠀⠀⠀⠀⣠⢔⢹⡄⠈⣿⠐⢃⡄⢨⠀⡄⠀⣇⡤⢵⠘⠸⡌⡏⣠⣹⠀⠀⠄ ⠀⣀⣀⣤⡎⡄⡈⠈⡆⠀⣷⠀⢸⠃⢸⡄⡗⠜⠙⡇⠈⣇⢆⢀⠀⣹⢻⡆⠀⠃ ⠀⢰⢱⢹⠀⣡⡁⢀⣣⠀⡏⠈⣸⢀⠞⢻⢃⢄⣶⡿⠴⠾⣶⠟⢧⠃⢿⠇⢀⡠ ⠀⡎⡸⢹⢠⡌⠠⣤⡜⣰⡇⣴⡇⣾⠀⢸⡷⢋⣑⠲⠥⠚⠉⠀⡞⠀⠀⠀⢸⠃ ⠀⢃⣷⣜⣼⠧⢴⡺⠻⢿⠃⠹⠀⠁⠈⢿⡠⠴⠶⣶⣤⡀⠀⢰⡇⠀⠀⠀⠸⠀ ⠄⣿⣿⣿⡯⣶⣀⣉⡑⠘⢢⡅⠀⠀⢠⡏⠀⢀⣤⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⣻⣿⣿⣿⣷⠁⠀⠀⣀⣽⣮⣎⣀⣀⣼⢿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⡠⢀⠀ ⣿⣿⣿⣿⡿⠿⣷⣿⣿⣿⣿⡿⣯⠛⠀⠀⠈⠉⠉⠉⠉⠀⠀⣠⠔⢀⡴⠙⣜⣼ ⣿⣿⣿⠟⠀⠀⠀⠉⠻⡉⠁⠈⠋⠐⠄⠀⠀⠀⠀⢀⡠⡴⠋⠀⢀⡎⠀⢘⣾⣿ ⣿⣿⠃⠈⣷⠃⠀⣤⣮⣧⠑⠢⣀⠀⣠⡤⠤⢖⡺⠑⠁⠀⠀⡠⣷⢀⣴⣿⣿⣿ ⡿⠁⡀⠈⠛⢀⠈⠻⠛⠙⢆⠀⠀⠱⡢⣀⠈⠉⠁⠀⠀⠀⡴⣿⣷⣿⣿⣿⣿⣿ ⠁⠀⠈⠂⡤⡆⡘⡀⠀⣠⢼⢧⢱⡲⠵⣦⠑⢤⣀⣀⡠⠞⠋⠉⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠉⡀⡄⢉⣦⠘⠀⣀⡡⠁⠀⠋⠀⢸⡄⡀⣷⠀⠀⢀⣤⣿⣿⣿⢿⡏ ⠀⠀⠀⢀⠌⡊⠀⣸⣷⠣⡀⡄⠈⢆⠄⣰⠃⠰⣦⢔⣻⣶⣾⣿⣿⣿⣿⣿⣾⣧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣇⠀⠙⣶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠈⠳⣌⡛⣦⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⠶⠖⠛⢿⡳⣄⠀⠈⠋⠁⠉⠳⣌⠙⠲⢦⣀⣀⡀⠀⣠⠴⠚⠉⠉⠀⠉⠉⠙⠶⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠚⢛⣫⠗⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⣠⠀⠀⠈⠳⡶⡄⠑⠉⣩⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠤⠴⠚⠋⠀⢀⣴⡟⠀⠀⠀⣀⢀⣰⠃⠀⠀⠀⢀⡴⡁⠀⠀⠀⠀⠀⠳⡄⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠭⣍⣀⠀⢀⣦⣀⣤⣿⠟⠀⣀⢴⣻⠟⢩⠏⡠⠀⠀⢀⣞⡴⠁⣠⠇⠀⣿⠀⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⠟⠁⢰⣿⠃⣤⣾⠟⡉⠀⠀⡜⢠⠇⠀⢠⢞⡟⠀⣰⠃⠀⠀⡇⢀⠄⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣠⣿⣳⡫⠊⢡⣾⠖⠀⢸⢇⡟⠀⢀⣮⠋⢀⡼⢁⠞⠀⣸⠀⣼⠀⡇⠀⠀⣀⡤⣄⣤⣀⣤⣠⣤⡤⣤⣀⢀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⢀⣠⠞⠉⠁⠋⠀⣠⡿⠋⠀⠀⡎⡼⠀⠀⠴⠃⢠⠎⣰⠋⢀⡜⡏⢠⠇⡀⢇⠀⠀⢻⡷⣿⠿⠸⠿⣭⠿⡟⠻⢿⠾⢧⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡯⠔⠚⢋⡽⠃⠀⠀⠀⠀⢰⡿⣡⠄⠀⣠⢷⠇⢀⡄⠀⣠⢋⡜⢁⡴⠋⢰⢇⡟⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣠⣿⠆⢀⠀⠀⠀⠀⢘⠖⠁⣠⠞⠁⠎⣠⠋⠀⣰⡷⣫⠖⡻⠃⡞⢈⡞⠀⠀⡇⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠞⢱⠇⠀⡸⠀⠀⢀⡴⠃⢀⡼⠁⠀⠀⡰⠃⢀⡞⠋⠛⠁⢰⠇⡼⣠⠎⢠⠁⠀⡇⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣠⢴⡟⠀⢰⡇⠀⢀⠏⠀⡴⠋⢠⠀⠀⣰⠃⢠⠏⠀⢸⠁⠀⡏⡼⠃⠀⠀⣸⠀⢀⡇⠈⣦⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠾⠿⠚⠉⠁⡼⠀⠀⢸⠁⠀⢾⠀⢸⠁⢀⡏⠀⢰⠃⣰⠋⠀⠀⡼⡄⣰⣹⠃⠀⠀⢀⡇⢀⡞⡇⠀⣸⠀⠈⠳⣄⣀⠀⠀⠀⠀⢀⣀⣴⠖⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⣸⠀⠀⣼⠀⡜⠀⡞⢠⠆⢀⡼⠁⠀⠀⢰⣿⠃⠟⡇⠀⠀⠀⣸⠃⣾⠴⡇⠀⣿⠀⠀⢸⠀⢸⠉⠙⠛⡏⠉⣷⡘⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⢀⡿⠀⢠⡏⢠⡇⣼⠶⡇⠀⠀⠀⣠⠀⣠⢯⡎⢀⠆⢠⠀⠀⣴⡇⣸⣁⠀⡇⢸⢻⠀⠀⣸⠀⡟⢠⡇⢠⡇⣀⣸⠉⠺⢷⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢀⡴⣻⡇⢀⣼⠁⢸⡿⠋⢀⣷⠆⠀⣰⠃⣰⣿⠘⠃⢸⠀⡎⠀⢰⠋⣿⠏⠁⠀⣧⡏⢸⠀⢠⡏⠀⡗⣼⣤⠟⣋⢹⣿⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡞⠃⠀⣿⠁⣸⡟⠀⣼⠃⠀⣼⡟⠀⣼⢇⡾⣻⣿⠀⢠⡟⣼⡇⢠⢏⣀⣷⠴⣿⣛⣻⠿⢻⠀⣼⡇⣼⢱⡟⢹⣿⠘⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣿⣾⣷⣧⠾⢿⠀⢰⢿⠃⣼⣿⢏⡼⠋⡇⢠⣿⢷⠃⣷⡏⠀⠛⠑⢦⣀⣉⣁⣠⣿⣼⡹⡸⣿⣸⠃⢸⣽⣦⢹⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠉⣿⡟⣄⢸⠀⡟⣿⡼⠻⣽⡟⠁⢀⡇⣾⣽⠃⢠⠋⠀⠀⠀⠀⠀⠀⠉⠁⠀⣾⢋⡿⠁⡇⠏⢰⣿⠏⢹⢯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣎⢷⣸⠁⡿⠁⠀⠈⠀⠀⠘⠿⠉⢡⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠻⣋⠼⠁⠀⣿⠀⠸⠃⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⣷⠀⠀⠀⠀⠀⠀⠀⠀⢰⡗⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠓⠲⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠤⠀⠤⠤⠤⠤⠤⢄⣀⣀⠀⠀⠀⢀⣴⢿⡿⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣵⡿⠀⢸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣎⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣼⡿⠀⠀⢸⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣶⣴⡶⠾⠿⠿⠿⠿⠿⠿⠿⠿⣿⣷⣧⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣷⣶⣾⠂⢀⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣭⣽⣿⣤⣄⣀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⠤⠖⠛⠉⢠⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡿⠟⠛⢉⣀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣩⣤⣾⣿⣿⣿⣿⣿⣿⡿⠋⠙⠓⠲⠤⢤⣄⣀ ⣠⡴⠖⠋⠉⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣻⣧⣴⣶⣾⣿⣿⣿⣿⣿⠉⢰⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠉ ⡇⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣄⠀⣀⣠⣤⣤⣤⣶⠖⠀ ⣷⣤⣀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠟⠉⠀⣀⣀