⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣴⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⡿⠿⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣶⣤⣄⠀⠀⠹⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠿⠿⣿⣿⣿⣷⣄⠀⠘⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⣰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠁⠀⠀⠀⠀⠈⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠉⢻⣿⣿⣇⠀⠈⣿⣿⣿⡆⠀⠀ ⠀⢰⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠘⣿⣿⣿⡀⠀ ⠀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢹⣿⣿⣧⠀ ⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⣠⣤⣤⣽⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢀⣠⣤⣤⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀ ⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣦⡀⠀⠀⠀⠉⣛⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣦⡀⠀⠀⠀⠉⣻⣿⣿⣿⡏⠀⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣷⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠋⡀⠀⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⣍⢛⠿⠿⠿⠟⠛⠋⡀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⡻⠿⠿⠿⠟⠏⠉⠀⠀⠇⠀⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠌⢅⠖⠠⡄⠄⠀⠡⠠⡄⠥⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠅⠀⠐⠂⠆⠀⢀⠐⠆⠀⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠊⠒⡗⠴⠐⠈⠈⡁⢀⡁⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠣⠃⠀⠄⢖⠄⠀⡀⢚⡀⠂⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡠⠌⠑⡕⣍⠐⠾⠠⢊⠁⠁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠂⡀⢈⢈⣂⠡⠀⠀⡙⢭⠁⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠑⡨⡒⠠⠭⠠⡀⠡⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠎⠁⠂⢀⡊⢀⠁⠙⡲⠄⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⢂⢀⠅⢶⠀⣣⠀⠌⠅⠀⡂⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⠂⠈⠓⠐⠀⠊⡀⠠⠆⡮⡅⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠗⠀⠊⡀⠄⢀⠰⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⡀⢔⠌⡀⠀⠑⠠⠠⠀⢢⡠⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢔⠢⡔⠒⠨⡠⢃⠁⠂⡀⡄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠂⠔⠐⠀⠐⠒⡠⠑⢈⡁⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠄⢂⡊⠁⠀⣀⡂⢀⠑⠀⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢠⠀⡢⠂⠄⠀⢐⡀⢂⠁⠧⠂⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⡒⢒⠷⠉⠀⡀⢂⠁⠑⠜⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⢀⠈⠀⠐⠀⢀⢊⡐⠧⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣇⣲⡧⠼⡄⠀⣚⡢⠄⡆⡅⡁⠈⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢂⠤⢐⢈⠀⠂⠀⠍⣀⠠⢍⠁⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠙⠻⡳⢃⢐⠬⠻⣜⢐⡒⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠆⠈⠀⡀⡀⠁⢀⠉⢃⠌⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠉⠄⠁⢬⣉⠲⡀⠬⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢐⠐⠒⠀⡁⠀⡂⠡⠈⠥⡃⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣦⣄⠀⠐⠊⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣾⣤⣅⠈⠀⠊⡁⠀⡩⠀⠢⠇⠀⠀⠀⢸⣿⣿⡷ ⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡆⠀⠂⠐⠀⢂⠀⠀⠀⢀⣾⣿⣿⠇ ⠀⠹⣿⣿⣿⣦⣀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠋⠁⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⠂⠀⠈⠻⣿⣿⣿⣦⡀⠄⠀⠀⠁⢀⣴⣿⣿⣿⠏⠀ ⠀⠀⠈⠻⣿⣿⣿⣷⣶⣶⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠂⠀⠘⠻⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠿⠿⡿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⢿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠙⠻⠿⢿⡿⠿⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀