⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⢦⣤⡖⠛⠓⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠛⠁⠀⠀⠀⠈⠉⠉⠐⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⣀⣀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⠒⠒⠋⠉⢁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣴⠶⠶⣦⣠⡾⣯⣽⣽⣦⠀⠀⣠⠟⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⡻⡤⠴⣾⣿⣏⡵⣋⣁⣿⠀⠉⢁⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⣛⡻⢯⣉⣉⡷⠋⠙⠛⠶⠚⢁⣠⣶⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⡤⠖⣺⣭⠿⠛⣋⡟⠀⠉⠁⠀⠀⣀⣠⣴⣾⣟⣷⣿⡟⣹⣿⣛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⠿⣧⣤⡾⣻⠃⢰⣾⣯⣤⣤⣴⣶⣶⣿⡏⠙⠛⠀⠀⣰⣿⣿⣿⣿⡟⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡼⢡⠇⢀⣿⠿⢻⣿⣿⣿⡖⠂⠀⢄⡄⣀⣴⡾⢻⣿⣿⣟⠾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡇⡆⢸⡟⢁⡴⢋⡄⣿⣿⣿⣮⡙⠻⠯⠭⠁⣰⠛⠛⣿⣟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢧⢻⡈⠇⠘⠀⣸⣿⣿⡿⣍⣻⠙⢷⣤⣴⠟⠁⠐⣰⠋⣿⠤⡟⠳⠦⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⡎⠁⠀⠀⠀⢿⣧⣾⠓⣿⡽⠀⠀⠈⡇⠀⢀⣼⡏⠀⡿⠲⡟⠀⠀⠀⠈⠉⠉⠛⠒⠶⠦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⣇⢹⣭⠽⣷⡀⠀⠀⠁⠀⢚⣞⣀⡞⠳⡴⠯⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡴⠛⡇⠀⠀⠀⣠⡿⠈⠳⣰⠊⣻⠷⣄⣴⣚⣽⣵⠛⡷⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⠏⠀⣼⠁⠀⡔⢀⡏⠀⠀⠀⠘⠲⠿⣄⣼⣀⡹⠤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠀⢠⠏⠀⣰⠃⣸⠀⠀⠀⠀⠀⠀⢀⣠⣽⣾⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢀⡞⠀⠀⠀⢰⡇⠀⠀⠀⠀⢀⡴⣿⡏⠉⠉⠙⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣄⠀⠀⠀⠀⠈⠋⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⢇⡞⠀⠀⠀⠀⣾⠁⠀⠀⠀⢀⣾⢠⠟⠙⠇⠚⠵⣷⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠙⢷⡀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⢯⡎⠀⠀⠀⠀⢠⡇⡉⠀⠀⠀⠀⢻⡏⠙⣦⢤⣤⢞⠙⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠈⣷⡀⠀⠀⣦⠀⠘⢽⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⠋⠀⠀⠀⠀⠀⣾⠀⠒⠒⠒⠒⠛⠈⠛⢦⣿⣿⣿⣿⠜⠃⠀⠀⠐⠒⠦⠤⠤⠤⠴⠚⣼⠁⠀⠀⠀⠀⠹⣇⠀⠀⠈⣆⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀
⢀⡼⠃⠀⠀⠀⠀⠀⢰⣿⡄⠀⠀⠀⠀⠀⢀⠤⠴⣛⣻⣛⠓⠒⠒⠒⠦⢤⣀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠘⣦⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀
⣸⠁⠀⠀⠀⠀⠀