⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡴⠟⠛⢛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡾⠋⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣄⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⠋⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⡿⠿⠿⣯⣿⡿⢿⣭⣉⠳⣄⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⢀⡾⠙⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣛⣭⣿⣾⣿⣷⣶⣶⣶⣶⣬⣟⣷⣝⢿⣷⣽⡆⠀⠀⠀⠀ ⠀⠀⠀⢠⡞⠀⠀⠀⢦⣼⠋⠙⠻⢷⣍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⣫⣼⣿⣿⣿⣿⣫⠽⠶⠖⠚⠳⠾⢿⣿⣿⣿⣿⣶⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⣼⠁⠀⠀⠀⢀⣿⠀⣤⣤⡀⠻⣦⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⢿⡆⠘⣿⠶⠿⠿⠿⠿⠶⠶⢶⣿⢸⡟⠛⢿⣿⣿⣿⣷⡀⠀⠀ ⠀⠀⢰⡇⠀⠀⠀⠀⢠⡼⣷⠻⣿⣟⡆⢻⣟⠁⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⡟⣡⣤⡇⠀⣿⠀⠀⣀⣀⣀⣀⣀⣾⠃⠘⠒⠶⣤⣼⣿⣿⣿⣟⡄⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠘⣿⣿⣷⣄⣀⡀⠈⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣇⡿⣃⣠⣤⣶⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠿⣶⣤⣀⠋⣿⣿⣿⣿⡁⠀ ⠀⠀⠸⡇⠀⠀⠀⠀⠀⠈⠙⠿⠏⡿⠿⠛⠉⠀⣴⢿⣿⣿⠟⠻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⢸⣿⣿⣿⣟⣿⣿⠀⠀⠈⠛⢿⣇⣿⣿⣿⡇⠀ ⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⡾⠁⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⡏⠀⠀⠈⢳⣆⠀⠀⠀⢸⣿⣿⣿⣻⣿⣿⠀⢀⣤⡾⠋⠙⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡧⠀⠀⠀⠀⠙⢷⣄⠀⠸⣿⣿⣿⣶⣿⣿⣶⡿⠋⠀⠀⠀⠈⣿⣿⣧⠀ ⣦⡀⠀⠀⠀⠈⠛⠦⣤⣤⣤⠴⠾⠛⠁⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⢻⣟⣧⣽⣿⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇ ⠈⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⣝⡿⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿ ⠀⠀⠀⠙⠻⠶⠠⣴⣶⡶⠶⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣯⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣾⡁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠋⠀⠀⢀⣾⠀⠀⣰⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋⣿⠀⢠⣿⣿⣿⣿⣿⣿ ⣶⡄⠀⢤⣀⣤⣤⡀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠠⣤⣤⣤⡴⠖⠋⢁⣠⣴⢏⣠⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠻⢿⡆⠈⢿⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⡀⠀⠀⠈⠛⠛⢛⣋⣭⣶⢟⣛⣛⢿⣿⣿⣿⣿⣿ ⢿⣧⡀⢀⡾⠀⠀⢸⡇⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣿⣿⠿⣿⣿⣿⣿⢸⡷⣿⢸⣟⡟⣼⣿⣿ ⠈⠉⠻⠟⣁⣀⣀⣠⣷⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⠏⢿⣿⣿⣿⡿⣿⣿⣿⣿⠟⠋⢸⡇⠀⠀⠀⢠⡿⠈⢿⣿⢾⠧⣿⡿⣿⣿⣿⡏⠙