⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣯⣉⠉⠀⠀⠈⠉⠉⠙⠻⢿⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠛⢶⣄⠀⠀⠀⠀⠙⢿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠹⣦⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⢀⠀⠀⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⠘⣿⣧⣀⢀⣼⣿⡄⠀⠀⠀⠀⠀⠀⠹⣿⣆⠤⢈⠄⠂⠀⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣿⣷⣤⣀⣴⣿⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠐⠸⣿⣆⠡⠂⠁⢸⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⢀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠁⢠⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣟⣤⣶⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇⠀⠀⢀⣠⡤⣤⣄⠀⢻⣿⣀⣾⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⢻⣿⠇⢀⡼⢉⡅⢒⠤⣈⡇⠀⣿⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠔⣂⠒⠦⣄⡀⠀⠀⠻⣷⣻⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠏⠀⠈⠲⣥⣼⣦⠟⠋⠀⠀⢸⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡄⢊⠤⣉⠒⡄⢻⠀⠀⠀⠙⠛⠛⠋⠀⠠⣦⣄⠀⠀⣀⣾⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀ ⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠣⠖⠤⠃⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀ ⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿⣿⡃⠀⠀⠀ ⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠐⡀⠀⣿⣿⠁⠀⠀⠀ ⢸⣿⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠡⠈⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⣤⡾⠛⠛⢻⡿⢶⣦⣄⢀⠂⠄⡁⠂⡄⢠⣿⣿⠀⠀⠀⠀ ⠘⣿⣿⡀⠠⢀⠠⢀⠠⠀⡀⠀⠀⠀⡀⠠⠀⠂⠌⡐⠈⡔⢁⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣟⠁⠈⣻⡇⢀⠔⣠⣿⠃⠀⢈⢿⣮⠀⡐⠠⢁⠀⣸⣿⡟⠀⠀⠀⠀ ⠀⢻⣿⣧⡀⠐⠂⡄⢂⠡⡀⢌⠠⢁⠤⢁⠌⡁⢆⠐⡡⠐⡀⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠋⠉⣿⠆⣡⡿⠓⠲⣾⠟⠁⠀⠐⡀⢬⡿⠁⠄⡁⠆⢀⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠻⣿⣷⣆⡀⠘⠤⢂⢁⠂⡌⠄⢢⠈⡐⠄⠂⢌⣠⣱⣤⠉⡐⠤⢁⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⢹⡇⠀⣴⡿⢠⣿⠁⢀⡶⣿⡇⠐⡀⠂⣴⡟⠡⢈⡐⡠⠃⣼⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢿⣿⣷⣦⣤⣬⣥⣐⣈⣤⣥⣶⣼⣾⡿⠿⠛⡁⢂⠡⠒⠠⢊⠐⡄⢃⠒⡀⢂⠤⠀⡄⢀⠀⡠⣾⠃⠀⣐⣾⠇⣸⡏⢔⣸⡇⠰⠶⠾⣿⠀⠐⣼⣟⣿⠀⢂⠡⢘⠁⣰⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⠛⠛⠛⡉⢉⠉⣀⠰⢀⠡⡐⠌⡠⠉⡔⢁⠢⠐⢂⠡⢘⡀⠆⠡⠐⢂⣥⣼⡇⠈⢄⣾⠋⢤⠟⠛⠋⠉⠀⢀⠀⠀⠙⠗⠀⠠⢹⣿⠀⠂⡼⠁⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡀⠀⠘⡠⢁⠄⠊⡄⠡⠐⢂⠁⢒⠠⠂⠆⡑⢂⠒⡠⠐⠌⢡⠈⢄⣸⡿⠁⡴⠾⠋⢀⠀⡀⠄⢀⠂⡐⠀⠂⠄⡀⠀⠀⠁⢨⣿⠀⡁⠀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠰⡀⢌⠡⢠⠑⠌⢂⠑⢂⠂⡑⢂⠔⢂⠡⡐⢡⠈⣂⢌⣾⠏⡀⢀⠀⠀⠄⢀⠠⠀⠄⠂⠀⠄⡠⢁⠠⠀⡀⠁⣀⣾⠏⠀⢀⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⡀⠀⠂⠰⠁⠌⡐⢂⠡⠌⢠⠁⢢⠈⠄⢒⠠⠂⠁⣀⣾⠃⡄⠀⠄⠈⠠⢈⠀⠄⠂⠤⠑⣈⠢⠐⡄⢂⡁⠠⣀⣾⠏⢀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣀⠁⠘⠠⠄⡁⢂⠘⠠⠘⢠⠈⡘⢀⠂⠀⠐⣼⠇⠐⡀⠠⠈⠄⢁⠠⢈⠢⠑⢂⠡⠄⢂⠡⢈⠐⢤⣷⠟⢁⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣤⡀⠈⠐⠠⣧⡈⠡⢂⠂⠄⢀⠀⢈⢸⡏⠀⠄⠀⠄⢁⠠⠂⠌⡂⠔⡁⢊⠐⡈⢄⣂⣥⣾⠟⣡⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣦⣄⣸⡇⡐⠂⠠⠐⠀⠠⠈⠋⢀⠈⠀⠌⠀⡂⠤⢉⠰⠀⠂⣐⣠⣤⣶⠿⢛⣩⣴⣾⣿⠟⢋⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⡗⠠⢈⠐⠈⡀⢁⠀⢂⠠⠀⡁⠠⢁⠔⠁⠂⢀⣤⣾⣿⣋⣥⣴⣾⣿⠿⠛⠉⡠⢐⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠁⡀⢂⠁⠠⠀⠂⠠⠀⠄⠠⢁⠂⠀⠐⡼⣻⣿⣿⠿⠟⡛⠋⠉⠄⡠⢈⠡⢤⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠂⡐⠀⡈⠄⠀⡁⠐⠈⢀⠂⢀⠀⡐⣪⣾⠿⠁⠄⣂⡶⠁⠌⠌⡐⢠⠂⣲⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠠⠁⠄⡁⠠⠐⠀⠠⠁⢈⠀⠠⢀⠀⣵⡿⠋⡠⠘⣰⠟⠠⡈⠒⡈⢄⢢⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡐⡀⠆⠀⠄⢀⠂⢀⠐⠀⠀⠂⣠⣾⢟⡁⠥⠐⣼⣯⠗⣀⡄⢃⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡱⠀⠀⢈⠀⡀⠀⡈⠠⢁⣴⡿⣿⠃⠰⠀⣷⣿⠋⣀⣾⣷⣶⠟⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣌⣐⣒⣐⣂⣤⣴⣿⣿⣾⠃⠄⢡⢈⣿⡇⢸⡟⢹⡇⣿⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠋⠁⢸⣿⢀⠊⣾⠷⢾⣷⠠⡇⠼⣗⢻⠆⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⡰⠘⠻⠶⣿⡄⡿⠀⢿⢸⡇⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣾⣷⣶⠿⣿⣿⣞⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠞⠓⠚⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀