⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⣩⣷⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠹⣿⣿⣿⠇⠀⠈⢿⣿⣿⡿⡋⠀⠀⠀⠀⠀⠀⠿⠿⠟⠉⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⢿⠇⠀⠀⠀⠀⠿⠋⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠀⠀⠀⠀⠀⠀⠀⠠⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⢀⠤⠐⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠤⢀⠀⠀⠠⡠⡪⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⣹⣿⣿⣿⣿
⡿⢿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠤⠀⠤⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿
⣷⡀⠀⠉⠉⠙⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⠈⡠⠐⠉⠀⠀⠀⠀⠀⡐⢀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠔⠈⠄⠀⠊⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠂⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⡀⠁⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠄⠀⠄⠀⠀⠀⠀⡀⠀⡂⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢠⢀⠂⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠄⠀⠂⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠆⡌⠀⠆⠀⢀⠀⠀⠁⠀⠀⠀⠀⢸⠀⠀⠀⠈⠂⠀⠠⠀⢸⠀⠀⠘⠀⠈⡀⠀⠀⢁⠀⠀⢀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿
⡿⢁⣠⣶⡿⠋⢀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⠀⢠⠀⠀⢀⠀⠀⢸⠀⠘⠀⠀⠀⠀⠁⠡⠜⠀⠀⠀⠇⠀⠁⠀⠀⠈⠀⠀⠸⠀⠂⠀⠀⠀⠀⠀⢶⣦⣤⣤⣴⣿⣿⣿⣿⣿⣿
⣷⣿⣿⡟⣡⡾⠃⠀⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠂⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⢰⠀⢰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠺⠄⣀⡀⠀⠀⢀⠀⡟⠀⠀⠀⠀⠀⠀⢸⠀⠀⡄⠄⠀⢸⢠⠈⠀⢄⠀⡄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⡆⠀⠀⠂⠀⠃⠢⢄⡘⠀⡇⠆⠀⢇⠀⠀⠀⢸⠂⠀⠃⠈⠀⢀⡠⠔⠋⢁⠰⠇⠀⡈⠀⠀⠀⠀⠀⠰⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣶⣦⣤⣤⠄⠀⠆⢰⠁⠀⠃⠀⣀⣈⣂⣀⣀⣀⠉⠳⣇⠈⡀⠀⠄⠀⠀⢸⠀⠄⠰⡠⠚⣉⣀⣼⣤⣤⣇⡀⢀⠃⠈⠀⠀⠀⠀⣆⢻⣆⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠘⡸⠀⢂⠀⢆⢸⡟⠁⠀⡈⣻⣿⣷⣧⡑⢄⢄⡐⠄⠀⠀⠀⠘⠌⡤⠶⣿⣿⣷⡄⠈⡿⢁⡄⢰⠁⠀⠀⠀⠀⠸⣿⣿⣦⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠀⢀⣠⠀⠟⠀⠀⠂⠰⠸⠘⢄⠀⡄⠙⠻⠋⡝⠈⠂⠀⠁⠈⢄⠀⠆⠠⠊⠸⠒⠛⠋⢁⠇⡰⢁⠏⢀⠀⠀⠀⢠⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣶⣾⣿⣿⡆⠐⢄⠁⠀⠀⠀⠀⠀⠀⠈⢖⣐⣚⠠⠄⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⣉⣒⡢⠥⠀⠀⠀⠇⡠⠂⠌⠀⢸⣿⣷⣶⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣵⣶⡀⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⡠⠊⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡈⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢻⠀⣼⣿⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣄⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⡄⢂⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⠁⠂⢄⠀⠀⠀⠀⠀⠀⠄⢨⣿⣿⣿⣿⣿⠇⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⣭⡻⣿⣿⣷⣤⣀⠀⠈⠐⠤⠄⠀⠀⠀⣼⣿⣿⣿⢟⠋⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠠⣿⣿⣮⡻⣿⣿⣿⣿⣶⣦⣤⣤⣤⣶⣿⣿⣿⢟⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿