⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⣠⠤⠤⠤⢤⣀⡈⠓⢤⠀⠀⣠⣤⡤⠤⠬⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡴⠋⠁⠀⠀⠀⣀⡤⢄⡴⢮⣷⠾⠏⣠⠖⠛⠉⠙⠄⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⢀⡔⠉⠀⢀⡔⢃⡴⠊⣡⠞⠉⠀⢀⣬⣿⠞⠉⢦⡀⠀⠀⠉⠲⢤⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡴⠋⠀⢀⡴⠁⡰⠋⢀⠞⠁⢠⠄⣠⢫⠋⠁⠀⠀⠀⢳⡀⠀⠀⠀⠀⠙⢾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢀⡞⠀⠀⡰⠋⢀⠞⠁⡴⠋⠀⣠⠋⣰⢃⢧⠀⠀⡄⠀⡆⢠⠱⡄⠀⢤⠀⢦⠈⣧⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⡜⠀⠀⡼⠁⣠⠋⢠⠞⠀⠀⣰⠃⣰⠃⡜⡇⠀⠀⡇⠀⢹⠀⢇⢱⠀⠈⣇⠈⣇⠸⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⠇⢀⡞⠀⢀⠁⢠⠏⠀⠀⢠⠃⢠⠇⢠⢻⠀⠀⠀⠃⡄⠸⡀⢸⠘⡆⠀⠸⡀⠸⡀⢱⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡼⠀⡜⢠⠃⡜⢠⠋⠀⢠⢆⡏⠀⡜⠀⡿⡎⠀⠀⢀⠀⡇⠀⡇⠀⠇⡇⠀⠀⡇⠀⣧⠈⡇⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡇⠀⡇⡾⢰⠁⡏⠀⢀⡎⣸⠀⢰⠃⢠⠃⡇⠀⠀⢸⠀⡇⠀⡗⠀⠀⢸⠀⠀⢱⠀⢹⠀⢻⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡇⣧⠜⢸⠀⢀⡾⢀⡇⢀⣿⠀⢸⠀⡇⠀⠀⣿⠀⡇⠀⣧⠀⢂⠘⡄⠀⢸⠀⢸⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⣿⣧⡆⣼⠀⣼⡇⡼⡇⣼⡿⡄⣿⡀⣧⣀⡤⣿⠀⣧⣠⣿⣀⣸⡀⣷⠀⢸⠀⣼⠀⣸⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⢹⣇⢿⠀⣿⣿⡧⣷⣿⠲⣗⣿⣿⣿⡅⠀⣿⡄⣿⣄⠻⣇⢹⣿⠛⠂⣾⢠⣿⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢸⠃⠈⣿⣿⣇⣿⣿⠀⣿⣧⣤⡿⣿⣻⡟⢻⡀⣿⣷⣯⣿⣴⣿⣿⣽⣷⣾⣿⣟⣿⣼⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⣇⢻⣿⣿⣿⣿⠿⠿⠟⠉⠙⠻⠿⣿⡀⣷⣿⡿⡟⠛⠏⠉⠹⣏⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡄⢹⣨⠸⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⣿⣧⠛⠀⠀⠀⠀⡼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⣾⣷⢸⣿⡆⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡿⠂⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢸⣿⣿⣿⣜⣿⣿⣄⠀⠀⠀⠀⢀⡀⠀⠀⣨⣉⣠⠀⠀⠀⢀⣴⣿⢿⣿⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⢹⢿⣿⣿⣿⣏⠳⢦⣀⠀⠈⠉⠉⠭⠵⠂⠀⢀⣠⣾⣿⢿⠏⠾⢣⣤⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠘⢸⡙⠻⣿⠿⣄⣀⡉⠛⠦⣄⣀⠀⠀⣠⡴⣻⣿⠿⠏⣸⠀⠀⣸⠏⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠘⣆⠀⠈⠉⠙⠛⠓⠿⣿⡿⠟⠋⠉⠀⣀⣴⡇⢸⣿⡏⠄⠩⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢻⣿⣿⣿⣶⣦⣤⣀⣀⠀⠀⢹⡇⠀⣰⣶⣿⣿⣿⠢⣾⣿⣦⡄⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣾⣿⣿⣧⠀⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⣶⣤⣤⣀⣀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣠⠤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠙⠻⠿⢿⣿⣿⡇⠀⢸⡇⣠⡿⠋⠉⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠈⠙⣇⠀⠀⠀⠀⠀
⠀⠀⢰⡟⠁⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠙⣿⣆⣼⣷⣟⣡⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⡇⠀⠀⠀⠀
⠀⠀⡼⢻⡀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠁⢹⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀
⠀⠸⠁⠘⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠉⣁⠀⠀⠀⣀⠀⢸⣿⡇⠀⠀⠀⠀⡿⠀⠀⠀⠀
⠀⠃⠀⠀⢸⡄⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⢹⣷⣤⣾⣿⠀⢸⣿⡧⠀⠀⠀⠀⠁⠀⢀⡀⠀
⢘⠀⠀⠀⠘⣧⠀⠀⠀⠀⢻⣿⣿⡇⠀⢸⣦⣄⣴⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⢸⣿⣿⠀⠀⠀⠀⠀⢤⣾⣧⡀