⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠁⢀⣀⣹⣿⣷⣀⣄⣠⣤⣄⡀⠀⠀⠀⠀⢀⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠿⣿⣿⣿⣶⣤⡀⣠⣾⡟⠋⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⣠⣿⣿⣿⣿⠿⠛⠛⠃⠀⠸⠟⠀⠀⠀⠀⠘⠛⠿⣿⣿⣿⣿⡄⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣟⠀⠀⣻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣀⣴⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⢀⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣤⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣦⣤⣿⣿⣿⣿⣄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠹⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠈⠹⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⠁⣸⣿⣿⣿⣿⣛⣹⣿⣿⣧⡀⠀⠘⢿⣷⣄⣀⣠⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀⠀⣺⣿⣷⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣦⣽⣿⣿⣿⣿⣿⣯⡌⣿⣿⣷⡄⠀⠀⠉⠻⢿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣾⡿⠛⠛⠟⢻⣿⣿⣿⠿⠟⣿⣿⣿⣿⠟⢻⣿⡄⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⣠⡇⣿⣿⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠿⠟⠿⣿⣿⣿⣷⣤⡄⢀⣾⣿⡿⠃⠀⠀⠘⣿⣿⡀⠀⠀⢹⣿⣆⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⡟⠀⠀⢀⣀⡀⢸⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠁⡉⠻⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠸⣿⣧⣀⣴⣿⡿⣿⣧⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠛⣿⣿⡟⠛⠀⠀⠀⢼⡿⠛⠈⣿⣿⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣶⣶⣶⣶⣶⡆⠀⠴⠛⠻⠿⢿⣿⣿⣷⠀⠀⠀⢹⣿⣿⡿⠃⠀⠙⣿⣿⣿⠁⠀⢀⣤⣄⣀⣄⣀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⢠⣶⣿⣿⣶⠀⢹⣿⡇⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⠛⢈⣿⡇⠀⠀⠀⣀⡀⠀⣩⣿⣿⠀⠀⠀⠀⢹⣿⣧⠀⡀⣤⣿⣿⣿⠀⠀⢸⣿⡟⠛⠛⠻⠿⢿⣿⣿⣿⣿⣶⣶⣤⣤⣶⣥⣿⣿⣿⣧⣀⣀⣠⣟⣻⣯⣿⠃⢀⣼⣿⣿⣶⡿⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠃⣹⣿⡟⠁⠴⠿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⣿⣿⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⣿⡇⠀⠀⠉⠉⠉⠙⣿⡟⠻⠿⠿⠿⢿⣿⠿⠿⢿⣿⣿⠄⢸⣿⣿⠉⠀⠀⠀⠀⠀ ⢀⣀⣤⣠⣤⣴⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣿⣿⣿⡆⠀⣰⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣯⡅⢀⣹⣿⡀⠀⠀⢸⣿⣦⡀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⣸⣿⣄⢀⣸⣿⡟⣷⣸⣿⣿⣷⣶⣤⣀⠀⠀ ⢸⣿⣿⣿⣟⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣼⣿⣿⣆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⠀⠀⠈⠉⠉⠀⠀ ⠘⣿⣿⣿⣿⣴⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⢿⣿⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣽⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⢹⣿⣿⡿⠿⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣟⠁⠀⠘⣿⣿⡄⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡀⣤⣿⣿⠏⠘⠻⢿⣆⠀⠀⠀⠀ ⠀⠈⣿⣿⣇⠀⠀⠻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣷⠀⠀⠈⠿⣿⣦⡀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⡾⢷⣿⣿⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣆⠀⠀⣹⣿⣿⣿⣶⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡿⠛⠛⠛⠛⠛⠛⣿⣿⠛⠻⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠋⠀⠈⠙⢿⣿⣿⣷⣄⠀⠙⢻⣿⣦⣄⡀⢀⣀⡈⢛⣛⣿⣿⣿⣿⣿⣿⣟⣛⠋⡥⢀⣀⣤⣾⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⠟⠋⠉⠉⠛⣿⣿⡿⠉⠉⠉⠉⠉⢹⣿⣿⠁⠀⠀⠀⣸⣿⣧⡀⠀⣀⣀⠀⢸⣿⣟⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣆⣀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣦⡀⠉⠻⢿⣿⣿⣿⣭⣬⣭⣿⣟⡟⠳⢒⠮⣽⣻⣷⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣤⣄⠀⠀⠀⢸⣿⣿⠋⢀⣀⣀⣤⣤⣼⣿⣿⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⢀⣤⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠙⠻⣿⣿⣦⣄⠀⠀⠀⠀⠈⠙⢿⣿⣷⣤⣀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣦⣄⠀⣸⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠙⠛⠻⣿⣿⣤⣸⣿⣿⠛⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠉⠛⢿⣿⣶⣤⠀⠀⠀⠀⠈⠙⢿⣿⣿⣤⣾⣿⣿⣿⡝⣿⣿⣏⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣾⣿⣿⡟⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠿⠿⠿⠿⠿⠿⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡟⠁⠀⠘⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⡀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⣿⣿⠿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠿⢿⣿⣿⡿⣷⣿⣿⣇⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⢠⣾⣿⠋⠈⠙⠿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣷⣤⣤⣤⣼⣿⡟⢿⣿⣿⡏⠀⠀⢸⣿⣦⠀⠀⠀⠀⠀⠀⠀⢸⣿⣅⠀⢨⠿⠛⢸⣿⣿⣿⣿⣷⣶⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣰⣾⣿⣿⣇⠀⠀⠀⣴⣿⣿⠋⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⡟⠁⠀⠻⣿⣷⣄⣴⣿⡿⣿⣷⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣶⣤⣠⡾⠟⢻⣉⣿⣽⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠟⠉⢿⣿⣧⣤⣾⣿⡿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣷⣶⣤⣤⡀⠀⠀⠀⣠⣿⡏⠀⠀⠀⠀⠘⢿⣿⡟⠋⠀⠈⢻⣷⣆⠀⠀⠀⠀⠀⣠⣿⡿⢿⣿⣿⣷⣦⣿⣿⣿⣿⡿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠈⣿⣿⣿⣿⠃⠀⠀⠛⠿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣷⣤⣼⣿⠏⠀⠀⠀⠀⠀⠀⠘⢿⣷⣀⣠⣴⣿⣿⣿⣦⠀⠀⠀⣰⣿⣿⡁⣀⣿⣿⣿⣧⣜⢿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⣠⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣾⣿⠂⠀⠀⠀⠀⠀⠈⣿⣧⡀⣰⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿⠉⠀⠹⣿⣷⣀⣾⣿⠿⢿⣿⣿⣿⡟⠙⠻⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠛⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣦⣄⡀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣀⠀⠀⣸⣿⣿⣿⣇⣀⣼⣿⣿⠟⠀⠀⠀⠈⠙⠙⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣀⣄⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡷⠀⠀⠉⠻⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣦⡄⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣾⡿⠋⠙⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣟⣀⣀⣀⣠⣼⣿⣿⡿⠛⠛⣿⣿⠇⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⢿⣿⣿⣧⣤⣀⠀⠀⠙⠻⢿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⡤⠙⢿⣿⣅⠀⠀⣤⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⠀⠀⠀⣀⣴⣿⣿⣿⣿⣄⡀⣠⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠈⠙⢿⣿⣷⣦⣀⠀⠀⠀⠀⢀⣿⣿⠉⠀⠀⢀⣀⣀⣠⣴⣶⣶⣾⣿⠿⠿⣿⣿⡏⠀⠀⠀⠹⣿⣷⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣶⣿⣿⣿⠀⣠⣾⣿⡟⠃⠀⠉⢻⣿⣿⣿⡿⠛⠁⠀⠛⠻⣿⣿⣷⣄⠀⠀⠀⠈⠛⢿⣿⣿⣶⣤⣠⣾⣿⣧⣴⣶⣿⣿⡿⠿⠛⠛⣿⣿⣯⡀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠿⠋⢿⣿⣿⡿⠟⠋⢿⣷⡆⢀⣰⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣦⣀⣀⠀⠀⠉⠛⠿⣿⣿⣿⣿⠿⠟⠻⣿⣿⡀⠀⠀⢀⣿⣿⣿⣷⣶⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣀⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣧⣤⡀⠀⠀⣽⣿⣿⡇⠀⠀⢐⣿⣿⣧⣴⣿⣿⣿⣿⡟⠋⠉⠈⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⠿⠉⣿⣿⣆⣤⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣾⣿⣿⣿⣶⣾⣿⣿⣿⡿⠿⠋⠉⢙⣿⣿⣧⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢁⣀⣤⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣼⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠛⡛⠛⣿⣧⢀⣠⣴⣾⣿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⠅⠘⠇⣰⣿⣿⣿⠟⠋⠉⠉⠉⠉⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣶⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⢀⣤⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⡶⠆⠀⣠⣶⣤⣤⣶⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣾⣿⣶⣿⣿⣿⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀