⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⣦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⣿⡅⠀⠈⡉⢳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠐⣿⠃⠀⠀⠰⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⡇⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣀⣿⣿⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⣿⡅⠻⢦⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡿⣿⠉⠻⢿⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠃⠀⠀⠀⣸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⡀⣾⣶⡇⠀⠀⠀⣼⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⢸⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⠇⠁⢿⠁⠀⠀⠀⣽⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢸⣷⣶⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⢿⣷⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣸⠏⢿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣼⠀⠀⠀⡀⠀⠀⠀⡇⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⢀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢰⢸⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⣿⠀⢠⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡇⠋⣿⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠈⡚⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⡀⢿⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢰⠇⠀⡾⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⡀⣇⡸⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⣸⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡧⣬⡃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⢸⠈⠀⠀⠀⠀⣿⠀⢠⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⡇⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⣘⡌⣄⠀⠀⠀⠀⠀⣼⣇⠀⠀⠀⠀⢸⠁⠀⠀⠀⢠⡇⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⡄⢀⣤⣿⣦⣴⣿⣾⣇⡴⡷⢧⣿⣸⡆⢠⣼⣿⣿⣿⣦⠀⠀⠀⣿⠁⠀⠀⠀⢸⡇⠀⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⡿⢿⣿⣿⢙⡋⠋⠀⠀⠘⠟⠹⠃⠈⠈⠙⠻⡿⢻⠟⢿⣿⣿⣳⡆⢠⣀⣾⠁⢰⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠙⢻⡁⢿⣿⣿⠚⠋⠀⠀⠀⠀⠀⢀⡠⣄⣶⣦⣶⣶⣦⣤⣄⡀⡀⠀⠋⠋⠹⠙⡾⢿⣯⣀⣾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣗⡘⡑⠀⢿⠟⠁⠀⠀⠀⠀⠀⢀⣼⡻⣿⣿⡿⡿⡟⢹⣿⣿⣿⣿⡀⠀⠀⠀⠀⢷⣴⣟⣿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣆⢀⠘⠀⠁⠀⠀⠀⠀⢠⣾⣿⣣⠈⠋⠐⠀⠀⠁⢸⣿⣿⣿⣿⣇⠀⠀⠀⢸⣻⡟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡸⣼⡆⠀⠀⠀⠀⣠⣿⡮⡇⠉⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⠀⠀⠀⢸⣿⠃⠐⠒⠒⠀⠀⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣹⣿⣿⣿⣿⣇⠀⠀⠀⠀⣾⡗⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠼⢛⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡍⣿⣻⡟⣿⡿⡀⠀⠀⣰⡿⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠁⢉⠘⢷⢻⢷⡇⠀⠀⣿⢃⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠀⣿⣿⣿⡇⠀⠀⠀⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⠀⠀⠀⢿⡿⠘⢨⠐⠐⣿⡎⠀⠀⠀⣙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢼⣿⣿⣾⠇⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⡄⠀⢢⠠⡹⠁⠀⠀⠠⣿⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢽⣿⣿⡿⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡆⠀⡎⢸⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⢄⣄⣀⣿⣾⣿⡿⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢯⡇⠀⠀⠀⠸⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠁⢒⣼⣿⣿⠣⠁⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡌⠓⠀⠀⠀⠀⢿⡍⠀⠀⠀⠈⠀⠀⠐⠀⣥⣼⣿⣿⡟⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣰⣀⠀⠀⠀⠨⣯⠀⠀⠀⠠⠀⠀⢠⢰⣿⣿⣿⡿⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⣿⣿⣿⣿⡏⠀⠀⠀⠀⠻⣦⣦⡆⡀⡄⢃⣿⣿⣿⣿⠏⠁⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣠⣤⣶⣿⠛⠀⡏⣿⣿⣿⣷⡆⡀⠀⠀⠀⠈⠻⢷⣯⣾⣾⣿⣿⠟⠁⠀⢀⣾⠇⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡰⠤⠶⠿⠿⣿⣿⣿⡏⠀⠀⠘⣾⣯⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣿⣿⠟⠃⠀⠀⠀⢹⣿⡿⣿⣿⣿⣷⣴⣀⡀⠀⠀⡘⠀⠀⠀⠀⣴⣿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣹⣿⣿⠁⠀⠀⠀⠀⠀⠈⢹⣷⠈⡿⠹⠉⢻⠿⢿⣾⣿⣧⣴⣦⢷⣾⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣶⠟⢯⡿⣽⡧⠀⠀⠀⠀⠀⠀⢸⣿⠂⠀⠀⠀⠀⠀⠈⠀⠈⠈⠀⠘⢿⣿⣿⣿⣻⣷⣦⡀⠀⠀⠀⠀⠀⠀