⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⡀⠀⠀⠀⠀⢠⣶⣿⠿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠻⣿⣿⣦⡀⢀⣴⣿⡿⠋⠀⠈⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣟⠁⠀⠀⠈⠻⣿⣿⣾⣿⠏⠀⠀⠀⣠⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣿⣦⡀⠀⠀⠈⠻⡿⠃⠀⠀⢀⣴⡿⠿⢿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠟⠛⠉⠙⢿⣦⡀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠈⠉⠛⠿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠿⠋⠁⠀⠀⠀⠀⣀⣿⡿⠀⠀⠀⠀⠀⠘⢿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⣀⣠⣴⣾⡿⠋⠀⠀⢀⣶⡄⠀⠀⠀⠙⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⢀⣤⣾⣿⣿⣿⠟⠁⠀⠀⣠⣾⣿⣿⣦⡀⠀⠀⠈⠻⣿⣿⣍⠙⠿⢿⣶⣤⡀⠀⠀⠀⠀⠙⢿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⣰⣿⣿⡟⣿⣿⣇⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣦⡀⠀⢀⣼⣿⣿⣆⡀⠀⠛⠛⢿⣷⣦⡀⠀⠀⠀⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⢰⣿⣟⣩⣿⣿⣿⡿⢷⣴⡿⠛⠁⠀⠀⠀⠀⠈⠻⣿⣶⡿⠛⠿⢿⣿⣿⣷⣤⡀⠀⠈⢻⣿⣦⡀⠀⠀⠘⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⣾⣿⣿⠿⠋⠉⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣷⣶⡙⢿⣿⣆⠀⠀⠈⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡺⣿⣿⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⠁⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⣀⣀⣀⣤⣤⣤⣤⣶⣿⠿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠿⠿⠿⠿⠟⠛⠉⢠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⡀⠀⠀⠀⠻⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡄⠀⠀⠀⠈⠛⠿⣿⣼⣶⣶⣶⣻⣿⣿⣦⠀⠀⠀ ⠈⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠻⣿⡆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢹⣿⡏⠀⠀⠀ ⠀⠈⢻⣿⡄⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣴⡿⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⡇⠹⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠹⣷⣄⣼⡟⠀⠀⠀⠀⠀⠀⠀⢀⣿⣥⣾⠟⠋⠰⠞⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠷⣮⣿⣷⣄⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣶⣬⣿⣿⣿⣶⡄⠀⠀⠀⢀⣴⣿⠿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢸⣿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⢀⣀⣀⡀⠈⣿⡄⠀⠀⠀⠀⠀⠀⢀⣿⠃⢀⣀⣀⣀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠘⢿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⣰⣿⣿⣿⣿⡇⢸⣧⠀⠀⠀⠀⠀⠀⣼⡟⠀⣿⣿⣿⣿⣷⡄⠀⠈⢻⣇⢸⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠹⣷⡄⠀⣿⣧⣀⣿⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⣿⣧⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡷⣦⣤⡀ ⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡆⠀⠀⠸⣿⣿⣿⠟⠁⠀⠀⠈⠻⢶⣿⡟⠿⠟⠀⠀⠘⢿⣿⣿⣿⠃⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⡇ ⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣿⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠘⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠁ ⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⢀⣾⣿⠏⠀⠀ ⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⣾⣿⠟⠁⠀⠀⠀ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠤⠶⠛⠁⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢰⡄⠈⣿⣿⠋⠁⠀⠀⠀⠀⠀ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢸⡇⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠀⠀⠀⠀⠀⣶⡄⠀⠀⠘⣿⡀⠈⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⡆⠀⠀⠀⠀⢸⣧⡀⠀⠀⠹⣷⣾⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣧⠀⠀⠀⠀⠈⣿⣿⣄⣀⣤⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⣾⠁⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣧⠀⠀⠀⠀⢹⣿⡿⠛⠉⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣹⡿⠁⠀⠀⣀⣴⡶⠶⠶⠶⣿⣧⡀⠀⠀⠀⠀⠀⣰⡟⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣷⡄⠀⠀⣾⠏⠀⠀⠀⢰⣆⠀⠀⣄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠋⠉⠁⠀⣀⣴⠟⠁⠀⣰⡿⠛⠉⠀⠀⠀⠀⠀⠉⠻⣷⣆⠀⢀⣴⠟⠀⢀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠛⢿⣷⣤⣿⣆⠀⠀⠀⠀⣿⠀⠀⢻⡄⢀⣼⣿⣿⣿⣿⣿⣿⣁⣤⣤⣤⣤⣤⣤⣶⣶⣾⠟⠋⠁⠀⠀⣼⡿⠀⠀⢠⣤⠀⠀⠀⣤⠀⠀⠈⢿⣿⣟⣡⣴⣾⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠉⢛⠿⠿⢶⣶⣴⣿⣦⣤⣾⡿⠿⢿⣿⣿⣿⡿⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠻⢷⣦⣤⣤⣤⣾⣷⣄⠀⢸⡏⠀⠀⣸⡏⣀⣤⣴⣿⡿⠟⠿⠟⠋⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀