Shooting star Emojis & Symbols

⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠿⠶⣶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣶⣤⣀
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠿⠿⣷⣶⣶⣤⣄⣀⡀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣷⣶⣤⣀⡀⠀⠀⠀⠉⠛⢷⣤⡀
⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢷⣦⣄⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠿⢿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠈⠙⠛⠦⣄⠀⠀⠀⠉⠂⠀⠀⢠⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢷⣶⣤⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠶⣤⡀⠀⠐⢶⣶⣶⣾⣿⣿⣿⣿⣿⣷⣶⣶⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠄⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠛⠉⠛⠿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠈⠙

⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⢀⣶⣴⠂⠀⠀⠒⡒⠒⠦⣄⡀⠀⠀⠀⠀⠀⢀⣸⣦⠆⠀⠒⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣸⣦⡆⡀⠚⠈⠀⠀⠀⠀⠠
⠀⠹⠉⠃⠀⢀⠠⣌⠙⠢⣄⠙⠳⠀⠀⠀⠀⠀⠹⠋⠃⠀⠓⠀⠀⠀⠀⠀⠈⠒⠀⠀⠀⠀⠘⠋⠁⠀⠺⠀⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⢱⡀⠑⣄⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠡⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⣠⠤⠤⢤⣄⣀
⠠⣿⣿⣡⠰⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣶⡂⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⢾⣿⡇⠀⠀⠹⣟⣒⠲⢦⣌⠁
⠀⠈⠱⠆⠀⡅⠈⢀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⠀⠀⠀⠀⠀⠀⠁⠢⡑⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⢳⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⢄⡸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠋⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠋⠉⠀⠀⠀⠀⠀⢀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿
⠠⣿⣾⡳⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣋⡼
⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢋⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⢀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⢷⣴⡾⠛⣿⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡿⠀⠀⠀⠀⢸⣇⠀⠈⠻⣦⡀⢀⣀⡀⠀⠀⠀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣯⣅⣀⠀⠀⠀⠀⠀⠙⢳⣦⡀⠙⣷⡄⢻⡟⠓⠶⠞⠁⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣴⠟⠛⠛⠋⠙⠁⠀⠈⢿⣄⣿⠄⠀⠀⠀⠈⠛⠳⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⠋⢀⣀⠀⠀⢠⡶⠞⠋⠹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣦⣄⠀⣀⠀⠀⠀⠀⠀⠸⣿⡟⠛⠋⠉⠳⣄⠸⣧⠀⠀⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⢷⣄⠀⠀⠀⠀⣈⣿⣦⡀⠀⠀⠘⢿⣿⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠙⢷⠶⠞⠛⢩⡟⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡾⠃⠀⠀⠀⠀⠀⣠⡟⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣯⣉⡀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣷⡄⠀⠀⢀⣀⣀⡀⠈⠛⣷⡄⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⣰⠿⠋⠉⠛⠛⠛⠛⠛⠂⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣶⣄⡀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⡀⠀⠀⠀⠈⢿⣆⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⢻⣆⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⠀⠀⢿⣆⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠈⢿⡆⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡈⢿⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⡄⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⢀⣤⣶⠿
⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⡿⠋⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋
⠀⠀⠀⠀⠀⣄⣋⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣁⠀⠀⠀⠀⠀⠀⠀⢀⣸⡋
⠀⠀⠀⠀⠙⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠇⠀⠀⠀⠀⠀⠀⠀⠺⡿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣇⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡄⠀⠀⠀⠀⠀⠀⢀⣀⡤⠄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠉⠀⠀⠀⠀⠀⠀⢀⡼⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣖⣭⠵⠶⠆⠀⠀⠀⠀⣠⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⣰⡋
⠀⠀⠀⠀⠀⠠⣿⣗⠀⠀⠀⠀⠀⠀⠀⠠⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠰⣿⠇
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠀⠀⠀⠀⠀⠀⣠⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠾⠇
⠀⠀⠀⠀⠀⠠⣴⣦⠁⠀⠀⠀⠀⠀⠀⠀⣴⣷⠍⠀⠀⠀⠀⠀⠀⠀⢀⣦⡄⠀⠀⠀⠀⠀⠀⠀⣤⣦⠍
⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠘⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⢀⣴⡯⠂⠀⠀⠀⠀⢀⣰⣋⡀⠀⠁
⠀⠀⠀⠀⠀⠀⢀⣶⣯⠀⠀⠀⠀⠀⠀⠀⢀⣠⣜⠁⠀⠀⠀⠀⠀⠀⢠⣤⡄⠈⠈⠀⠀⠀⠀⠀⣴⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠈⠟⠓⠀⠀⠀⠀⠀⠀⠀⠈⠟⠏⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⠛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⡿⠛⠉⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣀
⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⡀
⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣼⣿⣿⣶
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠿⠿⠛⠛⠋⠉⠉
⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣶⣾⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇
⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣩⣿⣿⣿⡿⠁⡰⠀⠀⠀⠀⠀⠙⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣿⣿
⠸⣿⣷⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⡰⠁⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣆⠀⠀⠀⠀⠀⣿⡇
⠀⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠋⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⣹⣿⣿⣧⡀⠀⠀⢸⣿⠇
⠀⠀⠹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠿⠛⠁⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⢀⠔⢀⣼⣿⣿⢿⣿⣷⡄⠀⢸⣿
⠀⠀⠀⠘⢿⣿⣿⣦⣀⠀⢤⣀⡀⠐⠛⠛⠋⠉⣉⠠⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⢁⣴⣿⣿⣿⠋⠀⠹⣿⣿⣆⣿⡏
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣤⣈⠑⠪⠍⢈⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠒⢉⣠⣶⣿⣿⣿⠟⠁⠀⠀⠀⠈⢿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣶⣦⣤⣄⣉⣀⡐⠒⠒⠒⢂⣈⣉⣠⣤⣶⣾⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠹⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⠏⢹⡀
⠀⠀⠀⠀⠸⡟⠁⠓⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠉⠁⠀⠈⠓⠶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠰⠗⠢⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⠦⠎⠹⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠷⠶⠚⠶⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡀⢠⡖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⡇⠀⠀⠀⠀⠛⠉⠉⠺⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡤⠴⠛⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡶⠶⠤⠤⠤⣤⣤⣤⡴⠋⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⠀⠀⣨⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⠛⠳⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⢦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠊⠁⠀⠀⠀⠀⢀⣈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⠀⠀⢀⣀⡤⠴⠒⠉⠉⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⢀⡠⠔⠚⠉⠀⠀⠀⣀⣀⡠⠤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⣠⠔⠊⠁⠀⢀⣠⠤⠖⠚⠉⠁⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⢁⡠⠖⠉⠀⣀⠤⠖⠋⢁⣀⡠⠤⠖⠒⠛⠉⢹⠏⢀⣀⣠⡤⠶⠞⠛⠳⣄⡀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣀⠔⠋⢀⡤⠖⠋⣀⡤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠈⠙⢦⣀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⡠⠞⢁⡤⠚⣁⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣼⡇
⠀⠀⠀⠀⠀⠀⢀⠜⡡⢊⡠⢚⡡⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⣠⣫⢊⢔⡫⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡴⢣⡀
⠀⠀⠀⠀⣴⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⠜⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣀⢠⠟⠁
⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡆⠀⠀⡬⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙
⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠙⠲⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠠⠆⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡄
⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁
⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐
⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠁⠀⠀⡀
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠒⠉⣠⣴⠞⠋⠁⠀⠀⢀⡤⠊⠀⠀⠄⠀⠀⠀⠀⣴⡆
⠀⠀⠀⠀⠀⠀⣀⢀⣀⣤⡴⠞⠋⠉⣴⣷⡶⠟⠉⠀⢀⡠⠒⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠺⣿⣿⠋⠁⠀⠀⠀⠀⠘⠉⠃⣠⡴⠞⢉⡤⠞⣁⠄⠀⠀⠠⣷⡆
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣤⣀⣤⣶⠟⡉⣠⡴⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠐⠾⣿⣿⡋⠀⠐⡿⠏⣠⠞⠁⠀⠀⠂
⠀⠀⠀⠀⠀⢲⣶⣶⣿⣧⣀⠀⠋⠀⠁⠀⢀⣴⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠰⣷
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠋⠀⢰⣄⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛
⠀⠀⠀⠀⠀⠘⠋⠉⠻⣿⠀⠀⠰⢿⣿⣿⡄⠀⠀⠀⢀⠠⠀⠀⠀⢾⢿⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠈⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣶⣶⡶⣶⠶⣶⣶⡶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢡⡁⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠁⠀⠤⠀⠂⠀⡀⠀⠀⠐⡄⠀⠀⠀⠀⠉⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⡀⠄⠂⠁⢀⠠⠀⠂⠉⠄⠀⠀⢠⠜⠀⠀⠀⠀⠀⠄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⢀⠄⠊⠀⡀⠔⠈⢀⠄⠀⢁⠠⠐⠁⠠⠆⠀⠂⠁⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⢀⠔⠁⠀⡠⠊⠀⡠⠊⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠐⠁⠀⡠⠊⠀⡠⠊⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⢀⠊⠀⢀⠈⠀⢀⠄⠀⠀⠔⠁
⠀⠀⠀⠀⠀⠀⡠⠁⠀⠠⠁⠀⠠⠂⠀⢀⠂⠀⢀⠊
⠀⠀⠀⠀⠀⠰⠁⠀⠠⠁⠀⠠⠁⠀⢀⠂⠀⢀⠂
⠀⠀⠀⠀⢀⠃⠀⢀⠃⠀⠀⠂⠀⠀⠄⠀⠀⠄
⠀⠀⠀⠀⡀⠀⠀⡄
⠀⠀⠀⢀⠁⠀⠰⠀⠀⠀⠁⠀⠀⠆⠀⠀⡄
⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⣤⣴⣶⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⡷⠂⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⢠⡀⠀⠀⠈⠉⠉⠠⣶⠀⠀⠈⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠘⡿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠀⠀⠂⠀⠉⠀⠀⠀⢠⣦⡄⠀⢲⣿⡖⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⡀⠀⠀⠶⠀⠀⣀⣄⡀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠀⠀⢠⡀⠀⢀⠀⠀⣻⣿⠃
⠀⠀⠀⠀⢀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠐
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢛⡻⣛⡛⢻⡛⣻⠿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠶⠒⠛⠛⠛⠋⠉⠉⠙⠛⠛⠛⠒⠶⠦⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠛⠒⣿⠃⠰⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣦⡴⠾⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠚⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠓⠶⢤⣄⣀
⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⣤⣀
⠀⠀⣿⠙⠶⢚⡟⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛
⢴⣟⣁⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⡀
⠀⠀⢹⣆⡞⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠲⠦⣄⣀
⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠤⣶⠀⠠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢯⡄⣀⣻⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠲⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠈⢆⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠈⢆⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⢆⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠈⢆⡀⣈⣷⠤⠶⠶⢶⡶⠶⢲⡶
⠀⣀⣠⣤⠤⠶⠒⠛⠋⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢠⠏⠀⢀⡾⠁
⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⢠⣞
⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⢠⠏⠉⠳⣄⡀
⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⣏⠀⠀⠀⠈⠻⣦⡀⢀⡤⣶⣤⣀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠈⢧⡀⠀⠀⠀⠈⠙⢾⣧⠆⠀⠉⠁⣰⠃
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠳⡄⠀⠀⠀⢠⡞⠁⢀⠀⠀⠀⢈⡻⣤⡀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣠⠞⠁⢉⡹⠟⠲⠦⣤⣀⣀⠙⣄⠀⠀⠙⣄⠀⠀⠈⠉⠳⡆⠷⢠⡿⠷⣥⠾⠃
⠀⠀⠀⠀⠀⣾⠀⢀⡴⠋⠀⢀⣴⠋⠀⠀⠀⠀⠘⢧⠉⠉⠛⠓⠚⠂⠙⢦⠀⠀⠀⠀⠻⠞⠛⠳⣄
⠀⠀⠀⠀⠀⣧⣴⣩⣤⡤⠴⠋⠙⢷⡀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⡠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠁⠄⠀⠹⣄⠀⠀⠀⣀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠻⣄⣾⠹⠉⠳⢦⣀⣠⠴⠊⠁⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠈⢦⣴⢛⠋⠡⡀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠘⣿⠀⡆⠀⠀⠈⠀⠀⠀⠀⠠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠙⣦⡔⠻⠓⠲⠾⡧⠂⠀⠀⠱⠤⠠⠤⠼⢶⡄⠀⠀⠀⠀⠀⢸⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⣠⠶⠦⣤⣀⡤⠖⠛⡇⠀⠀⠀⠀⠈⢷⡀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠲⡀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠙
⠀⠀⠀⠀⠀⢿⡀⠆⠀⠉⠀⠀⠠⣇⡀⠀⠀⠀⠀⠈⢳⡀⠰⡀⠀⠀⠀⠀⠀⠀⠀⣾⡁⠀⠀⠙⣄⠀⣾⣉⠀⠀⠀⠀⢆⠀⠀⢀⣿⠲⠶⠶⢤⡶
⠀⠀⠀⠀⠀⢘⡷⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⣷⠀⠅⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠈⢦⠀⠉⠉⠛⠳⣆⠈⢆⠀⣼⠇
⠀⠀⠀⠀⣴⡮⠤⠄⠠⠄⠀⢀⣶⣠⠤⠟⠀⠀⠀⠀⢠⡇⠘⠀⠀⠀⣠⡔⠒⠤⢀⠀⠈⢳⡀⠀⠀⠀⢣⡀⠀⠀⠀⠘⢧⡈⣵⡟
⠀⠀⠀⠀⠀⠀⠉⠻⣦⠘⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⣸⢁⣇⣀⣴⠊⠁⠈⠙⠒⢤⣌⣁⡲⠷⠀⠀⠀⠀⠱⡀⠀⠀⠀⠈⠉⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠀⠹⣆⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⢠⡞⡛⠑⠦⣄⡀⠀⣠⠔⢻⡀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⢸⡇⠁⠀⠀⠀⠉⠛⠁⠀⡞⠱⡀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⢘⡷⠊⠀⠀⠀⠀⠀⠀⠀⣇⡀⠱⡀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡏⡝⢷⣄⡠⢶⡶⠀⠀⠀⠀⠈⢧⢀⣴⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠳⡀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡞⡋⠀⠀⠠⠀⣾⠁⠀⠀⠀⠀⠀⠘⣟⠲⢤⡉⠑⠀⠀⠀⢠⣖⣐⣒⣒⣰⡾⠃⠹⡄⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡎⠇⠀⣀⢀⡙⣦⠀⠀⠀⠀⠀⠀⢹⡄⠀⢹⡆⢷⠀⣰⠋⢩⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠴⠶⠋⠛⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⢷⠀⠈⣷⡤⠟⠁⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢀⣤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⣀⡷⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⣀⣤⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢀⣀⣤⡴⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⣤⡶⠚⠛⠉⠉
⣿⣿⣿⠟⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣤⣤⣤⣶⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠹⡄
⢀⣀⣀⣤⣤⣤⣤⡤⠤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠹⣤⣀⣀⣀⣀⡀
⢯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠓⡆
⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⣅⣀
⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠈⠙⠲⢦⣄
⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀
⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠈⠙⠲⣤⡀⠀⠀⠀⠀⠀⠉⠳⢤⡀
⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠲⣄⡀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠙⠲⣄
⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⢸⠃⠀⠀⢀⣠⠴⠚⠉⠀⠈⠉⠳⢦⣀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⢸⣤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣰⠟⢦⡀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⣧⣀⡀⣀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⢀⣟⠀⠀⠀⠀⠀⠀⡇⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⠴⠖⠋⠹⣄⠀⠀⠀⣀⡼⠃
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠙⢦⣀⠀⠀⢀⣀⣤⠶⠋⡿⠉⠓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠙⠷⠚⠉⠁⠀⠀⢸⠃⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠲⣄⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠙⢦⡀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⢀⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⡀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠙⢦⣄
⢀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡉⠓⢤⡀⠀⠀⠈⠙⢦⡀⠀⠀⠉⠳⣤⡀
⠈⠙⠛⠳⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠈⠳⢤⡀⠀⠀⠈⠢⡀⠀⠀⠈⠻⣆
⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠙⢷⣄⠀⠀⠙⠲⣄⡀⠀⠈⠳⣄⠀⠀⠙⢷⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣤⠞⠉⠉⠉⠙⠛⠿⣟⡛⠛⠀⠀⠀⠀⠀⠙⠢⡀⠀⠈⠳⡄⠀⠀⠻⣄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⡴⠟⠓⠶⢤⣄⡀⠀⠀⠀⠀⠉⠓⠤⣀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠈⢦⡀⠀⠙⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⣴⣏⣀⣀⠀⠀⠀⠀⠉⠑⠲⠦⣄⣀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⠑⢄⡀⠙⢦⠀⠀⠙⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⣋⣀⣀⣀⣉⣉⣛⣒⣲⠤⠤⣀⣀⡀⠉⠙⠲⠦⣄⡀⠀⠉⠓⢦⣀⠀⠀⠀⠙⢄⠀⠑⢄⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠉⠓⠲⠦⣭⣉⡒⠢⢄⣀⠉⠑⠲⢤⣀⠈⠓⠦⣀⠀⠈⠳⢤⡈⠳⢄⡀⠀⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠾⢿⣶⣤⣄⠈⠑⠦⣄⡈⠙⠦⣄⠀⠉⠳⣄⠙⠦⡀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⠶⣬⣙⠲⣄⡈⠓⢦⣀⠀⠑⢄⠙⢢⡀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠾⣽⣦⣄⡈⠓⢦⣀⠑⢦⠙⢦⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣤⡈⠓⢮⡳⣌⢳⡈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣤⡉⠻⣷⡙⣌⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣌⡻⣎⢮⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣷⣽⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷


⣀⣀⣀⢀⣀⣀⣀⣀⠀⣀⣀⣀⢀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⣀⣠⣿⣦⣶⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⣶⠄⠠⣤⣀⠀⠀⠀⠀⢀⠉⠀⠉⠀⠀⠀⠀⠀⢤⣴⣿⣧⣄⠀⣀
⠀⠀⠉⢻⣿⣿⡯⣔⠈⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠃⢀⢔⢮⠛⠃⠀⠀⠀⠀⠐⠄⠉⠀⠀⠀⠀⠀⢠⣿⣿⣿⠁⠀⢀⡀⠀⢈⠄
⠀⠀⠀⠚⠹⢿⣏⣤⣍⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡞⡏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⢀⠉⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢳⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢰⠀⠈⡆⠈⣆
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠶⠋⠀⢀⡇⠀⠸⡄
⠀⠀⠀⣤⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⣀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡼⠁⠀⠀⡇
⠀⠀⠀⠀⢻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠢⢤⣤⠴⠊⠀⠀⠀⠐
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠬⠉⢿⡿⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⣄⣀⡄
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⠀⠀⠀⠘⠃⡀⠐⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⣼⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡹⡆⠀⢀⡀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡻⣮⢳⡻⣿⡀⠀⠀⠀⠀⠀⠹⠃⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠋⡀⠀⡀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠻⣝⢧⡹⡍⢷⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀
⠀⠀⠀⠀⠀⡰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠁⣄⠀⠀⡀⠀⠀⡀⠂⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡳⡌⠄⠣⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡄
⠀⠀⠐⢖⢒⡡⣌⠂⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄
⠀⠀⠀⢨⠀⣓⠃⠾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠷
⠀⠀⠀⠘⢿⣿⣯⡓⠘⣏⢿⡀⠀⠀⠀⠀⠀⠘⣷⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡄⢀⡀⠀⠀⠀⠀⢀⣤⣾⣦⣀
⠀⠀⠀⠀⠀⠙⠿⡿⢦⡈⠄⢳⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠈⠟⢀⡀⣔⠲⣤⠀⠀⠀⠀⣿⣿⣿⡁⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠂⠑⢄⠀⠣⠀⠀⠀⠀⠉⠉⠹⣿⣿⣿⡳⣄⠀⠀⠀⠀⠀⠀⣼⡇⣿⡌⢷⡈⡄⠀⠀⢸⡏⣇⠈⠁⠀⠀⠀⠈⣆⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣷⡹⡌⠣⠀⠀⠀⠀⠀⠀⠀⢹⣧⠘⣿⡄⠀⠀⠘⣿⡘⢦⡀⠀⠀⠀⢠⡟⢰⡇
⠀⠀⠀⠀⠀⠀⣻⣿⣿⣄⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠁⢿⣇⠑⠀⠀⠀⣶⣤⣶⠀⠀⠀⠁⠂⣿⡷⠀⠀⠀⠘⢿⣦⣙⠳⠶⠞⢋⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠛⠹⠏⠀⠀⠀⠀⠀⠚⡿⣛⠀⠀⠀⠀⠀⡌⠈⠀⠀⠀⠾⢿⣿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢫⢔⣲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢐⢪⡓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⣀
⠀⠀⠀⠀⠀⠀⠈⡁⠂⠀⠀⠀⠀⠀⠀⠀⠈⠂⢹⠧⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢻⣦⠻⣷⠄⠀⠀⠀⠀⠀⠀⢰⣿⣏⠀⣠⡀
⠀⠀⠀⠀⠀⠀⢀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠚⠈⠳⠄⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁
⠀⠀⠀⢿⠆⠀⠉⢁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿
⠀⠀⠀⠀⢠⡄⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣁⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠿⠿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣄
⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⣶⣶⣦⣬⣉⠻⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⣠
⠀⠀⠀⠀⠀⠠⠿⠛⠉⠉⠁⢀⣠⣬⠭⠽⠂⢁⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⢿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠛⣿⠿⡆⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡤⠄⠀⠐⣿⣷⣶⣶⣤⣄⡀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⠿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣉⠓⠦⣈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠉⠂⢀⣸⢶⣶
⠀⠀⠀⠀⠀⠀⢀⣀⡄⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡾⠛⠂
⠀⠀⠀⠀⠀⠀⠠⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⢛⣋⣩⣭⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠔⣚⣛⣋⣉⣉⣛⣛⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣾⣄⡀⠀⠉⠉⠉⠉⠉⠛⠻⠿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⣀⡤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⡹⠁⠀⠀⠈⠶⠊⠉⠉⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⣀⡤⠴⠒⠚⠉⠉⠉⠉⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡤⡀⠀⠀⢀⡠⠚⠁⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⣀⡤⠴⠒⠒⠉⠉⠉⢧⡀⠀⠀⠀⠀⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⢸⠁⠈⢢⡴⠋⠀⠀⠀⢀⠴⠊⠁⠀⠀⢀⡤⠒⠉⠁⠀⠀⢀⣠⠤⠖⠒⠛⠑⢦⣀⣠⠴⠊
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠑⢤⡤⠤⠞⠓⠊⣳⢀⡤⠚⠁⠀⠀⠀⢀⡤⠚⠉
⠀⠀⠀⠀⠀⠀⢀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡷⠋⠀⠀⠀⠀⡠⠞⠁
⠀⠀⢀⡠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⡠⠊
⠀⠀⠘⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⣠⠎
⠀⠀⠀⠀⠀⠈⠑⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⡴⠁
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡤⠒⠒⠦⠤⠤⣬⠆
⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⡤⠤⠴⠃⠘⠦⠤⢤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀⠀⢠⠀⠙⢦⡀⠀⠀⢀⣴⣾⡇⡆⠀⠀⠀⠀⠀⢀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣤⣤⠤⠼⠁⠿⠤⢤⣤⣄⠀⠈⡀⠀⡼⢀⣤⣤⡀⢿⣿⢡⠁⠀⢠⣤⣤⠤⠾⠁⠧⠤⢤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⠀⠀⠀⣴⠋⠁⢹⡀⠀⠄⢰⠟⠉⠀⣿⣿⣿⣿⠸⠀⠀⡆⠀⠙⢶⠄⠀⠀⣴⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡴⠛⣦⣽⣧⠀⠀⢧⠀⠰⢸⠀⠀⠀⣿⣿⣿⡏⡇⠀⣸⠁⠀⢠⣿⣴⠞⢦⣽⡁
⠀⠀⠀⠀⣄⠀⠀⠀⠸⡁⠀⠀⠘⣿⣿⣇⠀⠘⡄⠀⡜⡇⠀⠀⣿⣿⣿⣇⠁⢀⠇⠀⢀⣿⣿⡏⠀⠀⢈⠇⠀⠀⠀⣠
⠀⠀⠀⡠⠹⣷⣄⠀⠀⠈⢄⠀⠀⠘⣿⣿⣆⠀⢻⠀⢇⣧⠀⠀⣿⣿⣿⡿⠀⡘⠀⢀⣾⣿⠏⠀⠀⡰⠋⠀⠀⣠⣾⡟⣆
⠈⠑⢄⠀⠀⢀⡴⠋⠙⢄⠀⠡⡀⠀⠈⢿⣿⡄⠈⠇⠀⠀⠀⠀⢻⣟⡿⠁⢠⠃⠀⣼⣿⠋⠀⢀⠞⠁⡠⠋⠙⢿⡍⠀⢉⡽⠛
⠀⠀⣜⡤⠦⣌⣿⣦⡀⠀⠳⣄⠐⢄⠀⠈⢿⣿⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⣸⣿⠁⠀⡰⠋⣠⠊⠀⢀⣴⣾⣧⠖⠦⣧
⠀⠀⠻⢤⣀⠈⠛⢿⣿⣦⡀⠈⠳⡀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠃⠀⠘⠀⠘⠁⢀⣴⣿⠿⠋⠀⢀⡠⠌
⠀⠀⠀⠀⠈⠑⠂⡀⠉⠻⠟⣧⣀⠈⠠⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠾⡟⠟⠁⢀⡤⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠄⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢶⣾⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢰⣾⡄⠀⠀⠀⠀⣠⠞⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⡴⠋⠙⠀⠀⢀⡴⠚⢁⠔⠉⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⣠⠖⠋⠠⠂⠁⠀⣀⡽⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⢉⠴⠿⠀⣠⠴⠋⠁⢀⠀⠀⣀⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⠀⠂⢁⡠⠔⠋⠀⠀⠀⠀⣩⠴⠚⠁⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠛⠀⣀⠤⠒⠉⠀⠀⠀⢀⡤⠖⠉⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠀⠀⠀⢀⠠⠐⠈⠁⠀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠲⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠲⢖⡒⠚⠁⠈⠓⠒⣲⠶⠂⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⣆⠀⠀⠀⠀⠀⠆⠀⢙⠆⠀⠀⠰⣿⣿⢰⠀⠀⠀⠀⠀⢰⠿⡄
⠀⠀⠀⠀⠀⠀⠸⣿⣟⠋⠀⠙⣛⡿⠛⡆⠀⠀⠀⣼⡴⠚⣷⣦⣿⡟⡆⠀⢠⠛⠿⣋⠋⠀⠙⣋⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠘⣿⢃⣤⣀⢿⡄⠀⢹⡀⠈⠰⠁⠀⠀⣿⣿⣿⣇⠁⠀⡎⠀⠀⣼⢁⣤⡈⢿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⠹⣿⣷⡀⠀⢇⠀⠄⡇⠀⠀⣿⣿⣿⠿⠀⢰⠁⠀⣸⣿⡿⠁⠈⢻⡄
⠀⠀⠀⡘⢷⣄⠀⠀⠑⢄⠀⠀⠹⣿⣷⠀⠸⡄⠀⢣⠀⠀⣿⣿⣿⡇⠀⠇⠀⣰⣿⡟⠀⠀⣠⠋⠀⠀⣠⣾⣇
⠘⠢⡀⠁⠈⣉⠕⠓⢄⠈⠢⠀⠀⠹⣿⣧⠀⢣⠀⠘⠀⠀⢿⣿⡿⠀⡘⠀⢠⣿⡟⠀⢀⡔⠁⡠⠒⠻⣟⠃⠈⣻⠟
⠀⠀⣎⡴⢄⣹⣦⣀⠀⠱⣄⠑⠄⠀⠹⣿⣇⠀⠀⠀⠀⠀⠈⠉⠀⠀⠁⢀⣿⠏⠀⣠⠊⡠⠊⠀⢀⣴⣿⡴⠦⣷
⠀⠘⠻⢤⡀⠙⠻⣿⣷⣄⠈⠣⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠋⠀⠐⠁⠘⠁⣠⣶⡿⠟⠁⠀⡀⠌
⠀⠀⠀⠀⠉⠒⠤⠈⠙⠟⠧⢄⠀⠂⠁⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠺⠟⠋⢀⡠⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠘⡄
⠀⠀⠀⠀⡴⠒⠒⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠈⠒⠒⠲⠶⠤⠤⡀
⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢏⣀
⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⣉⠀⠀⠈⠉⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠙⠲⢤⡀⠀⠀⠀⠙⠢⣄
⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠓⠤⣀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣀⠤⠒⠒⠦⣀⠀⠀⠀⢻⠀⠀⠈⠓⢄⠀⠀⠀⠙⠢⡀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢫⠤⠒⠉⠀⠀⠀⠀⠀⠀⠙⠢⣀⡼⠢⡀⠀⠀⠀⠙⢦⠀⠀⠀⠈⠢⡀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠑⣄⠀⠀⠀⠘⢦⠀⠀⠀⠀⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠳⡀⠀⠀⠀⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠱⡄⠀⠀⠀⠹⡄⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠹⡄⠀⠀⠀⠹⡀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠹⡀⠀⠀⠀⢱⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⢧⠀⠀⠀⠈⡇⠀⠀⢀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⣼⠀⠀⠀⠀⡹⠑⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠋⠙⠦⣀⡠⠴⠃


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⠀⢀⡄
⠀⠠⣤⣾⣷⡷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⠃⢐⢶⣤⠀⠀⠀⠄⡀⠠⠀⠀⠀⠀⢲⣿⣿⡶⠀⠄
⠀⠀⠸⢿⣿⠏⡂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡼⣳⡄⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⠋⠛⠂⠀⠐⠤⠔⠁
⠀⠀⠀⠀⠈⠉⠛⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢧⢇⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢰⠈⢆
⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡟⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠊⠀⢸⠀⠈⡆
⠀⠀⠰⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⡤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠇
⠀⠀⠀⠸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡺⢿⣿⢷⠄⠀⠀⠀⠀⠀⠀⢰⣦⣤⣴⡀⠀⠀⠀⠀⠈⡒⠈⠁
⠀⠀⠀⠀⠈⠻⣿⣿⣆⠀⠀⠰⠆⠀⠤⠘⠁⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠈⠻⡻⠄⠀⣀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡻⣿⣧⠀⠀⠀⠀⠘⠏⢡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⠠⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠻⣷⡝⡜⢆⠀⠀⠀⠀⠀⠀⠹⣦
⠀⠀⣀⣀⢜⢆⠀⠀⠀⠀⠀⠀⠐⠆⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢎⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠈⡆⠯⠇⣾⣷⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⢿⣿⣖⠈⢯⢷⠀⠀⠀⠀⠀⢲⣦⣴⡟⠀⠀⠀⠀⠀⢠⣿⣿⣧⠀⡀⠀⠀⠀⢀⣠⣷⣄⡀
⠀⠀⠀⠀⠉⠻⡳⣌⠊⢣⠀⠀⠀⢀⣾⣿⣿⣿⣶⠀⠀⠀⠀⠀⠈⢋⢠⠠⡳⢦⠀⠀⠀⣿⠿⡏⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠈⠻⣿⡯⡳⡄⠀⠀⠀⠀⠺⠸⣧⢹⣆⠂⠀⠸⣏⢇⠀⠀⠀⠀⢸⠈⡇
⠀⠀⠀⠀⠀⣤⣶⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠛⣷⠑⠀⠀⢠⣀⣠⠀⠀⠛⠄⣿⡆⠀⠀⠻⣮⡳⢤⣤⡴⠏⣰⠇
⠀⠀⠀⠀⠐⠛⠿⠉⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠋⠀⠀⠀⠾⣿⡿⡄⠀⠀⠀⠉⠁⠀⠀⠀⠈⠛⠶⠶⠶⠛⠁
⠀⠀⠀⠀⠘⣀⠀⠀⠀⠀⠀⠀⠃⠯⢔⡆⠀⠀⠀⠀⠀⠀⠀⠉⢰⢪⡳⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⠀⡄
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⣟⠂⠄⠀⠀⠀⠀⠀⠀⠘⠃⢻⣎⠿⠂⠀⠀⠀⠀⠀⣿⣿⣤⣶
⠀⠀⣠⡄⠀⠦⢈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢂⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇
⠀⠀⠈⢀⡀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠆⠀⠀⠀⠀⠀⠀⠻⣿⣿⣄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣉⣁⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⠀⠀⠀⢠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠀⠀⠀⠠⠈⣆⠉⠁⠒⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠂⠉⢁⣀⠠⠤⠤⠀⠒⠒⠂⠀⠷⡀⠀⠀⠀⠀⠀⠁⠒⠢⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⢀⡠⠄⠒⠉⠁⣀⠠⠄⠒⢂⡉⠭⠭⠁⡴⠁⠀⠀⠀⠀⠀⡀⠤⠐⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⢀⡠⠒⠁⠀⣀⠤⠒⠉⢀⠤⠒⠉⣀⠤⠒⢈⠏⢀⡠⠤⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⢀⠔⠉⠀⢀⠴⠊⠀⢀⠔⠊⠀⣀⠔⠊⠀⠀⠀⠋⠉⠀⠀⠀⠀⠈⢄
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⢀⠔⠁⠀⢀⠔⠁⠀⡠⠊⠁⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳
⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⡴⠁⠀⢀⠔⠁⠀⢠⠎⠀⠀⡠⠊
⠀⠀⠀⠀⢀⠜⠀⠀⢀⠎⠀⠀⡠⠋⠀⠀⡔⠁⠀⢀⠜
⠀⠀⠀⢀⠎⠀⠀⠠⠃⠀⠀⡐⠁⠀⢀⠎⠀⠀⢠⠃
⠀⠀⢀⠎⠀⠀⡠⠁⠀⠀⡜⠀⠀⢀⠎⠀⠀⠠⠁
⠀⠀⡎⠀⠀⢠⠃⠀⠀⡘⠀⠀⠀⠎⠀⠀⢠⠃
⠀⡈⠀⠀⢀⠃⠀⠀⢰⠁⠀⠀⡘⠀⠀⠀⡆
⢀⠁⠀⠀⡌⠀⠀⠀⡆⠀⠀⢀⠃⠀⠀⠸
⠘⠀⠀⢀⠃⠀⠀⢰⠀⠀⠀⠸⠀⠀⠀⡆
⡇⠀⠀⢸⠀⠀⠀⠘⠀⠀⠀⡇⠀⠀⢠⠁
⡇⠀⠀⣸⠀⠀⠀⣀⠀⠀⠀⡇⠀⠀⢘
⣿⣿⠛⢛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡠⠤⠤⠤⠐⠒⠒⠒⢒⣈⡉⠭⡭⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠒⠊⠉⠁⠁⠀⠀⠀⠀⠀⢀⡠⠤⠒⠉⢁⡠⢒⣩⡾⡻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣀⠴⠊⣁⠔⡩⢊⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠴⠊⠁⠀⠀⠀⣠⠔⠋⢀⣠⠞⢁⠜⢡⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠀⠀⠀⠀⣠⠔⠋⠀⢀⣴⠟⠁⡴⠃⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⣹⠇⢰⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⣀⠔⠊⠀⠀⡠⢪⠟⠁⢀⠞⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠀⠀⡰⠃⠀⢸⠀⠀⠀⠀⢀⠤⠚⠁⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⢀⠴⢋⠔⠁⠀⡠⠃⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⣁⣀⣀⣀⠀⢀⡴⠁⠀⠀⠀⡇⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⡠⠖⠁⠀⠀⣠⠔⠁⡴⠃⠀⠀⡴⠁⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠓⠣⠤⢄⣀⡀⠀⠀⢀⠴⠋⠀⠀⠀⣠⠊⠁⣠⠎⠀⠀⢀⡜⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡩⠟⠁⠀⠀⢀⣤⠞⠁⠀⡔⠁⠀⠀⢀⠎⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⠀⠀⠀⢀⣴⠟⠁⠀⢀⠞⠀⠀⠀⢠⠎⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⢰⠉⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⣠⠋⠀⠀⠀⢀⠏⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡾⠁⠀⠀⠀⣀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡔⡩⠊⠀⠀⠀⡰⠁⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⡼⠁⣀⡤⠖⠋⠁⠑⣄⠀⠀⢸⠀⠀⠀⡰⢋⠊⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠼⠗⠋⠁⠀⠀⠀⠀⣠⠊⠳⣄⠘⠀⡠⢊⡄⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢼⠈⠣⡀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠈⠳⠏⣠⠊⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⢆⠀⠀⢀⠞⠀⠀⠀⢀⣀⠤⡖⠁⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⡠⢿⠀⠀⠀⠈⠳⣀⢎⣀⠤⠖⠊⠉⠀⡜⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⡼⡄⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⡠⠊⠀⢸⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⡸⠁⢣⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠠⠊⠀⢀⣠⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢰⠃⠀⠘⡄⠀⠀⠀⠀⠀⠘⡄
⠀⡠⢂⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠱⡀
⠾⣋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠐⣷⠒⠒⠒⠒⠒⠀⠉⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠒⡲⠇
⠀⠀⠈⠙⠒⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⡘⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⡰⠁⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⣠⠛⠒⡶⠤⠤⣀⣀⠈⢣⣀⠇⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡰⠁⡠⠊⠀⠀⠀⠀⠈⠉⠑⠛⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⣀⡀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡴⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣀⠴⠋⠀⠉⠢⡀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡠⠚⠁⠀⠀⠀⠀⠀⠈⠓⢄⡇
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠋⡋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀
⠀⠀⠀⠀⠀⠐⡀⠀⠀⠈⢻⣦⡀
⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠙⢿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⢄⠈⠻⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠳⡀⠘⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠙⣦⠀⠙⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠈⢷⣄⠈⠻⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⢻⣧⡀⠙⢿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠹⣿⣦⠀⠻⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠀⠘⠏⣷⣀⠈⢿⣿⣿⣿⠿⣛⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⢿⣿⣷⣶⣭⣭⣶⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⢿⣿⣿⣿⣿⡿⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⣰⣷⣐⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣧⣤⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⠇⠂⡇⠀⠀⠀⠀⠀⢠⣤⣴⣿⣆⣀
⠀⠀⠙⢿⣿⣿⣿⡟⠵⠂⠅⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⡅⠀⡠⡙⠿⠆⠀⠀⠀⠀⠁⢂⡀⠚⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠛⠀⠈⠁⠀⠀⢢
⠀⠀⠀⢸⣿⣻⣿⠇⣉⠲⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢱⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠙⠻⠀⠀⠈⠒⠶⠶⠋
⠀⠀⠀⠀⠀⠈⠙⠒⠝⠳⠂⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢠⡇⣿⡆⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⡄⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⣾⠁⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⣰⠁⠀⢱⠀⠈⣇
⠀⠀⠀⠀⢠⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡿⠋⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠀⠀⡾⠀⠀⢸
⠀⠀⠀⠴⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡼⠁⠀⠀⢸⠁
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠈⠲⠤⠤⠴⠋⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠬⠉⢻⡿⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣧⠀⠀⠀⠀⠶⠀⠀⠰⠆⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣼⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡻⡇⠀⠀⠀⠀⠺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡝⢯⢻⣿⡀⠀⠀⠀⠀⠈⠉⢻⠏⢉⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠈⠀⠀⠶⠆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⢻⣌⢷⡻⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠘⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⢦⠳⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡄
⠀⠀⠀⣀⣀⡠⠋⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⣀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄
⠀⠀⠀⠹⡄⢲⣛⡦⣉⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄
⠀⠀⠀⠀⣆⣨⣍⡁⡝⢿⣻⣇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠋
⠀⠀⠀⠀⠻⣿⣿⣮⡁⠈⢧⠹⣆⠀⠀⠀⠀⠀⠀⠈⣿⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠴⣿⣿⣿⣷⡄⠠⠄⠀⠀⠀⠀⠀⣤⣼⣿⣦⣤
⠀⠀⠀⠀⠀⠀⠙⢯⡻⣆⡈⠃⠹⡄⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣦⠄⠀⠀⠀⠀⠀⠀⠀⠻⠃⢀⠠⣜⢷⣤⡀⠀⠀⠀⢨⣿⣿⣿⠁⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⠓⢄⠀⠙⠀⠀⠀⠀⠈⠉⠉⠹⣿⣿⣿⣟⢦⡀⠀⠀⠀⠀⠀⠀⢀⣿⠘⣷⠘⣧⡈⣄⠀⠀⠀⣾⡹⡆⠈⠀⠀⠀⠀⠀⢳⡀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡌⢦⠙⠆⠀⠀⠀⠀⠀⠀⠉⠀⣿⡇⠸⣷⡄⠀⠀⠀⢻⣇⠻⣄⠀⠀⠀⠀⠀⣸⠇⢸⡇
⠀⠀⠀⠀⠀⠀⠐⣶⣴⣇⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⢸⣿⠈⠃⠀⠀⠀⣤⣀⣠⡄⠀⠀⠙⢳⠀⣿⣷⠀⠀⠀⠈⢿⣦⡙⠷⣦⣤⣤⡾⠋⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠰⠿⣿⡟⠋⠀⠀⠀⠀⢠⣿⣿⣧⢀⠀⠀⠀⠀⢀⠇⠇⠀⠀⠀⣠⣿⣿⣿⣅⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠙⠿⣶⣤⣤⣤⣴⠾⠛
⠀⠀⠀⠀⠀⠀⣀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠸⣙⡦⣀⣄⠀⠀⠀⠘⠀⠀⠀⠀⠀⠉⠉⣿⠋⢉⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢙⠒⢬⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢳⣌⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠠⠶
⠀⠀⠀⠀⠀⠀⠀⠠⠌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢨⡟⠂⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⢻⣧⡙⡿⠃⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⣄⣴⣦
⠀⠀⠀⠀⠀⠀⠀⣀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠃
⠀⠀⠀⢺⠿⠀⠀⠉⡄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣀⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋
⣶⣶⣶⣶⣾⡷⣿⣾⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣾⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣶⣿⣿⣷⣶⣶⣶⣾⣿⣷⡾⢷⠾⠿⠿⠶⢾⣷⠿⣶⡶⠷⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄
⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⡶⠶⠶⠶⠶⠒⠒⠒⠒⠛⠓⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠉⠉⠉⠁⢀⡀⠀⢠⣦⣤⣤⠶⠶⠶⠶⠒⠒⠚⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣀⣀⣠⡤⠤⠤⠤⠴⠒⠒⠒⠒⠂⠈⠉⠁
⠀⠀⠀⠀⠀⠶⠖⠒⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⠶⠶⠶⠖⠛⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⡤⠤⠤⠤⠤⠄⠴⠆⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠁⠀⣀⣄⣀⣀⣀⣀⣤⣤⣤⣤⣦⣤⡤⠤⠴⠶⢶⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠟⠿⠛⠛⠉⠉⠉⠉⠀⢠⣦⣤⣤⣤⣤⠴⠶⠶⠶⠒⠒⠒⠚⠛⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⢀⣀⣀⣈⣉⣠⡤⠤⠤⠤⠶⠆⠒⠒⠒⠀⠉⠉⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠶⠖⠒⠛⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣤⣤⠶⠶⠶⠖⠒⠚⠛⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣠⣴⠿⠋⠁⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡉⠉⠉⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄
⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣀
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣾⣿⠷
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣏⣀⣤⣤⣤⣤⣤⣤⣴⣄⠀⠀⠀⠀⠀⠀⢸⣿⠋⠉⠉⠁
⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⣿⣿⣿⡟⠉⠉⠉⠉⠈⢿⣿⣦⠀⠀⠀⠀⠀⣿⡇
⢹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠏⡠⠁⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⠀⣿⠇
⠀⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⡀⢁⣾⣿⣿⣄⠀⢰⣿
⠀⠀⠹⣿⣷⣄⡀⠀⡀⠀⠠⠶⠾⠛⢋⠁⠀⠊⠀⠀⠀⠀⠀⠀⠠⢊⣴⣿⣿⠋⠻⣿⣦⣸⡏
⠀⠀⠀⠈⠻⢿⣿⣶⣌⡁⠈⠌⠉⠀⠀⠀⠀⠀⠀⠀⠀⠄⢂⣡⣴⣿⣿⠟⠁⠀⠀⠙⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣶⣶⣤⣤⣭⣭⣥⣤⣴⣶⣾⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠈⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠉⠀⠀⠀⠀⠀⠀⣀⠀⠤⠀⠐⠂⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⡀⠠⠀⠀⢀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢀⣼⣿⣿⡆⠀⠀⠠⠐⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⠉⠉⠉⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠤⠤⠤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠙⠛⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠀⠀⠒⠒⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠁⠈⠙⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠄⠀⣀⡀⠉⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟
⠀⠀⠀⣀⠀⠀⢀⡀⠀⠀⣀⣀⠀⠀⢀⣀⠀⠀⣀⡀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⣀⣀⡀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣀⠀⣀⡀⠀⢀⡀
⠀⠀⠀⡿⣇⣀⣼⣿⢠⣿⡿⠛⢷⡆⢸⣿⡄⠀⣿⣷⠀⠀⠀⠺⠛⢛⣻⣷⡀⣿⡟⠙⣻⣷⣸⡿⠛⠛⣿⣦⠀⠀⠀⣼⣿⡄⢀⣿⣿⡇⡿⣇⣀⣸⣿
⠀⠀⠀⠘⠣⠿⢾⣿⢸⣿⣇⠀⣸⡿⢸⣿⣇⣀⣿⡟⠀⠀⠀⣴⡿⠛⠛⣿⡇⣿⣿⣿⡛⠋⢺⣷⣶⣶⠿⠛⠀⠀⠀⣿⣿⣿⣼⣿⣿⡇⠈⠻⠿⢿⣿
⠀⠀⠀⣤⡄⠀⢸⡿⠀⠻⣿⣟⡿⠃⠈⠿⣾⣻⡾⠃⠀⠀⠀⠻⣷⣶⣶⣿⡇⢿⣿⢻⣿⣆⠈⠻⣶⣤⣶⠀⠀⠀⠀⣿⣿⢾⡟⣿⣿⡇⣤⣄⠀⢸⣿
⠀⠀⠀⠻⣿⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣿⠏
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠙
⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⢠⠇⠈⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⡏⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⡼⠀⠀⠀⠀⠀⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⣸⠃⢀⣤⡀⠀⢀⣀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⢀⣠⠏⢀⠌⠀⢄⠀⠈⠉⠀⠈⠛⠒⠒⠒⠒⠒⠶⠶⠶⠶⠶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣣⡤⠴⠖⠚⠉⠉⠀⠠⠀⠀⠀⠀⢲⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠺⢯⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠁⡸⡀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⢀⡀⠈⠒⠲⠚⠀⠈⠛⠋⠀⡠⠂⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠄⠊⠀⠀⠀⠀⢠⠞⠁
⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⣀⠀⠀⠀⠀⠀⠀⠈⣇
⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠈⠙⠓⠦⣤⣀⠀⠀⢸⡄
⠀⡾⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣙⣲⣦⣧
⢰⡇⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠞⠉⠀⢀⣀⣤⠤⠶⠒⠚⠋⠉⠉⠉⠉
⢸⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⢀⡠⠖⢉⣠⠤⠖⠛⠉⠁
⡿⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⢀⠔⣋⡤⠞⠉
⡇⠀⠀⠀⡞⠀⠀⠀⠀⠀⣠⢖⡡⠞⠉
⡇⠀⠀⢸⠁⠀⠀⠀⢀⢜⡵⠋
⡇⠀⠀⠇⠀⠀⠀⡰⣱⠋
⢷⠀⢸⠀⠀⠀⣜⡞⠁
⢸⡀⡌⠀⠀⣼⠟
⠘⣇⠇⠀⣸⡟
⠀⢹⡆⢀⡿
⠀⠀⢿⣸⠃
⠀⠀⠈⠟
⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢳⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠈⣧⠀⣀⡴⢺⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⠀⠀⠘⠞⠁⢠⠏⠀⠙⠛⠒⠶⠤
⠀⠀⠀⠀⠀⠀⠀⠐⠻⢯⣉⡉⠉⠉⠁⠀⠀⠀⠀⠀⠙⠦⢤⣈⠓⠶⣤⣀⠀⠈⠙⠲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⡦⠀⠀⠀⠀⠀⢐⣚⣡⡤⠼⠟⠂⠀⠈⠛⠶⣄⡀⠀⠈⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣠⠴⣆⠀⢀⡏⣁⠀⠀⣄⠀⠀⠐⢦⡀⠀⠀⠉⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠴⠋⠁⠀⠈⢧⢸⡇⠈⠓⢦⡈⠙⢦⡀⠀⠉⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⢿⠁⠀⠀⠀⠙⠀⠀⠙⢦⡀⠀⠀⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠀⠙⢦⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣩⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⢧
⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⡼⠁⠀⠀⠀⠀⠀⠀⠈⢧⣀⡀
⣞⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠓⠒⠦⡄
⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡃
⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠉⠙⠲⢤⣄⡀
⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠧⣤⣀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣀
⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠈⠙⠦⣄
⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⢦⣄⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀⠈⠓⢦⡀
⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠙⠶⣄
⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢀⣠⡴⠖⠛⠲⢤⣀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⢸⠃⠀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⢸⣦⡀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠈⢧⡀
⠀⠀⠀⠀⠘⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠞⠀⠙⢦⡀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡦⣄⣀⣠⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⢀⣼⡃⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠶⠖⠋⠀⠳⣄⡀⠀⣀⣠⠞
⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿