⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡠⢤⣀⠀⠀⠀⢀⢀⠤⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⡏⠀⠀⢳⡡⠀⠠⣱⠃⠀⠘⣎⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡸⠀⠀⡇⠀⢳⢷⣱⠃⠀⡀⠀⠸⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢹⠀⢸⡞⣿⠀⢠⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠘⠛⠋⠀⠸⡄⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢷⠆⣀⠀⠀⠀⠀⠀⠀⣴⡘⣏⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡎⠸⣿⡆⠀⠀⠀⠀⠘⠿⠃⠈⢯⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠦⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢢⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⡵⠁⠀⢀⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣜⣳⡿⠧⣖⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢺⠖⣛⣥⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⢦⣒⣀⣀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⡏⡄⠀⠀⠀⠀⣐⣿⡖⠀
⠀⢰⣆⠄⠀⠀⠀⠐⡞⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣰⠧⠁⠀⠀⠀⡰⣾⣽⡇⠀
⠀⢸⣿⣎⡄⠀⠀⢀⣧⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠐⣼⣻⣿⡇⠀
⠀⢸⣿⡽⣞⠄⠀⠘⡹⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣣⠀⠀⠰⣹⣧⣿⣿⢹⠀
⠀⡜⣿⣿⡽⡞⡄⠀⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⢂⢀⣱⣿⣿⣿⣿⡌⠀
⠀⢱⣿⣿⣿⣿⣜⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢣⠁⠀
⠀⠀⠜⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣇⠂⠀⠀
⠀⠀⠈⣼⣿⣿⣿⡟⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣟⣇⠈⣿⣿⡟⡌⠀⠀⠀
⠀⠀⠀⠘⡹⣿⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⢏⣿⠷⠒⠋⠉⠉⠉⠓⠊⣿⣿⣿⣿⣿⣟⠻⡄⠸⣿⡜⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣧⣴⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣿⠟⢍⠈⣰⡿⢋⣿⡟⠁⡼⠁⠠⠀⢀⣀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢷⣤⡇⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣵⣶⣾⣶⣶⣦⡝⠁⠀⠘⠁⠀⠀⠀⢀⣶⣿⣿⣿⡿⢿⣷⣦⣸⣿⣿⣿⣿⡇⠀⠈⣹⠳⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢘⣼⣷⡤⣬⣿⣿⣿⣿⣿⣿⣿⡋⠁⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠼⠃⣿⣿⣿⣿⣿⣥⣀⣴⣏⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⢿⣽⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠃⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣏⠆⠀⠀⠀⠀⠀
⠀⠀⠀⡠⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡄⠀⠀⠀⠀
⠀⠀⠐⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠘⠀⠀