⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠙⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠋⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡏⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠗⢢⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⢳⡿⠓⢻⣿⣿⣿⣿⣿⣿⣿⠸⠙⠋⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⡟⢹⠏⢳⡤⠚⢹⣿⣿⣿⣿⣿⣿⠠⣄⠼⣿⣿⣿⣿⡋⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⣿⣿⣿⣿⡿⠁⠼⠔⠉⡀⡀⠀⡇⣿⣿⣿⡏⣿⠀⠀⠀⢹⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣇⠀⠹⣿⣿⣿⡇⠀⠀⠠⣿⣿⡯⢠⠃⢹⣿⣿⠃⡏⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣶⠺⣿⣿⣿⢁⠀⠀⠀⠛⠋⠀⠊⠀⢸⣿⡟⣸⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠿⡤⠚⣿⡏⢸⠀⠀⣤⠄⠀⠀⠀⠀⢀⡟⠀⠏⠀⡀⠀⠀⣿⣿⣿⣿⣻⣿⡙⠲⠤⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡷⣄⠀⢸⡇⠈⠒⠂⠤⠀⠀⠀⢀⡔⠚⠁⠀⠀⡼⠁⠀⣸⡿⣿⣿⣿⣇⠿⣿⣦⠄⣤⠤⠤⠠
⠀⠀⠀⠀⠀⠀⠘⢿⣄⢿⣿⡇⠀⠳⣄⡇⠀⠀⠀⠀⣀⣤⡾⠋⠀⠀⠀⠀⡜⠁⠀⠀⢃⣼⣿⡟⢹⡟⠀⠀⠀⢠⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⡇⠀⠀⠀⠛⣲⣦⢤⣉⡀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⣠⣾⣿⠟⠀⣹⠁⠀⠀⢀⠏⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⣿⡟⠀⠀⢹⡟⠒⠤⣄⡠⠚⠤⣄⣤⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⣰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⣾⣿⡇⠀⠀⣿⣷⣀⡀⠀⠀⠀⠀⠈⢟⠋⠁⠀⠀⠀⠀⠀⠀⢀⣰⠁⠀⠀⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⢿⣿⣿⡉⠲⢤⣀⠀⠀⡜⠀⠀⣀⢀⡠⠤⠒⠚⢉⡽⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣤⣄⣿⢿⣿⣿⣦⡀⠀⠉⠉⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣇⣀⠀⠀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠈⡿⠀⠻⣿⣿⣿⣷⣶⣤⣤⣤⣤⣶⣶⣿⣿⣿⡿⢿⠛⠓⠂⠿⢿⣿⣿