⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣷⠾⠿⠿⠿⢿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡄⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠋⠉⠀⠀⠀⣀⣤⣤⡀⠀⠀⠈⠙⠛⠿⢷⣶⣤⡀⠀⠀⠀⠀⠀⣠⣶⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠻⢦⣤⣠⣤⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠘⣷⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣤⣴⡾⠛⠁⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢈⣿⣿⠟⠁⠀⠀⣀⣴⣾⡇⠀⠀⣾⣿⡟⠀⠀⣿⣷⡀⠀⠀⠀⠀⣾⣷⣄⠀⠀⠙⢿⡇⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⣠⡿⢫⣤⣤⣄⣠⣾⣿⣿⡿⠁⠀⣸⣿⣿⠁⠀⠀⣿⣿⣧⠀⠀⠀⠀⢹⣿⣿⣷⣄⠀⣸⢿⣦⣤⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⡿⠀⣿⠇⠈⢻⣿⣿⣿⣿⠃⠀⠀⣿⣿⢿⣆⠀⣴⣿⣿⣿⠄⠀⠀⢀⣼⣿⣿⣿⠛⠋⠀⣾⡟⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⢸⣿⡀⠀⠈⣿⢿⣿⣿⠀⠀⠀⣿⣿⣧⡛⠟⢉⣼⣿⣿⠀⠀⠀⢸⣿⣷⡙⢿⡀⠀⢀⣿⠁⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⢻⣧⣀⠠⠋⣿⣿⡿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣿⣿⣷⡄⠱⣤⣾⡟⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠈⣧⣤⣶⣿⣿⡿⠃⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣿⣿⠃⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡀⠀⠀⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠉⠉⠙⢻⣿⡇⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⡀⠀⣿⣿⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢻⣷⠀⢀⣴⣿⣿⣇⠀⠀⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢿⣷⣤⣿⠟⠻⢷⣄⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⣤⣾⠿⣷⣤⣴⡿⠋⢰⣿⣿⡿⢛⣿⣤⡶⢿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⡄⠉⠙⠛⠻⣧⠈⢿⡀⠀⠉⠋⠁⠀⠀⢀⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠈⠙⠉⠀⠀⣾⣿⡿⣴⠃⠈⠁⠀⣼⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⡀⠀⠀⢀⣿⠀⣾⡇⠀⣠⡀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣿⠀⢀⣤⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⣠⡾⠁⣼⣿⠇⠘⠿⢿⣷⣄⠀⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠟⠀⠀⢀⣴⡿⠟⠀⢹⣿⣿⠙⢻⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠀⣴⣶⣤⡀⠙⠀⠀⠀⠈⠻⣷⡀⠀⢀⣴⣆⠀⢠⣾⣏⠀⠀⠀⠀⠋⠀⣀⣀⠀⠈⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣿⣷⣶⣦⣤⣀⣰⡟⠁⠀⢼⣿⣿⠇⠀⠙⣿⣆⢀⣀⣤⣶⣿⣿⣿⣷⠀⠈⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⢿⣿⣿⣿⠹⣿⢿⠿⢿⣿⣿⡀⠀⠀⠀⢿⠏⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⠀⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡀⠀⠀⠻⣿⣿⣧⣘⣓⣚⣋⣀⣿⣿⡆⠲⠶⣾⣷⠄⣾⣿⣿⣿⠿⠳⠤⠜⢃⣼⣿⣿⠟⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⡇⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⢠⣾⣄⠀⠈⠙⠻⠿⣿⣶⣶⣾⣿⣿⣿⠃⠀⢸⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⢀⣶⡿⠟⠋⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⣿⡄⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢰⣶⡆⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢀⣿⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⢿⣷⣦⣄⠀⠀⣰⣿⠛⠛⢷⣄⠀⠀⠉⠁⠀⣠⣴⠟⢿⣿⣦⡀⢀⣴⣿⡿⠋⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⣿⣧⡀⠈⠛⠿⣿⣾⠟⠁⠀⠀⠀⣿⣷⣄⣀⣤⣾⣿⡇⠀⠀⠻⣿⣿⡿⠟⠉⠀⢀⣾⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⢸⣿⣿⣦⡀⠀⠈⠉⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⠿⠛⠁⠀⠀⠀⠈⠁⠀⠀⠀⢠⣾⣿⠛⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠉⠀⠀⠀⠀⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣠⣾⣷⣦⣄⡀⢀⣠⣶⣦⣄⠀⠀⠀⠀⠀⢀⣴⣿⣿⠃⠀⠀⠘⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣴⡟⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣧⡀⠀⢀⣴⣿⣯⡀⢩⡿⠛⠛⠿⢿⡏⠉⣿⣷⣄⠀⠀⣠⣿⣿⣿⣿⡄⠀⠀⠀⠈⠻⣿⣿⣦⠀⠀⠀⠀⠀ ⣠⣴⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠙⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣿⣿⣿⣿⣿⣷⣶⣿⣿⡿⠁⢻⣧⠀⠀⠀⠀⠀⠈⢿⣿⣿⣦⣀⠀⠀ ⠿⠛⠋⣹⡟⠁⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⠀⠀⠈⢿⣿⣿⣿⣿⣿⡿⠟⠋⠉⢈⣩⣭⣭⣍⣉⠉⠙⠻⣿⣿⣿⣿⣿⠁⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⢿⡿⣿⣿⣷⡆ ⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⠀⠀⠀⠈⣿⣿⣿⣿⠉⠀⠀⠀⣴⣿⠋⠀⠘⢻⣿⣆⠀⠀⠘⣿⣿⣿⡿⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠙⠻⣷ ⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⣿⡄⠀⠀⠀⢹⣿⣿⣿⣤⡀⠀⠸⡿⠁⠀⠀⠀⠀⣿⡿⠀⠀⣠⣿⠟⣿⠃⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀ ⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠘⢿⣷⠀⠀⠀⠈⢿⣿⣿⡟⣿⣷⣦⣤⣤⣀⣀⣀⣀⣠⣤⣤⣾⡿⠃⢠⡟⠀⠀⠀⣼⠿⣿⡇⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠈⢿⣇⠀⠀⠀⠈⢿⣿⣇⠀⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠛⠉⠀⢰⡿⠁⠀⠀⣼⡿⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀