⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣦⣤⣄⠀⠀⣴⣿⡿⠉⣷⣀⣀⣀⣀⣀⣴⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣶⠈⢲⠉⠙⠻⠉⠉⠀⢠⡀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠫⡳⣿⣠⢏⠀⠀⠀⠀⠀⢀⣀⣙⡿⠉⠒⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⡿⠋⠉⠁⠀⠀⠀⢀⡶⠙⢿⡌⠑⠤⠀⠀⠀⠀⠀⠈⠉⠉⣉⠹⠿⣧⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣠⠀⠀⠀⠀⡜⢀⣀⣈⣽⣄⠀⠀⠀⢀⠀⡇⠀⡰⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⢃⣴⣿⣿⣧⠀⠀⠀⠻⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⢰⡝⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⡿⠋⠀⢱⣄⡀⠀⠈⠻⣛⡿⢛⣿⣿⣟⣻⣽⣿⡗⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠋⠀⢱⡤⢠⡟⠁⠀⠀⠀⠉⠛⠯⠭⠍⠉⠹⢁⠹⣵⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠿⠟⠛⠉⠹⣿⠁⢀⣾⣫⣽⣸⠇⠀⠀⠠⠤⠦⣄⠀⠀⠀⠀⠀⠙⣄⡘⢇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢹⠇⣟⣸⣿⠟⣮⡔⠒⢲⣶⣢⠤⣼⠀⠀⠀⠀⠀⢠⣿⡆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠚⠽⠃⠀⢸⣿⡄⠀⠙⢑⡿⠟⠀⠀⠀⠀⠀⠸⡏⠘⡄⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠈⠻⠼⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠸⣴⠃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢆⠀⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⢻⣇⠀⠀⢀⣆⠠⢤⣦⡖⠒⡟⠓⠒⠲⡶⢤⣤⣄⠀⠀⠀⠈⡟⡆⢠⡟⢸⡇⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⠀⠈⢿⡆⠀⠈⣳⣾⠛⠛⣹⡤⡇⠀⠀⠀⢣⢸⠀⢿⡷⡄⠀⠀⢰⢸⠟⠁⠀⢿⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⠀⠀⠀⠀⡰⠚⢻⡾⠉⠉⠋⠀⠴⣻⣧⡇⠀⠀⠀⡼⠘⡀⣿⣇⢱⡖⠀⣾⣿⠂⠀⠀⢸⠇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⢠⡟⠀⠀⠀⢸⡟⣿⠙⣻⠀⠀⢀⠧⠀⢟⡁⣿⡼⠁⣼⢯⣏⡀⠀⡰⠃⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢁⣀⣀⣼⡀⢀⠆⠀⠈⢷⡇⠀⢿⡦⣠⠞⠁⢠⡅⠹⡾⣿⣮⡟⢸⡍⢡⡼⠋⠉⠳⣄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⢉⣻⠿⠋⣽⠃⡎⠀⠀⠀⢸⠀⠀⠀⠙⣻⠀⢰⠊⡇⠀⢣⢿⠋⠀⡜⠀⡜⠀⠀⠀⠀⠈⠢⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⢠⠙⠀⠀⠀⠁⠀⢸⢸⠀⢀⣇⡜⠀⠀⣀⢄⠀⠀⠀⠙⢦⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⠏⠀⡄⠀⠀⠀⠀⢸⢹⡶⠛⡟⣀⠴⠊⢡⣿⣷⡀⠀⠀⠀⠱⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢸⠀⠀⠉⠀⠀⠀⠀⢸⢸⠇⢀⣧⡇⠀⠀⣾⣿⣿⡿⣦⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⢈⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣄⣤⣔⣒⡒⠂⡄⠀⠀⠀⠀⠀⠀⢰⡇⠆⡏⠀⠀⠀⠀⠀⠀⠀⣾⢺⠀⢸⣿⠀⠀⣸⣿⣿⣿⠃⢻⣷⣄⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣿⣿⣿⣷⣄⠀⠀⣀⣠⣿⣿⣿⣿⣿⣷⣶⣶⣾⣵⣦⡀⢠⡄⣀⠠⢄⣼⠇⠀⠃⠀⠀⠀⠀⠀⠀⣼⡷⡘⢠⣾⡇⠀⢠⣿⣿⡏⠘⠀⣸⣿⣿⣷⡄⠘⡿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡧⢀⣴⢿⠟⠀⠀⠁⠀⠀⠀⠀⠀⢠⣿⡇⣧⠏⢸⡇⠀⣼⣿⡟⠀⣠⢀⡿⣿⣿⣿⣿⠲⠇⠀⠙⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⣳⠟⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣿⠁⠀⣿⡄⢰⣿⡟⠀⣰⣧⣾⣧⣹⣿⣿⣿⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠇⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⢸⡇⠀⢠⡟⣀⣿⣿⣥⠾⣿⣿⣿⣿⣿⣿⣿⣟⠀⣀⣤⣿⣿⣿⣿⡿⠟⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣮⣇⡤⠾⠋⣩⡿⠟⢁⡤⢂⣨⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⡿⠛⠁⠹⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⢀⣴⡀⠀⡄⠀⢄⡀⠠⡀⠀⠃⣿⣿⣤⣠⡾⢋⡠⣚⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣤⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣾⣿⣿⣄⣳⣤⠄⣹⣿⢯⣟⣆⣿⣿⣿⣿⣵⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀