⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡠⢔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠈⠑⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠂⠄⠄⢽⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠁⠄⠄⠄⠄⠄⠄⠠⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠄⠄⠄⠄⢀⠔⠋⢉⠁⣀⡴⠒⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣷⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⠄⢀⢔⠟⢁⣴⡾⢋⣴⡟⠄⢀⣤⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠒⢄⡀⠄⣸⣿⣧⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⣀⣡⠔⣀⣴⣶⣳⠋⢠⣾⠏⢠⣿⡟⠄⢠⣾⡟⠄⢀⣠⠄⢀⡞⠄⠄⡀⠄⠄⣄⠄⠄⠙⢷⣦⣄⠄⡙⣤⣿⣿⣿⣗⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⣠⣾⡟⢁⣾⣿⣿⣿⣇⣠⣿⣏⣠⣿⣿⣁⣤⣿⣿⣷⣶⣿⣿⣿⣿⣷⣷⣶⣿⣶⣶⣿⣦⣶⣶⣾⣿⣿⣿⣾⠘⢿⣿⣿⣿⡤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⢀⣸⣻⠏⢠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡿⠿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⢠⣰⢳⡟⢠⣿⠏⣿⡟⣿⢻⣿⣿⠃⢸⣿⣿⠄⠄⣿⣿⠇⠄⣿⣿⢸⣿⣿⠄⡿⣿⡟⣿⣿⣿⢿⣿⡿⣿⣿⡙⣿⣿⣯⢧⠘⣿⣿⣾⡤⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⡾⢇⣿⠄⣾⡟⢸⣿⢳⣿⢸⣿⡟⠄⣿⢸⡇⠄⢠⣿⣿⠄⢠⣿⣿⢸⢸⣿⠄⡇⣿⣿⢹⣿⣿⢸⣿⡇⢻⡏⢧⢹⣿⣻⡌⡆⢹⣿⣿⣧⠄⠄⠄⠄⠄⠄⠄⠄⠄
⢸⢡⣸⡇⢰⣇⠇⣿⢸⢸⡇⡞⣿⡇⠄⣿⣾⣇⠄⢸⣿⣿⡄⢸⣿⡟⣼⣿⣿⢰⣇⣿⡟⡼⣿⣿⢸⣯⣷⠸⣿⡸⡌⣿⣇⣷⣸⡈⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄
⠃⢀⣿⣇⣿⣿⢰⣿⣿⣸⡇⣧⣿⣧⣠⣿⣿⢹⣶⣿⣿⡇⣷⣾⣿⣷⢻⣿⣇⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡀⣿⣧⣷⣿⣿⣾⣿⣧⣿⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄
⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡇⢹⣿⣿⣿⡈⠿⠿⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠻⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣫⣿⣿⣿⣿⣿⣷⡄⠄⠉⠉⠁⠄⣼⡿⢻⣿⣿⣿⣿⣿⣿⣆⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠈⢹⣿⣿⣿⣿⣿⣿⣯⡿⢻⣿⣿⣿⣏⣽⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣯⣽⣿⠻⡦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⠄⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠇⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⣿⢻⣿⣿⡇⠄⠈⢿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠠⠿⢿⣿⣿⣿⣏⡀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⢰⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⡿⣿⣿⢸⣿⣿⡇⠄⠐⠒⠚⠛⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠁⠄⠄⢰⢹⣿⢻⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⢸⡀⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⡇⣿⣿⢸⣿⣿⣧⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⢸⡟⢸⣿⣿⣿⡿⣿⣿⡇⣿⡿⣿⡀⠁⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⡄⡇⣿⣿⠸⣿⣿⣿⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡄⢸⡇⢸⢻⣿⣿⡇⣿⣿⡇⣿⡇⣿⡇⡾⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⣧⡇⣿⣿⠄⡟⡟⣿⣿⣿⣦⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡠⢴⣿⡇⣼⠁⣾⣾⣿⣿⡇⣿⣿⠃⣿⡇⣿⡇⣷⠆⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢻⡇⣿⣿⠄⣧⣧⣿⣿⣿⣿⣿⢸⣷⣶⣤⣄⣀⣀⠄⠄⠄⠄⢀⠄⠄⠂⠁⠄⣿⣿⢀⣿⠄⣧⣿⣿⣿⡇⣿⣿⢠⣿⣇⣿⣷⣿⡦⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢠⣾⣷⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⠃⠄⢉⡁⢂⠉⠄⠄⠄⠄⠄⠄⠄⢸⣸⣿⢸⣿⣿⣿⣿⡇⣿⣿⣼⣿⣿⣿⣿⢸⣷⠂⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠘⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣁⠄⠄⠄⠄⢀⠄⡈⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⢹⣇⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⡱⢥⠃⠄⠄⠄⢀⠌⠉⠡⡀⠄⠄⠄⠐⠄⠄⣼⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⢿⡄⡀⠄⠄
⠄⠄⠄⠄⠄⢀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠄⡜⢿⠇⢀⡄⣠⢔⠙⠄⠄⠃⠈⠢⠄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⡇⠄⠈⠉⠛⠿⣿⣿⣿⣿⣟⣇⡀⠘⣷⢀⠄⠄
⠄⠄⠄⠄⠄⡈⣿⣧⣿⣿⣿⣿⠙⣿⣿⣿⡀⣰⠁⡎⠄⠁⠈⠄⠂⠁⠄⠄⠄⠄⠄⡅⠊⠄⠄⣼⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⡽⠃⠄⢹⣇⠄⠄
⠄⠄⠄⠄⠄⢡⣿⢸⣿⡟⣿⣿⠄⠘⣿⣿⣧⠇⢸⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⣿⣿⣿⢿⡿⠃⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣧⢳⠄⠄⢿⡠⠄
⠄⠄⠄⠄⠄⣼⡇⣿⣿⠇⣿⠇⠄⠄⠈⢿⣿⣶⡞⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⣿⡟⠊⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⡇⣿⣿⡎⡇⠄⠘⣇⠄
⠄⠄⠄⠄⢠⣿⢰⣿⣿⢀⡟⠄⠄⠄⠄⠄⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡼⣿⣿⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣿⢸⢿⣿⠈⠄⠄⢹⡇
⠄⠄⠄⡀⣼⡇⡞⣾⡇⢸⠃⠄⠄⠄⠄⠄⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣵⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠃⣿⣿⡀⠘⣿⣇⠄⠄⠈⡇
⠄⠄⠄⡇⣿⢰⢹⣿⠄⠈⠄⠄⠄⠄⢀⠄⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣽⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣼⣿⡇⠇⢻⣿⢠⠄⠄⡇
⠄⠄⠄⢻⡇⡏⣿⡟⠄⣴⣦⡄⣀⠄⠄⠄⢸⣿⡇⠄⠄⠄⠄⠄⠄⠸⠄⠄⠄⠄⠄⢠⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣿⣷⠄⠘⣿⣷⠄⢰⠃
⠄⠄⠄⠘⣿⣿⣿⡇⠄⣿⣿⣷⣿⡄⠈⠄⢸⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⡏⠄⠄⠄⠄⠄⠁⠄⠄⠄⠈⠄⠄⠄⠄⣠⣴⣿⣿⡀⠄⣿⣿⢂⠊⠄
⠄⠄⠄⠄⣿⣿⣿⣷⣤⣿⣿⣿⣿⡇⠄⢀⢸⣿⣿⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⣾⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⣿⣿⣀⣿⡏⣿⣿⡇⠄⣿⣿⠁⠄⠄
⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⠉⠉⠉⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠉⠙⠛⠄⠄⠄⢀⣴⡆⠄⠄⠄⠄⠄⣾⣿⣿⣿⣿⠁⣿⣿⠄⠄⣿⡏⠄⠄⠄
⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⣠⠄⠄⣿⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⡆⠄⠄⢰⣶⣶⣶⣿⣿⣇⠄⠄⠄⠄⠄⣿⣿⡿⢹⠃⢠⣿⠃⠄⠄⡿⠁⠄⠄⠄
⠄⠄⠄⠄⠄⠘⣿⡈⠻⣿⣿⣿⢻⣿⠄⣼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣷⡀⠄⠄⢠⣿⡿⠁⠃⢀⠞⠁⠄⠄⠠⠁⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠈⠳⡀⠙⣿⣿⡆⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠄⢸⠟⠁⠄⠠⠋⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄