Drink symbol Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⢀⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⣗⣀⣀⣀⣀⣀⣟⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣯⡄⠀⠀⠀⠀⠀⢸⠃⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡿⠉⠙⣻⣿⣿⡏⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢿⣶⣼⡏⠈⢹⡇⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡟⠙⢳⣶⣾⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣷⣤⣼⣿⡿⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠒⠒⠒⠒⠁

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢁⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⢉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡶⢶⣶⣶⣶⣶⣶⣶⣶⣶⡶⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⡟⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠲⢶⣿⣶⠖⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣯⡉⠁⠈⣩⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠾⠛⠻⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⡇⢿⣿⣇⣴⣤⣻⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣶⣾⣶⢸⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠒⠒⠒⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣭⣭⣭⣭⣭⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⠤⢴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣿⣥⣀⣴⠞⡏⠉⡻⠳⣄⠀⢸⣿⣿⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡯⠷⠒⢺⣿⠓⣾⠣⢤⣘⣴⣃⡤⠼⣇⢸⣿⣿⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣏⠀⣀⣀⣠⣿⣄⣿⡤⢔⣺⢻⡗⠦⢤⡟⣼⣿⣿⢸⡇
⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⣿⣮⣝⣛⣻⠿⠿⠿⣟⣛⣯⣶⣿⣣⣠⠞⠁⣿⣿⣿⠸⡇
⠀⠀⠀⠀⠀⢸⣿⣷⣶⣦⣤⣤⣤⣤⣶⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡟⢿⣿⣿⣟⣿⣻⣿⣿⡟⢻⡟⠉⠁⠀⢀⣿⣿⣿⠀⣧
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠈⠀⠈⠉⠁⠀⠁⠀⣾⡇⠀⠀⢠⣾⣿⣿⣿⣧⠹⣦
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡀⠀⠀⠰⠶⢶⠆⢀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⡇⢹⡆
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢰⣿⣶⣤⣤⣤⣤⣶⣿⣇⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢸⣿⣿⣿⣿⣿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠸⠿⢿⣿⣿⣿⡧⠸⠃
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⡏
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣤⣴⡿⠃⠀⠀⠀⢸⣦⣄⣀⣀⣠⣤⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⢤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⢵⣿⡇⣿⣿⡮⡳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⣷⣝⠷⠿⣫⣾⣿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠄⣐⢿⣿⣿⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⣤⣿⣷⡝⣳⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠺⠧⠿⠗⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣷⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⡠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⡄
⠀⠀⠀⠀⠀⡖⠉⠀⠀⠁⠈⢳⠀⠀⠀⠀⣠⠤⠴⠴⢄⠀⠀⠀⠀⠀⢸⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡤⢤⢤
⠀⠀⠀⠀⠀⢙⣻⣽⣶⣿⣯⡭⡀⠀⠀⢠⣧⣤⣤⣤⣬⡇⠀⠀⠀⠀⠈⠿⣿⠿⠃⠀⠀⠀⠀⢠⠤⠬⢽⠄⣯⠇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⡇⠀⠀⠘⢿⣿⡿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠸⣷⣿⣾⠉⠁
⠀⠀⠀⠀⠀⢸⡿⢿⣿⣿⢿⡇⠀⠀⠀⠀⠀⣉⣽⣉⡀⠀⠀⠀⠀⠀⠀⣀⣼⣀⠀⠀⠀⠀⠀⠀⣯⣿⣽
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⢀⡤⠤⠤⠤⠭⣎⡱⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠤⠤⣠⠻⡤⠀⠀⠀⠀⣇⣤⣤⣤⣸
⠀⠀⠀⠀⠈⠺⢿⠛⣻⠿⠋⠊⠁⠀⠀⢸⠉⠉⠉⠉⠉⣻⠀⠀⠀⠀⠑⢟⠿⣿⠞⠀⠀⠀⠀⠀⢯⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠈⢳⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⢻⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⢀⣸⣀⠀⠀⠀⠀⠀⠀⠘⣯⣭⣽⣭⣭⡇⠀⠀⠀⠀⠀⣀⣼⣀⠀⠀⠀⠀⠀⠀⢰⡿⠿⢿⡀
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠒⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⡗⣶⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢰⣷
⠀⠀⠀⠀⠀⠀⢰⢷⣶⣶⣷⠀⠀⠀⠀⠀⠀⢳⡿⣿⠀⠀⠀⠀⠀⢀⣀⣀⣀⣃⡀⠀⠀⠀⠀⢀⣾⣿⡆⠠⢄
⠀⠀⠀⠀⠀⠀⠈⠻⢽⠽⠋⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⠀⢸⣴⠲⣶⣶⠇⠀⠀⠀⠀⢰⡏⠙⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⣿⡿⣼⣿⠀⠀⠀⠀⠀⢸⡇⠀⡇⢹⠁
⠀⠀⠀⠀⠀⠀⠀⠴⠾⠶⠄⠀⠀⠀⠀⠀⠀⠴⠿⠶⠄⠀⠀⠀⠀⠀⠯⠿⠿⠽⠀⠀⠀⠀⠀⠘⠿⠿⠇⠼⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣾⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠋⣸⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠛⠛⠛⠋⠁⣀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⣀⣤⣤⣤⣴⣾⡿⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠠⠶⠶⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣋⣭⣥⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣯⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢻⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠘⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢨⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⣈⣁⣀⣀⣀⣀⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠿⠛⠛⠙⠋⠙⠛⠛⠻⠿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⣀⣠⠤⠤⠤⢤⣄⣀⠀⠀⠀⠀⠀⠙⢿⣦⣤⣴⢶⣆
⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠈⣙⣦⣤⣶⠾⠟⠛⢉⣡⣄⡀⢿⡄
⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⣀⣠⣤⡶⠾⠛⠋⠉⣠⣄⢰⡆⢻⡞⣿⠙⣷⠘⣧
⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⢠⣏⣀⣤⣴⠶⠿⠛⢋⠉⠀⠀⢰⡆⢻⡜⣏⠙⣧⢿⡈⣷⢹⡿⢯⡀⢹⣇
⠀⠀⠀⠀⢸⣿⣀⣤⣴⠶⠟⠛⠉⢁⣤⣄⢶⡄⣿⠀⠀⠀⠀⢿⣾⣷⢻⡄⢹⡞⣧⣸⡇⢿⠈⠛⠀⣿⡄
⠀⢠⣶⠾⠟⠛⡉⠁⣤⡀⢺⡿⢷⡼⣏⢹⡇⠹⣿⠀⠀⠀⠀⠘⣧⠸⣇⠻⠿⠃⠈⣉⣠⣤⣶⡾⠛⠋⠁
⠀⠘⣷⠀⢺⡄⢿⡀⣿⢷⡈⣷⣼⡇⢻⡟⠃⠀⢸⣇⠀⠀⠀⠀⢉⣀⣤⣤⣶⡾⠛⠋⠉⢠⣿
⠀⠀⢹⣇⠈⣷⡾⣧⢹⣾⢷⡸⣇⠀⠈⠷⠀⠀⢀⣁⣤⣴⠶⠛⠛⠉⠉⢀⡞⠀⠀⠀⠀⣼⡟
⠀⠀⠈⣿⡀⢸⣇⢻⡾⠇⠈⠛⣉⣠⣤⣴⠶⠟⠛⠉⠁⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⣰⡿⠁
⠀⠀⠀⠸⣧⠀⣉⣠⣤⡶⠾⠛⠋⠉⠓⠦⣄⣀⠀⠀⠀⠀⣀⣠⠴⠋⠀⠀⠀⠀⢀⣴⡿⠁
⠀⠀⠀⠀⠛⠛⠋⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢀⣠⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣶⣶⣤⣤⣤⣴⣶⡶⠿⠟⠋⠁

⠀⠀⣀⠀⢀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⢀⣀⣀⠀⠀⠀⢀⣀
⠀⠀⣿⠀⢸⡇⠀⢠⣿⣿⡀⠀⢠⣤⣤⡄⢸⡏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢰⠀⠀⠀⠀⢸⡇⢸⡇⢸⡏⠙⣧⠀⠰⣯⠙⡧
⠀⠀⣿⠀⢸⡇⠀⠾⠋⠻⠇⠀⢸⡇⢈⡇⢸⡇⣸⠀⢻⣄⡟⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⢸⡇⢸⡇⢸⡇⢀⡟⠀⢠⡍⢳⣆
⠀⠀⣿⠶⢾⡇⠀⠀⠀⠀⠀⠀⢸⡷⠾⠃⢸⡷⠟⠀⠈⣿⠃⠀⠀⠀⠀⠀⠀⠀⣷⣾⠀⢠⠖⡆⢸⡇⢸⡇⢸⡟⢻⡇⠀⠈⢷⣼⠟
⠀⠀⠿⠀⠸⠇⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠸⠇⠀⠀⠠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠇⠸⠀⠸⣤⠇⠘⠷⠾⠁⠸⠇⠀⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⢀⡔⣂⠀⠀⠀⠀⡂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠁⠐⠀⠀⠀⣰⠛⠤⠀⠀⠀⠀⠉⢢⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢀⠼⠑⠄⠀⠀⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⠀⠀⠀⠀⠀⠀⠙⠙⠂⠀⠀⠀⠄⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠉⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠘⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⡎⡖⠀⠀⠀⠀⠀⠂⠀⡄⠀⠀⠀⠀⠀⠀⠀⣰⢚⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠆⣤⠀⠀⠐⠂⠀⠈⠁⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠑⡀⠀⠃⠀⡀⠀⠀⡠⠀⢓⠴⠊⠀⠀⠀⠀⠐⠁⠈⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⡠⠀⠀⠑⢤⠠⣡⠜⠉⠀⠀⠀⠀⠀⠀⠀⣠⡄⡠⠒⠰⠈⠁⠛⠁
⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⡠⠀⠴⠒⠀⠀⠀⠀⠀⡀⠀⠀⠀⠲⠀⠀⠉
⠀⠀⠀⠀⠀⠂⠂⠀⠐⠁⢀⠀⠊⠀⠈⠠⠄⠈
⠀⠀⠀⠀⠀⠀⡠⠀⠀⠐⠁⠀⠀⠂⠀⠀⠀⠈⠁
⠀⠀⠀⡰⠁⠈⠀⠂⠀⠀⠀⠀⠀⠁
⠀⠀⢰⣧⣡⠥⠒
⠀⠀⠛⠉

⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠈⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂
⠀⠀⠀⠂⢰⠃⠀⢀⠀⠀⠀⢀⣄⣄⡰⢂⢂⠼⡦⠘⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⠄⠄⡀⠠⠁
⠀⠀⠀⠀⠀⠓⠰⡜⣀⡏⡡⡅⣜⠄⠈⡆⠀⢁⣀⡼⠁⢀⠀⠁⢲⡀⡈⠃⢀⣀⠀⡀⠤⢤⠄⠤⠤
⠀⠀⠀⠀⠸⠱⠀⠐⠃⠈⠀⠀⠒⠀⢀⢁⢀⡄⠀⠀⢄⣀⡤⢀⡈⠀⢸⡸⢷⣁⡁⢟⢸⣸⠸⠅
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠠⠒⠄⢸⢤⠦⡻⣘⣨⢋⡹⠁⠈⠈⠃⡙⠁⠀⠉⠐⠀⠀⠀⠀⠀⠀⠐
⠀⠀⢠⣤⡀⠀⡄⢀⠀⠀⠀⠀⠀⠀⠐⠂⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡀
⠀⠀⠈⠀⠃⣀⠈⣡⣄⡠⠤⢦⡀⠀⠀⠀⢴⠂⡄⠀⠀⣀⠀⠀⠸⡀⠀⢀⠀⡄⢲⠢⠄⣀⣤⢤⣀⠰⠞⡆
⠀⠀⣵⢋⣡⣴⣶⠿⡁⡄⢠⣰⠋⢦⡀⠁⢠⣾⡆⣀⠀⠀⠀⣬⣤⣌⣦⠀⢀⣀⠀⢹⣠⣧⡦⣦⣾⠰⠒⡇
⠀⠀⢰⣯⠛⢨⢸⡆⠘⢠⠃⡗⠱⠛⢧⡀⣘⠰⠙⠋⢣⢄⣾⣏⡋⢁⣿⢓⡯⠈⠀⡟⡼⡏⠡⢁⣿⣇⢠⠇
⠀⠀⠁⠈⠳⠒⠋⢠⠚⡁⠁⣧⡀⢀⣿⡞⣻⣰⠛⡀⡎⣀⡭⡿⣭⡋⠘⠁⠙⠶⣿⢮⡐⣛⣿⣿⠿⣯⣿⢻
⠀⠀⠀⢅⣀⡴⡊⢉⣠⣽⣦⠀⠙⡛⠹⡋⠈⠀⠱⡡⢻⡁⠆⠀⢸⡅⠀⢸⣭⣤⡥⢀⡥⡭⠭⢩⢾⡇⠸⠹
⠀⠀⠀⣰⡍⠉⢻⠋⢽⠄⣹⠀⢸⠀⣧⡋⠛⢻⠳⡏⠀⠳⡤⡖⢉⠛⠄⣾⡿⠛⣿⠉⠘⣇⠞⢀⣼⡁⠀⠇
⠀⠀⠀⢡⣴⠄⢬⣷⡴⡾⠃⢐⣩⣤⣼⣇⣐⣃⡞⡑⣠⡾⠁⠘⢻⣆⢰⠉⡟⠝⣺⡠⠂⠈⠛⠋⠀⠀⡰
⠀⠀⡈⠉⢂⢀⠴⠟⢳⡄⠀⡷⠟⠹⣿⠽⠙⣡⣄⠁⠫⡿⠊⠘⢛⡆⢩⡛⠖⠾⠉⠠⠄⢀⡆⣷⠀⡅
⠀⠰⡏⢣⠈⢻⣀⣀⡹⣧⠄⢻⣄⣠⡯⡀⢲⢧⠚⠀⠀⢹⠤⠤⠼⡀⡃⠌⠀⠀⣀⡠⠤⠊⠀⠁⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⡄⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⡄⢰⡄⠁⠀⠉⠤⡀⠀⡀⠀⣴⣾⠀⠀⠀⡀⠀⠀⠀⠄⠀⠀⠀⣄
⠀⠀⣦⠀⣰⠀⠋⡀⠀⠀⠀⣤⠈⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠃⢸⠃⠀⠀⣤⠀⠋⣤⠀⠀⠐⡟⠀⡀⠀⠛⠀⠀⠀⢠⡀⠀⠀⠘⢦⠀⠠
⡳⣄⠀⠀⠀⠀⠈⠁⡀⠀⠀⡿⣀⠀⣴⡀⠀⢘⠋⠀⢣⠀⠀⢱⡄⠀⠾⠀⠀⠀⠋⠀⠈⠛⢻⡄⠀⠀⠀⠿⣦⡀⠀⠀⠀⠸⣇⠀⠀⠀⠈⠀⡄
⠀⢈⡀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣿⣄⠉⢳⡀⠈⠇⠀⠺⠀⠀⠘⢀⣄⠀⠀⠀⢀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⣿⠀⠀⠀⠀⢀⣧
⣀⣸⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣟⣸⣀⣀⣻⣀⣀⣢⣀⣂⣀⣁⣈⣿⣄⣀⣀⣸⣀⣀⣀⣟⣀⣴⣀⣀⣀⣀⣆⣀⣀⣉⣀⣀⣉⣆⣀⣀⣀⣘⣃⣀⣀
⣿⣿⠟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⣦⠀⡴⠶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣥⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠈⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⣸⣧⡀⠀⠀⢻⣷⡄⠀⢀⣴⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠀⠀⠀⢨⣿⠇⠀⡿⠉⠻⠻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢰⠿⠁⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⣴⡆⠐⢂⣼⣿⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠙⠓⢿⣦⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⢄⣘⢿⡀⠀⣽⣿⠇
⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠈⠁⠀⠘⣿⣧⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⠀⠙⠃
⠀⠀⠀⠀⠀⠀⢿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⢀⣯⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠘⠓⡦
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢦⡀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠿⣿⣿⣄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠁⢀⡠⠴⠚⠋
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⠀⠈
⣤⣤⣤⣨⣿⣿⣿⣿⣿⣿⣿⣡⣤⣠⣤⣤⣤⣠⣤⣤⣤⣤⣤⣤⣠⣤⣠⣠⣤⣠⣤⣄⣤⣀⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣤⣤⣤
⣿⣽⣿⣽⣭⣭⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣯⣿⣿⣭⣿⣿⣿⣭⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⢰⣿⠆⣰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣴⣶⣦⠀⢰⣿⠏⢹⣿⠄⢸⣿⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⢰⣿⣿⡆⠀⢀⣾⣿⣿⣧⠀⢠⣿⡏⣸⡿⠀⣾⣿⣴⣾⡟⠀⠸⣿⣿⠋
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⢸⣿⣿⠁⠀⣸⣿⠇⣿⡟⠀⢸⣿⣿⠿⠁⠀⣿⣿⠛⠉⠀⠀⣠⣿⠃
⠀⠀⠀⠀⠀⠀⣿⣿⣿⢀⣾⣿⣿⠀⢀⣿⣿⢀⣿⡇⠀⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⣰⣿⠁⠀⠀⣀⣠⣤⣶⣶⣷
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⠀⢸⣿⣿⣿⣿⠀⢀⣿⡟⠀⠀⠀⠸⠟⠀⠀⠀⠀⣉⣥⣴⣾⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⢸⣿⣿⡿⠛⣿⣿⡇⠀⣿⣿⡏⢽⣿⠀⠸⡿⠃⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⡿⠿⠟⠛⠋⠉⠁
⠀⠀⠀⠀⠀⣾⣿⣿⠁⢸⣿⣿⡇⠀⠻⠿⠃⠘⠋⠀⢀⣀⣠⣴⣶⣿⡿⠿⠟⠛⠋⠉⠁⣀⣤⣤⡀
⠀⠀⠀⠀⠀⣿⣿⡿⠀⣸⣿⣿⠀⠀⠀⠀⢠⣶⡶⠿⠟⠛⠋⠉⠁⠀⣀⠀⢠⣤⡀⠀⣾⡏⢙⣿⡇
⠀⠀⠀⠀⠀⣿⣿⡇⠀⠘⠛⠁⠀⢀⠀⠀⢀⡀⠀⠀⣠⣶⣶⡄⠀⢰⣿⠇⣿⣿⠃⢠⣿⣠⣾⡿
⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⣾⣿⠀⢰⣿⡇⠀⣸⣿⠃⢈⡇⠀⣿⣿⢠⣿⣿⠀⢸⣿⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⢸⣿⠀⢀⣿⡏⠀⣸⡇⢠⣿⡇⣾⣿⡇⠀⣿⣿⢸⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢸⣿⡇⣰⣿⠁⠸⣿⣿⣿⣿⠃⠀⢿⡏⠈⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠉⣿⣿⠀⢸⣿⣿⣿⠃⠀⠀⠉⠁⠺⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢿⡟⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇

⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠠⠒⢤⡀⠁⠀⠀⠀⠀⠀⠀⠦⠨⠀⡇⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠈⠁
⠀⠀⠀⠁⠀⠘⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⢰⣀⣀⠀⣁⣩⡄⠀⠀⠀⠀⠀⠘⠁⡠⠈⠀⠈
⠀⠀⠀⠱⠆⡇⢠⡛⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⣸⢒⢒⢒⢰⢶⢆⡀⠀⠀⠀⠀⡠⠿⢀⡀
⠀⠀⠀⠃⠀⣀⢤⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠁⢄⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⢀⡠⣀⠈⣀⠤⠀⠀⠀⠀⠀⠀⠈⠁⠂⠉⠀⠀⠀⠀⠀⡔⠀⠀⢀⣦⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠠⢰⠈⠁⠁⡆⠀⠀⠀⠀⠀⡂⠐⠀⠀⠄⡁⠀⠀⠀⠀⠏⠀⠤⠀⠕⠊⠀⠀⠀⠀⠀⠄⡀⢀⣀⠀⢞⢒⡀
⠀⠀⠀⠁⠰⠙⠂⠀⠀⠀⠀⠀⠁⠃⠀⠀⠀⠀⠆⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠠⠀⠙⠉⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣄⠐⢂
⠀⠀⠀⢀⡀⠁⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠎⠀⠀⠀⠀⠀⠀⠅⢀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠐⠰⡂⠂⡀
⠀⠀⠀⠀⠄⠀⠄⠇⠀⠀⠀⠀⣀⣄⣀⣀⣠⡨⠄⠀⠀⠀⠀⠀⠂⠘⢀⡀⠳⠟⠀⠀⠀⠀⠀⠄⠁

⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⢀⡤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⠲⠐⠠
⠀⠀⠈⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀⣇⠀⣞⠄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠀⠊⢐
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠐
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⣼⠃⢀⡾⠀⠀⠀⠀⠀⠀⣀⠀⢀⢀⡀⠀⢀⡀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣰⣏⣀⣾⢇⡴⠛⣾⢂⣾⠋⢹⡇⣾⡋⢹⣆⣾⠁⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣤⠖⣰⠏⠉⣿⡃⣾⡁⣼⣏⣾⢿⣤⠟⣽⠟⠷⠟⠘⠷⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⠒⠲⡌⠁⢠⡄⠀⠸⠏⠀⠀⠘⢻⡶⢳⠀⠀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠀⢸⡏⢀⣾⢁⣶⢒⢀⣾⠀⣶⢾⣇⣀⢤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⢀⡴⢠⡿⠓⣾⠋⣿⣃⠎⣾⣃⣼⡇⢀⣿⢳⠋⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠋⠁⣾⠃⠀⠙⠁⠈⠁⠀⠈⠁⠀⠀⠸⣧⣀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣭⣍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⠇⣾⡏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⠏⠼⠟⢐⢋⣵⢁⡟⢠⡶⢸⠃⣾⠆⠏⣸⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣛⣥⡏⣼⣿⣐⣇⣘⣇⡘⢠⣝⣡⠆⣴⣤⣾⣦⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣴⣶⡆⢹⡿⢹⡿⢷⣿⢿⣿⠖⢰⣾⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⡿⣿⠃⡛⢁⡜⢠⣿⠏⡼⢃⣶⠈⠹⣒⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⣩⣴⠇⣼⣧⣬⣷⣼⣿⣦⣷⣶⣿⠰⣿⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣛⣟⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⣿⣟⣛⣛⣿⣛⣛⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠂⠐⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⢖⠆⢰⣿⠀⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⣸⡇⠀⠀⠀⠀⣠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⣿⡇⠀⠀⠀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⣿⠁⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⢸⣿⠆⢁⡀⠀⠀⣴⠏⠱⢠⡄⠀⣾⠇⢀⠀⢰⣿⠀⢀⡀⠀⣴⡟⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡤⢩⣷⠀⣸⡟⠀⢢⣿⠀⢰⣿⠃⠈⣷⣼⣷⠈⠈⣷⢰⣿⠀⣸⣿⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⣿⠀⢿⡇⠀⣾⡏⠀⢾⣿⠀⡰⣿⢹⣧⠀⣼⡏⢸⣿⢠⢹⣿⠄⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢸⣇⠀⡜⢧⠀⢸⡇⢸⢸⣿⠤⣰⠏⢸⣿⠘⠋⠀⠀⠛⠃⠘⣿⡇⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⡇⢰⠀⠀⠀⠀⠙⠃⠘⣿⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠂⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢀⣤⠀⠀⠀⠀⠻⠃⢀⣴⠞⠉⢳⠀⠀⣿⡆⠀⢠⠎⢿⡏⠢⠀⢀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣴⡿⠈⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⢸⠀⠀⣿⡇⠀⣿⠀⣿⠃⠀⡇⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⢠⠃⠀⠀⠙⠁⠀⣿⠀⠋⠀⠀⠀⠡⠀⢀⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢰⣿⠀⢀⡰⠃⡀⠀⡀⠀⠀⠀⠘⣧⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢸⣿⠔⠋⠀⢰⠁⠀⠸⠀⠀⣀⡀⠈⠛⠂⢠⠇⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⢻⣿⢀⢴⣄⠈⣤⣦⠀⠀⣸⣿⠀⣰⡏⠀⢰⠀⣿⠇⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⢸⣿⠀⣿⡇⠸⠃⣿⡇⠀⣿⠁⢀⡌⢰⣿⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⣾⡟⠀⣿⣃⠆⠀⠘⢧⡈⠹⣇⠴⠀⢸⡿⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢠⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁







⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⣤⡔⣤⢖⡆⠀⠀⠀⠀⠀⠀⠀⡀⠤⠤⠤⠤⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡖⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⠂
⠀⠀⠀⠢⢩⠘⢤⡀⠀⠀⢿⣵⠥⠊⠀⠀⠀⠀⢀⣀⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠢⢄⡀⠀⠀⠈⠉⠙⡏⠉⠀⠀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠱⣄⠘⠆⠀⠁⠀⣠⢚⠁⠀⠀⠀⠀⠶⠭⣡⡄⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⡀⠀⠀⠀⠀⠀⠴⠀⠀⠀⢀⣤⡜⢠⣾⡿
⠀⠀⠀⠈⠃⠀⠀⣠⠞⡉⢺⡇⠀⠀⠀⠀⠰⠾⠡⠤⠤⠄⣈⡑⠀⣌⠉⠉⠐⠒⠤⢀⡀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠐⢶⣞⢒⣻⠞⠀⠘⠛⠁⠀⠉
⠀⠀⠀⠀⠀⣠⠞⠁⢄⠘⣾⠃⠀⠀⢀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠤⡀⠀⠀⠢⣄⠀⠀⠰⠞⠉⠓⠦⠀⠀⠀⠀⠀⡀
⠀⠀⠀⣠⠞⠡⡈⠲⡄⢳⣼⠀⠀⠐⢯⠇⠀⠀⢈⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠊⠀⢀⣈⠣⡀⠀⠀⠀⠀⠀⠀⢀⣠⡼⠏⠈⠙⣷⠆⣉⡁
⠀⢠⡾⠥⠴⣄⣘⣦⠘⣆⣿⠀⠀⠀⡟⣧⠀⣰⢫⡇⠀⠀⢀⣴⡄⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢌⡇⠉⠳⠀⠀⢀⡀⠈⣄⠴⠛⢏⠀⠀⢀⠇
⠀⠈⠳⣄⡀⠀⠈⠙⠦⣼⡟⠀⠀⠀⡇⠘⠿⠁⢸⣇⣠⠔⣺⠟⠁⣠⠖⢛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⢀⣠⠔⢋⠀⠀⠉⠀⠀⠈⠉⡹⠉⢄⡀
⠀⠀⠀⠀⠉⠛⠲⠶⠦⠾⠃⠀⠀⢸⣗⣒⣒⠶⢬⣍⡀⢠⠏⠀⠀⠉⣿⠔⡹⠫⢛⡶⠦⣤⣤⣀⣀⣠⣤⣤⡴⠚⡟⣄⠀⣬⣆⠀⠀⠫⣭⣴⣌⠁⠂⠀⢈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣤⣭⣉⠓⢮⣹⠏⠀⢀⡀⠀⠀⠀⠣⠤⠊⣿⠄⢸⠀⠃⡌⣧⠃⢸⠘⢦⡇⠈⠳⠇⠀⠀⠀⠀⠀⢀⠆⠐⠒⠀⢸⡀⡁
⠀⠀⠀⢀⣀⣤⡤⠤⠤⢤⣤⣄⠀⠈⠓⠭⣓⣛⣻⣦⠁⢠⠞⣉⣉⠳⣄⠀⠀⠀⠀⠉⠀⠸⠋⠑⠇⠘⠲⠞⠀⠀⠁⠀⠀⣀⠀⠀⠀⠀⢠⣊⡀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠘⢦⡀⠀⠀⢠⠾⠥⣬⣇⠀⠀⠀⠀⠀⠉⠀⠀⢾⢸⠃⠈⠳⡜⡄⠀⣠⣾⢯⡛⢦⠀⠀⠀⢀⡀⠀⠀⠀⠀⡦⢰⠔⠀⠀⢀⡠⠞⢁⠜⡽⠒⠦⠄
⠀⠀⠀⠀⠀⠳⣄⠀⣿⡊⠁⢀⣈⣙⣦⣄⠀⠀⠳⡶⢤⣘⡞⣧⠀⠀⢹⡇⣸⡟⡁⠀⠸⢸⠇⠀⡀⠈⠻⡄⠀⠀⠀⠃⣀⡀⠀⠀⠯⠡⠖⣡⠊⢀⠌
⠀⠀⡤⡤⣀⠀⠈⠳⢯⡙⣲⣍⠀⠀⠀⠈⠳⣄⣀⣬⠦⠈⠙⠮⣷⡸⡄⣿⣿⠎⠀⢐⣡⠟⠀⣈⠉⠉⢀⡤⣄⣰⠛⠛⠉⠉⠀⠀⠀⠀⠀⠧⠔⠃
⠀⠀⣦⣈⠠⠇⠀⡴⣄⠉⠁⠈⢳⡎⠉⠉⢉⣻⣇⠉⠙⠒⠶⢤⣌⣻⡟⠛⢧⣤⠶⠛⠛⠉⣿⡁⠀⠀⡞⠓⠤⠌⣽⠂⠀⠀⣆⠀⠀⠀⣠⠔⢊⠉⡁⠒⢄
⠀⠐⣁⣙⠓⠀⠀⠱⣮⠆⠀⠀⠀⢻⡤⠞⣉⣩⡿⠀⠀⡏⠉⠉⠉⡛⠉⠂⠚⠛⠛⠛⠻⠍⠂⠛⠂⢰⡗⠀⠀⢠⢦⠀⠀⠀⡟⠀⠀⡴⠋⠀⠀⢀⠀⠀⠈⢃
⠀⠀⡟⠢⠽⠀⠀⣴⠾⡦⠀⠀⠀⠈⠛⠛⢻⡅⠀⠀⠀⢳⠤⠤⠤⡇⠀⠀⡤⠤⠤⣀⠼⠀⠀⠀⠀⠸⡇⠀⣠⠃⠈⠳⢤⠼⠁⠀⢠⠆⠀⠀⡀⠀⠀⠀⠀⢸
⠀⠀⠁⠀⠀⠀⠀⣿⢀⡇⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢸⠀⠀⠀⡇⠀⢰⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣝⠋⠁⠀⠀⠀⠈⣾⠀⠀⠸⠀⡔⠁⠀⠀⠀⠀⢀⠆
⠀⠀⠀⢠⣞⠛⠙⢧⡼⠉⠁⠒⣤⠀⠀⠀⠀⣿⠀⠀⠀⣾⠀⠀⠀⡇⠀⡆⠀⠀⢰⠃⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠘⠀⢀⠔⠈⠀⣠⠊
⠀⠀⠀⢸⡈⣩⡛⢛⡛⠛⣛⠉⡅⠀⠀⢀⠀⣿⠀⠀⠀⣿⠀⠀⢸⡇⢠⠁⠀⠀⡸⠀⠀⠀⠀⠀⠶⠿⡄⠀⠀⠀⠀⠀⣴⠾⠓⠚⢀⣸⠦⠼⠤⠚⠉
⠀⠀⠀⠘⡷⠃⠙⠋⢣⣤⠁⢰⠁⠀⠀⣼⡛⠿⣿⠀⠀⠙⠚⠒⠚⠓⠚⠦⠤⢤⠇⠀⠀⠀⣀⣠⣤⣤⣀⣀⣤⢤⡤⢤⣀⡀⠀⠀⠙⠶
⠀⠀⣴⠚⢷⡀⠀⠀⠀⠀⢀⡟⠠⡀⠀⠘⣳⡶⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢹⠃⠀⣠⢴⣶⣬⣉⠀⢀⡦⡍⡆⢀⠂⠀⠀⠀⠀⢠⢤⣀⣀⡀
⠀⠀⠙⠲⢤⣭⣛⣒⣒⣚⡩⠤⠖⠃⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⡴⡇⠀⠀⢀⠀⠀⠀⠀⡇⢸⠀⢸⢱⡏⣴⣶⡌⢧⠸⠵⢯⠁⡌⠀⠀⠀⠀⣀⣎⡀⣉⡽⠛
⠀⠀⠀⠀⠀⠙⠶⠤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠠⡀⠀⢇⠘⢎⠢⡀⠑⢄⠀⠀⣧⢸⠀⠘⢾⣧⡻⠿⣣⠟⠀⢀⠆⠰⠀⠀⠀⣠⢎⠀⠈⠻⡍
⠀⠀⠀⠀⠀⣠⠶⢮⡙⢢⡀⠀⠀⠀⢀⣀⡀⠀⡇⠳⡔⢄⠈⠢⡀⠑⢄⠉⠓⢤⣬⡿⡷⠈⠻⢷⣄⣀⠀⠉⠉⠁⠀⢀⠜⠀⡘⠀⠀⣰⠧⡀⠙⠒⢴⠏
⠀⠀⠀⠀⡞⠁⡄⠀⢹⣄⡧⠤⠴⠒⠻⣆⡷⠀⠈⠢⡈⠂⠥⣀⣸⣶⣦⠑⢄⠛⠛⠀⠈⠄⠀⠀⠀⠈⠉⠉⠛⠓⠚⠉⠀⠀⡇⠀⠀⣯⡓⠬⢑⣰⠋
⠀⠀⠀⠀⢳⡀⠓⠶⠛⠋⠀⠀⣀⣠⠴⠋⠁⠀⠀⠀⠈⠢⡐⠾⣿⠉⠑⡀⠀⠑⠂⠀⠊⠀⠀⢀⠀⠠⡄⠀⡏⢣⠀⠀⠀⠀⠣⠠⣞⠡⢛⠖⠊⠁
⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠄⠀⠔⠀⠀⠀⠀⠀⡠⢄⣀⣨⠧⣀⠟⢤⡈⡾⠒⠂⠀⠀⠀⠀⠉⠷⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡁⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠈⠠⠀⠀⠀⡐⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠃⠐⠀⠀⠀⠀⠀⠆⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡀⡠⠎⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠒⢠⠁⠰⠁⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⡠⠀⡀⠀⠀⠘⠀⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⢰⠃⡀⠀⠈⠀⠀⣠⠆⡠⠁⠀⠀⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⡇⠈⠁⠊⠀⠀⠀⠀⠈⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⢀⠁⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠐⠀⠀⠀⠀⠀⠀⠀⢊⠀⠀⠈⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠐⠊⠀⠠⠂⠀⠔⠀⠀⠀⠀⠀⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠠⠀⠀⠀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⠂⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⡇⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⡜⠋⢀⡔⠀⢀⠠⠊⠁⢀⠀⠂⠀⠀⠀⢀⠔⠀⠀⢉⠀⠀⡴⢈⣁⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠙⡁⠀⢐⣊⠁⢨⠂⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⡤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⡔⠁⣦⢃⠀⡾⠀⡁⠀⠐⠐⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠲⠤⠀⢄⠈⢃⠀⠀⠀⠀⠀⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⠈⠀⠜⠀⠀⠃⠈⢆⠑⠒⠁⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⡒⠀⠈⠁⠒⠒⠂⠁⢄⠣⠤⢀⠀⡄⠰⣀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡾⠁⠠⠔⠁⠀⠈⢢⠀⠀⠀⠀⠀⡏⠉⠁⠈⠁⠀⠀⠈⠀⢄⠁⠀⠀⠀⢠⠀⡄⠀⠀⠀⠉⠀⠀⠘⠄⠉⠄⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⢀⠎⠳⡀⢀⠒⢢⠉⠂⠈⠹⠀⠈⠠⠀⠀⠀⠂⠀⠀⠀⠈⠒⣀⠀⠤⠤⠤⠀⡀⠀⠈⠀⠤⠀⠠⠄⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢄⠰⠀⠠⠀⠀⠸⠠⡀⠈⢎⠓⠃⠀⠀⠀⠀⢃⠀⠀⠡⠀⠀⠂⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠂⠀⠀⠈⠀⠀⠀⠑⠠⠤⠜⠛⢄⡀⠰⣎⡆⢸⠀⠀⠀⠁⢄⣀⣀⡀⠄⠐⠀⠁⠀⠀⠀⠀⠱⡀⠀⠂⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠐⠁⠀⠀⠃⠀⠀⢀⠀⠀⠀⠀⠀⢈⢓⡤⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠘⠀⠀⠐⣄
⠀⠀⠀⠀⠀⠀⠀⣰⢇⠂⠀⠀⠀⠀⠀⠀⠀⠀⣴⣁⠡⠦⠐⠂⠁⠀⠆⢲⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⢀⣠⡅⠀⢠⣧⣀⠤⠤⠔⠒⠂⠉⠉⠀⠀⠀⠀⠀⠈⠡⠀⠀⠜⠀⠀⠀⠇⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⡸
⠀⠀⠀⠀⠘⠁⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤
⠀⢀⠀⠀⠢⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠤⠆
⠀⣍⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⣶⠀⣴⣯⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣸⠏⣼⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢰⣿⣾⡏⠀⣀⣤⣄⠀⣠⣷⣤⣤⣄⣰⣦⡦⣄⢠⣤⢀⣾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⢀⡿⠃⣿⠁⣴⠋⣾⣯⣾⣿⣟⣥⣮⣾⣿⣁⣄⡁⠈⠓⣿⠏
⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣰⣿⠃⣸⡇⠀⠉⠉⠀⢠⣿⠃⠀⠀⣰⡿⠀⠀⠀⠀⢀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⣰⢻⠏⢀⡿⠀⠀⠀⠀⢀⣿⠃⠀⠀⢠⣿⠁⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⢸⡇⠀⡴⠃⡞⠀⣼⠃⠀⠀⣠⣀⠸⠏⣠⠆⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡘⠀⢠⠏⢀⡴⠋⢠⡏⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⢰⠃⡸⠁⠀⠀⣠⠏⠀⠀⣾⣡⣾⠃⠀⢀⣀⠀⢀⣀⠀⢠⣄⠀⡀⢀⡀⠀⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠸⠐⠀⠀⠀⣴⠃⠀⠀⣸⡿⢻⡏⢀⠔⠻⣿⣧⣾⢏⣴⡿⠋⠐⣻⡿⠋⠀⠀⢰⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⣠⡟⠁⣿⠁⠻⠦⠚⠀⠀⠙⠛⠙⠇⠀⠀⠻⣥⣀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣰⣿⠁⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣰⣿⠃⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⢻⠏⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⡏⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁

⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠟⢳⡄⢀⡀⢀⡾⠻⣦⣤⣾⠉⣷⠞⠻⣶⢶⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣿⠇⢰⡟⢋⡹⣿⠇⠰⣫⡆⠙⠀⢯⡏⠀⠁⢸⠃⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⢸⠀⡾⠀⡟⠀⢰⣁⣠⡆⠀⣷⠶⣦⣀⡋⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣿⠀⣿⣶⠾⠶⣶⠀⣾⠉⠹⣇⣰⣿⢞⣻⡻⠃⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢿⣦⣼⢏⣀⣀⠻⠶⠋⢠⡞⢿⣿⡷⣏⣽⠋⣠⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣟⠹⡟⣽⣿⢷⡶⣤⣼⣇⠈⣿⣷⣯⡵⣾⡟⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢸⡇⢰⡟⠀⣾⠈⠀⡾⠀⡿⡵⠊⣹⣿⣟⣫⡴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣸⡅⠸⣣⣄⣡⣷⣤⣶⣤⣾⠁⢰⢏⡿⠉⠁⣤⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⠶⠏⠉⠁⠀⠀⠀⠀⠘⠳⠶⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠄⠀⠀⠐⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣄⠀⠀⠐⠦
⠀⠀⠀⣶⡤⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠠⠀⣾⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⣽⢷⡀
⠀⠀⢠⢽⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠰⡟⠷⡄⠂⠀⠀⠀⠀⠀⠀⠀⣿⠄⣿⠀⠰⠀⠀⠀⠀⠀⠀⠘⠀⣸⡇⣸⡇
⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⡂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠁⠉⣠
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠁
⠀⠀⠀⠀⠀⣽⣿⢿⣿⡇⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⣿⣇
⠀⠀⠀⠀⠀⣿⣿⠈⣿⣷⠀⠀⠀⠀⠀⠸⢿⣿⣷⣶⡀⢿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⢈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⣦
⠀⠀⠀⠀⠀⢿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⢸⡇⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠉
⠀⠀⠀⠀⠀⠾⠁⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠆

⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⠄
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣣⣮⣤⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣟⢠⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⠃⠈⠻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠿⠿⠀⠉⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠋⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣿⣿⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠁⠀⠀⠉⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣛⠛⠶⣤⠴⠚⣋⡛⠲⢶⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡉⠙⠳⠦⠖⠋⠉⠉⠛⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⡀⠀⠀⣼⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⣼⣿⣿⡏⠀⠀⣀⣠⣤⣶⡶⠿⠿⠿⠛⠛⠛⠛⠛⠛⢛⡛⠛⢛⡓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⢰⣿⣿⣿⣴⠾⠟⠛⠉⠁⠀⠀⠀⠀⠀⢠⣶⣄⡀⠀⢀⣾⣷⢀⣾⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣀⣤⣾⣿⣿⠉⢀⣀⠀⠀⠀⢀⣿⣷⣤⣤⠀⣿⣿⠋⢻⣷⣸⣿⢇⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠉⢰⣿⣿⠇⣴⡿⢩⣷⡄⠀⣸⣿⠃⢀⣿⢳⣿⣇⣀⣾⠇⣿⣿⡾⣹⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⢹⣿⣿⠁⠀⣸⣿⣿⢸⣿⠁⣿⣿⢃⣀⣿⣿⣶⣾⠏⣼⣿⣿⠿⠃⠀⢈⡩⢲⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⠀⠀⣿⣿⡇⠸⣷⠞⠹⠷⠞⢹⣿⠟⠋⠁⠀⣿⡏⠀⠀⠀⢠⡎⠀⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠘⠿⠃⠀⢀⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢿⡇⠀⠀⠀⠈⠳⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣦⡀⠀⢠⣿⣿⡆⠀⠀⠘⠿⠀⠀⠀⠀⢈⣁⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⢀⣿⣿⡿⢁⣀⣤⣴⡶⠶⠿⠛⠛⠛⢛⡛⠛⠛⠛⠛⠛⠻⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⣀⣼⣿⣿⠛⢋⣩⣁⠀⣠⣴⢄⣴⡶⢰⣯⡟⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠛⢉⣿⣿⡇⣠⣸⣇⣹⣴⣿⠃⣼⣿⢁⣴⢿⣾⡇⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⣿⣿⡇⠀⢸⣿⣿⢀⣿⠇⢈⡟⣿⠏⣼⣿⣧⠞⢡⣧⡁⠀⣠⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⣾⣿⡇⠀⠻⠶⠋⠀⠿⠟⠁⠈⠁⠀⠸⣧⣤⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠸⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠐⠃⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠚⠀⢀⠀⠀⠀⠀⠀⢰⠄⠀⠀⠀⠀⠀⡦⠀⠀⠀⠂⠀⣀⠀⠈⠀⠀⠀⠀⣾⠃⠉⠀⠀⠀⢀⡀⠠
⠀⠀⣿⣷⡔⠆⠈⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⡀⢀⣤⣭⠀⠀⢠⣤⠀⢀⠀⠀⠀⣠⣤⡀⠀⠸⠀⠀⠀⠀⠉⠀⠀⢠⣤⠀⠀⠀⠈⠀⢀⡀⠀⣻⠟⠠
⠀⠸⠿⠛⠁⠀⠀⢰⣶⡆⠀⢤⣤⠀⢰⣶⡀⠀⠘⠈⠁⠀⠀⠀⣠⡄⠈⠁⠀⠀⠙⠛⠀⠀⠐⠀⠐⠂⣶⠄⠀⠀⠀⠁⠀⣀⠀⠉⠀⠌⠁⠀⠀⠂
⠀⠀⠀⠀⡰⡶⠀⠀⠉⠓⠀⠄⠀⠀⠀⠉⠀⠀⣠⡄⠐⢺⡆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣶⡦
⠀⣠⣾⡌⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠁⠀⢠⣶⠀⠀⢀⣄
⠀⠈⠉⠙⡀⠀⠀⠀⠀⠀⠋⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠉
⠀⠶⠀⣈⣁⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡀
⠀⠀⠸⣿⡿⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⡀
⠀⡀⠀⢀⡀⠀⠀⠀⠀⣦⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠘⠃⠀⠿⠷
⠐⠟⠃⠘⡿⠆⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠄⢠⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶
⠀⡄⠀⠻⠛⠉⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣴
⠀⡁⠀⠀⢠⡆⠀⠰⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠩⠄⠈⣀
⠀⡃⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⣄⠀⡉⠀⠀⠀⠀⠀⠉
⠀⡀⠰⣿⡿⠀⠀⠀⠀⠛⠀⠀⠰⠆⠀⠀⠀⠀⠀⣀⠀⢠⡆⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠘⠀⠀⢰⣦⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠁⠀⠀⣤⡄
⠀⠆⠀⠀⠉⠀⠁⠀⠀⠀⠚⠀⠀⠀⢠⣦⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢀⣤⡀⠀⠀⠀⣀⣀⠀⠀⠉⠀⠀⠀⠀⢰⠀⠈⠀⠛⠁
⠀⡆⢴⡶⠀⠀⢠⡶⠆⠀⠐⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣥⣄⡀⠀⠀⣶⡄⠈⠉⠀⠀⠾⠂⠙⠃⠀⢰⠆⠀⠐⠂⠛⠀⠀⠀⠀⠀⠀⠆⠘
⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⢴⡆⠾⠂⢀⠀⠀⠀⠘⠉⠀⢀⠀⠀⠉⠀⠀⠐⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⡄⠀⠀⠀⠀⠀⠀⢠⡞⢭⣱⠂⠀⠀⠀⠀⠀⣿⣶⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠒⢻⡿⠆⠀⠀⠀⠀⢀⡴⢯⣍⡢⠁⠀⠀⠀⠀⠐⠛⠻⣿⠟⠛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⢇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣠⠞⠣⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣶⠃⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⡈⠳⠃⠀⠀⢀⠤⠦⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡛⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⠏⠳⠎⠀⠀⠀⠀⢠⡀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⡋⠁⠀⠀⢎⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣵⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡷⠂⠀⠀⠀⠀⠀⡔⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡏⢙⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠢⢄⡀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⡄⠀⠀⠀⠀⠀⣤⠰⠃⠑⣐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡀⠀⠈⠢⣄⡠⢄⡀⠀⠀⠀⠀⠀⠀⠀⣔⠲⠈⢃⠿⠟⠀⠀⠀⠀⠀⢙⣀⠤⢵⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠓⢄⠀⠀⢈⠀⠀⢸⠀⠀⠀⢀⡤⢤⠀⠙⣠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠈⠢⡀⠀⠑⠚⠙⢄⣀⠤⡈⠻⢸⡶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⡀⣴⣿⠙⠬⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⣠⣿⣦⡀⠀⠀⠀⠙⡆⡹⠶⠃⠀⠀⠀⢀⠄⠠⡀⠀⠀⠀⠀⠀⠀⣴⠛⠫⣸⡿⠀⠈⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⢀⣼⣿⣿⣿⣿⣦⡀⠰⠿⠟⠣⡀⠀⠀⠀⠀⢂⠀⢀⡄⠀⠀⠀⠀⠘⠺⠟
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⣴⣿⣿⣿⣿⡿⠋⠁⠈⠲⢄⠀⠀⠘⢄⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⣠⣾⣿⣿⣿⠟⠉⠀⠀⠀⣀⣤⣶⣿⣦⣤⣨
⠀⠀⠀⠀⠀⠀⣼⡿⠁⢀⣼⣿⣿⡿⠋⠁⠀⢀⣠⣴⣾⣿⣿⠿⠟⠋⠉
⠀⠀⠀⠀⠀⢰⡟⠀⣴⣿⣿⠟⠁⠀⣠⣴⣾⣿⡿⠟⠋⠉
⠀⠀⠀⠀⢠⡟⣠⣾⡿⠋⣁⣤⣶⡿⠟⠛⠉
⠀⠀⠀⢀⣿⣼⢟⣩⡴⠟⠛⠉
⠀⠀⠀⣾⠿⠛⠉⠁


⣿⣿⣿⣶⣶⡿⣶⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣾⣿⣶⡿⡶⠿⡶⠶⠾⣶⡶⠶⠾⠶⠶⠾⠿⡾⠷⠿⠶⠿⢷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣶⡛⣿⠛⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣫⣥⠈⣤⠹⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠘⣾⢡⡍⢸⢋⡏⣹⢁⡎⠙⢠⡍⡏⣽⢩⡇⠀⠀⠀⠀⣿⣿⣿⣿⣧⠁⣿⢺⡇⡶⢹⡇⣾⢻⣦⡟⣳⣴⠇⡿⢸⣿⣿⣿
⠀⠀⠀⠀⠀⢯⣼⣧⡿⣬⣥⡍⢨⣥⡆⣬⡴⣧⡁⣸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣘⣃⣘⣁⣓⡛⢲⡗⠚⣹⠗⣋⢙⢾⡇⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⠀⣀⡀⢀⣘⡓⠛⣘⠖⣃⠀⣓⣖⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⣿⡿⣿⣿⠿⢬⣴⠧⣭⠼⣿⠬⠭⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣇⣿⡇⣿⠛⣿⡆⣿⠀⣿⠀⣿⣻⡿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠸⠀⢸⠀⣴⠀⢻⠀⣿⠀⣿⠀⠆⢈⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⡏⣿⡇⢿⣤⣿⠃⣿⣤⣿⠀⣿⢻⣇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⣰⠀⢸⡀⠛⢀⣾⡀⠛⢀⣿⠀⡄⠸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛







⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠶⠶⠶⠶⠶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠛⠛⠛⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡷⠀⠀⠀⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⣴⠟⠉⠁⠀⠀⠀⠈⠙⠳⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢸⡇⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣸⠇⠀⠀⠀⠀⠀⣿⠶⠶⠶⠶⠶⠶⠶⢶⡄⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢠⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣴⠟⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⣀⣀⣀⣸⡇⠀⢘⡧
⠀⠀⠀⠀⠀⠀⠀⠀⢘⣉⣃⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣭⣭⣭⣭⣭⣭⣭⣭⡁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⣤⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠟⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⡿⠿⠿⠿⠿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠁⠠⣶⣶⠄⠀⠀⠀⠀⠉⠛⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⢠⣿⣿⡆⠀⠀⠀⢀⣴⣿⠟⠁⠀⠹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⡀⢀⣴⣿⠟⠁⠀⠀⠀⠀⢹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⠟⠣⠤⠤⡄⠀⠀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣾⣿⠿⣻⣿⡟⣥⣤⣤⣤⣴⡇⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⢿⣰⣾⠟⠉⣿⢻⣿⣿⣿⣿⠃⠀⠀⠀⢀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⢀⣰⣿⠿⠁⠀⠀⣿⠀⠉⢻⠋⠁⠀⠀⠀⠀⣸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⣠⣾⡿⣵⠂⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀⠀⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠋⠀⢿⣷⣶⣶⣾⣿⢀⣀⣼⣄⣀⠀⣠⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣄⣀⠉⠉⠉⠉⠀⠀⠀⢀⣀⣴⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣶⣶⣶⣾⣿⡿⠟⠋⠁





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠤⢀⠠⠒⠒⠠⢤⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡄⠀⠒⠢⡀
⠀⠀⠀⢀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂
⠀⠀⢼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆
⠀⠀⢀⡄⠀⠀⠀⢀⣀⡀⠀⢀⣀⡀⠀⠀⢀⣀⣀⠀⠀⠀⣀⣀⣀⣀⡀⠀⢀⣀⣀⣀⣀⠀⠀⣀⡀⠀⢀⣀⡀⠀⠀⠀⠀⣀
⠀⠀⡸⠃⠀⠀⠀⠘⣿⡇⠀⠸⣿⡇⠀⠀⣿⣿⣿⡆⠀⠘⣿⡟⠛⢻⣿⠂⢻⣿⠛⠛⢿⡷⠀⢻⣿⠀⣸⣿⠃⠀⠀⠀⠀⠹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⣀⣿⡇⠀⢀⣿⠃⣿⡇⠀⠀⣿⡇⠀⢸⣿⠀⢸⣿⠀⠀⣸⣿⠀⠈⣿⣧⣿⠇⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠟⠻⣿⡇⠀⢸⣿⣀⣹⣿⠀⠀⣿⣿⣿⣿⡿⠂⢸⣿⣷⣿⣿⠟⠀⠀⠸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⢀⣿⡇⢀⣿⡟⠛⠛⣿⡄⢀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠘⠿⠇⠀⠘⠿⠃⠘⠿⠁⠀⠀⠿⠏⠘⠿⠏⠀⠀⠀⠀⠹⠿⠁⠀⠀⠀⠀⠀⠘⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⣤⣤⠀⣠⣤⣤⣤⣤⡀⢀⣤⣤⠀⢀⣤⣄⢀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⢹⣿⠀⢿⡟⠉⠙⣿⡇⠀⣿⡏⠀⠀⣿⡇⠈⣿⡏⠉⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣤⣾⣿⠀⢻⣿⠀⠀⣿⡇⠀⣿⡇⠀⠀⣿⡇⠀⣿⣧⣤⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⣻⣿⠀⢹⣿⠀⠀⣿⡇⠀⣿⡇⠀⠀⣿⡇⠀⣿⡏⢹⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⣾⣿⠀⣾⣷⣤⣤⣿⡧⠀⣿⣷⣤⣴⣿⡇⢠⣿⡇⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠙⠉⠀⠀⠉⠉⠉⠉⠀⠀⠈⠋⠉⠋⠉⠀⠈⠋⠁⡀⠈⠛⠁
⠀⠀⠀⠀⠀⢀⡀⢠⡄⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⡂⠀⢀⣀⣠⣤⣴⣶⣶⣯⠋⠀⡇⠀⠀⢠⡄⢠⡄⢀⡀
⠀⠀⡄⠀⢠⣌⠻⠀⠁⠘⠀⠀⠀⠀⠀⢀⡤⢶⣭⣰⡶⣾⣿⣿⢸⡯⣿⣿⣸⡿⢿⢸⣀⣀⠇⠀⠀⠀⠁⠈⠀⢋⣠⠄⠀⠀⣄
⠀⠀⠁⠀⠀⠤⠁⠀⣠⣖⡠⠠⡄⠀⠀⢸⠀⢸⠾⣿⣏⣿⣇⣣⣘⣧⣧⣿⣿⡿⠿⠛⠛⡆⠀⣠⠒⣒⣶⣆⠀⠐⠒⠀⠀⠀⠁
⠀⠀⠀⠀⠀⢀⡾⢻⣿⣿⣿⣷⡎⠀⠀⠸⣤⣼⣷⣷⣿⣿⣟⣿⠋⣿⠉⣿⣿⣾⠆⠀⠀⡇⠀⢸⣿⣿⣿⣿⡋⢷⡀
⠀⠀⠀⠀⠀⢸⡇⣼⣿⣿⣿⣿⠀⠀⢸⠉⠉⢹⡏⣿⢿⡹⣿⣿⠸⣿⣂⡯⠼⢝⡳⠶⠖⠁⠀⠀⣿⣿⣿⣿⣷⣸⠇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⢸⠀⢀⡘⠧⠝⠚⠓⠉⠉⠉⠀⢨⠅⠒⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⣿⣿⢭⣿⢻⣭⣻⣿⡇⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠃⠈⣿⣿⠗⣿⣪⡛⣿⣿⡇⠈⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⡿⠏
⠀⢰⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣈⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠
⠀⣾⠀⠀⠀⣤⣤⣤⢀⡀⠀⣤⡀⣠⣤⣤⣤⣄⣤⠀⣤⣤⡄⣠⣤⣤⣤⣤⢤⢀⣤⣤⣤⣤⣤⣤⣤⠀⠀⡀⢠⣤⣤⡄
⠀⢾⡀⠀⣨⠌⠙⠋⠀⠁⠀⠳⠓⠛⠛⠛⠛⠛⠛⠀⠛⠚⠓⠘⠓⠛⠛⠛⠒⠘⠘⠛⠟⠛⠞⠂⠋⠀⠀⠁⠈⠛⠉⣤
⠀⢸⢰⡄⠘⠃⠀⠀⠀⠀⠀⠀⠀⠘⠛⠂⠛⠛⠘⠛⠓⠛⠓⠘⠛⠛⠚⠛⠛⠛⠓⠛⠚⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⣴
⠀⢀⠈⠁⠀⠉⠁⠁⠈⠉⠈⠀⠀⠀⠉⠀⠀⠁⠀⠀⠈⠉⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠉⠀⠉⠀⠛
⠀⣸⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢻⠄⠘⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠴⠾⠶⠈⠁⠴⠶⡦⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠈
⢠⣽⡄⠀⠀⠀⠁⠤⡤⠀⠈⠛⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠁⠠⠤⠔⠉
⠰⠿⠶⠆

⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠀⠀⢀⠔⠒⢦⠀⠀⠀⢠⠤⠄⠀⠀⠀⠀⠀⠀⡀⢠⣶⠀⠀⠀⢠⣤⣤⣤⣤⡄
⠀⠀⢀⣀⣦⢤⢀⡀⠀⠀⠀⠀⠀⢸⣭⣷⣡⣇⠀⠀⠸⣀⢻⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⣠⡕⠦⠀⠀⠀⠀⣼⣿⣿⢿⣛⡇
⠀⠀⣿⠀⣿⢸⢸⡇⡇⡏⠀⠀⠀⣾⣿⠏⣿⣿⠀⠀⠀⠈⠉⠈⢻⡟⠁⠀⠀⠀⠀⠀⣀⢴⣾⠟⠁⠀⠀⠀⠀⠀⣿⣿⡏⣿⣿⣿
⠀⠀⢿⣀⣿⢸⢸⡇⡇⡇⠀⠀⠀⢙⠋⠀⠙⡏⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⠔⢿⡷⠊⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡻⣿⡟
⠀⠀⠀⠀⠻⠾⠺⠷⠷⠃⠀⠀⠐⠚⠆⠀⠀⠛⠂⠀⠀⠀⠀⠀⠾⠧⠀⠀⠀⠀⠀⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⠿⠗
⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣀⠀⠀⠀⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣿⡀⠀⠀⠀⣿⢿⣋⣖⠒⣆⠀⠀⠀⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣦⣄⣼⡇⠀⠀⠀⣿⣰⣦⣴⣆⣶⣰⣆⣸
⠀⠀⠀⣄⣀⣠⠀⣿⣿⡇⠀⠀⠀⠀⢸⣭⣬⡷⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⠃⠀⠀⠼⣿⣿⣿⣿⣿⠷⠀⠀⣿⢩⣭⣭⡍⣭⢩⡍⢹
⠀⠀⠀⠙⢿⠟⠀⣿⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠈⠙⢻⡟⠋⠁⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⣿⢉⣍⣩⡍⣭⢩⡍⢻
⠀⠀⠀⠀⣸⠀⠀⣿⣶⡆⠀⠀⠀⠀⢀⣹⣁⠀⠀⠀⠀⠀⠀⢀⣸⣇⡀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⣿⠛⠛⠛⠛⠛⠛⠛⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⢠⡺⠸⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡗⠀⠀⢰⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⡞⠛⠛⠛⠛⠛⠛⢶
⠀⠀⠈⠱⣶⣿⣶⣶⣶⡶⠀⠀⠀⣤⣤⡀⢀⣿⣷⡀⠀⠀⠉⢻⣿⣿⡟⠉⠀⠀⠀⢀⣀⡀⢸⣯⠀⠀⠀⢀⣤⢽⡞⠛⠛⠛⠛⢳⠋
⠀⠀⠀⠀⠀⠙⢿⠛⠁⠀⠀⠀⠀⣿⣿⠇⣾⣿⣿⡇⠀⠀⠀⠈⢻⡟⠁⠀⠀⠀⠀⠘⣿⣷⣿⣿⣦⡀⠀⠘⢦⢸⡇⡇⣶⣶⢸⢸
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⡇⠀⣿⣿⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡷⠀⠀⠈⢻⡇⠇⠿⠿⠸⢸
⠀⠀⠀⠀⠀⠒⠛⠓⠂⠀⠀⠀⠀⠚⠓⠀⠙⠛⠛⠃⠀⠀⠀⠒⠾⠷⠒⠀⠀⠀⠀⠐⠛⠛⠛⠛⠛⠁⠀⠀⠀⠈⠓⠒⠒⠒⠒⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⣠⡀⢀⣄⠀⠀⠀⢠⣤⣤⣤⣤⣄⠀⠀⠀⢠⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠧⢼⣰⠤⢇⡸⠤⡆⠀⠀⣿⣶⣶⣶⣶⣿⠀⠀⢠⣯⣼⣧⣤⣼⣦⣿⡀⢀⢰⡖⠀⠈⠁⠀⣶⢢
⠀⣶⡆⣿⢸⡇⢸⣦⠀⠀⠀⠸⠤⠤⠷⠤⠼⠧⠤⢾⠀⠀⡇⠀⠀⠀⠀⢸⡆⠀⣼⠀⡏⠀⠀⠀⣿⠈⡇⠨⢸⡷⠤⠀⠠⠤⣿⠬⠁
⠀⣿⡇⣿⢸⡇⢸⣿⣿⣄⠀⣤⣈⣀⣀⣀⣀⣀⣈⣸⠀⠀⣇⣀⣀⣀⣀⣸⠃⠀⢹⣀⣧⣀⣀⣀⣿⣠⡇⢐⢺⡗⠒⠒⠒⠒⣿⢒
⠀⠉⣁⣛⣘⣃⣘⠁⠀⠀⠀⣀⠐⠀⠀⠀⠀⠀⠐⢸⠀⠀⢿⣛⣛⣛⣛⡿⠀⠀⠈⢯⣹⣏⣉⣹⣋⡿⠀⠈⠸⠯⠀⣀⡀⠀⠿⠘
⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠛⢛⣿⡟⠛⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⢰⡟⠀⢸⣿⠇⠀⣿⣷⣶⣶⣶⣶⣶⡿⠿⣿⣶⣶⣾⡿⠿⣿⣶⣦⣴⣶⣶⣶⣶⣶⣦⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⣽⠇⠀⣉⣉⠀⢰⡿⠋⢠⣶⠀⢀⣿⠃⠀⣤⡄⠈⣿⠀⢀⣤⡀⠘⡿⠀⢸⡿⠀⢰⣿⠁⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠀⢰⣿⡇⠀⣾⠁⠀⣿⡟⠀⢸⡿⠀⢸⣿⠇⢀⡏⠀⣸⣿⠀⢠⡇⠀⣾⡇⠀⣾⡏⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣾⣿⠀⢠⣿⡄⠀⠛⣁⠀⠛⠃⠀⠘⠋⢀⣼⠃⠀⠛⠃⣀⣾⡀⠀⠛⠀⢀⣿⠃⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠟⠻⠿⠿⠿⢿⣿⠀⢠⣿⠿⣿⡿⠀⢸⣿⠿⠟⢻⡿⢡⡆⠀⣸⡿⠀⢰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠤⣄⡀⠀⠀⣿⣯⣤⣾⡟⠀⣿⣧⣤⣿⠇⠀⠀⠸⣿⣤⣤⣴⡿⠃⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢀⣀⣀⠀⠀⠀⣀⣤⣬⣉⠉⠀⢀⣀⣈⡉⠉⣀⣀⣀⠀⣀⣈⣉⣉⣁⡀⠀⠺⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⣿⠀⢠⣿⣿⡿⣿⣿⣿⡄⢸⣿⣿⡇⠀⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡆⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣼⣿⣿⠀⣾⣿⣿⠀⠀⣿⣿⣇⢸⣿⣿⡇⠀⣿⣿⣿⠀⣿⣿⣗⢈⣿⣿⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⢿⣿⣿⠀⣿⣿⣿⠀⠀⣿⣿⡏⢸⣿⣿⡇⠀⣿⡿⠿⠀⢿⡿⣿⣿⣿⣿⠁⢰⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⣿⠀⠸⣿⣿⣦⣴⣿⣿⠃⠈⣿⣿⣷⣶⣿⣷⠶⠀⠶⣷⠾⠻⣿⢿⡆⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⠘⠛⠛⠀⠀⠈⠛⠛⠛⠛⠁⢀⡀⠈⠛⠛⠛⠛⠋⠀⠀⠛⠛⠛⠈⠛⠛⠛⠀⢸⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠴⠤⠤⠤⠤⠾⠒⠀⠤⠤⣤⠶⠟⠋⠀⠀⠤⠤⠤⠴⠾⠂⠠⠤⠤⠤⠤⠤⠤⠴⠿⠃

⢀⡤⠴⠶⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⢸⢀⣀⣀⣀⣀⣻⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠘⣆
⢸⡼⣿⣯⣵⡟⡎⠀⠀⠀⠀⠀⠀⠀⢸⡏⣵⣭⣭⣶⢹⣧⡄⠀⠀⠀⠀⠀⠀⠀⢸⢉⣉⣩⡷⠏⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⣀⣀⣀⣀⢸
⠀⢧⢻⣿⣿⢹⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣶⣿⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣛⠿⢟⣫⠞
⠀⢸⢸⣿⡿⢨⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⢸⡧⠇⠀⠀⠀⠀⠀⠀⠀⠘⠓⠖⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⡉
⠀⠘⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠯⠭⠭⠽⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣀⣀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣛⣳⣆⣰⣇⡀
⠻⣏⢩⣭⣭⣩⠟⠀⠀⠀⠀⠀⠀⠀⠀⢿⢀⠀⠀⣀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣿⢩⣾⣿⢯⣹
⠀⠈⠳⣝⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡻⢟⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣷⣾⣿⣾
⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠶⠶⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⡇⣿
⠀⠀⠀⠚⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠿⠿⠶⠏


⢠⡞⠛⠛⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢶⣒⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⣄⠀⠀⡴⠒
⢸⣗⣿⣿⣸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣀⣀⣀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣼⡏⠉⠉⣷⠀⠀⠀⠀⠀⠀⠀⠸⣷⡿⣾⣷⣾⣷⡶
⢺⢸⣿⣿⡇⣇⡽⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣽⣛⡯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣇⣯⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣯⣉⡽⠛
⠘⢧⣝⣫⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣽⣇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⢀⣸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⢠⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇
⠀⠀⢸⣆⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇
⠀⠀⡼⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠹⡄
⠀⢸⣧⣤⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣶⣶⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢹
⠀⢸⡿⠿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣛⣻⢸
⠀⠨⢦⣀⡠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢍⣉⣩⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⣀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣈⣉⣉⣸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠾⠟⠉⠉⡁⠀⠈⠁⣤⠉⣤⠀⠉⣉⠛⠿⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠏⢡⣤⢦⡄⠻⣾⡇⠀⠀⠀⣯⢔⡿⠀⣾⠋⣿⠀⢀⡈⠙⠳⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⣂⣤⣤⠈⢿⡾⠃⠀⢸⣇⠀⠀⠸⠟⠸⡇⢸⣏⣰⠏⣠⡿⢡⡾⠀⢀⢙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠙⣦⡿⠁⠈⠷⢀⣠⠴⠶⠚⠛⠛⠛⠛⠖⠲⢮⣍⠀⢿⣀⠟⢁⣴⠟⣷⡀⠙⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠰⣿⡳⣤⣌⡻⢆⣴⡞⠉⠀⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⠀⠈⠳⢦⡰⠟⣩⡟⠋⠀⠀⠈⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⢤⣄⡈⠻⣯⢉⡴⠋⠀⠀⠀⣠⡄⠀⢹⠿⠅⠀⠿⠗⠀⣤⠀⠀⠀⠀⠙⢦⡉⠀⣀⣀⣀⣤⣤⣿⣶⣶⣾⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠂⢶⣤⣿⠋⠳⣠⠟⠀⠀⠀⣤⡀⠙⠉⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣴⣶⣲⣿⣿⣿⣿⣿⡿⢿⡿⠛⠛⠛⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠈⠙⠛⢢⡏⠁⠀⢀⣀⣀⣠⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⡿⠿⣿⠟⠉⠉⠻⡿⠀⢹⡇⠈⣿⠀⢰⡆⠀⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣟⢀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⠛⢿⡏⠉⣿⣿⣇⠀⢹⡇⠀⣿⠀⢸⣇⠀⢻⡀⠸⣧⠀⢹⡆⠀⠀⠐⢿⣿⣿⡇
⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⠉⠉⠉⠙⣅⠀⢠⡀⠘⣆⠈⠀⢰⣿⣿⣿⠀⠈⠁⠀⢹⡄⠘⣿⠀⢸⡇⠀⣿⠀⢘⡇⠀⢿⠀⠸⣿⣿⣧
⠀⠀⠀⣿⣿⣿⡍⠙⣿⠀⢸⣿⠀⠀⠸⣿⡀⠘⡇⠀⢻⠀⠘⠃⢀⣿⡆⠀⢸⣟⣽⣿⡇⠀⣾⡄⠘⣧⠀⠻⠀⢠⣿⣀⠈⢀⣸⣿⣤⣼⣶⣶⣿⣿⡿
⠀⠀⠀⢹⣿⣿⡇⠀⠛⠂⠘⣿⠀⢠⠀⢻⡇⠀⣀⣤⣿⡇⠀⣶⣿⣿⣷⠀⠘⣷⣿⣿⣷⣀⣹⣇⣤⣿⣷⣤⣶⣟⣿⣿⣿⣿⡿⠿⠿⢿⡟⠋⠉⠉
⠀⠀⠀⠘⣿⣿⣿⠀⢠⡆⠀⢿⠀⢀⡀⠀⣷⠀⢸⣿⣽⣧⣀⣹⣿⣿⣿⣦⢲⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⢻⡏⠁⠀⠀⠀⠀⠀⣿⠁
⠀⠀⠀⠀⣿⣿⣿⡄⠈⣿⡀⣸⣀⣸⣿⣤⣼⣶⣾⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀⡦⠀⠀⠀⢀⠟⣰⠟⣶⣠⣀⠀⢸⡏
⠀⠀⠀⠀⠸⣿⣿⣷⣿⣿⣿⣿⡿⠿⠿⠛⠛⠻⣟⠉⠉⠀⠀⠀⣤⠀⠀⣀⠀⢠⣀⡄⠀⢶⠷⠀⠀⠀⠀⣠⠏⣤⣙⠻⢿⣤⡉⢠⡿
⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⢿⣥⠀⠀⠀⠀⣠⡶⠈⠳⣄⡀⠀⠀⠀⠀⠙⠛⠀⠘⠻⠋⠀⠀⠀⠀⢀⣦⠞⠁⢶⣌⡙⢷⡄⠀⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⢠⣾⠟⣷⡾⠃⣨⣝⠳⢦⣄⣀⠀⠀⣀⡀⡀⠀⢀⣠⡴⠞⡋⢰⡟⠻⣦⡈⠻⠾⠃⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠾⠋⣠⣾⣻⠇⢠⡶⢦⡉⣉⣉⡙⣛⠋⣩⠉⠀⢶⣌⣿⡄⠻⣦⣹⡇⠀⣰⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣌⠋⠹⡟⠀⣾⠷⠟⠁⣿⣨⡿⠘⣿⡏⠀⠀⠈⣿⡉⢻⠄⠈⣅⣴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⢦⣤⡈⣃⠀⠀⠰⡿⠀⠀⠀⢹⡇⠀⠀⠀⣈⡅⢠⣶⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⠶⣶⣤⣤⣤⣤⣤⣤⣶⠶⠾⠛⠃⠉

⣤⠤⠤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣀⣠⣿⣴⣧⣧⣬⣤⣽⣬⣯⣤⣤⣧⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣿⣾⣿⣯⣼