⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠑⠒⠒⠋⢁⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⠛⠛⠛⠛⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣮⣶⣶⣶⣿⣿⣶⣦⡀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠉⠉⠉⠛⠛⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣶⣶⣶⣤⣄⠈⠙⠛⠻⠿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠄⠂⠁⠐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⡇⠀⠀⠀⠀⠀
⣀⠤⠒⠉⠀⠀⠀⠀⠉⠉⠉⠁⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀
⣀⣠⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣄⣀⡀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀
⣿⣿⣿⣿⣿⣿⠃⠻⠛⠛⠛⠛⡟⠉⠉⢉⠏⡏⠉⠉⠉⠉⠉⠛⡟⠛⠛⡿⠿⠿⠿⣿⣿⣶⣶⣤⣄⡀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣦⡀
⣿⣿⣿⣿⣿⠃⠀⠀⢀⠀⠀⢸⠃⠀⣠⡟⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⢰⡇⠀⠀⠀⠀⠈⡏⠙⠛⠻⢿⣿⣶⣤⣄⡀⠈⠙⠛⠿⣿⣿⣿
⠛⠿⢿⣿⠃⠀⠀⠀⣸⠀⠀⣿⢤⣴⡟⠀⠀⡇⠀⠀⠀⠀⠀⢀⡇⠀⢸⢣⢀⣷⣤⠄⠀⣷⠀⠀⠀⠀⣿⡉⠙⠻⢿⣿⣶⣤⣀⡀⠉⠛
⠀⠀⠀⡎⠀⠀⠀⠀⣿⠀⢰⣿⣾⡟⠀⠉⠀⣷⠀⠀⠀⠀⠀⢸⡇⠀⡞⠸⣿⡿⣷⡀⠀⣿⡆⠀⠀⠀⢸⡇⠀⠀⠀⠈⠙⢿⣿⣿⣷⣦
⠀⠀⢸⠁⠀⡄⠀⢀⣿⠀⣾⣿⠏⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⣾⣷⣼⠃⠀⠹⣧⢹⣿⣶⣿⡇⠀⠀⡀⢸⣷⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⡏⠀⢰⡇⠀⢸⣿⣧⣿⠃⠀⠀⣀⡀⠀⠘⣿⣶⣤⣤⣾⣿⣿⠇⠀⣉⣀⣙⡄⠹⣿⣿⡇⠀⢀⠇⠸⣿⡀⠀⠀⠀⠀⢠⠈⣿⣿⣿
⠀⢠⢧⡇⣼⡇⠀⣿⣿⣿⣿⣠⡾⠛⣭⣭⡛⠆⠹⣿⣿⣿⣿⡿⠃⠰⠋⢽⣿⣭⠻⣦⠈⢹⠇⢀⣼⠀⠀⣿⡇⠀⠀⠀⠀⠈⣧⣿⠉⠉
⠀⢸⡾⡇⣿⣧⠀⣿⣿⣿⣿⡏⠀⣀⣼⣿⣿⠀⠀⠉⠛⠛⠛⠁⠀⠀⣀⣠⣿⣿⡇⠈⢷⣼⢠⣾⠇⠀⠀⣿⣿⠀⠈⡆⠀⠀⢿⣿⠀⠀
⠀⠸⡇⡇⣿⣿⠀⣿⣿⡇⢻⡀⠀⡟⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠈⠙⡇⠀⢸⣷⣿⡏⠀⠀⢰⣿⣿⠀⠀⣷⡀⠀⢸⣿⠀⠀
⠀⠀⠃⢷⣏⣿⣆⣿⣿⣷⠀⠃⠀⠣⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⢠⠃⢀⣾⣿⡟⠀⠀⠀⢸⣿⢹⡆⠀⢸⣷⠀⠈⡇⠀⠀
⠀⠀⠀⠘⣿⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⡞⠀⠀⠀⠀⢸⡏⢸⡇⠀⣼⣿⣧⢀⡇⠀⠀
⠀⠀⠀⠀⠈⠂⡿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⣧⣿⡇⢠⣿⣿⣿⣼⡇⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠈⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢸⠃⢠⠀⠀⠀⣾⣿⣿⣇⣾⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠀⢸⡄⠀⠀⣿⣿⣿⣿⣿⢿⣿⡏⢹⠇⠀⠀
⠀⠀⠀⠀⠀⢸⠇⠀⣻⣿⣿⣿⢻⣿⣿⡿⣷⣶⣶⣦⣤⣤⠤⠤⠤⠒⢒⣺⣿⣿⡿⠛⣿⠀⢸⣇⠀⢀⣿⣿⣿⡿⠋⣾⡿⠁⣼⠀⠀⠀
⠀⠀⠀⠀⢀⣾⡆⠀⣿⣿⣿⣿⡆⢻⡟⠁⠘⠻⣿⠿⢿⣿⠉⣍⠉⢹⡿⢿⣿⠟⠁⠀⣿⠀⣿⣿⡀⣸⣿⠿⠋⠀⠴⠋⠀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠘⠁⣧⢰⣿⣿⣿⣿⡇⣩⡀⠀⠀⠀⠀⢠⣾⠉⠁⠒⠒⠚⣷⡀⠁⠀⠀⠀⢹⣼⣿⣿⣧⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣼⣿⣻⣿⣿⣿⣇⠳⣄⡀⠀⣠⠏⡏⠤⡀⠀⠀⡠⡇⠻⣄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀