⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⠛⢷⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣴⣶⣶⣶⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢿⣿⡿⠿⠟⠻⠿⠟⠀⠀⢸⣿⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠀⠀⢈⣾⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠀⠀⠛⠻⠿⠿⠿⢿⣿⣿⣿⢿⣿⣿⣿⣿⠀⠀⠀⢃⠙⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⣶⣶⠀⠀⣿⣿⣿⣷⠀⠀⠛⣿⣿⢿⡟⣷⡴⠆⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣀⣤⣄⠀⠀⠙⠛⠿⠿⢿⣿⣿⠀⠀⣿⣿⣿⣿⠀⠀⠘⠈⠙⠉⠉⠁⠀⢀⣠⡾⠟⠁⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠁⣀⣀⣀⣀⣀⣀⣀⠈⠉⠀⠀⠀⠹⢿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣄⣀⣀⣀⣀⣠⣤⣴⣾⣿⣿⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣁⣀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠸⣿⣿⣿⣿⡇⠀⠠⣤⣤⣤⣄⣤⣤⠤⠼⠿⠿⠦⠶⠶⠚⠋⠁⠈⠙⣯⣥⡴⠂⠀⠀⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⢻⣿⣿⣿⣷⣄⡀⠀⠈⠙⣿⣿⠁⠀⣠⣄⣀⣀⣠⣤⣶⣆⠀⠀⠀⣼⣿⠀⠀⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⢠⣤⡀⣤⣤⣴⣦⣤⣴⣶⠶⠶⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡆⠀⢸⣿⣄⠀⠙⠿⣿⣿⣿⣿⡿⠟⠂⢀⣴⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣀⡀⠀⠀⠸⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡇⠀⠈⠙⠻⠿⠦⠤⠀⠀⠀⠀⠀⠠⠴⠟⠛⠋⠉⠀⠀⠉⠉⠛⠋⠉⠀⠀⠀⠀⠀⣠⣿⠁⠀⠀⢰⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⡔⠘⣺⡗⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠤⠄⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠁⠀⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣄⡀⠀⠀⠀⠙⠿⣿⠿⠃⠀⠀⢩⣿⣿⣿⣷⠀⠀⠀⢠⣤⣶⣾⡀⠀⢠⣀⣴⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⣀⡀⢀⣀⠀⠀⠀⡀⠀⠀⠀⠈⠛⠀⠀⠀⣛⣿⢸⣦⣀⡀⠀⠀⠀⠀⢀⠀⢸⣿⣿⡿⠋⠀⠀⠀⠀⠫⠛⠋⠀⠀⣸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠁⠀⠀⣖⣞⣿⣿⡏⠀⠀⠀⠀⠀⠀⠉⠗⠲⣤⡀⠀⠀⠀⠈⣩⣿⣀⣿⣿⣷⣿⣿⣷⣿⣿⣷⢸⣿⠉⠀⠀⠀⡰⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀ ⣤⣶⣶⡆⠀⠀⠀⠉⠉⠉⠁⠀⠀⣼⣿⣿⣿⠀⠀⠙⠛⠻⠟⠀⠀⠀⠈⠙⠁⠀⠈⠀⠀⠀⠙⠛⠛⠿⣿⣾⣿⣶⣶⣦⠈⠃⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⡇⠀⠀⠀⢰⣶⣶⣶⣶⣾⣿⣿⣿⣿⣷⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⠟⠃⠀⠀⣠⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠆⠀⠀⠀⠀⢿⠿⣤⣶⣶⣶⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⢀⡾⠃⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠈⠛⠋⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠻⠿⠻⠿⠛⠋⠉⠀⠀⠀⢀⣠⠒⠛⠁⠀⢀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀ ⣷⣶⣶⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠠⣄⣀⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠾⠛⠁⠀⠀⣀⣴⣿⠀⠀⠘⠿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⣴⣤⣿⣿⡟⠀⠀⠀⠀⠒⠒⠒⠒⠚⠃⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠴⠁⢹⣿⣿⠛⠀⠀⢠⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠞⠛⠉⠉⠉⠉⠉⠉⠀⠀⠀⣶⣶⣶⣶⣶⣿⣦⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⡤⣤⣤⣼⠟⠋⠀⠀⢠⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⡇⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡏⠀⠀⢐⣻⣿⣿⣿⠇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢿⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠀⠀⠀⠘⣿⣿⣿⡏⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⠀⠀⠀⠉⠙⠛⠻⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢐⣾⣿⣿⣿⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⢰⣶⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣆⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣠⣾⣿⣿⡿⠋⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⠉⠉⠉⠑⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠘⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⢈⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣶⣤⣀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⠀⣀⣤⣾⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠛⠿⠿⠿⠿⠟⠋⠀⠀⠈⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⣤⣤⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠋⠈⠒⠀⠀⠀⠐⠒⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀