⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡄⠀⠀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⡿⠁⠐⣯⡟⢽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⣰⠟⠁⠀⠀⢩⣲⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠇⠀⠀⠀⠀⣀⡤⠞⠋⢀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣶⣶⣿⣟⣿⣿⣿⡿⠿⠿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⢀⣠⡤⠖⠊⠉⠀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠛⣿⣿⣭⣿⣿⣿⣯⣿⣿⣿⣿⣯⣥⡀⠀⢠⠶⠿⣽⢿⡷⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢿⢉⣀⣤⠴⠞⢩⡟⡉⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⠍⠀⠀⠉⣿⣿⣩⣵⣿⡇⠉⠻⡿⠛⣿⣿⣿⣿⣟⡛⠀⣤⠀⣹⣧⠀⠙⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠶⠛⠉⠉⠀⣀⡴⣯⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠋⠀⠀⢀⣼⠟⣸⣿⡟⢙⢧⣾⡿⠟⠀⠀⠈⢿⣯⠉⠉⠁⠻⣿⣼⡾⠛⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡴⠞⠋⢀⡼⣆⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⢀⣼⠋⢀⣾⠟⠀⠛⢿⣿⣏⠀⠀⠀⠀⢸⢻⣿⣷⡔⣤⡴⠾⣿⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀
⠀⣾⣝⠀⣠⣾⠋⠀⢸⠗⠀⢀⣾⣿⣵⠀⠀⠀⣰⠟⠁⣠⡿⠁⠀⠀⢠⣿⡟⠛⢿⡶⠶⠶⠶⢾⣿⣿⡇⠁⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀
⣸⢻⣏⣴⠏⢹⠀⣠⠏⠀⣴⣿⣿⣿⠁⠀⢀⡾⠋⠀⣰⡿⠁⠀⠀⢠⡾⢿⡇⢀⣿⡇⠀⠀⠀⠈⣿⣾⣧⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀
⠃⢀⡽⠃⠀⠘⢯⡿⢀⣼⡿⠋⣿⣿⠀⢠⡿⠁⢀⣼⡟⠀⠀⣠⡶⠋⠀⣼⠀⣿⢿⡇⠀⠀⠀⠀⢹⣾⣿⡄⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡷⠀⠀⠀
⣴⡟⠁⠀⠀⠀⠀⠀⣼⡟⠀⢸⣿⡟⣀⡿⠁⢀⣾⣟⣠⣴⠟⠉⠀⠀⠀⣿⣿⡇⢸⣿⡴⢶⣤⣄⠘⣿⣿⡇⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣧⠀⠀⠀
⠋⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⣾⣿⣸⣿⣧⣤⣼⣿⠛⠁⠀⠀⠠⢄⣀⠀⢹⣿⡇⠈⣿⣧⠀⠀⠉⠀⢻⣿⣧⠀⠀⣿⠀⠀⠀⠠⡇⠀⣠⣾⣿⡿⢿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⣿⡿⢿⣿⡟⣿⣿⠃⠀⣠⣄⣀⠀⠀⠉⠓⢾⣿⡷⠓⢻⣿⣭⣟⣛⣓⣭⣿⣿⣧⣴⣿⣶⣀⣀⣰⣷⡾⠛⠉⣿⡇⢸⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⣿⡧⣿⣯⣶⣿⣿⡗⠺⢿⡽⣯⣍⠓⠦⠈⠀⣿⡇⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⢹⣿⡧⠀⠀⣿⣷⢸⡏⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⢠⣿⣿⣿⣻⣿⣿⣿⣇⣀⣾⣷⣀⣹⣗⠀⠀⠀⠘⢧⠀⠀⠀⣹⠛⠻⣶⡀⠈⠙⠻⢿⣿⣿⣿⣻⢻⣿⡇⢀⠀⣿⢿⣼⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠀⠀⠈⠓⠒⠾⠿⠤⣤⡀⢸⣿⣿⣿⣇⢿⣿⢇⠰⠀⢿⡾⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢸⣿⣿⣿⣿⣿⣿⢸⠀⠀⢸⣷⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⠸⣿⣿⡟⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⣄⡄⣼⣿⣿⣿⣿⢾⣿⢸⣭⠀⢸⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣧⣿⣿⢿⣯⣿⠏⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣿⣿⢿⣿⣿⣿⣿⠀⣿⠀⢸⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⡟⠀⣿⣿⣿⣿⢻⣿⣿⡆⢸⣿⣿⣦⡀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⡈⢹⣿⣿⣿⠀⢻⠀⢸⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡟⠀⠀⢹⣿⣿⣿⢻⣿⣟⠃⠘⣿⣿⣿⣷⣄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡌⣵⢾⣿⣿⣿⣶⠥⠀⣾⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡇⠀⠀⠈⣿⣿⣯⣼⡿⣿⣴⣆⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⢽⣿⡿⣼⣿⣿⣿⠙⡋⠀⣿⡿⢿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⡇⠈⠉⠛⠻⠛⠿⣿⣿⣿⢿⡷⣤⣀⣤⣤⡤⠶⠟⠛⠉⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣰⣿⠁⠈⠛⢦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠻⠗⠛⠋⢻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠿⢿⣿⣷⣶⣶⣶⣶⣶⣾⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣀⣠⣴⣶⣶⣦⣀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣛⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣯⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀