⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣀⡴⠖⠛⠛⠛⠛⠶⣤⡉⢳⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠁⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠹⡄⠸⡄⠀⠀⠀⠀⠀⠀
⢀⣏⡀⠀⣀⣀⣀⣠⣴⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣶⡿⢿⡆⠘⣇⢹⣾⣿⡄⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⡾⠇⠀⣿⠈⡿⣿⠃⠀⠀⠀⠀⠀
⠈⢻⠛⠛⠛⠛⠛⠻⢼⣿⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⠃⢸⠀⠀⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢠⠏⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡈⠻⢦⣤⣀⣀⣀⣠⡴⠞⢁⣴⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠤⠤⣤⣭⣤⡤⠤⠚⠉⠀⠀⠀⠀⠈⡇⠀

⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣀⡴⠖⠛⠛⠛⠛⠶⣤⡉⢳⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠁⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠹⡄⠸⡄⠀⠀⠀⠀⠀⠀
⢀⣏⡀⠀⣀⣀⣀⣠⣴⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣶⡿⢿⡆⠘⣇⢹⣾⣿⡄⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⡾⠇⠀⣿⠈⡿⣿⠃⠀⠀⠀⠀⠀
⠈⢻⠛⠛⠛⠛⠛⠻⢼⣿⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⠃⢸⠀⠀⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢠⠏⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡈⠻⢦⣤⣀⣀⣀⣠⡴⠞⢁⣴⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠤⠤⣤⣭⣤⡤⠤⠚⠉⠀⠀⠀⠀⠈⡇⠀

⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣀⡴⠖⠛⠛⠛⠛⠶⣤⡉⢳⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠁⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠹⡄⠸⡄⠀⠀⠀⠀⠀⠀
⢀⣏⡀⠀⣀⣀⣀⣠⣴⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣶⡿⢿⡆⠘⣇⢹⣾⣿⡄⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⡾⠇⠀⣿⠈⡿⣿⠃⠀⠀⠀⠀⠀
⠈⢻⠛⠛⠛⠛⠛⠻⢼⣿⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⠃⢸⠀⠀⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢠⠏⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡈⠻⢦⣤⣀⣀⣀⣠⡴⠞⢁⣴⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠤⠤⣤⣭⣤⡤⠤⠚⠉⠀⠀⠀⠀⠈⡇⠀

⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣀⡴⠖⠛⠛⠛⠛⠶⣤⡉⢳⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠁⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠹⡄⠸⡄⠀⠀⠀⠀⠀⠀
⢀⣏⡀⠀⣀⣀⣀⣠⣴⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣶⡿⢿⡆⠘⣇⢹⣾⣿⡄⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⡾⠇⠀⣿⠈⡿⣿⠃⠀⠀⠀⠀⠀
⠈⢻⠛⠛⠛⠛⠛⠻⢼⣿⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⠃⢸⠀⠀⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢠⠏⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡈⠻⢦⣤⣀⣀⣀⣠⡴⠞⢁⣴⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠤⠤⣤⣭⣤⡤⠤⠚⠉⠀⠀⠀⠀⠈⡇⠀

⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣀⡴⠖⠛⠛⠛⠛⠶⣤⡉⢳⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠁⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠹⡄⠸⡄⠀⠀⠀⠀⠀⠀
⢀⣏⡀⠀⣀⣀⣀⣠⣴⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣶⡿⢿⡆⠘⣇⢹⣾⣿⡄⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⡾⠇⠀⣿⠈⡿⣿⠃⠀⠀⠀⠀⠀
⠈⢻⠛⠛⠛⠛⠛⠻⢼⣿⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⠃⢸⠀⠀⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢠⠏⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡈⠻⢦⣤⣀⣀⣀⣠⡴⠞⢁⣴⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠤⠤⣤⣭⣤⡤⠤⠚⠉⠀⠀⠀⠀⠈⡇⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣀⡴⠖⠛⠛⠛⠛⠶⣤⡉⢳⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠁⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠹⡄⠸⡄⠀⠀⠀⠀⠀⠀
⢀⣏⡀⠀⣀⣀⣀⣠⣴⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣶⡿⢿⡆⠘⣇⢹⣾⣿⡄⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⡾⠇⠀⣿⠈⡿⣿⠃⠀⠀⠀⠀⠀
⠈⢻⠛⠛⠛⠛⠛⠻⢼⣿⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⠃⢸⠀⠀⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢠⠏⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡈⠻⢦⣤⣀⣀⣀⣠⡴⠞⢁⣴⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠤⠤⣤⣭⣤⡤⠤⠚⠉⠀⠀⠀⠀⠈⡇⠀