⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣤⣶⣶⢶⡶⣤⣤⣀⣈⠀⣠⡤⡇⣽⢠⡄⡤⣠⢤⡀⣤⣄⡤⣄⣤⢠⢠⡄⡾⣿⠀⣾⡿⡄⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣾⠟⠁⠸⠿⣮⢯⣝⢯⡻⢿⣿⠀⠻⡤⠇⠽⠀⢷⠃⠿⡼⠇⠷⠘⢯⠷⠹⠏⠿⠁⢃⣿⠿⢿⣇⠃⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣾⣿⣿⡀⠀⠀⠐⠛⣿⣮⣟⡽⣯⢿⣄⣀⣀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠙⠉⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢿⡿⣿⡄⣤⣿⣿⣿⣧⣿⣿⣿⠿⠿⢿⣼⣿⣄⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣞⣯⣟⣿⣿⠟⠉⠁⣴⠛⠉⠁⠈⠹⣆⣼⠋⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⣽⣿⣿⣿⡆⢠⢸⡇⠀⠀⢀⣀⠀⡿⢷⡀⠀⢤⣄⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠰⣿⣿⣿⣿⡇⠈⠆⠙⠢⠤⠬⠭⠞⠁⠀⠉⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⡀⠙⠿⠿⠛⠀⠀⠂⠀⠀⣤⠴⠒⠒⠲⢄⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⠶⠶⠶⠶⡶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⣟⠳⢦⣄⣀⣀⡀⡀⣀⣠⣴⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠠⠐⡀⢂⠐⡈⠠⠐⡀⠌⠉⠙⠛⠷⢶⣤⣀ ⣿⣿⢿⡿⣿⡿⣿⡿⣟⡿⣽⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠠⣤⣀⠀⠀⢀⡾⠉⠀⠙⣿⡓⠶⠦⣤⣤⣤⣤⣤⣤⣀⠀⠀⣸⠏⠠⠈⠄⠡⠐⡀⠂⠄⡁⢂⠐⡈⠄⠡⠈⠄⠂⠌⡻ ⣿⢯⡿⣽⢷⣻⢷⣻⣽⣳⣿⣿⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣼⠁⢠⣤⣤⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣄⣻⣇⡠⠁⠌⠠⠁⠄⡁⢂⠐⡀⢂⠐⡈⠄⠡⢈⠐⡈⢰ ⡿⣯⢿⡽⣯⣟⣯⣟⢾⡿⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⠶⠄⣿⠀⣾⣿⣿⡿⣿⠀⠀⠀⠠⠀⢀⠀⠀⠀⢨⡿⢋⠉⡁⢐⣨⣄⣁⢂⢰⣤⣶⣢⡄⢂⠐⡈⢰⣤⣦⣵⣼ ⣿⡽⣯⣟⣷⣻⢾⡽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠦⢻⡀⠹⣿⣿⢿⣿⠀⠀⠠⠀⠀⠀⠀⠂⣀⣼⣷⡀⠂⠄⡉⢉⠙⠛⣷⣼⣿⣿⣏⣴⣶⠶⠿⠿⠁⡉⠬⠙ ⣿⣽⣳⣟⡾⣽⢯⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠉⠀⣠⡜⣷⠀⠀⠀⣰⣏⣠⣤⠶⣾⣿⣿⣿⣿⣯⣄⠈⠛⢻⣶⣶⣦⣬⣴⣬⣿⣾⣿⣯⣍⣄⣁⣂⣐⣠⣐⣠⣣ ⣿⣞⡷⣯⢿⡽⣯⢿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠈⠳⣤⠴⠟⠋⢳⡆⠈⣉⣿⣿⡟⢻⣷⠘⣧⢀⡾⠻⢿⣃⠀⠀⢀⣠⠞⠻⣿⠏⠉⠉⠉⠉⢉⡽⣯⠁ ⣿⢾⡽⣯⢿⡽⣯⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠚⠉⣸⡏⡇⢸⣿⣠⠇⣿⠀⠀⢠⣯⣭⣭⣭⣤⣤⣤⣬⣽⣖⣒⠖⠚⠋⠀⢹⠀ ⡿⣯⢿⡽⣯⢿⣽⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠛⠛⠿⠛⠛⠀⠀⢻⣄⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣼⠀ ⣿⣿⣿⣿⣿⣿⣷⣷⣿⣷⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⣤⣄⣀⡀⠉⠉⡙⠛⠛⠛⣛⣋⣤⡴⠞⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣱⢻⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣿⣿⣿⣽⣿⣿⣿⣷⣿⣧⣠⡴⠶⠶ ⣿⣿⣿⣿⣿⣿⣿⣛⢮⡳⣯⣿⣿⣿⡿⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣧⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⣭⢏⣷⣿⣿⣿⣟⡳⣭⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣇⠀⢳⡄ ⠈⠉⠉⣽⢻⣿⣻⢵⣛⣾⣿⣿⢳⣎⠷⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣃⣤⠿ ⠀⠀⠀⠹⣎⣿⣷⣫⣾⣿⡿⣭⢳⢮⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⠟⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠙⠺⢿⣟⣋⣿⡿⣜⣯⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⡏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀