⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠻⢦⣠⠖⠛⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣴⣦⣴⠃⠀⣀⣀⠀⠀⠙⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⢀⡜⣼⣿⣿⠏⢀⣾⣿⣿⣿⣷⣦⣄⣀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡉⠒⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠙⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂⠀⢀⣤⣾⣿⡿⠋⢀⣴⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣌⡑⠲⢄⡀⠀⠀⠀
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠈⠉⠻⣿⣿⣿⣿⣧⣀⣴⣿⣿⢿⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣦⣄⠀
⠀⣠⠔⠋⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⢟⡴⠋⠙⠒⠶⢤⠄⠈⠻⣯⠉⣴⣿⣿⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀
⡼⠁⠴⠂⠉⠉⠛⠻⠿⢿⣿⣿⣿⡿⠋⠀⢠⡶⠂⠒⠋⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⣿⠉⠙⠋⠁⠈⠁⠀
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢻⣿⣿⠉⠛⠇⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀
⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⠀⣤⣌⠛⠙⣿⣇⡹⠀⠀⠀⠘⢿⣿⡿⠟⡷⠀⠿⠉⣿⣿⣿⢹⣿⣿⣿⣿⡿⢻⣿⣿⠟⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠦⢄⣀⡀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠁⠠⠶⠿⠿⠶⣄⠀⠀⠀⢀⠀⠀⡾⡇⠀⠀⠀⠙⠙⣿⠟⢻⣿⡟⣿⣿⡿⠻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠏⠉⣹⠛⠶⢦⣼⣿⠿⣿⣆⠀⠀⢀⣤⣼⢦⡿⠀⠀⣰⣅⠆⣽⡟⡇⠀⠀⠀⠀⠀⠈⠀⠈⢿⡟⠉⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⡏⠀⣰⠁⠀⠀⠀⠉⢳⣤⡙⠋⠴⣶⣴⣾⣏⠼⠁⢀⢼⣿⢃⠞⣻⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⠀⠠⠇⠀⠀⠀⠀⢠⣽⣿⣿⣻⣿⣽⣿⠏⣠⠀⢀⡏⠨⠃⠛⠀⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⢋⡁⠸⠃⢀⡞⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⠀⠀⠀⠀⢀⣰⡾⣫⣿⣿⣿⠿⣗⠉⠀⡅⠀⠼⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢣⡐⢦⣀⣫⠽⣾⣿⣿⣿⠟⢉⣀⢀⣾⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⢹⣿⢿⣕⠔⠋⢠⣿⠿⠁⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠙⠀⠁⠀⠀⠚⢁⠀⠀⠀⠀⠀⢠⢞⣽⡏⠀⠀