⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣾⣶⣶⣶⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⡿⠟⢛⠛⡛⢛⠻⠟⠿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⡟⢋⠠⠐⡈⠄⢂⡐⢀⠂⠌⠠⠀⠄⡉⠙⠻⢿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⠧⠅⠂⠄⠡⠐⡈⠄⡐⠂⢌⠠⢡⠈⡐⠠⢉⠐⠠⢈⠛⠿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⡇⠨⠄⠡⠈⠔⠡⠐⠠⠄⠃⠄⠊⢄⠘⠠⢁⠂⡌⠐⠠⢈⠰⠨⠙⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠠⠁⠌⡀⠃⠌⠠⢁⠂⠌⡈⢌⠈⠄⠨⠐⡈⠐⠠⡁⠅⠂⠄⡁⠂⠄⠛⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡅⠌⡐⠠⠁⠌⡁⠆⠌⠄⣁⠢⠌⡈⠁⠆⠄⡉⠄⠡⠈⠅⠒⢠⠁⠌⡐⠈⠌⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣧⠐⡄⠡⢈⠐⡠⠌⠄⡡⢀⠢⠠⠡⠉⠤⠁⠌⠌⠡⠁⠌⡁⠆⡘⢠⢀⠡⢈⡐⠈⠻⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⡆⠰⢁⠂⡐⠠⡈⢂⡐⠄⠢⠡⠘⡐⢠⠉⠄⡡⠌⠌⡐⢀⢂⠡⢂⠰⢀⠂⠄⡁⠆⠌⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣄⠂⡐⠠⢁⠂⠄⡐⣈⠐⣁⠒⡐⢠⠘⢠⠐⣈⠐⡀⠆⣀⠒⣀⠒⢠⠘⢠⠐⡈⠄⠡⠘⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣦⠐⡁⢂⠌⡐⠠⢀⠒⡀⠒⡐⢠⠈⠄⡒⢀⠒⡀⠒⣀⠒⠠⡈⠄⡘⢀⠒⠠⠈⠄⠡⢈⠙⢿⣿⣷⣄⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣷⣄⠃⡐⠠⢁⠢⠐⡈⠰⢀⠢⢈⡐⡀⠆⠂⠔⠡⢀⠘⢠⠐⠠⠄⠃⠌⡑⠈⠄⡁⠂⠌⡀⠻⣿⣿⣧⣠⣴⣾⣿⡿⢟⠛⡁⠂⠄⡀⢂⠐⡀⢂⠐⡀⢂⠉⡙⠻⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⢿⣿⣷⣤⣁⠂⡐⠡⢈⠐⡀⠢⠄⡐⠤⢈⠡⠌⠄⠡⠘⠠⠈⠔⡈⠐⠡⢀⠡⠒⠠⢁⠂⢄⠡⣿⣿⣿⣿⡿⠟⡉⠄⠂⡄⠡⠌⡐⠈⠄⠢⠐⡀⢊⠐⠠⢈⠐⡀⢊⠹⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣶⣄⠁⢂⠰⠀⠅⢂⠐⡠⢁⠂⠌⡈⠅⠌⢂⠩⠐⠠⢉⠐⡀⢂⠡⠂⡄⢈⣰⣾⣿⣿⠿⠉⠒⡀⠒⡈⢐⠠⢁⠒⠠⠁⠌⡠⠁⠆⡁⢊⠁⠆⡐⢀⠂⡐⢀⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣦⣆⠡⢈⠄⢂⠐⡠⢈⠐⣀⠊⢌⠰⢀⠑⡈⠄⢂⠰⢀⠂⠅⢰⣰⣿⣿⣿⡉⢂⠁⠒⠠⢁⠐⡀⠢⠐⡈⠄⠡⠒⠠⢁⠂⡐⠠⢈⠐⡈⠄⠒⡈⠄⠂⠜⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⣮⣐⠈⡐⣀⠂⢂⠄⠌⣀⠂⠔⡀⠂⠌⣀⠂⠄⢊⠰⣽⣿⣿⠟⠢⢀⠂⠌⢠⠁⠂⡄⢁⠂⡡⠐⡈⢄⠁⡃⠌⡐⠠⢁⠂⠔⠠⢈⡐⠡⠘⡈⠄⡘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⢿⣿⣿⣦⣄⠂⠄⢊⠰⠀⠌⡐⠠⢁⠂⠄⣈⠐⢂⣾⣿⡿⠧⠬⢁⠂⠌⠠⠁⠌⡐⢀⠂⢒⠠⠑⡐⠠⢈⠐⠠⣀⠁⠂⠌⢂⡁⠂⡄⢁⠂⡐⠄⠠⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣮⣄⠂⣁⠢⠄⡁⠂⠌⡐⠠⡈⣼⣿⣿⠋⠄⠂⢄⠈⠤⢁⠡⢂⠐⡈⡐⢂⠂⡡⢂⠁⠂⠌⡐⠠⢈⠌⡐⣼⣷⠨⡔⢂⠐⠠⠌⠂⠄⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠉⠻⢿⣿⣿⣦⣴⣂⣐⣁⣒⣰⣠⣼⣿⣿⡯⠜⡈⠐⡠⢈⠐⠄⠂⢄⠂⠅⡐⠄⢊⠐⠠⢈⠁⠂⠄⢡⠈⣰⣾⣿⡏⢸⠇⠠⠌⡐⢨⠐⡈⠼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⡿⠿⢿⢿⣷⣦⣄⡉⢿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⠃⡒⠠⢁⠐⡀⠊⠄⠩⠠⠌⠠⠁⠌⠠⢈⠐⡠⢈⠡⡈⠄⣼⣾⣿⣟⠠⠉⠄⡁⢂⠐⢠⠂⠔⡈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣃⠁⠀⠀⠀⠀⠈⢙⢿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠈⢹⣿⣿⣇⢻⠀⢂⡐⠠⢁⠊⡁⠂⠌⢠⠡⠘⠠⢁⠒⢀⠢⠘⣀⣽⣿⣿⠟⢀⠂⡁⢂⠰⢀⠊⠤⢈⡐⠀⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⢐⣛⡃⠄⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡄⠈⡄⠠⢁⠂⡐⠠⠡⢈⠄⢂⠁⠂⡄⠊⡀⣆⣵⣿⣿⣿⠓⠈⠄⠂⠌⠄⠂⡄⠌⣰⠁⠄⡁⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠘⣿⣧⠀⠀⠀⠀⠀⠀⣴⢾⣏⠉⠙⢳⣄⠠⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣆⠠⢁⠂⠄⠡⢢⠁⠂⠌⠠⢈⠑⣀⣶⣿⣿⣿⡿⠏⡁⠄⠃⠌⡈⠌⡈⢐⠀⠒⡨⠐⠂⠄⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⢀⠀⠀⢸⡏⠖⣘⡗⠆⠀⣿⠆⠀⠀⠀⢠⣾⣿⡟⣇⢹⣿⣿⣷⣦⣌⣄⣁⠢⠠⣁⣌⣴⣶⣿⣿⣿⣿⠿⠋⠄⢂⠐⡈⠐⠂⠌⡐⠐⠂⠌⢂⡑⠨⠀⠅⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢿⠀⠀⢘⣿⣂⠫⡭⠅⣠⡿⡹⠀⠀⠀⠀⠙⠻⣿⣷⣦⢉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠛⠋⠄⢂⠡⠈⠄⠂⠌⡐⢉⠐⠠⢁⡘⠠⠂⠄⢃⠡⠘⡘⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠁⠀⠀⠀⠀⠈⢛⢻⢶⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⢈⠔⠠⢀⢉⠉⠋⢋⠉⣁⠂⡐⠄⠡⢈⠐⡀⢂⠡⠈⠌⡐⢀⠢⠈⠔⠡⢀⠡⠌⡐⠂⠄⠡⠐⡈⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣨⡆⠀⠀⠀⠀⠀⠀⠀⠀⠐⣸⣿⣧⡐⢈⡐⢀⠂⠌⡐⠂⠌⡀⠒⢠⠈⡁⢂⠐⠠⠂⠄⢃⠐⠄⢂⠡⠉⠤⢁⠂⡐⠄⢂⡉⠌⠄⠡⠐⠠⠈⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣷⣦⣄⡀⠀⠀⠀⣀⣴⣿⠟⡀⠃⠄⡐⢈⠐⠂⡄⡁⠆⡀⠃⢄⠒⡀⠂⠌⢠⠁⠌⡠⠈⠔⠂⡌⠰⠈⢄⠂⡐⠈⡄⠂⡌⠌⢂⠑⢂⠡⢀⠹⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠿⣿⣿⣶⣤⣤⣴⣶⣾⣿⠿⢋⠁⠡⠙⠻⠿⣿⣿⣿⣿⡿⠟⡁⠆⡐⢁⠂⡐⠠⢁⠂⡐⡀⠆⡈⠔⡀⢂⡐⠡⢘⠠⢈⡐⠄⠃⡌⠂⡄⣁⠊⢄⠒⢠⠁⡄⢃⠐⡈⠂⡜⠀⠆⡀⢂⠘⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣧⡓⡀⠩⢹⠛⢟⠛⠛⡍⠠⢁⠂⡘⠄⠃⠌⡐⢀⠂⠡⢀⠒⠠⠐⠠⠐⡀⢂⠄⡁⢂⠰⢀⠒⠠⠐⡐⠐⠂⢄⠑⠠⠒⠠⡐⡈⠂⡄⠡⡐⠠⠘⢠⠈⠄⠒⣀⠂⠒⠠⠁⠄⢃⢂⠐⠠⣈⠘⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢃⣻⠁⠤⠁⠌⡈⠄⡈⠡⢀⠁⢂⡄⢁⠈⡐⡐⠈⠄⢨⠐⡀⢂⠡⢈⢂⠡⡈⠄⢢⠐⠄⠢⠄⠌⠄⢡⢀⠉⢌⠠⢈⠂⠡⠒⠠⢀⠃⠄⠡⠄⡑⢈⠤⠈⠌⠰⠀⡌⢂⠡⠌⠒⠠⢂⠌⡁⢀⠂⡜⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣐⠠⠈⠄⡁⢂⠐⡐⠠⢁⠂⠌⢠⡐⣠⣥⣵⣤⣧⣾⣴⣶⣶⣶⣦⣥⣦⣥⣄⣧⣀⣌⢠⠁⢌⠐⡈⢂⠐⠨⢀⠒⠠⢈⠡⢈⠁⠆⠡⠈⠅⠂⠔⠠⢂⠉⠌⠠⢃⠐⠄⠂⠌⡐⢁⠢⠐⣨⠀⠒⡀⢻⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⠀⡁⢂⠐⡈⠐⠠⣁⣬⣴⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠋⠉⠙⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣶⣶⣥⣦⣈⡁⠂⠌⡐⠀⠆⠂⠌⡠⢁⠡⢈⠡⠌⠰⠈⠌⡈⠔⡈⠌⡈⠅⠂⠌⠠⠌⠡⠐⠌⡐⢠⠈⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠄⡧⠐⡀⠂⠌⠤⣧⣷⣿⡿⠟⠋⢉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣷⣶⣥⣁⡸⠈⡐⢀⠂⡐⢂⠐⣈⠡⠘⢠⠐⡐⠠⠁⡔⢈⠡⢈⠡⢘⠠⢉⠐⠄⠂⠌⢿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠂⡑⠠⡁⠍⣼⣾⣿⡟⡏⢀⠀⢀⣲⣼⣷⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣷⣤⣆⠰⠄⢂⠐⡀⢂⢁⠂⡐⡀⢃⠡⠐⢂⠂⡂⡐⣁⠂⠄⠊⠄⠡⠈⢼⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠐⠡⢐⣾⣿⡿⠕⠁⠀⠀⢢⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣮⣄⠢⡐⢀⠂⡐⠐⡀⠆⢂⡑⢂⠂⠔⡐⠠⠘⠠⠉⠄⠡⢈⢸⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇⢈⠡⣼⣿⡟⠈⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠻⣿⣿⣦⡑⣠⠀⠡⠐⡈⠄⡐⠂⠌⡐⠠⠃⡌⠠⠁⠌⠠⢁⢸⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⠂⣿⣿⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡈⠛⢿⣿⣶⣘⢠⠡⢀⠡⠄⡑⢂⠡⠡⠌⠠⠁⠌⠠⢱⠀⣾⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⢻⣿⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣶⣄⠀⣀⠛⣿⣿⣄⣢⠀⠐⠠⠐⢂⠁⢂⠌⠠⠑⡈⢁⠂⢴⣿⣿⡇⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣆⠐⠀⠈⢻⣿⣧⡀⡡⠌⡐⠡⠈⠄⡈⠄⡑⠠⠚⢁⣾⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢻⣯⡍⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⢻⣿⣧⠐⠠⢀⠡⠌⡐⠠⠁⡄⠑⡈⣶⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣝⣑⣡⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿⣷⡈⣅⠂⡐⠠⠄⣁⠢⠄⠡⣲⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⡀⠈⠉⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⢻⣿⡇⡅⠂⠄⠡⠂⡄⠂⢌⣾⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⣄⣀⠀⠀⠀⠀⢠⠈⠻⢿⣦⣤⣂⣤⣤⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⣦⠁⠌⡀⠃⢄⣩⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⣠⣨⣿⣿⡹⣿⣛⡗⣶⡖⡶⢮⣕⠫⠿⣷⣦⡀⢄⠀⠀⠀⠀⠉⢉⠛⠋⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠁⠚⡀⢂⢰⣵⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⡿⣷⣾⡟⡃⠖⡃⣿⠿⠿⣿⣮⡓⢧⡸⢩⠓⢧⡛⣿⣦⣤⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⣿⠃⢌⣰⣱⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣟⢶⣿⡁⡇⡏⡮⢻⣋⣴⣿⠟⣝⠢⣕⢫⡙⢦⡙⣬⢻⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⣀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣾⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠏⠅⠀⢂⠀⢡⠻⢿⣿⣉⠞⣌⠳⡜⣢⠝⡦⣙⢤⢣⠽⣿⡅⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣾⣾⣾⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠻⢿⡆⠆⡈⠸⣽⠬⠮⣸⣿⡜⣚⠬⣓⢥⠓⡮⣑⠮⡌⢇⡺⢸⣿⡄⠀⠀⠀⠀⠄⣻⣿⣿⡉⡍⠉⡙⢉⠛⡛⠿⠿⣿⣿⣿⡟⠛⠛⠻⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣬⣶⣿⠁⣷⣸⣿⠿⡿⢿⢟⡱⡍⠶⣉⠶⣙⠲⣉⠶⣉⢎⡜⣣⢻⣷⣶⣶⣿⣿⣿⣿⣿⣿⣅⠁⢂⠐⠄⣈⠐⡀⠆⡈⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣏⣻⣆⣾⡿⣟⢮⡑⢏⠦⣳⡹⢬⡑⡎⠶⣙⡬⢳⡘⢮⡜⣡⣿⣿⡟⢩⠀⠀⠀⠉⠙⢿⣿⣎⢠⡈⠆⠠⠒⣀⣢⣵⣿⣿⣿⡗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣷⢝⣻⢏⡳⢎⢦⠹⣌⢳⢻⡿⢣⢇⡽⡑⠿⣿⠳⣙⠲⣌⣿⣿⠓⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⣷⣶⣾⣿⣿⣿⣿⣿⡿⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⢸⢢⣓⢭⣖⡻⠬⣍⠎⣝⠣⡎⢖⡩⢇⡭⣓⢬⠓⣆⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠿⠿⠛⠛⠋⠉⠁⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣯⡼⢧⡟⣿⢳⠬⣙⣼⣧⡝⣌⠳⡜⣲⣿⡬⣓⡦⣻⣿⣧⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⢀⣠⣄⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠯⠉⡝⠿⣷⣮⣱⡍⢎⠵⡼⡽⢏⢎⠳⡜⢣⡹⣴⣱⣾⠿⠿⢿⣿⣶⣤⣤⣤⣴⣾⡇⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣤⣾⣿⣿⠿⠿⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠈⠀⠀⠀⠉⠛⣿⣿⣾⣷⣾⣷⣮⣷⡿⠿⠟⠛⠋⠀⠀⠀⠀⠈⠉⠙⠛⠛⢿⣿⣿⣶⣶⣶⣶⣶⣿⣿⡿⠋⢻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠋⠁⠀⠀⠙⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡂⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⡀⠀⠀⠀⠀⠀⢠⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣯⣼⣓⣄⣀⣤⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠿⢿⡿⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⣄⣐⣀⣀⣨⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣤⣤⣶⣶⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⡿⠿⠿⠟⠿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣦⣶⣶⣾⣿⣿⡿⠿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠛⢿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀