⠀⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠿⢿⣷⣤⣀⣀⠀⣀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡌⠋⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠈⠙⠛⠿⠶⣶⣶⣶⣶⡶⠾⠿⠛⠿⣷⣄⡀⠀⠀⠉⠉⠙⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠛⠿⣶⣶⣤⣤⣤⣤⣶⡶⠿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡾⠟⠿⣷⣦⣤⣀⣀⣀⣀⣀⣀⣠⣤⣶⣾⣿⣟⠉⠀⠀⠀⠀⠀⠀⣀⣠⣤⡾⠿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡿⠟⠿⣶⣦⣤⣀⣀⣀⠀⠀⠀⣀⣀⣠⣤⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠷⠶⠶⠶⠶⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠈⠉⠉⠛⣛⠛⠛⠋⠉⠉⠀⠀⠈⠛⠿⠷⢶⡶⠶⠾⠿⠛⠋⠉⠀⠀⠀⠉⠛⠿⠿⠿⠿⠿⠿⠛⠛⠋⠁⠀⠀⢠⣤⡈⠉⠛⠛⠛⠿⠿⣟⡛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠇⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣀⠀⠀⠀⠀⠀⣀⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣶⣤⣶⣾⠟⠃⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡃⠀⠀⠀ ⠀⠀⠀⢀⣠⣾⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠙⣿⣦⣀⡀⠀⠀⠀⠀⠀⣀⣠⣴⡿⠛⠛⠿⠿⠿⠿⠿⠛⠉⠛⢿⣦⣄⣀⣀⣀⣠⣤⣶⠿⠿⣷⣶⣶⣶⣶⣶⠿⣿⣏⡁⠀⠀⠀⢀⣀⣴⣶⣄⣀⡀⠀⠀⠀⢀⣀⣤⣶⣿⢿⣷⣄⣀⣀⣀⣀⣠⣤⣶⠿⠛⠉⠙⠻⠷⣶⣶ ⣴⣶⡾⠟⠛⠁⠀⠙⢿⣶⣤⣤⣤⣤⣶⡶⠿⣿⡿⣷⣄⣀⡀⣀⣀⣠⣴⡾⠿⠿⠿⠿⠿⠛⠛⠿⠿⣿⡿⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠟⠛⠉⠉⠙⠛⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⡟⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⢿⣄⠀⠀⠀⠀⠀⣠⣾⠟⠉⠉⢻⣇⠀⠀⣿⣧⣮⠙⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⢸⡇⣰⡄⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠻⣧⡀⠀⠀⣴⡿⠃⠀⠀⠀⠈⣿⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢠⣾⣳⡟⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣷⡀⣼⡟⠀⠀⠀⠀⠀⢀⣿⠀⠈⠁⣿⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⢱⣿⣰⡆⢸⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⡟⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⣿⠀⠀⠀⢀⣤⣾⡇⠀⢀⠀⠀⣴⣾⠿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⣄⠀⣿⣻⡏⠀⣿⣷⣯⣾⢸⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⢀⣿⢡⣦⠀⠀⠘⣿⡄⠀⠀⠀⠀⣰⡟⢻⣧⠀⠀⠀⣿⠀⢀⣴⡟⠋⣿⠁⢠⣿⣧⠰⣿⠀⣀⣤⣿⣿⡷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣆⣿⢿⣇⢀⣽⡿⣿⣁⢸⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣸⣿⣧⠀⠀⠸⣷⡀⠀⠀⣼⡟⠀⠈⣿⡄⠀⠀⣿⣴⣿⣫⣶⠀⣿⣤⣿⠃⠙⣷⣿⣿⣿⣿⡿⢟⣵⡿⠷⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠈⣿⣿⣜⣿⡿⠋⠀⢹⣿⣛⣃⣼⡇⠀⠀⠀⢀⣤⣶⡇⠀⣿⠇⢹⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡿⠁⢿⡄⠀⠀⠙⣿⣄⢰⡿⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⠟⣿⡄⠸⣿⡏⢰⣦⣽⠿⣶⣶⠶⠾⠛⠉⠀⠀⢀⣨⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⢸⣿⡿⠃⠀⠀⠀⢸⣿⠋⠉⠉⠁⠀⢀⣴⡿⢻⡟⢀⣼⡟⠀⠈⣿⡄⢰⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠃⠀⠘⣿⡀⠀⠀⠈⢻⣿⡇⠀⠀⠀⣿⡇⠀⠀⢻⣿⠏⠀⠹⣷⡀⠉⢡⣿⣿⡿⣷⣟⠁⢀⣤⣶⣦⣄⠀⣾⢋⣿⠟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⢀⣾⠟⣠⠀⣸⡿⠀⣀⣴⡆⠀⠀⢻⣦⠀⠀⠀⢀⣾⠏⠀⠸⣷⠿⠋⢀⣾⡆⠘⣿⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠆⠀⠀⠘⣿⣄⠀⠀⠀⠙⠛⣰⣷⢀⣿⠃⣄⠀⢸⡏⠀⠀⠀⠙⢷⣤⣾⠇⢹⣿⠟⣿⣄⣿⣿⡿⣷⣿⣦⣿⢸⣿⣀⣿⣇⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣼⡟⣿⠀⠀⠀⠀⠀⢀⣾⠃⣠⣿⡇⠛⢁⣼⡟⠹⣿⡀⠀⠀⠻⣷⡀⢀⣾⠃⣀⠀⠀⢀⣠⣴⠿⢻⣇⠀⠘⢿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⣼⡟⣿⣸⡿⠀⢸⣦⣸⣧⠀⠀⠀⠀⠈⠛⠋⢰⡿⠃⠐⢻⣿⣧⣿⣾⣿⣧⡟⢹⣯⡿⠟⠛⠉⣿⡟⠛⠛⣿⡆⠀⠀⠀⣠⣾⠋⠀⣿⠀⠀⠀⠀⠀⣼⡏⣴⡿⢹⣧⢀⣾⠏⠀⠀⠹⣷⡀⠀⠀⢹⣧⣾⠏⢠⣿⣇⣴⡿⠋⠁⠀⠀⢻⣦⣴⡾⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣾⡏⢰⡟⣿⠇⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⣾⡇⠹⢿⣭⣽⠟⠀⠈⢁⣤⡀⠀⠀⠻⢷⣶⡾⣿⠃⠀⢀⣼⡟⣱⣿⣇⣻⣧⣀⡀⠀⢠⣿⣿⡟⠀⠈⣿⣾⡏⠀⠀⠀⠀⠘⣷⠀⠀⢸⠿⠁⢠⣿⠛⢿⠏⠀⢀⣶⣆⠀⣰⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⣿⢃⣿⠀⠀⢠⣿⠻⣷⠀⠀⠀⠀⠀⣠⣾⣿⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠸⠿⢻⣷⣦⣤⣤⣤⣴⡾⢏⡀⢀⣾⢋⣼⠟⣿⣿⣏⣉⣹⣿⣷⣾⣿⣿⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⣾⠟⢻⣾⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠘⣿⠀⣠⡿⢃⠀⢻⣇⠀⠀⠀⠀⣿⠉⣿⡿⣿⠋⢀⣀⣄⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⢠⣿⣇⣼⡏⣼⡏⠀⣿⠀⠉⠉⠁⠀⣿⣶⣽⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣧⣤⣶⣿⣋⣀⣀⣀⣀⣀⣾⠏⠀⠀⠛⠀⠀⠀⣠⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢿⣤⡿⠁⣿⣷⡈⣿⡀⠀⠀⠀⣿⢰⣿⠀⣿⠃⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⣿⠏⢻⣿⣁⣿⣴⠾⣿⠀⠀⠀⠀⢰⣿⣟⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠛⠛⣻⣿⠋⠀⠀⠀⠀⠀⣠⡾⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠘⣿⣇⣴⡿⢹⡇⣿⡇⠀⠀⠀⣿⢸⣿⠀⣿⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⣿⡀⣶⣽⣿⣏⠀⠀⠿⣦⣤⣤⣤⣾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣠⣾⠟⠁⢀⣴⣦⠀⢠⣾⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠈⣿⡏⠀⣼⠇⣿⡇⠀⠀⠀⣿⠀⣿⡄⢻⣧⠀⠹⣿⣿⣦⣀⣀⣀⡀⠀⢀⣼⣧⣄⠀⠀⠀⢻⡇⢻⡟⣿⡛⠻⠷⣶⣤⣬⣭⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣧⣰⡿⠋⠁⠀⢠⣾⠏⠹⣷⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣿⠀⢰⡟⠀⣿⣷⣶⣶⡶⠿⣷⣾⣿⠿⠛⢷⣦⣬⣿⣟⣻⣍⣩⡛⣷⠿⢿⣿⢻⣷⣦⡄⢸⣷⢸⡇⠙⠻⠷⣶⣤⣄⣀⣉⠉⠉⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⢿⣿⣿⡿⠟⠋⠁⠘⣿⡟⠁⠀⠀⢠⣿⠋⠀⠀⠈⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠀⣿⠃⢰⣿⠀⠀⣀⡀⠀⠀⠸⣿⣤⣤⣤⣬⣭⣭⣭⣍⣩⣿⠁⣿⠶⣾⣧⡛⠋⣸⡟⢸⡟⣼⡇⠀⠀⠀⠀⣿⡏⢻⡟⠛⣿⣿⠿⠿⠿⢶⣶⣶⣶⣶⣶⡾⠟⠋⠁⢀⣀⠀⠀⠀⠿⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣸⡏⢀⣼⣿⡇⠀⠀⠀⠈⠉⣿⠉⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿⢻⣿⣿⣯⣴⡿⢡⣿⠁⠀⠀⠀⠀⣿⡇⢸⣇⣼⠏⢿⡆⠀⠀⠀⣿⣿⡿⠛⠁⠀⢀⣠⣶⠟⢻⣆⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠘⣿⠀⢻⣇⣾⠏⢹⡇⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⢸⣿⣿⣿⡇⣿⠈⣿⢸⣿⢀⣼⣟⣡⣿⣧⣾⡟⣀⣤⡶⣿⡇⣸⡿⠋⠀⢸⣷⣤⣀⣼⡿⠋⠀⠀⢀⣴⡿⠋⠀⠀⠀⢿⣧⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⢠⡆⢠⡄⣿⡄⠘⣿⡏⠀⣸⣷⠀⠀⢀⡀⠀⣿⠀⣿⠀⠀⢸⣿⣿⣿⡇⣿⠀⣿⢸⣿⠀⠉⠉⠉⣉⡉⠛⠛⠻⠿⢿⣿⡿⠋⠁⠀⠀⢸⣿⣹⡿⠋⠀⠀⣀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠹⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀