⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠈⢆⠀⠀⠀⠀⠀⠀⠀⢸⡄⣸⠀⠀⠀⠀⠐⠒⠠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠒⠀⠀⠀⠀⠀⣇⢀⣿⠀⠀⠀⠀⠀⠀⠀⣠⠃
⠀⠈⠳⣤⣀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠘⠦⡀⠀⠉⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⢀⡴⠂⠀⠀⠀⠀⠀⣹⢿⠇⠀⠀⠀⠀⢀⣠⠞⠁⠀
⠀⠀⠀⠀⢹⡟⠓⠦⡀⠀⢳⡈⢆⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠈⣿⣦⣀⠀⠀⠀⠀⢀⣴⣿⡃⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⡰⢋⡞⠀⢀⡤⠒⢛⡟⠁⠀⠀⠀
⠀⠀⠠⠤⣼⣧⡀⠀⠘⠀⠀⢳⡈⠳⡀⠀⠀⠀⠀⠲⢾⣿⣿⠛⠉⠈⠙⢦⡀⠀⡰⠋⠉⠉⠙⢿⣿⣷⠖⠀⠀⠀⠀⢀⡔⢁⡞⠁⠀⠋⠀⢀⣼⣷⠤⠄⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠲⠤⢀⣠⣼⣿⣄⠙⠂⠀⠀⠀⣀⠈⣿⡇⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⢘⣿⠁⣀⠀⠀⠀⠀⠊⢠⣾⣦⣄⣀⠤⠔⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠁⠀⠀⠀⢀⣴⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⠀⠈⣦⡀⠙⣷⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⣴⠏⣼⠏⢀⣴⠂⠀⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⠀⢀⣠⢾⠿⠟⠻⣶⣉⣛⣷⣬⣇⠀⠻⣦⡀⠀⠀⢀⣴⡟⠁⣰⣧⣶⣟⣉⣿⠟⠛⠿⡿⢦⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠘⠒⠀⠐⠛⠇⠈⢻⠀⠈⠙⠦⣿⠙⢦⡴⠋⢻⡴⠛⠁⠀⡽⠁⠠⠛⠂⠀⠐⠃⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣀⠀⠈⠣⡀⢀⡴⠋⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠙⠋⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣾⣿⣿⡁⢀⡇⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⣇⠀⣹⣿⣿⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡴⠞⠛⠉⠉⠉⠉⠉⠛⠛⠿⢿⣿⣿⣴⡆⠀⠀⢀⣾⠈⢙⣶⣞⠉⢸⣆⠀⠀⠀⣶⣿⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠙⠛⠷⣤⡀⠀⠀⠀⠀⠀
⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣶⣴⣿⣇⣴⡿⠁⠹⣷⣄⣿⣷⣴⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀
⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⢃⣿⡿⠿⣿⣿⣿⠁⠀⠀⢹⣿⣿⡟⠿⣿⣇⢿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀
⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡞⠉⠀⢉⣾⡿⠁⠀⣿⠛⢿⣄⠀⢀⣼⠟⢻⡇⠀⠹⣿⣎⠀⠈⠙⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⡀⢀⣠⡿⠃⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠻⣧⣀⠀⣸⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠋⠉⠉⠻⣿⣿⡟⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠈⠛⣿⣿⣿⠋⠉⠉⠛⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠾⠛⠁⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠁⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠁⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠘⠻⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⡾⠉⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀
⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡏⠀⢀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⢀⠀⠈⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀
⠀⡼⠃⠀⠀⠀⠀⠀⠀⢀⣴⠿⠛⣿⠃⠀⠘⡆⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⠀⠀⠀⡞⠀⠀⣿⡟⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀
⣰⠁⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⣿⠀⠀⢀⣿⢀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⢸⣇⠀⠀⢸⡇⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠇⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⣿⣷⣦⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣤⣴⣿⡇⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣠⣿⡿⠻⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡿⠻⣿⣷⡀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠠⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀