Snowboard Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠛⢻⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣶⣾⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡟⠀⠀⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠁⣶⣶⣿⣿⣿⣿⣧⣤⣤⡀
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣾⣿⣷⣾⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠿⠿⠟⠛⠛⠛⠋⠉⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠈⠹⢩⡟⣿⠛⠛⠛⠛⠛⠻⠻⠿⠻⢿⡿⠿⠛⠁⠀⠀⠀⠉⠙⠻⠿⠿⠛⠛⠿⠻⣿⡟⠛⠛⠉⠉⠻⢿⣿⣿⣿⣿
⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠂⠀⠀⢀⣀⣀⠀⢀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡧
⠉⠀⠀⠀⠀⠒⣿⣶⣾⣷⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⡶⠒⠂⠀⢀⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠈⠻⠿⠋⠀⠉⠙⠛⠿⠿⠟⠛⠿⠿⢿⣿⣷⣿⣿⣏⣀⠀⠀⠀⣰⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠒⣿⣿⣿⣿⡻⣷⣄⡀⢀⣀⣀⣀⣀⣀⣀⣠⣾⣦⣀⣀⣀⣀⣀⣀⡀⠀⠀⠒⠒
⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣶⣾⣿⣿⣿⣿⣿⣶⣾⣷⠿⠿⢻⣿⠇⠀⠙⠁⠀⠈⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡶⠒⠲
⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠉

⣤⣤⣤⣤⣤⣤⣀⣀⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⣴⣶⣦⣤⣤⣤⣤⣤⣶⣶⣤⣀⣀⣀⣀⣤⣶⣶⣶⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣬⣿⣿⣿⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⣀⣠⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⠿⠿⠿⠛⠛⠋⠙⠉⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠉⠉⣽⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠈⢻⣿⣶⣶⣤⣤⣀⣀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣀⣀⣼⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠻⠿⠿⠿⢿⣿⡿⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠁⠈⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠞⠁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣉⡆⡉⡎⡀⠀⠠⠤⠤⠔⠒⠊⠉⠁⠀⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠤⠟⡡⠀⠒⠒⠒⠒⠉⠀⣠⠔⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡠⠂⠁⠀⠀⠀⠀⠀⠀⢀⠔⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡔⠁⠀⠀⠱⡜⡜⠆⠀⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⠀⣠⣄⣀⠀⠀⠀⠀⠀⠸⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠉⠀⡠⠔⡩⠤⢄⠀⠀⠀⠀⡠⠊⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠈⠁⠊⠀⠰⠀⢀⠀⠁⠀⡠⠊⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⠀⠀⡆⠀⠀⢡⢆⠀⠁⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⠁⠀⠀⢸⠠⠤⠤⠔⠊⢁⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠸⠀⣀⣀⣈⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠒⠊⡍⠠⣄⠀⠀⠀⠀⠀⠍⢀⣠⣊⣁⣠⡠⠄⠐⢒⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⢊⣉⡈⠤⠤⠔⠒⠂⠉⠉⣁⣀⠀⠀⠤⠄⠈⠁
⠀⠀⠀⠀⠀⠤⠐⠒⠒⠒⠒⠒⠒⠂⠀⠈⠁⠀⣀⠀⠤⠤⠐⠒⠂⠉⠁
⠀⠀⠀⠀⠀⢄⣀⠀⠀⣀⣀⠠⠄⠒⠂⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣦⠻⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣦⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣷⣶⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢻⣝⣮⣙⠻⣿⣿⣿⣿⣿⣷⣶⣮⣁⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣋⠷⣿⡛⢿⣷⣌⣟⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣿⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣈⣤⠉⣉⠙⠻⠿⣿⣿⠗⡦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢷⣄⡞⠤⠀⠀⠀⠈⠀⠛⢿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⣿⣿⡿⢿⠟⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⠙⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠀⠀⠠⠀⣈⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⣫⣿⣿⡅⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⡿⠃⠉⠀⠀⠀⣀⠉⣹⣿⣿⠿⠿⠭⢭⣾⣿⣿⣿⣿⣿⣿⡏⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠆⠀⡀⢰⣦⣾⣷
⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⠃⠁⠀⠛⠀⠄⠀⠼⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⢿⡿⣿⣋⣿⣿⠄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠊⠀⠀⢀⣨⠁⠶⠋
⠀⠀⠀⠀⠀⠀⢫⠟⠟⠁⠀⠀⠀⠀⠀⢀⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠋⠀⢻⣿⡿⡿⡆⠀⠀⠀⠀⢀⡄⠀⡁⠀⠤⠀⢀⣀⡘⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠈⠀⠀⠈⣿⣷⣶⣰⡄⠂⣰⠀⣬⣇⠚⠋⠀⢠⢀⣘⢯⠟⠃⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣻⣿⣯⣼⣧⣜⣿⣦⣿⣿⣧⣴⡄⠀⠀⠉⣠⣄⣤⣶⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢭⣟⣛⣿⣦⠀⠀⠀⠀⠀⠀⠀⠘⢛⡁⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡟⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⢻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠋⢨⡋⠙⣿⣟⣉⣭⣿⣿⣿⣿⣿⣿⣿⡿⢿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⡬⣿⣿⣿⣿⣄⠀⠀⠀⠀⢀⣀⣀⣤⠾⣓⣿⣿⣿⣷⣶⣿⣿⣿⠿⢿⠛⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⣸⡀⢻⣿⣿⣿⣿⣶⣤⣶⣿⣿⣿⠟⠛⠛⠛⠛⠋⠉⠁⢉⠛⠀⠉⠀⠈⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⢈⣯⣻⣿⣡⣶⣾⣿⣿⣿⠟⣿⠉⠉⠀⠀⠀⠀⠀⠀⣄⣀⢉⡀⠀⠀⠀⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⡿⠟⣉⠡⠈⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⠿⠟⠛⠉⠁⠫⢸⣇⠀⢿⣴⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠉⠈⠃⡘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠰⠄
⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡷⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠾⢯⣠⡉⢻⠻⠟⢛⠓⠒⠲⡴⢤⣄⣀⣀⣤⣤⣼⡜⣿⣀⣠⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠈⠙⠻⠦⢤⣌⣄⠄⠀⠀⠐⠀⠸⠀⠌⠈⠛⠛⡱⣶⡷⣾⢏⢵⡦⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣀⣴⡄⢣⡀⠀⠀⠢⡄⢬⣮⣭⠕⠂⠀⠉⢻⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⡿⠻⡶⣏⠂⠉⢸⡇⣠⣦⡴⠤⣄⡀⠀⠛⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⢳⡃⠈⠀⠃⠘⣻⣿⣦⣠⠼⣷⠒⢄⠘⢛⣆⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⢈⠀⠀⣈⣀⣤⠟⠟⠻⢩⠜⢡⠄⢤⣧⡘⠡⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⡄⣴⣿⠟⠉⣽⣃⡄⣐⡁⠀⠀⡮⠂⠀⢼⠑⢶⡀⠈⢢⣠⠤⢤⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⢁⠀⠀⢈⣻⣿⣧⣴⠴⡖⠀⠾⠀⢸⡄⠀⣈⠓⠇⠁⠀⡠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⠀⠐⠀⢸⣯⠁⠀⠀⠹⣁⣡⡀⠛⣧⡾⣁⣀⠀⣣⠞⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣅⠀⠉⠀⣭⠀⠀⠀⠀⠰⡶⢜⢪⣧⣤⣫⢝⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⡔⠳⡄⠀⠀⠀⠀⣹⣿⡶⠗⣠⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⠀⠸⣷⠀⠀⣠⠾⠟⠁⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⠤⠐⠹⣷⣞⡁⠀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣷⣦⠔⢁⡶⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⠞⡹⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⠛⣉⡤⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠁⠒⠂⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣰⣾⣻⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢀⣿⢹⠉⣙⣿⣿⡿⠆⠀⠀⠀⠀⢀⣀⣠⣴⣿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠶⢚⡃⠀⣿⢿⣿⣿⣿⣿⠇⠀⠀⢀⣠⠞⢋⠑⢸⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⠀⠀⠸⡶⢧⣤⣹⠘⣿⣷⣿⠿⢶⣶⣿⣿⣷⣠⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⣀⣇⣆⠀⠀⠀⠉⠙⢶⣿⠟⠻⡀⢸⣿⣿⡷⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⡄⣤⢸⣾⠗⣾⠈⠻⢄⣀⡀⠈⢁⠀⠀⡥⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣞⣉⠀⣤⡓⢓⣞⣘⡀⠀⣟⣠⡄⠀⠀⠁⠀⠈⠉⡙⠁
⠀⠀⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⡰⠊⠈⢱⣿⣟⣵⣇⣼⣏⣟⣬⣷⣤⣥⣤⣄⣁⡀⠐⠒⢨
⠀⠀⢿⢻⣿⣿⣶⣴⣿⠒⠲⡾⢷⠔⢹⣿⣽⣿⠋⢻⣿⣿⣿⠟⠁⠀⠀⣠⠨⢻⣿⣏⠙⢿
⠀⠀⠘⢿⣿⣿⣿⣿⣿⢦⣿⣧⣠⣠⣬⣿⡿⠁⠀⠘⣿⠛⠁⠀⠀⠀⣸⠋⣆⠇⣼⠋⠉⣼
⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠈⠀⠀⠀⡀⣗⢉⠘⠃⠞⣾⣿⣶⠃
⠀⠈⠐⠠⢀⠁⠢⢉⠙⠿⣿⣿⣿⣿⣿⣷⣾⣻⣧⠀⣍⠀⢀⠠⠜⡍⠠⢪⠎⡰⠃
⠀⠀⠀⠀⠀⠉⠂⢄⠓⠢⢄⡉⠻⢿⣿⣿⣿⣻⣿⣾⣇⣷⣴⡱⠚⠓⠀⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠠⣭⣓⡀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⠀⠈⠻⣿⡿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠚⠷⣿⣿⣿⡿⠇⢀⣀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢲⣤⠭⠛⠛⢪⡉⠁⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣧⣦⣤⣄⣀⣀⣠⣶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠾⠿⠿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣠⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠟⠙⣿⣿⣴⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣄⢀⣠⣴⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠟⠋⠁⠀⣠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠋⢀⣠⡀⢶⣾⣿⣿⣿⣷⣦⠀⣠⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡄⠀⠀⣠⣤⣴⣿⣿⣿⣦⡛⢽⠿⣿⢟⣣⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠾⠛⠃⠀⣘⣶⣾⠛⠋⢉⡽⠟⠉⠛⠻⣧⣀⠀⠉⡤⠚⠉⠁⢾⣟⣩⣿⣷⣦⣶⣾⣿⣿⣶⢆⣤⣀
⠀⠀⠀⣀⣠⣤⣤⣤⣖⣫⣤⠟⠁⠀⠀⠀⠉⠁⠈⠈⠳⣮⣍⡉⠓⠦⣄⠀⠀⠉⠁⠀⠀⠀⣀⣤⡴⢿⣟⠿⢿⡛⠫⠿⠙⣣⡵⡿⣿⣿⠷⢶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠉⠀⠀⠀⠁⠀⠚⠋⠀⠀⠀⠉⠀⠀⠀⠈⠑⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⠀⠀⠀⢀
⠀⠀⠀⠀⢀⠤⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⡈
⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠂⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠙⠲⢄⡀⠀⠀⠀⠀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠢⠄⠀⠀⠛⠓⠂⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣖⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠞⠐⣮⣅⠒⢤⡔⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠠⡀⠀⠀⠉⠁⠈⠢⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⡀⠈⠙⠒⠒⠊⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠶⠤⠤⠤⠤⠖⠋⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤
⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⣾⣿⠁⠀⠀⠀⡄⡀
⠀⠀⠀⣴⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⣄⣄⡀⠉⠨⣿⣿⣿⡦⠤⢄⣀⣼⣷
⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⢷⣦⣾⣿⣿⠿⠠⢄⣠⣿⡿⠋
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⠀⠈⠁⢀⣈⡻⠾⠶⣿⡾⢋⣥⣦⡄
⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣤⣤⣤⡞⠉⠉⠉⠁⠈⠁⠀⠀⣆⣿⣿⣴⣊⣶⡿⠋⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣱⡆⠀⠀⢀⠀⢠⣼⣷⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣶⣿⣶⣿⣿⣿⣿⣿⡿⠿⠏⠑⠀⠰⢆⣔⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠘⣿⣿⡿⠛⠋⠆⠀⢀⣀⣠⣴⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣮⣙⣇⠈⠙⢆⣆⣴⣶⣿⣿⣿⣿⣿⣶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢈⣉⣿⣿⣿⣿⣿⣿⠿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠿⠅⠤⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠏⣈⠓⣶⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣧⡔⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡶⢤⣏⠈⠛⠛⠲⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⣄⣀⣠⠴⣞⠁⠀⠘⣆⠉⢳⣦⣀⠀⠀⠉⠻⢷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⢀⡔⠋⡽⠛⠻⢿⣿⣧⣄⠈⢩⡇⠀⠘⠇⠀⠙⠻⣷⣦⣄⠀⠘⠿⠿⣿⣦⣤⡀
⠀⠀⠀⠀⠀⠠⠎⠀⠀⠀⠀⠀⠘⠉⠉⠙⢷⣄⠉⠓⢦⠀⠀⠀⠀⠀⢽⣿⣷⣦⡀⠀⠈⠉⠉⠛⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡸⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠛⡟⠑⣸⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠲⢦⠄⠀⠀⣠⣾⣿⡖⠀⠀⠘⠿⢿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠊⠳⡀⠀⠘⣿⣿⢦⡁⠀⠀⢸⠂⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⠢⠀⠀⠀⠀⠀⠈⠿⣦⡈⠀⠀⣸⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⣠⣴⡞⠁⠀⠔⠀⠀⢸⡇⠀⠀⣷⣞⡂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠙⠙⠸⠀⠀⣜⡡⠂⠀⢸⠃⠀⠀⢉⠛⢷⣬⣁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠁⠀⠀⣾⠀⠀⠀⢸⣃⣀⠉⠛⠳⠶⣤⣄⡀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣤⣤⣤⣾⡏⠀⠀⠀⠀⢿⡇⠀⠀⢸⡟⢁⠀⠀⠀⠀⠀⠀⠉⠒⠺⠦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠁⠀⠀⠀⠀⢸⣿⣇⠀⠘⣤⣾⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠾⠠⣿⠀⠀⠉⢸⡆⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⣀⣀⣀⡀⠀⠀⠁⠀⠑⢄⣠⣶⣶⢸⡇⠀⠀⠈⣿⡥⢀⠔⠒⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⣦⣽⣷⣿⣀⣀⣀⣠⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣀⣠⣼⣿⣿⣇⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣦⣤⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠟⠋⠉⠉⠉⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠁⠀⢠⣾⣿⣿⣿⣿⣿⣿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣶⣶⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢠⣤⣤⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⣀⡀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠉⠑⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠⠤⠀⠀⠐⠒⠀⠀⠄⠀⠀⠀⢠⡇⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⠄⠁⠱⣄⣀⣀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠓⠒⠒⠒⠒⠒⠒⠒⠂⠤⢄⡀⠀⠈⠀⠀⡆
⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⣠⠤⡤⠤⠤⠤⢤⣀⣀⠀⠀⠈⠑⠄⠀⢠
⠀⠀⠀⠀⠀⠀⠘⢤⣠⡏⠂⠀⠈⢦⡀⠀⠀⠀⠈⠉⠒⢄⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⣶⠯⣍⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡡⣷⠐⡡⢿⠒⠤⣀⠀⠀⠀⠀⠱⡀⠠⠂⢀⠤⠐⠂⠀⠀⠐⠂⠀⠈⠁⠀⠀⠈⢻⡴⠭⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⢧⠈⠀⠀⠀⠠⠱⠄⠈⠉⠁⢢⡀⠙⠤⢀⣁⡀⠀⠀⠀⠀⠀⢀⣤⠤⠖⠒⠒⠒⠒⠻⠛⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠑⢄⡐⠐⠚⠃⠀⠀⢀⣠⠏⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⢀⠀⠀⠀⠀⡠⠐⣀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠌⣟⠐⠒⠒⠛⠉⠀⠀⣀⡨⠆⢀⠀⠀⠠⠄⠀⠠⠤⢄⡀⠈⠁⠂⠈⢀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⡀⢀⣠⠤⠒⠉⠁⠀⠀⠀⠈⠐⢶⠀⠀⠠⡀⠀⠈⠉⠀⠐⠖⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠈⢻⣌⡐⠤⠀⣒⠈⠀⠀⠲⣂⣂⠃⠐⠂⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠠⠀⠀⣈⠤⠀⠀⡠⠐⠀⠉⠉⠁⠙⠀⠀⠈⡇⡻⣀⣁⣀⡐⠠⡄⠀⠈⢁⠀⠆⠓⢠⢎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡤⠘⠤⠚⢦⠴⠥⢰⠄⠁⠡⣀⠀⠀⠀⢀⣀⡤⠴⠚⠁⠁⠙⡀⠀⠀⠀⠀⠀⠐⠁⠀⠈⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢎⡤⡤⠀⠒⠁⠀⣀⡌⠉⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠉⠒⠒⠒⠋⠁⣨⠴⠒⠉⠉⠉⠉⠁⠒⠒⠲⠤⡤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠉⠵⠄⠉⠂⡀⠀⠀⠀⠀⣀⣀⡠⠤⠔⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢀⠠⠀⠓⠠⠤⠊⠀⠀⠒⢎⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⡀⠈⠂⢄⡀⠀⠤⠔⠓⢄⠀⠀⠀⠀⠀⠀⠀⠐⠈⡀⠁⠆⠐⠂⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢢⡄⠀⠀⠂⢠⠄⠀⠀⠑⢆⠂⡁⠄⠀⠂⠈⢀⣀⡠⠤⠔⠒⠉⠁
⢷⠠⠄⣀⣀⠀⠀⠀⠀⠀⣀⣀⠀⠠⠤⠤⣄⣀⣠⠀⠡⠤⠀⠀⠀⣀⣀⡠⢜⣁⡠⠤⠖⠒⠋⠉
⠈⡑⠦⠤⠤⠤⠤⠤⠤⠤⠤⠶⠒⣒⠠⠭⠁⠉⠛⢒⣒⣒⠦⠭⠿⠛⠚⠉⠉
⠀⠹⢌⣒⠒⠒⠒⠒⠒⣉⣉⣁⡤⠤⠴⠒⠒⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣻⣿⡟⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⢀⣴⡶⠿⠿⠿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠟⠿⠚⠻⠼⠟⣿⣽⣷⣾⢻⣿⣷⣦⣤⣤⣿⣇⣴⣶⠶⣦⡀⠙⠿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⠁⠀⠀⠀⠀⠀⣠⠌⢻⣶⣿⣻⣿⡈⠉⠉⣉⠜⣫⣤⣴⣶⡈⠻⠷⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠃⠀⠀⣀⠀⠀⠀⠀⠀⠨⢾⣟⣿⡟⠛⠿⠟⠿⣋⣡⣤⣤⣈⠻⣷⣦⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣾⣿⣀⠀⠀⢁⡾⢿⣿⡿⠿⣶⡶⡿⢛⣉⣉⣉⡉⠻⣷⣤⣤⣬⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠙⠉⠁⠀⠀⢛⣛⠛⠾⣷⣦⣤⡶⠟⣋⣉⣉⠛⢿⣦⣄⣈⣉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠛⠻⢷⣦⣈⣡⡖⢋⣉⣉⡙⠻⣦⣍⡛⠛⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⢸⠛⠛⢶⣬⣉⣥⠀⠀⠀⠉⠙⠳⠤⠉⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣿⠿⣦⣬⣉⡭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠀⢀⡀⠠⠤⠄⠂
⠀⠤

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣰⢰⢰⡆⣆⣶⢲⡆⣶⠂⡶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⣾⢸⡇⡟⣿⢸⡇⣿⠀⡿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⢈⣁⡁⠉⣈⣁⢙⠁⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠙⠀⠋⠉⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠞⠹⡆⠑⢄⡀⠀⠀⠀⣰⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠁⠈⠀⠀⠀⠲⣌⠀⠂⠹⠾⣀⡚⠇⠈⠀⠑⢄
⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠈⠓⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠓⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠀⠀⠀⢀⡀⢡⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠆⠀⠀⢨⡁⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠀⠀⠆⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠠⣀⡄⠳⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡦⠀⠀⢡⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⣻⠏⠀⢐⡥⡀⠀⠀⠀⠇⢠⠀⠀⠀⢸⡀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡤⠂⠓⠲⣖⠆⠨⣧⠀⠀⠀⠸⡞⠀⠀⠀⠀⡿⡥⠀⠀⠀⡷⠇
⠀⠀⠀⠀⠀⠀⠠⣤⠶⣠⠜⠲⢾⣂⠐⢾⡄⠀⠀⠀⣇⠀⠀⠀⠀⢱⠀⠀⠀⢀⣅⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣮⣤⠼⣷⣶⠷⠶⠚⠛⠀⠀⢠⠻⠀⠀⠀⠀⠈⣧⡇⠀⢸⡏⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⢯⢠⡄⠀⡇⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⡀⠤⠤⢼⠤⠧⠐⠧⠧




⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣤⣿⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠛⠋⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡏⠀⠀⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢠⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⣿⣿⣷⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠿⠿⠟⠛⠛⠛⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⣥⣄⣉⠛⠿⣿⡿⠟⠛⢁⣀⣴⡶⢄
⠀⠀⠀⠀⠀⠀⢀⠀⢀⠁⠄⠂⠂⠀⠀⠈⠛⠙⠊⠉⠁⠀⠀⠐⠀⠤⣀⠀⢄
⠀⠀⠀⠀⠀⢀⠀⡰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠑⡄⠁
⠀⠀⠀⠀⢀⣿⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠲⠶⠂⣴⢨⣷
⠀⠀⠀⠀⢸⣿⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢀⠀⠀⠃⠹⡟⢷⠀⠀⠼⢈⣿
⠀⠀⠀⠀⠀⠛⠀⣧⣤⣄⣀⡀⠀⠀⡠⢂⡴⠛⠳⣄⠑⡄⢠⣤⠷⠂⠀⣀⢶⠘⠋
⠀⠀⠀⠀⠀⠀⠳⢷⣬⣉⣙⣛⠛⣫⠔⠊⠀⠀⠀⠈⠢⡪⣐⠐⣒⣀⣩⣴⠿⠂⣠⡤⠶⠒⠛⠛⠛⣏⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠉⠁⠀⢀⡾⠁⡄⠀⢀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠇⠀⣿⠀⢸⠇⠀⡔⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⢼⢥⡆⠠⣯⠁⠠⠀⠀⠐⠀⠀⠀⣸⣀⡇⣷⠀⠐⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣀⣀⠒⠻⢿⣿⣿⠷⠒⠂⢀⣰⣤⡀⠀⠐⣤⠀⣸⣿⣂⣿⣽⡇⢸⣯⠀⠀⠀⠀⠀⠀⢰⡄⣿⡋⠓⠿⠄⣰⡎
⠀⠀⠀⠀⠀⠀⠀⡀⠐⣈⠀⠀⠭⠉⠉⠩⠄⠙⠁⠚⠈⠨⠭⠍⠀⢈⡐⠀⡙⠳⣿⣟⠉⠛⣻⣧⣸⡷⡀⠀⠀⠀⣆⠀⣸⡇⠈⠁⢀⣴⠞⠉
⠀⠀⠀⠀⠀⢀⠀⡰⠋⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠂⠈⠙⠷⢶⣤⣤⠾⠋⠀⠀⠀⠀⠙⠿⣯⣤⡶⠾⠋⠁
⠀⠀⠀⠀⢠⣿⠀⡇⢀⠈⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⣦
⠀⠀⠀⠀⢸⣿⠀⠃⠀⠀⠀⠙⠃⠀⠈⢦⡀⠰⠀⠀⠀⠀⠀⣠⡄⠰⠟⠀⠀⢸⣿
⠀⠀⠀⠀⠘⠻⢠⣷⡄⠀⠀⠀⠠⠀⡂⠊⣠⠾⢦⡈⠀⠀⠀⠉⠀⠀⠀⣠⣶⠸⠟
⠀⠀⠀⠀⠀⠈⢶⣧⣍⣛⠂⠠⠶⢚⠕⠞⠁⠀⠀⠙⢆⢤⡠⠤⠴⢒⣊⣡⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠁⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣦⣀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⢿⣿⣿⣿⣥⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣿⣿⡿⠈⢿⡾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⣿⣿⣿⠀⠀⠀⠈⠉
⠀⠀⠀⠠⠤⣄⣀⣄⣀⡀⢀⣠⣾⡿⢋⣴⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠿⠿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⣄⣀⣀⣠⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠶⠶⠦⢤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠓⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡏⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣦⣄⠀⠀⢻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣿⠿⣿⣷⣄⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⠉⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣘⣿⣷⣄⡙⢿⣷⣄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠿⣛⣿⣿⡿⠀⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠒⠿⠿⢷⣦⣀⣀⠀⠀⠀⠀⠀⠀⢠⣤⣀⡀⠀⠀⣀⣠⣶⣿⠿⠋⢁⣴⣾⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠒⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣤⣴⣿⣿⣿⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠲⠶⢶⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠐⠤⠄⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣾⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣉⠙⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠠⣾⣿⣿⣿⣿⡿⣿⡏⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⡎⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣼⣿⡿⣿⡿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣟⣿⡿⠁
⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣴⣾⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡀⠀⠀⢀⡀⠀⠀⠠⣀⣀⣀⠀⠀⢀⣴⣿⣿⣿⠟
⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠠⠤⠤⠤⠿⠿⠿⠿⠷⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠀⠈⠉⠙⠛⠲⠶⠤⣭⣽⣿⣿⣿⣿⠿⠿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠲⠶⠦⣬⣭⣍⣓⣒⣶⣤⢤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢻⢓⣶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠓⠚⠻⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡺⡟⠚⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣃⠛⣒⡲⢤⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠑⠳⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢒⡜⠀⠆⠀⠀⢾⢦⡏⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⢀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣅⠘⠂⣀⣦⣀⠀⣠⣼⣥⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣧⣉⡉⠁⣈⠥⠚⣽⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⠻⣉⡉⣇⣠⠎
⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠰⣇⡀⠀⡷⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠈⢳⣀⣤⣀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⡿⠟⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢐⡷⠯⠞⠁⠀⢀⣠⠴⣊⠥⠒⠉
⠀⠀⠀⠀⠀⠀⣿⣅⣄⡼⡏⢹⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⣿⣿⣿⡿⠟⣫⠟⢄⡀⠈⠀⠀⣀⠤⢚⣩⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠙⠾⠷⢖⠙⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⠷⠚⠉⢀⡤⢒⡉⠓⢄⣈⠥⠒⠉⠀⠤⠴⡋⠀⡖⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠁⠉⠒⠒⢀⠉⠉⢀⡠⠔⠈⢳⠀⠀⠀⠠⠀⣤⠀⠀⠓⢀⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠁⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀⢀⡀⢠⠎⡀⠀⢈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⣀⣠⡤⠶⠒⣚⠞⠁⠀⠀⢀⣠⡴⠾⠋⠀⠀⠀⠀⢀⡤⠂⠁⠀⠥⠞⠁⠈⠁⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⣴⠋⠉⠀⠀⢀⡞⠁⠀⢀⡤⠚⠋⠁⢀⡠⠔⠂⣙⡶⠊⠀⢀⣀⣀⢠⡀⠀⢀⡠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⢀⠷⠤⠐⠉⣷⠀⠀⠀⠀⣧⣀⣀⠜⣄⢠⠴⠚⢁⡠⠔⠊⠁⣀⠴⠚⢁⡠⠔⣋⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠣⣄⣠⣴⣯⠀⠀⠀⠀⢆⠀⠀⢀⣼⣀⠴⠚⠁⢀⡠⠔⠋⢁⠤⠒⡡⠐⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⣎⡝⢢⠀⠀⠘⣿⣿⣿⣆⢀⡠⠔⠈⢹⣿⣿⣿⠀⣀⠤⠚⠉⣀⠔⢊⠡⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡰⠛⣱⠞⠀⠀⠀⣈⡿⠛⠋⢳⡠⠔⠊⠈⣿⣿⢿⠋⢁⡠⠔⡩⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⣠⠒⢊⣤⣀⠭⠛⠁⣀⠐⢛⣢⣤⣉⠺⢓⠡⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⢉⡩⠛⠉⠀⠀⣠⠴⠋⠉⣉⠝⡋⠄⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⣠⠄⠊⠁⠀⢀⡠⠖⠉⢀⡠⢖⡩⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⣀⡤⠒⠉⠀⠀⣀⠴⠚⠁⣀⠤⠚⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠊⢁⡠⠔⠊⠁⠀⢀⡠⠔⠋⢁⣠⠔⠋⠁
⠀⠀⣀⣀⣤⠴⠚⠉⣀⠤⠒⠉⠀⠀⣀⡤⠒⠉⢀⡤⠒⠉
⠈⠛⠻⠮⠥⠖⠒⠉⠀⠀⢀⣀⠔⠊⠁⣀⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠭⠥⠄⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣼⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠋⠉⠉⠉⠉
⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⢿⠛⠛⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠉⠉⠁⠀⠀⢠⣤⣼⣿⠿⠿⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿
⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣄
⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⣿⡿⠿⠟⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠉⠉






⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⡿⠟⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠉⠉⠉⠉⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠂⣼⣿⣿⡟⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⣶⣶⡆⣉⣐⢻⣿⣿⣷⠛⣡⡘⠒⠤⠴⣶⣶⣦⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⢰⣆⣠⣤⣬⣭⣭⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣦⣬⣿⣭⣽⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠉⠉⠉⢉⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣴⣶⣤⣼⣷⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠉⠉⠉⠀⠀⠀⢀⠀⢀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿
⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠿⠏⠀⠉⠁⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⢠⣄⣚⣿⣿⠿⠿⠛⣿⠛⠿⠛⠛⠛⠛⠃⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⣀⡀⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠃⠈⠉⠀⣠⣤⣴⡞⢛⣤⣄⣁⣀⣄⢀⣤⣴⣾⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣷⣼⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣿⣆⣻⣿⣿⣾⢿⣿⢡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣿⣿⣿⣿⣟⣷⣦⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣏⣹⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣤⣤⣄⣀⠀⣠⣾⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢤⣄⣀⣀⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣦⣄⠈⠉⢹⣿⣿⡦⠭⣤⣀⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⡀⠀⢻⣿⣷⣶⣿⡿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⡿⠃⠀⠀⠙⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠁
⠀⠀⠀⠀⢀⣀⠀⠤⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢠⡀⣰⣾⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠈⠉⠉⠙⠛⠒⠲⠶⠦⠭⣭⣭⣿⣒⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠿⠿⠿⣿⣿⣿⣟⣓⣲⡶⠤⢤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠓⠶⠶⠮⣭⣭⣝⣒⣒⣒⣀⣤⡄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⣀⣀⣀⣤⣄⡈⠻⣦⣤⠴⠶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠻⢿⣦⡀⠉⠉⠓⢎⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⣿⠳⣄⠀⢀⡼⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⡴⠏⠀⠉⠛⠋⠁⠀⠈⠳⠶⠖⠋⠉⠙⠳⠦⣤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠈⠙⠒⠒⠒⠒⠶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠄⡄⠁⠀⠀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣤⡴⠶⠦⣤⡀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⣠⠂⠁⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠙⣦⣄⣀⣀⣀⡀⠀⠀⠈⠉⠙⠛⠶⣌⠻⣦⡀⠀⣠⠇⠀⠀⠀⣠⡾⠃⠀⠀⠁⢣⣾⠁⣰⠓⠦⢀⡀
⠀⠀⠀⠈⠳⣶⣦⣶⠶⠦⢄⡀⠙⠛⠓⠶⢯⣷⣄⠀⠀⠀⠀⠀⢼⣷⡀⠉⠉⠁⠀⠀⠀⣠⢷⠃⠀⠀⠀⠀⠘⢿⣷⠙⢤⣠⣄⠀⣸⠏
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠲⡝⣆⠀⠀⠀⠀⠘⣯⢳⡀⠀⠀⠀⠀⢸⡿⣄⠀⠀⠀⣠⠔⠇⣼⢀⠀⠀⠀⠇⠀⠘⣿⣆⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⢀⡟⠘⢆⠀⠀⠀⢠⠏⠀⠙⢦⣄⣠⣴⠟⠀⠈⠓⢶⣾⣧⣤⣨⡎⡏⠀⠀⣰⠂⠀⢀⣈⣁⣀⠀⢀⣠⣆
⠀⠀⠀⠀⠀⠀⠀⠈⠻⠾⢯⣤⣤⣤⣵⣖⡚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠋⠒⠒⠒⠛⠋⠉⣼⣿⣯⣩⣶⣿⣍⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⢰⡀⠀⠀⠀⠀⠳⠆⠻⣿⡿⠟⢿⣿⣿⡿⠃
⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡂⠀⠀⠀⠀⠀⠈⠙⠒⣲⠃⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠐⠁⡂
⠀⠘⢷⣤⣀⣀⣀⣀⣀⡀⠀⠀⠻⣶⣤⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⢀⣴⠀⠀⠈⢃⢀⡄⠀⠀⠀⢠⡆⠀⠀⠀⢀⢰⠇
⢀⡀⠀⠙⠛⠿⠶⠶⢮⣍⣳⣄⠀⠀⠉⠛⠛⠻⠶⣦⡀⠀⠀⠀⢀⡰⠋⢀⠀⠀⠀⢀⠋⠀⠑⢦⡀⢀⡞⠀⠀⠀⠀⡼⠁⠀⠀⠁⠚⠁
⠀⠈⠛⢦⡀⠀⠀⠀⠀⠈⢻⡿⣧⡀⠀⠀⠀⠀⠀⠀⢻⡦⠔⠊⠁⠀⠀⠀⠃⠀⡠⠁⠀⠀⠀⠀⡹⠋⠀⠀⠀⢀⠎
⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⣸⠇⠹⣷⡀⠀⠀⢀⠴⠊⠁⠀⠀⠀⠀⠀⢀⡠⠔⠋⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠘⢎⡳⣤⣤⡶⠋⠀⠀⠙⢿⣦⡀⠉⠀⠀⠀⠀⢀⡠⠖⠊⠁⠀⠀⠀⠀⠀⠀⣜⠁⠀⠄⠀⢀⠀⠁
⠀⠀⢤⣤⣄⡀⠈⠙⠛⠛⠛⠳⣤⢴⣆⢣⢻⣀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠝⢦⡀⠀⠠⠂
⠰⣤⣀⠀⠙⢿⣦⠀⠀⣀⡤⠀⠉⠭⣷⠀⠁⠙⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⠁⠐⣄⡠⠋
⠀⠈⠙⠻⢷⣾⣿⣓⠈⣉⡀⣀⠠⠀⠉⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⢿⡷⠋
⠀⠀⠀⠀⠀⠈⠙⠛⠿⣶⣦⣤⣐⣀⠀⠀⠀⠀⠀⠈⠙⠳⢶⣤⣀⠀⣤⣤⣬⣀⠆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣷⣦⣄⣀⣠⣀⠀⠀⠉⠙⠓⠾⢭⣔⣋⠈⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠶⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢶⣿⣿⣷⡄
⣶⣶⡶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣐⡩⠠
⠀⠀⠀⠠⠴⣄⡠⠀⠀⣀⡄
⠀⠀⠀⡒⣉⠔⠒⠂⠠⠺⠔⠂
⠀⠀⠤⡭⠽⣦⢘⠛⠓⣞⠑⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠤⠤⠚⣹⠒⢶⣯⢤⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇
⠀⠠⠴⠤⣆⡉⠓⠶⠶⣾⣑⢂⠉⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠐⠇
⠀⠶⣤⠔⠛⣳⠶⣤⡤⠁⠈⠉⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⡰⢃⡀⣵⣦⠂⠀⢀⣀
⠀⠈⠿⠖⠛⠻⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢈⠄⠘⠁⠄⠀⠘⠋⠀⠀⠀⠀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⢰⠆⠃⣴⠂⠐⡔⠰⠶⠟⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠁⣰⠃⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⠁⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠚⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣎⣤⣀⡀⢙⠗⠂⠤⠤⢤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠉⠈⡟⣧⠤⢤⠤⠶⢅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢏⡩⣠⠊⠀⠃⠀⠀⠀⠉⠙⠭⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⠙⣦⡀⠣⢀⠀⠀⣀⣀⠤⠈⢢⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠑⢼⡈⠐⠢⠄⡀⠀⠈⠑⡄⠀⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠄⢰⠉⠉⠲⡖⢺⣻⠁⢀⣩⣸⠆⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⢀⠎⠀⠀⡔⡱⢺⠉⠉⣥⡼⠷⣤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣺⠤⠐⠉⠀⠀⡜⡔⠁⠇⠀⡠⠊⠥⢄⡸⠛⠒⠶⠶⠤⠤⢤⣄⡀⢤⣄⣀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠏⠀⠀⠀⠀⡜⠘⠀⡘⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⡘⠀⠠⡰⠁⠀⠈⠢⣀⠀⢀⡠⠐⣊⠝⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⡇⠀⢠⠛⠦⡀⠀⣀⠄⠛⣥⠔⠈⠀⠀⣀⠤⠂⡡⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠃⠀⠈⠀⡠⠜⢋⡦⢖⣩⡶⢳⡤⠐⢉⡠⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⣠⣤⣤⠗⣉⠤⠊⠁⠀⣰⢭⡲⢋⠄⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠷⠀⠀⢀⣼⠿⣛⠕⠊⠀⠀⢀⡠⠚⡳⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⡩⠔⠊⠀⠀⢀⡠⠒⡡⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⣉⠔⠊⠀⠀⢀⡠⠒⡡⠔⠉
⠀⠀⠀⠀⠀⠠⠤⠤⠒⣉⠄⠊⠀⠀⢀⡠⠒⡡⠔⠉
⠀⠀⠀⠀⠀⠈⠐⠂⠉⠀⠀⣒⠒⢊⡡⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣴⠾⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⣿⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠⠔⢩⡖⠉⠀⠀⠀⠀⢀⠀⡔⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⢠⠴⠁⠤⣀⡀
⠀⣠⢀⣠⠀⡀⠀⠀⠀⢀⡤⠏⡀⠀⠀⠘⠁⠀⠀⠀⠀⣀⢠⡖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣇⠀⠀⠀⣿⣅⠤⠾⣿⣆⠈
⣼⣟⡩⠌⡑⣷⠀⠀⢀⡀⠶⠀⠑⠄⠀⠀⠉⡇⠀⠀⠈⠀⠘⠃⠀⠀⠀⠀⡠⠒⠀⠀⠀⠀⡄⠀⠀⠸⢫⡄⠀⢾⡿⠻⢶⡔⠉⠙⣯⠛⢥⣿
⣿⣩⢶⠰⣟⢻⣾⣿⣁⠐⠀⠜⠀⠒⡄⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡀⠀⡞⢷⡁⠈⣧⠜⢁⠒⢷⣾⢧⡘⠶⣤⣙⣶
⣿⡄⠚⡞⢧⠸⣿⣟⡡⣆⣀⠶⢤⣄⠘⣀⡀⡀⡀⠀⡀⠀⢀⣷⠀⠀⢀⡀⣀⣀⣴⣀⣠⠟⠟⢱⣦⠾⡆⢘⠆⡠⠴⡏⠳⣜⢻⣄⢑⠀⠈⢿⣿
⢀⡔⠻⡧⣾⠟⢉⣡⡄⠈⣠⣀⢠⡈⢱⣮⣿⣿⣿⣾⣷⣷⠴⣿⢍⣿⣾⣿⡟⢿⣿⣿⣟⣠⠖⠮⣧⠔⠳⡼⠊⠀⢠⡌⢆⠈⣿⣾⠉⠳⣦⣀⣿
⣹⢇⢀⣷⣸⠿⠋⠁⠛⣟⠁⠸⢺⣧⣄⠈⢻⣿⣿⠿⣿⠗⠂⡝⠀⢿⣿⣿⣡⠸⣿⣿⠋⠀⣤⣤⣀⢺⡔⢰⢋⣀⠼⢷⡎⠉⢿⠛⠣⠀⠈⠉⢻
⠀⣴⡟⣿⣥⠖⠘⢁⡟⠉⣠⠰⠁⠁⠈⠳⢮⣿⣾⢶⣿⠪⠊⣃⣸⠞⣿⡫⠃⠐⢻⠷⠂⠀⣠⣄⡈⠻⣿⡏⠀⢀⠀⠀⢟⠒⠢⣧⠀⠈⠦⣀
⣾⣁⣳⣿⡏⠐⠲⡋⠀⣴⠃⢀⠀⠘⢥⠀⠀⢹⢿⣞⠁⠀⠈⢐⠁⠀⢈⡖⠁⢤⠜⠐⣀⣨⠁⣡⣈⠙⢿⣿⠔⠻⡄⠀⢸⠣⣄⠈⢻⡀⡄⠈⢻
⠈⢉⡿⠃⠀⠀⣀⡬⠛⠁⠀⠀⠻⣆⢘⡗⠛⠮⠀⠙⠂⠒⠛⠚⠢⠄⠀⠘⠀⠀⠈⠈⠁⠀⠀⠁⠀⠟⢋⠄⠀⠈⠛⠱⠉⠀⠀⠙⠻⣯⡁⢀⠈
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠲⠀⠀⠀⠙⠻⠄⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠁⠀⢠⠾⠤⣀⠀⠀⣀⣐⣄⠈⢻⠾⠿




⣿⢿⢿⠿⡿⡿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣛⣿⣿⣿⣿⣻⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠁⠈⠑⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢉⠉⡑⠲⠜
⠀⠀⠀⠀⡴⡃⠀⠀⠒⠂⡀⠤⢶⠤⠤⠤⠤⣤⠤⠤⠴⠆⣰⠙⠮⠭⠙⠢⠄
⠀⠀⠀⠀⠉⢁⣀⡤⠖⠂⢡⣀⣌⣀⡀⠀⠉⠀⠀⠀⠀⠈⠀⢴⡤⠆⠠⠆⠀⠉⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠒⠶⠤⠀⠀⠀⠀⣼⢀⣀⣀⣀⠀⡀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⢀⠀⣨⠉⠀⠀⠈⠳⡷⢤⣀⢘⠁⢈⠄⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠘⡈⠀⢃⡇⠀⠀⠀⠀⠹⣦⠀⠈⠓⠊⢀⡠⠽⠦⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠈⠉⠀⠢⣄⣀⢱⡀⠀⠀⠀⠀⢹⠀⢀⡤⠚⠉⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⠀⠀⠀⠢⡂⠀⠀⠀⠹⠀⢳⣀⡤⠤⢤⡼⠚⠁⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠹⣄⣀⠀⠀⠀⠀⢙⡖⠚⠉⠀⠀⠀⠀⠀⠀⢀⣠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠹⡈⠉⣑⠶⠂⠀⠀⠀⠀⠀⠀⣀⡠⠔⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣃⠀⠀⣀⡤⠗⠋⠀⠀⠀⠀⢀⣠⠤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣁⣀⡤⠖⠋⠁⠀⠀⠀⣀⡤⠔⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⠁⠀⠀⠀⣀⡤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⢾⣉⣀⣀⠀⠀⣀⡤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠄
⠀⠀⠀⠀⠐⠴⠄⠄⠀⠦⠐⠀⠦⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠁⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⢐⡂⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⢨⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⠁⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠐

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⡯⣽⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⣀⣀⣀⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠈⠁⠀⠈⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠛⠿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⢀⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⠛⠟⠿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⠿⠿⠟⠋⠉⠉⠉⠁⠈⢿⣿⣿⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣀⣤⣾⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⢶⣶⢶⡦⠤⢤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠙⠿⣽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣿⣿⣁⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠠⣤⠈⢿⣾⣿⣿⣿⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠃⢸⣿⣿⣄⣤⠄⠀⠀⠀⠘⠻⣶⡿⠿⠿⠿⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⡀
⠀⠀⠀⣀⣤⣴⣶⠴⢤⣄⣀⠀⠀⠀⠀⢻⣷⣤⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣀⣰⣿⡇⢿⣿⣇
⠀⢿⢟⣿⣿⣯⡀⠀⠀⠀⠉⠀⠀⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⣀⣠⣿⣻⣿⣿⣏⣤⣾⣿⣿⡀
⠀⠀⢻⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⢿⣿⣿⣿⣿⡏⢻⣿⣇
⠀⠀⢰⣿⡏⢸⣿⣧⣾⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠟⣁⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣇⣈⣿⣿⡄
⠀⠀⢾⣿⣷⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠋⣵⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⢿⣿⣿⣧
⠀⣠⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣥⣄⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠟⠛⠋⠀⠀⠈⠉⠉⠋⠉⠁⠀⠉⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣛⣻⡟⠻⠿⣿⣿⣿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠀⠀⠀⠀⠉⠻⠿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡿⠂

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠠⣤⣤⣤⣤⣤⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡈⠉⠛⠒⠠⠝⠻⠥⠀⠒⠛⠉⣁
⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠉⠂
⠀⠀⠀⠀⣿⢨⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⢾⣿⡓⠒⢸⠀⣧
⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⢀⣅⠐⠀⠈⠀⣿⡳⠀⢘⢠⡿
⠀⠀⠀⠀⠀⣼⣟⡛⠶⠶⠦⣢⠔⠁⠀⠑⢄⣇⠛⠍⠀⣐⣴⡄⢀⣀⣤⠤⠴⢶⠶⠶⠶⠄
⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠁⠀⠀⠀⠀⠀⠘⠛⠛⠋⠉⠁⡴⠋⡄⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢐⡇⢠⡂⠀⢠⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣀⣀⣀⣀⠀⠀⡀⠀⠀⠀⠀⢸⣷⢸⣷⡇⣸⠆⠀⠀⠀⠀⢀⠀⣷⣿⣿⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠂⠬⠹⠟⠩⠤⢐⠚⢋⠀⠀⠸⠦⣿⠿⠻⣿⣇⣾⡅⠀⠀⢠⠀⢸⡇⠛⠀⣩⡴⠛
⠀⠀⠀⠀⠀⢀⠔⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄⠀⠉⠻⠦⣭⣭⠟⠀⠀⠀⠈⠳⣮⣥⠶⠞⠉
⠀⠀⠀⢀⡇⢸⠠⠀⠹⣇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢘⢰⡇
⠀⠀⠀⠸⡇⢨⡀⠀⠀⠈⠀⠀⠳⢀⣅⠀⠀⠀⠰⠆⠈⠉⢀⢸⡇
⠀⠀⠀⠀⠠⣼⣓⠦⠄⢠⡥⢂⠔⠋⠈⠳⡄⡀⢀⠠⠠⢔⣻⡄
⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⠞⠁⠀⠀⠀⠀⠀⠘⠶⠚⠛⠋⠉

⠀⠀⢰
⡆⢀⣯⠌⠀⢀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠳⣿⠒⠀⢵⡯⡄⠀⡇⠀⠀⢀⡆⠀⠀⠀⣄
⣴⣛⡑⠞⢀⣘⡇⠀⡇⠀⠲⣾⡃⢀⣆⣰⡋⣢⡇⡀⠀⠀⠀⠂⠀⠀⠀⠀⠒
⣿⣾⣉⠄⢉⣁⡀⠀⢀⡛⢂⡟⡁⢻⣿⡿⠧⠈⢿⣇⠀⣘⠃⠀⠐⠂⠀⠀⢠⡀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠘⠂⠄⠀⠀⠀⠀⠀⠀⢀
⣥⡘⠲⡶⢤⡭⢀⢀⡿⡍⠀⣼⢃⣺⣿⡇⠦⠄⠙⣿⣿⣷⠾⣀⣿⣠⡃⢀⣴⢀⣷⣠⣸⡇⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⢠⣷⣴⣜⣢
⠉⠉⠉⠙⠓⠐⠈⠘⠷⣾⡓⠏⠈⡽⣧⠘⢘⣛⠈⢹⣿⣄⡂⣹⣿⣟⠃⣾⠃⠈⣿⣿⣯⠱⣾⣿⣥⣤⣆⠀⠀⢀⠀⣠⣶⣶⣿⣿⣿⣷⣿⣃⣿⣿⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠀⣾⠿⢄⡀⣉⠀⠀⠲⣿⠍⠀⠠⣽⣆⠡⢽⡧⠀⠼⣿⠧⠈⢻⡯⠠⢿⣷⣿⣴⣾⣿⣿⠿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢨⣝⣉⢀⣄⣀⣿⣦⠄⢤⢾⣏⠈⠽⣿⣞⡒⣻⡉⠀⠘⣿⡂⠹⣯⣹⡟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠲⠶⢿⣖⣂⣙⣯⣝⡸⣷⣰⣆⣽⠿⠤⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉




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