⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣛⡉⠉⢉⠭⠽⠋⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣩⡶⢽⠿⠶⠉⠀⠰⠚⠛⠛⠻⠦⣀⠀⠀⠘⢟⡛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠛⣿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠔⠋⠁⡰⠋⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⣝⠢⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢠⡾⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠁⠴⠃⡀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⡈⠳⡄⠀⢀⠀⠙⣄⠀⠀⠀⣠⠴⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠀⢠⠎⠀⠀⢀⡞⢀⣠⠇⠀⠀⢠⢀⠀⠀⢳⠀⡆⢹⣦⠈⠃⠙⠔⢿⣄⠀⢇⠀⠙⣷⣤⡞⠛⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢭⡀⠀⠀⠀⠀⠀⢠⠋⠀⠠⢀⠎⢀⡞⢈⠀⡃⠀⠙⠙⠀⠀⠀⡇⠀⠈⡏⢣⡀⠀⣄⠈⢻⡆⠈⢆⠀⠈⢻⠉⠦⣄⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡀⠈⠑⠲⣦⣀⣠⠇⠈⠀⠃⡜⠀⡜⠀⣼⠀⡃⠀⠀⠀⠀⠀⠀⢸⡀⠀⢹⠀⢳⣄⠈⢦⠀⣻⡀⠘⠀⠀⠈⢧⠴⠾⢓⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡀⠀⠀⣨⢿⡏⠀⠀⠀⣸⠁⣰⠁⡼⠉⡄⢰⠀⣇⠀⠀⠀⠀⡘⣇⢰⡸⡄⠀⠹⣦⡈⢷⡜⢷⡀⠀⠀⠀⡘⡷⠭⡼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣄⠋⠋⡸⠀⠀⠀⢀⡟⠀⡟⣰⡇⠀⣧⢸⡆⠙⡄⠀⠀⢀⡇⢿⣤⣇⡇⠀⠀⢻⣿⣎⠿⣼⣇⠀⠀⠀⢱⢥⣼⣇⢸⣿⣏⣟⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣠⠃⠀⠀⠀⢸⠃⢸⢃⡟⠀⠀⢸⣇⣿⡀⠸⡄⠐⠊⠀⢸⢱⠀⡇⠉⠉⠙⠛⣟⠳⢽⣿⠀⠀⠀⠀⡞⣿⡞⠀⣿⣷⣾⣿⣿⣟⣿⣿⣿⣿
⣿⣿⢿⣿⣿⣿⣿⣿⡟⡸⠀⠀⠀⢸⠀⣼⣾⠤⠖⠚⠉⣷⠸⣷⠀⠹⡄⠀⠀⢸⠘⡧⡇⠀⠀⠀⠀⠈⢧⠀⢻⠀⠀⠀⠀⣧⢻⠁⠀⡟⣿⢿⡇⡇⠆⠈⢛⡛⠋
⢿⣿⣿⣿⢿⣿⣿⣿⢇⡇⠀⡄⠀⢸⡖⠛⡇⠀⠀⠀⠀⠈⢧⢹⣷⡀⠹⡄⠀⢸⡆⢸⡧⠀⠀⠀⠀⠀⠀⢳⣸⡀⠀⢸⠀⢸⡈⣶⣼⡿⢹⠈⠀⠀⠰⠀⡏⠈⠑
⣿⣿⣿⣟⣯⠉⣽⡿⣸⡇⠀⣷⠀⢸⡇⢰⠁⠀⠀⠀⠐⠒⠺⢧⠹⣷⡦⣙⣆⠈⡇⢤⣶⣾⣿⣿⣿⣿⣷⣦⣽⡇⠀⢸⠀⢸⣧⢹⡿⠁⢸⡄⠀⠀⠀⠀⠀⠀⠀
⠟⠀⠉⠀⠰⢛⣿⡇⣿⡇⠀⡿⡆⠘⣿⡜⣠⣶⠾⣿⣿⣿⣿⡾⠇⠀⠙⠮⡛⠷⣇⠀⠘⠿⠻⠟⢿⡇⠀⢹⡿⠇⠀⣿⠀⣾⠙⡎⣿⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠰⢄⠀⠉⡇⡏⣷⠀⢣⣧⠀⢹⡿⣿⡇⠀⠻⣏⠿⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠶⠾⠀⠀⠛⢹⠀⣼⠇⠀⡿⢡⢇⣿⡄⠀⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢳⡇⢹⣧⠸⡌⣇⠀⢿⡀⠙⡄⠀⠓⠒⣚⡁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⡼⠋⠀⢀⡷⢃⡾⣿⣄⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⢧⣷⢨⣦⡘⣧⡀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⣠⣾⢋⡇⠀⢀⣾⣿⡟⠀⡏⢿⡇⠈⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⡇⢸⢻⣀⠙⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠁⣼⣠⠖⠉⢸⣿⡇⡆⡇⢸⠙⣆⢹⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⢿⢸⡟⣄⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠉⠉⠁⠀⠀⠀⠀⣠⣾⣿⠃⠀⡄⣸⢿⡇⠀⡇⣿⠀⠈⠳⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣀⡇⠈⠳⣄⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡟⠀⣰⢁⣟⢸⡇⢰⡇⠸⡄⠀⠀⠈⠙⠦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣿⡈⢷⠀⠀⠈⢸⣍⢻⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⣀⣤⣾⠿⠛⣿⣿⣽⠃⢠⠃⣼⣿⢸⡇⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣿⡇⢸⣇⠀⢳⡈⣿⣶⡻⣿⣿⣿⣿⣿⡿⢿⣿⣶⣶⣿⡿⠟⠉⠀⢰⣿⣿⡏⢠⠃⣼⣿⣿⣼⠁⢸⠁⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⣿⡇⢸⣿⡄⠀⠳⣿⣿⣿⣾⣿⡿⠛⣩⣇⠀⠙⠻⠟⢉⡀⠀⠀⠀⣸⣿⡿⠀⢁⣾⣿⣿⣿⡇⠀⡾⠀⣿⠘⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣿⡿⠙⣜⣿⣿⣄⠀⠙⣿⣿⣧⡘⠉⢿⣿⣿⠀⠠⡦⠖⠉⠀⠀⢀⡠⠟⠋⢀⣴⠋⣩⠟⠿⡿⠀⣼⠃⣼⣿⣇⢃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⡟⡇⠀⡸⢻⣿⣿⣦⣄⠈⢻⣿⠓⠤⠀⠙⠻⢤⣀⠀⢀⣠⠴⠚⢉⣀⡤⣿⠏⢀⡴⠻⣆⣼⣁⣾⡻⣾⣇⢻⢿⣿⡄⠀⠀⠀⠀⠀⠀