⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠛⠋⠉⠉⢉⣻⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⠿⠋⢁⣤⣤⣌⠙⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⣰⣿⣿⣿⣿⣿⣿⡆⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⣠⣴⣾⣿⣿⣿⣿⡄⢻⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⣿⣿⣿⠛⣿⣿⣿⠇⣸⣿⣧⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢹⣿⣿⣿⣿⡿⣿⣿⣷⠈⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⢉⣴⣿⣿⡿⢀⣿⣿⣿⠀⢿⣿⠿⠿⠿⣿⣿⣿⣿⣶⣤⣄⡀⠀⢸⣿⣿⠀⢿⣿⣿⡅⠀⣿⣿⣿⡀⢸⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⣀⣠⣤⣤⣤⣤⣤⣤⣈⠙⠛⠿⣿⣿⣶⣿⣿⡟⢠⣼⣿⣿⣧⣾⣿⣿⣿⠇⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡘⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⡿⠟⣛⣛⣛⣛⣿⣿⣿⣶⣤⡈⠛⣿⣿⣿⡇⣿⣿⣿⣿⠟⠿⠿⠿⠟⢀⣾⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⠀⠀⣠⣾⣿⣿⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⠿⠁⠈⠛⠛⣁⣤⣤⣤⣤⣶⣿⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⣥⣤⣉⠛⠿⠿⠛⠛⣉⣠⣾⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⠀⢸⣿⣿⡿⠛⠛⠛⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢰⣿⣿⣿⣷⠀⣠⣶⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⠏⠉⠛⢿⣿⣷⡀⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠇⣸⣿⣿⠟⠋⣼⣿⡟⠉⢀⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⠀⠀⠀⠀⠹⣿⣷⠈⠿⠿⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⣀⣤⣶⣶⣾⣿⣿⣿⣿⣷⣶⣿⣿⡿⢋⣠⣿⣿⣿⠀⣸⣿⡟⠀⠀⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠘⣿⡇⠀⠀⠀⠀⢻⣿⡇⢰⣶⣦⠉⣿⣿⡇⠀⠀ ⢠⣾⣿⣿⠿⠛⣉⣉⣀⣈⣉⠙⠛⠛⠛⠀⣿⣿⣿⣿⡏⠀⢻⣿⡇⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⢿⣿⡀⠀⠀⠀⣸⣿⡇⢸⣿⣿⡇⢸⣿⣿⠀⠀ ⣿⣿⡟⢀⣴⣿⣿⠿⠿⠿⣿⣿⣷⣦⣀⠀⠿⠿⠿⠋⠀⠀⠸⣿⣷⣄⣀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢠⣤⣿⣿⣾⣿⣷⣤⣀⣴⣿⡿⠃⢸⣿⣿⣧⠀⣿⣿⠀⠀ ⣿⣿⡇⣿⣿⡏⠀⠀⠀⠀⠀⠈⠛⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⠀⣼⣿⣿⣇⠀⠀⠀⠀⠀⣿⣿⣿⣦⣿⣿⣉⠉⠛⠻⣿⣿⣿⣿⠛⠁⠀⣿⣿⣿⣿⠀⣿⣿⡄⠀ ⣿⣿⣧⠘⢿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠹⠿⠿⠋⠀⠀⠀⠀⠀⠻⠿⠿⠹⣿⣿⣿⣷⣦⣤⠈⠙⢿⣿⣦⡀⠀⠻⠿⠿⠃⣰⣿⣿⠃⠀ ⠘⣿⣿⣷⣄⡈⠙⠿⣿⣿⣦⣄⠀⠀⠀⠘⢿⣿⣦⡀⠀⠀⠀⠀⢠⣿⡿⠋⠉⣿⠀⠀⠀⣤⣤⣀⡀⢀⣠⣤⣤⣄⠀⠀⠙⠻⣿⣿⣍⠉⠀⠀⠀⠹⣿⣿⣄⠀⢰⣶⣿⣿⡿⠋⠀⠀ ⠀⠈⠛⠿⣿⣿⣷⣦⡈⠙⢿⣿⣷⣄⠀⠀⠀⠙⢿⣿⣦⡀⠀⢠⣿⣿⣷⠀⠀⣿⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⣸⣿⣿⣷⣤⡀⠀⠀⠈⢿⣿⣆⠸⣿⣿⣯⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣄⠙⢿⣿⣷⣄⠀⠀⠀⠙⢿⣿⣷⣿⣿⠛⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠛⣿⡿⣿⣷⡄⠀⠈⢿⣿⡆⠘⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠙⢿⣿⣦⣄⠀⠀⠀⠙⢻⣿⠇⠀⣿⡆⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢸⣿⠃⠈⠻⣿⣦⡀⠈⣿⣿⠀⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⡀⠙⢿⣿⣷⣤⡀⠀⣼⣿⠀⠀⣿⡇⠀⣿⡇⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⠀⠘⢿⣷⣄⣿⣿⠀⣼⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⡉⠻⠿⣿⣿⣿⡇⠀⠀⣿⡇⠀⣿⡇⠀⣰⡿⣹⣿⠇⠀⠀⢀⣤⠀⠀⠀⠀⣼⡟⠀⢸⣿⠀⠀⠀⠀⠈⢿⣿⣿⠟⢠⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣶⣤⡈⢹⣿⡇⠀⠀⢿⣇⠀⣿⡇⢠⣿⢳⣿⠃⠀⠀⣠⡿⠋⢠⣿⠀⠀⣿⡇⠀⢸⡿⠀⠀⠀⠀⠀⠈⣿⣿⠀⢸⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⠇⣾⣿⠇⠀⠀⢸⣿⠀⣿⡇⠘⣿⣸⣇⠀⠀⢠⡍⠀⢠⣿⠋⠀⠀⣿⠇⠀⣾⡇⠀⠀⠀⠀⠀⠀⢹⣿⡇⠘⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⣿⣿⠀⠀⠀⢸⣿⠀⣿⡇⠀⣿⣿⣿⣆⠀⢈⡅⠀⢸⣿⠀⠀⢰⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⡿⠀⠀⠀⢸⣿⠀⣿⡇⠀⠘⣿⣿⣿⡆⠘⣿⡄⠈⢿⣧⠀⢸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⡇⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⢸⣿⢸⣿⠀⠹⣿⡀⠈⢿⣇⢸⣿⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢹⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⡇⠀⠀⠀⢸⣿⠀⣿⡇⠀⢀⣾⣟⣾⡟⠀⢀⣿⡇⠀⣸⣿⢸⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⣸⣿⠃⠀⠀⠀⢸⣿⠀⣿⡇⢠⣿⢟⣿⡿⠁⢠⣾⡟⠀⣰⣿⠃⣸⣿⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⣿⣿⠀⠀⠀⠀⢸⣿⠀⣿⡇⣿⡏⣼⡟⠀⢠⣿⠋⢀⣾⡿⠁⠀⣾⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⠀⠀⠀⠀⢸⣿⠀⣿⡇⣿⡀⣿⡁⠀⢸⣏⠀⢸⣿⠀⠀⠀⣿⡿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⣿⣿⠀⠀⠀⠀⢸⣿⠀⣿⠃⢿⣧⢻⣧⡀⠸⣿⡄⠈⣿⣆⠀⠀⣿⡇⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⢠⣿⣿⠀⠀⠀⠀⢸⣿⠀⣿⠀⠈⢿⣿⣿⣷⡄⠹⣿⣄⠘⣿⣆⠀⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠆⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠈⣿⡟⠀⠀⠀⠀⣾⡿⢰⣿⣶⠀⠀⢻⣷⠹⣿⠀⠘⣿⡆⠘⣿⠀⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⡇⠀⠀⠀⠀⣿⡇⢸⣿⠉⠀⢀⣸⡿⢰⣿⢀⣴⡿⠃⢠⣿⠀⣿⡇⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢀⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⡇⠀⠀⠀⠀⣿⠇⢸⣿⠀⣠⡿⠏⣠⣿⠏⠈⠉⢀⣠⣿⠏⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⢸⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢠⣿⣧⠀⠀⠀⢠⣿⠀⢸⣿⠀⠹⢿⡿⠟⠁⠀⠀⠛⠛⠛⠁⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⣾⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠈⣿⣿⡀⠀⠀⢸⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⢸⣿⠀⠀⠀⠀⠀⢀⣾⣿⠇⣰⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⠹⣿⣷⡄⠀⠸⣿⣦⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣼⣿⡆⠀⠀⠀⢀⣾⣿⠏⢠⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠙⢿⣿⣷⣤⣌⣿⣿⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠿⣿⣷⡀⠀⣠⣿⣿⠋⣠⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣶⣄⡉⠛⠻⣿⣿⡏⠀⠈⠛⢿⣶⣤⣄⣀⠀⠀⠀⠀⢀⣠⣿⡿⠋⠀⠀⠘⣿⣿⣿⣿⡟⠁⣰⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⠀⣸⣿⡇⠀⠀⠀⠀⢹⣿⡿⠿⣿⠿⠿⢿⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⡏⢁⣴⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⠇⠀⠀⠀⠀⣼⣿⡇⣤⣤⣤⣤⣤⠀⢿⣿⡆⠀⠀⠀⠀⢸⣿⣇⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⢀⣿⣿⠀⠀⠀⠀⠀⣿⣿⠁⢸⣿⣿⣿⣿⡆⢸⣿⡇⠀⠀⠀⠀⠘⣿⣿⡘⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⣁⣾⣿⠇⠀⠀⠀⠀⠀⣿⣿⡄⣾⣿⣿⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⢿⣿⣧⡀⠙⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠁⣾⣿⡿⢿⣷⣦⣤⣤⣤⣴⣿⣿⣷⡹⣿⣿⣿⡿⢰⣿⣿⣧⣀⡀⢀⣀⣴⣾⡿⢿⣿⣦⡈⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⡀⠀⠀⠉⠉⠛⠋⢉⣡⣿⣿⠃⣿⣿⣿⡅⢸⣿⣿⠛⠻⠿⠿⠟⠛⠉⠀⢈⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡈⠻⣿⣿⣷⣶⣶⣶⣶⣿⣿⡿⠟⠃⣸⣿⣿⣿⣷⠈⠻⣿⣿⣶⣦⣤⣤⣴⣶⣾⣿⣿⠟⢀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⣤⣈⣉⠀⠈⣉⣉⣀⣠⣤⣶⣾⣿⡿⠛⢿⣿⣷⣦⣄⡉⠙⠛⠋⠙⠛⠛⠉⣉⣠⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠿⠿⣿⠿⠿⠿⠛⠛⠉⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀