⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣶⣶⣶⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⣾⣿⣿⣿⣿⣿⣿⣷⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⡿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣆⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣬⣴⡲⠒⠚⠁⠄⠒⣖⣬⡝⡟⠿⠿⠿⠦⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣌⣭⣤⣶⣶⣾⣿⣿⣿⣷⣶⣾⣷⣤⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⣶⣿⣿⣿⣿⢿⣿⣿⣏⣹⡿⠿⠿⣿⢿⣿⣿⣿⣷⣶⣦⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣴⣶⣾⣿⣿⣿⣿⣟⡋⡯⣽⣗⢕⡀⠲⣧⠂⣾⣫⣘⣿⣿⡿⠿⠿⠿⠛⠛⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠉⠉⠉⠉⢉⢳⣽⡌⠄⠄⠄⠄⠡⡾⣻⡅⠇⢡⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⡼⣧⣀⣀⠄⡀⢠⢇⠿⡷⡠⡤⢇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣭⡿⡿⣷⣵⣪⣵⢻⠢⣤⠦⣗⣼⡒⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡨⣟⣵⠁⣸⡟⠄⢀⣧⣾⡰⠛⣣⣞⣦⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠂⡏⡘⠈⣿⣿⡷⠚⡏⠇⡼⢠⠃⢀⢐⣯⢿⣯⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡌⢠⢵⣿⣶⣿⣿⡷⢮⠿⣷⠇⡆⠄⠄⠡⡎⠛⠿⣿⣶⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠔⡆⢸⢰⠁⣿⣿⣿⡇⢸⢰⢸⠸⡄⠄⠄⢠⠄⠐⠄⠈⠻⢷⣦⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠰⠄⡅⣿⢿⢿⢿⣿⡿⠷⡯⣿⡏⠔⢻⡀⠄⠈⠓⢌⡀⠄⠄⠘⠹⠿⣧⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡄⠄⢧⡏⣸⢸⢸⣿⣇⠄⡇⣸⣿⣿⡿⢡⠄⠄⠄⠄⠑⢄⠄⠄⠄⠐⠻⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠊⠄⠄⡈⡇⢷⣸⣿⣿⣿⣿⣇⣾⣿⣿⡇⠄⢹⠄⠄⠄⠄⣀⣈⡄⠄⠄⠄⠸⢿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⠆⠄⠄⣰⣷⣿⡟⢿⢿⡿⢿⡿⠛⣾⣿⣿⣿⣆⠄⡀⢠⣴⣿⣿⣿⣿⣷⡄⠄⠄⢀⣷⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢐⣿⡄⠠⠄⣿⣿⣟⣠⣿⢷⣟⡛⣇⠄⠘⣿⣿⣿⣿⣷⡅⢿⣿⣿⣿⣿⣿⣿⣧⠄⠄⠄⣻⣧⣄⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⠴⣲⣾⣿⣿⣦⣣⣿⡿⠉⡿⠄⢸⡏⠙⢻⡶⠶⢿⣿⣿⣿⡏⢡⠸⣿⣿⣿⡟⠄⠉⠓⠠⡀⣰⣿⣿⣟⢮⡙⠆⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⢴⣿⣿⣿⣿⣿⡟⠄⠄⡼⠁⠄⢸⣷⠄⠸⣇⠄⠄⠛⠛⠋⠁⢁⠡⡈⠻⠿⠿⠄⠄⠄⠄⣌⡣⢹⣸⣿⣧⡙⠃⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⠞⣵⣿⠋⠄⠄⢩⢙⠃⢠⡟⠄⠄⠄⣾⣿⠄⠄⢹⡆⠄⠄⠄⠄⠄⠄⠁⠈⢄⠄⠄⠠⢀⢀⢸⡐⠄⢸⡇⣿⣻⣷⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⡿⣡⠄⠒⠊⣘⠂⢠⣿⣀⣀⣀⢃⣿⣿⡇⠄⠄⣿⠄⠄⠄⠄⠄⠄⠄⠄⡀⠢⠄⠄⠡⡆⢘⠠⠇⠄⠄⣿⣿⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣿⠋⠄⠄⢢⠂⢀⣜⡄⠄⠄⡀⢰⣿⣿⡇⠄⢁⠘⣆⠄⠄⠄⠄⠄⠄⠄⠐⠠⠁⠄⠄⠈⠈⠄⠄⢀⡼⣻⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⡄⠄⠄⠂⠄⣾⣿⣿⠉⠘⠒⠘⠿⣿⣿⣤⡬⠠⢿⣆⠄⠄⠄⠄⠄⠄⠄⠄⢳⠤⡀⠄⠄⠄⠄⣀⣴⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠻⡝⠂⡜⠄⣸⣿⣿⡿⣀⣤⣶⣿⣆⣿⣿⣿⣷⣾⣦⢻⡄⠄⠄⠄⠄⠄⠄⠄⠄⠒⢔⡀⠄⠄⠄⠈⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠰⠄⢰⣿⣿⣿⣇⠐⣹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠍⢻⣄⠄⠄⠄⠄⠄⠄⠄⠘⢄⠈⠢⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠃⢀⣿⣿⣿⣿⣿⠄⠐⡻⣿⡏⣿⣿⣿⣿⣿⠍⠄⠄⣿⡆⠄⠄⠄⠄⠄⠄⠄⠈⢦⠄⠡⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⠄⣼⣿⣿⣿⣿⣿⡂⡀⠈⠊⢿⣿⣿⣿⡜⠁⠄⠄⢠⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠈⢣⡀⠐⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠃⢠⣿⣿⣿⣿⣿⣿⠇⠰⠄⠄⢸⣿⣿⣿⣇⠄⠄⠠⠂⢿⣿⣧⠄⠄⠄⠄⠄⠄⠄⠄⠈⣷⡀⢃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⠄⣼⣿⣿⣿⣿⣿⣿⠄⠄⠄⢸⢸⣿⣿⣿⣷⣂⠄⠄⠄⠐⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠸⣧⠈⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡆⠄⣿⣿⣿⣿⣿⣿⣧⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⡀⠄⠄⠄⠘⡿⢿⣧⠄⠄⠄⠄⠄⠄⠄⠄⢻⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⠄⠄⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠘⠛⠛⠿⠿⠿⠤⠄⠄⠄⠄⠂⠄⢿⡆⠄⠄⠄⠄⠄⠄⠄⠈⡇⢸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠄⠄⣿⣿⠿⠛⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠄⠄⠄⠄⠄⠄⠘⣿⠄⠄⠄⠄⠄⠄⠄⠄⣿⣼⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡄⠄⠄⡏⠁⠄⠄⠄⠄⠄⡆⠄⠄⡄⠄⠄⠄⠄⠄⠄⠄⠐⢀⠄⠄⠰⠄⠄⢿⡇⠄⠄⠄⠄⠄⠄⠄⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢇⡀⠄⡇⠄⠄⠄⠄⠄⠄⠃⠄⠄⠇⠄⠄⠄⠄⠄⠄⠄⠄⢉⡄⠄⠄⠄⠄⠸⣿⠄⠄⠄⢀⣀⣠⡾⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢷⡄⡇⠄⠄⠄⠄⠄⠄⡂⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠘⠐⠄⠄⠈⡀⠄⣿⣇⣰⣾⠿⠛⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣷⠄⠄⠄⠄⠄⠄⡀⠄⠄⡃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠳⠄⠄⠄⠐⠄⢹⣿⠏⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣆⠄⠄⠄⠄⠄⢇⠄⠄⠠⠠⠄⠄⠄⠄⠄⠄⠄⠄⠈⠄⠄⢠⣶⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠄⠄⠄⠄⠄⠸⡆⡀⠄⠄⠂⠄⠄⠄⠄⢀⢄⠎⢁⠠⣠⠿⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⡐⠄⠠⢈⡆⠄⠄⠄⠰⠇⡉⠡⠤⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠒⠓⠚⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄