⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠏⠚⠁⠀⠀⠀⠀⠹⠛⠋⠉⠻⣦⠀⠀⠀⠀⠈⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⡟⡻⠁⠀⠀⠃⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣄⢦⡹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⠟⠁⣸⠁⣾⠷⠂⡔⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠐⣆⢢⣄⢀⡀⠙⢧⢻⡉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣿⣡⢏⠀⢰⠇⠀⠀⠀⠀⠀⠀⠉⠙⠛⠃⠛⠒⠒⠒⠒⠒⠒⠛⠊⠳⡈⠉⠁⠀⠀⢣⠳⣄⠀⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⢠⣿⢣⠟⣴⢢⡏⡠⢀⣆⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠹⡄⡀⠀⠀⠈⢧⡘⡟⢾⣽⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⢠⣿⢟⡿⢰⠃⢸⢀⡇⠘⣧⠈⠈⠈⠀⠲⠶⠤⠀⠀⠦⡦⣀⢠⡀⠁⠀⠣⠠⠤⢷⠸⡄⠀⠀⠈⢳⡘⡆⠻⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⢠⣿⠋⣸⠁⡿⢀⡏⢸⡇⢠⡿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⢹⡀⢣⠀⠀⠸⡆⠀⠈⣧⢿⡀⠀⠀⠈⢷⢹⡀⠘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⣾⠏⠀⡿⢀⣧⣸⡇⢸⠃⢸⡇⣄⠀⣿⠀⠀⠀⠀⠀⢰⣤⡄⠈⢧⢸⡄⠀⠀⢻⡀⠀⠸⠘⡇⠀⠀⠀⠸⣆⣷⠀⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⣼⣿⠄⢸⡇⢸⣿⣿⣇⣿⠀⣿⡇⣇⠀⣿⠀⢸⡆⡀⠀⡟⣿⠃⠀⡀⠸⡇⠀⠀⠀⢻⡄⠀⢆⢹⡄⠀⠀⠀⠙⢹⡄⠈⣷⠀⠀⠀⠀⠀ ⠀⠀⠀
. ⠀⠀⠀
. ⠀⠀⠀
⠀⢸⣾⣿⣧⣿⣿⣿⣿⣿⢿⣆⠀⣓⢸⡀⠐⠃⠈⣀⣠⡴⠇⠀⣿⢿⡛⠘⢸⠀⡀⠀⠀⠀⣧⠀⠘⡇⠀⠀⠀⠀⠀⣿⠀⢈⣧⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠹⣿⣿⣿⣏⠈⣿⣿⡏⠈⠛⠿⠤⣷⣾⣿⣿⣿⣿⣿⣷⣦⣜⠈⣿⠀⠘⠀⢧⠀⠀⠀⣿⠀⠀⢇⠀⠀⠀⠀⠀⣿⠀⢸⣻⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠊⢹⣿⠙⡀⠸⣿⡇⠀⠀⠀⠀⠀⠉⠹⠟⢻⣿⣿⣿⣭⣿⣷⣾⠀⠀⠀⢸⡆⠀⠀⢿⠀⠀⢸⠀⠀⠀⠀⠀⣿⠀⠀⢻⡆⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⢸⣿⡆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠏⣿⢦⡄⠀⠀⢸⡇⠀⠀⠸⡆⠀⢸⠀⠀⠀⠀⠀⣿⠀⠐⣾⡇⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⠼⠛⠚⠁⢸⡇⠀⠀⠈⣷⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⣿⠀⠈⢿⡇⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⡇⠀⠈⠀⠀⠀⠀⠀⣼⠀⢦⢸⡇⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⢸⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⡇⠀⢠⠀⠀⠀⠀⠀⣏⠀⠘⢸⣧⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⣿⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⣿⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⣷⠀⡀⠸⣿⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⣿⠀⣿⣿⣷⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⣿⠀⣿⠀⣿⡇⠀ ⠀⠀⠀
⠀⠀⠀⠀⣿⣸⣿⣿⣿⣿⣆⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢠⠀⣿⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⡏⠀⣿⠀⢸⡇⠀ ⠀⠀⠀
⠀⠀⠀⠀⢿⣿⢻⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡟⠀⢀⡇⠀⣿⠀⠀⢀⡇⠀⢸⡇⠀⠀⢀⢰⠇⠀⣿⠀⢸⡇⠀ ⠀⠀⠀
⠀⠀⠀⠀⠸⣿⡌⣿⣿⣿⣿⣿⣧⡀⠀⣀⣀⣠⣤⣴⣾⠻⠿⠭⠐⢛⡇⠀⣸⡇⢀⣿⠀⠀⣼⠃⡀⣼⠁⠀⠁⠊⣾⠀⠀⣿⠀⢸⡇⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣇⠘⠻⢿⣿⡻⣿⡿⠿⠿⢿⡿⢿⣿⣿⣇⠀⠀⠀⣼⣿⣼⣿⠃⢸⡇⠀⣄⣿⡄⣽⡇⠀⡆⣸⢠⣿⠀⠀⣿⠀⢸⡇⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣠⠴⣾⠀⣾⠛⣼⣿⣿⣿⠀⠀⢠⣿⡿⢃⣟⠁⣾⣿⣀⣿⣿⣾⡿⠀⠈⢰⣯⣿⣏⠀⠀⣿⠀⣾⡇⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⣿⢠⠇⠀⣼⣿⣿⡿⠀⠀⡿⢋⠀⣸⣿⡿⣡⡾⣿⣿⣿⡿⠀⠀⢀⣞⣼⣿⣷⠀⠀⣿⢠⣿⣿⣿⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢻⡏⣿⠀⢠⡿⣿⣿⡇⠀⠀⠀⠀⠾⠟⠋⠀⠉⢀⡟⠁⣿⠇⠀⢀⣼⣿⣿⣿⣿⠀⣤⣿⣼⣿⠃⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠂⣾⢁⡏⠀⣾⢻⢿⡿⠀⠀⠀⠀⠀⠀⠐⢦⠀⢀⣾⠀⢠⡏⠀⠀⣸⢿⠋⢻⣿⣿⢾⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢠⡟⣾⠀⣼⠣⣏⣾⡇⠀⠀⠀⠀⠀⠀⠀⠈⢓⣼⠇⠀⡿⠀⠀⢰⣿⡏⠀⠀⠉⠻⣿⡿⣽⣿⠃⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣼⢱⠏⢠⠏⣼⣻⣻⡇⠀⠀⠀⢀⣀⣤⠶⠚⢹⡇⠀⣸⠓⠀⢀⣟⡟⠁⠀⠀⠀⠀⠈⠻⢿⡇⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣸⣏⣿⠀⠈⢰⣻⣧⡇⠉⠛⠛⠉⠉⠀⠀⠀⣼⡟⠀⢠⡟⠀⠀⣾⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡄⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢰⡟⢸⠗⠀⠀⣮⡏⣸⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⣾⠀⠀⣰⣿⡇⠀⠀⠀⠀⢰⣺⠵⠟⠛⠃⠰⠙⢧ ⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⠃⡿⠀⠀⠀⣾⢠⡏⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⢸⠇⠀⠀⣿⡟⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡏⢸⡇⠀⠀⢠⠇⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣸⠀⠀⢸⣿⠁⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⢸⠇⠀⠀⣾⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠃⠀⠀⣿⡟⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢳⡇⢠⢸⠀⢰⠀⡏⠏⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠀⢈⡀⠀⢠⢷⠃⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠁⢸⢸⠀⢸⡆⡃⠂⡇⠀⠀⠀⠀⠀⠀⠀⢀⢸⠀⢸⡇⠀⣸⣾⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠘⢸⠀⢸⡇⡁⠀⣧⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⢸⡇⠀⣿⣿⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀