Erase Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠒⠒⠒⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⢀⣀⡀⠀⠈⢣⡀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⣴⠟⠉⠻⣦⠀⠀⢳⡀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⣡⣶⣄⠙⣿⣿⣷⠀⠀⠀⠀⠀⠀⣠⡾⠋⠈⢳⡄
⠀⠀⠀⠀⢸⠀⠀⠀⣠⠟⢧⡀⢀⡴⠋⠀⠀⢘⡇⠀⠀⠀⢸⣿⣿⣿⠟⣡⡘⢿⡿⢋⣴⣿⣿⣿⡇⠀⠀⠀⢠⡾⠻⣦⣀⣴⠟⠁
⠀⠀⠀⠀⢸⡀⠀⠈⠳⣄⢀⡿⠋⠀⠀⠀⠀⢸⠃⠀⠀⠀⢸⣿⣿⣷⣌⠻⡿⢂⣴⣿⣿⢿⣿⣿⠇⠀⠀⠀⠘⢷⣄⣼⠟⠁
⠀⠀⠀⠀⠀⠳⡀⠀⠒⠛⠛⠷⠖⠖⠒⠀⣠⠏⠀⠀⠀⠀⠀⠻⣿⣿⣭⣤⣤⣬⣭⣭⣥⣵⣶⠄⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠙⠲⣄⣀⠀⠀⢀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠉⠁⠉⠻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⡟⠁⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⣿⣷⣄⠀⠀⠀⠈⠻⣿⣿⣦⠀⠀⠀⠀⠀⢀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠈⠻⣿⣷⣄⡀⠀⠀⠈⠻⣿⣷⣤⠀⢀⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⢈⣿⣿⣿⣄⠀⠀⠀⠈⠻⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠻⣿⣷⣄⠀⢀⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠉⠻⣿⣷⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⢀⣿⣿⣿⣄⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⣸⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⣼⣿⣏⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣠⣾⣿⠟⠁
⠀⢰⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢿⣿⣶⣤⣾⣿⠟⠁
⠀⣾⣿⠇⠈⠻⣿⣷⣄⣠⣤⣶⣾⣿⣿⡿⠟⠁
⢸⣿⣿⣤⣴⣶⣿⣿⣿⠿⠟⠛⠋⠉
⢿⣿⠿⠿⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⡶⠿⠓
⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⡿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠙⢿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠙⢿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠦⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⡔⠒⠲⠤⡀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⡰⠚⠛⠻⢕⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⡰⠀⠀⠀⠀⠀⠀⠀⢀⠞⢰
⠀⠀⠀⠀⠀⠀⡞⠉⠙⠒⠦⣌⠢⣀⠄⠀⠀⠀⢀⠴⠒⠲⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⡰⠃⡰⠁⠀⠀⠀⠀⠀⠀⡰⠃⢠⠃
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⢳⠎⠀⠀⠀⢠⠊⠀⠀⡸⠂⠀⠀⠀⠀⠀⠀⠔⠛⠒⠲⣄⡴⣇⠄⠀⠀⠀⠀⢀⡜⠁⣰⠁⠀⠀⠀⠀⠀⠀⡜⠁⢀⠎
⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⢀⠂⠀⠀⠜⠜⡀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠔⣸⡾⠏⠀⠀⠀⠀⢠⠊⠀⠰⠁⠀⠀⠀⠀⠀⢀⠎⠀⠀⠎
⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⢔⢌⡼⠃⠀⠀⠀⢀⠎⠀⠀⠀⠊⡰⠻⠎⠀⠀⠀⠀⡰⠁⠀⠠⠁⠀⠀⠀⠀⠀⢀⠎⠀⢀⠌
⠀⠀⠀⡜⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⣘⡓⠦⣄⣮⡞⠁⠀⠀⠀⢀⠎⠀⠀⠀⠈⣰⠃⠀⠀⠀⠀⢀⠎⠉⠓⢤⠁⠀⠀⠀⠀⠀⠀⠌⠀⢀⠎
⠀⠀⡰⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⡜⠁⠉⠢⡀⠣⠕⠀⠀⠀⢀⠎⠀⠀⠀⡐⢠⠃⠀⠀⠀⠀⢀⠊⠀⠀⠠⠊⠀⠀⠀⠀⠀⢀⠴⠦⣴⠃
⠀⡼⠁⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⡜⠀⠀⡐⠀⠀⠀⠀⠀⠀⢀⢂⣀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡭⠽⡓⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋
⣰⡧⠤⢤⣀⠀⢀⠎⠀⠀⠀⠀⠰⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⣾⠭⢭⣑⢄⢠⠋⠀⠀⠀⠀⠀⠌⠀⢰⠞⠁⠀⠀⠀⠀⠀⠀⢠⠀⠜⠁
⠁⠀⠀⠀⠈⢣⡜⠀⠀⠀⠀⢀⠃⠀⡰⡑⠀⠀⠀⠀⠀⠀⠰⠖⠲⢤⡈⡥⠋⠀⠀⠀⠀⠀⠀⠢⠤⠊⠀⠀⠀⠀⠀⠀⢠⠞⠉⠙
⠀⡀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⢨⠀⣠⣤⠟⠀⠀⠀⠀⠀⠀⠀⠘⠃⣠⠀⠀⠀⠀⠀⠀⠀⡴⠄⡄⡀
⠈⣙⠖⠁⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠨⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠇⣀⠔⠁
⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣋⣽⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⣫⣾⣿⣿⡿⢛⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢿⣷⣾⣿⣿⣿⢟⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⠀⠀⠀⠙⢿⣿⣟⣵⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⡀⠀⠀⠀⠀⠀⠙⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⡀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣏⠘⡿⢿⣿⣿⣦⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣏⣐⡋⢳⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢿⡄⢈⣙⣶⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣏⡐⢈⣓⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣌⠹⢓⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣏⡃⢻⣿⣷⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣏⠒⢈⣻⣶⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⣿⣿⣇⠲⡆⣳⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠈⠻⣿⣷⣶⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠈⠻⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⢀⣠⣤⣤⠞⠁
⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⢀⡴⠋
⠀⠀⠀⠀⠀⣠⣿⣷⣤⡴⠋
⠀⠀⠀⠀⠀⣉⣛⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣤⣤⣀⡀⠀⣀⣤⣤⣴⣤⠀⠀⠀⣰⣿⡟⠛⠿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠛⠉⠉⠉⠛⠻⣿⣿⠿⠛⠉⠉⠁⠀⠀⣴⣿⠏⠀⠀⠀⠀⠙⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⣺⣿⠀⠀⠀⠀⠀⢀⣾⣿⣧⣀⠀⠀⠀⠀⣰⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠈⠻⠟⠀⠀⠀⢿⣿⠀⠀⠀⠀⣠⣿⡟⠉⠛⢿⣷⣦⣀⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣧⠀⣀⣀⣀⣀⡀⠀⠀⠀⠈⠁⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠈⢻⣿⡿⠃⢠⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠟⠋⢹⣿⣿⠿⠛⣻⣿⣿⣷⡆⠀⢀⡀⠀⠀⠀⠈⠿⣿⣦⣄⠀⠀⣠⣿⡟⠁⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⢀⣿⡟⠁⠀⢠⣿⡟⠁⠀⠀⠀⣾⣿⠀⠠⣿⣿⣿⣿⣿⣿⣿⣶⣿⠏⠀⠀⢾⣿⣿⠆
⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⢸⣿⡇⠀⠀⠀⢿⣿⣦⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢀⣴⣿⣿⣄⠀⠀⠀⠈⠉⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⣿⡿⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠘⣿⣇⢀⣀⣿⡟⠁⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⡀⢰⣿⡇
⠀⠀⠀⠀⠀⠀⢀⣽⣿⡿⠿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⢿⣿⣿⡀
⠀⠀⠀⠀⠀⢠⣾⡿⠉⠀⠀⠘⠿⣿⣷⠀⠀⠀⠀⢀⣀⡀⠀⠀⣿⣿⠀⠀⢀⣀⡀⠀⠀⠀⠀⢾⣿⠿⠋⠀⠀⠈⠻⣿⣆
⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠋⠀⠀⣿⣿⠀⠀⠘⠻⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀
⠀⠀⠀⠀⠀⣿⣿⠀⢀⣶⣿⠿⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⣿⣿⠀⠀⠀⢀⣸⣿⠇⠀⠀⠀⠀⠸⢿⣿⣦⡀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠸⣿⣦⣾⡿⠁⠀⣴⣷⠄⠀⠀⠀⠙⠻⠿⠷⠀⠀⢿⣿⠀⠀⠺⠿⠿⠋⠀⠀⠀⠀⣾⣦⡀⠈⢻⣿⣤⣿⡟
⠀⠀⠀⠀⠀⠀⠘⢿⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠈⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠈⢿⣷⣄⡀⢀⣠⣤⡄⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⠀⣤⣄⡀⠀⣀⣼⣿⠇⠀⢰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣄⠈⣿⣿⠿⠿⠿⠋⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠙⠻⠿⠿⢿⣿⡇⣀⣴⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⣤⣤⣤⣴⣾⡿⠛⠛⠻⠿⠀⢀⣄⠀⠀⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠈


⡿⠿⠿⢿⠿⡻⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀
⠀⠀⠀⣠⣴⣾⣾⣫⣾⣿⣿⣶⣾⣷⣾⣷⣥⡶⠖⠀⠀⠈⡄⣿⣿⡟⡾⡇⠘⡞⣴⣦⢰⣤⣴⣧⣾⣦⡄⡆
⠀⠀⠸⠛⠛⠛⠉⠘⠋⠉⠚⠉⠉⠉⠙⠋⠁⠀⠀⠀⠀⠀⠱⠉⠿⠃⠃⠘⠇⠃⠏⠏⠃⠉⠉⠻⠙⠋⠁

⠀⠀⠐⢶⣶⢶⣶⣶⣶⣾⣿⣿⣿⣶⣶⣶⣶⣦⡤⠀⠀⠀⢄⢷⣶⣶⣤⣠⡐⣔⢄⣖⣦⣳⣲⣦⣄⣶⣦
⠀⠀⠠⠿⠿⠿⠿⢿⣿⣿⣿⣯⣭⣭⣭⣭⣉⡃⠀⠀⠀⠀⠀⠹⡝⠟⠻⡿⡿⡻⡿⠟⠻⠛⠊⠉⠙⠋⠉

⠀⠀⢠⣤⣶⣶⣶⣖⣒⣲⣶⣖⣒⣚⣒⣓⣷⣾⣆⡃⠀⠀⣀⣤⣀⣀⣤⢶⣰⡶⡶⡴⣴⡲⣦⣤⣠⠶⢦
⠀⠀⠉⠩⢍⣉⣛⣛⣉⣉⣭⡭⠭⠭⠭⠿⠟⠛⠃⠀⠀⠐⢴⣾⠼⣥⡿⠿⢿⠾⠿⠗⠳⠿⠷⠿⠿⠦⠞
⠀⠀⠁⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⣀⣀⣤⣠⣴⣶⣶⣶⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⣀⠀⡀⠀⣠⡠⢢⣤⠔
⠀⠀⡤⢶⣿⣿⣿⣭⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿⣯⠆⠀⠀⠈⠾⣧⣚⢿⣕⠚⡤⣚⠖⣹⢪⣾⠛⡶⡳⠄
⠀⠀⠑⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠐⠊⠀⠀⠁⠀⠈⠈⠀⠀⠀⠀⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢠⣾⡿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠿⠿⠿⠿⣿⣶⣴⣾⡿⠿⠿⠃⠀⠀⣰⣿⠏⠀⠀⠙⠻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣥⣤⣄⡀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀⢀⣼⣿⡃⠀⠀⠀⠀⠀⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠉⠉⠙⢻⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⢠⣾⡿⠻⢿⣷⣤⡀⢀⣾⡿⠁
⠀⠀⠀⠀⠀⢀⣀⣼⣿⡄⠀⠀⣀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⢰⣿⠟⠀⠀⠀⠉⠻⣿⣿⡟⠀⣠⣤⣤⡀
⠀⠀⠀⢀⣴⣿⠟⠛⢿⣷⣿⠿⠿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠘⣿⣦⣄⡀⠀⠀⣴⣿⠏⠀⠀⠙⠛⠋⠁
⠀⠀⣰⣿⠟⠁⠀⢰⣿⠏⠀⠀⣾⣿⠋⠉⠁⠀⢸⣿⠀⠠⣶⣶⣾⣿⣿⣿⣶⣾⡿⠃⠀⢰⣶⣶⡆
⠀⢠⣿⡏⠀⠀⠀⢻⣿⠀⠀⠀⠹⣿⣦⡄⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⢸⣿⠀⠀⠀⣠⣾⣿⣧⡀⠀⠀⠈⠉⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⣿⣿⠿⠿
⠀⠸⣿⣇⣀⣰⣿⠋⠈⠙⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⣿⡏
⠀⢀⣿⣿⠿⠻⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠻⢿⣿⣅
⢰⣿⠟⠁⠀⠀⠙⠻⠿⠇⠀⠀⠀⢀⣤⣄⠀⠀⢸⣿⠀⠀⣠⣤⣀⠀⠀⠀⠐⠿⠿⠋⠀⠀⠀⠙⣿⣧
⣿⡟⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣴⣿⠛⠋⠀⠀⢸⣿⠀⠀⠉⠛⢿⣷⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢸⣿⡆
⢿⣷⠀⣰⣿⠟⠋⢀⡀⠀⠀⠀⢻⣿⣤⣀⠀⠀⢸⣿⠀⠀⣀⣤⣾⡿⠀⠀⠀⠀⡀⠛⠻⣿⣦⠀⣸⣿⠃
⠘⢿⣷⣿⡇⠀⢰⣿⠟⠀⠀⠀⠀⠉⠛⠛⠀⠀⠸⠟⠀⠀⠙⠛⠋⠀⠀⠀⠀⠘⣿⣧⠀⠘⣿⣷⣿⠏
⠀⠀⢹⣿⡀⠀⢺⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⣿⣿⠁
⠀⠀⠘⣿⣧⡀⠈⢿⣷⣦⣤⣴⣿⠇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠰⢿⣶⣤⣴⣾⣿⠃⠀⣰⣿⠇
⠀⠀⠀⠈⠻⣿⣶⣼⣿⣏⠉⠉⠁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠉⠉⢉⣿⣿⣴⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠉⠉⠻⣿⣦⣀⠀⠀⠀⢀⣠⣾⡿⠿⣿⣦⠀⠀⠀⠀⢀⣤⣿⠟⠉⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣙⣿⣿⣿⣿⣿⣛⣉⣀⣀⣈⣁⣀⣸⣷⣀⣘⣛⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⡷⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⣿⠛⣠⣾⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⣴⡿⠋⣡⣾⣿⣿⣿⡿⢃⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⢿⡁⠐⠿⠛⣡⣾⣿⣿⣿⡿⢋⣴⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣹⣿⣿⣿⡟⠁⠀⠙⢦⡀⠘⢿⣿⣿⡿⢋⣴⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣩⣥⣶⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠙⢦⡀⠙⢋⣴⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠙⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⡀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣠⡆⢙⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⣀⠉⠉⠉⠉⠉⠁⠀⠈⠳⣤⣀⡐⠒⣋⣡⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⣀⠀⠀⣀⡤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⠔⠂⢀⡠⠱⡞⠁⠀⣄⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⠏⠀⠉⡀⢀⠀⢱⠀⡇⡀⢸⠀⢤⠚⠀⢉⠒⢄⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠘⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⢀⠔⠒⠉⡝⠁⠀⡏⢀⠃⣈⠝⠀⠞⠉⢳⠘⡄⠀⠱⡀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⣀⠼
⠀⠀⠀⠀⠀⠀⢀⠞⠋⠉⠛⠄⠀⠀⡗⠉⢂⠁⠈⡏⠁⠄⠐⡄⡀⠀⢀⠇⠀⡆⡝⠉⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁
⠀⠀⠀⠀⠀⢠⠏⠀⠀⢆⠀⣨⠂⢰⠃⠀⢂⠀⢀⡇⠀⢸⠒⠁⢈⠎⠁⢠⠀⠁⠘⢆⠀⠀⠀⢀⡠⠚⠁
⠀⠀⠀⠀⠀⣾⠴⢦⡀⢹⡀⠁⠀⠸⣤⠀⠈⡆⠉⠓⠂⢘⠦⠄⠈⢣⠀⠀⠀⠀⠀⠈⠳⡤⠶⣍
⠀⠀⠀⠀⢀⠇⠀⠀⢱⡀⠉⠙⣦⡀⡇⠀⠙⠆⠸⡀⠀⠈⠀⠀⡠⠧⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠈
⠀⠀⠀⠀⢸⠀⢦⣀⠀⠽⠒⢤⡀⠣⠘⠀⣠⠞⠀⡗⠂⠀⠹⠋⠁⠀⠀⠀⠀⠀⡠⠂⠃⡇
⠀⠀⠀⠀⢸⡄⢠⡀⠀⢠⣀⡄⠙⠢⢤⡀⠘⠆⠀⡇⢀⠦⠤⠤⠊⣀⣤⠒⠁⡰⠧⠤⠀⡇
⠀⠀⠀⠀⠀⣧⠀⢠⠀⠀⠣⢄⣀⡀⠈⠉⠢⣀⠀⡇⠘⠦⢀⡤⠊⣁⣀⣤⠊⠀⡄⣀⣴⠃
⠀⠀⠀⠀⠀⣷⠀⢸⠉⠉⠂⠀⢠⠉⢳⣄⡤⠈⠉⡏⠐⠈⠁⡠⠊⣠⠄⠈⡆⠀⢈⡁⢸
⠀⠀⠀⠀⠀⢻⡀⠘⢀⠇⢀⠴⣇⠀⠀⢣⣀⠔⠀⡇⠀⠤⠒⠁⢸⠁⣠⠊⠀⡔⠉⠀⣼
⠀⠀⠀⠀⠀⠈⣏⠀⢻⣀⠀⠀⠈⠙⢆⠀⠈⠆⠀⡷⠶⠀⡠⠒⠁⠀⣇⣀⠊⠘⠒⢢⠇
⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⢉⠒⡖⠀⠀⠉⠀⠤⠤⡷⢄⢤⠃⠀⢰⣀⠀⢑⡂⣀⣴⡏
⠀⠀⠀⠀⠀⠀⠀⠸⡄⠉⢇⡀⠈⠉⠁⢀⣀⠤⠀⡇⠀⣠⡆⠐⠁⢈⡗⢄⠉⢁⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⡉⠙⣄⡀⠀⠃⠀⠀⡇⠀⡅⠈⠒⠒⠊⠀⠀⣠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣄⣉⣉⣉⡤⠖⠓⠤⣄⣤⣃⣀⡤⠗⠋



⣟⣿⣿⣻⣛⣟⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣻⣿⣿⣿⣛⣛⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⣀⣀⣀⣀⡀⠀⠀⢠⣬⣿⣿⣿⣿⣿⣿⣿⣆⣀⡀⡀⣾⣿⣿⣿⣿⣿⣿⣷⣀⢀⣀⢠⣶⣶⣶⠒⠒
⠀⠒⠲⠶⠶⠶⢶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠍⠉⠁
⠀⠀⠀⠀⠀⠀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠟⠛⠛⠓
⠀⠀⠀⠀⠀⠀⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠄
⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠻⠿⠻⠻⠟⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁

⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⣤⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟⠟⣶⣬⣛⣻⡇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣥⡙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣮⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢭⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣁⠀⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⢹⡿⢶⣶⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿

⠀⠀⣼⠀⢸⠀⠀⡇⠀⡧⠀⠀⠀⠀⠀⠀⢠⡖⠩⢔⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣶⢄
⠀⠀⢰⠀⢸⠃⢠⡇⠀⡇⠀⠀⠀⠀⠀⠀⢘⠀⠀⠘⣈⡐⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠇⠈⠣⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠟⠁⢨
⠀⠀⠈⠀⠘⠀⠈⠃⠀⠃⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠘⠃⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠒⠁
⠈⠀⡀⠂⣔⠀⠀⠀⠐⢀⠀⡔⠀⠀⠀⠀⠀⢠⠔⠐⡀⡆⠰⡂⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠐⠂⠔⡂⢒⠀⠀⠀⠀⠀⠀⠀⠄⠀⢇⢠⢡


⠀⠀⠀⠀⡠⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣠⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣆⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤
⠀⠀⠀⢸⡁⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⡎⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠿⣿⡇
⠀⠀⠀⠀⠑⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠶⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠶⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿
⠀⠀⢠⡀⠠⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⢠⢀⠠⠀⠄⡀⠀⠠⠀⠀⣠⠀⠀⠀⠀⠀⢰⠀⡄⠠⠀⢀⠄⡠⠆⠀⠀⠀⠐⠀⠠⠀⡠⡀⠠⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠂⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠈


⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣠⡶⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡂⣖⠔⣶⡆⠀⠀⠀⠀⠀⠀⠀⠤⠒⡶⢦⡀
⠀⠀⠀⠀⠀⠺⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢌⡟⡔⣿⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⡯⠶⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⡏⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠢⡠⣧⠟⠁
⠀⠀⠒⠂⠆⡠⠌⠀⠂⠐⠀⠀⠀⠀⠖⢘⡁⠰⠠⠀⠣⠘⠀⠀⢠⠔⠀⠀⠀⠃⠀⠄⠆⠂⠂⠀⡆⠘⠰⠠⠀⡂⠀⠀⠀⠀⠀⠆⠄⡆⡠⠠⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉


⠀⠀⡏⣯⢹⢹⡍⡏⣯⢹⠀⠀⠀⠀⠀⠀⠀⠤⢾⠻⠻⠻⡍⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣘⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢿⣦
⠀⠀⡇⠿⢽⢸⠇⡇⠿⢹⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣀⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡩⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⡏⠑⠀⠂⢻
⠀⠀⠉⡉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠈⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠂⠭⠐⠃
⠀⠀⠨⡀⠄⠀⡆⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠠⠂⡀⠂⠌⠀⠀⠀⠀⠀⠀⠀⠆⠀⡐⠀⡂⡀⠆


⠀⠀⠀⠀⢠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⢉⣉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠉⠉⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⣿⠿⢇⣀⠿⠆
⠀⠀⠀⠀⠞⠰⠽⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠻⠟⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠛⣤⣼⣿⣤⡄
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡓⠒⠒⠒⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠙⠉⠋⠙⠉⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⢖⠰⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⡀⣀⢒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⢐⠐⠐⢐⡂⠀⠀⠀⠀⠀⠐⠈⠐⠆⡒⢀⠰⠑⡂

⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣧⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠙⣿⣿⡏⠀⠀⠀⠀⠒⠒⠶⠤⠀⠀⠀⠀⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠟⠁⠀⠀⠀⠀⢴⣶⡦⡄⠀⠀⢀⣉⣉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠁⠀⠀⠛⠫⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠴⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⠀⠀⠀⠀⣀⣤⣴⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷⠀⠉⠉⠀⠀⠀⠀⣼⣿⡿⠿⢛⡛⠍⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢏⡴⢊⡻⣿⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣶⣶⠀⠀⠘⣷⣏⡴⣫⡾⣠⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠿⠿⠿⠿⠿⠿⢋⡀⠀⠀⠈⠻⢿⣫⣾⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢱⣿⣿⣿⣿⣿⣿⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⠩⢻⡿⠛⢿⠀⠀⢀⣠⣶⣾⢿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠟⠋⠀⠀⠸⡿⣛⢋⣴⣿⣦⠀⢀⣾⣯⣽⢟⣚⢿⣽⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣉⡇⢿⣿⣇⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣦⣭⣭⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⣽⣶⣭⡛⠥⢹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣤⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢛⡻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣿⣿⣿⣿⣿⣿⣿⣦⣶⣿⣿⣿⣿⣿⣿⣿⢰⡀⠀⠀⠀⢺⣿⣿⣿⠠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⡀⠀⠀⢸⣿⣿⣿⢀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠐⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠰⠟⠁⠀⠀⠸⠿⠿⠟⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⡄⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠈⢿⡅⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠁⢰⣿⣿⣿⣿⣿⠀⣠⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡄⠀⣾⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⢛⣟⠀⣾⣿⣿⣿⣿⣿⣴⡟⢀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⣿⠀⢻⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠁⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣿⡄⣼⡿⠀⡆⠀⢘⡀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡇⢸⣧⢸⣿⢰⣴⠀⢸⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⣾⣿⢸⣷⢰⣿⠀⢸⡇⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⡿⠀⣿⣿⣿⣿⣿⣿⡿⠉⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⣿⣿⡇⠀⢸⡃⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢸⠁⠀⢹⣿⣿⣿⣿⣿⣷⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢻⡏⠀⠈⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠘⢀⠀⠈⠉⠹⠃⣿⣿⣿⣿⣿⡄⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⡇⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢴⠀⠀⣀⠄⠀⠀⡆⢰⣦⠀⢰⠀⣿⣿⣿⣿⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢸⠄⠀⠀⣷⣆⣴⡀⣾⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣰⣦⠀⠀⠀⠀⠀⠀⠀⣿⠁⢠⡟⢰⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠰⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⡀⠈⢷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠘⣧⣴⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⢠⣶⢶⡄⣹⣽⠀⠀⡄⠀⠀⠀⢰⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⡷
⠀⠀⢀⣀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣾⣿⣾⣷⣿⣿⠆⠀⢰⠀⠀⢀⣈⣿⣧⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿
⠀⠀⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⠀⠀⢸⠀⠐⡟⢻⣿⣿⡃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠇
⢀⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠇⣤⠀⠀⠀⠀⠀⢿⣿⣿⡟⠁⠀⠘⠀⠀⣿⠈⠙⢿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⠟⣿⡿⢨⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⣶⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⢹⡀⠀⢸⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⡐⢹⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢻⣿⣧⡇⠀⢸⣿⣿⣷⣴⡁⢰⠀⠀⢈⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠈⠀⢸⡇⣻⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⠧⣴⣿⣿⣿⣿⣿⠃⢸⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣸⡿⢿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣼⣿⢟⣉⢸⣿⣿⣿⣿⣿⣿⡄⢸⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⠿⣿⣿⣿⡿
⠀⠀⠐⣛⣿⣿⣿⣿⣿⡟⠀⠀⢻⣷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⡷⠺⠿⢿⠏
⠀⠀⠀⠻⣼⣿⣿⣿⣿⣧⠀⠀⣼⢿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠟⠁
⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⠀⠀⢹⠆⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠶⣤⣶⣾⣿⣿⣿⡇⠀⠀⠀⠀⠈⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠉⠙⢿⣿⠁⠀⠀⢀⣤⣿⣾⣿⣿⣿⣿⣿⣿⣧⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠁⠀⢺⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⡄⠚⣿⣿⢹⣿⣶⣶⣤⣀⡀
⠀⠀⣀⣠⣤⣴⣶⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⡇⣤
⠀⢸⣿⣿⣿⣿⣿⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡏⣹⣿⣿⣿⣿⣿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⠛⠋⣿⣿⡟⣉⣿⣿⣿⡟⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣧⣿⣹⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⢽⡟⠈⠙⠻⣿⢿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢸⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⡇
⠙⠙⠋⠛⠻⠛⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠁⠀⢀⢠⣿⣶⡿⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣧⡁⠀⢹⣿⣿⣿⣿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠓⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⡴⢋⡷⢦⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⠉⠉⢉⣉⣭⣍⡉⠉⠉⠉⠉⠉⠉⠉⡼⢁⡞⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⣰⠋⣡⣄⡀⠉⢳⡀⠀⠀⠀⢀⡞⢡⠏⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⡇⠀⡇⠀⢙⡦⠀⡇⠀⠀⠀⣾⣤⡏⣴⠃⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠳⣄⠓⠚⠉⢀⡴⠃⠀⠀⠀⣇⡤⠟⢡⡄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠈⠛⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢹⡏⠉⠉⠉⠉⣿⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣚⣛⣛⣛⣛⣛⣛⣲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⢀⢐⡒⠤⠂⡒⠄⢸⠀⡆⡇⠐⠠⢒⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣹⡗⡯⣏⣯⢲⢽⡹⠷⡯⡏⣿⠾⣽⣹⠽⠾⡏⣿⢶⢽⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠑⠊⠀⠊⠐⠁⠀⠁⠊⠀⠊⠀⠉⠁⠁⠊⠀⠈⠀⠁⠈
⠀⠀⠀⣀⠠⠀⢀⡀⠀⠈⠀⢀⠀⢀⡀⠄⠀⡀⠠⠀⢀⡀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣜⡆⣦⣤⣥⢰⣷⣌⡖⣎⣤⣧⢰⣵⣬⡄⣮⣤⣷⢲⣴⣼⡄⣤⡆
⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣾⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⡟⣿⣿⣿⢻⣯⣽⡟⣿⣯⣿⢻⣿⣽⡟⣿⣯⣿⢻⣿⣽⡟⣿⡇
⠔⠍⠐⠥⠂⠈⠣⠔⡉⠑⠤⢃⠈⠪⠔⠈⠑⠄⠃⠉⠪⠜⡀⠑⠅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣠⢤⣆⣕⡴⣴⣈⣢⢄⣎⣑⡄⣵⢠⣾⢤⣆⣱⡆⣔⣨⣢⢴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣯⣷⣷⣿⣽⣾⣾⣿⣿⣷⣿⣽⣾⢾⣾⣿⣷⣿⣿⣾⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⢠⣶⣶⡶⢔⢂⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣸⣷⣿⠯⢤⠴⣶⣾⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣉⡭⠥⣤⣴⣾⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣁⠛⢫⣀⣴⢾⣿⣿⣿⢿⣿⠙⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⢀⠈⠁⠀⢿⠆⣴⣻⣿⣿⠧⠼⣿⡄⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣶⡄⠀⠀⠀⠀⠀⣘⡿⢷⣼⣿⣿⣿⠿⡧⠹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠁⣀⣹⣩⣤⣶⣶⣶⣲⡈⠟⣿⣿⣿⠿⣿⣿⣤⣹⡀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠛⠀⠼⢿⣿⣿⢿⣿⣿⣟⣿⣷⣿⣿⣷⣶⣿⡋⢹⣿⡇⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⠀⠛⢃⠀⠰⣼⡿⣿⡿⣿⣿⣿⠿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠘⣷⣿⣴⣶⣾⣶⣏⣴⡿⣶⣏⣥⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠌⠋⠀⢙⣻⣿⣿⣯⣱⣿⣻⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡼⢧⡶⢶⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⢷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⡴⣆⠐⢺⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⢑⡻⣷⣤⣿⣶⣿⣿⡯⠭⠿⣋⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⢸⣹⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠸⣧⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡈⣿⡿⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠺⠇⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠰⡞⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⣿⣿⠟⣭⣿⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠢⠙⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣶⣤
⠀⠀⠀⠀⠀⠀⢠⡤⠀⠀⠛⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣉⣀⣠⡴⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⢻⣟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠋⠉⠀⠈⠁⠀⣄⣼⣿⣿⠛⡿⠼⣿⡿⠿⠙⣿⣿⠿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⢤⠄⠾⣤⣿⠊⠉⢉⠙⠓⢠⣿⠿⣷⣿⣿⣿⢷⣿⣿⣿⣿⠟⢿⣽⣿⣿⣿⣿⣿⣿⡙⠻⢿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠻⠟⣦⣾⣶⣾⣿⣛⠟⢻⣿⣿⡇⢺⣇⣨⡄⣼⡷⣦⡿⣿⣻⣿⣿⣿⠿⠋⣿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣷⠿⠻⣿⡏⢺⠁⠃⣾⢻⣿⡋⣼⣿⣿⡇⠀⢐⠞⢿⣿⣿⣥⠷⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⠛⠛⠆⣾⣃⠄⠀⠀⠀⠁⠀⠙⠉⠘⠃⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠐⠂⠋
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡏⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⢰⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢀⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣀⣠⣤⣦⣧⣰⠤⢤⣄⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⣄⠀⠀⣠⡶⡟⣉⠹⠞⠀⠱⠘⠁⠠⣎⢻⠖⠀⠀⢠⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢐⣿⣟⡤⠙⡀⢀⠤⠄⠀⢀⣴⣟⡻⠀⠈⡔⠄⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠝⠉⠒⢎⠀⠀⢰⡂⠀⢸⡽⡎⠄⡲⡣⠀⡀⠂⠂⠄⠄⠀⢄⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠐⠳⢂⣤⢢⡀⢀⠐⠀⠈⠳⣦⣏⠀⠥⠄⠗⠌⠁⢀⠐⠖
⠀⠀⠀⠀⠀⠀⡠⡀⠤⠤⠤⢾⣯⡄⠀⠺⠀⠁⠀⠈⠋⠀⣴⢄⠟⣧⡀⠀⠀⠄⠀⡀⣰
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⣿⡷⣶⡠⠖⢢⣀⢐⡗⢀⡙⣶⣧⡦⠈⣊⠁⠁⠁⠨⠦⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡽⣌⠀⠀⢠⡇⠈⠚⣬⡀⣿⣷⠷⢦⡖⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠏⠀⠙⠷⢴⣤⣇⠲⡄⣧⣴⣦⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠆⠀⠀⠀⠀⠀⠀⠀⠉⢋⣏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢾⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠶⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠆⠈⠙⠛⠁⠀⠀⠀⠀⣿⢰⡆⠻⣿⣿⣿⣿⣿⣿⣿⡗⣰⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡄⠀⠀⠀⠀⣿⣶⣶⣿⣎⢻⡿⠿⢿⡿⢟⣴⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣟⢴⠎⣛⣓⡀⠾⠆⣐⣛⣋⢴⠎⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣫⣭⣭⣭⣙⣛⣋⢰⠀⠀⠀⠀⣿⣿⣷⣾⣿⣿⣿⠛⢻⣿⣿⣿⣷⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢃⡆⣇⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⣾⠡⢹⡎⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡻⠿⠟⠋⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠈⣛⡋⣼⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣿⣿⣿⠀⣀⣀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣦⣭⣥⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣬⣭⣵⣾⣿⣿⣿⡆⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣿⣿⣿⣿⣿⣿⣿⣧⣉⣼⣿⣿⣿⣿⣿⣿⣿⢠⡀⠀⠀⠀⠀⣶⣶⣶⣶⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⡀⠀⠀⠀⣿⣿⣿⣿⠈⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⢁⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡈⣿⡇⠀⠀⠀⣿⣿⣿⣿⠐⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣭⣤⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣤⣥⣤⣤⣤⣤⣬⣭⣭⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⢢⣠⣞⡋⠀⠀⠀⢠⠲⠋⠁⠀⠀⠀⢢⡀⠀⠀⠀⠀⣤⣴⡶
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢩⣯⡉⠀⠀⢀⠀⠈⠁⠀⠀⣀⣠⣆⡨⠁⠀⠀⠀⠝⢛⠟⠛⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣀⣠⡄⠀⠝⠛⠿⢷⡆⠀⠀⠠⣾⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣯⣿⣥⡷⠲⣄⣠⣿⣷⠀⠀⠀⢽⣿⣿⣿⠿⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠇⠘⢿⠛⠿⣿⣿⣿⣿⡄⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠲⢿⣻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠈⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠈⠀⠀⠀⢀⣠⣀⠀⢠⣬⣻⣿⣿⣿⣿⣿⣆⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣿⡿⠟⠉⡀⣠⣹⣿⣿⣿⠿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠙⠷⠂⣀⣀⣨⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⠋⠀⠀⠤⢄⡈⠻⣿⣿⣿⣿⣿⣿⣶⣶⣤⣴⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⡖⣷⣆⣴⣿⣿⣿⣿⡛⠛⠋⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⣤⣈⣂⢩⣿⣷⣿⣿⣿⣿⣿⣿⣷⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣀⡙⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⢈⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢹⣟⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠁⢠⠀⠀⠀⠀⠀⠁⠀⢤⣠⡶⠀⠀⠀⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡁⠠⣠⠏⠀⠀⠀⠀⢀⢀⠀⢸⣿⣿⣾⣿⣶⠀⣠⣾⣿⣄⠀⣤⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣾⣿⣶⣶⡆⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣇⡈
⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⡿⢿⣿⢷⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣤⣾⣿⠟⠛⠙⠿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠃⢀⣴⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣯⣽⣿⣿⡿⠃⠰⣿⣿⣥⣴⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣴⣾⡾⣻⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣶⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠿⠿⣿⣿⣿⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⠈⠙⢷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃

⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⠀⢄
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⠀⠈⠉⠀⠉⠀⠀⡀⠀⠀⠄⠐⠆⠈⢡⡀⠠⠆⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣤⡀
⠀⠀⡀⠘⠒⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠠⠂⠀⢀⣈⠉⠀⠀⠀⡒⠒⠠⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢩
⠀⠀⠀⠀⠀⠣⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⢠⢦⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠈⠁⠀⢸⠠⠀⠀⠀⠉⠀⠀⠀⠀⢠⠤⡄⠀⠀⠀⠉⠀⣀⠀⠀⠀⠀⠁⠀⠀⠸⠀⠈⠉⠀⠀⠐⠁⠀⠀⠀⠀⠀⡠⠀⠁
⠀⠀⠀⠀⠍⠀⠀⠀⠀⠀⠃⠀⠀⠀⢸⡶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠐⠉
⠀⠀⠀⠀⠸⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠷⠟⠀⠀⠀⠀⣠⣀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀
⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⡁⣄⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠉⠙⠃⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⣀⡀⠀⠠⠀⠀⠀⠀⠠⠊⠈⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀
⠀⠀⠐⠀⠄⠀⠐⡄⠢⠀⢀⢈⠓⠉⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁
⠀⠌⠀⡁⠁⠀⠈⠀⡀⠇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠔
⠀⠀⠒⢃⣀⠁⢀⠐⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠈⠤⡐⠒⠀⢐⠠⠊⠢⠑⠄⠀⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡖
⠀⠀⠀⠀⠀⠀⠀⡉⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⢀⠀⠀⠂⠀⠀⠀⠀⡆⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠤⠤⠤⠤⠤⠴⠤
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠
⠀⢀⠄⡤⣤⡀⠀⠀⠀⠀⠀⣀⠀⠀⠂⠀⠀⠁⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠁⠈⠁⡀⠀⠠⡄⠁
⠀⢘⠀⠈⠁⠁⢀⠄⠛⠒⠲⡌⠂⡄⠱⡤⠀⠦⣀⡈⠁⠀⠋⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠸⠀⠀⢀⠀⠁⠀⠀⠀⠀⠈⡄⠁⠀⠈⠲⣶⠛⠀⡀⠁⠀⠀⠀⠀⠀⠠⠠⡀⠀⠀⠀⠈⠀⠀⠀⠀⠁
⠀⠀⣀⠀⡘⠀⢄⠀⠀⠀⠀⡠⠁⠀⠀⠀⠔⠀⠑⠶⠄⠐
⠀⠀⠀⠀⠉⠀⠈⠑⠒⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠰⠖⠂⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⢣⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣼⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠉⢁⡀⢠⣭⣤⠀⠀⠀⠀⠀⠀⠀⠀⣬⣻⣾⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢉⣽⡿⠋⠀⢀⣤⠀⠀⠀⠀⠀⠛⠛⢿⡟⢡⣿⣿⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣤⣮⣻⣧⡐⠷⢾⣿⣿⣧⣤⠀⠀⠈⢡⣄⡀⠘⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣤⣔⠂⠀⠉⠉⢻⡿⠀⠀⠀⠀⠈⠁⢀⠄⠹⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠉⣿⢿⣿⣷⣀⠀⠀⠘⠃⠀⠀⣰⣶⣶⣾⣦⣴⣿⣿⡉⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠿⠿⠇⠘⠈⠻⠿⠿⠀⠀⠀⠀⠀⠀⣻⡿⠿⠉⠛⢿⣿⣿⣿⣮⣿⣿⣿⣿⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠿⠿⠃⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⡞⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠈⠙⡶⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣷⡿⢿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠴⣤⣼⡁⢀⠋⠀⢋⣤⣤⣤⡆⠀⠀⠀⠀⣼⣿⡿⠉⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠡⠤⣈⡛⢻⣿⣴⣾⣿⣿⣿⣿⣿⠒⠖⢹⣿⣿⢋⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣷⣿⣅⠀⣾⡇⠹⣿⣿⣿⣿⣿⣶⣠⣼⡿⢪⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣉⣿⣷⠈⠀⣿⠇⢺⣿⣿⣿⣿⣿⣿⣿⣇⣰⣿⣿⣿⣟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣷⣶⣼⣷⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠫⣿⠀⠛⣉⣿⡿⠟⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠀⠀⠀⠀⠙⠃⠀⣤⣴⣶⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣄⣀⣁⣴⡿⠋⠀⢨⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⠛⠁⠀⠴⢋⣴⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣧⡤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠉⠻⢟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⢠⣾⡏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠋⠀⠘⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡶⠆⠀⢸⠇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠶⣄⠀⢽⡿⢟⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠉⣿⠿⣿⣿⣿⠟⠉⣟⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣁⠀⠀⢻⣿⣿⣴⣿⢿⣿⣿⣿⣿⠷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠤⠀⠉⠉⢦⣄⠀⠈⠙⠛⠉⣸⣿⡏⠙⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣧⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣀⡀⠀⠀⠀⠀⠛⠀⠀⠀⣀⣐⣿⣿⠉⠀⠘⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⠀⢀⣀⠀⣀⣸⣷⣿⣿⣿⣿⡇⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⠻⡷⠾⠿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠉⠻⣿⣿⣿⣿⣿⡟⠉⠀⠀⣶⣀⣾⡿⠛⠙⢿⣿⣿⣿⣿⣾⣿⣿⣿⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣝⣽⣿⠛⠀⠀⠀⣠⣞⠩⢿⠟⠁⠀⠀⠀⠁⠛⠛⢿⡿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣤⣶⣦⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⠟⠻⣽⠋⠠⠿⠟⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠴⠋⠸⠟⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⠃⠀⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠁
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣷⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣷⣿⣿⣷⣶⣶⣶⣶⣶
⣿⣉⣛⣋⣻⣉⣿⣋⣴⣉⣙⣟⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣯⣭⣭⣯⣭⣭⣭⣿⣿⣭⣭⣭⣿⣿⣭⣭⣭⣭⣽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⡷⠴⠿⠴⠿⠐⣎⠠⠿⠦⠾⠦⢾⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢈⣛⣈⣛⣀⣯⠹⣟⣁⣛⣁⣙⡃⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⡇⠀⠀⣀⡀⠀⠹⣧⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⠿⣿⣿⣇⠙⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⡇⠀⠀⠈⠙⠳⣶⣿⣷⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⣷⣦⣌⡙⠆⠘⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠉⢷⣿⠛⠲⣶⣥⣴⠒⠒⢄⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣶⡌⢈⣬⣍⠙⠛⠛⣭⣭⡻⣿
⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⡈⣧⡀⣀⣨⡝⠻⢄⣀⣼⠀⠀⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣷⠘⢿⣿⠟⢲⣌⡻⠿⢃⣿
⠀⠀⠀⠀⠸⣯⣬⣿⣬⣿⣤⣿⣥⡧⢻⣷⡀⣽⠇⠀⠀⠈⠁⠀⠀⣿⣿⣿⣿⣇⡐⠓⠐⠛⠀⠛⠀⠛⢸⡆⠈⢿⢃⣸⣿⣿⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣶⣎⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⡴⠗⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣛⣋⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠘⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠲⠤⠤⠤⠤⠀⠀⢀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠶⠒⠚⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣦⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢠⡄⣄⠀⠠⣤⡀⠀⢠⣼⣿⠛⢩⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠐⢻⣿⣿⣾⣿⣿⡄⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣷⣤⣴⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣾⣿⣿⣿⣿⣿⣿⣇⢀⣀⡤⠀⠀⡀⢠⣾⣿⣯⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣷⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠋⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⡄⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⣦⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⠷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠋⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡟⣿⠀⠀⢀⡴⠶⠶⠶⠶⣄⠀⠀⢸⡛⣷⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣉⣉⠀⢠⡟⢰⠳⢦⣄⠀⠙⣦⠀⢈⣉⡁⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣏⣿⠀⣿⠀⢸⠀⠀⣈⡿⠀⣸⠇⢸⣍⣿⣼⠷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣤⣤⠀⠈⢷⡘⠶⠛⠁⠀⣰⠏⠀⢠⣤⣼⠳⢦⣤⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⠧⠿⠀⠀⠈⠛⠒⠒⠒⠚⠃⠀⠀⠸⣶⠃⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡖⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡘⠓⠛⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣰⣯⣄⣀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⠀⣈⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠐⠀⠀⠀⠁⠀⠁⠀⠈



⡟⠉⣿⣛⣛⣛⣛⣟⣛⣛⣻⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣛⣛⣿⣟⣛⣛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠒⣒⠒⠒⠒⠀⠐⠒⠒⠒⠒⠒⠒⢒⡒⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣍⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣹⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡤⡄⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⣤⢤⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⠶⠃⠀⣰⢏⡤⣄⡀⠈⢳⡀⠀⠳⠾⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣛⡇⢰⡇⢸⡇⠈⢙⣶⠀⣻⠀⣟⣻⢠⡧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢈⣭⡅⠀⢳⡜⠷⠞⠋⠀⣰⠋⠀⣩⣭⡿⢦⣄⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⠦⠇⠀⠀⠙⠒⠒⠒⠚⠁⠀⠀⢷⡞⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣈⣛⣡⣀⣀⣀⣀⣀⣀⣀⣀⣀⡾⠧⣄⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣠⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘



⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢒⡢⢤⣴⣶⠟⠛⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡀⠀⠀⠀⠀⠒⠲⠄⣀⣰⠒⠂⠡⠤⡞⣸⣃⣘⡀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠒⠒⠂⠀⢀⡤⣴⠤⡄⣀⡀⠂⠀⠈⠋⠓⠢⣖⣴⣧⣠⣠⠌⣡⣠⣤
⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠉⠁⠐⡋⠭⣭⣥⠤⣶⡤⣿⠉⣀⡀⢠⣬⠽⠛⠙⠶⢒⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡙⣉⡿⠹⢟⠻⠄⢴⣖⣶⣾⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠒⠠⠤⠶⡒⠋⠉⠉⠀⠀⠀⠀⠘⠒⢮⣉⣙⣿⡿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠒⢶⠒⠹⠻⣬⣿⣾⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣉⡑⠶⠤⣌⢛⣒⣶⣚⠲⣿⣿⣽⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠁⠠⠀⠀⠀⡭⠷⠬⣭⣦⣾⡿⣿⡟⣧⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣤⠶⣻⣏⡜⣻⣿⣿⣿⢛⡟⠃
⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢒⠶⢶⣾⣭⣼⣂⣼⣶⣋⣻⣿⣿⣯⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⡤⠄⠀⠖⠚⠻⠟⠻⢾⡾⢷⡖⢛⣯⣿⣟⢫⣿⣿⣿⣿⣟⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣬⠰⠊⣏⡿⡟⣿⣿⣿⣿⣿⣷⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⢀⠀⠀⠈⢁⡠⣜⣶⡾⣿⣶⣿⣿⣿⣽⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢁⡈⠹⠦⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠓⠞⢻⣿⡿⣾⣿⣿⣿⣿⢿⣿⣿⡿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⣆⣛⣻⣯⣽⣿⡿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⣥⣴⣿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡠⠄⠐⡛⠿⣾⣿⡿⢿⠿⢿⣧⣈⣿⣿⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠠⠈⠀⠀⠈⠸⠛⢓⠛⢃⣤⣤⣿⣶⣾⣿⣿⣿⣷⣿⣷⡁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣂⡥⠴⡶⢛⠉⠙⠻⣷⣶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⡀⢄⠏⠀⠀⠈⠀⠀⠀⢈⣿⠑⣿⣾⣿⣽⣹⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡶⢾⡿⣋⣁⣮⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡬⠒⠉⠟⠁⢠⠀⠈⣼⣷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀⣘⣁⣁⣚⣀⣤⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⣋⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠛⡛⡛⢻⢿⣿⣇⡁⡁⢸⢈⡁⡃⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣕⢛⡆⠀⠒⢰⢹⣿⣆⠂⢸⠐⠀⠂⡂⣺⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢽⡡⢿⠩⡅⠍⠭⢩⠨⣿⣯⠍⢭⠨⠅⠅⠅⢽⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣗⢻⡇⡂⡀⢀⢐⠀⢻⣿⡂⢘⢀⡀⡀⡂⣘⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⢈⡻⠔⠆⠆⠴⠰⠰⢴⣿⠇⠰⠰⠄⠆⠆⠶⠸⠻⢿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠟⠻⣟⠅⠁⠉⢸⣸⣿⠟⠁⢹⢨⠁⠁⠁⢹⢨⣡⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡂⡂⣐⣸⣿⣿⣷⣶⣼⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣽⣷⣶⣶⣿⣿⣿⣿⣿⣭⣻⠻⠭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣹⣿⣿⣿⣽⣿⡿⣯⣽⣿⣿⡍⡇⠉⣿⣿⣿⡉⠉⡛⣿⣿⣿⣿⣿⣿⣿⣌⠛⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⣿⣿⣿⣗⣘⠿⠟⢻⣿⣿⣶⠆⣶⣿⣿⠗⠒⠒⠒⢺⠐⠛⢿⣿⡿⢿⠿⠂⠒⢻⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣭⣿⣎⣹⣿⢭⠻⢻⣷⣽⠿⣿⠽⠇⠉⣿⡿⠨⠅⠁⠅⢩⠨⠅⠍⢿⣿⡨⠉⠍⠅⠭⢽⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣾⣿⣿⣿⣯⣅⣴⢐⣛⡋⡻⣗⣸⣧⡃⣂⣚⣘⢀⣂⣂⣂⣘⢘⣂⣂⡛⣿⣗⣀⣁⣦⣶⣾⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣷⣿⡷⣼⣷⣟⣾⡿⢱⡀⠇⠤⠤⠸⠠⠄⠄⠄⢸⠠⢄⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣿⣯⣿⣿⣿⣿⣷⣾⡷⣼⣫⣿⣷⣿⣽⣷⣿⣷⣼⣷⣧⣶⣾⣾⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⢀⡀⠀⢀⡀⠞⠁⠀⠀⠀⠀⠀⠀⠀⢠⣶⢶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠈⠉⣡⠙⠋⠈⠉⠁⠀⠀⠀⠀⠀⠀⣿⣏⣀⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣾⠟⣉⣭⣍⣉⣛⣛⣋⡱⡆⠀⠀⠀⢘⣘⡃⣙⣀⣋⣘⣃⡛⢘⣃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠿⣿⣦⠀⠀⠀⠀⠀⠈⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⡇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣣⣼⣿⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⡇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠘⠛⡃⢛⠛⡛⢛⠛⢃⠘⡛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣶⣶⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠉⠈⠉⠈⠁⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣌⡛⠿⣛⣴⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⣍⢻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⡇⣶⡀⠀⠀⠐⣿⣿⣿⣿⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣷⠀⠀⠀⣿⣿⣿⣿⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠠⣬⣥⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣭⣤⠌⡿⠃⠀⠀⣿⣿⣿⣿⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣤⣤⣴⣦⣤⣤⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣤⣦⣦⣴⣴⣦⣶⣤⣤⣤⣤⣤⡄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣡⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡆⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⡄⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠛⠹⠀⠀⢸
⣿⣿⣿⣿⣿⢟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠐⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢸⣿⢁⢀⢹⣿⠀⠀⠀⠀⠀⠀⠐⡆⢛⡀⣉⡀⠀⠀⠀⠀⠀⠀⢠⡞⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⡤⠯⠭⠭⢽⠁
⠀⠀⠀⠀⠀⢸⣿⠻⠿⢸⣿⠀⠀⠀⠀⠀⠀⠀⣷⡿⡳⣿⡇⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⣰⠆⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⡸⠂
⠀⠀⠀⠀⠀⠘⠛⠁⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠛⠓⠚⠛⠃⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉


⠀⠀⠀⠀⠀⢠⡄⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠈⠀⠀⡷⡄⠈⠀⠀⠀⠀⠀⠀⠀⢀⣶⠙⢾⡀⠀⠀⠀⠀⠀⠀⠉⣠⡆⢀⣶⠉⠀⠀⠀⠀⠀⠀⢀⡀⣿⡇⣀⡀
⠀⠀⠀⠀⠀⢀⠠⣶⠇⠀⢀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣠⣾⠉⠀⠀⠀⠀⠀⠀⣀⠿⠷⠾⠿⣀⠀⠀⠀⠀⠀⠀⠈⠁⣸⡇⠉
⠀⠀⠀⠀⠀⠘⠃⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃


⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⣤⠄⢠⣠⣄⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⣤⡄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⢈⣿⠀⠀⠀⠀⠀⠀⠈⠐⢲⡖⠂⠉⠀⠀⠀⠀⠀⠀⣿⣤⣼⣿⣿⡧⠀⠀⠀⠀⠀⠀⣿⣇⣀⣀⣿⡇
⠀⠀⠀⠀⠀⠸⠝⢻⠀⢨⣟⠀⠀⠀⠀⠀⠀⣀⠀⠸⠇⠀⣀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠉⠁


⠀⠀⠀⠀⠀⠀⠀⢀⢠⢀⡀⠀⠀⠀⠀⠀⠀⢠⣄⣀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠈⢐⠌⠦⠀⠀⠀⠀⠀⠀⢰⣿⠀⢀⠀⠡⠀⠀⠀⠀⠀⠀⣐⡾⠋⣿⣖⡀⠀⠀⠀⠀⠀⠀⣾⠀⣶⣄⠐⡆
⠀⠀⠀⠀⠀⢀⣼⠗⠁⠈⠁⠀⠀⠀⠀⠀⠀⢈⣿⠠⢠⠀⡌⠀⠀⠀⠀⠀⠀⠰⢻⢦⣿⡛⠀⠀⠀⠀⠀⠀⠀⠻⢀⠛⢁⡐⠃
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉


⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠛⠻⠛⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⠉⠉⠉⢹⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⠛⠛⠋⠉⠛⢻⡟⠛⢻⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣿⡇⠘⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⠀⠀⢸⡿⣿⣿⠀⠀⠀⠀⠀⢀⣴⣶⡄⠀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⡇⢨⢻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⢹⣿⣿
⣿⣿⣿⣿⡇⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⢀⠀⠀⢀⣿⣿⣿
⣿⣿⣿⣿⡇⠀⢢⣿⣿⠀⠀⠀⠀⣸⡇⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣄⣠⣤⣿⣿⣿⣿⣿⣿⣯⣿⣶⣾⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢸⣿⣿⣿⠀⠀⠀⢸⣿⣷⠀⠀⢹⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣾⣿⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣴⣾⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⡆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿