⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠸⣦⡴⠃⠀⠀⡀⠀⢀⡄⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢹⣧⣰⠻⡌⢷⣴⣾⢻⣭⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣝⠛⠛⣿⡀⠀⠀⠀⠀⠀⠘⠋⠛⠋⠛⠂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⢠⣿⣿⠛⠛⠋⠀⠸⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣀⠀⠀⣸⡇⣿⣾⣿⡃⠀⠀⢻⣮⠻⢷⣯⣙⣦⣙⢷⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⢰⣿⣴⡿⠻⣿⣿⣦⡀⠀⠙⢿⣦⣽⣿⣿⣿⣟⣻⡇⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⠀⠿⢛⣿⢀⣴⣿⣿⣿⠻⠶⠶⠿⣿⣿⣿⡿⣿⣿⣿⡇⠀⢹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⣿⡄⠀⢸⣿⡟⠀⣿⣿⣿⡆⠀⠀⠀⣿⣿⣿⣧⠈⢿⣿⣷⡀⠀⢻⡎⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠸⣿⡀⢸⣿⠁⠀⣿⣿⣿⠇⠀⠀⠀⣿⣿⣿⡏⢀⣾⡟⠘⣷⠀⠈⣿⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠙⢿⣾⣿⣷⡆⠙⠛⠛⠀⠀⠀⠀⠙⠛⠛⣠⣿⣿⣦⠀⢹⡇⠀⢻⡆⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠙⣿⣧⣄⣀⡀⠀⠀⣏⣉⣹⣦⣴⠿⠋⠁⠀⠁⢀⣿⠃⠀⢸⣇⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⣾⠏⠈⢉⣿⠛⠛⠛⢻⡟⠋⠉⠁⠀⠀⠀⠀⣠⣾⠋⠀⠀⢠⡿⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⣰⡿⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⠀⠀⣾⠟⠁⠀⠀⠀⣸⡇⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⣰⡟⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⣿⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠸⣷⡀⣿⠀⣴⡿⠋⣹⡿⣿⣿⣿⣿⣿⣿⣟⢿⣆⠀⠀⠀⣿⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠙⢿⣿⣾⠟⢠⣾⠏⠀⢿⣿⣿⣿⣿⣿⣿⡎⢿⣧⡀⠀⣿⣤⣤⣠⣾⠃⣠⡾⠻⣦⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⣤⡿⠏⠀⣿⠃⠀⠀⠀⣿⣿⣿⡄⠉⠘⣿⡄⠙⢿⣄⠈⠻⣿⠍⠀⣰⡟⠁⠀⢻⡆⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⢀⣴⡿⠋⠀⠀⢸⣿⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⣿⡇⠀⠈⠻⣷⣄⡀⠀⢠⡿⠀⠀⠀⢸⣇⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠾⠋⢀⣠⣴⠿⠁⠀⠀⠀⠀⠀⣿⣶⣀⣀⡀⣻⣿⣿⣃⣀⣠⣿⣷⠀⠀⠀⠀⠙⠿⣶⣾⠃⠀⠀⠀⠸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣯⣴⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠉⠙⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣴⡾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀ ⢿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⠀⣤⣤⡾⠋⢹⣇⡀⠈⢻⣶⠶⣶ ⠘⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⢠⣿⣾⡇⣰⣟⣼⣿⣯⣸⣿⣷⣏ ⠀⠈⠿⣦⣤⣀⣀⣀⣠⣤⣶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⡀⠀⣤⣴⡶⠟⠁⣿⢻⣿⣿⣿⢿⡿⠛⠿⣿⣿⣿⣿ ⠀⠀⠀⠀⠉⠙⠛⠛⠋⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠙⠛⠛⠋⠉⠀⠀⠀⠙⢿⡏⣿⣧⡀⠀⢀⡀⣠⣿⣟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⢿⡛⢻⣿⣿⡋⠀⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⡟⠛⠛⠉⣿⡟⠻⠿⠛⠉⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡾⠛⠻⣷⣌⣷⣾⣿⣿⣇⣠⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⡀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣰⣿⣿⠟⣿⣿⣿⢿⡿⣿⣿