⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣤⣤⣽⣿⠀⠀⠀⠀⠀⠀⠀⠙⢿⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⢀⣿⣯⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⠶⣶⣤⠀⠀⠀⠀⠀⠀⠙⣿⡿⠁⠀⠀⠀⠹⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠶⠷⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣤⣴⣦⣤⣄⣀⠸⣷⡀⠀⠀⠀⠀⠀⢿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣯⣤⣿⣿⣷⠀⠀⠀⠀⠀⠀⢿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠉⠙⠻⣀⠐⠲⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠉⢻⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⡄⠀⠈⠛⣿⡄⠀⠀⠀⠀⠀⠀⠈⠧⠀⠈⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠁⢹⣇⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡅⠀⢸⡇⠀⠀⠀⠈⠻⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠛⠷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⡃⠒⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⢰⣷⣶⣿⣿⡄⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⢆⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⠀⠻⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡞⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠈⠉⢹⣧⣀⣀⣀⣀⡀⢸⣿⠀⠀⠀⠀⠀⢼⠀⠀⠀⠈⠋⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠠⠀⠀⠀⠀⠀⠉⠉⠉⠉⣿⣬⣽⣿⣿⡇⠀⠀⠀⣼⡀⠀⢀⡀⠀⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠈⠁⠀⠀⠀⠀⠀⢀⠴⠶⠶⠂⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⣴⣿⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⠁⠀⠀⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⠉⣿⣷⠄⠀⠀⠀⠀⠀⣿⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠉⠉⠙⣿⣿⣝⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣧⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⠄⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⢹⣿⣟⣛⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠙⣷⣶⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⡄⠀⠀⠈⠉⠁⠉⠉⠉⠛⣷⣶⣶⣦⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠉⣿⡆⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⢋⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⡀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⡉⠉⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⢨⣿⣦⡀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠉⠉⠉⠙⣷⣤⣿⣿⠂⠌⣿⣇⣀⣀⣀⣀⣀⣀⣀⣴⡿⠉⢻⣷⡀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢶⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣄⣤⣄⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⣶⡞⠋⢻⣷⣶⣤⣶⣾⡇⠁⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣍⣛⣛⢛⣿⣿⣇⠀⠘⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⣯⣏⠉⠉⠉⢹⣯⣻⡄⠀⠀⠀⠀⣤⣤⣴⣦⣄⠀⢨⣷⣦⣠⡀⠀⠈⠦⡄⠀⠀⣿⡇⠀⢸⣿⣿⣿⣿⣿⣷⣤⣤⢤⡤⠤⠀⠀⠈⠛⠛⣿⣿⣿⣿⣿⡿⣿⣿⣷⣶⣮⣷⣿⣿⣿⠀⠀⠈⠀⠀⠀⠀⠀⡀⠄⡀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡏⠉⠉⠓⢒⣶⠟⠉⢹⣿⣳⣶⣶⣾⡟⠉⢹⣿⣿⣶⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣶⣾⣿⣿⣭⣿⣿⣿⣿⣿⣾⣷⠀⠀⣰⡶⣶⣦⣿⣿⣿⣿⠿⠿⠿⢿⡿⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⣴⣤⣴⡀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠻⣿⣿⣿⠀⠀⣠⠋⠁⠀⠀⠀⠀⠘⡟⣿⣿⣷⣶⣾⣿⣿⣿⣿⠛⠉⠉⠟⠀⠀⠀⠀⠀⠘⠋⢹⣿⣿⣛⠻⣟⣛⣻⣛⣿⣻⣿⣿⣶⣶⣾⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣶⡄⠀⠀⠀⠀⠀⢸⣿⠋⠙⠀⠀⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡇⢾⣿⣿⣿⣿⣿⡟⠛⠛⣷⣤⡼⠃⠘⢲⣶⣶⣶⣦⠀⠜⣻⣿⣿⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣾⡀⠀⠀⠀⣸⣿⡆⠀⣰⣶⡾⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢻⠇⠰⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⣻⣿⣿⣿⡟⠙⢻⣶⣾⠟⠉⠀⠀⠀⠚⠛⠛⣿⣿⣶⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠷⣮⣼⣶⣼⣿⣿⣤⣿⣿⠷⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⢢⠀⢀⡇⠀⠀⠀⠀⡀⠀⠀⣼⣷⣿⣿⡿⠉⠉⠀⢸⣿⣿⠀⠀⠀⠀⠠⠦⠤⡴⠟⠛⣿⡿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣴⣦⣶⣅⣀⣀⣀⣠⣄⣴⣦⣿⣿⣿⣿⣷⠀⠀⠀⠈⠋⠛⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣾⣥⣤⣴⣬⣭⣷⣿⣿⣿⣿⣟⡛⠻⣇⠀⠀⠀⠀⠀⠛⠙⠋⠛⠋⠛⠋⠛⠋⠉⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶⣾⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠉⢹⣿⣷⣦⣶⣦⣤⡀⠠⣤⡀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠀⠀⠘⣿⡿⠻⠛⠿⠏⠀⠀⠈⠃⠀⠀⡄⠀⣠⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠛⠻⣿⣶⣤⣀⣀⣀⣀⣠⣀⣤⣅⣤⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣷⠀⢂⣸⡟⠛⢻⣿⣿⣿⣧⣀⡀⠀⢰⣿⣼⡿⠟⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⠿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⠀⠀⠘⠿⢿⣿⣿⣿⣷⣤⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⡿⠿⠏⠀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣟⣿⡀⠀⠀⠀⠀⠀⠸⣿⣿⣟⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡄⢀⠂⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣷⣤⡀⠀⠀⢀⠠⢟⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⣿⣿⣿⣶⣤⣬⠀⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣽⡾⣟⣿⣷⣀⣠⣭⣴⣺⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⣳⣿⣻⡽⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡿⣽⡾⣽⣻⣽⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣷⣻⣽⣿⣽⣻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣿⣿⣿⢿⣳⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⠛⠻⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⠀⣿⠀⡀⠙⢦⣀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢃⠀⢣⢹⣇⡁⠀⠀⠙⣦⣿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡎⢸⠀⢀⣟⠇⠈⠆⠀⠀⠘⠾⢛⠲⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⠈⢄⠈⠛⠀⠩⢀⡀⠀⠀⠀⡹⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠿⢦⣈⡡⡀⢠⠀⠁⢹⢤⠀⠈⠔⢱⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⢳⣧⠀⠀⠀⠈⠰⡀⠀⠀⣧⣀⣼⢀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢫⡳⣤⡀⠘⡄⠮⡒⠤⠊⠶⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⣼⣿⢟⡻⠶⢶⣶⠶⡋⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⠝⣽⣏⠀⢀⠀⠀⠀⢣⣤⡴⢿⢲⣄⠀⠀⣟⠁⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡷⣀⠐⠠⢛⣦⠈⠒⢤⣴⣯⣏⡈⠀⣚⡿⠀⠀⠈⠈⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠪⣑⠶⣿⣿⡜⢹⡏⡏⠛⠿⠭⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠟⠉⢣⣸⠛⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢴⡉⠳⣦⣬⣻⣤⡶⢋⣴⡠⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⣰⠻⠾⠿⠿⠦⢿⡟⠛⠛⠃⠘⠛⢛⣛⢛⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⢁⠠⡈⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⡠⡺⠃⢀⢡⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠤⢄⠀⠀⠀⠀⠀⡴⠁⣠⠎⡔⠁⠀⠀⠈⡇⠘⡆⠀⠀⠀⠀⠀⠀⡜⠀⣀⠀⢱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢀⡀⠈⣆⠀⠀⢀⠎⢀⠔⡱⡞⠀⠀⠀⠀⠀⢀⠀⡇⠀⠀⠀⠀⢀⠞⠀⣤⠋⡄⠀⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⣠⠎⢱⠀⠘⣄⡰⠃⢀⠊⡴⠝⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡰⠁⣀⣮⠃⠀⢧⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢠⠙⠀⠀⠐⡄⠘⠁⡠⠃⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⣠⠊⢀⣴⠯⠁⠀⠀⠸⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⢀⠇⠃⠀⠀⠀⢘⡄⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡠⠫⠋⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠼⠀⡘⠀⠀⠀⠀⠐⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⣃⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢠⡀⠀⠇⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⡁⢀⡠⠒⠉⠲ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢠⡴⠾⢆⣀⠀⠀⠀⢀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣭⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣸⠔⠉⠀⡠⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⢿⣷⣄⠀⠍⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠞⠹⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠊⠀⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠰⡘⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⠟⠁⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠰⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢃⠘⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧⣀⡀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⣠⠥⠊⠁⠀⠀⠀⠀⢀⡇⠀⡄ ⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⡄⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠭⠊⠁⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⡜⠀⢰⠁ ⠎⠁⣀⡈⠉⠢⢄⡀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢈⡇⠘⢣⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡺⠁⠀⠀⠀⠀⠀⠀⠀⡼⠁⢠⠇⠀ ⠀⢸⠀⠈⠑⠤⣀⠈⠉⠉⠉⠁⠀⠀⠀⢀⠤⢤⡠⢄⡀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠞⠇⢬⠁⠀⠀⠀⠀⠀⡝⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢠⠎⠀⠀ ⢆⠀⠑⠠⢄⡀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠁⠀⠀⣴⣾⣿⡀⠀⠘⡇⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⢸⠈⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⣠⠋⠀⠀⠀ ⢸⠀⢰⠉⠀⠈⠙⢓⣶⣄⠀⠀⠀⠀⢠⢰⡎⢸⣇⠀⠈⠑⠒⠤⣰⠇⠹⡄⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⢸⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⢀⡼⠃⠀⠀⠀⠀ ⠘⢆⠀⠉⠀⠀⢸⠋⢋⠿⠀⠀⠀⠀⣈⠷⠧⣘⣻⠿⠃⠒⠦⢄⡘⣾⡀⠹⣦⠀⢲⠆⠀⡠⢞⣿⠀⠀⠀⠀⠀⠀⡄⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠁⡖⠀⢀⠟⠋⠀⢀⡴⠒⠉⠀⣀⣀⣀⣀⣀⠴⠲⠄⡀⠈⠙⢧⠀⢻⣷⣤⡄⢀⡴⣿⣿⠀⠀⠀⠀⠀⣜⡜⠁⠀⠀⠀⠀⠀⠀⢀⠴⠊⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⣇⠀⢀⡴⠋⢀⣴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⠀⠸⡛⢷⣭⣤⡍⠠⠤⢌⣉⣀⠀⠀⠐⠚⠚⡄⠀⠀⠀⠀⣠⡔⠊⠁⠀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠱⣄⡀⠈⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠑⠈⠙⠛⠋⠀⠀⠀⠀⣀⠤⠀⢀⣠⡞⢁⣀⠤⠐⠊⠁⠈⠑⢦⡀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⡀⠀⠀⠀⢀⣀⣀⣉⣀⠠⠼⠛⠉⠉⠀⠀⠀⠀⠀⣀⠠⠔⠚⠉⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰⠀⢀⠤⠤⢄⡀⠀⠀⠀⠀⡆⢲⡀⠀⢀⡴⠊⠁⣀⠤⠖⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠈⠉⠉⠀⠈⣄⠀⠀⠙⢄⠀⠀⠀⡇⠀⠇⢠⠎⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⢀⠤⠒⠉⠉⠓⠒⠨⢦⣄⡀⠈⢦⡀⠀⢠⠀⢸⡄⠀⠙⠁⠀⠤⠤⠀⠒⠒⠒⠉⠉⠉⠉⠉⠉⠒⠢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠰⠃⠀⣰⡾⠁⠤⣄⡀⠀⠙⢿⡛⠓⠚⡆⠸⡀⠘⡥⣐⣲⠶⠀⢀⡠⠔⠒⠉⠙⠲⢭⣿⣿⣛⢵⡢⢄⠈⢦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⢠⠃⠀⣸⠏⠀⣠⢀⡀⠈⠑⠲⠤⢹⣷⣊⣁⠀⠇⠀⢈⠁⠀⠀⢠⠋⠀⣠⣴⣀⠀⠀⡀⠙⣿⣿⣷⣎⢮⣂⠀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⠆⠀⢰⡟⠀⡸⠁⠀⠉⠁⠒⠤⠄⢀⣀⡀⠈⠳⣤⠀⠘⡦⣀⠀⠸⠔⠊⠉⠈⢿⡄⠀⠹⠀⢹⣿⣿⣿⣿⣿⡄⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠉⠉⠁⠀⡜⠀⢀⣿⠁⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠈⡇⠀⢁⠒⠉⠀⠀⠀⣀⣤⣼⡇⠀⢰⢠⣿⣿⣿⣿⣿⡇⠁⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠰⡇⠙⠑⠒⠥⢄⣀⡆⠀⠘⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⢁⠀⠘⠒⠐⠒⠚⢟⠉⠉⠉⠀⣠⠟⠻⠿⣿⣿⣿⣿⡇⠀⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⡅⠀⠀⠀⠀⠀⠀⠈⠙⢢⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⠀⠀⠀⠀⢶⣦⠀⠉⠓⠒⠛⠁⠀⠀⠀⠀⢸⢻⢷⣿⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠁⢈⣇⠠⠤⠤⠤⢄⠀⠀⢧⣤⣤⣤⣀⣀⡀⠀⡏⡆⠸⡈⠀⡈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⢀⠤⠚⠋⠲⠶⣤⣄⡀⠀⠀⡸⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⡞⠁⠀⠀⠀⠀⠀⢆⠀⣠⢀⣿⣿⣿⣿⣯⣽⣿⣵⣷⣧⠃⢠⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⢀⡴⠮⢤⣀⠀⠀⠀⠀⠘⢿⣿⣷⣾⣷⡀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢡⠀⢀⠤⠒⠒⠚⠛⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⡜⠀ ⠀⠀⠀⠀⠀⠀⢀⡤⠊⢀⡤⠚⢁⣠⣶⣿⣿⣷⡀⠀⠀⠀⠘⣿⣿⣿⣿⣷⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⡻⠃⠀⠀⠀⠀⠀⠀⠈⠻⣿⣥⣾⣿⣿⣿⢿⡿⠋⢀⡞⠀⠀ ⠀⠀⠀⠀⠀⡠⠋⢀⡔⢁⣠⣶⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢹⣿⣿⣿⣿⢢⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠭⠭⠟⠋⠁⢀⡴⠋⠀⠀⠀ ⠀⠀⠀⠀⢰⠁⣠⢅⣶⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⢸⠀⠀⠀⠀⠀⠀⢀⡰⠁⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠲⠏⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⡗⠀⣿⣿⣿⠿⢋⣠⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣘⡿⠛⣉⡠⠇⠀⡼⠀⠀⠀⠀⠀⡔⠉⢀⡴⠃⠀⠀⡠⠋⠱⡄⠀⠀⣆⠀⠘⢆⠀⠀⠀⠑⠢⣄⠈⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⠀⠉⠙⠒⠩⢽⣛⣛⠛⠛⠛⢛⣛⣛⣡⠭⠥⠀⠒⠉⠁⠀⣀⡤⠚⠁⠀⠀⠀⠀⠘⠀⢰⠁⠀⠀⢠⠎⢀⣤⠀⠸⡀⠀⠘⢆⠀⠀⠙⠢⢄⠀⠀⠸⠀⢰⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠒⠂⠤⠤⢄⣀⣀⣀⣀⣀⣀⣀⣀⠠⠤⠤⠐⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠑⠒⠊⠁⢀⠜⠉⢇⠀⠣⡀⠀⢀⠳⣄⠀⠀⢠⠧⠤⠚⠀⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠒⠒⠉⠁⠀⠀⠈⢦⣀⠈⠉⠁⣀⡀⠉⠉⠁⣀⣤⡴⠊⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢆⠀⠀⠀⠉⠉⣿⣿⣆⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣷⠀⠀⢷⠀⠀⠀⠀⠈⠉⠛⠉⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠘⠻⣿⡆⠀⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⢿⡇⠀⠀⠻⠿⣄⠀⠀⠀⠀⠀⠀⠀⠐⠸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠻⠀⠀⡄⠀⠈⠁⠀⠒⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⡴⠀⠀⠀⠀⡴⠒⠆⠄⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣷⣄⠀⠀⠀⣧⠀⠀⠀⠀⡇⠀⠸⢶⣦⣤⣄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡹⢿⣄⠀⠀⠸⣄⠀⠀⠀⢷⣀⣀⣸⣿⣇⢹⡏⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠙⠷⠀⠀⠈⢳⣤⠀⠤⠬⠤⠬⠉⠉⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⢰⣶⣟⣿⣶⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡟⢉⣻⣿⣦⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⣏⠉⢉⢿⣄⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣤⣾⣥⠟⠀⠻⠀⠘⠓⠓⠒⠺⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣷⡿⢶⣶⡶⠂⢀⣤⠶⢶⣶⣇⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣶⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡀⠠⣤⣠⡿⠿⣷⡄⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡴⠟⣛⣀⣀⣼⣷⣾⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣯⣭⣼⣯⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿