⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡿⠹⣿⠟⣿⠶⣶⢶⣤⣄⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡟⠁⠀⠁⠀⠐⠿⣯⠀⠀⠉⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠐⠛⣻⠄⠀⠀⠀⠹⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⣀⢀⡈⠁⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠟⠉⠀⠀⠀⠀⠀⠀⢠⠉⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⣿⡠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢀⣠⡀⠀⠀⢠⠃⠀⠀⣴⣄⠀⠀⢡⠀⠀⠀⠀⢸⡟⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣦⣀⡀⠈⠉⠀⠀⢀⠆⠀⢀⣾⠏⢿⡆⠀⠀⡄⠀⠀⠀⢸⣷⣄⠙⣷⡦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢀⣨⣭⣿⣶⣄⡀⢀⠎⠀⢀⣾⠏⠀⢸⡇⠀⢠⠁⠀⠀⠀⢸⡇⠙⣧⡈⢻⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⡿⠿⠷⣤⣴⡟⣳⠄⠀⠀⠀⠀⣠⡞⢃⣠⡾⠏⠁⣰⡿⠃⠈⠻⣧⣄⣴⡿⠁⠀⢀⣾⣇⠴⠃⠀⠀⠀⠀⠿⠀⠀⠈⢷⡀⢻⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠡⠐⡀⠂⡄⡉⢳⣯⢿⣀⠀⠀⢀⡴⢋⣴⠟⠁⠀⢠⣼⠏⠀⠀⠀⠀⣰⠟⠁⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⢿⡀⠀ ⠀⠀⠀⢀⡴⢋⠡⢀⠂⠡⢂⢵⠶⢁⠐⠠⠂⡄⠠⠙⣧⣠⡞⣡⠞⠁⠀⠀⢀⣾⠃⠀⠀⠀⠀⣴⠋⠈⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠸⣧⠀ ⠀⣀⣾⣯⡐⠀⠆⢂⠉⡐⠤⢈⠐⠠⢊⠁⢂⠄⡑⢠⠈⠻⣴⠋⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⣼⠋⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡿⠀ ⢰⣿⣿⡜⣷⠡⠈⢄⠘⡀⢂⠌⡀⠣⠄⢨⠀⢂⠌⠠⠘⢠⠐⡙⠲⠶⢤⣤⡏⠀⠀⠀⢀⡾⣷⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣷⠗ ⠘⢿⣿⣏⣿⠀⠡⢂⠂⣁⠢⠐⠄⢂⠌⠠⠌⠠⠌⡐⢁⠂⠔⠠⢁⠂⢄⡿⠀⠀⠀⢀⣾⡇⢹⣆⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢺⣿⣾⠋⠀ ⠀⠩⢿⣾⡽⣦⣅⣂⠰⢀⠂⠥⠈⠤⢈⡐⠈⠔⢂⠐⡈⠌⠠⢃⠐⡈⢼⡇⠀⠀⢀⡾⠍⢿⣄⡹⣦⠀⠀⠀⠑⠢⢀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠂⠁⣰⡿⠏⠀⠀⠀ ⠀⠀⠀⠈⠛⠷⠯⠿⣿⣷⣾⡶⠷⠒⠠⢀⠃⠌⡀⠆⡐⡈⣁⠂⢂⠐⣿⠀⠀⢀⣾⠃⠌⠠⠙⣯⠙⢷⣤⡀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⣀⣴⡾⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡾⡵⣧⠠⢁⠡⠂⠌⡠⢁⠂⢄⠡⢀⠌⠠⢘⡇⠀⢀⣾⠃⠌⠠⢁⠂⠜⡆⠈⠈⠹⣷⣶⣤⣤⣀⣀⣀⣀⣀⣤⡶⢿⡟⢹⡗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣽⣽⣳⣄⢂⠁⠒⡀⠆⡈⠄⠒⡈⠄⣡⣾⠇⠀⣾⠃⠌⠠⡁⠂⢌⠐⢻⠀⠀⠀⣿⡆⣿⠉⠉⠉⠉⠉⠙⠁⠀⠀⣿⢸⣏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣗⡯⢿⣦⣅⡐⠠⢁⡘⠠⠐⣴⡿⣿⠀⣼⢋⠐⡈⠡⢀⠍⠠⠌⣸⠀⠀⠀⢸⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣯⣿⣝⠿⣶⣦⣤⣥⣾⣟⡷⣿⣸⠏⡀⢂⠁⠆⠡⠈⠔⡀⡿⠀⠀⠀⢸⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⣿⣯⣟⣽⠾⣵⣯⣞⣿⣼⢻⣏⠠⠐⡠⠡⠈⠔⣁⣢⣼⠋⠀⠀⠀⣸⡇⠿⣦⣄⣀⣀⠰⣷⠶⢶⣶⠿⠈⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣼⣿⠠⣿⠀⠀⠀⠀⠙⣾⣏⡾⣷⢶⣤⡵⣾⣞⣿⠿⠋⠀⠀⢠⣶⠟⡀⢤⡀⠉⢭⣿⣄⣿⣦⠶⠀⡸⢀⠹⣧⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⠋⠻⠿⠉⠀⠀⠀⠀⠀⠻⠿⠷⠿⠿⠞⠛⠛⠉⠀⠀⠀⠀⠀⢀⣿⣾⣥⣤⣱⣤⣾⠋⠁⠉⠙⢷⣾⣥⣤⣽⣿⣷⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠉⠉⠻⠇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠋⠀⠀⠀