⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣼⣯⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡆⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣾⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉⠉⠉⠉⠉⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⠿⠿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⡄⠀⠀⠀⠀⠀⠀⢠⣤⣶⡆⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⢀⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⣠⣾⣶⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢾⣿⣀⢀⣤⣴⡆⠀⠀⢘⣿⣿⣿⣿⠆⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡖⢒⣶⣾⣿⣿⣿⣿⣦⡄⢀⡇⠈⠓⠦⣄⣀⡀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢠⣾⣿⣿⣿⣿⡇⠀⠀⢘⣿⣿⣿⣷⣶⣶⣤⠀⠀⠀⠀⠀ ⢀⣀⣠⣤⣤⣤⣼⣿⣿⣿⣿⣿⣴⣾⣿⠧⢼⣿⣷⣾⣷⣾⡿⠿⠛⠛⢿⣿⢿⡿⣿⣿⣟⣿⣾⢿⣿⠃⠲⣤⣀⣿⣿⣛⣡⣿⣟⣷⠀⢀⣴⣯⣿⣿⣟⢿⣟⣻⣇⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⡏⣿⣽⡏⢈⣽⡇⠀⠈⣿⣻⣟⡏⠀⠀⠀⠀⠀⠈⠀⣹⢷⣿⣿⣿⣿⣿⣦⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⠿⣿⣿⣿⣟⣼⣿⣿⡟⠀⠀⠀⠀ ⠘⢿⡍⠻⣿⢿⢿⣿⣿⣿⣿⡟⣩⡇⡇⢀⣼⣿⣿⣿⣧⣤⣤⣤⣴⣶⣒⡒⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⣿⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢹⣶⣿⣿⣯⣿⣽⣿⣿⣿⣿⣧⣷⣾⣿⣿⡿⡿⠋⠛⠛⠉⢹⢹⡿⠿⢿⣾⣿⣿⣿⡏⠉⢹⣿⣿⣿⣟⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣋⠀⠀⠀⠀ ⠀⠀⠀⠛⠛⠙⢿⣿⣿⣿⣿⣧⣿⣿⣶⣿⣿⣿⣣⣧⣀⣀⣠⣴⣿⣸⡇⠀⠀⠀⣹⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⢛⣿⣯⣿⣿⡉⣿⣿⣿⠿⢷⣿⣿⠿⣿⣿⣿⣿⣿⣿⠷⠶⠶⣾⣿⣿⡿⠿⣷⣿⣿⣿⣿⣿⣿⣯⠭⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣜⢿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠸⣷⡟⣹⣫⡿⣿⡷⢋⣿⣿⠀⢀⣿⣿⣿⢿⣿⣿⣯⢻⣀⠀⠀⣸⢿⣿⣿⡧⠀⣹⣿⣿⣿⣿⢟⣥⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣹⣿⠋⡟⣠⡾⢉⣿⣿⣾⣿⣿⣷⣿⣿⣧⡀⢿⣾⣿⣿⣧⣾⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⢘⣿⣧⢻⣿⣿⣯⢰⣧⡟⠀⣾⣿⡿⣿⢸⣿⣻⢻⣿⣿⣧⣾⠿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⠟⣿⣇⢻⣿⣿⣿⣿⢿⡿⢩⡏⠻⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⠿⠹⢿⣾⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣽⣿⣧⣀⣀⣀⣈⣉⣉⣧⡙⠿⢿⣿⠿⢋⣼⣿⣿⣦⡙⠿⠿⠿⠟⣱⣿⣷⣶⣶⣦⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠁⣭⣽⣿⣿⣿⣿⡿⣿⣿⠿⠟⠿⠛⠉⠉⠉⠉⠛⠛⠉⠉⠉⠉⠉⠛⠛⠛⠓⣚⡓⠛⠋⠉⠉⠉⠉⠉⠛⠒⠚⠛⠋⠉⠉⠉⠉⠉⠉⠁