⠀⠀⠀⢀⣠⣤⣤⣤⣤⣿⣿⣿⣷⣶⣶⠶⠦⠀⠀⠀⠀⠘⡀⠀⢠⠃⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣾⣿⣿⣦⣤⣤⣤⡄⠀⠀⠀⠀⠈⡄
⠀⢀⣾⣿⣿⠛⠁⠀⠀⢿⣿⣿⡟⠙⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⢀⣴⣿⣿⠿⠋⠉⠉⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣸⣿⠀⠀⣀⣠⣤⣤⣾⣿⣿⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣼⣿⠉⠁⠀⣀⣀⣀⣼⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡅
⠀⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣿⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠆⠀⡇
⠀⠛⠛⠛⠋⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢰⠁⠀⢠⠀⠀⠈⠿⠿⠿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠁⠹⣿⣷⠀⠀⠀⡎⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠋⢻⣿⣧⠀⠀⠀⡜⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠉⠀⢀⠜⠀⠀
⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠑⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠉⠀⠀⠀
⠀⠀⠈⠀⠐⠀⠀⠀⠤⠤⠤⠀⠀⢀⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠒⠠⠤⠤⠤⠤⣤⣤⣄⣀⠀⠀⠀⠐⠦⠆⠀⠀
⣀⣀⣠⣤⣤⣴⣖⡀⠀⠀⠀⢀⠈⠃⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣯⣍⡙⠃⠀⠀⠶⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⢻⡿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⣿⣿⣿⣿⣿⠿⠛⠿⠲⡄⠀⠀⠀⠀⠀⠀
⠻⢿⣿⣿⣿⣷⠛⠃⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀
⢀⣿⣿⣿⣿⡿⠤⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⣿⣿⣿⣿⡟⢷⡲⠋⠲⣄⠀⠀⠀⠀⠀
⣾⡿⠿⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡇⠀⢳⣄⡀⣸⣴⣶⣄⠀⠀
⡿⡄⠒⠐⠚⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡆⠀⠀⢠⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⠹⡙⢿⣿⡇⠀
⠁⣧⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣧⣴⠋⠻⣦
⠀⢿⣶⣀⠀⠀⠀⠈⠛⠦⣤⣄⣀⣀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣰⣶⣎