⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣠⣴⣴⣶⣶⣶⣶⣤⣄⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⡀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣧⠞⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⠿⣻⣿⣿⣿⣿⢿⢿⢿⢿⣟⣻⣗⣛⣙⣿⡒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣷⣟⣦⣿⣶⣿⣿⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡯⠶⠌⠻⠿⠿⢛⡿⠿⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⣿⣿⣿⣿⣹⣯⣭⣅⠀⠀⠀⠀⠾⣿⠿⣻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⢸⣿⣿⣿⣿⡝⢭⠛⠃⠀⢼⠀⠀⠀⠉⠒⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⠀⠀⢺⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⣿⣿⣿⣿⣿⠑⢄⡀⠈⠀⠀⠁⢀⡔⠹⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡄⠀⢿⣷⣶⣤⣶⣿⡅⠀⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⠿⣽⣟⡹⣷⡶⠯⢽⣿⢋⣿⣯⡿⣦⣩⣿⣿⡻⠉⠛⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠭⡀⠒⢂⢸⣿⠁⠅⣠⣀⠀⠉⠀⠋⠀⠀⡠⣿⣿⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠠⢍⡱⣕⡋⣁⣠⣀⡀⠈⠈⠁⠀⠾⠒⣛⠒⣛⣄⠤⠐⠒⠀⡰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠈⠐⡒⠉⠠⠀⠀⠀⢀⠈⠁⠐⠐⠀⠾⠛⠋⠉⢉⣉⠂⣉⠠⠀⠈⠁⠄⠀⠀⠀⣴⣮⣥⣶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣴⡞⠂⠉⠁⠀⠈⠑⠲⣦⣤⣂⣠⡤⠐⠢⠄⠐⠒⠒⢤⡢⣠⠀⠀⠀⠀⠑⡀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠛⢻⡿⣁⣤⠀⠀⠀⠀⠀⠀⠈⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⡀⠙⣿⣦⣀⠀⠀⠀⡂⢐⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠈⠓⣾⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⡆⢸⣿⠟⠋⠁⠠⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⡄⠀⠙⠻⣤⡤⠀⠀⢀⣼⡟⢿⡄⠀⠀⠀⠀⠀⠹⠿⠿⠃⢸⠇⠀⠀⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⢸⣿⡀⠈⠛⠁⢀⣤⣾⠟⡄⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⢠⠀⠀⣿⣿⣶⣶⣶⣾⡿⠋⣸⠇⠀⠈⣿⣿⣶⣤⣠⣤⣤⣾⣿⡁⠀⠀⠀⣴⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠇⣸⣧⣤⣧⣿⣷⣿⣿⡟⠁⠀⡿⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡏⡇⠀⠀⢠⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡜⢠⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠃⠀⠀⠀⠀⠀⠈⣿⣿⠟⣽⣿⡇⣇⠀⣠⣿⡏⢿⣆⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡂⠇⢿⣿⣿⡿⣿⢿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⢰⡿⣿⣻⣿⡎⢸⣿⡇⠘⣏⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠂⠈⡿⣿⠃⣟⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⣾⣿⣧⣼⣿⡇⠀⢻⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⢰⡇⣿⣷⠿⠟⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⢸⣿⣿⢸⣿⣿⠃⠀⣼⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡼⢣⢽⠍⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⢠⣯⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⡇⠘⡇⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠏⣼⡃⠨⠔⣽⠏⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠁⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢿⠀⠀⢰⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣤⣀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠘⠄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠙⠛⠂⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠓⣦⣽⣦⠀⠀⠀⠀⠀⠀⣞⣠⠔⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠻⣆⠀⣠⡀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠘⣿⡿⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿