⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣈⠻⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣾⣿⣿⢿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣟⣁⣀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣷⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠈⠉⠻⠿⠛⠛⠛⠉⠛⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣽⣇⠀⠀⠀ ⠀⠀⠀⢹⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣿⣿⡇⠀⠀ ⠀⠀⠀⠈⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⢿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⡇⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⣰⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⡿⠟⠛⠛⠻⠿⠛⠋⣀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠛⠿⢿⣿⣷⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠋⠁⠀⠀⠀⠀⣶⣶⡄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⡆⠀⠀⠀⠀⠘⢿⣿⣧⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⠋⣰⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⣿⣿⣿⣿⣿⣷⣤⠙⢿⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠃⠀⢻⣿⣟⡛⠛⠋⢭⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠛⠛⠛⠛⢿⡿⠟⠀⠀⠻⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠏⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡇⢿⣦⣤⣤⡀⠀⠀⢀⣤⣤⣤⣴⡿⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⠘⣿⣿⣿⣿⡇⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠘⢻⣿⣿⣿⣶⣴⣾⣿⣿⣿⣟⠁⠀⣀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣴⣿⣟⣴⣷⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⣁⣀⣀⣀⣀⣀⣽⣿⣷⣿⣿⣿⣿⢿⣿⡇⠀⡀⣀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡏⠀⠉⡛⠿⡋⠉⠉⠉⠉⢉⣿⣿⣿⡿⠁⣾⣿⠀⠀⣷⠹⣦⣻⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⡄⠈⢹⣿⣷⣶⣦⣄⣀⣁⣀⣤⣤⣤⣾⣿⣿⠟⠀⢀⣿⠁⡄⠀⢿⣷⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣿⡄⠀⠀⠙⠿⠀⠉⠙⠛⠛⠛⠉⣩⣵⡿⠟⠁⠀⠀⢸⡏⠀⢸⣇⠈⢿⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⢿⣿⣿⣿⣿⣷⣤⣄⠀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠘⢋⣉⠀⠀⠀⠀⠀⢸⣿⠸⣧⣿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣴⣿⣏⢻⣧⡀⠀⠀⠀⠸⣿⣇⠹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⠙⣿⣿⣄⠻⣧⡀⢠⣄⢀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⢀⡀⢠⡀⠀⢀⣿⠀⠙⢿⣿⣦⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠻⢶⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣦⣼⠃⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⠀⠀⠉⠹⠿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣹⡇⠀⠀⠀⠀⠀⣴⡅ ⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⠟⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⢳⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣶⣿⠛⠋⠉⠃⠈⠉⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⢈⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡿⢋⣾⣟⢀⣿⣿⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢏⠢⣁⠶⠁⠠⠀⠆⠠⢀⡾⠁⣰⠃⠠⠀⡄⠠⢀⠤⠀⡄⠠⡀⠄⡠⠀⡄⠠⡀⠄⡠⠀⡄⠠⡀⠄⡠⠀⡄⠠⡀⢄⠠⠀⠄⡠⠀⡄⢀⠒⡄⢒⡐⠢⢐⠢⡐⠄⡒⠀⢄⠠⠀⡄⠠⡀⠄⡠⠀⡄⠠⡀⠄⡠⠀⡄⠠⡀⢄⠠⢀⠄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢂⡓⣬⠇⡈⠡⡘⢀⠃⡼⠁⢠⠇⠈⠤⠁⠄⡁⠂⠄⠡⢀⠡⠐⢠⠀⢡⠀⠡⠐⢠⠀⢡⠀⠡⠐⢠⠀⢡⠀⠡⠐⡀⢂⠁⠂⠄⠡⠐⡈⠔⡈⠆⢌⡑⠢⡑⠌⡰⢀⠡⠂⠄⠡⢀⠡⠐⢠⠀⢡⠀⠡⠐⢠⠀⢡⠀⠡⠐⡀⠂⠄⠂⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡑⡭⣙⡇⠐⡠⢑⢀⠂⣼⠃⢀⡏⠠⢈⠐⡈⠐⠠⠁⠌⠠⢁⠂⡁⠂⠌⠠⢈⠡⠈⠄⡈⠄⡈⠡⠈⠄⡈⠄⡈⢁⠂⢁⠂⠌⡐⢈⠁⢢⠑⢌⠰⣉⠰⣀⠣⠐⣌⠐⡀⠂⠌⠠⢁⠂⠄⡁⠂⠌⠠⢈⠡⠈⠄⡈⠄⡈⠄⠡⢀⠡⢈⠘⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⡜⣴⠏⠀⠆⡐⠂⠄⣲⠇⢀⠞⢀⠂⡐⠠⢀⠁⢂⠡⢈⠐⡀⠂⠄⠡⢈⠐⡀⢂⠁⢂⠐⠠⡀⠡⢈⠐⡀⢂⠐⠂⠌⠠⢈⠐⠠⠌⢠⠃⡌⢢⠡⡐⢂⠔⡨⢼⠃⡐⠠⠁⠌⡐⠠⢈⠐⠠⠁⠌⡐⢀⠂⡁⢂⠐⠠⠒⢈⠐⡀⠂⠄⠂⠔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠖⢌⢴⡞⠠⠉⢄⠡⠈⢤⠏⠀⡞⢀⠂⡐⠠⢁⠂⠌⡀⠂⠄⠂⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⣈⠐⠠⢁⠂⡐⠠⠈⠄⠃⠌⡐⠈⠄⠃⢌⠢⢑⠠⠃⡔⢡⢊⠰⣼⠏⠐⠠⠁⠌⡐⠠⢁⠂⠌⠠⢁⠂⡐⢀⠂⡐⠄⠊⢄⠁⢂⠐⠠⠁⠌⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⣾⣶⢶⣿⣥⡐⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⣼⠃⣌⢮⡾⠁⢂⠁⠎⠠⢡⡏⠀⡸⢁⠂⡐⠠⢁⠂⠌⡐⠠⠁⠌⡐⢈⠐⡀⢂⠐⠠⠈⠄⡁⠂⠄⡈⠐⡀⠂⠄⢡⠘⠠⢁⠂⠄⡉⠄⡁⢎⠰⡁⢊⠅⠒⣄⢢⣱⡏⠠⢁⠂⡁⠂⠄⡁⠂⠌⠠⢁⠂⡐⢀⠂⡐⠠⠌⠒⠠⠈⠄⡈⠄⠡⠈⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⣿⡿⢿⣻⢿⣶⡻⣶⣤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⣸⠇⡸⢤⡿⠁⡐⠈⡌⠠⢁⡞⠀⣰⠃⠄⠂⠄⡁⢂⠈⡐⠠⠁⠌⡐⢀⠂⡐⢀⠂⠌⠠⢁⠂⠄⡁⠂⠌⡐⠠⠁⠌⢠⠈⡐⠠⠌⡐⢀⠂⡜⠢⡑⡈⠆⢌⠣⢄⠲⡟⢀⠰⠀⠂⠄⡁⠂⠄⠡⢈⠐⡀⢂⠐⡀⠂⠄⠡⡈⠄⠡⢈⠐⠠⠘⣠⠃⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢦⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⠯⣰⠣⣽⠃⠐⠠⡑⠠⢁⡼⠁⢰⠃⡈⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⡀⢂⠐⡀⠂⠌⠠⢁⠂⠌⡐⠠⢁⠂⠄⠡⢈⠐⢂⠐⠠⢁⠂⡐⠠⡸⢁⡑⢄⠡⢊⠢⣁⠲⡿⠁⠄⢂⠡⢈⠐⠠⠁⠌⡐⢀⠂⡐⢀⠂⠄⠡⡈⠡⠐⡈⠐⠠⠈⠄⣱⠇⠀⡜⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣟⠓⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡟⣡⡳⣽⠃⠄⠃⡔⠁⡐⡼⠁⢠⠏⠠⠐⠠⠐⡀⠂⠄⠡⢈⠐⡀⢂⠐⡀⠂⠄⠡⢈⠐⠠⢈⠐⠠⢁⠂⠌⠠⢁⠂⠡⠂⠌⡐⠂⠡⢀⡱⢁⠆⢌⠢⢑⠢⡑⠤⡿⢁⠈⡐⢀⠂⠄⡈⠄⡁⢂⠐⡀⢂⠐⠠⠈⢄⠡⠀⡅⠂⠄⡁⢂⠁⢢⡏⠀⡜⠁⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡴⠳⣽⠏⠐⡈⢜⠠⠁⣼⠁⢀⡏⠐⠠⢁⠂⠡⢀⠡⢈⠐⡀⢂⠐⡀⠂⠄⠡⢈⠐⠠⢈⠐⠠⢈⠐⠠⠈⠄⡁⠂⠌⠡⢈⠐⠠⠁⡌⢰⡐⠌⡌⢢⠘⡄⢢⠑⣾⠃⠄⢂⠐⠠⢈⠐⠠⢈⠐⡀⠢⠐⠠⠌⠠⢁⠂⠤⠁⠄⡁⢂⠐⠠⢈⡞⠀⡼⠁⠌⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣯⣭⣷⣚⣾⣽⣿⣿⣿⣿⣿⣿⣿⡀⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡶⠐⣭⠟⠀⠡⢐⠊⠠⢡⠇⢀⡞⢀⠡⠂⠄⣈⠐⡀⢂⠌⡐⠠⢁⠂⠌⡈⠄⠃⠄⣁⠊⠄⣈⠂⠡⢈⠄⠃⠌⠠⠑⡈⠐⠠⠘⠠⢁⢰⣿⢌⠶⡈⠆⡜⡴⣡⢾⠇⡐⠈⠄⡈⠐⡀⢊⠐⠂⠡⢀⠡⢈⠂⠌⡐⠂⠌⠠⢁⠂⡐⠠⢈⠐⡾⠀⣰⠃⡈⠐⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⢯⣟⣿⣟⡿⣽⣫⢟⣻⣿⣿⣿⣿⣿⣿⣷⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠀⣿⣿⣿⣿⣿⣿⣿⡺⣝⣮⣿⣿⣏⢿⣹⣿⡀⢭⡟⢀⠁⡂⠅⠂⣡⠏⠀⡞⢀⠂⠄⡁⠂⠄⢂⠐⡀⠂⠄⡁⠂⠌⡐⠠⢈⠐⡈⠄⡐⠠⠀⠌⡐⠠⢈⠐⡈⠄⠡⢀⠡⠂⡁⢂⢢⣿⢣⠎⢣⠑⡘⢔⡶⣽⠏⠀⠄⡁⠂⠄⠡⠐⠠⠈⠄⡁⢂⠐⠠⢈⠐⠠⠈⠄⡁⢂⠐⠠⢁⠂⡼⠁⢠⠇⠠⢁⠂⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣽⣾⣿⣿⣿⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⡇⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠎⠐⡀⢂⠡⠈⢤⡏⠀⣸⠁⠄⡈⠐⠠⠁⠌⡀⠂⠄⡁⠂⠄⡁⠂⠄⡁⢂⠐⡀⠂⠄⠡⢈⡐⠠⢁⠂⡐⠠⢈⠐⡀⢂⠡⠐⠠⢈⠁⡄⠉⢄⡈⠌⠠⣀⠉⠠⢁⠂⠤⠁⠌⠠⢁⠂⡁⢂⠐⠠⢈⠐⠠⠈⠄⡁⢂⠐⠠⢈⠐⠠⣸⠃⢠⠏⠠⢁⠂⠌⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⠁⠆⠠⢁⡾⠀⣰⠃⠈⢄⣠⣅⣢⣁⣆⣄⣁⣆⣤⣁⣆⣄⡁⣢⣔⠀⠂⢄⣥⡌⣴⣄⠠⢁⢀⣦⣠⣅⣢⣐⣄⣢⣀⣅⣢⣄⣢⣄⢡⣂⣤⣈⣔⣠⣈⠐⠠⣈⠶⣚⠒⣓⢒⡒⣒⢒⡚⣒⢒⣚⠒⢧⡐⢀⠂⠌⡐⠠⢈⣰⠇⢀⡏⠠⢁⠂⠌⡐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣬⣿⣿⣽⣿⠯⠷⡄⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠄⡁⡾⠁⢰⠃⡈⢰⣼⣿⠋⠛⠙⠋⣽⣿⠋⠛⠙⣿⡿⣹⣿⠃⠌⣐⣾⡿⣹⣿⢿⣧⣀⣾⡿⠙⢛⣿⡟⠛⣩⣿⣿⣹⣿⡛⢩⣾⡟⠋⠛⣹⣿⠇⡈⢰⡏⠰⠧⠻⠬⠮⠵⠭⠮⠵⠭⠾⢬⠉⡆⢻⠀⡈⠐⠠⢁⢢⠏⠀⡞⢀⠁⠂⠌⡐⢀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⢿⣼⣭⣴⡶⠚⠁⠀⠀⠀⡼⣫⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣐⠠⣼⠁⢠⠏⠐⠠⣿⣿⣧⣴⣬⣦⢹⣿⣧⣬⣤⣿⣿⢡⣿⣯⣴⣶⣾⡿⢱⣿⠇⠸⣿⣿⡿⠁⢰⣾⡿⢁⢢⣿⣿⣭⣭⣽⡅⣾⡿⠿⠿⣿⣿⡏⠐⡀⢂⣉⣉⣭⣉⣍⣩⣉⣍⣉⣩⡹⢀⠏⣰⢃⡏⠐⠠⢉⠐⣠⠏⠀⡼⢀⠂⠡⢈⠐⡀⠂⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣠⣴⣶⣦⣦⣄⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⢀⡞⢀⠑⠠⢈⠉⡉⢉⠉⠡⢈⠙⢉⠉⡉⢉⠠⢀⠉⡉⢉⠉⡉⢀⠩⠉⠠⠁⠌⡉⠡⢈⢈⠩⠐⡀⠄⡉⢉⠉⢉⠉⠄⠩⢁⠂⠄⠙⠛⢁⠂⣰⠞⡩⢔⠒⡒⢒⠒⠒⡒⢒⠒⡒⢊⣰⢃⡎⠠⢈⠐⡀⢂⡞⠀⡼⠁⠂⠌⡐⢀⠂⠄⡁⠂ ⠀⠀⠀⠀⠀⢰⣆⣄⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡞⠀⠄⡈⠐⡀⠢⠐⠠⢈⠐⠠⡈⢄⣶⣶⣶⣶⣶⣶⢾⣶⣶⣶⣶⡶⣷⣷⣾⣶⣶⣷⡄⣼⣾⢣⣿⡗⣠⣶⣷⠞⣷⣾⣶⣶⣾⡿⢀⠂⠄⡾⢡⠎⡰⢋⠭⠭⠥⠭⠭⠭⠭⠭⠭⠭⠤⠚⠠⠐⡀⠆⠐⡼⠁⣰⠃⠌⡐⠠⠐⠠⢈⠐⠠⠁ ⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠌⡐⠠⠁⠄⠡⢈⠐⠠⢈⠐⡀⠿⣿⣷⣶⣶⣶⠀⡀⣴⣿⠃⠄⣼⣿⣥⣤⣤⣾⡟⣸⣿⢃⣾⣿⣾⣿⠋⠠⣼⣿⣷⣶⣶⠆⢀⠂⠌⣸⢁⡇⢸⣁⢚⡒⢒⠒⠒⠒⠒⠒⠒⠒⢦⡀⠅⢂⠡⠐⢈⡼⠁⢠⠇⠐⠠⢀⠡⢈⠐⠠⠈⠄⡁ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠂⠄⠡⠈⠄⡁⠂⠌⡐⢀⠂⣼⣿⣶⣶⣶⠿⢃⠐⣸⡿⠇⡈⢾⡿⢋⠉⡉⣿⣿⠰⣿⠇⣼⡿⢉⠩⣿⣷⡰⣿⣷⣶⣶⡿⠃⠠⢈⢰⠇⠮⠤⠦⠭⠤⠭⠬⠬⠥⠭⠤⠭⠤⠟⣸⠁⠌⡀⢂⠡⣸⠁⢠⠏⠠⢁⠂⠄⠂⠄⠊⠄⡁⠒⡠ ⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠌⠠⠁⠌⡐⠠⢁⠒⢀⠂⡐⠠⢀⠠⠀⠄⠂⠄⠂⠄⠡⠐⡀⠂⡁⠄⠒⠠⠀⠄⡐⢀⠐⡀⠐⡀⠂⠄⠠⠀⠄⡀⠀⠄⢐⠠⡁⠂⠌⢋⠑⡉⠒⡑⠂⠓⡈⠒⠒⠂⠓⡐⢒⣚⠁⡐⠠⠐⡀⢢⠇⢀⡏⠠⢁⠂⠌⠠⠁⠌⡐⠠⢀⠁⠀ ⢀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⠃⠌⠠⠁⠌⡐⠠⢁⠂⠌⣀⠂⠄⡁⠂⠄⠡⢈⠐⡈⠐⡈⠄⠡⢀⠡⠐⡈⠄⠡⢈⠐⡀⢂⠐⠠⠁⠄⠡⠈⠄⡁⠂⠄⠡⢈⣾⣷⣿⣿⣾⣾⣶⣷⣷⣾⣷⣾⣶⣷⣷⣿⣶⣷⣶⡿⠀⠄⡁⢂⢰⠏⠀⡞⠠⢁⠂⠌⠠⠁⠌⡐⠠⢁⠂⠀⢀ ⣿⣿⣿⣿⠟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠸⣿⣿⣿⣿⣿⠛⢀⠐⡈⠄⡁⠂⠄⡁⠂⠌⡐⠠⢈⠐⠠⠁⠌⡐⢀⠂⠄⠡⠐⡈⠐⡀⢂⠡⠐⡈⠐⡀⢂⠐⡠⠈⡄⢡⠈⢄⡁⢂⠄⡡⢈⡐⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠁⠌⡐⢀⢢⠏⠀⡼⠁⠂⠄⡈⠄⠡⢈⠐⠠⢁⢂⠄⠀⠂ ⣿⣿⣿⡿⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠌⢻⢿⣿⣿⣿⠀⢂⠐⡀⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂⠌⠠⢁⠂⡐⠠⠈⠄⡁⠂⢄⠡⠐⠂⠄⠡⠠⠡⠐⠠⡘⠄⢣⠘⢄⡉⢆⡘⠄⡊⠔⡡⢌⠩⡉⢍⠩⡉⢍⠩⡉⢍⠩⣉⠩⡉⢍⠩⣉⡍⠉⡉⠡⢀⠂⡐⢀⡞⠀⡸⠁⡌⠠⢁⠐⡈⠐⠠⢈⠐⣠⡞⠀⡜⠀ ⣿⠟⠛⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠌⢰⠆⣼⣿⣿⣿⡇⢀⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⠡⢈⠐⡀⠂⠄⠡⢈⠐⠠⢁⠂⠄⣁⠊⠄⣁⠢⠁⠌⡰⠁⢎⡐⢌⠢⡐⠢⡈⢆⡑⢌⡐⠢⢁⠒⡨⠐⡌⡐⠢⢁⢊⠰⠠⡑⡈⠔⠢⣼⠁⠂⠄⡁⢂⠐⡀⡾⠁⣰⠃⠡⢀⠁⢂⠐⠠⢉⠐⡀⢂⡜⠀⡼⢀⠁ ⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡉⠀⣿⣿⣿⣿⣷⠿⠆⡐⠠⢁⠂⠄⡁⠂⠄⠡⢈⠐⡀⠂⠄⠡⢈⠐⠠⢈⠐⠠⢈⡐⢀⠂⠔⡀⢂⠁⣢⠑⢌⠂⡔⠨⢄⠡⡑⠌⡄⢂⠆⡰⠁⢎⡐⢡⠊⠔⡠⢃⠌⣂⠑⢢⠐⡡⢊⣱⠃⠄⡁⢂⠐⢂⠐⡼⠁⢠⠇⠠⢁⠂⠌⠠⢈⠐⡀⢂⠐⣸⠁⡼⠁⡀⠂ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢰⣿⣿⣿⣿⣿⠃⡐⠠⠁⠂⠌⡐⠠⠁⠌⡐⢀⠂⠄⠡⢈⠐⠠⢈⠐⠠⡈⠰⢀⠰⠀⠌⡐⠠⢂⠰⡁⢎⠠⢃⠰⡁⠎⡐⢌⠒⣈⠢⡘⢠⠉⠤⡘⢄⠊⡔⠡⢂⠜⡀⠎⢄⢃⢒⣻⠃⡈⠐⡀⠆⡈⠄⣸⠃⢠⠏⠠⢁⠂⠌⠠⢁⠂⡐⢀⠂⣼⠃⣸⠁⡐⠠⠁ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⡇⢀⠡⢈⠐⠠⢀⠡⢈⠐⡀⠂⠌⠠⢁⠂⠌⡐⠠⢈⠐⠠⢁⠂⠄⡁⠂⠤⢁⢂⠜⡐⠢⡑⡈⠆⡑⢌⠰⡈⢒⠠⡑⢄⠃⡜⠰⢈⠢⡁⠆⡱⠈⢆⠘⡌⠢⢌⣺⠇⡐⢈⠐⡀⢂⠐⣨⠇⢀⠏⠠⢁⠂⠌⠠⢁⠂⡐⢀⠂⣸⠃⢠⠃⡐⠠⢁⠂ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣧⡀⠒⠠⢈⠐⡀⠂⠄⠂⠄⠡⢈⠐⠠⢈⠐⠠⢁⠂⠌⡁⠂⠌⡐⢀⠃⡐⢂⡌⢢⠡⡑⠤⠑⡌⠰⣈⠢⠑⣈⠒⢌⠰⡈⢄⠃⢆⠱⣀⠣⢐⠩⣀⠣⡐⢡⢢⡏⠐⡀⢂⠂⡐⢀⢢⠏⠀⡞⠠⢁⠂⠌⠠⢁⠂⡐⢀⠂⣰⠇⢠⠏⠐⠠⢁⠂⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠁⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠌⡐⢀⠂⠄⠡⢈⠂⠌⡐⠠⢈⠐⠠⢈⠐⠠⢈⠐⠠⢁⢂⠰⢀⠂⠡⡌⠰⡁⠒⢌⠰⡁⢌⠡⢂⠡⠃⠤⡉⠆⢂⠅⡊⠜⡠⠒⢄⠊⡄⠣⠐⡤⠑⢢⡟⢀⠡⠐⡀⢂⠐⢠⡏⠀⡼⠁⠂⠄⡈⠄⡁⢂⠐⡀⠂⢄⡏⢀⠏⢠⠈⠔⠠⠡⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠐⠠⠈⠄⡁⠂⠌⡐⠠⢁⠂⠌⡐⠠⢈⠐⡈⠄⠃⠄⢂⠰⠀⠌⡰⠡⡑⣈⠱⢈⠢⠌⢢⠑⡌⠰⢉⠔⡠⢉⠢⡘⠄⡱⢠⢉⠢⢘⠠⢃⠱⢠⢉⡿⢀⠂⠄⠡⠐⠠⢈⡞⠀⡸⠁⡄⢁⠂⡐⠠⠐⡀⠂⠄⢡⡞⠀⡞⠀⠆⡈⠄⠡⣁⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⠋⠠⠁⠌⡐⠠⢁⠂⠄⡁⠂⠌⡐⠠⢁⠂⠰⢀⠊⡐⠈⢄⠂⡁⢢⠡⡑⡐⠄⢣⢈⠢⠑⡂⠥⠘⢄⠣⡈⠔⡡⢂⡑⢌⡐⢂⠢⡑⠢⡑⠌⠒⡄⣿⠁⠂⠌⠠⠁⠌⡐⡼⠁⣰⠃⡐⢀⠂⡐⠠⢁⠂⠄⠡⢈⡞⠀⡼⠁⠌⡐⠠⠌⠡⢀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠛⣿⣿⣿⣿⣿⠀⠡⢈⠐⠠⠁⠂⠌⡐⠠⢁⠂⠄⡁⠂⠌⡐⠠⠂⠄⡉⠄⠂⣌⠡⢂⠥⢈⠜⡠⠂⡅⢃⠜⢠⢉⠂⠆⡱⠈⡔⠂⡌⢂⠔⡡⠂⠥⡑⢌⠘⣄⢻⠃⠠⠁⠌⠠⢁⠂⡼⠁⢠⠇⠐⡀⢂⠐⠠⢁⠂⠌⠠⢁⡺⠁⡼⠁⠌⡐⠠⠁⠌⢂⠡⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠐⢨⣿⣿⣿⡇⢈⠐⠠⠈⠄⠡⢈⠐⠠⢁⠂⠌⡐⠠⢁⠒⠠⠁⠌⡐⠠⠌⡐⢄⠃⡌⢄⢃⠢⢡⠑⠌⠢⢌⠢⡈⠜⡠⠡⡑⢄⠣⢈⠆⡘⢠⠉⡔⡈⢄⠊⣴⠏⠠⠁⠌⠠⢁⠂⣼⠃⢀⠏⡐⢈⠐⠠⢈⠐⠠⠈⠄⡁⣲⠃⣰⠃⠰⠀⡄⠡⠊⢌⠀⡂⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠄⣻⣿⣿⣯⠀⠌⠠⠁⠌⡐⠠⢈⠐⠠⢈⠐⠠⢁⠂⠌⠠⢁⢂⠐⠡⠐⡌⢂⢌⠰⡈⠤⡑⢂⠜⢨⠁⠆⡡⢐⠡⢂⠱⢈⠢⣁⠒⢌⠰⡁⠎⡐⠌⢢⢱⡏⢀⠂⠡⢈⠐⡀⢢⠇⢀⡞⠠⠈⠄⡈⠐⠂⠌⠠⢁⠂⣰⠃⢠⠃⠌⠠⠁⢄⠡⠌⢂⠰⢀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠌⠙⠛⣻⣿⠀⠌⠠⢁⠂⠄⡁⠂⠌⡐⠠⢈⡐⠄⠨⢀⢁⠂⠤⠈⢄⡍⢄⢃⠢⡑⢨⠐⢌⠂⡌⠢⡑⢨⠐⡡⢊⠄⠣⠌⡒⢠⠉⡔⢂⠜⢠⠑⡌⢲⡟⠀⠂⠌⡐⢀⠂⢤⠏⠀⡞⢀⠂⡁⠂⠄⠡⡈⠄⡁⢂⢰⠏⢠⠏⠐⡈⠄⢡⠂⠰⠈⠄⢂⠂⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢈⠐⡀⢹⣿⡆⠈⠔⠠⢈⠐⠠⢁⠂⠄⡁⠂⠄⣈⠁⢂⠤⠈⠄⡁⢎⠰⡈⠰⡐⢌⠂⡜⠠⢃⠰⠡⡘⢄⠱⢐⠨⡈⢆⠱⡈⠔⡨⠐⡌⠢⡁⠒⣄⡿⠀⠌⡁⢂⠐⠠⢈⡏⠀⡼⠁⢂⠐⠠⠁⠌⡐⢀⠂⡐⢀⡏⢀⠏⠠⢁⠐⡈⠤⢈⠡⢈⠰⠀⠌⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢂⠐⢨⣿⣿⠀⠌⡐⠠⢈⠐⠠⢈⠐⠠⢁⠒⠠⠈⠄⢂⠁⠒⡨⠄⡃⢌⡑⠌⢄⠊⡄⠣⠌⣂⠑⡌⠰⢈⠢⡑⠰⡈⠔⡈⢆⠡⡑⢠⠃⡌⢱⡞⠁⠌⡐⢀⠂⠌⡀⡟⠀⣰⠃⠌⠠⠈⠄⡑⠠⠐⡀⠂⢄⡟⠀⡞⠠⢁⠂⡐⡐⠠⢁⠂⠰⢀⠉⠄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠌⡐⣿⣿⡄⠂⠄⡁⠂⠌⡐⠠⢈⠐⠄⠌⠠⠡⠘⠠⢈⡰⠑⡌⡐⠢⠌⢌⠢⠑⣈⠱⡐⢄⠃⡌⢡⠊⡔⠰⡁⠜⡠⢑⠨⡐⠡⢂⠅⡘⣾⠁⠌⡐⢀⠂⠌⡐⡼⠁⢰⠃⡐⠈⠄⡁⠂⠄⡁⠂⢄⠁⡞⠀⡼⠀⡁⢂⠰⠐⢠⠁⠂⠌⡁⠂⠌⡐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡼⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢁⠂⠄⡉⠋⠀⠌⡐⠠⢁⠂⠄⡁⠂⠌⡐⠈⡄⠡⠘⡀⢢⠡⡑⠤⠑⡌⡘⢠⢁⠣⡐⢢⠘⣀⠣⢐⠡⢒⡈⠔⡈⢆⠡⢂⠱⡐⢡⠊⡔⣹⠃⡈⠐⡀⠂⠌⡐⣸⠁⢠⠏⠐⠠⢁⠂⠄⡁⠒⠠⢁⠂⣼⠁⡼⠁⢂⠐⡀⠢⢉⠄⡈⢂⠡⢀⠡⠂⠄⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⢈⠐⠠⠁⠌⡐⠠⢁⠂⠌⡐⠠⢉⠐⠠⠁⡄⢁⠒⢠⢃⠒⢌⠢⡁⠆⡑⠢⠌⠒⢌⠂⡅⠢⡑⠌⡒⠤⠘⠤⠑⠢⡑⠌⡒⠌⣂⠑⣾⠇⠐⠠⠁⡄⢁⠂⣴⠃⢀⡞⠠⢁⠂⠄⡈⠐⠠⢁⠂⠄⣲⠃⡰⠃⠘⡀⠆⡐⢁⠂⢂⠄⡁⠂⠄⢂⠁⢂⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡈⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠡⠈⠄⡁⢂⠐⡀⠂⠌⡐⠠⢁⠂⠌⠠⡁⠐⡠⢈⠖⡈⢌⠂⠆⡑⢌⠰⢁⠎⢡⢂⠱⣀⠣⢘⡐⢌⠂⡍⠰⡉⢂⡑⢌⠰⢁⠢⣩⠇⠠⢁⠂⠡⠐⡀⢢⠇⢀⡞⢀⠂⠄⡈⠐⠠⢁⠁⠂⠌⣰⠃⢠⠗⢈⠐⡀⠂⠔⢂⠉⣀⠂⠄⡡⠈⢄⠈⠄⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠐⡀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠌⡐⢁⠂⡐⢀⠂⠄⡁⠂⠄⡁⠂⢌⠠⠁⡄⠡⠐⡌⢢⠘⡠⢉⠆⡑⠌⢒⡈⢢⢁⠢⢡⠐⡌⢂⠔⠢⠡⠌⡑⢌⠰⢈⠆⡘⠤⢡⡟⠠⢁⠂⠌⠠⢁⢰⠏⠀⡞⠀⠂⠌⡐⠠⢉⠐⠠⢈⠐⣰⠏⢠⠏⢀⠂⡐⢀⠣⠈⠄⢂⠄⡈⠐⠠⢁⠂⠌⠠⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⠐⠠⠐⡀⢂⠐⠠⢈⠐⠠⢁⠂⡐⢉⠀⢂⠡⡀⠡⡘⢄⠣⡐⠡⢌⠒⢌⠘⡄⢢⠁⠆⡑⠢⠌⢄⠣⣈⠡⡑⢌⠰⢈⠆⢡⠊⡰⠸⡝⣀⠢⢀⠌⠠⢁⢂⡏⠀⣸⠁⠌⡐⠠⡀⢁⠂⠌⡐⢀⢂⡏⢀⠏⡀⢂⡐⢀⠃⠤⢉⠐⡈⠄⡠⢁⠂⠄⡈⠄⡁⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡁⠠⢁⠂⠡⠐⡀⠊⠄⠡⢈⠐⠄⢂⠁⡂⠘⡀⢢⠐⣡⠒⡠⠑⡌⡑⠌⠢⢌⠒⡨⠐⡌⢢⠑⢌⡘⠤⠑⡠⠑⢌⠂⡜⢠⠊⠤⡑⠰⡙⠠⢀⠐⠠⠈⡔⡠⡞⠀⣰⠃⡐⠠⢀⠡⠐⠠⢈⠐⣀⢂⡞⢀⡞⠠⠐⠠⠐⠂⠌⡐⠠⠌⡐⠐⣀⠂⠌⡐⢀⠢⢀⠡