⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⡿⠷⠷⠿⠿⠷⢶⣿⣦⣔⡢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣮⡭⠽⣶⣄⣥⣄⣰⡾⣟⣏⣻⣿⠻⣷⣵⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⡲⠬⢽⡀⠀⣶⠀⡼⠋⠀⠈⢻⡄⠀⣦⠀⢸⡟⢾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡟⠋⠀⠀⠀⢌⠳⢤⣠⣤⣧⡀⠠⠀⢰⡷⣄⣁⣡⠟⡀⠈⠙⠏⢟⡿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⢀⠀⠌⢀⠀⣿⡆⠀⠀⣈⣡⡀⠤⡬⠤⠀⠉⠛⣦⠁⡐⠀⡀⠀⠄⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠆⠀⠌⠠⠀⠀⠂⠐⢸⡇⠀⠀⠀⠀⠀⠀⠀⠐⠒⢒⣾⠏⡀⠄⠂⡀⠁⠀⠈⣛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠈⠠⠁⠂⠁⣾⡟⠛⠋⠙⠋⠛⠒⠒⠶⠦⡤⠶⠋⠁⠀⠠⠀⠐⠠⠁⢈⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠄⠡⠀⠄⠂⢀⣈⢷⣀⡀⠄⠂⠄⡀⠂⠀⠀⠄⠀⠀⡐⠈⡀⠡⠐⠀⡈⠀⠄⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠂⠠⠁⡌⠘⡀⣢⠾⠛⠙⠁⠀⠡⠈⠄⡁⠈⠀⠄⣧⠀⡀⠂⠄⡁⢀⠂⠀⠁⡐⠀⠨⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠐⠠⢁⠘⡀⠰⣏⠓⠀⠂⠈⠀⠁⠌⡀⠄⠐⠈⠀⣸⡇⢀⠡⠐⠠⠀⠌⠀⡁⠠⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡺⠇⠀⡀⠁⠂⠐⡀⠣⠙⢷⣬⣤⣡⣴⠾⢷⣄⣐⣀⣢⣵⠟⠁⠂⠀⠁⠠⠈⢀⠂⠀⠄⠠⢁⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡺⠏⠁⠀⢀⠐⡀⠠⠈⢀⠀⠁⢂⠠⠠⠄⢁⠀⡀⢀⠈⠉⢉⠉⢀⠀⠀⡐⠈⠀⠄⠠⠀⠐⠈⠠⠐⠂⠠⠀⠈⠙⣖⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⢠⣼⠂⢁⠠⠀⡀⠄⠐⡀⢈⠠⠀⠀⠁⡀⠂⠠⠐⠀⠀⠁⡀⠀⠂⠀⠁⠀⠄⠁⡀⠂⢈⠀⠌⠠⠁⠌⡀⠐⣠⠀⠄⠓⢵⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣀⣾⠟⠁⠠⠀⠠⠁⠄⠀⠂⢀⠠⠀⡀⠁⠄⠀⠠⠐⠀⠈⠐⡀⠀⠄⠂⠁⠌⠠⠀⠂⢀⠐⠀⠠⠀⠡⢈⠐⡀⠄⠹⣷⡂⠉⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⣼⡟⠉⠀⠌⡀⠈⠀⡐⠈⠀⡐⠀⠀⡀⠐⠠⠈⠀⠁⡀⢈⡀⠁⡀⠌⠀⠀⠉⠠⢁⠂⠁⠀⠠⠈⠀⠄⠁⡀⠆⠠⢀⠂⠈⠻⣧⡀⠄⠘⢿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠠⠐⢸⣏⣠⠎⠂⠄⠀⡐⠀⠠⠐⠀⡀⠀⠆⠰⡷⠶⠛⠛⠙⠋⠉⠉⠋⠙⠛⠛⠓⠾⢦⠄⠠⡁⠌⠀⠄⠁⡀⢂⠀⢌⠐⠠⠰⣦⣁⠸⣳⡔⢀⠀⠻⣢⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡾⢋⠀⠀⡐⣠⡾⠋⠁⡐⠈⠄⠂⠐⠠⠁⡀⢂⠀⡐⠠⢀⠀⠀⠄⠠⠀⠐⠈⢀⠈⠠⢀⠠⠀⠠⠀⠀⢂⠐⠀⡈⠀⠂⢀⠀⠌⠠⠈⠄⠠⠀⡙?