⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣷⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡆⢣⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⣳⣼⣷⣶⣶⣶⣦⡀⡀⡀⡀⡀⡀⣀⣀⣀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⡀⣠⣴⣿⣿⣿⣿⣿⠟⢁⡀⡀⡀⠄⠊⠉⡀⡀⡀⡀⠈⠁⠐⡀⠄⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⡀⡀⣀⣴⣿⣿⣿⣿⣿⣿⣿⠉⡀⠉⠉⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠢⡀⡀⡀⡀⡀
⡀⡀⡀⡀⢸⣿⣿⣿⡿⠿⠛⠛⠉⡀⡀⡀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢂⡀⡀⡀
⡀⡀⡀⡀⠈⠉⠁⡀⡀⡀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⣾⣿⣷⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⡀⡀
⡀⡀⣀⣤⣶⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠘⣿⣿⡏⠉⡀⡀⠙⠟⡀⡀⡀⣀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠂⡀
⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⡀⠐⠒⢻⢋⡇⡀⡀⢂⡀⠘⢤⡀⡠⠻⣿⣿⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⠈⠉⠉⠉⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣤⣤⡶⠾⠶⠄⡛⢹⣀⡄⠈⠻⢿⣦⣤⢀⡀⡀⠹⡀⡀⣤⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠁
⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡁⠨⠝⠇⣤⣦⣀⡀⠙⢇⡦⡀⡀⠑⠚⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⠁⡀⡀⡀⡀⠈⠙⠻⠦⡀⠈⣷⡀⡀⢰⡇⠘⠁⡀⡀⣀⣀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⡀⡀⡀⡀⡀⠰⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡌⡀⠘⠦⡀⠼⣿⣿⣷⡆⡀⡀⠨⡄
⡀⡀⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡘⡀⡀⡀⡀⡀⢀⠄⡀⡀⠈⠹⣧⣀⣴⢂⠔⡀
⡀⡀⡀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⡿⢿⣿⣿⣿⡏⠐⠂⠠⢀⡀⡀⡀⡀⡀⠌⡀⡀⡀⡀⢀⣴⣿⣤⠄⡀⡀⡀⠉⣿⡇⠁⡀⡀
⡀⡀⡀⡀⡀⢻⣿⣟⠟⠿⣿⣧⣿⣿⣿⣿⣿⣿⣉⡀⠉⠈⢛⣿⣿⠁⡀⡀⡀⡀⢱⡀⡀⡀⣼⣄⡄⢀⣀⡄⣼⣿⣿⠃⣠⣶⠗⢀⣰⣿⡇⡀⡀⡀
⡀⡀⡀⡀⡀⡀⠙⠛⠂⢀⣎⣙⡗⢠⣖⠟⣛⠻⣿⣏⠒⡶⠺⣿⣿⡀⡀⡀⢀⣀⣼⣷⣶⣤⣿⣿⣿⣿⣿⣇⣿⣿⣿⠿⣿⣿⣾⣿⣿⣿⠃⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⠊⠙⠻⠿⠁⠸⠉⠊⠙⢡⣠⣿⣿⡀⠹⣿⠆⡀⡀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠙⢻⣿⣿⣿⠃⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⢀⠌⡀⡀⡀⡀⡀⡀⠑⢄⡀⡀⡀⠻⣿⣿⡀⡀⠡⡀⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣇⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡌⡀⡀⡀⡀⡀⡀⡀⡀⡀⢂⡀⡀⡀⠹⣿⣧⡄⡀⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢿⣿⣿⣿⡟⣿⡟⠤⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠙⠆⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠛⠉⠙⠓⠹⠁⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⢸⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⠘⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⢣⡦⡀⡀⡀⡀⡀⡀⡀⠠⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀