⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠉⠉⠛⠻⠶⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⠛⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⢤⣄⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠉⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⢶⣤⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⣿⡿⠛⠛⠛⠒⠶⠦⢤⣤⣤⣽⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠟⠛⢩⡟⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠷⢶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⠋⠁⠀⠀⠀⠈⠀⠀⢲⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠲⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠶⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⠿⢷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢀⣴⠿⠿⣁⣠⣤⣤⣀⠀⠈⠽⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⣴⣿⠫⣩⣾⠛⠉⠀⠈⠻⣧⡀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⣿⠁⣼⡟⠁⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣾⡏⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢩⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠠⠀⠀⠠⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⢿⡆⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⢠⣼⡟⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠸⣿⡄⠘⢿⣄⠀⠀⢀⣠⣾⠟⠀⠀⣀⣀⡀⢸⣿⠃⠀⢀⡄⠀⠀⠀⣀⣸⣇⣠⣴⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠈⠙⠿⠿⠛⠛⠁⠀⢀⣼⠟⠛⣿⣿⡟⠀⠀⢸⣿⠾⠟⠛⠛⢿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠘⣿⡗⠀⠀⠀⣀⢀⠀⣠⠀⣾⡏⠀⠀⣾⣿⠃⠀⠀⢸⣿⣤⣤⣤⣶⣾⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠘⢿⣆⡀⠀⠉⢠⡄⠈⣀⣿⣧⣀⣾⡿⠁⠀⠀⠀⣼⣇⣀⣻⣉⣠⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣯⣤⣌⣁⣤⣙⣼⣿⡿⠋⠀⠀⠀⠀⠀⠙⠛⠛⠛⢻⡟⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⢀⣀⣍⣽⣿⡿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⣿⠀⠀⠀⠀⠀⣼⠇⣀⣀⣤⠴⢶⣞⣛⣿⣿⣿⡿⠿⣿⣶⣶⡶⠶⠿⠛⠛⠛⠛⠛⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣼⣿⣧⣄⣀⠀⠀⢙⣛⣯⣥⣶⠿⠟⠛⠛⠉⠁⠀⠀⢠⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣈⣿⣿⡛⠻⢿⣿⣿⣭⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⢷⣹⣷⣴⡶⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠀⣴⢿⣿⣿⡿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⢻⠟⠿⢾⣿⣼⡏⣿⣇⣹⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢠⡾⠀⠀⠘⢿⡈⣧⣿⡟⠛⠛⣿⣮⠛⠶⣦⣀⣀⣀⠀⣠⣤⣤⣶⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⢀⣴⡄⢸⣿⣿⣟⠀⠀⠀⠹⣿⣷⣶⣿⣬⣽⣭⣭⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⣧⠠⣿⠙⠻⣮⣿⣼⣿⠀⢀⣀⣀⣿⣿⣧⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⢻⡄⠀⠈⣿⣯⣿⣿⣿⣛⠛⠛⠛⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢧⣙⢶⣤⣿⣿⣿⣿⡇⠁⠀⠀⠀⠈⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣭⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣠⣤⣶⣾⠿⠿⠿⠿⠿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⣤⠀⠀⣿⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠱⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣄⢹⡿⠀⠀⠀⠀⠀⢠⣀⣀⣲⣄⣼⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⣿⣿⣿⣿⣿⠟⠛⠛⠉⢹⣿⣿⣿⠋⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⢻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⠀⢰⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠠⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠀⠀⠀⠀⠀⠀⠀⢠⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠿⠿⠿⠦⠤⠄⠀⠀⠛⠛⠛⠛⠛⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡀⠀⠀⠀⠀⢀⡠⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⡛⠁⠀⢸⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡟⠁⡝⠿⠃⠆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡈⣷ ⠛⠀⠉⠈⠁⠠⠷⠀⠀⡿⣿⡿⢿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠟⠋ ⠀⠀⠀⠀⠀⠀⠀⡀⣀⣺⣬⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀ ⠀⠀⠀⠀⠀⠀⢐⣿⣿⡀⠀⢀⣠⣤⡤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⣀⡤⢭⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⢄ ⠀⠀⠀⠀⠀⢀⣾⠃⣺⣧⡾⠋⣁⡤⠤⠤⣉⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⢀⡴⠋⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶ ⠀⠀⠀⠀⠀⣸⠃⣠⣿⠋⣠⠞⠁⠀⠀⠀⠀⠙⢿⢿⣷⡀⠀⠀⠀⠀⠀⣸⠁⢠⠏⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠤⠀⠀⠀⢸⣿⡉⣽⡇⣰⠃⠀⠀⠀⠀⠀⠀⠀⠈⡏⢿⣧⠀⠀⠀⠀⠀⡏⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛ ⠀⠀⠀⠀⠸⣿⣇⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⠸⣿⡄⠀⠀⠀⢸⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⠋⣴⣿⣿ ⠀⠀⠀⠀⠀⢻⣿⣿⡀⣷⠀⠀⠀⠀⠀⠀⢀⡴⠚⠀⠀⣿⡇⠀⠀⠀⠘⡆⠸⡇⠀⠀⠀⠀⠀⡴⠋⠛⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠘⣿⣿⣇⠸⡄⠀⠀⠀⠀⠀⢸⠀⡴⠒⣦⣿⠇⠀⠀⠀⠀⢇⠀⢣⠀⠀⠀⠀⣼⡵⠛⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢹⡯⢿⣆⠙⢦⡀⠀⠀⢀⡞⢸⠀⢀⣿⡿⠀⠀⠀⠀⠀⠘⣇⠀⠓⠤⠤⠞⠱⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠻⠈⢻⣧⣀⠉⠓⠒⠉⠀⠈⢓⣿⡿⠁⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣦⣄⣤⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣆⡈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣠⣤⡴⠟⣿⣷⣾⣶⣶⣿⣍⡉⠹⠿⠟⣛⣓⣂⣁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠈⠉⠛⠲⢦⣄⣀⠀⠀⠀⠙⠋⠉⠀⠀⣠⣴⣾⣛⣉⣍⡖⠀⢐⣬⣤⣭⣭⣷⣶⣶⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⣦⣄⡀⠀⣠⣾⣿⠛⠛⠉⣭⠽⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣷⡌⢉⣽⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⣸⠿⠾⣿⣧⣾⣹⢮⣿⡆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠙⢻⠿⠿⠿⠛ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣾⣿⠗⠒⢻⣿⣿⠃⣀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⢠⣿⡏⠀⠀⢸⣻⣿⡾⠁⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⠟⠉⠉⢻⢿⣿⣇⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⠀⠀⠀⢸⡈⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠚⠛⠛⢛⠿⢿⣿⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠺⠗⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠤⠤⠤⣀⣠⡔⣫⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡤⣤⣀⠸⡄⠀⠀⠀⠀⣀⡠⠤⠤⢄⡀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡼⠀⠘⡈⠟⢧⣄⠀⢀⠞⠁⠀⠀⠀⠀⠙⣄⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⡇⢹⢸⢸⠀⡘⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢳⠀⠀⡇⡜⣞⠌⠀⢰⡀⠀⠀⠀⠀⠀⠀⣼⠄⣸⣥⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⠾⠚⠋⠙⣄⠀⠀⠑⢄⣀⠀⢀⡠⠊⠀⢠⣿⡟⡛⣲⣯⣽⡲⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠉⠀⠈⢁⠀⢀⣠⣿⣿⣿⡷⠿⠛⠋⠉⢀⣧⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢟⢲⣶⡖⠾⢟⣛⣉⣁⣤⣤⠀⠀⢀⠔⠁⠀⠀⠙⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢩⢺⠉⣹⡅⢸⠃⠀⠀⠈⢢⠀⢸⠀⠀⠀⠀⠄⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⢽⡱⠀⠀⣿⣿⣾⠀⠀⠀⠀⢀⠀⠘⣄⠀⠀⢀⣠⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢸⡱⠀⠀⢿⣿⡇⠀⢀⠀⢀⠆⠀⠀⠀⠉⢹⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠸⠦⠄⠀⠀⠉⢠⡴⠃⠠⠃⠀⠀⠀⠀⢀⡾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣶⠒⣶⣤⣞⣀⡀⠀⢀⣀⣠⠤⠖⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠹⣿⡇⠀⠉⠉⠙⡧⠤⠤⠤⠤⠔⠀⠀⠀

⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠉⠁⠒⠠⢄⡀⠀⡇⠈⠒⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣄⡀⠀⠀⠉⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⡗⠒⠒⠢⠬⠿⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠈⢀⡖⠁⠀⠀⠀⠀⠀⠈⠉⠒⠒⠤⣄⡀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀ ⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠘⡄⠀⢀⡴⣒⣉⠒⠦⡀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠐⢰⢯⠞⠁⠀⢳⡀⢹⡄⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⢈⡇⠘⢧⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⡿⡇⠀⠀⠀⡸⠁⠀⣸⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⢧⠘⢤⣠⠔⠁⡠⣤⡇⢀⣀⣠⣼⣤⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠘⣇⠀⢄⠠⢸⣁⡾⠁⢠⠓⡶⣾⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠈⡓⢶⠶⠿⠋⠀⠀⠈⠉⡽⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢰⣁⣠⣤⣤⣤⢤⣤⠤⠤⠽⠶⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⢷⠲⢶⡟⠉⠁⠀⠀⠘⠛⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣱⣿⡿⣅⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡼⢀⢹⣽⠟⠻⣗⣢⢤⣤⣤⣶⠞⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡏⠻⣿⣦⡤⠿⣧⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣿⡿⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠘⡷⠚⠛⠉⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣧⣤⡶⠒⢺⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠓⠒⠀⢉⢉⠑⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣾⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⢾⣿⠿⠛⠉⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⢋⣥⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⣦⣤⣀⣠⣾⠟⢁⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠙⠿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⠛⠀⠈⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠁⠈⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣤⣀⡀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⡿⠉⠻⣿⠻⢷⣦⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⠉⠁⠀⠀⠉⠉⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡿⠀⠀⠀⠸⣧⠀⠹⣟⠻⢷⣤⡀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡇⠀⠀⠀⠀⢿⡀⠀⢹⡄⠈⣿⠻⣧⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠘⡇⠈⢸⣷⠀⣿⠀⢸⡇⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⣿⠀⢸⡿⠀⣿⠀⢸⠇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣧⠀⠀⠀⠀⠀⡏⠀⣸⠇⣸⡟⢰⡟⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢀⡄⠀⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⡀⠀⠀⠀⣼⠇⢠⡟⢀⣿⣤⠞⠁⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠾⠛⠁⢸⣿⣙⣛⡻⠷⠶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣄⢀⣼⣏⣠⣾⠷⠟⠉⣿⡄⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⢠⣿⣿⣿⣿⢿⣿⣶⣶⣬⣉⡛⠿⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⠿⠛⠛⠉⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠙⠳⣤⣄⡀⠀⠀⠀⢀⣠⡶⠛⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇⢰⡆⠈⣿⣿⣿⣿⣿⣦⣬⡙⠻⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⣶⠶⠛⠋⠉⠉⠛⠛⣛⠉⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣶⣾⣇⣸⣿⣿⣿⣿⣿⠿⠿⠛⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⣸⣿⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣶⣤⣤⣄⣀⡀⠀⣀⣈⣡⣤⣴⣾⣿⣿⣿⣿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠉⠉⠙⠛⠻⣶⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣷⣄⠈⢿⣿⣿⣿⣡⡼⠿⠟⠛⠋⠉⢀⣀⣀⣀⣠⣤⠤⠤⠤⠄⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⡷⣾⣙⣯⣭⣵⠶⠶⡶⠾⠛⠛⢻⠟⠛⠛⠛⠉⠉⠉⠻⣏⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⣰⠟⣿⠀⠀⠀⣶⣷⡆⠀⠀⣿⠗⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⢠⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢫⣴⠦⢄⣼⣁⠀⡏⠀⠀⢰⣿⣿⣷⣦⡀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣷⣾⣵⣿⠁⡏⢠⡇⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⡟⡟⠁⢸⠇⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠙⠳⣦⣤⣀⣀⣤⣴⡶⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⢠⡇⠙⡇⢸⠀⠀⠀⠸⣿⣿⣿⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⢸⢻⠛⠁⢸⠀⠀⠀⠀⠙⢿⣿⡿⢸⡇⠀⠀⢀⡶⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⢸⡼⢧⡄⢸⠀⠀⠀⠀⠀⠀⠉⠁⢸⠇⣠⣴⠏⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣦⣈⠉⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡿⠃⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣶⣶⠶⢶⣤⣤⣄⣀⣀⣸⡏⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡀⠀⢹⣿⣿⣿⣿⣿⠶⣦⣤⣤⣀⣀⣀⣠⣤⣤⣴⣶⠾⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠈⢿⣿⣿⣿⣿⡆⠀⠀⠉⠉⠉⠉⠉⢻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠇⠀⠀⠈⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠈⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⢹⡟⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⡀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣾⡟⠁⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠶⠤⣽⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⢀⣴⠾⠛⢉⣁⣉⣉⡙⠷⣄⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⣰⠟⢁⡴⠚⠉⠀⠀⠀⠙⢦⡈⢷⡀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⣰⠏⣠⠏⠀⠀⠀⠀⠀⠀⠀⠈⣧⠘⣷⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⢀⣤⡴⠶⠶⣿⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⢀⣿⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢸⡆⠀⠈⠻⠄⠀⠀⠀⣠⣾⣟⣥⠔⠲⣄⠀⠙⢷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⡇⠀⠀⠀⠀⠀⠀⣼⣿⡿⠉⠀⠀⠀⠘⣧⠀⠈⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡧⠀⢀⡇⠀⠀⠀⠀⠀⣼⢯⡿⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠘⣷⠘⣦⠀⠀⠀⢀⣤⣶⠯⠉⣿⠁⣰⣿⠃⠀⠀⠀⠀⢸⡟⣼⠀⠀⠀⠀⠀⠀⠀⣾⠀⢠⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣄⠹⣧⠙⠦⣀⣠⠞⡛⠁⠀⣰⠏⠀⣵⡟⠀⠀⠀⠀⠀⣿⢣⡇⠀⠀⠀⠀⠀⣀⡴⠏⢀⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⣉⣠⣤⣤⡤⣽⣷⣄⠀⠀⠀⠓⠤⠞⠁⣀⡼⠏⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⢀⣤⠟⣏⣀⣼⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⣼⠏⣠⣿⣿⣿⣿⣿⠀⢠⣿⣿⠛⠷⢤⣤⣤⡶⠿⠿⡤⢤⣄⣀⣀⠀⠀⠀⢻⡆⠙⠦⠴⢛⠁⣠⡞⢉⣾⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣾⣿⣿⡄⠀⣴⣿⣿⣷⠀⠉⢙⣿⣶⠼⣷⣄⠀⠀⠈⠛⣋⣠⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣾⣿⣿⣿⢿⣀⣀⣼⣿⢿⣆⡀⢙⣷⣶⣶⣾⢿⣅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣙⠻⠿⣿⣿⠃⠀⣿⣿⣿⠟⠉⢹⣿⣧⡿⠿⢿⣬⣿⣿⣿⣿⣷⣿⣧⣼⣿⣿⣿⣿⡇⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣭⣙⡳⠾⣿⣁⣀⠀⠸⣿⠿⠁⠀⢸⣿⣿⣿⠏⢹⣿⢈⣿⣿⣿⣿⣿⣿⡇⢠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡶⣿⣉⣉⣉⡷⣶⠟⢺⡏⠉⠛⠳⠶⣭⣍⣛⡶⠶⠤⣄⣈⣙⠋⠁⠀⠘⢿⣿⣿⣿⣿⣿⡿⠛⣡⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⡏⢠⣤⢤⣤⣀⣠⣾⠀⠈⢧⣀⣤⠶⣾⠋⠉⠈⠉⠙⠓⠶⠶⢬⣉⣉⣉⣉⣛⣿⣾⣏⣭⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡏⠀⣻⣿⠙⢦⡀⠈⣿⠸⣧⠀⠈⢉⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⠀⣠⠏⣹⡶⣮⣷⢠⡿⠀⠹⣧⡴⠛⠉⣳⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢻⣶⢋⣼⡿⠳⣿⣹⡿⢧⣤⣤⣿⣡⣴⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣹⣿⣿⡀⣼⠋⠉⠁⠀⠀⣽⠏⢹⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠏⣸⠏⣹⢷⣤⣄⣀⣀⣰⡟⠀⢸⡴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⣃⢰⡏⢠⡏⠀⠈⠉⠉⡉⣽⣳⠆⠘⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣰⣿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠋⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⢀⠀⠀⠀⣰⡿⠁⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣠⠼⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠓⠲⠮⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢀⡴⠞⢋⣉⢉⣙⠲⣄⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⣰⠏⡠⠊⠁⠀⠀⠈⠳⡘⣧⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⢠⡏⡼⠁⠀⠀⠀⠀⠀⠀⡇⠘⡆⠀⠻⡇⠀⠀⠀⣠⣶⠋⣉⡉⠓⢦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⣸⢠⠃⠀⠀⠀⠀⠀⠀⢀⡇⠀⡇⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠙⡄⠈⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢹⠘⡆⠀⠀⠀⠀⣀⡠⣾⠄⢀⡇⠀⠀⠀⢀⡿⡿⠀⠀⠀⠀⠀⡇⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠘⣇⠱⡀⠀⣠⡾⠋⠀⡾⠠⣻⠃⠀⠀⠀⣼⢱⠃⠀⠀⠀⠀⢠⠇⢰⠇ ⠀⠀⠀⠀⠀⢀⡴⠒⣉⣉⣥⣽⣧⡈⠉⠁⠢⠤⠊⢀⡼⠃⠀⠀⠀⠀⣿⢸⠀⠀⢀⡴⢞⣉⣴⡟⠀ ⠀⠀⠀⠀⢠⡏⣰⣿⣿⣿⣇⢠⣾⣿⠛⢶⣶⣶⠞⠿⣶⣤⣄⣀⣀⠀⢻⡈⠓⠒⢋⣀⠎⣡⠟⠀⠀ ⠀⠀⠀⠀⠸⡇⢿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣄⣼⣿⣿⡆⠀⣼⣿⡛⠳⣤⣀⣀⣡⠾⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢦⣙⠿⢿⣿⡟⠉⣿⣿⡿⠛⣿⣿⣿⠿⣟⣷⣾⣿⣯⣿⣄⣾⣿⣿⣯⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣈⡙⠲⠬⣽⣒⠿⢯⣀⡀⢿⡿⠃⠀⣿⣿⡿⠋⣿⣼⣿⣿⣿⣿⣿⢠⠇⠀⠀⠀ ⠀⠀⠀⣠⠖⠛⠥⠤⠟⣻⠋⣿⠈⠉⣑⣾⠿⠿⣵⣒⣲⠬⠭⢤⣀⣹⣿⣿⠿⠟⣋⡵⠋⠀⠀⠀⠀ ⠀⠀⡼⠛⣶⡿⣍⠛⢾⣿⡄⠈⠗⣋⡽⠂⠀⠀⠀⠀⠈⠉⠉⠛⠒⠒⣿⡟⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⣰⢙⣧⣾⡆⣼⠀⢻⣤⠞⢙⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣵⡿⢁⣿⡿⠛⠦⣴⣧⡶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡼⢻⠷⣾⡀⠀⠀⢀⡏⠘⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣞⢁⡏⣼⠁⠉⠙⠛⣻⣷⠀⣷⡇⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⣶⠦⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⠀⠀⠀⠀⠉⠙⠒⠦⢄⣀⠀⠀⠀⢸⠀⠀⠈⠉⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣼⡀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣤⣄⠀⠀⠀⠀⠀⠈⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣶⣦⣤⣤⣤⣀⣀⡙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⣽⠋⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⠷⠶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠋⠀⠀⠀⠀⠀⢲⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⠦⣤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢳⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⣠⣴⠶⠶⠶⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⣠⠟⢛⣤⠶⠶⣤⡀⠘⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⣾⢏⣵⠟⠀⠀⠀⠘⣷⠀⠀⢙⣇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⣾⠃⠀⠀⠀⠀⠀⢸⣇⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⡏⠀⠀⠀⠀⠀⠀⢸⡷⠄⠀⢿⣧⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⣿⢻⡇⠀⠀⠀⠀⠀⠀⣸⠃⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⣿⠸⣧⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⢿⡄⠸⣦⡀⠀⣀⣴⠏⠀⢀⣀⡀⣿⠃⠀⢠⠀⠀⢀⣸⣧⣤⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠸⣷⡀⠈⠙⠛⠉⠁⠀⣰⠟⠉⣿⡿⠀⠀⢻⠟⠋⠉⢹⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⢻⣇⠀⠀⠶⣂⠸⠀⣿⡀⢠⣿⠁⠀⢀⣾⠉⢻⠟⣻⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠙⢷⣴⣀⣛⣀⣛⣽⣿⠟⠁⠀⠀⠘⠛⠛⠻⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⣠⠬⠭⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⢰⠏⠀⠀⣀⣀⣀⣠⣤⣤⣤⣄⣀⣀⣀⣀⣈⣽⣶⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⣿⣇⡀⠀⠀⠻⢶⣚⣭⡷⠶⠞⠛⠉⠉⣩⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣌⡿⣟⠛⠿⢿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⣲⢻⣶⡖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿⣆⣾⢹⢸⡇⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣼⠀⠀⢿⡟⣿⡿⠿⠿⣿⡷⢦⣀⣀⡀⢀⣀⣠⣴⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⣀⣦⣸⣷⣿⡅⠀⠀⢻⣷⡶⠧⠽⠭⠽⡿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣏⠈⠻⣿⢻⣧⣤⣴⡾⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣞⢦⣄⣸⣿⣿⡟⠂⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠾⢭⣿⣿⠁⠀⠀⠀⣀⣁⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣶⡾⠿⠟⠛⠛⠛⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣄⠘⣿⠁⠀⠀⠀⢀⠀⢀⡈⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢳⣿⣶⣶⣶⡖⠚⠛⠻⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⣿⣿⠁⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⣾⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣄⣀⡀⠀⠠⠿⠷⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⢀⠀⠀⠀⠀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⠛⠉⠉⢹⣧⡁⢸⣿⣿⠀⠀⠘⣏⣟⣫⣤⣴⣶⣾⣿⣿⣿⡻⠿⢇⣽⣿⣛⣿⣿⣿⣷⡾⢿⣿⠀⣿⣿⡏⠀⢹⣦⣀⢠⠘⢷⣤⡄⠒⠒⠀⠀⠈⠀⠀⣁⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⡆⠀⣠⣬⣽⣿⣿⣿⣿⣦⣤⣀⣹⣿⣿⣿⣿⡿⢿⣷⣿⣿⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⢿⣯⣉⠉⠻⢷⣤⣀⠙⠻⣶⣶⣶⣶⣿⣿⢻⣿⣯⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠿⠿⠛⠛⠙⠿⣿⣿⣷⣿⣿⠀⠉⠛⠿⠿⠿⠿⣿⣿⣿⣿⣯⡿⠿⣿⣿⢿⣱⣒⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⠖⣿⠸⣿⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⢿⣿⡿⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⢠⣿⡼⣿⣿⠀⠀⣀⣀⣀⣠⣤⣿⣿⣤⣿⣿⣿⣷⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠱⠆⠰⠿⠛⠿⣿⣿⣿⢽⣶⣠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⢸⣿⣥⣿⣿⣶⣿⡿⠿⠛⠛⠛⠛⠛⢯⣍⠉⠉⠉⠛⢿⣿⣤⣤⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠈⢱⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣴⣿⣿⠿⠛⢿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠻⣿⡍⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢻⣷⣿⣿⠀⣰⣿⡷⠶⠷⠶⠶⢾⣿⣷⣿⣿⣿⠀⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⢻⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⢸⣿ ⣿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⢿⣿⠀⣸⣿⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣤⠼⠿ ⠁⢠⠀⠠⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠘⣿⣇⣹⣿⣦⣤⣤⣤⣴⣿⢽⣦⠀⠀⠀⠀⠀⠀ ⡄⣆⠀⠀⣴⢰⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⢸⣿⡝⠉⠉⠉⠉⠉⢹⣿⠀⡁⣠⣾⣿⣿⣿⣿ ⡇⠘⢦⡤⢏⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣶⣤⣤⣿⣧⠀⠀⠀⠀⠀⢹⣿⠀⢸⣿⣿⣿⣿⣿⣿ ⣗⣾⣿⣂⣘⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠁⠀⠀⢹⣿⡆⠀⠀⠀⠀⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⣴⠟⠋⠀⢢⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿ ⠿⠿⡿⣿⣿⣷⣊⣻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⡼⠃⠀⠀⠀⠘⣆⡀⠀⠀⠘⣿⡆⠀⠀⠀⢸⣿⠀⠘⣿⣿⣿⣿⣿⣿ ⢀⢰⣶⣿⣿⡏⢛⣿⣧⠀⠘⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⠀⠀⠀⣈⣧⣴⠞⠀⠀⠀⣀⣠⣴⣿⠇⠀⠀⠀⣿⣇⣀⣀⡀⢸⣿⣶⡆⠈⠛⠿⠿⠿⠿ ⠀⠈⠁⣤⣿⣿⣿⣿⣷⣦⡀⢈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠙⣛⣡⣤⣴⣾⣿⣿⣿⣿⡟⠀⠀⠀⣰⣿⠟⠛⠛⠛⠛⠛⠿⠿⠿⠿⠷⠶⢶⣶ ⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣧⣤⣾⢿⣿⣄⠀⠀⠀⠀⢀⣾⡿⠛⠁⠀⠀⠀⠀⠀⢀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣤⣶⡾⠿⠛⠛⠉⠁⠀⠀⠹⣿⣧⡀⠀⢰⣿⠟⠁⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣽⣇⠙⠻⣿⠇⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀ ⠾⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣤⡿⠁⠀⠐⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣷⣾⣿⣿⣶⣿⣿⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡶⠶⠞⠛⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢹⣿⣷⣄⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠿⠟⠛⢉⣾⣿⣯⡁⢀⣀⣠⣤⣶⠾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⢶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⢿⣦⡀⠀⠀⠀⠀⠀⠈⠛⠿⢿⡿⠿⠟⢻⣿⣏⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣄⣉⠛⠛⠷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣴⡚⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣶⣤⣄⠉⠙⠛⠿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠛⠻⠷⠶⠶⠶⠶⠖⢲⣾⣛⣿⣿⣿⣿⣿⠻⣦⡹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠈⠉⠻⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠿⠟⣻⡿⣿⣿⣿⣿⣿⣴⠟⢿⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣦⣄⡀⠀⠉⠛⠿⢷⣦⣄⣀⣠⣴⡾⠟⠋⠁⠀⠀⠀⢸⡇⠙⢿⣿⣿⣿⡏⠳⣸⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣤⣾⠿⠻⠿⣦⣄⡀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣧⣞⢻⡀⠀⠘⣿⡄⢀⣤⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣤⣄⠀⠀⠈⠙⠛⠷⣶⣤⣀⠀⢨⣿⠀⠀⠀⠀⠀⣿⢉⡇⡇⢀⠀⢹⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣥⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠈⠉⣻⣿⣾⣿⣦⡀⠀⠀⠀⠹⠿⠤⣿⣼⣧⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣝⣿⠿⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣠⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⣿⣯⣼⣟⣿⣿⣯⣭⣿⣿⣿⣿⣿⡿⠟⠟⠙⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡄⠀⠙⡻⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣤⣄⣀⡀⣿⣿⣿⣿⠿⣿⣥⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣼⠟⢦⣀⠀⠀⠀⠀⠀⠀⢀⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠏⠀⠀⠙⢷⣄⣀⣀⣀⣀⣾⣃⠉⢳⣄⠀⠀⠀⠀⠀ ⠀⠀⠛⠀⠀⠀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠳⢄⡀⠀⠀ ⠀⠀⠀⠀⢠⠎⠀⠀⢀⡀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⢱⠀⠀ ⠀⠀⠀⠀⢇⠀⠀⡜⡕⠊⠉⠑⡕⡄⢡⠀⠀⠀⠀⢀⣸⠀⠀ ⠀⠀⠀⠀⠈⡄⢸⡘⠀⠀⠀⠀⡆⢡⠀⠃⠀⣴⠏⠐⢌⠱⠀ ⠀⠀⠀⠀⠀⠰⢸⢃⠀⠀⣠⠴⠇⡼⠀⠀⡜⠇⠀⠀⢸⢀⠇ ⠀⠀⠀⢀⠄⣒⣃⣯⡒⠊⠡⠎⡰⠁⠀⠀⣿⠀⢀⢤⣪⡜⠀ ⠀⠀⠀⡇⣿⣿⣧⣾⣏⣹⣿⢉⣷⡖⢂⣤⢧⡉⠁⣊⠞⠀⠀ ⠀⠀⠀⠑⠝⣻⢿⡋⣿⠟⢻⣿⠿⣵⣾⣯⣦⣿⣿⡕⠀⠀⠀ ⠀⠀⡠⠴⠲⢦⠟⡗⢛⡰⠞⣡⡤⠛⣁⣸⣿⠿⣟⠵⠀⠀⠀ ⠀⡜⠹⣟⣍⡟⢆⣉⢕⠁⠀⠀⠀⠈⠉⠉⡟⠁⠀⠀⠀⠀⠀ ⠀⢳⣵⢻⠿⠓⣼⡕⠈⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⢀⢎⢏⠗⠂⢤⣧⢀⡄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⡿⠛⠃⠀⠀⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⡄ ⣿⠟⠙⠷⣶⡶⢀⡁⠉⠈⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢹⣇ ⣧⡄⢘⣇⢙⣃⠈⢃⣀⠀⠀⠸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡟⠫⣬⣿ ⠋⠀⠀⠀⠀⠀⠀⠸⠟⠃⠀⠠⡽⣷⣯⠻⣿⣿⣿⣿⡿⠿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠜⠋⠡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡐⣻⣀⣭⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣵⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢢⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⠀⠀⠀⣀⣠⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⣀⣠⣤⣌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡎⢂⣀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠸⣿⣀⣴⡾⠛⠉⣀⣀⣀⣉⠛⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⢀⡴⠛⠉⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣤⣬ ⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⢰⣿⡿⠋⢀⡴⠛⠉⠀⠀⠉⠙⠶⣽⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⢠⣿⢀⣤⣾⡟⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿ ⡤⠆⠀⠈⠁⠘⣿⣿⡈⣸⣿⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢻⣿⡆⠀⠀⠀⠀⠀⠀⡿⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛ ⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠈⣿⣧⠀⠀⠀⠀⠀⢸⡇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣶⣿⣿ ⠀⠀⠀⠀⠀⠀⠻⣿⡟⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⣽⣿⠀⠀⠀⠀⠀⢸⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣤⡾⠁⣟⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠉⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠈⣧⠀⢸⡆⠀⠀⠀⠀⠀⠀⣴⠋⣀⡀⠀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠸⣿⡄⠸⣇⠀⠀⠀⠀⠀⠀⠀⢸⠀⣠⠞⠛⢦⣿⡿⠀⠀⠀⠀⠀⠀⢻⡀⠀⢷⡀⠀⠀⠀⠀⣸⢷⠟⠉⣷⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⢹⣿⡄⠘⣦⡀⠀⠀⠀⠀⢀⡟⢠⡇⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠘⢷⠀⠈⠳⢤⣤⣤⠾⠃⣮⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠻⣿⣄⠀⠙⠶⢤⣤⠴⠞⠁⠘⠧⢴⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡁⠀⠀⠀⠀⠀⠀⠈⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢢⠀⠀⠀⠀⠀⠀⠀⠀⠰⡁⠀⠙⢻⣷⣄⡀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣤⣤⣤⣤⠤⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠘⣿⣿⢷⣦⣴⣶⣶⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣻⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⠾⢟⣿⡢⠶⡶⠶⣶⣿⠯⣉⡙⠹⡿⠿⠟⠛⢛⣓⣀⣓ ⠉⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣀⣀⣤⡉⠛⠲⢦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠲⣿⠛⠃⠀⠀⠀⠀⣀⣴⡾⠟⢫⡗⢢⡄⠉⠩⠙⢋⣉⣛⣓⣩⣉⣤⣤⣶⣶⣾⣿⣿⣿⣿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢶⣦⣀⡀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢟⣵⡶⡶⠶⠶⣦⣤⣤⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣷⣦⣤⡀⢠⣼⣿⣿⣟⠉⠉⠀⢠⠶⠘⠛⡿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣷⣄⠉⢉⡾⣯⣾⣻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡉⢠⡿⣦⣿⣟⣿⣰⡟⢻⣌⣻⣦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠘⠛⠿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣼⣇⣀⣀⣿⣿⣿⣿⡟⠈⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠄⠀⠀⠀⢈⣿⣿⠏⠉⠉⢹⣿⣿⣿⠀⣠⠶⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠀⠀⠀⠀⠁⣼⣿⡏⠀⠀⠀⣾⡉⣿⣿⡾⠁⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡷⠛⠛⠛⢿⡿⣿⣿⣀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⣿⣿⣿⠀⠀⠀⠀⢸⡁⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⣸⣇⢸⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠛⠛⠉⠉⠛⢻⠟⠻⣧⣿⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠃

⡿⠉⠉⢹⣯⣸⣿⣇⠀⠈⣯⣯⣤⣶⣾⣿⣿⣿⣛⣫⣽⣿⣿⣿⣿⣿⣿⡇⢸⣿⣇⣈⣧⣄⡀⠻⣶⡐⠒⠀⢀⣀⣀⣤⣿⣿⣿⣿⣿⣿ ⣿⣦⣴⣷⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣯⣿⣿⢻⣿⣿⣿⣿⣿⣿⠿⣿⣿⣧⣸⣿⠛⠷⣤⣭⣿⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠭⢿⢸⣿⣿⣿⠉⠀⠀⠀⠀⣿⡿⢿⣿⣄⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⢸⣿⣿⣿⢀⣀⣤⣤⣤⣿⣷⣾⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠙⠟⠛⠀⠛⠙⢿⣿⣿⢿⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣼⣼⣿⣿⠿⠛⠛⠉⠉⠉⠀⠉⠳⢄⠀⠀⠙⣿⣶⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠈⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠈⢿⣾⣿⠀⣴⣦⣤⣤⣤⣴⣦⣾⣿⣿⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠈⢿⣿⠀⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿ ⠟⠋⠉⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠘⣿⠀⣿⡇⠀⠀⢀⣴⣿⠛⠛⠛⠚⠛ ⡀⡄⠀⣀⣹⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⢹⣷⠛⠛⠛⠛⢻⣿⠛⣁⣴⣶⣶⣶ ⡇⢑⡴⢏⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⣼⣶⣤⢬⣿⡆⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿ ⣿⣿⣥⣬⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢠⡾⠛⠁⠀⠀⠸⣿⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⢹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⡰⠋⠀⠀⢡⡀⠀⠀⢿⡆⠀⠀⢸⣿⠀⢿⣿⣿⣿⣿ ⠀⣴⡾⣿⢛⣻⣧⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⣸⣤⠞⠀⠀⣀⣤⣴⡇⠀⠀⢸⣇⣀⣀⣸⣷⣦⡈⠛⠛⠛⠿ ⠀⠀⠰⢿⣿⣿⣿⣷⡀⣻⣷⡄⠀⠀⠀⠀⢠⣾⡿⠟⠛⠉⠁⠀⠀⢀⣀⣩⣥⣶⣾⣿⣿⣿⡿⠀⠀⢠⣿⠏⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⣀⣤⣽⡿⠿⠛⠋⠙⣿⣦⠀⠀⣴⡿⠋⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⠃⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠿⣷⣴⠏⠀⠐⢾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣷⣶⣿⢀⣼⠋⠀⠀⠀⠀⠀⣀⣀⣤⠤⠶⠖⠛⠛ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣦⡀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⣱⣿⣿⣄⣤⣤⠶⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⣙⠛⠶⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣦⡀⠀⠀⠀⠀⠉⠙⠉⠁⣹⣿⣦⣠⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣦⣄⡉⠙⠻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠈⠛⠷⠶⠶⠶⠶⢶⣶⣖⣿⣿⣿⡟⢦⡹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⠉⠛⠳⢦⣤⣀⠀⠀⠀⠀⣀⣤⡶⠞⠛⢹⡿⣿⣿⣿⣿⣞⢻⠿⢿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠈⢉⣻⣶⣶⣟⠉⠀⠀⠀⠀⠈⣧⠈⠙⠛⠛⣬⠿⡄⠈⣷⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣭⡀⠀⠉⠛⠶⣦⣄⡀⠀⣿⠀⠀⠀⠀⣟⡶⡇⠀⠸⣷⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣷⣦⣄⠀⠀⣨⣿⣿⣿⣧⡀⠀⠀⠛⢓⣷⣾⣶⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠶⣶⣶⣿⣿⣿⣿⣿⣦⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⡀⣿⣿⣿⡿⣿⣍⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⣻⡿⠛⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⡤⠤⢤⣤⣤⣤⣤⣀⣀⣠⡶⢋⣡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠁⢙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⠛⠻⣿⢶⣤⣀⣿⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠋⠉⠉⠉⠛⠳⣦⡀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠇⠀⠀⠹⡆⠘⡟⠻⣶⣄⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⢧⠀⢿⡀⢹⠈⣧⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⢸⠀⢸⠇⣾⠀⡿⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡆⠀⠀⠀⣼⠀⡿⢠⡏⣸⠃⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣁⡄⢠⣿⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢷⡀⠀⣰⠃⣸⣣⡾⣿⠁⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠁⠀⣼⣷⣾⣭⣭⣛⡓⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⠾⠿⠛⠉⠁⠀⠸⣧⡀⠀⠀⠀⠈⠙⢦⣀⡀⠀⠀⠀⣀⡴⠋⠀⠀⠀⣰⣿⣿⡏⢩⠉⢻⣿⣿⣶⣬⣙⠳⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠰⠖⠋⠉⠉⠉⠉⡉⠁⠀⠀⠀⠀⣴⣿⣿⣿⣷⣾⣤⣿⣿⣿⡿⠿⠛⠃⠀⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⣀⡀⠀⠀⠀⠀⠙⠀⠀⣀⣴⣿⣿⣿⣿⡿⠿⠛⠛⠉⠁⠀⠀⠀⠀⢀⣠⠼⠷⠤⢤⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣏⠙⢿⣶⣶⣟⣹⡿⠿⠛⠛⠉⢁⣀⣀⣀⣀⡤⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠈⠻⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡷⢾⣿⡯⠽⠶⢶⠒⠛⠛⣿⠛⠉⠉⠉⠉⠻⡀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⡁⢀⡼⢹⡇⠀⢀⣿⣦⡀⢰⡏⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠃⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢧⣿⣣⡟⡗⢸⠀⠀⢸⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⢀⣾⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢹⢷⠃⢸⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠙⠦⣄⣀⣀⣤⡶⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⢸⣀⡇⢸⠀⠀⠸⣿⣿⣿⣽⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⢸⣧⡀⢸⠀⠀⠀⠈⠛⠋⣿⠀⣠⡾⠁⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⣘⠛⠛⠋⠀⠀⠀⠀⠀⠀⣿⡾⠋⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡟⠒⣶⣶⣤⣤⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠶⠟⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⠀⠸⣿⣿⣿⣯⠙⠛⠲⠶⠶⠶⣾⣟⠛⠉⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠀⠀⠙⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⠿⠿⠶⠶⠶⠶⠶⠾⠟⠋⠀⠀⠀⠀⠀

⣏⢉⣻⣼⣧⣀⣾⣶⡾⣿⣿⣭⣿⣿⣿⣿⡇⣿⣧⡓⢴⣑⣦⣠⣤⣴⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠽⢸⣿⡏⠉⠁⢹⡟⣿⣄⠉⠉⠙⠛⢿⣿⢿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣸⣿⠷⠶⠒⠛⠛⢟⠛⠻⣦⣤⠀⠀⠉⠀⠀⣿⡏⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠱⡀⠀⠀⠀⠀⠡⠀⠹⣾⠠⡖⠒⠒⢶⣿⡇⣿ ⠛⠙⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⢡⠀⢹⡴⣇⣀⣀⣞⠛⠓⠛ ⡔⡠⣺⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⣦⣀⣿⠀⠀⢸⡇⣾⣿⣿ ⣿⣷⡿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⢠⠞⢁⠀⠘⡇⠀⢸⡇⣿⣿⣿ ⠩⠿⣟⣿⡉⢷⡀⠀⠀⠀⢀⣀⣀⡀⠄⠀⢰⠔⣁⣠⣼⠆⠀⣷⣀⣸⣧⣙⣛⣛ ⠀⠈⣙⣻⠿⠾⢳⣄⠀⣰⠟⠉⢀⣀⣤⣶⣾⣿⡿⢿⡟⢀⡼⠃⠀⠀⠀⠀⠀⠉ ⠚⠉⠀⠀⠀⠀⠀⠙⣶⡁⠘⠻⢿⣿⣿⣿⣧⣿⣿⠾⣣⡎⠀⣀⣠⠤⠔⠒⠊⠉ ⣓⡲⠤⣄⡀⠀⠀⠀⠁⠹⢦⡀⠀⠈⠙⠉⣹⣧⡤⣾⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣦⣌⡙⠲⠤⣀⡀⠀⠉⣉⡩⠽⢿⣿⣿⣯⢾⢿⡟⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣟⣿⣿⣦⣤⣭⠗⠫⢅⡀⠀⢸⠈⠉⢱⣿⠀⢧⣠⠄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠷⣦⣄⣈⣵⣾⣦⠀⠘⢃⣶⣼⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣏⠛⢾⣿⣿⣿⣿⣿⣉⠉⣿⣿⢿⣛⠋⠁⠀⠀⠀⠀⠀⠀

⡿⢫⡄⡘⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧ ⠃⠓⠓⠰⠄⢸⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⡯⠚ ⠀⠀⠀⠀⠀⡾⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⢤⣸⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⢠⠇⣧⠔⣋⠭⠝⣲⣄⠀⠀⠀⠀⢀⠞⠡⠒⠉⠉⠻⣿⣿⣿⣿⣿⣿⣤ ⡀⠀⢀⡯⢰⢋⠎⠀⠀⠀⠈⠿⣧⠀⠀⠀⡜⠰⠁⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿ ⠀⠀⠘⣿⣿⢘⠀⠀⠀⠀⠀⡘⢸⡆⠀⠀⡇⡆⠀⠀⠀⢀⣀⢻⣿⣿⣿⣟⣵⣿ ⠀⠀⠀⢹⣿⡸⡀⠀⠀⠀⢋⠤⣸⡇⠀⠀⠇⢡⠀⠀⢠⡧⡄⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⢏⢷⡑⠄⡀⠔⠸⣠⡿⠀⠀⠀⠘⣄⠑⠒⠑⢲⣿⣿⣿⣿⣿⣿⣿⣿ ⠂⠀⠀⠀⠀⠀⠙⣦⢤⣤⠴⠛⠁⠀⠀⠀⠀⠈⠓⠲⢞⣻⣿⢿⣿⣿⣿⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⣀⡀⠀⠀⠔⠂⠀⣀⡴⠗⠩⠛⣙⣛⣓⣢⣭⣽⣾⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢦⡤⢠⣾⣟⡋⠭⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡷⢾⣯⣿⢽⡄⠀⠀⠀⠙⠉⠉⠛⠻⠿⠿ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⣼⠏⠉⣿⣧⠔⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠂⠘⣿⣧⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡯⠤⠤⡯⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄