⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠛⠛⠛⢻⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠸⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⡟⠛⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣿⠛⠛⠛⠛⠛⢿⣿⣶⣆⠀⠀⠛⣿⣿⣿⣿⣿⢻⣿⣿⣷⣤⣼⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⡾⠋⠉⢹⠀⠀⠀⠀⣀⣼⡏⠈⢻⣷⣶⣤⣿⣿⣿⣿⣿⠀⠉⠉⠻⣿⣿⣿⠿⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿⣄⠀⠉⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⠃⢰⡀⢀⣠⣶⠄⠀⠀⣀⡀⠀⣠⣾⠟⠛⢿⣿⣟⠻⣿⣿⣿⣤⣤⡄⢸⣿⣿⣿⣿⣦⣄⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⣳⣾⣿⣷⠀⢀⣤⣿⣿⣇⣈⠙⠿⣿⣿⡇⣸⣿⣿⣿⠿⠛⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣦⡀⠀⠀⠀⣀⣠⣶⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣷⣿⣿⣿⣯⣤⣶⣿⣿⣅⠀⠿⠶⠶⠶⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡟⣿⣦⣤⣼⣿⣿⠛⣡⣾⣿⣿⣿⡟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠁⠀⠀⠈⠻⠟⠀⠀⠀⠀⠀⣸⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣿⣶⡀⠀⠀⢸⣿⣿⣿⡁⣹⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⣠⠀⠀⠀⣠⣼⣿⣦⣿⠟⠛⠛⢻⣿⣿⠟⠂⣾⣶⢰⣶⡀⠛⠛⣿⣦⡄ ⠀⠀⠀⠈⢻⣷⡀⠀⠼⢿⣿⣿⣿⣿⣿⢁⣀⣤⣀⣀⣀⣀⣀⣀⣀⣠⣿⣿⣇⠀⠀⠀⣿⣶⣶⣾⡿⢛⣿⡿⣿⠀⢀⣘⣼⣿⣿⠀⣤⣬⣭⣜⣩⣤⡀⠀⣿⣯⡅ ⠀⠀⠀⠀⠀⠙⢿⣶⣶⣾⣿⣿⣿⣿⣿⡿⠋⠉⠉⠁⠀⠀⠉⢹⣿⣿⣿⣿⣿⣷⣦⡀⠉⠉⠉⠉⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣟⠁⠛⢿⣷⣄⡀⠀⡀⢀⣤⣤⣶⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣿⣷⢸⣿⡦⣿⣿⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⡶⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠷⠾⠿⣿⡉⠉⠿⠏⠉⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣛⠟⣀⡀⠀⠀⠈⠻⣦⠀⠀⠀⢹⣷⣼⣿⡛⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⠛⢿⣿⣿⣿⣿⣿⣦⣄⠀⠙⣷⡀⠀⠀⢻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠏⠀⠀⠿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣦⣤⣸⣿⣿⣿⣿⡎⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣿⡇⠀⠀⠀⠀⣿⠉⢻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣇⡆⢀⣀⣘⠛⠀⠘⢻⣿⢻⣿⣿⠘⠛⢻⣿⣟⠛⠛⠻⣿⣇⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣧⣀⣿⠿⣿⡿⠀⠀⢀⣾⣿⣿⣦⠀⢸⡟⠋⢠⡀⠀⠘⢿⣄⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⢹⣿⡏⠁⠀⢉⠁⠀⠀⢸⣿⣿⣿⣿⣦⢸⣇⠀⠀⣿⠀⠀⠸⠟⠷⣶⣄⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣷⣦⣤⢼⠀⠀⠀⣾⢻⣿⣿⣿⣿⠘⢿⡆⠀⣿⣷⣦⡄⠀⠀⠈⠻⣯⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠘⠀⠀⣰⠃⢸⣿⣿⠛⠀⠀⠘⢻⣷⡌⣿⣿⣷⣄⠀⠀⠀⠈⠛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠠⡏⢀⣸⣿⣿⠀⠀⠀⠀⠀⠉⠿⣯⣿⣿⣿⣦⣄⠀⣶⣶⣿⡿⢸⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⠀⠸⢷⣾⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣿⡀⠀⢠⣾⣿⡿⠛⠀⣿⣿⠀⠀⠀⠀⠀⣴⣿⠻⢧⣼⡿⣿⡛⠛⠛⠃⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⠿⢿⣿⣿⣿⠿⠿⠏⠁⢀⣠⣾⣿⠟⠀⠀⠀⠀⢠⣿⣿⡆⠈⢿⣤⣿⣿⠿⠿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠋⠁⠀⠀⠀⣿⣿⣿⠷⠶⣶⣾⣿⣿⠋⠀⠀⠀⠀⠀⣿⣿⠉⠁⠀⠸⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠏⠀⠀⠀⠀⣠⣿⣿⣿⣷⣶⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⠿⣷⣄⣀⣰⣿⠛⣻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣀⠀⢠⣼⣿⣿⣿⠛⠛⠛⣻⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣿⣆⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣯⣿⣷⣌⣿⡿⠋⢉⣀⣤⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠇⠀⣸⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⠁⢉⣿⣿⣁⣴⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⢰⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⢸⣿⣁⢰⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡿⠿⠿⢿⡿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠃⠀⢸⣿⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠟⠉⠀⠀⠀⢸⡇⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⠉⠀⢀⣠⣾⣿⣦⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣄⣠⣴⣦⣶⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⣤⣾⣿⡿⠛⠛⢻⣿⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡟⣿⠉⠀⠀⠀⠘⠛⠻⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⡀⣀⢀⣠⣤⣤⣤⣠⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡸⢿⣿⣷⣿⣇⡀⠀⠀⠀⠀⠀⠈⢹⣽⡧⠀⠀⢀⣀⣀⡀⠀⠀⠉⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣌⠻⣿⣿⣿⣿⣿⣍⣉⣹⣿⣿⣿⣿⡿⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠁⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠉⠉⠙⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⣸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠴⠒⠒⢻⢯⣉⢻⣿⣿⠿⣧⣼⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠁⠀⡀⠀⠉⠀⣽⣿⣿⣿⡀⠈⣿⣄⡹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣇⠈⠈⠁⣀⣱⣾⣤⣾⣷⣍⣻⣧⣿⡟⣹⡿⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣓⠒⢻⣹⢻⡿⠉⠙⠛⠛⣿⡟⠉⠉⠉⢛⣄⡤⠼⣤⡄⣄⣀⠠⢄⡀ ⠀⠀⠙⢄⣺⣿⣿⡧⠦⠄⠠⢤⣾⣧⣀⠿⠿⢋⣿⣧⣴⣿⣰⣶⣷⣦⣸⡆ ⠀⠀⠀⠀⠙⢧⡽⣷⣴⣴⣾⡛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋⠛⠛⠛⠛⠁ ⠀⠀⠀⢀⣠⣛⣉⠉⢢⡉⠘⣿⣖⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡿⠉⢿⣿⣷⣦⣷⣤⣹⣿⡟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣧⢀⣚⡘⠿⣿⠘⢻⡟⠻⣇⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣏⣨⠀⢸⣿⣷⢸⠈⣆⡘⠓⣬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠙⢀⠎⣿⠋⠀⠳⣽⣷⣄⢈⣻⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡇⢘⣾⠟⣧⠀⠀⢈⢿⣻⡿⠿⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠊⠙⣿⣭⣥⣶⠏⠀⠀⣾⠂⢹⣿⣭⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡁⢀⣴⡿⠿⡿⠃⠀⠀⢀⣏⠲⣾⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⢛⣾⣣⠶⠋⠀⠀⠀⠀⠀⢸⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣷⠞⠻⡷⡄⠀⠀⠀⠀⠀⢀⣿⠋⢹⢱⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣥⣴⠴⠿⣇⡀⠀⠀⠀⠀⢸⣧⣴⠟⠛⠦⠦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⢿⣷⣄⠀⢀⣹⣆⠀⠤⠄⠈⠛⠛⠿⠾⠿⠿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠈⠉⠉⠉⠉⠁⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀