⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢤⡀⠀⠀⠀⠀⠀⠀⢠⠞⠁⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⡿⣿⣿⣷⣄⡈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠦⣀⠀⠀⠀⣰⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡻⣿⣿⣿⣿⣼⣻⣿⣿⣿⣿⣿⣿⣿⣦⡈⠹⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣄⢠⠏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡜⣿⣿⣿⣿⣼⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡴⠟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⢺⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⠃⠀⠀⠀ ⠀⠀⠀⢠⡾⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡏⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⢧⠀⢸⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠘⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⡇⠀⠈⢟⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⠉⠉⢩⡏⠀⠀⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⡇⠀⠈⢫⣦⠀⠀⠀⠀⠀ ⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠰⡇⠀⠀⡟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⠿⠿⠀⠀⠀⠀⡇⠀⠀⠀⠈⣿⣆⠀⠀⠀ ⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⡇⠀⠀⡇⠀⠀⠀⠀⠶⢶⣶⣶⣤⣤⣄⡀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢹⣯⡀⠀⠀ ⠀⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣨⣿⡿⠛⠁⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀ ⠀⢸⣇⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⣤⡿⠋⠁⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄ ⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠃ ⠀⠀⠸⣿⣿⡿⠛⠛⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡏⠀⠀⠀⠀⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠽⣷⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⢀⣤⣤⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⣿⡿⠉⠫⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⢿⣻⣯⣿⣟⡇⠀⠀⠀⠀⠀⠀⣸⡇ ⠀⠀⠀⣿⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⣿⣻⡿⣟⣿⣿⣻⡿⣟⣿⣿⣻⣯⣿⣾⡿⣿⣽⣯⣿⡏⠀⠀⠀⠀⠀⣰⣟⠁ ⠀⠀⠀⢸⣧⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⣟⣿⣽⣿⣟⣾⣟⣿⣿⣻⣾⣿⣽⣷⣿⣻⣿⣽⣿⣽⠃⠀⠀⠀⢀⣴⡯⠁⠀ ⠀⠀⠀⠀⢹⣷⡀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⣼⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⣀⣄⡄⠀⠀⠀⠀⠀⠀⠘⣿⣯⣷⡿⣟⣾⡿⡿⠛⠛⠻⣯⠿⠗⢿⣟⣾⣿⣽⡷⠁⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⣶⣿⡿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⣿⡿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⠏⠀⠀⢀⣴⡿⠿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣶⣄⠀⠀⠀⠀⠀⠈⠻⣿⣿⢿⣷⣄⡀⠀⠀⠀⢀⣴⣿⡟⠉⠀⢀⣤⡷⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣦⣄⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠷⠾⠾⠛⠛⠁⢀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣽⣝⣛⣷⣶⣦⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⢶⣿⠿⠿⠛⠉⠉⠘⢿⡛⠿⣾⡵⣻⢮⣷⢻⣞⣧⣟⡾⣵⣻⣞⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡉⠛⠻⠼⣟⡾⣵⢯⣻⡵⠓⠉⠈⢙⡿⠉⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀