⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠈⡑⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⣀⠀⠪⠄⡈⠢⠄⠠⠤⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣰⢑⣀⡀⠀⠘⠓⢤⠈⠢⣒⡰⠤⣌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢄⡀⠀⠀⠀⡌⠀⣀⢸⠁⣴⢁⠀⡄⠀⠁⠀⠂⢤⡈⠡⣅⣲⠈⢆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠰⡌⠒⢄⡸⠀⢀⢸⣿⣸⠻⣹⢺⢀⠀⠀⠀⢀⠀⠀⠀⢈⠻⢱⠀⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡹⠉⠉⠆⠀⢿⡾⠈⠻⣿⡟⣮⢿⡀⠰⠋⠀⠐⠀⠀⠀⠁⡸⣚⣿⡗⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢀⠀⠀⠀⠀⣼⠇⠄⠀⠈⠻⡘⡆⠉⠀⠀⠀⠀⠀⢇⠄⠀⠜⡗⠉⠛⢤⡙⢄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⡐⠺⠀⠀⠀⢇⠈⢇⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠠⠟⠀⢀⠆⠀⣳⠰⢬⠧⢀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⡀⠀⡇⠀⠀⠙⢤⡀⠀⠀⠀⠐⠤⠀⣀⠒⠒⠤⢄⣘⠒⠊⢁⣀⠉⠀⢠⠃⠀
⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⢹⡀⠡⠀⠀⠀⠀⠈⠑⠒⠠⢄⡀⠠⠀⠉⠂⠐⠀⠀⡤⠗⠉⠀⠀⠀⡜⠀⠀
⠀⠨⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⣷⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠘⣄⠀⠀
⠀⠈⢿⣿⣿⣿⣿⣻⣵⢤⠀⠀⠀⠀⠈⣹⡄⠀⠀⢸⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠈⠄⢐⡼⠀⠀
⠀⠀⠈⣟⣧⣿⣿⣯⣏⣶⣵⣤⣴⣶⣿⡿⠇⠒⡄⠘⣿⡶⠄⠀⠀⠀⠀⠀⠤⠤⠤⣤⣤⡶⠚⠉⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀
⠀⠀⠀⠘⣷⣿⣮⢿⣿⢻⠿⠿⣿⡏⠀⠀⠘⡄⠓⡀⠀⠀⢶⣀⢀⣀⣀⡀⠀⠀⠀⠀⢀⡀⠀⠀⣀⣀⠀⢀⡔⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣄⠻⣳⡇⢧⣿⣽⣀⣤⣶⢻⣆⠀⠀⠀⠀⠉⠛⢻⠿⣿⣾⡥⠤⠴⠗⠒⠒⣿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⢿⣿⢾⡧⢻⣿⡖⣿⣿⡿⡿⡯⠖⢿⢷⢄⠀⠀⠀⢀⠞⣶⣰⠛⡟⢄⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣽⠟⢡⣿⣿⣿⡿⣿⠠⣺⡿⢡⣿⣒⡖⠋⠀⣿⠿⡧⡘⡰⠃⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⣜⣿⡿⡇⠀⣾⣿⣿⣿⣿⣯⣞⢹⣿⣿⣿⣿⡃⠀⠀⣷⣶⠃⠉⠁⠀⠀⠀⠀⢹⣵⡄⠀⠀⠀⠀⡀⠀⠀⠀⡀
⠀⠀⠀⣤⣿⠟⠉⠉⠍⢣⠀⣯⣿⣿⣿⣿⣿⣿⣝⣿⡟⣿⠏⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⢀⣸⣿⡟⡶⣻⣿⣿⣿⣿⣿⡿⠁
⠀⢠⣿⣿⣧⡷⣦⣤⣜⣿⢦⠟⢯⣿⣿⣿⣿⣿⣿⣿⣷⠟⣠⣶⢖⣦⣄⠀⠀⠀⠀⠀⢀⣴⣿⠛⠁⢡⣳⠊⠏⠁⠀⠁⣿⠇⠀
⢠⣿⡟⣿⣯⣿⣿⣿⡿⣿⡚⣆⠀⠉⠛⠻⠾⢿⣿⣯⣡⡾⢿⠃⢸⠿⣿⡄⠀⠀⠀⣴⡿⢋⡞⠀⢀⡞⠀⠜⠋⠀⢀⡔⠃⠀⠀
⢸⣿⢶⡫⠟⠻⣯⣿⣾⣿⡷⠘⢆⠀⠀⠀⠀⣼⡿⠏⠁⠀⢸⢀⢺⣶⢿⣿⠀⢀⣼⡿⡿⡟⡰⣳⡼⠃⠀⠀⢀⠔⠁⠀⠀⠀⠀
⠈⠙⠣⢯⠀⠀⠀⡉⠻⢿⣿⡇⠘⣗⣄⠀⢠⣿⠇⠀⠀⠀⡄⢸⢫⣿⣼⡯⠀⡼⢸⢡⣿⠇⠊⠁⠀⠀⢠⠔⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠒⠤⠵⣄⣉⡿⠃⠀⠘⣿⣆⣼⣿⣴⠀⠀⠀⣷⡾⡾⢹⣿⡇⠠⠇⣿⣻⡏⠀⢀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣹⡗⣿⠀⢠⣴⣟⣇⠃⠸⣷⠇⠀⢧⡽⣩⣠⡤⠴⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢳⣀⣾⡿⢿⣿⡄⠚⣿⢁⡀⢸⡼⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡏⠀⠈⢻⣇⠐⢤⣿⣧⣰⣯⣾⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⠃⠀⠀⠀⠈⠐⠒⠘⣯⡵⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣤⣴⣶⢤⣴⣾⡯⣟⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⣻⣿⣿⣿⣟⣻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀