Localisation Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠁⠀⠀⠀⠀⠈⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢀⠞⠉⠀⠀⠉⠳⡀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣾⠀⠀⠀⠀⠀⠀⡷⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠒⢧⠀⠀⠘⣄⠀⠀⠀⠀⣠⠃⠀⠀⡼⠒⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢠⠟⠛⢆⠀⠀⠀⠙⠒⠒⠋⠀⠀⠀⡰⠛⠻⡄⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⡏⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⢹⡀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡼⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⢧⠘⡆
⠀⠀⠀⠀⠀⠀⠀⢠⠇⣸⠁⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠈⣇⠸⡄
⠀⠀⠀⠀⠀⠀⠀⡞⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢳
⠀⠀⠀⠀⠀⠀⡼⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⢧
⠀⠀⠀⠀⠀⢰⠃⠘⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠃⠘⡆
⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠘⢿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠿⠟⠛⠓⠀⠀⠙⢿⣿⣿⡿⠋⠀⠀⠘⠛⠻⠿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠉⠀⠀⠀⠀⠙⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣦⣤⣤⣴⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠈⠙⠛⢿⣦
⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⡇
⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼
⠀⠀⠀⠀⠀⠀⢨⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⠿⠛⠛⠻⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⢀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣶⣤⣤⣴⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣾⣿⣿⣦⠀⠀⠀⠀⣴⣿⣿⣷⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡿⠟⠛⠋⠉⠉⠹⣿⣷⡀⢀⣾⣿⠏⠉⠉⠙⠛⠻⢿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣷⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣾⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠉⠉⠀⠈⠉⠙⠻⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠈⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⢀⣴⠞⠛⠉⠙⠛⢶⣄⠀⠀⠀⢹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠐⣇⠀⠀⠀⠀⠀⠀⠀⢀⡗⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠙⠳⠶⢦⠶⠶⠛⠁⠀⠀⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣦⠀⠀⠀⠀⠀⠀⠀⢠⣾⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠘⣷⡀⠀⠀⠀⠀⣰⡟⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣿⢻⣄⠀⢀⣼⠻⡇⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢸⡇⠀⠹⣦⡾⠁⠀⣿⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⢀⣾⠀⠀⠀⠈⠀⠀⠀⢸⣆⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⡴⠶⠛⠋⠉⠛⠶⢦⣄⣤⠶⠞⠋⠉⠛⠳⠶⣬⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣏⣽⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋⠉⠙⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠉⠉⢻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣄⠀⠀⣰⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⡘⢿⡿⢃⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣎⣰⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠀⠈⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣰⠋⠉⠳⡄⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⡔⠋⠙⢦⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠹⣄⣀⡴⠃⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠈⢧⣀⣀⡼⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠈⠁⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠶⠶⠆⠹⣄⣠⠋⠰⠶⠶⠦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣁⣀⣀⣀⣀⣀⣈⣁⣀⣀⣀⣀⣀⣈⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠈⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣶⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢻⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠟⢀⡤⠀⣀⡉⢻⣿⡏⠀⢀⠀⠀⡀⠀⠠⡶⣢⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⠐⡾⠉⣀⢤⡿⠛⠛⢀⣀⠖⣹⢀⣄⠈⠋⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣀⠈⠈⠁⠲⣌⠓⠉⢀⣴⢌⣩⠕⢡⠾⠋⣠⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢛⠡⢶⡐⠷⠀⣀⠐⢾⣧⡁⣞⠰⠞⣠⡐⠟⣫⣶⢍⣛⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⡀⠱⠬⠐⣉⣉⣭⣤⠀⠀⡀⢼⢦⣚⣋⣀⡤⢖⣪⠏⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠙⠁⠲⢶⡀⠀⠀⣍⣌⠳⢌⣥⣄⠒⠋⢁⣴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢭⣄⠈⠉⠁⠴⠛⠂


⣶⣶⣶⣶⠶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⡶⢶⣶⣶⠶⢶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠈⠉⠀⠈⠉⠀⠈⠛⠀⠠⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⢀⣀⣤⣶⠶⠾⠿⠿⠶⠶⣶⣤⣄⠀⠀⠘⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⣠⡶⠟⠉⠀⣀⣀⣤⣤⣤⣤⣀⣀⠈⠉⠛⢶⣄⠀⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠂⠀⣠⡾⠋⠀⣠⡶⢿⣿⣿⣿⠟⢉⣹⣿⣿⣿⣶⣄⠀⠙⢷⣄⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⢀⣼⠏⠀⣠⣾⣿⡆⠈⠉⠉⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⣷⡀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣼⠇⠀⣼⣿⣿⣿⠇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣷⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠀⢸⡏⠀⢸⡿⠟⠋⠀⠀⠀⣠⣤⣤⣤⣤⣴⣿⣿⣿⣿⡆⠀⠉⢻⡇⠀⢹⡇⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣼⡇⠀⢉⣁⣠⣀⣀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⠀⠀⠀⠘⣿⠀⠸⣷⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠛⢁⣾⠟⠉⠉⠉⠙⢷⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣿⠀⢸⡿⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠧⠀⢀⣿⠁⢀⣶⣿⣷⡄⠀⢻⡆⠈⠉⣿⣿⣿⣿⣿⡏⠀⢠⡦⠀⣸⡇⠀⣸⡇⠀⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠘⣿⠀⠘⢿⣿⣿⠏⠀⢸⡇⠀⠀⠙⢿⣿⣿⡿⠁⠰⠟⠁⣰⡟⠀⢠⡿⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠹⣦⠀⠀⠉⠀⠀⢠⡿⠁⠀⠀⠀⠈⠛⠉⠀⠀⠀⣠⣾⠋⠀⣠⡿⠁⠀⠺⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠹⣧⡀⠀⠀⣰⡟⢁⣄⣤⣶⣾⣷⣶⣤⣠⣴⠾⠋⠀⣠⣼⠏⠀⠠⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠘⣷⡀⣰⡟⢀⠀⠉⠙⠛⠛⠛⠛⠋⠉⠀⣀⣤⡾⠋⠁⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠏⠀⠙⠛⠷⠶⢶⣦⣶⡶⠶⠾⠛⠋⠁⠀⣠⡄⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠆⠀⣤⡀⠀⣀⡀⠀⣀⡀⠀⠴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠁⠀⠉⠁




⣿⣿⠿⠿⡿⢻⠿⡿⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢡⡶⢂⣠⣶⡿⠟⠛⠉⠉⠉⠉⠉⠙⠻⣿⣷⡀⠀⢠⡀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢃⡟⣠⣿⠟⠁⠀⠀⢀⠠⠀⠄⠀⡀⠀⠀⠂⣹⣿⡄⠀⢹⡆⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢃⣿⠏⠀⠀⢀⠐⢀⣰⣷⣾⣾⣴⣀⠀⠀⡉⠼⣿⡄⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠄⣸⣾⡟⠉⠈⠉⠹⣿⣧⠀⠀⠒⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢈⠰⣿⡏⠀⠀⠀⠀⠀⢸⣿⠀⠄⠬⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⡹⣿⣇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠐⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠙⠿⣷⣦⣤⣤⣴⣿⠋⢀⠀⣉⣿⡟⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⡀⠐⢶⣿⠇⠀⠀⠀⠀⠀⡤⠞⠀⠛
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⢭⣿⡿⠀⠀⠀⠀⢀⠼⠁
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⣔⣾⣿⠃⠀⠀⠀⡖⠋
⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣾⣿⣶⡄⠘⢿⣦⠀⠀⠀⠀⠀⠐⠤⢁⣐⣾⣿⠃⢦⠄⠀⣠⢅
⠀⠀⠀⠀⠀⠀⢀⣸⣿⡵⠆⠎⣿⣧⣀⣈⣿⣷⡀⠀⠀⠀⠀⢁⢦⣿⣿⣥⣤⣄⣰⣶⣿⣾⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⢰⣿⠿⣿⡇⣛⠚⢻⣿⠿⠿⠿⠿⣿⣦⡀⠀⢌⣶⣿⠟⠛⠛⠛⠻⢿⣿⢹⠠⡆⣴⢠⣿⡏
⠀⠀⠀⠀⢀⣿⡟⡠⣿⡇⣭⢩⢸⣿⢀⡤⡄⠀⠈⢻⣿⣾⣿⠟⢁⢠⣤⣤⣤⣬⣿⣿⡘⠛⢸⠂⣼⣿⣿⡄
⠀⠀⠀⠀⣼⣿⠃⠺⠿⠃⠉⣴⣿⣿⡿⠿⠿⢿⣷⠀⣻⡿⣷⡯⢪⠸⣿⡋⡏⣹⢛⡿⢿⣷⠸⠃⣿⣏⢿⣿⡀
⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠠⢿⣿⠘⢒⠃⠓⢸⣿⠁⠒⠁⠁⠉⠈⢠⣿⠇⢰⣦⢨⡅⢸⣿⠀⠀⠀⠈⠘⣿⣧
⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠐⠚⠋⠀⠘⠁⣷⢸⣿⣋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠻⠿⠅⡈⠀⠀⠀⢹⣿⡄
⠀⠀⢠⣿⠇⢀⢀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣈⣉⣈⣁⡀⡀⣀⠀⡀⡀⡀⠀⡂⡐⡀⡀⠀⣀⣀⣀⣠⣨⣤⣿⣇
⠀⠀⢸⣿⣾⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣤⣤⣀⣀
⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡄⠀⠘⣿⣿⣿⣿⣿⣿⠏⠀⢠⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀
⠀⠀⣠⣾⣿⣿⣿⡿⠟⢛⣩⣭⣵⣶⣶⡄⠀⠹⣿⣿⣿⣿⡏⠀⢀⣶⣶⣦⣭⣍⡛⠻⢿⣿⣿⣿⣷⣤⡀
⢠⣾⣿⣿⡿⠛⠁⣴⣾⣿⣿⠿⠟⠛⠛⠃⠀⠀⠙⠿⠿⠟⠀⠀⠘⠛⠛⠻⠿⣿⣿⣷⣄⠈⠙⢿⣿⣿⣷
⣿⣿⣿⠏⠀⠀⠸⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⠂⠀⠀⠹⣿⣿
⢿⣿⣿⣇⠀⠀⠀⠙⠿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣿⣿⣿⠟⠋⠀⠀⠀⣰⣿⣿
⠈⢿⣿⣿⣷⣦⡀⠀⠀⠀⠈⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠉⠁⠀⠀⠀⢀⣤⣾⣿⣿⡿
⠀⠀⠙⠿⣿⣿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣙⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣋⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁




⣿⣿⡿⠻⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⡠⠆⣤⡀
⠀⠀⠀⠐⠲⠋⠱⠽⠂⠀⠁⠚⠃⣀⠄⠀⢀⠀⠀⠀⠀⠀⡀⠀⠠⠂⠀⠀⠀⠀⠀⠦⠀⠈⠑⢄
⠀⠀⠰⡀⣠⠈⠐⡒⠀⣀⣀⡀⠀⠃⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠁⠀⠃⠀⠐⠐⢢⣀⠰⠅⠉⠀⠁
⠀⠀⠀⠈⠛⠃⢀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⡆⣮⣠⠀⠀⠀⠀⠁⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠰⡏⠌⠆⠀⠀⢄⠀⢤⠖⢓⠁⠀⠀⠈⠩⠴⠀⠀⣴⣧⠀⠀⣤⠄⠀⢀⣴⠖⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⠃⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⢠⠤⠶⠚⠋

⠀⠀⡀⠄⠤⠠⠄⠐⠂⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠁⠀⠛⠉⠈⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⢱⠄⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠁⢀⠀⠀⠄⠀⡌⠇⠄⠐⠈⠀⡀⠀⠀⠀⠀⠀⠀⠂⠠⣄⣀⡀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣶⡾⠃
⢤⡀⠀⠀⠀⠀⠀⠈⠁⠀⢤⠄⠀⢀⣴⠟⠀⠀⠀⠀⠀⠂⠀⠀⠁⠀⠋⠃⠀⠀⣞⡷⠀⠆⠀⠻⠟⠃
⠀⠤⢶⣲⡴⠛⠂⢁⡀⠀⡄⢴⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣞⠋
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠁⠀⠀⠀⠀⠀⢀⢀⠀⡕⠀⠀⠀⠀⠀⠀⠀⢸⣯⠉⣶⠄⠀⠙⠆
⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠁⠀⠀⠀⢀⣰⠀⠚⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠍⣹⢓⠀⠐⢄⣀⣤⡴⠲⠄
⠀⠀⠀⠀⠀⠀⠫⢙⠁⠀⠀⢾⣡⠘⣭⣼⠀⢀⠀⡀⠀⠀⠀⠀⠀⣠⠦⠐⠴⠛⣶⢹⡏⠉⠉⡉⢐⠂
⠀⠀⠀⠀⠀⠀⢠⣬⠄⡸⠘⢀⣀⣴⣿⣼⠀⢁⣾⣿⠀⠀⠀⠀⢰⡏⠂⣳⡅⠁⣸⠾⣏⠙⢛⠗⢼⠁
⠀⠀⠀⠀⠀⠀⠹⣿⡶⠀⠀⢰⣿⣸⠁⠑⠒⠋⠛⠃⠀⠀⠀⠀⠘⣆⠰⠏⠝⠀⠀⠀⠈⠁⠈⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢾⣶⣶⣶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣿⣿⣷
⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠘⣿⣿⣿⣷⣦⣄⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠙⠻⠿⢿⣿⣿⣿⣿⡆
⣠⣤⣀⣀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⣿⣿⡿
⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠴⠿⠟⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠢⢠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠠⡀
⠀⠀⠀⠀⠀⠀⠀⣼⣩⣨⣀⢀⣀⡀⠈⣄⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⡠⠊
⠀⠀⠀⢀⠠⠐⢐⠉⠉⠄⡀⠀⠀⠀⠀⠉⠉⠀⠒⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⢀⠔
⠀⠀⢀⠁⠀⠀⠀⠑⠤⣀⠀⠁⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⠄⡀⠀⠀⠀⠀⠔⠂⡀⠀⢀⠔⠈⠀⠀⠀⠀⡐⠁
⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢤⠠⠦⠐⠛⠈⠀⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠄⡀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠢⠠⠤⢄⢀⡀⠀⢀⣀⠀⠁⠒⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠄⣀⡔⠀⠀⠀⠀⠀⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠁⠢⣤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠄⣀⠐⢄⠀⠐⠀⠈⢅⠐⠤⡀⠀⢀⡀⠠⠤⠔⠒⠂⠈⠑⠄⡀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⢢⣄⠀⠀⠑⠊⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠠⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢉⠁⠀⠁⠢⢀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠱⠘⠀⠀⠀⢀⠝⠂⢄⠈⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠡⠂⠀⠒⠁⠀⠀⠀⠈⠐⠄⣈⠢⣀⡀⣀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⠄⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⣽⣧⣶⠖⠒⠚⣻⣿⣿⠟⠋⠉⢉⣩⣿⣿⡿⠟⠋⠉⢉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⢀⡜⣡⣾⣿⠟⠁⠀⣠⣾⡟⠋⠀⠀⣠⣴⣿⣿⠛⠉⠀⢀⣤⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢹⠏⢠⣿⠃⠀⣠⠞⠁⠀⢀⣤⣿⡿⠛⠁⠀⣀⣴⣿⠿⢋⣵⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⢣⣿⠃⠀⠊⠀⢀⣤⣾⡿⠋⠁⠀⣀⣴⣾⠿⠋⣡⣶⠿⠋⠀⢀⣤⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⣿⠇⠀⠀⠤⠶⠿⢟⣡⠤⠤⠴⠾⠿⠿⠥⠤⠾⠿⠧⠤⠤⠖⠛⠛⠛
⠀⠀⠀⠀⠀⡄⡒⠶⢶⡶⠷⢪⣽⣿⣿⣿⣿⣿⠿⠿⠿⠿⠦⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠒⠒⠒⠒⠒⠒
⠀⠀⠀⠀⢸⣠⣄⣀⡞⢀⡴⠁⠈⠛⠋⠉
⠀⠀⠀⠀⠘⠮⡽⠋⠀⠊⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⣸⠉⡠⠔⠛⢙⣛⣿⣷⣷⣿⣿⣿⣭⣯⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡇⡜⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣠⠾⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣴⠃⢸⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⡇⠀⠸⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣦⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⣧⠠⡇⠀⠴⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⢸⠹⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⢱⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⢸⠈⢿⣿⠀⠀⠀⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠸⢀⢹⣝⣧⠀⠀⠃⠀⠠⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢒⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣆⠀⢺⢽⢿⣇⠀⢸⣿⡿⣵⣶⣶⣶⣿⣿⣿⣿⢯⣭⣭⣭⣭⣭⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣇⠈⢸⣸⢸⣿⠀⣸⣿⡷⣿⡿⢛⣿⣿⣛⣯⣥⣿⣿⣍⠛⣿⡽⣿⣯⣽⡍⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿
⠀⣇⠀⢽⡼⡼⢧⣺⣵⣶⣶⣫⣾⣿⣿⣿⡟⣿⢿⣿⣿⣿⣧⣼⠟⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣇⠀⢼⡣⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⣿⣿⣿⠻⠿⠿⠋⡠⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣮⣤⣄⣈⣩⣽⣧⣬⣉⣩⣿⣿⣿⣿⣿⣿
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠁⠁⠀⡀⠀⠀⠀⠀⠀⠠⠄
⠀⠂⠹⠀⠁⡖⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⣰⠿⠀⠀⠀⠄⠀⠀⠄⠄⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⠨⠂⠀⠀⠀⠠⢀⡀⠁⠐⢀⡀⠀⠀⠀⠀⠀⠀⠀⠸⠣
⠀⠉⡄⠚⠉⠀⠀⠀⢀⠀⡀⠀⠀⠠⠲⠀⠠⢐⠔⠃⠀⠀⠀⠑⠁⠀⠀⠉⠋
⠀⠀⣿⢶⡆⠀⢾⡻⠤⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠰
⠀⡀⠀⠀⠀⠀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠸⠘⠂⠀⠀⠀⠀⠂⠶⠀⠀⠀⠶
⠀⠡⢤⠀⡤⣵⢦⡀⠂⠀⠀⠠⠀⠀⠀⠀⠀⠂⠂⠀⠀⠀⠀⢀
⠀⠈⠀⠀⠀⠉⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠺⠢⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈
⢀⠻⠛⠋⠉⡁⡖⠒⢃⠀⠀⠀⠄⠉⡈⡗
⠂⢰⡶⢶⠊⠁⢷⡒⠤⠀⠀⠀⠁⠁⠈⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⢸⠉⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠸⠂
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠠⡤⠤⡐⠀⠀⠀⠀⢂⠠⠀⠈⡻⠏⠻⠀⠁
⠀⠁⠁⠀⠁⠀⢹⡏⠁⢄⠀⠀⠀⠾⠆⠸⠷⠛
⠀⠸⣛⠏⠹⣛⠏⣙⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠘⠁
⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⢈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣠⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣇⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⡶⠆⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣴⣿⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣤⣏⣀⠀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣛⣿⣽⣷⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⣻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠟⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢿⣛⣯⣽⣷⣾⡿⠿⠪⠿⠛⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⣀⡠⠔⠚⠉⠁⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠿⠟⣛⣯⣷⣾⣿⡿⣟⣻⣽⣷⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠛⠋⠉⢸⣿⣿⣿⣿⣿⣀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁
⠀⠰⣤⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠛⠉⠁
⠀⠀⠀⠙⠷⣦⣀⣤⠶⠞⠋⠉


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠖⠒⠒⠒⠶⠦⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢋⣡⡤⠶⠒⠛⢻⡀⢿⠙⠓⠲⠤⣬⣉⠓⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⢉⡴⠚⠉⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⠈⠙⠲⢤⣉⠛⠦⣄⡀
⠀⠀⠀⠀⢀⣀⣠⠴⠚⠉⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⢉⣉⣉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠙⠛⠒⠲⠦⣤⣀
⢀⡖⠛⠉⠉⠁⠀⠀⠀⠀⣠⡤⠤⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⡀⠀⠀⠈⠙⠲⡄
⣾⠀⠀⠀⠀⠀⠀⠀⣠⢮⠕⣋⣭⣭⣝⠺⣝⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣫⢞⣩⣭⣭⣛⢿⣶⡀⠀⠀⠀⢹
⢹⡄⠀⠀⠀⠀⠀⢠⣿⠏⡞⠁⠀⠀⠈⢳⡜⡎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⢡⠏⠀⠀⠀⠈⢧⢹⣿⠀⠀⠀⢸
⠀⠉⠙⠛⠒⠶⠤⢼⢻⡜⣇⠀⠀⠀⠀⢰⢇⡷⣧⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣏⢿⢸⡀⠀⠀⠀⠀⣼⢸⢿⣥⣤⠤⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣜⠲⠤⠤⠴⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠘⢧⣙⠦⢤⠤⢞⣡⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠄⣐⠒⠒⠀⠀⢠⡄⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢐⠦⢛⡀⢓⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⣘⣁⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠁⢠⢾⡉⠓⡄⢀
⢇⠀⠀⡠⠄⠀⠀⡀⡄⢚⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠱⠆⠀⠀⠀⠀⡖⠄⡁⠀⠀⠀⠀⠸⠤⠤⠴⠁⠀⢁
⢸⣷⡞⠀⠀⠂⠑⠁⠀⠀⠀⣈⣉⣀⠖⠀⠀⠀⠀⠀⠀⠀⠠⠀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡎⠀⠄
⠀⠀⢅⠀⠀⠀⠈⠈⠛⠻⣿⡩⠍⠀⠀⠀⠀⢀⡰⢆⡄⠀⠠⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠒⠒⠋⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⢧⡀
⠀⠀⠀⠀⠀⠀⠃⠤⠖⠒⢦⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⢹⠀⠀⢠⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠄⢀⣀⣀⣸⠀⠇⠀⠀⠀⠀⠀⠂⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠤⢸⠀⠀⣀⣶⡀⠀⠀⠀⡇
⠀⠨⠀⣠⣤⣤⡁⠀⢀⣤⣤⡀⡀⠀⠀⢀⡴⠀⠀⠙⠃⠀⠈⢀⣄⠀⡀⠀⠀⡀⠀⠀⠀⡟⠀⠀⢸⠀⠀⠉⠿⠉⠀⠀⠀⣇
⠀⠰⠄⠺⣘⡪⠷⠴⢯⣒⡾⠳⠂⠀⠀⠘⠄⠀⠰⣾⡧⠈⠠⠃⣺⡧⠂⠀⠠⠀⠀⠀⠀⠒⠀⡢⣬⡐⡄⠀⣴⣩⡑⡤⠤⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠓⠀⠀⠀⠻⠃⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠓
⠀⠀⠀⠀⠀⠀⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇
⠀⠀⠀⠀⠈⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣇⣀
⣄⣀⣊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⢀⠀⡁⠀⢄⠀⠀⠀⠀⠀⠀⢀⡠⠐⠀⠀⡖⠀⠐⠄⣀
⠈⣸⠷⠀⠀⠈⠉⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠠⢌⠁⢈⡇⠀⢀⡎⠉⢱⠄⠀⠆⠀⠀⠀⣠⢐⣛⣛⠁⠀⠖⠁⣀⣈⡀⠈
⠐⠈⠓⠶⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠄⠀⠋⠉⠀⠀⠀⠉⠒⠉⢠⣶⠀⠀⠀⣖⣋⡿⢽⡌⣷⣀⣠⣿⢹⡬⢽⣄
⠀⠀⠀⠀⠀⠀⠑⠠⠀⠉⠉⠈⠉⠗⠂⠀⠀⠀⠀⠀⠁⠒⠂⠀⠀⠀⠖⠚⢿⡎⠇⠀⠀⠀⠀⠙⠳⠚⠁⠀⠀⠈⠓⠓⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠎⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠴⡶⠀⠀⢀⣴⡄⣠⣤⢀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠃⠀⢸⠀⠀⠀⣀⡄⠀⢀⡀⡄⢀⣀⣀⣀⣀⠀⠀⠈⠉⠉⠀⠘⠻⠄
⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⢸⠀⠀⠍⡏⢱⣠⣴⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣴⠄⣠⣄
⠀⠀⠀⠀⠀⠠⠞⠁⠀⠀⠀⠀⠀⡀⠸⢻⠀⠀⠀⡇⢸⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢹⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⢸⠀⣠⣶⠷⣾⠿⠻⠿⠄⠘⠛⠛⢻⣿⡿⠿⠿⠿⠿⡿⠿⠶⠼⠷⢤⡄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠛⠛⢰⡏⠁⠐⣶⣦⣄⠀⠀⠀⠀⠀⠀⡀⠠⠀⢀⣠⣤⣤⣌⣛⣛⣀⣀⣀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢸⡧⠴⠶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡄⣿⢀⣄⠀⢸⡇⠐⠒⣿⣿⡧⠿⠀⢀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⡄⣤⣿⡇⣿⠘⠛⠀⠘⣷⠶⡾⠋⠀⠀⠀⠠⠄⠀⠁⠂⢀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈
⠀⠀⠀⠀⠀⢸⣿⣷⣶⣶⣶⣶⣶⣿⣧⣻⣶⣶⣶⣶⣶⡞⣰⣿⣿⣷⡀⠀⢰⡟⠛⣿⠛⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣻⡟⣶
⠀⠀⠀⠀⠰⢾⣿⣿⣯⠻⣿⣿⣿⠋⢻⡯⠭⣭⣿⣿⣿⣰⡿⣋⣉⣻⣷⠀⠈⠁⠛⠛⠛⠉⠀⠸⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠸⡇⣿⡃⣿⣿⣿⣿⣄⣸⣇⣀⣏⠀⢼⣿⣿⣿⠿⠟⣿⡟⣷⠒⠒⠒⠒⠒⠒⠛⠒⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠙⠛⠻⠷
⠀⠀⠀⠀⠀⠤⠿⠿⣷⣿⣿⣿⣿⣿⣿⣭⣍⣛⣻⣿⣿⣿⣿⣷⣆⠤⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠿⠿⣿⣿⣿⣿⣿⣿⠿⣡⣦⡇⣾⣤⣤⣤⣤⣤⣤⣤⠄⠀⠐⠀⠒⠒⣶⣶⣶⣶⣶⣶⣿⣿⠏⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠻⢻⡿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣼⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠼⣿⣷⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠓⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠾⠿⠿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣀⣀⣀⣠⣏⢈⣹⣿⣿⣯⣉⠉⠁⣼⠁⠀⠈⠙⣷⡈⠙⣿⣶⣄⡀
⠀⠀⢀⠀⠠⠀⢀⣀⣀⠀⣀⣀⣀⣀⡀⡀⠀⠺⠿⠟⡛⠉⠹⠛⠛⠛⠛⠛⠛⠛⠛⢪⠟⠃⠠⠼⠿⠆⠛⠚⠛⠛⠒
⢰⡖⢷⡖⢸⣶⣾⣿⣷⣶⣦⣥⣭⣼⣴⣾⠷⢶⡶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠨⠷⢪⡵⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢦⠞⢣⣴⣄⡀⠀⠀⣴⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤
⠀⠖⠊⠀⠀⠀⠀⠀⠐⢶⣄⠀⠀⠀⠀⠈⠹⠏⠏⠉⡉⠀⠀⡈⣽⠏⣻⣿⡇⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⢛⣬⣿⠀⠀⠈
⠀⠀⠀⢸⣿⣶⣲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⡾⠃⠀⠾⡿⣿⠀⠀⠈⣉⣉⣁⣀⣀⣀⣀⣠⣼⣿⢭⡉⡟⠁
⠀⠀⠀⠈⢿⣿⣿⣽⣿⣽⡿⠋⠉⠙⠛⠛⠛⠛⠛⠛⣿⣿⣷⣧⠸⡦⣢⡟⠉⠉⠛⠛⠛⠛⠋⠁⠀⠀⠹⣿⣿⣯⡵⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠉⠙⠻⢿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⢀⣀⣤⣴⣶⣶⣶⣶⣶⣤⣄⡀⠀⠈⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⣠⣶⠿⠛⠉⠁⢹⣿⠀⠀⠀⠉⠛⠿⣷⣄⠀⠈⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⣠⣾⠟⠁⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⣼⣟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⡿⠀⠀⠙⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⡿⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠻⠿⢷⣶⣦⣤⣄⣀
⠀⠀⠀⠀⣠⣴⣶⠿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣷⡀
⠀⠀⠀⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢠⣶⡿⠿⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠂
⠀⠀⠘⢿⣇⠀⠀⠀⠀⠀⠀⣀⣾⡟⠉⠀⠀⠈⠙⣿⣦⣀⣀⣀⣀⣀⣼⣿⣄⣤⣤⣤⣤⣶⣿⠋⠀⣀⣀⠀⠹⣿⣦⣤⣤⣤⣴⣶⣿⠏
⠀⠀⠀⠈⠻⠿⠿⠟⠛⠛⠛⢿⣿⠀⠀⣾⣷⠀⠀⢸⣿⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⢻⣿⡀⠀⠻⠟⠀⢠⣿⠏⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣤⣤⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣶⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠠⠤⠤⠤⠀⠀⠀⠀⠰⠦⢀⡀
⠀⠀⠀⣀⡀⠀⠀⠀⢀⣀⣤⣬⣥⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⠀⢉⣳⣿⣷⢦⣄⡤⠤⠤⢤⣀
⠀⠀⠎⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠟⠀⣼⡟⠉⠹⡆⠀⠉⠛⠻⢅⣈⠙⠢⢄⡀
⠀⠀⣦⡏⠀⠀⢀⡟⡿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⢠⠀⠈⠐⠢⢤⣀⠀⠈⠉⠒⠶⣤⣷⣦
⠀⠈⠛⠃⠀⠀⢸⡌⡇⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⢹⣷⡆⠀⠀⠘⡌⠉⠒⡦⠤⣀⠈⠙⠂⠤⡀
⠀⠀⠀⠀⠀⠀⡿⡇⡇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀⢸⢿⡇⠀⠀⠀⣧⠀⠀⢸⠀⠈⡇⠑⡖⢤⣬
⠀⠀⠀⠀⠀⢀⣦⣇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣄⠘⡇⠤⠄⣀⣈⣀⡀⠈⡄⠀⠠⠀⢸⠀⢙⡄
⠀⠀⠀⠀⠀⢸⠃⠀⠙⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⢸⠀⢻⠀⡇⠀⠀⠀⠀⠀⠀⠉⠁⠀⡀⠀⠈⢤⣿⡇
⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⢀⣀⠀⡀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠘⡀⡇⠀⠀⠀⠀⠀⠀⠠⠆⣠⡀⠀⠠⠾⣿⡇
⠀⠀⠀⠀⠀⢸⣤⣀⣠⣤⣬⣤⣤⣤⠄⣤⡤⠠⠶⢶⡶⠶⣀⣀⣠⣤⣴⣶⣿⡀⠀⠇⡇⢂⣀⣀⡤⠤⠤⠤⠶⠶⠒⠚⠛⠻⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡿⠿⠿⣿⣿⠿⠿⠿⠿⠿⠃⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣔⣏⣿
⠀⠀⠀⠀⠀⢠⣘⣀⣀⠀⠨⣯⣄⠀⠀⠀⠀⠀⣰⣶⣶⠆⠀⢀⣀⣀⣀⣠⡤⢄⠀⠀⣿⣴⣿⣿⡆⠀⠀⢀⡀⠤⠀⠀⣿⡏⠉⠅
⠀⠀⠀⠀⠀⢈⣿⣿⣯⡄⠀⢺⣷⡂⠀⢤⡄⠀⣤⣽⠓⠀⢠⣿⣿⣿⣿⣿⣇⡨⠀⣀⢿⣿⣿⣿⣇⠈⠀⠀⠀⣀⣠⣴⣿⠁
⠀⠀⠀⠀⠀⢿⣿⣿⣿⡅⣀⢒⣶⣲⡶⠶⠶⠶⣶⠶⠶⠂⣐⣒⣒⣒⠒⠒⠒⢂⠀⠁⢸⣿⣿⣿⠏⠀⣤⣤⣼⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠘⠿⠿⠿⠍⠉⣉⣽⣋⣀⣀⣀⠀⠈⠁⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⡏⠀⢀⣵⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⠶⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣿⣟⣂⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⠿⠛⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣬⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⢀⠀⣀⠀⢀⣔⡁⣸⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠤⢀⡠⠠⢄⡀
⠀⠀⠀⠀⢠⠉⠈⠀⠀⠀⢀⢍⠱⡀⠈⠉⢳⠀⠀⠀⡋⠀⢀⠤⠬⠤⠤⡀⠈⡇⠀⠀⠀⠀⢠⠀⠀⠀⠈⠑⠢⢈⠆
⠀⠀⠀⣀⠬⢉⡂⠆⠀⢠⠤⣭⠚⠀⡠⠤⠤⠃⠀⠀⣉⠉⢹⠀⣤⠞⢸⠉⠉⡇⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠰⠽⠑⢢
⠀⢘⠉⠁⠀⠀⠘⠦⠔⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡉⠉⠑⠒⠒⠂⠘⠁⠉⡇⠀⠀⠀⡀⢀⡠⠓⠒⠤⣄⣀⠤⠀⠴⣀⣀⡀
⠀⠀⠁⠉⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⣠⠤⠀⠀⠠⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠦⠀⠀⠎⡠⠤⠈⠄
⠀⠀⠀⢀⠁⠀⠀⠀⠀⢸⠈⠊⡊⢂⠀⠀⠀⠀⠀⠀⢎⠉⠁⢺⠧⠀⠀⢀⡨⠂⠀⠀⠀⠀⠀⠀⡐⠘⠄⠠⠀⠣⠤⠁⡇
⠀⠀⠀⠸⡀⠀⠀⠀⠀⢸⡄⠁⠁⢸⠀⠀⠀⠀⠀⠀⠀⠑⠤⣌⢸⢅⠉⠁⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⢀⡠⢀⠀⡇
⠀⠀⠀⠈⠉⡟⠛⠟⠛⠛⢲⠒⠲⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸⣄⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠂⢲⠤⢎⠀⢀⠟
⠀⠀⠀⢂⣀⡈⠋⠀⠀⡀⠂⠛⡃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⡟⠃⡆⠀⡟⠋⠖⠒⡄
⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉


⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀
⠀⠀⢰⠁⠆⠆⡔⠒⠀⠒⡆⣴⠉⢪⢂⠀⠀⠀⠀⠀⠀⠀⡐⡟⠁⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢔⠿⠓⠢⡰⠒⠒⡕⡄
⠀⠀⢠⠀⠑⠁⠈⠊⠀⠑⠁⠈⠂⠊⢸⠀⠀⠀⠀⠀⠀⣔⡀⢇⣀⣘⠀⠈⡆⠀⠀⠀⠀⠀⠀⡌⠀⡘⠂⠐⠊⠐⠂⣒⠁⡀
⠀⠀⠈⠂⢼⣀⡷⠀⠀⠀⠀⢎⣀⡗⠊⠀⠀⠀⠀⠀⠀⣇⣈⠖⠀⠐⣖⣒⠇⠀⠀⠀⠀⠀⠀⠈⢏⣀⡧⠤⠤⠤⢎⡀⡙
⠀⠀⠈⠭⠉⠍⠉⠭⠭⠭⠉⠩⠭⠭⠉⠀⠀⠀⠀⠈⠩⠭⠉⠉⠭⠭⠍⠉⠭⠍⠀⠀⠀⠀⠈⠩⠭⠍⠉⠩⠭⠉⠉⠭⠭⠍
⠀⠀⠉⠀⠀⠀⠉⠁⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠁⠈⠁⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠁⠀⠀⠁⠀⠀⠉⠉⠉⠀⠉

⠀⠀⠀⠀⠀⠀⢠

⠀⠀⠀⠲⣿⣿⣶⣄⡀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠙⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢻⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤


⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣷⣶⣤⣤⣄⣀⡀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣄⡀
⠀⠀⠀⣠⣤⣦⣄⡀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀⣀⣀⣀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠈⢿⣿⣿⣿⣶⣄⡀⠀⠈⠉⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣶⣄⡀⠀⣀⣨⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉
⠀⠶⢶⣶⣶⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣠⣄
⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠈⠉⠹⣿⣿⣿⠏⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠟⠉⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⣿⣷⣖⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣠⠞⣩⠿⠋⠉⠉⠉⠛⣿⣿⠸⠿⣿⣤⡬⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢠⣶⣀⣀⠀⠤⠤⠤⠤⠤⠤⠤⠄⠒⠁⠐⠛⠛⠛⠛⠒⠒⠒⠒⠒⠚⠉⠉⠊⠉⠉⠉⠀⠉⠀⠀⠀⠀⠂⠒⠒⠲⠾⠇⢸
⠀⢀⣠⢒⣈⢉⣭⣶⣦⣄⣀⢀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣧⣤⣶⣶⣦⣆⣤⣼⣿⣿⣷⣦⡤⣤⣤⣤⣤⣤⡤⢸
⢚⣉⣿⣿⣿⣿⠟⣩⣴⣬⡹⣿⣿⣏⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣿⣿⣿⢫⣵⣶⣬⠻⣿⣿⣿⣶⣶⣶⣶⣿⣼
⠙⣍⣭⣿⣿⣿⢸⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣷⣿⣯⡇⣿⣿⣿⣿⣿⣿⣿⠃⢸
⠀⠿⠿⠿⠛⠻⣿⣟⣯⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣛⣚⣫⣾⡟⠉⠉⠉⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠤⠤⠤⠤⠤⢤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⢀⣴⡾⠻⠤⣤⡖⠒⠒⠉⠉⠉⠉⠀⠀⠀⠀⠙⠳⣦⡀
⠀⠀⠀⢀⣼⠎⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⡀
⠀⠀⠀⡏⡀⠑⢢⣶⣶⣶⡟⡆⠀⠀⠀⠀⠀⢀⣀⣀⡠⠤⠴⠒⠚⠉⠉⠉⠙⠒⠦⠤⣀⡀
⠀⠀⠀⣧⡀⠑⠌⠛⠛⠛⠷⠼⢶⡒⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢲⡄
⠀⠀⠀⢸⢻⡄⢠⠀⠀⠀⢀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡸⡄
⠀⠀⠀⠀⠘⣻⣿⣄⡀⠀⠈⢀⣤⡀⠀⠀⠀⠈⠑⠢⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⢇⡽⡱⡄
⠀⠀⠀⠀⠀⠉⠉⠉⠻⣦⣄⣿⡿⣿⣦⠀⠀⠀⠀⢸⠁⠀⠀⠉⢲⡒⠒⣶⣿⡿⠿⠛⠋⣉⢔⣫⣤⡇⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣼⣷⣹⣷⠤⢄⣀⡨⠗⠤⣄⡠⠼⠥⠤⠭⠄⢒⣲⠾⠛⠋⣁⡴⣣⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⡇⣿⣧⠀⠀⠀⠀⢀⡤⠖⠒⢦⠀⢰⠊⢁⣀⠤⢒⡫⠕⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢞⣃⣿⣿⡀⠀⠀⠀⣏⠀⠀⢀⡼⠀⠙⣚⡭⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⠒⠦⠤⢬⡥⠭⠭⠒⠊⠉

⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣒⣒⣉⠉⣭⣽⣿⠿⠷⠿⠻⢦⡀
⠀⠀⠀⠀⠀⠀⠀⡴⠛⢻⠉⠉⣉⢆⠏⣿⣁⣀⢀⡤⣤⣤⣹⣤⣤⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⢀⠴⠷⠒⠚⠛⠛⠛⠛⠞⠛⠛⠉⠿⠛⠒⠄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠧⣀⠀⢠⡄
⠀⠀⠀⠀⠀⠁⣼⣄⠀⠉⠈⠁⠀⠘⠀⠀⠀⠀⠀⠀⠤⠠⠀⠀⠀⠀⡠⢄⠀⠀⠰⠶⠟⠀⠻⢗⠺⡷
⠀⠀⠀⣀⣶⣪⣿⡟⡀⢠⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⡀⠀⠀⣾⣿⡴⢀⣤⣴⣶⣶⡆⣼⣿⢤
⠀⠀⠺⢿⣿⣿⣿⣷⣿⣿⣷⣒⡤⠤⣠⠀⠀⣾⣿⡟⠻⣿⣷⠁⡀⠉⠉⢠⣿⣿⣿⢿⠏⠀⠛⢹⠆⠠
⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣶⣶⣬⣽⣿⡇⠀⣿⣿⣇⣙⠛⠁⠀⠉⠉⠁⣿⢂⣀⣤⣼⣿⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣿⣿⣿⣿⡿⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣤⡄⣀⣀⡀⡠⠤⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢉⠄⠈⢉⠇⡃⠈⠉⠁⠀⠒⢒⢒⡗⠢⠤⠤⣤⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠠⠤⠾⠓⠒⠚⠽⠒⠛⠒⠓⡟⠫⡀⠉⠀⠙⢷⠈⢹⡌⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣁⠀⠉⠉⠤⣠⡽⠟⠂⠀⣀⣀⣀⠀⠠⢤⠀⢢⣦⡶⣿⣶⠀⠶⢾⡟⢻⠇⣿⡿⠃
⠀⠀⠀⠀⠀⠀⢠⢐⠐⠋⠀⠀⠀⠀⠀⠀⠂⠀⠀⣿⡕⢺⣿⠀⢠⣠⡀⠴⠟⠛⠹⢻⠂⠀⢸⠇⢺⡠⠊
⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠠⠄⣋⠀⠀⠀⠠⣀⣤⡽⠇⣈⡃⠈⠁⠀⠀⠀⠠⠀⢰⢾⠀⢀⣿⡴⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣉⣱⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢈⣤⣾⠿⠋
⠀⠀⠀⠀⠀⠀⢀⡠⣀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣟⠕⠁
⠀⠀⠀⠀⠀⠀⠸⢶⡼⠂⠀⠀⠀⠀⠀⠀⡆⡉⡦⠀⢀⢀⠀⢀⣦⣾⡿⠿⠛⠟⠃
⠀⠀⠀⠀⠀⠀⡠⠁⡒⠂⢀⣀⠠⠤⠄⠀⠈⠻⠉⠀⢨⣴⣿⣿⣿⠿⡗⠒⠂
⠀⠀⠀⠀⠀⠀⠑⢲⣧⡤⣟⣛⣿⣿⣄⠀⠠⢙⣀⣠⣯⣿⠿⠋⠁⠁
⠀⠀⠀⠀⠀⠀⢀⡩⠗⠋⠉⠉⠉⠒⠚⠒⠻⠿⢟⣭⣛⠁
⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⢀⣴⡉⠀⠀⠠⠊⠑⡢⢄⡀
⠀⠀⠀⠀⠀⣿⣿⣿⡶⣀⠀⠀⠈⠀⠀⠘⠑⢢⣀
⠀⠀⠀⠀⠀⢿⢿⣿⣿⣿⣗⣤⡀⠀⠀⠀⠠⠊⠠⠍⠢⢄
⠀⠀⠀⠀⠀⠈⢯⣿⣿⣿⣿⣿⣵⣷⢆⣀⡀⠀⠄⠀⠀⣠⠟⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠙⢯⡿⣿⣿⣿⣿⣾⠟⣿⣶⢠⡀⠀⠀⠀⠠⠊⠉⢰⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢽⣿⣿⣿⢀⢻⡇⣿⣿⣶⣄⣀⠀⠀⠐⠁⢠⠜⡰⠤⡀⠀⠀⠀⠀⠰⡀
⠀⠀⠀⢀⠔⠊⠉⠀⠉⠁⠒⠠⢈⠙⠏⣾⡸⢱⣿⣿⣿⣿⣟⣷⣦⣄⡀⠀⠈⠀⠎⠀⠱⣦⣀⠀⠀⢈⠱⢄⡀⠀⠀⠰
⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⣤⣤⣤⣈⠑⠢⢅⡸⠿⣿⣿⣿⣿⣿⣿⣿⣯⡶⣦⣤⣀⠀⠑⢵⡈⠱⠊⠁⠀⠀⢿⣯⡒⠿⣉⠂
⠀⠀⠀⢄⠀⠀⠀⣰⣿⡌⢙⣛⡉⢰⣿⣆⠀⠉⠖⠠⡉⠻⢿⣿⣿⣿⣿⣿⣿⡙⢿⣿⣷⣶⡿⠆⠀⠀⠀⠀⠀⠻⣷⣶⡙⣄
⠀⠀⠀⠈⠢⣄⠀⢻⣋⣁⡻⠿⢟⣈⣙⣻⠀⠀⠀⠀⠀⠁⠢⠌⡙⠻⠭⠿⠿⠿⠮⣻⡿⠋⡀⠀⠀⠀⠢⣀⣴⣷⣬⣿⣷⡌⠢⡀
⠀⠀⠀⠀⠀⠀⠙⠢⢝⡻⠿⠆⠾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠠⣀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣿⣶⣮⣿⣿⣿⣿⣿⡿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠤⡀⣠⣜⠁⠀⣾⣿⣿⡿⠋⠛⣻⠿⠋⢀⠔⠁⢂⡀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢶⣦⣄⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠉⣧⣤⣿⣿⣿⣤⣶⣾⣤⣄⡀⠀⠀⠀⢹⠀⠀⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣷⣷⣶⣦⣴⣶⣶⣾⣿⢿⣷⣾⣿⣿⣿⣿⣿⠛⠳⠕⠹⣿⣿⡏⠹⣶⡇⣶⣆⣴⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠛⢿⣿⣿⣿⡿⠟⠁⢀⣩⣿⣿⣿⣿⠁⠀⠉⠒⠠⢤⡹⣿⡏⠂⢿⢁⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠒⠢⢀⡔⠀⠀⠀⢰⡿⠟⠉⢀⣤⣾⣿⣿⣿⣿⣿⣿⣅⠄⠀⠀⠀⢸⣟⢃⣧⡀⡈⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠀⠀⠀⠐⠛⠓⠀⠐⠀⠀⠀⠀⠠⡀⢀⣤⣷⣿⣿⣿⡿⠿⠿⣿⣿⣿⣷⣆⠀⠀⠀⠘⢿⣿⡿⠏⠈⠛⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣤⣀⠀⡀⠀⠀⠂⠀⢄⠀⠀⢠⣴⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠈⠙⠛⠿⣷⣄⠀⠀⠀⢀⣴⢎⣻⠋⣽⠆⠘⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⠗⠀⢀⣠⠀⡠⠞⠛⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠄⢸⡶⠎⠽⢛⡁⠤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠤⠒⢚⣧⠾⠷⢶⣶⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⠀⣠⠶⠋⠈⣹⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡌⣠⡾⠃⠀⠀⡼⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⠏⢀⡠⠜⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⠀⠀⠀⠀⡀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠬⠠⣤⡃⠠⢸⡆⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⠀⠀⠀⠁⠘⠦⡀⠈⠉⠀⠀⠀⠀⣀⠀⢀⣀⣀⣀⣀⣀⠀⢀⡀⠄⠀⠀⣀⣀⣈⣷⣏⠉⠁
⠀⠀⠀⠀⠜⢣⡄⠀⠀⠀⠀⡇⠐⠠⡀⠀⠀⠀⠀⠈⢣⢀⠀⠀⢀⠀⠀⠙⠛⠉⠛⠉⠉⠙⠿⣿⣿⣧⡀⠠⠤⡀⠀⠈⠙⠧
⠀⠀⠀⠀⠀⡖⣨⡇⠀⠀⢰⠀⠀⠀⣠⠤⡄⠀⠂⠀⠪⠁⠿⠲⠤⣉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢄⠀⢸⣿⡇⠂⠄⠸⢀⡴⡾⢁⡶⢩⢀⠀⠀⠓⢤⡀⠺⡏⢠⠙⣺⣶⣶⣶⣦⡄⢠⡤⣤⠤⣴⡄⠀⠀⠀⠀⠀⣀⣤⠀⣠⠲⡀
⠀⠀⠂⠀⢠⣋⣿⠁⠀⠀⠠⡿⢡⢡⠋⡄⠾⢀⠀⠀⠐⠢⢄⡀⠀⠁⠈⠃⠉⠉⠛⠻⢠⣿⣄⡉⠉⣨⡇⢸⣿⣿⡿⢣⡽⢦⠟⣀⣈⠁
⠀⠀⠀⠀⢿⡇⣉⢀⠂⠀⠀⠀⡼⠈⢰⠇⡀⠘⡈⠿⠿⠻⣶⣦⠱⣄⢀⣶⢶⣶⡶⢤⣤⣤⣤⣭⣉⣉⣉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⢢⣄⣙⣿⣶⠄⠀⠀⠀⠇⢸⡌⢀⠃⠘⠁⠉⠐⢶⣾⣿⣧⢹⣶⣿⢸⣟⡻⣷⣬⣻⠷⣦⣼⡿⢯⣍⣻⣿⠋⣿⡆⢀⣦⣤⡔⠖⢸
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠶⣴⡈⢟⣼⣤⣤⣀⣀⣀⠀⠈⠉⠉⠛⠘⠛⠛⠻⠿⠶⠬⢭⣿⣼⣟⣛⣲⣾⣿⣿⣀⣿⣧⣿⣿⣿⠀⠉⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠯⢭⣽⣿⢋⠞⠻⠓⠶⠦⣀⠠⠤⣤⣤⣤⣀⣀⣀⣀⣀⠀⠈⠉⠉⠉⠉⠙⠉⠙⠛⠛⠀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠛⠋⠛⠛⠛⠲⢦⣿⣿⣶⣶⣶⡶⣶⣶⠆⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠳⠂

⠀⠀⠀⢠⡀⢀⣀⠀⠀⠀⠀⠀⠀⢠⠂⠐⠤⠀⣀⠄⠂⡆⠀⠀⠀⠀⠔⠛⠉⠛⠢⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⢐⠌⠉⢈⠁⠔⡀⠀⠀⠀⠀⠀⠙⠒⢠⠔⠁⡠⡊⠀⠀⠀⠀⠐⠨⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⠩⢉⠩⠋⠍⢂
⠀⠀⠈⠀⠀⠀⠀⠈⠑⠂⣤⠀⠀⠰⢒⡠⠀⡠⠊⠡⠡⠀⠀⠀⠀⠀⠑⣴⣀⣤⠆⠀⠀⠀⠀⣿⠄⠠⠁⠠⠀⠀⠀⡁
⠀⠀⠓⢅⠎⠦⠤⠴⡰⡱⠉⠀⠀⠀⠨⠴⡈⡀⠀⢧⢘⠁⠀⠀⠀⠀⠀⢸⠛⡃⠀⠀⠀⠀⠀⣨⣤⡤⡤⠀⢤⢤⢤⢽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠒⠁⠀⠀⠀⠀⠀⠀⠉⠊⠀⠀⠈⠑⠁

⠀⠀⠀⠀⢀⠀⠀⠀⣀⢀⠀⠀⠀⢀⠠⠤⠤⠤⠤⠄⡀⠀⠀⠀⠀⠀⢀⠿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡋
⠀⠀⠴⠒⠞⢋⠉⢡⠷⠠⡀⠀⠀⠃⠄⠀⢀⠰⠀⡆⠀⠀⠀⠀⢀⠠⠟⠿⠿⠤⣒⠀⡰⠀⠀⢀⢀⡌⠖⡀⢁⠈⡐⢀
⠀⠀⢇⠈⢐⠛⠋⠠⡀⠀⡘⠀⠀⡧⠥⠤⠥⠔⠀⡧⠤⠀⠀⠀⢘⠂⠀⠀⠀⠀⠀⠐⠀⠀⠀⠘⠛⠤⡘⠊⠓⠉⠚⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠵⠵⠀⠈⠀⠑⠓⠖⠀⠀⠀⠈⠁⠈⠀⠉⠈⠁⠈⠀⠀⠀⠀⠐⠁⠉⠉⠉⠉

⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠀⢄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⡅⠀⢸⠀⠀⠛⢯⠇⠀⠀⠀⠀⠀⣿⠰⠉⠂⣆⠀⠀⠀⠀⢠⣄⢀⣤⡀⢸⢀⠀⠀⠀⠀⣏⠀⠀⠁⠀⠾⠇⠀⡁
⠀⠀⠁⠒⣚⡚⢂⣀⠨⠤⠀⠀⠀⢀⡉⣀⡆⠀⠀⡇⢑⡀⠀⠀⡀⡩⠨⡉⠉⢉⠀⢀⢿⠀⠀⠀⠀⠀⢂⠤⠠⣈⠀⣰
⠀⠀⠀⠃⣒⠐⠐⠂⠃⣛⠀⠀⠀⠈⠁⠙⢦⢀⠤⠋⠉⠀⠀⠀⠈⠁⠁⠉⠛⠉⠈⠐⠀⠀⠀⠀⠀⠀⢈⣓⣄⢠⣘⡡

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠆
⠀⠀⡄⠀⠀⠀⠀⠀⠒⠒⠒⠂⢄⠀⠀⠀⠀⢠⠤⠤⠤⠾⠭⠽⠦⣖⠲⢤⡀⠀⠀⠀⠀⠛⡉⠉⢉⠛⠀⢶⢲
⠀⠀⣏⠉⣭⠉⣍⠉⣭⡋⢩⡋⡍⡀⠀⠀⠀⠮⠥⠕⠥⠴⠪⠨⠎⠉⠱⡉⣣⠀⠀⠀⠀⢀⣂⣒⣐⣐⣀⣘⣘⣰⠄
⠀⠀⣃⡀⣀⡄⡀⠤⠤⠤⠤⢄⣠⢈⡀⠀⠀⢅⠉⡩⣅⠉⠉⠉⢀⢀⢀⣠⢄⡀⠀⠀⢸⡏⢠⣾⡄⢀⡀⢀⡀⢨⣳⡀
⠀⠀⠀⠁⠑⠑⠁⠀⠀⠀⠀⠈⠛⠚⠁⠀⠀⠈⠈⠓⠛⠁⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠈⠈⠛⠋⠙⠛⠙⠋⠛⠛⠉

⠀⡐⠂⠀⠀⠀⠐⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠎⠉⠉⠉⠉⠑⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⠉⠉⠉⠉⠙⣄
⣹⣷⣶⣶⣶⣶⣶⣾⡅⠀⠀⠀⠀⠀⠀⠀⠿⢷⣶⢶⣾⣿⡾⠿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⣶⣶⣶⣶⣾⡍⠀⠀⠀⠀⠀⠀⠀⠸⠷⣿⣾⣶⣶⣶⠿
⣶⢦⣼⠖⠿⢿⣷⡶⡆⠀⠀⠀⠀⠀⠀⠀⣶⣶⣯⣿⣽⣽⣷⣾⠆⠀⠀⠀⠀⠀⠀⢰⣦⣼⠿⠛⠿⢯⣤⣔⠀⠀⠀⠀⠀⠀⠀⢛⣿⣿⣿⣿⣿⣿⣟
⠻⠏⠉⠉⠉⠉⠉⠿⠇⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠸⠿⠉⠉⠉⠉⠉⠹⠟⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠿




⢀⡐⠀⠁⠀⠀⠑⣀⠀⠀⠀⠀⠀⠀⠀⣀⡉⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡜⠀⠀⠀⠀⠀⣤
⢨⣷⣶⣶⣶⣶⣶⣯⠁⠀⠀⠀⠀⠀⠀⠈⠟⢻⣿⣷⣶⣿⠟⠻⠁⠀⠀⠀⠀⠀⠀⠸⢧⣤⣤⣤⣤⣤⡼⠗⠀⠀⠀⠀⠀⠀⠀⠞⠛⣿⣿⣿⢿⡟⠛
⣷⣾⣿⣿⣿⣿⣯⢶⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⠾⠿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣶⣞⢛⣛⣛⣛⣶⣶⠀⠀⠀⠀⠀⠀⠀⢛⡻⢿⣿⣿⣿⣷⣿
⠻⠃⠀⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠛



⠀⠀⣀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⢠⣌⣀⣀⣀⣀⣘⣤⠀⠀⠀⠀⠀⠀⠀⢀⣠⠋⠀⠀⠀⠀⠑⣄⡀⠀⠀⠀⠀⠀⠀⠠⣴⣀⣀⣀⣀⣀⣱⡄⠀⠀⠀⠀⠀⠀⠀⣠⡜⠀⠀⠀⠀⠈⣦
⣞⢙⣿⣛⣻⣻⣟⢙⡇⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣿⣿⠿⠗⠀⠀⠀⠀⠀⠀⠀⢰⠟⣿⣿⣿⣿⣿⠟⣧⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⠿
⢿⡿⠿⠿⠿⠿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣯⣿⣛⣛⣛⣻⣿⣽⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠿⠿⠿⠿⢿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠿⠿⠿⠿⣿
⠘⠁⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠛



⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀
⢤⣆⢀⣀⣀⣀⣈⣦⠄⠀⠀⠀⠀⠀⠀⠀⢤⣇⣀⣀⣀⣀⣰⡤⠀⠀⠀⠀⠀⠀⠀⠠⣎⣀⣀⣀⣀⣀⣘⡤⠀⠀⠀⠀⠀⠀⠀⢤⣎⣀⣀⣀⣀⡈⣦
⣾⡙⣿⣿⣿⣿⣟⣹⡆⠀⠀⠀⠀⠀⠀⠀⡚⢻⣿⣿⣿⣿⡟⠓⠀⠀⠀⠀⠀⠀⠀⢰⡛⣿⣿⣿⣿⣿⡛⣷⠀⠀⠀⠀⠀⠀⠀⣬⣽⣿⣿⣿⣿⣿⣭
⣿⡿⠿⠿⠼⠿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⠿⠿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠭⠭⠭⠽⢿⣿⠀⠀⠀⠀⠀⠀⠀⣷⡾⠯⠭⠭⠽⠿⣷
⣾⣷⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⣶⣶⣿
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀
⠀⠀⠀⡁⠀⣀⣤⡀⠀⠐⠀⠀⠀⠀⣠⣄⡀⠐⠂⠀⠀⠀⠛⠀⠆⠀⠀⠁
⠀⠀⠀⠀⠀⢧⣀⡿⠀⠀⠀⠀⠀⠘⣇⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⢀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠙⠛⠛⠋⠛⠋⠛⠋⠛⠉⠙⠛⠓
⠀⠀⠀⢠⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠠⣶⡦⠘⠀⠀⠀⢠⣾⣦⣶⡦⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠆⠀⠰⠀⠀⠀⠀⠄⠠⠠
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠰⣛⡖⠐⠒⠂⠐⠐⠂⢞⣳⠰⣛⡆

⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⡆
⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⣿⡀⠀⣤⡀⠃
⠀⠀⠀⠁⢰⡞⢳⡆⠀⠓⠓⠛⠛⠋⣴⠋⢳⡄⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⢉⣥⡀
⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠙⠴⠋⠉⠙⠦⠋

⠀⠀⠀⠀⠀⠐⠀⠂⠀⠀⠓⠒⠛⠚⠚⠛⠛⠓⠀⠀⠀⠀⠐⠛⠛⠐⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠠⠤⠤⠤⠤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⠀⠀⠈⠀⠂
⠀⠀⠀⠉⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈

⠀⢀⠅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣫⣝⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣠⣴⣿⣿⣿⣿⣿⣿⣦⣄⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⢸⣿⠿⠿⠿⠟⠛⠛⠋⠉⠉⠁⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠿⠿⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠟⢻⡟⠻⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠠⠀⠒⠒⠀⠀⡄⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠓⢡⣨⠴⠆⠀⠀⠀⠀⠀⠀⠠⠧⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠚⠍⢙⠀⢄⡀
⠀⣦⣠⠈⢀⢀⠤⠂⠑⠂⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⢩⠅⠀⠀⠀⠉⠲⠀⠀⠀⠀⠓⠒⠉⠀⢰⠈
⠀⠉⢃⠀⠀⠀⠀⠤⢤⣖⡒⠂⠁⠀⠀⠠⣄⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠤⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠁⠈⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢥⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠠⢀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⡏⠉⢂⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⠀⢀⡇⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡇⠀⢈⣤⠀⠀⠀⡆
⠀⠀⠀⢠⡴⣬⠀⣠⠤⣄⠀⠀⠀⣠⠆⠁⠉⢀⠀⢀⢤⢀⠀⠀⠄⠀⠀⠜⠀⠀⡇⠀⠉⠛⠁⠀⠀⡇
⠀⠀⠃⠙⠿⠚⠓⠳⠽⠛⠃⠀⠀⠁⠀⠘⠿⠆⠁⠁⠿⠟⠀⠐⠀⠀⠀⠫⠠⠲⣦⠒⠀⠾⣮⠷⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠉⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠧
⠀⠄⣤⠤⠤⠤⠤⠤⠤⠤⠬⠴⠀⠀⠀⠀⠠⠐⣄⠀⠀⡤⠤⡀⠀⠀⠀⠀⠀⠀⣴⠄⠀⣀⠇⠀⠅⢶⠂
⠀⠌⠯⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠋⠀⠐⠣⠔⢁⣄⠀⠀⢠⢞⡖⣛⢦⡀⢡⡴⣚⢲⡀⡇
⠀⠀⠀⠀⠀⠁⠀⠀⠂⠀⠐⠿⠀⠀⠀⠀⠀⠐⠄⠀⠀⠠⠶⢾⡝⠆⠀⠈⠉⠓⠿⠊⠉⠉⠙⠽⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⡶⢂⣴⠶⠶⣬⣔⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⠋⠁⠀⠀⢠⣿⣿⣿⣿⣧⣄⣠⡶⢁⡿⠛⠂⠠⣶⣿⣇⠸⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠒⠒⠚⠛⠛⠛⠛⠒⠒⠒⠀⠀⠀⠀⠀⣀⠠⠌⠉⠉⠙⠛⠛⠃⠘⠛⠛⠛⠛⠿⠿⠿⠤⠟⠛⠀⠓⠒⠢⡄
⠀⠀⠀⠀⠀⣰⣊⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⢠⣤⣤⣤⣔⠀⠀⠀⢀⠔⣀⣀⠠⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠔⠂⠀⢶⡀⠀⣀⠸⡄
⠀⠀⠀⠀⢀⠿⠟⠿⠿⠿⠿⣿⣿⣿⣿⡿⠿⠿⡄⠀⠻⠷⠿⠻⠗⠂⠀⢢⠾⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢈⣶⣶⡽⠀⠇
⠀⠀⠀⠀⢁⢀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⡈⠀⣀⡀⠀⠀⣠⣤⠀⣿⣟⣿⣾⣿⣧⢠⠄⠄⠀⠀⠀⠀⠀⠈⠹⠏⠀⣾⣿⣿⣷⢀
⠀⠀⠀⠀⢛⠉⣷⣿⣷⣿⣶⣶⣾⣷⣶⣿⣷⣿⠀⠘⠙⠗⠂⠀⠉⠁⠸⣿⣯⣿⣻⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿
⠀⠀⠀⠀⠴⠶⣶⣿⣿⣿⣿⡿⢿⣿⡿⠿⠿⠧⠤⠤⡤⣤⣤⣤⣤⣤⣾⡿⣯⣷⣿⣳⡟⠀⠈⠁⢀⣀⣀⣀⣀⠀⢀⣠⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣾⡿⢋⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣻⣿⣿⣿⣿⣵⣾⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣬⣿⣿⣿⠿⠿⠥⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉