⠀⠀⠀⠀⠀⠀⠀⠰⢀⣠⣿⣿⣶⣿⣿⣧⣤⣼⣤⣤⣤⣤⡟⣿⣿⠏⢻⣀⣈⣀⣿⣿⣇⣀⣀⣘⣇⣸⣿⣿⣦⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡏⢣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⡿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⣿⡇⠀⠀⢻⣿⣿⣿⣿⠙⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⡿⠀⢸⣿⠀⠀⠀⠈⢿⣿⣿⣿⡄⠈⢿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡟⠛⡇⠀⠘⢿⠀⠀⠀⠀⠘⡿⠿⠿⣗⠀⡈⠻⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣷⣶⣤⣧⣤⠀⠀⠀⠀⠘⡴⣶⣾⣶⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠇⠀⠸⣿⣿⣿⣿⣽⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠃⢸⠃⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⠻⠟⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠉⢻⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠈⠀⠀⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠠⡀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⡀⡤⢾⡇⠘⡏⣿⣿⡏⠀⠙⣿⣿⣿⡇⢸⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡣⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠸⠀⠟⠋⠀⠀⢠⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣴⣶⣬⣤⣤⣶⣿⣿⣿⣿⡇⢀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⠖⠶⡛⠋⠉⠏⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⢹⠁⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠈⠒⠀⣰⠀⠀⠀⢨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠀⢀⣀⠀⠀⠀⠀⠈⠢⡠⠒⠇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠐⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡆⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠃⢀⣾⣿⣶⣾⣿⣿⣤⣼⣥⣤⣤⣤⡿⢹⣿⡏⢹⣀⣈⣀⣿⣿⣇⣀⣀⣸⣇⣸⣿⣿⣦⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡏⢄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡎⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⢹⣿⣿⣿⣿⠙⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡎⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⠁⠀⣿⠇⠀⠀⠈⢿⣿⣿⣿⡆⠈⢿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡿⢿⡇⠀⠀⣿⠀⠀⠀⠀⠘⡿⠿⢿⣧⠀⠀⢻⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣃⢀⠁⠐⠀⣏⠀⢀⡀⠀⠀⠘⣤⣤⣼⣖⣀⣀⣙⣤⣬⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡾⠀⣿⢿⣿⣿⣿⣿⣿⣿⡏⠛⠛⢻⣿⣿⣿⣿⣿⣿⠇⠈⠀⠀⠈⠈⠙⠛⠛⢿⣿⡿⠿⠿⠿⢿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⡏⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢯⣉⠉⢀⣀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣀⣠⠼⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠰⠀⠀⢹⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢸⡟⣿⣿⡇⠀⢹⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠆⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠠⠀⠀⢰⠀⠸⠠⠛⠁⠀⠀⣸⣿⣿⣿⠀⢸⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡿⠟⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣴⣷⣤⣤⣴⣾⣿⣿⣿⣿⡀⣘⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⡀⠀⠘⢿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢱⡅⣀⣥⣤⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣶⣶⠶⠲⣚⠛⠉⠏⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠘⡇⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠑⠠⣘⠀⠀⠀⡰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠀⠤⠄⣀⡀⠀⠀⠀⠈⠳⠄⠊⠇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠀⠸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠿⢿⣿⠿⠿⢿⡿⠿⠿⣿⣿⡇⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢿⣿⡿⠿⠿⠿⠟⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀